問題
사업가들은 기억하기 쉬운 전화번호를 갖고자한다.
기억하기 쉬운 번호를 만드는 첫번째 방법은 기억하기 쉬운 단어나 구로 이루어진 철자로 전화번호를 만드는 것이다.
예를 들자면, 당신은 한컴 컴퓨터 교실에다 기억하기 쉬운 HAN-COMC란 번호로 전화를 걸 수 있다.
때때로 전화번호의 일정 부분만 단어로 돼 있을 수도 있다. 당신이 호텔에서 밤을 묶게 될 때, 310-GINO로 전화해 피자를 주문 할 수 있다.
기억하기 쉬운 전화번호를 만드는 또 다른 방법은 숫자들을 기억하기 쉬운 방법으로 그룹화 하는 것이다.
당신은 피자헛에다가 "three tens" (3-10-10-10)로 전화해 피자를 주문할 수 있다.
전화번호의 표준 형태는 3번째와 4번째 숫자 사이에 하이픈이 있는 7개의 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이다.
만약 두개의 기본형태가 같으면, 두개의 전화번호도 같다.(그것들은 같은 번호로 건다)
당신의 회사는 지방의 사업가들의 번호들이 있는 전화번호부를 편집하는 회사다.
효율적인 처리를 위해서 당신은 사업가들의 전화번호부가 둘 이상 겹치지 않도록 출력해야한다.
入力
입력의 첫줄에는 100,000 이하의 전화부의 전화번호의 수가 정수로 혼자 주어진다. 나머지 줄에는 매 줄마다 전화번호가 주어진다. 각 번호는 10진수의 수로 구성되고, 대문자(Q와 Z를 제외하고)와 '-'으로 구성된다. 번호의 길이는 최대 10으로 이루어져 있다.
出力
두개 이상 나타나는 전화번호 들을 출력한다. 출력되는 전화번호는 표준형태의 전화번호 와 뒤에 공백을 두고 그 뒤에 전화번호가 번호부에서 몇 번 나오는지에 대한 횟수를 출력한다. 그리고 출력 줄들을 전화번호의 오름차순으로 정렬해라. 만약 입력된 전화번호부에 중복되는 것이 없다면 다음을 출력한다. : No duplicates.
例題
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
310-1010 2
487-3279 4
888-4567 3