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