(1)
1.in
2
1.out
1 2
2 1
2.in
3
2.out
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3.in
4
3.out
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
3 2 1 4
2 3 4 1
2 4 3 1
3 2 4 1
3 4 2 1
4 3 2 1
4.in
5
4.out
1 2 3 4 5
1 2 3 5 4
1 2 4 3 5
1 2 4 5 3
1 2 5 4 3
1 3 2 4 5
1 3 2 5 4
1 3 4 2 5
1 4 3 2 5
1 3 4 5 2
1 3 5 4 2
1 4 3 5 2
1 4 5 3 2
1 5 4 3 2
2 1 3 4 5
2 1 3 5 4
2 1 4 3 5
2 1 4 5 3
2 1 5 4 3
2 3 1 4 5
2 3 1 5 4
3 2 1 4 5
3 2 1 5 4
2 3 4 1 5
2 4 3 1 5
3 2 4 1 5
3 4 2 1 5
4 3 2 1 5
2 3 4 5 1
2 3 5 4 1
2 4 3 5 1
2 4 5 3 1
2 5 4 3 1
3 2 4 5 1
3 2 5 4 1
3 4 2 5 1
4 3 2 5 1
3 4 5 2 1
3 5 4 2 1
4 3 5 2 1
4 5 3 2 1
5 4 3 2 1
(2)
1.in
-1 2 3 5 12 -1 7 10 -1 -1 -1 -1 -1 19
1.out
2 3 12 5 7 19 10
12 3 2 7 19 5 10
12 3 19 7 10 5 2
2.in
-1 7 5 6 4 3 -1 -1 -1 -1 2 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8
2.out
7 5 4 3 2 1 8 6
4 5 2 3 1 8 7 6
4 2 8 1 3 5 6 7
3.in
-1 9 6 5 4 3 2 1 -1 -1 7 8 -1 -1 12 11
3.out
9 6 4 3 7 8 5 2 1 12 11
4 6 7 3 8 9 2 5 12 1 11
4 7 8 3 6 2 12 11 1 5 9
(3)
1.in
1 2 3
2 3 1
1.out
-1 1 2 3
2.in
3 2 5 4 1
5 4 2 1 3
2.out
-1 3 2 1 5 4
3.in
1 2 5 4 3 6 8 9 7
5 4 2 8 9 6 7 3 1
3.out
-1 1 2 3 5 4 6 7 -1 -1 -1 -1 8 9