QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649137#9188. Light Bulbsucup-team340722 482ms4272kbC++146.3kb2024-10-17 21:48:012024-10-17 21:48:08

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

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: 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 #3:

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

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: 2ms
memory: 3780kb

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: 2ms
memory: 3900kb

input:

3
8
9
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

input:

3
7
6
5
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 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
001
101
!
011
100
000

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

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

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
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
8
8
8
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
7
7
5
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

score: 11
Accepted
time: 6ms
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: 3860kb

input:

3
7
9
9
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
7
9
8
5
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 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: 3908kb

input:

3
8
9
9
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

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: 3876kb

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: 3892kb

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: 3896kb

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: 4088kb

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

input:

3
8
9
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

input:

3
7
6
5
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
9
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

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: 3940kb

input:

3
7
6
3
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
8
8
8
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
7
7
5
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

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: 3840kb

input:

3
7
9
9
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
7
9
8
5
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

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: 3900kb

input:

3
8
9
9
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

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: 3912kb

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: 3792kb

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: 8ms
memory: 3904kb

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: 3916kb

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: 18ms
memory: 3920kb

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: 3892kb

input:

10
52
46
70
86
20
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, 6 queries

Test #41:

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

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: 3856kb

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: 16ms
memory: 3856kb

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: 3904kb

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: 26ms
memory: 4176kb

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: 30ms
memory: 4084kb

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: 3920kb

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: 11ms
memory: 3856kb

input:

10
50
70
36
20
55
82
30
19
19

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, 9 queries

Test #49:

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

input:

10
50
64
28
44
37
64
19
19

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, 8 queries

Test #50:

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

input:

10
50
64
44
44
44
44
44
44
65
68
28

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: 4140kb

input:

10
50
40
44
44
44
51
50
19

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: 3928kb

input:

10
52
46
65
65
65
44
44
51
60
19
19
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, 12 queries

Test #53:

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

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: 4128kb

input:

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

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: 3916kb

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: 3916kb

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: 21ms
memory: 3784kb

input:

10
44
44
58
36
65
58
72
36
36
44
36
20

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, 12 queries

Test #58:

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

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: 21ms
memory: 3852kb

input:

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

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: 23ms
memory: 3860kb

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: 3852kb

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: 14ms
memory: 3904kb

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: 3856kb

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: 3844kb

input:

9
36
27
39
33
17
9

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: 3924kb

input:

8
40
40
49
50
50
16
16
16

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

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: 15ms
memory: 3916kb

input:

7
34
39
39
34
29
29
13
13

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: 3876kb

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: 23ms
memory: 3936kb

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: 3952kb

input:

10
55
73
52
37
28
20
20

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: 39ms
memory: 4120kb

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: 20ms
memory: 3952kb

input:

10
44
46
64
73
65
28
51
44
37
36

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: 20ms
memory: 3852kb

input:

10
52
44
51
46
64
46
46
37
36
19
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, 11 queries

Test #74:

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

input:

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

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: 19ms
memory: 3868kb

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

input:

5
23
22
19
19
19
17
16

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
10101
!
00100
10000
01000
10000
10000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

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: 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 #79:

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

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: 4008kb

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: 3936kb

input:

3
8
9
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
7
6
5
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

input:

3
9
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #84:

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

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: 3840kb

input:

3
7
6
3
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
8
8
8
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
7
7
5
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

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: 3912kb

input:

3
7
9
9
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #90:

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

input:

3
7
9
8
5
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

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: 3ms
memory: 4108kb

input:

3
8
9
9
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

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: 3840kb

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: 4068kb

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: 3852kb

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: 3916kb

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: 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 #99:

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

input:

10
52
46
70
86
20
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, 6 queries

Test #100:

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

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: 28ms
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 #102:

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

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: 4000kb

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: 3888kb

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: 3864kb

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: 4088kb

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: 11ms
memory: 3908kb

input:

10
50
70
36
20
55
82
30
19
19

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, 9 queries

Test #108:

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

input:

10
50
64
28
44
37
64
19
19

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, 8 queries

Test #109:

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

input:

10
50
64
44
44
44
44
44
44
65
68
28

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: 3896kb

input:

10
50
40
44
44
44
51
50
19

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: 4088kb

input:

10
52
46
65
65
65
44
44
51
60
19
19
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, 12 queries

Test #112:

score: 78
Accepted
time: 16ms
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 #113:

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

input:

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

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: 24ms
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: 20ms
memory: 4084kb

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: 24ms
memory: 3808kb

input:

10
44
44
58
36
65
58
72
36
36
44
36
20

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, 12 queries

Test #117:

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

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: 3912kb

input:

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

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: 19ms
memory: 3892kb

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

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: 3920kb

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: 4128kb

input:

9
36
27
39
33
17
9

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: 3860kb

input:

8
40
40
49
50
50
16
16
16

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: 3888kb

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: 4156kb

input:

7
34
39
39
34
29
29
13
13

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: 8ms
memory: 3868kb

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: 3948kb

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: 11ms
memory: 3916kb

input:

10
55
73
52
37
28
20
20

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: 39ms
memory: 4120kb

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: 3848kb

input:

10
44
46
64
73
65
28
51
44
37
36

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: 4156kb

input:

10
52
44
51
46
64
46
46
37
36
19
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, 11 queries

Test #133:

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

input:

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

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: 19ms
memory: 3808kb

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: 66ms
memory: 3940kb

input:

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

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #136:

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

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: 215ms
memory: 3916kb

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: 270ms
memory: 3980kb

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: 3952kb

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: 429ms
memory: 4016kb

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: 468ms
memory: 4060kb

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: 482ms
memory: 4068kb

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: 438ms
memory: 4272kb

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: 389ms
memory: 4004kb

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: 330ms
memory: 4000kb

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
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #146:

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

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
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #147:

score: 0
Time Limit Exceeded

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
199
100
199
199
100
199
100
100
100
100
100
100
0
0
100
0
199
0
199
199
0
0
100
100
100
100
199
0
0
100
0
0
199
100
100
199
100
199
100
0
100
0
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: