QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561404#9188. Light Bulbs5un_xiaomivita_mbox100 ✓677ms4648kbC++173.7kb2024-09-12 22:14:002024-09-12 22:14:01

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
6
6
9

output:

?
010
100
000
?
010
100
010
?
010
100
001
!
010
100
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
6
7
7
9
9
9

output:

?
010
100
000
?
010
100
010
?
010
100
010
?
010
100
011
?
010
100
011
?
010
001
011
!
010
100
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #4:

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

input:

3
5
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
6
7
7
7
9

output:

?
010
100
000
?
010
100
010
?
010
100
010
?
010
100
011
?
001
001
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
6
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
6
7
7
7
7
5

output:

?
010
100
000
?
010
100
010
?
010
100
010
?
010
100
011
?
001
001
010
?
001
000
010
!
011
100
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
5
5
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
5
3
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #11:

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

input:

3
6
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
6
7
7
9
9
8
9
9
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #13:

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

input:

3
5
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #15:

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

input:

3
6
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #17:

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

input:

3
6
6
9

output:

?
010
100
000
?
010
100
010
?
010
100
001
!
010
100
001

result:

points 1.0 points  1.0 correct, 3 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6
9

output:

?
010
100
000
?
010
100
010
?
010
100
001
!
010
100
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
6
7
7
9
9
9

output:

?
010
100
000
?
010
100
010
?
010
100
010
?
010
100
011
?
010
100
011
?
010
001
011
!
010
100
001

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
5
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
6
7
7
7
9

output:

?
010
100
000
?
010
100
010
?
010
100
010
?
010
100
011
?
001
001
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
6
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
6
7
7
7
7
5

output:

?
010
100
000
?
010
100
010
?
010
100
010
?
010
100
011
?
001
001
010
?
001
000
010
!
011
100
000

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
5
5
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
5
3
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #28:

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

input:

3
6
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
6
7
7
9
9
8
9
9
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #30:

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

input:

3
5
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #32:

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

input:

3
6
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
6
9

output:

?
010
100
000
?
010
100
010
!
010
100
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #34:

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

input:

3
6
6
9

output:

?
010
100
000
?
010
100
010
?
010
100
001
!
010
100
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
70
50
30

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
1000011100
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
70
70
80
80
90
100

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000001001
0100000000
0000100000
0000001100
0100001000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

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

input:

10
70
50
30

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
1000011100
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #38:

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

input:

10
70
50
44
44
30

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
1000011100
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #39:

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

input:

10
65
64
85
85
75
88
85
91
91
92

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000001011
0000000000
0000100000
0010000100
0100001000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
64
64
70
79
65
72
73
80
80
91
92

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000000001
0100000000
0000100000
0000000100
0100000000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

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

input:

8
15
40
43
40
50
52
52
46
40
52

output:

?
00000000
00000000
00100000
00000000
00000000
00000010
00000000
00000000
?
00001000
00000000
00101001
00000000
01000101
10000000
00000000
00000000
?
01000000
00000000
01001001
00000000
01000100
10000010
00000010
00000001
?
01001001
00000000
01101001
00000001
01000001
10000000
00000000
00000001
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #42:

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

input:

10
70
70
85
85
86
65
100
73

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000001001
0100000000
0000100000
0000001100
0100001000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #43:

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

input:

9
73
61
78
57

output:

?
000001000
010000000
001000000
100000000
000000100
000100100
000000000
000010000
000000010
?
000001001
000000000
001000000
000000010
000110100
010000000
000000100
000000000
000000010
?
000001001
010000001
101000000
100000010
000000010
010100100
000000100
000000000
000000010
?
000000000
000000001
10...

result:

points 1.0 points  1.0 correct, 4 queries

Test #44:

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

input:

10
68
84
84
82
86
82
76
68

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001011
0000000000
0000000000
0010101100
0100000000
1001000000
0001000000
0000000000
0000000000
0000000010
?
0100001011
0100000000
0000000000
0010101100
0100001000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

10
51
93
86
82

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000000011
0110000000
0010000000
0000000000
0000010101
0000000000
1001000000
0000000000
0000001000
0000100000
?
0000000000
0110000000
0000000000
0000000000
0000010101
1000000000
10010000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #46:

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

input:

10
60
72
72
85
92
75
72
73
76

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000000011
0000000000
0000000000
0010101100
0100001000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000000010
0100010000
0000000000
0010001100
0000000001
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #47:

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

