QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561559#9188. Light BulbsLeafSeek98.956522 2363ms4616kbC++172.7kb2024-09-12 23:52:192024-09-12 23:52:19

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #2:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #5:

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

input:

3
9
9
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #8:

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

input:

3
7
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 36 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #13:

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

input:

3
9
9
9
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 22 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #22:

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

input:

3
9
9
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #25:

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

input:

3
7
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 36 queries

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #30:

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

input:

3
9
9
9
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 22 queries

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #35:

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

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
30
80
80
80
80
100
100
90
100
90

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #37:

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

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

score: 11
Accepted
time: 74ms
memory: 4152kb

input:

10
37
72
82
93
100
93
100
100
100
92
85
100
82
95
100
100
100
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 18 queries

Test #39:

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

input:

10
37
68
76
76
88
94
92
98
100
100
100
100
100
100
96
100
100
100
100
100
98
100
100
98
99
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000011
0000000000
0010000011
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 26 queries

Test #40:

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

input:

10
44
80
72
95
92
88
100
97
97
88
100
88
97
94
94
96
100
91
100
100
92

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 21 queries

Test #41:

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

input:

8
29
55
58
61
61
60
63
64
60

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10010000
01000001
00101000
00000110
01000000
00001011
00000000
00000010
?
10010000
01000001
00000100
00011110
11000000
00001011
10000010
01000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #42:

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

input:

10
37
72
80
80
84
85
85
88
91
92
91
97
91
94
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #43:

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

input:

9
39
56
56
69
61
75
61
76
81
77
81
77
78
81
78

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000100000
000000001
001010010
000010010
000000000
001000000
000000000
000000011
?
000000011
000100000
000000000
001010010
000010010
010000000
001000000
000000000
000000010
?
000001111
000100000
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #44:

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

input:

10
36
84
86
94
85
92
94
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

10
44
86
94
85
93
85
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1000010010
0000000000
0010000100
0000100100
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #46:

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

input:

10
37
91
93
88
76
93
76
84

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000011
0010000000
0000100000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

score: 11
Accepted
time: 179ms
memory: 4144kb

input:

10
30
80
80
76
86
94
100
94
100
94
100
100
100
100
100
100
100
100
94
100
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 23 queries

Test #48:

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

input:

10
40
80
90
91
98
96
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #49:

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

input:

10
40
73
92
96
90
88
92
94
94
96
96
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
1010111010
0000100010
0000011010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #50:

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

input:

10
40
80
86
86
96
92
98
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
30
80
80
80
80
96
98
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #52:

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

input:

10
30
76
79
79
79
72
79
95
99
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100010
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
36
84
90
93
85
91
96
94
85

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

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

input:

10
44
72
79
60
88
90
88
88
96
96
95
96
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

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

input:

10
36
79
76
75
92
94
90
96
100
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

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

input:

10
44
68
93
84
92
96
92
95
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000100000
1000000010
1000000000
0000000010
0000110010
0000001001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
44
70
70
75
64
94
90
96
99
100
99
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #58:

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

input:

10
36
70
80
65
85
84
80
92
97
100
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

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

input:

10
37
84
88
76
88
92
90
99
96
98
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000010
1100000010
0000000010
0010000000
0000101010
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

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

input:

10
37
72
82
75
92
94
91
90
96
100
98
91
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

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

input:

10
52
86
84
93
93
86
86

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000100
0000000010
0000001000
0010000000
0000100010
0000010000
0000001001
0000000000
0000000001
0001010000
?
0001000000
0000000000
0001001000
0110000010
0000100010
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #62:

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

input:

10
36
76
82
65
82
88
79
100
100
94
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #63:

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

input:

9
33
46
67
74
63
76
69
71
75
75

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001010010
000010010
001000000
001000000
000000000
000000011
?
000000011
001000000
000100001
001010010
000010010
001000000
011000000
000000000
100000011
?
000000010
000100010
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #64:

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

input:

