QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561570#9188. Light BulbsLeafSeek99.130435 2185ms4488kbC++172.7kb2024-09-12 23:58:252024-09-12 23:58:28

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #2:

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

input:

3
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #3:

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

input:

3
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #5:

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

input:

3
8
9
9
9
9
9
9
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #6:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #8:

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

input:

3
9
8
8
9
9
7
7
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #9:

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

input:

3
8
8
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #12:

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

input:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #13:

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

input:

3
8
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #17:

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

input:

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

output:

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

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: 6ms
memory: 3620kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #19:

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

input:

3
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #20:

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

input:

3
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #22:

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

input:

3
8
9
9
9
9
9
9
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #25:

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

input:

3
9
8
8
9
9
7
7
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #26:

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

input:

3
8
8
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #29:

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

input:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #30:

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

input:

3
8
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #35:

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

input:

10
50
60
70
80
80
90
100
100
100
100
100
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #36:

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

input:

10
50
80
80
90

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001000000
0100000000
1010101000
0000000000
0001011000
10000011...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

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

input:

10
52
68
68
76
84
92
100
100
82

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0101000000
0101000000
1010100001
0000000000
0000010000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #38:

score: 11
Accepted
time: 197ms
memory: 4012kb

input:

10
46
55
68
76
84
91
100
100
94
100
100
100
100
100
96
100
95
100
100
100
95

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0001100000
0101000000
1010100001
0000000000
0001010000
00000110...

result:

points 1.0 points  1.0 correct, 21 queries

Test #39:

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

input:

10
51
70
82
80
82
90
100
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #40:

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

input:

10
52
65
76
82
88
80
94
94
97
97
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0101000000
0101000000
1010000001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

score: 11
Accepted
time: 48ms
memory: 4096kb

input:

8
40
49
49
60
56
60
62
61
64

output:

?
00000000
00000000
00000000
00010001
00010010
11000000
00000000
01000000
?
00000000
00001000
00000100
00010000
00110011
10000000
00000000
01000000
?
00010000
00000000
00011100
00010001
00110011
11000000
00000000
01000100
?
00011000
00001000
01011101
00010001
00010010
11000000
00000001
01000100
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #42:

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

input:

10
58
65
80
76
80
80
88
92
90
97
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #43:

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

input:

9
53
53
71
71
69
66
75
77
80
81
81
81
81
81

output:

?
001000001
000000010
100000000
000000000
100000000
000000000
000000000
000001000
010000000
?
001000101
000000010
100000010
000000001
000000000
000000000
000010000
000000000
010000000
?
001000100
000000010
110100010
000000001
100000000
000000000
000010000
000001000
110010000
?
001000101
000000010
11...

result:

points 1.0 points  1.0 correct, 14 queries

Test #44:

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

input:

10
46
55
79
95
100
100
94
93

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0001100000
0101000000
1010100001
0000000000
0001010000
00000110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

10
51
52
79
88
90
82
92
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

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

input:

10
58
70
82
90
84
92

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

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

input:

10
50
82
64
92
86
92
100
92

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001000000
0101000000
0000000010
0000000000
0001010000
10010010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #48:

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

input:

10
50
60
70
80
80
82
96
96
94
90
97

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
58
65
72
76
80
79
96
94
97
97
94
96
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #50:

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

input:

10
50
60
72
76
86
94
95
93
98
100
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
52
60
76
84
92
82
86
94
95
88
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0000000000
0101000001
1010100001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
46
55
73
90
91
94
100
95
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0001100000
0101000000
1010100001
0000000000
0001010000
00000110...

result:

points 1.0 points  1.0 correct, 9 queries

Test #53:

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

input:

10
52
55
76
86
84
94
92
93
99
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0001000000
0101000000
1010100001
0000001000
0010010000
00011000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

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

input:

10
52
65
76
72
80
85
90
96
92
96
97
97
96
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0101000000
0101000000
1010000001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #55:

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

input:

10
44
58
70
82
85
85
85
82
79
96
96
99
99
96

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #56:

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

input:

10
50
60
70
76
76
88
80
92
85
100
100
100
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #57:

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

input:

