2310: 单词
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：26
解决：6
题目描述
在一种未知的语言中，很多单词被发现了，但是他们的字母的字典序我们是不知道的。
我们知道的是，这些单词是按照字典序从小到大排列的。
写一个程序，或者找出这种语言唯一的字母的字典序，或者得出这种方案是不存在的，
或者得出有很多种这样的方案。
输入
第一行包括一个正整数 N（1<=N<=100)，表明单词的数量。
接下来 N 行，每行一个单词，每个单词最多包括 10 个小写的英文字母。保证单词以未
知语言的字典序给出。
输出
有且仅有一行，输出包含所有字母的字典序。如果没有这种字典序，则输出“！”，如果
有多种方案则输出“？”。
样例输入 复制
5
ula
uka
klua
kula
al 样例输出 复制
luka提示
样例 1 解释：新语言字母的字典序为 l<u<k<a，因此四个单词按
字典序排序便为 ula<uka<klua<kula。
【输入输出样例二】
in
4
jaja
baba
baja
beba
out
!
in
3
marko
darko
zarko
out
?
【数据规模】
对于 30%的数据 N≤20。
对于 100%的数据 N≤100。