#1460. 华华可爱 III

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

题目描述

华华可爱有一个很长很长的字符串 SS

华华可爱不喜欢非常长的字符串,所以她希望只保留其中的 KK 个字符。

华华可爱喜欢字典序大的字符串,所以她希望剩下的字符串必须是字典序最大的那一个。

输入格式

第一行,一个整数 KK1KS1\le K\le |S|)。

第二行,一个字符串 SS1S10001\le |S|\le 1000)。

输出格式

一个长度为 KK 的字符串表示答案。

样例

3
abcded
ded
10
huahuakeai
huahuakeai