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

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

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

输出格式

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

样例

样例输入 1

2
aba

样例输出 1

b

样例输入 2

4
acgtgtcgactgaacttcctatcctgg

样例输出 2

tgaact

数据范围与提示

n, k \leq 400000