QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#561556#9188. Light BulbsLeafSeek22 2773ms4144kbC++172.7kb2024-09-12 23:48:492024-09-12 23:48:49

详细

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #2:

score: 11
Accepted
time: 198ms
memory: 3704kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #3:

score: 11
Accepted
time: 102ms
memory: 3708kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #4:

score: 11
Accepted
time: 109ms
memory: 3812kb

input:

3
8
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #5:

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

input:

3
9
9
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
9
9
9
9
9
9
9
9
9
9
7
9
9
9
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #7:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #8:

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

input:

3
7
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 36 queries

Test #11:

score: 11
Accepted
time: 93ms
memory: 3688kb

input:

3
8
9
9
8
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #12:

score: 11
Accepted
time: 91ms
memory: 3628kb

input:

3
8
9
9
8
9
9
9
9
9
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #13:

score: 11
Accepted
time: 129ms
memory: 3696kb

input:

3
9
9
9
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #14:

score: 11
Accepted
time: 107ms
memory: 3684kb

input:

3
8
9
9
9
9
9
9
9
9
9
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #15:

score: 11
Accepted
time: 192ms
memory: 3680kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #16:

score: 11
Accepted
time: 187ms
memory: 3692kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 22 queries

Test #17:

score: 11
Accepted
time: 141ms
memory: 3680kb

input:

3
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

score: 11
Accepted
time: 194ms
memory: 3640kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #19:

score: 11
Accepted
time: 194ms
memory: 3644kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #20:

score: 11
Accepted
time: 106ms
memory: 3684kb

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #21:

score: 11
Accepted
time: 107ms
memory: 3620kb

input:

3
8
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #22:

score: 11
Accepted
time: 115ms
memory: 3652kb

input:

3
9
9
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

score: 11
Accepted
time: 161ms
memory: 3688kb

input:

3
9
9
9
9
9
9
9
9
9
9
7
9
9
9
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #24:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #25:

score: 11
Accepted
time: 67ms
memory: 3684kb

input:

3
7
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #27:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 36 queries

Test #28:

score: 11
Accepted
time: 93ms
memory: 3688kb

input:

3
8
9
9
8
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #29:

score: 11
Accepted
time: 88ms
memory: 3684kb

input:

3
8
9
9
8
9
9
9
9
9
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #30:

score: 11
Accepted
time: 129ms
memory: 3572kb

input:

3
9
9
9
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #31:

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

input:

3
8
9
9
9
9
9
9
9
9
9
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #32:

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

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #33:

score: 11
Accepted
time: 187ms
memory: 3696kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 22 queries

Test #34:

score: 11
Accepted
time: 142ms
memory: 3840kb

input:

3
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #35:

score: 11
Accepted
time: 417ms
memory: 3780kb

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

score: 11
Accepted
time: 950ms
memory: 3832kb

input:

10
30
80
80
80
80
100
100
90
100
90

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #37:

score: 11
Accepted
time: 420ms
memory: 3848kb

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
37
72
82
93
100
93
100
100
100
92
85
100
82
95
100
100
100
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 18 queries

Test #39:

score: 11
Accepted
time: 2630ms
memory: 3816kb

input:

10
37
68
76
76
88
94
92
98
100
100
100
100
100
100
96
100
100
100
100
100
98
100
100
98
99
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000011
0000000000
0010000011
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 26 queries

Test #40:

score: 11
Accepted
time: 1966ms
memory: 3820kb

input:

10
44
80
72
95
92
88
100
97
97
88
100
88
97
94
94
96
100
91
100
100
92

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 21 queries

Test #41:

score: 11
Accepted
time: 1075ms
memory: 3856kb

input:

8
29
55
58
61
61
60
63
64
60

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10010000
01000001
00101000
00000110
01000000
00001011
00000000
00000010
?
10010000
01000001
00000100
00011110
11000000
00001011
10000010
01000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #42:

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

input:

10
37
72
80
80
84
85
85
88
91
92
91
97
91
94
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #43:

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

input:

9
39
56
56
69
61
75
61
76
81
77
81
77
78
81
78

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000100000
000000001
001010010
000010010
000000000
001000000
000000000
000000011
?
000000011
000100000
000000000
001010010
000010010
010000000
001000000
000000000
000000010
?
000001111
000100000
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #44:

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

input:

10
36
84
86
94
85
92
94
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #45:

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

