问题描述

二进制王国是一个非常特殊的国家，因为该国家的居民仅由 $0$ 和 $1$ 组成。

在这个国家中，每个家庭都可以用一个由 $0$ 和 $1$ 组成的字符串 $S$ 来表示，例如 $101$、$000$、$111$ 等。

现在，国王选了出 $N$ 户家庭参加邻国的庆典。为了符合王国的审美标准，我们需要选择一种排队顺序，使得最终形成的队伍在字典序上是最小的。

国王将这个任务交给了你，请你解决这个问题。

输入格式

第一行包含一个整数 $N$，代表二进制家庭数量。接下来输入 $N$ 行，第 $i$ 行输入一个二进制字符串 $S_i$ 表示第 $i$​​ 户家庭。数据范围保证：$\sum\limits_{i=1}^{n} |S_i| \leq 2\times 10^5$，其中 $|S_i|$ 表示第 $i$ 个字符串的长度。

输出格式

输出一行一个字符串，表示字典序最小的排队情况。

输入输出样例

3
111
000
101

000101111

说明

字典序最小的排队应该是 $S_2S_3S_1$，形成的队伍为 $000101111$​。

评测用例规模与规定

对于$50\%$的数据，$N \leqslant 1000$。

对于$100\%$的数据，$N \leqslant 2 \times 10^5$。

运行限制

• 最大运行时间：$1s$
• 最大运行内存：$256M$