30065 - Fox and names
时间限制 : 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。
样例
输入
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 100,1 \le |name_i| \le 100,name_i 只由小写英文字母组成。