5
5 1
4 2
1000000000 1
1000000000 2
1000000000 3