4
1 100
1 1
1 1000000
1 1000000000
