QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649187#9188. Light Bulbsucup-team340798.086957 516ms4296kbC++146.4kb2024-10-17 21:59:142024-10-17 21:59:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
3

output:

?
011
000
111
?
000
111
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
7
7
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

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

input:

3
9
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
8
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

input:

3
7
6
5
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
9
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

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

input:

3
7
7
9
6
3

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
000
111
010
?
000
000
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
8
8
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
7
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

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

input:

3
8
9
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
7
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
7
9
8
5
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #15:

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

input:

3
9
8
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
8
9
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
8
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
3

output:

?
011
000
111
?
000
111
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
7
7
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
9
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
8
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

input:

3
7
6
5
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
9
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
7
7
9
6
3

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
000
111
010
?
000
000
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
7
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
8
8
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
7
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

input:

3
8
9
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
7
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
7
9
8
5
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #32:

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

input:

3
9
8
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
8
9
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
8
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

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

input:

10
50
70
30
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
50
40
30
40
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
50
70
30
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

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

input:

10
52
46
73
64
60
68
58
64
60
50
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #39:

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

input:

10
50
73
46
44
37
44
44
36
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #40:

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

input:

10
52
46
70
86
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #41:

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

input:

8
50
24
22
22
15
15

output:

?
00000100
00000000
00010000
00010001
00000100
01000000
00000010
00000000
?
00000000
00010001
00000000
00010000
00000000
00000000
00000000
00010100
?
00000000
00000000
00000000
10110101
00000000
00000000
00000000
00001000
?
00000000
00011011
00000000
00001000
00000000
00000000
00000000
01011100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #42:

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

input:

10
52
44
46
46
64
44
37
58
52
58
44
44
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

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

input:

9
46
53
49
32
53
46
65
27

output:

?
000000000
000000000
000000001
000000000
000000000
010000100
000000011
000000000
000001010
?
000000000
000000000
000000000
000000000
000000000
010001100
100000011
000000000
000001010
?
000001000
010000000
000000001
000000000
000100000
000001100
100000001
000000000
000001000
?
000100000
010000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #44:

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

input:

10
55
60
55
51
72
44
58
65
46
36
36
51
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001000000
0010000100
0000000000
0000010000
0000001000
0000000000
0000000000
0100000000
0000000100
?
0000001001
0001000000
0000000100
0000000000
0000010001
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #45:

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

input:

10
52
52
52
60
44
58
58
51
51
44
44
60
19
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0000000000
0000000000
0000000000
0000000001
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #46:

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

input:

10
44
46
46
65
80
64
58
51
65
72
65
44
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000010001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000001000
0000100000
0000000100
0000000000
0000010000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #47:

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

input:

10
50
46
46
55
37
28

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000100
0000000000
1000000000
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
50
70
36
20
55
82
30
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #49:

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

input:

10
50
64
28
44
37
64
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000000
0100000000
0000000000
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #50:

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

input:

10
50
64
44
44
44
44
44
44
65
68
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000000
0100000000
0000000000
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
50
40
44
44
44
51
50
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #52:

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

input:

10
52
46
65
65
65
44
44
51
60
19
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

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

input:

10
46
50
46
30
58
52
60
55
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000010000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000100001
0000000000
0000000000
0000000000
1000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

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

input:

10
46
68
68
55
44
44
51
58
58
73
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000010000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001100000
0000000000
0000000000
0000000000
1000001100
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #55:

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

input:

10
52
44
60
64
73
58
60
58
36
40
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #56:

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

input:

10
52
46
73
64
55
58
44
58
55
28

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

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

input:

10
44
44
58
36
65
58
72
36
36
44
36
19
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000010001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000001000
0000000000
0000000100
0000000000
0000000001
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #58:

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

input:

10
51
58
70
65
58
79
72
46
51
36
28
19
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000000000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001000000
0000000000
0000000000
0000010001
1000001100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

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

input:

10
51
52
51
51
72
52
36
44
58
28
19
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000000000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000010001
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

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

input:

10
50
73
51
37
60
28
52
52
44
36
36
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #61:

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

input:

10
50
73
46
37
40
30
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #62:

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

input:

10
50
37
30
40
28
37
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
45
41
49
27
18
18

output:

?
000000000
000000000
000000001
000000000
000000000
010000100
000000011
000000000
000001010
?
000000000
000000000
000000001
000000000
000000000
010101100
000000000
000000000
000000000
?
000000000
000000000
000000001
000000000
000000000
000001000
100000011
000000100
000001000
?
000000000
001010000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

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

input:

9
36
27
39
33
18
17

output:

?
000000000
000000000
000000001
000000000
000000000
010000100
000000011
000000000
000001010
?
000000000
000100000
000000000
000000000
000000001
000000000
000000000
001101000
000000000
?
100100000
000000000
000000000
001100000
000100000
000000000
000000000
000000000
000000000
?
100101010
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #65:

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

input:

8
40
40
49
50
50
16
16
8

output:

?
00000100
00000000
00010000
00010001
00000100
01000000
00000010
00000000
?
00000100
00000010
00010000
00010000
00000100
01010000
00000010
00000000
?
00000000
00001010
00110000
01010001
00000000
01000000
00000010
00000000
?
00000100
00000010
00110000
00100001
00000100
01000000
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #66:

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

input:

8
46
57
43
15
16

output:

?
00000100
00000000
00010000
00010001
00000100
01000000
00000010
00000000
?
00000100
00000010
00010000
00000001
00000010
01000000
00000010
00000100
?
00000000
00000010
00000000
00010001
00000110
01000000
00000000
00010000
?
00111101
00000000
00000000
00000000
00000000
00000000
00000010
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
34
39
39
34
29
29
13
7

output:

?
0000000
0100000
0000100
1000000
0000000
0000000
0010011
?
0001000
0100100
0000100
1000000
0000000
0000000
1010011
?
0001001
0100000
0000000
0000000
0000000
0000000
1010011
?
0000000
0000000
0010101
0100000
1100000
0000000
0000001
?
0000100
0000100
0010100
0100000
1100000
0000000
0000001
?
0100000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #68:

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

input:

7
29
39
43
28
13

output:

?
0000000
0100000
0000100
1000000
0000000
0000000
0010011
?
0000001
0100100
0000100
1000000
0000000
0000000
0000011
?
0000001
0000100
0000000
1000000
1000010
0000100
0000011
?
0001000
1000000
0000000
0000000
0000010
0000000
0000010
?
0000000
0000000
0000000
0000000
1000100
0000000
0000000
!
0001000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

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

input:

10
52
44
58
55
65
58
44
58
36
40

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #70:

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

input:

10
55
73
52
37
28
20
28

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001000000
0010000100
0000000000
0000010000
0000001000
0000000000
0000000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0001001010
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #71:

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

input:

10
52
44
60
64
70
65
58
64
52
60
44
58
65
52
37
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #72:

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

input:

10
44
46
64
73
65
28
51
44
37
30

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000010001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000001000
0000100000
0000000100
0000000000
0000010000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #73:

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

input:

10
52
44
51
46
64
46
46
37
36
19
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #74:

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

input:

10
51
51
58
65
52
51
51
64
51
46
36
51
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000000000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000000
0000000000
0000000001
1000001100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
52
52
51
52
60
70
46
44
51
19
28
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0000000000
0000000000
0000000000
0000000001
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
23
22
19
19
19
17
10
9

output:

?
01000
00010
01000
01000
10101
?
01100
00010
00100
00100
00100
?
01000
00100
11010
00000
00000
?
00000
00111
11100
11000
00001
?
00000
10001
00000
10000
10100
?
00100
10000
00000
10000
00100
?
00100
00000
00000
00000
10000
?
00000
00100
00000
00000
00100
!
00100
10000
01000
10000
10000

result:

points 1.0 points  1.0 correct, 8 queries

Subtask #3:

score: 76.087
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
6
3

output:

?
011
000
111
?
000
111
000
!
010
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
7
7
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #80:

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

input:

3
9
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
8
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
7
6
5
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
9
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #84:

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

input:

3
7
7
9
6
3

output:

