2
3 3
1
1 1 2 2
10 10
2
1 1 4 4
6 6 8 8