QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#150935#5556. Diabolic DoofenshmirtzHuangHanShengAC ✓1ms3680kbC++17909b2023-08-26 14:36:332023-08-26 14:36:33

详细

Test #1:

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

input:

1
10
16
28
30
37
2
16

output:

? 1
? 10
? 100
? 112
? 114
? 121
? 128
? 142
! 42

result:

ok Queries used: 9

Test #2:

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

input:

1
10
100
1000
641
641

output:

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

result:

ok Queries used: 7

Test #3:

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

input:

0

output:

? 1
! 1

result:

ok Queries used: 2

Test #4:

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

input:

1
0
0

output:

? 1
? 10
? 12
! 2

result:

ok Queries used: 4

Test #5:

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

input:

1
1
2
1

output:

? 1
? 10
? 11
? 13
! 3

result:

ok Queries used: 5

Test #6:

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

input:

1
2
3
0
2

output:

? 1
? 10
? 11
? 12
? 14
! 4

result:

ok Queries used: 6

Test #7:

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

input:

1
0
2
0

output:

? 1
? 10
? 12
? 15
! 5

result:

ok Queries used: 5

Test #8:

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

input:

1
4
5
0
1
4

output:

? 1
? 10
? 11
? 12
? 13
? 16
! 6

result:

ok Queries used: 7

Test #9:

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

input:

1
3
4
3

output:

? 1
? 10
? 11
? 17
! 7

result:

ok Queries used: 5

Test #10:

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

input:

1
2
3
4
6
2

output:

? 1
? 10
? 11
? 12
? 14
? 18
! 8

result:

ok Queries used: 7

Test #11:

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

input:

1
1
2
4
1

output:

? 1
? 10
? 11
? 13
? 19
! 9

result:

ok Queries used: 6

Test #12:

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

input:

1
10
10
5
10

output:

? 1
? 10
? 100
? 110
? 115
! 15

result:

ok Queries used: 6

Test #13:

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

input:

1
10
4
0
4

output:

? 1
? 10
? 100
? 112
? 116
! 16

result:

ok Queries used: 6

Test #14:

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

input:

1
10
15
15

output:

? 1
? 10
? 100
? 117
! 17

result:

ok Queries used: 5

Test #15:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
201672501766
315719287228
334727084805
467781667844
600836250883
201672501766

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1114046785462
? 1133054583039
? 1266109166078
? 1399163749117
? 1798327498234
! 798327498234

result:

ok Queries used: 19

Test #16:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #17:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
16497137704
139434995491
180414281420
262372853278
16497137704

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1122937857787
? 1163917143716
? 1245875715574
? 1327834287432
! 327834287432

result:

ok Queries used: 18

Test #18:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #19:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
19276575676
159379922008
182730479730
264457431757
346184383784
509638287838
19276575676

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1140103346332
? 1163453904054
? 1245180856081
? 1326907808108
? 1490361712162
? 1980723424324
! 980723424324

result:

ok Queries used: 20

Test #20:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
12765125676
259573844257
506382562838
12765125676

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1246808718581
? 1493617437162
? 1987234874324
! 987234874324

result:

ok Queries used: 17

Test #21:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #22:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
134024938036
278354115030
350518703527
422683292024
134024938036

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1144329176994
? 1216493765491
? 1288658353988
? 1432987530982
! 432987530982

result:

ok Queries used: 18

Test #23:

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

input:

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

output:

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

result:

ok Queries used: 16

Test #24:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186112
518963662848
37927325696
175366279168
450244186112

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1068719476736
? 1137438953472
? 1274877906944
? 1549755813888
! 549755813888

result:

ok Queries used: 18

Test #25:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
450244186111
511328165432
83740310185
450244186111

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1061083979321
? 1183251937963
? 1549755813889
! 549755813889

result:

ok Queries used: 17

Test #26:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1
111111111112
142857142858
333333333334
1

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1111111111111
? 1142857142857
? 1333333333333
? 1999999999999
! 999999999999

result:

ok Queries used: 18

Test #27:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
0
125000000000
200000000000
250000000000
500000000000
0

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1125000000000
? 1200000000000
? 1250000000000
? 1500000000000
? 2000000000000
! 1000000000000

result:

ok Queries used: 19

Test #28:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
12821708800
22508185600
23718995200
25275750400
27351424000
30257367040
34616281600
41881139200
56410854400
12821708800

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 109686476800
? 110897286400
? 112454041600
? 114529715200
? 117435658240
? 121794572800
? 129059430400
? 143589145600
? 187178291200
! 87178291200

result:

ok Queries used: 22

Test #29:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
19686566800
28610281600
29725745950
31159914400
33072139000
35749253440
39764925100
46457711200
59843283400
19686566800

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 108923714800
? 110039179150
? 111473347600
? 113385572200
? 116062686640
? 120078358300
? 126771144400
? 140156716600
? 180313433200
! 80313433200

result:

ok Queries used: 22

