5
1 3
2 4
199999 200000
19 84
10 100000000