QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649199#9188. Light Bulbsucup-team340798.782609 2068ms4368kbC++146.4kb2024-10-17 22:03:012024-10-17 22:03:06

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
9
6
6
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #3:

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

input:

3
8
7
7
9
5
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

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

input:

3
9
8
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
8
7
8
9
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

input:

3
9
9
5
7
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
9
8
7
5
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

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

input:

3
9
7
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
8
7
7
8
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
8
9
8
7
6
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
7
8
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
8
9
8
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
7
8
8
6
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
8
8
8
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #15:

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

input:

3
9
9
3
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
8
9
8
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
9
9
5
7
3
5

output:

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

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

input:

3
6
3
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
9
3
3
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #20:

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

input:

3
8
9
9
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
8
8
8
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #22:

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

input:

3
7
7
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

input:

3
9
9
5
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
7
8
5
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
7
7
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
8
7
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #27:

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

input:

3
7
9
8
9
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

input:

3
8
9
8
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
7
8
8
6
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
8
8
8
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

input:

3
9
9
3
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

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

input:

3
8
9
8
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
9
9
5
7
3
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

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

input:

10
30
50
40

output:

?
1000000000
1010000010
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000010
0000000000
0010000000
1001000000
0000000000
0000000001
0000000100
0000000000
?
0000100000
0000000000
0000000000
0000000100
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
40
50
20
10

output:

?
1000000000
1010000010
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000100000
0000000000
0000001000
0001000000
0010000000
0001000000
0000000000
0000000001
0000000000
0000000000
?
0000010000
0000000000
0000000000
0000000100
0000010000
0000010000
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

score: 11
Accepted
time: 53ms
memory: 4048kb

input:

10
30
46
46
60
68
36
37

output:

?
1000000000
1010000010
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000010
0000000000
0010000000
1001000000
0000000000
0000000001
0000000100
0000000000
?
0000000000
0000000000
0000010010
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
36
51
51
76
40
28
28
20

output:

?
1000000000
1010000010
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000100000
0110000010
0000000000
0000000000
0010000000
0000000000
0000000000
0000000000
0000000100
0000000000
?
1000000000
1000000010
1000000010
0000000000
0110000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #39:

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

input:

10
46
64
50
36
46
37
20
10

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0010000000
1000000001
0000000010
0100000100
?
0001000000
0000000000
0000000000
0000100000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #40:

score: 11
Accepted
time: 110ms
memory: 4236kb

input:

10
50
70
44
52
51
58
36
55
37
36
36
19

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0001000000
0000000010
0000000000
1000100000
0000000000
0100000000
0000000000
1000000000
0000000010
0100000000
?
0000000000
0000000000
0000000000
0000000000
0100000000
0000000000
11100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #41:

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

input:

8
46
46
43
46
40
52
29
28
15

output:

?
00000000
00000010
10000000
00001010
00010000
00010000
00000000
00000100
?
00000001
00000000
10000000
00001000
00110000
01010000
00000000
00000101
?
00000000
00000010
10000000
10000000
11110000
01000000
00000000
00000001
?
00100000
00000000
00000000
00001000
01000000
01000000
11000000
00000101
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #42:

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

input:

10
44
52
46
52
70
70
65
68
68
58
46
44
10

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0000000000
0000000000
0000000000
0000100000
0000000000
0100000000
0010000000
0000000000
0000000011
0100000100
?
0000000000
0000000010
0000000000
0000000100
0000000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

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

input:

9
39
51
46
39
51
56
51
46
53
65
39
18
32
18
17

output:

?
001000000
010100000
000000000
000000000
000000000
000010001
100000000
000000000
000000000
?
001000100
010100000
000000000
000000000
000000000
100000000
100000000
000000000
100000000
?
001000100
010100000
000000000
000001100
000000000
000000000
000000000
000000001
000000000
?
000000100
000000100
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #44:

score: 11
Accepted
time: 44ms
memory: 4232kb

input:

10
52
73
44
44
30
28
19
19

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0010000000
1000000000
0000000001
0100000100
?
0000000000
0000001000
0001010000
0000000000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

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

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0000000000
0000000010
0000000000
0000000000
0000000000
0100000000
0010000000
1000000001
0000000011
0100000100
?
0001000000
0000000010
0001000000
0000000000
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #46:

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

input:

10
44
52
50
28
44
46
60
50
28
19
20
20

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0000000000
0000000000
0000000000
0000100000
0000000000
0100000000
0010000000
0000000000
0000000011
0100000100
?
0000000000
0000000010
0000000000
0000000100
0000000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #47:

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

input:

10
50
50
46
46
65
46
44
36
28
20
28

output:

?
0000000000
0000000010
0000000000
0000100000
0000000000
0100000000
0000000000
1000000000
0000000011
0000000000
?
0001000000
0000000010
0000000000
1000100000
0000000000
0100000000
0000000000
1000000000
0000000010
0100000000
?
0000000000
0000000100
0000000000
0000000000
0010000000
0000010000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #48:

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

input:

10
46
55
64
64
60
60
52
58
44
37
65
52

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
1000000000
0000000001
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0001000000
0000000000
0000000001
0000010000
0001001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #49:

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

input:

10
46
60
73
20
55
73
20

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
1000000000
0000000001
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0001000000
0000000000
0000000001
0000010000
0001001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #50:

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

input:

10
50
46
46
37
73
20

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
0000000000
0000000100
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0000000000
0000000000
0000000101
0000000000
0000001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #51:

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

input:

10
46
55
50
52
46
37
51
37
55
30
19
19

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
1000000000
0000000001
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0001000000
0000000000
0000000001
0000010000
0001001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #52:

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

input:

10
52
55
64
73
64
60
82
55
68
40
19

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
1000000000
0000000001
0000010000
0000000000
0000000000
0000000000
0000000000
0100001001
0000000000
?
0001000000
0000000000
0001000000
0000011000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

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

input:

10
50
52
58
30
44
58
30
64
55
20

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
0000000000
0000000100
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0100000000
1000000000
0000000001
0000010000
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

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

input:

10
52
58
70
79
65
68
68
55
52
58
28
19

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
1000000000
0000000001
0000010000
0000000000
0000000000
0000000000
0000000000
0100001001
0000000000
?
0001000000
1000000000
0001000000
0000001000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

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

input:

10
46
58
65
46
44
50
64
37
20

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
1000000000
0000000001
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0000000000
1000000000
0000000001
0000010000
0001001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #56:

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

input:

10
50
50
90
20

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
0000000000
0000000100
0000000000
0000000000
0000000100
0000000001
0000000000
0100001001
0000000000
?
0100000000
0000000000
0000000101
0000010000
0000001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #57:

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

input:

10
51
52
55
76
76
72
55
46
55

output:

?
0001000000
1000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0001000000
0000000000
0000000001
0000010000
0000000000
0000000100
0000000001
0000000000
0100000001
0000000000
?
0001000000
1000000000
0000000000
0000000000
0001000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #58:

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

input:

10
58
37
52
65
58
58
58
80
37
36
19

output:

?
0110010000
1000000000
0000000000
0001000000
0001000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0000010000
1000000000
0000000000
0001000100
0001000000
0000000000
0000000000
0000000000
0000000000
1000000000
?
0000010000
0000000000
0000000000
0000000000
0001001000
0000100000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

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

input:

10
60
72
76
60
51
37
51
51
37
36
19

output:

?
0110010000
1000000000
0000000000
0001000000
0001000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0110010000
0000000100
0000000000
0001000100
0000000000
0000000000
1000001000
0000000000
0000000000
1000000000
?
0100010000
0000000000
0000000000
1011000100
0001000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

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

input:

10
44
58
58
52
70
52
70
65
64
72
76
55
19
19
20

output:

?
0110010000
1000000000
0000000000
0001000000
0001000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0100010000
1000000000
0000000000
0000000100
0001000000
0000000000
1000000000
0000000000
0000000000
1000000000
?
0000000000
0000000100
0000000000
0000000100
0000000000
0000000000
10000010...

result:

points 1.0 points  1.0 correct, 15 queries

Test #61:

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

input:

10
44
60
52
46
44
30
30
19
10

output:

?
0110010000
1000000000
0000000000
0001000000
0001000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0100010000
1000000000
0000000000
0000000100
0001000000
0000000000
1000000000
0000000000
0000000000
1000000000
?
0100010000
0000000000
0010000100
0000000000
1001000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #62:

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

input:

10
60
60
46
68
55
28
36
19

output:

?
0110010000
1000000000
0000000000
0001000000
0001000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0110010000
0000000100
0000000000
0001000100
0000000000
0000000000
1000001000
0000000000
0000000000
1000000000
?
0000000000
1000000000
0000000000
1011000100
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #63:

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

input:

9
39
25
46
46
60
65
18
9

output:

?
000000000
000000100
000010000
000000000
000000000
000001000
000000100
000000001
000010000
?
000010000
000000000
000010000
000100000
000000000
000001000
000000000
000000000
000010000
?
010100000
000000100
000000000
000100000
000000100
000000000
000000100
000000001
000000000
?
010000000
000000100
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #64:

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

input:

9
46
46
41
67
53
45
18

output:

?
000000000
000000100
000010000
000000000
000000000
000001000
000000100
000000001
000010000
?
000110000
000000100
000010000
000100000
000000000
000001000
000000000
000000001
000000000
?
010110000
000000100
000000000
000000000
000000000
000001000
000000000
000000001
000010000
?
000000000
000000100
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

score: 11
Accepted
time: 80ms
memory: 4204kb

input:

8
29
50
44
40
39
34
22
24
8

output:

?
00000000
00000000
00100000
00000000
00000000
00010000
00110100
00000000
?
00000000
00000000
00100001
00000000
00000000
10010000
00100100
00001000
?
00000000
01000000
01000000
00000000
00000000
00000010
00110010
00000001
?
00000000
01000010
00100000
00000000
00000000
00100000
00100010
00100001
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #66:

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

input:

8
22
36
36
43
22
34
32
8

output:

?
00000000
00000000
00100000
00000000
00000000
00010000
00110100
00000000
?
00000000
00000000
00000001
00000000
00000000
00010000
00010000
00001001
?
00000001
00000000
00000000
00000000
01000000
10000000
00000000
00001111
?
00000000
10000000
00000000
00000000
11010000
10000000
00100000
00000111
?
01...

result:

points 1.0 points  1.0 correct, 8 queries

Test #67:

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

input:

7
25
31
19
31
25
29
13
7

output:

?
0000000
0000100
0011100
0010000
0000000
0000000
0000000
?
0100000
0000100
0010100
0010000
0010000
0000000
1010000
?
0000000
0000100
0000100
0000100
0000100
0000010
0000100
?
0000000
0000010
0010000
0010100
0000001
0000001
0000100
?
0000000
0000000
0000000
0010101
0000001
0000011
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #68:

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

input:

7
25
43
19
25
13

output:

?
0000000
0000100
0011100
0010000
0000000
0000000
0000000
?
0100000
0000100
0010100
0010000
0010000
0000000
1010000
?
0000000
0000000
0001000
0000000
0000000
0000010
1100100
?
0000000
0000000
0101001
0000000
0000000
1010110
0010000
?
0000000
0000000
0110000
0000000
0000000
0000000
0000000
!
0100000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

score: 11
Accepted
time: 90ms
memory: 4052kb

input:

10
44
55
64
70
82
80
84
20
10

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0010000000
0010000000
0000000000
0000000100
1000000000
0010000010
0000010000
0000000000
0000000000
0000000000
?
0010101000
0100000000
0000000000
0000100000
1001000000
0010000010
00000100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #70:

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

input:

10
44
55
68
70
50

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0010000000
0010000000
0000000000
0000000100
1000000000
0010000010
0000010000
0000000000
0000000000
0000000000
?
0010101000
0100000000
0000000000
0000100000
1001000000
0010000010
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #71:

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

input:

10
36
36
68
76
70
72
64
58
44
44
36
20

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0110000001
0010000000
0000000000
0000000000
1000000000
0010000000
0000010000
0000000000
0000000000
0000000000
?
0010000000
0000000000
0001000000
0000000000
1000000000
0000000010
00000110...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

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

input:

10
40
58
58
76
58
60
52
28
28
36
20

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0100000000
0000000000
0000000000
1000001000
1000000000
0100000010
0000010000
0000000000
0000000000
0000000000
?
1100000000
0000000000
0100000000
0000001000
0000001000
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
30
51
58
64
58
80
44
58
44
28
20
20

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
0000000000
1101000000
0000000010
0000010000
0000000000
0000100000
0000000000
?
0000000000
0000010000
1000000000
0000000000
0101000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

score: 11
Accepted
time: 97ms
memory: 4236kb

input:

10
46
51
44
58
44
46
37
28
52
36
10

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0110000000
0010000000
0000000000
0000001000
1000000000
0010000000
0000010000
0000000000
0000000000
0000000000
?
0010000000
0010000000
0000000000
0000000000
1000010000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #75:

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

input:

10
30
44
51
52
37
64
76
46
19
19

output:

?
0010100001
0000000000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
0000000000
1101000000
0000000010
0000010000
0000000000
0000100000
0000000000
?
0000000000
0000010000
1000000000
0000000000
0000000000
0000000010
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #76:

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

input:

5
19
19
24
19
16
13

output:

?
00010
00000
00000
00100
10101
?
01111
00000
00000
00000
10001
?
01001
10000
10000
00001
10011
?
10001
00001
00001
00001
10000
?
10010
10000
00000
00001
00000
?
10100
00000
00000
00001
00000
!
11010
00001
00000
00000
00100

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 76.7826
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
7
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
7
8
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

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

input:

3
8
9
7
8
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
9
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

input:

3
9
8
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #84:

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

input:

3
7
7
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
7
8
8
6
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
8
8
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
9
8
7
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
8
9
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
9
7
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
8
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

input:

3
9
9
8
8
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
8
9
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #93:

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

input:

3
9
8
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
60
50
70
50
10

output:

?
0000010100
0000010000
0000100000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0000010000
0000000000
0000100000
0100000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0100001100
0000000000
0000100000
0100000000
0000000100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
50
50
40
10

output:

?
0000010100
0000010000
0000100000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
1000001000
0010000000
0000000000
0000000000
0000000000
0001000000
0000000001
0000000000
0010000000
0000000000
?
0001001000
0010000000
0000001000
0000000000
0000000000
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
60
50
70
50
10

output:

?
0000010100
0000010000
0000100000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0000010000
0000000000
0000100000
0100000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0100001100
0000000000
0000100000
0100000000
0000000100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

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

input:

10
55
52
60
68
79
92
44
40
19

output:

?
0000010100
0000010000
0000100000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0100011100
0000000000
0000100000
0100000010
0000000000
0000000000
0000000000
0000000000
0010000000
0100000000
?
0000001100
0000000000
0000000000
0000000010
0000000100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #98:

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

input:

10
58
51
73
28
36
44
36
37
28
28

output:

?
0000010100
0000010000
0000100000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0100011100
0000010000
0000100000
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0100011000
0000010000
0000100010
0100000000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
51
44
58
60
52
58
76
58
60
55
20
37
10

output:

?
0000010100
0000010000
0000100000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0100011100
0000000000
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
?
0000010000
0000010000
0000100010
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #100:

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

input:

8
40
40
39
52
40
44
55
34
15
8

output:

?
00000000
00000000
00000000
00100010
00001100
00000001
00000000
01001000
?
00000000
00000000
00000100
10100010
00000100
00000000
00000000
01001000
?
00010000
00000000
00000100
10000110
00001000
00000001
00000000
00001000
?
00000000
01000000
00000100
00000110
00001101
00000001
00000000
01000000
?
10...

result:

points 1.0 points  1.0 correct, 10 queries

Test #101:

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

input:

10
36
58
28
60
65
51
36
51
28
58
30
19

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000010000
0011001000
1000000001
0000000010
0000000000
0000000000
?
0000000001
0000000000
0000000000
0000000000
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
45
39
45
53
51
45
39
32
27
9

output:

?
000000000
000000000
100000000
000000000
000000100
000100010
100000000
000000001
000000000
?
000001000
000000100
110000000
000000000
000000100
000000000
000000000
000000001
000000000
?
000000000
000000100
010000000
000000000
000000100
000100000
110000000
000000000
000000000
?
000001101
000000000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

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

input:

10
28
52
64
55
55
64
70
58
28
37
30

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
0000000000
0000010000
0010000000
1000000001
0000000010
0000000000
0000000000
?
0000000000
0010000000
0001000000
0001000000
0000010000
0001000000
10010010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

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

input:

10
44
60
64
60
60
64
46
51
28
44
36
10

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
1001000000
0000010000
0001001000
0000000001
0000000010
0000000000
0000000000
?
0000000000
0010000000
0001000000
0000000000
0000010001
0001001000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #105:

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

input:

10
37
68
73
72
44
46
40
30

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
0001000000
0000010000
0001001000
1000000001
0000000010
0000000000
0000000000
?
0000000101
0010000000
0000000000
0001000000
0000010000
0010001000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
30
70
37
46
52
37
28
36
10

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
1001000000
0000010000
0011001000
0000000000
0000100010
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #107:

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

input:

10
30
40
30
28
64
30
20

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
1001000000
0000010000
0011001000
0000000000
0000100010
0000000000
0000000000
?
0000000000
0000000000
0000000010
0000000000
0000000000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #108:

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

input:

10
28
50
46
50
46
55
60
55
46

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
0000000000
0000010000
0010000000
1000000001
0000000010
0000000000
0000000000
?
0000000000
0110000000
0000000000
0001000000
0000010000
0001000000
10010010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #109:

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

input:

10
44
60
60
65
46
37
37
28
55
46
46
10

output:

?
0000000000
0010000000
0000000000
0001000000
0000000000
0011001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0010000000
0000000000
1001000000
0000010000
0001001000
0000000001
0000000010
0000000000
0000000000
?
0000000000
0010000000
0001000000
0000000000
0000010001
0001001000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #110:

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

input:

10
46
68
68
58
60
46
52
46
44
73

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
1000100000
0000000000
0000001000
0000000010
0000000000
0000000000
0000000110
0001010000
0000000000
1000000000
?
1000100000
0000000000
0000000100
0000000010
0000000000
0000001000
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #111:

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

input:

10
50
44
37
55
68
36
19
19

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
0000100000
0100000000
0000000000
0000000000
0000000000
0000000000
0110000100
0000000000
0000000000
0000000000
?
0000100000
0100000000
0000100000
0000000000
0000000000
0010000000
00001001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #112:

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

input:

10
50
40
55
73
73
19

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
0000100000
0100000000
0000000000
0000000000
0000000000
0000000000
0110000100
0000000000
0000000000
0000000000
?
0000000000
0000000001
0000000001
0000000000
0000000001
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #113:

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

input:

10
55
46
76
73
64
68
19
10

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
1000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000110
0001010000
0000000000
1000000000
?
1000100000
0001000000
0100000000
0001000010
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #114:

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

input:

10
50
40
55
73
73
19

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
0000100000
0100000000
0000000000
0000000000
0000000000
0000000000
0110000100
0000000000
0000000000
0000000000
?
0000000000
0000000001
0000000001
0000000000
0000000001
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #115:

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

input:

10
60
70
44
44
44
51
55
58
65
19
20

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
1000000000
0001000000
0000001000
0001000010
0000000000
0000000000
0000000010
0001000000
0000000000
1000000000
?
0000100000
0000000000
0000000000
0000000000
1100000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #116:

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

input:

10
50
37
51
37
37
44
60
64
19

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
0000100000
0100000000
0000000000
0000000000
0000000000
0000000000
0110000100
0000000000
0000000000
0000000000
?
0000100000
0100000000
0000100000
0000000000
0000000000
0010000000
00100001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #117:

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

input:

10
60
68
58
58
58
76
64
37
36
30

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
1000000000
0001000000
0000001000
0001000010
0000000000
0000000000
0000000010
0001000000
0000000000
1000000000
?
1000100000
0000000000
0000001000
0001000010
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #118:

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

input:

10
51
51
64
51
52
37
37
52
36
28
36
20

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
1000100000
0000000000
0000000000
0000000010
0000000000
0000000000
0000000010
0001010000
0000000000
1000000000
?
1000100000
0001000000
0000001000
0001000010
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #119:

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

input:

10
58
52
44
60
70
52
68
58
52
37
37
20

output:

?
1000000000
0001000000
0000001000
0001000000
0000000000
0000000000
0000000010
0001010000
0000000000
0000000000
?
1000100000
0001000000
0000000000
0000000010
0000000000
0000000000
0000000010
0001000000
0000000000
1000000000
?
1000100000
0000000000
0000001000
0001000010
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #120:

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

input:

10
60
70
50
30
28
19
28
10

output:

?
0000000000
0000000000
0100001000
0000000001
0000001000
0000000000
0100000000
0000010000
0000000000
0000010000
?
0001000000
0000000000
1000001000
0000000000
0000001000
0000000000
0100000000
0000010000
1000000000
0000010000
?
0000000000
0000000010
0100000000
0000010011
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

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

input:

10
40
36
44
51
46
44
46
51
20
20

output:

?
0000000000
0000000000
0100001000
0000000001
0000001000
0000000000
0100000000
0000010000
0000000000
0000010000
?
1000000000
0000000000
1000000000
0000000000
0000100000
0000000000
0000000000
0000000000
1000000100
0000000000
?
0000000100
0000000010
1000000000
0000000100
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #122:

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

input:

9
45
36
36

output:

?
000000000
000000110
000000000
100000000
000000000
001000000
000010000
100000000
000000000
?
000000000
000000010
000000000
100000100
000000010
000000000
000010000
100010000
000000000
?
000000000
000000000
000000000
000001000
010100000
000000000
000001001
000000001
000100000
!
000000000
000000110
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #123:

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

input:

9
45
45
54
33
25
25
9
18

output:

?
000000000
000000110
000000000
100000000
000000000
001000000
000010000
100000000
000000000
?
000000000
000000010
000000000
100000100
000000010
000000000
000010000
100010000
000000000
?
000000000
000000100
000000000
000000100
000000010
000000010
000011000
000010000
000000000
?
100000011
000000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #124:

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

input:

8
40
46
43
50
50
22
28
28
8

output:

?
00000000
00000000
00000000
01000001
10000000
00000000
01010010
00000001
?
00000000
00000000
00000000
00000000
10000000
00000000
01110110
00000001
?
00000000
00000100
00000000
00000000
10000000
01010001
00000110
00000000
?
10000000
00000000
00000000
00000001
10100010
00010001
01010000
00000000
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #125:

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

input:

8
34
40
40
36
32
22
24
8

output:

?
00000000
00000000
00000000
01000001
10000000
00000000
01010010
00000001
?
00000100
00000000
00000000
00000001
10000000
00000000
01100110
00000001
?
00000100
00000000
00000000
00100000
10000000
00000000
10110110
00000001
?
00000100
00000000
00000000
01100001
10000010
00000000
11110100
00000001
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #126:

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

input:

7
34
39
37
31
21
7

output:

?
0000000
0100100
0100010
0001000
0000000
0001000
0000100
?
0000000
0100110
0100001
0001000
0000000
0001000
0000000
?
1000000
0111000
0100000
0001000
0000000
0000000
1000000
?
0001000
0010000
1100000
0001000
0010000
0000000
1000000
?
0001000
1000000
1100000
0000000
1100000
0000000
1000000
?
0100000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
34
29
25
43
29
24
14
13

output:

?
0000000
0100100
0100010
0001000
0000000
0001000
0000100
?
0000000
0100110
0100001
0001000
0000000
0001000
0000000
?
0000000
0001010
0100011
0001000
0000000
0000000
0000100
?
1000010
0001110
0000010
0000010
0000000
0001000
0000100
?
1010010
0000100
0000000
0100110
0000100
0000000
0000000
?
1000000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #128:

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

input:

10
55
70
72
76
44
44
52
51
46
10
19

output:

?
0000000000
0000000000
0100001000
0000000001
0000001000
0000000000
0100000000
0000010000
0000000000
0000010000
?
0001000100
0000000000
1100001000
0000000001
0000000000
0000000000
0100000000
0000010000
0000000100
0000010000
?
0000000100
0000000000
1000001000
0000000001
0000011000
0000001010
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #129:

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

input:

10
60
68
68
64
84
65
55
46
30

output:

?
0000000000
0000000000
0100001000
0000000001
0000001000
0000000000
0100000000
0000010000
0000000000
0000010000
?
0001000000
0000000000
1000001000
0000000000
0000001000
0000000000
0100000000
0000010000
1000000000
0000010000
?
0000000100
0000000000
0100001000
0000000001
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #130:

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

input:

10
46
60
72
65
76
72
68
28
37
36
10

output:

?
0000000000
0000000000
0100001000
0000000001
0000001000
0000000000
0100000000
0000010000
0000000000
0000010000
?
0001000000
0000000000
1100001000
0000000000
0000001000
0000000000
0000000000
0000010000
1000000100
0000010000
?
0001000100
0000000000
1100000000
0000000000
0000001000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
58
44
58
52
44
65
55
60
55
28

output:

?
0000000000
0000000000
0100001000
0000000001
0000001000
0000000000
0100000000
0000010000
0000000000
0000010000
?
0000000000
0000000000
0000001000
0000000001
0000001000
0000000000
0000000000
0000000000
1000000100
0000010000
?
0000000000
0100000000
0100000000
0000000001
0010001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
58
52
51
64
79
75
36
36
19
19
10

output:

?
0000000010
0010000000
0000000000
0000101010
0000000000
0001000000
0000000000
0000000000
1000000000
0000000000
?
0000000010
1010000000
0000000000
0000100000
0000000000
0001000000
0000000000
0000100000
1000000000
0000000000
?
0000000000
0010000000
0000000000
0000100000
0000000000
0011000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #133:

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

input:

10
58
60
51
44
36
51
51
58
60
65
58
19
20
10

output:

?
0000000010
0010000000
0000000000
0000101010
0000000000
0001000000
0000000000
0000000000
1000000000
0000000000
?
0000000010
1010000000
0000000000
0000100000
0000000000
0001000000
0000000000
0000100000
1000000000
0000000000
?
0000000000
0010000000
0000000100
0000100000
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

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

input:

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

output:

?
0000000010
0010000000
0000000000
0000101010
0000000000
0001000000
0000000000
0000000000
1000000000
0000000000
?
0000000010
1010000000
0000000000
0000100000
0000000000
0001000000
0000000000
0000100000
1000000000
0000000000
?
0000000000
1000000000
0000000100
0000001000
0000000000
0011000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #135:

score: 78
Accepted
time: 314ms
memory: 4044kb

input:

100
600
900
1300
500
600
500
600
1000
600
1000
600
500
400
600
700
500
500
500
400
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #136:

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

input:

100
600
900
1400
600
1000
500
600
1000
900
500
500
500
600
1000
600
1100
500
400
200
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #137:

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

input:

100
595
892
900
788
595
886
1082
991
892
886
984
991
1000
800
991
991
793
991
1000
500
500
600
1000
400
496
694
793
494
788
690
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

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

input:

100
595
892
886
1076
1180
984
1076
800
595
882
975
800
1168
1180
1464
600
900
591
592
785
784
976
788
1076
991
1456
892
595
886
788
886
1260
1173
1090
882
979
882
1070
975
880
1082
886
788
1076
1173
694
400
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #139:

score: 78
Accepted
time: 1447ms
memory: 4276kb

input:

100
496
788
886
976
975
1288
595
793
1082
991
1076
1264
1082
1360
976
1260
1540
1352
1264
1355
1168
880
1072
1264
880
975
882
1072
788
975
882
975
800
793
1173
979
1168
785
788
1076
984
975
784
984
882
979
984
976
1076
591
1352
1351
1164
976
880
1072
1070
1164
882
694
494
591
592
400
397
298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #140:

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

input:

100
595
785
793
979
600
784
592
788
976
785
1076
1355
1072
975
1355
1355
1367
1367
882
785
1168
1173
784
1173
1165
1189
591
690
886
785
1076
882
1070
1168
1270
1446
1258
976
785
976
591
793
788
1070
784
1070
1070
1173
892
1076
979
1100
496
694
785
788
882
886
1076
1446
1367
882
1260
1355
880
976
880...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #141:

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

input:

100
591
396
690
1076
1072
1264
1351
1352
1444
1720
592
975
1168
1076
1258
592
784
494
600
1070
1168
1264
785
1164
1164
975
1072
979
1351
785
785
975
494
592
793
979
1168
979
1258
1258
880
886
979
882
1072
1070
882
882
1168
1260
1168
979
1278
1189
880
785
1264
1076
1165
979
1165
1173
1173
591
785
785...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #142:

score: 78
Accepted
time: 1878ms
memory: 4056kb

input:

100
591
595
595
882
991
1164
1165
1070
1165
886
785
788
979
976
793
976
396
976
880
880
1072
688
595
886
1264
784
690
595
1165
688
991
1082
880
1076
788
1168
880
1168
1351
1450
1352
1450
882
1072
1070
1260
880
976
976
976
1076
1168
1278
976
979
976
1076
788
1264
1540
1540
1352
1446
1070
979
979
793
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #143:

score: 76.7826
Acceptable Answer
time: 2068ms
memory: 4000kb

input:

100
494
592
591
785
592
688
976
592
785
785
788
788
976
1260
1090
880
979
892
882
882
1168
979
1165
979
1264
785
591
788
976
1165
1164
1082
592
784
785
600
1264
1260
1090
785
784
880
788
886
976
1270
1270
976
1352
976
1072
1165
976
976
1076
1351
1446
1450
1537
1070
690
592
690
592
882
1070
976
1070
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98439241920 points  0.9843924192 correct, 92 queries