input:

10
44
86
94
85
93
85
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1000010010
0000000000
0010000100
0000100100
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #46:

score: 11
Accepted
time: 996ms
memory: 3872kb

input:

10
37
91
93
88
76
93
76
84

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000011
0010000000
0000100000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

score: 11
Accepted
time: 2763ms
memory: 3896kb

input:

10
30
80
80
76
86
94
100
94
100
94
100
100
100
100
100
100
100
100
94
100
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 23 queries

Test #48:

score: 11
Accepted
time: 567ms
memory: 3848kb

input:

10
40
80
90
91
98
96
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #49:

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

input:

10
40
73
92
96
90
88
92
94
94
96
96
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
1010111010
0000100010
0000011010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #50:

score: 11
Accepted
time: 553ms
memory: 3852kb

input:

10
40
80
86
86
96
92
98
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

score: 11
Accepted
time: 644ms
memory: 3880kb

input:

10
30
80
80
80
80
96
98
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #52:

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

input:

10
30
76
79
79
79
72
79
95
99
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100010
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
36
84
90
93
85
91
96
94
85

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

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

input:

10
44
72
79
60
88
90
88
88
96
96
95
96
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

score: 11
Accepted
time: 1070ms
memory: 3856kb

input:

10
36
79
76
75
92
94
90
96
100
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #56:

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

input:

10
44
68
93
84
92
96
92
95
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000100000
1000000010
1000000000
0000000010
0000110010
0000001001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
44
70
70
75
64
94
90
96
99
100
99
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #58:

score: 11
Accepted
time: 1537ms
memory: 3856kb

input:

10
36
70
80
65
85
84
80
92
97
100
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

score: 11
Accepted
time: 953ms
memory: 3856kb

input:

10
37
84
88
76
88
92
90
99
96
98
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000010
1100000010
0000000010
0010000000
0000101010
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

score: 11
Accepted
time: 1729ms
memory: 3820kb

input:

10
37
72
82
75
92
94
91
90
96
100
98
91
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

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

input:

10
52
86
84
93
93
86
86

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000100
0000000010
0000001000
0010000000
0000100010
0000010000
0000001001
0000000000
0000000001
0001010000
?
0001000000
0000000000
0001001000
0110000010
0000100010
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #62:

score: 11
Accepted
time: 1450ms
memory: 3896kb

input:

10
36
76
82
65
82
88
79
100
100
94
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #63:

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

input:

9
33
46
67
74
63
76
69
71
75
75

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001010010
000010010
001000000
001000000
000000000
000000011
?
000000011
001000000
000100001
001010010
000010010
001000000
011000000
000000000
100000011
?
000000010
000100010
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #64:

score: 11
Accepted
time: 845ms
memory: 3812kb

input:

9
49
67
73
65
75
75
76

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001000000
000010010
001000001
001000000
000000000
000001011
?
000000010
001000000
000000000
001010000
000010010
001010001
001000000
000100100
001001010
?
000000011
000001001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

score: 11
Accepted
time: 1134ms
memory: 3872kb

input:

8
34
49
49
54
59
54
58
64

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01001001
00100000
00001101
10000000
00001011
00000000
00000000
?
11001000
01001001
00100001
00001000
10000000
00001011
00000000
00000000
?
11001000
01001001
00110000
00001101
00010000
00001011
00000000
00000000
?
11...

result:

points 1.0 points  1.0 correct, 8 queries

Test #66:

score: 11
Accepted
time: 1181ms
memory: 3800kb

input:

8
28
49
49
56
60
58
64
64
59

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10000000
00000001
00100000
00001111
10000000
00001011
10000010
00000000
?
10000000
01000001
00101000
00000011
00000000
00001010
10010010
00000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #67:

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

input:

7
31
43
44
45
49
49
49
49
49
45

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111100
0001100
0111000
0000100
0000000
1000100
0100011
?
0111101
0001110
0111010
0000110
0010000
0010110
0100011
?
0101001
0010000
0110010
0000110
0010000
1000110
0110011
?
0111101
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #68:

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

input:

7
31
37
45
44
43
43
49
49
49
49
49
45
47
49
49
49
46

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111101
0001100
0110000
0000100
0000000
1000110
0100011
?
0111100
0001100
0011010
0000100
0000000
1000000
0100001
?
0111101
0000111
0111110
0000000
1000001
1000100
0100010
?
0111100
...

