Snuke 喜欢从字符串中删除字符 's'。Snuke 收到了一个字符串 $t$ 作为他的生日礼物。
计算通过从字符串 $t$ 中恰好删除 $k$ 个 's' 所能得到的字典序最小的字符串。
输入格式
输入的第一行包含一个整数 $k$,第二行包含一个字符串 $t$。
数据范围
- $1 \le k < |t| \le 10^5$
- $t$ 中的每个字符都是小写字母
- $t$ 中 's' 的数量至少为 $k$
输出格式
在单行中输出答案。
样例
输入样例 1
1 snuke
输出样例 1
nuke
输入样例 2
4 srstsrstsrst
输出样例 2
rstrstrt