QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#122843#5556. Diabolic DoofenshmirtznanikaAC ✓3ms3476kbC++14680b2023-07-11 12:32:002023-07-11 12:32:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3444kb

input:

32
16
8
4
2
22
32
16
8
4
2
1
0
0
0
21
10
5
2
22
11
26
13
6
24
33
16
29
14
7
3
22
32
16
29
1
36
39
41
0

output:

? 500000000000
? 749999999968
? 874999999952
? 937499999944
? 968749999940
? 984374999938
? 992187499916
? 996093749884
? 998046874868
? 999023437360
? 999511718606
? 999755859229
? 999877929540
? 999938964696
? 999969482274
? 999984741063
? 999992370436
? 999996185123
? 999998092466
? 999999046138
...

result:

ok Queries used: 41

Test #2:

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

input:

214
107
722
361
849
1093
1215
1276
638
319
828
414
875
1106
553
945
472
236
786
393
865
432
216
776
388
194
765
1051
525
931
59
1163
1279
0
1308
1322
1329
1333
1335
1336

output:

? 500000000000
? 749999999786
? 874999999679
? 937499998957
? 968749998596
? 984374997747
? 992187496654
? 996093745439
? 998046869163
? 999023431025
? 999511711956
? 999755851753
? 999877921651
? 999938955932
? 999969472404
? 999984730640
? 999992359089
? 999996173314
? 999998080426
? 999999033314
...

result:

ok Queries used: 41

Test #3:

score: 0
Accepted
time: 3ms
memory: 3444kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929687
? 999938964843
? 999969482421
? 999984741210
? 999992370604
? 999996185301
? 999998092649
? 999999046323
...

result:

ok Queries used: 40

Test #4:

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

input:

0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929686
? 999938964842
? 999969482420
? 999984741209
? 999992370602
? 999996185299
? 999998092646
? 999999046320
...

result:

ok Queries used: 40

Test #5:

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

input:

2
1
2
1
2
1
2
1
2
1
2
1
0
0
0
0
1
2
2
1
2
2
1
0
0
0
1
2
2
1
0
1
2
1
2
2
1
0
1
2

output:

? 500000000000
? 749999999998
? 874999999997
? 937499999995
? 968749999994
? 984374999992
? 992187499991
? 996093749989
? 998046874988
? 999023437486
? 999511718735
? 999755859358
? 999877929669
? 999938964825
? 999969482403
? 999984741192
? 999992370586
? 999996185282
? 999998092628
? 999999046300
...

result:

ok Queries used: 41

Test #6:

score: 0
Accepted
time: 3ms
memory: 3424kb

input:

0
0
0
0
0
0
0
0
0
0
2
1
0
0
2
1
2
1
0
2
1
2
1
0
2
1
2
1
2
3
1
0
0
2
1
2
3
1
0

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859373
? 999877929684
? 999938964840
? 999969482418
? 999984741205
? 999992370598
? 999996185293
? 999998092640
? 999999046314
...

result:

ok Queries used: 40

Test #7:

score: 0
Accepted
time: 3ms
memory: 3428kb

input:

0
0
0
0
0
0
0
0
0
0
0
0
2
1
3
4
4
2
3
4
2
3
4
4
2
1
0
0
2
1
0
2
1
3
4
4
2
3
0
4

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929687
? 999938964841
? 999969482418
? 999984741204
? 999992370594
? 999996185287
? 999998092633
? 999999046304
...

result:

ok Queries used: 41

Test #8:

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

input:

2
4
2
4
2
4
2
4
2
4
2
1
0
0
0
3
4
5
2
4
5
2
1
0
0
3
4
5
2
1
3
4
2
4
5
2
1
3
5
0

output:

? 500000000000
? 749999999998
? 874999999994
? 937499999992
? 968749999988
? 984374999986
? 992187499982
? 996093749980
? 998046874976
? 999023437474
? 999511718720
? 999755859343
? 999877929654
? 999938964810
? 999969482388
? 999984741177
? 999992370568
? 999996185261
? 999998092604
? 999999046276
...

result:

ok Queries used: 41

Test #9:

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

input:

4
2
1
4
2
1
4
2
1
4
2
1
0
0
0
0
3
5
2
1
4
5
6
6
3
5
2
1
0
0
3
1
4
2
1
0
0
3
5
6

output:

? 500000000000
? 749999999996
? 874999999994
? 937499999993
? 968749999989
? 984374999987
? 992187499986
? 996093749982
? 998046874980
? 999023437479
? 999511718725
? 999755859348
? 999877929659
? 999938964815
? 999969482393
? 999984741182
? 999992370576
? 999996185270
? 999998092613
? 999999046285
...

result:

ok Queries used: 41

Test #10:

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

input:

0
0
0
0
0
0
0
0
0
4
2
1
0
4
2
5
2
1
4
2
5
2
1
4
2
5
2
5
6
3
1
0
4
2
5
6
7
2
0

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718746
? 999755859369
? 999877929680
? 999938964836
? 999969482410
? 999984741197
? 999992370586
? 999996185281
? 999998092628
? 999999046298
...

result:

ok Queries used: 40

Test #11:

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

input:

5
7
8
4
2
1
5
7
8
4
2
1
0
0
0
0
4
2
5
7
8
8
4
6
3
6
7
8
8
4
6
7
8
4
2
5
7
1
8
0

output:

? 500000000000
? 749999999995
? 874999999988
? 937499999980
? 968749999976
? 984374999974
? 992187499973
? 996093749968
? 998046874961
? 999023437453
? 999511718699
? 999755859322
? 999877929633
? 999938964789
? 999969482367
? 999984741156
? 999992370550
? 999996185243
? 999998092589
? 999999046258
...

result:

ok Queries used: 41

Test #12:

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

input:

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

output:

? 500000000000
? 749999999995
? 874999999985
? 937499999980
? 968749999970
? 984374999965
? 992187499955
? 996093749950
? 998046874940
? 999023437435
? 999511718675
? 999755859295
? 999877929597
? 999938964741
? 999969482313
? 999984741099
? 999992370484
? 999996185177
? 999998092523
? 999999046189
...

result:

ok Queries used: 39

Test #13:

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

input:

0
0
0
0
0
0
0
0
8
4
2
1
8
4
10
5
2
9
4
10
5
2
9
4
10
5
10
13
6
3
1
8
4
10
13
14
5
1
15
0

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437492
? 999511718738
? 999755859361
? 999877929672
? 999938964820
? 999969482394
? 999984741173
? 999992370562
? 999996185257
? 999998092596
? 999999046266
...

result:

ok Queries used: 41

Test #14:

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

input:

15
16
8
4
2
1
9
13
15
16
8
4
10
5
11
14
15
16
16
8
4
10
5
2
1
9
4
2
9
13
6
11
14
7
12
14
4
0
15
16

output:

? 500000000000
? 749999999985
? 874999999969
? 937499999961
? 968749999957
? 984374999955
? 992187499954
? 996093749945
? 998046874932
? 999023437417
? 999511718651
? 999755859268
? 999877929576
? 999938964722
? 999969482295
? 999984741073
? 999992370453
? 999996185135
? 999998092467
? 999999046125
...

result:

ok Queries used: 41

Test #15:

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

input:

500000000000
750000000000
76672501766
14172501766
781250000000
796875000000
6360001766
2453751766
500626766
797851562500
12345516
798095703125
798217773437
798278808593
798309326171
798324584960
4716121
901423
798326492308
798327445982
424585
186166
66957
7352
798327475784
798327490685
798327498135
...

output:

? 500000000000
? 750000000000
? 875000000000
? 1610827498234
? 2377904996468
? 2393529996468
? 2401342496468
? 3195763744702
? 3992138117936
? 4789489053670
? 4789977334920
? 5588060692529
? 5588182762841
? 5588243797997
? 5588274315575
? 5588289574364
? 5588297203759
? 6386620887295
? 7184946478180...

result:

ok Queries used: 41

Test #16:

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

input:

500000000000
7016426713
625000000000
687500000000
718750000000
734375000000
742187500000
3110176713
1157051713
180489213
742675781250
742919921875
58418900
742980957031
27901322
12642533
5013138
1198441
742982864379
244766
742983341216
6347
742983460425
742983520029
742983549831
742983564732
7429835...

output:

? 500000000000
? 750000000000
? 1367983573287
? 1430483573287
? 1461733573287
? 1477358573287
? 1485171073287
? 1489077323287
? 2230107771574
? 2972114782361
? 3714610074398
? 3714854215023
? 3714976285335
? 4457898823466
? 4457929341044
? 5200897655542
? 5943873599434
? 6686853358024
? 742983502396...

result:

ok Queries used: 41

Test #17:

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

input:

172165712568
250000000000
47165712568
312500000000
15915712568
290712568
320312500000
324218750000
326171875000
327148437500
327636718750
46571943
327758789062
327819824218
16054364
795575
327827453612
327831268309
327833175658
327834129332
318737
80318
327834248541
20713
327834278343
5812
327834285...

output:

? 500000000000
? 577834287432
? 702834287432
? 968168574864
? 999418574864
? 1311627862296
? 1631649649728
? 1635555899728
? 1637509024728
? 1638485587228
? 1638973868478
? 1639218009103
? 1966930226222
? 1966991261378
? 1967021778956
? 2294840807599
? 2622667465636
? 2622671280333
? 2622673187682
?...

result:

ok Queries used: 41

Test #18:

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

input:

87567012877
250000000000
375000000000
25067012877
406250000000
9442012877
1629512877
410156250000
412109375000
652950377
164669127
412353515625
42598814
412414550781
12081236
412429809570
4451841
637144
412431716918
412432670592
160306
412432909010
41096
412432968614
11293
412432983515
3842
117
4124...

output:

? 500000000000
? 662432987123
? 787432987123
? 849932987123
? 1231115974246
? 1246740974246
? 1651361461369
? 2059888198492
? 2061841323492
? 2062817885992
? 2474762591865
? 2886951438363
? 2887073508675
? 3299445460642
? 3299475978220
? 3711893706554
? 3711901335948
? 4124330508374
? 4536761588148
...

result:

ok Queries used: 41

Test #19:

score: 0
Accepted
time: 3ms
memory: 3384kb

input:

500000000000
750000000000
875000000000
937500000000
968750000000
3651575676
976562500000
980468750000
1698450676
721888176
233606926
980712890625
111536613
50501457
19983879
4725090
980720520019
910392
980722427367
980723381041
433554
195135
75926
16321
980723410843
1420
980723418293
980723422018
98...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 1957285924324
? 1961192174324
? 1963145299324
? 2942892161148
? 3923127304222
? 4903606587921
? 4903728658233
? 5884391047401
? 6865083954147
? 7845792119682
? 8826507914611
? 8826511729308
? 9807233246283
? ...

result:

ok Queries used: 41

Test #20:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
984375000000
4952625676
1046375676
986328125000
69813176
986816406250
987060546875
987182617187
8778019
987213134765
987228393554
1148624
987232208251
987234115599
194949
987234592436
987234830854
75739
16134
987234860656
1233
98723486...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 1975516124324
? 2960797873648
? 2961774436148
? 3948521029222
? 3948765169847
? 3948887240159
? 3948948275315
? 4936152632061
? 4936167890850
? 4936175520244
? 5923406579871
? 5923408487219
? 5...

result:

ok Queries used: 41

Test #21:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
7592805679
976562500000
3686555679
1733430679
756868179
268586929
24446304
976684570312
976745605468
976776123046
9187514
1558119
976779937743
976781845091
604444
127607
976782083509
8397
976782143113
976782172915
976782187816
946
9767...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 1953344694321
? 1957250944321
? 2932080013642
? 3907885645463
? 4884179558534
? 5860717612230
? 6837377736238
? 6837438771394
? 6837469288972
? 6837484547761
? 7814259112687
? 8791037492311
? 8791039399659
? ...

result:

ok Queries used: 40

Test #22:

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

input:

67012469018
250000000000
375000000000
4512469018
406250000000
421875000000
429687500000
606219018
431640625000
432617187500
117937768
432861328125
432983398437
56902611
26385033
11126244
3496849
432987213134
1589500
635826
158989
432987451552
39779
432987511156
9976
432987526057
2525
432987529782
66...

output:

? 500000000000
? 682987530982
? 807987530982
? 870487530982
? 1272225061964
? 1287850061964
? 1295662561964
? 1299568811964
? 1730603217946
? 1731579780446
? 1732068061696
? 2164811452053
? 2164933522365
? 2164994557521
? 2597951570925
? 3030923843118
? 3463903744705
? 3896887460990
? 3896889368338
...

result:

ok Queries used: 40

Test #23:

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

input:

500000000000
200244186113
75244186113
12744186113
531250000000
546875000000
4931686113
1025436113
548828125000
48873613
549316406250
549560546875
549682617187
549743652343
18356034
3097245
549751281737
549755096434
1189896
236221
549755573271
549755811689
117011
57406
27604
12703
5252
1527
549755813...

output:

? 500000000000
? 750000000000
? 1174755813887
? 1662011627774
? 2180517441661
? 2196142441661
? 2203954941661
? 2749804505548
? 3297607194435
? 3298583756935
? 3847851289572
? 3848095430197
? 3848217500509
? 3848278535665
? 3848309053243
? 4398049608341
? 4947797792833
? 4947801607530
? 494780351487...

result:

ok Queries used: 41

Test #24:

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

input:

500000000000
200244186112
75244186112
12744186112
531250000000
546875000000
4931686112
1025436112
548828125000
48873612
549316406250
549560546875
549682617187
549743652343
18356033
3097244
549751281737
549755096434
1189895
236220
549755573271
549755811689
117010
57405
27603
12702
5251
1526
549755813...

output:

? 500000000000
? 750000000000
? 1174755813888
? 1662011627776
? 2180517441664
? 2196142441664
? 2203954941664
? 2749804505552
? 3297607194440
? 3298583756940
? 3847851289578
? 3848095430203
? 3848217500515
? 3848278535671
? 3848309053249
? 4398049608348
? 4947797792841
? 4947801607538
? 494780351488...

result:

ok Queries used: 41

Test #25:

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

input:

500000000000
200244186111
75244186111
12744186111
531250000000
546875000000
4931686111
1025436111
548828125000
48873611
549316406250
549560546875
549682617187
549743652343
18356032
3097243
549751281737
549755096434
1189894
236219
549755573271
549755811689
117009
57404
27602
12701
5250
1525
549755813...

output:

? 500000000000
? 750000000000
? 1174755813889
? 1662011627778
? 2180517441667
? 2196142441667
? 2203954941667
? 2749804505556
? 3297607194445
? 3298583756945
? 3847851289584
? 3848095430209
? 3848217500521
? 3848278535677
? 3848309053255
? 4398049608355
? 4947797792849
? 4947801607546
? 494780351489...

result:

ok Queries used: 41

Test #26:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
984375000000
992187500000
996093750000
998046875000
999023437500
999511718750
999755859375
999877929688
999938964844
999969482422
999984741211
999992370606
999996185303
999998092652
999999046326
999999523163
999999761582
999999880791
9...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929688
? 999938964844
? 999969482422
? 999984741211
? 999992370606
? 999996185303
? 999998092652
? 999999046326
...

result:

ok Queries used: 41

Test #27:

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

input:

500000000000
750000000000
875000000000
937500000000
968750000000
984375000000
992187500000
996093750000
998046875000
999023437500
999511718750
999755859375
999877929688
999938964844
999969482422
999984741211
999992370606
999996185303
999998092652
999999046326
999999523163
999999761582
999999880791
9...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437500
? 999511718750
? 999755859375
? 999877929688
? 999938964844
? 999969482422
? 999984741211
? 999992370606
? 999996185303
? 999998092652
? 999999046326
...

result:

ok Queries used: 41

Test #28:

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

input:

64108544000
75643417600
37821708800
62500000000
6571708800
78125000000
85937500000
2665458800
712333800
86914062500
224052550
87158203125
101982237
40947081
10429503
87173461914
2800108
87177276611
892759
87178230285
415922
177503
58294
87178289889
28491
13590
6139
2414
551
87178290820
85
8717829105...

output:

? 500000000000
? 685891456000
? 735248038400
? 759926329600
? 791176329600
? 862729620800
? 870542120800
? 874448370800
? 959673537000
? 1045875265700
? 1046363546950
? 1133297697525
? 1133419767837
? 1220537023881
? 1307684797503
? 1394847829914
? 1394855459308
? 1482029935811
? 1482031843159
? 156...

result:

ok Queries used: 41

Test #29:

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

input:

18119400800
9059700400
44686566800
62500000000
13436566800
78125000000
5624066800
1717816800
80078125000
741254300
252973050
8832425
80200195312
80261230468
80291748046
80307006835
1203030
80310821532
80312728881
249355
80313205718
10936
80313324927
80313384531
80313414333
80313429234
3485
803134329...

output:

? 500000000000
? 731880599200
? 847820898800
? 865634332000
? 896884332000
? 961572765200
? 969385265200
? 1045792448400
? 1124152756600
? 1125129319100
? 1204954471050
? 1285023763625
? 1365215126512
? 1365276161668
? 1365306679246
? 1365321938035
? 1365329567430
? 1445639185932
? 1445641093281
? 1...

result:

ok Queries used: 41

Test #30:

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

input:

