Numbers#4453
Vitya is designing a new game involving four-digit numbers, where none of the digits can be zero. Players can transform these numbers using the following actions:
Increase the first digit by , provided it is not already .
Decrease the last digit by , provided it is not already .
Perform a cyclic shift of all digits one position to the right.
Perform a cyclic shift of all digits one position to the left.
For instance, starting with the number , you can transform it into , , , or by applying the respective actions. Although Vitya hasn't finalized the complete rules of the game, he is currently interested in determining the minimum number of operations required to transform one number into another.
The input consists of two distinct four-digit numbers, each without any zeros.
The output should be a sequence of four-digit numbers, none containing zeros. This sequence must begin with the first given number and end with the second. Each number in the sequence should be derived from the previous one by applying one of the allowed actions. The sequence should be as short as possible.
Example 1