QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649290#9188. Light Bulbsucup-team3407100 ✓2317ms4520kbC++146.5kb2024-10-17 22:32:262024-10-17 22:32:27

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
3
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
9
9
6
6
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #3:

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

input:

3
7
8
9
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

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

input:

3
7
8
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
8
7
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

input:

3
9
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
9
8
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #8:

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

input:

3
7
7
7
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
7
9
5
6
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
8
9
7
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
9
8
7
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
8
8
7
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
9
7
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
9
8
8
8
5
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #15:

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

input:

3
8
8
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
9
8
9
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
8
9
8
8
8
6

output:

?
101
100
101
?
110
001
001
?
100
111
100
?
001
001
111
?
011
110
010
?
010
001
001
!
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: 10ms
memory: 4020kb

input:

3
9
9
9
3
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #19:

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

input:

3
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
9
7
9
8
6
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
9
8
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
7
9
7
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

input:

3
7
7
9
9
5
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #24:

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

input:

3
7
7
5
8
3
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
8
8
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
9
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
7
8
9
8
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
7
9
7
5
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #29:

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

input:

3
8
9
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
8
7
8
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
9
8
8
8
5
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #32:

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

input:

3
8
8
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
9
8
9
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
8
9
8
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

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

input:

10
40
40
30

output:

?
0000000000
0000000000
0101100001
0100000001
0000000000
0000000000
0000000100
0010000000
0000000000
0000000000
?
0000000000
0101000010
0000000000
0000000000
0010000000
0000000100
0000000000
0000000000
0010100000
0000000000
?
1100100000
0000000000
0000000000
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

score: 11
Accepted
time: 48ms
memory: 4212kb

input:

10
60
70
50
30
30

output:

?
0000000000
0000000000
0101100001
0100000001
0000000000
0000000000
0000000100
0010000000
0000000000
0000000000
?
0000000000
0000000010
0001100000
0100000001
0010000000
0000000100
0000000100
0010000000
0000000000
0000000000
?
0000100000
0100000000
0100100001
0100000000
0010000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

score: 11
Accepted
time: 116ms
memory: 4488kb

input:

10
46
68
64
76
70
64
55
28
28
37
40

output:

?
0000000000
0000000000
0101100001
0100000001
0000000000
0000000000
0000000100
0010000000
0000000000
0000000000
?
0000100000
0100000010
0100000000
0100000000
0010000000
0000000100
0000000100
0010000000
0000000000
0000000000
?
0000000000
0100000000
1001000001
0100000000
0011001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #38:

score: 11
Accepted
time: 134ms
memory: 4484kb

input:

10
44
55
86
58
70
64
72
76
64
60
10
20

output:

?
0000000000
0000000000
0101100001
0100000001
0000000000
0000000000
0000000100
0010000000
0000000000
0000000000
?
0000100000
0000000000
0101000000
0000000000
0010000000
0000000100
0000000100
0010000000
0000000000
0000000000
?
0000000001
0000000010
0000000001
0100000001
0010000000
0000000100
00000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #39:

score: 11
Accepted
time: 132ms
memory: 4192kb

input:

10
52
58
70
70
60
70
72
52
64
52
37
30
19

output:

?
0000000000
0000000000
0101100001
0100000001
0000000000
0000000000
0000000100
0010000000
0000000000
0000000000
?
0000000000
0000000010
0000000001
0000000001
0010000000
0000000100
0000000100
0010000000
0000000000
0000000000
?
0000100000
0000000010
0101101000
0100000000
0010000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #40:

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

input:

10
60
58
58
64
75
65
60
72
72
72
46
28
28
19

output:

?
0000000000
0000000100
0000000100
0000000000
0000000000
0000000010
0000000000
0000100000
0000000000
1000001100
?
0000000000
0000001100
0000100000
0000000000
0000000000
0001001010
0000100000
1010100000
0000000000
0000001000
?
0000000000
0000001000
0000100100
0000000000
0100000000
0001001010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #41:

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

input:

8
36
36
46
58
43
36
29
24
16

output:

?
00000000
10000000
01000000
00010010
00000010
01000000
00000000
00000010
?
00000000
00000010
00000000
00010000
00000010
01100001
00001000
00000010
?
00000000
10000010
01100000
00010000
00000001
00000000
00000001
00100000
?
10000000
00000010
01100000
00010010
00001001
01100000
00011000
00100000
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #42:

score: 11
Accepted
time: 134ms
memory: 4248kb

input:

10
51
52
72
58
65
65
52
82
36
36
55
20
19

output:

?
0000000000
0000000100
0000000100
0000000000
0000000000
0000000010
0000000000
0000100000
0000000000
1000001100
?
0000000000
0000000100
0000000100
0000000000
0000000000
0001001010
0000100000
1010100000
0000000000
0000000100
?
1000000000
0000001000
0000000100
0000000000
0000000000
0001000010
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

score: 11
Accepted
time: 114ms
memory: 4400kb

input:

9
45
45
45
53
69
51
57
45
51
32
32
33
17
18

output:

?
000000010
000100000
000000000
000000000
000000000
100001001
000000000
001100000
000000000
?
000000001
000100000
000000000
000000001
000000000
000000001
000000000
001100000
000000010
?
000000010
000100000
000000000
000000000
100000000
100001001
000000000
000000001
000000010
?
000000001
000100000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #44:

score: 11
Accepted
time: 139ms
memory: 4288kb

input:

10
44
60
60
70
64
70
60
72
76
80
51
51
10

output:

?
0000000000
0000000100
0000000100
0000000000
0000000000
0000000010
0000000000
0000100000
0000000000
1000001100
?
0000000000
0000000100
0000000100
0000000000
0000000000
0001001010
0000100000
1010100000
0000000000
0000000100
?
0000000000
0000000100
0000000100
0000000000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #45:

score: 11
Accepted
time: 139ms
memory: 4412kb

input:

10
46
68
65
65
86
58
70
70
51
51
30

output:

?
0000000000
0000000100
0000000100
0000000000
0000000000
0000000010
0000000000
0000100000
0000000000
1000001100
?
0000000000
0000000100
0000100100
0000000000
0000000000
0001001010
0000100000
1010100000
0000000000
0000000100
?
0000000000
0000000100
0000000000
0000000010
0000000000
0001001010
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

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

input:

10
46
55
73
55
55
36
37
28
20
20
10

output:

?
0000000000
0000000100
0000000100
0000000000
0000000000
0000000010
0000000000
0000100000
0000000000
1000001100
?
0000000000
0000000100
0000100100
0000000000
0000000000
0001001010
0000100000
1010100000
0000000000
0000000100
?
0000000000
0000000000
0000000100
0000000000
0000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #47:

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

input:

10
80
20
10

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
1000000000
1000000000
1000000000
0000000000
1000000000
0100000000
1000000000
0000000000
0000000000
1000000000
?
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #48:

score: 11
Accepted
time: 124ms
memory: 4420kb

input:

10
64
46
64
82
82
72
52
65
65
76

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000001
0000000001
0000000000
0000000000
0001000000
0101100000
0000000100
0000000000
0000000000
0000000000
?
0000000010
0000100001
0000000010
0000000000
0001000000
0101100000
00000011...

result:

points 1.0 points  1.0 correct, 10 queries

Test #49:

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

input:

10
64
50
73
46
55
79
60
46
20

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000001
0000000001
0000000000
0000000000
0001000000
0101100000
0000000100
0000000000
0000000000
0000000000
?
0000000010
0000100001
0000001010
0000000010
0000000000
0001100000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #50:

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

input:

10
68
58
84
82
73
73
37
64
19
10

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000101
0000000000
0000000010
0000000000
0000000000
0101100000
0000001000
0000010000
0000000000
0000000000
?
0000000101
0000100001
0000000010
0010000100
0001000000
0100100000
00000011...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

score: 11
Accepted
time: 35ms
memory: 4116kb

input:

10
80
64
19
37
19
19

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
1000000000
1000000000
1000000000
0000000000
1000000000
0100000000
1000000000
0000000000
0000000000
1000000000
?
0000000000
0000000000
0000000000
0100000000
0100000000
0100000000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #52:

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

input:

10
80
19
70
20

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
1000000000
1000000000
1000000000
0000000000
1000000000
0100000000
1000000000
0000000000
0000000000
1000000000
?
0100000000
0000000000
0100000000
0100000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #53:

score: 11
Accepted
time: 95ms
memory: 4516kb

input:

10
73
68
91
64
68
58
55
55
28

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000001
0000100001
0000000010
0010000000
0001000000
0100100000
0000000100
0000000000
0000000000
0000000010
?
0000000101
0000100000
0010000010
0100000000
0001000000
1100000000
00000011...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

score: 11
Accepted
time: 111ms
memory: 4248kb

input:

10
76
73
64
82
82
72
65
55
44
37

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000001
0000000001
0000000010
0010000000
0000000000
0100100000
0000001000
0000010000
0000000000
0000000010
?
0000000100
0000000000
0000000010
0000000000
0001000000
1100100000
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
68
73
73
64
44
52
84
10

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000101
0000000000
0000000010
0000000000
0000000000
0101100000
0000001000
0000010000
0000000000
0000000000
?
0000000000
0000100000
0000000010
0011000100
0000000000
0100000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #56:

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

input:

10
70
46
70
44
58
52
82
28
19

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000001
0000000001
0000000000
0000000000
0001000000
0101100000
0000000100
0000000000
0000000000
0000000000
?
0000000001
0000000001
0000000100
0010000000
0000000000
0101000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

score: 11
Accepted
time: 145ms
memory: 4416kb

input:

10
70
58
52
52
76
75
60
82
68
51
36
19
20
19

output:

?
0000000001
0000100000
0000000010
0010000000
0000000000
0001100000
0000001100
0000010000
0000000000
0000000000
?
0000000001
0000000001
0000000000
0000000000
0001000000
0101100000
0000000100
0000000000
0000000000
0000000000
?
0000000000
0000100001
0000001010
0000000000
0001000000
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #58:

score: 11
Accepted
time: 118ms
memory: 4168kb

input:

10
58
52
51
64
65
76
65
72
70
65
51
46
19

output:

?
0000000001
0010000001
0000000010
0000000001
0000000000
0000000000
0000010000
0000000000
0000000010
0000000000
?
0100010001
0010000001
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
?
0000010000
0100000001
0000001010
0000000100
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

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

input:

10
52
65
70
68
79
72
88
72
60
64
46

output:

?
0000000001
0010000001
0000000010
0000000001
0000000000
0000000000
0000010000
0000000000
0000000010
0000000000
?
0100010000
0110000001
0000000000
0000000001
0000000000
0000000000
0000010000
0000000000
0000000011
0000100000
?
0000010000
0110000000
0000001010
0000000001
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

score: 11
Accepted
time: 169ms
memory: 4196kb

input:

10
44
46
60
65
60
76
58
72
80
64
70
68
58
19
36
20
10

output:

?
0000000001
0010000001
0000000010
0000000001
0000000000
0000000000
0000010000
0000000000
0000000010
0000000000
?
0000010000
0110000001
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000100000
?
0000000001
0100000001
0000001010
0000000100
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 17 queries

Test #61:

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

input:

10
55
76
84
82
84
46
46
19
10

output:

?
0000000001
0010000001
0000000010
0000000001
0000000000
0000000000
0000010000
0000000000
0000000010
0000000000
?
0100000001
0100000001
0000000010
0100000000
0000000000
0000000000
0000010100
0000000000
0000000011
0000100000
?
0100010001
0100000001
1000000010
0000000001
0000000000
0010000000
00000101...

