QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#558099#9188. Light BulbsMilmon100 ✓1517ms4420kbC++204.8kb2024-09-11 14:10:062024-09-11 14:10:08

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #2:

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

input:

3
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
7
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

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

input:

3
5
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
6
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #8:

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

input:

3
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
6
7
7
5
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
6
7
7
7
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #12:

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

input:

3
7
7
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

score: 11
Accepted
time: 1ms
memory: 4076kb

input:

3
7
8
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

score: 11
Accepted
time: 1ms
memory: 4112kb

input:

3
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
7
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

score: 11
Accepted
time: 1ms
memory: 3884kb

input:

3
7
7
7
9
8
9

output:

?
101
000
100
?
100
100
101
?
101
100
001
?
111
000
101
?
111
000
100
?
011
010
100
!
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: 1ms
memory: 3912kb

input:

3
6
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #19:

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

input:

3
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
7
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
5
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
6
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #25:

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

input:

3
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
6
7
7
5
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
6
7
7
7
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #29:

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

input:

3
7
7
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
7
8
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

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

input:

3
7
7
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

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

input:

10
80
70
100
40

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0001000000
1000000000
1000010000
0000000000
0010010000
0000000000
0000000100
0000000000
0100000000
1100100010
?
1001000100
1000000001
1000010000
0000000100
0010010000
0000100000
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
50
70
60
50
30

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1000000000
0000000100
0010010000
0010100000
0000000000
0000000000
0100010000
0010000000
?
0000000010
1000000000
0000000000
0010000000
0010010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
82
50
100
37

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000100
0100010000
0000000000
?
0000000100
1000000000
0001000000
0100000100
0000010000
0000100000
00010000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
76
72
73
92
37
37
58
100
28

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
0010000000
0000000100
1000010010
0001100000
0000000000
0000000000
0100010000
0000100000
?
0100000000
0000000000
1110000000
0000000100
0000000010
1001100000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #39:

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

input:

10
68
84
84
84
65
76
75
37

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010000
0000000001
1010000000
0001000100
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #40:

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

input:

10
72
80
75
75
90
70
37
76
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000110
0000000001
1010000000
0000000100
0000010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

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

input:

8
15
44
52
52
50
50
54
40
22

output:

?
00010000
00000001
00000000
00000000
00000000
00000000
00000000
00000000
?
00010000
00000000
00000010
10010101
00010000
00000000
11000000
10000000
?
00010001
00010000
00000110
00010100
00010000
00000000
11000000
00000000
?
10000000
00000001
00000100
10010001
00010000
00000001
10000000
10000000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #42:

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

input:

10
58
64
65
70
75
60
51
76
76
44
84
91
28
91
19
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000000000
1000000000
1000001000
0000100000
0000010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #43:

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

input:

9
46
60
66
46
66
57
63
39
53
65

output:

?
000000100
000000000
000000000
000100000
000000000
110000100
000000001
000001110
100000000
?
000000100
000001001
000000001
000100000
000000100
100000100
000000001
000000100
100000000
?
000000000
000001000
000000001
001101000
000000100
110000100
000000001
000001100
100000000
?
000000000
000000001
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #44:

score: 11
Accepted
time: 31ms
memory: 4268kb

input:

10
60
76
58
65
82
72
79
82
55
98
19

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000000
1000000000
0000000000
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #45:

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

input:

10
51
70
84
58
80
76
94
82
20
36
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1010000000
0000000100
1000010000
1001100000
0000000000
0000000100
0100010000
0000000000
?
0000000100
1000000001
0010000000
0000000100
1000010000
1001000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #46:

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

input:

10
52
58
65
68
91
44
64
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1010000000
0000000100
1000010000
1001100000
0000000000
0000000100
0100010000
0000000000
?
0000000100
0000000001
0010000000
0000000100
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
55
92
60
55
36

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010010
1001100000
0000000000
0000000100
0100010000
0000100000
?
0001000100
1000000000
0001000000
0000000100
1000011000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
73
82
70
72
82
72
76
97
37
20
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000000
1000000001
0000000000
0000000100
0000110000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
73
82
64
76
55
76
72
51
92
73
82
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000000
1000000001
0000000000
0000000100
0000110000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #50:

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

input:

10
73
84
46
68
73
46
72
65
76
82
91
91
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000100
1000000000
1000000000
0000000000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #51:

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

