QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561563#9188. Light BulbsLeafSeek99.652174 2224ms4572kbC++172.7kb2024-09-12 23:55:102024-09-12 23:55:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #2:

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

input:

3
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #5:

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

input:

3
9
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
9
9
9
9
9
9
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #8:

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

input:

3
9
9
8
9
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #9:

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

input:

3
9
9
8
7
9
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #10:

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

input:

3
9
9
9
9
9
9
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #11:

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

input:

3
9
9
8
8
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #12:

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

input:

3
9
9
9
9
9
9
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #13:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 26 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 44 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 38 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #19:

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

input:

3
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #22:

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

input:

3
9
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
9
9
9
9
9
9
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #25:

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

input:

3
9
9
8
9
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #26:

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

input:

3
9
9
8
7
9
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #27:

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

input:

3
9
9
9
9
9
9
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #28:

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

input:

3
9
9
8
8
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #29:

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

input:

3
9
9
9
9
9
9
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #30:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 26 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 44 queries

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 38 queries

Test #35:

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

input:

10
50
70
90
80
90

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
1100000000
1000100010
0101000010
1111000000
0000100010
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
70
70
70
60
80
90
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0000000000
0000101000
1000100010
0001001001
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #37:

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

input:

10
50
73
92
84
100
84
82
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
1100000000
1000100010
0101000000
1110000000
0000100010
0000101100
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #38:

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

input:

10
60
70
70
76
85
82
91
95
100
100
96
100
96

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0010101010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #39:

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

input:

10
65
70
64
85
82
85
94
90
100
88

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100000010
0000100000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
65
64
68
76
76
82
88
88
96
94
94
100
100
100
96
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000000
0000100000
0000000001
0000100110
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #41:

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

input:

8
50
54
56
60
59
64
59
64
58
64
61
60

output:

?
00001000
00000000
00010000
10000001
10000100
11000000
00000001
00000000
?
00001001
00000100
00010010
10000001
10000000
11000000
00000001
00000001
?
00001001
00000100
00010010
10000100
10000010
10001000
00000000
01000001
?
00100000
00000100
01010010
10000000
10000010
11001000
00000001
01000001
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #42:

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

input:

10
60
68
86
95
86
95
90
92
100
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000010000
0000100001
0010100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #43:

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

input:

9
51
65
51
66
66
75
72
75
77
75
81
77
78

output:

?
000000100
100010000
000000000
010000010
000000000
100100000
000000000
001001000
000000000
?
000000101
000010000
100000000
010000010
000000000
100100000
000000000
001001000
000000010
?
010000001
000010000
100000000
010010010
000000000
100100000
000100000
000000000
000000000
?
000100101
100010000
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #44:

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

input:

10
58
65
58
70
80
90
75
95
86
92
95
99
94

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0100100000
0000000000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #45:

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

input:

10
68
79
79
76
88
95
91
97
95
96
100
97
97
97

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100010
0010000000
0000000001
0000000010
0001000001
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #46:

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

input:

10
70
68
90
90
100
93

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1110110000
0001100000
0010000000
0000100001
0010000010
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

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

input:

10
64
64
80
82
76
86
86
100
93
79
92
94

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #48:

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

input:

10
58
72
65
64
79
94
95
90
79
97
92
96
98

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
1100010000
0000000000
0000000000
0000000010
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #49:

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

input:

10
50
76
88
93
86
86
94
98
92
91
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
0100100000
0000100000
0101001000
1110000100
0000000010
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #50:

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

input:

10
50
70
82
76
92
94
96
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
1100000000
1000100010
0101000010
1111000000
0000100010
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #51:

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

input:

10
64
64
73
68
82
86
92
92
92
86
96
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #52:

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

input:

10
64
64
73
70
76
86
84
94
94
97

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
64
68
79
86
79
76
79
90
94
95
94
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
0100100000
0000001000
1001001000
0000000001
0000100000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #54:

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

input:

10
52
68
68
76
84
76
88
94
88
94
99
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000010
0000000000
0000100101
0010100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

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

input:

10
68
76
76
75
79
70
85
65
94
96
95
92
96
96
97
92

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1100000000
0000000000
0000000001
0000100001
0000000010
0100000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #56:

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

input:

10
52
68
72
93
84

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000010
0000000000
0000100101
0010100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #57:

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

input:

10
60
65
76
76
85
85
97
96
91
98
100
100
98
100
100
98
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0010101010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #58:

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

input:

10
60
72
65
76
84
84
85
92
92
98
92
96
99
98
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0010101010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #59:

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

input:

10
52
72
70
70
82
100
99
97
100
98
100
95
100
98
94

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000010
0000000000
0000100101
0010100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #60:

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

input:

10
51
76
80
84
98
96
99
99
100
94
98

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0001000000
0000100000
0000100010
0011000001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #61:

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

input:

10
58
72
72
79
100
94
79
84
100
93

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
1100010000
0000000000
0000000000
0000000010
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #62:

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

input:

10
72
76
86
82
85
88

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0000000000
0000100000
0000100010
0001000100
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0000100010
0001000101
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

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

input:

9
72
65
63

output:

?
000000100
100010000
000000000
010000010
000000000
100100000
000000000
001001000
000000000
?
000000101
100000000
000000000
000000011
000000001
100100001
000000000
001001001
000000001
?
000000101
100010001
100000000
000000011
000000001
000000001
000000001
001001001
000000000
!
000000100
100010000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #64:

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

input:

9
45
72
81
72

output:

?
000000100
100010000
000000000
010000010
000000000
100100000
000000000
001001000
000000000
?
000000100
100010000
100000000
000000010
010100000
100100100
000000000
001001000
000000010
?
000000101
100010000
100000000
000000010
010000000
110100100
111111011
001001000
000000010
?
000000101
100010000
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
48
56
50
64
52
52
56
64
59

output:

?
00001000
00000000
00010000
10000001
10000100
11000000
00000001
00000000
?
00001001
00000000
00010010
10000001
10000100
01001000
00000001
00000000
?
00001000
00000001
00010010
00000001
10010100
10001101
00000000
00000000
?
01001000
01000001
00010010
10100000
01000100
11000100
01100001
01000001
?
01...

result:

points 1.0 points  1.0 correct, 9 queries

Test #66:

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

input:

8
48
48
50
64
64
64
64
64
64
64
58
64
58
64
59

output:

?
00001000
00000000
00010000
10000001
10000100
11000000
00000001
00000000
?
00001001
00000000
00010010
10000001
10000100
01001000
00000001
00000000
?
00001000
00000001
00010010
00000001
10010100
10001101
00000000
00000000
?
01101000
01101001
00010010
10000000
00000100
11000100
00000001
10100001
?
01...

result:

points 1.0 points  1.0 correct, 15 queries

Test #67:

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

input:

7
42
37
49
43
45
45

output:

?
0000011
0010000
0100100
0010000
0000000
0001000
0110000
?
1000001
0110000
0100100
0111000
0010000
0010001
0110000
?
0000011
1100000
0100100
1101000
1010000
1001001
0111000
?
1000011
1000000
0100000
0100000
1010000
1001001
0111000
?
1000000
1110000
1100100
0111000
0000000
1001001
1110100
?
1000011
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
42
49

output:

?
0000011
0010000
0100100
0010000
0000000
0001000
0110000
?
1000001
0110000
0100100
0111000
0010000
0010001
0110000
!
0000001
0010000
0100000
0010000
0010000
0001000
0010000

result:

points 1.0 points  1.0 correct, 2 queries

Test #69:

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

input:

10
68
70
80
75
88
90
95

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1100000000
0000000000
0000000000
0000100001
0000000010
0000000001
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #70:

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

input:

10
64
70
70
88
88
86
100
100
82
88

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100000010
0000100000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #71:

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

input:

10
58
64
60
80
84
75
92
92
92
91
92
100
99
98
96
98

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0000100000
0000100000
0000000000
0000101000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #72:

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

input:

10
65
76
76
76
75
84
92
90
91
96
98
98
99
94
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #73:

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

input:

10
58
65
64
75
80
88
88
90
94
96
98
96
99
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0100100000
0000000000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #74:

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

