给定一些由未知字母表构成的单词,单词按字典序由小到大给出,请找出给定字母的大小序.当然你找出的字母的序可能唯一,可能没有,也可能有多个序.
INPUT
第一行一个正整数 N (N ≤ 100), 表示单词的个数.
接下来N行,每行一个单词,长度不超过10.(未知字母表的字母由英文字母表示)
OUTPUT
如果有唯一序,则顺次输出,如果不存在满足的序,则输出 ‘!’.如有多个则输出 ‘?’.
SAMPLE TESTS
input
5
ula
uka
klua
kula
al
output
luka
input
4
jaja
baba
baja
beba
output
!
input
3
marko
darko
zarko
output
?