题目描述

Bob的团队们正在为排列节目做准备，在演出结束时，所有人将站成一排向观众席鞠躬，以表感谢。但Bob发现，目前排的队伍不够美观，所以想按照下面的规则，把队伍重新排列。 对于新队列，我们从左往右一个个加入人员，每次加入的方式二选一： 1、从旧队列中，让最左边的人出列，加入新队列的右边 2、从旧队列中，让最右边的人数列，加入新队列的右边 我们以A~Z来代表每个人，尽可能的让新队伍的字符串字典序最小。

输入格式

第一行输入一个n（n 之后n行输入n个大写字母。

输出格式

输出新序列，若一行有了80个字符，则换行。

6
A
C
D
B
C
B

ABCBCD

提示

poj3617