result:

points 1.0 points  1.0 correct, 9 queries

Test #62:

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

input:

10
46
68
64
86
55
55
37
28
10

output:

?
0000000001
0010000001
0000000010
0000000001
0000000000
0000000000
0000010000
0000000000
0000000010
0000000000
?
0000010000
0110000001
0000000010
0000000000
0000000000
0000000000
0000010100
0000000000
0000000010
0000100000
?
0000000001
0000000000
1000000000
0000000001
0000000000
0000000000
00000101...

result:

points 1.0 points  1.0 correct, 9 queries

Test #63:

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

input:

9
54
27
25
33
33
27

output:

?
000000011
000010100
010000000
000000100
000000000
000000000
000000000
000000000
000100000
?
000000000
100000000
000000000
100000000
000000000
000000000
000000000
101001000
000000000
?
000000000
100000000
100000000
100000000
100000000
001001000
000000000
100000000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

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

input:

9
45
57
60
69
60
41
49
39
27
25
25
17

output:

?
000000011
000010100
010000000
000000100
000000000
000000000
000000000
000000000
000100000
?
000000001
000010000
000000000
000001000
000100000
000001000
000000000
000000001
000100000
?
000000010
000000100
000000000
001001100
000100000
000001000
000000100
000001001
000100000
?
010000011
000000100
01...

result:

points 1.0 points  1.0 correct, 12 queries

Test #65:

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

input:

8
40
56
36
16
22

output:

?
00100000
00000000
00000000
00000000
00010110
00010000
01000000
01000000
?
00100100
00000000
00000000
00001001
00000000
00010000
00000000
01000010
?
10000000
10000000
00000000
10000000
10000010
10000000
01000001
10000000
?
00000000
10000000
10000000
00000000
10010000
10000000
10000000
10000000
?
10...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
40
32
32
15
8

output:

?
00100000
00000000
00000000
00000000
00010110
00010000
01000000
01000000
?
00100100
00000000
00000000
00001001
00000000
00010000
00000000
01000010
?
00000000
00011001
00001000
00000000
00100110
00000000
01000000
00000000
?
00000000
00000000
00000000
00000000
00001000
00000000
00000001
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

score: 11
Accepted
time: 61ms
memory: 4284kb

input:

7
37
44
49
28
25
25

output:

?
0000000
0001000
0000001
0001000
1001000
0000000
0010100
?
0000001
0100000
0000001
0001011
1011000
0000000
0000100
?
0000001
0000000
1000000
0100010
1111000
0000000
0000100
?
0001000
1000000
1000000
0100000
0100000
1000000
0010000
?
0000000
0000000
0000000
0001001
1000000
0100000
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
25
43
31
29
25
14
13

output:

?
0000000
0000000
0000000
1010000
0010000
0010010
0000000
?
0000000
0000001
0000010
1000000
1000000
0010010
1000000
?
0010000
0000000
0000000
0010000
0100000
0101111
0000000
?
1011110
0000000
0100000
0000000
0000000
0001111
0000000
?
1101010
0000000
0100000
0000000
0000000
1111100
0000000
?
0101110
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #69:

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

input:

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

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000000100
0010000100
0001000000
0000100000
0001000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000000100
0000000100
0001000001
0000100000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

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

input:

10
60
60
73
52
60
60
68
50
20
20

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000000100
0000000100
0000000001
0000100000
0000000001
0000000000
0000000000
0000000000
0000100000
0100000000
?
0000000100
0010000100
0001000000
0000100000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #71:

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

input:

10
73
51
60
76
72
70
68
10
19

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000100000
0000000010
1000000000
0000100000
0000000010
0000000000
1000000000
0000000000
1000000000
1000000000
?
0000000000
1000010000
1001000000
0000000000
0000000000
0000100000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

score: 11
Accepted
time: 120ms
memory: 4512kb

input:

10
58
60
58
68
75
76
75
70
36
37
20
10

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000000100
0010000100
0001000000
0000100000
0001000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000000000
0000000010
0001000000
0000100000
0001000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #73:

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

input:

10
60
44
68
75
52
65
58
64
76
37
28
19

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000000100
0000000100
0000000001
0000100000
0000000001
0000000000
0000000000
0000000000
0000100000
0100000000
?
0000000100
0010000110
0001000001
0000100000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

input:

10
51
44
52
68
75
58
64
52
58
65
51
60
20
19

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000000100
0000000100
0001000001
0000000000
0000000001
0000000000
0000000000
0000000001
0000000000
0101000000
?
0000000000
0000000000
0000000001
0000000000
0001001001
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

score: 11
Accepted
time: 113ms
memory: 4192kb

input:

10
60
44
64
64
51
52
93
76
75
58
52
36
19

output:

?
0000000100
0010000000
0000000001
0000100000
0000000000
0000000000
0000000000
0000000000
0000100000
0101001000
?
0000000100
0000000100
0000000001
0000100000
0000000001
0000000000
0000000000
0000000000
0000100000
0100000000
?
0000000100
0010000110
0001000001
0000100000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #76:

score: 11
Accepted
time: 89ms
memory: 4212kb

input:

5
19
23
23
19
23
22
25
22
23
22

output:

?
10000
10000
01000
00000
10001
?
10000
10001
01000
01000
01011
?
01000
10001
01011
01000
01000
?
10000
10001
00010
01100
00011
?
11110
00001
10000
00001
10000
?
10010
10001
00001
00000
11100
?
00100
00101
10100
00001
11000
?
00010
01101
00101
00010
00100
?
01010
11101
00100
00000
01100
?
00000
0100...

result:

points 1.0 points  1.0 correct, 10 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #78:

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

input:

3
6
3
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
9
7
8
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #80:

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

input:

3
9
8
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
7
8
7
5
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

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

input:

3
7
9
7
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #83:

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

