4 3
1 0
2 1
1 3

2
3 0 2 3
1 1

6 11
0 1
0 2
0 4
1 2
1 3
1 5
2 3
2 4
2 5
3 4
4 5

3
3 0 3 5
2 1 4
1 2

5 10
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4

5
1 4
1 3
1 2
1 1
1 0