QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649195#9188. Light Bulbsucup-team340797.913043 518ms4364kbC++146.4kb2024-10-17 22:01:302024-10-17 22:01:30

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
9
6
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #2:

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

input:

3
6
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
5
3
3
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
9
8
7
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
9
8
7
5
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
7
5
6
6
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
7
7
8
8
3
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
7
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
9
7
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
7
9
9
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
8
9
8
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
8
9
9
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
9
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
8
8
9
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #15:

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

input:

3
8
9
9
9
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
9
9
6
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
7
8
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
9
6
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #19:

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

input:

3
6
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
5
3
3
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
9
8
7
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
9
8
7
5
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
7
5
6
6
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
7
7
8
8
3
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
7
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

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

input:

3
9
7
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
7
9
9
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
8
9
8
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
8
9
9
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
9
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
8
8
9
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

input:

3
8
9
9
9
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

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

input:

3
9
9
6
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
7
8
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

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

input:

10
50
40
10
10

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0000000000
0000000011
0100001000
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
0001100000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
00011110...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
40
40
30
20
20

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0000000000
0000000010
0000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0100010001
0000000000
?
0001000000
0001000000
0000000000
0001000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
46
70
60
55
60
70
40

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0100000000
0000000000
0000001000
0000000001
0000000000
1010000000
0000000000
1000100000
0000001000
0000100000
?
0010000000
0000010000
0000000000
0000010001
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
60
55
44
44
55
30
44
36
37

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0000000000
0000000010
0000000000
0000000000
0000000000
1010000001
0000000000
0000100000
0000000000
0001100000
?
0000000000
0000000000
0010011100
0000000001
0000000000
0010000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #39:

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

input:

10
51
44
72
64
64
73
82
55
19
19
19

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0010000000
0000000000
0000001000
0000000000
0000000000
1010000000
0000000000
0000100000
0000001000
0000100000
?
0100000000
0000000000
0000001010
0000000000
0010010000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #40:

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

input:

10
55
44
52
51
65
44
44
52
28
37

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0000000000
0000000010
0000001000
0000000001
0000000000
0000000001
0000000000
1000100000
0000000000
0000100000
?
0000000000
0000000000
0000001000
0000000000
0000000000
1000000000
00100011...

result:

points 1.0 points  1.0 correct, 10 queries

Test #41:

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

input:

8
34
28
36
34
46
28
15
22

output:

?
10000000
00000000
00000000
00000010
10101000
00000000
00000010
10000000
?
00000000
00000000
00000000
00000010
10101000
00010000
00000000
00000000
?
10000000
00000000
00011000
00000000
10100000
00010000
00010000
10000000
?
00000100
00000000
00101100
00000000
00000000
00000000
00010010
00000001
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #42:

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

input:

10
36
70
51
58
72
70
64
52
44
46
36
30

output:

?
0010000000
0000000000
0000000000
0000000000
0010000000
1010000000
0000000000
1000100000
0000001000
0000000000
?
0100000000
0000000000
0000001000
0000000001
0000000000
1010000000
0000000000
1000000000
0000011000
0000100000
?
0000000000
0000000000
0000001000
0000100001
0000000000
1000000000
10000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #43:

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

input:

9
45
49
51
45
51
46
45
46
46
39
45
39

output:

?
000001000
000000000
000000100
000000000
000000000
001000000
110000000
000001000
000000000
?
100000000
000000000
000000100
000000000
000000001
000000000
110000000
100001000
000000000
?
000001000
001000000
100000100
001000000
000001001
001000000
000000000
100101000
000000000
?
000000000
001000000
10...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
51
44
51
60
65
51
51
46
44
44
36
19
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #45:

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

input:

10
51
51
55
70
68
44
65
46
37
28
20
28
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #46:

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

input:

10
50
30
20
20
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0010000000
0010010000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000000010
0000000000
?
0000000100
0000000000
0000000100
0000000010
0000000100
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #47:

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

input:

10
50
37
37
55
28
28
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0010000000
0010010000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000000010
0000000000
?
0010000000
0000010000
0000000000
0000000010
0000000000
0000010010
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #48:

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

input:

10
40
28
58
44
44
52
52
36
55
19
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
1100001000
0000000000
0000000000
?
1010000100
0000000000
0000100000
0000000010
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
40
30
30
64
55
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
1100001000
0000000000
0000000000
?
0010000000
0000000000
0100000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #50:

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