input:

3
7
5
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #84:

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

input:

3
8
7
7
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
9
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
7
9
9
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
8
9
8
9
5
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
8
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
9
8
9
7
5
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

input:

3
8
9
8
8
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
9
8
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

input:

3
8
8
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
50
40
20
10

output:

?
0000000000
1000100000
0001000000
0100000000
0000010001
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
0000000010
0101010000
0100001010
?
1100110111
0000000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

score: 78
Accepted
time: 37ms
memory: 4432kb

input:

10
60
80
50
20

output:

?
0000000000
1000100000
0001000000
0100000000
0000010001
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000000000
1000100000
0001000010
0000000000
0000000001
0000010000
0000000000
0000001000
0000000000
0100001000
?
0000000000
0000000100
0000000100
0100000000
0000010110
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
50
40
20
10

output:

?
0000000000
1000100000
0001000000
0100000000
0000010001
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
0000000010
0101010000
0100001010
?
1100110111
0000000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

score: 78
Accepted
time: 114ms
memory: 4200kb

input:

10
58
60
65
76
84
60
50
55
20
19

output:

?
0000000000
1000100000
0001000000
0100000000
0000010001
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0001000000
0000000000
0000010000
0000010000
0000000000
0000001000
0001000000
0100001000
?
0000000000
1000100000
0000000000
0100000000
1000110000
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #98:

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

input:

10
55
52
44
44
65
70
65
51
65
44
52
51
46
10
20

output:

?
0000000000
1000100000
0001000000
0100000000
0000010001
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000000000
1000100000
0001000010
0100000000
0000010001
0000000000
0000000000
0000001000
0000000000
0000001000
?
0000010000
1000000000
0000000000
0000000000
1000010011
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #99:

score: 78
Accepted
time: 136ms
memory: 4484kb

input:

10
58
52
64
68
80
65
60
68
55
76
68
28
10

output:

?
0000000000
1000100000
0001000000
0100000000
0000010001
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0001000000
0000000000
0000010000
0000010000
0000000000
0000001000
0001000000
0100001000
?
0000000000
1000000000
0000000000
0000010000
1000110001
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #100:

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

input:

8
34
44
46
39
39
58
40
40
40
36
32
15
15

output:

?
01000100
00000000
00100010
00000001
10000000
00000000
00000000
00000010
?
00100000
00000000
00100000
00000001
00010000
00000000
00100000
00011000
?
00100000
00000000
00000010
00000010
10000000
10000000
00101000
00011010
?
00000000
00000000
00000010
01000000
11000010
00000000
00101000
00011010
?
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #101:

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

input:

10
58
36
52
55
68
72
92
37
52
28
51
19

output:

?
0010000010
0000000000
0000000010
0000000000
0000000010
0000000000
0001000000
0000000000
0000000100
0000000001
?
0000000010
0000000000
0000001010
0000000000
1000000000
0010000000
0000000000
0000000000
1000000000
1000000000
?
0010000000
0000000000
0000000000
0100000000
0010000010
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

score: 78
Accepted
time: 141ms
memory: 4488kb

input:

9
45
51
69
57
63
66
73
53
65
60
25
17
17

output:

?
000000000
000000000
000100000
000000000
000100001
000000001
000000000
000000110
000100000
?
000000000
000000000
000001000
000000001
000000001
000001001
000000000
000100100
000000000
?
100000000
000000000
000100000
000000001
000100001
000001000
100000000
000110010
000100100
?
100000000
000000100
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #103:

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

input:

10
55
70
76
76
75
52
70
58
76
51
46
10

output:

?
0010000010
0000000000
0000000010
0000000000
0000000010
0000000000
0001000000
0000000000
0000000100
0000000001
?
0010000010
0000000000
0000001010
0000000000
1000000000
0110000000
0001000000
0000000000
1000000100
1000000000
?
0011000010
1000000000
0000001000
0000000000
0000000010
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

score: 78
Accepted
time: 141ms
memory: 4496kb

input:

10
52
52
60
70
65
64
82
80
19
30

output:

?
0010000010
0000000000
0000000010
0000000000
0000000010
0000000000
0001000000
0000000000
0000000100
0000000001
?
0000000010
0000000000
0000000010
0000000000
1000000000
0010000000
0001000000
0000000000
1000000000
1000000000
?
0010000000
0000000000
0000000000
0000000000
1010000010
0010000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #105:

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

input:

10
55
68
60
73
46
58
28
44
28
28
10

output:

?
0010000010
0000000000
0000000010
0000000000
0000000010
0000000000
0001000000
0000000000
0000000100
0000000001
?
0010000010
0000000000
0000001010
0000000000
1000000000
0110000000
0001000000
0000000000
1000000100
1000000000
?
0010000000
1000001000
0000001000
0000000000
1000000010
0010000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #106:

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

input:

10
46
64
82
40
10

output:

?
0010000010
0000000000
0000000010
0000000000
0000000010
0000000000
0001000000
0000000000
0000000100
0000000001
?
0000000000
0000000000
0000001000
0000000000
1000100000
0100000000
0001000000
0000000000
1000000100
1000000001
?
0010000010
0000000000
0000001000
0100000000
1000100000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #107:

score: 78
Accepted
time: 88ms
memory: 4508kb

input:

10
60
64
79
64
86
68
55
52
40
20

output:

?
0010000010
0000000000
0000000010
0000000000
0000000010
0000000000
0001000000
0000000000
0000000100
0000000001
?
0010000000
0000000000
0000001010
0000000000
1000000010
0110000000
0001000000
0000000000
0000000100
0000000001
?
0011000010
1000001000
0000001010
0000000000
1000000000
0110000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #108:

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

input:

10
64
72
68
68
92
70
65
86
10
20

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000010000
0000010000
1000010010
0001010001
0000000000
0000000000
0000000000
0000010000
0000000100
0000000010
?
0000000000
0000010000
0000010010
0010000001
0000000010
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #109:

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

