题目描述
现在你有n(1<=n<=100)个字符串,每个字符串由小写字母组成,并且长度不超过100.
我们知道字典序的比较方法a>b>c>d>.......>x>y>z.
现在要求你改变字典序的比较方法,使得:
第i(1<=i<=n-1)个字符串字典序大于第i+1个字符串.
输入
第一行一个整数n,表示有n个字符串。
接下来n行n个字符串。
输出
输出改变后的字典序,如果无法满足条件,则输出“Impossible”,数据保证答案唯一。
样例输入
3
rivest
shamir
adleman
样例输出
zyxwvutrsaqponmlkjihgfedcb