input:

10
55
60
94
88
88
90
85

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0000000000
0000100000
0000100010
0001000100
0000000000
0000000101
0000000010
0000001100
?
1100110000
0010000000
0000000000
0001100001
0000100010
0001000001
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #75:

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

input:

10
58
58
58
70
75
80
82
85
96
94
91
92
94
97
96
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0100100000
0000000000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #76:

score: 11
Accepted
time: 143ms
memory: 4128kb

input:

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

output:

?
10000
10001
01010
10010
00011
?
10000
10011
11010
10010
01001
?
10000
10000
11001
10000
01010
?
01000
00001
11011
11010
01001
?
01010
10010
11111
10010
01111
?
11010
00011
00001
01010
01111
?
10100
10001
10110
11000
01111
?
00010
01011
10101
10010
01000
?
01100
00110
11111
01011
00111
?
11110
1011...

result:

points 1.0 points  1.0 correct, 21 queries

Subtask #3:

score: 77.6522
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #78:

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

input:

3
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #79:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 35 queries

Test #81:

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

input:

3
9
9
9
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
9
9
9
9
9
9
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #83:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #84:

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

input:

3
9
9
8
9
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #85:

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

input:

3
9
9
8
7
9
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #86:

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

input:

3
9
9
9
9
9
9
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #87:

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

input:

3
9
9
8
8
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #88:

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

input:

3
9
9
9
9
9
9
9
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #89:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 26 queries

Test #90:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #91:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 44 queries

Test #93:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 38 queries

Test #94:

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

input:

10
50
70
90
80
90

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
1100000000
1000100010
0101000010
1111000000
0000100010
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
70
70
70
60
80
90
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0000000000
0000101000
1000100010
0001001001
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #96:

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

input:

10
50
73
92
84
100
84
82
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
1100000000
1000100010
0101000000
1110000000
0000100010
0000101100
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #97:

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

input:

10
60
70
70
76
85
82
91
95
100
100
96
100
96

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0010101010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #98:

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

input:

10
65
70
64
85
82
85
94
90
100
88

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100000010
0000100000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
65
64
68
76
76
82
88
88
96
94
94
100
100
100
96
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000000
0000100000
0000000001
0000100110
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #100:

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

input:

8
50
54
56
60
59
64
59
64
58
64
61
60

output:

?
00001000
00000000
00010000
10000001
10000100
11000000
00000001
00000000
?
00001001
00000100
00010010
10000001
10000000
11000000
00000001
00000001
?
00001001
00000100
00010010
10000100
10000010
10001000
00000000
01000001
?
00100000
00000100
01010010
10000000
10000010
11001000
00000001
01000001
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #101:

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

input:

10
60
68
86
95
86
95
90
92
100
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000010000
0000100001
0010100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #102:

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

input:

9
51
65
51
66
66
75
72
75
77
75
81
77
78

output:

?
000000100
100010000
000000000
010000010
000000000
100100000
000000000
001001000
000000000
?
000000101
000010000
100000000
010000010
000000000
100100000
000000000
001001000
000000010
?
010000001
000010000
100000000
010010010
000000000
100100000
000100000
000000000
000000000
?
000100101
100010000
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #103:

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

input:

10
58
65
58
70
80
90
75
95
86
92
95
99
94

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0100100000
0000000000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #104:

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

input:

10
68
79
79
76
88
95
91
97
95
96
100
97
97
97

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100010
0010000000
0000000001
0000000010
0001000001
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #105:

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

input:

10
70
68
90
90
100
93

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1110110000
0001100000
0010000000
0000100001
0010000010
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
64
64
80
82
76
86
86
100
93
79
92
94

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #107:

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

input:

10
58
72
65
64
79
94
95
90
79
97
92
96
98

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
1100010000
0000000000
0000000000
0000000010
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #108:

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

input:

10
50
76
88
93
86
86
94
98
92
91
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
0100100000
0000100000
0101001000
1110000100
0000000010
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #109:

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

input:

10
50
70
82
76
92
94
96
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000000010
0000001000
1110000100
0000100010
0000000000
0000000000
0000000001
0000000000
0000001100
?
1100000000
1000100010
0101000010
1111000000
0000100010
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #110:

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

