题目描述

你知道身份证里有多少秘密吗？

最新的身份证是十八位。第 $11$ 位到第 $12$ 位表示出生月份，第 $13$ 位到第 $14$ 位表示日。

请你帮班长统计一下，全班同学每个月各有多少人是同一个月生日。

输入格式

第一行，班级人数 $n$。 从第二行起 $n$ 行，为 $18$ 位的身份证号。

输出格式

输出 $12$ 行，月份(场宽为 $2$)，该月生日人数，中间用一个空格隔开。

11
320483199710301122
320483199711251112
320922199804285754
320924199709272915
320826199804065233
342623199806122129
340711199710282548
32048319980309111X
342622199709202956
342625199706081983
322622199708215819

 1 0
 2 0
 3 1
 4 2
 5 0
 6 2
 7 0
 8 1
 9 2
10 2
11 1
12 0