QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561572#9188. Light BulbsLeafSeek98.086957 2376ms4464kbC++172.7kb2024-09-12 23:58:462024-09-12 23:58:47

详细

Subtask #1:

score: 11
Accepted

Test #1:

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

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
6

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #2:

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

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #5:

score: 11
Accepted
time: 11ms
memory: 3836kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #6:

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

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
7

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #7:

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

input:

3
8
9
9
9
9
8
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #8:

score: 11
Accepted
time: 3ms
memory: 3664kb

input:

3
8
8
8
9
9
8
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #9:

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

input:

3
8
8
8
9
9
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #10:

score: 11
Accepted
time: 6ms
memory: 3548kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #12:

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

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
8
9
8
9
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #16:

score: 11
Accepted
time: 15ms
memory: 3852kb

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
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #17:

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

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
8
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

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
6

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #19:

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

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #20:

score: 11
Accepted
time: 15ms
memory: 3832kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #22:

score: 11
Accepted
time: 11ms
memory: 3560kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #23:

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

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
7

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #24:

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

input:

3
8
9
9
9
9
8
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #25:

score: 11
Accepted
time: 3ms
memory: 3544kb

input:

3
8
8
8
9
9
8
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #26:

score: 11
Accepted
time: 3ms
memory: 3560kb

input:

3
8
8
8
9
9
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #29:

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

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
8
9
8
9
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #33:

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

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
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #34:

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

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
8
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #35:

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

input:

10
40
80
90
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000011
0000000000
0001110100
0001000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
50
90
100
100
100
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100010
0000000010
0000000010
0000000010
0000000001
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

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

input:

10
40
80
90
91

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000011
0000000000
0001110100
0001000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
52
65
70
76
64
80
93
88
100
88

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #39:

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

input:

10
40
84
88
95
94
95
85
88
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1100000000
0010000000
0101000001
0001000000
0000000001
0000000000
00101000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #40:

score: 11
Accepted
time: 76ms
memory: 3852kb

input:

10
58
72
76
86
86
79
92
90
100
92
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

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

input:

8
43
59
52
61
61
59
58
64
64
64
64

output:

?
01100000
10000000
10000000
00000000
00000000
00000000
00000010
00010010
?
01100000
10001000
10000000
01000100
00000001
10000000
00000010
00010000
?
01000000
10001001
00000000
01000100
00000001
10001010
00000001
00000010
?
01100000
10001101
10000000
01100100
00000001
10000010
00001000
00010010
?
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #42:

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

input:

10
58
70
64
64
76
75
92
97
96
94
97
98
98
98

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #43:

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

input:

9
45
57
51
69
66
71
75
72
73
72
78

output:

?
000100000
000100000
010000000
010000000
000000000
000000000
001000000
000001000
001000000
?
000100000
000100000
000000000
010010000
000100000
000010000
001000000
000001000
011000000
?
000100010
000100001
010000000
011000000
000000000
000000000
001000000
000000100
011000000
?
000100010
100100001
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

score: 11
Accepted
time: 100ms
memory: 3776kb

input:

10
51
70
76
80
80
75
88
85
92
80
92
90
92
96
97
100
100
100
100
100
100
98
99
100
97
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0100000000
0000000000
0010100100
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #45:

score: 11
Accepted
time: 138ms
memory: 4076kb

input:

10
44
64
65
70
72
70
88
94
92
100
97
100
94
100
98
100
100
100
100
97
97
100
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1000000000
0010000000
0000000000
0000000000
0000010000
0000000100
10000010...

result:

points 1.0 points  1.0 correct, 23 queries

Test #46:

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

input:

10
50
84
82
86
100
100
93
100
94
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100000
0010000000
0000110000
0000000010
0000000000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #47:

score: 11
Accepted
time: 31ms
memory: 3800kb

input:

10
50
90
100
100
100
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100010
0000000010
0000000010
0000000010
0000000001
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
40
80
86
90
91
96
94
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000011
0000000000
0001110100
0001000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #49:

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

input:

10
40
73
91
82
93
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #50:

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

input:

10
37
68
76
82
91
95
94
96

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000001000
0010000000
0000000000
0000000000
0000000000
0000000110
0010000000
1000000000
0001001000
0011000000
?
1000001000
0000000000
0000000010
0100000010
0000000000
0000000110
01100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #51:

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

input:

10
52
58
68
86
86
84
90
95
90
95
95
97
98

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #52:

score: 11
Accepted
time: 53ms
memory: 3796kb

input:

10
46
73
73
82
82
72
94
96
98
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
0000000000
0000000000
0000000000
0000000000
0000010001
0010100100
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

score: 11
Accepted
time: 33ms
memory: 3744kb

