У Бернарда есть натуральное число $$$N$$$. Он хочет подарить это число Рудольфу. Бернард знает, что Рудольф любит только те числа, которые делятся на число $$$M$$$. Чтобы порадовать Рудольфа, Бернард хочет поменять число $$$N$$$ таким образом, чтобы оно делилось на $$$M$$$.
За одну операцию Бернард может поменять ровно одну из цифр числа $$$N$$$. Добавлять или удалять цифры из числа запрещается. Какое наименьшее количество операций придется сделать Бернарду? Допускается, чтобы новое число содержало ведущие нули — поэтому Бернард всегда может добиться того, чтобы новое число делилось на $$$M$$$.
Первая строка содержит одно натуральное число $$$N$$$ ($$$1 \leq N \leq 10^{2000000}$$$).
Вторая строка содержит натуральное число $$$M$$$, ($$$1 \leq M \leq 10^9)$$$.
Выведите одно число — наименьшее количество операций, которое нужно будет сделать Бернарду, чтобы новое число делилось на $$$M$$$.
| Группа | Доп. ограничения | Баллы | Требуемые подзадачи | Тип проверки |
| $$$1$$$ | $$$N \leq 10^6$$$, $$$M \leq 10^9$$$ | $$$15$$$ | — | Полная |
| $$$2$$$ | $$$N \leq 10^{5000}$$$, $$$M \leq 5000$$$ | $$$30$$$ | — | Полная |
| $$$3$$$ | $$$N \leq 10^{2000000}$$$, $$$M \leq 1000$$$ | $$$35$$$ | — | Полная |
| $$$4$$$ | $$$N \leq 10^{2000000}$$$, $$$M \leq 5000$$$ | $$$20$$$ | $$$2,3$$$ | Полная |
2023 223
2
2023 2
1
В первом примере можно, например, получить число 8028 за две операции.
Во втором примере за одну операцию можно получить число 2024.
