3 2
1 0
0 1
1000 1
1 3
2 3