9
49
67
73
65
75
75
76

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001000000
000010010
001000001
001000000
000000000
000001011
?
000000010
001000000
000000000
001010000
000010010
001010001
001000000
000100100
001001010
?
000000011
000001001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

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

input:

8
34
49
49
54
59
54
58
64

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01001001
00100000
00001101
10000000
00001011
00000000
00000000
?
11001000
01001001
00100001
00001000
10000000
00001011
00000000
00000000
?
11001000
01001001
00110000
00001101
00010000
00001011
00000000
00000000
?
11...

result:

points 1.0 points  1.0 correct, 8 queries

Test #66:

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

input:

8
28
49
49
56
60
58
64
64
59

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10000000
00000001
00100000
00001111
10000000
00001011
10000010
00000000
?
10000000
01000001
00101000
00000011
00000000
00001010
10010010
00000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #67:

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

input:

7
31
43
44
45
49
49
49
49
49
45

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111100
0001100
0111000
0000100
0000000
1000100
0100011
?
0111101
0001110
0111010
0000110
0010000
0010110
0100011
?
0101001
0010000
0110010
0000110
0010000
1000110
0110011
?
0111101
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #68:

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

input:

7
31
37
45
44
43
43
49
49
49
49
49
45
47
49
49
49
46

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111101
0001100
0110000
0000100
0000000
1000110
0100011
?
0111100
0001100
0011010
0000100
0000000
1000000
0100001
?
0111101
0000111
0111110
0000000
1000001
1000100
0100010
?
0111100
...

result:

points 1.0 points  1.0 correct, 17 queries

Test #69:

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

input:

10
28
58
65
52
92
88
88
90
98
98
99
99
100
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000001000
0000000010
0000000000
0011000000
0000100010
0000000000
0000001001
0000000000
0000000001
0001011000
?
0000000000
0000000000
0000001000
0011000000
0000100010
1011000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #70:

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

input:

10
46
68
91
91
96
88
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #71:

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

input:

10
44
79
79
79
72
76
97
100
100
98
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

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

input:

10
46
68
88
84
82
98
96
100
91
94
98
100
100
94
100
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 17 queries

Test #73:

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

input:

10
36
70
80
64
85
92
70
85
88
90
92
96
100
100
99
100
98
99
100
98
96
99
100
100
100
96
100
100
97
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 30 queries

Test #74:

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

input:

10
30
65
85
82
85
88
88
92
88
92
97
96
99
100
100
96
100
98
97
100
100
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000011000
0010010000
0000101010
0100000000
00000110...

result:

points 1.0 points  1.0 correct, 22 queries

Test #75:

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

input:

10
44
76
72
75
85
80
80
88
92
92
88
94
96
94
96
96
100
100
98
100
99
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 23 queries

Test #76:

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

input:

5
13
21
25
25
25
25
25
25
24

output:

?
01000
01000
10000
11001
00000
?
11101
01110
10000
11001
00001
?
11101
00110
00100
11001
00111
?
10101
00110
10110
01001
10111
?
10001
01110
10110
11001
10101
?
11101
00110
10010
10001
00101
?
01000
01010
10110
01000
00111
?
11100
01110
10010
01001
10111
?
11001
00110
10010
01001
10110
!
01000
0000...

result:

points 1.0 points  1.0 correct, 9 queries

Subtask #3:

score: 76.9565
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #78:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #79:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #81:

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

input:

3
9
9
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #83:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #84:

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

input:

3
7
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 36 queries

Test #87:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #88:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #89:

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

input:

3
9
9
9
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #90:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #91:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 22 queries

Test #93:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #94:

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

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
30
80
80
80
80
100
100
90
100
90

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #96:

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

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
37
72
82
93
100
93
100
100
100
92
85
100
82
95
100
100
100
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 18 queries

Test #98:

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

input:

10
37
68
76
76
88
94
92
98
100
100
100
100
100
100
96
100
100
100
100
100
98
100
100
98
99
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000011
0000000000
0010000011
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 26 queries

Test #99:

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

input:

10
44
80
72
95
92
88
100
97
97
88
100
88
97
94
94
96
100
91
100
100
92

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 21 queries

