Кодовый замок содержит несколько дисков. На каждом диске написаны последовательно цифры от 0 до 9 (после 9 идёт снова 0).
За одно действие можно ухватить пальцами один или сразу два соседних диска и повернуть их вместе на произвольный угол. Определите минимальное количество таких действий для открытия замка.
В первой строке входных данных записан начальный код на замке. Во второй строке записан код открытия замка. Длины строк одинаковы и не превосходят $$$10^5$$$.
Выведите одно целое число — минимальное количество действий для открытия замка.
00007329
3
В примере можно действовать так. Вращаем первый (верхний) диск, чтобы получить код 7000. Затем вращаем одновременно второй и третий диск, чтобы получить код 7330. Наконец, вращаем одновременно последние два диска, чтобы получить код 7329. Итого 3 действия.
| Название |
|---|


