QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561565#9188. Light BulbsLeafSeek98.956522 2269ms4620kbC++172.7kb2024-09-12 23:56:542024-09-12 23:56:54

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #2:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 19 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 42 queries

Test #5:

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

input:

3
9
9
9
8
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
9
9
9
9
9
9
9
9
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 25 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #8:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 19 queries

Test #9:

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

input:

3
8
8

output:

?
111
111
011
?
111
011
111
!
100
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #10:

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

input:

3
9
9
9
9
9
8
9
8
9
9
9
9
5
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 16 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 28 queries

Test #12:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
8
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 28 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 18 queries

Test #15:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
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
011
?
111
011
111
?
111
111
111
?
111
110
011
?
111
111
111
?
111
100
101
?
111
111
100
?
101
101
111
?
101
011
011
?
111
110
001
?
111
111
100
?
111
011
111
?
100
100
100
?
111
111
111
?
100
101
111
?
111
101
101
?
111
011
110
?
100
111
111
?
010
111
111
?
111
101
111
?
110
111
100
?
100
...

result:

points 1.0 points  1.0 correct, 35 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #17:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 19 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 42 queries

Test #22:

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

input:

3
9
9
9
8
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
9
9
9
9
9
9
9
9
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 25 queries

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #25:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 19 queries

Test #26:

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

input:

3
8
8

output:

?
111
111
011
?
111
011
111
!
100
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #27:

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

input:

3
9
9
9
9
9
8
9
8
9
9
9
9
5
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 16 queries

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 28 queries

Test #29:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
8
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 28 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 18 queries

Test #32:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
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
011
?
111
011
111
?
111
111
111
?
111
110
011
?
111
111
111
?
111
100
101
?
111
111
100
?
101
101
111
?
101
011
011
?
111
110
001
?
111
111
100
?
111
011
111
?
100
100
100
?
111
111
111
?
100
101
111
?
111
101
101
?
111
011
110
?
100
111
111
?
010
111
111
?
111
101
111
?
110
111
100
?
100
...

result:

points 1.0 points  1.0 correct, 35 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #34:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #35:

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

input:

10
40
80
90
90
70

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0001000000
0010100010
0010011000
0000010000
0000000001
0011100010
00100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
60
80
70
80

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

score: 11
Accepted
time: 44ms
memory: 4116kb

input:

10
46
73
91
91
82
100
73

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000001000
0010000100
0000000100
1000010000
0001001001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
40
72
82
86
95
100
84
94
86
93

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0000000000
0010100010
1001000000
1000010000
0001000001
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #39:

score: 11
Accepted
time: 89ms
memory: 3940kb

input:

10
46
65
82
85
88
85
97
92
97
100
100
100
100
99
100
98

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
1000010010
0001001001
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 16 queries

Test #40:

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

input:

10
51
76
88
75
80
76
96
100
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

score: 11
Accepted
time: 79ms
memory: 3920kb

input:

8
46
52
49
52
58
58
58
64
61
64
64
56

output:

?
00000010
11000000
00000001
00000000
00000000
00000000
01000000
00101000
?
00000011
10000000
00000001
10000010
00000000
00000000
11000010
00101000
?
01000011
11000000
00000001
10000010
00001000
00000000
01000000
00001000
?
00000110
11000000
00000000
10000010
01000000
00000000
11001000
00001001
?
01...

result:

points 1.0 points  1.0 correct, 12 queries

Test #42:

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

input:

10
51
70
80
70
80
80
76
84
91
98
100
97
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

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

input:

9
51
63
73
72
78
75
75

output:

?
000000000
000100010
000010000
000010000
000000000
000100000
010000000
000000010
000000000
?
000000000
110101010
000010000
000001000
000000000
000100000
010000000
000000010
001000000
?
000000000
110101010
000011000
000011000
000000000
000000000
110100010
000000010
001000000
?
000000000
110000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #44:

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

input:

10
60
82
86
93
90
86
94
100
93
96
99
99
100
100
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000100
0000000000
1000010000
0001001001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #45:

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

input:

10
64
79
92
100
76
88
92
86

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000100000
0010100000
0000000000
1000010000
1000001000
0000000000
0000000010
1010000000
0000011000
0100000000
?
0000101000
0010100100
0000000000
0000010000
1001101101
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

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

input:

10
55
72
72
94
100
100
100
92
95
95
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010000
0000000000
0000000000
1000010000
1000001001
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #47:

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

input:

10
60
80
73
91
91
91
92

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #48:

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

input:

10
40
73
70
86
84
99
94

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0000000000
1010111010
0000000000
1000010000
0000001000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #49:

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

input:

10
44
68
82
88
79
93
94
98
94
98
98

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000001
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #50:

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

input:

10
40
80
88
82
76
94
88
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0001000000
0010100010
0010011000
0000010000
0000000001
0011100010
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #51:

score: 11
Accepted
time: 110ms
memory: 3976kb

input:

10
60
79
86
94
88
94
94
90
94
95
95
90
99
98

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000100
0000000000
1000010000
0001001001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #52:

score: 11
Accepted
time: 66ms
memory: 4092kb

input:

10
55
64
92
92
92
93
94
96
92
94

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010110
0010001000
0000000000
1000000000
0001001001
0100000000
10001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
55
64
92
92
93
94
86
93
90
92
97
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010110
0010001000
0000000000
1000000000
0001001001
0100000000
10001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #54:

score: 11
Accepted
time: 89ms
memory: 3976kb

input:

10
46
68
76
76
76
86
79
94
93
94
95
94
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
1000010010
0001001001
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

score: 11
Accepted
time: 84ms
memory: 4168kb

input:

10
55
64
92
92
93
94
88
93
97
98
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010110
0010001000
0000000000
1000000000
0001001001
0100000000
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #56:

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

input:

10
44
76
92
91

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #57:

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

input:

10
44
75
88
80
98
94
88
88
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #58:

score: 11
Accepted
time: 89ms
memory: 4060kb

input:

10
52
65
52
80
80
80
85
75
99
96
100
100
98
91
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
0000000000
1000000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0000000001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #59:

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

input:

10
51
64
76
79
80
80
80
88
88
88
99
99
98
94
97
100
100
100
98
99

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010100
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #60:

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

input:

10
51
70
72
65
85
84
90
88
96
94
100
98
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

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

input:

10
40
80
91
91
73
92
100
84

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0001000000
0010100010
0010011000
0000010000
0000000001
0011100010
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #62:

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

input:

10
60
80
70
80

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #63:

score: 11
Accepted
time: 25ms
memory: 3888kb

input:

9
41
67
73
65
74

output:

?
000000000
000100010
000010000
000010000
000000000
000100000
010000000
000000010
000000000
?
000000000
010101000
000010000
000010010
000000000
000100000
110000000
000000010
001000000
?
000000000
100101010
000110000
000010010
000000100
000100100
010000000
000000110
001000100
?
000000000
110101010
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

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

input:

9
49
57
69
75
81
75
81
76
81

output:

?
000000000
000100010
000010000
000010000
000000000
000100000
010000000
000000010
000000000
?
000000000
100101010
000010000
000011010
000000000
000100000
100000000
000000110
000000000
?
000000000
010000010
000010000
000011010
000000000
001000000
110000100
000000110
001000000
?
000000000
110100010
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #65:

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

input:

8
50
57

output:

?
00000010
11000000
00000001
00000000
00000000
00000000
01000000
00101000
?
01000010
01000100
00010000
00000110
00000100
00000000
11000000
00101100
!
01000010
10000000
00010001
00000100
00000000
00000000
00000000
00101000

result:

points 1.0 points  1.0 correct, 2 queries

Test #66:

score: 11
Accepted
time: 77ms
memory: 4092kb

input:

8
43
50
64
52
64
64
64
64
59
64
60
64
60
58
60
64
64
64
54

output:

?
00000010
11000000
00000001
00000000
00000000
00000000
01000000
00101000
?
00000011
10000000
00000001
10000010
00000000
00000000
11000010
00101000
?
01000010
11001000
00000001
01000010
01000000
00100000
11001010
00101000
?
01000011
11000000
00000000
11001000
00001000
00100000
10000000
00101000
?
01...

result:

points 1.0 points  1.0 correct, 19 queries

Test #67:

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

input:

7
39
44
49
49
49
49
49
44

output:

?
0000100
0001000
0000000
0000000
1010100
0000010
0100000
?
0000100
0001010
1001000
0000001
1011100
0000010
0000000
?
0101101
0001010
0000000
0000001
1011100
0100010
0101000
?
0100101
0001010
1000000
0000001
0011100
0100110
0101000
?
0101101
0001010
1001000
0000001
1011100
0100110
0101000
?
0000000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #68:

score: 11
Accepted
time: 292ms
memory: 3976kb

