1 2
6 10
1 1000000000
0 0