该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

有一个长度为 N 的字符串 A，将其复制一遍连接到自身后面，得到新的字符串 AA，记为 B。

求 B 中长度为 N 的字典序最小的子串。

输入

第一行：一个整数 N, 表示字符串 A 的长度；

第二行：一个字符串 A, 保证每个字符均为 ASCII 码在 0 到 255 之间的可见字符。

输出

输出一个字符串表示答案。

样例输入

3
ABA

样例输出

AAB

数据范围

100%的数据：N ≤ $10^7$