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

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

2. T的长度为K.

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

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

多组数据。

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

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

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

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

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