4 2 17
1 1
2 1
1 1
1 2
3
3
2
1 1 1000000000000000
1 1
0 0 0 0