QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#561496#9188. Light BulbsLeafSeek98.956522 3769ms6552kbC++174.0kb2024-09-12 23:10:162024-09-12 23:10:16

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
3
3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #2:

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

input:

3
9
6
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #3:

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

input:

3
5
3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
7
6
9
9
8
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #5:

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

input:

3
5
5
9
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
9
6
9
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #7:

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

input:

3
9
6
9
9
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #8:

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

input:

3
9
6
9
9
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #9:

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

input:

3
7
6
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
7
5
9
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #11:

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

input:

3
5
5
9
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
7
5
9
9
9
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #13:

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

input:

3
5
5
9
9
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #14:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #15:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #16:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #17:

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

input:

3
7
5
9
9
8
7
8

output:

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

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: 3ms
memory: 5528kb

input:

3
3
3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #19:

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

input:

3
9
6
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #20:

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

input:

3
5
3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
7
6
9
9
8
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #22:

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

input:

3
5
5
9
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
9
6
9
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #24:

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

input:

3
9
6
9
9
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #25:

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

input:

3
9
6
9
9
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #26:

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

input:

3
7
6
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
7
5
9
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #28:

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

input:

3
5
5
9
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
7
5
9
9
9
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #30:

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

input:

3
5
5
9
9
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #31:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #32:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #33:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #34:

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

input:

3
7
5
9
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #35:

score: 11
Accepted
time: 66ms
memory: 6028kb

input:

10
10
10
50
80
100
80

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #36:

score: 11
Accepted
time: 97ms
memory: 5932kb

input:

10
100
90
60
50
100
100
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #37:

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

input:

10
10
10
55
80
100
80

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #38:

score: 11
Accepted
time: 158ms
memory: 5784kb

input:

10
28
19
36
60
79
82
79
94
88
88
90
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #39:

score: 11
Accepted
time: 293ms
memory: 6200kb

input:

10
64
55
28
68
82
60
94
96
100
98
92
100
94
100
98
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #40:

score: 11
Accepted
time: 313ms
memory: 6184kb

input:

10
37
37
44
68
76
80
82
95
80
85
90
94
92
100
96
91

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #41:

score: 11
Accepted
time: 203ms
memory: 6016kb

input:

8
22
15
46
43
49
64
59
58
64
64
60
58

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10001000
00000000
00001000
00010100
00000001
00000000
00000001
01000000
?
00000001
00000000
01001000
00010000
00000001
00010000
00000001
00000000
?
10...

result:

points 1.0 points  1.0 correct, 12 queries

Test #42:

score: 11
Accepted
time: 242ms
memory: 5848kb

input:

10
55
46
46
68
85
82
82
88
92
96
99
99
98
100
98
100
98
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #43:

score: 11
Accepted
time: 170ms
memory: 5892kb

input:

9
73
72
57
51
69
66
75
73
75
79
78

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
100000000
000000100
000000000
000000000
100000000
000100000
010000000
101000000
?
000000000
100000000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

score: 11
Accepted
time: 363ms
memory: 6004kb

input:

10
73
73
44
58
70
60
70
76
88
94
100
94
100
97
100
97
98
100
99

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #45:

score: 11
Accepted
time: 181ms
memory: 6012kb

input:

10
73
73
44
58
65
84
82
90
95
94
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

score: 11
Accepted
time: 148ms
memory: 5776kb

input:

10
82
73
55
52
93
94
86
94
90
100
100
82

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #47:

score: 11
Accepted
time: 119ms
memory: 5784kb

input:

10
100
90
64
80
90
92
100
84

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #48:

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

input:

10
100
90
28
68
82
76
86
88
96
97
98
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #49:

score: 11
Accepted
time: 84ms
memory: 5832kb

input:

10
10
10
52
64
64
91
98
96
75
98
88
100
98
91

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #50:

score: 11
Accepted
time: 92ms
memory: 6040kb

input:

10
10
10
50
80
94
88
94
97
96
94

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

score: 11
Accepted
time: 149ms
memory: 5900kb

input:

10
91
90
46
64
64
84
88
90
91
99

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #52:

score: 11
Accepted
time: 153ms
memory: 5984kb

input:

10
91
82
55
55
82
76
68
93
98
95
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

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

input:

10
91
82
60
52
68
93
80
96
96
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

score: 11
Accepted
time: 182ms
memory: 6044kb

input:

10
28
19
28
65
82
65
82
88
96
90
96
96
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

score: 11
Accepted
time: 237ms
memory: 6244kb

input:

10
91
82
60
58
84
95
95
95
92
97
92
97
98
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #56:

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

input:

10
10
10
46
73
100
94
100
97
80

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

score: 11
Accepted
time: 279ms
memory: 5908kb

input:

10
55
46
52
52
68
60
75
96
94
96
100
100
100
99
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #58:

score: 11
Accepted
time: 333ms
memory: 5936kb

input:

10
55
55
51
68
84
96
92
96
100
92
92
97
100
94
100
100
96
97
96
100
97
100
100
82

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #59:

score: 11
Accepted
time: 206ms
memory: 5892kb

input:

10
64
55
60
60
86
86
88
95
95
95
90
94

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #60:

score: 11
Accepted
time: 278ms
memory: 5912kb

input:

10
55
55
58
68
80
80
65
75
94
84
97
99
96
96
98
100
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #61:

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

input:

10
19
10
36
50
93
86
76
93

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #62:

score: 11
Accepted
time: 59ms
memory: 5672kb

input:

10
91
90
50
55
100
73

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

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

input:

9
73
72
49
63
81
81
73

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
100000000
000000100
000000000
000000000
100000000
000100000
010000000
101000000
?
000000000
100000010
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #64:

score: 11
Accepted
time: 86ms
memory: 6048kb

input:

9
17
9
46
41
74
81
73
81
73

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
010000000
000001101
000000001
000000000
000000010
000000000
000000000
001000000
?
000000000
010000000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #65:

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

input:

8
57
56
40
40
57
54
64
64
62
64
59
60

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10000000
00010010
00000000
00010001
00000000
10000000
10000000
00000000
?
10000000
00010000
00001000
00010001
00000001
00000000
00000000
00001100
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #66:

score: 11
Accepted
time: 72ms
memory: 5832kb

input:

8
15
8
52
57
59
57

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10001000
00000000
00001000
00010100
00000001
00000000
00000001
01000000
?
01001000
00000000
01000000
00010100
00010100
00010000
00000001
00100000
?
11...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

score: 11
Accepted
time: 230ms
memory: 5900kb

input:

7
43
42
34
31
43
46
43
47
49
49
49
44

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1000000
0010000
0000000
0000100
0011100
0100000
0010000
?
0000000
0000100
0000100
0000110
0001100
0011000
0000000
?
1000000
0000100
0000101
0010110
0011000
0111000
0011000
?
1000000
...

result:

points 1.0 points  1.0 correct, 12 queries

Test #68:

score: 11
Accepted
time: 52ms
memory: 5832kb

input:

7
13
7
37
39
42

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1010000
0000000
0100100
0000000
0001010
0010000
0001000
?
1010000
0010001
0100000
0000000
0000100
0010000
0001000
?
0010101
0010001
0100101
0000001
0000010
0010000
0000000
!
0010000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

score: 11
Accepted
time: 207ms
memory: 6064kb

input:

10
91
82
37
58
72
94
91
91
96
97
91
97
97
98
99

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #70:

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

input:

10
64
55
28
68
86
88
65
92
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #71:

score: 11
Accepted
time: 421ms
memory: 6044kb

input:

10
73
73
51
64
80
70
85
88
92
90
98
100
94
92
100
100
97
100
100
100
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #72:

score: 11
Accepted
time: 306ms
memory: 5936kb

input:

10
64
55
44
51
58
76
68
88
92
84
96
94
100
99
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #73:

score: 11
Accepted
time: 305ms
memory: 6052kb

input:

10
28
28
44
65
75
84
88
85
90
92
94
94
94
98
99
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #74:

score: 11
Accepted
time: 383ms
memory: 5948kb

input:

10
82
73
55
60
70
70
80
92
85
88
96
92
96
90
100
100
99
99
98
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #75:

score: 11
Accepted
time: 199ms
memory: 5852kb

input:

10
28
19
36
58
79
92
95
80
95
100
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
17
13
22
25
25
25
24
25
21
23

output:

?
11111
00000
00000
00000
00000
?
01111
00000
00000
00000
00000
?
10000
00001
00000
01001
01111
?
10001
01001
00010
01101
01100
?
11001
01011
00000
01011
01110
?
11001
00011
00010
01110
01111
?
11001
01010
00010
01011
01011
?
11000
00011
00011
01111
01110
?
01011
01000
00011
01011
01011
?
01011
0100...

result:

points 1.0 points  1.0 correct, 10 queries

Subtask #3:

score: 76.9565
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
3
3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #78:

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

input:

3
9
6
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #79:

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

input:

3
5
3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
7
6
9
9
8
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #81:

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

input:

3
5
5
9
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
9
6
9
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #83:

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

input:

3
9
6
9
9
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #84:

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

input:

3
9
6
9
9
7
5
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #85:

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

input:

3
7
6
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
5
9
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #87:

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

input:

3
5
5
9
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
7
5
9
9
9
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #89:

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

input:

3
5
5
9
9
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #90:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #91:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #92:

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

input:

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

output:

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

result:

points 1.0 points  1.0 correct, 11 queries

Test #93:

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

input:

3
7
5
9
9
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #94:

score: 78
Accepted
time: 66ms
memory: 6052kb

input:

10
10
10
50
80
100
80

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #95:

score: 78
Accepted
time: 97ms
memory: 5888kb

input:

10
100
90
60
50
100
100
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #96:

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

input:

10
10
10
55
80
100
80

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

score: 78
Accepted
time: 154ms
memory: 5864kb

input:

10
28
19
36
60
79
82
79
94
88
88
90
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #98:

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

input:

10
64
55
28
68
82
60
94
96
100
98
92
100
94
100
98
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #99:

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

input:

10
37
37
44
68
76
80
82
95
80
85
90
94
92
100
96
91

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #100:

score: 78
Accepted
time: 203ms
memory: 5816kb

input:

8
22
15
46
43
49
64
59
58
64
64
60
58

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10001000
00000000
00001000
00010100
00000001
00000000
00000001
01000000
?
00000001
00000000
01001000
00010000
00000001
00010000
00000001
00000000
?
10...

result:

points 1.0 points  1.0 correct, 12 queries

Test #101:

score: 78
Accepted
time: 244ms
memory: 5864kb

input:

10
55
46
46
68
85
82
82
88
92
96
99
99
98
100
98
100
98
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #102:

score: 78
Accepted
time: 170ms
memory: 5856kb

input:

9
73
72
57
51
69
66
75
73
75
79
78

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
100000000
000000100
000000000
000000000
100000000
000100000
010000000
101000000
?
000000000
100000000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

score: 78
Accepted
time: 357ms
memory: 5944kb

input:

10
73
73
44
58
70
60
70
76
88
94
100
94
100
97
100
97
98
100
99

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #104:

score: 78
Accepted
time: 185ms
memory: 5900kb

input:

10
73
73
44
58
65
84
82
90
95
94
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #105:

score: 78
Accepted
time: 147ms
memory: 5928kb

input:

10
82
73
55
52
93
94
86
94
90
100
100
82

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #106:

score: 78
Accepted
time: 119ms
memory: 5788kb

input:

10
100
90
64
80
90
92
100
84

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #107:

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

input:

10
100
90
28
68
82
76
86
88
96
97
98
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #108:

score: 78
Accepted
time: 80ms
memory: 6024kb

input:

10
10
10
52
64
64
91
98
96
75
98
88
100
98
91

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #109:

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

input:

10
10
10
50
80
94
88
94
97
96
94

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

score: 78
Accepted
time: 148ms
memory: 6036kb

input:

10
91
90
46
64
64
84
88
90
91
99

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #111:

score: 78
Accepted
time: 152ms
memory: 5976kb

input:

10
91
82
55
55
82
76
68
93
98
95
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #112:

score: 78
Accepted
time: 129ms
memory: 5932kb

input:

10
91
82
60
52
68
93
80
96
96
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #113:

score: 78
Accepted
time: 186ms
memory: 5928kb

input:

10
28
19
28
65
82
65
82
88
96
90
96
96
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
91
82
60
58
84
95
95
95
92
97
92
97
98
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #115:

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

input:

10
10
10
46
73
100
94
100
97
80

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #116:

score: 78
Accepted
time: 280ms
memory: 5908kb

input:

10
55
46
52
52
68
60
75
96
94
96
100
100
100
99
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #117:

score: 78
Accepted
time: 335ms
memory: 5944kb

input:

10
55
55
51
68
84
96
92
96
100
92
92
97
100
94
100
100
96
97
96
100
97
100
100
82

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #118:

score: 78
Accepted
time: 200ms
memory: 5892kb

input:

10
64
55
60
60
86
86
88
95
95
95
90
94

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #119:

score: 78
Accepted
time: 277ms
memory: 6116kb

input:

10
55
55
58
68
80
80
65
75
94
84
97
99
96
96
98
100
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #120:

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

input:

10
19
10
36
50
93
86
76
93

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

score: 78
Accepted
time: 55ms
memory: 5848kb

input:

10
91
90
50
55
100
73

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

score: 78
Accepted
time: 96ms
memory: 5784kb

input:

9
73
72
49
63
81
81
73

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
100000000
000000100
000000000
000000000
100000000
000100000
010000000
101000000
?
000000000
100000010
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

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

input:

9
17
9
46
41
74
81
73
81
73

output:

?
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
011111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
?
100000000
010000000
000001101
000000001
000000000
000000010
000000000
000000000
001000000
?
000000000
010000000
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #124:

score: 78
Accepted
time: 109ms
memory: 5760kb

input:

8
57
56
40
40
57
54
64
64
62
64
59
60

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10000000
00010010
00000000
00010001
00000000
10000000
10000000
00000000
?
10000000
00010000
00001000
00010001
00000001
00000000
00000000
00001100
?
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #125:

score: 78
Accepted
time: 72ms
memory: 5816kb

input:

8
15
8
52
57
59
57

output:

?
11111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
01111111
00000000
00000000
00000000
00000000
00000000
00000000
00000000
?
10001000
00000000
00001000
00010100
00000001
00000000
00000001
01000000
?
01001000
00000000
01000000
00010100
00010100
00010000
00000001
00100000
?
11...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

score: 78
Accepted
time: 230ms
memory: 6084kb

input:

7
43
42
34
31
43
46
43
47
49
49
49
44

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1000000
0010000
0000000
0000100
0011100
0100000
0010000
?
0000000
0000100
0000100
0000110
0001100
0011000
0000000
?
1000000
0000100
0000101
0010110
0011000
0111000
0011000
?
1000000
...

result:

points 1.0 points  1.0 correct, 12 queries

Test #127:

score: 78
Accepted
time: 56ms
memory: 5852kb

input:

7
13
7
37
39
42

output:

?
1111111
0000000
0000000
0000000
0000000
0000000
0000000
?
0111111
0000000
0000000
0000000
0000000
0000000
0000000
?
1010000
0000000
0100100
0000000
0001010
0010000
0001000
?
1010000
0010001
0100000
0000000
0000100
0010000
0001000
?
0010101
0010001
0100101
0000001
0000010
0010000
0000000
!
0010000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #128:

score: 78
Accepted
time: 204ms
memory: 6128kb

input:

10
91
82
37
58
72
94
91
91
96
97
91
97
97
98
99

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #129:

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

input:

10
64
55
28
68
86
88
65
92
95

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #130:

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

input:

10
73
73
51
64
80
70
85
88
92
90
98
100
94
92
100
100
97
100
100
100
97

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #131:

score: 78
Accepted
time: 311ms
memory: 6244kb

input:

10
64
55
44
51
58
76
68
88
92
84
96
94
100
99
100

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #132:

score: 78
Accepted
time: 305ms
memory: 5936kb

input:

10
28
28
44
65
75
84
88
85
90
92
94
94
94
98
99
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100000
0000000000
1000000001
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #133:

score: 78
Accepted
time: 383ms
memory: 5924kb

input:

10
82
73
55
60
70
70
80
92
85
88
96
92
96
90
100
100
99
99
98
98

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #134:

score: 78
Accepted
time: 197ms
memory: 6044kb

