#OJ1652. Time Limit: 3 Sec Memory Limit: 128 MB
Time Limit: 3 Sec Memory Limit: 128 MB
Time Limit: 3 Sec Memory Limit: 128 MB
Description
我们称一个字符串s为“原创”当且仅当s不是N个字符串中的任意一个字符串的子串(子串:串中任意个连续字符组成的子序列)。现在有N个只包含小写字母的字符串,你的任务是根据给出的N个字符串构造一个长度最小的“原创”字符串,如果存在多个长度最小的则输出字典序最小的那个。
Input
对于每组测试数据,输入的第一行为一个正整数n(1≤n≤30)代表给定字符串的大小,接下来N行每行一个非空只包含小写字母的字符串,每个字符串长度不超过20。 输入以一行0结束。
Output
输出符合要求的字符串,每组答案占一行。
Sample Input
5
threehorses
goodsubstrings
secret
primematrix
beautifulyear
4
aa
bdefghijklmn
opqrstuvwxyz
c
0
Sample Output
j
ab