QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558050#9188. Light BulbsMilmon100 ✓540ms4292kbC++204.7kb2024-09-11 13:52:112024-09-11 13:52:11

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #3:

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

input:

3
7
7
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
8
9
5
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #5:

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

input:

3
8
8
7
5
5
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
8
8
7
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #8:

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

input:

3
7
5
7
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
7
5
6
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #10:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
8
8
8
6
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
9
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #20:

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

input:

3
7
7
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
8
9
5
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #22:

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

input:

3
8
8
7
5
5
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
8
8
7
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #25:

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

input:

3
7
5
7
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
7
5
6
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #27:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
8
8
8
6
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
9
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
50
70
90
50
40

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
50
50
90
70
20
50

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010100000
0001000001
0000000000
0001000000
0001000000
10000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

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

input:

10
46
76
79
73
72
90
58

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
50
64
73
76
92
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100000000
0010000000
1100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #39:

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

input:

10
44
70
60
60
80
72
72
64
84
82
91
73

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000000001
0001000000
1000000000
0000000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #40:

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

input:

10
51
75
60
80
65
82
75
70
100
68

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000100000
0000000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #41:

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

input:

8
40
52
54
43
54
44
40

output:

?
00001000
00000000
00000000
10000010
00000000
00000000
10000010
01001100
?
01001000
10000000
00001000
10000010
00000000
00000000
10000010
01001110
?
01000000
11000000
00001000
00010000
00000000
00000000
00000010
00001110
?
01000000
10000000
00000000
10010000
00000000
00000000
10001000
01000110
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
44
76
52
85
80
51
72
76
79
68
76
76
100
73

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0001000000
0000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #43:

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

input:

9
51
53
57
66
65
63
63
73
75
74
74
81

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000000
001000000
000000000
000000010
000000000
100010000
010000100
000100000
000000011
?
010000100
000100000
000000000
000000010
000000000
100010000
000000100
000000000
000100010
?
000000100
001000000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
44
75
65
80
65
68
75
90
88
94
84
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000100000
0000000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #45:

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

input:

10
44
80
76
85
82
79
72
84
84
82
84
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0001000000
0000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #46:

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

input:

10
52
84
90
60
76
44
90
44

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0110000000
0001000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
50
50
92
68
28
91
92
52
58
44

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010100000
0001000001
0000000000
0001000000
0001000000
10000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #48:

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

input:

10
50
64
73
82
84
75
76
60
84
91
91
92
100
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100000000
0010000000
1100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #49:

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

input:

10
46
82
82
70
91
60
58
76
73
92
91
91
100
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #50:

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

input:

10
50
70
90
52
44
72
84
93
100
92
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
58
55
79
76
94
86
93
72
52
93
60
91
90
100
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0000000000
0010000000
0000000000
0000000000
0000010000
0000100000
1000101000
?
0000000000
0110000000
0001000000
1000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #52:

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

input:

10
50
50
82
46
44
92
37
93
64
73
91
100
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010100000
0001000001
0000000000
0001000000
0001000000
10000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #53:

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

input:

10
46
82
72
64
84
73
64
76
84
91
100
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #54:

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

input:

10
46
76
72
76
76
76
82
84
100
80

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
46
76
75
84
52
80
75
70
92
76
92
92
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
50
70
82
76
70
70
36
91
60
82
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
51
76
76
85
92
68
76
82
91
91
90
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000100000
0000000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #58:

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

input:

10
44
70
64
72
85
72
82
65
75
70
68

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000000001
0001000000
1000000000
0000000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

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

input:

10
52
76
58
85
94
82
75
72
88
88
90
84
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0000000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

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

input:

10
44
80
88
70
80
72
96
76
76

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0001000000
0000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

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

input:

10
50
73
90
100
55

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
1100000000
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
50
46
82
100
52
76
52
52

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010000000
0001000001
0000000000
0010000000
0000000100
00010100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #63:

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

input:

9
60
60
60
81
81
57
46

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000000
001000000
000000000
000000010
000000000
100010000
010000100
000100000
000000011
?
010000000
001100000
000000000
000000010
000000000
100010000
010000100
000000000
100000001
?
010000100
001100000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #64:

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