input:

10
52
76
86
68
94
84
90
79
82
91
80
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1010000000
0000000100
1000010000
1001100000
0000000000
0000000100
0100010000
0000000000
?
0000000000
1000000001
0010000000
0000000100
1000010010
1001100000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #52:

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

input:

10
50
64
64
60
58
37
93
97
80
90
20
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1000000000
0000000100
0010010000
0010100000
0000000000
0000000000
0100010000
0010000000
?
0000000000
1000000000
0000001000
0000000000
0111010010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
46
91
64
64
58
72
94
90
99
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000000
1100000001
1010000000
0000000100
1000001010
0001100000
0000000000
0000000000
0100010000
0000100000
?
0000000000
1101001001
0000000010
0000000000
0000001010
0000100010
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

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

input:

10
73
86
73
82
91
93
65
94
94
37
46
100
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000010100
0000000001
0000000000
0000000110
0010010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

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

input:

10
46
92
68
90
73
64
96
82
99
91
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000000
1100000001
1010000000
0000000100
1000001010
0001100000
0000000000
0000000000
0100010000
0000100000
?
0000000000
1100000001
0010000000
0000000000
0000001000
0001000010
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #56:

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

input:

10
73
86
76
82
82
76
60
68
95
37
82

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000010100
0000000001
0000000000
0000000110
0010010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
65
68
36
75
88
86
93
92
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000100
0000000000
0000000000
0000000100
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #58:

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

input:

10
64
65
58
58
80
84
65
70
51
84
90
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000000
0100010000
0000100000
?
0000000000
1000000001
1000001000
0000100100
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

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

input:

10
60
76
60
76
65
86
73
75
72
68
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000000
1000000000
0000000000
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

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

input:

10
64
70
58
79
84
76
72
82
37
84
19
19

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000000
0100010000
0000100000
?
0000000100
1000000001
0000000000
0000100000
1000010000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #61:

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

input:

10
73
84
50
91
60
44

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000100
1000000000
1000000000
0000000000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
55
84
76
60
64
68
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010010
1001100000
0000000000
0000000100
0100010000
0000100000
?
0100000100
0000000000
0010000000
0000000000
1000010010
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
53
41
65
73
49
36

output:

?
000000100
000000000
000000000
000100000
000000000
110000100
000000001
000001110
100000000
?
000000100
000000000
000000000
000101100
000000001
100000100
000000001
000000100
100000000
?
000000100
000000000
010001010
001101100
000000001
110000100
000000001
000001001
000000000
?
000000100
000000000
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

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

input:

9
53
65
54
65
81
32

output:

?
000000100
000000000
000000000
000100000
000000000
110000100
000000001
000001110
100000000
?
000000100
000000000
000000000
000101100
000000001
100000100
000000001
000000100
100000000
?
000000000
000000000
000000000
000001100
000000001
010000000
000000001
000001001
100000000
?
000000100
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #65:

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

input:

8
16
43
32
29
56
36
32

output:

?
00010000
00000001
00000000
00000000
00000000
00000000
00000000
00000000
?
00010000
00000001
00000010
10010101
00010000
00000000
10000000
10000000
?
00010010
00010000
00000100
00000100
00010000
00000000
01000000
00000000
?
00000001
00000000
00000000
10010001
00000000
00000000
01000001
00000000
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
16
57
48
34
22

output:

?
00010000
00000001
00000000
00000000
00000000
00000000
00000000
00000000
?
00010000
00000001
00000010
10010101
00010000
00000000
10000000
10000000
?
00000001
00000001
00000000
10000100
00010000
00000000
11000000
10000000
?
00000000
00000000
01100100
00010100
00000000
00000001
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
43
37
43
42
29
31

output:

?
0000100
0000010
0001000
0101000
0010001
0010001
0100000
?
0000100
0000000
0000100
0101000
0010011
0010000
0000000
?
0000100
0000010
0011100
0100000
0010010
0000001
0100000
?
0000000
0000000
0001000
0100000
0010010
0010101
0000000
?
0000100
0000010
0010100
0001000
0000000
0000000
0100000
?
0000000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
49
29
29
39
29
25
19

output:

?
0000100
0000010
0001000
0101000
0010001
0010001
0100000
?
0000000
0000000
0000000
0101010
0010101
0010000
0000000
?
0000000
0000000
0000000
0001000
1000101
0010010
0000000
?
0000100
0000010
0001000
0000000
0000100
0010011
0100000
?
0000000
0000000
0000000
0101000
1000000
0010010
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #69:

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

input:

10
65
68
46
65
84
65
46
46
37
84
91
91
92
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000100
0000000000
0000000000
0000000100
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
80
64
100
52
30

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0001000000
1000000000
1000010000
0000000000
0010010000
0000000000
0000000100
0000000000
0100000000
1100100010
?
1000000100
0000000001
1000000000
0000000100
0010000000
0000100000
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #71:

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

input:

10
65
76
75
76
58
64
55
92
79
28
100
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000100
1000000001
1000001000
0000000100
1000010000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

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

input:

10
72
79
52
86
58
79
58
44
82
90

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000000
1000000001
1010000000
0000000100
1000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #73:

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

input:

10
68
76
80
80
85
80
85
96
44
99
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000001
1010000000
0000000100
1000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

input:

10
58
65
70
70
76
76
58
65
73
94
86
40
92
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000000000
1000000000
1000001000
0000100000
0000010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

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

input:

10
68
79
72
72
86
70
82
30
82
92
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000000
1000000000
0000000000
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
21
20
17
15
16
25

output:

?
00101
10000
10000
11100
10000
?
00100
10000
00100
01100
00000
?
00000
00001
00100
10000
10001
?
00000
00000
01100
10000
10000
?
00000
00000
00100
00000
10011
?
00100
10001
11000
01000
10010
!
00100
10000
01000
01000
10000

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 1ms
memory: 3912kb

input:

3
6
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #78:

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

input:

3
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
7
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
5
7
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

score: 78
Accepted
time: 1ms
memory: 4176kb

input:

3
6
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
6
7
7
5
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
6
7
7
7
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #88:

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

input:

3
7
7
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
7
8
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #91:

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

input:

3
7
7
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

score: 78
Accepted
time: 1ms
memory: 4176kb

input:

3
7
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #94:

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

input:

10
80
70
100
40

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0001000000
1000000000
1000010000
0000000000
0010010000
0000000000
0000000100
0000000000
0100000000
1100100010
?
1001000100
1000000001
1000010000
0000000100
0010010000
0000100000
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
50
70
60
50
30

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1000000000
0000000100
0010010000
0010100000
0000000000
0000000000
0100010000
0010000000
?
0000000010
1000000000
0000000000
0010000000
0010010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
82
50
100
37

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000100
0100010000
0000000000
?
0000000100
1000000000
0001000000
0100000100
0000010000
0000100000
00010000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
76
72
73
92
37
37
58
100
28

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
0010000000
0000000100
1000010010
0001100000
0000000000
0000000000
0100010000
0000100000
?
0100000000
0000000000
1110000000
0000000100
0000000010
1001100000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #98:

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

input:

10
68
84
84
84
65
76
75
37

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010000
0000000001
1010000000
0001000100
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

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

input:

10
72
80
75
75
90
70
37
76
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000110
0000000001
1010000000
0000000100
0000010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
15
44
52
52
50
50
54
40
22

output:

?
00010000
00000001
00000000
00000000
00000000
00000000
00000000
00000000
?
00010000
00000000
00000010
10010101
00010000
00000000
11000000
10000000
?
00010001
00010000
00000110
00010100
00010000
00000000
11000000
00000000
?
10000000
00000001
00000100
10010001
00010000
00000001
10000000
10000000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
58
64
65
70
75
60
51
76
76
44
84
91
28
91
19
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000000000
1000000000
1000001000
0000100000
0000010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #102:

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

input:

9
46
60
66
46
66
57
63
39
53
65

output:

?
000000100
000000000
000000000
000100000
000000000
110000100
000000001
000001110
100000000
?
000000100
000001001
000000001
000100000
000000100
100000100
000000001
000000100
100000000
?
000000000
000001000
000000001
001101000
000000100
110000100
000000001
000001100
100000000
?
000000000
000000001
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

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

input:

10
60
76
58
65
82
72
79
82
55
98
19

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000000
1000000000
0000000000
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

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

input:

10
51
70
84
58
80
76
94
82
20
36
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1010000000
0000000100
1000010000
1001100000
0000000000
0000000100
0100010000
0000000000
?
0000000100
1000000001
0010000000
0000000100
1000010000
1001000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #105:

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

input:

10
52
58
65
68
91
44
64
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1010000000
0000000100
1000010000
1001100000
0000000000
0000000100
0100010000
0000000000
?
0000000100
0000000001
0010000000
0000000100
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
55
92
60
55
36

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010010
1001100000
0000000000
0000000100
0100010000
0000100000
?
0001000100
1000000000
0001000000
0000000100
1000011000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #107:

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

input:

10
73
82
70
72
82
72
76
97
37
20
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000000
1000000001
0000000000
0000000100
0000110000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
73
82
64
76
55
76
72
51
92
73
82
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000000
1000000001
0000000000
0000000100
0000110000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #109:

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

input:

10
73
84
46
68
73
46
72
65
76
82
91
91
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000100
1000000000
1000000000
0000000000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #110:

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

input:

10
52
76
86
68
94
84
90
79
82
91
80
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1010000000
0000000100
1000010000
1001100000
0000000000
0000000100
0100010000
0000000000
?
0000000000
1000000001
0010000000
0000000100
1000010010
1001100000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #111:

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

input:

10
50
64
64
60
58
37
93
97
80
90
20
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1000000000
0000000100
0010010000
0010100000
0000000000
0000000000
0100010000
0010000000
?
0000000000
1000000000
0000001000
0000000000
0111010010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #112:

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

input:

10
46
91
64
64
58
72
94
90
99
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000000
1100000001
1010000000
0000000100
1000001010
0001100000
0000000000
0000000000
0100010000
0000100000
?
0000000000
1101001001
0000000010
0000000000
0000001010
0000100010
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #113:

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

input:

10
73
86
73
82
91
93
65
94
94
37
46
100
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000010100
0000000001
0000000000
0000000110
0010010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
46
92
68
90
73
64
96
82
99
91
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000000
1100000001
1010000000
0000000100
1000001010
0001100000
0000000000
0000000000
0100010000
0000100000
?
0000000000
1100000001
0010000000
0000000000
0000001000
0001000010
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
73
86
76
82
82
76
60
68
95
37
82

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000010100
0000000001
0000000000
0000000110
0010010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #116:

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

input:

10
65
68
36
75
88
86
93
92
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000100
0000000000
0000000000
0000000100
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
64
65
58
58
80
84
65
70
51
84
90
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000000
0100010000
0000100000
?
0000000000
1000000001
1000001000
0000100100
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #118:

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

input:

10
60
76
60
76
65
86
73
75
72
68
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000000
1000000000
0000000000
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
64
70
58
79
84
76
72
82
37
84
19
19

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000000
0100010000
0000100000
?
0000000100
1000000001
0000000000
0000100000
1000010000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #120:

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

input:

10
73
84
50
91
60
44

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
0010110000
1000100000
0000000000
0000000100
1100010000
0001000010
?
0000000100
1000000000
1000000000
0000000000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
55
84
76
60
64
68
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010010
1001100000
0000000000
0000000100
0100010000
0000100000
?
0100000100
0000000000
0010000000
0000000000
1000010010
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
53
41
65
73
49
36

output:

?
000000100
000000000
000000000
000100000
000000000
110000100
000000001
000001110
100000000
?
000000100
000000000
000000000
000101100
000000001
100000100
000000001
000000100
100000000
?
000000100
000000000
010001010
001101100
000000001
110000100
000000001
000001001
000000000
?
000000100
000000000
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
53
65
54
65
81
32

output:

?
000000100
000000000
000000000
000100000
000000000
110000100
000000001
000001110
100000000
?
000000100
000000000
000000000
000101100
000000001
100000100
000000001
000000100
100000000
?
000000000
000000000
000000000
000001100
000000001
010000000
000000001
000001001
100000000
?
000000100
000000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

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

input:

8
16
43
32
29
56
36
32

output:

?
00010000
00000001
00000000
00000000
00000000
00000000
00000000
00000000
?
00010000
00000001
00000010
10010101
00010000
00000000
10000000
10000000
?
00010010
00010000
00000100
00000100
00010000
00000000
01000000
00000000
?
00000001
00000000
00000000
10010001
00000000
00000000
01000001
00000000
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #125:

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

input:

8
16
57
48
34
22

output:

?
00010000
00000001
00000000
00000000
00000000
00000000
00000000
00000000
?
00010000
00000001
00000010
10010101
00010000
00000000
10000000
10000000
?
00000001
00000001
00000000
10000100
00010000
00000000
11000000
10000000
?
00000000
00000000
01100100
00010100
00000000
00000001
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
43
37
43
42
29
31

output:

?
0000100
0000010
0001000
0101000
0010001
0010001
0100000
?
0000100
0000000
0000100
0101000
0010011
0010000
0000000
?
0000100
0000010
0011100
0100000
0010010
0000001
0100000
?
0000000
0000000
0001000
0100000
0010010
0010101
0000000
?
0000100
0000010
0010100
0001000
0000000
0000000
0100000
?
0000000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
49
29
29
39
29
25
19

output:

?
0000100
0000010
0001000
0101000
0010001
0010001
0100000
?
0000000
0000000
0000000
0101010
0010101
0010000
0000000
?
0000000
0000000
0000000
0001000
1000101
0010010
0000000
?
0000100
0000010
0001000
0000000
0000100
0010011
0100000
?
0000000
0000000
0000000
0101000
1000000
0010010
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #128:

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

input:

10
65
68
46
65
84
65
46
46
37
84
91
91
92
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000100
0000000000
0000000000
0000000100
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #129:

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

input:

10
80
64
100
52
30

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0001000000
1000000000
1000010000
0000000000
0010010000
0000000000
0000000100
0000000000
0100000000
1100100010
?
1000000100
0000000001
1000000000
0000000100
0010000000
0000100000
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #130:

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

input:

10
65
76
75
76
58
64
55
92
79
28
100
10

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000000
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000100
1000000001
1000001000
0000000100
1000010000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #131:

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

input:

10
72
79
52
86
58
79
58
44
82
90

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
1000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100010000
0000100000
?
0000000000
1000000001
1010000000
0000000100
1000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
68
76
80
80
85
80
85
96
44
99
100
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000001
1010000000
0000000100
1000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

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

input:

10
58
65
70
70
76
76
58
65
73
94
86
40
92
91

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1000000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000000000
1000000000
1000001000
0000100000
0000010000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

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

input:

10
68
79
72
72
86
70
82
30
82
92
100

output:

?
0000000100
1000000001
1000000000
0000000100
0000010000
0000100000
0000000000
0000000100
0000010000
0000000000
?
0000000100
0000000001
1010000000
0000000100
1000010000
1000100000
0000000000
0000000100
0100000000
0000100000
?
0000010100
1000000000
1000000000
0000000000
1000000000
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

score: 78
Accepted
time: 236ms
memory: 4176kb

input:

100
900
1500
1900
3300
1300
1700
1600
6400
7100
1300
8200
8900
9600
1300
800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #136:

score: 78
Accepted
time: 239ms
memory: 4368kb

input:

100
900
1700
1700
3400
1700
5000
5900
6600
1500
8000
8800
9200
1200
1000
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

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

input:

100
984
1082
1456
1474
1936
1852
2198
3065
2950
3676
2046
4548
4610
5584
5492
2860
6605
1949
2356
7950
7984
2447
3196
3034
8922
9608
2732
2512
2512

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #138:

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

input:

100
882
1168
1360
1278
1949
2224
2780
2748
3420
2919
2104
4304
4048
4606
4830
2198
2198
1658
5815
2456
2811
6295
6745
6838
1168
6865
7368
7956
2902
1830
8254
4050
4084
9321
9632
3889
4048
9904
4420
10000
10000
4642
4528

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #139:

score: 78
Accepted
time: 1053ms
memory: 4348kb

input:

100
886
1168
1165
1545
1822
1552
1630
2447
2374
1852
3539
3840
1634
3752
3840
2620
4668
4978
4924
5919
2811
6227
5872
6960
6920
3664
4050
4120
7312
8344
8026
8640
8272
4522
4540
4420
9127
4510
4540
9712
4642
4830
5112
1352
1352
1264
5488
5680
5345
784
5725

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #140:

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

input:

100
976
784
1173
1444
1901
1720
1628
1537
2260
2260
1634
1909
3520
2350
2538
3916
3448
3414
4384
3008
5536
4360
3790
5940
6328
4305
6620
4475
6396
5492
2095
4896
4600
8075
2002
6485
7834
6770
7477
8656
8900
7390
8240
6216
8688
8020
8782
6906
8804
7300
7024
9090
7240
7448
7686
9727
7744
1165
9906
779...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #141:

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

