1000000
? 500001
2
? 500002
1
? 250001
2
? 250002
2
? 375001
2
? 375002
1
? 312501
1
? 312502
2
? 343751
2
? 343752
2
? 359376
1
? 359377
1
? 367189
1
? 367190
2
? 371095
2
? 371096
1
? 369142
1
? 369143
2
? 370119
1
? 370120
1
? 370607
2
? 370608
2
? 370851
1
? 370852
2
? 370973
1
? 370974
2
? 371034
1
? 371035
1
? 371065
1
? 371066
2
? 371080
2
? 371081
1
? 371073
2
? 371074
1
? 371069
2
? 371070
2
? 371071
2
? 371072
2
? 371072
2
? 371073
2
! 371073