?
011
000
111
?
010
011
010
?
111
000
010
?
000
111
010
?
000
000
101
!
111
000
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
7
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
8
8
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
7
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
8
9
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
7
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
9
8
5
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #91:

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

input:

3
9
8
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

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

input:

3
8
9
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

input:

3
8
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
50
70
30
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
50
40
30
40
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
50
70
30
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

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

input:

10
52
46
73
64
60
68
58
64
60
50
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #98:

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

input:

10
50
73
46
44
37
44
44
36
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #99:

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

input:

10
52
46
70
86
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #100:

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

input:

8
50
24
22
22
15
15

output:

?
00000100
00000000
00010000
00010001
00000100
01000000
00000010
00000000
?
00000000
00010001
00000000
00010000
00000000
00000000
00000000
00010100
?
00000000
00000000
00000000
10110101
00000000
00000000
00000000
00001000
?
00000000
00011011
00000000
00001000
00000000
00000000
00000000
01011100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #101:

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

input:

10
52
44
46
46
64
44
37
58
52
58
44
44
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #102:

score: 78
Accepted
time: 17ms
memory: 3932kb

input:

9
46
53
49
32
53
46
65
27

output:

?
000000000
000000000
000000001
000000000
000000000
010000100
000000011
000000000
000001010
?
000000000
000000000
000000000
000000000
000000000
010001100
100000011
000000000
000001010
?
000001000
010000000
000000001
000000000
000100000
000001100
100000001
000000000
000001000
?
000100000
010000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #103:

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

input:

10
55
60
55
51
72
44
58
65
46
36
36
51
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001000000
0010000100
0000000000
0000010000
0000001000
0000000000
0000000000
0100000000
0000000100
?
0000001001
0001000000
0000000100
0000000000
0000010001
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #104:

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

input:

10
52
52
52
60
44
58
58
51
51
44
44
60
19
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0000000000
0000000000
0000000000
0000000001
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #105:

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

input:

10
44
46
46
65
80
64
58
51
65
72
65
44
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000010001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000001000
0000100000
0000000100
0000000000
0000010000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #106:

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

input:

10
50
46
46
55
37
28

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000100
0000000000
1000000000
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
50
70
36
20
55
82
30
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0001001000
0000000000
0000000000
0000000000
0000000000
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #108:

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

input:

10
50
64
28
44
37
64
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000000
0100000000
0000000000
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #109:

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

input:

10
50
64
44
44
44
44
44
44
65
68
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000000
0100000000
0000000000
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
50
40
44
44
44
51
50
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

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

input:

10
52
46
65
65
65
44
44
51
60
19
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #112:

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

input:

10
46
50
46
30
58
52
60
55
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000010000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000100001
0000000000
0000000000
0000000000
1000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
46
68
68
55
44
44
51
58
58
73
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000010000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001100000
0000000000
0000000000
0000000000
1000001100
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #114:

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

input:

10
52
44
60
64
73
58
60
58
36
40
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
52
46
73
64
55
58
44
58
55
28

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000000001
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

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

input:

10
44
44
58
36
65
58
72
36
36
44
36
19
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000010001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000001000
0000000000
0000000100
0000000000
0000000001
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #117:

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

input:

10
51
58
70
65
58
79
72
46
51
36
28
19
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000000000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001000000
0000000000
0000000000
0000010001
1000001100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #118:

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

input:

10
51
52
51
51
72
52
36
44
58
28
19
20
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000000000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000010001
1000001100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
50
73
51
37
60
28
52
52
44
36
36
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #120:

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

input:

10
50
73
46
37
40
30
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0110010000
0000000000
0000000000
0000001000
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

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

input:

10
50
37
30
40
28
37
20

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0000000100
0000000001
0000000100
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000000
0000000000
1000000000
1000001000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
45
41
49
27
18
18

output:

?
000000000
000000000
000000001
000000000
000000000
010000100
000000011
000000000
000001010
?
000000000
000000000
000000001
000000000
000000000
010101100
000000000
000000000
000000000
?
000000000
000000000
000000001
000000000
000000000
000001000
100000011
000000100
000001000
?
000000000
001010000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
36
27
39
33
18
17

output:

?
000000000
000000000
000000001
000000000
000000000
010000100
000000011
000000000
000001010
?
000000000
000100000
000000000
000000000
000000001
000000000
000000000
001101000
000000000
?
100100000
000000000
000000000
001100000
000100000
000000000
000000000
000000000
000000000
?
100101010
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

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

input:

8
40
40
49
50
50
16
16
8

output:

?
00000100
00000000
00010000
00010001
00000100
01000000
00000010
00000000
?
00000100
00000010
00010000
00010000
00000100
01010000
00000010
00000000
?
00000000
00001010
00110000
01010001
00000000
01000000
00000010
00000000
?
00000100
00000010
00110000
00100001
00000100
01000000
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #125:

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

input:

8
46
57
43
15
16

output:

?
00000100
00000000
00010000
00010001
00000100
01000000
00000010
00000000
?
00000100
00000010
00010000
00000001
00000010
01000000
00000010
00000100
?
00000000
00000010
00000000
00010001
00000110
01000000
00000000
00010000
?
00111101
00000000
00000000
00000000
00000000
00000000
00000010
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
34
39
39
34
29
29
13
7

output:

?
0000000
0100000
0000100
1000000
0000000
0000000
0010011
?
0001000
0100100
0000100
1000000
0000000
0000000
1010011
?
0001001
0100000
0000000
0000000
0000000
0000000
1010011
?
0000000
0000000
0010101
0100000
1100000
0000000
0000001
?
0000100
0000100
0010100
0100000
1100000
0000000
0000001
?
0100000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #127:

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

input:

7
29
39
43
28
13

output:

?
0000000
0100000
0000100
1000000
0000000
0000000
0010011
?
0000001
0100100
0000100
1000000
0000000
0000000
0000011
?
0000001
0000100
0000000
1000000
1000010
0000100
0000011
?
0001000
1000000
0000000
0000000
0000010
0000000
0000010
?
0000000
0000000
0000000
0000000
1000100
0000000
0000000
!
0001000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #128:

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

input:

10
52
44
58
55
65
58
44
58
36
40

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #129:

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

input:

10
55
73
52
37
28
20
28

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000001000
0001000000
0010000100
0000000000
0000010000
0000001000
0000000000
0000000000
0100000000
0000000100
?
0000000000
0000000000
0010000100
0001001010
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #130:

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

input:

10
52
44
60
64
70
65
58
64
52
60
44
58
65
52
37
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #131:

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

input:

10
44
46
64
73
65
28
51
44
37
30

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000010001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000001000
0000100000
0000000100
0000000000
0000010000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
52
44
51
46
64
46
46
37
36
19
10

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0001000000
0000000000
0000000000
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #133:

score: 78
Accepted
time: 23ms
memory: 4088kb

input:

10
51
51
58
65
52
51
51
64
51
46
36
51
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000100
0000000000
0000000000
0000001100
0000000000
0100000000
0100000000
0000000100
?
0000001000
0000000000
0000000000
0000000000
0000000001
1000001100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
52
52
51
52
60
70
46
44
51
19
28
19

output:

?
0000000000
0001000000
0000000000
0000000000
0000010001
0000000000
0000000000
0100000000
0100000000
0000000100
?
0000000000
0001000000
0000000000
0000000000
0000000001
0000001100
0000000000
0100000000
0000000000
0000000100
?
0000101000
0000000000
0000000000
0000000000
0000000001
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
1000
600
800
500
400
200
200
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #136:

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

input:

100
600
800
500
600
600
1000
600
500
600
800
600
1000
600
500
600
1000
500
400
500
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #137:

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

input:

100
595
886
1082
1082
1090
592
785
785
688
496
991
595
694
900
688
592
592
784
298
886
979
886
1376
785
1264
1180
1070
600
595
694
892
1000
496
793
991
991
496
496
886
496
496
694
595
496
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #138:

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

input:

100
595
892
1082
991
1076
793
892
592
788
900
500
700
592
784
396
784
785
595
892
690
788
976
979
976
979
880
494
785
595
892
1076
1474
788
788
975
690
800
500
694
591
688
880
880
784
882
592
976
784
785
397
298
396
396
396
298
200
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #139:

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

input:

100
591
595
991
592
788
975
788
788
1090
592
785
793
892
592
793
1082
1360
886
1360
1572
785
785
784
880
892
788
892
1278
784
785
784
886
1180
979
1168
1278
1173
892
690
979
976
788
1165
991
694
396
784
690
688
785
880
976
975
595
793
882
1082
785
494
595
396
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #140:

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

input:

100
595
785
784
976
880
591
788
1076
1260
1180
595
788
785
976
784
1270
1444
1270
788
785
1072
1168
976
886
1352
1352
1072
1076
784
793
1070
1070
591
784
694
591
592
886
880
882
494
976
976
975
882
1072
976
690
784
793
1072
880
690
784
788
984
1076
1076
976
1260
1165
1367
591
591
690
690
886
882
785...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #141:

score: 76.6087
Acceptable Answer
time: 477ms
memory: 4224kb

input:

100
592
688
784
397
592
785
785
984
1355
1360
1165
1072
975
788
784
591
785
788
1082
1450
1165
976
1540
1258
1264
785
1164
1076
1076
1270
1376
1360
1658
1640
793
882
976
1168
976
1070
984
1082
1070
1165
1168
591
1264
1258
694
793
788
886
785
1165
690
1264
1352
1355
1173
1165
494
688
979
785
595
1070...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98216276480 points  0.9821627648 correct, 93 queries

Test #142:

score: 76.087
Acceptable Answer
time: 489ms
memory: 4060kb

input:

100
592
784
591
788
690
690
880
984
595
882
688
788
976
991
1450
1168
1351
595
494
592
592
784
688
880
793
1164
494
591
494
784
592
979
1168
976
984
979
1264
1264
1082
1916
975
1082
688
688
880
979
1168
880
1260
1258
1264
1072
1450
1072
1270
1260
1444
494
784
592
882
882
886
975
591
496
1070
1258
79...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97547380160 points  0.9754738016 correct, 96 queries

Test #143:

score: 77.8261
Acceptable Answer
time: 442ms
memory: 4280kb

input:

100
592
784
591
788
785
1260
882
1360
784
784
976
785
784
1076
1165
882
688
494
784
785
592
886
1076
1264
991
595
690
984
886
1278
880
1456
886
494
592
784
976
976
688
882
785
1464
976
976
785
1168
1070
975
1076
880
882
979
1352
1164
976
1072
979
1278
1164
1164
1540
690
788
886
1168
976
1076
1260
14...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #144:

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

input:

100
592
688
694
882
976
886
976
694
600
979
886
1070
1070
1352
1355
1168
1545
1628
1545
1830
984
788
991
882
892
976
900
788
886
882
880
1070
1270
991
788
793
1264
886
592
785
785
688
784
688
793
784
690
785
880
785
784
1168
592
785
784
785
788
1082
788
880
1076
1164
592
592
976
785
1076
785
500
494...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #145:

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

input:

100
600
793
1173
785
592
592
785
592
785
880
1076
1260
1360
1270
1278
976
880
1168
1076
1180
1180
882
1168
1072
1072
979
1351
1258
1082
592
880
886
882
785
892
592
880
690
784
976
1168
785
1258
892
595
700
595
793
1072
1165
1355
1446
984
1540
496
494
592
592
496
496
496
496
592
494
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #146:

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

input:

100
592
690
694
979
892
1264
984
1173
1168
1360
1165
984
600
591
592
595
688
788
1082
984
1165
892
1464
1561
788
784
793
694
979
991
882
886
1072
1076
788
1168
1260
1355
793
592
892
976
882
880
975
1070
793
494
592
592
595
595
298
494
494
298
200
199
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #147:

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

input:

100
600
800
595
886
1090
991
1100
700
991
793
600
892
991
886
886
1082
1189
500
694
788
1082
880
785
592
788
785
784
600
991
1090
1456
1658
496
496
592
592
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #148:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
1000
600
800
500
397
400
595
397
700
700
700
700
700
700
700
700
700
700
700
500
700
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #149:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
592
793
886
991
494
886
494
496
694
700
600
900
591
494
591
500
199
700
700
500
500
700
500
700
700
700
500
500
500
700
500
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #150:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
1000
600
800
500
397
494
595
494
592
694
991
892
892
1090
991
595
991
700
700
700
700
500
700
700
700
700
300
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #151:

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

