2481 - E
Time Limit : 1 秒
Memory Limit : 128 MB
给你一些由小写字母组成的词,每个词中的字母都是严格按照新给定的“字典序”(不是传统的a-z这样的顺序)从左到右排列的。现在我们需要把所有给定词中出现过的字母拼接起来,组成一个新词,并按新给定的“字典序”从左到右排序。对于某些无法决定次序的字母,你应用传统的字典序排序。比如"acb","bd","zwa",那么'z'和'w'必须放在‘a’前面,‘d’必须放在‘b’后面。所以结果是‘zwacbd’。
假设题目一定有唯一解。
Input
第一行n(n<=10),代表词的个数。接下来n行,每行代表一个词,每个词的长度不超过20。
Output
题目要求的结果
Examples
Input Format
3 acb bd zwa 3 klm kadl lsm 3 a b c 1 aazzss 3 dfg frt tyg
Output Format
zwacbd kadlsm abc azs dfrtyg