5
1 9
1 10
3 40
1 1000000000000000000
10000000000000000 1000000000000000000