QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561568#9188. Light BulbsLeafSeek100 ✓2207ms4592kbC++172.7kb2024-09-12 23:58:032024-09-12 23:58:03

详细

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 20ms
memory: 3648kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #2:

score: 11
Accepted
time: 18ms
memory: 3944kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
!
011
100
000

result:

points 1.0 points  1.0 correct, 20 queries

Test #3:

score: 11
Accepted
time: 18ms
memory: 3648kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
8
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 23 queries

Test #4:

score: 11
Accepted
time: 18ms
memory: 3880kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
8
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 30 queries

Test #5:

score: 11
Accepted
time: 10ms
memory: 3656kb

input:

3
9
9
9
9
9
8
9
8
9
9
9
9
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
!
001
001
001

result:

points 1.0 points  1.0 correct, 16 queries

Test #6:

score: 11
Accepted
time: 14ms
memory: 3696kb

input:

3
9
9
9
9
9
9
9
9
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 11 queries

Test #7:

score: 11
Accepted
time: 5ms
memory: 3684kb

input:

3
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

score: 11
Accepted
time: 4ms
memory: 3684kb

input:

3
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

score: 11
Accepted
time: 5ms
memory: 3660kb

input:

3
9
8
8
8
9
8
9
8
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
!
100
100
100

result:

points 1.0 points  1.0 correct, 9 queries

Test #10:

score: 11
Accepted
time: 20ms
memory: 3644kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #11:

score: 11
Accepted
time: 7ms
memory: 3760kb

input:

3
9
9
8
9
9
9
9
8
9
9
9
9
9
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
!
001
010
100

result:

points 1.0 points  1.0 correct, 16 queries

Test #12:

score: 11
Accepted
time: 17ms
memory: 3644kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
!
001
001
100

result:

points 1.0 points  1.0 correct, 20 queries

Test #13:

score: 11
Accepted
time: 12ms
memory: 3644kb

input:

3
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
8
9
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 22 queries

Test #14:

score: 11
Accepted
time: 18ms
memory: 3752kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 22 queries

Test #15:

score: 11
Accepted
time: 13ms
memory: 3916kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
8
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 40 queries

Test #16:

score: 11
Accepted
time: 20ms
memory: 3912kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #17:

score: 11
Accepted
time: 17ms
memory: 3656kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
!
001
010
100

result:

points 1.0 points  1.0 correct, 17 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

score: 11
Accepted
time: 20ms
memory: 3884kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #19:

score: 11
Accepted
time: 18ms
memory: 3712kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
!
011
100
000

result:

points 1.0 points  1.0 correct, 20 queries

Test #20:

score: 11
Accepted
time: 18ms
memory: 3660kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
8
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 23 queries

Test #21:

score: 11
Accepted
time: 19ms
memory: 3684kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
8
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 30 queries

Test #22:

score: 11
Accepted
time: 10ms
memory: 3652kb

input:

3
9
9
9
9
9
8
9
8
9
9
9
9
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
!
001
001
001

result:

points 1.0 points  1.0 correct, 16 queries

Test #23:

score: 11
Accepted
time: 9ms
memory: 3660kb

input:

3
9
9
9
9
9
9
9
9
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 11 queries

Test #24:

score: 11
Accepted
time: 2ms
memory: 3652kb

input:

3
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #25:

score: 11
Accepted
time: 4ms
memory: 3708kb

input:

3
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

score: 11
Accepted
time: 5ms
memory: 3644kb

input:

3
9
8
8
8
9
8
9
8
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
!
100
100
100

result:

points 1.0 points  1.0 correct, 9 queries

Test #27:

score: 11
Accepted
time: 20ms
memory: 3908kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #28:

score: 11
Accepted
time: 8ms
memory: 3876kb

input:

3
9
9
8
9
9
9
9
8
9
9
9
9
9
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
!
001
010
100

result:

points 1.0 points  1.0 correct, 16 queries

Test #29:

score: 11
Accepted
time: 17ms
memory: 3948kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
!
001
001
100

result:

points 1.0 points  1.0 correct, 20 queries

Test #30:

score: 11
Accepted
time: 13ms
memory: 3712kb

input:

3
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
8
9
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 22 queries

Test #31:

score: 11
Accepted
time: 18ms
memory: 3716kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 22 queries

Test #32:

score: 11
Accepted
time: 19ms
memory: 3712kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
8
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 40 queries

Test #33:

score: 11
Accepted
time: 18ms
memory: 3720kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #34:

score: 11
Accepted
time: 16ms
memory: 3716kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
!
001
010
100

result:

points 1.0 points  1.0 correct, 17 queries

Test #35:

score: 11
Accepted
time: 47ms
memory: 3908kb

input:

10
70
80
60
90
90
100
90

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #36:

score: 11
Accepted
time: 35ms
memory: 3812kb

input:

10
60
80
70
80
100
90

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

score: 11
Accepted
time: 30ms
memory: 3804kb

input:

10
73
91
100
91
91

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000101
1000000000
0000000100
1100010000
0000001000
1000000000
0000000000
0100001000
0001010000
0000000100
?
0000000101
1000000000
0000010100
1000100100
0000001000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

score: 11
Accepted
time: 61ms
memory: 3908kb

input:

10
68
79
79
76
85
72
95
100
100
92
100
90
100
100
100
100
95

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 17 queries

Test #39:

score: 11
Accepted
time: 55ms
memory: 3912kb

input:

10
65
65
76
75
76
82
94
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #40:

score: 11
Accepted
time: 65ms
memory: 3908kb

input:

10
55
79
79
68
86
94
94
100
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0010000000
0000001000
0000001100
1000001000
0000001000
1010000001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

score: 11
Accepted
time: 169ms
memory: 4156kb

input:

8
49
52
40
52
60
60
60
64
64
62
64
64
62
64
64
64
64
64
64
64
62
64
64
64
64
64
64
64
64
64
64
60

output:

?
00000001
01100000
00000000
00000000
00011001
00010000
00000000
01000001
?
00010001
01000001
00000000
00000000
01011001
00010010
00000000
01000001
?
00011001
00100000
00000100
00000000
00000001
00010010
00000000
00000001
?
00011001
01000001
00000000
00000000
01001000
00010011
00000000
01001001
?
00...

result:

points 1.0 points  1.0 correct, 32 queries

Test #42:

score: 11
Accepted
time: 88ms
memory: 3952kb

input:

10
70
75
70
82
88
88
91
80
94
94
85
98

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #43:

score: 11
Accepted
time: 112ms
memory: 3936kb

input:

9
51
46
65
61
61
73
72
73
77
75
78
78
81
81
81
81
81
81

output:

?
010000000
010000001
000000010
000000000
000000100
000000100
000000010
001000001
000000000
?
010000000
010000000
000000010
000000000
000000000
000000100
001000010
001000101
000000010
?
010000000
010000001
000000011
000000000
000000100
000000100
001000010
011000101
000000011
?
010000000
010000000
00...

result:

points 1.0 points  1.0 correct, 18 queries

Test #44:

score: 11
Accepted
time: 60ms
memory: 4120kb

input:

10
55
65
73
95
92
97
98
99
100
100
99
100
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0000000000
1000000000
0000010100
0100001000
0100000000
0010000001
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #45:

score: 11
Accepted
time: 93ms
memory: 4272kb

input:

10
68
68
76
82
92
94
95
94
100
98
100
94

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0010001000
0000000001
1100100000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #46:

score: 11
Accepted
time: 49ms
memory: 4120kb

input:

10
58
79
79
79
100
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000010000
0000010100
1100000000
0000001000
1010001000
00001010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

score: 11
Accepted
time: 48ms
memory: 3708kb

input:

10
64
82
82
100
100
64
100
91

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
1000000000
1000000000
0000010100
1100000000
0000001000
1000000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #48:

score: 11
Accepted
time: 72ms
memory: 3872kb

input:

10
70
80
60
82
82
92
90
91
93
96
97
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #49:

score: 11
Accepted
time: 45ms
memory: 4140kb

input:

10
68
73
76
64
84
88
99
88

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1010001000
0000010100
0100100000
0100000000
1010000001
00001001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

score: 11
Accepted
time: 56ms
memory: 4108kb

input:

10
64
68
86
72
79
88
93
98
98
92
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000010000
1000000000
0010010100
1100000000
1000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

score: 11
Accepted
time: 51ms
memory: 4136kb

input:

10
65
76
86
76
93
92
92
95
99

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #52:

score: 11
Accepted
time: 46ms
memory: 3860kb

input:

10
55
80
64
86
95
86
97
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0010000000
1000001000
0000001000
1000001000
0100001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #53:

score: 11
Accepted
time: 55ms
memory: 4160kb

input:

10
60
73
84
73
88
96
88
96
90
92
91

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000000000
1010001011
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

score: 11
Accepted
time: 43ms
memory: 3860kb

input:

10
65
72
79
86
79
93
94
90
96
94

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

score: 11
Accepted
time: 42ms
memory: 3856kb

input:

10
55
68
76
68
95
90
96
98
98
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0000000000
1000000000
0000010100
0100001000
0100000000
0010000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

score: 11
Accepted
time: 70ms
memory: 3904kb

input:

10
70
80
60
90
82
100
100
100
100
93

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

score: 11
Accepted
time: 59ms
memory: 4112kb

input:

10
65
58
75
80
90
88
91
98
98
98
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000001
0000010100
1100000000
0000101000
1000000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

score: 11
Accepted
time: 98ms
memory: 3884kb

input:

10
58
65
80
75
80
84
75
88
90
94
98
96
88
100
98

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #59:

score: 11
Accepted
time: 106ms
memory: 3972kb

input:

10
58
72
85
82
84
88
88
92
96
98
100
100
100
97
100
98
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #60:

score: 11
Accepted
time: 134ms
memory: 4000kb

input:

10
64
70
85
82
80
88
76
80
88
88
88
98
94
99
99
99
100
100
99
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #61:

score: 11
Accepted
time: 71ms
memory: 3864kb

input:

10
70
80
64
64
82
76
100
93
92
92

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #62:

score: 11
Accepted
time: 24ms
memory: 3716kb

input:

10
60
80
73
68
100
84
84

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

score: 11
Accepted
time: 128ms
memory: 3880kb

input:

9
49
57
54
81
81
81
73
81
81
74
81
81
81
73
81
75
75

output:

?
010000000
010000001
000000010
000000000
000000100
000000100
000000010
001000001
000000000
?
010000000
010000101
000000010
000000000
000000100
000010100
001000000
011000101
000000010
?
010000000
000000100
000000010
000000000
000000101
000010100
001000000
011000000
000010000
?
110001000
010000001
00...

result:

points 1.0 points  1.0 correct, 17 queries

Test #64:

score: 11
Accepted
time: 37ms
memory: 3848kb

input:

9
65
81
81
73
81
67

output:

?
010000000
010000001
000000010
000000000
000000100
000000100
000000010
001000001
000000000
?
010000000
010000001
000000010
010001000
000000100
000000100
000000010
001100001
001000001
?
010000000
010000001
000000010
010001000
000000100
000000100
001000010
001100001
001000101
?
010000000
010000001
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #65:

score: 11
Accepted
time: 14ms
memory: 3772kb

input:

8
44
54
57
64
56
64
60
64
59

output:

?
00000001
01100000
00000000
00000000
00011001
00010000
00000000
01000001
?
00010000
01100000
00000100
00000000
00011001
00000010
00000000
01000001
?
00011001
01100000
00000100
01000100
00010000
00010010
00000000
01100000
?
10011001
01100000
10000100
11000100
00011001
10010010
00000000
00000000
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #66:

score: 11
Accepted
time: 70ms
memory: 3960kb

input:

8
49
49
46
52
50
64
64
64
58
64
60
59

output:

?
00000001
01100000
00000000
00000000
00011001
00010000
00000000
01000001
?
00010001
01000001
00000000
00000000
01011001
00010010
00000000
01000001
?
00011001
01100000
00000000
00000000
01001000
00010000
00000000
11000000
?
00000001
01100000
00000100
00000000
01011001
00010010
00000000
10000100
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #67:

score: 11
Accepted
time: 37ms
memory: 3780kb

input:

7
35
49
43
45
49
44

output:

?
0000010
0011000
0000000
1110010
0000000
0001000
0000010
?
1001010
0011000
0000011
1010010
0000000
0101100
0010010
?
1000010
1011000
0000001
1100010
0010000
0111000
0011000
?
1000000
1010010
0001001
1011010
0010000
0100010
0011000
?
0000010
1001000
0001011
1101000
0010010
0111110
1001000
?
1001010
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

score: 11
Accepted
time: 14ms
memory: 3812kb

input:

7
35
43
42

output:

?
0000010
0011000
0000000
1110010
0000000
0001000
0000010
?
1001010
0011000
0000011
1010010
0000000
0101100
0010010
?
0010010
1011100
0001001
1110010
0000010
0000000
0000010
!
0000010
0010000
0000001
1000000
0000010
0001000
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #69:

score: 11
Accepted
time: 71ms
memory: 3820kb

input:

10
60
79
76
65
82
85
88
84
94
98
96
99

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

score: 11
Accepted
time: 52ms
memory: 4104kb

input:

10
64
73
84
94
100
100
93
92

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000010000
1000000000
0010010100
1100000000
0000001000
1010000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #71:

score: 11
Accepted
time: 98ms
memory: 4192kb

input:

10
65
70
85
80
76
76
88
84
92
100
100
99
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #72:

score: 11
Accepted
time: 90ms
memory: 4132kb

input:

10
60
80
65
70
82
88
88
94
92
100
99
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

score: 11
Accepted
time: 56ms
memory: 3848kb

input:

10
64
76
88
79
82
97
84
100
97
98

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

score: 11
Accepted
time: 92ms
memory: 4136kb

input:

10
65
64
85
76
88
88
75
97
96
92
99
98
100
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000010000
1000000000
0000010100
1100000000
1000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

score: 11
Accepted
time: 123ms
memory: 3932kb

input:

10
65
70
84
80
75
84
80
84
88
91
91
94
92
92
98
100
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #76:

score: 11
Accepted
time: 28ms
memory: 3816kb

input:

5
25
23
25
23
25
23
21
25
24
23
25
25
25
23
25
25

output:

?
00001
10001
11000
00100
01101
?
00001
01001
01001
00100
11101
?
00001
11011
11101
00100
11111
?
00000
11011
01101
00000
01111
?
00001
01111
11100
00100
11110
?
00001
10111
11101
00000
01011
?
00000
11101
00101
00000
11011
?
00001
11110
11010
00100
11101
?
00001
11110
11101
00000
11011
?
00000
1110...

result:

points 1.0 points  1.0 correct, 16 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 20ms
memory: 3648kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #78:

score: 78
Accepted
time: 18ms
memory: 3880kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
!
011
100
000

result:

points 1.0 points  1.0 correct, 20 queries

Test #79:

score: 78
Accepted
time: 18ms
memory: 3648kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
8
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 23 queries

Test #80:

score: 78
Accepted
time: 18ms
memory: 3940kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
8
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 30 queries

Test #81:

score: 78
Accepted
time: 10ms
memory: 3720kb

input:

3
9
9
9
9
9
8
9
8
9
9
9
9
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
!
001
001
001

result:

points 1.0 points  1.0 correct, 16 queries

Test #82:

score: 78
Accepted
time: 11ms
memory: 3748kb

input:

3
9
9
9
9
9
9
9
9
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 11 queries

Test #83:

score: 78
Accepted
time: 4ms
memory: 3708kb

input:

3
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

score: 78
Accepted
time: 5ms
memory: 3948kb

input:

3
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

score: 78
Accepted
time: 5ms
memory: 3748kb

input:

3
9
8
8
8
9
8
9
8
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
!
100
100
100

result:

points 1.0 points  1.0 correct, 9 queries

Test #86:

score: 78
Accepted
time: 17ms
memory: 3696kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #87:

score: 78
Accepted
time: 5ms
memory: 3712kb

input:

3
9
9
8
9
9
9
9
8
9
9
9
9
9
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
!
001
010
100

result:

points 1.0 points  1.0 correct, 16 queries

Test #88:

score: 78
Accepted
time: 17ms
memory: 3656kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
9
9
7

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
!
001
001
100

result:

points 1.0 points  1.0 correct, 20 queries

Test #89:

score: 78
Accepted
time: 13ms
memory: 3648kb

