[AdditionalFile6112.zip](file://AdditionalFile6112.zip?type=additional_file)

#6112. 「2017 山东二轮集训 Day5」分裂

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

有一个长度为 $n$ 的字符串， 你需要把它分成 $k$ 段， 设第 $i$ 段的字典序最大的子串为 $C_i$， 现在求 $C_i$ 中字典序最大的那个最小能是多少。

输入格式

第一行一个正整数 $k$。
第二行一个字符串， 只包含小写字母。

输出格式

输出一行一个字符串表示所能得到的最小答案。

样例 1

输入

2
aba

输出

b

样例 2

输入

4
acgtgtcgactgaacttcctatcctgg

输出

tgaact

数据范围与提示

$n, k \leq 400000$