result:

points 1.0 points  1.0 correct, 17 queries

Test #69:

score: 11
Accepted
time: 1297ms
memory: 3984kb

input:

10
28
58
65
52
92
88
88
90
98
98
99
99
100
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000001000
0000000010
0000000000
0011000000
0000100010
0000000000
0000001001
0000000000
0000000001
0001011000
?
0000000000
0000000000
0000001000
0011000000
0000100010
1011000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #70:

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

input:

10
46
68
91
91
96
88
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #71:

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

input:

10
44
79
79
79
72
76
97
100
100
98
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #72:

score: 11
Accepted
time: 1523ms
memory: 3852kb

input:

10
46
68
88
84
82
98
96
100
91
94
98
100
100
94
100
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 17 queries

Test #73:

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

input:

10
36
70
80
64
85
92
70
85
88
90
92
96
100
100
99
100
98
99
100
98
96
99
100
100
100
96
100
100
97
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 30 queries

Test #74:

score: 11
Accepted
time: 2044ms
memory: 3988kb

input:

10
30
65
85
82
85
88
88
92
88
92
97
96
99
100
100
96
100
98
97
100
100
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000011000
0010010000
0000101010
0100000000
00000110...

result:

points 1.0 points  1.0 correct, 22 queries

Test #75:

score: 11
Accepted
time: 2674ms
memory: 3896kb

input:

10
44
76
72
75
85
80
80
88
92
92
88
94
96
94
96
96
100
100
98
100
99
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 23 queries

Test #76:

score: 11
Accepted
time: 392ms
memory: 3824kb

input:

5
13
21
25
25
25
25
25
25
24

output:

?
01000
01000
10000
11001
00000
?
11101
01110
10000
11001
00001
?
11101
00110
00100
11001
00111
?
10101
00110
10110
01001
10111
?
10001
01110
10110
11001
10101
?
11101
00110
10010
10001
00101
?
01000
01010
10110
01000
00111
?
11100
01110
10010
01001
10111
?
11001
00110
10010
01001
10110
!
01000
0000...

result:

points 1.0 points  1.0 correct, 9 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 190ms
memory: 3692kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #78:

score: 78
Accepted
time: 198ms
memory: 3692kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #79:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #80:

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

input:

3
8
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #81:

score: 78
Accepted
time: 115ms
memory: 3692kb

input:

3
9
9
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

score: 78
Accepted
time: 164ms
memory: 3692kb

input:

3
9
9
9
9
9
9
9
9
9
9
7
9
9
9
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #83:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 12 queries

Test #84:

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

input:

3
7
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

score: 78
Accepted
time: 63ms
memory: 3688kb

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 36 queries

Test #87:

score: 78
Accepted
time: 90ms
memory: 3576kb

input:

3
8
9
9
8
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #88:

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

input:

3
8
9
9
8
9
9
9
9
9
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 13 queries

Test #89:

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

input:

3
9
9
9
8
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #90:

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

input:

3
8
9
9
9
9
9
9
9
9
9
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 14 queries

Test #91:

score: 78
Accepted
time: 191ms
memory: 3684kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 30 queries

Test #92:

score: 78
Accepted
time: 187ms
memory: 3644kb

input:

3
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 22 queries

Test #93:

score: 78
Accepted
time: 138ms
memory: 3688kb

input:

3
9
9
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 17 queries

Test #94:

score: 78
Accepted
time: 420ms
memory: 3864kb

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

score: 78
Accepted
time: 955ms
memory: 3936kb

input:

10
30
80
80
80
80
100
100
90
100
90

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #96:

score: 78
Accepted
time: 420ms
memory: 3788kb

input:

10
40
80
90
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #97:

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

input:

10
37
72
82
93
100
93
100
100
100
92
85
100
82
95
100
100
100
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 18 queries

Test #98:

score: 78
Accepted
time: 2632ms
memory: 3748kb

input:

10
37
68
76
76
88
94
92
98
100
100
100
100
100
100
96
100
100
100
100
100
98
100
100
98
99
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000011
0000000000
0010000011
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 26 queries

Test #99:

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

input:

10
44
80
72
95
92
88
100
97
97
88
100
88
97
94
94
96
100
91
100
100
92

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 21 queries

Test #100:

score: 78
Accepted
time: 1070ms
memory: 3852kb

