4 6
0 5 1000
6
3 1
4 6
3 0
3 0
4 0
0 4
