QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561573#9188. Light BulbsLeafSeek97.565217 2469ms4584kbC++172.7kb2024-09-12 23:58:552024-09-12 23:58:56

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #2:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #3:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 32 queries

Test #4:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #5:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #6:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #7:

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

input:

3
8
9
9
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
7
9
8
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
7
9
8
8

output:

?
010
111
011
?
111
101
101
?
011
101
111
?
111
011
111
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #11:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #12:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #13:

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

input:

3
9
9
9
9
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #17:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #19:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #20:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 32 queries

Test #21:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #22:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #23:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #24:

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

input:

3
8
9
9
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
7
9
8
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
7
9
8
8

output:

?
010
111
011
?
111
101
101
?
011
101
111
?
111
011
111
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #28:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #29:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #30:

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

input:

3
9
9
9
9
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #34:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #35:

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

input:

10
50
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
!
0000000100
0010000000
0000100000
0000000010
0000001000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 2 queries

Test #36:

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

input:

10
40
80
90
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1101100000
0011000000
0000000000
0000001110
0001001000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

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

input:

10
50
91
80
90
91

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
?
1000000101
0011000000
0000100000
0000001110
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

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

input:

10
55
70
75
94
94
95
95
90
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1001000000
0011000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000100100
0000000000
1010100000
?
1001000000
0010000000
0000000000
0000001110
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #39:

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

input:

10
44
52
58
82
80
90
76
90
88
88
94
100
98
97
100
100
100
100
100
96
100
100
100
100
100
100
100
100
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000010
1011000000
0000000000
0100001010
0000001000
0000000110
00000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #40:

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

input:

10
55
68
79
72
76
88
96
95
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1001000000
0011000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000100100
0000000000
1010100000
?
0001000000
0001000000
0000000000
0000000110
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

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

input:

8
34
39
44
52
49
52
58
58
60
58
62
64
61
64
64

output:

?
00000000
00000000
01000010
00001000
00001000
10000000
00100000
00000000
?
00000000
01100100
01000110
00000010
00000000
10000000
00000100
00000010
?
00000000
01000100
11000000
00001000
00001000
10001000
00100100
00000010
?
00000000
11100100
01001000
00000010
00101100
10001000
00100100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #42:

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

input:

10
44
51
64
75
88
92
91
94
85
96
99
94
98
97
94
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1001000000
0000000000
0100001110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #43:

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

input:

9
45
56
56
61
72
66
79
73
73
80
81
75

output:

?
000000000
000010000
000001001
000000000
100000000
100000000
000000000
000000000
000000100
?
000000000
000100000
000101001
000000000
100100000
100001000
000000000
000000000
000000100
?
000000001
101110000
000011001
000000000
100100000
100000000
000000000
000010000
000000100
?
000000001
001110000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
52
65
76
75
80
91
96
88
85
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #45:

score: 11
Accepted
time: 122ms
memory: 3948kb

input:

10
51
52
60
70
76
80
80
88
85
76
100
100
100
100
100
100
100
100
100
95

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #46:

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

input:

10
46
52
60
72
91
93
100
93

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
40
73
73
100
100
100
92
91
92
91

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1100000000
0111000000
0000000001
0000001110
0000001001
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #48:

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

input:

10
50
91
79
94
95
94
80
92
96
91
98
94
98
94

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
?
1000000101
0011000000
0000100000
0000001110
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #49:

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

input:

10
46
60
73
86
86
79
88
88
93
95
88
96
94
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #50:

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

input:

10
46
60
76
76
79
84
93
96
94
86
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
37
55
76
79
84
84
86
97
97
97
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000001000
0011010000
0001000000
0000001100
0100001000
0000000010
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
40
73
79
82
94
88
95
97
88
100
92
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1100000000
0111000000
0000000001
0000001110
0000001001
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
40
76
73
82
88
93
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1000100000
0011000000
0000000000
0001001110
0001001001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #54:

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

input:

10
50
91
82
86
90
85
92
92
88
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
?
1000000101
0011000000
0000100000
0000001110
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
46
60
64
72
90
86
85
86
96
94
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #56:

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

input:

10
50
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
!
0000000100
0010000000
0000100000
0000000010
0000001000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 2 queries

Test #57:

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

input:

10
46
64
64
80
76
92
92
100
98
96
99
98
91
100
100
99
100
100
100
99
100
100
100
100
100
100
99
100
100
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #58:

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

input:

10
37
64
85
88
88
80
94
92
96
94
98
98
100
98
98
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000000000
0001000000
0000100000
0000001110
0000001000
0000000010
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #59:

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

input:

10
52
52
65
80
88
88
88
88
80
97
96
96
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

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

input:

10
52
60
64
85
91
94
98
98
98
94
100
98
99
100
100
100
94
99

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #61:

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

input:

10
50
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
!
0000000100
0010000000
0000100000
0000000010
0000001000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 2 queries

Test #62:

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

input:

10
40
80
84
100
94

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1101100000
0011000000
0000000000
0000001110
0001001000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
45
49
57
81
67
74

output:

?
000000000
000010000
000001001
000000000
100000000
100000000
000000000
000000000
000000100
?
000000000
000100000
000101001
000000000
100100000
100001000
000000000
000000000
000000100
?
000000001
101110000
000110001
001000000
100100000
100001000
000000000
000010000
000000100
?
011000000
101110000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

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

input:

9
45
49
73
74
81
75
81
81
81
73
81
81
81
75

output:

?
000000000
000010000
000001001
000000000
100000000
100000000
000000000
000000000
000000100
?
000000000
000100000
000101001
000000000
100100000
100001000
000000000
000000000
000000100
?
000000001
101110000
000110001
001000000
100100000
100001000
000000000
000010000
000000100
?
000000001
101000000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #65:

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

input:

8
43
54
58
57
64
64

output:

?
00000000
00000000
01000010
00001000
00001000
10000000
00100000
00000000
?
00000000
01100000
01100000
00001010
00001000
10000000
00100100
00000000
?
00000100
01100100
01000110
00000000
00011000
10000000
00101100
00000010
?
00000100
01100100
01001100
00000000
01010000
10000000
00101100
00000010
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #66:

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

input:

8
36
50
64
52
58
58
50

output:

?
00000000
00000000
01000010
00001000
00001000
10000000
00100000
00000000
?
00000000
01100100
01000110
00000010
00000000
10000000
00000100
00000010
?
01000010
01000011
01000010
00000010
10001000
10000000
00100100
00000010
?
01000010
01000111
01000100
00001000
10001000
00000000
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #67:

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

input:

7
21
43
49
41
43
45
45

output:

?
0000010
0000010
0000000
0000010
0001000
0000000
0001100
?
0010010
0000000
0000000
0111010
0011001
0110000
0001100
?
0000010
0000010
0000000
0111010
0001001
0110000
1111101
?
0010010
0000010
0010001
0111011
0010001
0010000
1000001
?
0010011
0100000
0110000
0111010
0010001
0110000
1000001
?
0010011
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #68:

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

input:

7
35
44
49
37

output:

?
0000010
0000010
0000000
0000010
0001000
0000000
0001100
?
0000010
0000000
1010010
0001010
0001001
0110100
0001100
?
0000010
0000010
1011001
0001010
0001001
0110010
0011100
?
0000000
0000010
1011011
0000000
0001001
0111100
0010100
!
0000010
0000010
0001000
0000010
0001000
0001000
0000100

result:

points 1.0 points  1.0 correct, 4 queries

Test #69:

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

input:

10
55
60
93
76
94
97
88
88
98
98
100
98
92
98
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1001000000
0011000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000100100
0000000000
1010100000
?
1001000000
0010000000
0100000010
0000001110
0000001000
0000000010
00010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #70:

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

input:

10
46
55
72
79
79
84
95
96
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100001000
0000001101
0000000000
0000100010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #71:

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

input:

10
37
58
80
75
84
90
96
85
95
99
99

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000000000
0011000000
0001100000
0000001110
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #72:

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

input:

10
44
58
76
64
84
88
88
91
92
97
98
97
97
91
98
88

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1001000000
0000000000
0100001110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #73:

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

input:

10
52
70
79
80
94
92
94
88
94
96
94
98
98
88

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #74:

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

