QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561566#9188. Light BulbsLeafSeek98.26087 2324ms4532kbC++172.7kb2024-09-12 23:57:152024-09-12 23:57:15

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #2:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #3:

score: 11
Accepted
time: 3ms
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
6

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #5:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #6:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #7:

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

input:

3
8
7
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #8:

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

input:

3
7
8
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
9
9
9
7
9
7
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 18 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #14:

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

input:

3
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #16:

score: 11
Accepted
time: 6ms
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
6

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #17:

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

input:

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

output:

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

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: 6ms
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
6

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #22:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #24:

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

input:

3
8
7
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #25:

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

input:

3
7
8
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
7
9
9
9
7
9
7
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 18 queries

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #31:

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

input:

3
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #35:

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

input:

10
60
40
90
100
80

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0110000010
0011000010
0000000001
0000000000
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
40
60
70
80
100
100
100
100
80

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
1000000000
0110000000
0100000100
0000000001
0000000000
1000000000
0010001000
0000000000
0000000000
0000000000
?
1000010000
0110000000
0010000000
0000000000
0010000000
0000000100
00100010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #37:

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

input:

10
55
37
92
100
82
84
84
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0100000000
0100000000
0110010000
0000000001
0010000000
0100000000
00100010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #38:

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

input:

10
60
37
76
92
82
95
95
100
91

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110001010
0111000000
0001000001
0000010000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #39:

score: 11
Accepted
time: 111ms
memory: 3736kb

input:

10
58
44
76
75
85
92
94
96
96
92
96
92
94

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110000010
0110000010
0000000001
0010000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #40:

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

input:

10
58
51
75
85
92
90
96
100
97
100
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0100000010
0111000000
0000000001
0010000001
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

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

input:

8
40
39
46
55
56
64
64
61
58
64
62

output:

?
00000000
00001000
00001000
00001000
00010000
00000010
00001100
00000000
?
00000000
00000001
00001000
00001000
00000010
00000000
00100100
00000000
?
00000000
00000000
00000001
00001100
00010000
00010010
00101100
00000000
?
00000000
01001000
00000001
00101100
10010011
00010000
00101100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #42:

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

input:

10
52
51
64
82
80
94
88
88
92
96
91
98
96
94
96
98
94
100
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #43:

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

input:

9
51
45
69
71
69
69
78
79
80
81
75

output:

?
000000000
000001000
000000000
000010000
000000100
000001000
000000001
000001000
010000000
?
000000100
000000000
010000000
000000000
000000100
000001000
000000001
000000000
100000000
?
000000110
000001000
000000000
000010000
001000100
000001001
000000001
000101000
010000000
?
000000110
000000000
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

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

input:

10
52
44
72
86
93
92
91
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

score: 11
Accepted
time: 83ms
memory: 3840kb

input:

10
52
52
70
85
84
85
92
88
92
94
88
97
98
100
98
98
94
100
98

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #46:

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

input:

10
46
46
82
73
92
100
79

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0100000010
0111000000
0000000001
0010000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
46
46
76
76
72
86
88
86
100
100
100
100
100
100
100
100
100
94
100
100
100
100
100
100
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0100000010
0111000000
0000000001
0010000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #48:

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

input:

10
60
40
86
86
76
92
94
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0110000010
0011000010
0000000001
0000000000
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #49:

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

input:

10
55
28
73
86
95
94
96
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0101100000
0110000000
0100010000
0001000000
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

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

input:

10
60
40
82
90
86
93
97
96
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0110000010
0011000010
0000000001
0000000000
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
40
60
64
84
88
82
88
94
94
92
94
98
98
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
1000000000
0110000000
0100000100
0000000001
0000000000
1000000000
0010001000
0000000000
0000000000
0000000000
?
1000010000
0110000000
0010000000
0000000000
0010000000
0000000100
00100010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #52:

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

input:

10
37
64
76
84
80
79
94
93
98
98
92
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0100000000
1000000010
0000000001
0010000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
37
64
73
76
92
82
86
96
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0100000000
1000000010
0000000001
0010000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

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

input:

10
60
46
82
85
90
90
88
94
93
99
98
92
99
94
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0010100100
0110000010
0111000000
0000000001
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #55:

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

input:

10
37
60
55
85
88
95
97
90
92
99
92
98
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0110000000
0110000010
0000000000
0000000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
55
30
90
97
100
98
97
100
98
97
100
96
92
88
94
98
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0100010000
0110000000
0010010010
0000000001
0000000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #57:

score: 11
Accepted
time: 117ms
memory: 4008kb

input:

10
44
52
52
70
75
72
82
88
92
91
97
94
98
98
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000100
0010000010
0110000010
0000000000
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #58:

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

input:

10
60
44
88
96
88
97
100
96
100
98
99
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100000
0110000010
0111000010
0000000001
0010000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

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

input:

10
52
52
65
76
80
80
96
98
94
100
90
99
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

score: 11
Accepted
time: 121ms
memory: 4024kb

input:

10
52
44
60
76
70
80
91
88
91
80
92
98
100
100
94
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #61:

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

input:

10
60
46
84
93
93
90

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0010100100
0110000010
0111000000
0000000001
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
44
40
73
92
100
92
100
100
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0001000100
0000000010
1010000010
0000000101
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #63:

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

input:

9
49
36
67
73
74

output:

?
000000000
000001000
000000000
000010000
000000100
000001000
000000001
000001000
010000000
?
000000100
000001000
000000000
000000100
000000100
000000001
000000001
000101000
000000000
?
000000100
000001000
010000010
000000100
000000110
000001000
000100000
001001010
100000010
?
000000110
100001010
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

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

input:

9
57
63
65

output:

?
000000000
000001000
000000000
000010000
000000100
000001000
000000001
000001000
010000000
?
000000100
000001000
000000000
000000100
000000100
000000001
000000001
000101000
000000000
?
000000100
000000000
100010010
000010100
000000100
000001000
000000001
001001000
110001000
!
000000100
000001000
10...

result:

points 1.0 points  1.0 correct, 3 queries

Test #65:

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

input:

8
32
64
43
58
57

output:

?
00000000
00001000
00001000
00001000
00010000
00000010
00001100
00000000
?
00000000
00100001
00000000
00100000
00010000
11000010
00001100
00000000
?
00100000
01000000
00001000
10001000
00000000
11000000
00101100
00100000
?
00000000
01101001
00100001
00101000
00010000
11000000
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
48
50
40
48

output:

?
00000000
00001000
00001000
00001000
00010000
00000010
00001100
00000000
?
10000011
00000001
00000000
00000000
00010000
00000010
00001100
00100000
?
00110111
00000000
00001000
00001000
00000000
00000000
00101100
00000100
?
00001111
00001001
00001001
00001000
00000000
00000000
00000100
10100000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #67:

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

input:

7
37
31
49
49
44
49
49
44
49
49
37
49
45
49
39

output:

?
0000100
0000000
0000000
0001010
0010011
0000000
0100000
?
0000000
0000000
0001000
0101010
0000010
0000000
0000100
?
0000000
0000000
1001000
0101010
0110001
0000010
0000100
?
0001000
0001000
1000000
0000010
0011111
0100010
0001100
?
0001000
0001010
0000000
0101010
0111111
0100000
0100100
?
0001110
...

result:

points 1.0 points  1.0 correct, 15 queries

Test #68:

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

input:

7
31
29
44
49
45
49
49
49
49
49
44
45
44
49
49
49
49
49
43

output:

?
0000100
0000000
0000000
0001010
0010011
0000000
0100000
?
0000000
0000000
0000000
0101000
0010110
0000000
0001100
?
0000100
0000000
0000010
0100010
0010111
0001010
0101100
?
0000100
1000000
1001010
1001010
0000110
0001010
0100100
?
0000000
1000000
1000010
1101011
0010110
0100010
0101100
?
0000100
...

result:

points 1.0 points  1.0 correct, 19 queries

Test #69:

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

input:

10
60
36
80
84
88
80
88
88
92
92
88
94
98
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110000010
0111000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
55
36
82
82
88
92
100
92
100
93

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0100010000
0110000000
0010010010
0000000001
0000000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #71:

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

input:

10
37
64
72
86
85
79
84
100
97
96
100
95
95

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0100000000
1000000010
0000000001
0010000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #72:

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

input:

10
58
44
70
70
88
80
75
88
92
88
100
99
100
100
98
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110000010
0110000010
0000000001
0010000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #73:

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

input:

10
55
28
84
82
90
94
85
96
92
100
94
100
98
99
100
100
99
99
100
100
100
100
100
100
100
98

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0101100000
0110000000
0100010000
0001000000
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #74:

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

input:

10
52
44
65
72
76
60
90
94
85
96
92
92
98
99
98
100
94
100
98
100
98
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #75:

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

input:

10
44
51
64
76
80
88
85
88
88
88
92
100
95

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #76:

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

input:

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

output:

?
01100
11001
01000
00000
00001
?
01001
00000
01001
00100
00001
?
00101
11001
01111
10100
00000
?
11100
11101
00001
10100
00000
?
11100
10100
00111
10100
00001
?
11101
11011
11111
00001
00001
?
11111
11101
11011
00001
10011
?
10001
01111
01111
10101
10011
?
11111
01111
10011
10101
10101
?
10010
1101...

result:

points 1.0 points  1.0 correct, 22 queries

Subtask #3:

score: 76.2609
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #78:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #79:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #81:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #82:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #83:

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

input:

3
8
7
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #84:

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

input:

3
7
8
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
7
9
9
9
7
9
7
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #86:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #87:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #88:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 18 queries

Test #89:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #90:

score: 78
Accepted
time: 6ms
memory: 3572kb

input:

3
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #91:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #93:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #94:

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

input:

10
60
40
90
100
80

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0110000010
0011000010
0000000001
0000000000
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
40
60
70
80
100
100
100
100
80

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
1000000000
0110000000
0100000100
0000000001
0000000000
1000000000
0010001000
0000000000
0000000000
0000000000
?
1000010000
0110000000
0010000000
0000000000
0010000000
0000000100
00100010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #96:

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

input:

10
55
37
92
100
82
84
84
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0100000000
0100000000
0110010000
0000000001
0010000000
0100000000
00100010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #97:

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

input:

10
60
37
76
92
82
95
95
100
91

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110001010
0111000000
0001000001
0000010000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #98:

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

input:

10
58
44
76
75
85
92
94
96
96
92
96
92
94

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110000010
0110000010
0000000001
0010000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #99:

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

input:

10
58
51
75
85
92
90
96
100
97
100
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0100000010
0111000000
0000000001
0010000001
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #100:

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

input:

8
40
39
46
55
56
64
64
61
58
64
62

output:

?
00000000
00001000
00001000
00001000
00010000
00000010
00001100
00000000
?
00000000
00000001
00001000
00001000
00000010
00000000
00100100
00000000
?
00000000
00000000
00000001
00001100
00010000
00010010
00101100
00000000
?
00000000
01001000
00000001
00101100
10010011
00010000
00101100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #101:

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

input:

10
52
51
64
82
80
94
88
88
92
96
91
98
96
94
96
98
94
100
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #102:

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

input:

9
51
45
69
71
69
69
78
79
80
81
75

output:

?
000000000
000001000
000000000
000010000
000000100
000001000
000000001
000001000
010000000
?
000000100
000000000
010000000
000000000
000000100
000001000
000000001
000000000
100000000
?
000000110
000001000
000000000
000010000
001000100
000001001
000000001
000101000
010000000
?
000000110
000000000
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

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

input:

10
52
44
72
86
93
92
91
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #104:

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

input:

10
52
52
70
85
84
85
92
88
92
94
88
97
98
100
98
98
94
100
98

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #105:

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

input:

10
46
46
82
73
92
100
79

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0100000010
0111000000
0000000001
0010000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

score: 78
Accepted
time: 207ms
memory: 3980kb

input:

10
46
46
76
76
72
86
88
86
100
100
100
100
100
100
100
100
100
94
100
100
100
100
100
100
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0100000010
0111000000
0000000001
0010000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #107:

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

input:

10
60
40
86
86
76
92
94
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0110000010
0011000010
0000000001
0000000000
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #108:

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

input:

10
55
28
73
86
95
94
96
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0101100000
0110000000
0100010000
0001000000
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #109:

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

input:

10
60
40
82
90
86
93
97
96
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000110100
0110000010
0011000010
0000000001
0000000000
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
40
60
64
84
88
82
88
94
94
92
94
98
98
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
1000000000
0110000000
0100000100
0000000001
0000000000
1000000000
0010001000
0000000000
0000000000
0000000000
?
1000010000
0110000000
0010000000
0000000000
0010000000
0000000100
00100010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #111:

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

input:

10
37
64
76
84
80
79
94
93
98
98
92
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0100000000
1000000010
0000000001
0010000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #112:

score: 78
Accepted
time: 50ms
memory: 3904kb

input:

10
37
64
73
76
92
82
86
96
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0100000000
1000000010
0000000001
0010000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
60
46
82
85
90
90
88
94
93
99
98
92
99
94
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0010100100
0110000010
0111000000
0000000001
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #114:

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

input:

10
37
60
55
85
88
95
97
90
92
99
92
98
97

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0110000000
0110000010
0000000000
0000000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #115:

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

input:

10
55
30
90
97
100
98
97
100
98
97
100
96
92
88
94
98
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0100010000
0110000000
0010010010
0000000001
0000000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #116:

score: 78
Accepted
time: 113ms
memory: 4196kb

input:

10
44
52
52
70
75
72
82
88
92
91
97
94
98
98
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000100
0010000010
0110000010
0000000000
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #117:

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

input:

10
60
44
88
96
88
97
100
96
100
98
99
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100000
0110000010
0111000010
0000000001
0010000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #118:

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

input:

10
52
52
65
76
80
80
96
98
94
100
90
99
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
52
44
60
76
70
80
91
88
91
80
92
98
100
100
94
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #120:

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

input:

10
60
46
84
93
93
90

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0010100100
0110000010
0111000000
0000000001
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
44
40
73
92
100
92
100
100
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0001000100
0000000010
1010000010
0000000101
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #122:

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

input:

9
49
36
67
73
74

output:

?
000000000
000001000
000000000
000010000
000000100
000001000
000000001
000001000
010000000
?
000000100
000001000
000000000
000000100
000000100
000000001
000000001
000101000
000000000
?
000000100
000001000
010000010
000000100
000000110
000001000
000100000
001001010
100000010
?
000000110
100001010
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

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

input:

9
57
63
65

output:

?
000000000
000001000
000000000
000010000
000000100
000001000
000000001
000001000
010000000
?
000000100
000001000
000000000
000000100
000000100
000000001
000000001
000101000
000000000
?
000000100
000000000
100010010
000010100
000000100
000001000
000000001
001001000
110001000
!
000000100
000001000
10...

result:

points 1.0 points  1.0 correct, 3 queries

Test #124:

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

input:

8
32
64
43
58
57

output:

?
00000000
00001000
00001000
00001000
00010000
00000010
00001100
00000000
?
00000000
00100001
00000000
00100000
00010000
11000010
00001100
00000000
?
00100000
01000000
00001000
10001000
00000000
11000000
00101100
00100000
?
00000000
01101001
00100001
00101000
00010000
11000000
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
48
50
40
48

output:

?
00000000
00001000
00001000
00001000
00010000
00000010
00001100
00000000
?
10000011
00000001
00000000
00000000
00010000
00000010
00001100
00100000
?
00110111
00000000
00001000
00001000
00000000
00000000
00101100
00000100
?
00001111
00001001
00001001
00001000
00000000
00000000
00000100
10100000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

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

input:

7
37
31
49
49
44
49
49
44
49
49
37
49
45
49
39

output:

?
0000100
0000000
0000000
0001010
0010011
0000000
0100000
?
0000000
0000000
0001000
0101010
0000010
0000000
0000100
?
0000000
0000000
1001000
0101010
0110001
0000010
0000100
?
0001000
0001000
1000000
0000010
0011111
0100010
0001100
?
0001000
0001010
0000000
0101010
0111111
0100000
0100100
?
0001110
...

result:

points 1.0 points  1.0 correct, 15 queries

Test #127:

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

input:

7
31
29
44
49
45
49
49
49
49
49
44
45
44
49
49
49
49
49
43

output:

?
0000100
0000000
0000000
0001010
0010011
0000000
0100000
?
0000000
0000000
0000000
0101000
0010110
0000000
0001100
?
0000100
0000000
0000010
0100010
0010111
0001010
0101100
?
0000100
1000000
1001010
1001010
0000110
0001010
0100100
?
0000000
1000000
1000010
1101011
0010110
0100010
0101100
?
0000100
...