input:

10
64
70
76
91
46
55
51
28
19
10

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000010000
0000010000
1000010010
0001010001
0000000000
0000000000
0000000000
0000010000
0000000100
0000000010
?
0000010000
0000010000
0000000010
0010000000
0000000010
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

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

input:

10
40
37
40
20
80
20

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000000000
0000000000
1010000000
0000000001
0000000000
0000000101
0000000000
0000000000
0000000100
0000000001
?
0000000000
0010000000
0010000000
0000010000
0100000100
0000000100
01000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #111:

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

input:

10
40
40
19
64
46
10

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000000000
0000000000
1010000000
0000000001
0000000000
0000000101
0000000000
0000000000
0000000100
0000000001
?
0000000000
0000100000
0000100000
0000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #112:

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

input:

10
40
51
44
40
60
19
46
28
20

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000000000
0000000000
1010000000
0000000001
0000000000
0000000101
0000000000
0000000000
0000000100
0000000001
?
0000000000
0010000000
0010000000
0000010001
0100000000
0000000001
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
64
64
84
75
65
72
60
51
51
20

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000010000
0000010000
1000010010
0001010001
0000000000
0000000000
0000000000
0000010000
0000000100
0000000010
?
0000010000
0000010000
1000000000
0010000001
0000000010
1000001001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

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

input:

10
40
51
44
40
60
28
60
28
46
44
19

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000000000
0000000000
1010000000
0000000001
0000000000
0000000101
0000000000
0000000000
0000000100
0000000001
?
0000000000
0010000000
0010000000
0000010001
0100000000
0000000001
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

score: 78
Accepted
time: 92ms
memory: 4172kb

input:

10
64
70
73
64
64
46
70
28
30
20

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000010000
0000010000
1000010010
0001010001
0000000000
0000000000
0000000000
0000010000
0000000100
0000000010
?
0000010000
0000010000
0000000010
0010000000
0000000010
0000001001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

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

input:

10
58
44
65
70
70
76
85
82
64
70
75
65
28
28
19
10

output:

?
0000010000
0000010000
0000010000
0001000000
0000000010
0000001000
0000000000
0000000000
0000000000
0000000010
?
0000000000
0000010000
0000010000
0000010000
0000000010
0000000000
0000000000
0000010000
0000000000
0000000011
?
0000010000
0000010000
0000000000
0001000000
0001000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #117:

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

input:

10
60
58
65
70
72
76
72
75
76
75
19
28
19

output:

?
0000000000
0100000000
0000100000
1000000000
0000100000
0100000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0000000100
0000100000
1000000000
0001100010
1100000000
0000000000
0010000000
0000000000
0000000000
?
0000000000
0000000000
0000100000
0000000000
0000100000
1100000100
00100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #118:

score: 78
Accepted
time: 156ms
memory: 4488kb

input:

10
44
46
36
58
60
72
70
82
88
64
72
68
55
20

output:

?
0000000000
0100000000
0000100000
1000000000
0000100000
0100000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0100000100
0000000000
0000000000
0000100010
0000000000
0010000000
0010000000
0000000000
0000000000
?
0100000000
0100000000
0000000000
1000000000
0000000000
1100000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #119:

score: 78
Accepted
time: 103ms
memory: 4208kb

input:

10
58
70
65
80
80
73
58
28
51
37
19

output:

?
0000000000
0100000000
0000100000
1000000000
0000100000
0100000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0000000100
0000100000
0000000000
0001100010
1100000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0100100100
0000000000
1000000000
0001100000
1000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

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

input:

10
60
64
73
28
44
44
40
20
19

output:

?
0000000000
0100000000
0000100000
1000000000
0000100000
0100000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0000000100
0000100000
1000000000
0001100010
1100000000
0000000000
0010000000
0000000000
0000000000
?
0000000000
0100100100
0000100000
1000000000
0000000010
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #121:

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

input:

10
52
73
60
46
50
30

output:

?
0000000000
0100000000
0000100000
1000000000
0000100000
0100000000
0010000000
0010000000
0000000000
0000000000
?
0000000000
0000000100
0000100000
0000000000
0001100010
1100000000
0010000000
0010000010
0000000000
0000000000
?
0000000000
0000000000
0000110000
0000001010
0000000010
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

score: 78
Accepted
time: 105ms
memory: 4492kb

input:

9
51
46
45
65
65
60
60
41
17
18
18

output:

?
000000000
000000001
000001000
000000000
000000000
000000000
000000100
000100110
000000001
?
000000000
000000001
000100000
000100000
000000000
000000000
000000000
000100100
100000001
?
000000000
000000001
000101000
000100000
000000001
000000000
000000100
000100001
000000001
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #123:

score: 78
Accepted
time: 85ms
memory: 4200kb

input:

9
45
45
69
65
57
74
61
17
17

output:

?
000000000
000000001
000001000
000000000
000000000
000000000
000000100
000100110
000000001
?
000000000
000000000
000100000
000100000
000000000
000000000
000000000
000100111
100000001
?
000000000
000000001
000100000
000100100
000000001
010000000
000000100
000100000
100000001
?
000000000
000000001
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #124:

score: 78
Accepted
time: 31ms
memory: 4328kb

input:

8
48
48
22
24
8
8

output:

?
00101000
00100000
10000000
00000010
00000000
01001001
10000000
00000000
?
00001000
00100000
00000000
00000000
00000000
01011001
10000000
00000000
?
00000000
00000100
00000000
00000100
00000100
00000100
00000100
00100100
?
00000100
00000100
00000100
00000000
00000000
00000000
00010000
00100100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
48
32
16
16
24
8

output:

?
00101000
00100000
10000000
00000010
00000000
01001001
10000000
00000000
?
00001000
00100000
00000000
00000000
00000000
01011001
10000000
00000000
?
00000000
00000000
00000000
00000000
00000001
00000000
00000000
11110100
?
00000000
00000000
00000000
00000000
00100000
00000000
00010000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

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

input:

7
31
44
44
43
49
19
24
19

output:

?
0000001
0000001
0010000
0000010
0000001
0010000
0000100
?
0000010
0100000
1010000
0000000
0001011
0010000
0000100
?
0000001
0101000
1010000
0000000
0100011
0000000
0000100
?
0000011
0100000
1000000
0000000
0100010
0111000
0000000
?
0001110
0100001
1100000
0001000
0000000
0001000
0011000
?
0001000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #127:

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

input:

7
31
37
31
29
37
43
45
34
31
19
14
13

output:

?
0000100
0000000
0000001
0110001
0001000
0000000
0000001
?
0000100
1001000
0000001
0000001
0001000
0000000
0000001
?
1000100
1001000
0100101
0000000
0000010
0000000
0000000
?
1000000
1001000
0101100
0000000
0000100
0000000
1000000
?
1100101
1001010
0000100
0000000
0011010
0000000
1000000
?
0110100
...

result:

points 1.0 points  1.0 correct, 12 queries

Test #128:

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

input:

10
55
58
52
76
58
70
36
51
52
60
28

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
0000000010
0000000000
1000000001
0000000010
0000000000
0000000010
0010000000
0000000000
0000000010
0010000000
?
1000000000
0000000000
1001000001
0000000110
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #129:

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

input:

10
60
84
55
19
20

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
1000000010
0000000000
0000000001
0000000110
0010000000
0000100010
0000000010
0000100000
0000000010
0000000000
?
0000000010
1011000000
1000000000
0000000010
0000000000
0000110010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #130:

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

input:

10
44
51
70
65
70
72
65
68
84
80
51
44
37
46

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
0000000010
0000000000
1000000001
0000000010
0000000000
0000100010
0000000000
0000100000
0000000010
0000000000
?
1000000000
0000000000
0001000001
0000000100
1000000000
0000100010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #131:

score: 78
Accepted
time: 156ms
memory: 4492kb

input:

10
51
52
76
60
60
76
52
72
70
65
65
52
52
28
19

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
0000000010
0000000000
0000000001
0000000100
0010000000
0000000010
0000000010
0000000000
0000000010
0000000000
?
1000000000
0000000000
1001000001
0000000100
1010000000
0000100010
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #132:

score: 78
Accepted
time: 112ms
memory: 4260kb

input:

10
55
65
52
64
86
65
52
58
70
44
19

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
0000000010
0000000000
1000000001
0000000010
0000000000
0000000010
0010000000
0000000000
0000000010
0010000000
?
1000000010
0000000000
0001001000
0000000010
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #133:

score: 78
Accepted
time: 126ms
memory: 4476kb

input:

10
44
46
58
75
60
64
70
58
64
58
52
36
19

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
0000000010
0000000000
1000000001
0000000010
0000000000
0000100010
0000000000
0000100000
0000000010
0000000000
?
0000000000
0000000000
1001001001
0000000100
0010000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

score: 78
Accepted
time: 142ms
memory: 4320kb

input:

10
46
70
65
70
82
76
82
79
64
44
37
37
44

output:

?
1000000000
0000000000
1000000000
0000000010
0010000000
0000000010
0000000010
0000100000
0000000000
0000000000
?
1000000010
0000000000
1000000000
0000000010
0011000000
0000100000
0010000000
0000100000
0000000010
0000000000
?
0000000010
0000000000
1000000001
0000000010
0010000000
0000000010
00100100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

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

input:

100
700
800
1100
700
700
800
800
1000
800
800
700
1100
700
1000
400
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

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

input:

100
800
800
1200
800
800
700
1300
700
900
600
700
700
600
600
600
400
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #137:

score: 78
Accepted
time: 691ms
memory: 4520kb

input:

100
694
991
1082
1367
1189
1189
1387
788
1082
1278
991
1561
1180
1474
1360
1474
688
788
1076
892
1387
979
1189
1000
595
494
984
900
400
397
400
397
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #138:

score: 78
Accepted
time: 1090ms
memory: 4200kb

input:

100
793
1082
892
1189
1367
1367
1387
2062
1173
892
1090
1376
793
1090
1264
1189
886
984
1173
1082
1076
785
788
1070
788
1352
1072
1258
1456
1728
1552
1082
984
1173
1076
1270
984
1072
1082
694
991
496
496
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #139:

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

input:

100
785
882
592
975
494
880
979
1072
1351
1352
979
1630
1446
1258
976
1901
1735
1537
1537
1648
1909
1456
984
1072
1072
1070
1450
1723
1076
1173
1634
1540
1640
1634
1830
984
1189
688
785
592
880
1070
880
1165
1072
1628
1264
1070
976
785
1537
1168
1258
1260
1070
1258
1270
1076
1168
694
591
785
688
690...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #140:

score: 78
Accepted
time: 2273ms
memory: 4388kb

input:

100
784
788
1076
1164
1260
1072
1072
1355
1264
1352
1552
1901
2083
1901
1720
2456
882
880
882
1070
880
1076
1258
1260
785
880
975
1165
1270
976
1168
976
1165
788
1446
1260
1165
1901
1812
1355
1719
1723
1540
975
979
1168
784
1352
1165
1996
1260
1168
1264
1168
1360
1260
1830
1360
1258
1360
975
784
882...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #141:

score: 78
Accepted
time: 2230ms
memory: 4384kb

input:

100
785
785
785
984
1260
1351
1537
979
1628
1456
1634
1070
1168
1264
1072
1165
1456
1537
1168
1351
1352
1628
1536
1640
1360
1812
1168
1168
976
1360
984
1168
1076
1173
979
976
1168
1450
1444
1540
1537
1720
1630
1812
1723
1810
1925
1258
976
1168
882
1173
1168
1070
1168
1076
1173
1173
882
1076
1076
127...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #142:

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