input:

10
44
46
46
72
37
44
44
51
64
30

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001000
0000100001
0100000000
0100000000
0000000000
?
0000001000
1010001000
0000100000
0000000000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

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

input:

10
46
46
46
51
40
44
28
64
30
19
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000001000
0000100001
1100001000
0100000000
0000000000
?
0000000001
1000000000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
46
52
52
91
58
64
46
20
28

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000001000
0000100001
1100001000
0100000000
0000000000
?
0000000001
0010001000
0000000000
0000000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #53:

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

input:

10
52
52
60
68
64
52
44
44
60
70
46
37
20
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
1000001000
0000000000
0000000000
0000000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #54:

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

input:

10
44
44
65
65
46
46
40
50
20

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001000
0000100001
0100000000
0100000000
0000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #55:

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

input:

10
52
58
44
64
46
52
44
58
65
58
46
36

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
1000000000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #56:

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

input:

10
40
28
46
46
58
58
52
37
20

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
1100001000
0000000000
0000000000
?
1010000100
0000000000
0000100000
0000000010
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
52
58
55
46
58
36
65
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
1000000000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #58:

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

input:

10
52
58
46
58
80
60
70
76
44
44
19
20

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
1000000000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

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

input:

10
51
58
40
28
37
51
37
46
70
52
46
30
20
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
0010001000
0000000000
0000000000
0000000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #60:

score: 11
Accepted
time: 21ms
memory: 3964kb

input:

10
52
52
72
58
52
60
58
80
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
1000001000
0000000000
0000000000
0000000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

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

input:

10
40
28
52
46
68
60
46
20
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
1100001000
0000000000
0000000000
?
1010000100
0000000000
0000100000
0000000010
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #62:

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

input:

10
50
28
46
55
28
20
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0010000000
0010010000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000000010
0000000000
?
0000000000
0010010000
0000000000
0000000010
0000000000
0000010010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
45
49
54
25
18
17
9

output:

?
000001000
000000000
000000100
000000000
000000000
001000000
110000000
000001000
000000000
?
100000000
000000000
000000100
000000000
000000001
000000000
110000000
100001000
000000000
?
000001000
001000000
100000100
001000000
000001001
001000000
000000000
100101000
000000000
?
000000000
000010010
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #64:

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

input:

9
45
41
72
18
9

output:

?
000001000
000000000
000000100
000000000
000000000
001000000
110000000
000001000
000000000
?
100000000
000000000
000000100
000000000
000000001
000000000
110000000
100001000
000000000
?
000001000
001000000
100000000
001000000
000001000
001000000
100000000
100000000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #65:

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

input:

8
36
43
57
50
28

output:

?
10000001
00000001
00000000
00100010
00100000
00000000
00000000
00001000
?
00000001
01000000
00000000
00100011
00000000
00000000
10000000
10001000
?
00000000
01000001
00010000
00100010
00000000
00000000
00000000
10011100
?
00000100
01000000
00000000
01000011
00000000
00001000
00000000
00011000
?
10...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
43
36
43
22
28
8
8

output:

?
10000001
00000001
00000000
00100010
00100000
00000000
00000000
00001000
?
00000001
01000000
00000000
00100011
00000000
00000000
10000000
10001000
?
10100101
00000000
00010000
00000001
00000000
00000000
10000000
10000000
?
10000000
00000000
00000000
00000000
00000000
00011111
00000000
00000000
?
10...

result:

points 1.0 points  1.0 correct, 7 queries

Test #67:

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

input:

7
31
31
14
7

output:

?
0000000
0000001
0000000
0001000
0000000
0000000
0111000
?
0001000
0000010
0000100
0001000
0000010
1000000
0001000
?
0000000
0000100
0000000
0000000
0000000
0000000
0001000
?
0000000
0000100
0000100
0000000
0000000
0000000
0000000
!
0001000
0000111
0000000
0000000
0000000
1000000
0110000

result:

points 1.0 points  1.0 correct, 4 queries

Test #68:

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

input:

7
19
31
29
21
31
25
13
14
7

output:

?
0000000
0000001
0000000
0001000
0000000
0000000
0111000
?
0000000
0000101
0000100
0001000
0000000
1100000
0001000
?
0000000
1000100
0000000
0000000
0000100
1110010
0001000
?
0000000
1010101
0000000
1000000
0000000
1100000
0000000
?
0010001
0000000
1100000
0000000
0010000
0010010
0000000
?
0010011
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #69:

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

