#1294. E

E

说明

给你一些由小写字母组成的词,每个词中的字母都是严格按照新给定的“字典序”(不是传统的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

来源

输入输出练习 洛谷