У Ани есть большое число \(S\). Десятичная запись этого числа состоит из \(n\) цифр и не содержит ведущих нулей. Аня может изменить не более \(k\) цифр в \(S\). Она хочет это сделать так, чтобы \(S\) все еще не содержало ведущих нулей и было как можно меньше. Какое число получится у Ани в итоге?
Выходные данные
Выведите минимальное возможное число \(S\), которое может получиться у Ани. Обратите внимание, что у полученного числа должно быть ровно \(n\) цифр.
Примечание
В числе есть ведущие нули, если оно состоит из хотя бы двух цифр и его первая цифра \(0\). Например, у чисел \(00\), \(00069\) и \(0101\) есть ведущие нули, а у \(0\), \(3000\) и \(1010\) их нет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
51528
|
10028
|
|
2
|
3 2
102
|
100
|
|
3
|
1 1
1
|
0
|