input:

10
37
44
79
72
90
88
100
91
100
97
100
100
90

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000010000
0010000000
0001000000
0000001010
0000001000
0001000010
00000011...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

score: 11
Accepted
time: 151ms
memory: 4228kb

input:

10
44
58
70
65
75
70
80
75
91
84
94
88
96
98
88
94
99
94
100
99

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1001000000
0000000000
0100001110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #76:

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

input:

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

output:

?
00000
10000
00001
00010
01101
?
00001
10001
00110
00010
01101
?
00001
10101
00111
01011
01001
?
00001
10101
10110
01010
00011
?
00100
10100
10111
11001
10101
?
00101
10101
10001
10011
10110
?
00101
11110
11111
11101
11111
?
00101
11111
00111
11101
11110
?
00100
11101
10001
01111
11110
?
00000
0110...

result:

points 1.0 points  1.0 correct, 12 queries

Subtask #3:

score: 75.5652
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #78:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #79:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 32 queries

Test #80:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 23 queries

Test #81:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #82:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #83:

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

input:

3
8
9
9
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #84:

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

input:

3
7
9
8
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
7
9
8
8

output:

?
010
111
011
?
111
101
101
?
011
101
111
?
111
011
111
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #87:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #88:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #89:

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

input:

3
9
9
9
9
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #90:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #91:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #93:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 15 queries

Test #94:

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

input:

10
50
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
!
0000000100
0010000000
0000100000
0000000010
0000001000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 2 queries

Test #95:

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

input:

10
40
80
90
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1101100000
0011000000
0000000000
0000001110
0001001000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
50
91
80
90
91

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
?
1000000101
0011000000
0000100000
0000001110
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

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

input:

10
55
70
75
94
94
95
95
90
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1001000000
0011000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000100100
0000000000
1010100000
?
1001000000
0010000000
0000000000
0000001110
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #98:

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

input:

10
44
52
58
82
80
90
76
90
88
88
94
100
98
97
100
100
100
100
100
96
100
100
100
100
100
100
100
100
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000010
1011000000
0000000000
0100001010
0000001000
0000000110
00000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #99:

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

input:

10
55
68
79
72
76
88
96
95
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1001000000
0011000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000100100
0000000000
1010100000
?
0001000000
0001000000
0000000000
0000000110
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
34
39
44
52
49
52
58
58
60
58
62
64
61
64
64

output:

?
00000000
00000000
01000010
00001000
00001000
10000000
00100000
00000000
?
00000000
01100100
01000110
00000010
00000000
10000000
00000100
00000010
?
00000000
01000100
11000000
00001000
00001000
10001000
00100100
00000010
?
00000000
11100100
01001000
00000010
00101100
10001000
00100100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #101:

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

input:

10
44
51
64
75
88
92
91
94
85
96
99
94
98
97
94
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1001000000
0000000000
0100001110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #102:

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

input:

9
45
56
56
61
72
66
79
73
73
80
81
75

output:

?
000000000
000010000
000001001
000000000
100000000
100000000
000000000
000000000
000000100
?
000000000
000100000
000101001
000000000
100100000
100001000
000000000
000000000
000000100
?
000000001
101110000
000011001
000000000
100100000
100000000
000000000
000010000
000000100
?
000000001
001110000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #103:

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

input:

10
52
65
76
75
80
91
96
88
85
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

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

input:

10
51
52
60
70
76
80
80
88
85
76
100
100
100
100
100
100
100
100
100
95

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #105:

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

input:

10
46
52
60
72
91
93
100
93

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
40
73
73
100
100
100
92
91
92
91

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1100000000
0111000000
0000000001
0000001110
0000001001
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #107:

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

input:

10
50
91
79
94
95
94
80
92
96
91
98
94
98
94

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
?
1000000101
0011000000
0000100000
0000001110
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #108:

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

input:

10
46
60
73
86
86
79
88
88
93
95
88
96
94
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #109:

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

input:

10
46
60
76
76
79
84
93
96
94
86
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
37
55
76
79
84
84
86
97
97
97
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000001000
0011010000
0001000000
0000001100
0100001000
0000000010
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
40
73
79
82
94
88
95
97
88
100
92
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1100000000
0111000000
0000000001
0000001110
0000001001
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #112:

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

