10
2 1 2
2 2 1
3 3 2 1
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
8 8 7 6 5 4 3 2 1