QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#387153#5556. Diabolic Doofenshmirtzlmq26052003AC ✓1ms3740kbC++20327b2024-04-12 08:08:462024-04-12 08:08:46

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
2
4
8
16
32
22

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
! 42

result:

ok Queries used: 8

Test #2:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
711

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
! 1337

result:

ok Queries used: 13

Test #3:

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

input:

0

output:

? 1
! 1

result:

ok Queries used: 2

Test #4:

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

input:

1
0

output:

? 1
? 2
! 2

result:

ok Queries used: 3

Test #5:

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

input:

1
2
1

output:

? 1
? 2
? 4
! 3

result:

ok Queries used: 4

Test #6:

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

input:

1
2
0

output:

? 1
? 2
? 4
! 4

result:

ok Queries used: 4

Test #7:

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

input:

1
2
4
3

output:

? 1
? 2
? 4
? 8
! 5

result:

ok Queries used: 5

Test #8:

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

input:

1
2
4
2

output:

? 1
? 2
? 4
? 8
! 6

result:

ok Queries used: 5

Test #9:

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

input:

1
2
4
1

output:

? 1
? 2
? 4
? 8
! 7

result:

ok Queries used: 5

Test #10:

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

input:

1
2
4
0

output:

? 1
? 2
? 4
? 8
! 8

result:

ok Queries used: 5

Test #11:

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

input:

1
2
4
8
7

output:

? 1
? 2
? 4
? 8
? 16
! 9

result:

ok Queries used: 6

Test #12:

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

input:

1
2
4
8
1

output:

? 1
? 2
? 4
? 8
? 16
! 15

result:

ok Queries used: 6

Test #13:

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

input:

1
2
4
8
0

output:

? 1
? 2
? 4
? 8
? 16
! 16

result:

ok Queries used: 6

Test #14:

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

input:

1
2
4
8
16
15

output:

? 1
? 2
? 4
? 8
? 16
? 32
! 17

result:

ok Queries used: 7

Test #15:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
3011...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #16:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
3565...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #17:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
221921526456

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #18:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
137322826765

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #19:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1187...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #20:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1122...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #21:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1227...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #22:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
116768282906

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #23:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
1

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #24:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
0

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #25:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
5497...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #26:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
9951...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #27:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
9951...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #28:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
50260662272

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #29:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
57125520272

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #30:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1357...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #31:

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

input:

1
2
4
8
16
5

output:

? 1
? 2
? 4
? 8
? 16
? 32
! 27

result:

ok Queries used: 7

Test #32:

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

input:

1
2
4
8
16
32
13

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
! 51

result:

ok Queries used: 8

Test #33:

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

input:

1
2
4
8
16
32
64
31

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
! 97

result:

ok Queries used: 9

Test #34:

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

input:

1
2
4
8
16
32
64
128
1

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
! 255

result:

ok Queries used: 10

Test #35:

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

input:

1
2
4
8
16
32
64
128
256
235

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
! 277

result:

ok Queries used: 11

Test #36:

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

input:

1
2
4
8
16
32
64
128
256
512
183

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
! 841

result:

ok Queries used: 12

Test #37:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
381

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
! 1667

result:

ok Queries used: 13

Test #38:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
1897

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
! 2199

result:

ok Queries used: 14

Test #39:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
1983

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
! 6209

result:

ok Queries used: 15

Test #40:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
8063

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
! 8321

result:

ok Queries used: 16

Test #41:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
3185

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
! 29583

result:

ok Queries used: 17

Test #42:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
17993

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
! 47543

result:

ok Queries used: 18

Test #43:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
63461

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
! 67611

result:

ok Queries used: 19

Test #44:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
71779

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
! 190365

result:

ok Queries used: 20

Test #45:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
240801

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
! 283487

result:

ok Queries used: 21

Test #46:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
191933

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
! 856643

result:

ok Queries used: 22

Test #47:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
566775

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
! 1530377

result:

ok Queries used: 23

Test #48:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
1775079

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
! 2419225

result:

ok Queries used: 24

Test #49:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
673611

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
! 7714997

result:

ok Queries used: 25

Test #50:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
6004357

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
! 10772859

result:

ok Queries used: 26

Test #51:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
7582339

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
! 25972093

result:

ok Queries used: 27

