QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#383870#6394. Turn on the LightMaMengQiAC ✓2ms3808kbC++201.6kb2024-04-09 18:23:122024-04-09 18:23:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3576kb

input:

3
1
2
2

output:

? 2
? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

10
1
2
3
4
5
5

output:

? 5
? 3
? 2
? 1
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

9
1
2
3
4
5
5

output:

? 5
? 3
? 2
? 1
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

8
1
2
3
4
5
5

output:

? 4
? 2
? 1
? 6
? 7
? 8
! 8

result:

ok Correct position at 8

Test #5:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

7
1
2
3
2
2

output:

? 4
? 2
? 1
? 6
? 5
! 5

result:

ok Correct position at 5

Test #6:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

6
1
2
3
2
2

output:

? 3
? 2
? 1
? 5
? 4
! 4

result:

ok Correct position at 4

Test #7:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

5
1
2
3
3

output:

? 3
? 2
? 1
? 4
! 4

result:

ok Correct position at 4

Test #8:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

4
1
2
3
3

output:

? 2
? 1
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #10:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
32
31
32
31
32
32

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999955
? 999947
? 999951
? 999949
? 999950
! ...

result:

ok Correct position at 999950

Test #13:

score: 0
Accepted
time: 2ms
memory: 3576kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
18
17
16
15
14
15
14
13
12
11
10
9
10
9
10
10

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 625000
? 562500
? 593750
? 578125
? 570313
? 566407
? 564454
? 563477
? 563966
? 563722
? 563600
? 563539
? 563508
? 563493
? 563485
? 563489
? 563487
? 563488
! ...

result:

ok Correct position at 563488

Test #14:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
18
17
16
15
14
15
14
13
12
11
10
9
10
9
10
10

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 624999
? 562499
? 593749
? 578124
? 570312
? 566406
? 564453
? 563476
? 563965
? 563721
? 563599
? 563538
? 563507
? 563492
? 563484
? 563488
? 563486
? 563487
! ...

result:

ok Correct position at 563487

Test #15:

score: 0
Accepted
time: 2ms
memory: 3532kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
20
21
20
19
18
17
16
17
16
15
14
13
12
11
12
11
12
12

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749998
? 874998
? 812498
? 843748
? 828123
? 820311
? 816405
? 814452
? 813475
? 813964
? 813720
? 813598
? 813537
? 813506
? 813491
? 813483
? 813487
? 813485
? 813486
! ...

result:

ok Correct position at 813486

Test #16:

score: 0
Accepted
time: 0ms
memory: 3508kb

input:

999996
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
20
21
20
19
18
17
16
17
16
15
14
13
12
11
12
11
12
12

output:

? 499998
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749997
? 874997
? 812497
? 843747
? 828122
? 820310
? 816404
? 814451
? 813474
? 813963
? 813719
? 813597
? 813536
? 813505
? 813490
? 813482
? 813486
? 813484
? 813485
! ...

result:

ok Correct position at 813485

Test #17:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

999995
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
18
17
16
15
14
15
14
13
12
11
10
9
10
9
10
10

output:

? 499998
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749997
? 624998
? 562498
? 593748
? 578123
? 570311
? 566405
? 564452
? 563475
? 563964
? 563720
? 563598
? 563537
? 563506
? 563491
? 563483
? 563487
? 563485
? 563486
! ...

result:

ok Correct position at 563486

Test #18:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

999994
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
18
17
16
15
14
15
14
13
12
11
10
9
10
9
10
10

output:

? 499997
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749996
? 624997
? 562497
? 593747
? 578122
? 570310
? 566404
? 564451
? 563474
? 563963
? 563719
? 563597
? 563536
? 563505
? 563490
? 563482
? 563486
? 563484
? 563485
! ...

result:

ok Correct position at 563485

Test #19:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

999993
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
20
19
18
19
18
17
16
15
14
13
14
13
14
14

output:

? 499997
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749995
? 874994
? 937494
? 968744
? 953119
? 945307
? 941401
? 939448
? 938471
? 938960
? 938716
? 938594
? 938533
? 938502
? 938487
? 938479
? 938483
? 938481
? 938482
! ...

result:

ok Correct position at 938482

Test #20:

score: 0
Accepted
time: 2ms
memory: 3768kb

input:

999992
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
20
19
18
19
18
17
16
15
14
13
14
13
14
14

output:

? 499996
? 249998
? 124999
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749994
? 874993
? 937493
? 968743
? 953118
? 945306
? 941400
? 939447
? 938470
? 938959
? 938715
? 938593
? 938532
? 938501
? 938486
? 938478
? 938482
? 938480
? 938481
! ...

result:

ok Correct position at 938481

Test #21:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

