Problem 2762. -- Pku3581 Sequence

2762: Pku3581 Sequence

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 4  Solved: 0
[Submit][Status][Web Board]

Description

给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串.

Input

读入两行, 第一行为n, 第二行为字符串S.
保证n≤10000000;给定的字符串中的字符保证在#33 ~ #254之间.

Output

将”奇怪的字串” T输出输入样例

Sample Input

10
asdfasdfas

Sample Output

asasdfasdf

HINT

Source

[Submit][Status]