4 100 200 1
1 4
2 3
3 2
4 0