5
1 2 9 11
2 1 16 30
3 3 31 74
1 92 920000001 920000092
1 1 1000000000 1000000000
