QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558054#9188. Light BulbsMilmon100 ✓556ms4296kbC++204.7kb2024-09-11 13:53:052024-09-11 13:53:05

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
6
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #3:

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

input:

3
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
9
8
5
9
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #5:

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

input:

3
8
7
5
3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
8
7
6
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
7
7
7
3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
7
8
7
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #10:

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

input:

3
9
9
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #12:

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

input:

3
7
8
8
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
9
7
3
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
9
6
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
6
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #20:

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

input:

3
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
9
8
5
9
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #22:

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

input:

3
8
7
5
3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
8
7
6
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
7
7
7
3
9
3

output:

?
010
001
110
?
010
101
110
?
010
100
110
?
000
000
110
?
111
000
010
?
100
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
8
7
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #27:

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

input:

3
9
9
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #29:

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

input:

3
7
8
8
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
9
7
3
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
9
6
9
5

output:

?
010
001
110
?
010
100
110
?
000
101
110
?
000
001
001
!
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
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
70
70
40
60
80

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #36:

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

input:

10
70
80
70
70
90
50

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

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

input:

10
64
82
64
55
90
80
68
40
36

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1000000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #38:

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

input:

10
70
68
92
52
46
52
64

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000001000
0010100000
0001100001
1100101100
0100000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #39:

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

input:

10
60
46
68
82
60
76
70
51
76
20

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
0000000000
0000000000
0000000000
0000000000
0100010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0100000010
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
64
70
58
50
72
80
94
68
68

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000000001
1001000000
0100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

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

input:

8
36
36
58
43
43
22
64

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000010
00000110
?
01000000
00000000
00000000
00000010
00000000
01000000
11000000
01000000
?
01001010
00010000
00000000
10000010
11000000
01000000
11000010
01001110
?
00000000
00010000
00000000
10000010
11000000
01000000
11000010
00000000
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
58
75
76
75
70
76
52
84
28
84
84
97

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #43:

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

input:

9
51
56
39
63
65
57
63
60
32
65
67
80
9
81

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000110
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000110001
?
000000100
000000000
000000000
000000000
000000000
000000000
010000000
000000000
000110010
?
100000100
001100000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #44:

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

input:

10
58
76
58
72
84
72
70
68
36
97
73

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #45:

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

input:

10
58
72
58
76
55
68
91
100
58

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100001
1000000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #46:

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

input:

10
68
64
72
68
88
76
46
58
37

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
0000000000
0000000000
0000000000
0000000000
0100010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0100000000
0000010100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #47:

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

input:

10
64
73
55
82
55
100
20

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1101000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #48:

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

input:

10
70
70
40
55
60
80
60
55
80
20
10
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #49:

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

input:

10
64
76
76
68
84
64
92
65
19
55
98
93
91
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #50:

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

input:

10
70
70
40
65
84
72
64
82
82
19
100
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #51:

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

input:

10
72
60
91
68
65
72
76
70
90
99
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0000100000
0001000000
0100000000
0000010000
0000000000
1000000000
0100000001
0000100000
1000000000
?
0000000000
0010100000
0001000000
1100010000
0000010100
0100000000
00000011...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
70
76
76
50
50
37
72
94
44
100
93
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010100000
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
64
73
65
90
64
86
70
68
93
20
30
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1101000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #54:

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

input:

10
58
76
52
90
76
82
84
36
68
28
82
20
92
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #55:

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

input:

10
58
65
60
85
70
82
90
65
79
97
92
92
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1100000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
70
64
70
82
84
92
91
64
36
37
64
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
1000000000
0010000000
0001000000
0000000000
0000000000
0101000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #57:

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

input:

10
64
80
65
84
82
65
75
92
44
100
73

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

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

input:

10
58
70
44
72
80
85
58
93
94
84
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

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

input:

10
64
70
72
58
44
85
82
88
88
84
84
100
82

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000000001
1001000000
0100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #60:

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

input:

10
58
80
58
79
36
70
79
84
52
92
44
20
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1000000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #61:

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

input:

10
64
82
64
64
64
82
100
30

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1000000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #62:

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

input:

10
64
73
60
73
92
68
46

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1101000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
60
60
56
60
67
33
74
57

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000110
001100000
000000000
000000000
000000000
000010000
010000100
000000000
000110011
?
100000110
000100000
001000000
000000000
000000000
000010000
000100100
000100000
000110011
?
000000100
001000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #64:

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

input:

9
60
53
53
71
69
66
66
57
32

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000110
001100000
000000000
000000000
000000000
000010000
010000100
000000000
000110011
?
100000110
000100000
000000000
000000000
000000000
000010000
000100100
000000000
000100000
?
100000110
001000000
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #65:

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

input:

8
43
43
57
50
22

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000010
00000110
?
00001000
00000000
00000000
00000010
00000000
00101000
10100010
01000010
?
01001000
00010000
00000000
10000010
00000000
00101000
10100010
00001110
?
00000000
00010001
00000000
10000010
00000001
00000000
00100010
00001010
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
36
40
40
32
57
29
34
28

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000010
00000110
?
01000000
00000000
00000000
00000010
00000000
01000000
11000000
01000000
?
01000000
00000000
00010000
00000010
00000000
00000000
11000000
01001100
?
00001000
00000000
00010000
10000000
00000000
00000000
00000000
00001110
?
01...

result:

points 1.0 points  1.0 correct, 8 queries

Test #67:

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

input:

7
42
42
21

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

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

input:

7
49
37
25
31

output:

?
0000001
0000010
0001000
0010000
0010010
0000100
0100010
?
0000001
0001000
1011000
0000000
1110010
0000000
0100010
?
0000000
0000000
1010000
0000000
1110000
0000000
0000010
?
0000000
0001000
1010000
0000000
1110010
0000000
0100000
!
0000001
0000010
0001000
0010000
0000010
0000100
0000010

result:

points 1.0 points  1.0 correct, 4 queries

Test #69:

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

input:

10
65
79
68
65
60
79
72
64
90
93
91
40
100
91

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
70
70
40
60
73
91
52
20
58

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #71:

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

input:

10
76
51
72
60
82
80
91
37

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010000000
0001000000
1100000000
0000000000
0000000000
0000010000
0000010000
0000000000
1000000000
?
0000000000
0010100000
1001000000
0100000000
0010010100
0000000000
10000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #72:

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

input:

10
64
76
76
79
79
88
60
37
68
55

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #73:

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

input:

10
68
44
86
100
90

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
0000000000
0000000000
0000000000
0000000000
0100010001
0000000000
1000000000
?
1000000000
0010100000
0001000000
0100000000
0000010100
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #74:

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

input:

10
70
79
82
58
70
46
65
93
70

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010100010
0001010000
1100000000
0000010000
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #75:

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

input:

10
64
80
60
65
72
70
84
76
88
44
82
44
20
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #76:

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

input:

5
21
19
19
16
19
22
25
25

output:

?
00000
10101
10001
10011
10000
?
00000
10000
10011
00001
00000
?
00000
10100
00011
10011
10000
?
00000
00001
00011
10000
10000
?
00000
00000
11001
00011
00000
?
01000
00100
01001
10001
10000
?
00100
00100
01001
10000
10000
?
01100
00101
11010
10000
10000
!
00100
00100
01000
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
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
9
6
9
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #79:

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

input:

3
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #80:

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

input:

3
9
8
5
9
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #81:

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

input:

3
8
7
5
3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

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

input:

3
8
7
6
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #84:

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

input:

3
7
7
7
3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #85:

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

input:

3
7
8
7
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #86:

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

input:

3
9
9
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

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

input:

3
7
8
8
6
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
9
7
3
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
9
6
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #92:

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

input:

3
9
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

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

input:

10
70
70
40
60
80

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #95:

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

input:

10
70
80
70
70
90
50

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

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

input:

10
64
82
64
55
90
80
68
40
36

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1000000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #97:

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

input:

10
70
68
92
52
46
52
64

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000001000
0010100000
0001100001
1100101100
0100000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #98:

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

input:

10
60
46
68
82
60
76
70
51
76
20

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
0000000000
0000000000
0000000000
0000000000
0100010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0100000010
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
64
70
58
50
72
80
94
68
68

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000000001
1001000000
0100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
36
36
58
43
43
22
64

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000010
00000110
?
01000000
00000000
00000000
00000010
00000000
01000000
11000000
01000000
?
01001010
00010000
00000000
10000010
11000000
01000000
11000010
01001110
?
00000000
00010000
00000000
10000010
11000000
01000000
11000010
00000000
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #101:

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

input:

10
58
75
76
75
70
76
52
84
28
84
84
97

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
51
56
39
63
65
57
63
60
32
65
67
80
9
81

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000110
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000110001
?
000000100
000000000
000000000
000000000
000000000
000000000
010000000
000000000
000110010
?
100000100
001100000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #103:

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

input:

10
58
76
58
72
84
72
70
68
36
97
73

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

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

input:

10
58
72
58
76
55
68
91
100
58

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100001
1000000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #105:

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

input:

10
68
64
72
68
88
76
46
58
37

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
0000000000
0000000000
0000000000
0000000000
0100010001
0000000000
1000000000
?
0000000000
0010100000
0001000000
0100000000
0000010100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #106:

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

input:

10
64
73
55
82
55
100
20

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1101000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

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

input:

10
70
70
40
55
60
80
60
55
80
20
10
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #108:

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

input:

10
64
76
76
68
84
64
92
65
19
55
98
93
91
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #109:

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

input:

10
70
70
40
65
84
72
64
82
82
19
100
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #110:

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

input:

10
72
60
91
68
65
72
76
70
90
99
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0000100000
0001000000
0100000000
0000010000
0000000000
1000000000
0100000001
0000100000
1000000000
?
0000000000
0010100000
0001000000
1100010000
0000010100
0100000000
00000011...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
70
76
76
50
50
37
72
94
44
100
93
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010100000
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #112:

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

input:

10
64
73
65
90
64
86
70
68
93
20
30
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1101000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

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

input:

10
58
76
52
90
76
82
84
36
68
28
82
20
92
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #114:

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

input:

10
58
65
60
85
70
82
90
65
79
97
92
92
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1100000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #115:

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

input:

10
70
64
70
82
84
92
91
64
36
37
64
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
1000000000
0010000000
0001000000
0000000000
0000000000
0101000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #116:

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

input:

10
64
80
65
84
82
65
75
92
44
100
73

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #117:

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

input:

10
58
70
44
72
80
85
58
93
94
84
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
64
70
72
58
44
85
82
88
88
84
84
100
82

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000000001
1001000000
0100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
58
80
58
79
36
70
79
84
52
92
44
20
100

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1000000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #120:

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

input:

10
64
82
64
64
64
82
100
30

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010100000
1000000000
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #121:

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

input:

10
64
73
60
73
92
68
46

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1101000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
60
60
56
60
67
33
74
57

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000110
001100000
000000000
000000000
000000000
000010000
010000100
000000000
000110011
?
100000110
000100000
001000000
000000000
000000000
000010000
000100100
000100000
000110011
?
000000100
001000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #123:

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

input:

9
60
53
53
71
69
66
66
57
32

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000110
001100000
000000000
000000000
000000000
000010000
010000100
000000000
000110011
?
100000110
000100000
000000000
000000000
000000000
000010000
000100100
000000000
000100000
?
100000110
001000000
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #124:

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

input:

8
43
43
57
50
22

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000010
00000110
?
00001000
00000000
00000000
00000010
00000000
00101000
10100010
01000010
?
01001000
00010000
00000000
10000010
00000000
00101000
10100010
00001110
?
00000000
00010001
00000000
10000010
00000001
00000000
00100010
00001010
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
36
40
40
32
57
29
34
28

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000010
00000110
?
01000000
00000000
00000000
00000010
00000000
01000000
11000000
01000000
?
01000000
00000000
00010000
00000010
00000000
00000000
11000000
01001100
?
00001000
00000000
00010000
10000000
00000000
00000000
00000000
00001110
?
01...

