电话号码
题目描述
一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆,有种方法是用单词来方便记忆。例如用 `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` 有一个点。)
输入输出样例
输入样例 #1
3
TUT-GLOP
3-10-10-10
310-1010
输出样例 #1
310-1010 2
说明
【数据范围】
对于 $30\%$ 的数据,$N\le20$。
对于 $50\%$ 的数据,$N\le10000$。
对于 $100\%$ 的数据,$N\le10^5$。