result:

points 1.0 points  1.0 correct, 19 queries

Test #128:

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

input:

10
60
36
80
84
88
80
88
88
92
92
88
94
98
100

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110000010
0111000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #129:

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

input:

10
55
36
82
82
88
92
100
92
100
93

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0100010000
0110000000
0010010010
0000000001
0000000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #130:

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

input:

10
37
64
72
86
85
79
84
100
97
96
100
95
95

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0100000000
0010000010
0000000001
0010000000
1000000000
0000001000
0000000000
0000000000
0000100000
?
0000000000
0100000000
1000000010
0000000001
0010000000
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #131:

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

input:

10
58
44
70
70
88
80
75
88
92
88
100
99
100
100
98
92

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0111000010
0000000001
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000100100
0110000010
0110000010
0000000001
0010000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #132:

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

input:

10
55
28
84
82
90
94
85
96
92
100
94
100
98
99
100
100
99
99
100
100
100
100
100
100
100
98

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0110010010
0000000001
0000000000
0000000000
0000000000
0001000010
0000000000
0000000000
?
0101100000
0110000000
0100010000
0001000000
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #133:

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

input:

10
52
44
65
72
76
60
90
94
85
96
92
92
98
99
98
100
94
100
98
100
98
99

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #134:

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

input:

10
44
51
64
76
80
88
85
88
88
88
92
100
95

output:

?
0000000000
0110000000
0010000000
0000000001
0010000000
0000000000
0010000000
0000000010
0000000000
0000000000
?
0000000000
0000000010
0100000000
0000000001
0010000000
0000000000
0000000000
0000000010
0100000000
0000000000
?
0000000000
0110000000
0001000010
0000000001
0010000000
0000000000
10100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

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

input:

100
700
700
1200
2100
2200
3200
3500
3400
4700
5300
6100
6600
6900
7100
8000
7800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #136:

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

input:

100
700
800
1300
2000
2100
3000
3600
3700
5100
5500
6200
6700
7200
7200
8100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

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

input:

100
694
694
1189
1755
1964
2160
2240
2628
2434
3200
3376
3568
4110
3920
4736
4775
5250
5200
5584
5676
5864
6616
6580
6160
7180
6931
7284
7700
7361
7750
8560
8042
8576
8436
8328
8544

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #138:

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

input:

100
690
592
1082
1070
1648
1925
2292
1949
2653
2668
2780
3560
3304
3702
4510
4960
4631
4984
5160
5160
5320
5770
5590
6832
5665
7076
6173
6855
7280
6990
7704
7060
8236
8280
7510
8104
8542
8275
8704
8460
8905
8708

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #139:

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

input:

100
694
688
1072
1168
1444
1904
1904
1634
2257
1996
2350
2170
2872
3147
3301
3858
3358
3952
3858
4107
4178
4260
4680
4588
5255
5620
5800
6112
6175
6580
6947
6688
6766
6864
6640
7102
7228
6550
7075
7420
7360
7817
7669
7622
8405
7840
8096
8005
8020
8284
8488
8432
8218
8628
8405
9013
8648
9389
8896
897...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #140:

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

input:

100
688
688
975
880
1072
880
886
1352
1810
1355
2170
1900
1996
1900
2629
3040
3120
3147
3686
3136
3710
3784
3710
4260
4320
5036
4995
4820
5164
5401
5464
5086
5547
5782
5860
5811
6024
6436
6382
6080
6800
7165
6717
7096
7376
7291
7876
7465
7680
7987
8112
8320
8404
8405
8879
8463
8650
8919
8700
9080
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #141:

score: 78
Accepted
time: 2060ms
memory: 4216kb

input:

100
694
688
1165
1070
1352
1082
1628
1810
1628
1916
2257
2518
2435
2608
2604
2696
3200
3526
3464
3277
3692
4096
4528
4150
4452
4817
5030
5176
4746
4963
5042
5775
5401
5846
5784
6156
6340
5968
5784
6340
6181
6523
6490
6640
6976
6920
7300
7844
7550
7800
7705
7795
8020
8108
7979
8298
8319
8362
8372
867...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #142:

score: 76.2609
Acceptable Answer
time: 2324ms
memory: 4264kb

input:

100
688
688
976
880
975
976
785
1352
1352
1537
1990
1537
1628
1990
1812
2083
2080
2605
2866
2862
3443
3520
2862
3464
4072
3604
4452
4148
4376
4306
4462
4744
4888
4888
4963
4825
5172
5444
5520
5239
5376
5968
5385
5968
6160
5710
6700
6401
6342
6814
6700
6984
6645
6979
7403
7305
7138
7888
7932
7807
788...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9777034560 points  0.977703456 correct, 95 queries

Test #143:

score: 78
Accepted
time: 1948ms
memory: 4324kb

input:

100
694
688
1072
1165
1352
1444
1996
1816
1810
2174
2518
2346
2432
2776
2776
3200
2948
3601
3111
3600
3604
3760
4072
3808
4618
4604
4817
5030
5136
4959
5032
5486
5412
5740
6248
6370
5784
5775
6396
6800
6932
7000
7516
6991
6932
7109
7764
7562
7660
7660
7360
7991
7791
8138
8402
7986
8160
8334
8530
872...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #144:

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

input:

100
688
690
975
976
1360
1444
1996
2170
2696
2696
2776
2690
2629
2608
3364
3763
3358
3604
3682
4154
4456
4224
4540
4746
4746
4968
4968
5350
5310
5940
5740
5953
6205
6040
6425
6409
6449
6724
6736
6598
7227
7180
6889
7180
7480
7933
7207
7827
8100
8128
8040
8416
8215
7872
8350
8317
8011
8726
8530
8440
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #145:

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

input:

100
694
694
1278
1367
1572
1744
2020
2210
2320
2240
2495
2822
3583
3211
3928
3744
4176
4449
4204
4544
4037
3910
4393
4660
5098
5270
5464
5580
6090
6472
6976
6400
6568
6182
7382
7868
7894
7738
7928
7410
7632
7825
8296
7840
8758
8225
8551
8464
8180
8459
8275
9220
8460

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #146:

score: 78
Accepted
time: 645ms
memory: 4204kb

input:

100
700
793
900
1367
1474
1964
2224
2896
2896
3350
3608
3862
3420
3796
4454
4885
4848
4904
5164
5723
5860
5814
6633
6868
6796
7427
7592
7477
7152
7680
8008
8080
8262
8320
8236
9016

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #147:

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

input:

100
690
595
1173
1367
1474
1852
2032
1728
1916
2574
2512
2746
2590
3210
3560
3862
4572
4642
5086
5086
5590
6130
6178
5908
6451
6850
7210
8152
7999
7624
7592
8592
8180
8398

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #148:

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

input:

100
700
700
1200
2100
2200
3169
3466
3862
4316
4414
4904
4610
5492
5732
5829
6766
6352
7381
7426
7696
7744
7648
8064
8380
8742
8670
8425
8570
8974
8623
9160
9298
9352
9424
9428
9433

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #149:

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

input:

100
700
700
1200
2100
2200
3200
3500
3400
4654
5149
4852
5050
5644
6200
6040
6766
6962
6436
7090
7354
7478
7696
7312
8005
8872
7932
7884
7744
8022
8518
9077
8995
9040
8600
9065
9152
9328
9118
9349
9563
9550
9623

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #150:

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

input:

100
694
700
1486
1981
2278
2476
2971
3400
3600
4708
4555
5786
5700
5492
6080
7354
6736
7256
7435
8138
7408
7984
7700
8470
8180
8236
8758
8310
8677
8666
8920
8986
9406
9109
9428

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #151:

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

input:

100
694
700
1400
2278
2000
3300
3367
4555
4753
4852
5200
5842
5590
6766
7000
6634
7158
7600
7284
8385
7408
8214
7815
7815
8042
8589
8114
8446
8635
8827
8407
9031
8848
9200
9473
9200
9370
9540
9538
9550
9487
9379

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #152:

score: 78
Accepted
time: 793ms
memory: 4196kb

input:

100
700
800
1300
2000
2100
3000
3600
3664
4357
4852
5545
5842
6472
6508
6668
6314
6799
7844
7866
8254
7478
8160
7907
7675
8328
8152
7960
8606
8176
8248
8080
8500
9311
9167
9240
9320
9475
9456
9685
9516

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #153:

score: 78
Accepted
time: 681ms
memory: 4164kb

input:

100
700
800
1300
2000
2100
3000
3600
3700
5100
5500
6200
6634
6733
6832
7158
7452
7426
6864
7525
7844
8236
8240
8022
8137
8816
7624
8677
8920
9220
9184
8925
9354
9188
9300
9516
9340

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #154:

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

input:

100
700
694
1100
1684
2258
2337
2650
3088
2992
3184
3501
3664
3825
3825
4336
5008
5155
5786
6508
7608
6652
6931
7462
7361
8020
8487
8544
8260
8440
7928
8689
8614
8702
8240
8700
9370
9076
9354
9274
9296
9711
9664
9516

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #155:

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

input:

100
700
800
1288
1981
2377
2674
3042
3336
3532
4022
5248
5394
5394
5488
5982
6256
6120
6799
7055
6940
7516
6850
7768
6940
7088
7634
7840
8856
7800
7241
8260
8521
8215
8656
8480
8350
8250
8284
8866
8845
9000
9055
9164
9405
9405
9246
9582

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #156:

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

input:

100
700
700
1200
2100
2200
3169
3466
3862
4258
4357
4654
4753
5000
6535
6040
6733
7648
8432
7327
7696
7556
7381
7907
7861
8120
8992
8672
8394
8436
8760
8840
8572
9235
8830
9352
9600
9632
9391
9400
9678
9275

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #157:

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

input:

100
690
591
1173
1355
1352
1270
1545
2198
2346
2608
2872
2260
2696
2960
2866
3710
4000
3880
4168
3784
4249
4107
4752
4654
5592
5339
4944
5708
5418
6204
6112
6040
6095
5953
6872
6717
7010
7052
7030
6851
7396
7390
7910
7644
7816
7720
7987
7660
7984
8215
8176
8579
8496
8416
8530
8623
8368
8570
8695
893...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #158:

score: 78
Accepted
time: 1985ms
memory: 4512kb

input:

100
690
591
1173
1355
1446
1070
1634
1444
1628
2079
2168
2083
2168
2432
2791
2953
3292
3194
2860
3358
3196
3112
3692
3840
4300
3996
3994
4628
4746
4376
4154
4598
4618
5100
5520
5310
5474
6032
5710
5648
5840
5444
6590
6636
6352
5970
6288
7296
7032
7036
7195
7200
7795
7403
7942
8026
7550
8073
7792
820...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #159:

score: 78
Accepted
time: 1880ms
memory: 4312kb

input:

100
688
688
975
880
1070
976
975
1164
1444
1536
1719
1719
1446
2170
2256
2079
2776
2344
2696
3048
3540
3700
3682
3600
4075
3920
4533
4610
4549
4672
4384
5116
5456
5716
6156
5779
5905
5904
6230
6700
6416
6528
6865
6920
7378
6900
6889
7501
7705
7744
7452
7991
7850
7697
7976
8560
7893
8237
8409
8488
82...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #160:

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

input:

100
688
688
975
880
1070
979
1070
1351
1446
1634
1900
2174
1830
2520
2784
2866
3682
3858
3520
3601
4598
3759
4375
4525
4675
4888
4888
5182
5779
5446
5172
5308
5645
5970
6460
6096
5908
6590
6922
6922
7192
6460
7042
6976
7246
7150
7042
7408
7562
7930
7697
8252
7786
8446
8543
8483
8560
8731
8946
8830
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #161:

score: 78
Accepted
time: 2036ms
memory: 4216kb

input:

100
690
591
1168
1165
1352
975
1351
1545
1720
2260
2520
2518
2432
2776
2696
3112
3292
3917
3277
3600
3682
3455
4450
3996
4228
4750
4960
5101
4598
4960
4890
5775
5172
5653
5776
5904
5840
6218
5860
6346
6288
7030
6751
7408
7195
7350
7746
7603
7750
7550
7624
7888
7697
8261
8425
8752
8362
8782
8596
8752...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #162:

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

input:

100
700
700
1189
1981
2377
2872
3367
3466
4218
4852
5198
5050
5394
6023
5590
6508
6600
7478
7256
8351
7624

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #163:

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

input:

100
700
800
1300
2000
2100
3000
3600
3664
4400
5347
4753
5644
7030
6832
7426
7129
6931
6500
7769
8739

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

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

input:

100
700
700
1200
2100
2200
3200
3500
3400
4700
5300
6100
6600
6900
7100
8020
8000
8020

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

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

input:

100
700
800
1300
2000
2100
3000
3600
3700
5100
5500
6200
6700
7200
7129
8020
7624
7800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #166:

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

input:

100
700
700
1200
2100
2200
3200
3565
3367
4159
4316
4610
4904
5248
4904
5926
6314
5829
6411
6508
7815
8368
8448
7984

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #167:

score: 78
Accepted
time: 307ms
memory: 4404kb

input:

100
700
700
1200
2100
2200
3140
3238
3367
3532
3630
4159
4610
4414
5786
5786
6040
7060
6864
6962
8351
7769
7723

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #168:

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

input:

100
694
688
1173
1180
1648
1936
2188
2440
2613
2613
3048
2960
3540
3475
3111
4087
4160
4312
3616
4456
4800
4975
5200
5303
5255
5680
5870
6096
6160
6172
6157
6640
6544
6889
7100
7024
6706
7274
7492
7615
7200
7712
7624
7745
8390
8380
8236
8404
8404
8614
8753
8460
8237
8800
8640
9328
9256
8944
9125
908...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #169:

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

input:

100
690
591
1165
1070
1070
1168
1258
1355
1720
1810
1992
2432
2344
2605
2775
2432
2860
2608
3280
3443
3600
3455
4000
3763
4452
4456
4825
4604
4675
4376
5255
5710
5444
5775
5578
5776
5648
6157
5905
6280
5913
6460
6340
6584
6694
6752
6922
6940
7138
7036
7300
7570
7286
7500
7900
7746
7697
8300
8404
860...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #170:

score: 77.6522
Acceptable Answer
time: 2113ms
memory: 4240kb

input:

100
690
595
1165
1164
1450
1630
1351
1444
1630
2188
1904
2346
2866
2953
2860
2945
2696
3280
3759
3443
4225
3994
4525
4300
4525
4320
4618
5170
4598
5176
5308
5377
5578
5314
5970
5840
6032
6280
5860
6218
6466
6157
6156
6975
6975
6976
7158
7550
7060
7556
7244
7399
7744
7550
7840
7932
8155
8050
7984
802...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #171:

score: 77.1304
Acceptable Answer
time: 2176ms
memory: 4264kb

input:

100
688
688
976
882
979
1072
1260
1444
1444
1264
2168
2080
2265
2170
2690
2435
2775
2779
3028
3360
3680
3277
3526
3526
3440
4154
3941
4240
4959
4820
5240
4375
4744
5239
5328
5776
5988
6160
5716
6279
6400
6157
6425
6342
6694
6462
6755
6767
7144
7244
7207
7244
7195
7408
7942
7800
7850
7888
7786
8460
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #172:

score: 76.4348
Acceptable Answer
time: 2151ms
memory: 4256kb

input:

100
690
592
1072
880
1352
1260
1456
1900
1816
2265
2260
2440
2702
3200
3370
3120
3120
3280
3994
3768
3838
4150
3768
4384
4450
4841
4720
5547
5264
5412
5725
6114
5913
6056
6124
6114
6260
6342
6672
6462
6714
7210
7368
7274
6640
7403
7195
7615
7844
7700
7697
7976
7930
8308
8114
8026
8080
7932
8068
8280...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97993311040 points  0.9799331104 correct, 94 queries

Test #173:

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

input:

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

output:

?
01100
11001
01000
00000
00001
?
01001
00000
01001
00100
00001
?
00101
11001
01111
10100
00000
?
11100
11101
00001
10100
00000
?
11100
10100
00111
10100
00001
?
11101
11011
11111
00001
00001
?
11111
11101
11011
00001
10011
?
10001
01111
01111
10101
10011
?
11111
01111
10011
10101
10101
?
10010
1101...

result:

points 1.0 points  1.0 correct, 22 queries