input:

10
50
84
82
84
93
94
96
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100000
0010000000
0000110000
0000000010
0000000000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

score: 11
Accepted
time: 119ms
memory: 3784kb

input:

10
44
51
44
64
65
60
88
88
88
92
97
96
94
84
97
99

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1100000000
0010000000
0000000000
0000000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #55:

score: 11
Accepted
time: 32ms
memory: 3704kb

input:

10
55
68
82
85
80
93
99

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010010000
0000000000
0000000000
0000000000
0000000101
0000000000
1000000000
0101001000
1010000010
?
1000000000
0010010000
0000000000
0000000000
0000000000
0000000101
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #56:

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

input:

10
40
73
92
92
84
82
90
92
97
95
100
100
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #57:

score: 11
Accepted
time: 82ms
memory: 3676kb

input:

10
44
70
70
75
80
84
92
80
96
98
99
98
98
100
96

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1000000000
0010000000
0000000000
0000000000
0000010000
0000000100
10000010...

result:

points 1.0 points  1.0 correct, 15 queries

Test #58:

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

input:

10
52
58
70
85
65
80
88
94
91
98
98
100
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

score: 11
Accepted
time: 81ms
memory: 3792kb

input:

10
52
65
72
80
80
88
94
91
97
95
100
100
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

score: 11
Accepted
time: 54ms
memory: 3868kb

input:

10
51
64
80
92
84
91
100
94
96
100
88

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #61:

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

input:

10
40
73
92
91
91
68

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
50
82
84
84
100
92
92
100
94
84

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100000
0010000000
0000110000
0000000000
0000000001
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #63:

score: 11
Accepted
time: 81ms
memory: 3824kb

input:

9
36
60
57
74
81
76
76
81
75
81
74

output:

?
000100000
000100000
010000000
010000000
000000000
000000000
001000000
000001000
001000000
?
000000000
000100000
010000000
011000000
100010000
000000000
001010000
000001010
011000000
?
000100000
000100010
110010000
011010000
100010000
000010000
001010000
000010000
010000000
?
000000000
000100010
10...

result:

points 1.0 points  1.0 correct, 11 queries

Test #64:

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

input:

9
63
72

output:

?
000100000
000100000
010000000
010000000
000000000
000000000
001000000
000001000
001000000
?
000000000
000100000
010000000
011000000
000000001
101000001
001000000
000001000
011000000
!
000100000
000100000
010000000
010000000
000000001
100000000
001000000
000001000
001000000

result:

points 1.0 points  1.0 correct, 2 queries

Test #65:

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

input:

8
43
57
50
64

output:

?
01100000
10000000
10000000
00000000
00000000
00000000
00000010
00010010
?
01100000
10001000
10000000
01000100
00000001
10000000
00000010
00010000
?
01001000
00001000
10000000
01000100
00000000
10001010
00000011
00000010
?
00101000
10001101
10000000
01010100
00000001
10100000
00001001
00010011
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

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

input:

8
36
57
64
64
52
58
64

output:

?
01100000
10000000
10000000
00000000
00000000
00000000
00000010
00010010
?
01100000
10001000
10000000
01000100
00000001
10000000
00000010
00010000
?
01000000
00001101
10000000
01000100
10000000
00000010
00000011
00000010
?
01100000
10001001
10000000
01000100
10000001
10000010
01001111
00000011
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #67:

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

input:

7
42
49
43
49
49
42

output:

?
0101000
0001010
0000000
0000000
0000000
1000101
0000000
?
0110000
0011010
0010000
0010000
1000000
1000101
0000100
?
0111000
0011010
0010100
0010000
1010000
1010100
0000100
?
0111000
0011010
0010100
0010000
1000000
1010101
0000100
?
0101000
0010010
0010100
0010000
1000000
1000101
0010100
?
0111000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

score: 11
Accepted
time: 38ms
memory: 3776kb

input:

7
21
42
49
49
49
49
49
49
42

output:

?
0101000
0001010
0000000
0000000
0000000
1000101
0000000
?
0100000
0001010
0101000
0000000
1000000
1000101
0001110
?
0101000
0001010
0101100
1101111
1010000
1000101
0000010
?
0100000
0001010
0100100
1111111
1010010
1000100
0001110
?
0101000
0000010
0001100
1111101
1000010
1000101
0001110
?
0101000
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #69:

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

input:

10
46
55
82
91
95
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
0010000000
0011000010
0000000000
0100000001
0000010000
0010000100
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #70:

score: 11
Accepted
time: 29ms
memory: 4048kb

input:

10
40
73
100
93
88
92
100
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #71:

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

input:

10
58
70
70
70
76
70
85
90
90
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #72:

score: 11
Accepted
time: 73ms
memory: 3900kb

input:

10
44
58
72
72
93
94
91
90
100
98
100
95
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1000000000
0010000000
0000000000
0000000000
0000010000
0000000100
10000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

score: 11
Accepted
time: 73ms
memory: 4036kb

input:

10
58
76
72
75
72
95
98
97
96
100
100
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

input:

10
37
70
60
94
94
92
92
98
96
98
96
98
99
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000001000
0010000000
0000000000
0000000000
0000000000
0000000110
0010000000
1000000000
0001001000
0011000000
?
0000001000
0000000000
0000000000
0000000010
0000000000
0000000110
01101000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

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

input:

10
51
70
80
85
94
94
92
85
98
100
96
99

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0100000000
0000000000
0010100100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
19
21
13
23
25
25
25
25
25
25
25
25
25
25
25
25
23
25
25
25
25
25
25
24
25
25
25

output:

?
00110
00000
10010
00000
10110
?
00101
00100
10010
00010
10110
?
01000
11100
00010
00010
00000
?
11110
01100
00000
00110
00011
?
10111
11000
11110
10110
00111
?
11111
11100
10110
10010
10101
?
11110
01100
00010
11100
10111
?
01101
11100
11100
11100
11111
?
11101
11000
01010
11110
11101
?
11111
1110...

result:

points 1.0 points  1.0 correct, 27 queries

Subtask #3:

score: 76.087
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

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
6

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #78:

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

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #79:

score: 78
Accepted
time: 12ms
memory: 3540kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #81:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #82:

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

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
7

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #83:

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

input:

3
8
9
9
9
9
8
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #84:

score: 78
Accepted
time: 3ms
memory: 3808kb

input:

3
8
8
8
9
9
8
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #85:

score: 78
Accepted
time: 3ms
memory: 3836kb

input:

3
8
8
8
9
9
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #86:

score: 78
Accepted
time: 9ms
memory: 3544kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #87:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #88:

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

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
8
9
8
9
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #89:

score: 78
Accepted
time: 8ms
memory: 3820kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #90:

score: 78
Accepted
time: 15ms
memory: 3684kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #91:

score: 78
Accepted
time: 15ms
memory: 3620kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #92:

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

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
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #93:

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

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
8
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 34 queries

Test #94:

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

input:

10
40
80
90
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000011
0000000000
0001110100
0001000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

score: 78
Accepted
time: 34ms
memory: 3740kb

input:

10
50
90
100
100
100
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100010
0000000010
0000000010
0000000010
0000000001
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

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

input:

10
40
80
90
91

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000011
0000000000
0001110100
0001000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
52
65
70
76
64
80
93
88
100
88

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #98:

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

input:

10
40
84
88
95
94
95
85
88
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1100000000
0010000000
0101000001
0001000000
0000000001
0000000000
00101000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #99:

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

input:

10
58
72
76
86
86
79
92
90
100
92
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #100:

score: 78
Accepted
time: 72ms
memory: 3900kb

input:

8
43
59
52
61
61
59
58
64
64
64
64

output:

?
01100000
10000000
10000000
00000000
00000000
00000000
00000010
00010010
?
01100000
10001000
10000000
01000100
00000001
10000000
00000010
00010000
?
01000000
10001001
00000000
01000100
00000001
10001010
00000001
00000010
?
01100000
10001101
10000000
01100100
00000001
10000010
00001000
00010010
?
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #101:

score: 78
Accepted
time: 105ms
memory: 4168kb

input:

10
58
70
64
64
76
75
92
97
96
94
97
98
98
98

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #102:

score: 78
Accepted
time: 73ms
memory: 3764kb

input:

9
45
57
51
69
66
71
75
72
73
72
78

output:

?
000100000
000100000
010000000
010000000
000000000
000000000
001000000
000001000
001000000
?
000100000
000100000
000000000
010010000
000100000
000010000
001000000
000001000
011000000
?
000100010
000100001
010000000
011000000
000000000
000000000
001000000
000000100
011000000
?
000100010
100100001
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

score: 78
Accepted
time: 96ms
memory: 3856kb

input:

10
51
70
76
80
80
75
88
85
92
80
92
90
92
96
97
100
100
100
100
100
100
98
99
100
97
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0100000000
0000000000
0010100100
00000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #104:

score: 78
Accepted
time: 138ms
memory: 3872kb

input:

10
44
64
65
70
72
70
88
94
92
100
97
100
94
100
98
100
100
100
100
97
97
100
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1000000000
0010000000
0000000000
0000000000
0000010000
0000000100
10000010...

result:

points 1.0 points  1.0 correct, 23 queries