input:

3
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
8
9
9
8
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 22 queries

Test #90:

score: 78
Accepted
time: 17ms
memory: 3708kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 22 queries

Test #91:

score: 78
Accepted
time: 20ms
memory: 3716kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
8
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 40 queries

Test #92:

score: 78
Accepted
time: 20ms
memory: 3652kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
?
111
111
101
?
111
011
111
?
110
110
110
?
011
111
011
?
111
...

result:

points 1.0 points  1.0 correct, 50 queries

Test #93:

score: 78
Accepted
time: 17ms
memory: 3748kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
7
9

output:

?
111
111
111
?
110
011
111
?
111
001
111
?
101
011
101
?
111
111
110
?
101
110
011
?
110
111
111
?
111
100
011
?
111
111
011
?
110
111
111
?
011
011
101
?
011
111
111
?
111
111
111
?
111
110
111
?
110
111
111
?
010
001
111
?
111
010
110
!
001
010
100

result:

points 1.0 points  1.0 correct, 17 queries

Test #94:

score: 78
Accepted
time: 47ms
memory: 3908kb

input:

10
70
80
60
90
90
100
90

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #95:

score: 78
Accepted
time: 37ms
memory: 4048kb

input:

10
60
80
70
80
100
90

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

score: 78
Accepted
time: 30ms
memory: 3868kb

input:

10
73
91
100
91
91

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000101
1000000000
0000000100
1100010000
0000001000
1000000000
0000000000
0100001000
0001010000
0000000100
?
0000000101
1000000000
0000010100
1000100100
0000001000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

score: 78
Accepted
time: 61ms
memory: 3848kb

input:

10
68
79
79
76
85
72
95
100
100
92
100
90
100
100
100
100
95

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 17 queries

Test #98:

score: 78
Accepted
time: 49ms
memory: 3864kb

input:

10
65
65
76
75
76
82
94
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

score: 78
Accepted
time: 62ms
memory: 3908kb

input:

10
55
79
79
68
86
94
94
100
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0010000000
0000001000
0000001100
1000001000
0000001000
1010000001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

score: 78
Accepted
time: 164ms
memory: 3812kb

input:

8
49
52
40
52
60
60
60
64
64
62
64
64
62
64
64
64
64
64
64
64
62
64
64
64
64
64
64
64
64
64
64
60

output:

?
00000001
01100000
00000000
00000000
00011001
00010000
00000000
01000001
?
00010001
01000001
00000000
00000000
01011001
00010010
00000000
01000001
?
00011001
00100000
00000100
00000000
00000001
00010010
00000000
00000001
?
00011001
01000001
00000000
00000000
01001000
00010011
00000000
01001001
?
00...

result:

points 1.0 points  1.0 correct, 32 queries

Test #101:

score: 78
Accepted
time: 89ms
memory: 3888kb

input:

10
70
75
70
82
88
88
91
80
94
94
85
98

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

score: 78
Accepted
time: 111ms
memory: 3916kb

input:

9
51
46
65
61
61
73
72
73
77
75
78
78
81
81
81
81
81
81

output:

?
010000000
010000001
000000010
000000000
000000100
000000100
000000010
001000001
000000000
?
010000000
010000000
000000010
000000000
000000000
000000100
001000010
001000101
000000010
?
010000000
010000001
000000011
000000000
000000100
000000100
001000010
011000101
000000011
?
010000000
010000000
00...

result:

points 1.0 points  1.0 correct, 18 queries

Test #103:

score: 78
Accepted
time: 52ms
memory: 3812kb

input:

10
55
65
73
95
92
97
98
99
100
100
99
100
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0000000000
1000000000
0000010100
0100001000
0100000000
0010000001
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #104:

score: 78
Accepted
time: 92ms
memory: 3960kb

input:

10
68
68
76
82
92
94
95
94
100
98
100
94

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0010001000
0000000001
1100100000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #105:

score: 78
Accepted
time: 51ms
memory: 3920kb

input:

10
58
79
79
79
100
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000010000
0000010100
1100000000
0000001000
1010001000
00001010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

score: 78
Accepted
time: 48ms
memory: 4056kb

input:

10
64
82
82
100
100
64
100
91

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
1000000000
1000000000
0000010100
1100000000
0000001000
1000000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #107:

score: 78
Accepted
time: 71ms
memory: 3844kb

input:

10
70
80
60
82
82
92
90
91
93
96
97
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #108:

score: 78
Accepted
time: 45ms
memory: 4140kb

input:

10
68
73
76
64
84
88
99
88

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1010001000
0000010100
0100100000
0100000000
1010000001
00001001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #109:

score: 78
Accepted
time: 53ms
memory: 4112kb

input:

10
64
68
86
72
79
88
93
98
98
92
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000010000
1000000000
0010010100
1100000000
1000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

score: 78
Accepted
time: 57ms
memory: 3868kb

input:

10
65
76
86
76
93
92
92
95
99

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

score: 78
Accepted
time: 46ms
memory: 3888kb

input:

10
55
80
64
86
95
86
97
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0010000000
1000001000
0000001000
1000001000
0100001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #112:

score: 78
Accepted
time: 56ms
memory: 3928kb

input:

10
60
73
84
73
88
96
88
96
90
92
91

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000000000
1010001011
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

score: 78
Accepted
time: 43ms
memory: 3804kb

input:

10
65
72
79
86
79
93
94
90
96
94

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

score: 78
Accepted
time: 45ms
memory: 3912kb

input:

10
55
68
76
68
95
90
96
98
98
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
1000000000
0000001000
1010000001
0000100000
0000000000
0001010000
0000010100
?
0000000000
1000000000
0000010100
0100001000
0100000000
0010000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

score: 78
Accepted
time: 78ms
memory: 3868kb

input:

10
70
80
60
90
82
100
100
100
100
93

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

score: 78
Accepted
time: 59ms
memory: 3880kb

input:

10
65
58
75
80
90
88
91
98
98
98
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000001
0000010100
1100000000
0000101000
1000000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #117:

score: 78
Accepted
time: 94ms
memory: 3812kb

input:

10
58
65
80
75
80
84
75
88
90
94
98
96
88
100
98

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #118:

score: 78
Accepted
time: 106ms
memory: 3968kb

input:

10
58
72
85
82
84
88
88
92
96
98
100
100
100
97
100
98
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #119:

score: 78
Accepted
time: 135ms
memory: 4288kb

input:

10
64
70
85
82
80
88
76
80
88
88
88
98
94
99
99
99
100
100
99
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #120:

score: 78
Accepted
time: 70ms
memory: 4128kb

input:

10
70
80
64
64
82
76
100
93
92
92

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000000100
1100000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #121:

score: 78
Accepted
time: 24ms
memory: 3832kb

input:

10
60
80
73
68
100
84
84

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

score: 78
Accepted
time: 128ms
memory: 3912kb

input:

9
49
57
54
81
81
81
73
81
81
74
81
81
81
73
81
75
75

output:

?
010000000
010000001
000000010
000000000
000000100
000000100
000000010
001000001
000000000
?
010000000
010000101
000000010
000000000
000000100
000010100
001000000
011000101
000000010
?
010000000
000000100
000000010
000000000
000000101
000010100
001000000
011000000
000010000
?
110001000
010000001
00...

result:

points 1.0 points  1.0 correct, 17 queries

Test #123:

score: 78
Accepted
time: 36ms
memory: 4100kb

input:

9
65
81
81
73
81
67

output:

?
010000000
010000001
000000010
000000000
000000100
000000100
000000010
001000001
000000000
?
010000000
010000001
000000010
010001000
000000100
000000100
000000010
001100001
001000001
?
010000000
010000001
000000010
010001000
000000100
000000100
001000010
001100001
001000101
?
010000000
010000001
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

score: 78
Accepted
time: 18ms
memory: 3880kb

input:

8
44
54
57
64
56
64
60
64
59

output:

?
00000001
01100000
00000000
00000000
00011001
00010000
00000000
01000001
?
00010000
01100000
00000100
00000000
00011001
00000010
00000000
01000001
?
00011001
01100000
00000100
01000100
00010000
00010010
00000000
01100000
?
10011001
01100000
10000100
11000100
00011001
10010010
00000000
00000000
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #125:

score: 78
Accepted
time: 71ms
memory: 3916kb

input:

8
49
49
46
52
50
64
64
64
58
64
60
59

output:

?
00000001
01100000
00000000
00000000
00011001
00010000
00000000
01000001
?
00010001
01000001
00000000
00000000
01011001
00010010
00000000
01000001
?
00011001
01100000
00000000
00000000
01001000
00010000
00000000
11000000
?
00000001
01100000
00000100
00000000
01011001
00010010
00000000
10000100
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #126:

score: 78
Accepted
time: 33ms
memory: 3784kb

input:

7
35
49
43
45
49
44

output:

?
0000010
0011000
0000000
1110010
0000000
0001000
0000010
?
1001010
0011000
0000011
1010010
0000000
0101100
0010010
?
1000010
1011000
0000001
1100010
0010000
0111000
0011000
?
1000000
1010010
0001001
1011010
0010000
0100010
0011000
?
0000010
1001000
0001011
1101000
0010010
0111110
1001000
?
1001010
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

score: 78
Accepted
time: 10ms
memory: 3996kb

input:

7
35
43
42

output:

?
0000010
0011000
0000000
1110010
0000000
0001000
0000010
?
1001010
0011000
0000011
1010010
0000000
0101100
0010010
?
0010010
1011100
0001001
1110010
0000010
0000000
0000010
!
0000010
0010000
0000001
1000000
0000010
0001000
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

score: 78
Accepted
time: 74ms
memory: 3832kb

input:

10
60
79
76
65
82
85
88
84
94
98
96
99

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

score: 78
Accepted
time: 49ms
memory: 3696kb

input:

10
64
73
84
94
100
100
93
92

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000010000
1000000000
0010010100
1100000000
0000001000
1010000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

score: 78
Accepted
time: 98ms
memory: 4008kb

input:

10
65
70
85
80
76
76
88
84
92
100
100
99
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #131:

score: 78
Accepted
time: 91ms
memory: 3880kb

input:

10
60
80
65
70
82
88
88
94
92
100
99
100
100

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000001000
0000010100
0100000000
0000001000
1000000001
0000100000
0000000000
0001010000
0000000100
?
0000000000
0000001000
0000010000
1100000000
0000001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #132:

score: 78
Accepted
time: 56ms
memory: 3880kb

input:

10
64
76
88
79
82
97
84
100
97
98

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

score: 78
Accepted
time: 89ms
memory: 3968kb

input:

10
65
64
85
76
88
88
75
97
96
92
99
98
100
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000010000
1000000000
0000010100
1100000000
1000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

score: 78
Accepted
time: 127ms
memory: 3972kb

input:

10
65
70
84
80
75
84
80
84
88
91
91
94
92
92
98
100
96

output:

?
0000000000
1000000000
0000000100
1100000000
0000001000
1000000000
0000000000
0000000000
0001010000
0000000100
?
0000000000
1000000000
0000010100
0100000000
0000001000
1010000000
0000100000
0000000000
0001010000
0000000000
?
0000000000
1000000000
0010010100
1100000000
0000001000
1010000001
00001000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #135:

score: 78
Accepted
time: 233ms
memory: 3960kb

input:

100
900
1300
1700
1900
2500
3400
3400
4600
4400
5400
5800
6200
6900
7500
7600
7300
8100
7700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #136:

score: 78
Accepted
time: 172ms
memory: 4232kb

input:

100
800
1200
1600
2100
2300
3400
3400
5000
4500
5900
6000
6800
7000
7900
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

score: 78
Accepted
time: 522ms
memory: 4484kb

input:

100
900
1300
1684
1783
2377
2944
3307
3501
3792
4083
4172
3568
4528
5071
4762
5488
5860
5296
5815
6522
6412
6001
6448
7396
7650
7274
8308
8419
7976
7452
8252

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

score: 78
Accepted
time: 1129ms
memory: 4120kb

input:

100
886
1180
1076
1658
1744
1744
1936
2320
2210
1830
2400
2653
2932
2916
3430
3232
3790
3592
3681
3520
4456
4258
4896
5302
4937
5383
5352
5933
5716
5528
5835
6193
5920
7077
6720
6436
6490
6522
6998
7750
7883
7336
7558
8012
7844
8128
7302
7923
8400
8275
8180
8464
8700
8776
9006
8784

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #139:

score: 78
Accepted
time: 1052ms
memory: 4268kb

input:

100
882
976
1072
1070
1360
1640
1450
1537
1720
2180
2608
2640
2732
3400
3948
4171
3859
4104
4305
4280
4260
4624
4867
5352
5788
5707
5971
6050
6366
6612
6568
6763
7582
7720
7632
7558
7975
7696
8083
8236
7956
8413
8965
8643
8284
8614
8974
8488
8482
8860
8880

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #140:

score: 78
Accepted
time: 1196ms
memory: 4228kb

input:

100
882
979
1076
1165
979
1258
1812
1728
2104
2811
2350
3312
2890
3070
3325
3808
3784
4204
4288
4424
4220
3980
4480
5023
4816
5200
5244
5680
5985
6073
5896
6080
6625
6688
6940
6805
7144
6876
7171
7270
7756
7858
7585
7699
8574
7954
8078
8475
8320
8584
8614
9188
8735
8936
9244
9048
8803

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #141:

score: 78
Accepted
time: 1631ms
memory: 4280kb

input:

100
784
1070
880
1070
1168
1260
1165
1258
1822
2188
2447
2456
2702
2538
3070
3340
3475
3681
3965
4342
4411
4707
4918
4894
4672
5086
4735
5200
5412
5725
5791
5782
6150
6136
6184
6715
6964
6472
6898
6872
7102
7042
7522
7640
7854
7827
7600
7786
8164
8264
7704
8608
8628
8975
8752
8776
8637
9264
9010
909...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #142:

score: 78
Accepted
time: 1759ms
memory: 4492kb

input:

100
784
1070
882
1072
1352
1628
1444
1444
1446
1990
2079
1992
2088
2256
2690
2431
3034
2872
3280
3760
3920
3840
3844
3768
3920
4148
4452
4675
4533
4320
5243
5032
5243
5710
5669
5980
5882
5970
6205
6528
6584
6136
6932
6814
6889
7192
7158
7660
7697
7932
7732
8040
7516
8236
8089
8637
8425
8138
8560
870...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #143:

score: 78
Accepted
time: 2073ms
memory: 4304kb

input:

100
880
976
882
1444
1258
1352
1351
1260
1810
1634
2083
2344
2608
2344
2866
3276
3277
3358
3448
3692
3526
3680
3916
4462
5176
4816
4450
5109
5239
5101
4960
5240
5308
5527
5444
5776
5904
6283
6404
6220
5842
6462
6820
7088
6460
6932
7030
7088
7296
7297
7470
7654
7744
7721
7774
7552
7936
7942
7984
8404...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #144:

score: 78
Accepted
time: 1719ms
memory: 4236kb

input:

100
882
976
979
976
1450
1540
1628
1630
1992
2350
2538
3224
2902
3378
3736
4096
3808
4492
4424
4522
4786
5008
5008
5080
5668
5516
5149
6131
6200
6131
6616
6204
6784
7033
6640
6895
6600
6895
6947
7360
7595
7444
7504
7804
7804
8299
8202
8434
8432
8643
8570
8700
8880
8880
8584
8680
8704
9342
9088
8920
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #145:

score: 78
Accepted
time: 1610ms
memory: 4276kb

input:

100
793
1082
1189
1755
1728
1648
2115
2198
2400
2762
2916
3175
3414
3576
3859
4432
4432
4456
4754
4900
4358
5059
5410
5601
5140
5380
5736
6031
5760
6670
6073
6475
7048
6818
6642
7302
6832
7447
7264
7444
7376
7824
7723
7990
7926
7756
8658
8464
8560
8597
8702
8658
8880
8946
8900
9069
8746
8574
9190
88...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #146:

score: 78
Accepted
time: 1117ms
memory: 4532kb

input:

100
882
979
1082
1360
1648
1376
2020
2495
2560
2839
3232
3397
3397
3928
3948
4840
4016
4720
4808
5302
5270
5410
5389
5563
6005
5632
6208
6085
7165
6646
6958
7114
7112
7228
7489
7946
8050
8224
7921
8029
7426
8425
8880
8832
8878
8572
9048
8296
8656

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #147:

score: 78
Accepted
time: 454ms
memory: 4500kb

input:

100
793
1100
1486
2143
2650
3042
3792
3501
3924
4568
4528
4048
4775
4548
5150
5676
5538
6804
6865
7861
7210
7368
7884
8271
7907
8214
8512

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 27 queries

Test #148:

score: 78
Accepted
time: 537ms
memory: 4136kb

input:

100
900
1300
1700
1900
2500
3400
3400
4600
4400
5400
5800
6200
6900
7500
7600
7300
8100
7816
8022
8674
8328
8164
8550
8758
9082
9031
9354
9195
9664
9194
9300
9601

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #149:

score: 78
Accepted
time: 683ms
memory: 4252kb

input:

100
900
1300
1700
1900
2500
3400
3400
4600
4400
5400
5800
6200
6832
7426
7624
7822
7525
7866
8351
7504
8530
7543
8110
8299
8176
8509
8963
8608
8758
8920
9183
9460
9312
9307
9496
9475
9688

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #150:

score: 78
Accepted
time: 833ms
memory: 4468kb

input:

100
900
1300
1700
1882
2278
3070
3070
3630
3728
4060
5200
5884
5968
6544
6200
7055
6485
6605
7210
7530
7396
7815
7954
8684
7888
8347
8008
8708
8225
8928
8368
8702
8775
8368
9216
9160
9160
9388
9450
9406
9208

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #151:

score: 78
Accepted
time: 677ms
memory: 4192kb

input:

100
800
1200
1600
2100
2278
3113
3307
3501
3434
3630
4180
4555
5150
5002
5394
6178
6276
7120
7478
8040
8120
7720
7340
8398
8271
8114
8183
8372
8580
8574
8643
8778
9295
9259
9376
9325
9433

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #152:

score: 78
Accepted
time: 855ms
memory: 4260kb

input:

100
800
1200
1600
2100
2300
3400
3400
5000
4500
5900
6000
6733
7129
7525
8530
8254
7060
7060
7838
7932
7910
8047
7452
7888
7597
8385
8056
8518
7956
8152
8740
8974
8866
9126
9307
9296
9580
9328
9520

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #153:

score: 78
Accepted
time: 798ms
memory: 4248kb

input:

100
793
1180
1278
1486
2160
1882
2356
3268
3763
4357
4414
4708
5644
5884
6178
7129
7550
8080
7354
8368
7720
7838
7976
8453
7816
7907
7864
8110
7875
8278
8768
8509
8570
8475
8920
9136
8724
9244
9370
9728
9640
9335

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #154:

score: 78
Accepted
time: 898ms
memory: 4212kb

input:

100
882
979
1082
1376
1949
1561
2128
2531
2970
2292
2950
3326
3445
4078
4172
4642
4830
5177
5350
6451
6504
6618
6675
6529
6872
6920
7210
7712
7864
8240
8538
7593
8704
8320
7813
7946
8459
8464
9285
8570
8824
9280
9202
9333
9098
9626
9424

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #155:

score: 78
Accepted
time: 886ms
memory: 4260kb

input:

100
788
1180
1600
1735
2128
2704
3232
3280
4395
4680
4978
4978
5300
5908
5815
6187
6570
7332
7270
7332
7608
7660
7270
7840
8576
7999
8064
8385
7960
8347
8362
8298
8416
8780
8845
8597
9107
9208
9260
9360
9208
9500
9352
9532

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #156:

score: 78
Accepted
time: 717ms
memory: 4444kb

input:

100
900
1300
1700
1900
2476
2971
3565
3700
4357
4951
4700
5644
5347
6436
6766
7060
6864
7158
7525
7696
7216
7815
8195
7998
8380
8488
8025
8125
8390
8840
8824
9342
9172
9100
9460
9475
9487
9622
9517
9384

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #157:

score: 78
Accepted
time: 1913ms
memory: 4240kb

input:

100
882
975
1168
1540
1450
1634
1630
1816
2079
2083
2435
2605
2953
2629
3200
3214
3358
3532
4000
3932
3838
4225
4540
4540
4525
4462
4600
4852
4750
4744
5239
5645
6220
5970
6047
5913
6460
5920
6460
6304
7050
7244
7348
7093
7415
7450
7144
7456
7501
7942
7920
8152
7960
7838
8409
8480
8360
8515
8667
836...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #158:

score: 78
Accepted
time: 1976ms
memory: 4364kb

input:

100
882
975
1072
1630
1628
1446
1728
2080
1992
2435
2605
1990
2945
2692
3112
3030
2948
3040
3285
3682
3680
3838
4376
4300
4456
4604
4600
4675
4524
4450
5264
5776
5846
5680
5669
5908
5908
6528
6480
6868
6404
6880
6922
7291
7448
6979
7635
7354
7085
7654
7807
7792
8200
8100
7795
8155
8600
8524
8073
836...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #159:

score: 78
Accepted
time: 2057ms
memory: 4380kb

input:

100
882
984
1258
1352
1537
1630
1444
1719
2010
2784
1901
2948
2605
3030
2860
3034
3360
3609
3682
3680
3763
3920
4160
4302
4525
4600
4750
4604
4820
4672
4533
5042
5584
5450
6404
5824
6360
6580
5980
6832
7195
6776
6724
6932
7300
7452
7399
7942
7764
7764
7650
7795
7885
7746
8108
8319
8323
8524
8779
868...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #160:

score: 78
Accepted
time: 1793ms
memory: 4592kb

input:

100
880
976
979
1355
1446
1536
1812
1996
2170
2260
2440
2860
3127
3030
3285
3364
3520
3760
3920
4450
3838
4168
3994
4224
4391
4672
4598
4456
4540
5170
5376
5791
5444
6100
5988
6032
6520
6283
6462
6295
6752
7030
7415
7296
7840
7746
7368
7552
7697
7936
7600
7991
7930
8452
8196
8152
8538
8668
8791
8614...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #161:

score: 78
Accepted
time: 1820ms
memory: 4252kb

input:

100
886
1165
979
1173
1450
1723
1630
1816
1630
2346
2779
2447
2800
2948
3378
3115
3526
3763
3455
3868
3941
4249
4342
4533
4918
5200
5486
5182
5392
5464
5464
6220
5536
6056
6784
6724
6535
6640
7200
6714
7207
7368
7360
7774
7910
8011
7435
7948
7732
8164
8180
8180
8590
8440
8460
8383
8850
8677
9050
889...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #162:

score: 78
Accepted
time: 232ms
memory: 4180kb

input:

100
900
1300
1700
1900
2500
3400
3400
4600
4400
5400
5800
6238
6535
6832
7921
7228
7921
8119

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #163:

score: 78
Accepted
time: 175ms
memory: 3984kb

input:

100
800
1200
1600
2100
2300
3400
3400
5000
4500
5900
6000
6800
7000
7900
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

score: 78
Accepted
time: 233ms
memory: 3952kb

input:

100
900
1300
1700
1900
2500
3400
3400
4600
4400
5400
5800
6200
6900
7500
7600
7300
8100
7700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #165:

score: 78
Accepted
time: 176ms
memory: 4152kb

input:

100
800
1200
1600
2100
2300
3400
3400
5000
4500
5900
6000
6800
7000
7900
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

score: 78
Accepted
time: 283ms
memory: 4396kb

input:

100
900
1300
1700
1900
2500
3400
3400
4600
4400
5400
5800
6200
6900
7426
7327
7624
7769
7769
8157

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #167:

score: 78
Accepted
time: 410ms
memory: 4452kb

input:

100
900
1300
1684
1755
2046
2531
2704
2992
3376
3695
3792
3728
4432
4859
5584
6064
5732
6640
6295
6675
6605
7462
7625
7888
7888
7462

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #168:

score: 78
Accepted
time: 1882ms
memory: 4264kb

input:

100
880
976
880
1165
976
1444
1258
1537
1444
1173
1904
2174
2260
2524
2613
2948
2944
3194
3682
3682
3840
3760
3443
3996
4312
4379
4817
4379
4525
4750
4894
5030
4890
5190
5779
5308
5578
5913
5511
6094
6035
6094
6401
6160
6598
6706
7144
6979
6808
6940
7368
7360
7525
7300
8080
7600
7975
8360
8404
8401
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #169:

score: 78
Accepted
time: 2207ms
memory: 4336kb

input:

100
882
975
1164
1536
1444
1540
1719
1545
1720
2520
1992
2702
2690
3034
3200
3196
3448
2953
4148
3838
4384
4224
4384
4963
4894
4672
5308
5377
4900
5776
5722
5032
5920
5953
6230
6224
6340
6094
6580
6156
6984
6288
6979
6814
7144
7435
7348
7348
7462
7501
7884
7979
7668
7838
7932
8402
8240
7885
8089
810...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #170:

score: 78
Accepted
time: 2157ms
memory: 4468kb

input:

100
882
979
1076
1168
975
1446
1536
1816
2265
2710
2720
2640
3127
3120
2902
2980
3475
4190
3858
4330
4204
4640
4771
4707
4640
5116
5669
5740
5036
5101
6056
6095
5896
6750
6436
6864
6425
6290
6985
7270
7228
7039
7378
7732
8145
7712
7721
8110
8323
8252
8164
8432
8323
8898
8596
8708
8674
8200
8594
8784...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #171:

score: 78
Accepted
time: 2033ms
memory: 4452kb

input:

100
784
1072
976
979
1444
1351
1537
1628
1916
2080
2080
2604
2605
2520
3120
3206
3768
4006
4400
4312
4391
4984
4696
4984
5385
5164
4916
5242
5680
5775
6274
5988
6220
6645
6274
6218
6652
6976
7399
7246
7297
7697
7599
7746
7795
7764
8298
7712
7840
7786
7984
8606
8746
8557
8698
8816
8640
8624
8742
8779...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #172:

score: 78
Accepted
time: 2071ms
memory: 4268kb

input:

100
785
1072
979
1165
1165
1352
1540
1996
1822
1925
2356
2432
2265
2791
2860
3370
2872
3850
3194
3682
3763
3370
3763
4610
4610
4610
5008
4832
4525
4752
5164
5536
5464
4984
5590
5648
6404
5940
6150
5779
6767
6409
6466
6752
6544
6880
7200
6752
6984
7032
7403
7764
7246
7705
7950
7525
8110
8073
8656
777...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #173:

score: 78
Accepted
time: 25ms
memory: 3876kb

input:

5
25
23
25
23
25
23
21
25
24
23
25
25
25
23
25
25

output:

?
00001
10001
11000
00100
01101
?
00001
01001
01001
00100
11101
?
00001
11011
11101
00100
11111
?
00000
11011
01101
00000
01111
?
00001
01111
11100
00100
11110
?
00001
10111
11101
00000
01011
?
00000
11101
00101
00000
11011
?
00001
11110
11010
00100
11101
?
00001
11110
11101
00000
11011
?
00000
1110...

result:

points 1.0 points  1.0 correct, 16 queries