暂无测试数据。

题目描述

有 \(n\) 个字符串。
在同一个字符串内，我们可以选择字符串中两个不同位置的字符，并把它们两个交换。
这种交换操作在一个字符串内是不限次数的。
现在我们需要你对这些字符串进行若干次交换操作，
使得每个字符串的字典序尽可能小。
在操作完成之后，
请输出进行交换操作后字典序最小的字符串。

输入

第一行为一个整数 \(n\)。
第 2 至 \(n+1\) 行中，
每行包括一个字符串，
且该字符串仅由小写字母组成。

输出

仅一行，题目所求的字符串。

样例输入

3
aba
bba
abc

样例输出

aab

数据范围限制

\(1 \leq n \leq 1000\)，\(1 \leq \text{每个字符串的长度} \leq 1000\).

来源

基础篇补充2.2