游客 Signup | Login
中文 | En

2481 - E

通过次数

0

提交次数

0

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