P6491 [COCI 2010/2011 #6] ABECEDA

人们发现一份字典序未知的单词表。其中共包含 $n$ 个单词。 虽然不知道具体的字典序，但大家已知这些单词在单词表上是按照字典序排列的。 你需要求出这份单词表所依照哪种字典序。

输入第一行一个整数 $n$，表示单词数。 接下来的 $n$ 行，每行一个字符串，描述一个单词。

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

#### 样例 1 解释 根据第一列的字母可知，`a` `k` `u` 这三个字母的字典序是 `u` `k` `a`。再观察第二列可知，`l` 排在 `u` 之前。所以最终的字典序为 `luka`，且是唯一解。 #### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\le n\le 100$，所有的单词仅包含小写字母且最多包含 $10$ 个。 #### 说明 **题目译自 [COCI2010-2011](https://hsin.hr/coci/archive/2010_2011/) [CONTEST #6](https://hsin.hr/coci/archive/2010_2011/contest6_tasks.pdf) *T4 ABECEDA***。