input:

1112
19
15 18 a
7 18 c
11 14 b
10 17 b
8 14 a
1 3 b
12 2 a
16 3 c
16 4 b
2 3 a
15 5 a
3 18 d
16 9 a
18 13 b
8 4 b
17 7 a
9 6 a
13 19 a
52
8 32 a
14 51 a
30 52 a
48 36 b
27 39 c
39 51 b
35 15 a
51 52 d
45 51 e
39 26 a
20 12 b
34 18 a
9 12 e
25 5 a
9 13 b
41 51 c
1 52 n
33 14 c
22 30 b
17 4 b
12 52 c
...

output:

0
0
0
0
34
17
0
0
3
0
0
70
0
0
19
0
2
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
10
0
48
0
0
0
0
0
0
0
0
2
2
26
0
0
0
0
2
0
0
0
2
0
0
0
0
0
17
0
0
0
0
2
0
0
54
0
0
0
1
0
11
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
2
2
4
0
39
0
2
0
2
0
7
0
2
0
0
6
8
5
56
0
0
0
0
0
49
0
0
0
0
0
2
0
0
0
2
0
0
0
0
0
0
72
0
0
56
5
0
0
7
9...

result:

wrong answer 1st numbers differ - expected: '15', found: '0'