4
0 5000 
999998 500000
999999 0
1000000 500000
