2452 重复的电话号码

Time Limit : 4000/2000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 0 | Solved : 0

Description

为了便于记忆,常常将电话号码翻译成单词、短语,并进行分组,因此同一个电话号码会出现多种表示方式。(如310-GINO与310-4466表示同一个号码)。电话拨号盘提供从字母到数字的映射:

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没有映射到任何数字。Q、Z、连字符不需要拨号。现在的任务是,你在编写电话号码簿时,需要检查是否有重复出现的电话号码(以不同形式出现的)?


Input

输入包含多组测试。

先输入一个整数N(N<=100000),表示有N个电话号码。接着输入指定数目的电话号码。每个电话号码由数字、大写字母以及连接符(-)组成,但格式并不统一。


Output

对于重复出现的号码产生一行输出,输出的是号码的标准格式(7位十进制数,在第3、4位数字之间有一个连接符)、紧跟一个空格,然后是它的重复次数。如果存在多个重复号码,按照号码的字典升序输出。如果不存在输出 -1。

Sample Input

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9
487-3279

Sample Output

310-1010 2
487-3279 4
888-4567 3

HINT


Source

NBU OJ

[ Top ] | [ Submit ]