#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int N, M; // N = jumlah pendonor, M = jumlah desa
    cout << "Masukkan jumlah pendonor DDS (1-1000): ";
    cin >> N;
    cout << "Masukkan jumlah desa (1-10): ";
    cin >> M;
 
    // vektor 3D: M desa, 4 gol darah, 2 elemen (jumlah pendonor, total volume)
    vector<vector<vector<int>>> pendonor(M, vector<vector<int>>(4, vector<int>(2, 0)));
 
    cout << "Masukkan kode desa, golongan darah (1-4), dan volume darah (ml):" << endl;
    for (int i = 0; i < N; i++) {
        int kodeDesa, golonganDarah, volumeDarah;
        cin >> kodeDesa >> golonganDarah >> volumeDarah;
        // Tambah jumlah pendonor dan volume darah sesuai index
        pendonor[kodeDesa - 1][golonganDarah - 1][0]++;
        pendonor[kodeDesa - 1][golonganDarah - 1][1] += volumeDarah;
    }
 
    // Cetak jumlah pendonor dan total volume darah per desa per golongan darah
    for (int desa = 0; desa < M; desa++) {
        cout << "Desa " << desa + 1 << ":" << endl;
        cout << "Golongan A: " << pendonor[desa][0][0] << " pendonor, total volume "
             << pendonor[desa][0][1] << " ml" << endl;
        cout << "Golongan B: " << pendonor[desa][1][0] << " pendonor, total volume "
             << pendonor[desa][1][1] << " ml" << endl;
        cout << "Golongan AB: " << pendonor[desa][2][0] << " pendonor, total volume "
             << pendonor[desa][2][1] << " ml" << endl;
        cout << "Golongan O: " << pendonor[desa][3][0] << " pendonor, total volume "
             << pendonor[desa][3][1] << " ml" << endl;
        cout << endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgTiwgTTsgLy8gTiA9IGp1bWxhaCBwZW5kb25vciwgTSA9IGp1bWxhaCBkZXNhCiAgICBjb3V0IDw8ICJNYXN1a2thbiBqdW1sYWggcGVuZG9ub3IgRERTICgxLTEwMDApOiAiOwogICAgY2luID4+IE47CiAgICBjb3V0IDw8ICJNYXN1a2thbiBqdW1sYWggZGVzYSAoMS0xMCk6ICI7CiAgICBjaW4gPj4gTTsKCiAgICAvLyB2ZWt0b3IgM0Q6IE0gZGVzYSwgNCBnb2wgZGFyYWgsIDIgZWxlbWVuIChqdW1sYWggcGVuZG9ub3IsIHRvdGFsIHZvbHVtZSkKICAgIHZlY3Rvcjx2ZWN0b3I8dmVjdG9yPGludD4+PiBwZW5kb25vcihNLCB2ZWN0b3I8dmVjdG9yPGludD4+KDQsIHZlY3RvcjxpbnQ+KDIsIDApKSk7CgogICAgY291dCA8PCAiTWFzdWtrYW4ga29kZSBkZXNhLCBnb2xvbmdhbiBkYXJhaCAoMS00KSwgZGFuIHZvbHVtZSBkYXJhaCAobWwpOiIgPDwgZW5kbDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CiAgICAgICAgaW50IGtvZGVEZXNhLCBnb2xvbmdhbkRhcmFoLCB2b2x1bWVEYXJhaDsKICAgICAgICBjaW4gPj4ga29kZURlc2EgPj4gZ29sb25nYW5EYXJhaCA+PiB2b2x1bWVEYXJhaDsKICAgICAgICAvLyBUYW1iYWgganVtbGFoIHBlbmRvbm9yIGRhbiB2b2x1bWUgZGFyYWggc2VzdWFpIGluZGV4CiAgICAgICAgcGVuZG9ub3Jba29kZURlc2EgLSAxXVtnb2xvbmdhbkRhcmFoIC0gMV1bMF0rKzsKICAgICAgICBwZW5kb25vcltrb2RlRGVzYSAtIDFdW2dvbG9uZ2FuRGFyYWggLSAxXVsxXSArPSB2b2x1bWVEYXJhaDsKICAgIH0KCiAgICAvLyBDZXRhayBqdW1sYWggcGVuZG9ub3IgZGFuIHRvdGFsIHZvbHVtZSBkYXJhaCBwZXIgZGVzYSBwZXIgZ29sb25nYW4gZGFyYWgKICAgIGZvciAoaW50IGRlc2EgPSAwOyBkZXNhIDwgTTsgZGVzYSsrKSB7CiAgICAgICAgY291dCA8PCAiRGVzYSAiIDw8IGRlc2EgKyAxIDw8ICI6IiA8PCBlbmRsOwogICAgICAgIGNvdXQgPDwgIkdvbG9uZ2FuIEE6ICIgPDwgcGVuZG9ub3JbZGVzYV1bMF1bMF0gPDwgIiBwZW5kb25vciwgdG90YWwgdm9sdW1lICIKICAgICAgICAgICAgIDw8IHBlbmRvbm9yW2Rlc2FdWzBdWzFdIDw8ICIgbWwiIDw8IGVuZGw7CiAgICAgICAgY291dCA8PCAiR29sb25nYW4gQjogIiA8PCBwZW5kb25vcltkZXNhXVsxXVswXSA8PCAiIHBlbmRvbm9yLCB0b3RhbCB2b2x1bWUgIgogICAgICAgICAgICAgPDwgcGVuZG9ub3JbZGVzYV1bMV1bMV0gPDwgIiBtbCIgPDwgZW5kbDsKICAgICAgICBjb3V0IDw8ICJHb2xvbmdhbiBBQjogIiA8PCBwZW5kb25vcltkZXNhXVsyXVswXSA8PCAiIHBlbmRvbm9yLCB0b3RhbCB2b2x1bWUgIgogICAgICAgICAgICAgPDwgcGVuZG9ub3JbZGVzYV1bMl1bMV0gPDwgIiBtbCIgPDwgZW5kbDsKICAgICAgICBjb3V0IDw8ICJHb2xvbmdhbiBPOiAiIDw8IHBlbmRvbm9yW2Rlc2FdWzNdWzBdIDw8ICIgcGVuZG9ub3IsIHRvdGFsIHZvbHVtZSAiCiAgICAgICAgICAgICA8PCBwZW5kb25vcltkZXNhXVszXVsxXSA8PCAiIG1sIiA8PCBlbmRsOwogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==

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