Test #100:

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

input:

8
29
55
58
61
61
60
63
64
60

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10010000
01000001
00101000
00000110
01000000
00001011
00000000
00000010
?
10010000
01000001
00000100
00011110
11000000
00001011
10000010
01000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
37
72
80
80
84
85
85
88
91
92
91
97
91
94
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #102:

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

input:

9
39
56
56
69
61
75
61
76
81
77
81
77
78
81
78

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000100000
000000001
001010010
000010010
000000000
001000000
000000000
000000011
?
000000011
000100000
000000000
001010010
000010010
010000000
001000000
000000000
000000010
?
000001111
000100000
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #103:

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

input:

10
36
84
86
94
85
92
94
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #104:

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

input:

10
44
86
94
85
93
85
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1000010010
0000000000
0010000100
0000100100
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #105:

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

input:

10
37
91
93
88
76
93
76
84

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000011
0010000000
0000100000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
30
80
80
76
86
94
100
94
100
94
100
100
100
100
100
100
100
100
94
100
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 23 queries

Test #107:

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

input:

10
40
80
90
91
98
96
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #108:

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

input:

10
40
73
92
96
90
88
92
94
94
96
96
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
1010111010
0000100010
0000011010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #109:

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

input:

10
40
80
86
86
96
92
98
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
30
80
80
80
80
96
98
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

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

input:

10
30
76
79
79
79
72
79
95
99
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100010
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
36
84
90
93
85
91
96
94
85

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
44
72
79
60
88
90
88
88
96
96
95
96
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
36
79
76
75
92
94
90
96
100
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

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

input:

10
44
68
93
84
92
96
92
95
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000100000
1000000010
1000000000
0000000010
0000110010
0000001001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #116:

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

input:

10
44
70
70
75
64
94
90
96
99
100
99
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #117:

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

input:

10
36
70
80
65
85
84
80
92
97
100
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
37
84
88
76
88
92
90
99
96
98
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000010
1100000010
0000000010
0010000000
0000101010
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
37
72
82
75
92
94
91
90
96
100
98
91
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #120:

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

input:

10
52
86
84
93
93
86
86

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000100
0000000010
0000001000
0010000000
0000100010
0000010000
0000001001
0000000000
0000000001
0001010000
?
0001000000
0000000000
0001001000
0110000010
0000100010
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

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

input:

10
36
76
82
65
82
88
79
100
100
94
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #122:

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

input:

9
33
46
67
74
63
76
69
71
75
75

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001010010
000010010
001000000
001000000
000000000
000000011
?
000000011
001000000
000100001
001010010
000010010
001000000
011000000
000000000
100000011
?
000000010
000100010
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #123:

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

input:

9
49
67
73
65
75
75
76

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001000000
000010010
001000001
001000000
000000000
000001011
?
000000010
001000000
000000000
001010000
000010010
001010001
001000000
000100100
001001010
?
000000011
000001001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

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

input:

8
34
49
49
54
59
54
58
64

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01001001
00100000
00001101
10000000
00001011
00000000
00000000
?
11001000
01001001
00100001
00001000
10000000
00001011
00000000
00000000
?
11001000
01001001
00110000
00001101
00010000
00001011
00000000
00000000
?
11...

result:

points 1.0 points  1.0 correct, 8 queries

Test #125:

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

input:

8
28
49
49
56
60
58
64
64
59

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10000000
00000001
00100000
00001111
10000000
00001011
10000010
00000000
?
10000000
01000001
00101000
00000011
00000000
00001010
10010010
00000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #126:

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

input:

7
31
43
44
45
49
49
49
49
49
45

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111100
0001100
0111000
0000100
0000000
1000100
0100011
?
0111101
0001110
0111010
0000110
0010000
0010110
0100011
?
0101001
0010000
0110010
0000110
0010000
1000110
0110011
?
0111101
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #127:

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

input:

7
31
37
45
44
43
43
49
49
49
49
49
45
47
49
49
49
46

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111101
0001100
0110000
0000100
0000000
1000110
0100011
?
0111100
0001100
0011010
0000100
0000000
1000000
0100001
?
0111101
0000111
0111110
0000000
1000001
1000100
0100010
?
0111100
...

result:

points 1.0 points  1.0 correct, 17 queries

Test #128:

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

input:

10
28
58
65
52
92
88
88
90
98
98
99
99
100
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000001000
0000000010
0000000000
0011000000
0000100010
0000000000
0000001001
0000000000
0000000001
0001011000
?
0000000000
0000000000
0000001000
0011000000
0000100010
1011000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #129:

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

input:

10
46
68
91
91
96
88
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
44
79
79
79
72
76
97
100
100
98
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #131:

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

input:

10
46
68
88
84
82
98
96
100
91
94
98
100
100
94
100
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 17 queries

Test #132:

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

input:

10
36
70
80
64
85
92
70
85
88
90
92
96
100
100
99
100
98
99
100
98
96
99
100
100
100
96
100
100
97
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 30 queries

Test #133:

score: 78
Accepted
time: 126ms
memory: 3992kb

input:

10
30
65
85
82
85
88
88
92
88
92
97
96
99
100
100
96
100
98
97
100
100
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000011000
0010010000
0000101010
0100000000
00000110...

result:

points 1.0 points  1.0 correct, 22 queries

Test #134:

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

input:

10
44
76
72
75
85
80
80
88
92
92
88
94
96
94
96
96
100
100
98
100
99
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 23 queries

Test #135:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4900
5500
6300
6000
7100
6800
7300
7700
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

score: 78
Accepted
time: 238ms
memory: 4092kb

input:

100
600
1100
1800
2000
2600
2900
3500
3600
4500
5200
5700
6000
6500
6400
7000
7300
7300
8200
8300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

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

input:

100
600
1189
1387
1572
2356
2552
3070
3016
3307
3350
3952
3568
3568
4792
4266
5345
5359
5400
5728
5996
7096
6596
7008
7030
7390
7543
7800
8608
8260
8022
8086

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

score: 78
Accepted
time: 971ms
memory: 4256kb

input:

100
592
1165
1070
975
1164
880
1352
1164
1360
2083
2188
2272
2524
2791
2692
3285
3214
3440
3941
3965
4522
4730
5242
4771
5260
5710
5490
6334
6227
5971
6448
6073
6715
6976
7445
6496
7552
7114
7007
7360
7080
7732
8028
8362
8597
8350
8803
8413
8929
8965

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #139:

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

input:

100
595
1173
1367
1076
1561
1840
1552
2002
2456
2281
2088
2364
2292
2824
3312
3250
3812
4280
3880
4544
4978
5212
4540
4960
5490
5339
4897
6200
5813
6445
6612
6366
6550
6535
6700
6734
6656
7192
7160
7550
8012
8012
7447
7799
7657
8180
8528
8275
8206
8436
8245
8416
9008
8878

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #140:

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

input:

100
595
1165
1351
1070
1444
1351
1446
1628
1719
1901
1812
2168
2080
1996
2604
2690
3030
3028
3028
3030
2948
2860
3194
3601
3360
3686
3443
3920
4148
4604
4450
5172
4817
4379
5109
4604
5170
5444
5376
5515
5116
5385
5401
5660
6502
6181
6490
6590
6706
6460
7256
7093
7168
7390
8128
7663
7900
7608
8040
84...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #141:

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

input:

100
592
1173
1264
1260
1264
1360
1450
1822
1812
2002
2710
2791
2440
2524
3443
2948
3604
3844
4075
4302
3917
4672
4744
4228
4598
4968
5243
5380
4533
5377
5645
5590
5446
5515
5527
5970
6404
6950
6218
5846
6238
6889
6850
7492
7032
7592
7378
7615
7378
7227
7168
7986
7570
8089
8416
8152
8495
8452
8720
86...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #142:

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

input:

100
592
1168
1076
1270
1446
1444
1728
2346
2174
2260
2690
2440
2948
3200
3206
3280
3448
3439
3680
3844
4148
4675
4376
4075
4825
5109
4959
5338
5104
5712
5648
5653
6157
6360
5905
6360
6466
6590
6462
6932
6520
6598
7036
6696
7042
6808
7501
7435
7840
7930
7746
7930
8114
7746
8280
8488
7976
8278
8446
89...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #143:

score: 78
Accepted
time: 1972ms
memory: 4520kb

input:

100
592
1168
1072
1258
1076
1540
1540
1812
2260
2260
2620
2692
2613
2862
3526
3115
3388
3692
3522
4376
4302
4528
4302
3994
4525
4817
4450
5308
5444
5036
4960
5722
5527
5446
5176
6279
5870
5776
6295
6528
6466
6645
6865
7088
7470
7470
6940
7525
7499
7732
8050
7516
7894
8383
8150
8206
8152
8280
8640
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #144:

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

input:

100
592
1168
1076
1351
1540
1351
1351
1720
1719
2257
1901
2180
2080
2690
3112
2862
2960
3604
3550
3358
4087
4249
4233
4384
4330
4820
5109
5380
5190
5350
5766
5520
5634
6150
5974
6425
6757
6570
6851
6592
7600
7030
7663
7228
7648
7540
8164
7704
7834
7800
7965
8380
8521
8848
8092
8419
8650
8481
9295
90...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #145:

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

input:

100
592
1180
1270
1456
1367
1840
2143
2512
2480
3044
2950
3357
3448
3414
4345
3859
4104
4730
4368
4668
4560
5408
5200
5601
5435
6080
5813
5632
5765
5840
6400
6757
6715
6920
6851
7408
6990
7253
7060
7824
7675
8152
7723
7888
8512
8048
8488
8466
8794
8636
8760
8800
8318
9120
8824
8974
8900
9235
9028
90...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #146:

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

input:

100
592
1173
1270
1360
1658
1936
2198
2416
2762
2574
3232
3676
3560
3744
4296
4085
4780
5230
4780
5050
5155
5872
5872
6228
6099
6031
6348
6846
7003
6334
6998
7630
6958
7920
7690
8360
8632
8367
8632
9100
8575

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #147:

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

input:

100
600
1180
1456
1376
1561
1936
1949
2668
2780
3448
3721
3340
3862
4204
4548
4870
4960
5177
5770
5248
6262
6310
6964
6872
7506
7076
8131
7732
8260
8173
8320
7738
8340
7786
8257

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #148:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4900
5500
6300
5941
6634
6931
7354
7256
7822
8157
8254
7696
8214
8419
8047
8402
8005
8160
7750
7608
8824
7648
8896
8392
9040
8414
9205
8824
9065
9264
9076
9139
9601
9565
9100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #149:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4852
5400
5545
5050
5538
5688
6832
6544
7158
7216
7340
7117
7720
7368
8100
7725
8755
7813
8400
8400
8500
8438
8680
8414
9460
8781
8872
9303
8992
9318
9272
9424
9540
9520

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #150:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4900
5500
6300
5941
6634
6931
7400
7354
7284
8236
7256
8020
8252
7976
8436
8257
8340
8229
8250
8720
9040
8960
8675
8778
9125
9316
9101
9352
9406
9298
9412

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #151:

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

input:

100
600
1100
1800
2000
2575
2674
2971
2700
3300
3466
4654
5394
5500
6238
6993
6605
7060
6508
7024
7426
8560
7768
7815
8271
8624
8420
8438
8394
8698
8804
8840
9055
9352
9160
9425
9568

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #152:

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

input:

100
600
1100
1783
1783
2575
2971
3268
3800
3961
4951
5347
6040
6535
7426
8040
7525
7648
7769
7792
7792
7489
8236
8114
8722
8272
8526
8724
8680
8735
8752
9298
9388
8980
9580

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #153:

score: 78
Accepted
time: 658ms
memory: 4292kb

input:

