Problem10644--BZOJ2176 - Strange string

10644: BZOJ2176 - Strange string

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

给定一个字符串 $S = \{S_1, S_2, S_3, …, S_n\}$,如果在串 $S$ 中,子串 $T\ (|T| = n)$ 为所有长度为 $n$ 的 $S$ 的字串中最小的(字符串的比较),则称 $T$ 为”奇怪的字串”。

你的任务就是找出这个字符串。

Input

第一行为 $n$。

第二行为字符串 $S$。

Output

将”奇怪的字串”  $T$ 输出。

Constraints

对于 $100\%$ 的数据,保证 $n≤10,000,000$。
给定的字符串中的字符保证在 $33 \sim 254$ 之间。

Sample 1 Input

10
asdfasdfas

Sample 1 Output

asasdfasdf

Source/Category