input:

8
29
55
58
61
61
60
63
64
60

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10010000
01000001
00101000
00000110
01000000
00001011
00000000
00000010
?
10010000
01000001
00000100
00011110
11000000
00001011
10000010
01000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
37
72
80
80
84
85
85
88
91
92
91
97
91
94
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 16 queries

Test #102:

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

input:

9
39
56
56
69
61
75
61
76
81
77
81
77
78
81
78

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000100000
000000001
001010010
000010010
000000000
001000000
000000000
000000011
?
000000011
000100000
000000000
001010010
000010010
010000000
001000000
000000000
000000010
?
000001111
000100000
00...

result:

points 1.0 points  1.0 correct, 15 queries

Test #103:

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

input:

10
36
84
86
94
85
92
94
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #104:

score: 78
Accepted
time: 1016ms
memory: 3796kb

input:

10
44
86
94
85
93
85
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1000010010
0000000000
0010000100
0000100100
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #105:

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

input:

10
37
91
93
88
76
93
76
84

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000011
0010000000
0000100000
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
30
80
80
76
86
94
100
94
100
94
100
100
100
100
100
100
100
100
94
100
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 23 queries

Test #107:

score: 78
Accepted
time: 569ms
memory: 3856kb

input:

10
40
80
90
91
98
96
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #108:

score: 78
Accepted
time: 1047ms
memory: 3836kb

input:

10
40
73
92
96
90
88
92
94
94
96
96
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
1010111010
0000100010
0000011010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #109:

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

input:

10
40
80
86
86
96
92
98
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000000001
0010000000
0000100000
0000000000
0000001001
0100000010
0000000011
0101010000
?
0000000000
0000000010
0000000001
0010001100
0000100010
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
30
80
80
80
80
96
98
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100000
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

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

input:

10
30
76
79
79
79
72
79
95
99
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000001000
0010010000
0000100010
0100010000
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

score: 78
Accepted
time: 1037ms
memory: 3804kb

input:

10
36
84
90
93
85
91
96
94
85

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000001
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
44
72
79
60
88
90
88
88
96
96
95
96
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
36
79
76
75
92
94
90
96
100
98

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

score: 78
Accepted
time: 761ms
memory: 3724kb

input:

10
44
68
93
84
92
96
92
95
100
100
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000100000
1000000010
1000000000
0000000010
0000110010
0000001001
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #116:

score: 78
Accepted
time: 1434ms
memory: 4128kb

input:

10
44
70
70
75
64
94
90
96
99
100
99
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #117:

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

input:

10
36
70
80
65
85
84
80
92
97
100
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

score: 78
Accepted
time: 951ms
memory: 3856kb

input:

10
37
84
88
76
88
92
90
99
96
98
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000010
1100000010
0000000010
0010000000
0000101010
0000000000
00100010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
37
72
82
75
92
94
91
90
96
100
98
91
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1000000011
0000000000
0010000010
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #120:

score: 78
Accepted
time: 706ms
memory: 4016kb

input:

10
52
86
84
93
93
86
86

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000100
0000000010
0000001000
0010000000
0000100010
0000010000
0000001001
0000000000
0000000001
0001010000
?
0001000000
0000000000
0001001000
0110000010
0000100010
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

score: 78
Accepted
time: 1451ms
memory: 3884kb

input:

10
36
76
82
65
82
88
79
100
100
94
92
95

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #122:

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

input:

9
33
46
67
74
63
76
69
71
75
75

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001010010
000010010
001000000
001000000
000000000
000000011
?
000000011
001000000
000100001
001010010
000010010
001000000
011000000
000000000
100000011
?
000000010
000100010
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #123:

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

input:

9
49
67
73
65
75
75
76

output:

?
000000001
000000000
000000001
000010000
000000010
000000000
000000000
000000000
000000011
?
000000011
000000000
000000001
001000000
000010010
001000001
001000000
000000000
000001011
?
000000010
001000000
000000000
001010000
000010010
001010001
001000000
000100100
001001010
?
000000011
000001001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

score: 78
Accepted
time: 1130ms
memory: 4128kb

input:

8
34
49
49
54
59
54
58
64

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01001001
00100000
00001101
10000000
00001011
00000000
00000000
?
11001000
01001001
00100001
00001000
10000000
00001011
00000000
00000000
?
11001000
01001001
00110000
00001101
00010000
00001011
00000000
00000000
?
11...

