1932 - 最大的数字num
Description

给定一个十进制整数 n,保证 n 的首位不为 00,你必须删除其中 d 个数字,使得留下的数字最大。请输出留下的最大数。

Input
  • 第一行:单个整数表示 d

  • 第二行:单个整数表示 n


Output
  • 单个整数:表示 n 被删除 d 个数字之后留下的最大数


Examples

Input

2
98989

Output

999

Input

3
10000

Output

10
Hint

30% 的数据,n \leq 10000,d \leq 2

60% 的数据,n \leq 10^{500},d \leq 200

100%的数据,n \leq 10^{3000000},1\leq d \leq 200


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 130
通过次数 44