999991
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
17
16
15
14
13
12
13
12
11
10
9
8
7
8
7
8
8

output:

? 499996
? 249998
? 124999
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749994
? 624995
? 562496
? 531246
? 515621
? 507809
? 503903
? 501950
? 500973
? 501462
? 501218
? 501096
? 501035
? 501004
? 500989
? 500981
? 500985
? 500983
? 500984
! ...

result:

ok Correct position at 500984

Test #22:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
14
13
13

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 39
? 43
! 43

result:

ok Correct position at 43

Test #23:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
12
13
13

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 55
? 51
! 51

result:

ok Correct position at 51

Test #24:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
12
13
13

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 55
? 51
! 51

result:

ok Correct position at 51

Test #25:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
13
12
13
13

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 55
? 51
! 51

result:

ok Correct position at 51

Test #26:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
30
29
28
29
30
29
28
28

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999817
? 999787
? 999772
? 999780
? 999784
? 999782
? 999781
! ...

result:

ok Correct position at 999781

Test #27:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
33
34
34

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999977
? 999981
? 999979
? 999980
! ...

result:

ok Correct position at 999980

Test #28:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
33
34
34

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999976
? 999980
? 999978
? 999979
! ...

result:

ok Correct position at 999979

Test #29:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
33
34
34

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999975
? 999979
? 999977
? 999978
! ...

result:

ok Correct position at 999978

Test #30:

score: 0
Accepted
time: 1ms
memory: 3516kb

input:

1000000
1
0
1
2
3
4
5
6
7
8
9
10
11
12
11
10
10

output:

? 500000
? 250000
? 375000
? 437500
? 468750
? 484375
? 492188
? 496094
? 498047
? 499024
? 499512
? 499756
? 499878
? 499939
? 499970
? 499955
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
17
16
15
14
13
12
11
10
9
8
9
8
7
7

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 625000
? 562500
? 531250
? 515625
? 507813
? 503907
? 501954
? 500977
? 500489
? 500245
? 500123
? 500062
? 500093
? 500078
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
17
16
15
14
13
12
11
10
9
8
9
8
7
8
9
10
10

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 624999
? 562499
? 531249
? 515624
? 507812
? 503906
? 501953
? 500976
? 500488
? 500244
? 500122
? 500061
? 500092
? 500077
? 500069
? 500073
? 500075
? 500076
! ...

result:

ok Correct position at 500076

Test #33:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

999997
1
0
1
2
3
4
5
6
7
8
9
10
11
12
11
12
13
12
13
13

output:

? 499999
? 250000
? 375000
? 437500
? 468750
? 484375
? 492187
? 496093
? 498046
? 499023
? 499511
? 499755
? 499877
? 499938
? 499969
? 499954
? 499962
? 499966
? 499964
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

score: 0
Accepted
time: 2ms
memory: 3596kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
24
23
22
21
20
19
18
17
16
15
14
13
12
12

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 988282
? 986329
? 985352
? 984864
? 984620
? 984498
? 984437
? 984406
? 984391
? 984383
? 984379
? 984377
? 984376
! ...

result:

ok Correct position at 984376

Test #35:

score: 0
Accepted
time: 1ms
memory: 3808kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
2

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 625000
? 562500
? 531250
? 515625
? 507813
? 503907
? 501954
? 500977
? 500489
? 500245
? 500123
? 500062
? 500031
? 500016
? 500008
? 500004
? 500002
? 500001
! ...

result:

ok Correct position at 500001

Test #36:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
2

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 624999
? 562499
? 531249
? 515624
? 507812
? 503906
? 501953
? 500976
? 500488
? 500244
? 500122
? 500061
? 500030
? 500015
? 500007
? 500003
? 500001
? 500000
! ...

result:

ok Correct position at 500000

Test #37:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
20
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
4

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749998
? 874998
? 812498
? 781248
? 765623
? 757811
? 753905
? 751952
? 750975
? 750487
? 750243
? 750121
? 750060
? 750029
? 750014
? 750006
? 750002
? 750000
? 749999
! ...

result:

ok Correct position at 749999

Test #38:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
!...

result:

ok Correct position at 1000000

Test #39:

score: 0
Accepted
time: 2ms
memory: 3512kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999992
? 999996
? 999998
? 999999
! ...

result:

ok Correct position at 999999

Test #40:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999991
? 999995
? 999997
? 999998
! ...

result:

ok Correct position at 999998

Test #41:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999990
? 999994
? 999996
? 999997
! ...

result:

ok Correct position at 999997

Test #42:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
!...

result:

ok Correct position at 1000000

Test #43:

score: 0
Accepted
time: 1ms
memory: 3752kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
19

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
! 1

result:

ok Correct position at 1