Test #105:

score: 78
Accepted
time: 65ms
memory: 3840kb

input:

10
50
84
82
86
100
100
93
100
94
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100000
0010000000
0000110000
0000000010
0000000000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #106:

score: 78
Accepted
time: 31ms
memory: 3872kb

input:

10
50
90
100
100
100
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100010
0000000010
0000000010
0000000010
0000000001
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

score: 78
Accepted
time: 21ms
memory: 3808kb

input:

10
40
80
86
90
91
96
94
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000011
0000000000
0001110100
0001000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #108:

score: 78
Accepted
time: 26ms
memory: 3852kb

input:

10
40
73
91
82
93
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #109:

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

input:

10
37
68
76
82
91
95
94
96

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000001000
0010000000
0000000000
0000000000
0000000000
0000000110
0010000000
1000000000
0001001000
0011000000
?
1000001000
0000000000
0000000010
0100000010
0000000000
0000000110
01100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #110:

score: 78
Accepted
time: 84ms
memory: 3840kb

input:

10
52
58
68
86
86
84
90
95
90
95
95
97
98

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #111:

score: 78
Accepted
time: 54ms
memory: 3792kb

input:

10
46
73
73
82
82
72
94
96
98
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
0000000000
0000000000
0000000000
0000000000
0000010001
0010100100
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
50
84
82
84
93
94
96
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100000
0010000000
0000110000
0000000010
0000000000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

score: 78
Accepted
time: 124ms
memory: 3796kb

input:

10
44
51
44
64
65
60
88
88
88
92
97
96
94
84
97
99

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1100000000
0010000000
0000000000
0000000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #114:

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

input:

10
55
68
82
85
80
93
99

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010010000
0000000000
0000000000
0000000000
0000000101
0000000000
1000000000
0101001000
1010000010
?
1000000000
0010010000
0000000000
0000000000
0000000000
0000000101
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #115:

score: 78
Accepted
time: 58ms
memory: 4064kb

input:

10
40
73
92
92
84
82
90
92
97
95
100
100
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #116:

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

input:

10
44
70
70
75
80
84
92
80
96
98
99
98
98
100
96

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1000000000
0010000000
0000000000
0000000000
0000010000
0000000100
10000010...

result:

points 1.0 points  1.0 correct, 15 queries

Test #117:

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

input:

10
52
58
70
85
65
80
88
94
91
98
98
100
97

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #118:

score: 78
Accepted
time: 77ms
memory: 3744kb

input:

10
52
65
72
80
80
88
94
91
97
95
100
100
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
51
64
80
92
84
91
100
94
96
100
88

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0100000000
0000000000
0000100100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

score: 78
Accepted
time: 26ms
memory: 3760kb

input:

10
40
73
92
91
91
68

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
50
82
84
84
100
92
92
100
94
84

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000100000
0010000000
0000000000
0000000000
0000000001
0000010100
0000000000
1000000000
0101001001
1001000000
?
1000100000
0010000000
0000110000
0000000000
0000000001
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #122:

score: 78
Accepted
time: 76ms
memory: 3800kb

input:

9
36
60
57
74
81
76
76
81
75
81
74

output:

?
000100000
000100000
010000000
010000000
000000000
000000000
001000000
000001000
001000000
?
000000000
000100000
010000000
011000000
100010000
000000000
001010000
000001010
011000000
?
000100000
000100010
110010000
011010000
100010000
000010000
001010000
000010000
010000000
?
000000000
000100010
10...

result:

points 1.0 points  1.0 correct, 11 queries

Test #123:

score: 78
Accepted
time: 8ms
memory: 3772kb

input:

9
63
72

output:

?
000100000
000100000
010000000
010000000
000000000
000000000
001000000
000001000
001000000
?
000000000
000100000
010000000
011000000
000000001
101000001
001000000
000001000
011000000
!
000100000
000100000
010000000
010000000
000000001
100000000
001000000
000001000
001000000

result:

points 1.0 points  1.0 correct, 2 queries

Test #124:

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

input:

8
43
57
50
64

output:

?
01100000
10000000
10000000
00000000
00000000
00000000
00000010
00010010
?
01100000
10001000
10000000
01000100
00000001
10000000
00000010
00010000
?
01001000
00001000
10000000
01000100
00000000
10001010
00000011
00000010
?
00101000
10001101
10000000
01010100
00000001
10100000
00001001
00010011
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #125:

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

input:

8
36
57
64
64
52
58
64

output:

?
01100000
10000000
10000000
00000000
00000000
00000000
00000010
00010010
?
01100000
10001000
10000000
01000100
00000001
10000000
00000010
00010000
?
01000000
00001101
10000000
01000100
10000000
00000010
00000011
00000010
?
01100000
10001001
10000000
01000100
10000001
10000010
01001111
00000011
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #126:

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

