100
2
2 1
3
1 3 2
4
2 1 4 3
4
1 2 3 4
4
1 2 4 3
4
1 3 2 4
4
1 3 4 2
4
1 4 2 3
4
1 4 3 2
4
2 1 3 4
4
2 1 4 3
4
2 3 1 4
4
2 3 4 1
4
2 4 1 3
4
2 4 3 1
4
3 1 2 4
4
3 1 4 2
4
3 2 1 4
4
3 2 4 1
4
3 4 1 2
4
3 4 2 1
4
4 1 2 3
4
4 1 3 2
4
4 2 1 3
4
4 2 3 1
4
4 3 1 2
4
4 3 2 1
10
1 2 3 4 5 6 7 8 9 10
7
1 2 5 4 3 6 7
9
2 4 9 8 1 7 5 3 6
10
5 3 2 7 1 8 4 6 10 9
8
7 8 5 1 3 4 2 6
9
7 8 6 5 1 3 9 4 2
7
1 2 4 3 5 6 7
4
1 2 3 4
2
2 1
2
2 1
5
4 3 2 1 5
9
1 2 6 4 3 8 7 5 9
4
2 4 3 1
10
9 6 4 8 7 10 1 2 3 5
10
6 7 9 8 10 1 2 4 3 5
10
7 1 3 2 5 6 4 8 9 10
2
2 1
3
2 3 1
5
1 4 3 2 5
2
2 1
8
8 1 3 2 4 6 7 5
1
1
9
4 2 3 1 5 6 7 8 9
8
4 6 8 2 7 1 5 3
4
3 1 2 4
8
8 6 1 3 7 4 2 5
8
4 2 3 1 5 6 7 8
6
1 2 3 4 5 6
6
6 4 5 3 1 2
6
4 1 3 2 5 6
7
1 5 2 7 3 6 4
5
2 5 1 3 4
4
4 3 1 2
5
1 2 3 4 5
2
1 2
3
1 2 3
4
3 1 4 2
5
3 2 1 4 5
10
3 4 5 6 7 10 2 1 9 8
8
1 2 3 4 5 6 7 8
8
7 6 5 8 3 2 1 4
2
2 1
4
2 3 1 4
7
2 5 3 7 1 6 4
4
1 3 4 2
8
6 4 7 2 8 1 3 5
9
5 3 8 4 2 6 7 1 9
10
4 2 3 1 5 6 7 8 9 10
4
1 4 3 2
7
1 4 3 2 5 6 7
6
5 2 3 4 1 6
10
2 1 7 9 6 5 3 10 4 8
8
2 4 6 5 8 1 3 7
10
2 1 4 3 10 9 7 8 6 5
8
5 4 3 8 6 7 2 1
3
2 1 3
3
3 1 2
10
3 10 1 9 4 8 6 7 2 5
4
2 3 4 1
4
3 4 2 1
4
3 4 2 1
3
2 3 1
10
10 2 3 8 5 6 9 1 7 4
5
1 3 4 2 5
9
8 3 5 6 4 9 2 1 7
8
3 2 8 4 5 6 7 1
6
6 2 4 3 5 1
9
3 9 7 8 6 1 5 2 4
7
1 2 3 4 5 6 7
1
1
9
1 2 3 4 5 6 7 8 9
7
2 1 7 3 5 6 4
10
8 10 7 6 9 4 2 5 3 1