P30065

Fox and names

难度 6 级 拓扑排序 图论
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

小 C 厌烦了最普通的 a 到 z 的字典序,于是她自己定义了一种字典序,用 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。

样例

样例 1
输入
3
rivest
shamir
adleman
输出
bcdefghijklmnopqrsatuvwxyz
样例 2
输入
10
tourist
petr
wjmzbmr
yeputons
vepifanov
scottwu
oooooooooooooooo
subscriber
rowdark
tankengineer
输出
Impossible
样例 3
输入
10
petr
egor
endagorion
feferivan
ilovetanyaromanova
kostka
dmitriyh
maratsnowbear
bredorjaguarturnik
cgyforever
输出
aghjlnopefikdmbcqrstuvwxyz

提示

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交