[COCI2010-2011#6] ABECEDA

题目描述

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

输入输出格式

输入格式

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

输出格式

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

输入输出样例

输入样例 #1

5
ula
uka
klua
kula
al

输出样例 #1

luka

输入样例 #2

4
jaja
baba
baja
beba

输出样例 #2

输入样例 #3

3
marko
darko
zarko

输出样例 #3

说明

#### 样例 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***。