3
4 4
2 2 3 3
6 7
1 1 2 3
9 9
5 1 3 6