input:

10
40
76
73
82
88
93
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1000100000
0011000000
0000000000
0001001110
0001001001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #113:

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

input:

10
50
91
82
86
90
85
92
92
88
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
?
1000000101
0011000000
0000100000
0000001110
0000001000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

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

input:

10
46
60
64
72
90
86
85
86
96
94
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100000000
0000001000
0000001000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
50
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
!
0000000100
0010000000
0000100000
0000000010
0000001000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 2 queries

Test #116:

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

input:

10
46
64
64
80
76
92
92
100
98
96
99
98
91
100
100
99
100
100
100
99
100
100
100
100
100
100
99
100
100
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #117:

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

input:

10
37
64
85
88
88
80
94
92
96
94
98
98
100
98
98
98

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000000000
0001000000
0000100000
0000001110
0000001000
0000000010
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #118:

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

input:

10
52
52
65
80
88
88
88
88
80
97
96
96
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
52
60
64
85
91
94
98
98
98
94
100
98
99
100
100
100
94
99

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #120:

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

input:

10
50
100

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000100
0011000000
0000100000
0000001110
0000001000
0000000010
0000000100
0010000000
1000000000
0010000000
!
0000000100
0010000000
0000100000
0000000010
0000001000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 2 queries

Test #121:

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

input:

10
40
80
84
100
94

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0100100000
0011000000
0000000001
0000001110
0000001001
0000000010
0000000000
0000100000
0000000000
0010000000
?
1101100000
0011000000
0000000000
0000001110
0001001000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
45
49
57
81
67
74

output:

?
000000000
000010000
000001001
000000000
100000000
100000000
000000000
000000000
000000100
?
000000000
000100000
000101001
000000000
100100000
100001000
000000000
000000000
000000100
?
000000001
101110000
000110001
001000000
100100000
100001000
000000000
000010000
000000100
?
011000000
101110000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
45
49
73
74
81
75
81
81
81
73
81
81
81
75

output:

?
000000000
000010000
000001001
000000000
100000000
100000000
000000000
000000000
000000100
?
000000000
000100000
000101001
000000000
100100000
100001000
000000000
000000000
000000100
?
000000001
101110000
000110001
001000000
100100000
100001000
000000000
000010000
000000100
?
000000001
101000000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #124:

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

input:

8
43
54
58
57
64
64

output:

?
00000000
00000000
01000010
00001000
00001000
10000000
00100000
00000000
?
00000000
01100000
01100000
00001010
00001000
10000000
00100100
00000000
?
00000100
01100100
01000110
00000000
00011000
10000000
00101100
00000010
?
00000100
01100100
01001100
00000000
01010000
10000000
00101100
00000010
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
36
50
64
52
58
58
50

output:

?
00000000
00000000
01000010
00001000
00001000
10000000
00100000
00000000
?
00000000
01100100
01000110
00000010
00000000
10000000
00000100
00000010
?
01000010
01000011
01000010
00000010
10001000
10000000
00100100
00000010
?
01000010
01000111
01000100
00001000
10001000
00000000
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #126:

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

input:

7
21
43
49
41
43
45
45

output:

?
0000010
0000010
0000000
0000010
0001000
0000000
0001100
?
0010010
0000000
0000000
0111010
0011001
0110000
0001100
?
0000010
0000010
0000000
0111010
0001001
0110000
1111101
?
0010010
0000010
0010001
0111011
0010001
0010000
1000001
?
0010011
0100000
0110000
0111010
0010001
0110000
1000001
?
0010011
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #127:

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

input:

7
35
44
49
37

output:

?
0000010
0000010
0000000
0000010
0001000
0000000
0001100
?
0000010
0000000
1010010
0001010
0001001
0110100
0001100
?
0000010
0000010
1011001
0001010
0001001
0110010
0011100
?
0000000
0000010
1011011
0000000
0001001
0111100
0010100
!
0000010
0000010
0001000
0000010
0001000
0001000
0000100

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
55
60
93
76
94
97
88
88
98
98
100
98
92
98
97

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1001000000
0011000000
0000000000
0000001000
0000000000
0000000010
0000000000
0000100100
0000000000
1010100000
?
1001000000
0010000000
0100000010
0000001110
0000001000
0000000010
00010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #129:

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

input:

10
46
55
72
79
79
84
95
96
96

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
1011000001
0100001000
0000001101
0000000000
0000100010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #130:

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

input:

10
37
58
80
75
84
90
96
85
95
99
99

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000000000
0011000000
0001100000
0000001110
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
44
58
76
64
84
88
88
91
92
97
98
97
97
91
98
88

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1001000000
0000000000
0100001110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #132:

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

input:

10
52
70
79
80
94
92
94
88
94
96
94
98
98
88

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1011000000
0000000000
0000001100
0000001000
1000000010
0000000000
0000001000
0000000000
0000000000
?
1000000000
0000000001
0000001000
0000000110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #133:

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

input:

10
37
44
79
72
90
88
100
91
100
97
100
100
90

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
0000000000
0000000000
0000000000
0000001110
0000001000
0000000010
0000001000
0010000000
0000000000
1010010000
?
1000010000
0010000000
0001000000
0000001010
0000001000
0001000010
00000011...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
44
58
70
65
75
70
80
75
91
84
94
88
96
98
88
94
99
94
100
99

output:

?
0000000000
0010000000
0000000000
0000000010
0000001000
0000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1010000000
0000000000
0000000110
0000000000
1000000010
0000000000
0000000000
0000000000
1010000000
?
1000000000
1001000000
0000000000
0100001110
0000001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #135:

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

input:

100
600
1000
1700
2400
2700
3800
3600
3800
4800
4900
6200
6400
7200
7600
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #136:

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

input:

100
600
1100
1800
2500
2700
3900
4000
4300
5000
5000
6200
6400
7600
7600
7600
7600
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

score: 78
Accepted
time: 525ms
memory: 4284kb

input:

100
595
892
1300
1964
2305
2305
2240
3184
3113
3568
4048
4585
4870
4965
4816
5582
6136
5722
6269
6187
7120
7030
7270
7330
7840
8233
7686
8680
8366
8650
8608

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

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

input:

100
592
880
1072
1072
1072
1173
1755
1670
2480
2010
2824
2993
2292
3160
3266
4192
3903
3948
4393
4690
5041
4330
4854
5155
5600
5528
6136
5442
6458
6160
6524
6146
7228
7840
7270
7382
7525
7536
7900
8442
8350
8537
8725
8298
8104
7948
8176
7786

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #139:

score: 78
Accepted
time: 1252ms
memory: 4456kb

input:

100
600
1000
1658
1755
2020
2210
1936
2115
2746
2875
2856
2875
3084
3539
3397
4258
4238
4600
4496
4456
4439
5200
4640
5303
5516
5688
5896
5500
5576
5766
5813
6757
6423
7000
6550
6715
7231
7253
7520
7447
7699
7743
7722
7768
8260
8380
7987
8292
8164
8464
8575
8434
8518
8680
8575
8922
8908
8704
9136

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #140:

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

input:

100
592
882
1072
1165
1270
1446
1744
1990
1904
2447
2435
2198
2784
3136
3378
3823
4066
3147
4305
4506
4960
5040
5136
5102
5710
5350
5788
5866
6423
5212
6131
6619
6450
5860
6828
7056
6945
7030
7732
7644
7354
8005
8020
7840
8380
8119
7984
8942
8625
7760
8752
8700
8775
8712
8896
8856
9100
8724
8500
913...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #141:

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

input:

100
592
882
1070
1070
1072
1168
1352
788
1816
1723
1628
2083
1904
2260
2260
2440
2608
2866
3048
3147
3520
3600
3760
3996
4154
4160
4228
4384
4825
4832
5314
5104
5172
5444
5308
5970
5920
6436
6280
5580
5980
6694
6519
6751
6555
6590
6578
7286
7368
7195
7480
7312
7150
7509
7792
8080
8334
8284
8206
8560...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #142:

score: 77.3043
Acceptable Answer
time: 2129ms
memory: 4572kb

