题目描述

有 $n$ 个大写英文字母排成一列。每次可以从当前序列的最左端或最右端取出一个字母，并将它接到答案字符串的末尾，直到所有字母都被取出。

请输出所有可能得到的字符串中字典序最小的一个。

输入格式

第一行包含一个整数 $n$。

接下来 $n$ 行，每行包含一个大写英文字母，按原序列从左到右给出。

输出格式

输出字典序最小的字符串。每输出 $80$ 个字符后换行；最后一行不足 $80$ 个字符时，在字符串结束后换行。

样例

6
A
B
C
D
B
B

ABBBCD

9
L
A
L
C
Z
D
L
A
L

LALALCLDZ

数据范围与提示

• 对于 $10\%$ 的数据，$1 \le n \le 10$
• 对于 $30\%$ 的数据，$1 \le n \le 2000$
• 对于 $100\%$ 的数据，$1 \le n \le 5\times10^5$
• 输入的字符均为大写英文字母