10
51
58
76
80
80
82
80
82
88
97
97
98
97
99
100
88
100
98
98
96

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #58:

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

input:

10
58
65
84
90
88
82
88
92
94
88
98
97
100
100
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #59:

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

input:

10
52
52
64
85
85
80
90
96
90
98
91
97

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0000000000
0101000001
1010100001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #60:

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

input:

10
58
70
85
76
76
84
94
94
98
97
97
100
100
99
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #61:

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

input:

10
50
64
70
91
76
92
100
100
100
93
93

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0001000000
0001000000
0000000000
1010100011
0000000000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #62:

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

input:

10
50
73
64
82
73
91
100
92
80

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001010000
0101000010
0000000010
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #63:

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

input:

9
54
65
65
81

output:

?
001000001
000000010
100000000
000000000
100000000
000000000
000000000
000001000
010000000
?
001000101
000000010
100000000
100000001
100000000
000001000
000010000
000001000
100000000
?
000010101
000000000
100000010
100010001
000001000
000001000
000000000
000001000
010000000
?
101000101
010000010
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
54
73
63
81
81
74

output:

?
001000001
000000010
100000000
000000000
100000000
000000000
000000000
000001000
010000000
?
001000101
000000010
100000000
100000001
100000000
000001000
000010000
000001000
100000000
?
001010101
000000000
000100010
100000000
100000000
000010100
000010001
000000000
100000000
?
001000001
000000010
10...

result:

points 1.0 points  1.0 correct, 6 queries

Test #65:

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

input:

8
43
64
64
64
52
52
64
64
58
36

output:

?
00000000
00000000
00000000
00010001
00010010
11000000
00000000
01000000
?
00010000
00000000
00011000
00000101
00111011
11000000
00000000
00000000
?
00000000
00011000
00010000
00000101
00111011
11010000
00000000
01000000
?
00010000
00011000
00010000
00010101
00111010
11001000
00000000
01000000
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #66:

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

input:

8
36
43
56
57
64
57
64
64
64
64
64
64
64
64
57

output:

?
00000000
00000000
00000000
00010001
00010010
11000000
00000000
01000000
?
00000000
00000000
00010100
00010001
00100011
11000000
00000000
01000000
?
00010000
00001000
00010100
10000001
10010011
11000000
00000000
01000010
?
00010010
00001000
00000100
00010001
10110010
00010000
00000000
01001010
?
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #67:

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

input:

7
31
34
49
49
45
49
49
49
43

output:

?
0001010
0001000
1000001
0000000
0001000
0000010
0000000
?
0001010
1001001
1000001
0001000
0000000
1000010
0000000
?
0101010
1001001
1000001
0001100
0011000
1000000
0000000
?
0101010
0001001
1001001
0011100
0011100
1001010
0001000
?
0101010
1001001
1000000
0011000
0011100
1001010
0001000
?
0100010
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #68:

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

input:

7
31
34
43
45
45
45
43
44
49
49
49
49
49
49
45
49
49
45
45

output:

?
0001010
0001000
1000001
0000000
0001000
0000010
0000000
?
0001010
1001001
1000001
0001000
0000000
1000010
0000000
?
0101010
1001001
1000001
0001100
0011000
1000000
0000000
?
0111010
1011001
1000001
0011100
0001100
1000010
0000000
?
0110010
0001011
1000001
0011100
0010100
1000010
0000000
?
0010100
...

result:

points 1.0 points  1.0 correct, 19 queries

Test #69:

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

input:

10
46
64
64
60
76
94
95
98
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0000100000
0101000000
1010100011
0000000000
0001010000
10000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #70:

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

input:

10
55
64
68
72
79
86
94
94
98
100
100
94
100
98
99
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0000100000
0101000000
1010100011
0000000000
0001010000
10000100...

result:

points 1.0 points  1.0 correct, 16 queries

Test #71:

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

input:

10
51
58
80
80
84
88
80
75
85
90
97
98
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #72:

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

input:

10
44
44
72
75
85
85
100
95
95
90
96
92

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0100000000
0001000000
0101000000
1010100001
0000000000
0001011000
11000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #73:

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