input:

7
42
49
43
49
49
42

output:

?
0101000
0001010
0000000
0000000
0000000
1000101
0000000
?
0110000
0011010
0010000
0010000
1000000
1000101
0000100
?
0111000
0011010
0010100
0010000
1010000
1010100
0000100
?
0111000
0011010
0010100
0010000
1000000
1010101
0000100
?
0101000
0010010
0010100
0010000
1000000
1000101
0010100
?
0111000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

score: 78
Accepted
time: 34ms
memory: 3780kb

input:

7
21
42
49
49
49
49
49
49
42

output:

?
0101000
0001010
0000000
0000000
0000000
1000101
0000000
?
0100000
0001010
0101000
0000000
1000000
1000101
0001110
?
0101000
0001010
0101100
1101111
1010000
1000101
0000010
?
0100000
0001010
0100100
1111111
1010010
1000100
0001110
?
0101000
0000010
0001100
1111101
1000010
1000101
0001110
?
0101000
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #128:

score: 78
Accepted
time: 35ms
memory: 3756kb

input:

10
46
55
82
91
95
94

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
0010000000
0011000010
0000000000
0100000001
0000010000
0010000100
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #129:

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

input:

10
40
73
100
93
88
92
100
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
0000000000
0010000000
0000000000
0001000000
0000000001
0000000100
0000100001
1000000000
0101001000
1001000000
?
1000000010
0010000000
0100000001
0001000000
0100000001
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
58
70
70
70
76
70
85
90
90
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #131:

score: 78
Accepted
time: 77ms
memory: 3776kb

input:

10
44
58
72
72
93
94
91
90
100
98
100
95
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0000001000
1000000000
0100001000
1001000000
?
1000000000
0010000000
0000000000
0000000000
0000010000
0000000100
10000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #132:

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

input:

10
58
76
72
75
72
95
98
97
96
100
100
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010000
0000100100
0000001000
0000000000
0101001000
1011000000
?
1000000000
0000000000
0000000000
0000000000
0000010100
0010100000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

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

input:

10
37
70
60
94
94
92
92
98
96
98
96
98
99
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000001000
0010000000
0000000000
0000000000
0000000000
0000000110
0010000000
1000000000
0001001000
0011000000
?
0000001000
0000000000
0000000000
0000000010
0000000000
0000000110
01101000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

score: 78
Accepted
time: 96ms
memory: 3808kb

input:

10
51
70
80
85
94
94
92
85
98
100
96
99

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0000001000
1000000000
0101000000
1011000000
?
1000000000
0010000000
0000000000
0100000000
0000000000
0010100100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

score: 78
Accepted
time: 190ms
memory: 3956kb

input:

100
700
1100
1600
2000
2300
3400
3400
4500
4500
5500
5700
5800
6700
6900
7600
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #136:

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

input:

100
600
1100
1800
2100
2500
3600
3400
4400
4500
5300
5900
5800
6700
7200
7700
7800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #137:

score: 78
Accepted
time: 482ms
memory: 4096kb

input:

100
700
1100
1585
1882
2240
2337
2454
2454
3088
3140
3210
4300
4240
4585
5296
5535
4736
5860
6094
5815
5723
6052
6001
6633
7148
7448
8380
8180
8089

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #138:

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

input:

100
690
991
1300
1936
1840
2416
2780
2950
3138
3514
3796
4078
4150
4141
4572
5336
5248
5072
5639
5768
6001
6796
6868
6542
6707
6818
7920
7535
8524
6892
7704
7459
7786
8284
7816
8104
8752
8461
8578
8128

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #139:

score: 78
Accepted
time: 1761ms
memory: 4184kb

input:

100
595
1164
1352
1351
1628
1450
1904
2002
2629
2720
3284
3414
2953
3206
3400
3965
3997
4506
4036
4356
3710
4720
4834
5040
4978
5103
5200
5800
5516
5896
5782
5953
6220
6152
6619
6532
6688
6918
6685
7376
7162
7309
7581
7680
7492
7858
7795
8518
7669
7622
8062
8264
8675
8827
8574
8781
8750
8623
8966
87...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #140:

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

input:

100
688
984
984
1561
1640
1540
1822
1996
2350
2953
2866
2613
2862
2696
3312
3550
4178
4014
4400
4400
4312
4720
4752
4604
5190
5125
5456
5109
5310
5800
5882
5988
5870
5608
6449
6880
6826
6717
6945
7133
7621
7732
7706
7758
7876
7912
8152
8518
8622
8202
8266
8376
8542
8960
8966
9200
8848
9218
9412
9010...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #141:

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

