baten

26.12.2022 01:46

Информатика

Есть ответ 👍

Уани есть большое число s. десятичная запись этого числа состоит из n цифр и не содержит ведущих нулей. аня может изменить не более k цифр в s. она хочет это сделать так, чтобы s все еще не содержало ведущих нулей и было как можно меньше. какое число получится у ани в итоге?


входные данные

в первой строке записаны два целых числа n и k (1≤n≤2, 0≤k≤n) — количество цифр в десятичной записи s и максимальное разрешенное количество измененных цифр.


во второй строке записано целое число s. гарантируется, что s состоит ровно из n цифр и не содержит никаких ведущих нулей.


выходные данные

выведите минимальное возможное число s, которое может получиться у ани. обратите внимание, что у полученного числа должно быть ровно n цифр.


примеры

входные данные
5 3
51528
выходные данные
10028

входные данные
3 2
102
выходные данные
100

примечание

в числе есть ведущие нули, если оно состоит из хотя бы двух цифр и его первая цифра 0. например, у чисел 00, 00069 и 0101 есть ведущие нули, а у 0, 3000 и 1010 их нет.