#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main() {
    int n; // jumlah pendonor
    cout << "Masukkan jumlah pendonor: ";
    cin >> n;
 
    // Map dua tingkat: desa -> golongan darah -> (jumlah pendonor, total volume darah)
    map<int, map<string, pair<int, int>>> data;
 
    for (int i = 0; i < n; i++) {
        int desa;
        string golDarah;
        int volume;
        cout << "Masukkan data pendonor ke-" << i+1 << " (desa golDarah volume[ml]): ";
        cin >> desa >> golDarah >> volume;
 
        data[desa][golDarah].first++;       // hitung jumlah pendonor
        data[desa][golDarah].second += volume; // hitung total volume darah
    }
 
    cout << "\nJumlah pendonor dan total volume darah per golongan darah di tiap desa:\n";
    for (const auto& desa : data) {
        cout << "Desa " << desa.first << ":\n";
        for (const auto& gol : desa.second) {
            cout << "  Golongan darah " << gol.first << ": "
                 << gol.second.first << " pendonor, total volume "
                 << gol.second.second << " ml\n";
        }
    }
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsgLy8ganVtbGFoIHBlbmRvbm9yCiAgICBjb3V0IDw8ICJNYXN1a2thbiBqdW1sYWggcGVuZG9ub3I6ICI7CiAgICBjaW4gPj4gbjsKCiAgICAvLyBNYXAgZHVhIHRpbmdrYXQ6IGRlc2EgLT4gZ29sb25nYW4gZGFyYWggLT4gKGp1bWxhaCBwZW5kb25vciwgdG90YWwgdm9sdW1lIGRhcmFoKQogICAgbWFwPGludCwgbWFwPHN0cmluZywgcGFpcjxpbnQsIGludD4+PiBkYXRhOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaW50IGRlc2E7CiAgICAgICAgc3RyaW5nIGdvbERhcmFoOwogICAgICAgIGludCB2b2x1bWU7CiAgICAgICAgY291dCA8PCAiTWFzdWtrYW4gZGF0YSBwZW5kb25vciBrZS0iIDw8IGkrMSA8PCAiIChkZXNhIGdvbERhcmFoIHZvbHVtZVttbF0pOiAiOwogICAgICAgIGNpbiA+PiBkZXNhID4+IGdvbERhcmFoID4+IHZvbHVtZTsKCiAgICAgICAgZGF0YVtkZXNhXVtnb2xEYXJhaF0uZmlyc3QrKzsgICAgICAgLy8gaGl0dW5nIGp1bWxhaCBwZW5kb25vcgogICAgICAgIGRhdGFbZGVzYV1bZ29sRGFyYWhdLnNlY29uZCArPSB2b2x1bWU7IC8vIGhpdHVuZyB0b3RhbCB2b2x1bWUgZGFyYWgKICAgIH0KCiAgICBjb3V0IDw8ICJcbkp1bWxhaCBwZW5kb25vciBkYW4gdG90YWwgdm9sdW1lIGRhcmFoIHBlciBnb2xvbmdhbiBkYXJhaCBkaSB0aWFwIGRlc2E6XG4iOwogICAgZm9yIChjb25zdCBhdXRvJiBkZXNhIDogZGF0YSkgewogICAgICAgIGNvdXQgPDwgIkRlc2EgIiA8PCBkZXNhLmZpcnN0IDw8ICI6XG4iOwogICAgICAgIGZvciAoY29uc3QgYXV0byYgZ29sIDogZGVzYS5zZWNvbmQpIHsKICAgICAgICAgICAgY291dCA8PCAiICBHb2xvbmdhbiBkYXJhaCAiIDw8IGdvbC5maXJzdCA8PCAiOiAiCiAgICAgICAgICAgICAgICAgPDwgZ29sLnNlY29uZC5maXJzdCA8PCAiIHBlbmRvbm9yLCB0b3RhbCB2b2x1bWUgIgogICAgICAgICAgICAgICAgIDw8IGdvbC5zZWNvbmQuc2Vjb25kIDw8ICIgbWxcbiI7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9Cg==

OAozCjMgMSAxNTAKMSAyIDI1MAozIDEgMzAwCjEgMyA0NTAKMiAyIDIwMAozIDQgMzUwCjEgNCA1MDAKMiAxIDUwMA==

8
3
3 1 150
1 2 250
3 1 300
1 3 450
2 2 200
3 4 350
1 4 500
2 1 500