1000000
? 500000
2
? 500001
2
? 750000
1
? 750001
2
? 875000
2
? 875001
1
? 812499
1
? 812500
2
? 843749
2
? 843750
1
? 828123
1
? 828124
1
? 835935
1
? 835936
2
? 839841
1
? 839842
1
? 841794
2
? 841795
2
? 842771
2
? 842772
2
? 843259
2
? 843260
1
? 843014
1
? 843015
2
? 843136
2
? 843137
1
? 843074
1
? 843075
2
? 843104
2
? 843105
2
? 843119
2
? 843120
2
? 843127
1
? 843128
1
? 843131
2
? 843132
2
? 843133
2
? 843134
2
? 843133
2
? 843134
2
? 843135
1
! 843133