给定一个长度为N的字符串S，要构造一个长度为N的字符串T，起初，T的一个空的字符串，随后可以反复进行如下任意的操作：
1. 从S的头部删除一个字符串，添加到T的尾部
2. 从S的尾部删除一个字符串，添加到T的尾部
目标是要构造字典序尽量小的字符串T

输入两行
一个整数N代表字符串的长度，接下来输入一个长为N的字符串（n≤2000）,只包含大写字母

输出为一行，字典序最小的字符串，每80个字符添加一个换行