input:

10
64
64
73
68
82
86
92
92
92
86
96
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #111:

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

input:

10
64
64
73
70
76
86
84
94
94
97

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
64
68
79
86
79
76
79
90
94
95
94
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
0100100000
0000001000
1001001000
0000000001
0000100000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

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

input:

10
52
68
68
76
84
76
88
94
88
94
99
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000010
0000000000
0000100101
0010100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #114:

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

input:

10
68
76
76
75
79
70
85
65
94
96
95
92
96
96
97
92

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1100000000
0000000000
0000000001
0000100001
0000000010
0100000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #115:

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

input:

10
52
68
72
93
84

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000010
0000000000
0000100101
0010100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #116:

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

input:

10
60
65
76
76
85
85
97
96
91
98
100
100
98
100
100
98
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0010101010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #117:

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

input:

10
60
72
65
76
84
84
85
92
92
98
92
96
99
98
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0010101010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #118:

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

input:

10
52
72
70
70
82
100
99
97
100
98
100
95
100
98
94

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000000000
0000000000
0000100000
0000100010
0000000001
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000000010
0000000000
0000100101
0010100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #119:

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

input:

10
51
76
80
84
98
96
99
99
100
94
98

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0001000000
0000100000
0000100010
0011000001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

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

input:

10
58
72
72
79
100
94
79
84
100
93

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
1100010000
0000000000
0000000000
0000000010
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #121:

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

input:

10
72
76
86
82
85
88

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0000000000
0000100000
0000100010
0001000100
0000000000
0000000101
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000100000
0000100010
0001000101
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

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

input:

9
72
65
63

output:

?
000000100
100010000
000000000
010000010
000000000
100100000
000000000
001001000
000000000
?
000000101
100000000
000000000
000000011
000000001
100100001
000000000
001001001
000000001
?
000000101
100010001
100000000
000000011
000000001
000000001
000000001
001001001
000000000
!
000000100
100010000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #123:

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

input:

9
45
72
81
72

output:

?
000000100
100010000
000000000
010000010
000000000
100100000
000000000
001001000
000000000
?
000000100
100010000
100000000
000000010
010100000
100100100
000000000
001001000
000000010
?
000000101
100010000
100000000
000000010
010000000
110100100
111111011
001001000
000000010
?
000000101
100010000
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
48
56
50
64
52
52
56
64
59

output:

?
00001000
00000000
00010000
10000001
10000100
11000000
00000001
00000000
?
00001001
00000000
00010010
10000001
10000100
01001000
00000001
00000000
?
00001000
00000001
00010010
00000001
10010100
10001101
00000000
00000000
?
01001000
01000001
00010010
10100000
01000100
11000100
01100001
01000001
?
01...

result:

points 1.0 points  1.0 correct, 9 queries

Test #125:

score: 78
Accepted
time: 83ms
memory: 4080kb

input:

8
48
48
50
64
64
64
64
64
64
64
58
64
58
64
59

output:

?
00001000
00000000
00010000
10000001
10000100
11000000
00000001
00000000
?
00001001
00000000
00010010
10000001
10000100
01001000
00000001
00000000
?
00001000
00000001
00010010
00000001
10010100
10001101
00000000
00000000
?
01101000
01101001
00010010
10000000
00000100
11000100
00000001
10100001
?
01...

result:

points 1.0 points  1.0 correct, 15 queries

Test #126:

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

input:

7
42
37
49
43
45
45

output:

?
0000011
0010000
0100100
0010000
0000000
0001000
0110000
?
1000001
0110000
0100100
0111000
0010000
0010001
0110000
?
0000011
1100000
0100100
1101000
1010000
1001001
0111000
?
1000011
1000000
0100000
0100000
1010000
1001001
0111000
?
1000000
1110000
1100100
0111000
0000000
1001001
1110100
?
1000011
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
42
49

output:

?
0000011
0010000
0100100
0010000
0000000
0001000
0110000
?
1000001
0110000
0100100
0111000
0010000
0010001
0110000
!
0000001
0010000
0100000
0010000
0010000
0001000
0010000

result:

points 1.0 points  1.0 correct, 2 queries

Test #128:

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

input:

10
68
70
80
75
88
90
95

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
0100100000
0000100000
0000000000
0000000001
0000100010
0001000001
0000000000
0000000001
0000000010
0000001100
?
1100000000
0000000000
0000000000
0000100001
0000000010
0000000001
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #129:

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

input:

10
64
70
70
88
88
86
100
100
82
88

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100000010
0000100000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #130:

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

input:

10
58
64
60
80
84
75
92
92
92
91
92
100
99
98
96
98

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0000100000
0000100000
0000000000
0000101000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #131:

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

input:

10
65
76
76
76
75
84
92
90
91
96
98
98
99
94
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000001
0000100000
0000000000
0000000000
0000000101
0000000010
0000001100
?
1100100010
0000100000
0000000000
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #132:

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

input:

10
58
65
64
75
80
88
88
90
94
96
98
96
99
99

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0100100000
0000000000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #133:

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

input:

10
55
60
94
88
88
90
85

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1000100000
0000100000
0000000000
0000100000
0000100010
0001000100
0000000000
0000000101
0000000010
0000001100
?
1100110000
0010000000
0000000000
0001100001
0000100010
0001000001
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #134:

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

input:

10
58
58
58
70
75
80
82
85
96
94
91
92
94
97
96
100

output:

?
1100100000
0000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000001
0000000010
0000001100
?
1100100000
0000100000
0000000000
0000000000
0000100010
0000000001
0000000000
0000000001
0000000010
0000001000
?
0100100000
0000000000
0000000000
0000000000
0000100010
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #135:

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

input:

100
900
1400
1700
2200
2900
2900
3900
4500
5100
5500
6200
6300
6600
7100
7700
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #136:

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

input:

100
900
1400
1700
2200
3000
2900
3900
4400
5000
5100
6200
6100
6600
7000
7200
7700
7800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

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

input:

100
882
979
886
1082
1355
1486
2210
2224
2512
3044
3350
3445
3984
4606
4830
5300
5950
5230
6084
6262
6302
6128
6400
6346
6440
7330
6640
7280
7195
7334
8045
7888
8347
8856
8194
8400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #138:

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

input:

100
886
1076
892
1561
1658
2305
2320
2416
2480
2467
2875
3304
3769
3468
3721
4060
3880
4085
4393
5268
5864
5920
6440
6346
5900
6430
6770
6515
6515
7212
7156
7427
8056
7593
8488
8768
8518
8160
8229
8440
8176
8100
8080

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #139:

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

input:

100
900
1355
1464
1640
2104
2002
2364
2210
2653
2811
3048
3266
3539
3770
4393
4304
4730
4754
5080
5103
4876
5734
5680
5971
5933
5866
6304
6412
6808
6544
6861
6423
7336
7075
7696
7960
8076
8416
8040
7954
8200
8310
8225
8275
8812
8656
8929
8708
9024
8680
8912
8830
8392

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #140:

score: 78
Accepted
time: 1569ms
memory: 4368kb

input:

100
882
976
882
1070
1076
1537
1812
1258
1537
1904
1719
2168
2170
2530
2608
2775
3028
3111
3028
3194
3440
3601
2948
3838
3840
3680
3600
4300
4391
4450
4817
4968
5239
5240
5456
5776
5512
5710
5905
5913
6192
6425
6047
7248
7086
6598
7680
6889
7458
7300
7910
7272
7834
8320
8128
8450
8128
8383
8326
8695...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #141:

score: 78
Accepted
time: 1970ms
memory: 4572kb

input:

100
886
1076
880
1264
1352
1450
1744
1812
1719
2257
2432
2524
3358
3028
3111
3680
3520
3601
3360
3680
3455
3455
4160
4384
4533
4533
4750
4746
5170
5100
5653
5908
6032
6160
6040
6220
6472
6156
6751
6922
6767
6975
7550
7036
6979
7350
7795
7570
8080
7678
7599
7807
8740
8236
7984
8236
8323
8335
8581
852...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #142:

score: 77.6522
Acceptable Answer
time: 2224ms
memory: 4400kb

input:

100
880
880
785
1165
880
690
1165
1355
1270
2180
2002
1992
2170
2692
2692
2872
2702
3111
3520
3443
3520
3760
4148
4306
4379
4600
4675
4817
4908
4960
4888
5239
4888
4894
5511
5314
5308
5512
6218
5968
6280
6400
6520
6279
6218
6814
7100
7030
7244
7750
7350
7792
7550
7615
7403
8240
8328
8022
8335
8328
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #143:

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

input:

100
892
1173
1173
1446
1450
1168
1720
1810
2088
2080
2257
2256
2605
2776
2604
3040
3360
3680
3206
4240
4312
4391
4671
4750
4610
4687
4825
5050
5598
5712
5590
5680
5264
5784
6328
6598
6523
6694
6535
6868
6932
6865
6828
6926
7700
7840
7816
7960
7697
7732
7635
7933
8266
8768
8543
8368
8796
8285
8636
87...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #144:

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

input:

100
882
975
882
1258
1536
1536
1719
2080
1900
2435
2613
2690
2613
3040
2969
3526
3604
3604
3522
3840
3894
4080
4671
4540
5149
5968
5784
5968
6056
6315
6430
6736
6205
6900
6880
6600
7184
7075
7426
7892
7640
7777
7872
8318
8048
8488
8348
7855
8461
8827
8656
8960
9031
8922
9116
8856
9252
9389
8839
9160...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #145:

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

input:

100
882
976
882
1076
1270
1367
1640
1996
1909
2281
2518
3120
2604
3112
2948
2860
3206
3200
3206
3768
3200
3112
4168
4096
4036
4816
4930
5125
5611
5260
5520
5725
6256
6150
5930
6250
6334
6832
5950
7320
7150
7253
7632
7620
7480
7792
7888
7756
7858
8110
8272
8414
8712
8528
8704
8689
9450
8625
9500
9118...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #146:

score: 78
Accepted
time: 968ms
memory: 4400kb

input:

100
886
1076
882
1173
1258
1446
1822
2002
2281
2010
2560
2762
2856
3266
3430
3928
3955
4720
5270
4510
5072
5352
5070
5911
5872
5850
6193
6090
6766
7095
6355
6392
7570
7630
7200
8224
8050
7854
7738
8075
8467
8950
8446
8154
8722
8727
8704
8600
8394

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #147:

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

input:

100
892
1189
1376
1288
1949
2143
2046
2320
2224
2896
2725
3044
2822
3856
3730
4110
4490
4885
5071
4454
4965
5676
5632
6216
5952
6885
6885
7303
7303
8022
7216
7764
7984
8260
8755
8488
8257
8710

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #148:

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

input:

100
900
1400
1700
2200
2900
2900
3900
4500
5100
5500
6200
6238
6733
6900
7426
7000
7354
7625
7504
7792
8680
7759
8594
8344
8746
8992
9136
8726
9221
9672
9272
9586
9560

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #149:

score: 78
Accepted
time: 585ms
memory: 4384kb

input:

100
900
1400
1700
2200
2872
2575
2971
3500
3862
4600
5050
5644
6500
6337
7129
7723
8545
7340
8157
7815
7800
8160
8076
8350
8475
8680
8728
8966
9181
9097
8985
9610
9440

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #150:

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

input:

100
900
1400
1700
2200
2900
2900
3900
4456
4951
5446
5941
5149
5100
6238
6535
5786
8020
7284
7090
8351
7284
8214
8308
7984
8765
8120
8328
7900
8380
7921
8548
8780
9461
8940
9371
9472
9550
9600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #151:

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

input:

100
900
1400
1700
2200
3000
2900
3900
4400
5000
5050
5743
5900
6472
6276
6570
6668
7187
7452
8040
7954
7960
8499
8632
8482
9070
8992
9200
9088
9120
9223
9536
9538
9275
9471
9310

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #152:

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

input:

100
900
1400
1700
2200
3000
2900
3900
4400
5000
5100
6139
5982
6217
6139
6508
6864
7256
7648
8290
7216
8620
8005
8214
8344
8068
8385
7868
8614
8164
8593
8320
8834
8637
8825
9340
9626
9580
9433

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #153:

score: 78
Accepted
time: 768ms
memory: 4424kb

input:

100
900
1400
1684
2000
2674
3367
3664
4665
5002
4471
4277
5296
5644
5392
6960
6710
6616
7180
7368
7245
7954
7625
8026
8290
8260
8740
8091
8194
8816
8504
8414
9010
8544
9360
9050
9392
9505
9352

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #154:

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

input:

100
900
1387
1670
1474
2062
2650
2628
3016
2919
3307
3238
3184
4048
3889
4736
4775
5206
5394
6295
6240
6451
6652
7700
6724
7884
7360
8416
7953
7712
7999
7825
8137
7712
7648
8725
8278
8152
8480
8160
8200
8012
8482
8677
9230
8518
8827
9057
9388
9340
9375
9524

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #155:

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

input:

100
892
1189
1387
1400
2200
2800
3169
4060
4585
4258
4680
5300
5394
5440
5860
5541
5820
5905
5817
6451
6633
6504
6796
7390
7536
7888
7930
7535
7477
7800
8385
7842
8218
8284
8528
8614
8719
8940
8824
9013
9334
9420
9500
9256
9225

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #156:

score: 78
Accepted
time: 660ms
memory: 4300kb

input:

100
900
1400
1700
2200
2900
2900
3900
4500
5100
5500
6200
6300
6600
7030
7228
7723
7672
7550
7888
8005
8068
8220
8042
8220
8280
8366
8404
8320
7900
8300
8452
8704
8606

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #157:

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

input:

100
880
880
793
1446
1264
1996
1540
2180
2530
2518
3034
2784
3112
3200
3448
3784
3784
4462
4320
4300
4087
4746
4832
5310
5377
4890
5240
5377
5444
5584
5988
6342
5653
6352
6694
6528
6714
7144
6865
7093
7648
7150
7415
7450
7480
7549
7654
7480
7570
7756
8323
8344
8062
8214
8372
8196
8530
8830
9055
8944...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #158:

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

input:

100
880
880
793
1634
1072
1812
1630
1812
1916
2265
2435
2356
2692
2260
2948
3312
3364
3206
3609
3700
3448
3868
3994
4640
4687
4900
5116
4984
5170
5243
5100
5042
5580
5776
5580
6280
6032
5920
6523
6035
7032
7050
6962
7030
7140
7192
7403
7705
7792
7500
7654
7705
7795
7932
8284
7942
8355
7950
8416
8845...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #159:

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

input:

100
882
979
880
1082
1070
1628
2002
1812
2180
2346
2692
2696
3111
3360
3759
3760
3850
4306
4228
4672
4528
4672
5101
4894
5109
5116
5512
5968
5648
5314
5660
6035
5842
6035
6404
6584
6645
6694
6472
7060
7158
7354
7562
7580
7274
7979
7827
7960
8383
8266
8290
8280
8538
8729
8520
8442
8893
8746
8746
8977...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #160:

score: 78
Accepted
time: 1701ms
memory: 4384kb

input:

100
880
882
886
1076
1072
1816
1816
1816
1810
2257
2456
2520
2862
2690
3280
2945
3277
2776
3280
3370
3604
3600
3609
4462
3768
4774
4918
4984
5109
5050
5109
5314
5660
5811
6150
5929
6672
6472
6315
6880
6672
6962
7240
7227
7321
7011
7056
7680
6850
7184
7827
7840
8128
8005
8266
7732
8089
8656
8383
8900...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #161:

score: 77.8261
Acceptable Answer
time: 2221ms
memory: 4448kb

input:

100
880
880
784
1165
1450
1164
1260
1165
1630
1810
1992
2344
2775
2948
3030
2608
3028
3364
3277
3609
3760
3994
3838
3916
4376
4450
4376
4756
4628
4984
5456
5350
5852
5560
6047
6136
6181
6106
6502
6472
6555
6480
6472
6922
6873
7000
7150
7415
7525
7470
7840
7764
7774
7712
7516
7932
8237
8232
8261
8504...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #162:

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

