Поликарп без ума от круглых чисел. Особенно ему нравятся числа, которые делятся на 10k.
В заданном числе n Поликарп хочет удалить наименьшее количество цифр, чтобы получилось число, которое делится на 10k. Например, если k = 3, то в числе 30020 достаточно удалить одну цифру (цифру 2). В таком случае результат будет равен 3000, что делится на 103 = 1000.
Напишите программу, которая выведет минимальное количество цифр, которые надо удалить из числа n, чтобы результат делился на 10k. Результат не должен начинаться с ненужного лидирующего нуля (то есть с нуля может начинаться только число 0, которое обязано быть записано ровно одной цифрой).
Гарантируется, что ответ существует.
Выходные данные
Выведите w — искомое минимальное количество цифр. После удаления подходящих w цифр из числа n должно получиться значение, которое делится на 10k и начинается с нуля в единственном случае (число равно нулю и записано ровно одной цифрой 0).