Задача 58. Спичек коробок ≡

Условие

Что это? — спичек коробок? —

Лучинок из берез?

И ты их не заметить мог? —

Ведь это ж грандиоз!

...

Игорь Северянин, "Поэза спичечного коробка", 1914 г.

Спички детям не игрушка, а средство обучения! Именно так считает руководитель школьного кружка по математике Игорь Васильевич. На сегодняшнем занятии ребята решали следующую задачу: какое наименьшее количество операций необходимо осуществить, чтобы превратить сложенное из спичек натуральное число a в натуральное число b? Под операцией понимается удаление, добавление или передвижение одной спички. Для определённости считайте, что разряды чисел должны остаться на своих местах (единицы старого числа должны стать единицами нового числа, десятки  — десятками и так далее, то есть новое число не может оказаться выше, ниже, левее или правее исходного). Цифры складываются из спичек следующим образом:

Формат входных данных

Две строки входного файла содержат различные натуральные числа a и b.

Формат выходных данных

Выведите одно натуральное число — ответ на вопрос задачи.

Ограничения

1 ≤ a, b ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Чтобы превратить число 2022 в 2023 достаточно передвинуть одну спичку в последнем разряде.

Примеры тестов

2022
2023

1