Test #52:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
9289053

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
! 57819811

result:

ok Queries used: 28

Test #53:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
43053529

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
! 91164199

result:

ok Queries used: 29

Test #54:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
6331109

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
! 262104347

result:

ok Queries used: 30

Test #55:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
94218881

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
! 442652031

result:

ok Queries used: 31

Test #56:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
305661949

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
! 768079875

result:

ok Queries used: 32

Test #57:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
131366509

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
! 2016117139

result:

ok Queries used: 33

Test #58:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
335893119

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
! 3959074177

result:

ok Queries used: 34

Test #59:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
3933771379

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
! 4656163213

result:

ok Queries used: 35

Test #60:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
3210029015

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 36

Test #61:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
13373504529

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 37

Test #62:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
19470842465

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 38

Test #63:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
13564619891

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #64:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
23049363287

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 40

Test #65:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
143060821549

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #66:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
2143...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42

Test #67:

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

input:

1
2
4
8
0

output:

? 1
? 2
? 4
? 8
? 16
! 16

result:

ok Queries used: 6

Test #68:

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

input:

1
2
4
8
16
32
6

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
! 58

result:

ok Queries used: 8

Test #69:

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

input:

1
2
4
8
16
32
64
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
! 108

result:

ok Queries used: 9

Test #70:

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

input:

1
2
4
8
16
32
64
128
92

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
! 164

result:

ok Queries used: 10

Test #71:

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

input:

1
2
4
8
16
32
64
128
256
196

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
! 316

result:

ok Queries used: 11

Test #72:

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

input:

1
2
4
8
16
32
64
128
256
512
274

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
! 750

result:

ok Queries used: 12

Test #73:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
984

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
! 1064

result:

ok Queries used: 13

Test #74:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
1976

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
! 2120

result:

ok Queries used: 14

Test #75:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
1732

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
! 6460

result:

ok Queries used: 15

Test #76:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
5664

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
! 10720

result:

ok Queries used: 16

Test #77:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
14730

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
! 18038

result:

ok Queries used: 17

Test #78:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
18458

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
! 47078

result:

ok Queries used: 18

Test #79:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
15176

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
! 115896

result:

ok Queries used: 19

Test #80:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
59056

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
! 203088

result:

ok Queries used: 20

Test #81:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
176202

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
! 348086

result:

ok Queries used: 21

Test #82:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
36094

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
! 1012482

result:

ok Queries used: 22

Test #83:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
14676

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
! 2082476

result:

ok Queries used: 23

Test #84:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
46170

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
! 4148134

result:

ok Queries used: 24

Test #85:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
1642372

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
! 6746236

result:

ok Queries used: 25

Test #86:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
4307910

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
! 12469306

result:

ok Queries used: 26

Test #87:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
7160518

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
! 26393914

result:

ok Queries used: 27

Test #88:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
14621460

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
! 52487404

result:

ok Queries used: 28

Test #89:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
4274358

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
! 129943370

result:

ok Queries used: 29

Test #90:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
85393404

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
! 183042052

result:

ok Queries used: 30

Test #91:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
150797206

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
! 386073706

result:

ok Queries used: 31

Test #92:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
14694802

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
! 1059047022

result:

ok Queries used: 32

Test #93:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
846818756

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
! 1300664892

result:

ok Queries used: 33

Test #94:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
1294521346

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
! 3000445950

result:

ok Queries used: 34

Test #95:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
1421938980

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
! 7167995612

result:

ok Queries used: 35

Test #96:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
2205546304

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 36

Test #97:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
1035229116

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 37

Test #98:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
27160174262

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 38

Test #99:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
5593706996

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 39

Test #100:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
131759704158

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 40

Test #101:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
35827229566

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 41

Test #102:

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

input:

1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536
131072
262144
524288
1048576
2097152
4194304
8388608
16777216
33554432
67108864
134217728
268435456
536870912
1073741824
2147483648
4294967296
8589934592
17179869184
34359738368
68719476736
137438953472
274877906944
549755813888
1351...

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 1048576
? 2097152
? 4194304
? 8388608
? 16777216
? 33554432
? 67108864
? 134217728
? 268435456
? 536870912
? 1073741824
? 2147483648
? 4294967296
? 8589934592
? 171798691...

result:

ok Queries used: 42