input:

9
60
60
60
67
33
67
81

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000000
001000000
000000000
000000010
000000000
100010000
010000100
000100000
000000011
?
010000000
001100000
000000000
000000010
000000000
100010000
010000100
000000000
100000001
?
010000100
001100000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

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

input:

8
43
36
58
43
43
64
28

output:

?
00001000
00000000
00000000
10000010
00000000
00000000
10000010
01001100
?
01001000
00000010
10000000
00000000
00000000
00000000
10000010
00001010
?
00001000
00000010
10001000
10000010
00001000
00100000
10000011
01001110
?
00001000
00000000
00001000
00000010
00001000
00100000
10000001
00001010
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
36
50
43
57
50
24

output:

?
00001000
00000000
00000000
10000010
00000000
00000000
10000010
01001100
?
01001000
10000000
00001000
10000010
00000000
00000000
00010010
01001100
?
01001000
10100010
00000000
00000000
00000000
10000000
10010010
01001100
?
01001000
00100010
00001000
10000010
00000000
10000000
00010010
00000010
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

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

input:

7
42
35
21

output:

?
0000001
0001010
0001000
0010000
0010010
0000100
0100010
?
0000001
0001000
0001000
0010000
0001000
1001000
0000010
?
0000000
0001000
0000000
1010000
0000000
1001000
0000000
!
0000001
0000010
0001000
0000000
0010000
1000100
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

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

input:

7
49
49
21

output:

?
0000001
0001010
0001000
0010000
0010010
0000100
0100010
?
0000001
0001010
0001000
0010000
0000001
0000100
0000010
?
0000000
1001000
0000000
0000000
0010001
0000000
0100000
!
0000001
1000000
0001000
0010000
0010000
0000100
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #69:

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

input:

10
52
86
92
94
51
65
76
91
100
92
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0100100001
0001000000
1000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #70:

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

input:

10
50
70
91
40

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #71:

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

input:

10
60
88
80
79
91
88
93
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000001000
0010000001
0001000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #72:

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

input:

10
50
64
60
92
75
60
65
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100000000
0010000000
1100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #73:

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

input:

10
55
88
51
86
60
86
72
68
73
73

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010000001
0001000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

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

input:

10
58
58
64
70
58
75
58
85
79
86
82
92
84

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0000000000
0010000000
0000000000
0000000000
0000010000
0000100000
1000101000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
51
82
65
84
58
75
72
76
90
84
92
91
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000000001
0000000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #76:

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

input:

5
21
16
19
21
21
22
19
25

output:

?
00000
10101
10001
00011
10000
?
00000
10001
00001
10011
00000
?
00000
00101
10011
10010
00000
?
00000
10001
10011
10011
10000
?
00000
10101
10010
00011
10000
?
10000
10000
10100
10010
10000
?
00010
10000
10110
10000
00000
?
00110
10000
00110
10000
10000
!
00100
10000
00100
10000
10000

result:

points 1.0 points  1.0 correct, 8 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #79:

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

input:

3
7
7
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
8
9
5
9
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #81:

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

input:

3
8
8
7
5
5
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
8
8
7
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #84:

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

input:

3
7
5
7
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
7
5
6
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #86:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #87:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #88:

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

input:

3
8
8
8
6
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
9
6
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
9
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #92:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
9
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #94:

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

input:

10
50
70
90
50
40

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
50
50
90
70
20
50

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010100000
0001000001
0000000000
0001000000
0001000000
10000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

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

input:

10
46
76
79
73
72
90
58

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #97:

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

input:

10
50
64
73
76
92
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100000000
0010000000
1100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #98:

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

input:

10
44
70
60
60
80
72
72
64
84
82
91
73

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000000001
0001000000
1000000000
0000000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #99:

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

input:

10
51
75
60
80
65
82
75
70
100
68

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000100000
0000000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

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

input:

8
40
52
54
43
54
44
40

output:

?
00001000
00000000
00000000
10000010
00000000
00000000
10000010
01001100
?
01001000
10000000
00001000
10000010
00000000
00000000
10000010
01001110
?
01000000
11000000
00001000
00010000
00000000
00000000
00000010
00001110
?
01000000
10000000
00000000
10010000
00000000
00000000
10001000
01000110
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #101:

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

input:

10
44
76
52
85
80
51
72
76
79
68
76
76
100
73

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0001000000
0000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #102:

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

input:

9
51
53
57
66
65
63
63
73
75
74
74
81

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000000
001000000
000000000
000000010
000000000
100010000
010000100
000100000
000000011
?
010000100
000100000
000000000
000000010
000000000
100010000
000000100
000000000
000100010
?
000000100
001000000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #103:

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

input:

10
44
75
65
80
65
68
75
90
88
94
84
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000100000
0000000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

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

input:

10
44
80
76
85
82
79
72
84
84
82
84
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0001000000
0000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #105:

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

input:

10
52
84
90
60
76
44
90
44

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0110000000
0001000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
50
50
92
68
28
91
92
52
58
44

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010100000
0001000001
0000000000
0001000000
0001000000
10000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #107:

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

input:

10
50
64
73
82
84
75
76
60
84
91
91
92
100
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100000000
0010000000
1100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #108:

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

input:

10
46
82
82
70
91
60
58
76
73
92
91
91
100
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #109:

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

input:

10
50
70
90
52
44
72
84
93
100
92
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
58
55
79
76
94
86
93
72
52
93
60
91
90
100
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0000000000
0010000000
0000000000
0000000000
0000010000
0000100000
1000101000
?
0000000000
0110000000
0001000000
1000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #111:

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

input:

10
50
50
82
46
44
92
37
93
64
73
91
100
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010100000
0001000001
0000000000
0001000000
0001000000
10000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #112:

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

input:

10
46
82
72
64
84
73
64
76
84
91
100
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

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

input:

10
46
76
72
76
76
76
82
84
100
80

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

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

input:

10
46
76
75
84
52
80
75
70
92
76
92
92
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0100001000
0000100001
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #115:

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

input:

10
50
70
82
76
70
70
36
91
60
82
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #116:

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

input:

10
51
76
76
85
92
68
76
82
91
91
90
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000100000
0000000000
1000000000
0010000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #117:

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

input:

10
44
70
64
72
85
72
82
65
75
70
68

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000000001
0001000000
1000000000
0000000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
52
76
58
85
94
82
75
72
88
88
90
84
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0000000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
44
80
88
70
80
72
96
76
76

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010100001
0001000000
0000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #120:

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

input:

10
50
73
90
100
55

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
1100000000
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #121:

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

input:

10
50
46
82
100
52
76
52
52

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0010000000
0001000001
0000000000
0010000000
0000000100
00010100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #122:

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

input:

9
60
60
60
81
81
57
46

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000000
001000000
000000000
000000010
000000000
100010000
010000100
000100000
000000011
?
010000000
001100000
000000000
000000010
000000000
100010000
010000100
000000000
100000001
?
010000100
001100000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

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

input:

9
60
60
60
67
33
67
81

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000000
001000000
000000000
000000010
000000000
100010000
010000100
000100000
000000011
?
010000000
001100000
000000000
000000010
000000000
100010000
010000100
000000000
100000001
?
010000100
001100000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

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

input:

8
43
36
58
43
43
64
28

output:

?
00001000
00000000
00000000
10000010
00000000
00000000
10000010
01001100
?
01001000
00000010
10000000
00000000
00000000
00000000
10000010
00001010
?
00001000
00000010
10001000
10000010
00001000
00100000
10000011
01001110
?
00001000
00000000
00001000
00000010
00001000
00100000
10000001
00001010
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #125:

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

input:

8
36
50
43
57
50
24

output:

?
00001000
00000000
00000000
10000010
00000000
00000000
10000010
01001100
?
01001000
10000000
00001000
10000010
00000000
00000000
00010010
01001100
?
01001000
10100010
00000000
00000000
00000000
10000000
10010010
01001100
?
01001000
00100010
00001000
10000010
00000000
10000000
00010010
00000010
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

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

input:

7
42
35
21

output:

?
0000001
0001010
0001000
0010000
0010010
0000100
0100010
?
0000001
0001000
0001000
0010000
0001000
1001000
0000010
?
0000000
0001000
0000000
1010000
0000000
1001000
0000000
!
0000001
0000010
0001000
0000000
0010000
1000100
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

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

input:

7
49
49
21

output:

?
0000001
0001010
0001000
0010000
0010010
0000100
0100010
?
0000001
0001010
0001000
0010000
0000001
0000100
0000010
?
0000000
1001000
0000000
0000000
0010001
0000000
0100000
!
0000001
1000000
0001000
0010000
0010000
0000100
0000010

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

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

input:

10
52
86
92
94
51
65
76
91
100
92
91

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0100100001
0001000000
1000000000
0010000000
0100000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #129:

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

input:

10
50
70
91
40

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #130:

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

input:

10
60
88
80
79
91
88
93
82

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000001000
0010000001
0001000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

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

input:

10
50
64
60
92
75
60
65
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000001000
0000100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000000001
0000100010
0000100000
?
0100000000
0010000000
1100000000
1000000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #132:

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

input:

10
55
88
51
86
60
86
72
68
73
73

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0100001000
0000100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0010000001
0001000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

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

input:

10
58
58
64
70
58
75
58
85
79
86
82
92
84

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0000000000
0010000000
0000000000
0000000000
0000010000
0000100000
1000101000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
51
82
65
84
58
75
72
76
90
84
92
91
100

output:

?
0000000000
0010100000
0000000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
1000000000
0010000000
0000000000
1000000000
0000010001
0000100010
1000101000
?
0000000000
0000000001
0000000000
1000000000
0010000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

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

input:

100
900
1800
1600
1700
4400
1500
1800
7000
7800
1400
9100
9500
10000
900
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #136:

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

input:

100
1000
2000
3000
3800
1800
5500
6300
1700
1500
8400
1500
1200
9700
800
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

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

input:

100
892
1288
2000
1852
1949
1936
3800
4904
1936
2032
7060
7525
8119
8515
9118
1909
9612
1444
1444
9901
1444
1260
1168

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #138:

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

input:

100
892
1376
2062
2337
1755
2875
2846
3792
4432
4336
4277
5002
5344
5968
6217
2518
6240
6640
2447
2440
7424
2791
2386
3058
8560
8605
8752
3488
3266
3284
3065
3211
3514
3420
3472

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #139:

score: 78
Accepted
time: 350ms
memory: 3952kb

input:

100
886
1270
1264
1278
1949
1840
2780
1723
2762
2447
2495
3357
3397
3304
4388
4690
4266
4904
4792
5177
3194
5722
3439
6931
2960
6736
7256
7582
7582
7861
3812
3326
4104
8214
8362
8487
4304
3514
4510
4548
9060
4736
4548
5071
9715
9810
4830
5257
4816

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #140:

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

input:

100
975
785
984
1450
1634
1728
1996
2010
1723
2374
2128
2447
2696
3576
1996
3592
3376
4016
2629
2653
2902
4800
3266
5160
5164
4456
4771
4482
4510
4600
6178
4572
5072
4176
4870
5860
6542
5572
5476
7240
7907
7861
7910
6490
7976
8200
6724
8419
6736
8726
8635
6780
7480
9090
9120
7888
7932
9363
9628
8110...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #141:

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

input:

100
882
1164
976
1352
1165
976
1540
1909
2346
2260
2456
3070
2083
2240
3070
4050
3058
2560
2364
4016
3232
3211
3025
4708
3903
3610
4954
3948
5072
5050
4632
4870
5650
4924
5155
5410
5177
6310
5492
6128
6130
6490
5538
6280
6596
6440
6898
7008
7844
8344
7312
7556
8385
8896
8791
8080
9080
8419
8448
9535...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #142:

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

input:

100
979
1270
1376
1355
1735
2002
2447
1355
2272
3034
2080
1990
3292
3192
3084
3044
3084
3610
3880
3490
4084
4482
4205
4927
4060
4345
5184
4749
5320
5300
5400
5952
5632
6130
5680
6052
6440
6440
6400
6670
7096
7184
7272
7272
7686
7582
7634
7864
8309
8362
8260
8309
8290
8908
8326
8635
8712
9525
8955
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #143:

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

