问题
사람들은 흔히들 긴 단어를 줄여쓰곤 한다. 예를 들어 University 는 Uni 로 줄여 쓰고, BASIC 으로 작성된 프로그램 파일의 확장자는 BAS 이다. 여러 개의 단어들을 앞의 몇 글자만으로 줄여쓰고 싶다. 그런데, University 와 Universe 는 똑같이 Uni 로 시작되기 때문에 헷갈릴 수 있다. 당신은 여러 개의 단어들을 줄여쓰고 싶은데, 이들의 줄임말이 서로 겹치지 않게 하고 싶다.
단어들마다 다른 단어와 헷갈리지 않는 선에서 가장 짧은 줄임말을 지정하는 프로그램을 작성하라.
输入
첫 줄에 단어의 개수 N(N≤100) 이 주어진다. 그 후 N개의 단어가 주어진다.
각 단어는 1자부터 100자까지의 소문자로 이루어진다.
모든 단어들은 다 다르다는 것이 보장된다.
输出
한 줄에 하나씩 입력된 순서대로 입력된 단어와 해당 단어의 줄임말을 출력한다.
단어와 줄임말 사이에는 하나의 공백이 존재한다.
示例
4
cat
dog
mouse
horse
cat c
dog d
mouse m
horse h
来源
Online Contest
需要登录才能编写代码。