QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#558437#9188. Light BulbsMilmon100 ✓1401ms4460kbC++204.9kb2024-09-11 16:08:382024-09-11 16:08:39

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
6
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
6
7
7
7
8
9
3

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #4:

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

input:

3
7
7
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
5
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #6:

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

input:

3
6
9

output:

?
010
110
010
?
110
111
010
!
000
111
000

result:

points 1.0 points  1.0 correct, 2 queries

Test #7:

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

input:

3
5
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
7
5
7
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
7
5
5
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #10:

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

input:

3
5
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
7
9
6
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
7
7
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
7
9

output:

?
001
001
101
?
101
001
100
!
100
001
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #14:

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

input:

3
5
5
7
8
9
8
3

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #15:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
7
5
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #17:

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

input:

3
3
6
6
8
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
3
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
6
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
7
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
9
6
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
7
8
9
3
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
6
6
3
7
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #26:

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

input:

3
3
5
6
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #27:

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

input:

3
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

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

input:

3
6
8
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

input:

3
3
8
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
3
7
5
8
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #31:

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

input:

3
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
7
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
6
7
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
20
30
50
70
90
30
20

output:

?
0000000000
0000000010
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000011
0000100000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000010
0000100000
0001110000
0000010000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #36:

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

input:

10
70
60
90
50

output:

?
1000000000
0000010000
0000100000
0000000000
0000000000
0000000000
0000000000
0010100101
0100000001
0000000001
?
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0010100101
0100000000
0000000000
?
1000000000
0100010000
0000100000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

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

input:

10
73
55
46
46

output:

?
0010000000
0001000001
0000000100
0000000000
0000010100
1000100000
0000000000
0000000100
0000000000
0100000000
?
1010000001
0000000001
0000001000
0000000000
0000010100
1000100000
0000000000
0000000000
0000000000
0100000000
?
0000000001
0000000001
0000001100
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
64
82
73
76
92
64

output:

?
0000001000
1000000000
0000000000
0000000000
1000000000
0100000000
0000100000
0000000010
0000001000
0000000000
?
0001011000
0000000001
0000000110
0000000000
0000000010
0100011000
0000100000
0000000010
0000001000
0000000000
?
0000001000
1100000101
0000000100
0000000000
1000000010
1000011000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #39:

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

input:

10
72
52
79
93
72
93
58
58
60

output:

?
0100000000
1000010000
0100000010
1000000000
0011000000
1000000000
0001000000
0000000000
0000000000
0000000000
?
0100000000
1000010000
0100000010
0000000000
0010000000
0000000000
0001000000
0000000000
0000000000
0000000000
?
0100001000
1100010000
0100000000
1000000000
0111000000
1000000000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #40:

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

input:

10
58
70
65
64
70
64
70
55
82
86
91
86
20
100

output:

?
0000000000
0000000000
0100100010
0000000000
0000000100
0000000000
0001001000
0000000000
0000000111
0001000000
?
0000000000
0000000000
1100100010
0000000000
0000000101
0000000100
0001001000
0000000000
0000000100
0001000000
?
0000000000
0000000000
1000000010
0000000000
0000100101
0000001100
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #41:

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

input:

8
40
39
54
64
29

output:

?
00100001
00100000
00001000
00011010
00000000
00000000
00000000
00001000
?
00000001
10100000
00000000
00001010
00000000
00000000
00000000
00011001
?
00010001
00000000
00001000
00010000
00000000
00010000
01000000
00001101
?
00110000
10100000
00001000
00010010
00000100
00010000
01000000
00011000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #42:

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

input:

10
64
70
70
70
88
91
90
86
84

output:

?
0000100000
0100100100
0000000000
0100000001
0000000000
1000000000
1010000000
0000000000
0000000000
0000000000
?
1000100000
0000100100
0000000100
0110000001
0000000000
0000000000
1000000000
0000000001
0000000000
0000000000
?
1000000000
0100100000
0000000000
0011000001
0000100000
1000000000
10001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #43:

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

input:

9
61
51
60
66
66
69
63
51
65
25
81
73

output:

?
110010100
000100000
000000000
000000000
000000001
100000000
000000000
000000000
011000010
?
010010000
000100000
000010000
000000001
010000001
100000000
000000000
000000000
010000010
?
100010100
000000000
000010000
000000001
000000000
100000000
000000000
000000000
011010010
?
010000100
000000000
10...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
28
64
86
72
93
64
51

output:

?
0000100000
0000000000
0001000000
0001000000
0100000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000100101
0000000000
0001010000
0000000000
0100000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0110100101
0000000000
0001000000
0000001000
0100010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #45:

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

input:

10
51
58
70
80
82
85
80
91
93
36

output:

?
0000000000
0000100100
0000000010
1010000000
0000000000
0000000000
1010000000
0000000000
0000000000
0000000000
?
0000000000
0000000100
0000000010
1010000000
0001000000
1000000000
0000000100
0001001000
0000000000
0000000000
?
0000010000
0000100000
0000000010
1010000000
0001000000
1000000000
00100101...

result:

points 1.0 points  1.0 correct, 10 queries

Test #46:

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

input:

10
64
50
91
88
92
64
44

output:

?
0000000000
0000000000
0100000000
0010000100
1000010000
0000000000
0000001000
0000000100
0000000001
0000000100
?
0000000000
0000000000
0100000000
0010000100
1000000000
0000000000
0000001000
0000000100
0000000000
1000000100
?
0000000000
0000100010
0101000001
0011000100
1000000000
0000001001
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
60
60
82
68
64
84
82
68

output:

?
0000000000
0000010000
0001000000
0000000000
0000000100
0000000000
0010001001
0100010001
0000000000
0000000000
?
0000000000
0000010000
0001000000
0000000000
0010001000
0010000000
0010000000
0110010001
0000000000
0000000000
?
0000000000
0000001000
0001000000
0000000000
0010001100
0010000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #48:

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

input:

10
60
80
70
91
44
36
19
97
100
92
91

output:

?
0000000000
0000001000
0000000000
0100000000
0000011000
0000000000
0001110000
0000000000
0000000001
0100100000
?
0000000000
0000001000
0000001000
0100000000
0000001000
0000000000
0000110000
0000001000
0000000001
0101000000
?
0001011100
0000000000
0000000000
0000000000
0000001000
0000100101
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
82
82
73
50
72
72
60
37
97
80
20
10
100

output:

?
0000000100
0000000100
0000000000
0010000000
0000010000
0000000010
0000000100
0010000000
0000000001
1000000001
?
0000000101
0000000100
0000000000
0010000000
0010010000
1000001010
0000000100
0010000000
0000000100
0000000001
?
0000000101
0000000100
0000000000
0010000000
0010010000
0000001000
00010001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #50:

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

input:

10
64
64
76
76
82
73
86
52
65
84
46
92
100

output:

?
0000000000
0000000110
1000000000
0000000000
1001000000
0000100000
0001000000
0000001000
0000000000
0100010000
?
1100000000
0000000110
1000000000
0000000000
1001000000
0000100000
0001000010
0000000000
0000000000
0100000000
?
1100100000
0000000010
0000000000
0000100000
1001000000
0001100000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #51:

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

input:

10
50
60
50
91
46
52
95
50
80
30
91

output:

?
0000110000
0000001000
0000011000
0000000000
0000000000
0000000100
0000000000
0100000000
0000000000
0000000000
?
0000110000
0000001000
0000011000
0000000001
0001000001
0000000000
0001000000
0100000000
0001000000
0000000000
?
0000010000
0000001000
0000011000
0000000100
0001000001
0000000100
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
37
73
68
92
37
60
73
40
30
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000010
1000000000
0000000000
0000000000
0100000100
0000000000
?
0000000000
0000000000
1000000000
0000000000
0001000010
1000011000
0000000100
0000101010
0100000100
0000000000
?
0000000000
0000000000
0000000000
0000000000
0101000010
1000011000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
76
73
76
76
84
51
82
91
91
90
37
50
100
100

output:

?
0000000000
0000100101
0010000100
1000010000
0000000000
0000000000
0101000001
0000000000
0000000000
0000000000
?
0000000000
0010100100
0010010000
1000000000
0000000100
0000000000
0101100001
0000000000
0000000000
0010000000
?
0000000000
0010000001
0110010100
1000010000
0000000000
0000000000
11011000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #54:

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

input:

10
73
79
82
88
68
58
93
46
99
30
100

output:

?
0000000100
0000000000
0000110000
0000100000
0000100000
0000000001
0000100000
0000000001
0100000000
0000000000
?
0010000000
0000000000
0000110000
0000000010
0000100101
0000000001
0001100000
0001000001
0100000000
0000001000
?
0010000100
0000000000
0000100000
0000101010
0000100101
1000000000
00011100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #55:

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

input:

10
52
52
55
82
93
65
76
51
91
93
91

output:

?
0000000000
0100001000
0000001000
0000000000
0000000010
0000000000
0000001001
1000000000
0000000010
0000000000
?
0000000000
0100001000
0000001000
0000000000
0100000010
0000001000
0000001001
1000000000
0000000001
0000000000
?
0000000000
0100001000
0000001000
0001000000
0100000010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #56:

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

input:

10
50
70
82
84
37
36
72
76
100

output:

?
1001000000
0100000010
1000000100
0000000000
0000000000
0001000000
1001000000
0000000000
0000000000
0000000000
?
1001000010
0000000010
1000000000
1000000000
0000000000
0001000000
0001000001
0000000000
0000000000
0010000000
?
0001000010
0100010110
1000000100
1000000010
0000000001
0001000000
10010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
20
46
52
65
88
75
88
82
84
98
10
100
10

output:

?
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0000000000
0100000000
0000100000
0000000000
0000000000
0000000000
0000001000
0000000000
1000000001
0000000000
?
0000000000
0100000000
0000000000
0001000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #58:

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

input:

10
64
70
80
85
75
65
79
37
93
96
100
91

output:

?
0000001000
0010000000
1000001000
0000100000
1000100000
0000000000
0100000000
0100000010
0000000000
0000000000
?
0000001000
0010000000
0000000000
0000000000
1000100000
0001000000
0100010100
0100000010
0000000000
0000000000
?
0000001000
0000000000
0000000000
0000100000
0000100000
0001000000
11000101...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

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

input:

10
20
68
51
73
72
86
68
37
40
44
91
19

output:

?
0000000100
0000000000
0000000000
0000000000
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
?
0000000100
0000000000
0000000100
0001000000
0000100000
1001000001
0001000100
0000000000
0000010000
0000000000
?
0000000100
0000000000
1000000110
0001000000
0000000000
0001000000
00010001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #60:

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

input:

10
52
58
58
80
70
76
72
76
51
72
86
76
84
100

output:

?
0000000000
0000000000
0000000000
0000000110
0010000000
0000001000
0000010000
0000000000
0000000010
0100000000
?
0000000000
1000000000
0000000000
0000000010
0010000000
0000001000
0000000010
0000000000
0000000010
0100010001
?
0000000000
1000000000
0000000000
0000000110
0010000000
0000000000
00010100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

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

input:

10
37
64
76
73
73
91
55
30

output:

?
0000100000
0000000000
0000000000
0000000000
0100000000
0000001000
0000000000
0000000000
0000000010
0000000000
?
0100100000
0000000000
0000000000
0000001101
0100000000
0000001000
0000000000
0010000000
0000000010
0100000000
?
0100100000
0000000000
0000000000
0000000101
0010000000
0000001010
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #62:

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

input:

10
40
37
91
58
100
44
46

output:

?
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0010010000
0010000001
0000000000
0000000000
?
0000000000
0000000000
0100000000
0000000000
0000000100
0000000000
0000000000
0010000100
0000000000
0000000000
?
1100000000
0000000000
0100000000
1000000000
0100001100
0000100000
00101100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
63
69
81
81
25

output:

?
000000000
011001000
000000000
000010000
000010001
100001001
000100000
000000000
000000000
?
010000000
011000000
000000000
000000000
000010011
101001001
000110000
000000000
000000000
?
011001000
000000000
000000000
000010000
000000111
100001000
000110000
000000000
000000000
?
010001000
001000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #64:

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

