Start: Feb, 17, 2024 09:00:00
20240217快速练习
End: May, 17, 2024 02:00:00
Time elapsed:
Time remaining:

很酷的电话号码【STL】 1292

Time Limit:  1 Sec    Memory Limit:   128 MB
Submission:22     AC:11     Score:100


Description

某手机的拨号盘如下图所示:


为了让大家看得清楚一点,我们用表格的形式呈现拨号盘:

 

1

2

ABC

3

DEF

4

GHI

5

JKL

6

MNO

7

PQRS

8

TUV

9

WXYZ

*

0

#

 

拨号键

 

 

 

有一天,小明突发奇想,如果我在告诉别人号码的时候,用字母的形式,会不会很酷呢?于是,小明开始了他认为很酷的实践,比如他的号码是133-3659-2211,他会告诉别人,我的号码是:1DD-ENKW-AA11,怎么样,是不是很酷?

于是,过了不久,小明自己的电话本里也多了许多稀奇古怪的号码(这么酷的事情,谁不想尝试一下呢)。但是,小明渐渐发现,酷总是要付出代价的,因为同一个号码可能有好多不同的报法,所以电话本里多了很多重复的号码。小明逐渐发现了问题的严重性,于是,他想重新整理他的电话本。

小明需要找出电话本了所有重复的号码,你能帮小明这个忙么?

Input

第一行输入一个整数n1<=n<= 100000,表示电话本里总共有n个号码;

接下来n行,每一行输入一个电话号码,电话号码由数字、大写英文字符或者’ -’号组成,电话号码的格式统一为:xxx-xxxx-xxxx的形式。

Output

检查整个电话本,依次输出重复的号码及其重复的次数,如果有多个重复的号码,按字典序输出。如果不存在重复的号码,输出:“No duplicates.”注意,电话号码输出时,统一回归数字的形式。

Samples

input:
8 187-5T19-GTDA 1FE-JQTA-DDNN 1TM-1111-1111 187-1234-5678 1TS-JT1W-4832 1DD-KRTA-FFMM 133-3659-2211 133-KRTA-DDNN
output:
133-5782-3366 3 187-5819-4832 2