input:

100
690
975
1070
1165
1258
1540
1812
1444
1630
1812
1990
1634
2257
2346
2960
2860
3034
3625
4160
4168
4228
4756
4312
4975
4756
4817
5060
5308
5444
5669
5775
6466
6096
6528
6760
6535
6283
6181
7109
6750
6598
6401
7500
7138
7450
7615
7348
7764
7744
7696
8020
8068
8064
8360
8278
8640
8556
8632
8323
853...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #142:

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

input:

100
688
984
976
1537
1446
1630
1810
1630
1634
2256
2080
2518
2604
2079
2435
2948
2945
2944
3358
3601
3443
3360
3840
3520
4300
5100
4600
4888
5170
5036
4968
5520
5377
4817
5444
6218
5784
5722
5860
6685
6932
6820
6584
6872
6979
7100
7480
7690
7732
7858
8100
8605
8039
8538
8574
8574
8656
8760
8853
8520...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #143:

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

input:

100
690
984
1173
1464
1552
1360
1728
2002
1916
1720
2690
2608
3358
3200
3600
3196
3526
3844
4160
4480
4379
4756
4300
4968
4687
5212
5444
5338
5998
6274
5716
5929
6352
6583
6382
6412
6352
6851
7360
7210
7248
7378
7580
7872
8272
7660
7796
8200
7948
8623
8572
8569
8550
8725
9080
8746
9038
9136
8810
901...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #144:

score: 78
Accepted
time: 1575ms
memory: 4464kb

input:

100
694
1082
1173
1561
1376
1072
1744
1735
2281
2811
2702
2629
3127
2969
3040
3040
3736
3768
4036
4480
4771
4356
4462
4944
4995
5116
5275
5212
4975
6025
6227
6226
6129
6532
6964
6880
6396
6832
7520
7033
7543
7521
7595
7669
7935
8140
8080
7780
8400
8173
8608
8290
8900
8873
8544
9145
8824
8988
8650
91...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #145:

score: 78
Accepted
time: 1192ms
memory: 4124kb

input:

100
688
976
1072
690
1072
1360
1278
1830
2115
2467
3008
2467
2980
3250
2824
2560
3147
3752
3910
4708
4792
5200
4560
4816
5212
4522
5476
5302
5655
5632
6200
6073
6182
6715
6304
6818
6966
7074
7302
7756
7299
8086
7912
7824
8292
8083
8375
8680
8245
8466
8525
8656
9065
8740
9194

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 55 queries

Test #146:

score: 78
Accepted
time: 1061ms
memory: 4320kb

input:

100
694
1076
984
1180
1367
1561
2210
1866
2608
3192
3070
3430
4150
4482
4358
4926
4867
5435
4808
5380
5072
5044
5215
5528
5835
5518
6556
6841
6136
6998
6919
7613
7084
7816
7998
8224
8002
7975
8575
7854
8614
8383
7956
8935
8100
8620
8600
8482
8635
9116

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #147:

score: 78
Accepted
time: 506ms
memory: 4176kb

input:

100
694
1090
1189
1658
1658
1768
2240
2919
2896
3540
2992
3376
4234
4015
4266
4736
5629
5864
6412
6228
6898
7274
6652
7435
7489
7300
7332
6997
8544
7998
8309

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #148:

score: 78
Accepted
time: 670ms
memory: 4360kb

input:

100
700
1100
1600
2000
2300
3400
3400
4500
4500
5500
5700
5743
6733
6238
6962
7800
8351
7550
7284
7245
8605
8089
8309
8278
8460
8593
8475
8544
9160
8960
9100
9012
9360
9456
9517

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #149:

score: 78
Accepted
time: 643ms
memory: 4172kb

input:

100
700
1100
1600
2000
2300
3400
3400
4456
4000
4456
5248
6139
6139
7228
7158
7648
7525
7228
8765
7556
8521
8280
8394
8344
8950
8170
8650
8878
8680
9080
9160
9286
9376
9428

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #150:

score: 78
Accepted
time: 642ms
memory: 4188kb

input:

100
700
1100
1600
2000
2300
3400
3400
4500
4500
5500
5700
5800
6700
6900
7525
7921
7030
7746
8176
8480
7984
8252
8680
8785
8518
8580
8512
8550
9064
9208
9244
8974
9362
9480
9496

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #151:

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

input:

100
600
1100
1800
2100
2500
3600
3400
4357
4300
4654
4708
5644
6139
6570
6178
7822
6832
7284
8005
7086
7575
7910
7861
8200
8576
8589
8248
7941
8765
8689
9175
8596
8942
9371
9280
9425
9563
9391
9544
9563

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #152:

score: 78
Accepted
time: 899ms
memory: 4132kb

input:

100
600
1100
1800
2100
2500
3600
3400
4400
4500
5300
5900
5800
6668
6374
6864
6832
6864
7354
7550
7381
7672
7984
8026
7838
8308
8326
8089
8712
8328
8299
8480
8372
7928
8784
9056
9220
8596
9060
8830
9316
9298
9558
9425
9433
9540

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #153:

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

input:

100
600
1100
1800
2100
2500
3600
3400
4400
4500
5300
5900
5800
6700
7129
7723
8317
7672
7312
8545
7720
8782
8606
8383
8180
8635
8898
9028
9034
9060
9218
8980
9240
9516
9298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #154:

score: 78
Accepted
time: 1053ms
memory: 4456kb

input:

100
694
1082
1168
1464
1270
1082
1768
2143
3232
3445
3420
3928
3583
3652
3350
4172
4358
4234
4756
4660
4870
5584
5860
6310
6670
6815
7184
7570
7390
7390
7864
7999
7303
8488
8768
8278
8656
8380
8578
8537
8793
9103
8929
9130
9311
9363
8966
9244
9360
9296
9762
9520
9616

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #155:

score: 78
Accepted
time: 1068ms
memory: 4208kb

input:

100
690
984
1180
1474
1684
1670
2434
3016
3210
3160
3796
3568
3825
3769
4296
4395
4699
5112
5450
6451
6136
6781
6596
6940
7390
7448
7775
7427
8091
7759
7764
8640
8592
8196
8710
8461
7920
8461
8614
8589
8613
8572
8643
8993
9325
9269
9164
9194
9568
9424

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #156:

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

input:

100
700
1100
1600
2000
2300
3400
3400
4500
4500
5500
5700
5800
6700
6900
7525
7921
7060
7500
8480
7625
8042
8130
7921
7706
8325
8548
9085
8825
9248
9100
9286
9259
9316
9307
9442

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #157:

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

input:

100
592
976
880
1258
1070
1537
1165
1444
1260
1444
1540
1634
2168
1723
2265
2605
2538
3364
3443
3601
3838
3838
3775
3763
4300
3994
3838
4375
4450
4598
4600
4890
5050
5275
5182
5446
5584
5980
6157
5645
6031
5980
6580
6814
6767
6230
6984
7462
7085
7450
7550
7660
8020
8022
8026
7764
8108
8022
8160
8442...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #158:

score: 78
Accepted
time: 1794ms
memory: 4272kb

input:

100
690
976
976
1165
1168
1258
1444
1723
1723
1634
2188
1909
2440
2872
3028
3127
3136
3941
3858
4135
4588
4096
4411
4628
4228
5125
5255
5328
5575
5811
5920
5598
6248
6248
6040
6755
6283
6181
6472
6810
7100
7072
7168
7264
7332
7435
7556
7697
7700
8452
8236
8194
7984
8560
8600
8705
8360
8782
9241
9040...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #159:

score: 78
Accepted
time: 1847ms
memory: 4464kb

input:

100
688
976
1070
494
785
1164
1260
1070
1444
1628
1351
1536
1723
1916
2524
3120
2692
2862
3034
3034
3550
3636
4154
4249
4320
4764
4312
4233
4820
4968
5392
5320
5170
5791
5980
5578
6279
6056
6096
6295
6528
6523
6865
6288
6640
7138
6820
7354
7192
7246
7085
7570
7792
7525
8080
8108
7550
8155
8404
8556
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #160:

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

input:

100
688
984
984
1540
1552
1630
1822
2020
2548
2980
2880
2993
3301
3808
3364
4096
4135
4320
4107
4687
4800
4687
5164
5023
5260
5919
5592
6184
6274
6152
6374
6080
6112
6583
6568
7205
6805
7039
7255
7622
7588
7463
7549
7840
7760
8076
8000
8368
7991
8368
8446
8449
8565
8848
8674
8960
8927
9011
9260
9334...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #161:

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

input:

100
690
979
976
1070
1628
1536
1444
1537
1723
2344
2346
2170
2432
2520
2779
2960
3147
3522
4075
4154
4450
4312
4525
4756
4525
5042
5109
5520
5515
5645
6165
5980
5722
5913
6409
6096
5842
6637
6926
7093
6752
7042
7246
7274
7332
7893
7721
8252
7764
7840
8020
8401
8323
7986
8214
8680
8581
8635
8911
8812...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #162:

score: 78
Accepted
time: 251ms
memory: 4272kb

input:

100
700
1100
1600
2000
2300
3367
2872
3862
4357
4555
4951
5300
5347
5500
5545
6733
7624
8100
8200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

