【题目描述】
现有一些按照字典序排列的字符串,但在排列的时候,字母表出现了问题,比如正常的字母表为“abcdefghijklmnopqrstuvwxyz”顺序,现在的字母表可能是按照“cbadefghijklmnopqrstuvwzyx”顺序,询问现在的字母表是什么顺序。
字母表是‘a‘~‘z‘的一个排列,第i个位置表示第i小的字符,比如某个字母表的前三个字符是“zyx”,那么就表示最小的字符是‘z‘,并且‘z‘<‘y‘<‘x‘。
【输入描述】
第一行输入一个整数T,表示数据组数;
每组数据输入格式如下:
第一行输入一个整数n,表示字符串个数;
接下来n行,每行输入一个长度不超过100的字符串。
【输出描述】
共输出T行,每行对应一组数据。如果不存在这样的字母表,输出“Impossible”,如果存在这样的字母表,则输出这个字母表,如果有多种方案,输出其中一种。
【样例输入】
3
3
rivest
shamir
adleman
2
b
a
2
aa
a
【样例输出】
bcdefghijklmnopqrsatuvwxyz
bcdefghijklmnopqrstuvwxyza
Impossible
【数据范围及提示】
对于第二组数据,最小的字符是‘b‘,次小的字符是‘c‘,最大的字符是‘a‘。
对于100%的数据,1 <= T <= 10,1 <= n <= 100,每个字符串长度不超过100。
时间: 2024-11-10 17:25:28