Числа#4453

Числа

1 секунда
64 мегабайти
Дуже легка

Вітя розробляє нову гру з чотирицифровими числами, в яких жодна цифра не може бути нулем. Гравці можуть перетворювати ці числа, виконуючи такі дії:

  1. Збільшити першу цифру на , якщо вона ще не дорівнює .

  2. Зменшити останню цифру на , якщо вона ще не дорівнює .

  3. Зробити циклічний зсув усіх цифр на одну позицію вправо.

  4. Зробити циклічний зсув усіх цифр на одну позицію вліво.

Наприклад, починаючи з числа , можна отримати , , або , застосувавши відповідні дії. Хоча Вітя ще не фіналізував повні правила гри, зараз його цікавить, яка мінімальна кількість операцій необхідна, щоб перетворити одне число в інше.

Вхідні дані

Вхід містить два різних чотирицифрових числа, кожне з яких не містить нулів.

Вихідні дані

У відповіді потрібно вивести послідовність чотирицифрових чисел, у жодному з яких немає нулів. Послідовність повинна починатися з першого заданого числа і закінчуватися другим. Кожне наступне число має отримуватися із попереднього однією з дозволених дій. Послідовність має бути якомога коротшою.

Приклади

Приклад 1

Loading
Loading