단축키 지정
면접 대비시간 제한2초메모리 제한128 MB
메뉴 옵션마다 사용되지 않은 알파벳을 단축키로 지정하되, 먼저 각 단어의 첫 글자를 확인하고 그다음 문자열 전체를 순서대로 탐색하는 시뮬레이션 문제입니다.
문제
어떤 프로그램의 메뉴에는 총 N개의 옵션이 있다. 각 옵션은 하나 이상의 단어로 이루어져 있으며, 단어들은 그 옵션의 기능을 설명한다. 위에서부터 차례대로 각 옵션에 단축키가 될 대표 알파벳을 하나씩 지정한다. 단축키를 정하는 규칙은 다음과 같다.
- 한 옵션에서 왼쪽부터 오른쪽으로 각 단어의 첫 글자를 살핀다. 아직 단축키로 사용되지 않은 알파벳이면 그 글자를 해당 옵션의 단축키로 지정한다.
- 모든 단어의 첫 글자가 이미 사용되었다면, 옵션 전체를 왼쪽부터 오른쪽으로 살피며 아직 사용되지 않은 알파벳을 처음 만났을 때 그 글자를 단축키로 지정한다.
- 지정할 수 있는 알파벳이 없으면 그 옵션에는 단축키를 표시하지 않는다. 알파벳의 대소문자는 구분하지 않는다.
- 위 규칙을 1번째 옵션부터 N번째 옵션까지 순서대로 적용한다.
입력
첫째 줄에 옵션의 개수 N(1 ≤ N ≤ 30)이 주어진다. 둘째 줄부터 N개의 줄에 옵션 문자열이 하나씩 주어진다. 하나의 옵션은 5개 이하의 단어로 이루어지고, 각 단어는 10개 이하의 알파벳으로 이루어진다. 단어 사이에는 공백 한 칸이 있다.
출력
N개의 줄에 옵션을 입력 순서대로 출력한다. 단축키로 지정된 알파벳은 양쪽에 [와 ]를 붙여 표시한다.