Tower of Hanoi

To recurse, or not to recurse, that is the question.

Run 6

Input

3
421
5

Possible Output

Remember, for this challenge, there might be more than one valid output.

1 to C
2 to A
1 to A
4 to C
1 to C
2 to B
1 to B
3 to C
1 to A
2 to C
1 to C