3990 - 【提高组】第二课:最小字典序

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

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

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

输入

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

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

输出

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

样例

输入

6
ACDBCB

输出

ABCBCD

提示

子任务1,20分,$ 1 \le N \le 10 $。

子任务2,30分,$ 1 \le N \le 100 $。

子任务3,50分,$ 1 \le N \le 2000 $。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题