Description

电话是我们日常生活中司空见惯的一种事物，我们所接触到的电话号码都是由’0’～’9’的数字排列组合而成。但是，在火星上，电话号码确是由’A’～’Z’一共26个大写字母排列组合而成，其长度固定为8位，因为火星人认为这样的电话号码是用火星单词来表示的，便于记忆。但是，在实际的电话呼叫过程中，还是按照数字字符’0’～’9’的方式进行通信的。所以我们需要一个译码器，现在需要你来编程实现译码器的功能。译码规则如下：

A，B，C 翻译成1；

D，E，F 翻译成2；

G，H，I  翻译成3；

J， K，L 翻译成4；

M，N，O 翻译成5；

P，Q，R 翻译成6；

S，T，U  翻译成7；

V，W    翻译成8；

X，Y     翻译成9；

Z        翻译成0。

你的任务：完成译码，并将译码后的电话号码按字典序升序（从小到大）输出，然后按字典序升序（从小到大）输出’0’～’9’共10个数字字符的出现次数。

Input Format

输入文件中包含多组测试数据。每组测试数据包括：第1行为一个正整数n（1<=n<=1000）表示该组测试数据中电话号码的个数，接下来有n行电话号码，每一个电话号码长度为8，由26个大写字母构成。一直输入到文件尾。

Output Format

对于每组测试数据，首先输出提示信息（包括测试数据组号，详见Sample Output），然后按字典序升序（从小到大）逐行输出该组测试数据的译码后形式（即’0’～’9’形式），最后是该组测试数据中各个出现过的数字字符统计量（即该组测试数据中出现过的数字字符的名称和数量，如：’0’出现6次，则输出0 6，一行一个），也按字典序升序（从小到大输出）。（详见Sample Output）。注意：每两组测试数据之间输出一个空行。

3
ZZZZZZZZ
AAAAAAAA
BBBBBBBB
5
MARSHORD
PLANETWR
SUFDGHIJ
ZOUPZONE
JKIOPKOP

Case 1:
00000000
11111111
11111111
0 8
1 16

Case 2:
05760552
44356456
51673562
64152786
77223334
0 2
1 2
2 5
3 5
4 5
5 8
6 7
7 5
8 1

Source