input:

9
18
63
36
41
33
33
25

output:

?
000000000
100000000
000000000
000000000
000000000
000000000
000000000
001000000
000000000
?
000000000
100100011
000000010
100000000
000000000
100000000
100000001
001000000
000010000
?
000000000
100100011
000000000
000000000
000100000
000000000
000000000
001000001
000010000
?
000000000
000010000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

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

input:

8
40
32
50
28
28
16

output:

?
00000000
00000000
01110000
00000000
10000001
00000000
01000010
10000000
?
00000000
00000000
01000000
00000000
11000001
00000000
01010000
00000000
?
00001000
00000000
00110000
00101000
00100001
00000000
01000000
10000000
?
00000000
00000000
00100000
00100000
00100000
00000000
01000010
00000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #66:

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

input:

8
16
50
29
57
64
8

output:

?
00000000
00000000
01000001
00000000
00000000
00000000
00000100
00000000
?
00000000
10000000
01000001
01000000
00000010
10000000
00000100
00000001
?
00000000
10000000
00000000
00000000
00000000
10000000
00000000
00000101
?
00010000
10000000
00000001
00000000
00001010
10000000
00000100
00000100
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

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

input:

7
37
43
39
43
44
33

output:

?
0000010
0001111
0000000
0011000
0000000
0001000
0000000
?
0000010
0000111
0000000
0010001
0010000
0101000
0000001
?
0000010
0001001
0000000
0001000
0010000
0101000
0000001
?
0000010
0001101
0000000
0000001
0010000
0100000
0000001
?
0000000
0001101
0000000
0010000
0010100
0101000
1000001
?
0000000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
13
44
43
44
24

output:

?
0000000
0000000
0000000
0000000
1000000
0000010
0000000
?
0000001
0000010
0000000
0001010
1000010
0110010
0000100
?
0000001
0001010
0000000
0000010
0000010
0010010
0000100
?
0000000
0001000
0100000
1001010
1000000
0111010
0000100
?
0000000
0000000
0000000
0001000
0000000
0001010
0010100
!
0000001
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

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

input:

10
19
28
65
64
85
76
88
76
84
68
92
36
90
100

output:

?
0010000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0100000010
1000000000
0000000000
0000000100
?
0011010000
1000000000
0010000000
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
70
40
80
60
50

output:

?
0000000100
0001000000
0000000000
0010010100
0000000100
0000000000
1000000000
0000000000
0100000001
0000000100
?
0000000000
0000000000
0000000000
0010010100
0000000000
0000000000
1000000000
0000000000
0100000000
0000000100
?
0000001000
0001000000
0000000000
0000010000
0000010100
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #71:

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

input:

10
60
58
76
80
80
70
75
64
94
76
73

output:

?
0000000000
0000000000
1000000000
0000000000
0010000000
0000001000
0010000001
1010000000
0000010000
0010000000
?
0000000000
0000000001
1000000000
0000000000
0010000000
0000001000
0010000000
0010000000
0000010000
0110000000
?
0000000000
0000000000
1001010000
0001000000
0010100000
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #72:

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

input:

10
68
82
79
65
92
65
84
92
84
76

output:

?
0010000000
0001000100
0000000001
0000001000
0000000000
0010000000
0000100000
0100000000
0000000000
0000100000
?
0010000100
0001000100
0000000001
0000001000
1000000000
0010000000
0000000000
0100001000
0001000000
0000110000
?
0010000000
0001000100
0000000001
0000001000
1010000000
0010000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #73:

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

input:

10
60
44
65
88
58
84
84
96
91
100
100

output:

?
0000000000
0000000001
0100000010
1010000000
0000000000
0100001001
0000000000
0001010000
0000000000
0000000000
?
0000000000
0000000000
0000000001
1000000000
0000000000
0100001001
0000000000
0001010000
0000000000
0000000000
?
0000000000
0000000001
0001000010
1000100000
0000000000
0100001001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #74:

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

input:

10
52
36
82
79
82
88
82
76
96
86
100
82

output:

?
1000000000
0000000000
0000001000
0000000100
1000000000
0000000000
0001000100
0000000000
0000000001
0000000000
?
0000000000
0000000000
0000000000
0000000000
1000000000
0000000000
0001000100
0000000000
0000000001
0000000000
?
1010000010
0000000000
0000011000
0000000100
0100000001
0000000000
00010001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #75:

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

input:

10
64
64
75
70
80
70
80
97
76

output:

?
0000010000
0000001000
0000000000
0000100000
0011000000
1000000000
0000000000
0001001000
0010000000
0001000000
?
1000010000
0000001000
0000000000
0000000000
0010000000
1000000000
0000000000
0011001000
0010000000
0010000000
?
1000000000
1000000000
0000000000
0000100001
0011000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #76:

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

input:

5
21
16
19
25
19
17

output:

?
00010
00000
10001
00000
11110
?
00010
00010
10000
00000
01010
?
00000
00000
10000
00001
11110
?
01010
00000
10001
00001
10110
?
01000
00010
00001
00001
11000
?
01000
00010
00000
00001
11000
!
01000
00000
10001
00000
00110

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: 4252kb

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
6
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #80:

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

input:

3
7
6
7
5
8
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #81:

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

input:

3
7
7
7
9
5
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
6
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

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

input:

3
3
7
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
8
8
6
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #87:

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

input:

3
5
5
5
9
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
7
8
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
9
7
5
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
9
8
3
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #91:

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

input:

3
7
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #92:

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

input:

3
5
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
7
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #94:

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

input:

10
80
50
20

output:

?
0100000010
0001000000
0000000010
0000000000
0001000000
0000010000
0010000000
0000000000
0000010000
0000000001
?
0100000000
0101000010
0000000010
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
?
0000000000
0101001010
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
60
80
80
80
80
90
20

output:

?
0000000000
0100000000
0101001100
0000000000
0000001000
0010000000
0000000000
0000000000
0000000010
0000000000
?
0000000000
0001000000
0111001100
0000000000
1000001000
0010000000
1000000000
0000100000
0010000010
0000000000
?
0000000000
0100000000
0111000110
0000000000
1000001000
0010000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #96:

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

input:

10
70
80
90
60

output:

?
1000000100
0000010000
1000000000
0000000000
0000000000
0000000000
1000000000
0010010000
0001000000
0000001100
?
1000000100
0000110000
0000100000
0000000000
0000100000
0000000000
1000000000
0000010000
0001000000
0000001000
?
1000100100
0000110000
1000000000
0000000000
0000100000
0101000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
44
58
88
65
76
60
64
58
60

output:

?
0000100000
0000000000
0000000000
0000000000
0000010000
0000000000
0100000000
0000000000
0000000000
0100100000
?
0000100000
0000000000
0000000000
0000001100
0000010000
0000000000
0000100000
0000000000
0000000000
0110100001
?
0000100000
0010000000
0100000000
0000000100
0100010000
0000000001
01001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #98:

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

input:

10
28
37
79
58
55
60
64
37
60
28

output:

?
0000000010
0000000010
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0010000000
?
0000000010
0000000000
0000000000
0000001000
0000000000
0100000000
0000000000
0000000000
0000000000
0010000000
?
0001000010
0000000000
0100000101
0010001000
0000000000
0100000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
70
65
76
75
70
65
70
82
85
100
73

output:

?
0100000000
0000000100
0010000000
0000000100
1001000000
0000000000
0001100001
0000000000
0000000001
0000000000
?
0000000000
0000000100
0010000000
1000000000
1000000000
0000000001
0001100001
0000000000
0000000001
0000000000
?
0100000000
0000000100
0010000000
1000000100
0001000000
0000100001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #100:

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

input:

8
40
24
57
52
28

output:

?
00100000
00000000
00010000
00000000
00000000
00000010
01100000
00000100
?
00000000
00000000
00010000
00000000
00000000
00000000
01100000
00000100
?
00100000
00000010
00010000
00100000
00000000
00000010
00100000
10000100
?
00100000
00000010
00010101
00000001
00000000
00000010
00100000
10000100
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #101:

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

input:

10
58
51
58
70
80
76
58
65
76
84
88
86
92
91
100

output:

?
0100000010
0000000001
0000000000
0000000000
0100000000
0000000000
0000000000
0100000000
0010000000
0010000100
?
0000000010
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0100000000
0010000000
0010000100
?
0101100010
0000000001
1000000000
0000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #102:

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

input:

9
45
53
61
66
51
66
75
66
78
32
81
65

output:

?
000000000
000000000
000000000
000000000
100110000
000000000
000000001
001000100
100000000
?
000000000
000000000
001010000
001000000
100000000
000000001
000000001
011000100
000010000
?
000010000
000010000
011010000
000000000
000010000
000000001
000000001
011000100
100010000
?
000010000
000010000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #103:

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

input:

10
72
76
65
79
90
37
100
100

output:

?
0000001010
0000000000
0110000000
0000000001
0000000000
0000000010
0000000100
0000000000
0010100010
0000000000
?
0000000010
0100000000
0110000000
0000000001
0000100010
0000000010
0000000100
0000000001
0000100010
0000000000
?
0000001000
0100000000
0110000000
0000000001
0000100010
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #104:

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

input:

10
51
52
76
70
75
80
80
82
88
79
88
100

output:

?
0010000000
0010110000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0010001000
0000000001
?
0000000000
0010110100
0000000000
0000000000
0001000000
0000000000
0000000000
0000000000
0110000000
0000000001
?
0010000000
0010100100
0000000000
0000010000
0011000000
0001000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #105:

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

input:

10
64
55
50
86
84
51

output:

?
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
1000110000
0100000010
0100000000
1010010000
?
0000000000
0100000000
0000000000
0000100000
0000000000
0000000001
0000110000
0100000000
0000100000
0010010000
?
0000000000
0000000000
0000000000
0000000000
0000010000
0000000001
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
64
64
60
82
70
70
80
30
100
28
19

output:

?
0000000000
0000000111
0001000000
0000000010
0001000010
0000000000
0000000000
0000000000
0000010000
0010000001
?
0000000000
0000010110
1001000000
0000000000
0000000010
0000000000
0000000000
0000000000
0100010000
0000000001
?
0000000000
0000010111
1000000000
0000000010
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #107:

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

input:

10
64
55
46
80
40
44
55
96
37
80
20
100
100

output:

?
0001000000
0000001000
0100000001
0000101000
0100000000
0000000000
0000100000
0000001000
0000000000
0000000000
?
0001000000
0000001000
0000001000
0000001000
0000000000
0000000000
0000100000
0000011000
0000000000
0000000000
?
0001000000
0000000000
0100001001
0000101000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #108:

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

input:

10
50
92
84
60
92
91
60
92
46
92
20
100
91

output:

?
0000000000
0000000000
0000010000
0000000000
0010000000
0000000000
0101100100
0010000001
0000001000
0000000000
?
0000100000
0100000001
0000010000
0000100001
0010000000
0000000100
0101000100
0010000001
0000100000
0000010000
?
0000000000
0100000001
0000010000
0100100000
0010000000
0010000000
00010001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #109:

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

input:

10
60
60
93
86
84
52
95
96
37
100
100
100

output:

?
0000000000
0000000100
0100000000
0000000100
0010000000
0000000000
0000100000
0100000000
0000000000
0000000000
?
0000000000
0000000100
0100000000
0000000100
0010000000
0000000000
0000100000
0100000000
0000000000
0000000000
?
0000010000
0000000100
0000000010
0000000100
0010000000
0010001100
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #110:

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

input:

10
70
70
60
82
90
82
90
92
68
96
96
100
100
10

output:

?
0000000001
0001000000
0001010000
0000000000
0000000000
0000000010
0010000000
0000000100
0000010000
0100000000
?
0000000001
0001000000
0001000000
0000000100
0000100000
0100000000
0010000000
0000000100
0000010000
0101000000
?
0000000001
0000000000
0000010000
0000000100
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #111:

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

input:

10
30
82
64
82
82
91
82
58
94
55
98
90
10
91

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000100
0000000100
0000000000
0000010000
?
0000000000
0000000000
0001000000
0000000000
0000000000
0011000001
0000000100
0100000100
1000001010
1001011000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0011000000
00000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #112:

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

input:

10
90
91
44
91
37
64
82
98
91
100
100

output:

?
0000100010
0000000000
1110000000
0000000000
0000000000
0000000100
0000000000
0001001000
0000010000
0000000000
?
0000000000
0100000000
1110100000
0000000000
0000000111
0000000000
0000000000
0001001100
0000010000
0000000000
?
0000100010
0000100000
0000100000
0000000000
0000000101
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

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

input:

10
64
73
68
76
76
76
93
58
72
92
92
19
100

output:

?
0000000000
0100000000
0000000000
0000000000
0000010000
0100000001
0000010000
0000000010
0001000000
0110100000
?
0000000000
0000000010
0000000000
0001000000
0000010000
0100000001
0000010000
0000000110
0001000000
0110000000
?
0000000000
0100000010
0000000000
0001000000
0000000000
0000000001
01000110...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
60
70
60
72
64
79
79
58
76
79
98
91
100
100

output:

?
0000000011
0000010010
0010000000
0000000000
0011000000
0000000100
0000000100
0000000000
0000000000
0000100000
?
0000000001
0000011010
0010000000
0010000000
0010000010
0000000000
0010000100
0000000000
0000001000
0000100000
?
0000000011
0000001010
0000000000
0010000000
0011000010
0000000100
00100001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #115:

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

input:

10
46
64
60
64
64
50
50
65
60
100

output:

?
0000000000
0000010000
0000100000
0000100000
0100000000
0000000000
0000100000
0000000000
0000000000
0000000000
?
0000000000
0000010000
0000010000
0000100001
0100000000
0000000000
0000100000
0000000000
0110010100
0001001000
?
0000000000
0000010000
0010110000
0000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

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

input:

10
68
76
75
79
70
93
10
28
82
90

output:

?
0000000100
0000000000
0100000000
0000000010
0000000000
1000000000
0001110100
0000000000
0100000000
0000000001
?
0000000100
0000000000
0100000000
0000100010
0000000000
1000000000
0000010100
1000000100
0100000000
0000000001
?
0000001100
0000000000
0100000000
0000100010
0000000000
1000000000
00011101...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
76
72
84
80
70
70
76
86
86
93
84
10

output:

?
0000000000
0000010000
0010100100
0000000000
0000000000
0000000000
0000000001
0000001000
0100010000
0000100010
?
0000101000
0000000000
0010100100
0100100000
0000000000
0000000000
0000000001
0000001000
0000010000
0000100010
?
0000001000
0000010000
0010000100
0100100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #118:

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

input:

10
52
51
52
79
93
86
58
91
92
28

output:

?
0000010000
0000000000
1000000000
0000001000
0000001000
0000000001
0001000000
0000000000
0000000001
0000000000
?
0000000000
0000000000
1000100000
0000001000
0000001000
0000000101
0001000000
0001000000
0000000000
0000000000
?
0000010000
0000000000
1000100000
0000000000
0100001000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #119:

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

input:

10
68
70
68
85
80
60
88
86
84
82

output:

?
0001000000
1000000100
0001000000
0000000000
0000000010
0000000000
0000100000
1000110000
0000000000
0000000000
?
0001010000
1000000100
0001000010
0000001000
0000000000
0000000000
0000000000
1000110011
0000000000
0000000000
?
0000010000
1000000000
0011000000
0000001000
0000000010
0000000000
00101000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #120:

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

input:

10
46
68
82
91
84
55
55
44

output:

?
0000000000
0000000010
0110000000
0000000000
1000001001
0000000000
0000000000
0001100000
0000000000
0000000000
?
0000000000
0000000000
0110100000
0000000100
0000000001
0000000000
0000001000
0000101000
0000000001
0000001000
?
0000000000
0000000010
0000100000
0000000100
0110001000
0000000000
10010010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

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

input:

10
50
70
91
91
37

output:

?
0000000000
0000000000
0001000100
0000000100
0000000100
0000000000
0010000000
0100000000
0000000000
0000100000
?
0000000000
0000000000
0001000100
0000000000
0010000110
0010000001
0110000000
0100000000
0000000000
0000100000
?
0000000000
0000001000
1001000100
0000000000
1010000110
0000010001
01100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
53
49
65
53
53
53
33

output:

?
000000010
000000000
011000100
000100000
010001000
000000000
010010000
000000000
000001000
?
000001010
000000000
001000000
000000000
000001000
001000000
010010000
000000000
000001000
?
000001010
000000000
010000101
000000001
000000000
001000000
010010100
000000000
000000000
?
000000000
000000000
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

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

input:

9
65
73
73
49
27

output:

?
000000011
010000001
000001000
000000000
000001100
000000100
100000000
000000000
000010000
?
000000010
000000001
000101000
000000100
000000100
000000110
100000000
000000010
000010000
?
001000011
000001000
000100000
000000000
000001000
000000100
100000000
000100010
000010000
?
001001001
000000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #124:

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

input:

8
50
43
57
43
29
64

output:

?
00011100
01000000
00001000
10000000
00000001
00000010
00001000
00000000
?
00001000
11000001
10001000
10000100
00000001
00001010
00001001
00000000
?
00010000
11000011
00001000
10000100
00000000
00001000
00000000
01000000
?
00000000
11000010
00001010
00100010
00000000
00001010
00000000
01000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
56
43

output:

?
00000010
00000100
00000011
00000000
10000100
00100000
10000000
10000000
?
01001010
00000000
10000011
00100000
00000000
00000000
00001000
11000001
!
00000010
00000100
00000010
00100000
00000100
00100000
10000000
10000000

result:

points 1.0 points  1.0 correct, 2 queries

Test #126:

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

input:

7
25
43
31
49
25

output:

?
0000000
0000100
1000000
0000000
1000000
0100110
0000000
?
0000000
0000100
1001010
0000000
0000000
0110110
0000000
?
0001001
1000000
1000000
1000000
1000000
0000110
0001000
?
0000001
0000100
0001010
1000000
1000000
0110010
0000000
?
0001001
0000001
0000000
0000000
0000001
0000110
0000000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #127:

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

input:

7
37
39
37
37
44
34
33
49
49

output:

?
0110100
0010000
0100000
0000000
0000000
0101011
1000000
?
0110100
0100000
1000000
0100000
0000000
0000011
1000000
?
0110000
0100000
0100000
0100000
0000000
0101000
1001000
?
0100000
0000000
1100000
0100000
0000000
0101010
1001000
?
0100100
0110000
0100000
0100000
0000000
0101011
1001000
?
0000000
...

result:

points 1.0 points  1.0 correct, 9 queries

Test #128:

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

input:

10
58
52
60
92
76
92
60
100
44
28

output:

?
0000100000
0010101001
0000000010
0000000000
0000100100
0000000010
0000000000
0000000000
0000000000
0010000000
?
0000100000
0010001001
0000000000
0000000000
0000100000
0100000010
0000100000
0000000000
0000000000
0000000000
?
0000100000
0010000001
0100000000
0000000000
0000100000
0100000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #129:

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

input:

10
80
91
55

output:

?
0000000000
1000000000
1000000000
0000001000
1000010000
0000001000
0000001000
0000000000
1000000001
0000001000
?
0000001100
1000000000
0000000000
0000001010
1000000000
0000001000
0000001000
0110100000
0000000001
0000000100
?
0000001100
0000000000
1000000000
0000000010
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #130:

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

input:

10
70
65
76
80
75
70
75
51
58
86
100
20
19

output:

?
0110000000
0000000010
0000000001
0000000000
0000001000
0000000100
0000010000
0100000000
0000110000
0000000000
?
0110000000
0000001010
0000000000
0001000000
0000001000
0000000100
0000000000
0000000000
0000110000
0000000000
?
0110001000
0000001000
0000000001
0000000100
0000001000
0000000100
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #131:

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

input:

10
58
72
76
70
79
55
86
82
28
28

output:

?
0000000000
0000000000
0111000010
0001000000
0000010000
0000000000
0000000000
0000000010
0100000001
0000000000
?
0000000000
0000000000
0011000000
0001000000
0000010000
0000000000
0000000000
0010000010
0100000011
0000001000
?
0000000000
0000000000
0111000010
0001000000
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
65
76
65
82
80
82
72
85
92
79
84
100

output:

?
0000001000
0000000000
0000001000
0010000000
0000010000
0000000000
0000001101
0000010000
0000010000
0000000000
?
0000001010
0000000000
0000001100
0010000000
0000010000
0000000001
0000000101
0000010000
0000010000
0000000000
?
0000001000
0000001000
0000001100
0010000000
0000000000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

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

input:

10
70
65
60
58
88
79
44
80
37
76
80
100
100

output:

?
0000000010
0000010000
0000001000
0100000000
0001000000
0000000000
0100000010
0000000000
0000100100
0100000000
?
0000000000
0000010000
0000001000
0000000000
0001000000
0010000000
0100000010
0000000000
0000000100
1100000000
?
0000000000
0000000000
0000000000
0100000000
0001000001
0010000000
01000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
20
72
52
72
65
94
82
79
44
84
84

output:

?
0000000000
0000000000
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
0000100000
0000000000
?
1011000000
0000000000
0000000010
0010000000
0000000000
0010000000
0000000000
0000000000
0100110000
0000000000
?
0010000010
0000000000
0000000010
0010000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

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

input:

100
1000
1900
2900
3600
4600
1700
1600
7000
7900
8500
9300
1200
1000
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #136:

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

input:

100
1000
1600
2600
1800
1600
5000
1600
6700
7400
8000
8900
9500
9900
700
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

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

input:

100
900
1684
1486
3300
4240
1367
1456
5060
2104
5394
2292
2467
2128
1367
6896
1628
7600
8020
1464
1474
8496
8560
8796
2435
2524
9585
9312
9834
2386
2467
2320

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

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

input:

100
975
592
690
1264
1456
1830
2224
2608
2932
2653
2932
3448
3700
3284
2088
1900
4960
4548
3370
5164
5866
5344
5492
5926
1735
3858
6105
1936
2292
3941
1360
8880
3790
8722
4220
9050
1822
3676
9328
9616
4240
4015
3532
494

output:

?
0000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #139:

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

input:

100
991
1278
1561
1658
1768
2240
1658
2950
2198
3792
2115
2020
5177
5476
5500
5580
1904
6431
2440
2791
6146
6240
6841
3616
7114
7210
6815
7332
7900
8460
4220
8271
9010
4475
4104
4606
8966
4600
9520
4699
9720
4756
4924
1168
4912
4859
5200
4859

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #140:

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

input:

100
979
984
1168
1367
1446
1822
2095
2174
2356
2890
3147
3370
2811
3455
3266
2530
3539
3285
2640
4345
3488
5520
5800
3744
6315
4924
3812
4432
5086
5590
4368
2257
7180
4600
2080
7816
6656
5032
6990
8176
5768
5722
6304
7452
7332
6976
6780
2010
9349
7624
8308
7686
7675
7712
9636
1270
7976
9535
8362
990...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #141:

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

input:

100
976
784
976
694
1355
1723
1812
1164
1352
1168
1540
1444
2344
2960
2613
1755
3686
1630
3488
4084
3664
3928
3790
4066
4150
4840
4112
4126
5041
4780
4960
5410
5680
4940
7509
5320
5410
7960
2432
5770
8442
6964
6480
8936
6931
9188
1450
1812
7775
8110
8487
8180
8544
8120
8480
8791
8326
8791
9100
9080
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #142:

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

input:

100
976
882
1164
1355
1168
1630
1070
1456
2447
2432
2548
2839
3443
2560
2480
3070
2811
2143
3970
3862
5464
3903
3920
5988
4838
6342
4420
5071
7216
7312
7408
7615
5461
5716
5728
1537
8528
8425
7506
6596
7624
7148
7120
8064
1909
8309
7792
7998
8698
8908
9110
8544
8635
8544
8308
9363
9248
9525
9712
932...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #143:

score: 78
Accepted
time: 1272ms
memory: 4436kb

input:

100
979
1076
1173
1355
1173
1552
1909
1648
1812
2079
2524
2620
2292
3625
3025
4249
4160
4384
3340
4228
4192
4560
4606
4664
6396
6449
4238
4171
4708
6685
1173
4632
5044
7738
7549
8304
5194
5665
8164
8579
7536
7936
7764
7930
7861
6392
6529
8575
9412
8656
6832
9790
9860
6675
9342
9934
9936
7332
1164
71...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100...

result:

points 1.0 points  1.0 correct, 61 queries

Test #144:

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

input:

100
984
1070
1352
1450
1723
1165
1164
2170
2435
2170
1822
2520
2791
2480
2950
2880
3284
2590
3812
4240
5584
4240
5380
4420
4848
4336
5050
5032
5177
4548
5336
4540
4904
7678
6269
6451
8100
6688
6220
5815
6964
6304
7543
7582
8986
8140
8233
6745
8385
7240
8665
7489
9040
9885
7963
8272
9960
9814
9905
98...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #145:

score: 78
Accepted
time: 1040ms
memory: 4448kb

input:

100
991
1446
1904
1735
2530
1536
2704
1822
3808
3448
2524
3676
4078
4141
4885
2629
2088
6276
3224
3214
6732
1552
3475
3952
7840
7672
1925
8572
1450
4304
8080
8670
4693
8512
8999
9487
9256
9544
9608
5410
5177
9545
9540
5541
5768
5814
5584
5725

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #146:

score: 78
Accepted
time: 862ms
memory: 4448kb

input:

100
979
979
1173
1552
1270
1755
2020
1474
2281
2800
1830
3388
2356
3700
3503
4390
2608
4660
4150
4642
2860
5770
3358
7040
1964
1882
1684
8362
7963
2824
8590
3250
3266
3681
2265
3592
9025
9524
3880
9804
1076
4172
3856
3856

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #147:

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

input:

100
984
1180
1367
1180
1572
1800
2143
3862
4720
1755
1840
1916
5842
1572
7240
6736
7452
2010
7984
2020
2198
8955
9120
2520
2530
1925
1936
1949
2143
494

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

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

input:

100
900
1500
2300
1500
2000
1684
1189
1585
5941
6700
7400
1100
8416
8800
9412
9804
1090
1270
979
9901
9902
1572
1189
3070
1200
700
3900
700
5300
600
1300
9907
9904
6800
7000
7400
1000
1100
9000
400
200
300
300
9600
9800
9902
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #149:

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

input:

100
1000
1600
1600
3300
4100
5200
1600
1800
7500
8200
8800
9100
9608
1376
1288
1260
976
1264
785
785
1173
694
2476
1585
1783
1090
4357
4555
5347
1189
800
600
1100
7600
700
700
8800
600
500
9200
300
100
200
9997
9900
100
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #150:

score: 78
Accepted
time: 485ms
memory: 4360kb

input:

100
1000
1800
2700
1600
4500
1700
6200
1783
6300
7624
1288
8515
1189
1464
9136
9505
9712
9806
1072
1072
976
1360
1552
1744
2628
3466
900
3700
4000
1300
5800
9908
6700
1300
9975
1000
8200
8300
9902
8600
8900
9990
9600
400
9903
9999
9902
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #151:

score: 78
Accepted
time: 461ms
memory: 4428kb

input:

100
1000
1800
1700
1900
3900
4900
1800
1486
1768
1189
7426
1768
8432
8933
1367
1387
9810
1258
979
975
1352
1264
1173
882
1658
2919
690
3600
3900
1400
5600
1500
1500
7700
600
700
500
1000
9400
600
9700
9800
9999
9999
10000

output:

?
0000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #152:

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

input:

100
1000
1900
1700
1600
1486
1376
1684
1572
5743
6337
6931
7129
8119
8642
8933
9314
9424
9612
9903
1630
1840
1866
1882
1486
4654
1288
1585
1486
9969
7000
700
9975
7900
8200
8800
9905
500
300
9700
9903
200
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #153:

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

input:

100
900
1900
2872
1600
4258
5050
1684
6337
6733
7700
8530
1474
9118
9208
1464
1180
9608
9903
886
1367
1572
2846
2773
1288
1300
4500
700
600
1200
6300
7300
1100
9978
9904
8100
200
500
800
600
9994
9903
9800
9800
9901
200
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #154:

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

input:

100
991
1376
1474
1561
1561
1684
2434
2143
2416
2198
4240
4585
2032
6052
6745
7063
6993
1360
7508
7825
7976
7942
2604
1561
8810
1561
9590
9419
9840
9763
2386
2970
1165
2608
3472
3598
3630
1082
3466
3728
984
1964
1768
892
1500
7200
1000
8200
8400
8500
9985
8800
9901
9400
9903
9902
100
200
9998
100
20...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #155:

score: 78
Accepted
time: 592ms
memory: 4296kb

input:

100
886
1270
1572
1768
2032
1949
2748
1768
2240
4806
1783
6485
1882
1670
1684
8233
1755
1561
8920
1719
1822
9412
2010
1648
2180
2467
2704
690
3728
1486
5347
5743
6700
1200
7100
1100
8400
800
8800
200
9000
9200
9700
9800
9900
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #156:

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

input:

100
1000
1800
1500
3500
4500
1500
6100
1700
7700
1400
8800
9400
9800
1173
1070
880
1168
1076
979
396
886
1082
2258
1288
3169
3900
1000
5200
9953
6300
1000
7000
9905
793
7700
8020
300
397

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #157:

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

input:

100
976
975
784
1165
1355
1164
1909
1552
1812
2364
2890
2520
2356
2720
2880
4014
3184
3514
2746
4450
4304
4258
4540
4540
5929
5230
4680
4112
5450
7000
4780
4632
7255
5215
6136
5684
6094
8150
5112
7270
8464
7650
7536
6580
6178
8200
9316
6940
8385
8908
7284
9172
1450
9304
1537
1173
9888
8670
8698
9904...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #158:

score: 78
Accepted
time: 1401ms
memory: 4296kb

input:

100
976
976
1164
976
1165
1351
793
1720
1810
1165
1545
2010
2440
2088
2520
2653
3284
2800
2386
4817
3880
3744
3420
3862
4020
4582
4420
4280
4510
4720
5184
4984
5248
4940
5500
5550
5268
5958
5864
8196
6064
8460
6760
6128
6855
8606
7150
9109
7556
9280
9379
7650
7543
7148
8344
7888
8419
8180
8496
8684
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #159:

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

input:

100
880
785
1165
976
976
976
1355
1264
1904
2083
2350
2174
2088
3194
2260
2791
3448
2824
2993
3448
3340
3681
3664
4482
3952
4327
4420
4664
4572
4600
4904
5600
5410
5400
5584
5441
6044
6044
6670
5584
6568
6997
6760
7152
7024
7300
7390
7725
7543
7838
880
8436
8308
8344
8496
8920
8778
9080
8684
9442
89...

output:

?
0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #160:

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

input:

100
975
975
784
1164
1352
1444
1446
1537
1351
2256
2605
2083
2784
2860
2620
3285
3464
3160
2346
3100
3514
3652
3790
4368
3880
3825
2088
4730
4540
4722
2002
5580
5380
4720
5995
5450
7900
8160
6256
1367
8520
6872
6656
8565
7129
6850
7738
7462
7424
7954
7888
8650
8605
8131
8817
2088
8684
9555
9288
1540...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #161:

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

input:

100
882
1258
1164
1540
1536
1168
1723
1352
2350
1070
2265
2629
2447
3768
2629
2435
2732
4300
2640
4452
3790
3210
3514
3676
4126
3862
4449
3790
5212
4645
5336
5283
5216
5492
5536
5728
6173
6346
5915
6320
6504
6745
6710
6850
6412
7086
7280
2305
7477
9391
8120
1355
8326
8214
8233
8089
9820
9796
8804
17...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #162:

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

input:

100
900
1700
2674
3268
3565
3961
1900
1670
1288
5786
1866
1768
7648
8628
9200
9505
1288
984
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
1000
1700
2674
2872
1882
1700
1600
1585
6337
7030
7723
8400
8713
1387
9608
9901
793
595

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #164:

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

input:

100
991
1090
1882
2674
3169
1684
4900
1783
6535
7100
7921
1486
8614
9109
9412
9600
9902
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #165:

score: 78
Accepted
time: 318ms
memory: 4424kb

input:

100
900
1684
2278
1783
1981
1474
1474
4159
5590
6238
7000
7746
8400
9100
9806
9604
882
9902
882

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

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

input:

100
886
984
1270
1755
1936
1783
1936
2608
3664
4240
4316
4357
1964
1768
1768
1400
7500
8218
1684
9264
9632
1536
1260

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #167:

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

input:

100
1000
1882
2278
2674
1670
1866
1981
4512
5200
5394
5644
6436
7200
8138
8824
9505
1090
800
785

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #168:

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

input:

100
882
1168
1352
979
1545
1648
2364
1658
1996
2480
2780
3388
2416
3008
1904
2916
3903
4120
4037
4112
4984
3414
3539
6328
5257
4736
5737
6928
4454
4924
5958
7615
6160
6596
8236
6040
1992
6815
8800
7536
7088
7651
7582
1816
7597
8131
7910
8665
8436
8368
8308
8419
9232
8605
8860
9050
9118
9430
9412
941...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #169:

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

input:

100
882
1168
1351
1352
1165
1351
1812
1992
2174
1258
2440
2095
2440
1648
2953
2350
3312
3604
3775
3503
3710
3795
5712
5243
4176
4267
3994
4267
6165
6640
4867
4995
4960
5737
6865
5872
5216
5140
7960
5768
8214
6607
6173
8402
7180
6228
9100
7675
6804
9150
7838
7270
8592
8528
9584
9685
9609
8956
8817
18...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #170:

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

input:

100
880
975
1351
979
1260
1355
1352
1728
1909
1901
1992
2948
2520
2083
1735
3277
3120
3214
3388
3025
3664
3192
4050
3514
5182
2350
6100
5016
4266
6714
7216
4722
5629
1260
7624
5629
6451
8323
6940
6710
6412
7390
6838
7634
7270
7634
9208
7452
8131
7516
7998
9680
8047
8047
9790
9154
9136
9248
9335
9448...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #171:

score: 78
Accepted
time: 1347ms
memory: 4428kb

input:

100
975
688
976
1165
1444
1540
1360
1640
2168
1628
2170
2346
2880
2605
2779
3576
3475
3721
2640
1540
5101
4112
5200
6040
5716
5913
6035
4664
4085
4978
5541
5320
4927
7368
5541
5268
5584
6580
8272
8335
5860
8811
7180
6596
9126
7976
9274
6707
8220
7088
7424
7700
7424
7424
9090
8908
9448
8195
9363
1165...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #172:

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

input:

100
984
1180
1168
1728
1925
2272
1728
2095
1909
3034
3070
3084
3686
3455
3823
4470
3088
3058
5172
4324
4126
3211
4954
4585
5194
5032
5230
4924
5372
5177
5536
5632
6173
5958
6146
6633
6310
6796
6633
6796
6710
7179
7332
7396
7536
7452
7861
8110
8152
7792
8089
8309
8328
8620
8272
8860
8966
8955
9136
91...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #173:

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

input:

5
5
21
22
23
17
13

output:

?
00000
00000
00000
01100
00000
?
10000
00010
00111
01000
00010
?
00000
00100
00100
01000
01110
?
10000
00100
00111
01000
00100
?
10000
00000
00011
00000
01010
?
00100
00010
00000
00000
00100
!
00100
00100
00100
01000
01000

result:

points 1.0 points  1.0 correct, 6 queries