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