#OJ1342. roblem

roblem

roblem

Time Limit: 5 Sec  Memory Limit: 64 MB

Description

我们现在需要处理这样一个问题,给定你一组字符串,你需要求出长度最短的一个字符串,确保给定的字符串组中的任何字符串的子串不是这个字符串,如果有多个答案,输出ASCII码最小的一个串。

Input

第一行包括以个n(1 <= n <= 30),代表这个字符串组有n个字符串,每个字符串均由小写字母构成并且不是空串,且字符串长度在1 ~ 20 之间。

Output

按照要求输出长度最小且ASCII最小的字符串。

Sample Input

5
threehorses
goodsubstrings
secret
primematrix
beautifulyear
4
aa
bdefghijklmn
opqrstuvwxyz
c

Sample Output

j
ab

HINT

Append Code