6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1