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