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% 的数据,n10000,d2n \leq 10000,d \leq 2

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

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


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