2481 - E
时间限制 : 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