test 1 failed
input:
2
1
3

expected:
1 1
1 1 1
22 5
1 3 1 2 3
2 2 1 2 3
1 2 1 2 3
2 1 1 2 3
1 1 1 2 3
got:
1 2
2 1 1
1 1 1
22 6
2 1 1 2 3
1 1 3 1 2
2 2 3 1 2
1 2 3 2 1
2 3 3 2 1
1 3 3 2 1
exit status 1