input:

10
60
76
86
82
84
84
44
37

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000000011
0000000000
0000000000
0010101100
0100001000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001011
1100000000
0000000000
0010101100
0100001000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #48:

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

input:

10
68
65
82
92
88
76
84
82
91
91

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001011
0000000000
0000000000
0010101100
0100000000
1001000000
0001000000
0000000000
0000000000
0000000010
?
0100001011
1000000000
0000000000
0000001000
0000001000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #49:

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

input:

10
68
70
73
76
80
64
64
100

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001011
0000000000
0000000000
0010101100
0100000000
1001000000
0001000000
0000000000
0000000000
0000000010
?
0100001011
1000000000
0000000000
0000001000
0000001000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

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

input:

10
64
52
84
82
70
91
40
70
100

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000001011
0000000000
0000100000
0010001100
0100001000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
64
64
60
84
55
68
82
91
37
60
80
90
91

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001010
0100000000
0000000000
0010001100
0100001000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000000001
0100000000
0000100000
0000000100
0100000000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #52:

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

input:

10
68
82
86
79
82
82
90
60
91
80
91
100

output:

?
0000000011
0100000000
0000000000
0000001100
0100000000
1000000000
0001000000
0000000000
0000000000
0000000010
?
0000001011
0000000000
0000000000
0010101100
0100000000
1001000000
0001000000
0000000000
0000000000
0000000010
?
0100001011
1100000000
0000000000
0010101100
0100000000
1001000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
64
82
70
82
82
82
52
36
60
90
91

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001100000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

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

input:

10
72
82
80
75
76
76
79
75
91
91
80
100

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0000100000
1000000000
0000100000
0010100000
0000010011
0010000000
?
0000011100
0000000000
0000010000
0000001000
0001100000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #55:

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

input:

10
64
73
65
55
58
90
91

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000000001
0100000000
0000000001
0000000010
0100000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #56:

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

input:

10
73
73
72
93
73
64
60
76

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0000100000
1000000000
0000100000
0010100000
0000010000
0000000000
?
0000010000
0000000000
0000000000
0000000000
0001100010
1000000000
10001100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #57:

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

input:

10
73
64
76
86
51
44

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0000100000
1000000000
0000100000
0010100000
0000010000
0000000000
?
0000010100
0000000000
0000000000
0000001000
0001100100
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #58:

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

input:

10
64
79
55
79
85
90
75
79
64
68

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000000000
0001100000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #59:

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

input:

10
64
82
70
88
88
88
92
82
91
100

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001100000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

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

input:

10
60
70
75
58
80
80
84
85
79
91
90
100

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0001000100
0000000000
0000000000
0000000000
0000000000
1000001010
0000100000
0000000000
0001010001
0010000000
?
0001000100
0000000000
0000000000
0000001000
0001000000
1000001010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #61:

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

input:

10
80
90
19
28
28

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000011000
0000000001
0010000000
?
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
70
68
64
37

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000000000
0001100000
1000000000
0000000000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #63:

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

input:

9
33
53
54
46
39

output:

?
000000000
000000100
000000000
000001000
000000000
001001000
000000000
000000100
000000000
?
000000000
000100100
000000000
010000010
000010000
011001010
000000000
010000100
000000000
?
000000000
000100000
000000000
000001010
000000000
001000010
000000000
010000100
000000000
?
000000000
100000001
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

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

input:

9
41
46
54
33
63
46
33

output:

?
000000000
000000100
000000000
000001000
000000000
001001000
000000000
000000100
000000000
?
000000000
000000100
000000000
000001000
000010000
001001000
000000000
000000100
000000000
?
000000000
000000100
000100000
000001000
000000000
001000000
010000000
000000100
000000000
?
101100000
000000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

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

input:

8
44
49
52
59
57
43
36

output:

?
10000000
01010000
00100000
00000010
00001000
00000000
01000000
00000000
?
10000001
00111000
00100000
00000011
00001000
00100000
00000000
00000000
?
10001001
01011000
00100000
00000011
00001000
00100010
00010000
00000000
?
10001001
01100000
10100000
00000010
00000000
00000000
01010000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
44
44
46
40
40
52
56
43

output:

?
10000000
01010000
00100000
00000010
00001000
00000000
01000000
00000000
?
10000001
00111000
00100000
00000011
00001000
00100000
00000000
00000000
?
00001001
01110000
00100000
00000011
00000000
00100000
01010000
00000000
?
10000000
00110000
00000000
00011011
00000000
00100000
00010000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #67:

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