input:

7
34
43
49
49
43
44
49
49
49
49
49
49
49
49
46
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49

output:

?
0000100
0001000
0000000
0000000
1010100
0000010
0100000
?
0100100
0001010
0001000
0000000
1011100
0000100
0100000
?
0100000
0001010
1001000
0000001
1011100
1000110
0100000
?
0000100
0001000
0001000
0000001
0011000
1000111
0101000
?
0100100
0001000
1001000
0000000
1001000
1100111
0001100
?
0100100
...

result:

points 1.0 points  1.0 correct, 36 queries

Test #69:

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

input:

10
44
68
72
79
82
94
88
95
100
92
95
96
99
100
88

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000001
10001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #70:

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

input:

10
46
76
84
93
91
86
100
100
94
100
95

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000001000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #71:

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

input:

10
58
80
85
85
92
90
94
99
96
95
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

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

input:

10
51
68
82
85
88
96
95

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000011000
0010000000
0000000000
1000010001
0001001001
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #73:

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

input:

10
60
80
80
88
75
82
98
96
98
98
100
96
99
100
100
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #74:

score: 11
Accepted
time: 101ms
memory: 3924kb

input:

10
46
76
80
79
88
84
82
80
84
91
94
94
92
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000001000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

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

input:

10
44
70
80
64
70
84
94
92
96
96
100
100
97
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #76:

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

input:

5
19
25
22
24
23
24
21

output:

?
10000
11010
00000
01001
01000
?
10100
01100
01000
11001
01000
?
10101
10101
01000
10000
00000
?
11110
11111
00000
00110
01000
?
11000
10111
01000
10000
01000
?
11111
11111
01000
11011
00000
?
10111
10111
00000
11110
00000
!
00100
00100
01000
10000
01000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 76.9565
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #78:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #79:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 19 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 42 queries

Test #81:

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

input:

3
9
9
9
8
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
9
9
9
9
9
9
9
9
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 25 queries

Test #83:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #84:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 19 queries

Test #85:

score: 78
Accepted
time: 2ms
memory: 3688kb

input:

3
8
8

output:

?
111
111
011
?
111
011
111
!
100
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #86:

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

input:

3
9
9
9
9
9
8
9
8
9
9
9
9
5
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 16 queries

Test #87:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 28 queries

Test #88:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
8
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #89:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 28 queries

Test #90:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 18 queries

Test #91:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
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
011
?
111
011
111
?
111
111
111
?
111
110
011
?
111
111
111
?
111
100
101
?
111
111
100
?
101
101
111
?
101
011
011
?
111
110
001
?
111
111
100
?
111
011
111
?
100
100
100
?
111
111
111
?
100
101
111
?
111
101
101
?
111
011
110
?
100
111
111
?
010
111
111
?
111
101
111
?
110
111
100
?
100
...

result:

points 1.0 points  1.0 correct, 35 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 21 queries

Test #93:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
5
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #94:

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

input:

10
40
80
90
90
70

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0001000000
0010100010
0010011000
0000010000
0000000001
0011100010
00100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
60
80
70
80

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
46
73
91
91
82
100
73

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000001000
0010000100
0000000100
1000010000
0001001001
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #97:

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

input:

10
40
72
82
86
95
100
84
94
86
93

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0000000000
0010100010
1001000000
1000010000
0001000001
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #98:

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

input:

10
46
65
82
85
88
85
97
92
97
100
100
100
100
99
100
98

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
1000010010
0001001001
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 16 queries

Test #99:

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

input:

10
51
76
88
75
80
76
96
100
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
46
52
49
52
58
58
58
64
61
64
64
56

output:

?
00000010
11000000
00000001
00000000
00000000
00000000
01000000
00101000
?
00000011
10000000
00000001
10000010
00000000
00000000
11000010
00101000
?
01000011
11000000
00000001
10000010
00001000
00000000
01000000
00001000
?
00000110
11000000
00000000
10000010
01000000
00000000
11001000
00001001
?
01...

result:

points 1.0 points  1.0 correct, 12 queries

Test #101:

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

input:

10
51
70
80
70
80
80
76
84
91
98
100
97
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #102:

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

input:

9
51
63
73
72
78
75
75

output:

?
000000000
000100010
000010000
000010000
000000000
000100000
010000000
000000010
000000000
?
000000000
110101010
000010000
000001000
000000000
000100000
010000000
000000010
001000000
?
000000000
110101010
000011000
000011000
000000000
000000000
110100010
000000010
001000000
?
000000000
110000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #103:

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

input:

10
60
82
86
93
90
86
94
100
93
96
99
99
100
100
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000100
0000000000
1000010000
0001001001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #104:

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

input:

10
64
79
92
100
76
88
92
86

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000100000
0010100000
0000000000
1000010000
1000001000
0000000000
0000000010
1010000000
0000011000
0100000000
?
0000101000
0010100100
0000000000
0000010000
1001101101
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
55
72
72
94
100
100
100
92
95
95
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010000
0000000000
0000000000
1000010000
1000001001
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #106:

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

input:

10
60
80
73
91
91
91
92

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

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

input:

10
40
73
70
86
84
99
94

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0000000000
1010111010
0000000000
1000010000
0000001000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #108:

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

input:

10
44
68
82
88
79
93
94
98
94
98
98

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000001
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #109:

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

input:

10
40
80
88
82
76
94
88
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0001000000
0010100010
0010011000
0000010000
0000000001
0011100010
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #110:

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

input:

10
60
79
86
94
88
94
94
90
94
95
95
90
99
98

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000100
0000000000
1000010000
0001001001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #111:

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

input:

10
55
64
92
92
92
93
94
96
92
94

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010110
0010001000
0000000000
1000000000
0001001001
0100000000
10001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
55
64
92
92
93
94
86
93
90
92
97
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010110
0010001000
0000000000
1000000000
0001001001
0100000000
10001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

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

input:

10
46
68
76
76
76
86
79
94
93
94
95
94
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
1000010010
0001001001
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

score: 78
Accepted
time: 81ms
memory: 3860kb

input:

10
55
64
92
92
93
94
88
93
97
98
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0100010000
0010000000
0000000000
1000010000
0001000001
0000000000
0000100000
1010000000
0000110000
0000000000
?
0100010110
0010001000
0000000000
1000000000
0001001001
0100000000
10001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
44
76
92
91

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #116:

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

input:

10
44
75
88
80
98
94
88
88
97

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #117:

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

input:

10
52
65
52
80
80
80
85
75
99
96
100
100
98
91
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
0000000000
1000000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0000000001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #118:

score: 78
Accepted
time: 119ms
memory: 3892kb

input:

10
51
64
76
79
80
80
80
88
88
88
99
99
98
94
97
100
100
100
98
99

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010100
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #119:

score: 78
Accepted
time: 104ms
memory: 4036kb

input:

10
51
70
72
65
85
84
90
88
96
94
100
98
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #120:

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

input:

10
40
80
91
91
73
92
100
84

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0001000000
0000000010
0000000000
1000010000
0001001001
0000000000
0010000000
1000000000
0001000100
0100000000
?
0001000000
0010100010
0010011000
0000010000
0000000001
0011100010
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

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

input:

10
60
80
70
80

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #122:

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

input:

9
41
67
73
65
74

output:

?
000000000
000100010
000010000
000010000
000000000
000100000
010000000
000000010
000000000
?
000000000
010101000
000010000
000010010
000000000
000100000
110000000
000000010
001000000
?
000000000
100101010
000110000
000010010
000000100
000100100
010000000
000000110
001000100
?
000000000
110101010
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

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

input:

9
49
57
69
75
81
75
81
76
81

output:

?
000000000
000100010
000010000
000010000
000000000
000100000
010000000
000000010
000000000
?
000000000
100101010
000010000
000011010
000000000
000100000
100000000
000000110
000000000
?
000000000
010000010
000010000
000011010
000000000
001000000
110000100
000000110
001000000
?
000000000
110100010
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #124:

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

input:

8
50
57

output:

?
00000010
11000000
00000001
00000000
00000000
00000000
01000000
00101000
?
01000010
01000100
00010000
00000110
00000100
00000000
11000000
00101100
!
01000010
10000000
00010001
00000100
00000000
00000000
00000000
00101000

result:

points 1.0 points  1.0 correct, 2 queries

Test #125:

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

input:

8
43
50
64
52
64
64
64
64
59
64
60
64
60
58
60
64
64
64
54

output:

?
00000010
11000000
00000001
00000000
00000000
00000000
01000000
00101000
?
00000011
10000000
00000001
10000010
00000000
00000000
11000010
00101000
?
01000010
11001000
00000001
01000010
01000000
00100000
11001010
00101000
?
01000011
11000000
00000000
11001000
00001000
00100000
10000000
00101000
?
01...

result:

points 1.0 points  1.0 correct, 19 queries

Test #126:

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

input:

7
39
44
49
49
49
49
49
44

output:

?
0000100
0001000
0000000
0000000
1010100
0000010
0100000
?
0000100
0001010
1001000
0000001
1011100
0000010
0000000
?
0101101
0001010
0000000
0000001
1011100
0100010
0101000
?
0100101
0001010
1000000
0000001
0011100
0100110
0101000
?
0101101
0001010
1001000
0000001
1011100
0100110
0101000
?
0000000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #127:

score: 78
Accepted
time: 293ms
memory: 4220kb

input:

7
34
43
49
49
43
44
49
49
49
49
49
49
49
49
46
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49

output:

?
0000100
0001000
0000000
0000000
1010100
0000010
0100000
?
0100100
0001010
0001000
0000000
1011100
0000100
0100000
?
0100000
0001010
1001000
0000001
1011100
1000110
0100000
?
0000100
0001000
0001000
0000001
0011000
1000111
0101000
?
0100100
0001000
1001000
0000000
1001000
1100111
0001100
?
0100100
...

result:

points 1.0 points  1.0 correct, 36 queries

Test #128:

score: 78
Accepted
time: 103ms
memory: 3932kb

input:

10
44
68
72
79
82
94
88
95
100
92
95
96
99
100
88

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000001
10001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #129:

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

input:

10
46
76
84
93
91
86
100
100
94
100
95

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000001000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #130:

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

input:

10
58
80
85
85
92
90
94
99
96
95
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0001001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #131:

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

input:

10
51
68
82
85
88
96
95

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000011000
0010000000
0000000000
1000010001
0001001001
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #132:

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

input:

10
60
80
80
88
75
82
98
96
98
98
100
96
99
100
100
100
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #133:

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

input:

10
46
76
80
79
88
84
82
80
84
91
94
94
92
96

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000010000
0010000000
0000000000
1000000000
0001001001
0000000000
1000000000
1010000000
0000100000
0100000000
?
0000010000
0010000000
0000000000
0000010000
0001001001
0000001000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

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

input:

10
44
70
80
64
70
84
94
92
96
96
100
100
97
100

output:

?
0000000000
0000000000
0000000000
1000010000
0001000001
0000000000
0000000000
1010000000
0000000000
0100000000
?
0000000000
0010000000
0000000000
1000010000
0001001001
0000000000
1000100000
0010000000
0000010000
0100000000
?
0000010000
0010000000
0000000000
1000010000
0000001001
0000000001
10011000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #135:

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

input:

100
700
1100
1900
2100
2600
2800
3300
4500
4200
5100
5800
5700
6400
6400
8000
8100
7800
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #136:

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

input:

100
700
1300
2100
2200
2500
2800
3500
4200
4100
5200
6100
6100
7100
6800
6600
8000
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

score: 78
Accepted
time: 430ms
memory: 4460kb

input:

100
694
991
1387
1486
1882
2356
2278
2704
2822
3016
3664
4078
4360
4205
4680
4606
4924
5071
6044
6390
6522
6428
7148
7725
7634
8271
8344
8180

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #138:

score: 78
Accepted
time: 866ms
memory: 4224kb

input:

100
690
892
892
1464
1464
1464
1744
1925
2224
1925
2480
3138
3284
3676
3232
3823
4240
4475
4780
4482
5270
5884
5424
6260
6515
6855
7048
7327
7676
7450
8196
7759
7678
7648
7813
8420
8480
9175
7840
8815
8248
8467
8848
8890

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #139:

score: 78
Accepted
time: 1024ms
memory: 4440kb

input:

100
694
1072
984
1376
2010
1744
1830
2374
2180
3008
2668
2872
3664
3325
3576
3894
3840
4037
4960
4730
4480
4573
4998
5497
5360
5842
6152
5800
6025
5708
6688
6700
6788
6300
6976
7253
7302
7270
7789
7790
7900
7760
7768
8500
8086
8597
8505
8086
8144
8719
8362
9220

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #140:

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

input:

100
690
882
690
886
1561
1258
1909
2174
2447
2281
2948
3030
2779
3443
3280
3682
3277
3686
4075
4080
3775
4224
4302
4379
4908
5100
5182
5255
5401
5030
6160
5870
6106
6472
6409
6360
6150
6889
6578
6274
6984
7256
6976
7712
7678
7036
7438
7624
7894
7868
8092
7972
8623
8357
8232
8326
8934
8614
8840
8920
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #141:

score: 78
Accepted
time: 1998ms
memory: 4340kb

input:

100
688
882
975
1070
1164
1444
1446
1444
1537
1904
2079
2432
2524
2344
2520
2524
2800
3115
3550
3488
3775
3686
4302
4000
3522
4320
4894
4735
5200
4750
5740
5464
5176
5716
5669
6230
6047
6181
6535
6755
7148
6962
7184
7162
7272
7928
7800
7948
7540
7900
8266
8011
8481
7900
8304
8700
8839
8720
8758
8666...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #142:

score: 76.9565
Acceptable Answer
time: 2269ms
memory: 4316kb

input:

100
690
880
688
1164
976
1168
1444
1628
1444
1901
1900
1719
2168
2080
1901
1720
2776
2953
2953
3194
3378
3292
3280
3532
3601
3682
3994
4075
4671
4452
4894
4890
5590
5598
5248
5988
5669
6114
6192
6343
6114
6480
6528
6724
7085
7109
6979
6810
7296
7550
6900
7599
7504
7648
8026
7932
7608
8518
8026
8446
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #143:

score: 78
Accepted
time: 1901ms
memory: 4584kb

input:

100
688
880
880
784
1260
1446
882
1450
1264
1812
2180
2256
2432
2530
2524
3285
3127
2784
3127
3292
4066
3625
4240
4400
4470
4696
4573
5072
5102
5288
5398
5912
6004
5536
6481
6315
6047
6192
6382
6523
7039
7227
7120
7700
7462
8022
7885
8089
8436
8298
8560
8464
8753
8705
8176
8852
9090
8927
8720
9411
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #144:

score: 78
Accepted
time: 1725ms
memory: 4344kb

input:

100
690
886
694
1360
1360
1264
1537
1812
1992
2088
2272
2732
2993
3312
3388
3312
3325
3894
3910
4390
3576
4786
4107
4390
4834
5040
5440
5497
5338
5824
5740
6184
6642
6360
6688
6600
6784
6757
6990
7354
7582
6895
7558
8062
7994
7872
7817
8240
8020
8109
8208
8866
8144
8940
8704
8350
9000
9133
9145
8919...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #145:

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

input:

100
688
880
785
690
1355
1355
1446
2088
1630
2260
1901
1992
2364
3224
2890
3562
3636
3520
3997
3464
3965
4610
4506
4854
4774
4560
5200
5516
5320
5474
5486
6204
6430
6250
6532
6700
7018
7387
7348
6760
7378
7552
7454
7722
7378
8016
8258
8482
8173
8698
8488
8260
8724
8812
8898
8992
9202
8878
8887
9136
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 61 queries

Test #146:

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

input:

100
694
1082
1278
1464
1744
1728
1540
2281
2272
2762
2916
3084
3448
3250
3490
3859
4126
4304
4150
4840
5270
4708
5380
5352
5800
6050
5707
6112
6412
6841
7314
7525
7568
7568
7912
6884
7912
8540
8446
8100
8321
8905
8776

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #147:

score: 78
Accepted
time: 295ms
memory: 4340kb

input:

100
700
1300
2100
2278
2700
3367
3763
4456
5002
5538
4956
5002
5149
5635
6702
7060
6962
6702
7600
8100
8195

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #148:

score: 78
Accepted
time: 661ms
memory: 4296kb

input:

100
700
1100
1900
2100
2600
2800
3300
4500
4200
5100
5800
5700
6337
6337
6634
7624
7648
7746
8254
7866
8254
7792
9032
8032
8200
8725
8464
9070
8680
9010
9107
9107
9183
9130
9680
9300
9496

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #149:

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

input:

100
700
1100
1900
2080
2377
2575
3367
3466
4200
4300
4753
5248
6080
6374
7158
7228
7600
7575
8272
7696
8308
8920
8022
8137
7844
8509
8884
8388
9175
9172
9076
9136
9328
9370
9517
9525

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #150:

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

input:

100
700
1100
1900
2100
2600
2800
3300
4500
4200
5100
5800
5644
5941
6931
6535
6702
7426
8040
7245
7866
7660
8110
7536
7620
7953
8882
8260
8278
8100
8328
9232
8656
8775
9248
8900
9260
9335
9428
9350
9428

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #151:

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

input:

100
700
1300
2100
2200
2500
2800
3500
4200
4100
5200
6100
6100
7100
6800
6600
7921
7354
8005
7543
8160
7975
8164
8504
8761
8264
8700
8543
8974
9136
9454
9580

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #152:

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

input:

100
700
1300
2100
2200
2500
2773
3500
4258
4852
5446
6238
6178
7030
6733
7575
6766
7381
7120
8739
8290
8120
8362
7705
7950
8524
8050
8321
8700
8464
8803
8824
8776
9025
9076
9175
9400
9601
9538
9350

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #153:

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

input:

100
700
1300
2100
2200
2500
2800
3500
4200
4100
5200
6100
6040
6733
7228
7256
7400
7822
8200
8419
8180
8423
8299
8298
8746
8600
8830
9208
9400
9057
9216
9471
9460
9376
9425
9244
9350

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #154:

score: 78
Accepted
time: 1235ms
memory: 4580kb

input:

100
690
886
690
1270
1168
1658
1816
2210
2386
2668
3325
3448
3250
3376
3812
3812
4954
4954
5041
4815
5495
5512
5528
5872
6090
6005
6146
6193
6400
6638
6638
7280
7246
6800
7270
7925
7760
8320
7920
8691
8668
8380
8500
8890
8758
8208
8960
8879
9120
8917
9000
9186
9259
9274
9604
9516
9568

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #155:

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

input:

100
700
1300
2080
2179
2080
2773
2434
2944
3598
3952
3952
4240
4816
4965
5345
5535
6001
5815
5541
5723
6964
6931
7179
7907
7570
8064
8504
8280
7976
8624
8045
9200
8768
8560
8425
8551
9048
8752
8750
9376
9300
9271
9516
9580
9379
9550

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #156:

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

input:

100
700
1100
1900
2100
2600
2800
3300
4500
4200
5100
5800
5700
6337
6374
6668
6993
7256
6993
7024
7187
7504
8060
7910
8160
7976
7660
7622
8229
8722
8976
8597
8830
8866
9136
8908
9103
9318
9310
9468
9349
9328
9371
9430
9433
9670

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #157:

score: 78
Accepted
time: 1553ms
memory: 4568kb

input:

100
690
882
688
886
1360
1744
1723
1822
2640
2272
2456
2620
3120
3360
3360
3360
3682
3540
4306
4312
4080
4411
4880
5474
4880
5320
5547
5782
5412
5598
5860
6150
5860
6382
5882
6502
6220
6736
6757
7109
7345
7435
7378
7622
7756
7721
7615
8020
7991
7884
8335
8460
8548
8530
8402
8214
8614
8530
8705
9100
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #158:

score: 78
Accepted
time: 1814ms
memory: 4620kb

input:

100
690
882
688
886
1264
1648
1628
2095
2344
2356
2866
2862
2948
3364
2862
2945
3609
3601
4000
3604
4672
4411
5320
4456
4379
5511
5125
5590
5645
6010
5511
6156
6224
6991
6528
6645
6672
6757
6864
7024
7332
7250
7786
7378
7900
7552
7525
7506
7936
8062
7942
8328
8482
8605
8569
8712
8775
8800
8950
9038
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #159:

score: 78
Accepted
time: 1614ms
memory: 4296kb

input:

100
700
1264
1648
1450
1450
1545
1909
2260
2083
2257
2605
2776
2779
2538
3276
3280
3277
3916
3920
4087
4240
4096
4918
5008
5328
5190
5392
5464
5474
6274
5669
5985
6308
6124
6136
6568
6668
6736
6608
6570
7564
7420
7568
7592
7704
7795
7970
8272
8180
8062
8450
8839
8572
8919
8812
8400
8712
8860
9334
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #160:

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

input:

100
688
882
975
1070
1165
1165
1446
1720
1630
1540
2260
1909
2629
2350
2605
3030
2953
3224
3775
3601
3996
4604
4302
4087
4746
4671
4687
4816
5444
5775
5712
5255
5580
5842
6280
6096
6224
6520
6466
6578
6462
6578
6706
6920
6382
7500
7030
7297
7452
7244
7552
7500
7827
7696
8196
8065
8362
8362
8237
8335...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #161:

score: 77.1304
Acceptable Answer
time: 2212ms
memory: 4368kb

input:

100
690
882
688
880
1258
1444
1444
1537
1352
1723
1719
2170
2080
2257
2168
2260
1992
2692
2520
3370
2890
3625
3692
3364
3550
3858
4240
4470
4610
4598
4894
4756
5164
5328
5669
5464
5474
5515
5970
6056
5784
6035
6913
6280
6808
5980
6519
6873
6922
7348
7791
7509
7207
7858
7500
7885
7562
7884
8080
7909
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #162:

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

input:

100
700
1100
1900
2100
2600
2800
3300
4500
4200
5100
5800
5700
6400
6400
8000
8100
7800
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #163:

score: 78
Accepted
time: 261ms
memory: 4144kb

input:

100
700
1300
2100
2200
2500
2800
3500
4200
4100
5200
6100
6100
7100
6800
6600
8000
7921
7822
8416

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #164:

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

input:

100
700
1090
1783
2179
1981
2674
2773
3664
4159
3961
4654
4654
5296
5786
6436
6600
6864
7942
8334

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #165:

score: 78
Accepted
time: 257ms
memory: 4352kb

input:

100
700
1288
1866
1882
2258
2650
3268
3500
4762
4859
4762
5829
5786
6040
6766
8157
7256
7478
7866

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

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

input:

100
700
1100
1900
2100
2575
2674
3268
4200
4218
4159
5050
5492
5545
6080
6766
6238
7187
7746
7963
7815
8176

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #167:

score: 78
Accepted
time: 247ms
memory: 4412kb

input:

100
700
1100
1900
2100
2600
2800
3300
4500
4200
5100
5800
5700
6400
6400
8000
8100
7800
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #168:

score: 78
Accepted
time: 2184ms
memory: 4316kb

input:

100
690
892
880
1165
1630
1168
1719
1720
2432
2524
2432
2692
2862
2346
2945
3112
3609
3206
3364
3844
4228
4456
4080
4524
4525
4764
5176
5450
4968
5308
5255
5980
5512
5580
6032
5775
6106
6637
6820
6880
7039
7030
7030
7697
7705
7462
7697
8114
8022
7756
8151
7893
7979
8515
8572
8200
8710
8404
8944
8812...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #169:

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

input:

100
694
984
1355
1552
1630
1648
1816
2170
2265
2447
2779
2524
2872
2862
3280
3358
3455
3840
3996
4233
4462
4672
4224
4960
4888
4675
5377
5100
5308
5104
5377
5380
5520
5248
5590
6124
6248
6192
6523
6584
6880
6991
7140
7075
7470
7300
7403
7321
7880
7648
7858
7580
7858
8560
8236
8680
8637
8920
8880
887...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #170:

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

input:

100
690
882
694
1070
1165
1628
1537
1992
1720
1810
1720
2168
2518
2256
2605
2779
2692
2860
3364
3111
3277
3925
3111
3285
4598
4376
4894
4672
5310
4968
4888
5446
5385
5308
6096
5645
5840
5775
6528
5913
6218
6694
6637
6706
6838
6760
7138
7180
7470
7354
7144
7552
7850
7932
8064
8261
8280
7884
8483
8362...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #171:

score: 78
Accepted
time: 1651ms
memory: 4568kb

input:

100
694
1076
1082
1082
1630
1446
1810
1810
1901
1900
2518
2944
2779
2775
3280
3028
2862
2945
3358
3439
3760
4075
3996
3920
4006
3994
4680
4302
4604
4960
5109
5109
5190
5310
5846
5929
5730
6409
6460
6694
6230
6652
6752
6295
6767
6598
7032
7032
7348
7400
7600
7470
7764
7816
7536
8000
8075
8250
8214
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #172:

score: 78
Accepted
time: 1932ms
memory: 4328kb

input:

100
688
880
880
785
1264
1720
1168
1810
2080
1904
1816
2346
2256
2170
2431
2692
2431
3360
2690
3358
3680
3440
3680
3917
3520
3609
3858
4888
4075
4756
4746
5243
5308
5170
5450
5840
5450
5527
5520
6096
6230
6590
5953
6248
5730
6724
7093
6808
7200
7140
7093
7603
7608
7244
7297
7791
7556
7705
7705
8206
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #173:

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

input:

5
19
25
22
24
23
24
21

output:

?
10000
11010
00000
01001
01000
?
10100
01100
01000
11001
01000
?
10101
10101
01000
10000
00000
?
11110
11111
00000
00110
01000
?
11000
10111
01000
10000
01000
?
11111
11111
01000
11011
00000
?
10111
10111
00000
11110
00000
!
00100
00100
01000
10000
01000

result:

points 1.0 points  1.0 correct, 7 queries