题目描述

人们发现一份字典序未知的单词表。其中共包含 $n$ 个单词。

虽然不知道具体的字典序，但大家已知这些单词在单词表上是按照字典序排列的。

你需要求出这份单词表所依照哪种字典序。

输入格式

输入第一行一个整数 $n$，表示单词数。

接下来的 $n$ 行，每行一个字符串，描述一个单词。

输出格式

输出一行：

• 如果有唯一的字典序，则按照你求出的字典序依次输出字母；
• 如果答案不存在，则输出 !；
• 如果存在多种可能的字典序，则输出 ?。

5
ula
uka
klua
kula
al

luka

4
jaja
baba
baja
beba

!

3
marko
darko
zarko

?

提示

样例 1 解释

根据第一列的字母可知，a k u 这三个字母的字典序是 u k a。再观察第二列可知，l 排在 u 之前。所以最终的字典序为 luka，且是唯一解。

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 100$，所有的单词仅包含小写字母且最多包含 $10$ 个。

说明

题目译自 COCI2010-2011 CONTEST #6 T4 ABECEDA。