input:

10
28
19
36
58
79
92
95
80
95
100
96

output:

?
1111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0111111111
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0101001100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

score: 78
Accepted
time: 394ms
memory: 5960kb

input:

100
100
100
900
1200
2000
2100
2500
3500
4200
4500
5400
5600
5800
7100
6800
6700
7500
7800
8200

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #136:

score: 78
Accepted
time: 403ms
memory: 6316kb

input:

100
10000
9900
900
1100
1900
2300
2900
3400
3400
5300
5100
5300
5600
5100
6500
7400
6900
8500
8400

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

score: 78
Accepted
time: 959ms
memory: 6444kb

input:

100
991
892
892
694
1288
1670
2704
2512
2896
2944
3472
3238
3986
4218
5060
3984
4585
5206
4792
5722
6280
6675
7634
7300
7086
7303
7424
8309
8064
8200
7675

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #138:

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

input:

100
2377
2377
900
1200
2046
1936
2531
2574
2704
3420
3357
3118
3744
3560
4358
4756
4720
4940
4904
5770
5072
5737
6597
6392
6346
7060
6514
7048
7489
7790
7894
7651
7536
7867
8425
8560
8298
8218
8848
8650
8404
8613
8500
8650

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #139:

score: 78
Accepted
time: 2072ms
memory: 6348kb

input:

100
3664
3664
892
700
1376
1648
2032
1936
1561
2115
2292
2548
2456
3058
3236
3070
2890
3325
2702
3636
3700
3880
4342
5102
4998
5410
5680
5655
5326
5688
6366
6412
6556
6775
6843
6760
6843
7760
7264
7160
7373
7408
7999
8128
8115
8236
8464
8548
8643
7960
8574
8848
8895
9070
9070
8997
9031
8956
8879

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #140:

score: 78
Accepted
time: 2694ms
memory: 6324kb

input:

100
3862
3763
880
785
976
1260
1164
1450
1634
1816
1904
2168
2435
2180
2608
2710
2791
2620
3464
3040
3448
3850
3941
3952
4273
4492
4540
4376
4687
4852
5364
5464
5360
5766
6328
6277
6100
6464
6734
6736
7052
6826
6945
7248
7228
6920
7272
7824
7738
7840
8086
8230
7970
8289
8608
8866
8419
8966
8726
9328...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #141:

score: 77.1304
Acceptable Answer
time: 3501ms
memory: 6156kb

input:

100
4753
4753
882
688
785
1260
1070
1444
1444
1450
2083
1816
2440
2608
2776
2860
3028
3112
2860
3520
3194
3028
3680
3768
3838
3994
4087
4071
4150
4080
4746
4525
4528
4600
4975
5578
5584
5376
5578
6032
6425
6352
5940
5970
6340
6157
6808
6578
6460
7032
7195
6926
7256
6920
7244
7244
7603
7792
7296
7991...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #142:

score: 78
Accepted
time: 2356ms
memory: 6396kb

input:

100
4753
4753
882
690
882
1355
1446
1735
1909
1916
2170
2613
2604
2356
3034
3120
3200
3360
3277
4312
4300
4525
4150
4524
4672
4452
5032
4696
5116
5072
5182
5852
5998
5338
5693
6661
6248
6608
6815
6598
7377
6828
7248
7600
7470
7420
7855
7764
7872
7816
8334
8073
8839
8323
8830
8866
8800
9012
8960
8964...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #143:

score: 78
Accepted
time: 2981ms
memory: 6220kb

input:

100
4852
4852
880
784
1164
1258
1352
1351
1634
1900
1909
1992
1990
2346
2518
2776
3280
2880
2960
3768
3526
3680
4006
3775
4249
4154
5042
4944
4628
5050
5190
5255
5248
5176
5896
5350
5190
5980
5779
6650
5970
6342
6787
6814
7088
6652
7100
7462
7403
7795
7721
7552
7501
7991
8194
8237
8068
8252
8425
844...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #144:

score: 78
Accepted
time: 2920ms
memory: 6296kb

input:

100
6931
6931
880
784
1165
1258
1165
1165
1070
1444
1628
1720
1537
1630
1816
2350
2272
2456
3008
3370
3160
3475
3784
4036
4050
4480
4120
4522
4752
4978
5534
5102
5060
5592
5985
5800
6325
5710
6448
6521
6619
6448
6780
6343
6895
7227
7096
7140
7120
7830
7564
7669
8375
7900
8434
8404
8440
7954
8680
849...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #145:

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

input:

100
7129
7030
880
784
1072
1260
1076
1630
1728
1728
2305
2746
3084
3084
3206
3562
3790
4016
3910
4432
4582
4410
4815
5296
5181
5128
5260
5244
5950
5835
6352
6892
6392
7112
7000
7264
7445
7410
8029
8250
7799
7624
7960
8124
8152
8083
8272
8551
8416
8492
8976
8880
8841

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #146:

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

input:

100
7822
7723
892
788
1376
1474
1964
2416
2224
2685
2512
3044
2875
3160
3304
3610
3948
4780
4482
5372
4780
5072
5528
5632
6781
6568
6940
7280
7420
7764
8045
8360
8032
8824
8385
7648
7786
8025
8524
8262
8596

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #147:

score: 78
Accepted
time: 1039ms
memory: 6512kb

input:

100
9208
9109
900
1100
1882
2080
2872
2500
2971
3268
4159
4414
4395
5008
4956
5104
5676
4548
5535
6200
6105
6320
7088
7024
7270
6838
7775
8326
7976
8020
8504
8560
8130
7543

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #148:

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

input:

100
10000
9900
892
694
1288
1684
2650
2846
2846
3500
3862
5050
5198
5050
6064
6276
6314
6605
7530
7408
7530
8080
7954
8620
7954
8233
7884
8326
8152
8695
7825
8100
8864
8997
8560
9012
8850
8988
9376
9221
9516
9400
9626

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #149:

score: 78
Accepted
time: 1330ms
memory: 6468kb

input:

100
100
100
900
1200
2000
2100
2500
3500
4200
4500
5347
5248
5644
5492
5941
7158
6570
7187
7769
6832
7530
7861
8233
8100
8060
8544
8380
8434
8300
7972
8200
8890
8440
8920
8803
8684
8993
9164
9371
9496
9433
9310
9728
9252

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #150:

score: 78
Accepted
time: 1091ms
memory: 6372kb

input:

100
100
100
900
1200
2000
2100
2500
3500
4159
4200
4555
5248
6040
5644
5842
7158
7746
6931
7228
7256
8157
8214
8344
8608
8257
8704
8530
8995
8938
8680
9150
8782
9202
9304
9524
9433
9678
9575

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #151:

score: 78
Accepted
time: 1296ms
memory: 6464kb

input:

100
9901
9900
892
793
1387
1800
1900
2971
3900
4060
4610
4956
4762
5296
5590
6160
6160
5926
6411
7648
7216
7648
9240
8100
7650
8047
8131
8416
8434
8260
8608
8196
8530
8810
8584
8463
8827
9235
9400
8956
9356
9349
9620

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #152:

score: 78
Accepted
time: 1257ms
memory: 6316kb

input:

100
9901
9802
900
1100
1900
2300
2872
3300
3466
3961
4700
5545
6178
6178
6570
6080
5884
6570
6314
7575
7792
7245
8656
8308
7815
8176
8042
8555
8800
8594
8128
8680
8955
8700
8873
9145
9354
9392
9648
9460
9676

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #153:

score: 78
Accepted
time: 1063ms
memory: 6064kb

input:

100
9901
9802
900
1100
1900
2300
2900
3400
3400
5300
5100
5300
5600
5050
6436
7525
6733
7129
7327
7822
8176
8060
8419
8233
7884
8215
8137
8298
9020
8440
8504
8569
9216
9107
9145
9050
9200
9163
9563

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #154:

score: 78
Accepted
time: 1654ms
memory: 6544kb

input:

100
991
892
892
694
1288
1768
2725
2454
2748
3664
3280
3856
3420
3583
4112
4454
4449
4078
4722
5590
5584
5817
6173
5308
6269
6220
7152
6560
7593
7216
7334
7564
7912
8130
7738
7976
8656
8380
8578
8446
8632
8413
8425
8570
8993
9328
9482
9508
9712
9328
9623
9450

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

score: 78
Accepted
time: 1655ms
memory: 6260kb

input:

100
8911
8812
892
800
1376
1670
2258
2454
2258
2822
2685
3404
2780
4015
3889
3695
4432
4995
4995
5500
5770
5860
5722
5676
6433
6694
6400
6440
7152
7095
6732
7705
8360
7868
7786
8320
7506
8440
8752
8400
8668
8600
9129
8464
8824
8782
9050
9057
9405
9538
9496
9544
9406

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #156:

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

input:

100
100
100
900
1200
2000
2100
2500
3500
4200
4500
5400
5600
5743
6800
6733
7284
8040
8040
8040
7575
7792
8590
8140
7984
8537
8722
7861
8800
8820
8702
8812
9248
9172

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #157:

score: 77.8261
Acceptable Answer
time: 3260ms
memory: 6420kb

input:

100
5050
4951
880
785
1164
1258
1258
1537
1537
1444
1537
1990
1719
2260
2779
2605
2604
2866
2862
2690
3276
3370
2862
3115
3440
3838
4000
4225
4150
4072
4888
4528
4598
4672
4675
5104
5172
4890
5377
5644
5842
5320
6224
6106
6425
6828
6040
6352
6979
6340
6696
7580
7368
6873
6580
7350
7360
7312
7648
749...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #158:

score: 77.8261
Acceptable Answer
time: 3394ms
memory: 6268kb

input:

100
5050
5050
880
785
1164
1258
1168
1360
1630
2344
1990
2080
1990
2256
2344
2431
2432
2692
2945
3194
3034
3600
3196
3686
3680
4376
4233
3795
4400
4960
4984
5172
4610
5101
4959
5032
5392
5776
6279
6346
5929
6520
6868
6472
6578
7088
7060
6724
7150
7456
7556
7492
7791
7746
7900
8065
7807
8237
7744
821...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #159:

score: 77.6522
Acceptable Answer
time: 3769ms
memory: 6552kb

input:

100
5050
4951
882
688
784
1258
1070
1444
1351
1446
1537
1996
2260
2350
1990
2080
2690
2692
2948
2866
3616
3443
3917
3526
4302
3925
3994
4675
4450
4160
4774
4817
5182
5578
5608
5314
5446
5908
5456
5779
6416
6401
6466
6751
6975
6694
7207
6889
7072
7192
7452
7580
7900
7696
7705
7650
8214
8050
8032
7991...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #160:

score: 78
Accepted
time: 3312ms
memory: 6268kb

input:

100
5050
5050
882
694
1072
1810
1812
1444
1810
2257
1996
2257
2860
2257
2346
2431
2779
3440
3277
3440
3360
3601
3682
3996
4006
4610
5036
4744
5100
4756
5385
5172
6096
5722
6035
6279
6346
6220
6295
6637
6868
6578
6776
6868
7244
7552
7608
8151
7893
7976
7991
7930
7746
8050
8560
8446
8409
8557
8409
862...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #161:

score: 78
Accepted
time: 3227ms
memory: 6212kb

input:

100
4060
4060
886
694
1367
1755
2002
1822
2538
2188
2548
2548
2710
2710
3040
3236
3710
3280
3858
3840
3994
4470
4168
4573
4900
5212
5782
5364
5444
5598
5940
5800
5974
6502
5680
6661
6304
6396
6838
6928
7264
7580
7480
7592
7462
7950
7786
7991
7732
7705
8236
8284
7900
8688
8528
8565
8495
8688
8848
907...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #162:

score: 78
Accepted
time: 405ms
memory: 6004kb

input:

100
199
100
892
694
1288
1684
2674
3070
4555
5149
4555
5644
6040
6472
6535
7228
7550
8040
8800

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
9901
9900
892
793
1387
1800
1900
2971
3900
4060
4654
5149
6238
6832
6200
6931
6931
7723
7723

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #164:

score: 78
Accepted
time: 402ms
memory: 6128kb

input:

100
199
199
900
1200
2000
2100
2500
3466
3763
4357
4951
5050
5300
6139
6436
7030
7327
8218
7624

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #165:

score: 78
Accepted
time: 400ms
memory: 6208kb

input:

100
9901
9802
900
1100
1900
2300
2900
3400
3400
5300
5100
5300
5600
5100
6500
7400
6900
8500
8400

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

score: 78
Accepted
time: 861ms
memory: 6340kb

input:

100
2575
2575
892
690
1278
1486
2224
2258
2650
3169
3501
4180
5060
4816
4870
5676
5630
6200
6187
7117
6865
6542
6838
6960
7210
7300
7030
7241
8436
7954
8240

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #167:

score: 78
Accepted
time: 578ms
memory: 6232kb

input:

100
1882
1783
892
694
1288
1768
2704
2512
3016
3280
3598
4120
4336
4374
4680
4708
5680
6064
6352
7120
7024
7150
7910
8157

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #168:

score: 78
Accepted
time: 3275ms
memory: 6272kb

input:

100
6337
6238
880
785
1165
1258
1165
1165
1352
1446
1720
1992
1909
2350
2948
2344
2779
2945
3206
3277
3194
3686
3604
3601
3682
3917
4890
4376
4960
4959
5308
5578
5515
5913
5791
5882
6124
6516
6502
6700
5870
6832
6640
6752
7332
6645
7024
6787
7010
7207
7650
7615
7795
7764
7680
7721
7942
8187
8290
856...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #169:

score: 77.6522
Acceptable Answer
time: 3662ms
memory: 6284kb

input:

100
5050
4951
880
785
1165
1264
1355
1536
1540
1719
2083
2002
2168
3030
2432
2518
3194
3206
3277
3994
3686
3440
3850
4080
4000
4240
4618
4600
5060
5050
4832
5811
5446
6295
6035
6528
5970
6396
7000
6568
7042
6992
7360
6962
7180
7244
7509
7556
7452
7332
7599
7516
7893
7550
8284
7976
8460
8167
8320
841...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #170:

score: 78
Accepted
time: 3314ms
memory: 6432kb

input:

100
4357
4357
882
688
784
1258
1072
1352
1536
1720
1900
1901
1900
2083
2260
2696
2791
3048
2862
3370
3443
3609
3917
3443
4456
3682
3920
4379
4148
4628
4820
5032
5243
5030
5450
5243
5578
5776
5968
5800
6156
6230
6230
6590
6810
6304
6636
7032
7140
6637
7462
7562
7792
7792
7750
7840
8114
8080
7888
8320...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #171:

score: 77.6522
Acceptable Answer
time: 3615ms
memory: 6288kb

input:

100
9604
9505
880
785
1168
1355
1090
1537
2272
2088
2350
2732
2969
3120
3448
3710
2880
3048
3916
4072
3760
4306
4233
4687
4375
4302
4894
5116
5590
5527
5444
5308
6160
5392
6156
5974
5970
6520
6106
6342
6160
5920
6637
6922
6808
7088
6636
7300
7036
7501
7140
7470
8080
8011
7893
8152
8401
7979
8114
828...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #172:

score: 76.9565
Acceptable Answer
time: 3636ms
memory: 6316kb

input:

100
3070
3070
880
788
1260
1260
1540
1630
1545
2174
2080
2083
2080
2257
2524
2690
2605
2860
2860
3028
3030
3440
3522
3917
4225
3532
4000
4300
4452
4072
3920
4825
4525
5030
4816
4817
5385
5644
5710
6220
5998
6584
6156
6466
7030
6590
6340
6865
6976
6975
7312
7348
7144
7158
7744
7470
7570
8000
8151
815...

output:

?
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.98662207360 points  0.9866220736 correct, 91 queries

Test #173:

score: 78
Accepted
time: 148ms
memory: 5908kb

input:

5
17
13
22
25
25
25
24
25
21
23

output:

?
11111
00000
00000
00000
00000
?
01111
00000
00000
00000
00000
?
10000
00001
00000
01001
01111
?
10001
01001
00010
01101
01100
?
11001
01011
00000
01011
01110
?
11001
00011
00010
01110
01111
?
11001
01010
00010
01011
01011
?
11000
00011
00011
01111
01110
?
01011
01000
00011
01011
01011
?
01011
0100...

result:

points 1.0 points  1.0 correct, 10 queries