score: 78
Accepted
time: 189ms
memory: 3824kb

input:

100
600
1100
1800
2100
2500
3600
3400
4400
4500
5300
5900
5800
6700
7200
7700
7800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #164:

score: 78
Accepted
time: 314ms
memory: 4024kb

input:

100
700
1100
1600
2000
2300
3400
3367
4316
3763
3924
4512
4904
5394
5700
6178
5884
6570
7256
7723
6896
8020
9030

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #165:

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

input:

100
600
1100
1800
2100
2500
3600
3400
4400
4500
5300
5842
5545
6436
6000
6570
6896
6702
8138
7327
8060
8448

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #166:

score: 78
Accepted
time: 384ms
memory: 4408kb

input:

100
700
1100
1600
1981
2179
2552
2971
3826
3367
4277
4120
4708
5590
6120
6352
5872
6992
7530
6832
8512
8160
7024
8100
6992

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #167:

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

input:

100
700
1100
1600
2000
2300
3367
2872
3900
4555
3961
5100
5884
5884
6314
6832
7452
6634
7769
7312
6544

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #168:

score: 78
Accepted
time: 1618ms
memory: 4244kb

input:

100
688
976
1070
494
785
1168
1352
1446
1719
1816
2346
2344
2083
2257
2344
2604
2866
3034
3440
3280
4014
3996
4391
4687
4618
4825
5136
5392
5444
5190
5392
5450
5660
5512
5648
5775
6035
5775
6024
6523
6922
6696
7705
7032
7570
7456
7093
7807
7312
7712
8237
7909
8272
7976
8366
8304
8698
8695
8804
8852
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #169:

score: 76.087
Acceptable Answer
time: 2198ms
memory: 4312kb

input:

100
688
976
1070
496
880
1070
1258
1537
1536
1165
1720
1444
1628
1990
1810
2079
1904
1996
2346
2605
2613
3127
2692
2692
3115
2960
3277
3692
4072
4228
3932
4894
4450
4600
4890
4750
4963
5515
5308
5392
5710
5512
5904
5988
6035
5450
6416
5980
6460
6694
6873
6696
7088
7144
6920
6976
6926
6700
7332
7624
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97547380160 points  0.9754738016 correct, 96 queries

Test #170:

score: 76.7826
Acceptable Answer
time: 2376ms
memory: 4400kb

input:

100
690
975
1072
1258
1260
1446
1630
1735
1537
2257
2605
2862
2520
2518
2520
3276
3112
3194
3443
3682
3760
3520
3994
4533
3994
4450
4744
4150
4450
4600
4300
4671
5170
5170
5380
5385
5968
5512
5446
6640
6224
6165
6636
6520
6889
6035
7150
6873
6752
7500
7244
6694
7312
7011
7654
7756
8068
7979
7850
775...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98439241920 points  0.9843924192 correct, 92 queries

Test #171:

score: 76.9565
Acceptable Answer
time: 2112ms
memory: 4460kb

input:

100
595
1165
1258
1165
1444
1258
1810
1352
1536
1992
2344
1990
2265
2080
2608
2775
2779
2862
2692
3358
3360
3030
3996
3850
3680
4148
4148
4746
4680
4600
4746
4524
4671
4888
4756
4900
4672
5446
5653
5584
5446
6035
6172
6346
5905
6776
6694
6472
6637
6984
6288
6590
7144
7109
6962
7556
7705
7492
8000
79...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #172:

score: 77.4783
Acceptable Answer
time: 2150ms
memory: 4352kb

input:

100
591
975
1070
975
1260
1537
1351
1168
1537
1901
1992
1540
2435
2776
2518
3030
2518
3277
3034
2860
3358
3443
3916
3601
4000
4154
3925
4452
4959
4746
4900
4959
5170
5645
5385
5376
5486
5974
6031
6160
6640
6922
6535
6544
6760
6640
6620
7093
6868
7704
7345
7452
7415
7705
7764
7932
8128
8073
8344
8176...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #173:

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

input:

5
19
21
13
23
25
25
25
25
25
25
25
25
25
25
25
25
23
25
25
25
25
25
25
24
25
25
25

output:

?
00110
00000
10010
00000
10110
?
00101
00100
10010
00010
10110
?
01000
11100
00010
00010
00000
?
11110
01100
00000
00110
00011
?
10111
11000
11110
10110
00111
?
11111
11100
10110
10010
10101
?
11110
01100
00010
11100
10111
?
01101
11100
11100
11100
11111
?
11101
11000
01010
11110
11101
?
11111
1110...

result:

points 1.0 points  1.0 correct, 27 queries