OpenJudge

g:最短歧义串

总时间限制:
1000ms
内存限制:
65536kB
描述

对于一个字符串,如果我们可以用两种不同的办法把它切分成单词的序列,那么我们说这个字符串是有歧义的.比如iskill,可以切分成is和kill,也可以切分成i和skill.
现在给你一个单词表,请你构造出在这个单词表上的最短歧义串,即这个串可以用两种方案切分成单词表中的单词,要求歧义串尽可能短.

输入
第一行是一个整数n(n <= 100)表示词表的大小.
接下来n行,每行一个单词,只包含数字和小写字母,长度不超过20.
输出
输出最短歧义串,如果最短歧义串有多种可能,请输出字典序最小的那一个.
样例输入
4
i
is
kill
skill
样例输出
iskill
全局题号
6733
提交次数
7
尝试人数
1
通过人数
1