100
600
1100
1800
2000
2600
2900
3500
3600
4500
5200
5700
6000
6500
6411
6864
7090
7090
7575
8080
7984
7696
8100
8220
8320
8080
8480
8864
8803
8376
9064
9055
9226
8992
9575
9650
9608

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #154:

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

input:

100
592
1173
1278
1474
1474
1658
2337
2725
2846
3598
3728
4083
4300
4432
5300
4680
5584
5676
5915
6542
6898
6724
6412
6228
7597
7624
7775
8366
8236
8506
7842
8025
8894
8218
7816
7709
8500
8812
8416
8960
8971
9259
9252
9541
9428
9400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #155:

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

input:

100
600
1100
1800
1981
2454
2337
3070
3016
3404
4218
4048
4110
4859
5582
5915
5488
5630
6865
6898
7396
7582
8380
8436
8220
8120
8754
8091
8460
8321
8640
8917
8735
8920
9168
9016
9120
9298
9246

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #156:

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

input:

100
600
1200
1900
2100
2700
3169
3367
3565
4159
4654
4951
4852
6436
5743
6100
7060
6668
7060
7312
7600
7866
8385
8642
7672
8110
8045
8688
8800
9252
8164
8860
9136
9340
8848
9342
8650
9088
9172
9360

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #157:

score: 78
Accepted
time: 1928ms
memory: 4348kb

input:

100
592
1165
1070
975
1165
882
1352
1164
1444
1720
1992
1728
2080
2344
1992
2174
2690
2690
2775
3115
3277
3616
3600
4148
3941
4456
4746
4528
4816
5308
5240
5240
5172
5308
5030
5648
5170
5578
5905
6035
5645
5842
6340
6645
6976
7195
6752
6694
7244
6922
7509
7504
7930
7932
8138
7942
7650
8240
8155
8290...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #158:

score: 78
Accepted
time: 2136ms
memory: 4388kb

input:

100
592
1165
1070
975
1165
882
1352
1164
1351
1812
1634
1901
2265
2265
2613
2447
2702
3127
3115
3850
4148
4302
4375
4528
4528
4376
4528
4817
4832
4600
5170
5008
4750
4960
5392
5032
5644
5846
6220
6340
6640
6751
6752
6828
7305
7305
6889
7036
7786
6976
7795
7138
7942
7750
7795
8155
7556
8240
8237
8328...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #159:

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

input:

100
595
1165
1352
1070
1351
1444
1720
1536
1719
1901
1812
2346
2260
2257
2432
2188
2604
3028
3030
3030
3200
3112
3609
3763
3858
4260
4506
5042
4618
5030
4816
5520
5784
5308
6124
5264
5980
6224
6315
6032
6706
6460
6218
6755
6544
6590
7360
7312
6672
6926
7403
7704
7979
8024
8113
8285
8500
8232
8334
82...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #160:

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

input:

100
592
1165
1072
979
1446
1260
1545
1561
2292
2620
2608
2980
3540
2811
3030
3616
3214
3775
3763
3925
3916
3763
4306
4959
4452
5072
5440
4533
5125
5590
5446
5968
6165
6342
6035
6224
6401
6672
6640
7246
7138
7036
7399
7840
7744
7450
7950
7795
8245
8152
8236
8480
8261
8460
8390
8404
8746
8810
9008
863...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #161:

score: 78
Accepted
time: 1676ms
memory: 4448kb

input:

100
592
1168
1076
1352
1352
1258
1630
1810
1719
1723
1990
2080
2692
2447
2779
2945
2784
3136
3880
3980
4273
4320
4654
4688
4540
4854
4978
5200
5059
5140
5668
5590
6136
5766
5693
6308
6112
6481
6608
6826
7120
7165
7102
7086
7345
6976
7345
7300
7470
7615
7580
7920
8300
8317
8100
8380
8500
8320
8896
88...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #162:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4900
5500
6300
6000
7100
6800
7300
7700
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #163:

score: 78
Accepted
time: 238ms
memory: 4032kb

input:

100
600
1100
1800
2000
2600
2900
3500
3600
4500
5200
5700
6000
6500
6400
7000
7300
7300
8200
8300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #164:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4900
5500
6300
6000
7100
6800
7300
7700
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

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

input:

100
600
1100
1800
2000
2600
2900
3500
3600
4500
5149
5446
6139
6040
6931
7525
7100
7822
8400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #166:

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

input:

100
595
1189
1768
1768
1658
1882
2062
2822
3376
3280
3664
3760
3664
4110
5155
5155
5441
6390
6334
7158
7932
7888
8214

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #167:

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

input:

100
595
1189
1768
1783
1882
2356
2552
3532
3664
4120
4316
4806
5941
5941
6337
6766
7452
8200
7844

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #168:

score: 77.8261
Acceptable Answer
time: 2082ms
memory: 4296kb

input:

100
592
1165
1070
975
1165
882
1352
1164
1444
1720
1990
1630
1810
1900
1992
2518
2435
2518
2862
2605
3277
2860
3520
3034
3601
3115
3520
3680
3600
4228
4744
4960
4746
4391
5310
5520
5314
5172
5377
5648
5846
5578
5968
5842
6808
5791
6220
6352
6694
6694
6808
6776
6776
7296
7050
7150
7756
8120
7680
8138...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #169:

score: 77.1304
Acceptable Answer
time: 2363ms
memory: 4248kb

input:

100
592
1165
1072
976
1164
1173
1719
2079
1901
1904
2432
2608
2692
2860
2945
3030
2945
2945
3609
3600
3838
4376
4150
4148
4320
4306
4456
4817
4832
5310
5444
5904
5846
5645
5840
5913
6401
6295
6672
6814
6922
6460
7195
7036
7348
7400
7721
7452
7746
7697
7697
7840
8020
7930
7884
8479
8344
8409
8594
852...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #170:

score: 78
Accepted
time: 1996ms
memory: 4616kb

input:

100
591
1164
1070
1258
1070
1072
1070
1258
1352
1822
2174
1990
2080
2080
2432
2696
2791
3194
3196
3200
3760
3844
3917
4225
3920
4376
4376
5170
5101
5176
5512
5648
5515
5515
5377
5716
5779
6279
6056
5968
6370
6224
6466
6096
6755
7088
6449
6873
7256
7321
6976
7036
7732
7800
7920
8062
7606
8372
8402
86...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #171:

score: 77.8261
Acceptable Answer
time: 2091ms
memory: 4268kb

input:

100
592
1165
1072
976
1258
784
1260
1444
1900
2083
1720
1810
1992
2257
2605
2779
3111
2860
2350
3111
3277
3609
4375
4075
4148
4598
4675
4379
5100
5030
5243
4746
4888
5578
5172
5779
5840
5584
6031
5913
6010
7050
6165
6425
7093
6696
6760
6787
6580
7050
7509
7300
7738
7470
7654
7942
8062
7800
8200
8236...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #172:

score: 76.9565
Acceptable Answer
time: 2351ms
memory: 4356kb

input:

100
592
1165
1070
976
1165
976
1352
1352
1352
1628
1900
1720
1901
2079
2256
1904
2346
2524
2862
2604
2168
3276
3028
3601
3111
3526
4225
4450
3917
4528
3994
4750
4379
5100
5104
5109
4687
5310
5779
5784
6165
5840
6295
6416
6472
6838
6751
6760
7244
7084
6984
6752
7297
7360
6991
7084
7599
7552
7976
7979...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #173:

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

input:

5
13
21
25
25
25
25
25
25
24

output:

?
01000
01000
10000
11001
00000
?
11101
01110
10000
11001
00001
?
11101
00110
00100
11001
00111
?
10101
00110
10110
01001
10111
?
10001
01110
10110
11001
10101
?
11101
00110
10010
10001
00101
?
01000
01010
10110
01000
00111
?
11100
01110
10010
01001
10111
?
11001
00110
10010
01001
10110
!
01000
0000...

result:

points 1.0 points  1.0 correct, 9 queries