input:

100
880
1165
1165
1168
1352
1537
1355
1545
1816
2272
1723
2180
2824
2538
3070
3084
3664
3894
3592
2083
2784
4815
4780
4571
3948
3592
3710
5723
3770
5345
4126
5968
6485
6872
4388
6675
4960
7368
7303
7210
5680
7976
8068
6262
6084
8385
6707
8754
6187
8932
9021
6804
6992
7480
7419
9540
9632
8086
8047
8160

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #144:

score: 78
Accepted
time: 474ms
memory: 4020kb

input:

100
976
788
1264
1258
1810
1168
1812
2257
1728
2824
2668
2932
2696
2356
3284
3744
3676
3312
4037
3044
3836
3744
4150
4330
4296
4693
4176
5356
5283
5776
5590
5124
5500
5112
5359
6515
6433
6451
6796
7024
6815
7088
6850
7148
7096
7477
7861
8140
7361
7332
7570
7732
7712
7750
9727
7907
7998
9812
7815
843...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #145:

score: 78
Accepted
time: 361ms
memory: 3996kb

input:

100
979
1270
1367
1464
1376
1456
1755
1648
1916
2281
1996
3118
3744
3160
3520
2969
3214
5086
5860
2010
2860
6390
2608
6675
2188
6411
3224
2791
7360
3340
3301
3965
3840
4152
3812
4085
8402
3664
4330
4358
8896
4540
4490
4995
5032
4585
9802
5060
5008
5104

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #146:

score: 78
Accepted
time: 274ms
memory: 3996kb

input:

100
1000
2000
2944
2971
1387
3856
1744
2400
4432
4234
4830
5492
4708
5768
5676
5200
6228
6010
6997
2690
2605
2520
7478
2784
7769
2791
2548
7984
2969
8765
3649
3175
3044
9624
3448
3468
9904
3280
3184

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #147:

score: 78
Accepted
time: 208ms
memory: 3996kb

input:

100
984
1464
1180
1367
1670
2143
2240
1355
3664
4336
4665
5441
5394
6064
6766
7400
8040
8157
8351
8236
1719
9216
9510
1810
1996
1545
1816
1735

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #148:

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

input:

100
900
1800
1600
1700
4357
1684
1783
5884
5982
2454
2062
7381
1658
1288
1852
9010
9612
9600
9804
1258
984
1076
1278
1670
1768
2674
2900
3200
3600
4300
5300
5600
5800
6800
6900
7300
8300
9907
9200
9400
9500
9700
9800
9901
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #149:

score: 78
Accepted
time: 128ms
memory: 4020kb

input:

100
900
1800
1600
1700
4400
1500
1783
1288
7030
1882
991
7921
8530
8713
1474
1670
1264
1258
1164
1355
2143
2080
3000
3100
3300
4100
4600
4800
5100
5300
6100
9906
6700
9905
7400
9905
7900
8200
8600
8800
9100
9400
9900
9903
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #150:

score: 78
Accepted
time: 132ms
memory: 4020kb

input:

100
900
1800
1600
1700
4400
1500
1800
7000
7723
7921
1585
1684
1090
1387
991
1634
1474
2278
3268
4000
5000
5300
5700
5800
6000
7000
7600
8000
8300
8900
9100
9300
9903
9500
9902
9902
9800
9900
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #151:

score: 78
Accepted
time: 151ms
memory: 4020kb

input:

100
991
1684
2278
2200
1981
1585
1768
1486
6100
6900
1964
8218
8713
1561
9604
9810
9902
1168
788
1658
1474
2356
3268
9908
4200
4900
5600
6200
9907
6300
6700
7000
7300
8100
9906
8600
8900
9200
9400
9400
9700
9900
9902
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #152:

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

input:

100
1000
2000
3000
3800
1783
5248
1486
2080
1882
1783
8119
1376
1090
1735
1450
9216
9620
9515
1352
1444
9804
1552
1755
2748
3238
3466
4400
4600
5600
5800
9905
6200
6800
9905
7600
8100
8400
9903
8900
8900
9400
9700
9904
9800
9901
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #153:

score: 78
Accepted
time: 158ms
memory: 3992kb

input:

100
1000
2000
2971
3664
3862
4100
4951
5644
1684
1783
1768
1658
8713
1852
9505
9902
9802
1352
979
1783
2773
3466
3961
4500
5400
9908
9905
5700
5800
6000
6100
7100
7400
7800
7800
7900
8400
8600
8800
9100
9902
9300
9600
9900
9900
9902
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #154:

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

input:

100
892
1288
1964
2000
2872
3700
4374
4762
1909
4753
1537
5732
5786
6146
6448
6898
7462
7210
2435
2520
8100
3276
9328
9424
9520
9808
2880
2916
2762
2950
3420
3238
4277
3889
4951
4951
5200
6200
9906
9903
6500
7300
7700
7700
8500
8800
9200
9400
9500
9800
9800
9900
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #155:

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

input:

100
991
1670
1474
1900
1964
2062
1572
5296
1840
6256
1545
2010
7187
7129
8176
8752
9030
2260
9050
9118
1990
2083
1901
2020
1936
1572
2160
2278
2872
3532
4159
4060
4700
5300
9905
6300
6700
7000
7300
9904
7800
9903
8600
9904
8800
9000
9700
9905
9903
9902
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #156:

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

input:

100
900
1800
1600
1684
1981
4258
1882
5446
5842
1783
1981
1585
8400
1387
1387
9900
984
1355
2224
2454
3367
4000
4852
4753
5248
5347
5941
6238
6139
6337
6634
7129
7700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #157:

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

input:

100
880
1164
784
785
1164
976
1446
1723
2080
1901
2020
1536
2653
2746
2685
1735
2702
2690
2872
2993
2811
3520
3376
3175
3503
3859
4780
3994
3769
5541
5296
5104
5584
5050
5860
6178
5410
5124
5817
6724
6633
6559
7056
6392
7270
7008
6451
7738
7840
7272
7550
7024
8214
8560
7508
7936
8782
8131
9090
8344
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #158:

score: 78
Accepted
time: 486ms
memory: 3996kb

input:

100
975
785
975
784
784
1446
1812
2079
1545
1540
900
3034
1904
2696
2800
3048
2880
3880
3350
3138
3404
4112
3540
4548
4300
3760
4192
4482
4753
4664
5722
4374
4775
6320
4816
6815
5300
6865
7117
6997
6094
6529
6490
7900
7390
7634
8173
7840
7241
8080
8665
7489
8830
7675
8956
8908
7816
7984
8575
9335
96...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #159:

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

input:

100
975
784
979
1536
788
1552
2364
1545
2265
2032
2115
1552
2993
2732
2890
3200
2800
2890
2780
4258
3770
4240
4475
4439
4722
4582
4688
5410
4780
4631
4780
5032
5302
6796
5216
5050
5541
6780
5860
7086
7424
6351
7936
6310
5906
8220
7930
8328
8362
7489
7024
7625
9328
8047
7822
9510
9620
8575
8351
8515
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #160:

score: 78
Accepted
time: 448ms
memory: 3980kb

input:

100
976
785
1168
1446
1630
1723
1728
1648
1916
1728
1996
2538
2104
2480
2538
3044
3058
3025
3844
2992
3700
3404
4600
4540
4120
3928
3997
4645
5410
6087
5676
5302
6596
6373
5268
5443
6780
5676
7210
7184
7764
7120
7750
6522
6906
8308
7210
8344
8605
8512
7597
8726
9060
7725
8214
9248
9442
9248
9530
963...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #161:

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

input:

100
892
1352
1634
1264
1810
1992
2346
2080
1464
2088
2720
2168
3340
2524
3100
2960
2538
3836
2811
3160
3796
4388
3118
4984
4813
4830
3770
5512
5032
4104
5600
6044
4330
4756
5461
6392
6094
5824
6044
5817
5860
6670
5952
7300
7660
6796
7543
7792
6906
8271
7117
8252
8453
7361
7775
7750
7768
9100
9080
83...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #162:

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