input:

100
975
785
976
1165
1070
1164
882
1444
1270
2002
2080
2784
2260
2374
2364
2993
1840
2824
4411
3560
4233
3340
5264
4327
3232
5669
4572
3790
6409
4150
4112
6932
6480
6714
6838
7424
5248
7207
5177
7909
6016
6346
7184
8674
6451
8915
6633
7332
6652
7508
7390
9310
8470
7936
8220
7930
8635
8698
8999
8791
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #142:

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

input:

100
880
694
1264
1164
1537
1901
1360
1728
2083
2260
2432
1723
2872
3196
3370
3030
3604
3388
3175
3721
3326
3539
4368
4150
4150
4280
3826
4395
4548
6865
4885
5018
5440
5600
7648
5680
5728
6094
6220
6360
6559
6178
6964
7030
6745
6724
7536
7508
7187
7368
7775
7582
8214
8362
8512
8635
8512
8592
9060
859...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #143:

score: 78
Accepted
time: 1453ms
memory: 4400kb

input:

100
976
785
1164
785
975
1168
975
1351
2168
2257
1537
1900
3120
2431
2811
3526
3136
3784
4600
3790
3583
3910
5255
4432
3752
4720
4296
6520
5194
4808
5590
4664
4960
7312
5450
6128
5684
7880
5639
5563
6334
8574
7241
7686
5996
9057
8140
6529
7954
8326
9519
1996
1996
6580
7024
7056
9248
9826
7750
9624
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #144:

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

input:

100
886
1173
1260
1572
1456
1755
2128
2811
2640
2224
3214
2350
3610
2518
4190
4628
2890
4456
5328
4722
3840
5105
6112
6328
6663
5952
4267
7438
6451
3986
4528
7644
4680
7800
5450
2260
6997
8574
7624
6130
8656
6607
6920
7998
6780
8544
9473
7564
9070
9190
8220
9733
8233
8656
8545
8739

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #145:

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

input:

100
886
1173
1173
1830
1260
1830
2104
1735
2447
2993
2281
3376
3894
3649
2440
3326
3825
3920
4144
4870
2732
5350
5112
3120
1728
5829
3475
6745
7410
7024
3744
7216
7608
3955
8505
8592
8884
8528
9024
9272
8830
5105
9384
9552
9505
9335
9812
9620
9721
5905
9953
6146
5926
793
886
690
6040

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #146:

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

input:

100
976
793
1540
1173
1744
2104
1648
2574
2374
3088
1964
3695
4374
4813
1552
4568
5345
5550
5995
1648
2260
6466
6411
7489
2088
7228
3040
7648
8440
2890
1755
3280
3008
9700
1552
1456
1561
3100
694

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #147:

score: 78
Accepted
time: 588ms
memory: 4396kb

input:

100
984
1168
1082
1474
1936
2320
2386
1925
2944
3889
1852
4806
1486
1648
5345
5732
6515
1658
2520
7216
2210
1572
8157
2776
9502
2447
2210
2292
2128
2143

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

score: 78
Accepted
time: 479ms
memory: 4148kb

input:

100
900
1500
1900
3300
1300
1700
1600
6400
7100
1376
7723
1572
1387
9307
9608
9712
9715
9806
1258
880
496
886
1768
1572
3268
3763
4654
5545
892
6139
700
7200
9907
800
8600
8800
600
500
9993
400
9900
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #149:

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

input:

100
900
1500
1900
3300
1300
1700
1600
6400
7030
6931
7746
8000
8614
1278
9321
1278
9604
991
1165
1270
1173
1572
2258
2944
9909
3900
4100
800
1400
1000
500
400
1100
800
500
7700
900
8600
8600
300
9200
600
9996
9902
9800
9901
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #150:

score: 78
Accepted
time: 449ms
memory: 4244kb

input:

100
900
1500
1900
3300
1300
1684
1800
1800
1800
7723
8236
1474
1572
9510
1464
1082
1270
1180
9808
1816
1658
1840
1949
984
2476
2674
991
3763
1090
4800
5800
9959
6800
7100
7600
1100
9000
9200
9500
9500
200
9996
200
9900
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #151:

score: 78
Accepted
time: 466ms
memory: 4308kb

input:

100
900
1700
1700
3400
1700
5000
5842
1585
6634
7129
1684
8416
8911
9200
9804
1264
9808
9620
1070
1070
1070
976
1076
1376
1082
3140
793
991
1100
1400
900
1400
1000
500
500
7800
600
400
300
500
600
9000
9200
400
300
300
9900
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #152:

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

input:

100
900
1700
1700
3400
1700
4951
1783
1783
6200
1882
7800
1670
8713
9412
1180
1376
694
1446
976
1552
1658
1585
3664
1700
1200
5400
1200
1200
9906
6900
7500
7500
800
9904
700
9903
400
9300
9300
9600
9996
500
200
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #153:

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

input:

100
900
1700
1700
3400
1700
5000
5900
6600
1486
7822
1670
1768
8713
1964
1474
1180
9900
1634
886
1852
1572
1387
2674
1684
1500
4600
9906
5200
5700
800
700
9964
1100
7700
900
700
600
400
700
9500
400
400
9903
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #154:

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

input:

100
892
1090
1882
2377
1486
1900
4336
1376
4400
1755
5786
6217
6314
2480
7648
7650
2374
1744
8740
1278
1810
9472
2083
2174
2104
2088
1755
2046
2337
2476
793
991
1486
4900
900
800
600
800
6900
1100
9905
8000
400
8800
700
400
9200
9600
9997
9997
200
200
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #155:

score: 78
Accepted
time: 787ms
memory: 4216kb

input:

100
900
1670
1949
1288
1768
2628
3238
4144
4680
2095
5100
1744
6580
6228
6105
6781
1630
7448
7489
7850
7686
7838
8782
8860
2608
9508
886
2574
2762
9838
9904
2495
3420
2725
3376
2748
1264
3630
984
1387
5248
700
9953
1000
900
7300
7600
7700
8100
500
8800
500
400
9400
9994
9995
9800
9999
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #156:

score: 78
Accepted
time: 502ms
memory: 4392kb

input:

100
900
1500
1900
3300
1300
1700
1600
6400
7030
6931
7746
7942
1684
8911
9418
9608
9608
9709
9804
984
788
1352
880
1648
979
2822
2872
600
3700
1500
900
9904
5900
600
6733
1200
900
892
400
793

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #157:

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

input:

100
785
1258
785
595
1628
1537
1536
1355
2257
2432
1640
2356
2088
3115
3775
2640
3301
2872
3464
3475
4675
5243
4450
4060
4393
1909
4300
4668
4985
5018
5584
5536
7250
7562
5905
5536
5767
6656
5590
5632
1634
8624
6178
6451
8791
7489
6906
6815
7120
6850
9307
7270
9391
7840
7368
8362
7907
8110
9090
8180...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #158:

score: 78
Accepted
time: 1517ms
memory: 4244kb

input:

100
976
784
1173
1450
984
1540
1540
1909
2174
2088
1901
2779
3532
2613
3364
2775
3048
2811
2188
3127
3859
3948
4384
3539
5779
4234
4360
4420
3984
4432
6873
6523
5050
5563
5450
5528
5442
7850
5680
7991
8089
8362
6920
6310
6656
7024
7390
6796
7390
7270
9244
2002
7861
7332
7700
8233
8416
8592
8416
8804...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #159:

score: 78
Accepted
time: 1254ms
memory: 4396kb

input:

100
975
785
976
1165
1165
1352
1164
1355
1904
2260
2272
2548
2538
3048
2518
1810
2613
3910
4852
3652
4020
2762
3284
3224
4600
3652
5016
4544
6760
5112
5814
4848
7448
5968
5410
7868
5650
1537
6850
7241
8840
6466
6559
9172
7884
6815
8152
7270
8470
7998
7462
8977
8026
9030
8308
8419
8698
9648
8860
9958...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #160:

score: 78
Accepted
time: 1303ms
memory: 4400kb

input:

100
975
784
1165
1264
1822
1456
2115
1936
1866
2811
2400
2292
2710
3775
3562
3844
3455
3795
4750
3649
3118
2002
3790
4510
3448
6224
4220
5461
6767
6932
4940
7088
7556
7500
5492
5590
6090
6390
6023
6542
6832
8980
7179
7516
7312
7816
7954
8100
8068
7792
8047
8344
8233
8726
8512
8920
9232
8932
9920
917...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #161:

score: 78
Accepted
time: 1258ms
memory: 4368kb

input:

100
892
1072
1909
1545
1444
1909
1949
2560
2824
3008
3540
3025
2350
2776
4735
3721
4432
3236
4238
5598
3948
4258
3490
4126
4482
7093
5770
7100
4960
5864
5958
7950
7909
7984
6685
6855
7008
6187
8760
6770
2010
6832
9286
8140
9424
8398
7508
8843
8830
7608
9060
9100
9208
9862
8496
9644
8778
1072
9163
98...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #162:

score: 78
Accepted
time: 291ms
memory: 4244kb

input:

100
900
1500
1900
3300
1300
1684
1783
6238
6139
7030
1783
8515
9400
9703
991
500
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #163:

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

input:

100
900
1700
1700
3400
1700
5000
5900
6600
1500
7921
1585
1387
9505
9700
900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

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

input:

100
900
1500
1900
3300
1300
1684
1783
6238
6200
6832
1882
8119
1400
9100
9500
9901
800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

score: 78
Accepted
time: 232ms
memory: 4300kb

input:

100
900
1700
1700
3400
1700
5000
5900
6600
1500
8000
8800
9200
1200
1000
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

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

input:

100
900
1500
1900
3300
1300
1700
1600
6400
7100
1376
7648
8138
8368
8752
9010
9400
9800
892
9904
688

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #167:

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

input:

100
892
1090
1882
2377
1500
1400
4400
5149
1400
6600
1684
8119
8515
8824
9208
9709
984
694
1070
690

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #168:

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

input:

100
880
688
785
793
1720
1352
1630
1909
2432
1628
2432
2180
1925
2480
2776
3652
4628
3928
4908
5412
3340
5839
6067
3790
6516
3928
6838
6962
4513
4204
5950
7321
5177
6724
5601
7340
7055
7462
6040
5629
5676
2010
6216
6781
9050
7024
9769
9550
9620
9908
9940
1264
7815
592
690

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 55 queries

Test #169:

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

input:

100
976
788
1000
2095
1916
1735
1936
2456
2950
2685
2902
1630
3414
2702
4233
4320
4204
1992
3744
3008
4600
3514
3676
6360
6192
6416
6584
5140
5160
5614
5776
7360
7415
6433
5590
6178
7764
6670
8113
1634
6216
7120
6781
6542
6544
9216
7954
1260
8080
8496
1264
9720
9748
9745
9110
8480
1992
9264
8635
990...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #170:

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

input:

100
788
1355
1630
1822
1355
1909
1744
2710
1640
1744
3070
3118
3468
2292
4096
4260
3350
3630
3744
3928
4708
3376
3676
3994
5929
4204
4690
4204
3769
5389
5750
5268
6736
7462
5450
5541
6618
8114
6940
6955
6974
8470
7110
2174
7303
7582
8089
7738
7660
9496
7930
8436
8480
8860
9796
8512
9040
9430
9145
94...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #171:

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

input:

100
886
1164
880
1728
1070
1909
1909
1352
2356
2257
2292
2456
2480
3136
2356
3058
3357
3210
3284
4172
4141
1628
3903
4960
4432
6031
6828
6760
4792
7144
4816
5257
7300
5952
5722
5950
6001
6440
6200
6815
8740
6815
7210
7148
7274
7210
7840
7597
8180
7712
7907
8544
9544
8726
8830
8977
8544
8560
8590
913...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #172:

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

input:

100
880
785
1072
1180
1648
1540
1552
2180
2356
2272
2002
3030
3440
2960
3111
4312
3400
3681
3836
4176
1728
3472
3970
4176
3920
5072
5072
4896
5184
5050
4978
5336
7795
6005
6128
8152
8080
6280
6304
6568
6430
7452
6974
9020
7086
7660
7117
7240
9406
7932
7634
8180
8214
8089
8782
8698
8856
8956
8977
904...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #173:

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

input:

5
21
20
17
15
16
25

output:

?
00101
10000
10000
11100
10000
?
00100
10000
00100
01100
00000
?
00000
00001
00100
10000
10001
?
00000
00000
01100
10000
10000
?
00000
00000
00100
00000
10011
?
00100
10001
11000
01000
10010
!
00100
10000
01000
01000
10000

result:

points 1.0 points  1.0 correct, 6 queries