input:

7
19
39
37
28
21
37
37

output:

?
0000001
0100000
0000000
0000000
0000001
0100000
0000000
?
0001001
0101000
0000101
0000000
0000100
0100100
0001010
?
0000100
0001000
0000100
0000001
0000101
0100100
0001010
?
0001001
0001000
0000100
0000001
0000000
0100100
0001000
?
0000000
0000000
0000001
0000000
0000001
0000000
1010000
?
1000000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #68:

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

input:

7
25
39
49
29
25

output:

?
0000001
0100000
0000000
0000000
0000001
0100000
0000000
?
0001001
0101000
0000101
0000000
0000100
0100100
0001010
?
0000001
0101000
0000101
0000001
0000001
0100100
0000010
?
0000100
0000000
0000100
0000000
0000100
1100010
0000000
?
0000100
0000000
0000100
0000000
0000100
1000100
0000000
!
0000001
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

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

input:

10
76
60
86
84
68
72
80
90
91

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000000000
0001100000
0000000000
0000100000
0010100000
0000010000
0010000000
?
0000010100
0001000000
0000000000
0000001000
0001100000
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #70:

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

input:

10
73
82
72
91
46

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0000100000
1000000000
0000100000
0010100000
0000010000
0000000000
?
0100111010
0000000001
0000000000
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #71:

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

input:

10
65
76
51
68
79
92
50
70
90
100

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000000100
0000000000
0000010000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000010000
0000000000
0000010000
0000000000
0001100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #72:

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

input:

10
64
76
65
70
75
91
84
92
93
91

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001100000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #73:

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

input:

10
68
72
70
88
76
82
86
100
91
82

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000000000
0001100000
1000000000
0000100000
0010000000
0000000011
0010000000
?
0000011000
0000000000
0000000000
0000001000
0000100000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

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

input:

10
65
84
58
70
76
85
70
91
82
82

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000000100
0000000000
0000010000
0000001000
0001100000
1000000000
0000100000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000000000
0001000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #75:

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

input:

10
70
70
58
90
80
84
73
82
84
80

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000000000
0001100000
1000000000
0000000000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000000000
0001100000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #76:

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

input:

5
19
16
21
25

output:

?
00000
01000
00000
01000
01110
?
00000
00000
00000
01000
01110
?
00000
01000
00000
00000
01111
?
10000
01000
00000
00000
00111
!
10000
01000
00000
00000
00111

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
6
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
3
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
7
5
6
7
9

output:

?
000
011
001
?
000
010
001
?
000
001
001
?
100
001
001
?
001
001
001
!
001
001
001

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
7
6
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #81:

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

input:

3
7
5
6
9

output:

?
000
011
001
?
000
010
001
?
000
001
001
?
100
001
001
!
100
001
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
7
5
5
5

output:

?
000
011
001
?
000
010
001
?
000
001
001
?
100
000
001
!
100
011
000

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
6
6
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

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

input:

3
6
6
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

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

input:

3
6
3
6
9

output:

?
000
011
001
?
000
001
001
?
100
100
000
?
100
100
100
!
100
100
100

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
6
7
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
7
6
7
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
7
6
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
7
6
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
6
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
7
6
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
7
5
6
9

output:

?
000
011
001
?
000
010
001
?
000
001
001
?
100
001
001
!
100
001
001

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
5
8
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
80
90
20
20

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000011000
0000000001
0010000000
?
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
70
80
70
80
20

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000000000
0001100000
1000000000
0000000000
0010000000
0000010011
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001100000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
80
90
20
20

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000011000
0000000001
0010000000
?
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
73
82
60
90
91

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000010000
0000001000
0000100000
1000000000
0000100000
0010100000
0000010000
0000000000
?
0100111010
0000000001
0000000000
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #98:

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

input:

10
68
65
86
70
76
86
72
72

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000000000
0001100000
1000000000
0000100000
0010000000
0000000011
0010000000
?
0000011100
0000000000
0000010000
0000001000
0000100010
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

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

input:

10
68
64
88
76
80
80
60
91
84
76

output:

?
0000010000
0000000000
0000010000
0000001000
0001000000
1000000000
0000100000
0000000000
0000010001
0010000000
?
0000010100
0000000000
0000000000
0000000000
0001100000
1000000000
0000100000
0010000000
0000000011
0010000000
?
0000011100
0000000001
0000010000
0000001000
0001100010
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

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

input:

8
46
55
54
56
55
64

output:

?
10000000
01010000
00100000
00000010
00001000
00000000
01000000
00000000
?
10000001
00111000
00100000
00000111
00001000
00100000
01000000
00000000
?
10000000
01111000
00100000
00000111
00001000
00000000
01010000
00000000
?
10000001
01011000
00000000
00001101
00001100
00100000
01000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #101:

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

input:

10
68
70
84
75
84
76
93
91

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000001000
0000000010
0000100000
1010000101
0010010000
1000000000
10000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #102:

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

input:

9
49
61
66
71
45
71
67
74
67

output:

?
000000000
000000000
000000000
001001100
000000001
000000000
100100000
000000000
001000000
?
000000000
000000000
100000000
001001100
000000011
000100000
100100000
000000001
000100000
?
000000000
000000000
100000000
001001100
000000011
000101000
100000000
000000001
100100010
?
000000000
000000000
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #103:

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

input:

10
68
73
84
93
65
84
60
55
73
73

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000001101
0000000100
0100100000
0010000000
0010010000
0001000000
10100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

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

input:

10
65
65
75
82
73
64
84
80

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0010010000
0000000000
1000000100
0000000000
0000001000
0000000000
?
0000001101
0001000000
0000000000
1000000000
0010000000
1001000000
10100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
51
58
68
100
51

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000000111
0000000000
0000000000
0000000100
0010010000
0001000000
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #106:

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

input:

10
68
76
80
44
44

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000001101
0000000000
0000000000
1010100000
0000010000
0001000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #107:

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

input:

10
60
51
64
72
58
70
91
52
73
91
91
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000000001
0000000010
0000000000
1010000101
0010000000
1001000000
10000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #108:

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

input:

10
60
40
82
64
88
94
55
73
91
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000000
1010000110
0010000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #109:

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

input:

10
55
46
80
79
88
73
91
91
91

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000100
0000000100
0000010000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
55
68
84
68
82
52
60
92
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000000100
0000000000
0000100001
1000100110
0010010000
0001100000
10100001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

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

input:

10
60
70
60
60
44
73
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000000010
0100100010
0000000000
1010000100
0100000000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #112:

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

input:

10
55
64
46
91
73
76
84
90
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000001101
0000000000
0000000000
0010000000
0010000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
52
37
51
51
76
92
82
92
91
91

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
1100000101
1000000000
0000000000
0111000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

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

input:

10
65
65
60
65
70
55
73
64
76
84
100
91

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0010010000
0000000000
1000000100
0000000000
0000001000
0000000000
?
0000001101
0001000000
0000000000
1000000000
0010000000
1001000000
10100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #115:

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

input:

10
55
46
73
94
58
65
92
64

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000100
0000000100
0000010000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #116:

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

input:

10
65
64
64
70
70
75
80
80
76
82
82

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0010010000
0000000000
1000000100
0000000000
0000001000
0000000000
?
0000000001
0001000000
0000000000
1010000000
0000000000
1001000000
10100001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #117:

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

input:

10
72
76
85
88
85
82
68
70
73
82
82

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001100
0000000000
0000000000
1010000100
0010010000
0001000000
0010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000100000
1010000101
0010010000
1001000000
10000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
65
70
76
82
84
76
76
84
82
82

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0010010000
0000000000
1000000100
0000000000
0000001000
0000000000
?
0000001101
0001000000
0000000000
1000000100
0000010000
0001000000
10100001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #119:

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

input:

10
60
60
82
72
65
72
52
64
73
73

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000001101
0000000010
0000100000
1010000101
0000010000
1001000000
10100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #120:

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

input:

10
60
40
80
50
37
20

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000000
1010000110
0010000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
60
70
68
68
52

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000000010
0100100010
0000000000
1010000100
0100000000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
54
73
49

output:

?
000000000
000000000
000000000
001001100
000000001
000000000
100100000
000000000
001000000
?
000000000
000010000
100000000
011001100
000000001
000001000
100100000
010000000
010100000
?
000010000
000010010
100000000
010000000
000000000
000001000
000010000
010000000
010100000
!
000000000
000010010
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #123:

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

input:

9
36
65
17
27

output:

?
000000000
000000000
000000000
001001100
000000001
000000000
100100000
000000000
001000000
?
000000010
100000000
100000000
001000000
000000001
000001000
000100000
000000000
001100000
?
000000010
000000000
000000000
000000000
000000000
000001000
000000000
000000000
000000000
?
000001011
000000000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
36
52
52
57
49
40

