3

3 2
1 1
1 1
1 1

6 7
1 1
2 2
3 7
2 2
2 2
3 7

4 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000
1000000000 1000000000