2 3
2 2
1 1
1 100000
100000 1
200 200
2 10000
10000 2
123 98
3 5000
0 0