input:

100
900
1800
1600
1700
4400
1500
1800
7000
7800
1400
9100
9505
9901
700
886
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #163:

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

input:

100
1000
2000
3000
3800
1800
5500
6300
1700
1500
8400
1500
1189
9703
991

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #164:

score: 78
Accepted
time: 84ms
memory: 3944kb

input:

100
900
1800
1600
1700
4400
1500
1800
7030
1288
8100
8416
9109
9500
1090
892
595

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #165:

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

input:

100
1000
2000
3000
3800
1800
5500
6300
1700
1500
8400
1500
1200
9700
800
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

score: 78
Accepted
time: 176ms
memory: 3996kb

input:

100
892
1288
1949
1658
1684
1670
1464
3826
4568
2115
1925
1925
1830
2010
6668
7060
7648
2467
8300
9216
9706
1720
1444
1536
1168

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #167:

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

input:

100
900
1800
1600
1700
4400
1500
1800
6931
1585
1684
1387
9010
1387
9800
694

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #168:

score: 78
Accepted
time: 540ms
memory: 3996kb

input:

100
976
788
1355
1456
1720
1450
1996
1996
1901
2524
1165
2524
3120
2180
2866
2350
3160
2374
3488
3325
2880
3576
4192
3468
4372
4104
4754
4754
5155
4632
5410
5177
5563
4792
5359
5492
6040
6001
5676
6351
6200
6694
6187
6796
6868
6670
7365
7340
7489
7536
8020
7608
7675
7912
8684
7888
8778
8778
8347
895...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #169:

score: 78
Accepted
time: 499ms
memory: 4020kb

input:

100
979
1260
784
1446
1537
1355
2080
1900
1904
2431
1904
1165
2520
1909
3200
2350
3048
3414
3965
3292
3175
4104
3192
3326
3997
3721
3357
4645
4126
3635
5155
4606
4780
4078
4775
5177
5461
5864
5230
5723
6724
5584
6044
7063
6780
6240
6280
6160
7792
7340
7354
6906
8528
7148
8635
7117
8726
8944
7775
717...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #170:

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

input:

100
976
784
785
1165
1164
1165
979
1990
1634
2168
1634
1352
1464
2784
2538
2467
2653
3070
2560
3175
3488
3160
3448
4016
3630
4104
4126
3769
4560
4720
5105
4940
5086
4631
5086
5512
4699
5442
6044
6044
5817
5770
6228
5635
5996
6770
6707
6896
7582
6960
7360
6960
8830
8817
7840
9010
7838
7768
8830
9110
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #171:

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

input:

100
976
785
1173
1634
1258
1719
976
1720
2431
1816
2860
2839
2872
2188
2811
2980
2762
3340
3503
3636
4084
3539
4104
3490
4324
4015
4631
4736
4736
4664
4680
4528
5112
5257
5216
5950
5722
5820
5770
6023
6430
6480
6520
6616
7462
6652
6898
7930
6736
7086
7634
7240
8470
7998
8252
7998
8988
8752
8999
8804...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #172:

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

input:

100
976
785
1164
1258
976
784
1164
1165
1168
1719
2083
1634
2435
1901
3115
2265
2776
2440
3048
3048
3058
3232
3400
4016
3175
3520
3539
4605
3790
4645
4171
3970
4876
4985
4258
4985
5302
5352
5920
5194
5700
5728
6084
6433
5770
5952
6040
6580
6440
6522
6616
6702
7368
7312
7024
7354
7608
7508
8131
8200
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #173:

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

input:

5
21
16
19
21
21
22
19
25

output:

?
00000
10101
10001
00011
10000
?
00000
10001
00001
10011
00000
?
00000
00101
10011
10010
00000
?
00000
10001
10011
10011
10000
?
00000
10101
10010
00011
10000
?
10000
10000
10100
10010
10000
?
00010
10000
10110
10000
00000
?
00110
10000
00110
10000
10000
!
00100
10000
00100
10000
10000

result:

points 1.0 points  1.0 correct, 8 queries