QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649152#9188. Light Bulbsucup-team340722 533ms4548kbC++146.4kb2024-10-17 21:52:142024-10-17 21:52:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

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

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

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

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

input:

3
8
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

3
8
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

10
50
46
46
55
37
36

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

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

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

input:

10
50
64
44
44
44
44
44
44
65
68
36

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

10
52
44
51
46
64
46
46
37
36
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
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

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

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

input:

5
23
22
19
19
19
17
17

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
00100
00000
00000
10100
!
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: 0ms
memory: 4392kb

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

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

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

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

input:

3
8
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

10
50
46
46
55
37
36

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

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

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

input:

10
50
64
44
44
44
44
44
44
65
68
36

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

10
52
44
51
46
64
46
46
37
36
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
0000010000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: