2481 - E

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

给你一些由小写字母组成的词,每个词中的字母都是严格按照新给定的“字典序”(不是传统的a-z这样的顺序)从左到右排列的。现在我们需要把所有给定词中出现过的字母拼接起来,组成一个新词,并按新给定的“字典序”从左到右排序。对于某些无法决定次序的字母,你应用传统的字典序排序。比如"acb","bd","zwa",那么'z'和'w'必须放在‘a’前面,‘d’必须放在‘b’后面。所以结果是‘zwacbd’。
假设题目一定有唯一解。

题目输入

第一行n(n<=10),代表词的个数。接下来n行,每行代表一个词,每个词的长度不超过20。

题目输出

题目要求的结果

输入/输出样例

输入格式

3
acb
bd
zwa
3
klm
kadl
lsm
3
a
b
c
1
aazzss
3
dfg
frt
tyg

输出格式

zwacbd
kadlsm
abc
azs
dfrtyg