Problem1034--字典序最小的子序列

1034: 字典序最小的子序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 146  Solved: 50
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个字符串S,现在它想刁难刁难一下聪明的你,首先它给你一个整数K,要你找出字典序最小的字符串T,并且字符串T满足:

1. T由S的子序列构成.(如S="abcde",则串"ace","bcd","ade"都由S的子序列构成)

2. T的长度为K.

这一定难不倒聪明的你对吧~

难倒了也不要紧,去群里问大家吧~hahaha~

Input

多组数据。

输入第一行为一个整数K.(1<=K<=S的长度)

第二行包括一个只含小写字母的字符串S。

对于30%的数据,S的长度<=100.

对于90%的数据,S的长度<=1000.

对于100%的数据,S的长度<=100000.

Output

输出满足要求的T就好啦~

Sample Input

4  
cacbbac

Sample Output

abac

HINT


Source/Category