단축키 지정

시간 제한2초메모리 제한128 MB

문제

어떤 프로그램의 메뉴에는 총 N개의 옵션이 있다. 각 옵션은 하나 이상의 단어로 이루어져 있으며, 단어들은 그 옵션의 기능을 설명한다. 위에서부터 차례대로 각 옵션에 단축키가 될 대표 알파벳을 하나씩 지정한다. 단축키를 정하는 규칙은 다음과 같다.

  1. 한 옵션에서 왼쪽부터 오른쪽으로 각 단어의 첫 글자를 살핀다. 아직 단축키로 사용되지 않은 알파벳이면 그 글자를 해당 옵션의 단축키로 지정한다.
  2. 모든 단어의 첫 글자가 이미 사용되었다면, 옵션 전체를 왼쪽부터 오른쪽으로 살피며 아직 사용되지 않은 알파벳을 처음 만났을 때 그 글자를 단축키로 지정한다.
  3. 지정할 수 있는 알파벳이 없으면 그 옵션에는 단축키를 표시하지 않는다. 알파벳의 대소문자는 구분하지 않는다.
  4. 위 규칙을 1번째 옵션부터 N번째 옵션까지 순서대로 적용한다.

입력

첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N개의 줄에 옵션 문자열이 하나씩 주어진다. 하나의 옵션은 5개 이하의 단어로 이루어지고, 각 단어는 10개 이하의 알파벳으로 이루어진다. 단어 사이에는 공백 한 칸이 있다.

출력

N개의 줄에 옵션을 입력 순서대로 출력한다. 단축키로 지정된 알파벳은 양쪽에 []를 붙여 표시한다.