input:

10
52
46
65
37
46
50
20

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
0000001000
0000000000
0010000000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #70:

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

input:

10
52
44
60
73
70
58
37
37
37
10

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000000001
0000100001
1100000000
0100000000
0000000000
?
0000000100
1000000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #71:

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

input:

10
51
58
64
64
60
52
52
76
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
0010001000
0000000000
0000000000
0000000000
0000001000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

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

input:

10
51
52
68
70
55
58
60
28
28
19
20

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
51
44
51
70
65
72
76
37
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

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

input:

10
44
58
36
55
58
51
36
51
51
37
50
19
20

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001000
0000100001
0100000000
0100000000
0000000000
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
51
52
60
70
60
65
64
85
51
65
60
60
52
19

output:

?
0000000000
1000001000
0000000000
0000000000
0000000000
0000001001
0000100001
0000000000
0100000000
0000000000
?
0000000000
1010000000
0000000000
0000000000
0000000000
0000001001
0000000001
1000000000
0100000000
0000000000
?
0000000000
1010001000
0000000000
0000000000
0000000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #76:

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

input:

5
13
16
25
17
21
13
10

output:

?
01000
11010
00000
01000
00000
?
01001
10111
00000
00000
00000
?
01001
01110
01000
01100
01000
?
00000
01110
00000
00001
10000
?
00011
11001
00000
00001
00000
?
00100
00001
00000
11100
00000
?
00100
00000
00000
00100
00000
!
00100
10000
01000
10000
10000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 75.913
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
6
3
3

output:

?
110
000
111
?
000
111
000
?
101
000
000
!
100
100
100

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
3

output:

?
101
001
101
?
010
010
010
!
111
000
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
9
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
8
7
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
9
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

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

input:

3
7
5
6
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

input:

3
8
7
8
9
7
5
3

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #84:

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

input:

3
8
7
8
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
7
7
9
3
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
7
8
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
7
5
3
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
9
8
7
6
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
9
8
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
9
8
7
5
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
8
8
9
7
3
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
9
8
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #93:

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

input:

3
8
8
7
6
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #94:

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

input:

10
60
40
40

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100001
1000100000
0000000000
0000000000
0000000000
0001000000
0000001010
0000000000
?
0000000000
0000000010
0000000000
0000000000
1000000000
1101000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
50
30
20
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0001000000
0001000000
0001001000
0000000000
?
0000000000
0000000000
0000000000
0100000000
0000000000
0100000000
01000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
55
70
30
28
28
28
20
10

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0010000000
0010000010
0000100000
0000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #97:

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

input:

10
60
44
65
44
52
65
58
58
58
60
44
36
51

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100001
1000100000
0000000000
0000000000
0000000000
0001000000
0000001010
0000000000
?
0010000000
0011010010
0000000000
1000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #98:

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

input:

10
52
58
51
70
65
72
30
40
20
30

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0010000000
0000100000
1000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
1010000000
0000000010
0100100001
1000100000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
64
46
44
52
46
44
58
51
10
28
10

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000000001
0000000000
0000000000
0000000100
0000000000
1001000000
0000000000
0010110000
?
0000000000
0000000000
0100000011
0000000000
0000000000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #100:

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

input:

8
29
29
39
22
28
40
49
39
39
36
16
24
8

output:

?
11001000
00000000
00100000
00000000
00000000
00001000
00000000
00000000
?
00001000
00010000
00000000
00101000
00000000
00001000
00000000
00000000
?
10001000
00010000
00000010
00101000
00000010
00000000
00000000
00000010
?
00000000
00011001
00100000
00001000
00001000
00001000
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #101:

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

input:

10
44
51
70
58
51
51
51
60
51
51
44
44

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000010
0000000001
0000100000
0000000000
0000000000
0000100000
0001000000
0000001010
0000000000
?
0000010000
0000000010
0000100000
0000100000
0000000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
39
45
46
60
41
39
39
39
36
17

output:

?
000000000
000000000
000100100
100000000
010000001
000000000
000000000
001000010
000000000
?
000000000
000000100
001000100
000000000
010000001
000000000
000000000
001000000
000000000
?
000000001
000000100
000000000
100000000
000000101
001000000
000000100
000000000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

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

input:

10
52
44
51
70
58
70
64
76
60
28
19
19
19

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0010000000
0000100000
1000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
1010000000
0000000010
0000000001
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #104:

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

input:

10
60
52
70
52
70
82
70
52
51
55
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100001
1000100000
0000000000
0000000000
0000000000
0001000000
0000001010
0000000000
?
0010000000
0000010010
0000100001
1000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #105:

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

input:

10
50
30
28
28
28
28
36
28
20
19
19

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0001000000
0001000000
0001001000
0000000000
?
0000000000
0000000000
0000000000
0100000000
0000000000
0100000000
01000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #106:

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

input:

10
50
30
20
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0001000000
0001000000
0001001000
0000000000
?
0000000000
0000000000
0000000000
0100000000
0000000000
0100000000
01000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #107:

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

input:

10
55
64
50
40
46
28
64
28
19
19
28

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0010000000
0010000010
0000100000
0000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
0000000000
0010000010
0000000000
1000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
55
64
52
46
60
55
40
55
55
37
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0010000000
0010000010
0000100000
0000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
0000000000
0010000010
0000000000
1000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #109:

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

input:

10
60
40
51
44
36
28
68
37
10

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100001
1000100000
0000000000
0000000000
0000000000
0001000000
0000001010
0000000000
?
0000000000
0000000010
0000000000
0000000000
1000000000
1101000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
46
28
52
37
40
19
55
55
40
19
19

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100000
0000100000
0000000000
0000000000
0000100000
1000000000
0000000010
0000000000
?
0000000000
0000000010
0000000001
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
50
30
46
55
19
37
19
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0001000000
0001000000
0001001000
0000000000
?
0000000000
0000000000
0000000000
0100000000
0000000000
0100000000
01000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #112:

score: 78
Accepted
time: 22ms
memory: 3996kb

input:

10
46
30
51
55
28
36
36
52
60
44
36
37
10

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100000
0000100000
0000000000
0000000000
0000100000
1000000000
0000000010
0000000000
?
0000000000
0000000010
0000000001
0000000001
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #113:

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

input:

10
51
60
68
55
73
65
51
37
65
65
28

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0010000000
0000100000
1000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
0000000000
0010000010
0000000001
0000000001
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #114:

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

input:

10
44
44
44
68
55
36
36
46
68
10
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000010
0000000001
0000100000
0000000000
0000000000
0000100000
0001000000
0000001010
0000000000
?
0000000000
0000000000
0000100001
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
60
40
37
52
76
50
30

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0000000000
0000100001
1000100000
0000000000
0000000000
0000000000
0001000000
0000001010
0000000000
?
0000000000
0000000010
0000000000
0000000000
1000000000
1101000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #116:

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

input:

10
51
44
58
46
64
72
72
75
55
19

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0010000000
0000100000
1000100000
0000000000
0000000000
0000100000
0001000000
0000000010
0000000000
?
1010000000
0010000010
0100000001
0000100000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
58
58
60
60
68
58
65
51
58
37
30
20

output:

?
0010000000
0010000000
0000100001
1000000000
0000000000
0000000000
0000100000
0000000000
0000000010
0000000000
?
0000000000
0010000000
0000100001
1000100000
0000000000
0000000000
0000100000
0001000000
0000000000
0000000000
?
0010000000
0000100000
0000101001
0000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #118:

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

input:

10
46
68
52
52
70
65
64
60
64
44
37
20

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0001000000
0010100001
0000000000
0000000000
0000001000
0000000000
?
0000000000
1010001100
0000000000
0000100100
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #119:

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

input:

10
44
44
51
65
52
55
58
52
65
55
46
44
19

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0001000000
0000000001
0000000000
0000000000
0000001000
0000000000
?
0000000000
0011001000
0000100000
0000100000
0000000000
0010000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #120:

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

input:

10
50
30
19
10

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000000000
1010001000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0010000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #121:

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

input:

10
60
40

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000100
0000010000
0000000010
0010000000
0000010000
0000000000
0000000000
0010000000
!
0000001000
0010000000
0000100100
0000010000
0001000010
0000000001
11000000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #122:

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

input:

9
45
45
41
45
41
41
25
17
18

output:

?
000000001
000000000
000100000
000001000
000000000
000000001
000000000
000010100
000000000
?
000000001
000000010
000100001
000001000
000000000
000000000
000000000
000000000
100000000
?
000000001
000000010
000000000
000000100
000000000
000000100
000000000
000000100
100000001
?
000000001
000000010
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #123:

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