Test #30:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
36238801600
143323379200
156708951400
173918972800
196865668000
228991041280
277179101200
357492534400
518119400800
36238801600

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 1000000000000
? 1107084577600
? 1120470149800
? 1137680171200
? 1160626866400
? 1192752239680
? 1240940299600
? 1321253732800
? 1481880599200
? 1963761198400
! 963761198400

result:

ok Queries used: 23

Test #31:

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

input:

1
10
19
1
19

output:

? 1
? 10
? 100
? 109
? 127
! 27

result:

ok Queries used: 6

Test #32:

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

input:

1
10
49
15
49

output:

? 1
? 10
? 100
? 117
? 151
! 51

result:

ok Queries used: 6

Test #33:

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

input:

1
10
3
3

output:

? 1
? 10
? 100
? 197
! 97

result:

ok Queries used: 5

Test #34:

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

input:

1
10
100
235
65
133
235

output:

? 1
? 10
? 100
? 1000
? 1085
? 1153
? 1255
! 255

result:

ok Queries used: 8

Test #35:

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

input:

1
10
100
169
169

output:

? 1
? 10
? 100
? 1000
? 1277
! 277

result:

ok Queries used: 6

Test #36:

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

input:

1
10
100
159
159

output:

? 1
? 10
? 100
? 1000
? 1841
! 841

result:

ok Queries used: 6

Test #37:

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

input:

1
10
100
1000
1665
1665

output:

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

result:

ok Queries used: 7

Test #38:

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

input:

1
10
100
1000
1204
471
1204

output:

? 1
? 10
? 100
? 1000
? 10000
? 11466
? 12199
! 2199

result:

ok Queries used: 8

Test #39:

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

input:

1
10
100
1000
3791
4678
3791

output:

? 1
? 10
? 100
? 1000
? 10000
? 10887
? 16209
! 6209

result:

ok Queries used: 8

Test #40:

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

input:

1
10
100
1000
1679
1679

output:

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

result:

ok Queries used: 7

Test #41:

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

input:

1
10
100
1000
10000
11251
21112
11251

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 109861
? 129583
! 29583

result:

ok Queries used: 9

Test #42:

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

input:

1
10
100
1000
10000
4914
4914

output:

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

result:

ok Queries used: 8

Test #43:

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

input:

1
10
100
1000
10000
32389
54926
32389

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 122537
? 167611
! 67611

result:

ok Queries used: 9

Test #44:

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

input:

1
10
100
1000
10000
100000
48175
184150
48175

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1135975
? 1190365
! 190365

result:

ok Queries used: 10

Test #45:

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

input:

1
10
100
1000
10000
100000
149539
149539

output:

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

result:

ok Queries used: 9

Test #46:

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

input:

1
10
100
1000
10000
100000
143357
143357

output:

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

result:

ok Queries used: 9

Test #47:

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

input:

1
10
100
1000
10000
100000
1000000
817738
817738

output:

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

result:

ok Queries used: 10

Test #48:

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

input:

1
10
100
1000
10000
100000
1000000
323100
2258480
323100

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 11935380
? 12419225
! 2419225

result:

ok Queries used: 11

Test #49:

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

input:

1
10
100
1000
10000
100000
1000000
2285003
2285003

output:

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

result:

ok Queries used: 10

Test #50:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
3044269
3044269

output:

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

result:

ok Queries used: 11

Test #51:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
22083721
7242525
22083721

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 111130897
? 125972093
! 25972093

result:

ok Queries used: 12

Test #52:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
42180189
50440162
42180189

output:

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

result:

ok Queries used: 12

Test #53:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
8835801
21859258
8835801

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 113023457
? 191164199
! 91164199

result:

ok Queries used: 12

Test #54:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
213686959
213686959

output:

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

result:

ok Queries used: 12

Test #55:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
114695938
213063056
262246615
409797292
114695938

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 1098367118
? 1147550677
? 1295101354
? 1442652031
! 442652031

result:

ok Queries used: 15

Test #56:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
231920125
385536100
487946750
231920125

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 1153615975
? 1256026625
? 1768079875
! 768079875

result:

ok Queries used: 14

Test #57:

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

input:

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

output:

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

result:

ok Queries used: 13

Test #58:

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

input:

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

output:

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

result:

ok Queries used: 13

Test #59:

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

input:

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

output:

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

result:

ok Queries used: 13

Test #60:

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

input:

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

output:

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

result:

ok Queries used: 14

Test #61:

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

input:

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

output:

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

result:

ok Queries used: 14

Test #62:

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

input:

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

output:

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

result:

ok Queries used: 14

Test #63:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #64:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #65:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #66:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #67:

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

input:

1
10
4
0
4

output:

? 1
? 10
? 100
? 112
? 116
! 16

result:

ok Queries used: 6

Test #68:

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

input:

1
10
42
13
42

output:

? 1
? 10
? 100
? 129
? 158
! 58

result:

ok Queries used: 6

Test #69:

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

input:

1
10
100
28
28

output:

? 1
? 10
? 100
? 1000
? 1108
! 108

result:

ok Queries used: 6

Test #70:

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

input:

1
10
100
16
139
16

output:

? 1
? 10
? 100
? 1000
? 1123
? 1164
! 164

result:

ok Queries used: 7

Test #71:

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

input:

1
10
100
52
210
289
52

output:

? 1
? 10
? 100
? 1000
? 1158
? 1237
? 1316
! 316

result:

ok Queries used: 8

Test #72:

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

input:

1
10
100
250
375
400
500
625
250

output:

? 1
? 10
? 100
? 1000
? 1125
? 1150
? 1250
? 1375
? 1750
! 750

result:

ok Queries used: 10

Test #73:

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

input:

1
10
100
1000
424
424

output:

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

result:

ok Queries used: 7

Test #74:

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

input:

1
10
100
1000
1520
460
1096
1520

output:

? 1
? 10
? 100
? 1000
? 10000
? 11060
? 11696
? 12120
! 2120

result:

ok Queries used: 9

Test #75:

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

input:

1
10
100
1000
3540
4832
5155
310
3540

output:

? 1
? 10
? 100
? 1000
? 10000
? 11292
? 11615
? 13230
? 16460
! 6460

result:

ok Queries used: 10

Test #76:

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

input:

1
10
100
1000
10000
3520
3520

output:

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

result:

ok Queries used: 8

Test #77:

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

input:

1
10
100
1000
10000
9810
9810

output:

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

result:

ok Queries used: 8

Test #78:

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

input:

1
10
100
1000
10000
5844
29383
5844

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 123539
? 147078
! 47078

result:

ok Queries used: 9

Test #79:

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

input:

1
10
100
1000
10000
100000
72832
72832

output:

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

result:

ok Queries used: 9

Test #80:

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

input:

1
10
100
1000
10000
100000
187648
86104
119952
187648

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1101544
? 1135392
? 1203088
! 203088

result:

ok Queries used: 11

Test #81:

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

input:

1
10
100
1000
10000
100000
303828
129785
303828

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 1174043
? 1348086
! 348086

result:

ok Queries used: 10

Test #82:

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

input:

1
10
100
1000
10000
100000
1000000
887662
887662

output:

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

result:

ok Queries used: 10

Test #83:

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

input:

1
10
100
1000
10000
100000
1000000
1670096
628858
1670096

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 11041238
? 12082476
! 2082476

result:

ok Queries used: 11

Test #84:

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

input:

1
10
100
1000
10000
100000
1000000
1703732
3777799
1703732

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 12074067
? 14148134
! 4148134

result:

ok Queries used: 11

Test #85:

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

input:

1
10
100
1000
10000
100000
1000000
3253764
4217512
4940323
6626882
3253764

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 10963748
? 11686559
? 13373118
? 16746236
! 6746236

result:

ok Queries used: 13

Test #86:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
245552
245552

output:

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

result:

ok Queries used: 11

Test #87:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
20818258
7621301
20818258

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 113196957
? 126393914
! 26393914

result:

ok Queries used: 12

Test #88:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
47512596
8147043
21268894
47512596

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 113121851
? 126243702
? 152487404
! 52487404

result:

ok Queries used: 13

Test #89:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
90396410
90396410

output:

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

result:

ok Queries used: 12

Test #90:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
84789740
84789740

output:

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

result:

ok Queries used: 12

Test #91:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
227852588
34815735
227852588

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 1193036853
? 1386073706
! 386073706

result:

ok Queries used: 13

Test #92:

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

input:

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

output:

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

result:

ok Queries used: 13

Test #93:

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

input:

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

output:

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

result:

ok Queries used: 13

Test #94:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
998662150
1998810800
2498885125
2798929720
998662150

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 11000148650
? 11500222975
? 11800267570
? 13000445950
! 3000445950

result:

ok Queries used: 16

Test #95:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
2832004388
4624003291
6416002194
2832004388

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 11791998903
? 13583997806
? 17167995612
! 7167995612

result:

ok Queries used: 15

Test #96:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
10154062720
5162621760
6410482000
10154062720

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 109982881920
? 111230742160
? 114974322880
! 14974322880

result:

ok Queries used: 16

Test #97:

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

input:

1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
26472244
16688726870
25019854183
26472244

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 116662254626
? 124993381939
? 133324509252
! 33324509252

result:

ok Queries used: 16

Test #98:

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

input:

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

output:

? 1
? 10
? 100
? 1000
? 10000
? 100000
? 1000000
? 10000000
? 100000000
? 1000000000
? 10000000000
? 100000000000
? 120779651237
? 141559302474
! 41559302474

result:

ok Queries used: 15

Test #99:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #100:

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

input:

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

output:

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

result:

ok Queries used: 15

Test #101:

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

input:

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

output:

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

result:

ok Queries used: 16

Test #102:

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

input:

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

output:

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

result:

ok Queries used: 16