500000000000
750000000000
875000000000
937500000000
4988801600
953125000000
960937500000
1082551600
962890625000
105989100
963378906250
963623046875
963745117187
44953943
14436365
963760375976
6806970
2992273
1084924
131250
963760852813
963761091231
12040
963761150835
963761180637
963761195538
4589
...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 1916886198400
? 1924698698400
? 1928604948400
? 2890413021800
? 2891389584300
? 3854662501450
? 3854906642075
? 3855028712387
? 3855089747543
? 4818820428365
? 5782566367976
? 5782573997370
? 6746331381073
? 7710090672124
?...

result:

ok Queries used: 41

Test #31:

score: 0
Accepted
time: 3ms
memory: 3444kb

input:

14
7
17
22
11
19
23
25
26
13
20
10
18
9
18
9
4
2
14
7
17
8
4
15
21
24
25
26
26
13
6
16
8
4
2
14
21
25
0
26

output:

? 500000000000
? 749999999986
? 874999999979
? 937499999962
? 968749999940
? 984374999929
? 992187499910
? 996093749887
? 998046874862
? 999023437336
? 999511718573
? 999755859178
? 999877929480
? 999938964618
? 999969482187
? 999984740958
? 999992370343
? 999996185036
? 999998092382
? 999999046042
...

result:

ok Queries used: 41

Test #32:

score: 0
Accepted
time: 3ms
memory: 3404kb

input:

32
16
8
4
2
1
26
13
32
16
8
4
27
39
45
48
49
50
50
25
38
44
22
36
18
9
4
2
26
13
6
28
14
7
29
43
50
3
1
0

output:

? 500000000000
? 749999999968
? 874999999952
? 937499999944
? 968749999940
? 984374999938
? 992187499937
? 996093749911
? 998046874898
? 999023437366
? 999511718600
? 999755859217
? 999877929525
? 999938964654
? 999969482193
? 999984740937
? 999992370283
? 999996184931
? 999998092229
? 999999045853
...

result:

ok Queries used: 41

Test #33:

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

input:

25
61
79
88
44
22
11
54
27
62
31
64
80
40
20
10
53
75
37
67
82
89
93
46
23
60
78
39
19
58
77
38
19
58
87
4
94
0
95
96

output:

? 500000000000
? 749999999975
? 874999999914
? 937499999835
? 968749999747
? 984374999703
? 992187499681
? 996093749670
? 998046874616
? 999023437089
? 999511718277
? 999755858871
? 999877929119
? 999938964195
? 999969481733
? 999984740502
? 999992369886
? 999996184530
? 999998091803
? 999999045440
...

result:

ok Queries used: 41

Test #34:

score: 0
Accepted
time: 3ms
memory: 3380kb

input:

185
220
110
55
155
205
230
115
185
220
110
55
27
141
198
99
49
152
203
229
242
248
124
189
222
111
55
155
77
166
210
232
93
35
6
246
253
2
0
254

output:

? 500000000000
? 749999999815
? 874999999595
? 937499999485
? 968749999430
? 984374999275
? 992187499070
? 996093748840
? 998046873725
? 999023436040
? 999511717070
? 999755857585
? 999877927842
? 999938962971
? 999969480408
? 999984738999
? 999992368294
? 999996182942
? 999998090138
? 999999043609
...

result:

ok Queries used: 41

Test #35:

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

input:

173
225
251
264
132
66
33
155
216
108
54
27
13
145
211
244
260
130
203
240
120
198
99
49
163
220
248
124
200
100
188
232
71
13
261
275
5
1
276
0

output:

? 500000000000
? 749999999827
? 874999999602
? 937499999351
? 968749999087
? 984374998955
? 992187498889
? 996093748856
? 998046873701
? 999023435985
? 999511717127
? 999755857698
? 999877927983
? 999938963126
? 999969480559
? 999984739137
? 999992368287
? 999996182724
? 999998089942
? 999999043413
...

result:

ok Queries used: 41

Test #36:

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

input:

39
440
220
110
55
448
224
112
56
28
14
7
3
422
211
526
683
762
801
821
831
415
628
734
367
604
722
361
180
90
465
698
814
31
2
828
835
839
0
840

output:

? 500000000000
? 749999999961
? 874999999521
? 937499999301
? 968749999191
? 984374999136
? 992187498688
? 996093748464
? 998046873352
? 999023435796
? 999511717018
? 999755857629
? 999877927934
? 999938963087
? 999969480243
? 999984738821
? 999992367689
? 999996181703
? 999998088289
? 999999041162
...

result:

ok Queries used: 41

Test #37:

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

input:

1663
1665
1666
833
1250
625
1146
573
1120
560
280
140
903
1285
1476
738
1202
601
300
150
75
37
852
1259
1463
1565
782
391
195
931
1396
1629
78
20
1658
5
1665
1
1666
0

output:

? 500000000000
? 749999998337
? 874999996672
? 937499995006
? 968749994173
? 984374992923
? 992187492298
? 996093741152
? 998046865579
? 999023426959
? 999511707649
? 999755847994
? 999877918166
? 999938952419
? 999969468712
? 999984726025
? 999992354681
? 999996168176
? 999998074923
? 999999028297
...

result:

ok Queries used: 41

Test #38:

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

input:

80
40
20
10
5
1102
551
1375
1787
1993
2096
1048
1623
1911
2055
2127
1063
1631
815
1507
1853
926
463
231
1215
1707
853
1526
1862
594
128
2094
11
2152
2181
2195
3
2198
1
0

output:

? 500000000000
? 749999999920
? 874999999880
? 937499999860
? 968749999850
? 984374999845
? 992187498743
? 996093748192
? 998046871817
? 999023432530
? 999511711787
? 999755850316
? 999877919580
? 999938953113
? 999969468780
? 999984725514
? 999992352781
? 999996166415
? 999998072132
? 999999024991
...

result:

ok Queries used: 41

Test #39:

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

input:

2615
4412
2206
1103
3656
1828
914
457
3333
4771
5490
2745
1372
686
343
3276
4742
2371
1185
3697
4953
2476
1238
3723
4966
2483
1241
3725
5587
309
6052
76
6168
17
6197
2
6204
6207
0
6208

output:

? 500000000000
? 749999997385
? 874999992973
? 937499990767
? 968749989664
? 984374986008
? 992187484180
? 996093733266
? 998046857809
? 999023416976
? 999511693455
? 999755828590
? 999877896157
? 999938929941
? 999969446833
? 999984705279
? 999992331397
? 999996141352
? 999998046329
? 999998998818
...

result:

ok Queries used: 41

Test #40:

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

input:

5149
6735
7528
3764
1882
941
4631
6476
3238
1619
4970
2485
1242
621
4471
6396
7358
3679
1839
5080
2540
5430
2715
1357
4839
6580
7450
2854
991
60
7915
8148
8264
1
8293
8307
8314
8318
8320
0

output:

? 500000000000
? 749999994851
? 874999988116
? 937499980588
? 968749976824
? 984374974942
? 992187474001
? 996093719370
? 998046837894
? 999023397156
? 999511676787
? 999755812442
? 999877880269
? 999938914183
? 999969431140
? 999984685458
? 999992308456
? 999996115795
? 999998019464
? 999998971299
...

result:

ok Queries used: 41

Test #41:

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

input:

26366
13183
21383
25483
27533
28558
14279
21931
25757
27670
13835
21709
10854
5427
17505
23544
26563
28073
14036
7018
3509
1754
877
438
219
14901
22351
26076
27939
28870
29336
29569
102
44
15
0
29576
29579
29581
29582

output:

? 500000000000
? 749999973634
? 874999960451
? 937499939068
? 968749913585
? 984374886052
? 992187357494
? 996093593215
? 998046696284
? 999023233027
? 999511486607
? 999755613397
? 999877662000
? 999938686302
? 999969198453
? 999984439737
? 999992045587
? 999995833721
? 999997712996
? 999998652634
...

result:

ok Queries used: 41

Test #42:

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

input:

15315
31429
39486
19743
33643
40593
44068
22034
11017
29280
14640
7320
27431
37487
42515
45029
22514
11257
5628
2814
1407
703
24123
12061
29802
44703
4610
885
46565
47496
419
186
69
11
47525
47539
3
47542
1
0

output:

? 500000000000
? 749999984685
? 874999953256
? 937499913770
? 968749894027
? 984374860384
? 992187319791
? 996093525723
? 998046628689
? 999023180172
? 999511432142
? 999755558127
? 999877621119
? 999938628844
? 999969108935
? 999984325209
? 999991909574
? 999995701757
? 999997597848
? 999998545894
...

result:

ok Queries used: 41

Test #43:

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

input:

22694
11347
39479
53545
60578
30289
48950
24475
46043
56827
62219
64915
32457
50034
25017
46314
56962
28481
14240
7120
3560
35585
51598
59604
21795
6894
67054
3168
1305
374
67519
141
24
67577
67606
9
2
67609
0
67610

output:

? 500000000000
? 749999977306
? 874999965959
? 937499926480
? 968749872935
? 984374812357
? 992187282068
? 996093483118
? 998046583643
? 999023100100
? 999511324523
? 999755402929
? 999877408326
? 999938411025
? 999968878569
? 999984112341
? 999991695421
? 999995453156
? 999997332023
? 999998271457
...

result:

ok Queries used: 41

Test #44:

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

input:

45455
117910
58955
124660
62330
31165
110765
150565
170465
180415
185390
92695
46347
118356
59178
29589
14794
7397
3698
1849
96107
48053
119209
178813
18250
3349
186263
189988
1486
554
88
190220
190336
29
0
190350
190357
190361
190363
190364

output:

? 500000000000
? 749999954545
? 874999836635
? 937499777680
? 968749653020
? 984374590690
? 992187059525
? 996093198760
? 998046173195
? 999022565230
? 999510666065
? 999754621300
? 999876598917
? 999937587726
? 999967986948
? 999983186559
? 999990786364
? 999994586267
? 999996486218
? 999997436194
...

result:

ok Queries used: 41

Test #45:

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

input:

87237
185362
92681
188084
94042
47021
165254
82627
183057
233272
116636
58318
170902
85451
184469
233978
258732
129366
206426
103213
193350
238418
74140
14535
268220
283121
7084
3359
1496
565
99
283353
283469
40
11
283483
3
283486
1
0

output:

? 500000000000
? 749999912763
? 874999727401
? 937499634720
? 968749446636
? 984374352594
? 992186805573
? 996092890319
? 998045932692
? 999022312135
? 999510360113
? 999754384102
? 999876396096
? 999937260350
? 999967692477
? 999982766797
? 999990162213
? 999993718178
? 999995496160
? 999996243408
...

result:

ok Queries used: 41

Test #46:

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

input:

610261
733452
366726
183363
520003
688323
772483
814563
835603
846123
851383
854013
427006
213503
535073
695858
776250
388125
194062
97031
476837
715255
834464
37426
7623
849365
172
853090
854952
855883
856349
856582
55
856640
26
11
4
0
856641
856642

output:

? 500000000000
? 749999389739
? 874998656287
? 937498289561
? 968748106198
? 984372586195
? 992184397872
? 996089875389
? 998042185826
? 999017912723
? 999505347850
? 999748637092
? 999869853391
? 999930461541
? 999960765616
? 999975489332
? 999982422868
? 999985461315
? 999986980538
? 999987740150
...

result:

ok Queries used: 41

Test #47:

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

input:

1348068
674034
337017
933697
1232037
1381207
1455792
727896
363948
181974
90987
810682
1170529
1350453
1440415
1485396
1507886
753943
376971
953674
1430511
138552
19343
1490115
1519917
4441
1527367
715
1529229
1530160
249
16
1530276
1530334
1530363
1
1530370
1530374
1530376
0

output:

? 500000000000
? 749998651932
? 874997977898
? 937497640881
? 968746707184
? 984370475147
? 992181593940
? 996086388148
? 998038785252
? 999014983804
? 999503083080
? 999747132718
? 999868392348
? 999928256975
? 999957424100
? 999971242474
? 999977386472
? 999979693283
? 999980846688
? 999981423391
...

result:

ok Queries used: 41

Test #48:

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

input:

1834675
2126950
1063475
1741350
870675
1644950
822475
1620850
810425
1614825
2017025
2218125
1109062
554531
1486878
743439
371719
1395472
1907348
441797
2384185
203378
84169
24564
2413987
9663
2212
2417712
349
2418643
2419108
116
2419224
57
28
13
6
2
0

output:

? 500000000000
? 749998165325
? 874996038375
? 937494974900
? 968743233550
? 984367362875
? 992178217925
? 996083645450
? 998035149600
? 999010901675
? 999497568100
? 999739691700
? 999859543887
? 999919469981
? 999949433028
? 999963204939
? 999970090894
? 999973533872
? 999974045748
? 999974999422
...

result:

ok Queries used: 40

Test #49:

score: 0
Accepted
time: 3ms
memory: 3408kb

input:

6474424
3237212
1618606
809303
4262150
2131075
4923036
2461518
1230759
4472878
2236439
4975718
6345357
7030177
7372587
7543792
7629394
3729094
1821745
868071
391234
152815
33606
7688998
3803
7703899
7711349
77
7713211
7714142
7714608
7714841
7714957
18
7714986
3
7714993
7714996
1
0

output:

? 500000000000
? 749993525576
? 874990288364
? 937488669758
? 968737860455
? 984358598305
? 992168967230
? 996070294194
? 998020957676
? 998996289417
? 999480097789
? 999722001975
? 999839096569
? 999893786368
? 999917273769
? 999925159971
? 999925245573
? 999929060270
? 999934867918
? 999941629241
...

result:

ok Queries used: 41

Test #50:

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

input:

10068092
5034046
2517023
6644941
8708900
4354450
2177225
6475042
3237521
7005190
3502595
7137727
3568863
7170861
8971860
4485930
7629394
671232
9536742
10490416
194394
10728834
75184
15579
10758636
678
10766086
10769811
10771674
10772605
212
10772838
95
37
8
10772852
0
10772855
10772857
10772858

output:

? 500000000000
? 749989931908
? 874984897862
? 937482380839
? 968725735898
? 984342026998
? 992150172548
? 996054245323
? 998000895281
? 998974220260
? 999455496320
? 999696134350
? 999811066935
? 999868533228
? 999891879945
? 999898166874
? 999901310338
? 999905125035
? 999913990545
? 999914944219
...

result:

ok Queries used: 41

Test #51:

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

input:

11237657
18604875
22288484
11144242
5572121
15772107
20872100
10436050
5218025
15595059
20783576
10391788
18181940
9090970
4545485
15258789
22888183
730787
24795531
25749205
253949
15530
25868414
25928018
25957820
628
25965270
25968995
25970858
25971789
162
25972022
45
25972080
16
1
25972087
2597209...

output:

? 500000000000
? 749988762343
? 874970157468
? 937447868984
? 968686724742
? 984306152621
? 992102880514
? 995988258414
? 997930947364
? 998902291839
? 999374978030
? 999598335079
? 999710013603
? 999752866819
? 999774293427
? 999785006731
? 999792636125
? 999796450822
? 999820515566
? 999821469240
...

result:

ok Queries used: 41

Test #52:

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

input:

32094283
44957047
51388429
54604120
27302060
13651030
6825515
32322663
45071237
51445524
25722762
12861381
6430690
3215345
30517578
45776367
53405761
57220458
1307996
354321
57697295
115902
57816504
56297
26495
11594
4143
418
57818366
57819297
57819763
185
68
10
57819792
57819806
2
57819809
0
57819810

output:

? 500000000000
? 749967905717
? 874922948670
? 937371560241
? 968566956121
? 984164654061
? 991963503031
? 995862927516
? 997783729853
? 998715221116
? 999152056842
? 999370474705
? 999479683636
? 999534288102
? 999561590335
? 999576849124
? 999584478518
? 999588293215
? 999590200564
? 999647066700
...

result:

ok Queries used: 41

Test #53:

score: 0
Accepted
time: 3ms
memory: 3364kb

input:

55532684
27766342
13883171
52523685
71843942
35921971
63543085
77353642
38676821
64920510
32460255
61812227
30906113
61035156
388535
76293945
83923339
87738036
89645385
90599059
91075896
150116
30906
91135500
1103
91150401
91157851
91161576
91163439
171
91163904
91164137
54
91164195
25
10
3
91164198...

output:

? 500000000000
? 749944467316
? 874916700974
? 937402817803
? 968600294118
? 984153450176
? 991930028205
? 995772735120
? 997648506478
? 998586392157
? 999009752897
? 999221433267
? 999281691352
? 999311820395
? 999342337973
? 999418243383
? 999425872777
? 999429687474
? 999431594823
? 999432548497
...

result:

ok Queries used: 41

Test #54:

score: 0
Accepted
time: 3ms
memory: 3392kb

input:

167010271
214557309
238330828
119165414
59582707
160843527
211473937
236789142
118394571
190249459
226176903
244140625
104106590
43071434
12553856
259399414
4924461
1109764
261306762
156089
261783599
262022017
36879
262081621
7076
262096522
262103972
3350
1487
556
90
262104204
262104320
31
2
2621043...

output:

? 500000000000
? 749832989729
? 874618432420
? 936880101592
? 968010936178
? 983576353471
? 991228009944
? 994922786007
? 996639121865
? 997497289794
? 997795321585
? 997813285307
? 997935355619
? 998136424810
? 998368011579
? 998614857137
? 998622486531
? 998880776181
? 999140973179
? 999141926853
...

result:

ok Queries used: 41

