描述
商人们喜欢使用方便记忆的电话号码。让号码方便记忆的一种方法是让它拼成好记的单词或词组。例如,你可以叫Waterloo大学TUT-GLOP。有时候只有数字的一部分参与拼写。当你回到家你可以打310-GINO预订Gino的披萨。另外一种使电话号方便记忆的方法是分组。你可以通过拨打3-10-10-10(三个十)预定Hut披萨。
电话号的标准格式是7个数字,第3、4个数字间以分隔符"-"连接。电话号和英文字母的转换面板如下:
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
Q和Z没有对应的数字。连字符不需要拨打,如果需要,它可以被添加或移除。TUT-GLOP的标准格式是888-4567,310-GINO是310-4466,3-10-10-10是310-1010.
如果两个电话号的标准格式相同,就说他们是相等的。
你们公司正为本地商人编写电话簿。作为质量控制的一部分你需要检查没有重复的电话号码。
输入
输入包含一个样例。第一行的数字代表电话簿的电话数量(最多100,000).剩下的行列出了电话簿里的电话号,每行一个电话号。每个电话号包含十进制数,大写字母(不包含Q和Z)和分隔符。每行有7个字符是数字或字母。
输出
输出那些出现超过一次的电话号。标准形式是电话号的标准格式+一个空格+电话号出现的次数。以电话号的字典序升序排列。如果没有出现超过一次的电话号,输出:
No duplicates.
输入样例
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
输出样例
310-1010 2
487-3279 4
888-4567 3
来源
1999 北美中东部