题目描述

一列大写字母排成双端队列。每次只能取出最左或最右的一个字符，并依次接到结果末尾。求所有可能结果中字典序最小的字符串。

输入格式

第一行整数 $N$，接下来 $N$ 行每行一个大写字母。

输出格式

输出字典序最小字符串，每输出 $80$ 个字符换一行。

输入

18
B
A
B
B
B
B
B
B
A
A
B
B
A
A
A
B
B
B

输出

BABBBAAABBAABBBBBB

输入

21
A
A
A
A
A
A
A
A
A
A
B
A
A
A
A
A
A
A
A
A
A

输出

AAAAAAAAAAAAAAAAAAAAB

输入

24
B
A
A
A
A
B
B
A
A
B
B
A
A
A
A
A
B
A
B
B
B
B
B
B

输出

BAAAABBAABBAAAAABABBBBBB

数据范围

$1\le N\le2000$。