input:

10
51
51
75
85
85
70
76
85
97
94
100
97
100
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000000000
0001010000
0111000000
1010100001
0000000000
0001010000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #74:

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

input:

10
44
64
82
85
88
80
94
82
96
96
98
96
98
94
99
98
98
98
99
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #75:

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

input:

10
51
58
70
79
90
76
96
96
97
91
99
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
22
22
25
23
25
25
23
23
25
25
23
25
25
25
25
25
25
25
25
25
24

output:

?
00001
00101
10000
01000
01001
?
00000
00111
10010
11000
00101
?
00011
00111
10110
11000
11011
?
00010
00111
10000
01000
11101
?
00011
00111
10110
11011
10111
?
00011
01111
00110
11001
11110
?
00010
01110
00010
11011
10111
?
10011
01000
00110
11011
00001
?
10010
01111
11010
11101
11101
?
10011
1011...

result:

points 1.0 points  1.0 correct, 21 queries

Subtask #3:

score: 77.1304
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #78:

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

input:

3
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #79:

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

input:

3
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #81:

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

input:

3
8
9
9
9
9
9
9
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #82:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #83:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #84:

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

input:

3
9
8
8
9
9
7
7
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 10 queries

Test #85:

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

input:

3
8
8
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #87:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #88:

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

input:

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

result:

points 1.0 points  1.0 correct, 31 queries

Test #89:

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

input:

3
8
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #91:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 20 queries

Test #93:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #94:

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

input:

10
50
60
70
80
80
90
100
100
100
100
100
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #95:

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

input:

10
50
80
80
90

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001000000
0100000000
1010101000
0000000000
0001011000
10000011...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
52
68
68
76
84
92
100
100
82

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0101000000
0101000000
1010100001
0000000000
0000010000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #97:

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

input:

10
46
55
68
76
84
91
100
100
94
100
100
100
100
100
96
100
95
100
100
100
95

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0001100000
0101000000
1010100001
0000000000
0001010000
00000110...

result:

points 1.0 points  1.0 correct, 21 queries

Test #98:

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

input:

10
51
70
82
80
82
90
100
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #99:

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

input:

10
52
65
76
82
88
80
94
94
97
97
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0101000000
0101000000
1010000001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #100:

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

input:

8
40
49
49
60
56
60
62
61
64

output:

?
00000000
00000000
00000000
00010001
00010010
11000000
00000000
01000000
?
00000000
00001000
00000100
00010000
00110011
10000000
00000000
01000000
?
00010000
00000000
00011100
00010001
00110011
11000000
00000000
01000100
?
00011000
00001000
01011101
00010001
00010010
11000000
00000001
01000100
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
58
65
80
76
80
80
88
92
90
97
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
53
53
71
71
69
66
75
77
80
81
81
81
81
81

output:

?
001000001
000000010
100000000
000000000
100000000
000000000
000000000
000001000
010000000
?
001000101
000000010
100000010
000000001
000000000
000000000
000010000
000000000
010000000
?
001000100
000000010
110100010
000000001
100000000
000000000
000010000
000001000
110010000
?
001000101
000000010
11...

result:

points 1.0 points  1.0 correct, 14 queries

Test #103:

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

input:

10
46
55
79
95
100
100
94
93

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0001100000
0101000000
1010100001
0000000000
0001010000
00000110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #104:

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

input:

10
51
52
79
88
90
82
92
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
58
70
82
90
84
92

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
50
82
64
92
86
92
100
92

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001000000
0101000000
0000000010
0000000000
0001010000
10010010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #107:

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

input:

10
50
60
70
80
80
82
96
96
94
90
97

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
58
65
72
76
80
79
96
94
97
97
94
96
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #109:

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

input:

10
50
60
72
76
86
94
95
93
98
100
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
52
60
76
84
92
82
86
94
95
88
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0000000000
0101000001
1010100001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
46
55
73
90
91
94
100
95
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0001100000
0101000000
1010100001
0000000000
0001010000
00000110...

result:

points 1.0 points  1.0 correct, 9 queries

Test #112:

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

input:

10
52
55
76
86
84
94
92
93
99
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0001000000
0101000000
1010100001
0000001000
0010010000
00011000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #113:

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

input:

10
52
65
76
72
80
85
90
96
92
96
97
97
96
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0101000000
0101000000
1010000001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #114:

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

input:

10
44
58
70
82
85
85
85
82
79
96
96
99
99
96

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #115:

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

input:

10
50
60
70
76
76
88
80
92
85
100
100
100
100
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001100000
0101000000
0000000010
0000000000
0001011000
10010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #116:

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

input:

10
51
58
76
80
80
82
80
82
88
97
97
98
97
99
100
88
100
98
98
96

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #117:

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

input:

10
58
65
84
90
88
82
88
92
94
88
98
97
100
100
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #118:

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

input:

10
52
52
64
85
85
80
90
96
90
98
91
97

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1000100001
0000000000
0000010000
1000000000
0000000000
0000010000
0000000000
?
0000000000
0000000000
0101000001
1010100001
0000001000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #119:

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

input:

10
58
70
85
76
76
84
94
94
98
97
97
100
100
99
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #120:

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

input:

10
50
64
70
91
76
92
100
100
100
93
93

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0001000000
0001000000
0000000000
1010100011
0000000000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #121:

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

input:

10
50
73
64
82
73
91
100
92
80

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0101000000
1010100010
0000000000
0001010000
1000000000
0000000000
0001000001
0000000000
?
0000000000
0001010000
0101000010
0000000010
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #122:

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

input:

9
54
65
65
81

output:

?
001000001
000000010
100000000
000000000
100000000
000000000
000000000
000001000
010000000
?
001000101
000000010
100000000
100000001
100000000
000001000
000010000
000001000
100000000
?
000010101
000000000
100000010
100010001
000001000
000001000
000000000
000001000
010000000
?
101000101
010000010
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #123:

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

input:

9
54
73
63
81
81
74

output:

?
001000001
000000010
100000000
000000000
100000000
000000000
000000000
000001000
010000000
?
001000101
000000010
100000000
100000001
100000000
000001000
000010000
000001000
100000000
?
001010101
000000000
000100010
100000000
100000000
000010100
000010001
000000000
100000000
?
001000001
000000010
10...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

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

input:

8
43
64
64
64
52
52
64
64
58
36

output:

?
00000000
00000000
00000000
00010001
00010010
11000000
00000000
01000000
?
00010000
00000000
00011000
00000101
00111011
11000000
00000000
00000000
?
00000000
00011000
00010000
00000101
00111011
11010000
00000000
01000000
?
00010000
00011000
00010000
00010101
00111010
11001000
00000000
01000000
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #125:

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

input:

8
36
43
56
57
64
57
64
64
64
64
64
64
64
64
57

output:

?
00000000
00000000
00000000
00010001
00010010
11000000
00000000
01000000
?
00000000
00000000
00010100
00010001
00100011
11000000
00000000
01000000
?
00010000
00001000
00010100
10000001
10010011
11000000
00000000
01000010
?
00010010
00001000
00000100
00010001
10110010
00010000
00000000
01001010
?
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #126:

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

input:

7
31
34
49
49
45
49
49
49
43

output:

?
0001010
0001000
1000001
0000000
0001000
0000010
0000000
?
0001010
1001001
1000001
0001000
0000000
1000010
0000000
?
0101010
1001001
1000001
0001100
0011000
1000000
0000000
?
0101010
0001001
1001001
0011100
0011100
1001010
0001000
?
0101010
1001001
1000000
0011000
0011100
1001010
0001000
?
0100010
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #127:

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

input:

7
31
34
43
45
45
45
43
44
49
49
49
49
49
49
45
49
49
45
45

output:

?
0001010
0001000
1000001
0000000
0001000
0000010
0000000
?
0001010
1001001
1000001
0001000
0000000
1000010
0000000
?
0101010
1001001
1000001
0001100
0011000
1000000
0000000
?
0111010
1011001
1000001
0011100
0001100
1000010
0000000
?
0110010
0001011
1000001
0011100
0010100
1000010
0000000
?
0010100
...

result:

points 1.0 points  1.0 correct, 19 queries

Test #128:

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

input:

10
46
64
64
60
76
94
95
98
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0000100000
0101000000
1010100011
0000000000
0001010000
10000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #129:

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

input:

10
55
64
68
72
79
86
94
94
98
100
100
94
100
98
99
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
0010000001
0000000000
0001010000
1001000000
0000000000
0000010001
0000000000
?
0000000000
0000100000
0101000000
1010100011
0000000000
0001010000
10000100...

result:

points 1.0 points  1.0 correct, 16 queries

Test #130:

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

input:

10
51
58
80
80
84
88
80
75
85
90
97
98
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #131:

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

input:

10
44
44
72
75
85
85
100
95
95
90
96
92

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0100000000
0001000000
0101000000
1010100001
0000000000
0001011000
11000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #132:

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

input:

10
51
51
75
85
85
70
76
85
97
94
100
97
100
94

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000000000
0001010000
0111000000
1010100001
0000000000
0001010000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #133:

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

input:

10
44
64
82
85
88
80
94
82
96
96
98
96
98
94
99
98
98
98
99
100

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0000000000
0101000000
1010100001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #134:

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

input:

10
51
58
70
79
90
76
96
96
97
91
99
98

output:

?
0000000000
0001000000
0100000000
1010000001
0000000000
0000000000
1000000000
0000000000
0000000001
0000000000
?
0000000000
0001000000
0100000000
1000100001
0000000000
0001010000
0001000000
0000000000
0000000001
0000000000
?
0000001000
0001000000
0111000000
1010000001
0000000000
0001010000
10010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

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

input:

100
600
1200
1600
2300
2600
3100
4100
4400
4800
5400
5700
6600
7300
7200
7700
7100
7300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

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

input:

100
700
1200
1600
2300
2600
3100
4100
4300
4800
5600
5200
6100
7000
6900
7400
8100
8500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

score: 78
Accepted
time: 689ms
memory: 4488kb

input:

100
600
1200
1585
2080
1866
2531
2846
3113
3042
3728
3986
4528
4568
5155
5630
6001
5722
6373
5776
6616
6736
7361
7516
7660
8200
7840
7816
7660
8434
8419
8309
7864
7976
8366
8882
8020

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #138:

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

input:

100
694
991
1278
1744
1840
1830
2115
2320
2608
2932
3721
3376
4085
4572
3955
5016
4632
4393
4808
5177
5283
5512
5476
6480
6808
6514
6175
7076
6474
6892
6966
7842
7376
7582
8160
7738
7690
8183
8152
8328
8650
8852

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #139:

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

input:

100
592
880
1168
1072
1173
1446
1812
1723
1822
2440
1916
2640
2613
3224
3048
3312
3250
3214
3808
3775
4190
3649
4204
4696
4588
4720
5102
4960
5364
5572
5592
5688
6073
6400
6412
6379
6861
6688
6934
6642
7830
7336
7883
7450
8245
8572
8390
7920
8574
8980
8803
8614
8912
8310

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #140:

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

input:

100
690
886
1355
1355
1446
1456
1648
1744
1996
2710
2791
2800
2608
3370
2880
3475
3532
3550
3710
3616
3625
3736
4696
4480
4618
4707
4918
4918
5264
5212
5401
5590
5190
5870
5811
5913
5680
6238
6409
6672
6868
6608
7150
6752
7084
6466
7480
7072
7580
7660
7894
8050
7606
7880
7880
8092
8550
8778
8344
861...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #141:

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

input:

100
592
882
1168
1072
1165
1545
1640
1728
1648
1728
1450
2350
2520
2779
2953
3550
3440
3616
3636
3941
3932
4379
4628
4968
5060
4908
5008
4817
5653
6150
5149
5875
6328
6136
6300
6717
6500
6964
6544
7086
6598
7699
7506
7663
7660
8020
7560
8002
7720
8086
7816
8100
8198
8666
8623
8800
8882
9034
8590
920...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #142:

score: 78
Accepted
time: 1833ms
memory: 4376kb

input:

100
690
880
1260
1355
1630
1901
2080
1909
1810
2257
2344
2524
2702
2710
3115
3358
3520
3520
3682
3443
3522
3522
3768
3840
4618
4560
4764
5023
5288
5547
5255
5464
5920
6288
6172
6040
6114
6280
6767
6346
6583
6979
7378
7050
7109
7640
7000
7721
8113
7712
7900
7840
8155
8401
8152
8366
8839
8560
8784
881...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #143:

score: 78
Accepted
time: 1855ms
memory: 4476kb

input:

100
688
880
1164
880
1070
1258
882
1536
1444
1355
1536
2083
2083
2344
2538
2520
2784
3443
3680
3925
3917
4233
3916
3850
4154
4672
4540
4975
5176
5520
5240
6100
5170
5660
5722
6040
6114
5896
6382
6460
6528
6828
7207
7354
7834
7435
7570
7376
7635
8022
7948
8167
7880
8308
8304
8752
8565
8650
9075
8950
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #144:

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

input:

100
690
882
1173
1561
1658
1852
1735
2095
2364
2350
2872
2791
2710
3048
3388
2969
3400
3880
4135
3965
4654
4720
4439
4735
4930
4506
5128
5364
5800
6226
6277
5972
5856
6226
6861
6308
6736
7373
7270
6804
7056
6880
7760
7732
7348
7387
7923
7994
7926
8264
8405
8666
8233
8518
8632
8887
9256
8824

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #145:

score: 78
Accepted
time: 1213ms
memory: 4372kb

input:

100
688
882
1165
1168
1260
1450
1735
1728
1735
2281
2115
2720
2811
2732
3630
3211
3948
3770
3823
4410
4754
4754
4632
5528
5614
5352
5632
5813
6099
6612
5869
6808
7151
6922
6960
7036
7150
7591
7521
7624
8164
7830
7722
8115
7690
7952
8761
8822
8841
9160
8574
8761
8887
8656
8879
9202
8600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #146:

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

input:

100
694
984
1090
1768
1744
1936
2198
2095
2732
2653
3175
3065
3610
3357
3560
4060
4870
4060
4420
5016
5512
5424
6175
5968
6600
6388
5958
6472
6855
7396
6770
7540
7489
7246
8050
8400
8704
8838

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #147:

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

input:

100
700
1200
1585
2080
2080
2575
3140
3238
2822
3952
4015
4300
4680
5112
5440
5488
6052
6280
6360
5676
6320
7056
7361
7861
8200
8309
7800
7651
8280
8152
8340
8538
8882
8366

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #148:

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

input:

100
600
1200
1600
2278
2400
3268
3268
4753
4753
5248
4654
5600
5941
7426
7400
7624
7256
7963
7158
8560
9154
8290
8309
8131
8108
8785
8029
8504
8548
8963
9175
8896
8800
8850
9244
9200
9448
9496
9428

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #149:

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

input:

100
600
1200
1600
2300
2575
2900
3169
4357
4400
4654
5644
5842
6374
6436
7478
7672
7187
7530
8290
8684
8272
7608
8240
8020
8572
8320
8594
8635
8548
8920
8272
8944
9328
9510
9350
9250
9425

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #150:

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

input:

100
595
1090
1684
1981
2200
2700
3268
3664
3763
3862
4654
5644
5700
5700
6668
6896
7284
6300
7158
6993
8351
7792
8308
8326
8064
7680
8306
8816
8482
8866
8704
8940
9415
9252
9149
9520
9580
9265
9388
9506
9428
9568
9660

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #151:

score: 78
Accepted
time: 752ms
memory: 4060kb

input:

100
700
1200
1600
2300
2600
3100
4100
4300
4800
5600
5149
6139
6200
6600
6276
7381
7942
6896
7478
8005
7963
7090
7600
8308
7800
8442
7844
8175
8320
8860
8425
9311
8460
8944
8988
8908
8992
9384
9538
9370
9720

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #152:

score: 78
Accepted
time: 728ms
memory: 4484kb

input:

100
694
991
1189
1882
1882
2300
2377
2872
3700
3862
4159
5050
5347
5982
6570
6314
6766
7090
6864
7921
8157
7866
8160
8089
7419
8688
8922
8950
8500
9160
8575
9190
8872
9244
9260
9439
9402

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #153:

score: 78
Accepted
time: 737ms
memory: 4120kb

input:

100
700
1200
1600
2278
2476
2773
3000
3600
4159
4555
5296
5743
5394
6120
5800
7381
5829
7672
8100
6605
8308
7815
8560
8272
8436
8160
8434
8518
8404
8827
8208
9082
8674
9154
9373
9149
9517
9494
9373
9677

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #154:

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

input:

100
600
1278
1300
2062
2179
2919
3472
3350
3862
4048
4234
4141
4631
3955
4490
4830
5155
5860
6504
6440
6440
7096
7272
7686
7120
8045
7240
8300
7976
7925
7921
8425
8613
8895
8702
8896
8922
9118
9240
9225
9580
9090
9696
9472

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #155:

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

input:

100
700
1200
1585
2080
2080
2531
2896
3088
2970
3065
3404
3514
4176
4513
4585
4792
4749
5098
5723
5770
5770
5770
6656
6044
6656
7210
7678
7216
7825
7216
7480
8299
8882
7894
8183
8672
8908
8404
8460
8950
8965
8902
8584
8781
9118
9186
9240
9490
9544
9544

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #156:

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

input:

100
600
1200
1600
2300
2600
3100
4100
4400
4800
5400
5700
6600
7228
6832
7381
7769
7648
7648
7504
8402
7792
7910
7597
8200
8300
8606
8440
8206
8540
8844

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #157:

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

input:

100
694
976
1165
1537
1355
1444
1640
2356
2180
2440
2629
3175
3464
3250
3266
3910
3770
3692
4605
4036
5242
5226
5102
5264
4984
4707
5680
6024
5608
5765
6047
6150
6237
6315
6838
6700
7140
6766
7400
7376
7720
7732
7790
7817
7621
7970
8230
8240
8119
8020
8896
8919
8896
8674
9140
9544
9200
9352
9040
894...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #158:

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

input:

100
595
1070
1168
1165
1446
1720
1900
1900
1450
2080
2692
2440
3028
2775
3112
3360
3194
3680
3520
3680
3522
4178
3996
4456
4452
4820
4456
4600
4610
5036
5240
4820
5680
5784
6466
6094
6370
6346
6401
6755
6409
7450
7030
7348
7296
7408
7603
7504
7654
8022
7700
7764
8110
8366
7909
8108
8011
8290
8760
87...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #159:

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

input:

100
591
880
1165
1164
1072
1446
1352
1810
1810
2080
2260
2435
2257
2346
2435
2520
3030
3364
3206
3292
3868
4379
4379
4687
3925
4560
5401
5392
5650
5693
5811
6106
6047
6192
5920
6010
6650
6661
6382
6760
7194
6898
7168
7516
7462
7697
7256
7850
7850
8452
8298
8100
8298
8167
8400
8464
8925
8729
8768
903...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #160:

score: 77.6522
Acceptable Answer
time: 2061ms
memory: 4388kb

input:

100
688
880
1164
880
1070
1258
880
1444
1072
1628
1812
1352
1719
1628
2080
2080
1996
1810
2079
1901
2170
2944
3364
3370
3028
3196
3292
3682
4072
4225
4750
4080
4960
4960
5170
5176
5590
4888
5243
5578
5913
5712
6346
5840
5840
6755
7030
6598
6900
6926
7350
7192
6810
7599
7562
8150
7650
8032
7948
7305
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #161:

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

input:

100
591
880
1164
1165
1164
1444
1352
1444
1719
1719
1812
2080
2605
2170
2696
2862
2692
2862
2945
2945
3280
3775
3996
3868
4452
4379
3840
4087
5072
4841
5101
5598
5288
5660
5953
5882
5722
5645
6382
6555
6290
6523
6755
7050
7274
7360
7192
7060
7024
7274
7504
7920
7844
7480
8062
8400
8285
8152
8460
868...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #162:

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

input:

100
595
1100
1486
2080
3100
3169
4000
3664
4456
5149
5347
6040
6733
6700
6600
7327
7822

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #163:

score: 78
Accepted
time: 280ms
memory: 4120kb

input:

100
694
991
1189
1882
1882
2278
2476
3367
3600
4654
4852
4852
5786
6472
6472
6668
7060
8040
7158
7866

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

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

input:

100
600
1200
1600
2300
2600
3100
4100
4357
4600
5000
6337
6535
6800
7624
6634
8040
8119

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

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

input:

100
700
1200
1600
2300
2600
3100
4100
4300
4800
5600
5200
6100
7000
6900
7400
8100
8500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #166:

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

input:

100
600
1189
1486
1866
2552
2628
2337
2846
3016
3404
3728
4120
4610
4816
4708
5584
5441
5247
6064
6570
6559
6710
6838
7530
7435
8308
7675
8344
8344
8195

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #167:

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

input:

100
600
1278
1288
1964
2748
2454
3565
3565
4357
4277
4753
4904
6023
5635
6178
7060
7478
7696
7312
8176
8368

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #168:

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

input:

100
694
991
1278
1545
1545
1545
2174
2180
2350
2170
2690
3277
3136
3364
3443
3439
3838
3996
3844
4687
4384
4750
4750
5308
5310
5314
5716
5446
5464
6220
6032
6472
6342
6645
6401
7200
7088
6913
7032
7500
7350
7697
7525
7991
8390
8114
7950
8128
8470
8605
8449
8524
8560
8698
8890
8890
9076
9340
9269
918...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #169:

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

input:

100
688
882
1168
1260
1634
1270
1640
1904
2265
2180
1634
2350
1992
2690
2605
3280
3200
2860
3522
3358
3682
3522
3916
4148
3686
4225
4148
3917
4450
4452
4963
4604
4816
5580
5580
5310
5905
5515
5515
5913
5444
5710
6340
6340
6460
6544
6814
6578
7246
6975
6865
7250
7084
7415
7893
7603
7791
7721
8080
819...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #170:

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

input:

100
595
1072
1264
1355
1446
1450
1640
2083
2350
2364
2083
2800
3034
3194
3034
3439
3360
3520
3540
4330
4168
4549
4816
4744
5101
4890
5376
5775
5791
5968
6035
5860
6416
6462
6425
6156
6340
6760
6696
6776
7042
7200
6810
7244
6865
7648
7744
7678
7350
7400
7884
7979
8237
8160
7930
8152
8194
8323
8668
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #171:

score: 78
Accepted
time: 1581ms
memory: 4428kb

input:

100
690
886
1360
1360
1450
1640
1728
1552
1735
2002
2272
2265
2524
2346
2872
3360
3301
3443
3440
3540
4006
4006
4400
3686
4756
5190
4852
5042
5338
4894
5456
5716
5645
5980
6100
5970
6661
6544
6873
6814
6828
7042
7378
7321
6873
7334
7976
7756
7732
7858
7668
7909
8272
8272
8380
8334
8155
8062
8328
848...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #172:

score: 77.1304
Acceptable Answer
time: 2185ms
memory: 4304kb

input:

100
591
880
1165
1165
1165
1444
1351
1723
1444
1900
2080
1812
2260
2344
2518
2080
2265
2866
2775
3028
3194
3120
3601
3601
3600
3916
3994
4233
4865
5008
4618
4687
5791
5527
5450
5860
5784
5980
6136
6360
6346
6096
6230
6868
6652
6584
6401
7350
6752
7093
6868
7800
7648
7660
8100
8110
7744
8328
8594
836...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #173:

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

input:

5
22
22
25
23
25
25
23
23
25
25
23
25
25
25
25
25
25
25
25
25
24

output:

?
00001
00101
10000
01000
01001
?
00000
00111
10010
11000
00101
?
00011
00111
10110
11000
11011
?
00010
00111
10000
01000
11101
?
00011
00111
10110
11011
10111
?
00011
01111
00110
11001
11110
?
00010
01110
00010
11011
10111
?
10011
01000
00110
11011
00001
?
10010
01111
11010
11101
11101
?
10011
1011...

result:

points 1.0 points  1.0 correct, 21 queries