input:

100
592
880
1072
1072
1070
1164
1351
1444
1640
1810
1992
1901
1990
1990
2692
2779
2775
3196
2776
3196
2779
3360
3301
3030
3850
3952
3194
4154
4462
4072
4525
4908
4540
5170
5248
5401
5328
5377
5385
5392
5136
5248
5578
5779
6352
6404
6523
6480
6106
7144
6714
7312
7470
7244
7791
7800
7305
7654
7909
816...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #143:

score: 78
Accepted
time: 2030ms
memory: 4420kb

input:

100
591
882
1164
1165
1355
1352
1540
2079
2080
2080
2257
2079
2431
2440
2605
2860
3301
3439
3680
3838
3759
4249
4148
4959
4832
5240
5653
5908
5515
5536
6040
6346
6157
6382
6224
6645
6868
6409
6224
6922
7088
7086
7403
7246
7900
7550
7791
7844
8022
7648
8160
8446
8120
8565
8404
8705
8791
8635
8708
921...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #144:

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

input:

100
592
880
1070
975
1168
1450
1446
1816
1822
1728
2188
2104
2104
2993
3325
3084
3127
3070
3464
3464
3823
4305
4424
4475
5044
5600
5580
5869
5788
6129
5765
6352
6325
6304
6058
7102
6700
7492
7504
6895
7492
7373
8080
7550
8110
8289
8245
8410
8597
8536
8656
8689
9082
8898
8790
8960
9031

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #145:

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

input:

100
591
882
1165
1072
1173
1367
2292
2095
2265
2538
2292
2364
3127
2784
3084
3980
3722
3932
3808
4096
4249
4320
4492
4720
4865
5226
5398
5996
5930
5360
5575
5668
5497
6304
6500
6450
6544
6616
6583
7480
7348
7606
7171
7373
7790
7756
7706
7669
8388
8292
8202
8632
8310
8677
8550
8980
8475
8536
8719
8845

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #146:

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

input:

100
592
886
1270
1367
882
1456
1822
2281
2020
2538
2292
2950
3520
3520
3630
3376
3560
4215
3796
4240
4304
5050
5184
5372
5600
5824
6216
5995
6770
6640
7506
7396
7448
7427
7660
8114
8542
7868
8340
8075
8206

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #147:

score: 78
Accepted
time: 966ms
memory: 4308kb

input:

100
600
1090
1486
1700
2179
2552
3307
2748
3336
4022
4528
4374
4912
4528
5725
4870
4792
5450
5629
6580
6269
6652
6596
6400
7063
7570
7361
7984
7651
7725
7825
8416
8152
8045
8257
8300
8785
9120
8320
8461
8284
8442
8130

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #148:

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

input:

100
600
1000
1700
2400
2700
3800
3600
3800
4753
4555
5347
5743
6040
6436
6535
6766
7478
7844
7426
7435
8272
8326
7861
8830
8152
8423
8284
8225
8803
9307
9116
9286
8840
9118
9320
9360
9275
9525

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #149:

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

input:

100
600
1000
1700
2400
2700
3800
3600
3800
4800
4900
6200
6337
7060
7129
6668
7426
6864
7060
8448
7884
8091
8640
8632
8206
9296
8584
8866
9012
9118
9241
9568
9494
9352
9420

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #150:

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

input:

100
600
1000
1700
2400
2700
3800
3600
3800
4800
4900
6200
6400
7200
7600
7525
7800
8195
8680
7925
8350
8390
8812
8560
8856
9080
9057
9473
9244
9392
9664
9356

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #151:

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

input:

100
600
1100
1800
2500
2700
3900
4000
4300
5000
5000
6178
5884
7030
7746
7942
6962
7672
8060
7600
7984
8086
8257
8306
8200
8593
8793
8466
9000
9264
9426
9220
9424
9563
9640

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #152:

score: 78
Accepted
time: 526ms
memory: 4516kb

input:

100
600
1100
1800
2500
2700
3900
4000
4258
4600
5743
6535
6238
6900
7723
7723
7256
7750
8130
7280
8224
8284
8488
8725
8579
9076
9097
9194
9104
9472
9450
9350

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #153:

score: 78
Accepted
time: 580ms
memory: 4496kb

input:

100
600
1100
1800
2500
2700
3900
4000
4300
5000
5000
6139
6080
6500
6766
7963
8368
8060
7769
7930
8521
8880
8040
8708
8260
8812
8917
8988
9080
9202
9325
9075
9304
9538

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #154:

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

input:

100
600
1000
1684
1882
2160
2434
2628
2552
3307
2992
3445
3540
4078
3890
4172
4513
4141
4513
4995
5230
5359
4960
5230
5639
5958
6172
6172
6529
5786
6744
6580
7063
7764
7936
7450
7651
7651
8008
7975
8542
8555
8174
8240
9164
8425
8224
8999
8416
9531
8794
9116
8917
9286
9057
9415
9610
9650
9734
9568

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #155:

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

input:

100
600
1090
1474
1572
1783
2337
2062
2725
3326
2773
3702
3702
3664
4172
4510
4360
4690
4995
4606
5320
5476
5512
5632
6433
6529
6400
6412
7280
7334
7535
7448
7960
7178
8174
8152
7894
8160
8341
8640
8632
8262
8404
8520
8725
9034
8759
8794
8803
9065
9523
9280
9118
9235
9406
9468
9552
9622

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #156:

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

input:

100
600
1000
1700
2400
2674
3664
3400
3500
4852
5050
5842
5941
6400
7228
6962
6931
7550
8119
8157
8480
8362
7825
8160
8875
8758
8152
8528
8803
8827
8845
9316
9240
9221
9424
9456
9584
9660
9402
9406

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #157:

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

input:

100
592
880
1070
976
1070
1070
1258
975
976
1351
1628
1536
1720
1720
1719
1990
2170
2435
2432
2174
2969
3115
3440
3768
3784
4096
4391
4240
4273
4240
4832
5125
4746
5275
5072
5580
5650
5882
5811
6464
6580
6360
6343
6555
6047
6685
6810
6898
7210
7060
7758
7390
8113
8284
8450
7868
8250
8187
8528
8272
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #158:

score: 75.5652
Acceptable Answer
time: 2469ms
memory: 4276kb

input:

100
592
880
1070
976
1070
1070
1258
975
976
1351
1628
1444
1901
1536
2431
2079
2256
2256
2344
2605
2520
3277
3364
3200
3532
3775
3996
3784
4273
4120
4190
4384
4533
4764
4774
5008
5109
5380
4707
5511
5212
5730
6094
5974
5730
6340
6578
6409
6409
6466
7138
6480
6810
6580
7032
7030
7000
7312
7504
7648
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.96878483840 points  0.9687848384 correct, 99 queries

Test #159:

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

input:

100
595
975
1070
1072
1634
1450
1723
1822
2079
2079
2257
2690
2948
2690
2948
2948
3520
3522
3112
3034
3120
3532
4376
4233
4598
4528
4450
4549
4379
5170
5511
5776
4817
5645
5644
5791
6032
6220
6218
6520
6637
5779
6755
6696
6926
7060
7415
7216
7085
7158
7504
7552
7144
7668
7756
8151
8150
8039
8320
829...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #160:

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

input:

100
600
1070
1352
1165
1264
1909
1810
1992
2344
2260
1990
2257
2435
2779
3112
3030
2945
3364
3920
3680
3616
4178
4610
4480
4752
5200
4525
5669
5598
5042
5870
5929
5560
5882
6040
6382
6462
6814
6578
6460
6767
6767
7085
6636
6984
7030
7556
7305
7650
7991
8024
8300
7942
8011
8128
8518
8698
8380
8705
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #161:

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

input:

100
591
880
1070
1070
976
1258
976
1537
1540
1165
1720
1720
1901
1810
2520
2080
2440
2344
2520
2948
3194
3276
3280
3601
3358
3522
3916
4228
3840
3601
3941
4006
4610
4598
4750
4533
4825
5239
5032
5050
6165
5648
6100
6409
5648
5974
6472
6340
6991
6767
6645
7244
6637
7668
7354
7500
7600
7516
7932
8050
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #162:

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

input:

100
600
1000
1684
1882
2179
2400
2476
3070
3826
4060
4512
4120
4357
5590
5492
6080
6962
7256
7354
7746
7769
7769
7769
7844
8080

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #163:

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

input:

100
600
1100
1800
2500
2700
3900
3961
3800
5347
5347
5941
5842
6800
6535
7723
8515

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #164:

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

input:

100
600
1000
1700
2400
2700
3800
3600
3800
4800
4900
6200
6400
7200
7600
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #165:

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

input:

100
600
1100
1800
2500
2700
3900
4000
4300
5000
5000
6200
6400
7600
7600
7600
7600
7822
8020

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #166:

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

input:

100
600
1000
1684
1882
2179
2377
2674
3200
3070
3862
4159
5644
5492
6080
6766
6634
7672
7284
7408
8218
7284
8860
8726
8464

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #167:

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

input:

100
600
1000
1700
2400
2674
3664
3400
3500
4852
5050
5786
5884
5545
6276
6799
5884
7478
7478
7478
8040
7769

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #168:

score: 78
Accepted
time: 1980ms
memory: 4332kb

input:

100
595
975
1070
1070
1628
976
1537
1270
1719
1810
2257
2260
2344
2344
2440
2692
2692
2960
3378
3196
3280
3604
3285
4150
3840
4450
4687
4900
4918
5486
5500
5547
5722
5860
6056
6472
6230
6280
6096
6694
6568
7140
7192
7086
7180
7354
7525
7504
7509
7415
7705
7697
8000
8089
8284
8560
8470
8167
8705
8606...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #169:

score: 77.4783
Acceptable Answer
time: 2143ms
memory: 4324kb

input:

100
592
882
1076
1168
1164
1165
1444
1723
1352
1990
2168
2079
2168
2170
2083
2696
2945
3030
3194
3522
3280
3680
3680
3722
3448
4228
4087
4750
5109
5136
5200
5456
5200
5364
5060
5527
5970
5520
5852
6136
5870
6580
6523
6637
6976
6584
6808
7424
7192
7297
7501
7746
7840
7884
7984
8237
8196
7950
8515
840...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #170:

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

input:

100
592
880
1070
975
1168
1450
1444
1812
1720
1812
2260
1901
1810
1990
2170
2265
3112
2604
2432
2776
3030
2775
3522
3682
3443
4071
3686
4300
4225
4154
5172
5032
4888
5243
5101
5308
5653
5776
6160
5580
5590
5905
6031
5712
6409
6696
6409
6580
6979
7403
6976
6976
7088
7462
7207
7960
8160
7909
8236
8152...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #171:

score: 76.9565
Acceptable Answer
time: 2331ms
memory: 4504kb

input:

100
592
882
1070
1072
1072
1165
1444
1719
1351
1901
1723
2260
2518
2775
2344
2953
2860
2518
3600
3601
3443
3522
3526
3920
3844
3775
4224
4680
4960
4696
4456
4841
5036
4825
5450
5446
5456
5645
6280
5904
6520
6106
5913
6868
6401
6694
6460
6636
7399
7200
7654
7580
7932
7800
7792
7603
7705
8280
8237
774...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #172:

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

input:

100
591
886
1456
1640
1830
2010
1545
1901
1916
2608
2866
3214
3250
3700
4096
3682
4233
3868
4707
4774
4240
4302
4984
5412
5800
5072
5996
5839
6308
6616
6300
6668
6500
7052
6815
7186
7520
7795
7910
7933
8198
8440
8521
8113
8667
8778
8334
8700
8775
8825
9139
9040
8852
8720
8880
9406
9246
9307
9275
964...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #173:

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

input:

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

output:

?
00000
10000
00001
00010
01101
?
00001
10001
00110
00010
01101
?
00001
10101
00111
01011
01001
?
00001
10101
10110
01010
00011
?
00100
10100
10111
11001
10101
?
00101
10101
10001
10011
10110
?
00101
11110
11111
11101
11111
?
00101
11111
00111
11101
11110
?
00100
11101
10001
01111
11110
?
00000
0110...

result:

points 1.0 points  1.0 correct, 12 queries