QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#87991#5556. Diabolic Doofenshmirtzxiaowuc1AC ✓4ms3472kbC++171.8kb2023-03-14 22:53:572023-03-14 22:53:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
3
7
15
31
21

output:

? 1
? 3
? 7
? 15
? 31
? 63
! 42

result:

ok Queries used: 7

Test #2:

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

input:

1
3
7
15
31
63
127
255
511
1023
710

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
! 1337

result:

ok Queries used: 12

Test #3:

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

input:

0

output:

? 1
! 1

result:

ok Queries used: 2

Test #4:

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

input:

1
1

output:

? 1
? 3
! 2

result:

ok Queries used: 3

Test #5:

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

input:

1
0

output:

? 1
? 3
! 3

result:

ok Queries used: 3

Test #6:

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

input:

1
3
3

output:

? 1
? 3
? 7
! 4

result:

ok Queries used: 4

Test #7:

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

input:

1
3
2

output:

? 1
? 3
? 7
! 5

result:

ok Queries used: 4

Test #8:

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

input:

1
3
1

output:

? 1
? 3
? 7
! 6

result:

ok Queries used: 4

Test #9:

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

input:

1
3
0

output:

? 1
? 3
? 7
! 7

result:

ok Queries used: 4

Test #10:

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

input:

1
3
7
7

output:

? 1
? 3
? 7
? 15
! 8

result:

ok Queries used: 5

Test #11:

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

input:

1
3
7
6

output:

? 1
? 3
? 7
? 15
! 9

result:

ok Queries used: 5

Test #12:

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

input:

1
3
7
0

output:

? 1
? 3
? 7
? 15
! 15

result:

ok Queries used: 5

Test #13:

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

input:

1
3
7
15
15

output:

? 1
? 3
? 7
? 15
? 31
! 16

result:

ok Queries used: 6

Test #14:

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

input:

1
3
7
15
14

output:

? 1
? 3
? 7
? 15
? 31
! 17

result:

ok Queries used: 6

Test #15:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
301184...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #16:

score: 0
Accepted
time: 4ms
memory: 3244kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
356528...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #17:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
221921526455

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 40

Test #18:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
137322826764

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 40

Test #19:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
118788...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #20:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
112276...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #21:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
122729...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #22:

score: 0
Accepted
time: 4ms
memory: 3284kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
116768282905

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 40

Test #23:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
0

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 40

Test #24:

score: 0
Accepted
time: 4ms
memory: 3284kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
549755...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #25:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
549755...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #26:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
995116...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #27:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
995116...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #28:

score: 0
Accepted
time: 4ms
memory: 3336kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
50260662271

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 38

Test #29:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
57125520271

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 38

Test #30:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
135750...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #31:

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

input:

1
3
7
15
4

output:

? 1
? 3
? 7
? 15
? 31
! 27

result:

ok Queries used: 6

Test #32:

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

input:

1
3
7
15
31
12

output:

? 1
? 3
? 7
? 15
? 31
? 63
! 51

result:

ok Queries used: 7

Test #33:

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

input:

1
3
7
15
31
63
30

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
! 97

result:

ok Queries used: 8

Test #34:

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

input:

1
3
7
15
31
63
127
0

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
! 255

result:

ok Queries used: 9

Test #35:

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

input:

1
3
7
15
31
63
127
255
234

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
! 277

result:

ok Queries used: 10

Test #36:

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

input:

1
3
7
15
31
63
127
255
511
182

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
! 841

result:

ok Queries used: 11

Test #37:

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

input:

1
3
7
15
31
63
127
255
511
1023
380

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
! 1667

result:

ok Queries used: 12

Test #38:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
1896

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
! 2199

result:

ok Queries used: 13

Test #39:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
1982

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
! 6209

result:

ok Queries used: 14

Test #40:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
8062

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
! 8321

result:

ok Queries used: 15

Test #41:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
3184

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
! 29583

result:

ok Queries used: 16

Test #42:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
17992

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
! 47543

result:

ok Queries used: 17

Test #43:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
63460

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
! 67611

result:

ok Queries used: 18

Test #44:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
71778

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
! 190365

result:

ok Queries used: 19

Test #45:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
240800

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
! 283487

result:

ok Queries used: 20

Test #46:

score: 0
Accepted
time: 4ms
memory: 3340kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
191932

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
! 856643

result:

ok Queries used: 21

Test #47:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
566774

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
! 1530377

result:

ok Queries used: 22

Test #48:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
1775078

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
! 2419225

result:

ok Queries used: 23

Test #49:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
673610

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
! 7714997

result:

ok Queries used: 24

Test #50:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
6004356

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
! 10772859

result:

ok Queries used: 25

Test #51:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
7582338

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
! 25972093

result:

ok Queries used: 26

Test #52:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
9289052

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
! 57819811

result:

ok Queries used: 27

Test #53:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
43053528

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
! 91164199

result:

ok Queries used: 28

Test #54:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
6331108

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
! 262104347

result:

ok Queries used: 29

Test #55:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
94218880

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
! 442652031

result:

ok Queries used: 30

Test #56:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
305661948

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
! 768079875

result:

ok Queries used: 31

Test #57:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
131366508

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
! 2016117139

result:

ok Queries used: 32

Test #58:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
335893118

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
! 3959074177

result:

ok Queries used: 33

Test #59:

score: 0
Accepted
time: 4ms
memory: 3248kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
3933771378

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
! 4656163213

result:

ok Queries used: 34

Test #60:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
3210029014

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
!...

result:

ok Queries used: 35

Test #61:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
13373504528

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 36

Test #62:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
19470842464

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 37

Test #63:

score: 0
Accepted
time: 4ms
memory: 3344kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
13564619890

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 38

Test #64:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
23049363286

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 39

Test #65:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
143060821548

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 40

Test #66:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
214347...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41

Test #67:

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

input:

1
3
7
15
15

output:

? 1
? 3
? 7
? 15
? 31
! 16

result:

ok Queries used: 6

Test #68:

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

input:

1
3
7
15
31
5

output:

? 1
? 3
? 7
? 15
? 31
? 63
! 58

result:

ok Queries used: 7

Test #69:

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

input:

1
3
7
15
31
63
19

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
! 108

result:

ok Queries used: 8

Test #70:

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

input:

1
3
7
15
31
63
127
91

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
! 164

result:

ok Queries used: 9

Test #71:

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

input:

1
3
7
15
31
63
127
255
195

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
! 316

result:

ok Queries used: 10

Test #72:

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

input:

1
3
7
15
31
63
127
255
511
273

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
! 750

result:

ok Queries used: 11

Test #73:

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

input:

1
3
7
15
31
63
127
255
511
1023
983

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
! 1064

result:

ok Queries used: 12

Test #74:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
1975

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
! 2120

result:

ok Queries used: 13

Test #75:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
1731

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
! 6460

result:

ok Queries used: 14

Test #76:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
5663

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
! 10720

result:

ok Queries used: 15

Test #77:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
14729

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
! 18038

result:

ok Queries used: 16

Test #78:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
18457

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
! 47078

result:

ok Queries used: 17

Test #79:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
15175

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
! 115896

result:

ok Queries used: 18

Test #80:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
59055

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
! 203088

result:

ok Queries used: 19

Test #81:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
176201

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
! 348086

result:

ok Queries used: 20

Test #82:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
36093

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
! 1012482

result:

ok Queries used: 21

Test #83:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
14675

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
! 2082476

result:

ok Queries used: 22

Test #84:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
46169

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
! 4148134

result:

ok Queries used: 23

Test #85:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
1642371

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
! 6746236

result:

ok Queries used: 24

Test #86:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
4307909

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
! 12469306

result:

ok Queries used: 25

Test #87:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
7160517

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
! 26393914

result:

ok Queries used: 26

Test #88:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
14621459

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
! 52487404

result:

ok Queries used: 27

Test #89:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
4274357

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
! 129943370

result:

ok Queries used: 28

Test #90:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
85393403

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
! 183042052

result:

ok Queries used: 29

Test #91:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
150797205

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
! 386073706

result:

ok Queries used: 30

Test #92:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
14694801

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
! 1059047022

result:

ok Queries used: 31

Test #93:

score: 0
Accepted
time: 4ms
memory: 3336kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
846818755

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
! 1300664892

result:

ok Queries used: 32

Test #94:

score: 0
Accepted
time: 4ms
memory: 3288kb

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
1294521345

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
! 3000445950

result:

ok Queries used: 33

Test #95:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
1421938979

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
! 7167995612

result:

ok Queries used: 34

Test #96:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
2205546303

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
!...

result:

ok Queries used: 35

Test #97:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
1035229115

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 36

Test #98:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
27160174261

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 37

Test #99:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
5593706995

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 38

Test #100:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
131759704157

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 39

Test #101:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
35827229565

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 40

Test #102:

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

input:

1
3
7
15
31
63
127
255
511
1023
2047
4095
8191
16383
32767
65535
131071
262143
524287
1048575
2097151
4194303
8388607
16777215
33554431
67108863
134217727
268435455
536870911
1073741823
2147483647
4294967295
8589934591
17179869183
34359738367
68719476735
137438953471
274877906943
549755813887
135101...

output:

? 1
? 3
? 7
? 15
? 31
? 63
? 127
? 255
? 511
? 1023
? 2047
? 4095
? 8191
? 16383
? 32767
? 65535
? 131071
? 262143
? 524287
? 1048575
? 2097151
? 4194303
? 8388607
? 16777215
? 33554431
? 67108863
? 134217727
? 268435455
? 536870911
? 1073741823
? 2147483647
? 4294967295
? 8589934591
? 17179869183
?...

result:

ok Queries used: 41