output:

?
00100000
00000000
00000000
00000001
00001000
10000000
00110000
00000000
?
01100001
00000000
00100000
00000001
00001000
10000001
00111000
00000000
?
00100011
10100010
00100000
00000001
00001000
10001000
00111000
00000000
?
01000011
10000010
00000000
00000000
00001000
00000001
00111000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
36
40
49
50
59

output:

?
00100000
00000000
00000000
00000001
00001000
10000000
00110000
00000000
?
01100001
00000000
00100000
00000001
00001000
10000001
00111000
00000000
?
00100001
01000010
00100000
00000001
00001000
00001001
00111000
00000000
?
01100001
01000000
01000000
00000001
00000001
00001001
00111000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
25
44
43
43
34
19

output:

?
0000001
0000000
0010000
0000000
0000000
1010000
0000000
?
0000001
0100000
0010000
1010010
0000000
1000100
0001000
?
0010001
0100000
0000000
0010110
0001000
1010000
0000000
?
0010001
0100000
1000000
1010110
0001000
1000100
0001000
?
0010000
0100000
1010000
1010010
0001000
0010000
0000010
?
0100000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
19
39
39
43
29
19

output:

?
0000001
0000000
0010000
0000000
0000000
1010000
0000000
?
0000001
0100000
1010000
1010010
0000000
1010100
0001000
?
0010001
0100000
1010000
1010110
0001000
1010000
0000000
?
0010000
0000000
1010000
1010110
0001000
1010100
0001000
?
0000000
0100100
0010000
0010000
0000000
0010000
0000000
?
0000000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #128:

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

input:

10
64
68
82
68
51
37

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1000000000
0000010000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001001
0001000000
0000001000
1010000100
0010000000
1001000000
10000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #129:

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

input:

10
60
40
82
55
44
44
51
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000000
0010010000
0001000000
1010000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000000
1010000110
0010000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
65
64
68
75
80
88
82
86
82

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0010010000
0000000000
1000000100
0000000000
0000001000
0000000000
?
0000000001
0001000000
0000000000
1010000000
0000000000
1001000000
10100001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #131:

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

input:

10
64
65
70
80
70
79
85
92
76
90

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1000000000
0000010000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0001000000
0000000000
1010000100
0000010000
1001000000
00100001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
58
58
64
76
80
51
80
60
80
79
91
90
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
0000000100
0010010000
0001000000
1000000100
0000000000
0000001000
0000000000
?
0000001101
0001000000
0000000000
1000000000
0010000000
1001000000
10100000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #133:

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

input:

10
68
58
60
72
76
72
90
86

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0000010000
0001000000
1010000100
0000000000
0000000000
0000000000
?
0000000100
0001000000
0000000000
0010000100
0010000000
0001000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #134:

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

input:

10
65
58
82
76
80
68
64
76
73
100

output:

?
0000001001
0000000000
0000000000
0010000100
0010000000
0001000000
1010000100
0000000000
0000001000
0000000000
?
0000001101
0000000000
0000000000
1010000100
0010010000
0000000000
1000000100
0000000000
0000001000
0000000000
?
0000000101
0001000000
0000001000
1000000100
0010010000
1001000000
10100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #135:

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

input:

100
1000
1700
2600
3500
4500
5300
6300
7300
8100
8700
9500
10000
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #136:

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

input:

100
1000
1900
2800
2800
2900
4000
4800
5700
6500
7400
8300
9100
9600
10000
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

score: 78
Accepted
time: 241ms
memory: 4600kb

input:

100
892
1288
1684
1376
1735
1755
2434
1545
3184
3445
3113
4083
1628
1260
4806
5053
5392
5688
2080
6668
2518
2346
7525
8351
8812
9307
9700
2032

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #138:

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

input:

100
882
1264
979
1264
1446
1634
2104
1992
2088
2574
2970
1904
3652
2257
2350
2346
2518
4965
4816
2944
5584
3196
3277
6187
6334
6559
3722
6724
3540
6906
7650
8432
3721
3903
8656
8933
3928
3790
3856
9804
4015
4180
4022
4218
4218

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #139:

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

input:

100
886
1070
1258
1258
1446
1634
1816
1901
2257
2265
2079
2272
2800
3058
3301
1904
3770
2880
3890
3285
4266
4680
5053
5200
5344
3503
5630
5582
3736
6529
4171
6580
4150
6504
4544
4838
7056
5050
5072
5072
7712
5086
5476
5541
8326
8344
8830
8817
6262
9335
9328
9328
6710
6992
9620
9624
9906
7179
6898
72...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #140:

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

input:

100
979
1076
1260
1165
1822
1446
1540
1936
2374
2548
2653
2530
3040
2720
2902
3414
3084
3378
3760
3790
3397
4360
4126
4277
5164
3880
4171
4267
5820
4572
4449
4995
5032
5016
6799
5086
5350
5177
5860
7675
5584
6040
6084
8620
6433
6646
6430
6485
9136
7024
6780
6931
7245
9715
7245
7216

output:

?
0000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #141:

score: 78
Accepted
time: 570ms
memory: 4340kb

input:

100
979
1070
975
1164
1536
1904
1634
1545
2115
2386
2364
2188
2170
2702
2188
2538
2272
2720
3084
2890
3430
3903
4020
4126
4205
4266
4600
4699
4912
5268
4632
4978
4927
5072
5996
6044
6178
5296
6001
6136
6310
6240
6964
6412
6760
6688
7030
7861
7361
8140
7861
8436
8233
8726
8650
8608
8590
8765
9050
896...

output:

?
0000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #142:

score: 78
Accepted
time: 580ms
memory: 4628kb

input:

100
979
1082
1173
1264
1168
1456
1996
1904
1990
2779
3358
2257
3111
3058
3443
3376
3266
3211
3326
3652
3812
3948
4240
4112
4513
4631
4775
5060
4780
4840
4896
5392
5230
6187
5450
6474
6392
6094
6440
6466
7179
6815
7368
7744
7775
8064
7452
8419
8635
8680
8768
8308
8999
8470
8436
8848
9628
9721
9335
96...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #143:

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

input:

100
979
1072
1168
1444
1545
1355
1810
2095
2088
2210
2095
2272
1996
2746
2386
2916
3175
3065
3255
3676
3730
4360
3760
4388
3952
4867
5105
5124
5359
4642
5770
5140
5995
5257
6240
6351
5905
5723
6052
7396
6360
7556
8026
6796
8344
7179
8512
7120
8436
7390
7516
7930
8042
8140
8326
9436
8836
9030
9454
96...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #144:

score: 78
Accepted
time: 677ms
memory: 4648kb

input:

100
976
975
976
1165
975
1352
976
1355
1540
1900
1904
2174
2520
2779
2440
3040
2960
3455
3439
3196
3752
3196
3200
3736
4176
4304
3836
3903
3948
4456
4904
4540
5308
4775
5722
4756
5776
5164
5336
5512
5550
5650
5776
7179
7330
7489
6310
7792
6580
8140
6652
6688
7088
7332
7096
7408
9256
7675
8026
9349
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #145:

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

input:

100
991
1278
1376
1852
2032
2104
1830
2128
2590
3284
3350
3955
3984
2257
4358
4234
2344
4754
4870
2880
5461
2993
3147
3609
3211
3232
3468
3539
7120
7240
4150
7675
7963
4388
8195
4870
8402
9060
4995
4940
9264
5350
5308
9535
5492
9909
5908
5635

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #146:

score: 78
Accepted
time: 323ms
memory: 4584kb

input:

100
976
976
1168
1164
1351
1464
1900
2725
3280
3255
3445
3598
3955
3760
4360
4848
4490
4585
2518
5829
6634
6864
2953
6896
3115
3048
7815
8176
3070
8480
3378
2950
3008
3016
2992
2822

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #147:

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

input:

100
984
1090
1474
1852
1882
2822
3210
3598
4316
4762
4956
5150
1812
5884
1728
1904
2170
7274
7284
2690
7769
1992
9020
2128
2548
2240
2416
2416
2143
2320
2337

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #148:

score: 78
Accepted
time: 171ms
memory: 4344kb

input:

100
1000
1585
1882
1600
3466
3961
4654
5248
5644
6337
7030
7700
8500
9000
9700
1082
788
1882
2700
3400
4300
5000
5800
6800
7000
7700
8100
8500
9200
9500
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #149:

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

input:

100
991
1486
1800
2800
2800
2500
3600
4700
5700
6600
7400
8200
9000
9505
9706
9703
688
592
892
892
1387
2300
3200
4100
4800
5000
5800
6400
7000
7400
8000
8200
8600
8700
9200
9400
9901
9800
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #150:

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

input:

100
1000
1600
2100
3400
4400
5200
6200
7000
7900
8500
9200
9709
9515
9904
9806
9808
9806
1165
1070
1367
1981
2900
3400
4400
5100
6100
7000
7500
8000
8200
8400
9200
9800
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #151:

score: 78
Accepted
time: 217ms
memory: 4612kb

input:

100
991
991
1585
1387
1300
3763
4022
1572
5149
5743
1658
7228
8000
9000
976
1070
9802
1076
1180
1180
1376
984
2377
3200
3500
4400
5300
5800
6400
7200
8100
8400
9300
9700
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #152:

score: 78
Accepted
time: 252ms
memory: 4332kb

input:

100
1000
1600
2476
1180
1572
3400
4316
4555
5149
6080
6535
1830
7354
7550
7575
1640
8334
8922
1450
1634
9612
1723
1630
2088
1909
1735
2512
2872
3664
3800
4800
5000
6000
6900
7700
8100
8300
8700
9400
9700
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #153:

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

input:

100
1000
1600
2500
3300
4000
4900
5900
6733
1180
7228
1376
8416
9118
9505
9804
9902
9806
9804
1376
1981
2278
2971
3565
3169
3862
4555
4753
5644
6300
6700
7400
8400
8900
9901
9901
9200
9600
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #154:

score: 78
Accepted
time: 340ms
memory: 4612kb

input:

100
991
1270
1376
1852
2337
2434
1830
3255
3238
3889
4336
4471
4956
5100
5680
1628
5968
1812
6544
6804
7117
7055
7600
8060
2608
8933
2605
9515
2560
2386
2512
2748
2377
2454
2872
3500
3900
4600
5000
6000
6400
7400
7800
8100
8800
9200
9901
9400
9500
9600
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

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

input:

100
892
1486
2080
1783
3000
3763
4200
5149
1376
1658
1866
6864
7354
7844
8272
8351
8464
8944
9127
1810
9335
9436
9412
1996
9806
1882
1783
2872
2971
3664
3200
4456
4951
5300
6337
7300
7400
7900
8900
9100
9700
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #156:

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

input:

100
1000
2000
3000
3900
4900
5743
1189
1278
6436
1600
8000
9000
9600
976
882
784
1270
1981
2674
2971
3961
4800
5500
6436
6238
6337
6700
7426
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 29 queries

Test #157:

score: 78
Accepted
time: 622ms
memory: 4344kb

input:

100
976
976
1168
1258
1446
1264
2002
2180
1901
2356
2791
2260
3200
2953
3370
2791
3034
3292
3932
3503
3340
4066
3920
3880
4296
3350
4240
4388
4490
4927
5248
5443
5632
5723
5550
5630
6044
6173
6220
6724
6485
6412
6688
6796
6815
7241
7340
7556
7608
7861
7976
7686
8326
8326
8176
8252
8712
8698
8884
917...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #158:

score: 78
Accepted
time: 612ms
memory: 4624kb

input:

100
976
975
592
1165
1164
975
1537
1719
1628
1816
2088
2524
2356
2272
2088
2272
2480
3008
3224
3455
3583
3948
3760
4172
4513
3880
4304
4813
4690
4660
4940
5230
5086
5257
5104
5776
5676
6094
6136
6568
6451
6796
6868
7008
7368
7274
7396
7556
7651
7750
8100
8195
7936
8650
8843
8419
9718
9525
9814
9718
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #159:

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

input:

100
979
1076
991
1165
1444
1723
1728
2281
2374
2862
2953
3028
3136
3058
3058
3775
3616
3840
3700
3420
4110
4205
4215
4775
4885
4867
5016
5268
5541
5194
5770
5500
5590
5768
6440
6466
6522
6466
6997
7055
7117
7489
7419
7570
7700
7816
7976
8290
8487
8180
8590
8665
8512
8884
9136
8778
8778
9525
9718
916...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #160:

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

input:

100
976
975
880
984
1536
1264
2088
1822
2356
2440
2696
2180
2560
3070
3192
3280
3744
4020
3721
4150
4304
4388
4204
4300
4454
4736
4664
4830
4792
5350
5639
5728
5492
5320
6040
5952
6433
6392
6724
6320
6760
7088
6542
7390
7660
7344
7427
7792
8042
7435
8214
8480
8453
8966
8911
8977
8944
9616
9335
9127
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #161:

score: 78
Accepted
time: 555ms
memory: 4600kb

input:

100
984
1076
1355
1367
1552
1816
1901
2346
2604
2696
2613
3040
2685
3025
2704
3490
3468
4020
4016
4048
4585
4585
4330
4792
4300
5200
4870
4904
4870
5676
5492
6187
5536
6105
5770
6688
5995
7024
6087
7396
7634
7179
6320
7090
7180
7150
8470
7504
7634
8980
7884
8252
8670
9272
8752
8848
9264
9814
9349
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #162:

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

input:

100
1000
1800
2700
3600
4600
5400
6400
7200
7921
8416
1486
9500
9900
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #163:

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

input:

100
1000
1900
2900
3800
4800
5600
6500
7400
8200
9000
9700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #164:

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

input:

100
1000
1783
2476
1486
3565
1486
5000
5900
6900
7700
8515
9208
9604
9901
298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #165:

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

input:

100
1000
2000
3000
3900
4800
5545
1387
2080
7723
8500
9100
9700
397

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #166:

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

input:

100
991
1387
1585
2773
3336
1648
3952
3986
2320
4654
5394
5644
6436
1165
7624
8600
1351
9703
9600
976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #167:

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

input:

100
984
1180
1082
1500
2700
3700
4600
5545
5842
6535
7100
8100
8900
9604
9802
976
9901
1072

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #168:

score: 78
Accepted
time: 635ms
memory: 4340kb

input:

100
979
984
1264
1173
1640
1723
2020
1628
2281
2180
2608
2344
2746
3048
3070
2350
3211
3681
2890
3475
3997
4280
4330
3760
4327
3928
4642
4482
4240
4780
5688
5461
5492
5206
5958
5996
6220
5728
6466
6310
6780
6304
7055
7030
7582
6865
7055
7210
8100
8214
7597
8308
7720
7976
8650
8326
8512
9100
8620
847...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #169:

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

input:

100
690
1168
1352
1540
1444
1812
1561
2431
2574
2188
2704
2780
2548
2574
3084
3304
3025
3752
3710
4192
4084
3980
4368
4220
4171
4304
4984
4904
4960
5320
5359
5864
5216
6087
5815
6360
6228
6522
6542
6559
6633
7270
6955
7624
7700
7750
7419
7508
8309
8398
8665
8726
8280
8309
8635
8670
9436
8739
9620
97...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #170:

score: 78
Accepted
time: 648ms
memory: 4632kb

input:

100
785
882
1355
1446
1355
1464
1822
1744
1909
2350
2344
2629
2560
2574
2720
2791
3304
3284
3192
3592
3630
3676
3890
4234
4327
4204
4420
4540
4642
5032
4813
5400
5268
5372
5550
5424
5829
5680
5996
5952
6262
6480
6850
6600
7361
7272
7516
7210
7840
7678
8180
7725
8089
7700
8195
8470
8512
8884
9163
905...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #171:

score: 78
Accepted
time: 584ms
memory: 4640kb

input:

100
882
1072
1070
1070
1355
1634
1723
1901
1810
2083
2530
2538
2640
2467
2629
3325
3414
3100
3232
3560
3722
4240
4374
4060
4360
5394
4395
4395
4830
6400
4995
6580
5216
6694
6818
5688
7270
5770
6105
6240
7675
7608
7750
6898
8131
8005
8047
7720
8380
8380
8120
8843
8200
8436
9032
8966
9442
9264
9624
94...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #172:

score: 78
Accepted
time: 617ms
memory: 4636kb

input:

100
975
784
1165
979
1450
1628
1537
1537
1812
1628
2356
2862
2779
3120
2640
2440
2872
3304
3676
3127
3070
3388
3649
4519
3796
4816
4924
4085
5308
4544
4600
5012
4813
6302
5908
6310
6490
5300
6781
6001
6504
6146
6832
7024
7117
6815
7675
6974
7634
8047
7675
7504
8290
8590
8496
8872
9050
8362
9040
8487...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #173:

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

input:

5
19
22
17
20
20
21

output:

?
01011
00000
01000
00000
00100
?
01110
00000
01001
00010
00110
?
01101
00000
00001
00010
00001
?
01010
00000
00001
00010
00111
?
00001
10000
01000
00000
10000
?
01000
00000
00000
10000
00111
!
00001
10000
01000
10000
10000

result:

points 1.0 points  1.0 correct, 6 queries