input:

100
600
800
500
600
600
1000
600
500
600
800
600
1000
600
500
595
892
694
886
595
500
400
400
298
494
494
688
591
591
694
984
700
500
500
600
700
700
700
700
700
700
700
700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #152:

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

input:

100
600
800
500
595
892
1189
1100
500
600
900
1100
600
700
600
800
500
500
793
991
788
886
886
984
788
785
500
494
397
690
494
788
788
892
694
694
793
800
700
700
700
700
700
700
500
700
700
300
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #153:

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

input:

100
600
800
500
600
600
1000
600
500
600
800
600
1000
600
500
600
1000
500
397
788
788
591
396
396
595
892
892
900
892
892
793
694
793
694
892
595
991
892
694
892
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #154:

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

input:

100
595
886
984
882
892
984
788
979
793
600
592
788
991
892
900
793
690
788
793
1264
1264
984
1300
690
984
1090
991
595
694
886
1189
400
494
592
592
880
785
976
1076
494
494
494
788
788
788
1090
595
991
892
700
600
700
600
700
700
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #155:

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

input:

100
600
800
595
892
979
991
984
785
595
984
900
1670
600
600
991
788
984
892
793
600
900
979
690
688
595
886
979
1082
886
984
788
976
688
886
788
1070
882
880
688
595
595
793
991
1090
991
991
900
793
793
892
892
500
700
500
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #156:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
1000
600
793
793
1000
397
200
199
500
700
700
500
700
700
700
700
700
600
694
892
900
991
1000
595
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #157:

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

input:

100
591
494
784
784
592
785
979
991
1168
1168
1367
591
591
396
793
1076
1070
1076
1072
1352
1076
1168
979
1076
788
592
991
1351
1090
591
785
788
785
880
788
975
784
882
1173
1360
984
1360
1164
1540
1367
592
793
882
785
880
880
785
976
1164
1072
1258
788
976
1070
1351
1168
494
979
1164
1355
788
1351
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #158:

score: 77.3043
Acceptable Answer
time: 469ms
memory: 3948kb

input:

100
591
591
591
592
984
1258
784
788
784
882
886
688
785
595
880
880
976
785
1072
976
1070
976
1355
1552
1076
976
979
1070
979
976
784
1165
690
788
886
976
1070
979
1270
788
880
690
976
880
1070
979
1168
1076
1351
1355
591
785
975
979
1168
979
1351
1165
690
984
1173
690
979
1164
785
592
785
688
591
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #159:

score: 76.2609
Acceptable Answer
time: 512ms
memory: 4048kb

input:

100
600
979
1070
1168
1168
1264
1258
1076
688
494
494
784
785
592
882
591
882
785
1258
1072
1258
1164
1258
785
976
595
784
592
396
785
880
1070
976
984
1456
1258
1352
1444
1360
690
1164
694
784
784
975
979
979
1352
1270
788
882
1070
979
1173
991
494
494
784
494
592
784
1165
976
979
1260
1260
1264
15...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9777034560 points  0.977703456 correct, 95 queries

Test #160:

score: 76.7826
Acceptable Answer
time: 496ms
memory: 3996kb

input:

100
592
688
785
592
397
690
690
984
1270
785
788
880
886
886
1076
880
880
784
886
1168
1070
1264
1260
1165
1996
1536
1072
1168
976
979
1444
984
1165
880
1070
788
1076
1352
1444
788
688
785
688
880
886
979
882
784
1076
784
1168
1072
1168
1270
975
882
979
793
1076
1076
1165
1258
1070
976
979
1360
976
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98439241920 points  0.9843924192 correct, 92 queries

Test #161:

score: 77.6522
Acceptable Answer
time: 484ms
memory: 4296kb

input:

100
591
592
784
784
784
784
880
1168
788
1355
1351
1360
1658
784
592
976
396
886
976
1070
1189
882
979
1164
984
1076
1446
1173
694
1173
788
785
785
975
976
1072
1165
1164
1537
1450
1545
1540
1260
1164
882
785
1355
976
1164
1351
785
975
1072
1258
1165
785
882
793
976
1070
694
1072
880
1076
1446
1628
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #162:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
991
892
700
595
600
496
595
700
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #163:

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

input:

100
600
800
500
600
600
1000
600
500
600
800
600
1000
600
500
600
1000
500
400
500
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
1000
600
800
500
400
200
200
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #165:

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

input:

100
600
800
500
600
600
1000
600
500
600
800
600
1000
600
500
600
1000
500
400
500
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #166:

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

input:

100
600
892
1000
500
886
694
793
1090
1180
1200
500
500
600
600
1090
1100
595
793
793
900
592
595
991
892
690
793
793

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 27 queries

Test #167:

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

input:

100
600
900
600
600
800
600
600
800
500
600
900
500
400
500
1000
600
800
500
397
400
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #168:

score: 76.7826
Acceptable Answer
time: 495ms
memory: 4028kb

input:

100
592
688
688
397
592
397
785
591
784
892
1446
1072
1630
1168
1446
1076
1537
1723
785
984
979
1260
1072
1450
1720
882
1173
880
976
592
886
882
1355
1446
1536
1258
1537
1728
688
785
788
788
976
784
1165
788
1076
1168
1360
1444
1165
494
494
592
592
690
976
784
882
886
882
1070
1537
1444
979
1173
116...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98439241920 points  0.9843924192 correct, 92 queries

Test #169:

score: 76.9565
Acceptable Answer
time: 486ms
memory: 3996kb

input:

100
595
788
1082
979
886
1180
979
1165
784
975
1076
788
1072
785
975
976
1260
1270
975
1072
1173
1180
1630
1545
1904
1165
976
882
1173
1168
979
979
785
592
592
397
785
788
1070
976
1076
592
784
788
592
1072
694
880
592
793
592
785
784
397
979
1165
979
688
1264
1450
688
975
979
1180
592
784
882
880
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #170:

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

input:

100
591
592
785
800
1258
886
788
892
793
976
975
1070
976
991
496
784
688
688
1070
690
1072
1260
784
886
1168
1173
1090
785
886
788
1076
1165
1376
1264
1450
785
975
975
788
784
1270
975
784
991
1450
1258
1536
880
991
400
592
397
979
976
975
1164
785
1164
882
690
592
592
979
690
1072
1165
494
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #171:

score: 76.087
Acceptable Answer
time: 516ms
memory: 4060kb

input:

100
592
788
880
788
880
882
694
1260
984
1355
1456
976
592
880
976
1090
591
592
785
592
788
694
788
788
882
788
976
976
1270
1164
694
592
785
600
976
886
1258
592
788
793
880
1168
1165
1355
1537
1444
1168
591
688
784
785
880
976
785
1165
976
1270
1072
1270
690
785
976
785
784
976
788
784
688
396
976...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97547380160 points  0.9754738016 correct, 96 queries

Test #172:

score: 76.6087
Acceptable Answer
time: 499ms
memory: 3936kb

input:

100
591
592
785
785
880
880
690
979
979
1076
785
880
1536
793
886
1070
784
785
785
976
784
1072
976
1165
1351
1552
1072
892
1000
591
592
592
976
788
984
1072
1076
1264
1446
976
976
880
788
591
494
784
785
784
979
1076
892
880
785
1264
1260
1352
1164
784
976
1173
880
984
892
880
591
592
592
496
591
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98216276480 points  0.9821627648 correct, 93 queries

Test #173:

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

input:

5
23
22
19
19
19
17
10
9

output:

?
01000
00010
01000
01000
10101
?
01100
00010
00100
00100
00100
?
01000
00100
11010
00000
00000
?
00000
00111
11100
11000
00001
?
00000
10001
00000
10000
10100
?
00100
10000
00000
10000
00100
?
00100
00000
00000
00000
10000
?
00000
00100
00000
00000
00100
!
00100
10000
01000
10000
10000

result:

points 1.0 points  1.0 correct, 8 queries