#include <stdio.h>
 
int main() {
    int n, m;
    scanf("%d", &n); 
    scanf("%d", &m); 
 
    int jumlah[100][5] = {0}; 
    int volume[100][5] = {0}; 
 
    for (int i = 0; i < n; i++) {
        int desa, golongan, vol;
        scanf("%d %d %d", &desa, &golongan, &vol);
        jumlah[desa][golongan]++;
        volume[desa][golongan] += vol;
    }
 
    char *golNama[5] = {"", "A","B","AB", "O"};
 
    for (int i = 1; i <= m; i++) {
        printf("Desa %d; \n", i);
        for (int g = 1; g <= 4; g++) {
            printf("%s: %d %d", golNama[g], jumlah[i][g], volume[i][g]);
            if (g < 4) printf("\n");
        }
        printf("\n");
    }
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBuLCBtOwogICAgc2NhbmYoIiVkIiwgJm4pOyAKICAgIHNjYW5mKCIlZCIsICZtKTsgCgogICAgaW50IGp1bWxhaFsxMDBdWzVdID0gezB9OyAKICAgIGludCB2b2x1bWVbMTAwXVs1XSA9IHswfTsgCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpbnQgZGVzYSwgZ29sb25nYW4sIHZvbDsKICAgICAgICBzY2FuZigiJWQgJWQgJWQiLCAmZGVzYSwgJmdvbG9uZ2FuLCAmdm9sKTsKICAgICAgICBqdW1sYWhbZGVzYV1bZ29sb25nYW5dKys7CiAgICAgICAgdm9sdW1lW2Rlc2FdW2dvbG9uZ2FuXSArPSB2b2w7CiAgICB9CgogICAgY2hhciAqZ29sTmFtYVs1XSA9IHsiIiwgIkEiLCJCIiwiQUIiLCAiTyJ9OwoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG07IGkrKykgewogICAgICAgIHByaW50ZigiRGVzYSAlZDsgXG4iLCBpKTsKICAgICAgICBmb3IgKGludCBnID0gMTsgZyA8PSA0OyBnKyspIHsKICAgICAgICAgICAgcHJpbnRmKCIlczogJWQgJWQiLCBnb2xOYW1hW2ddLCBqdW1sYWhbaV1bZ10sIHZvbHVtZVtpXVtnXSk7CiAgICAgICAgICAgIGlmIChnIDwgNCkgcHJpbnRmKCJcbiIpOwogICAgICAgIH0KICAgICAgICBwcmludGYoIlxuIik7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0K

MTAKNAo0IDEgNDUwCjEgMiA1MDAKMyA0IDMwMAoyIDEgNDAwCjEgMyAzNTAKNCAyIDUwMAozIDEgNDUwCjIgNCA1MDAKMSAxIDMwMAo0IDMgMjUw

10
4
4 1 450
1 2 500
3 4 300
2 1 400
1 3 350
4 2 500
3 1 450
2 4 500
1 1 300
4 3 250