input:

9
45
45
57
65
67
32
9

output:

?
000000001
000000000
000100000
000001000
000000000
000000001
000000000
000010100
000000000
?
000000001
000000010
000100001
000001000
000000000
000000000
000000000
000000000
100000000
?
000000001
000000010
000000000
000000100
000000000
000000100
000000000
000000100
100000001
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

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

input:

8
48
16
8

output:

?
00011010
00000001
00000000
00000000
00100100
00001000
00000000
00000000
?
01000000
10000000
01000000
00000000
01000000
01000000
00000000
00000000
?
00000000
00000000
10000000
00000000
00000000
10000000
00000000
00000000
!
01011010
10000001
00000000
00000000
00100100
00000000
00000000
00000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #125:

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

input:

8
32
28
34
36
16

output:

?
00011010
00000001
00000000
00000000
00100100
00001000
00000000
00000000
?
00000000
00000000
00100000
00100000
00000000
00000000
00101000
00000001
?
00000000
00000000
00110000
00000000
00000000
00000000
10110000
00001101
?
00000000
00000000
00010000
00100010
00000000
00000000
00110000
00011101
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
31
43
31
37
31
21
25

output:

?
0100000
0000000
1000000
0000000
0000100
1000000
0010010
?
0000100
0000000
0000000
0001000
0000000
1100001
0010010
?
0100000
0000000
0000000
0000000
0001101
0100000
0000010
?
0000100
0000000
0000000
0000000
0000101
0010100
0100010
?
0000100
0000000
0000000
0001000
0000000
0010101
0110000
?
0010000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #127:

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

input:

7
31
25
31
34
31
14
7

output:

?
0100000
0000000
1000000
0000000
0000100
1000000
0010010
?
0000100
0000000
0000000
0001000
0000000
1100001
0010010
?
0000100
0000000
1000000
1101000
1001001
0000000
0000000
?
0000000
1000000
1000000
1101010
1000100
0000000
0000000
?
0000000
0010000
0100000
1100010
1011111
0000000
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #128:

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

input:

10
44
52
46
55
76
72
52
55
28
19
19
10

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0001000000
0000000001
0000000000
0000000000
0000001000
0000000000
?
0000000000
0011001000
0000000000
0000100000
0001000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

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

input:

10
46
68
52
46
40
20
20
20

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0001000000
0010100001
0000000000
0000000000
0000001000
0000000000
?
0000000000
1010001100
0000000000
0000100100
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
44
58
44
64
44
58
55
44
52
28
37

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0001000000
0000000001
0000000000
0000000000
0000001000
0000000000
?
0000000000
0010001000
0000100000
0000100000
0001000000
0010000001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
51
55
58
79
64
60
64
52
44
68

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0000001000
0000100000
0000000000
0000000000
0010000001
0100000000
0000000000
0000000000
0000000000
?
0000000000
0010001000
0000100000
0000000000
0000000000
0010100000
11000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
52
44
44
58
44
64
55
36
58
58
52
51
52
28
19

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0000001000
0000000000
0000000000
0000000000
0010000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000000
0000000000
0001000000
0010100001
01000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #133:

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

input:

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

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0001000000
0000000001
0000000000
0000000000
0000001000
0000000000
?
0000000000
0010001000
0000100000
0000100000
0001000000
0010000001
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

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

input:

10
52
52
60
44
60
60
72
44
55
28
46
19
10

output:

?
0000001000
0000000000
0000100000
0000000000
0001000000
0000000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0000001000
0000000000
0000000000
0000000000
0010000001
1100000000
0000000000
0000000000
0000000000
?
0000001000
0010001000
0000100000
0000000000
0000000000
0000100000
11000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

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

input:

100
600
1000
1200
900
600
900
600
1000
500
600
900
1300
1300
600
1000
500
500
900
600
600
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #136:

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

input:

100
600
1000
1200
700
400
500
500
600
800
600
600
700
600
800
500
500
600
900
400
500
400
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #137:

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

input:

100
600
991
1000
788
892
694
1082
984
886
1180
1076
1082
496
793
793
886
700
600
793
1180
1278
979
979
1270
1168
694
1288
979
979
886
984
1173
882
976
882
1173
500
298
200
100
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #138:

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

input:

100
595
882
690
793
1090
886
1076
975
1189
784
784
396
788
892
1072
979
984
1264
1173
975
976
880
882
1444
1258
1545
979
1076
1076
793
1180
976
1270
690
892
600
886
886
900
591
595
694
976
700
882
976
880
979
886
1180
688
591
591
688
880
784
496
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #139:

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

input:

100
592
785
785
784
396
592
785
1165
1165
1260
976
1189
592
788
979
880
690
886
976
880
1446
1360
1082
1270
788
882
975
788
984
793
976
397
785
785
975
592
976
979
1173
1355
1648
595
880
694
496
984
1264
1082
1278
1852
1270
690
984
892
882
788
975
880
880
979
1082
298
496
496
880
785
688
592
592

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #140:

score: 78
Accepted
time: 396ms
memory: 4364kb

input:

100
592
785
788
784
976
784
984
788
984
785
298
886
984
592
793
984
1070
1351
975
1360
979
1168
976
1082
984
1072
1082
1270
1450
1360
1630
1640
2010
494
494
784
784
592
979
785
688
880
688
975
1264
1072
1082
1260
1545
1165
1540
1456
595
892
1076
984
892
785
784
494
496
688
494
688
688
784
785
688
59...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #141:

score: 77.4783
Acceptable Answer
time: 462ms
memory: 4068kb

input:

100
592
785
785
592
785
690
1076
1072
1351
1367
1168
1360
1355
1992
1720
1444
788
979
979
975
976
1165
976
784
880
979
785
976
1168
1444
1168
694
979
976
793
1173
892
591
882
1168
979
880
880
984
1446
592
976
880
880
880
1076
1076
1360
979
976
793
690
882
1072
976
1164
1168
976
1173
1360
1258
690
78...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #142:

score: 76.9565
Acceptable Answer
time: 476ms
memory: 4364kb

input:

100
592
785
784
396
979
975
785
1360
1165
1260
1904
1900
880
979
882
979
788
1351
1260
1630
1367
880
788
591
494
788
886
984
1082
1537
1180
975
793
882
976
975
784
785
788
979
1173
976
1164
1352
1173
788
976
880
1260
1258
690
784
592
785
591
785
784
979
688
785
979
1072
880
979
785
975
592
1070
1070...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #143:

score: 76.7826
Acceptable Answer
time: 486ms
memory: 4084kb

input:

100
591
592
592
785
979
1258
785
1173
1180
1168
1258
882
688
880
900
592
785
591
784
976
979
1070
592
784
788
1076
1264
979
1360
1070
976
880
1072
788
979
1168
1189
397
690
592
975
976
979
1258
979
591
592
788
700
793
1072
975
979
1258
1444
688
494
591
785
688
880
976
688
785
595
785
688
788
976
592...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98439241920 points  0.9843924192 correct, 92 queries

Test #144:

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

input:

100
592
793
882
892
1376
788
886
1076
1173
1082
984
1082
979
1270
1165
1180
1260
1561
1076
984
592
880
784
688
880
880
886
494
592
688
886
882
880
979
1070
494
788
793
1173
1076
1355
1076
1173
886
991
785
688
785
1070
886
979
1446
592
1540
1360
1189
1264
592
785
976
1164
1070
784
1070
882
1258
1352
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #145:

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

input:

100
595
882
788
1076
1082
1168
886
1090
690
882
984
788
886
886
886
886
1072
1168
1270
694
690
880
592
800
788
793
688
1090
1260
1082
785
690
694
788
886
1173
592
592
788
788
976
984
882
979
785
690
979
886
1168
1072
984
784
785
688
494

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 55 queries

Test #146:

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

input:

100
592
788
788
785
991
1090
991
1090
882
984
595
694
690
1072
1072
892
1076
984
984
688
690
1278
984
1189
496
694
688
400
785
591
591
396
975
984
1173
1264
694
984
595
793
688
595
788
298
300
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #147:

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

input:

100
600
1090
991
900
793
694
688
785
793
1000
600
900
1278
785
785
688
788
1264
1070
1076
984
700
793
892
1376
1000
600
592
788
785
793
595
793
788
496
496
200
298
298
298
298
298
199
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #148:

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

input:

100
595
892
700
1090
1000
1300
1964
2000
2476
2278
500
500
500
500
595
694
991
1090
496
595
793
500
500
500
595
396
494
595
694
793
793
892
694
1090
700
700
700
700
700
700
700
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #149:

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