result:

points 1.0 points  1.0 correct, 8 queries

Test #126:

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

input:

7
42
42
21

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

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

input:

7
49
37
25
31

output:

?
0000001
0000010
0001000
0010000
0010010
0000100
0100010
?
0000001
0001000
1011000
0000000
1110010
0000000
0100010
?
0000000
0000000
1010000
0000000
1110000
0000000
0000010
?
0000000
0001000
1010000
0000000
1110010
0000000
0100000
!
0000001
0000010
0001000
0010000
0000010
0000100
0000010

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
65
79
68
65
60
79
72
64
90
93
91
40
100
91

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #129:

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

input:

10
70
70
40
60
73
91
52
20
58

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #130:

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

input:

10
76
51
72
60
82
80
91
37

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010000000
0001000000
1100000000
0000000000
0000000000
0000010000
0000010000
0000000000
1000000000
?
0000000000
0010100000
1001000000
0100000000
0010010100
0000000000
10000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

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

input:

10
64
76
76
79
79
88
60
37
68
55

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0000100001
1001000000
1100000000
0000010000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #132:

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

input:

10
68
44
86
100
90

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
0000000000
0000000000
0000000000
0000000000
0100010001
0000000000
1000000000
?
1000000000
0010100000
0001000000
0100000000
0000010100
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #133:

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

input:

10
70
79
82
58
70
46
65
93
70

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
0000000000
0100010001
0000000010
1000000000
?
0000000000
0010100010
0001010000
1100000000
0000010000
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #134:

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

input:

10
64
80
60
65
72
70
84
76
88
44
82
44
20
10

output:

?
0000000000
0010100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000000010
1000000000
?
0000000000
0010100000
0001000000
1100000000
0000010000
0000000000
1000000000
0100010001
0000100010
1000000000
?
0000000000
0010000000
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #135:

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

input:

100
900
1800
2700
1600
4300
1600
1600
6300
7100
7900
1800
9200
900
9900
800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #136:

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

input:

100
1000
1700
1600
1600
1500
4800
5800
6400
1800
8000
1600
9400
900
9800
600
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #137:

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

input:

100
892
1585
1783
1866
3140
1964
1561
1076
3728
4680
1866
5104
5829
2128
2032
7408
1561
7976
7408
8152
2344
2431
9570
9742
2083
979

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #138:

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

input:

100
892
1561
1561
1840
1360
1755
2128
1076
2386
2305
2467
3118
3044
3340
4838
4926
4995
1830
2702
6265
5247
6761
5872
3048
3120
7613
2993
3722
7912
8344
7984
3795
4171
8448
4238
1464
4085
4112
4020
975
494

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #139:

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

input:

100
886
1367
984
1270
1090
1755
2224
2046
2350
2824
3823
3910
3008
4456
4519
4078
3127
5102
4585
3147
2980
3488
5124
5018
4848
5860
4220
2435
3894
4439
6200
7632
6780
4896
4420
7088
7361
8608
4954
9168
8512
9311
9550
5632
9559
9224
5814
5905
9718
6052
5630
6295
6314
6411
6508
886
6472

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #140:

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

input:

100
975
688
1351
1070
1444
1446
1537
976
975
1990
2431
2431
2520
2447
3136
1634
2083
3147
3520
1735
3808
2692
3540
3084
4885
3211
6449
5590
6136
4112
5550
3994
5968
5105
7210
7745
5389
5684
6504
6228
6485
1992
8778
8026
9244
6178
8804
9448
6633
6334
9256
7008
9778
9816
9715
9814
9971
9942
7354
882
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #141:

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

input:

100
882
1168
1264
1355
1165
1270
1076
1640
2180
2356
1925
2824
3455
3823
2791
3468
4107
2629
4640
2640
2762
4606
3928
5598
2811
3928
5012
4544
4813
4668
7042
7321
6090
5032
1812
6094
7991
6400
6094
5958
6670
6304
7270
8822
6955
7700
2608
9230
9487
8160
8080
7240
7700
8110
9758
8884
9700
9370
9892
83...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #142:

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

input:

100
979
979
1082
1474
1634
1996
2272
3301
1909
1904
3649
2762
3468
2265
2872
2791
2791
2337
5590
4606
5500
6067
4432
4204
4112
3984
2174
4780
7246
5850
5372
2435
7858
5580
5906
5614
6348
6172
7042
8335
8869
6490
7452
7088
8026
7720
8176
8592
1270
9678
8817
9181
8650
8512
9865
1628
9960
9535
9349
100...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #143:

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

input:

100
880
1165
979
1545
1450
1810
1992
1816
2872
2174
2784
2890
2784
3214
2980
2431
3250
3941
4273
4439
2257
4582
2083
3970
4560
3984
3608
5296
4896
4722
2440
4896
7450
5164
5541
5394
5394
6302
6412
6351
6087
6529
6220
6334
6885
7056
7390
6960
7660
7582
7582
8200
7744
8326
8160
8005
8635
9639
8544
981...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #144:

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

input:

100
976
975
785
1164
1165
592
1537
1536
1720
976
2080
1537
2170
1900
2944
2095
3364
3034
4000
3920
2272
4233
3941
3364
5182
4533
3823
1173
4926
3903
4720
4258
3812
4848
2435
6685
4296
5296
5325
8039
5112
5550
5492
8368
5737
1909
2180
6992
5815
6400
8362
6466
8605
6240
6688
9592
8988
6885
9700
7210
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #145:

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

input:

100
979
1070
788
979
1352
1630
1810
979
2265
2440
2265
3301
2696
2980
2640
2480
3692
2629
3894
4800
4190
5080
5950
2950
4885
5400
6592
3880
5584
4016
6346
1812
3859
4749
6373
4540
6993
5268
7543
8623
1355
7660
8089
5676
1728
9312
8464
6568
9600
8848
9080
6466
9190
9604
8988
9632
7332
9904
7504
7625
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #146:

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

input:

100
1000
1744
1585
2685
1552
1909
3160
3514
3702
2010
3490
2292
4995
4141
5495
2374
5820
6220
2292
6702
7440
7788
7340
8050
2629
7768
3475
3636
8233
2440
8512
3752
8739
4016
3468
9379
4258
3948
1720
3825
4296
9808
1165
4528
4490
4374
4357

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #147:

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

input:

100
984
1189
1755
2128
1866
2320
1648
1376
2240
2210
1744
3796
2292
2095
4631
2890
4572
4960
2710
2746
6920
7245
1852
1572
8176
7844
2608
2083
8836
9264
2088
1446
9718
2447
2400
882
2495

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #148:

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

input:

100
900
1800
2700
1600
4300
1600
1585
1288
1572
2000
7624
8400
1768
1200
9804
984
1072
1367
1572
3070
892
1400
4400
1100
9905
800
6100
900
7100
800
7900
600
1300
9400
9600
9903
500
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #149:

score: 78
Accepted
time: 166ms
memory: 4280kb

input:

100
900
1800
2700
1600
4300
1600
1585
1288
1500
6864
1768
8020
1474
9118
1474
9515
1545
1082
979
9806
1258
976
2128
2454
9923
1300
900
1300
9907
4700
5200
9903
5900
800
6700
500
7200
600
8100
8800
600
300
9500
9995
400
9903
100
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #150:

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

input:

100
900
1800
2700
1600
4300
1600
1600
6238
6535
1981
1387
8020
8726
1278
1387
1474
9612
1367
9804
9903
1728
2305
1768
3664
1100
4600
4900
4900
300
5500
9904
1200
9963
700
7800
800
700
600
500
400
9200
9600
9997
200
300
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #151:

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

input:

100
991
1585
1684
2872
3565
1684
4654
1882
1783
1866
1189
7030
1288
1964
8900
9300
1090
991
1165
9806
1270
1360
1648
1456
1561
9907
1376
3466
1300
700
5200
1600
9963
9904
6900
700
8000
8300
9984
9985
8800
400
9500
400
9600
9600
9901
200
100
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #152:

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

input:

100
1000
1684
2377
3070
3664
3268
2080
1964
1866
1882
1964
7256
7921
8726
9300
9616
1173
9709
1082
1352
2104
2337
2454
1288
600
1300
700
800
4800
1200
5900
6300
6400
300
7500
1300
600
8700
8800
500
300
9400
300
9700
9901
9900
200
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #153:

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

input:

100
1000
1700
1600
1600
1500
4800
5800
6400
1800
8000
1585
1189
9314
1278
1288
1355
9900
979
1376
1474
1981
1585
1882
1090
3268
3700
9937
4500
4700
300
5700
800
700
600
7100
8100
9981
700
9000
9990
9991
9500
200
9800
9998
9900
100
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #154:

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

input:

100
892
1572
1486
2258
2046
1082
3238
2128
4528
1648
5392
5536
1446
5257
5676
6269
5814
6707
7506
7506
2260
1628
7672
2779
1735
1464
9004
1648
2198
9424
2800
2629
3100
2875
2628
1165
2608
785
3404
4456
5149
5644
5600
700
400
7000
7000
7700
7600
800
600
9986
8600
200
500
9500
9500
300
9800
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 61 queries

Test #155:

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

input:

100
991
1572
1755
1572
1376
1783
2020
2822
2128
2020
4830
5164
2265
5300
5300
5590
5676
6178
7162
7180
2350
1640
8068
3115
8512
2791
1634
2953
9145
9145
9624
9692
3266
1264
3397
2970
2919
3568
1076
3268
4528
1082
1464
1464
5941
6100
1200
900
800
8500
500
500
9400
400
9994
300
300
9902
9999
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #156:

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

input:

100
900
1800
2700
1600
4300
1600
1600
6238
6535
1981
1400
8416
892
1288
9400
9806
9718
9802
9902
1070
397
1180
1768
694
700
1300
3600
4600
700
5000
5500
900
800
6800
7100
500
7500
9976
1100
600
9987
400
9200
9992
9992
9400
9995
300
397
10000
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #157:

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

input:

100
880
1076
1630
1537
1628
979
1816
2520
2168
2608
2002
1540
2953
1822
3250
2890
1840
3301
3214
4050
3808
3625
3649
4605
3266
4135
4668
4600
4048
4664
4808
4780
2088
5389
5105
4960
6262
2346
6136
7920
6087
6568
6520
6781
6228
2260
8688
6974
9010
7241
7705
7705
7086
7888
7624
8086
7984
8120
8635
885...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #158:

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

input:

100
975
784
397
592
1168
1537
1165
2079
1355
1352
2346
2692
2605
1901
2168
3028
2784
3112
3455
3112
2364
3040
3175
4312
3994
3147
5590
4016
4345
4126
3825
4234
6590
4449
6991
2435
5070
5680
2356
6001
7745
7668
6451
4924
5958
6228
5915
6997
6864
1640
9217
7150
6928
7600
7750
7930
8131
8214
8344
8605
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #159:

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

input:

100
975
785
592
1168
1536
1072
1909
1260
1070
1925
2872
1904
1360
3364
1728
2257
3378
3503
3736
3996
2762
3560
3357
4645
5722
5020
3997
6218
4480
4606
4664
4960
4885
7296
5177
5800
5424
5906
6346
5860
6052
6490
8635
8635
6770
8812
7086
6931
7280
9280
9256
9563
8240
8398
8220
8496
8590
8804
9880
9846...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #160:

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

input:

100
976
882
1446
979
1537
1446
1352
1728
2613
979
2188
2710
2872
3692
3340
3285
3115
2629
4240
2260
3649
3894
5547
5071
4978
6412
5216
3630
4848
7072
4876
7148
2080
7378
5632
5356
4896
5410
5850
7200
5410
3443
7480
6351
6815
7732
2002
7129
7954
7932
8453
8698
9792
9818
8908
8856
9010
1720
9217
9902
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #161:

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

input:

100
892
1552
1168
1925
1355
1360
2538
1901
2791
2010
3040
3301
3526
2980
4154
3224
3625
3550
5125
5450
3859
3539
4410
3676
2095
5410
6864
4205
5582
6010
4480
7648
7745
6724
8250
5952
5400
6172
5536
8560
5770
7998
6607
8200
6707
8200
7184
8309
8740
7489
9664
8684
9110
7815
9335
8380
1168
9814
8605
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #162:

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

input:

100
900
1800
2700
1600
4300
1600
1600
6300
7100
7900
1800
9200
900
9900
800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #163:

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

input:

100
1000
1700
1600
1600
1500
4800
5800
6400
1800
8000
1684
9109
9406
9901
892

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

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

input:

100
900
1800
2700
1600
4300
1600
1600
6300
7030
1684
1783
8614
9109
1288
1090
595

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #165:

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

input:

100
1000
1700
1600
1600
1500
4800
5800
6400
1800
8000
1600
9400
900
9800
600
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #166:

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

input:

100
892
1585
1768
2650
1964
1964
3336
3300
1755
1949
5441
6120
6634
1783
7525
8236
1572
8933
1840
9520
9810
600
975

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #167:

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

input:

100
900
1783
1585
1882
3565
4218
1572
4708
4708
5050
5492
2062
1866
1866
1768
1300
9500
1100
1000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #168:

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

input:

100
976
880
979
1536
1165
1355
1990
1816
2256
1816
1545
2953
2432
2174
3285
3196
3604
2272
3301
4190
4680
2174
5248
4420
5248
5527
5338
5860
4150
4192
6724
4112
6991
5018
4926
7606
7492
7894
7880
5500
5835
8285
6670
5680
6724
7241
2440
7241
9136
7712
7284
7954
7117
8233
8590
8908
7700
8220
9363
9060...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #169:

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

input:

100
979
991
1904
1444
2188
2784
1728
3115
1278
2115
2305
2292
2104
4000
4480
4975
4020
4037
5598
3583
4720
6608
4978
5372
5194
5308
7354
5461
5050
5958
6360
6618
8308
8080
6964
6838
7480
6351
6993
2083
9088
6529
8416
1990
9335
8656
2518
7686
8817
9032
9226
7953
8740
8380
9377
1446
9874
9818
8791
879...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #170:

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

input:

100
976
976
1164
785
1164
1537
1446
2080
979
1352
1901
2272
2948
3115
1822
2456
3160
3443
2256
3616
4120
2839
3952
3490
5634
5516
4360
3894
4192
6832
3862
7184
7335
6064
7743
976
8272
4568
7210
7179
8419
8666
7816
8893
1812
9075
7868
6940
8068
9112
8755
2692
6997
8768
7055
9736
9256
7954
9636
9905
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #171:

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

input:

100
976
886
1355
1446
2083
1901
1904
1446
1630
2524
2692
2356
2346
2188
2776
3285
2779
2435
2960
4107
3700
3928
3736
4680
4356
3790
4220
4410
5497
4393
4780
6810
4513
5018
4792
5814
5450
5112
5104
6040
8073
6173
6646
6480
2080
6868
7008
6334
7184
7361
7056
6872
7508
7419
1540
7240
7864
7838
7998
874...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #172:

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

input:

100
976
979
1355
1355
1450
1446
1164
2083
2180
2088
1996
2281
2800
2791
3562
3540
1540
3768
2608
4470
4400
4832
3649
3340
4690
5486
4927
5124
5140
4204
2088
1630
5600
5590
6345
5389
6472
7360
7668
5968
6304
6732
8416
7130
6440
8840
7564
6780
7764
7976
8220
9468
6799
7792
7462
7720
8326
8120
9050
190...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #173:

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

input:

5
21
19
19
16
19
22
25
25

output:

?
00000
10101
10001
10011
10000
?
00000
10000
10011
00001
00000
?
00000
10100
00011
10011
10000
?
00000
00001
00011
10000
10000
?
00000
00000
11001
00011
00000
?
01000
00100
01001
10001
10000
?
00100
00100
01001
10000
10000
?
01100
00101
11010
10000
10000
!
00100
00100
01000
10000
10000

result:

points 1.0 points  1.0 correct, 8 queries