Ania 有一个大整数 $$$S$$$。其十进制表示形式的长度为 $$$n$$$ 并且不包含任何前导零。 Ania 最多可以更改 $$$S$$$ 的 $$$k$$$ 位。她希望以这样的方式进行:$$$S$$$ 仍然不包含任何前导零,并且可能性最小。阿尼亚将以什么整数结束?
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \leq n \leq 200\,000$$$, $$$0 \leq k \leq n$$$) — $$$S$$$ 的十进制表示形式的位数以及允许更改的最大位数。
第二行包含整数$$$S$$$。保证 $$$S$$$ 恰好具有 $$$n$$$ 数字并且不包含任何前导零。
输出
输出 Ania 可以结束的 $$$S$$$ 的最小可能值。请注意,生成的整数还应包含 $$$n$$$ 位。
示例
输入 #1
5 3 51528
输出 #1
10028
输入 #2
3 2 102
输出 #2
100
输入 #3
1 1 1
输出 #3
0
注意
如果数字至少由两位数字组成且第一位数字为 $$$0$$$,则该数字具有前导零。例如,数字 $$$00$$$、$$$00069$$$ 和 $$$0101$$$ 有前导零,而 $$$0$$$、$$$3000$$$ 和 $$$1010$$$ 没有前导零。