1000000
? 1
2
? 1000000
2
? 500000
2
? 750000
1
? 250000
2
? 750000
1
? 375000
1
? 375000
1
? 500000
2
? 500001
2
! 499999