2108: 电话号码

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:7

题目描述

一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆,有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。 电话号码的标准形式是七位数字,中间用连字号分成前三个和后四个数字(例如:888-1200)。电话号码可以用字母来表示。以下是字母与数字的对应:
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。 如果两个电话号码的标准形式是一样的,那么这两个电话号码就是一样的。现在有一本电话簿,请从中找出哪些电话号码是重复的。

输入

第一行一个正整数N,表示有多少个电话号码。 以下N行,每行一个电话号码,电话号码由数字、大写字母(除Q、Z)和连字符组成。每个电话号码的长度不会超过1000。所有电话号码都合法。

输出

将所有重复的电话号码按字典序以标准形式输出,并且在每个电话号码后跟一个整数,表示该电话号码共出现了多少次,电话号码和整数间用一个空格隔开。不要输出多余空行。
如果没有重复的电话号码,则输出“No duplicates.”,答案严格匹配字符串但不包括引号。

样例输入 复制

3
TUT-GLOP
3-10-10-10
310-1010

样例输出 复制

310-1010 2

提示

数据限制:
对于30%的数据,N<=20;
对于50%的数据,N<=10000;
对于100%的数据,N<=100000。