5
2 1
3 5
2 2
1 1
2 3
1 1
2 4
1 1
2 1
1 1000000000
