Уани есть большое число 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 их нет.

krisgord    2   12.11.2019 11:41    14