你有沒有注意到有些電話按鍵上除了123等阿拉伯數字外,還含有英文字母。其中一個原因是生意人喜歡使用客戶容易記住的電話號碼:有一個辦法就是使電話號碼可以用一個好記的字或句子來表達。例如:如果你撥TUT-GLOP這個容易記的號碼,你就可以打到Waterloo大學。當你想要叫一個披薩來吃的時候,你可以撥310-GINO給GINO披薩。另一個方法是把電話號碼分組使他變的好記。例如:如果你想吃Pizza Hut的披薩你會想起他們的電話是"3個10",然後撥3-10-10-10就等著吃了。
一個標準的電話號碼的格式為:7個阿拉伯數字,並且在第3及第4個字之間有一個減號。(例如: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
2個電話號碼如果他們的標準格式是相同的,則這2個電話號碼其實是同一個(因為都撥相同的鍵)。給你許多電話號碼,你的任務就是找出在他們都轉換成標準格式後,出現不止一次的那些號碼(以標準格式輸出)。
Input
輸入的第一列有一個整數代表共有多少組測試資料。
每組測試資料的第一列有一個正整數N,代表給你的電話號碼的數目。接下來的N列每列有1個電話號碼,電話號碼是由數字或大寫英文字母(Q和Z除外)以及減號所組成,其中數字及英文字母的總數一定為7。
第一列與第一組測試資料以及各組測試資料間皆有一空白列。請參考Sample Input。
Output
對每一組測試資料,請輸出在輸入的電話號碼轉成標準格式後,出現不止一次的那些號碼(以標準格式輸出)以及其出現的次數。請依電話號碼從小到大排列,如果沒有任何電話號碼出現超過一次,請輸出No duplicates.。各組測試資料間亦請空一列。請參考Sample Output。
Sample Input
2 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 2 8881234 -4-8-7-3-2-7-9-
Sample Output
310-1010 2 487-3279 4 888-4567 3 No duplicates.