#1583. 菜单(izbornik)

菜单(izbornik)

【试题描述】 计算机菜单中有N个操作,而每个操作都会用一个或更多的单词来描述。菜单中从开始到结束的操作,我们会定义快捷键(即从操作描述中选一个字母作快捷键),快捷定义规则如下:

1、它尽量是某个操作描述的所有单词的首字母(从开始到结束)。但这个首字母不能和其它操作描述相同(不可能两个操作用同一个快捷键)

2、如果所有首字母已经被定义,则考虑剩下的字母中找(从开始到结束)

3、如果所有字母都被用了,则没有快捷键

4、这里不区分大小写

给出N个操作描述,输出对应的快捷键。

【输入要求】

第1行:正整数N(1≤N≤30),代表菜单中N个操作描述;

第2到N+1行: 每行一个操作描述,最多有5个单词,单词间用一个空格格开。每个单词最多有10个英文字母。

【输出要求】

输出N行,要与输入顺序一致,如有快捷键在快捷键字母处加”[]”。

【输入样例】

5

New

Open

Save

Save As

Save All

【输出样例】

[N]ew

[O]pen

[S]ave

Save [A]s

Sa[v]e All