input:

100
600
900
600
600
1100
1200
1400
600
800
600
800
500
500
1100
496
694
793
788
595
690
700
400
494
591
591
494
199
700
700
700
600
700
500
500
700
700
700
700
700
700
500
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #150:

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

input:

100
600
900
600
600
1100
1200
1400
600
800
600
800
500
500
1100
500
600
496
494
494
793
397
494
592
396
793
793
892
1090
991
892
1000
700
600
700
500
700
700
700
700
700
700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #151:

score: 78
Accepted
time: 184ms
memory: 4000kb

input:

100
600
1000
500
800
500
1000
600
700
496
793
900
1200
600
1090
1100
496
793
496
397
500
400
496
595
785
496
199
298
298
595
892
1100
793
991
793
793
991
892
793
700
700
500
700
700
700
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #152:

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

input:

100
600
1000
500
800
500
1000
600
700
500
600
900
500
991
892
892
788
1076
991
694
400
400
496
694
397
591
688
494
400
500
700
700
700
700
500
700
700
700
700
600
700
700
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #153:

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

input:

100
600
1000
592
793
984
793
800
595
793
595
1100
500
600
600
800
900
500
793
1000
694
1000
500
400
591
592
591
882
882
494
700
700
700
700
700
700
500
700
700
700
500
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #154:

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

input:

100
595
793
892
1100
793
892
793
892
892
595
788
991
900
592
793
991
600
991
1090
1300
595
793
800
886
976
688
591
785
496
880
882
1258
1072
793
397
494
688
396
690
700
500
700
700
700
700
700
700
700
700
700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #155:

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

input:

100
595
800
892
1500
600
991
793
800
600
991
496
694
1090
690
785
690
793
1270
1360
788
595
694
1090
793
785
788
595
400
592
591
785
979
785
688
688
1070
979
880
880
1076
788
886
793
991
793
892
892
793
694
1189
694
1189
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #156:

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

input:

100
600
600
900
1100
1200
1800
500
500
600
500
600
400
600
595
694
1090
892
793
700
400
400
592
494
592
494
298
694
892
700
700
700
694
700
892
1100
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #157:

score: 76.7826
Acceptable Answer
time: 493ms
memory: 4360kb

input:

100
592
784
494
591
984
979
886
1165
1728
1070
1552
1486
592
788
784
785
694
976
1072
1082
785
984
494
882
1165
1076
1258
976
1355
1355
1450
1165
1355
1540
396
784
592
1168
886
975
784
882
975
1258
880
785
1070
1168
1260
1450
1360
882
785
882
880
785
880
1076
1072
1165
592
690
1168
880
494
688
688
4...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98439241920 points  0.9843924192 correct, 92 queries

Test #158:

score: 77.1304
Acceptable Answer
time: 462ms
memory: 4232kb

input:

100
591
591
591
785
784
690
784
976
784
886
785
595
690
984
975
788
984
1070
882
975
1355
1165
688
975
984
880
1168
1634
975
785
793
592
785
591
785
886
1165
785
1165
788
976
1258
1264
1076
886
880
976
991
500
1072
595
793
880
688
592
688
397
785
880
975
882
975
793
694
975
979
788
1072
979
880
494
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #159:

score: 77.4783
Acceptable Answer
time: 468ms
memory: 4364kb

input:

100
592
788
793
880
976
1360
1164
1070
1168
882
788
975
976
1164
979
1352
976
1360
1352
1070
1446
1812
1901
976
976
1076
1168
1164
1165
1070
785
1070
592
784
1189
1070
882
984
785
882
979
788
785
785
1165
1076
1352
1367
975
1070
880
298
785
784
788
785
785
785
1070
975
979
785
886
788
975
788
1446
1...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #160:

score: 77.4783
Acceptable Answer
time: 453ms
memory: 4200kb

input:

100
595
688
595
880
976
591
882
882
1076
1076
975
1180
1456
1648
880
396
785
785
595
690
984
991
1082
785
886
595
1165
975
976
1072
1164
1173
1264
1082
785
788
880
1352
1173
1260
1260
1260
1444
1360
788
690
984
979
1173
984
1168
1456
595
882
1070
976
1264
880
688
976
690
975
784
979
1278
1070
785
97...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #161:

score: 75.913
Acceptable Answer
time: 518ms
memory: 4200kb

input:

100
592
785
785
592
591
591
880
793
886
1260
785
793
1072
1076
976
592
785
975
1351
1180
592
785
784
688
976
785
1173
1355
1352
1537
1630
984
984
1076
979
1360
1173
1444
1260
1450
1264
1164
690
886
1258
880
690
788
785
976
975
976
494
976
1260
1173
1260
592
784
886
788
1260
1352
1072
1630
1173
975
1...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97324414720 points  0.9732441472 correct, 97 queries

Test #162:

score: 78
Accepted
time: 71ms
memory: 4000kb

input:

100
600
900
1100
1300
600
900
1300
1300
600
900
500
600
700
800
600
900
500
400
400
400
300
200
100

output:

?
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #163:

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

input:

100
600
900
1100
1500
600
900
1300
900
500
600
900
1000
600
700
500
500
500
500
400
400
100

output:

?
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #164:

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

input:

100
600
900
1100
1300
600
900
1300
1300
600
900
500
600
700
800
600
900
500
400
400
400
300
200
100

output:

?
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #165:

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

input:

100
600
900
1100
1500
600
900
1300
900
500
600
900
1000
600
700
500
500
500
500
400
400
100

output:

?
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #166:

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

input:

100
595
793
600
595
892
991
788
886
984
1180
1090
700
690
800
600
1000
1000
595
892
800
892
785
496
800
500
600
892
694
500
298
298
397
199

output:

?
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #167:

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

input:

100
595
793
600
600
1100
595
991
1000
1189
991
500
800
600
793
600
600
1000
400
600
900
900
400
400

output:

?
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #168:

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

input:

100
591
688
785
591
592
975
785
979
882
784
1450
1072
1456
1070
494
690
788
1070
1072
1552
1072
1165
1070
788
882
976
788
886
1168
1164
1070
1456
976
1070
785
785
975
1070
784
592
591
788
1076
979
1082
1264
984
494
592
788
900
595
785
688
976
976
784
784
880
1072
979
1070
1456
1164
886
784
591
785
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #169:

score: 77.4783
Acceptable Answer
time: 444ms
memory: 4132kb

input:

100
591
688
788
690
784
880
688
785
591
1076
975
1072
975
975
979
595
494
592
788
979
788
976
1076
1173
1270
1355
1552
1540
1200
788
886
882
975
591
788
984
1630
975
1720
1352
1630
1630
1536
1165
1090
595
886
788
1258
976
1168
882
1173
976
694
690
880
494
592
592
785
979
785
1070
1351
1076
882
1173
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #170:

score: 77.4783
Acceptable Answer
time: 473ms
memory: 4180kb

input:

100
592
793
1168
880
784
1070
882
1360
793
1072
784
592
784
976
976
1173
1173
1628
1070
785
1076
1076
1355
1260
1446
1260
1260
984
1168
979
496
591
592
591
396
785
784
976
975
979
1446
1264
592
785
592
785
1164
1352
880
1072
1352
1072
1720
1164
882
1173
979
591
592
591
690
793
595
784
975
979
785
79...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #171:

score: 77.6522
Acceptable Answer
time: 458ms
memory: 4072kb

input:

100
592
785
788
785
882
592
1264
984
1446
882
886
1076
1264
882
1258
975
882
976
991
1360
1735
892
882
1173
1168
1165
785
1165
1072
1545
1076
1070
1630
1168
1360
991
1168
979
1072
976
784
785
785
784
979
690
882
785
595
784
979
976
882
1072
1355
1444
1260
1258
976
800
591
595
880
788
882
880
785
882...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #172:

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

input:

100
595
882
688
975
882
975
1165
688
882
1352
1264
979
1072
784
784
793
1072
1168
1360
784
976
1164
886
788
882
1165
1168
1189
1072
1070
976
688
785
880
788
976
785
595
991
1076
1264
1164
1540
1076
979
886
979
976
975
1258
1165
1360
1540
1352
984
892
784
788
785
979
1450
979
784
1082
688
591
785
595...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #173:

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

input:

5
13
19
19
20
9
9

output:

?
01001
01000
00000
10100
00000
?
11001
10000
00100
00000
00000
?
00100
10000
10100
00000
00100
?
10000
00001
00000
00000
00111
?
00001
00000
00001
00000
00000
?
10001
00000
00000
00000
00000
!
11000
00001
00000
00000
00110

result:

points 1.0 points  1.0 correct, 6 queries