5
1 1
1 2
5 7
10 10
1 10000000
