P2080Codeforces Round #170 (Div. 2)女孩的新题目 | |
|
Description
一个小女孩正出题。
要出一个新的题目并不容易,有时很难给题目命名。我们称一个题目的名字是"新颖"的,如果该名字不是之前在Codeforces上出现过的任何题目的名字的子串。
现在告诉你所有出现过的n个题目的名字(由小写字母构成的字符串),你的任务是找出最短的“新颖”名字。如果有多个方案,选择字典序最小的一个。注意:空字符串是不可行的。
Input Format
第一行,一个整数n (1 ≤ n ≤ 30)
接下来n行,每行一个字符串,表示题目的名字,名字的长度不超过20。
Output Format
一行,一个字符串,表示所求的结果。
Sample Input
样例输入1:
5
threehorses
goodsubstrings
secret
primematrix
beautifulyear
样例输入2:
4
aa
bdefghijklmn
opqrstuvwxyz
c
Sample Output
样例输出1:
j
样例输出2:
ab