3
8 7
999999 1000000
3 3