1000 4
1 3
2 1
0 2
3 4