首页 > 代码库 > 字母表

字母表

【题目描述】

现有一些按照字典序排列的字符串,但在排列的时候,字母表出现了问题,比如正常的字母表为“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。

字母表