Числа
Вітя хоче придумати нову гру з числами. У цій грі від гравців вимагається перетворити чотирьохзначні числа, що не містять нулів, за допомогою наступного дозволеного набору дій:
Можна збільшити першу цифру числа на 1, якщо вона не дорівнює 9.
Можна зменшити останню цифру на 1, якщо вона не дорівнює 1.
Можна циклічно зсунути усі цифри на одну праворуч.
Можна циклічно зсунути усі цифри на одну ліворуч.
Наприклад, застосовуючи ці правила до числа 1234 можна отримати числа 2234, 1233, 4123 та 2341 відповідно. Точні правила гри Вітя поки ще не придумав, але його поки що цікавить питання, як отримати з одного числа інше за мінімальну кількість операцій.
Вхідні дані
Два різних чотирьохзначних числа, кожне з яких не містить нулів.
Вихідні дані
Вивести послідоність чотирьохзначних чисел, які не містять нулі. Послідовність повинна починатись першим із заданих чисел і завершуватись другим із заданих чисел, кожне наступне число у послідовності повинно бути отримано з попереднього числа застосуванням одного з правил. Кількість чисел у послідовності повинна бути мінімально можливою.