Test #55:

score: 0
Accepted
time: 3ms
memory: 3368kb

input:

245857001
344254516
172127258
86063629
264357830
132178915
287415473
365033752
182516876
91258438
45629219
244140625
366210937
427246093
15111640
442504882
7482245
3667548
1760199
806525
329688
91269
442624091
31664
1862
442638992
442646442
442650167
442652030
930
464
231
115
57
28
13
6
2
0

output:

? 500000000000
? 749754142999
? 874409888483
? 936737761225
? 967901697596
? 983262339766
? 990942660851
? 994561495378
? 996149586626
? 996943632250
? 997340655062
? 997539166468
? 997661236780
? 997722271936
? 997752789514
? 998180182756
? 998187812150
? 998626649484
? 999067394166
? 999509092523
...

result:

ok Queries used: 40

Test #56:

score: 0
Accepted
time: 3ms
memory: 3384kb

input:

748081250
374040625
571060250
285530125
526805000
263402500
131701250
65850625
416965250
208482625
488281250
732421875
86412312
25377156
762939453
10118367
2488972
766754150
581623
767707824
104786
767946242
768065451
45181
15378
477
768072901
768076626
768078489
768079420
11
768079653
768079769
768...

output:

? 500000000000
? 749251918750
? 873877878125
? 935806817875
? 966771287750
? 981869482750
? 989418580250
? 993193129000
? 995080403375
? 995640000625
? 995919799250
? 996163939875
? 996286010187
? 996993054906
? 997730617203
? 997745875992
? 998506326472
? 999270591650
? 999272498998
? 1000039625199...

result:

ok Queries used: 41

Test #57:

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

input:

2949528
1474764
737382
368691
1008242915
1512180027
1764148583
1890132861
1953125000
913570361
425289111
181148486
59078173
2014160156
28560595
13301806
5672411
1857714
2016067504
904039
427202
188783
69574
9969
2016097306
2016112207
2518
2016115932
655
2016116863
189
2016117095
72
14
2016117124
201...

output:

? 500000000000
? 749997050472
? 874995575708
? 937494838326
? 968744469635
? 983361226720
? 989661546693
? 991803648110
? 991866640249
? 992843202749
? 994371038638
? 996143015152
? 998037061978
? 999992143961
? 1000022661539
? 1002023519889
? 1004032007633
? 1006044310075
? 1008058519865
? 10080594...

result:

ok Queries used: 40

Test #58:

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

input:

1156653698
578326849
2268700513
3113887345
3536480761
3747777469
3853425823
3906250000
1900300823
923738323
435457073
191316448
69246135
8210979
3936767578
3952026367
581584
3955841064
3957748412
3958702086
104746
3958940504
3959059713
45141
15338
437
3959067163
3959070888
3959072751
3959073682
3959...

output:

? 500000000000
? 748843346302
? 873265019453
? 933496318940
? 961632431595
? 973720950834
? 977785673365
? 977838497542
? 979791622542
? 982774134219
? 986244927146
? 989959860698
? 993796864562
? 997694903583
? 1001623460182
? 1001638718971
? 1001646348365
? 1005601607845
? 1005603515193
? 10056044...

result:

ok Queries used: 41

Test #59:

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

input:

1790536209
3223349711
3939756462
1969878231
3313020722
1656510361
3156336787
3906250000
1203211787
226649287
4394531250
4638671875
104578974
43543818
13026240
4653930664
5396845
1582148
4655838012
628473
151636
4656076430
32426
4656136034
2623
4656150935
4656158385
4656162110
760
4656163041
294
61
4...

output:

? 500000000000
? 748209463791
? 869986114080
? 928546357618
? 957826479387
? 970138458665
? 976294448304
? 977044361517
? 978997486517
? 982677087230
? 986844969193
? 987089109818
? 987211180130
? 991806308187
? 996431953822
? 1001072858246
? 1001080487640
? 1005732836156
? 1010387092020
? 101038804...

result:

ok Queries used: 41

Test #60:

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

input:

11055594085
12512717127
13241278648
6620639324
3310319662
1655159831
7812500000
11718750000
13671875000
678597331
190316081
13916015625
68245768
7210612
13946533203
13961791992
13969421386
3395914
1488565
534891
58054
13969659804
13969779013
13969838618
28251
13350
5899
2174
311
13969839549
13969840...

output:

? 500000000000
? 738944405915
? 851431688788
? 900690410140
? 925319770816
? 937634451154
? 943791791323
? 947698041323
? 949651166323
? 950627728823
? 964109287742
? 977834987286
? 977957057598
? 991865862611
? 1005805185202
? 1005820443991
? 1005828073385
? 1005831888082
? 1019799820902
? 10337687...

result:

ok Queries used: 41

Test #61:

score: 0
Accepted
time: 3ms
memory: 3476kb

input:

17316621703
19151427771
20068830805
20527532322
10263766161
15625000000
2451266161
19531250000
498141161
20507812500
9859911
20751953125
20874023437
20935058593
20965576171
20980834960
2230516
20984649657
323167
20985603331
20986080168
84748
20986199377
25143
20986229179
10241
2790
20986232904
927
2...

output:

? 500000000000
? 732683378297
? 838531950526
? 880963119721
? 891685587399
? 897046821238
? 904859321238
? 921939305077
? 923892430077
? 943902101416
? 944390382666
? 965132475880
? 965254546192
? 965315581348
? 965346098926
? 965361357715
? 965368987110
? 986351406251
? 986353313600
? 1007338593764...

result:

ok Queries used: 41

Test #62:

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

input:

7513657290
3756828645
26502731458
13251365729
31250000000
46875000000
5438865729
1532615729
48828125000
556053229
67771979
49072265625
49194335937
6736822
49224853515
49240112304
49247741698
2922124
1014775
61101
49248218535
49248456953
49248576162
1496
49248605964
49248620865
49248628316
4924863204...

output:

? 500000000000
? 742486342710
? 863729514065
? 899726782607
? 917725416878
? 933350416878
? 941162916878
? 986505301149
? 1033800810420
? 1034777372920
? 1083537725941
? 1132542219587
? 1132664289899
? 1132725325055
? 1181943441748
? 1181958700537
? 1181966329931
? 1181970144628
? 1231216871550
? 12...

result:

ok Queries used: 41

Test #63:

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

input:

4502665676
2251332838
1125666419
62500000000
93750000000
109375000000
117187500000
121093750000
123046875000
149103919
123535156250
123779296875
27033606
123840332031
123870849609
11774817
4145422
330725
123872756957
123873710631
123874187468
92306
123874306677
32701
2898
123874321578
123874329028
1...

output:

? 500000000000
? 745497334324
? 868246001486
? 929620335067
? 960870335067
? 976495335067
? 984307835067
? 988214085067
? 990167210067
? 991143772567
? 1114529824898
? 1114773965523
? 1114896035835
? 1238709334260
? 1238739851838
? 1238755110627
? 1362621814813
? 1486492333697
? 1610364759929
? 1610...

result:

ok Queries used: 41

Test #64:

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

input:

248171456343
250000000000
123171456343
60671456343
29421456343
13796456343
5983956343
2077706343
124581343
250976562500
251464843750
251708984375
2511030
251770019531
251800537109
251815795898
251823425292
251827239989
603681
251828193663
126843
251828432081
7633
251828491685
251828521487
2518285363...

output:

? 500000000000
? 501828543657
? 626828543657
? 816157087314
? 1036735630971
? 1272939174628
? 1516955218285
? 1764877511942
? 2014752930599
? 2265604911756
? 2266093193006
? 2266337333631
? 2266459403943
? 2518226912444
? 2518257430022
? 2518272688811
? 2518280318205
? 2518284132902
? 2518286040251
...

result:

ok Queries used: 41

Test #65:

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

input:

93305007661
250000000000
375000000000
30805007661
406250000000
15180007661
7367507661
3461257661
1508132661
531570161
43288911
406494140625
406616210937
406677246093
12771332
406692504882
5141937
1327240
406694412230
373565
406694889067
135146
15937
406694948671
406694978473
1035
406694985923
406694...

output:

? 500000000000
? 656694992339
? 781694992339
? 844194992339
? 1219639984678
? 1235264984678
? 1634147477017
? 2036936219356
? 2441678086695
? 2847396516534
? 3253603227623
? 3660054079337
? 3660176149649
? 3660237184805
? 3660267702383
? 4066947435933
? 4066955065327
? 4473646242969
? 4880339327959
...

result:

ok Queries used: 41

Test #66:

score: 0
Accepted
time: 3ms
memory: 3444kb

input:

500000000000
750000000000
875000000000
52336217177
21086217177
5461217177
882812500000
1554967177
884765625000
578404677
90123427
885009765625
885131835937
29088270
885162353515
13829481
6200086
2385389
478040
885163307189
1203
885163545607
885163664816
885163724421
885163754223
885163769124
8851637...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 1791413782823
? 2660952565646
? 3538303848469
? 3542210098469
? 4425420756292
? 4426397318792
? 5311072820365
? 6195992462563
? 6196114532875
? 6196175568031
? 7081308833276
? 7081324092065
? 7966480245493
? 8851640213619
? 9736802089093
...

result:

ok Queries used: 41

Test #67:

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

input:

0
0
0
0
0
0
0
0
8
4
2
1
8
4
10
5
2
9
4
10
5
2
9
4
10
5
10
13
6
3
1
8
4
10
13
14
5
1
15
0

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 984375000000
? 992187500000
? 996093750000
? 998046875000
? 999023437492
? 999511718738
? 999755859361
? 999877929672
? 999938964820
? 999969482394
? 999984741173
? 999992370562
? 999996185257
? 999998092596
? 999999046266
...

result:

ok Queries used: 41

Test #68:

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

input:

10
34
46
52
26
42
50
54
56
28
14
7
32
16
8
33
16
37
18
38
19
38
19
38
48
53
26
13
6
3
1
0
0
0
29
43
50
54
56
57

output:

? 500000000000
? 749999999990
? 874999999956
? 937499999910
? 968749999858
? 984374999832
? 992187499790
? 996093749740
? 998046874686
? 999023437130
? 999511718352
? 999755858963
? 999877929268
? 999938964392
? 999969481954
? 999984740735
? 999992370096
? 999996184777
? 999998092088
? 999999045744
...

result:

ok Queries used: 41

Test #69:

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

input:

68
88
44
76
92
100
104
52
80
40
74
37
72
36
18
9
58
29
68
34
17
62
85
96
102
105
106
53
26
67
33
16
8
58
87
101
0
104
106
107

output:

? 500000000000
? 749999999932
? 874999999844
? 937499999800
? 968749999724
? 984374999632
? 992187499532
? 996093749428
? 998046874376
? 999023436796
? 999511718006
? 999755858557
? 999877928832
? 999938963916
? 999969481458
? 999984740229
? 999992369614
? 999996184253
? 999998091572
? 999999045178
...

result:

ok Queries used: 41

Test #70:

score: 0
Accepted
time: 3ms
memory: 3420kb

input:

132
148
156
160
80
40
20
92
128
64
114
57
28
96
130
65
114
57
28
14
89
126
145
72
118
141
70
117
58
111
137
68
116
10
145
159
2
162
0
163

output:

? 500000000000
? 749999999868
? 874999999720
? 937499999564
? 968749999404
? 984374999324
? 992187499284
? 996093749264
? 998046874172
? 999023436544
? 999511717730
? 999755858241
? 999877928496
? 999938963624
? 999969481106
? 999984739765
? 999992369094
? 999996183677
? 999998090968
? 999999044614
...

result:

ok Queries used: 41

Test #71:

score: 0
Accepted
time: 3ms
memory: 3384kb

input:

4
160
80
40
20
168
84
200
100
208
262
289
144
72
194
97
206
261
288
302
309
154
77
196
98
49
182
249
282
299
149
232
32
290
3
304
311
315
1
0

output:

? 500000000000
? 749999999996
? 874999999836
? 937499999756
? 968749999716
? 984374999696
? 992187499528
? 996093749444
? 998046874244
? 999023436644
? 999511717686
? 999755858049
? 999877928072
? 999938963084
? 999969480590
? 999984739185
? 999992368482
? 999996182973
? 999998090060
? 999999043446
...

result:

ok Queries used: 41

Test #72:

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

input:

500
250
500
250
500
250
500
250
500
250
500
625
312
156
78
39
394
197
98
424
587
668
709
354
552
651
700
725
362
181
465
698
64
6
727
741
748
2
0
749

output:

? 500000000000
? 749999999500
? 874999999250
? 937499998750
? 968749998500
? 984374998000
? 992187497750
? 996093747250
? 998046872000
? 999023434000
? 999511715000
? 999755855125
? 999877924812
? 999938959656
? 999969477078
? 999984735789
? 999992365144
? 999996179447
? 999998086598
? 999999040174
...

result:

ok Queries used: 41

Test #73:

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

input:

32
16
8
536
800
400
200
632
848
956
1010
505
784
924
994
1029
514
257
660
330
165
82
41
20
10
5
2
533
798
931
332
99
1047
41
12
1061
4
0
1062
1063

output:

? 500000000000
? 749999999968
? 874999999952
? 937499999944
? 968749999408
? 984374998608
? 992187498208
? 996093748008
? 998046872376
? 999023434028
? 999511714322
? 999755853937
? 999877923744
? 999938958116
? 999969474770
? 999984732565
? 999992360930
? 999996175113
? 999998082204
? 999999035218
...

result:

ok Queries used: 41

Test #74:

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

input:

1280
640
320
160
80
40
1080
1600
800
1460
730
1425
712
356
178
1149
1634
817
1468
1794
1957
978
489
244
122
61
1090
1605
1862
673
207
2094
90
32
3
2108
2115
2119
1
0

output:

? 500000000000
? 749999998720
? 874999998080
? 937499997760
? 968749997600
? 984374997520
? 992187497480
? 996093746400
? 998046869800
? 999023431500
? 999511711290
? 999755851185
? 999877920072
? 999938954516
? 999969471738
? 999984730349
? 999992358594
? 999996171657
? 999998078188
? 999999030394
...

result:

ok Queries used: 41

Test #75:

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

input:

5200
2600
1300
3880
1940
4200
2100
4280
2140
4300
2150
4305
2152
1076
538
269
134
3297
1648
4054
5257
5858
2929
1464
3962
1981
990
3725
5587
58
6052
6285
6401
6459
28
13
6
2
0

output:

? 500000000000
? 749999994800
? 874999992200
? 937499990900
? 968749987020
? 984374985080
? 992187480880
? 996093728780
? 998046849500
? 999023409860
? 999511686810
? 999755825285
? 999877891292
? 999938924296
? 999969440798
? 999984699049
? 999992328174
? 999996142737
? 999998046788
? 999998998814
...

result:

ok Queries used: 40

Test #76:

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

input:

480
5600
8160
9440
10080
10400
10560
10640
5320
2660
6690
3345
1672
6196
8458
4229
7474
9097
9908
10314
5157
2578
1289
6004
8362
4181
7450
455
9312
10243
10709
222
105
47
18
3
10716
10719
1
0

output:

? 500000000000
? 749999999520
? 874999993920
? 937499985760
? 968749976320
? 984374966240
? 992187455840
? 996093695280
? 998046809640
? 999023366820
? 999511645410
? 999755779345
? 999877846312
? 999938879796
? 999969391178
? 999984641509
? 999992266674
? 999996073897
? 999997972148
? 999998915914
...

result:

ok Queries used: 41

Test #77:

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

input:

6158
12098
15068
7534
12786
15412
7706
12872
6436
3218
10628
14333
7166
12602
15320
16679
17358
8679
13358
15698
7849
3924
10981
5490
11764
14901
4313
588
16763
17694
122
17927
5
17985
18014
18028
18035
1
18037
0

output:

? 500000000000
? 749999993842
? 874999981744
? 937499966676
? 968749959142
? 984374946356
? 992187430944
? 996093673238
? 998046785366
? 999023341430
? 999511619462
? 999755749459
? 999877805438
? 999938833428
? 999969338404
? 999984581873
? 999992194588
? 999995991927
? 999997890596
? 999998830912
...

result:

ok Queries used: 41

Test #78:

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

input:

3584
1792
896
448
224
112
56
28
14
23546
35312
41195
44136
22068
11034
5517
2758
1379
24228
12114
6057
3028
25053
12526
29802
44703
5075
1350
46565
418
47030
185
68
10
47059
47073
2
47076
0
47077

output:

? 500000000000
? 749999996416
? 874999994624
? 937499993728
? 968749993280
? 984374993056
? 992187492944
? 996093742888
? 998046867860
? 999023430346
? 999511688050
? 999755793363
? 999877822480
? 999938813500
? 999969309010
? 999984556765
? 999992180642
? 999995992581
? 999997898550
? 999998827996
...

result:

ok Queries used: 41

Test #79:

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

input:

86048
43024
21512
68704
34352
17176
66536
91216
45608
22804
11402
63649
31824
73860
36930
76413
96154
106025
53012
26506
13253
6626
3313
59604
89406
104307
111758
115483
1450
518
52
115715
115831
115889
22
7
0
115892
115894
115895

output:

? 500000000000
? 749999913952
? 874999870928
? 937499849416
? 968749780712
? 984374746360
? 992187229184
? 996093412648
? 998046446432
? 999022963324
? 999511221770
? 999755350993
? 999877357656
? 999938360988
? 999968804706
? 999984026565
? 999991579546
? 999995298089
? 999997099412
? 999998000074
...

result:

ok Queries used: 41

Test #80:

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

input:

187232
93616
148352
74176
37088
18544
110816
55408
27704
115396
57698
28849
14424
108756
54378
27189
115138
159113
79556
141322
70661
35330
119209
178813
5527
193714
201164
1801
203026
869
403
170
54
203084
25
10
3
203087
1
0

output:

? 500000000000
? 749999812768
? 874999719152
? 937499570800
? 968749496624
? 984374459536
? 992186940992
? 996093080176
? 998046149768
? 999022684564
? 999510850418
? 999754933345
? 999876974808
? 999937995540
? 999968404362
? 999983608773
? 999991210978
? 999994910537
? 999996658772
? 999997532890
...

result:

ok Queries used: 41

Test #81:

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

input:

219364
109682
228884
114442
231264
115632
57816
28908
14454
181270
264678
132339
240212
120106
234096
291091
319588
333837
166918
257502
128751
238418
9541
298022
327824
342725
2090
346450
227
347381
347847
348080
110
52
23
8
1
348083
348085
0

output:

? 500000000000
? 749999780636
? 874999670954
? 937499442070
? 968749327628
? 984374096364
? 992186480732
? 996092672916
? 998045769008
? 999022317054
? 999510417034
? 999754292981
? 999876230954
? 999937025898
? 999967423370
? 999982448063
? 999989786366
? 999993281475
? 999994854986
? 999995641742
...

result:

ok Queries used: 41

Test #82:

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

input:

951530
982006
997244
498622
755552
377776
188888
94444
47222
529852
264926
132463
572472
286236
143118
71559
542020
777251
894866
953674
418029
179610
60401
796
983476
998377
1005827
1009552
1011415
1012346
330
97
1012462
38
9
1012476
1
1012479
1012481
0

output:

? 500000000000
? 749999048470
? 874998066464
? 937497069220
? 968746570598
? 984370815046
? 992182937270
? 996088998382
? 998042028938
? 999018544216
? 999506295614
? 999750171313
? 999872109162
? 999932571846
? 999962803188
? 999977918859
? 999985476694
? 999988749371
? 999989879468
? 999989938276
...

result:

ok Queries used: 41

Test #83:

score: 0
Accepted
time: 3ms
memory: 3380kb

input:

1677352
838676
1460576
730288
365144
182572
1132524
1607500
1844988
1963732
981866
490933
1286704
643352
1362914
681457
1381966
1732221
1907348
778546
301709
63290
2026557
3685
2056359
2071260
2078710
2082435
1822
890
424
191
75
17
2082464
2
2082471
2082474
0
2082475

output:

? 500000000000
? 749998322648
? 874997483972
? 937496023396
? 968745293108
? 984369927964
? 992182245392
? 996087362868
? 998038880368
? 999013597880
? 999499915398
? 999743074157
? 999864653536
? 999924401988
? 999954276214
? 999968172089
? 999975120026
? 999977552757
? 999977727884
? 999978681558
...

result:

ok Queries used: 41

Test #84:

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

input:

520176
260088
130044
65022
2106578
3127356
1563678
2855906
3502020
1751010
2949572
3548853
1774426
2961280
1480640
2814387
3481260
3814697
1573911
620237
143400
4053115
24190
4112719
4142521
9288
1837
4146246
4148108
905
439
206
90
32
3
4148122
4148129
4148133
1
0

output:

? 500000000000
? 749999479824
? 874999219736
? 937499089692
? 968749024670
? 984371918092
? 992181290736
? 996085977058
? 998036246152
? 999009306632
? 999495836872
? 999737027925
? 999855549384
? 999914810114
? 999942366412
? 999956144561
? 999960959568
? 999961293005
? 999963200353
? 999966394813
...

result:

ok Queries used: 41

Test #85:

score: 0
Accepted
time: 3ms
memory: 3452kb

input:

2718860
4732548
5739392
2869696
1434848
717424
358712
179356
3462796
5104516
2552258
1276129
638064
319032
3532634
1766317
883158
3814697
5722045
6675719
406320
167901
48692
6735323
18889
3988
6742773
262
6744635
6745566
6746032
29
6746148
6746206
6746235
14
6
2
0

output:

? 500000000000
? 749997281140
? 874992548592
? 937486809200
? 968733939504
? 984357504656
? 992169287232
? 996075178520
? 998028124164
? 999001223868
? 999484400602
? 999725988969
? 999846783152
? 999907180244
? 999937378790
? 999949104945
? 999954968022
? 999957899561
? 999959806909
? 999960760583
...

result:

ok Queries used: 40

Test #86:

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

input:

5768012
2884006
7676656
3838328
1919164
959582
6714444
3357222
7913264
3956632
1978316
7223811
9846558
11157932
5578966
2789483
7629394
11444091
882134
12397765
405296
166877
47668
12457369
17865
2964
12464819
12468544
1101
169
12469009
12469242
52
12469300
23
8
1
12469303
12469305
0

output:

? 500000000000
? 749994231988
? 874991347982
? 937483671326
? 968729832998
? 984352913834
? 992164454252
? 996063989808
? 998013757586
? 998982406822
? 999466731440
? 999708893749
? 999823740250
? 999874928848
? 999894288494
? 999903968317
? 999908808228
? 999912622925
? 999914530274
? 999926045905
...

result:

ok Queries used: 41

Test #87:

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

input:

20087098
23240506
24817210
25605562
25999738
26196826
26295370
26344642
26369278
26381596
13190798
6595399
16494656
8247328
4123664
15258789
22888183
308966
24795531
25749205
26226042
70547
26345251
10942
26375053
26389954
3491
26393679
1628
696
230
26393911
113
55
26
11
4
0
26393912
26393913

output:

? 500000000000
? 749979912902
? 874956672396
? 937431855186
? 968656249624
? 984255249886
? 992041553060
? 995921507690
? 997848288048
? 998798481270
? 999260380924
? 999491330751
? 999606805664
? 999651346164
? 999673616414
? 999684751539
? 999692380933
? 999696195630
? 999720682195
? 999721635869
...

result:

ok Queries used: 41

Test #88:

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

input:

4989496
2494748
27491076
39989240
19994620
36241012
44364208
22182104
11091052
31789228
15894614
34191009
17095504
8547752
30517578
45776367
918357
49591064
51498412
52452086
441519
203100
83891
24286
52481888
9385
1934
52485613
71
52486544
52487009
52487242
52487358
12
52487387
52487401
4
0
5248740...

output:

? 500000000000
? 749995010504
? 874992515756
? 937465024680
? 968675035440
? 984280040820
? 992056299808
? 995918185600
? 997849128496
? 998814599944
? 999271091966
? 999499337977
? 999587217280
? 999631156932
? 999653126758
? 999668385547
? 999676014941
? 999724687648
? 999726594996
? 999727548670
...

result:

ok Queries used: 41

Test #89:

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

input:

107855610
118899490
124421430
127182400
63591200
31795600
15897800
7948900
3974450
66958910
98451140
114197255
122070312
53162098
22644520
7385731
129699706
3571033
1663684
710010
233173
129938124
113963
54358
24556
9655
2204
129941849
341
129942780
129943245
108
129943361
49
20
5
129943368
1
129943...

output:

? 500000000000
? 749892144390
? 874773244900
? 937148823470
? 968271641070
? 983833049870
? 991613754270
? 995504106470
? 997449282570
? 998421870620
? 998843192960
? 998988882445
? 998996755502
? 999057790658
? 999157216450
? 999271901031
? 999394215006
? 999398029703
? 999526065724
? 999655055420
...

result:

ok Queries used: 41

Test #90:

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

input:

112155988
147599020
165320536
82660268
132851160
66425580
124733816
62366908
122704480
61352240
122197146
61098573
122070312
63416
152587890
167846679
175476073
179290770
181198119
182151793
182628630
182867049
182986258
3811
183016060
183030961
183038412
85
183040274
183041205
183041671
183041904
1...

output:

? 500000000000
? 749887844012
? 874740244992
? 937074924456
? 968242264188
? 983734413028
? 991480487448
? 995262003632
? 997152761724
? 998006619744
? 998433548754
? 998555492233
? 998616463972
? 998677499128
? 998830023602
? 998845282391
? 998852911785
? 998856726482
? 998858633831
? 998859587505
...

result:

ok Queries used: 41

Test #91:

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

input:

34550730
210312218
298192962
342133334
364103520
182051760
91025880
45512940
22756470
204415088
102207544
244140625
366210937
41172387
10654809
381469726
3025414
385284423
1118065
164391
385761260
385999678
45181
386059282
15378
477
386066732
386070457
386072320
386073251
11
386073484
386073600
3860...

output:

? 500000000000
? 749965449270
? 874755137052
? 936956944090
? 967864810756
? 983125707236
? 990756155476
? 994571379596
? 996478991656
? 997432797686
? 997716663848
? 997858596929
? 997980667241
? 998041702397
? 998397258525
? 998768073442
? 998775702836
? 999157961845
? 999159869193
? 999544989225
...

result:

ok Queries used: 41

Test #92:

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

input:

129805616
64902808
32451404
16225702
537636362
798341692
399170846
729108934
894077978
976562500
405796728
161656103
39585790
1037597656
9068212
1052856445
1438817
1056671142
1058578490
485142
8305
1058816908
1058936117
1058995722
1059025524
1059040425
854
1059044150
1059046013
1059046944
388
155
38...

output:

? 500000000000
? 749870194384
? 874805291576
? 937272840172
? 968506614470
? 983593978108
? 990608136416
? 994115215570
? 995339231636
? 995421716158
? 995909997408
? 996724903805
? 997661880514
? 998659892380
? 998690409958
? 999734198191
? 999741827585
? 1000797059910
? 1000798967258
? 10007999209...

result:

ok Queries used: 41

Test #93:

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

input:

544681472
272340736
136170368
68085184
34042592
17021296
8510648
4255324
652460108
976562500
164178858
1220703125
42108545
1281738281
11590967
1296997070
3961572
146875
1298904418
1299858092
1300334929
1300573348
27665
1300632952
1300662754
12763
5312
1587
1300664616
655
189
1300664848
72
14
1300664...

output:

? 500000000000
? 749455318528
? 874182977792
? 936546807424
? 967728722240
? 983319679648
? 991115158352
? 995012897704
? 996961767380
? 997285869772
? 997774151022
? 998830675289
? 998952745601
? 1000192375337
? 1000222892915
? 1001508299018
? 1001515928412
? 1002812778607
? 1004111536150
? 1004112...

result:

ok Queries used: 40

Test #94:

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

input:

1925972300
962986150
1981716050
2491081000
1245540500
622770250
1811608100
905804050
1953125000
2929687500
417522800
173382175
51311862
2990722656
20794284
5535495
2998352050
1720797
3000259398
767122
290285
51866
3000378607
3000438211
22063
7162
3000445661
3436
1573
642
176
3000445893
59
1
30004459...

output:

? 500000000000
? 748074027700
? 872111041550
? 932629325500
? 961388244500
? 975767704000
? 982957433750
? 985052075650
? 986099396600
? 987075959100
? 987564240350
? 990320545675
? 993198921312
? 996138332106
? 996168849684
? 999154036845
? 1002146853400
? 1002150668097
? 1005149206698
? 1005150160...

result:

ok Queries used: 41

Test #95:

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

input:

5408302772
6288149192
3144074596
5156035104
2578017552
1289008776
644504388
3906250000
5859375000
6835937500
156223138
7080078125
34152825
7141113281
3635247
7156372070
7164001464
7167816161
1727898
774223
297386
58967
7167935370
7167994974
29164
14263
6812
3087
1224
293
7167995439
60
7167995555
1
7...

output:

? 500000000000
? 744591697228
? 863303548036
? 922659473440
? 948753438336
? 961800420784
? 968323912008
? 971585657620
? 973538782620
? 974515345120
? 975003626370
? 981927481357
? 982049551669
? 989156512125
? 989187029703
? 996339766526
? 996347395920
? 996351210617
? 996353117966
? 1003520159903...

result:

ok Queries used: 41

Test #96:

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

input:

5847344960
10410833920
5205416960
2602708480
1301354240
650677120
7812500000
11718750000
13671875000
14648437500
162395870
14892578125
40325557
14953613281
9807979
14968872070
2178584
14972686767
271235
14973640441
14974117278
32816
14974236487
14974296091
3013
14974310992
14974318442
14974322167
11...

output:

? 500000000000
? 744152655040
? 858741821120
? 916036404160
? 944683695680
? 959007341440
? 966169164320
? 970075414320
? 972028539320
? 973005101820
? 973493383070
? 988223565325
? 988345635637
? 1003258923361
? 1003289440939
? 1018248505030
? 1018256134424
? 1033226642607
? 1033228549955
? 1048201...

result:

ok Queries used: 40

Test #97:

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

input:

132361220
16728435236
25026472244
29175490748
31250000000
13550490748
5737990748
1831740748
33203125000
855178248
366896998
122756373
686060
33264160156
33294677734
33309936523
33317565917
33321380614
33323287963
33324241637
209222
33324480055
90012
30407
605
33324494956
33324502406
33324506131
3332...

output:

? 500000000000
? 749867638780
? 858139203544
? 895612731300
? 897687240552
? 913312240552
? 938824249804
? 968242509056
? 999613893308
? 1000590455808
? 1033426683810
? 1066507052437
? 1099709491376
? 1132972965472
? 1133003483050
? 1133018741839
? 1133026371233
? 1133030185930
? 1133032093279
? 113...

result:

ok Queries used: 41

Test #98:

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

input:

1288370312
644185156
322092578
20940697526
31250000000
5315697526
39062500000
1409447526
41015625000
432885026
41503906250
188744401
66674088
5638932
41534423828
41549682617
41557312011
1824234
41559219359
870559
393722
155303
36094
41559278963
6291
41559293864
41559301314
2565
702
41559302245
236
3...

output:

? 500000000000
? 748711629688
? 873067444532
? 935245351954
? 945554654428
? 961179654428
? 994926456902
? 998832706902
? 1038438884376
? 1039415446876
? 1080486468100
? 1080730608725
? 1122167840886
? 1163666108204
? 1205194893100
? 1205210151889
? 1205217781283
? 1205221595980
? 1246778991105
? 12...

result:

ok Queries used: 41

Test #99:

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

input:

104464260572
118154753524
125000000000
55654753524
24404753524
8779753524
967253524
128906250000
130859375000
131835937500
478972274
234831649
112761336
51726180
21208602
5949813
131843566894
2135115
227766
131844520568
131844997405
131845235823
108556
48951
19149
4248
131845243273
522
131845245135
...

output:

? 500000000000
? 645535739428
? 652380985904
? 714880985904
? 815476232380
? 931696478856
? 1055729225332
? 1183668221808
? 1185621346808
? 1186597909308
? 1187086190558
? 1318687296409
? 1450410472572
? 1582194683892
? 1714009412790
? 1845839400477
? 1977677017558
? 1977680832255
? 2109524171382
? ...

result:

ok Queries used: 41

Test #100:

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

input:

70645391642
106881797214
125000000000
44381797214
13131797214
140625000000
5319297214
1413047214
142578125000
436484714
143066406250
192344089
70273776
9238620
143096923828
143112182617
1609225
143115997314
143117904662
655550
178713
143118143080
59503
143118202684
29700
14799
7348
3623
1760
829
363...

output:

? 500000000000
? 679354608358
? 697472811144
? 759972811144
? 871841013930
? 999334216716
? 1007146716716
? 1146358669502
? 1287523747288
? 1288500309788
? 1431130231324
? 1431374371949
? 1574370504422
? 1717427672052
? 1860515357260
? 1860530616049
? 1860538245443
? 2003652633532
? 2003654540880
? ...

result:

ok Queries used: 40

Test #101:

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

input:

500000000000
236071415678
111071415678
48571415678
17321415678
1696415678
507812500000
511718750000
513671875000
719853178
231571928
513916015625
109501615
48466459
17948881
2690092
513923645019
513927459716
782743
513928413390
305905
67486
513928532599
7881
513928562401
513928577302
430
51392858102...

output:

? 500000000000
? 750000000000
? 1138928584322
? 1590357168644
? 2073035752966
? 2571339337288
? 3077455421610
? 3081361671610
? 3083314796610
? 3084291359110
? 3597731662182
? 4111416105879
? 4111538176191
? 4625405725357
? 5139303792101
? 5653217117634
? 6167138072561
? 6167141887258
? 616714379460...

result:

ok Queries used: 41

Test #102:

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

input:

500000000000
750000000000
875000000000
937500000000
4339991542
953125000000
960937500000
433741542
962890625000
963867187500
964355468750
189600917
67530604
6495448
964385986328
964401245117
964408874511
2680750
773401
964409828185
296564
58145
964409947394
964410006998
28342
13441
5990
2265
402
964...

output:

? 500000000000
? 750000000000
? 875000000000
? 937500000000
? 968750000000
? 1917535008458
? 1925347508458
? 1929253758458
? 2891710641916
? 2892687204416
? 2893175485666
? 2893419626291
? 3857707564436
? 4822056537738
? 5786436028618
? 5786451287407
? 5786458916801
? 5786462731498
? 6750870832607
?...

result:

ok Queries used: 41
English 繁體中文 简体中文

Server Time: 2024-12-03 17:13:45 | OpenSource Project