result:

points 1.0 points  1.0 correct, 8 queries

Test #125:

score: 78
Accepted
time: 1183ms
memory: 3796kb

input:

8
28
49
49
56
60
58
64
64
59

output:

?
10000000
01000000
00000000
00001000
00000000
00001011
00000000
00000000
?
10000000
01000001
00101000
00001101
10000000
00001011
00000000
00000000
?
10000000
00000001
00100000
00001111
10000000
00001011
10000010
00000000
?
10000000
01000001
00101000
00000011
00000000
00001010
10010010
00000010
?
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #126:

score: 78
Accepted
time: 1404ms
memory: 3884kb

input:

7
31
43
44
45
49
49
49
49
49
45

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111100
0001100
0111000
0000100
0000000
1000100
0100011
?
0111101
0001110
0111010
0000110
0010000
0010110
0100011
?
0101001
0010000
0110010
0000110
0010000
1000110
0110011
?
0111101
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #127:

score: 78
Accepted
time: 1582ms
memory: 3868kb

input:

7
31
37
45
44
43
43
49
49
49
49
49
45
47
49
49
49
46

output:

?
0000100
0001100
0110000
0000000
0000000
0000000
0000010
?
0101101
0001100
0110000
0000000
0000000
1000100
0100010
?
0111101
0001100
0110000
0000100
0000000
1000110
0100011
?
0111100
0001100
0011010
0000100
0000000
1000000
0100001
?
0111101
0000111
0111110
0000000
1000001
1000100
0100010
?
0111100
...

result:

points 1.0 points  1.0 correct, 17 queries

Test #128:

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

input:

10
28
58
65
52
92
88
88
90
98
98
99
99
100
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000001000
0000000010
0000000000
0011000000
0000100010
0000000000
0000001001
0000000000
0000000001
0001011000
?
0000000000
0000000000
0000001000
0011000000
0000100010
1011000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #129:

score: 78
Accepted
time: 446ms
memory: 3780kb

input:

10
46
68
91
91
96
88
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
44
79
79
79
72
76
97
100
100
98
99
94

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
0001000010
0000000001
0000000000
0000101010
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #131:

score: 78
Accepted
time: 1521ms
memory: 3984kb

input:

10
46
68
88
84
82
98
96
100
91
94
98
100
100
94
100
100
96

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
0000000010
0000001000
0110000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
0000000010
0000101000
0100000000
1000100000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 17 queries

Test #132:

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

input:

10
36
70
80
64
85
92
70
85
88
90
92
96
100
100
99
100
98
99
100
98
96
99
100
100
100
96
100
100
97
97

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000000000
0000000011
0001010000
?
0000000000
1100000010
0000000000
0010000000
0000100010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 30 queries

Test #133:

score: 78
Accepted
time: 2044ms
memory: 3928kb

input:

10
30
65
85
82
85
88
88
92
88
92
97
96
99
100
100
96
100
98
97
100
100
100

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0100000000
0000000010
0000001000
0010000000
0000100000
0000000000
0000001001
0000001000
0000000011
0101010000
?
0100000000
0001000010
0000011000
0010010000
0000101010
0100000000
00000110...

result:

points 1.0 points  1.0 correct, 22 queries

Test #134:

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

input:

10
44
76
72
75
85
80
80
88
92
92
88
94
96
94
96
96
100
100
98
100
99
98
99

output:

?
0000000000
0000000010
0000000000
0000000000
0000100010
0000000000
0000000001
0000000000
0000000011
0000000000
?
0000000000
1000000010
0000000000
0010000000
0000100010
0000000000
0000001001
0000010000
0000000011
0001010000
?
0000000000
1001000010
0000000000
0010000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 23 queries

Test #135:

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

input:

100
600
1200
1900
2100
2700
3200
3900
3900
4900
5500
6300
6000
7100
6800
7300
7700
7600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

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

input:

100
600
1100
1800
2000
2600
2900
3500
3600
4500
5200
5700
6000
6500
6400
7000
7300
7300
8200
8300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

score: 0
Time Limit Exceeded

input:

100
600
1189
1387
1572
2356
2552
3070
3016
3307
3350
3952
3568
3568
4792
4266
5345
5359
5400
5728
5996
7096
6596
7008
7030
7390
7543
7800
8608
8260
8022
8086

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: