某手机的拨号盘如下图所示:
为了让大家看得清楚一点,我们用表格的形式呈现拨号盘:
1 |
2 ABC |
3 DEF |
4 GHI |
5 JKL |
6 MNO |
7 PQRS |
8 TUV |
9 WXYZ |
* |
0 |
# |
|
拨号键 |
|
有一天,小明突发奇想,如果我在告诉别人号码的时候,用字母的形式,会不会很酷呢?于是,小明开始了他认为很酷的实践,比如他的号码是133-3659-2211,他会告诉别人,我的号码是:1DD-ENKW-AA11,怎么样,是不是很酷?
于是,过了不久,小明自己的电话本里也多了许多稀奇古怪的号码(这么酷的事情,谁不想尝试一下呢)。但是,小明渐渐发现,酷总是要付出代价的,因为同一个号码可能有好多不同的报法,所以电话本里多了很多重复的号码。小明逐渐发现了问题的严重性,于是,他想重新整理他的电话本。
小明需要找出电话本了所有重复的号码,你能帮小明这个忙么?
第一行输入一个整数n,1<=n<= 100000,表示电话本里总共有n个号码;
接下来n行,每一行输入一个电话号码,电话号码由数字、大写英文字符或者’ -’号组成,电话号码的格式统一为:xxx-xxxx-xxxx的形式。
检查整个电话本,依次输出重复的号码及其重复的次数,如果有多个重复的号码,按字典序输出。如果不存在重复的号码,输出:“No duplicates.”注意,电话号码输出时,统一回归数字的形式。