Your input is the height map of a tower. The tower is made out of layers, each one being one unit shorter than the one below it. Every layer is completely on top of the previous layer. For example [1,5,4,3,2]
is a valid input. Here is a visualization:
#
##
###
####
#####
15432
Your task is to wiggle the tower. Wiggling works as from top to bottom. For each layer, we first try to shift left. If we can, we shift left and then stop. If we can't, we shift the layer to the right and repeat for the next layer. If we reach the bottom layer we stop. The bottom layer doesn't move anywhere. When a layer is shifted, the layers above it also move the same amount in the same direction.
Here is a wiggle, step by step:
#
##
###
####
#####
#
##
###
####
#####
Top layer couldn't move left, so move right and repeat
#
##
###
####
#####
Layer 2 couldn't move left, so move right and repeat
#
##
###
####
#####
Layer 3 couldn't move left, so move right and repeat
#
##
###
####
#####
Layer 4 could move left, so the wiggle stops here.
Wiggling would anyway finish at the second lowest layer, since the lowest layer is immovable.
This means that if your program got input [1,5,4,3,2]
it should return [2,3,4,5,1]
.
Because of the mathematics of tower wiggling, your input is always a permutation of the positive integers up to the array length, and also there are \$2^{n-1}\$ valid inputs (and outputs) for arrays of length \$n\$.
Test cases (all towers up to \$n=10\$)
[1] -> [1]
[1, 2] -> [2, 1] -> [1, 2]
[1, 2, 3] -> [1, 3, 2] -> [2, 3, 1] -> [3, 2, 1] -> [1, 2, 3]
[1, 2, 3, 4] -> [1, 2, 4, 3] -> [1, 3, 4, 2] -> [1, 4, 3, 2] -> [2, 3, 4, 1] -> [2, 4, 3, 1] -> [3, 4, 2, 1] -> [4, 3, 2, 1] -> [1, 2, 3, 4]
[1, 2, 3, 4, 5] -> [1, 2, 3, 5, 4] -> [1, 2, 4, 5, 3] -> [1, 2, 5, 4, 3] -> [1, 3, 4, 5, 2] -> [1, 3, 5, 4, 2] -> [1, 4, 5, 3, 2] -> [1, 5, 4, 3, 2] -> [2, 3, 4, 5, 1] -> [2, 3, 5, 4, 1] -> [2, 4, 5, 3, 1] -> [2, 5, 4, 3, 1] -> [3, 4, 5, 2, 1] -> [3, 5, 4, 2, 1] -> [4, 5, 3, 2, 1] -> [5, 4, 3, 2, 1] -> [1, 2, 3, 4, 5]
[1, 2, 3, 4, 5, 6] -> [1, 2, 3, 4, 6, 5] -> [1, 2, 3, 5, 6, 4] -> [1, 2, 3, 6, 5, 4] -> [1, 2, 4, 5, 6, 3] -> [1, 2, 4, 6, 5, 3] -> [1, 2, 5, 6, 4, 3] -> [1, 2, 6, 5, 4, 3] -> [1, 3, 4, 5, 6, 2] -> [1, 3, 4, 6, 5, 2] -> [1, 3, 5, 6, 4, 2] -> [1, 3, 6, 5, 4, 2] -> [1, 4, 5, 6, 3, 2] -> [1, 4, 6, 5, 3, 2] -> [1, 5, 6, 4, 3, 2] -> [1, 6, 5, 4, 3, 2] -> [2, 3, 4, 5, 6, 1] -> [2, 3, 4, 6, 5, 1] -> [2, 3, 5, 6, 4, 1] -> [2, 3, 6, 5, 4, 1] -> [2, 4, 5, 6, 3, 1] -> [2, 4, 6, 5, 3, 1] -> [2, 5, 6, 4, 3, 1] -> [2, 6, 5, 4, 3, 1] -> [3, 4, 5, 6, 2, 1] -> [3, 4, 6, 5, 2, 1] -> [3, 5, 6, 4, 2, 1] -> [3, 6, 5, 4, 2, 1] -> [4, 5, 6, 3, 2, 1] -> [4, 6, 5, 3, 2, 1] -> [5, 6, 4, 3, 2, 1] -> [6, 5, 4, 3, 2, 1] -> [1, 2, 3, 4, 5, 6]
[1, 2, 3, 4, 5, 6, 7] -> [1, 2, 3, 4, 5, 7, 6] -> [1, 2, 3, 4, 6, 7, 5] -> [1, 2, 3, 4, 7, 6, 5] -> [1, 2, 3, 5, 6, 7, 4] -> [1, 2, 3, 5, 7, 6, 4] -> [1, 2, 3, 6, 7, 5, 4] -> [1, 2, 3, 7, 6, 5, 4] -> [1, 2, 4, 5, 6, 7, 3] -> [1, 2, 4, 5, 7, 6, 3] -> [1, 2, 4, 6, 7, 5, 3] -> [1, 2, 4, 7, 6, 5, 3] -> [1, 2, 5, 6, 7, 4, 3] -> [1, 2, 5, 7, 6, 4, 3] -> [1, 2, 6, 7, 5, 4, 3] -> [1, 2, 7, 6, 5, 4, 3] -> [1, 3, 4, 5, 6, 7, 2] -> [1, 3, 4, 5, 7, 6, 2] -> [1, 3, 4, 6, 7, 5, 2] -> [1, 3, 4, 7, 6, 5, 2] -> [1, 3, 5, 6, 7, 4, 2] -> [1, 3, 5, 7, 6, 4, 2] -> [1, 3, 6, 7, 5, 4, 2] -> [1, 3, 7, 6, 5, 4, 2] -> [1, 4, 5, 6, 7, 3, 2] -> [1, 4, 5, 7, 6, 3, 2] -> [1, 4, 6, 7, 5, 3, 2] -> [1, 4, 7, 6, 5, 3, 2] -> [1, 5, 6, 7, 4, 3, 2] -> [1, 5, 7, 6, 4, 3, 2] -> [1, 6, 7, 5, 4, 3, 2] -> [1, 7, 6, 5, 4, 3, 2] -> [2, 3, 4, 5, 6, 7, 1] -> [2, 3, 4, 5, 7, 6, 1] -> [2, 3, 4, 6, 7, 5, 1] -> [2, 3, 4, 7, 6, 5, 1] -> [2, 3, 5, 6, 7, 4, 1] -> [2, 3, 5, 7, 6, 4, 1] -> [2, 3, 6, 7, 5, 4, 1] -> [2, 3, 7, 6, 5, 4, 1] -> [2, 4, 5, 6, 7, 3, 1] -> [2, 4, 5, 7, 6, 3, 1] -> [2, 4, 6, 7, 5, 3, 1] -> [2, 4, 7, 6, 5, 3, 1] -> [2, 5, 6, 7, 4, 3, 1] -> [2, 5, 7, 6, 4, 3, 1] -> [2, 6, 7, 5, 4, 3, 1] -> [2, 7, 6, 5, 4, 3, 1] -> [3, 4, 5, 6, 7, 2, 1] -> [3, 4, 5, 7, 6, 2, 1] -> [3, 4, 6, 7, 5, 2, 1] -> [3, 4, 7, 6, 5, 2, 1] -> [3, 5, 6, 7, 4, 2, 1] -> [3, 5, 7, 6, 4, 2, 1] -> [3, 6, 7, 5, 4, 2, 1] -> [3, 7, 6, 5, 4, 2, 1] -> [4, 5, 6, 7, 3, 2, 1] -> [4, 5, 7, 6, 3, 2, 1] -> [4, 6, 7, 5, 3, 2, 1] -> [4, 7, 6, 5, 3, 2, 1] -> [5, 6, 7, 4, 3, 2, 1] -> [5, 7, 6, 4, 3, 2, 1] -> [6, 7, 5, 4, 3, 2, 1] -> [7, 6, 5, 4, 3, 2, 1] -> [1, 2, 3, 4, 5, 6, 7]
[1, 2, 3, 4, 5, 6, 7, 8] -> [1, 2, 3, 4, 5, 6, 8, 7] -> [1, 2, 3, 4, 5, 7, 8, 6] -> [1, 2, 3, 4, 5, 8, 7, 6] -> [1, 2, 3, 4, 6, 7, 8, 5] -> [1, 2, 3, 4, 6, 8, 7, 5] -> [1, 2, 3, 4, 7, 8, 6, 5] -> [1, 2, 3, 4, 8, 7, 6, 5] -> [1, 2, 3, 5, 6, 7, 8, 4] -> [1, 2, 3, 5, 6, 8, 7, 4] -> [1, 2, 3, 5, 7, 8, 6, 4] -> [1, 2, 3, 5, 8, 7, 6, 4] -> [1, 2, 3, 6, 7, 8, 5, 4] -> [1, 2, 3, 6, 8, 7, 5, 4] -> [1, 2, 3, 7, 8, 6, 5, 4] -> [1, 2, 3, 8, 7, 6, 5, 4] -> [1, 2, 4, 5, 6, 7, 8, 3] -> [1, 2, 4, 5, 6, 8, 7, 3] -> [1, 2, 4, 5, 7, 8, 6, 3] -> [1, 2, 4, 5, 8, 7, 6, 3] -> [1, 2, 4, 6, 7, 8, 5, 3] -> [1, 2, 4, 6, 8, 7, 5, 3] -> [1, 2, 4, 7, 8, 6, 5, 3] -> [1, 2, 4, 8, 7, 6, 5, 3] -> [1, 2, 5, 6, 7, 8, 4, 3] -> [1, 2, 5, 6, 8, 7, 4, 3] -> [1, 2, 5, 7, 8, 6, 4, 3] -> [1, 2, 5, 8, 7, 6, 4, 3] -> [1, 2, 6, 7, 8, 5, 4, 3] -> [1, 2, 6, 8, 7, 5, 4, 3] -> [1, 2, 7, 8, 6, 5, 4, 3] -> [1, 2, 8, 7, 6, 5, 4, 3] -> [1, 3, 4, 5, 6, 7, 8, 2] -> [1, 3, 4, 5, 6, 8, 7, 2] -> [1, 3, 4, 5, 7, 8, 6, 2] -> [1, 3, 4, 5, 8, 7, 6, 2] -> [1, 3, 4, 6, 7, 8, 5, 2] -> [1, 3, 4, 6, 8, 7, 5, 2] -> [1, 3, 4, 7, 8, 6, 5, 2] -> [1, 3, 4, 8, 7, 6, 5, 2] -> [1, 3, 5, 6, 7, 8, 4, 2] -> [1, 3, 5, 6, 8, 7, 4, 2] -> [1, 3, 5, 7, 8, 6, 4, 2] -> [1, 3, 5, 8, 7, 6, 4, 2] -> [1, 3, 6, 7, 8, 5, 4, 2] -> [1, 3, 6, 8, 7, 5, 4, 2] -> [1, 3, 7, 8, 6, 5, 4, 2] -> [1, 3, 8, 7, 6, 5, 4, 2] -> [1, 4, 5, 6, 7, 8, 3, 2] -> [1, 4, 5, 6, 8, 7, 3, 2] -> [1, 4, 5, 7, 8, 6, 3, 2] -> [1, 4, 5, 8, 7, 6, 3, 2] -> [1, 4, 6, 7, 8, 5, 3, 2] -> [1, 4, 6, 8, 7, 5, 3, 2] -> [1, 4, 7, 8, 6, 5, 3, 2] -> [1, 4, 8, 7, 6, 5, 3, 2] -> [1, 5, 6, 7, 8, 4, 3, 2] -> [1, 5, 6, 8, 7, 4, 3, 2] -> [1, 5, 7, 8, 6, 4, 3, 2] -> [1, 5, 8, 7, 6, 4, 3, 2] -> [1, 6, 7, 8, 5, 4, 3, 2] -> [1, 6, 8, 7, 5, 4, 3, 2] -> [1, 7, 8, 6, 5, 4, 3, 2] -> [1, 8, 7, 6, 5, 4, 3, 2] -> [2, 3, 4, 5, 6, 7, 8, 1] -> [2, 3, 4, 5, 6, 8, 7, 1] -> [2, 3, 4, 5, 7, 8, 6, 1] -> [2, 3, 4, 5, 8, 7, 6, 1] -> [2, 3, 4, 6, 7, 8, 5, 1] -> [2, 3, 4, 6, 8, 7, 5, 1] -> [2, 3, 4, 7, 8, 6, 5, 1] -> [2, 3, 4, 8, 7, 6, 5, 1] -> [2, 3, 5, 6, 7, 8, 4, 1] -> [2, 3, 5, 6, 8, 7, 4, 1] -> [2, 3, 5, 7, 8, 6, 4, 1] -> [2, 3, 5, 8, 7, 6, 4, 1] -> [2, 3, 6, 7, 8, 5, 4, 1] -> [2, 3, 6, 8, 7, 5, 4, 1] -> [2, 3, 7, 8, 6, 5, 4, 1] -> [2, 3, 8, 7, 6, 5, 4, 1] -> [2, 4, 5, 6, 7, 8, 3, 1] -> [2, 4, 5, 6, 8, 7, 3, 1] -> [2, 4, 5, 7, 8, 6, 3, 1] -> [2, 4, 5, 8, 7, 6, 3, 1] -> [2, 4, 6, 7, 8, 5, 3, 1] -> [2, 4, 6, 8, 7, 5, 3, 1] -> [2, 4, 7, 8, 6, 5, 3, 1] -> [2, 4, 8, 7, 6, 5, 3, 1] -> [2, 5, 6, 7, 8, 4, 3, 1] -> [2, 5, 6, 8, 7, 4, 3, 1] -> [2, 5, 7, 8, 6, 4, 3, 1] -> [2, 5, 8, 7, 6, 4, 3, 1] -> [2, 6, 7, 8, 5, 4, 3, 1] -> [2, 6, 8, 7, 5, 4, 3, 1] -> [2, 7, 8, 6, 5, 4, 3, 1] -> [2, 8, 7, 6, 5, 4, 3, 1] -> [3, 4, 5, 6, 7, 8, 2, 1] -> [3, 4, 5, 6, 8, 7, 2, 1] -> [3, 4, 5, 7, 8, 6, 2, 1] -> [3, 4, 5, 8, 7, 6, 2, 1] -> [3, 4, 6, 7, 8, 5, 2, 1] -> [3, 4, 6, 8, 7, 5, 2, 1] -> [3, 4, 7, 8, 6, 5, 2, 1] -> [3, 4, 8, 7, 6, 5, 2, 1] -> [3, 5, 6, 7, 8, 4, 2, 1] -> [3, 5, 6, 8, 7, 4, 2, 1] -> [3, 5, 7, 8, 6, 4, 2, 1] -> [3, 5, 8, 7, 6, 4, 2, 1] -> [3, 6, 7, 8, 5, 4, 2, 1] -> [3, 6, 8, 7, 5, 4, 2, 1] -> [3, 7, 8, 6, 5, 4, 2, 1] -> [3, 8, 7, 6, 5, 4, 2, 1] -> [4, 5, 6, 7, 8, 3, 2, 1] -> [4, 5, 6, 8, 7, 3, 2, 1] -> [4, 5, 7, 8, 6, 3, 2, 1] -> [4, 5, 8, 7, 6, 3, 2, 1] -> [4, 6, 7, 8, 5, 3, 2, 1] -> [4, 6, 8, 7, 5, 3, 2, 1] -> [4, 7, 8, 6, 5, 3, 2, 1] -> [4, 8, 7, 6, 5, 3, 2, 1] -> [5, 6, 7, 8, 4, 3, 2, 1] -> [5, 6, 8, 7, 4, 3, 2, 1] -> [5, 7, 8, 6, 4, 3, 2, 1] -> [5, 8, 7, 6, 4, 3, 2, 1] -> [6, 7, 8, 5, 4, 3, 2, 1] -> [6, 8, 7, 5, 4, 3, 2, 1] -> [7, 8, 6, 5, 4, 3, 2, 1] -> [8, 7, 6, 5, 4, 3, 2, 1] -> [1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9] -> [1, 2, 3, 4, 5, 6, 7, 9, 8] -> [1, 2, 3, 4, 5, 6, 8, 9, 7] -> [1, 2, 3, 4, 5, 6, 9, 8, 7] -> [1, 2, 3, 4, 5, 7, 8, 9, 6] -> [1, 2, 3, 4, 5, 7, 9, 8, 6] -> [1, 2, 3, 4, 5, 8, 9, 7, 6] -> [1, 2, 3, 4, 5, 9, 8, 7, 6] -> [1, 2, 3, 4, 6, 7, 8, 9, 5] -> [1, 2, 3, 4, 6, 7, 9, 8, 5] -> [1, 2, 3, 4, 6, 8, 9, 7, 5] -> [1, 2, 3, 4, 6, 9, 8, 7, 5] -> [1, 2, 3, 4, 7, 8, 9, 6, 5] -> [1, 2, 3, 4, 7, 9, 8, 6, 5] -> [1, 2, 3, 4, 8, 9, 7, 6, 5] -> [1, 2, 3, 4, 9, 8, 7, 6, 5] -> [1, 2, 3, 5, 6, 7, 8, 9, 4] -> [1, 2, 3, 5, 6, 7, 9, 8, 4] -> [1, 2, 3, 5, 6, 8, 9, 7, 4] -> [1, 2, 3, 5, 6, 9, 8, 7, 4] -> [1, 2, 3, 5, 7, 8, 9, 6, 4] -> [1, 2, 3, 5, 7, 9, 8, 6, 4] -> [1, 2, 3, 5, 8, 9, 7, 6, 4] -> [1, 2, 3, 5, 9, 8, 7, 6, 4] -> [1, 2, 3, 6, 7, 8, 9, 5, 4] -> [1, 2, 3, 6, 7, 9, 8, 5, 4] -> [1, 2, 3, 6, 8, 9, 7, 5, 4] -> [1, 2, 3, 6, 9, 8, 7, 5, 4] -> [1, 2, 3, 7, 8, 9, 6, 5, 4] -> [1, 2, 3, 7, 9, 8, 6, 5, 4] -> [1, 2, 3, 8, 9, 7, 6, 5, 4] -> [1, 2, 3, 9, 8, 7, 6, 5, 4] -> [1, 2, 4, 5, 6, 7, 8, 9, 3] -> [1, 2, 4, 5, 6, 7, 9, 8, 3] -> [1, 2, 4, 5, 6, 8, 9, 7, 3] -> [1, 2, 4, 5, 6, 9, 8, 7, 3] -> [1, 2, 4, 5, 7, 8, 9, 6, 3] -> [1, 2, 4, 5, 7, 9, 8, 6, 3] -> [1, 2, 4, 5, 8, 9, 7, 6, 3] -> [1, 2, 4, 5, 9, 8, 7, 6, 3] -> [1, 2, 4, 6, 7, 8, 9, 5, 3] -> [1, 2, 4, 6, 7, 9, 8, 5, 3] -> [1, 2, 4, 6, 8, 9, 7, 5, 3] -> [1, 2, 4, 6, 9, 8, 7, 5, 3] -> [1, 2, 4, 7, 8, 9, 6, 5, 3] -> [1, 2, 4, 7, 9, 8, 6, 5, 3] -> [1, 2, 4, 8, 9, 7, 6, 5, 3] -> [1, 2, 4, 9, 8, 7, 6, 5, 3] -> [1, 2, 5, 6, 7, 8, 9, 4, 3] -> [1, 2, 5, 6, 7, 9, 8, 4, 3] -> [1, 2, 5, 6, 8, 9, 7, 4, 3] -> [1, 2, 5, 6, 9, 8, 7, 4, 3] -> [1, 2, 5, 7, 8, 9, 6, 4, 3] -> [1, 2, 5, 7, 9, 8, 6, 4, 3] -> [1, 2, 5, 8, 9, 7, 6, 4, 3] -> [1, 2, 5, 9, 8, 7, 6, 4, 3] -> [1, 2, 6, 7, 8, 9, 5, 4, 3] -> [1, 2, 6, 7, 9, 8, 5, 4, 3] -> [1, 2, 6, 8, 9, 7, 5, 4, 3] -> [1, 2, 6, 9, 8, 7, 5, 4, 3] -> [1, 2, 7, 8, 9, 6, 5, 4, 3] -> [1, 2, 7, 9, 8, 6, 5, 4, 3] -> [1, 2, 8, 9, 7, 6, 5, 4, 3] -> [1, 2, 9, 8, 7, 6, 5, 4, 3] -> [1, 3, 4, 5, 6, 7, 8, 9, 2] -> [1, 3, 4, 5, 6, 7, 9, 8, 2] -> [1, 3, 4, 5, 6, 8, 9, 7, 2] -> [1, 3, 4, 5, 6, 9, 8, 7, 2] -> [1, 3, 4, 5, 7, 8, 9, 6, 2] -> [1, 3, 4, 5, 7, 9, 8, 6, 2] -> [1, 3, 4, 5, 8, 9, 7, 6, 2] -> [1, 3, 4, 5, 9, 8, 7, 6, 2] -> [1, 3, 4, 6, 7, 8, 9, 5, 2] -> [1, 3, 4, 6, 7, 9, 8, 5, 2] -> [1, 3, 4, 6, 8, 9, 7, 5, 2] -> [1, 3, 4, 6, 9, 8, 7, 5, 2] -> [1, 3, 4, 7, 8, 9, 6, 5, 2] -> [1, 3, 4, 7, 9, 8, 6, 5, 2] -> [1, 3, 4, 8, 9, 7, 6, 5, 2] -> [1, 3, 4, 9, 8, 7, 6, 5, 2] -> [1, 3, 5, 6, 7, 8, 9, 4, 2] -> [1, 3, 5, 6, 7, 9, 8, 4, 2] -> [1, 3, 5, 6, 8, 9, 7, 4, 2] -> [1, 3, 5, 6, 9, 8, 7, 4, 2] -> [1, 3, 5, 7, 8, 9, 6, 4, 2] -> [1, 3, 5, 7, 9, 8, 6, 4, 2] -> [1, 3, 5, 8, 9, 7, 6, 4, 2] -> [1, 3, 5, 9, 8, 7, 6, 4, 2] -> [1, 3, 6, 7, 8, 9, 5, 4, 2] -> [1, 3, 6, 7, 9, 8, 5, 4, 2] -> [1, 3, 6, 8, 9, 7, 5, 4, 2] -> [1, 3, 6, 9, 8, 7, 5, 4, 2] -> [1, 3, 7, 8, 9, 6, 5, 4, 2] -> [1, 3, 7, 9, 8, 6, 5, 4, 2] -> [1, 3, 8, 9, 7, 6, 5, 4, 2] -> [1, 3, 9, 8, 7, 6, 5, 4, 2] -> [1, 4, 5, 6, 7, 8, 9, 3, 2] -> [1, 4, 5, 6, 7, 9, 8, 3, 2] -> [1, 4, 5, 6, 8, 9, 7, 3, 2] -> [1, 4, 5, 6, 9, 8, 7, 3, 2] -> [1, 4, 5, 7, 8, 9, 6, 3, 2] -> [1, 4, 5, 7, 9, 8, 6, 3, 2] -> [1, 4, 5, 8, 9, 7, 6, 3, 2] -> [1, 4, 5, 9, 8, 7, 6, 3, 2] -> [1, 4, 6, 7, 8, 9, 5, 3, 2] -> [1, 4, 6, 7, 9, 8, 5, 3, 2] -> [1, 4, 6, 8, 9, 7, 5, 3, 2] -> [1, 4, 6, 9, 8, 7, 5, 3, 2] -> [1, 4, 7, 8, 9, 6, 5, 3, 2] -> [1, 4, 7, 9, 8, 6, 5, 3, 2] -> [1, 4, 8, 9, 7, 6, 5, 3, 2] -> [1, 4, 9, 8, 7, 6, 5, 3, 2] -> [1, 5, 6, 7, 8, 9, 4, 3, 2] -> [1, 5, 6, 7, 9, 8, 4, 3, 2] -> [1, 5, 6, 8, 9, 7, 4, 3, 2] -> [1, 5, 6, 9, 8, 7, 4, 3, 2] -> [1, 5, 7, 8, 9, 6, 4, 3, 2] -> [1, 5, 7, 9, 8, 6, 4, 3, 2] -> [1, 5, 8, 9, 7, 6, 4, 3, 2] -> [1, 5, 9, 8, 7, 6, 4, 3, 2] -> [1, 6, 7, 8, 9, 5, 4, 3, 2] -> [1, 6, 7, 9, 8, 5, 4, 3, 2] -> [1, 6, 8, 9, 7, 5, 4, 3, 2] -> [1, 6, 9, 8, 7, 5, 4, 3, 2] -> [1, 7, 8, 9, 6, 5, 4, 3, 2] -> [1, 7, 9, 8, 6, 5, 4, 3, 2] -> [1, 8, 9, 7, 6, 5, 4, 3, 2] -> [1, 9, 8, 7, 6, 5, 4, 3, 2] -> [2, 3, 4, 5, 6, 7, 8, 9, 1] -> [2, 3, 4, 5, 6, 7, 9, 8, 1] -> [2, 3, 4, 5, 6, 8, 9, 7, 1] -> [2, 3, 4, 5, 6, 9, 8, 7, 1] -> [2, 3, 4, 5, 7, 8, 9, 6, 1] -> [2, 3, 4, 5, 7, 9, 8, 6, 1] -> [2, 3, 4, 5, 8, 9, 7, 6, 1] -> [2, 3, 4, 5, 9, 8, 7, 6, 1] -> [2, 3, 4, 6, 7, 8, 9, 5, 1] -> [2, 3, 4, 6, 7, 9, 8, 5, 1] -> [2, 3, 4, 6, 8, 9, 7, 5, 1] -> [2, 3, 4, 6, 9, 8, 7, 5, 1] -> [2, 3, 4, 7, 8, 9, 6, 5, 1] -> [2, 3, 4, 7, 9, 8, 6, 5, 1] -> [2, 3, 4, 8, 9, 7, 6, 5, 1] -> [2, 3, 4, 9, 8, 7, 6, 5, 1] -> [2, 3, 5, 6, 7, 8, 9, 4, 1] -> [2, 3, 5, 6, 7, 9, 8, 4, 1] -> [2, 3, 5, 6, 8, 9, 7, 4, 1] -> [2, 3, 5, 6, 9, 8, 7, 4, 1] -> [2, 3, 5, 7, 8, 9, 6, 4, 1] -> [2, 3, 5, 7, 9, 8, 6, 4, 1] -> [2, 3, 5, 8, 9, 7, 6, 4, 1] -> [2, 3, 5, 9, 8, 7, 6, 4, 1] -> [2, 3, 6, 7, 8, 9, 5, 4, 1] -> [2, 3, 6, 7, 9, 8, 5, 4, 1] -> [2, 3, 6, 8, 9, 7, 5, 4, 1] -> [2, 3, 6, 9, 8, 7, 5, 4, 1] -> [2, 3, 7, 8, 9, 6, 5, 4, 1] -> [2, 3, 7, 9, 8, 6, 5, 4, 1] -> [2, 3, 8, 9, 7, 6, 5, 4, 1] -> [2, 3, 9, 8, 7, 6, 5, 4, 1] -> [2, 4, 5, 6, 7, 8, 9, 3, 1] -> [2, 4, 5, 6, 7, 9, 8, 3, 1] -> [2, 4, 5, 6, 8, 9, 7, 3, 1] -> [2, 4, 5, 6, 9, 8, 7, 3, 1] -> [2, 4, 5, 7, 8, 9, 6, 3, 1] -> [2, 4, 5, 7, 9, 8, 6, 3, 1] -> [2, 4, 5, 8, 9, 7, 6, 3, 1] -> [2, 4, 5, 9, 8, 7, 6, 3, 1] -> [2, 4, 6, 7, 8, 9, 5, 3, 1] -> [2, 4, 6, 7, 9, 8, 5, 3, 1] -> [2, 4, 6, 8, 9, 7, 5, 3, 1] -> [2, 4, 6, 9, 8, 7, 5, 3, 1] -> [2, 4, 7, 8, 9, 6, 5, 3, 1] -> [2, 4, 7, 9, 8, 6, 5, 3, 1] -> [2, 4, 8, 9, 7, 6, 5, 3, 1] -> [2, 4, 9, 8, 7, 6, 5, 3, 1] -> [2, 5, 6, 7, 8, 9, 4, 3, 1] -> [2, 5, 6, 7, 9, 8, 4, 3, 1] -> [2, 5, 6, 8, 9, 7, 4, 3, 1] -> [2, 5, 6, 9, 8, 7, 4, 3, 1] -> [2, 5, 7, 8, 9, 6, 4, 3, 1] -> [2, 5, 7, 9, 8, 6, 4, 3, 1] -> [2, 5, 8, 9, 7, 6, 4, 3, 1] -> [2, 5, 9, 8, 7, 6, 4, 3, 1] -> [2, 6, 7, 8, 9, 5, 4, 3, 1] -> [2, 6, 7, 9, 8, 5, 4, 3, 1] -> [2, 6, 8, 9, 7, 5, 4, 3, 1] -> [2, 6, 9, 8, 7, 5, 4, 3, 1] -> [2, 7, 8, 9, 6, 5, 4, 3, 1] -> [2, 7, 9, 8, 6, 5, 4, 3, 1] -> [2, 8, 9, 7, 6, 5, 4, 3, 1] -> [2, 9, 8, 7, 6, 5, 4, 3, 1] -> [3, 4, 5, 6, 7, 8, 9, 2, 1] -> [3, 4, 5, 6, 7, 9, 8, 2, 1] -> [3, 4, 5, 6, 8, 9, 7, 2, 1] -> [3, 4, 5, 6, 9, 8, 7, 2, 1] -> [3, 4, 5, 7, 8, 9, 6, 2, 1] -> [3, 4, 5, 7, 9, 8, 6, 2, 1] -> [3, 4, 5, 8, 9, 7, 6, 2, 1] -> [3, 4, 5, 9, 8, 7, 6, 2, 1] -> [3, 4, 6, 7, 8, 9, 5, 2, 1] -> [3, 4, 6, 7, 9, 8, 5, 2, 1] -> [3, 4, 6, 8, 9, 7, 5, 2, 1] -> [3, 4, 6, 9, 8, 7, 5, 2, 1] -> [3, 4, 7, 8, 9, 6, 5, 2, 1] -> [3, 4, 7, 9, 8, 6, 5, 2, 1] -> [3, 4, 8, 9, 7, 6, 5, 2, 1] -> [3, 4, 9, 8, 7, 6, 5, 2, 1] -> [3, 5, 6, 7, 8, 9, 4, 2, 1] -> [3, 5, 6, 7, 9, 8, 4, 2, 1] -> [3, 5, 6, 8, 9, 7, 4, 2, 1] -> [3, 5, 6, 9, 8, 7, 4, 2, 1] -> [3, 5, 7, 8, 9, 6, 4, 2, 1] -> [3, 5, 7, 9, 8, 6, 4, 2, 1] -> [3, 5, 8, 9, 7, 6, 4, 2, 1] -> [3, 5, 9, 8, 7, 6, 4, 2, 1] -> [3, 6, 7, 8, 9, 5, 4, 2, 1] -> [3, 6, 7, 9, 8, 5, 4, 2, 1] -> [3, 6, 8, 9, 7, 5, 4, 2, 1] -> [3, 6, 9, 8, 7, 5, 4, 2, 1] -> [3, 7, 8, 9, 6, 5, 4, 2, 1] -> [3, 7, 9, 8, 6, 5, 4, 2, 1] -> [3, 8, 9, 7, 6, 5, 4, 2, 1] -> [3, 9, 8, 7, 6, 5, 4, 2, 1] -> [4, 5, 6, 7, 8, 9, 3, 2, 1] -> [4, 5, 6, 7, 9, 8, 3, 2, 1] -> [4, 5, 6, 8, 9, 7, 3, 2, 1] -> [4, 5, 6, 9, 8, 7, 3, 2, 1] -> [4, 5, 7, 8, 9, 6, 3, 2, 1] -> [4, 5, 7, 9, 8, 6, 3, 2, 1] -> [4, 5, 8, 9, 7, 6, 3, 2, 1] -> [4, 5, 9, 8, 7, 6, 3, 2, 1] -> [4, 6, 7, 8, 9, 5, 3, 2, 1] -> [4, 6, 7, 9, 8, 5, 3, 2, 1] -> [4, 6, 8, 9, 7, 5, 3, 2, 1] -> [4, 6, 9, 8, 7, 5, 3, 2, 1] -> [4, 7, 8, 9, 6, 5, 3, 2, 1] -> [4, 7, 9, 8, 6, 5, 3, 2, 1] -> [4, 8, 9, 7, 6, 5, 3, 2, 1] -> [4, 9, 8, 7, 6, 5, 3, 2, 1] -> [5, 6, 7, 8, 9, 4, 3, 2, 1] -> [5, 6, 7, 9, 8, 4, 3, 2, 1] -> [5, 6, 8, 9, 7, 4, 3, 2, 1] -> [5, 6, 9, 8, 7, 4, 3, 2, 1] -> [5, 7, 8, 9, 6, 4, 3, 2, 1] -> [5, 7, 9, 8, 6, 4, 3, 2, 1] -> [5, 8, 9, 7, 6, 4, 3, 2, 1] -> [5, 9, 8, 7, 6, 4, 3, 2, 1] -> [6, 7, 8, 9, 5, 4, 3, 2, 1] -> [6, 7, 9, 8, 5, 4, 3, 2, 1] -> [6, 8, 9, 7, 5, 4, 3, 2, 1] -> [6, 9, 8, 7, 5, 4, 3, 2, 1] -> [7, 8, 9, 6, 5, 4, 3, 2, 1] -> [7, 9, 8, 6, 5, 4, 3, 2, 1] -> [8, 9, 7, 6, 5, 4, 3, 2, 1] -> [9, 8, 7, 6, 5, 4, 3, 2, 1] -> [1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] -> [1, 2, 3, 4, 5, 6, 7, 8, 10, 9] -> [1, 2, 3, 4, 5, 6, 7, 9, 10, 8] -> [1, 2, 3, 4, 5, 6, 7, 10, 9, 8] -> [1, 2, 3, 4, 5, 6, 8, 9, 10, 7] -> [1, 2, 3, 4, 5, 6, 8, 10, 9, 7] -> [1, 2, 3, 4, 5, 6, 9, 10, 8, 7] -> [1, 2, 3, 4, 5, 6, 10, 9, 8, 7] -> [1, 2, 3, 4, 5, 7, 8, 9, 10, 6] -> [1, 2, 3, 4, 5, 7, 8, 10, 9, 6] -> [1, 2, 3, 4, 5, 7, 9, 10, 8, 6] -> [1, 2, 3, 4, 5, 7, 10, 9, 8, 6] -> [1, 2, 3, 4, 5, 8, 9, 10, 7, 6] -> [1, 2, 3, 4, 5, 8, 10, 9, 7, 6] -> [1, 2, 3, 4, 5, 9, 10, 8, 7, 6] -> [1, 2, 3, 4, 5, 10, 9, 8, 7, 6] -> [1, 2, 3, 4, 6, 7, 8, 9, 10, 5] -> [1, 2, 3, 4, 6, 7, 8, 10, 9, 5] -> [1, 2, 3, 4, 6, 7, 9, 10, 8, 5] -> [1, 2, 3, 4, 6, 7, 10, 9, 8, 5] -> [1, 2, 3, 4, 6, 8, 9, 10, 7, 5] -> [1, 2, 3, 4, 6, 8, 10, 9, 7, 5] -> [1, 2, 3, 4, 6, 9, 10, 8, 7, 5] -> [1, 2, 3, 4, 6, 10, 9, 8, 7, 5] -> [1, 2, 3, 4, 7, 8, 9, 10, 6, 5] -> [1, 2, 3, 4, 7, 8, 10, 9, 6, 5] -> [1, 2, 3, 4, 7, 9, 10, 8, 6, 5] -> [1, 2, 3, 4, 7, 10, 9, 8, 6, 5] -> [1, 2, 3, 4, 8, 9, 10, 7, 6, 5] -> [1, 2, 3, 4, 8, 10, 9, 7, 6, 5] -> [1, 2, 3, 4, 9, 10, 8, 7, 6, 5] -> [1, 2, 3, 4, 10, 9, 8, 7, 6, 5] -> [1, 2, 3, 5, 6, 7, 8, 9, 10, 4] -> [1, 2, 3, 5, 6, 7, 8, 10, 9, 4] -> [1, 2, 3, 5, 6, 7, 9, 10, 8, 4] -> [1, 2, 3, 5, 6, 7, 10, 9, 8, 4] -> [1, 2, 3, 5, 6, 8, 9, 10, 7, 4] -> [1, 2, 3, 5, 6, 8, 10, 9, 7, 4] -> [1, 2, 3, 5, 6, 9, 10, 8, 7, 4] -> [1, 2, 3, 5, 6, 10, 9, 8, 7, 4] -> [1, 2, 3, 5, 7, 8, 9, 10, 6, 4] -> [1, 2, 3, 5, 7, 8, 10, 9, 6, 4] -> [1, 2, 3, 5, 7, 9, 10, 8, 6, 4] -> [1, 2, 3, 5, 7, 10, 9, 8, 6, 4] -> [1, 2, 3, 5, 8, 9, 10, 7, 6, 4] -> [1, 2, 3, 5, 8, 10, 9, 7, 6, 4] -> [1, 2, 3, 5, 9, 10, 8, 7, 6, 4] -> [1, 2, 3, 5, 10, 9, 8, 7, 6, 4] -> [1, 2, 3, 6, 7, 8, 9, 10, 5, 4] -> [1, 2, 3, 6, 7, 8, 10, 9, 5, 4] -> [1, 2, 3, 6, 7, 9, 10, 8, 5, 4] -> [1, 2, 3, 6, 7, 10, 9, 8, 5, 4] -> [1, 2, 3, 6, 8, 9, 10, 7, 5, 4] -> [1, 2, 3, 6, 8, 10, 9, 7, 5, 4] -> [1, 2, 3, 6, 9, 10, 8, 7, 5, 4] -> [1, 2, 3, 6, 10, 9, 8, 7, 5, 4] -> [1, 2, 3, 7, 8, 9, 10, 6, 5, 4] -> [1, 2, 3, 7, 8, 10, 9, 6, 5, 4] -> [1, 2, 3, 7, 9, 10, 8, 6, 5, 4] -> [1, 2, 3, 7, 10, 9, 8, 6, 5, 4] -> [1, 2, 3, 8, 9, 10, 7, 6, 5, 4] -> [1, 2, 3, 8, 10, 9, 7, 6, 5, 4] -> [1, 2, 3, 9, 10, 8, 7, 6, 5, 4] -> [1, 2, 3, 10, 9, 8, 7, 6, 5, 4] -> [1, 2, 4, 5, 6, 7, 8, 9, 10, 3] -> [1, 2, 4, 5, 6, 7, 8, 10, 9, 3] -> [1, 2, 4, 5, 6, 7, 9, 10, 8, 3] -> [1, 2, 4, 5, 6, 7, 10, 9, 8, 3] -> [1, 2, 4, 5, 6, 8, 9, 10, 7, 3] -> [1, 2, 4, 5, 6, 8, 10, 9, 7, 3] -> [1, 2, 4, 5, 6, 9, 10, 8, 7, 3] -> [1, 2, 4, 5, 6, 10, 9, 8, 7, 3] -> [1, 2, 4, 5, 7, 8, 9, 10, 6, 3] -> [1, 2, 4, 5, 7, 8, 10, 9, 6, 3] -> [1, 2, 4, 5, 7, 9, 10, 8, 6, 3] -> [1, 2, 4, 5, 7, 10, 9, 8, 6, 3] -> [1, 2, 4, 5, 8, 9, 10, 7, 6, 3] -> [1, 2, 4, 5, 8, 10, 9, 7, 6, 3] -> [1, 2, 4, 5, 9, 10, 8, 7, 6, 3] -> [1, 2, 4, 5, 10, 9, 8, 7, 6, 3] -> [1, 2, 4, 6, 7, 8, 9, 10, 5, 3] -> [1, 2, 4, 6, 7, 8, 10, 9, 5, 3] -> [1, 2, 4, 6, 7, 9, 10, 8, 5, 3] -> [1, 2, 4, 6, 7, 10, 9, 8, 5, 3] -> [1, 2, 4, 6, 8, 9, 10, 7, 5, 3] -> [1, 2, 4, 6, 8, 10, 9, 7, 5, 3] -> [1, 2, 4, 6, 9, 10, 8, 7, 5, 3] -> [1, 2, 4, 6, 10, 9, 8, 7, 5, 3] -> [1, 2, 4, 7, 8, 9, 10, 6, 5, 3] -> [1, 2, 4, 7, 8, 10, 9, 6, 5, 3] -> [1, 2, 4, 7, 9, 10, 8, 6, 5, 3] -> [1, 2, 4, 7, 10, 9, 8, 6, 5, 3] -> [1, 2, 4, 8, 9, 10, 7, 6, 5, 3] -> [1, 2, 4, 8, 10, 9, 7, 6, 5, 3] -> [1, 2, 4, 9, 10, 8, 7, 6, 5, 3] -> [1, 2, 4, 10, 9, 8, 7, 6, 5, 3] -> [1, 2, 5, 6, 7, 8, 9, 10, 4, 3] -> [1, 2, 5, 6, 7, 8, 10, 9, 4, 3] -> [1, 2, 5, 6, 7, 9, 10, 8, 4, 3] -> [1, 2, 5, 6, 7, 10, 9, 8, 4, 3] -> [1, 2, 5, 6, 8, 9, 10, 7, 4, 3] -> [1, 2, 5, 6, 8, 10, 9, 7, 4, 3] -> [1, 2, 5, 6, 9, 10, 8, 7, 4, 3] -> [1, 2, 5, 6, 10, 9, 8, 7, 4, 3] -> [1, 2, 5, 7, 8, 9, 10, 6, 4, 3] -> [1, 2, 5, 7, 8, 10, 9, 6, 4, 3] -> [1, 2, 5, 7, 9, 10, 8, 6, 4, 3] -> [1, 2, 5, 7, 10, 9, 8, 6, 4, 3] -> [1, 2, 5, 8, 9, 10, 7, 6, 4, 3] -> [1, 2, 5, 8, 10, 9, 7, 6, 4, 3] -> [1, 2, 5, 9, 10, 8, 7, 6, 4, 3] -> [1, 2, 5, 10, 9, 8, 7, 6, 4, 3] -> [1, 2, 6, 7, 8, 9, 10, 5, 4, 3] -> [1, 2, 6, 7, 8, 10, 9, 5, 4, 3] -> [1, 2, 6, 7, 9, 10, 8, 5, 4, 3] -> [1, 2, 6, 7, 10, 9, 8, 5, 4, 3] -> [1, 2, 6, 8, 9, 10, 7, 5, 4, 3] -> [1, 2, 6, 8, 10, 9, 7, 5, 4, 3] -> [1, 2, 6, 9, 10, 8, 7, 5, 4, 3] -> [1, 2, 6, 10, 9, 8, 7, 5, 4, 3] -> [1, 2, 7, 8, 9, 10, 6, 5, 4, 3] -> [1, 2, 7, 8, 10, 9, 6, 5, 4, 3] -> [1, 2, 7, 9, 10, 8, 6, 5, 4, 3] -> [1, 2, 7, 10, 9, 8, 6, 5, 4, 3] -> [1, 2, 8, 9, 10, 7, 6, 5, 4, 3] -> [1, 2, 8, 10, 9, 7, 6, 5, 4, 3] -> [1, 2, 9, 10, 8, 7, 6, 5, 4, 3] -> [1, 2, 10, 9, 8, 7, 6, 5, 4, 3] -> [1, 3, 4, 5, 6, 7, 8, 9, 10, 2] -> [1, 3, 4, 5, 6, 7, 8, 10, 9, 2] -> [1, 3, 4, 5, 6, 7, 9, 10, 8, 2] -> [1, 3, 4, 5, 6, 7, 10, 9, 8, 2] -> [1, 3, 4, 5, 6, 8, 9, 10, 7, 2] -> [1, 3, 4, 5, 6, 8, 10, 9, 7, 2] -> [1, 3, 4, 5, 6, 9, 10, 8, 7, 2] -> [1, 3, 4, 5, 6, 10, 9, 8, 7, 2] -> [1, 3, 4, 5, 7, 8, 9, 10, 6, 2] -> [1, 3, 4, 5, 7, 8, 10, 9, 6, 2] -> [1, 3, 4, 5, 7, 9, 10, 8, 6, 2] -> [1, 3, 4, 5, 7, 10, 9, 8, 6, 2] -> [1, 3, 4, 5, 8, 9, 10, 7, 6, 2] -> [1, 3, 4, 5, 8, 10, 9, 7, 6, 2] -> [1, 3, 4, 5, 9, 10, 8, 7, 6, 2] -> [1, 3, 4, 5, 10, 9, 8, 7, 6, 2] -> [1, 3, 4, 6, 7, 8, 9, 10, 5, 2] -> [1, 3, 4, 6, 7, 8, 10, 9, 5, 2] -> [1, 3, 4, 6, 7, 9, 10, 8, 5, 2] -> [1, 3, 4, 6, 7, 10, 9, 8, 5, 2] -> [1, 3, 4, 6, 8, 9, 10, 7, 5, 2] -> [1, 3, 4, 6, 8, 10, 9, 7, 5, 2] -> [1, 3, 4, 6, 9, 10, 8, 7, 5, 2] -> [1, 3, 4, 6, 10, 9, 8, 7, 5, 2] -> [1, 3, 4, 7, 8, 9, 10, 6, 5, 2] -> [1, 3, 4, 7, 8, 10, 9, 6, 5, 2] -> [1, 3, 4, 7, 9, 10, 8, 6, 5, 2] -> [1, 3, 4, 7, 10, 9, 8, 6, 5, 2] -> [1, 3, 4, 8, 9, 10, 7, 6, 5, 2] -> [1, 3, 4, 8, 10, 9, 7, 6, 5, 2] -> [1, 3, 4, 9, 10, 8, 7, 6, 5, 2] -> [1, 3, 4, 10, 9, 8, 7, 6, 5, 2] -> [1, 3, 5, 6, 7, 8, 9, 10, 4, 2] -> [1, 3, 5, 6, 7, 8, 10, 9, 4, 2] -> [1, 3, 5, 6, 7, 9, 10, 8, 4, 2] -> [1, 3, 5, 6, 7, 10, 9, 8, 4, 2] -> [1, 3, 5, 6, 8, 9, 10, 7, 4, 2] -> [1, 3, 5, 6, 8, 10, 9, 7, 4, 2] -> [1, 3, 5, 6, 9, 10, 8, 7, 4, 2] -> [1, 3, 5, 6, 10, 9, 8, 7, 4, 2] -> [1, 3, 5, 7, 8, 9, 10, 6, 4, 2] -> [1, 3, 5, 7, 8, 10, 9, 6, 4, 2] -> [1, 3, 5, 7, 9, 10, 8, 6, 4, 2] -> [1, 3, 5, 7, 10, 9, 8, 6, 4, 2] -> [1, 3, 5, 8, 9, 10, 7, 6, 4, 2] -> [1, 3, 5, 8, 10, 9, 7, 6, 4, 2] -> [1, 3, 5, 9, 10, 8, 7, 6, 4, 2] -> [1, 3, 5, 10, 9, 8, 7, 6, 4, 2] -> [1, 3, 6, 7, 8, 9, 10, 5, 4, 2] -> [1, 3, 6, 7, 8, 10, 9, 5, 4, 2] -> [1, 3, 6, 7, 9, 10, 8, 5, 4, 2] -> [1, 3, 6, 7, 10, 9, 8, 5, 4, 2] -> [1, 3, 6, 8, 9, 10, 7, 5, 4, 2] -> [1, 3, 6, 8, 10, 9, 7, 5, 4, 2] -> [1, 3, 6, 9, 10, 8, 7, 5, 4, 2] -> [1, 3, 6, 10, 9, 8, 7, 5, 4, 2] -> [1, 3, 7, 8, 9, 10, 6, 5, 4, 2] -> [1, 3, 7, 8, 10, 9, 6, 5, 4, 2] -> [1, 3, 7, 9, 10, 8, 6, 5, 4, 2] -> [1, 3, 7, 10, 9, 8, 6, 5, 4, 2] -> [1, 3, 8, 9, 10, 7, 6, 5, 4, 2] -> [1, 3, 8, 10, 9, 7, 6, 5, 4, 2] -> [1, 3, 9, 10, 8, 7, 6, 5, 4, 2] -> [1, 3, 10, 9, 8, 7, 6, 5, 4, 2] -> [1, 4, 5, 6, 7, 8, 9, 10, 3, 2] -> [1, 4, 5, 6, 7, 8, 10, 9, 3, 2] -> [1, 4, 5, 6, 7, 9, 10, 8, 3, 2] -> [1, 4, 5, 6, 7, 10, 9, 8, 3, 2] -> [1, 4, 5, 6, 8, 9, 10, 7, 3, 2] -> [1, 4, 5, 6, 8, 10, 9, 7, 3, 2] -> [1, 4, 5, 6, 9, 10, 8, 7, 3, 2] -> [1, 4, 5, 6, 10, 9, 8, 7, 3, 2] -> [1, 4, 5, 7, 8, 9, 10, 6, 3, 2] -> [1, 4, 5, 7, 8, 10, 9, 6, 3, 2] -> [1, 4, 5, 7, 9, 10, 8, 6, 3, 2] -> [1, 4, 5, 7, 10, 9, 8, 6, 3, 2] -> [1, 4, 5, 8, 9, 10, 7, 6, 3, 2] -> [1, 4, 5, 8, 10, 9, 7, 6, 3, 2] -> [1, 4, 5, 9, 10, 8, 7, 6, 3, 2] -> [1, 4, 5, 10, 9, 8, 7, 6, 3, 2] -> [1, 4, 6, 7, 8, 9, 10, 5, 3, 2] -> [1, 4, 6, 7, 8, 10, 9, 5, 3, 2] -> [1, 4, 6, 7, 9, 10, 8, 5, 3, 2] -> [1, 4, 6, 7, 10, 9, 8, 5, 3, 2] -> [1, 4, 6, 8, 9, 10, 7, 5, 3, 2] -> [1, 4, 6, 8, 10, 9, 7, 5, 3, 2] -> [1, 4, 6, 9, 10, 8, 7, 5, 3, 2] -> [1, 4, 6, 10, 9, 8, 7, 5, 3, 2] -> [1, 4, 7, 8, 9, 10, 6, 5, 3, 2] -> [1, 4, 7, 8, 10, 9, 6, 5, 3, 2] -> [1, 4, 7, 9, 10, 8, 6, 5, 3, 2] -> [1, 4, 7, 10, 9, 8, 6, 5, 3, 2] -> [1, 4, 8, 9, 10, 7, 6, 5, 3, 2] -> [1, 4, 8, 10, 9, 7, 6, 5, 3, 2] -> [1, 4, 9, 10, 8, 7, 6, 5, 3, 2] -> [1, 4, 10, 9, 8, 7, 6, 5, 3, 2] -> [1, 5, 6, 7, 8, 9, 10, 4, 3, 2] -> [1, 5, 6, 7, 8, 10, 9, 4, 3, 2] -> [1, 5, 6, 7, 9, 10, 8, 4, 3, 2] -> [1, 5, 6, 7, 10, 9, 8, 4, 3, 2] -> [1, 5, 6, 8, 9, 10, 7, 4, 3, 2] -> [1, 5, 6, 8, 10, 9, 7, 4, 3, 2] -> [1, 5, 6, 9, 10, 8, 7, 4, 3, 2] -> [1, 5, 6, 10, 9, 8, 7, 4, 3, 2] -> [1, 5, 7, 8, 9, 10, 6, 4, 3, 2] -> [1, 5, 7, 8, 10, 9, 6, 4, 3, 2] -> [1, 5, 7, 9, 10, 8, 6, 4, 3, 2] -> [1, 5, 7, 10, 9, 8, 6, 4, 3, 2] -> [1, 5, 8, 9, 10, 7, 6, 4, 3, 2] -> [1, 5, 8, 10, 9, 7, 6, 4, 3, 2] -> [1, 5, 9, 10, 8, 7, 6, 4, 3, 2] -> [1, 5, 10, 9, 8, 7, 6, 4, 3, 2] -> [1, 6, 7, 8, 9, 10, 5, 4, 3, 2] -> [1, 6, 7, 8, 10, 9, 5, 4, 3, 2] -> [1, 6, 7, 9, 10, 8, 5, 4, 3, 2] -> [1, 6, 7, 10, 9, 8, 5, 4, 3, 2] -> [1, 6, 8, 9, 10, 7, 5, 4, 3, 2] -> [1, 6, 8, 10, 9, 7, 5, 4, 3, 2] -> [1, 6, 9, 10, 8, 7, 5, 4, 3, 2] -> [1, 6, 10, 9, 8, 7, 5, 4, 3, 2] -> [1, 7, 8, 9, 10, 6, 5, 4, 3, 2] -> [1, 7, 8, 10, 9, 6, 5, 4, 3, 2] -> [1, 7, 9, 10, 8, 6, 5, 4, 3, 2] -> [1, 7, 10, 9, 8, 6, 5, 4, 3, 2] -> [1, 8, 9, 10, 7, 6, 5, 4, 3, 2] -> [1, 8, 10, 9, 7, 6, 5, 4, 3, 2] -> [1, 9, 10, 8, 7, 6, 5, 4, 3, 2] -> [1, 10, 9, 8, 7, 6, 5, 4, 3, 2] -> [2, 3, 4, 5, 6, 7, 8, 9, 10, 1] -> [2, 3, 4, 5, 6, 7, 8, 10, 9, 1] -> [2, 3, 4, 5, 6, 7, 9, 10, 8, 1] -> [2, 3, 4, 5, 6, 7, 10, 9, 8, 1] -> [2, 3, 4, 5, 6, 8, 9, 10, 7, 1] -> [2, 3, 4, 5, 6, 8, 10, 9, 7, 1] -> [2, 3, 4, 5, 6, 9, 10, 8, 7, 1] -> [2, 3, 4, 5, 6, 10, 9, 8, 7, 1] -> [2, 3, 4, 5, 7, 8, 9, 10, 6, 1] -> [2, 3, 4, 5, 7, 8, 10, 9, 6, 1] -> [2, 3, 4, 5, 7, 9, 10, 8, 6, 1] -> [2, 3, 4, 5, 7, 10, 9, 8, 6, 1] -> [2, 3, 4, 5, 8, 9, 10, 7, 6, 1] -> [2, 3, 4, 5, 8, 10, 9, 7, 6, 1] -> [2, 3, 4, 5, 9, 10, 8, 7, 6, 1] -> [2, 3, 4, 5, 10, 9, 8, 7, 6, 1] -> [2, 3, 4, 6, 7, 8, 9, 10, 5, 1] -> [2, 3, 4, 6, 7, 8, 10, 9, 5, 1] -> [2, 3, 4, 6, 7, 9, 10, 8, 5, 1] -> [2, 3, 4, 6, 7, 10, 9, 8, 5, 1] -> [2, 3, 4, 6, 8, 9, 10, 7, 5, 1] -> [2, 3, 4, 6, 8, 10, 9, 7, 5, 1] -> [2, 3, 4, 6, 9, 10, 8, 7, 5, 1] -> [2, 3, 4, 6, 10, 9, 8, 7, 5, 1] -> [2, 3, 4, 7, 8, 9, 10, 6, 5, 1] -> [2, 3, 4, 7, 8, 10, 9, 6, 5, 1] -> [2, 3, 4, 7, 9, 10, 8, 6, 5, 1] -> [2, 3, 4, 7, 10, 9, 8, 6, 5, 1] -> [2, 3, 4, 8, 9, 10, 7, 6, 5, 1] -> [2, 3, 4, 8, 10, 9, 7, 6, 5, 1] -> [2, 3, 4, 9, 10, 8, 7, 6, 5, 1] -> [2, 3, 4, 10, 9, 8, 7, 6, 5, 1] -> [2, 3, 5, 6, 7, 8, 9, 10, 4, 1] -> [2, 3, 5, 6, 7, 8, 10, 9, 4, 1] -> [2, 3, 5, 6, 7, 9, 10, 8, 4, 1] -> [2, 3, 5, 6, 7, 10, 9, 8, 4, 1] -> [2, 3, 5, 6, 8, 9, 10, 7, 4, 1] -> [2, 3, 5, 6, 8, 10, 9, 7, 4, 1] -> [2, 3, 5, 6, 9, 10, 8, 7, 4, 1] -> [2, 3, 5, 6, 10, 9, 8, 7, 4, 1] -> [2, 3, 5, 7, 8, 9, 10, 6, 4, 1] -> [2, 3, 5, 7, 8, 10, 9, 6, 4, 1] -> [2, 3, 5, 7, 9, 10, 8, 6, 4, 1] -> [2, 3, 5, 7, 10, 9, 8, 6, 4, 1] -> [2, 3, 5, 8, 9, 10, 7, 6, 4, 1] -> [2, 3, 5, 8, 10, 9, 7, 6, 4, 1] -> [2, 3, 5, 9, 10, 8, 7, 6, 4, 1] -> [2, 3, 5, 10, 9, 8, 7, 6, 4, 1] -> [2, 3, 6, 7, 8, 9, 10, 5, 4, 1] -> [2, 3, 6, 7, 8, 10, 9, 5, 4, 1] -> [2, 3, 6, 7, 9, 10, 8, 5, 4, 1] -> [2, 3, 6, 7, 10, 9, 8, 5, 4, 1] -> [2, 3, 6, 8, 9, 10, 7, 5, 4, 1] -> [2, 3, 6, 8, 10, 9, 7, 5, 4, 1] -> [2, 3, 6, 9, 10, 8, 7, 5, 4, 1] -> [2, 3, 6, 10, 9, 8, 7, 5, 4, 1] -> [2, 3, 7, 8, 9, 10, 6, 5, 4, 1] -> [2, 3, 7, 8, 10, 9, 6, 5, 4, 1] -> [2, 3, 7, 9, 10, 8, 6, 5, 4, 1] -> [2, 3, 7, 10, 9, 8, 6, 5, 4, 1] -> [2, 3, 8, 9, 10, 7, 6, 5, 4, 1] -> [2, 3, 8, 10, 9, 7, 6, 5, 4, 1] -> [2, 3, 9, 10, 8, 7, 6, 5, 4, 1] -> [2, 3, 10, 9, 8, 7, 6, 5, 4, 1] -> [2, 4, 5, 6, 7, 8, 9, 10, 3, 1] -> [2, 4, 5, 6, 7, 8, 10, 9, 3, 1] -> [2, 4, 5, 6, 7, 9, 10, 8, 3, 1] -> [2, 4, 5, 6, 7, 10, 9, 8, 3, 1] -> [2, 4, 5, 6, 8, 9, 10, 7, 3, 1] -> [2, 4, 5, 6, 8, 10, 9, 7, 3, 1] -> [2, 4, 5, 6, 9, 10, 8, 7, 3, 1] -> [2, 4, 5, 6, 10, 9, 8, 7, 3, 1] -> [2, 4, 5, 7, 8, 9, 10, 6, 3, 1] -> [2, 4, 5, 7, 8, 10, 9, 6, 3, 1] -> [2, 4, 5, 7, 9, 10, 8, 6, 3, 1] -> [2, 4, 5, 7, 10, 9, 8, 6, 3, 1] -> [2, 4, 5, 8, 9, 10, 7, 6, 3, 1] -> [2, 4, 5, 8, 10, 9, 7, 6, 3, 1] -> [2, 4, 5, 9, 10, 8, 7, 6, 3, 1] -> [2, 4, 5, 10, 9, 8, 7, 6, 3, 1] -> [2, 4, 6, 7, 8, 9, 10, 5, 3, 1] -> [2, 4, 6, 7, 8, 10, 9, 5, 3, 1] -> [2, 4, 6, 7, 9, 10, 8, 5, 3, 1] -> [2, 4, 6, 7, 10, 9, 8, 5, 3, 1] -> [2, 4, 6, 8, 9, 10, 7, 5, 3, 1] -> [2, 4, 6, 8, 10, 9, 7, 5, 3, 1] -> [2, 4, 6, 9, 10, 8, 7, 5, 3, 1] -> [2, 4, 6, 10, 9, 8, 7, 5, 3, 1] -> [2, 4, 7, 8, 9, 10, 6, 5, 3, 1] -> [2, 4, 7, 8, 10, 9, 6, 5, 3, 1] -> [2, 4, 7, 9, 10, 8, 6, 5, 3, 1] -> [2, 4, 7, 10, 9, 8, 6, 5, 3, 1] -> [2, 4, 8, 9, 10, 7, 6, 5, 3, 1] -> [2, 4, 8, 10, 9, 7, 6, 5, 3, 1] -> [2, 4, 9, 10, 8, 7, 6, 5, 3, 1] -> [2, 4, 10, 9, 8, 7, 6, 5, 3, 1] -> [2, 5, 6, 7, 8, 9, 10, 4, 3, 1] -> [2, 5, 6, 7, 8, 10, 9, 4, 3, 1] -> [2, 5, 6, 7, 9, 10, 8, 4, 3, 1] -> [2, 5, 6, 7, 10, 9, 8, 4, 3, 1] -> [2, 5, 6, 8, 9, 10, 7, 4, 3, 1] -> [2, 5, 6, 8, 10, 9, 7, 4, 3, 1] -> [2, 5, 6, 9, 10, 8, 7, 4, 3, 1] -> [2, 5, 6, 10, 9, 8, 7, 4, 3, 1] -> [2, 5, 7, 8, 9, 10, 6, 4, 3, 1] -> [2, 5, 7, 8, 10, 9, 6, 4, 3, 1] -> [2, 5, 7, 9, 10, 8, 6, 4, 3, 1] -> [2, 5, 7, 10, 9, 8, 6, 4, 3, 1] -> [2, 5, 8, 9, 10, 7, 6, 4, 3, 1] -> [2, 5, 8, 10, 9, 7, 6, 4, 3, 1] -> [2, 5, 9, 10, 8, 7, 6, 4, 3, 1] -> [2, 5, 10, 9, 8, 7, 6, 4, 3, 1] -> [2, 6, 7, 8, 9, 10, 5, 4, 3, 1] -> [2, 6, 7, 8, 10, 9, 5, 4, 3, 1] -> [2, 6, 7, 9, 10, 8, 5, 4, 3, 1] -> [2, 6, 7, 10, 9, 8, 5, 4, 3, 1] -> [2, 6, 8, 9, 10, 7, 5, 4, 3, 1] -> [2, 6, 8, 10, 9, 7, 5, 4, 3, 1] -> [2, 6, 9, 10, 8, 7, 5, 4, 3, 1] -> [2, 6, 10, 9, 8, 7, 5, 4, 3, 1] -> [2, 7, 8, 9, 10, 6, 5, 4, 3, 1] -> [2, 7, 8, 10, 9, 6, 5, 4, 3, 1] -> [2, 7, 9, 10, 8, 6, 5, 4, 3, 1] -> [2, 7, 10, 9, 8, 6, 5, 4, 3, 1] -> [2, 8, 9, 10, 7, 6, 5, 4, 3, 1] -> [2, 8, 10, 9, 7, 6, 5, 4, 3, 1] -> [2, 9, 10, 8, 7, 6, 5, 4, 3, 1] -> [2, 10, 9, 8, 7, 6, 5, 4, 3, 1] -> [3, 4, 5, 6, 7, 8, 9, 10, 2, 1] -> [3, 4, 5, 6, 7, 8, 10, 9, 2, 1] -> [3, 4, 5, 6, 7, 9, 10, 8, 2, 1] -> [3, 4, 5, 6, 7, 10, 9, 8, 2, 1] -> [3, 4, 5, 6, 8, 9, 10, 7, 2, 1] -> [3, 4, 5, 6, 8, 10, 9, 7, 2, 1] -> [3, 4, 5, 6, 9, 10, 8, 7, 2, 1] -> [3, 4, 5, 6, 10, 9, 8, 7, 2, 1] -> [3, 4, 5, 7, 8, 9, 10, 6, 2, 1] -> [3, 4, 5, 7, 8, 10, 9, 6, 2, 1] -> [3, 4, 5, 7, 9, 10, 8, 6, 2, 1] -> [3, 4, 5, 7, 10, 9, 8, 6, 2, 1] -> [3, 4, 5, 8, 9, 10, 7, 6, 2, 1] -> [3, 4, 5, 8, 10, 9, 7, 6, 2, 1] -> [3, 4, 5, 9, 10, 8, 7, 6, 2, 1] -> [3, 4, 5, 10, 9, 8, 7, 6, 2, 1] -> [3, 4, 6, 7, 8, 9, 10, 5, 2, 1] -> [3, 4, 6, 7, 8, 10, 9, 5, 2, 1] -> [3, 4, 6, 7, 9, 10, 8, 5, 2, 1] -> [3, 4, 6, 7, 10, 9, 8, 5, 2, 1] -> [3, 4, 6, 8, 9, 10, 7, 5, 2, 1] -> [3, 4, 6, 8, 10, 9, 7, 5, 2, 1] -> [3, 4, 6, 9, 10, 8, 7, 5, 2, 1] -> [3, 4, 6, 10, 9, 8, 7, 5, 2, 1] -> [3, 4, 7, 8, 9, 10, 6, 5, 2, 1] -> [3, 4, 7, 8, 10, 9, 6, 5, 2, 1] -> [3, 4, 7, 9, 10, 8, 6, 5, 2, 1] -> [3, 4, 7, 10, 9, 8, 6, 5, 2, 1] -> [3, 4, 8, 9, 10, 7, 6, 5, 2, 1] -> [3, 4, 8, 10, 9, 7, 6, 5, 2, 1] -> [3, 4, 9, 10, 8, 7, 6, 5, 2, 1] -> [3, 4, 10, 9, 8, 7, 6, 5, 2, 1] -> [3, 5, 6, 7, 8, 9, 10, 4, 2, 1] -> [3, 5, 6, 7, 8, 10, 9, 4, 2, 1] -> [3, 5, 6, 7, 9, 10, 8, 4, 2, 1] -> [3, 5, 6, 7, 10, 9, 8, 4, 2, 1] -> [3, 5, 6, 8, 9, 10, 7, 4, 2, 1] -> [3, 5, 6, 8, 10, 9, 7, 4, 2, 1] -> [3, 5, 6, 9, 10, 8, 7, 4, 2, 1] -> [3, 5, 6, 10, 9, 8, 7, 4, 2, 1] -> [3, 5, 7, 8, 9, 10, 6, 4, 2, 1] -> [3, 5, 7, 8, 10, 9, 6, 4, 2, 1] -> [3, 5, 7, 9, 10, 8, 6, 4, 2, 1] -> [3, 5, 7, 10, 9, 8, 6, 4, 2, 1] -> [3, 5, 8, 9, 10, 7, 6, 4, 2, 1] -> [3, 5, 8, 10, 9, 7, 6, 4, 2, 1] -> [3, 5, 9, 10, 8, 7, 6, 4, 2, 1] -> [3, 5, 10, 9, 8, 7, 6, 4, 2, 1] -> [3, 6, 7, 8, 9, 10, 5, 4, 2, 1] -> [3, 6, 7, 8, 10, 9, 5, 4, 2, 1] -> [3, 6, 7, 9, 10, 8, 5, 4, 2, 1] -> [3, 6, 7, 10, 9, 8, 5, 4, 2, 1] -> [3, 6, 8, 9, 10, 7, 5, 4, 2, 1] -> [3, 6, 8, 10, 9, 7, 5, 4, 2, 1] -> [3, 6, 9, 10, 8, 7, 5, 4, 2, 1] -> [3, 6, 10, 9, 8, 7, 5, 4, 2, 1] -> [3, 7, 8, 9, 10, 6, 5, 4, 2, 1] -> [3, 7, 8, 10, 9, 6, 5, 4, 2, 1] -> [3, 7, 9, 10, 8, 6, 5, 4, 2, 1] -> [3, 7, 10, 9, 8, 6, 5, 4, 2, 1] -> [3, 8, 9, 10, 7, 6, 5, 4, 2, 1] -> [3, 8, 10, 9, 7, 6, 5, 4, 2, 1] -> [3, 9, 10, 8, 7, 6, 5, 4, 2, 1] -> [3, 10, 9, 8, 7, 6, 5, 4, 2, 1] -> [4, 5, 6, 7, 8, 9, 10, 3, 2, 1] -> [4, 5, 6, 7, 8, 10, 9, 3, 2, 1] -> [4, 5, 6, 7, 9, 10, 8, 3, 2, 1] -> [4, 5, 6, 7, 10, 9, 8, 3, 2, 1] -> [4, 5, 6, 8, 9, 10, 7, 3, 2, 1] -> [4, 5, 6, 8, 10, 9, 7, 3, 2, 1] -> [4, 5, 6, 9, 10, 8, 7, 3, 2, 1] -> [4, 5, 6, 10, 9, 8, 7, 3, 2, 1] -> [4, 5, 7, 8, 9, 10, 6, 3, 2, 1] -> [4, 5, 7, 8, 10, 9, 6, 3, 2, 1] -> [4, 5, 7, 9, 10, 8, 6, 3, 2, 1] -> [4, 5, 7, 10, 9, 8, 6, 3, 2, 1] -> [4, 5, 8, 9, 10, 7, 6, 3, 2, 1] -> [4, 5, 8, 10, 9, 7, 6, 3, 2, 1] -> [4, 5, 9, 10, 8, 7, 6, 3, 2, 1] -> [4, 5, 10, 9, 8, 7, 6, 3, 2, 1] -> [4, 6, 7, 8, 9, 10, 5, 3, 2, 1] -> [4, 6, 7, 8, 10, 9, 5, 3, 2, 1] -> [4, 6, 7, 9, 10, 8, 5, 3, 2, 1] -> [4, 6, 7, 10, 9, 8, 5, 3, 2, 1] -> [4, 6, 8, 9, 10, 7, 5, 3, 2, 1] -> [4, 6, 8, 10, 9, 7, 5, 3, 2, 1] -> [4, 6, 9, 10, 8, 7, 5, 3, 2, 1] -> [4, 6, 10, 9, 8, 7, 5, 3, 2, 1] -> [4, 7, 8, 9, 10, 6, 5, 3, 2, 1] -> [4, 7, 8, 10, 9, 6, 5, 3, 2, 1] -> [4, 7, 9, 10, 8, 6, 5, 3, 2, 1] -> [4, 7, 10, 9, 8, 6, 5, 3, 2, 1] -> [4, 8, 9, 10, 7, 6, 5, 3, 2, 1] -> [4, 8, 10, 9, 7, 6, 5, 3, 2, 1] -> [4, 9, 10, 8, 7, 6, 5, 3, 2, 1] -> [4, 10, 9, 8, 7, 6, 5, 3, 2, 1] -> [5, 6, 7, 8, 9, 10, 4, 3, 2, 1] -> [5, 6, 7, 8, 10, 9, 4, 3, 2, 1] -> [5, 6, 7, 9, 10, 8, 4, 3, 2, 1] -> [5, 6, 7, 10, 9, 8, 4, 3, 2, 1] -> [5, 6, 8, 9, 10, 7, 4, 3, 2, 1] -> [5, 6, 8, 10, 9, 7, 4, 3, 2, 1] -> [5, 6, 9, 10, 8, 7, 4, 3, 2, 1] -> [5, 6, 10, 9, 8, 7, 4, 3, 2, 1] -> [5, 7, 8, 9, 10, 6, 4, 3, 2, 1] -> [5, 7, 8, 10, 9, 6, 4, 3, 2, 1] -> [5, 7, 9, 10, 8, 6, 4, 3, 2, 1] -> [5, 7, 10, 9, 8, 6, 4, 3, 2, 1] -> [5, 8, 9, 10, 7, 6, 4, 3, 2, 1] -> [5, 8, 10, 9, 7, 6, 4, 3, 2, 1] -> [5, 9, 10, 8, 7, 6, 4, 3, 2, 1] -> [5, 10, 9, 8, 7, 6, 4, 3, 2, 1] -> [6, 7, 8, 9, 10, 5, 4, 3, 2, 1] -> [6, 7, 8, 10, 9, 5, 4, 3, 2, 1] -> [6, 7, 9, 10, 8, 5, 4, 3, 2, 1] -> [6, 7, 10, 9, 8, 5, 4, 3, 2, 1] -> [6, 8, 9, 10, 7, 5, 4, 3, 2, 1] -> [6, 8, 10, 9, 7, 5, 4, 3, 2, 1] -> [6, 9, 10, 8, 7, 5, 4, 3, 2, 1] -> [6, 10, 9, 8, 7, 5, 4, 3, 2, 1] -> [7, 8, 9, 10, 6, 5, 4, 3, 2, 1] -> [7, 8, 10, 9, 6, 5, 4, 3, 2, 1] -> [7, 9, 10, 8, 6, 5, 4, 3, 2, 1] -> [7, 10, 9, 8, 6, 5, 4, 3, 2, 1] -> [8, 9, 10, 7, 6, 5, 4, 3, 2, 1] -> [8, 10, 9, 7, 6, 5, 4, 3, 2, 1] -> [9, 10, 8, 7, 6, 5, 4, 3, 2, 1] -> [10, 9, 8, 7, 6, 5, 4, 3, 2, 1] -> [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
2 3 1
->3 2 1
. I get a different answer when manually going through the shifts: Try it online! \$\endgroup\$