Coding is the closest thing we have to superpower !

1781 : 贪心-练习-最小字典序
描述

给定一个长度为N的字符串S。

每次可以从S的开头或者结尾取出一个字符,放到一个T字符串的尾部。

输出字典序最小的T字符串,每80个字符换一行输出。

输入

第一行一个整数N(1 \le N \le 2000)

有N个字符,表示字符串S,只由大小写字母组成。

输出

每80字符一行输出最小字典序T。

样例

输入

6
ACDBCB

输出

ABCBCD
标签
语言:
主题: