K. Числа

Четырёхзначные числа без нулей преобразуют четырьмя действиями:

• увеличить первую цифру на единицу, если она не девять;
• уменьшить последнюю цифру на единицу, если она не единица;
• циклически сдвинуть все цифры на одну вправо;
• циклически сдвинуть все цифры на одну влево.

Получите из первого числа второе за наименьшее число действий и выведите всю последовательность чисел.

Вершин здесь ровно $9^4 = 6561$ — все четырёхзначные числа без нулей. Если последовательностей минимальной длины несколько, выведите лексикографически наименьшую как последовательность чисел.

Две строки: два различных четырёхзначных числа без нулей.

Последовательность чисел, по одному на строке: от первого к второму, каждое следующее получено одним действием.

Если получить нельзя, выведите $-1$.