Test #144:

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

input:

100
592
785
591
595
1090
1082
886
784
595
784
785
591
595
788
976
882
1164
984
984
984
880
785
788
975
1072
1165
1165
1258
976
793
1082
892
1173
1072
1070
785
788
784
788
785
976
785
785
979
688
690
882
690
592
592
880
784
788
975
785
975
1173
788
694
1258
886
694
592
595
592
688
595
785
785
880
975...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #145:

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

input:

100
592
690
500
592
784
979
976
984
892
1200
592
785
788
979
1072
976
788
1367
1540
591
784
1270
1090
1376
591
785
688
591
694
595
793
694
976
592
592
975
690
886
892
592
785
788
785
1082
991
1100
600
984
788
784
892
785
788
785
785
784
880
788
1072
882
788
690
298
199
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #146:

score: 78
Accepted
time: 914ms
memory: 4056kb

input:

100
600
892
991
1168
1367
1572
1300
400
494
592
595
984
892
1072
1173
1168
1367
1545
1264
1735
1082
600
496
892
788
886
1082
886
991
1270
784
785
984
1082
800
500
400
397
397
784
688
592
591
592
494
396

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #147:

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

input:

100
595
882
984
1278
1000
1387
788
976
397
784
1082
1090
788
694
1173
1270
785
690
984
1090
788
979
979
1082
1000
595
694
500
600
1000
900
500
400
500
400
199
298
298
100
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #148:

score: 78
Accepted
time: 756ms
memory: 4236kb

input:

100
600
892
1000
800
500
600
900
500
700
500
500
600
900
500
595
793
700
700
793
880
494
688
591
784
1076
595
400
592
690
494
892
700
700
700
700
700
700
700
700
700
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #149:

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

input:

100
600
500
500
900
600
1000
1300
500
500
600
900
600
1000
496
892
991
800
694
690
694
500
595
694
694
592
785
694
595
397
700
700
700
700
700
700
700
700
700
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #150:

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

input:

100
600
900
600
900
1200
1500
500
600
900
1300
1100
600
900
1100
1300
500
600
1000
900
400
496
793
496
700
700
700
700
700
700
700
700
700
700
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #151:

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

input:

100
600
800
600
1000
600
1000
600
1000
1000
600
1000
1200
600
900
400
600
788
892
793
595
690
882
592
397
592
592
298
595
892
793
991
1189
793
1090
694
793
700
700
700
700
700
700
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #152:

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

input:

100
500
600
900
595
793
900
800
500
500
600
1100
500
600
800
600
500
500
500
397
688
784
784
595
494
397
892
595
892
1000
700
700
700
700
700
700
700
700
700
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #153:

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

input:

100
600
900
1600
500
600
600
900
500
600
600
1000
800
496
595
500
400
500
600
400
496
688
785
688
592
591
592
700
700
700
700
700
700
700
700
700
700
700
700
700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #154:

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

input:

100
595
886
793
1000
1360
1173
1180
592
595
793
882
1090
1456
1278
900
700
500
592
793
892
892
1180
886
793
793
788
886
892
694
700
785
592
788
700
592
690
788
688
400
595
892
892
595
1090
700
700
700
700
700
700
700
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

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

input:

100
600
892
793
1000
788
694
984
1082
984
1000
793
991
900
592
788
882
1076
1082
1100
595
800
500
892
892
494
694
785
785
785
979
979
793
892
200
494
396
494
688
886
600
700
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 #156:

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

input:

100
500
600
600
900
500
500
595
793
800
694
600
1000
1288
600
600
800
500
892
800
494
592
595
591
400
688
494
494
984
1180
694
694
793
694
900
694
900
900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #157:

score: 77.8261
Acceptable Answer
time: 1968ms
memory: 4084kb

input:

100
592
785
785
785
793
1072
1264
1180
1173
1270
785
591
591
785
975
591
592
788
1072
880
1090
1540
1258
785
595
979
1072
976
1450
1351
784
1168
1070
1360
1540
1830
1640
1076
1072
979
1082
976
976
785
595
979
979
694
592
688
592
784
1165
882
1076
975
785
984
1446
688
1076
984
976
1076
984
1072
886
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #158:

score: 77.3043
Acceptable Answer
time: 2053ms
memory: 4368kb

input:

100
592
788
984
979
784
1168
1168
1260
1351
1278
1816
1904
1164
880
1070
880
1173
1165
886
785
975
979
690
886
976
1070
1360
1264
1540
1904
1634
1165
1537
1260
1072
886
688
785
882
975
882
880
882
1076
1173
1450
1258
979
1082
1076
1540
882
1165
1165
1270
1351
595
886
1165
784
784
880
880
788
793
976...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #159:

score: 78
Accepted
time: 1861ms
memory: 4116kb

input:

100
592
690
592
785
591
785
788
984
1536
1351
1165
1264
1352
975
690
592
784
1070
976
882
976
1352
592
880
785
793
976
688
976
784
591
592
591
882
785
784
1082
784
784
979
892
976
979
1082
1072
880
600
688
690
785
784
785
793
1360
1260
1355
1352
1812
1992
1360
1264
1072
1545
1360
1076
1070
1260
979
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #160:

score: 78
Accepted
time: 1852ms
memory: 4044kb

input:

100
595
886
788
880
1072
1070
700
591
785
788
784
880
1165
1168
1446
1072
1537
1164
1070
1444
1456
1165
788
784
494
694
882
793
690
592
592
882
976
976
1165
979
975
1540
1540
2080
793
784
784
793
595
886
788
1076
1072
694
591
592
688
591
784
1070
976
1082
1076
880
984
785
690
788
1072
1070
788
976
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #161:

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

input:

100
600
975
1355
1076
784
784
785
785
880
591
785
591
1165
785
1076
976
1264
1258
1168
1630
882
788
788
785
880
690
979
984
784
784
882
1070
1258
694
1076
1082
793
1070
1076
1264
1090
1450
1561
976
976
591
1070
595
886
785
976
784
785
788
788
793
882
1264
886
892
880
785
979
595
1264
784
688
591
494...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #162:

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

input:

100
600
600
1100
600
900
600
900
1200
600
1200
1387
1189
892
600
600
800
500
600
600
200
200
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #163:

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

input:

100
500
600
900
600
800
600
1000
600
900
1500
595
700
600
900
1100
500
600
800
600
600
199
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #164:

score: 78
Accepted
time: 363ms
memory: 4240kb

input:

100
595
793
900
1000
694
793
892
892
700
600
1100
1400
600
900
500
500
595
694
892
500
500
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #165:

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

input:

100
600
1000
1100
600
700
600
1000
500
600
900
500
595
892
991
991
700
600
800
500
496
595
595
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #166:

score: 78
Accepted
time: 499ms
memory: 4240kb

input:

100
595
892
700
892
1000
600
900
1100
1700
600
900
600
800
600
595
793
700
788
788
793
892
400
592
595
694
788
500
200
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #167:

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

input:

100
400
600
600
900
600
900
892
800
500
500
595
892
1000
600
900
500
500
600
900
500
397
298
200
200
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #168:

score: 78
Accepted
time: 1802ms
memory: 4352kb

input:

100
591
785
591
793
979
892
1450
1258
1072
979
1180
785
1258
880
882
882
1180
1360
979
979
1070
979
880
976
788
984
1076
1260
1355
1628
880
979
788
1164
788
1076
1258
979
979
1164
979
1072
1164
882
1446
1355
788
1450
1456
1444
1264
1634
1355
793
595
984
976
1076
1536
1270
1901
1552
688
690
880
976
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #169:

score: 77.4783
Acceptable Answer
time: 2008ms
memory: 4256kb

input:

100
592
785
785
592
785
975
979
1165
880
1270
1070
892
788
976
1165
1165
979
1264
1180
690
975
976
785
1070
882
1537
1072
1070
976
1082
1258
1189
592
784
400
1070
976
880
1090
494
396
788
785
788
688
688
785
784
592
1168
1076
880
1165
1070
1164
784
591
785
784
690
984
892
494
788
979
880
785
785
107...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #170:

score: 77.6522
Acceptable Answer
time: 1923ms
memory: 4104kb

input:

100
591
591
592
595
892
1351
1164
1446
785
1072
979
1173
1168
1076
1351
595
785
892
1165
1360
1464
1450
1076
979
788
1164
976
886
785
784
591
591
975
784
788
788
1258
1446
880
1351
1720
1537
1070
1355
882
886
784
784
785
880
690
880
688
882
979
788
882
1076
1168
991
494
592
788
882
788
1076
1264
125...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #171:

score: 77.1304
Acceptable Answer
time: 1950ms
memory: 4248kb

input:

100
592
788
591
979
882
784
1070
1270
975
788
591
788
1070
979
1360
975
1446
1070
1076
1076
793
1076
1070
688
1164
1072
1072
1165
1173
976
976
690
595
886
1082
991
975
784
976
591
880
785
784
882
979
1258
1072
400
592
785
784
784
591
984
984
1352
1264
788
496
793
1082
984
979
976
979
886
882
1070
78...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #172:

score: 77.8261
Acceptable Answer
time: 1963ms
memory: 4084kb

input:

100
592
784
591
788
1264
1164
1260
1264
1264
1076
1648
1360
1536
1816
1816
2088
1822
2969
2710
886
592
785
591
784
788
976
785
1070
1070
1444
1165
1360
979
1164
784
1082
1165
984
975
882
976
1070
1070
882
1165
1264
785
690
1446
1076
975
1070
979
979
882
694
886
688
690
886
1264
1260
979
688
694
1168...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #173:

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

input:

5
16
17
17
16
17
16
16

output:

?
00001
00001
00010
01001
00000
?
00000
00001
10000
01011
00000
?
00100
10000
00010
01011
00010
?
00001
11111
00000
00000
00000
?
00100
10010
00100
00000
00100
?
00000
01000
01100
00000
01001
?
00000
00000
01000
00000
01101
!
00100
10000
01000
01000
01000

result:

points 1.0 points  1.0 correct, 7 queries