民族聚集大团结
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】 A 国的 26 个民族（用字母 A–Z 表示）代表排成 M 列。 每一列从上到下给出了该列人员所属的民族。
现在需要将他们合并成一列，每次只能从任意一列的最前端取出一人放入新队列末尾。
请构造字典序最小的新队列。
【输入】 输入包含 M 行字符串，每行表示一列中从前到后的民族序列。
【输出】 输出一行字符串，表示字典序最小的新队列。
【样例输入】
DESIGN
ALGORITHM
MARATHON
【样例输出】
ADELGMAORARISIGNTHMTHON
【数据规模】 M ≤ 20，每列长度 ≤ 50。