3
5 2
1 3
2 6
1 9
4 5
5 10
5 1
1 10
1 9
3 6
2 7
5 7
1 1
1 1000000000