有人发现了一份用某种未知字母表书写的单词列表。已知这些单词是按字母顺序排列的。
请编写一个程序,找出所使用字母的唯一字母顺序,或者确定不存在这样的顺序,亦或是存在多种可能的顺序。
输入格式
输入的第一行包含一个正整数 $N$ ($N \le 100$),表示单词的数量。
接下来的 $N$ 行包含发现的单词列表,每行一个单词。每个单词最多由 10 个小写字母组成。
输出格式
输出的唯一一行应当包含按字母顺序排列的所有出现过的字母。如果不存在这样的顺序,输出 !。如果存在多种可能的顺序,输出 ?。
样例
输入样例 1
5 ula uka klua kula al
输出样例 1
luka
输入样例 2
4 jaja baba baja beba
输出样例 2
!
输入样例 3
3 marko darko zarko
输出样例 3
?