input:

100
591
784
690
975
975
1165
1352
1446
1258
1545
1076
1640
1816
2170
1628
975
979
892
1165
1446
1352
788
1561
1264
1070
1165
975
1076
1165
880
494
976
976
882
1352
1352
1070
1072
1264
880
1444
1168
1076
976
882
1164
1173
800
785
976
785
976
1168
1456
1173
1070
1537
1168
1540
1446
1901
1355
1082
1270...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #143:

score: 78
Accepted
time: 2153ms
memory: 4376kb

input:

100
785
785
784
690
1070
592
975
979
1352
1180
1723
1446
1812
2188
1812
1387
785
976
785
975
688
785
882
1450
1258
1258
1352
1634
1360
880
688
1180
1070
882
976
976
979
785
1720
1720
984
1165
979
1258
1630
1260
1536
1168
1258
1630
1444
1628
1450
1723
1446
1072
1076
1352
1260
1723
1537
1822
1723
1450...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #144:

score: 78
Accepted
time: 1958ms
memory: 4208kb

input:

100
784
784
396
976
975
785
1165
788
1450
1640
1168
1360
882
1180
976
784
975
1173
1360
1720
1367
1552
1270
1260
976
785
979
1258
1536
1540
1992
1630
1537
1648
2010
979
1164
1355
1464
1168
1076
1072
886
975
1164
1450
1168
1264
1168
1270
1072
1540
1173
1168
880
592
788
1165
785
688
595
979
690
880
97...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #145:

score: 78
Accepted
time: 1763ms
memory: 4252kb

input:

100
788
1082
1168
1076
1168
1173
1474
1355
1464
1360
1360
880
1168
1173
1450
1270
1648
1648
1352
882
1352
1355
1165
1173
1070
1082
1076
1264
1260
1260
1456
882
975
1082
1264
1260
1070
979
784
880
784
785
976
1070
785
1072
1444
1258
1168
1258
882
1165
1270
1728
882
1168
1258
1264
1352
591
1355
979
59...

output:

?
0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #146:

score: 78
Accepted
time: 1097ms
memory: 4492kb

input:

100
788
882
976
1072
1082
1264
1360
1355
1376
984
1264
1278
2083
1450
1168
1168
1360
1189
1270
1173
1173
700
788
984
1090
1278
1376
1076
1270
1090
1180
1072
886
979
1355
1264
979
1180
1082
1076
793
400
200
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #147:

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

input:

100
793
1082
1180
991
1288
1189
900
1474
800
694
1090
979
1082
1180
1278
1376
1082
1082
1270
1180
694
1367
1082
991
1076
984
494
785
788
788
592
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #148:

score: 78
Accepted
time: 717ms
memory: 4420kb

input:

100
800
700
800
1200
800
1189
1400
595
1090
600
700
800
1000
500
400
400
694
788
979
592
592
688
976
784
1360
1090
1486
1090
793
1200
700
900
900
900
900
900
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #149:

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

input:

100
700
800
1000
1585
1288
1189
1090
1600
892
892
600
800
900
800
700
694
600
793
991
1000
300
700
900
700
900
900
700
900
900
700
700
900
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #150:

score: 78
Accepted
time: 698ms
memory: 4260kb

input:

100
500
900
600
800
1189
991
991
788
1173
1173
1180
1189
700
793
1090
1000
900
700
700
793
800
690
595
785
690
1076
800
700
900
700
700
900
700
700
900
900
500
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #151:

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

input:

100
500
1000
800
793
892
900
991
991
892
991
1000
700
700
600
400
400
400
400
688
785
788
688
592
984
1387
984
700
900
900
900
700
700
800
900
700
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #152:

score: 78
Accepted
time: 702ms
memory: 4212kb

input:

100
800
1000
800
700
700
800
1200
800
1300
1200
800
1100
1000
600
500
690
694
785
496
496
595
397
793
892
1090
1387
1189
991
1189
1300
700
700
900
800
900
500
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #153:

score: 78
Accepted
time: 746ms
memory: 4492kb

input:

100
800
1000
1600
800
900
700
800
1288
1288
1700
991
900
595
600
600
600
591
397
592
688
976
984
1090
1288
1288
1684
1189
1090
1486
1400
892
991
700
900
700
800
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #154:

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

input:

100
800
1288
1400
1585
793
1082
1180
1376
1367
1367
1648
1852
2305
1552
1658
1090
690
984
785
979
1076
892
892
700
592
788
595
793
298
494
494
690
785
1076
979
1376
1189
900
800
800
700
700
700
700
700
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #155:

score: 78
Accepted
time: 976ms
memory: 4420kb

input:

100
788
984
1082
1090
1076
1684
886
984
1000
700
1000
793
892
788
984
984
984
1278
1367
1387
788
984
984
882
886
1264
1360
1270
1640
1168
1640
1355
1072
984
976
591
800
900
800
700
700
900
900
700
900
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #156:

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

input:

100
800
1300
700
694
1189
1189
1278
1486
1090
1000
690
800
694
800
1100
600
694
800
400
592
494
785
591
785
984
396
1076
595
400
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #157:

score: 78
Accepted
time: 2101ms
memory: 4460kb

input:

100
784
784
688
788
1165
1076
1076
1260
1444
1634
1812
1537
1537
1165
1901
2256
2702
2811
788
991
1264
1072
1456
1270
788
1076
1352
1165
1264
1260
1450
784
976
1070
1258
1446
1168
1165
1164
1164
979
1082
979
1072
1360
1180
1446
1072
1456
1168
1545
882
1352
1260
1164
1352
1352
1630
991
976
1264
1165
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #158:

score: 78
Accepted
time: 1936ms
memory: 4384kb

input:

100
784
592
592
788
975
882
1072
1450
1450
1723
1446
1264
1812
2080
1640
1840
1260
1270
1164
793
976
975
976
784
793
1264
1355
1168
1628
1640
1634
1367
1000
785
976
984
1070
1450
1444
984
975
975
1351
975
1270
1260
979
1260
1352
1164
1450
1545
1630
2083
1909
1720
2083
2170
979
1464
1168
984
1168
154...

output:

?
0000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #159:

score: 78
Accepted
time: 1972ms
memory: 4260kb

input:

100
793
1165
1076
1264
1173
1719
1630
1810
1816
1446
1810
1630
1640
1634
1540
1278
1444
688
1076
1352
1260
1258
1352
1367
1165
1810
1264
1258
984
1164
984
1367
1070
1165
1164
984
975
976
880
1070
1090
690
979
886
1258
892
1446
1076
1630
979
1173
1360
1076
1258
976
880
880
1076
1076
1260
1355
1634
17...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #160:

score: 78
Accepted
time: 2317ms
memory: 4356kb

input:

100
694
1076
1070
1258
976
979
1360
1630
1628
1540
1355
979
690
976
1165
1165
1164
1164
1352
1260
1270
1168
1351
1446
1165
1545
1446
1816
1723
1723
1264
1812
1540
1360
1658
882
1070
785
975
1258
1258
1070
1164
1072
1070
1258
1545
1723
1536
882
984
1270
1070
979
976
882
975
1165
1072
1072
1723
1719
1...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #161:

score: 78
Accepted
time: 2087ms
memory: 4252kb

input:

100
793
1076
1100
1640
1634
1634
1444
1070
1165
1446
1634
1545
1628
1070
1352
1070
1360
1278
1540
1634
882
1258
793
1540
984
1072
1446
1352
1648
1264
1082
785
784
975
591
690
975
1168
1164
1264
1168
1630
1450
1640
1634
1446
1545
1723
1352
1264
1258
1264
1165
880
1260
1260
1165
976
882
975
1072
1352
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #162:

score: 78
Accepted
time: 299ms
memory: 4192kb

input:

100
800
1400
800
800
1100
1500
800
1100
595
793
1189
1100
600
700
600
400
200
100
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
800
1300
800
1100
800
800
1400
1300
694
991
1189
1200
900
400
600
400
300
300
100
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

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

input:

100
700
700
800
1100
800
1500
800
800
1100
700
700
600
400
400
400
300
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

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

input:

100
800
793
1090
1300
892
1090
800
1100
595
991
892
800
991
793
793
500
1000
200
400
298
200
199
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #166:

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

input:

100
700
700
800
1100
800
1500
793
991
1288
1300
892
800
793
892
991
984
1082
984
1189
1189
690
496
496
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #167:

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

input:

100
800
1200
1300
1900
800
1100
700
1000
800
1000
800
1300
700
900
400
400
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #168:

score: 78
Accepted
time: 2184ms
memory: 4384kb

input:

100
785
785
785
976
784
976
1168
1264
1082
1352
1630
1355
1450
1735
1630
1444
1992
1082
1634
1728
1640
784
880
1165
1446
1355
1537
1728
1165
1173
1909
1444
1258
1352
1072
1628
1352
1352
1537
1260
1165
1367
1260
1444
1070
1260
976
1352
975
1180
788
979
984
1173
979
1352
1264
886
975
1258
1450
1352
12...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #169:

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

input:

100
690
975
788
976
886
1367
1360
1456
1270
1270
1076
1719
979
785
886
793
1070
1165
1352
1258
1450
1630
1450
1992
1164
975
1264
1260
1168
1446
1168
1545
1537
1168
1168
1446
1540
975
1258
1258
1351
1552
886
1450
1164
1072
984
1264
880
979
1444
1352
979
1719
694
788
880
1168
975
886
979
1173
979
976
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #170:

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

input:

100
785
788
882
975
1173
1070
1260
1082
1723
1916
1812
1545
1545
1446
1173
1545
785
976
591
784
1264
1173
1082
1444
1355
1630
979
882
976
1168
1264
975
1270
1816
1264
1070
1628
1260
1536
1723
1444
1628
1264
1173
1168
1450
1352
1456
1260
1168
979
1360
1082
1260
1450
1168
1258
1072
1552
1270
1168
1270...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #171:

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

input:

100
793
976
1165
1260
1173
1164
1540
1164
1444
1634
1450
1628
1630
1909
1260
1444
975
1168
1076
975
1537
1536
1352
1180
979
1165
1258
1072
1260
1168
979
1165
1173
1450
1260
1165
1173
1537
1165
1264
788
1072
975
984
1173
1561
975
1165
1260
1355
1536
1640
1728
1735
1561
1072
1076
1258
1450
1076
1351
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #172:

score: 78
Accepted
time: 1966ms
memory: 4488kb

input:

100
785
880
784
785
976
880
984
1070
1072
1360
1352
1270
1723
1360
1830
1561
1352
1189
1165
1355
975
1264
1173
1173
1552
1173
1446
1260
1900
1545
1572
788
1260
882
1090
1270
1173
1640
1456
1628
1076
1456
975
975
1168
976
1444
1258
1450
880
1444
690
785
1168
1258
1537
1360
1444
1630
1360
1628
1070
59...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #173:

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

input:

5
22
16
19
21
23
25
9
10
5

output:

?
11010
00010
00010
00010
01100
?
01010
01000
00010
01111
01000
?
01000
01011
00000
00000
01100
?
01001
00110
00100
00010
00110
?
00000
10001
10000
01010
10100
?
00100
10111
00101
01000
10000
?
00000
10110
00001
00000
00001
?
01010
00000
00000
00000
00000
?
10000
00000
10000
00000
00000
!
00100
1000...

result:

points 1.0 points  1.0 correct, 9 queries