问题描述

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

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

输入

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

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

输出

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

样例输入

3
ABA

样例输出

AAB

数据范围

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