题目描述

一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用 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.（注意最后一个字母 s 有一个点。）

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

310-1010 2

提示

【数据范围】

对于 $30\%$ 的数据，$N\le20$。

对于 $50\%$ 的数据，$N\le10000$。

对于 $100\%$ 的数据，$N\le10^5$。