input:

100
900
1400
1700
2200
2900
2900
3900
4500
5050
5248
5644
5842
5900
6100
6931
6931
7525
8119

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #163:

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

input:

100
900
1400
1700
2200
3000
2900
3900
4400
5000
5100
6200
6100
6600
7000
7200
7700
7822
7327
8317
8218

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

score: 78
Accepted
time: 193ms
memory: 4076kb

input:

100
900
1400
1700
2200
2900
2900
3900
4500
5100
5500
6200
6300
6600
7100
7700
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #165:

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

input:

100
900
1400
1700
2200
3000
2900
3900
4400
5050
5446
5149
5842
6238
6931
7129
6900
7030
8317
7921

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

score: 78
Accepted
time: 246ms
memory: 4148kb

input:

100
900
1400
1700
2200
2900
2900
3900
4500
5100
5500
6200
6300
6600
7100
7700
8020
7723
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #167:

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

input:

100
900
1400
1684
1866
2258
2872
2552
2650
2846
3630
3862
4120
5344
5441
5968
6702
7408
7187
7746
8236
7696

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #168:

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

input:

100
892
1180
1180
1561
1173
1474
1925
2020
2548
2653
2560
2364
3340
3980
4135
4152
3464
4066
4834
4152
4400
4800
4470
4393
5440
5059
4880
5971
5725
6010
5840
5896
6379
6416
5875
6010
6876
7264
6962
7248
7722
7760
7228
7345
8198
7928
7948
7816
8622
8432
8284
8432
8521
8500
9248
8944
8728
8850
8848
90...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #169:

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

input:

100
880
882
882
1076
1164
1450
1723
1258
1630
2002
2080
2524
2435
2257
2548
2880
3562
3360
3700
4160
4260
4249
4273
4549
4450
4764
5456
5104
5170
5376
6172
5580
5401
5712
5913
6462
6315
6416
6462
6700
7200
6425
6940
7712
7150
7501
7650
7816
7764
8206
8240
8278
8240
8496
8590
8710
8753
8710
8960
9000...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #170:

score: 77.8261
Acceptable Answer
time: 2208ms
memory: 4224kb

input:

100
886
1070
1165
1258
1352
1628
1450
1812
1810
1812
2168
2083
2350
2435
2605
3276
3200
3280
4000
4391
3850
4148
3360
3686
4306
4450
4452
4228
4960
5176
5176
5515
5598
5598
6295
6218
6340
6160
6096
6400
6352
6696
6520
6645
7030
7150
7654
7450
7399
7603
7305
7525
7696
7936
7792
8372
8482
8284
8366
80...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #171:

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

input:

100
880
880
784
1168
1723
1545
2088
1728
2088
2083
1990
2257
2350
2696
2776
2880
3120
3526
2902
3858
4273
4006
4618
3920
4573
4968
5255
4549
5314
5669
5578
5536
5800
6106
6035
6502
6578
6220
6352
6466
6868
6776
7093
7246
7191
7300
7408
7608
7570
8360
8401
8483
8480
8760
8520
7936
8524
8518
8775
8760...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #172:

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

input:

100
882
979
880
1072
975
1165
1628
1260
2080
1904
1720
2080
2083
2530
2257
2518
2530
3277
2945
3448
3917
3759
3858
4075
4675
4528
4890
4918
5104
5392
5693
5653
6100
6181
6449
6528
6736
6578
6696
6295
6991
7321
7000
7144
7286
7712
7844
7470
8110
7893
7888
7942
8360
8323
7750
8290
8284
8844
8290
8878
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #173:

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

input:

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

output:

?
10000
10001
01010
10010
00011
?
10000
10011
11010
10010
01001
?
10000
10000
11001
10000
01010
?
01000
00001
11011
11010
01001
?
01010
10010
11111
10010
01111
?
11010
00011
00001
01010
01111
?
10100
10001
10110
11000
01111
?
00010
01011
10101
10010
01000
?
01100
00110
11111
01011
00111
?
11110
1011...

result:

points 1.0 points  1.0 correct, 21 queries