18
2 1 2
3 3 1 2
4 4 3 1 2
5 5 1 2 3 4
6 1 2 3 4 5 6
7 7 6 1 2 3 4 5
8 8 7 6 5 4 1 2 3
1 1
3 2 1 3
4 2 1 3 4
5 5 1 2 4 3
6 1 2 3 6 5 4
7 7 6 1 5 4 3 2
8 8 3 2 1 4 5 6 7
7 7 6 5 4 3 2 1
8 888888 333333 222222 111111 444444 555555 666666 777777
5 555555 111111 222222 444444 333333
8 1000000 999999 999998 999997 999996 999995 999994 999993