4
1 1
2 3
3 9999
4 100000