Problem5550--方便记忆的电话号码

5550: 方便记忆的电话号码

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

SubmitSolved: 0Submit Num: 0StatisticsShowOff!

Description

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：
A,B,C -> 2
D,E,F -> 3
G,H,I -> 4
J,K,L -> 5
M,N,O -> 6
P,R,S -> 7
T,U,V -> 8
W,X,Y -> 9
标准的电话号码格式是 xxx-xxxx，其中 x 表示 0-9 中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把 263-7422 记成America。有时，我们还加上“-”作为分隔符，如把 449-6753 记成 Hi-World。当然，我们未必要将所有的数字都转变为字母，比如 474-6635 可以记成 iPhone-5。
总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。
现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

Input

第一行是一个正整数 $n\ (n \leq 100000)$，表示列表中的电话号码数。
其后 $n$ 行，每行是一个方便记忆的电话号码，它由数字和除 Q、Z 外的英文字母、“-”符号组成，其中数字和字母的总数一定为 $7$，字符串总长度不超过 $200$。

Output

输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数 $k\ (2 \leq k)$，中间用空格分隔。输出的标准电话号码需按照升序排序。
如果没有重复出现的标准电话号码，则输出一行 “No duplicates.”。

Sample 1 Input 

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279

Sample 1 Output 

310-1010 2
487-3279 4
888-4567 3

Source/Category

 
Submit