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