1
8
1 2 1 3 2 1 2 3
5
1 8
2 7
3 6
4 8
1 4
