30065 - Fox and names

小 C 厌烦了最普通的 az 的字典序,于是她自己定义了一种字典序,用 a 数组来表示。比如最正常的字典序就是

a_1 = a,a_2=b,\dots

a_{26} = z

小 C 看到了一篇论文,上面有 n 位作者的名称,其中第 i 位作者的名称为 name_i。小 C 将这些作者的名称按照她自定义的字典序排序后的结果告诉了你。

现在她想问问你,她自定义的字典序是什么呢?

答案可能不唯一,此时输出任意一种都会被判定为正确;小 C 有些调皮,因此存在她自定义的字典序不存在的情况,此时请输出 Impossible

输入

输入共 n+1 行。

第一行一个正整数 n
接下来 n 行,每行一个字符串 name_i

输出

输出一行 26 个小写字母表示小 C 自定义的字典序,中间无需空格;答案可能不唯一,任意一种都将被判为正确;如果不存在,输出 Impossible

样例

输入

3
rivest
shamir
adleman

输出

bcdefghijklmnopqrsatuvwxyz

输入

10
tourist
petr
wjmzbmr
yeputons
vepifanov
scottwu
oooooooooooooooo
subscriber
rowdark
tankengineer

输出

Impossible

输入

10
petr
egor
endagorion
feferivan
ilovetanyaromanova
kostka
dmitriyh
maratsnowbear
bredorjaguarturnik
cgyforever

输出

aghjlnopefikdmbcqrstuvwxyz

提示

保证所有数据都有 1 \le n \le 1001 \le |name_i| \le 100name_i 只由小写英文字母组成。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题