QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#151383#5556. Diabolic DoofenshmirtzMaMengQiAC ✓3ms3560kbC++17832b2023-08-26 16:55:202023-08-26 16:57:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3400kb

input:

1
10
16
6
28
21
14
0

output:

? 1
? 10
? 100
? 132
? 154
? 231
? 308
? 462
! 42

result:

ok Queries used: 9

Test #2:

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

input:

1
10
100
1000
641
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 14707
! 1337

result:

ok Queries used: 7

Test #3:

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

input:

0
0

output:

? 1
? 11
! 1

result:

ok Queries used: 3

Test #4:

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

input:

1
0
0

output:

? 1
? 10
? 22
! 2

result:

ok Queries used: 4

Test #5:

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

input:

1
1
0

output:

? 1
? 10
? 33
! 3

result:

ok Queries used: 4

Test #6:

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

input:

1
2
2
0

output:

? 1
? 10
? 22
? 44
! 4

result:

ok Queries used: 5

Test #7:

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

input:

1
0
2
0

output:

? 1
? 10
? 22
? 55
! 5

result:

ok Queries used: 5

Test #8:

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

input:

1
4
4
3
0

output:

? 1
? 10
? 22
? 33
? 66
! 6

result:

ok Queries used: 6

Test #9:

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

input:

1
3
0

output:

? 1
? 10
? 77
! 7

result:

ok Queries used: 4

Test #10:

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

input:

1
2
6
4
0

output:

? 1
? 10
? 22
? 44
? 88
! 8

result:

ok Queries used: 6

Test #11:

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

input:

1
1
6
0

output:

? 1
? 10
? 33
? 99
! 9

result:

ok Queries used: 5

Test #12:

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

input:

1
10
10
0

output:

? 1
? 10
? 100
? 165
! 15

result:

ok Queries used: 5

Test #13:

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

input:

1
10
4
4
0

output:

? 1
? 10
? 100
? 132
? 176
! 16

result:

ok Queries used: 6

Test #14:

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

input:

1
10
15
0

output:

? 1
? 10
? 100
? 187
! 17

result:

ok Queries used: 5

Test #15:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
201672501766
456187141848
665272915195
532218332156
399163749117
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1254514640082
? 1463600413429
? 2927200826858
? 4390801240287
? 8781602480574
! 798327498234

result:

ok Queries used: 19

Test #16:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
257016426713
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 8172819306157
! 742983573287

result:

ok Queries used: 15

Test #17:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
16497137704
40979285929
163917143716
81958571858
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1352316435657
? 1803088580876
? 2704632871314
? 3606177161752
! 327834287432

result:

ok Queries used: 18

Test #18:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
175134025754
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 4536762858353
! 412432987123

result:

ok Queries used: 15

Test #19:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
19276575676
560413385328
817269520270
735542568243
653815616216
490361712162
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1541136809652
? 1797992944594
? 2696989416891
? 3595985889188
? 5393978833782
? 10787957667564
! 980723424324

result:

ok Queries used: 20

Test #20:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
12765125676
740426155743
493617437162
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 2714895904391
? 5429791808782
? 10859583617564
! 987234874324

result:

ok Queries used: 17

Test #21:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
23217805679
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 10744604137531
! 976782194321

result:

ok Queries used: 15

Test #22:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
134024938036
288658353988
216493765491
144329176994
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1587620946934
? 2381431420401
? 3175241893868
? 4762862840802
! 432987530982

result:

ok Queries used: 18

Test #23:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186113
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 6047313952757
! 549755813887

result:

ok Queries used: 15

Test #24:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186112
412316860416
274877906944
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1511828488192
? 3023656976384
? 6047313952768
! 549755813888

result:

ok Queries used: 17

Test #25:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186111
366503875926
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 2015771317593
? 6047313952779
! 549755813889

result:

ok Queries used: 16

Test #26:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1
222222222222
571428571428
666666666666
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1222222222221
? 1571428571427
? 3666666666663
? 10999999999989
! 999999999999

result:

ok Queries used: 18

Test #27:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
0
375000000000
200000000000
750000000000
500000000000
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1375000000000
? 2200000000000
? 2750000000000
? 5500000000000
? 11000000000000
! 1000000000000

result:

ok Queries used: 19

Test #28:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
12821708800
32691859200
49816166400
72648576000
17435658240
65383718400
58118860800
43589145600
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 119870150400
? 136994457600
? 159826867200
? 191792240640
? 239740300800
? 319653734400
? 479480601600
? 958961203200
! 87178291200

result:

ok Queries used: 21

Test #29:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
19686566800
30117537450
45893390400
66927861000
16062686640
60235074900
53542288800
40156716600
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 110430970650
? 126206823600
? 147241294200
? 176689553040
? 220861941300
? 294482588400
? 441723882600
? 883447765200
! 80313433200

result:

ok Queries used: 21

Test #30:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
36238801600
214169155200
361410449400
550720684800
803134332000
192752239680
722820898800
642507465600
481880599200
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1177930353600
? 1325171647800
? 1514481883200
? 1766895530400
? 2120274636480
? 2650343295600
? 3533791060800
? 5300686591200
? 10601373182400
! 963761198400

result:

ok Queries used: 23

Test #31:

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

input:

1
10
19
0

output:

? 1
? 10
? 100
? 297
! 27

result:

ok Queries used: 5

Test #32:

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

input:

1
10
49
34
0

output:

? 1
? 10
? 100
? 187
? 561
! 51

result:

ok Queries used: 6

Test #33:

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

input:

1
10
3
0

output:

? 1
? 10
? 100
? 1067
! 97

result:

ok Queries used: 5

Test #34:

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

input:

1
10
100
235
153
0

output:

? 1
? 10
? 100
? 1000
? 1683
? 2805
! 255

result:

ok Queries used: 7

Test #35:

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

input:

1
10
100
169
0

output:

? 1
? 10
? 100
? 1000
? 3047
! 277

result:

ok Queries used: 6

Test #36:

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

input:

1
10
100
159
0

output:

? 1
? 10
? 100
? 1000
? 9251
! 841

result:

ok Queries used: 6

Test #37:

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

input:

1
10
100
1000
1665
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 18337
! 1667

result:

ok Queries used: 7

Test #38:

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

input:

1
10
100
1000
1204
733
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 16126
? 24189
! 2199

result:

ok Queries used: 8

Test #39:

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

input:

1
10
100
1000
3791
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 68299
! 6209

result:

ok Queries used: 7

Test #40:

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

input:

1
10
100
1000
1679
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 91531
! 8321

result:

ok Queries used: 7

Test #41:

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

input:

1
10
100
1000
10000
11251
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 325413
! 29583

result:

ok Queries used: 8

Test #42:

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

input:

1
10
100
1000
10000
4914
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 522973
! 47543

result:

ok Queries used: 8

Test #43:

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

input:

1
10
100
1000
10000
32389
45074
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 247907
? 743721
! 67611

result:

ok Queries used: 9

Test #44:

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

input:

1
10
100
1000
10000
100000
48175
163170
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1495725
? 2094015
! 190365

result:

ok Queries used: 10

Test #45:

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

input:

1
10
100
1000
10000
100000
149539
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 3118357
! 283487

result:

ok Queries used: 9

Test #46:

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

input:

1
10
100
1000
10000
100000
143357
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 9423073
! 856643

result:

ok Queries used: 9

Test #47:

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

input:

1
10
100
1000
10000
100000
1000000
817738
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 16834147
! 1530377

result:

ok Queries used: 10

Test #48:

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

input:

1
10
100
1000
10000
100000
1000000
323100
1935380
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 21289180
? 26611475
! 2419225

result:

ok Queries used: 11

Test #49:

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

input:

1
10
100
1000
10000
100000
1000000
2285003
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 84864967
! 7714997

result:

ok Queries used: 10

Test #50:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
3044269
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 118501449
! 10772859

result:

ok Queries used: 11

Test #51:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
22083721
18551495
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 122439867
? 285693023
! 25972093

result:

ok Queries used: 12

Test #52:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
42180189
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 636017921
! 57819811

result:

ok Queries used: 11

Test #53:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
8835801
52093828
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 143258027
? 1002806189
! 91164199

result:

ok Queries used: 12

Test #54:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
213686959
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 2883147817
! 262104347

result:

ok Queries used: 12

Test #55:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
114695938
295101354
147550677
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 1623057447
? 3246114894
? 4869172341
! 442652031

result:

ok Queries used: 14

Test #56:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
231920125
153615975
512053250
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 1689775725
? 2816292875
? 8448878625
! 768079875

result:

ok Queries used: 14

Test #57:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
1935531444
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 22177288529
! 2016117139

result:

ok Queries used: 13

Test #58:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
2081851646
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 43549815947
! 3959074177

result:

ok Queries used: 13

Test #59:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
687673574
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 51217795343
! 4656163213

result:

ok Queries used: 13

Test #60:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
2211118817
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 153668241859
! 13969840169

result:

ok Queries used: 14

Test #61:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
16055064644
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 230848572229
! 20986233839

result:

ok Queries used: 14

Test #62:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
1502731458
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 541734976981
! 49248634271

result:

ok Queries used: 14

Test #63:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
9005331352
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1362617669391
! 123874333581

result:

ok Queries used: 15

Test #64:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
244514369029
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 2770113980227
! 251828543657

result:

ok Queries used: 15

Test #65:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
186610015322
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 4473644915729
! 406694992339

result:

ok Queries used: 15

Test #66:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
114836217177
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 9736801611053
! 885163782823

result:

ok Queries used: 15

Test #67:

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

input:

1
10
4
4
0

output:

? 1
? 10
? 100
? 132
? 176
! 16

result:

ok Queries used: 6

Test #68:

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

input:

1
10
42
29
0

output:

? 1
? 10
? 100
? 319
? 638
! 58

result:

ok Queries used: 6

Test #69:

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

input:

1
10
100
28
0

output:

? 1
? 10
? 100
? 1000
? 1188
! 108

result:

ok Queries used: 6

Test #70:

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

input:

1
10
100
16
41
0

output:

? 1
? 10
? 100
? 1000
? 1353
? 1804
! 164

result:

ok Queries used: 7

Test #71:

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

input:

1
10
100
52
158
79
0

output:

? 1
? 10
? 100
? 1000
? 1738
? 2607
? 3476
! 316

result:

ok Queries used: 8

Test #72:

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

input:

1
10
100
250
625
150
500
375
0

output:

? 1
? 10
? 100
? 1000
? 1375
? 1650
? 2750
? 4125
? 8250
! 750

result:

ok Queries used: 10

Test #73:

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

input:

1
10
100
1000
424
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 11704
! 1064

result:

ok Queries used: 7

Test #74:

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

input:

1
10
100
1000
1520
1060
1696
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 11660
? 18656
? 23320
! 2120

result:

ok Queries used: 9

Test #75:

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

input:

1
10
100
1000
3540
1292
4845
3230
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 14212
? 17765
? 35530
? 71060
! 6460

result:

ok Queries used: 10

Test #76:

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

input:

1
10
100
1000
10000
3520
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 117920
! 10720

result:

ok Queries used: 8

Test #77:

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

input:

1
10
100
1000
10000
9810
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 198418
! 18038

result:

ok Queries used: 8

Test #78:

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

input:

1
10
100
1000
10000
5844
23539
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 258929
? 517858
! 47078

result:

ok Queries used: 9

Test #79:

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

input:

1
10
100
1000
10000
100000
72832
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1274856
! 115896

result:

ok Queries used: 9

Test #80:

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

input:

1
10
100
1000
10000
100000
187648
101544
67696
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1116984
? 1489312
? 2233968
! 203088

result:

ok Queries used: 11

Test #81:

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

input:

1
10
100
1000
10000
100000
303828
174043
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1914473
? 3828946
! 348086

result:

ok Queries used: 10

Test #82:

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

input:

1
10
100
1000
10000
100000
1000000
887662
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 11137302
! 1012482

result:

ok Queries used: 10

Test #83:

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

input:

1
10
100
1000
10000
100000
1000000
1670096
1041238
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 11453618
? 22907236
! 2082476

result:

ok Queries used: 11

Test #84:

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

input:

1
10
100
1000
10000
100000
1000000
1703732
2074067
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 22814737
? 45629474
! 4148134

result:

ok Queries used: 11

Test #85:

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

input:

1
10
100
1000
10000
100000
1000000
3253764
5059677
3373118
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 18552149
? 37104298
? 74208596
! 6746236

result:

ok Queries used: 12

Test #86:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
245552
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 137162366
! 12469306

result:

ok Queries used: 11

Test #87:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
20818258
13196957
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 145166527
? 290333054
! 26393914

result:

ok Queries used: 12

Test #88:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
47512596
39365553
26243702
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 144340361
? 288680722
? 577361444
! 52487404

result:

ok Queries used: 13

Test #89:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
90396410
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 1429377070
! 129943370

result:

ok Queries used: 12

Test #90:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
84789740
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 2013462572
! 183042052

result:

ok Queries used: 12

Test #91:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
227852588
193036853
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 2123405383
? 4246810766
! 386073706

result:

ok Queries used: 13

Test #92:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
468576802
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 11649517242
! 1059047022

result:

ok Queries used: 13

Test #93:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
895345756
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 14307313812
! 1300664892

result:

ok Queries used: 13

Test #94:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
998662150
2000297300
1500222975
1800267570
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 11001635150
? 16502452725
? 19802943270
? 33004905450
! 3000445950

result:

ok Queries used: 16

Test #95:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
2832004388
5375996709
3583997806
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 19711987933
? 39423975866
? 78847951732
! 7167995612

result:

ok Queries used: 15

Test #96:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
10154062720
3743580720
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 123538163760
? 164717551680
! 14974322880

result:

ok Queries used: 15

Test #97:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
26472244
16662254626
8331127313
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 183284800886
? 274927201329
? 366569601772
! 33324509252

result:

ok Queries used: 16

Test #98:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
16881395052
20779651237
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 228576163607
? 457152327214
! 41559302474

result:

ok Queries used: 15

Test #99:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
77083274668
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1450297711236
! 131845246476

result:

ok Queries used: 15

Test #100:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
141290783284
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1574300230646
! 143118202786

result:

ok Queries used: 15

Test #101:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
486071415678
256964292161
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 2826607213771
? 5653214427542
! 513928584322

result:

ok Queries used: 16

Test #102:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
35589991542
482205004229
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 5304255046519
? 10608510093038
! 964410008458

result:

ok Queries used: 16