QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810575#9188. Light Bulbsthe_rizzler99.130435 368ms4124kbC++144.4kb2024-12-12 01:09:082024-12-12 01:09:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

?
000
111
001
?
100
000
111
!
100
001
001

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
8
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

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

input:

3
9
7
9

output:

?
001
011
001
?
101
010
010
?
001
011
010
!
001
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

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

input:

3
6
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
6
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
9
8

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #9:

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

input:

3
7
7
5
3
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #10:

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

input:

3
7
7
7
5
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
9
8
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #12:

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

input:

3
7
7
8
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #13:

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

input:

3
7
8
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #16:

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

input:

3
7
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
8
8
7
7

output:

?
000
111
100
?
010
011
100
?
100
100
101
?
010
000
101
!
110
001
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: 2ms
memory: 3616kb

input:

3
9
6
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
9
7
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #22:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
8
8
5
5
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
9
8

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #26:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #27:

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

input:

3
7
7
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #28:

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

input:

3
7
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

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

input:

3
7
7
7
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
7
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
9
9

output:

?
001
001
011
?
010
101
010
!
001
001
010

result:

points 1.0 points  1.0 correct, 2 queries

Test #32:

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

input:

3
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
7
8
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
50
50
90
80

output:

?
0000000010
0000000000
0001000100
0010000000
0000000001
0000000000
0000000000
0010000000
0000000000
0000000000
?
0010000010
0000000000
0001000100
1010000000
0000000001
0000000000
0000000000
0000000000
1000010000
0000000000
?
0000000010
0000000000
0000000100
0010000000
0000000001
1001000000
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
50
70
70
70
100

output:

?
0000000000
1000001000
0000000001
0000000000
0000000000
0000000000
1000000000
0000000000
0000100000
0100000000
?
0000000000
1000001001
0100000001
0000000001
0000010000
0000000000
0000000100
0000000000
0000100000
0100000000
?
0000000000
1000001001
0000000001
0000000001
0001010000
0000000000
10000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
50
91
91
91
50

output:

?
0010000000
0000000000
0001000000
0000000000
1000000000
0000000000
0100001000
0000000000
0000000000
0000000100
?
0010000000
0001010000
0001000000
1000001000
1000000000
0000000000
0000001000
0000100000
0000001000
0000000100
?
0010000000
0000010000
0001000000
1100001000
0000000000
0011000000
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

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

input:

10
60
91
82
92
55

output:

?
0000010000
0000010000
0100000000
0000000000
0001000000
0000000000
0000000000
0000000000
0000000010
0000000010
?
0000010000
0000010000
0100000000
0000100011
0001000000
0000100000
0001100000
0000000000
0000000010
0000000010
?
0000010000
0000010000
0100000000
1000100000
0001000000
0000000000
00011000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #39:

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

input:

10
50
76
73
76
68
84
76
55

output:

?
0000000000
0000010000
0000000000
0000010000
0000000000
0000000100
0000000000
0000000000
0000010000
1000000000
?
0010000000
0000010000
0000000000
0000010000
0000000100
0000000100
0001000000
0001000001
0000000100
0000000000
?
0010000000
0000000000
0000000000
0000000000
0100000000
0000000100
01010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #40:

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

input:

10
36
44
44
64
76
93
93

output:

?
0000000000
0000000000
0000000000
0000000000
0000001100
0000000000
0000000000
0000000001
0000000001
0000000000
?
0000000000
0000000000
0000000100
0000010000
0000000100
0000000000
0000000000
0000000001
0000001001
0000000000
?
0000000000
0000000000
0000000100
0000000000
0100001100
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #41:

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

input:

8
34
22
22
43
39
34
52
55
52
63

output:

?
00000000
00000100
00000010
00010000
00000000
10000001
00000001
00000000
?
00000000
00000100
00000000
00010100
00000000
10000001
00000000
00000000
?
00000000
01000000
00000000
00010100
00000000
00000000
00000000
10000000
?
00000000
01000100
00100010
00000000
00000000
00000000
00100001
10000000
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #42:

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

input:

10
51
51
52
75
60
75
58
88
72
46
60

output:

?
0000000000
1000000000
0000000001
0100000110
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
1000001000
0000000000
0100000110
0000000000
1001000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
1000011000
0000000001
0001000100
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

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

input:

9
39
33
46
57
57
61
51
66
66
69
76
66

output:

?
000000000
000000000
000000000
010000000
000000001
110000000
010000000
000000000
000000100
?
000000000
000100000
000000000
010000000
000000001
110000000
000000000
000000000
000000000
?
000000000
000100000
000001000
000000001
000000001
110000000
000000000
000000000
000000100
?
000000000
000100000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #44:

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

input:

10
51
51
37
52
80
70
95
96
76

output:

?
0000010000
0100100000
0100000000
0000000000
0000000000
0000000000
0010000000
0000000000
1000000000
0000000000
?
0000010000
0110000000
0100000000
0100000000
0000000000
0000000000
0010000000
0000000000
1000000000
0000000000
?
0000011000
0110100000
0000000000
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #45:

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

input:

10
46
52
73
94
88
60
70

output:

?
0000000100
0000000000
0000100000
0000000100
0000000000
0100001000
0000001000
0000000000
0000000000
0000000000
?
0000000100
0000000000
0000100000
0000000100
0000000000
0000001000
0000001000
0000000001
0000000000
0000100000
?
0000010100
1000000000
0000101000
0000000000
0000000000
0100001000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #46:

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

input:

10
46
64
64
64
84
76
72
86

output:

?
0000000000
0000000000
0001000000
0000000000
0010000000
0000100101
0010000000
0000000000
0000000000
0000000000
?
0000000000
0000010000
0001000000
0000000000
0000000000
0000101101
0010000000
0000000000
0000001000
0000000000
?
0000000000
0000010000
0000010000
0001000000
0000000000
0000101101
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
50
76
65
91
64

output:

?
0000000000
0000000000
0000000000
0001000000
0001000000
0000100000
0000000001
0000000100
0000000010
0000000000
?
0000000000
0000000000
0000000000
0001000000
1000000000
1010100000
0000000000
0000000100
0000010010
0000001000
?
0000000000
0000000000
0000000000
0001000000
0000000000
1100000000
00100100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
55
50
64
84
92
88
88
76
96
100

output:

?
0000100000
0000100000
0010000000
0000000000
0100000000
0000000000
0000000001
0000000001
0000000000
0000000000
?
0000000000
1000100000
0010000000
0000000000
0000000001
0000000000
0010000001
0000000001
0000000000
0000000000
?
1000000000
0000000000
0010000000
0001100000
0100000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #49:

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

input:

10
50
55
73
84
90
100

output:

?
0000100000
0000000000
1000000000
0000000000
0000001000
0000000000
0000000100
0001001000
0000000000
0000000000
?
0000100100
0000000000
1000010000
0000010000
0000000000
0000000000
0000000110
0001001000
0000000000
0000001000
?
0000100000
0000000000
0000010000
0000010000
0000001000
0000000001
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #50:

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

input:

10
50
91
82
76
70
60
84
84
100

output:

?
0000000000
0000000000
0000000000
0100010000
0000000100
0000000000
0000000100
0000000000
1000000000
0000010000
?
1001000000
0000000001
0100000000
0000010000
0000000100
0000100000
0000000100
0100000000
1000000000
0000010000
?
0001000000
1000000000
0100000000
0000010000
0000000100
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
60
80
73
75
75
86
99

output:

?
0100000000
0000000000
0000000100
0001000000
0010000000
0000000000
0000000000
0000000000
0000001000
0000100000
?
0100000000
0000000000
0000000100
0001100001
0010000000
0000000000
0001000000
0000000010
0000000000
0000101000
?
0100000000
0000000000
1000010100
0001000001
0000010000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #52:

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

input:

10
30
70
90
84
100

output:

?
0001010000
0000010000
0000000000
0000000000
0000000000
0000000000
0000001000
0000010000
0000000000
0000000000
?
0001010000
1000000100
0010000100
0000000010
0000000000
0000000000
1000001000
0000000000
0000000000
0000000000
?
0001010000
1000100100
0010000000
0000000010
0010000001
0000000010
10000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #53:

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

input:

10
60
68
82
60
91
84

output:

?
0000000000
0000000000
0000000000
0000000000
0000100000
0000011000
0000000000
1000000100
0000000000
0000000010
?
0001000000
0000000000
0000000000
0000000000
0000000000
0000001000
0100000001
1011000100
0000000000
0000000001
?
0001000000
0010000000
0000000000
0000000000
0001100000
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #54:

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

input:

10
44
52
44
70
58
92
75
82
80
90

output:

?
0000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0000100000
0000000000
0000010001
0000010000
?
0000100000
0000000000
0000000000
0000000000
0010000000
0000000000
0000100000
0001000000
0000010001
0000000000
?
0000000000
0000000000
0000000000
0000000000
0010000100
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
55
55
79
60
70
65
85
93
96
82
84
100

output:

?
0000000000
0000000000
0100001000
0000000000
0000000000
0010000000
0000010100
0000000000
0000000001
0000000000
?
0100000000
0000000000
0100001000
0000000000
0010000000
0010000000
0000010100
0000000000
0001000001
0000000000
?
1000000000
0000000000
0100001000
0000000000
0000000011
1010000001
10000101...

result:

points 1.0 points  1.0 correct, 12 queries

Test #56:

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

input:

10
46
46
50
64
86
86
79
80
99
80
96

output:

?
0001010000
0000001000
0000000000
0000000000
0000000010
0000000000
0000000000
0000000001
0000000000
0001000000
?
0001000000
0000001000
0000000000
0000000000
0000000010
0000000000
1000000010
0000000000
0000000000
0001000000
?
0000010000
0000001000
0000000000
0000000000
0000000000
1000000000
10000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
55
51
70
82
76
85
91
79

output:

?
0000000000
0000000000
0000000100
0010000000
0000001000
0000000010
0100000000
0000000000
0000010000
0000000000
?
0000000000
0000010001
0000000100
0010000000
0000001000
0000000000
0000000000
0000000000
0000010000
0000000000
?
0000000000
0001000001
0100000100
0011000000
0000001000
0000000010
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #58:

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

input:

10
28
51
52
44
70
72
93
79
82

output:

?
0000000000
0001000001
0000000000
0000000000
0000000000
0000000000
1000000000
1000000000
0000000000
0000000000
?
0000000000
0001000001
0000000000
0000000000
0000001000
0000000000
0000000000
1010000001
0000000000
0000001000
?
0000000100
0000000001
0000000000
0000000000
0000001100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #59:

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

input:

10
44
51
58
75
85
91
94
91

output:

?
0001000000
0100000000
0000000000
0000000100
1000000000
1000000000
0000000000
0000000000
0000000000
0010000000
?
0000000000
0100001000
0000000000
0000000100
0000000000
1000000000
0000000000
0000010000
0000000000
0010000000
?
0001000000
0100011001
0000000000
0000000000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #60:

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

input:

10
46
60
46
68
82
100
76
64
36

output:

?
0000000101
0000000000
0000010000
0000000000
0000000000
0000000000
0000000010
0000000000
1100000000
0000000000
?
0000000101
0000100000
0000010010
0000000000
0000000000
0100000000
0000000010
0000000000
0100000000
0000000000
?
0000000011
0000000001
0000010010
0000000000
0000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

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

input:

10
52
51
72
68
76
79
82
84
75

output:

?
0000000000
0100000000
0110000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000001000
0000000100
?
0000000000
0100000000
0010000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000001010
0000000000
?
0100000000
0100000000
0100000000
0000000000
0000000000
0010000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #62:

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

input:

10
50
64
91
73
37
60

output:

?
0010000000
0000000000
0000100000
0000000001
0000000000
0001000000
0000000000
1000100000
0000000000
0000000000
?
0000000100
0000000010
0000100000
0000000001
0000101000
0001000000
0000000001
0000100000
0000000000
0000000000
?
0010000100
0000000000
0000100010
0100000000
0000101000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

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

input:

9
45
36
72

output:

?
000000000
000000000
000010100
001000000
100000000
001000000
000100000
000000000
000000000
?
000000000
000000000
000010000
001000000
100000000
001000010
000000000
000000000
100000000
?
000000000
000001000
000010100
000001000
000000000
011000010
000101000
000000001
000000000
!
000000000
000001000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #64:

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

input:

9
36
41
73
45

output:

?
010000000
000000000
000000000
000000000
000000000
101000000
001000000
000000000
001000000
?
010000000
000000000
100110000
000000000
000010000
011000000
001000000
000000000
000000000
?
010000000
000000100
000010000
000000010
011010000
001000000
001000000
000000000
001000000
?
010000000
000000000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
32
50
58
57

output:

?
00000000
00001000
10000100
00000000
00000000
00010000
00001000
00000100
?
00000000
00000001
10100010
00000000
00000000
01010000
01000000
00000100
?
00000010
00001001
10100000
00000000
00000000
00010001
00100000
00000101
?
00000000
00001001
00000010
00000001
00000000
01110001
00100000
00000101
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

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

input:

8
36
46
46
48
43
50
57

output:

?
00001000
00001000
00000000
00000010
00000000
00001001
00000010
00000000
?
10001000
00000100
00000000
00000010
00000100
00001001
00000010
00000000
?
10001000
00001100
00000000
00000100
00010000
00001000
00000010
00000000
?
00000100
00001100
01000000
00000101
00000100
00001001
00000000
00000000
?
10...

result:

points 1.0 points  1.0 correct, 7 queries

Test #67:

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

input:

7
35
31
49

output:

?
0001000
0000110
0000000
0000001
0000000
1000000
0000100
?
0010001
0000100
0000000
0000100
1000100
0000000
0000100
?
0011000
1000111
0000000
0010000
1100000
0000000
0000000
!
0011000
0000010
0000000
0000001
0100000
1000000
0000100

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

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

input:

7
25
25
31
44
44
19

output:

?
1000001
1001000
0000000
0010000
0000000
0000000
0000000
?
0000001
1001000
0000000
0010001
0000000
0000010
0000000
?
1000100
1000000
0000000
0010011
0000000
0000100
0000000
?
1000101
1000000
0000010
0010011
1000000
0000010
0010000
?
0000100
1000000
0011011
0000001
1000000
0000110
0000000
?
0000101
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #69:

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

input:

10
36
37
58
55
76
84
72
95
52
88
90
85
100

output:

?
0000000010
0000000000
0000000000
0000000001
0000000010
0011000100
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000001
0000000000
0000000001
0000000000
0010000100
0001000000
0000100000
0000000000
0000000000
?
0000010010
0000000000
0000000000
0000000001
1000000010
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #70:

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

input:

10
50
90
65
55
64

output:

?
0000000100
0100100000
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000001000
?
0000000100
0100000000
0000000000
0000000100
0100000000
0010000000
0101000000
0000000001
0100000000
0000001000
?
0000000000
0000000000
1100101110
0000000100
0100000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #71:

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

input:

10
44
52
52
64
70
88
84
86
88
94

output:

?
0000101000
1000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000011
1000000000
0000000000
?
0000101000
1000000000
0000000010
0000000000
0000000000
0000000000
0000000000
0000000010
1000000000
0000000000
?
0000101000
1001000000
0000000010
0000001000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #72:

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

input:

10
55
51
72
75
82
90
88
84
76
91
52

output:

?
0001000000
0000000000
0000010000
1000000000
0000000001
0000000000
1000000000
0000000000
0000000100
0000000000
?
0001000000
0000000000
0000010000
0000000000
0000000001
0000000000
0100000000
0000000000
1000100100
0000000000
?
0001000010
0000000000
0000011000
1000000000
0000000001
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
37
46
58
76
65
52
72
80
95
96

output:

?
0000000000
0000000000
0000010000
0000000000
0000000000
0010000001
0000000000
0000000000
0000000001
0000000001
?
0000000000
0000000000
0000110000
0000000000
0000000000
0010000001
0000000000
0000000100
0000000000
0000001001
?
0000000000
0000000000
0000100000
0000000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

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

input:

10
44
52
44
70
76
85
76
72
100

output:

?
0001000000
0010000000
1000001001
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
?
0001000000
0010100000
0000001001
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
?
0001100000
0000100000
1000000001
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #75:

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

input:

10
52
51
52
64
80
80
68
88
44
70
88
76

output:

?
0000000000
0000000000
0000010000
0000000000
0010000000
0000000001
0010000000
0000000100
0000000010
0000000000
?
0000000000
0000000100
0000010000
0000000000
0010000000
0000000001
0010000000
0000000100
0000000000
0000000000
?
0000100000
0000000000
0000000000
0000000000
0010000000
0000000001
00100001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
17
16
21
19
22
22

output:

?
10000
00000
11000
00100
10000
?
10010
00000
01000
00100
00010
?
10110
00000
10001
00100
10000
?
01000
01000
11000
01000
10000
?
00100
01100
01001
00100
00000
?
10000
01100
01000
01000
10000
!
00100
00100
01000
00100
10000

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 77.1304
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
7
7
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #81:

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

input:

3
7
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
7
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #84:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
7
5
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
7
5
8
3
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

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

input:

3
5
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
7
7
7
7
5
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #90:

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

input:

3
7
7
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
7
7
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #93:

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

input:

3
7
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
50
90
50

output:

?
0000000000
0001000000
0000000000
0000000010
0000000000
0000000000
0000000000
1000000000
0000001001
0010000000
?
1001010000
0001000000
0100000000
0000000010
0000000100
0000000000
0100000000
1000000000
0000001000
0010000000
?
1000000000
0001000000
0100000000
0000000000
0000000000
0101101101
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
40
80
50

output:

?
0000000000
0000000001
0000010000
0000000000
0000000000
0001000000
0000010000
0000010000
0010000000
0000000000
?
0000100000
0100001101
0000000000
0000000000
0000000000
1001000000
0000000100
0000000000
0010000000
0000000000
?
0000000010
0100000011
0000000010
0000000000
0000000010
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #96:

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

input:

10
60
80
90

output:

?
0010000000
0100000000
0000000000
0000000000
0000100000
0000010000
0000000000
0001000000
0000000000
1000000000
?
0100000000
0100100000
0001000000
0000000010
0000100000
0000010000
0000000000
0001000000
0000000000
1000000000
?
0010000000
0100000000
0001000000
0000000000
0000100000
0000010000
10000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #97:

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

input:

10
52
51
37
52
76
79
91
76
65

output:

?
0000000000
0000001000
0000000000
0000000000
0000000000
0100000000
0000000001
0001100000
0000000000
0000000001
?
0000000000
0000001000
0000000000
0000000000
0000000000
0100000001
0000000001
0001100000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000100000
0000000000
0100010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #98:

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

input:

10
30
73
85
86
92
95
100

output:

?
0000000000
0000000000
0000000000
0000001000
0001010000
0000001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
1000000000
0000100000
0000001000
0001000000
0001001000
0000000010
0000000000
0000000000
1000000000
?
0000000001
1000000000
0000100000
0000001000
0000000000
0001001000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #99:

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

input:

10
51
52
58
55
88
85
84
92
76
91

output:

?
0001000000
0100000000
0010000010
0000000000
0000000000
0000000000
0010000000
0000000000
0000000000
0100000000
?
0001000000
0100000000
0010000000
0000000000
0000000000
0000000000
0001000000
0000000000
0000000100
0100000000
?
0000000100
0100000000
0000000000
0100000000
0000000000
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

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

input:

8
40
32
58
52
56
56
50
43

output:

?
00100100
00000000
10000000
00000000
00000000
01000000
00001000
00000100
?
00100100
00000000
10000000
00000000
00000000
01010000
00001000
00000000
?
00100000
10000000
10000000
00000000
10001010
01000000
00001000
00000100
?
00100000
10010100
10000000
01000000
00001010
01000000
00000000
00000100
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #101:

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

input:

10
44
44
60
51
65
76
79
85
80
88
92
76

output:

?
0000000000
0001000000
0000100000
0000000000
0000000000
0000000100
0000000001
0000000000
0000000000
0000000011
?
0000000000
0001000000
0000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000100000
0000000011
?
0000000000
0001010000
0000000000
0000000000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
46
45
53
53
66
69
77
69
71
77

output:

?
000000100
000000000
101000000
000100001
000000000
000000010
000000000
000000000
000000000
?
000000100
000000000
100000000
000100001
000000000
000000010
000000000
000000100
000000000
?
000000100
000000000
001000000
000101001
000000001
000000010
000000000
000000000
000000000
?
000000000
000000001
10...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

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

input:

10
40
55
68
79
84
76
82
80
92
85
76
70

output:

?
0000000001
0000000000
0000000000
0000000000
0001010000
0000000000
0010000001
0000000000
0000000000
0001000000
?
0000000001
0000000000
0010000000
0000000000
0001000100
0000000001
0000001001
0000000000
0000000000
0001000000
?
0000100000
0000000000
0010000000
0000000000
0001010100
0001000011
00000011...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

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

input:

10
40
76
68
82
91
52
55

output:

?
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000100
0010001100
?
0000000000
1000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000100000
0100010000
0011001100
?
0000000000
1000100010
0000000000
0100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #105:

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

input:

10
50
72
64
88
68
80
68

output:

?
0001000000
0000000001
0000000000
0000000000
0100000000
0000000000
0100100000
0000000000
0000000000
0010000000
?
0001000001
0000000000
0000010000
0100000000
0000000000
0000000000
0100100000
0000000000
1000000000
0010000100
?
0001010001
0000000000
0000010000
0000000000
0100000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

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

input:

10
50
90
70

output:

?
0000000000
0000001000
0000000000
0000100000
0011000001
0000000000
0000000000
0000000000
0000000000
0000000001
?
0000000000
1000001000
0000000000
0100100000
0111000000
0100000000
0000000000
0000010100
0000000000
0000000001
?
0000000010
1000000010
0000000010
0100000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #107:

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

input:

10
40
70
80
82
82
97

output:

?
0000000000
0001000000
0000010000
0001100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
?
0000000000
0000000010
0000010000
0001000000
0000000000
0100000000
0010000010
0000000000
0001000001
0000010000
?
0000000000
0001000010
0000010000
0001000000
0000000000
0100000000
10100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #108:

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

input:

10
46
46
55
82
84
91
94
91
85

output:

?
0000000000
0000000000
0000000001
0000000001
0000000000
1000000000
0000000000
0000000000
1000100000
0100000000
?
0000000000
0000000000
0000000000
0000000001
0010000000
0000001000
0000000000
0000000000
1000100000
0100000000
?
0000000000
0000000000
0000000001
0000000001
0010100000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #109:

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

input:

10
50
68
64
64
79
94
55
90
88

output:

?
0000000000
0000000010
0000000000
0000000010
0000000000
0000000000
0000000000
0000000001
0000000010
0000010000
?
0000001000
0000000010
0000000010
0000010010
0000001000
0000001001
0000000000
0000000000
0000000010
0000000000
?
0000001000
0000000010
0000000000
0000010000
0000000000
0000001111
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
46
52
64
76
60
79
84
82
91
97

output:

?
0000000000
0000000000
0000000010
0010000000
0000000000
0000000000
0000000100
0000000000
0000000000
1001000100
?
0000000000
0000000000
0000000000
1010000000
0000000000
0000000000
0000000110
0000000000
0000000000
1001000000
?
0000000000
0000000000
0100000010
1010100000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #111:

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

input:

10
46
37
52
73
88
86
82
90
85
91

output:

?
0010000000
0000100000
0000000000
0100000000
0000000000
1000010000
0000000000
0000000000
1000000000
0000000000
?
0010000000
0010000000
0010000000
0100000000
0000000000
1000010000
0000000000
0000000000
0000000000
0000000000
?
0010100000
0010100000
0010000000
0100000000
0000000000
1100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
52
52
68
64
84
76
84
76
85
94
79
82

output:

?
0000000000
0000000001
0001000000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000001
0000001100
?
0000000000
0000000001
0001000000
0000000000
0000000000
0000000000
0000100000
0010000000
0000000001
0000000100
?
0000000000
0000000001
0001000000
0000000000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

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

input:

10
46
40
68
76
84
85
92
46
85
84

output:

?
0000000001
0010000000
0000000000
0000001001
0000000000
0000000000
0000000000
1000000000
0000000000
0100000000
?
0000000000
1010000000
0000000000
0000001001
0000000000
0000000000
0000000000
0010000000
0000000000
0100000000
?
0000000010
0010000000
0000011000
0000001000
0000000000
0100000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #114:

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

input:

10
44
44
36
58
64
82
84
70
92
82
82
80

output:

?
0000000000
0000000100
0000000000
0000000001
0000000000
0000000000
0000000000
0000000000
1000000000
0010000001
?
0000000000
0000000100
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
1000000000
0010100001
?
0000000000
0000000000
0000000000
0010000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #115:

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

input:

10
40
64
64
40
84
91
92
80
76

output:

?
0000000000
0000000010
0000000000
0000000011
0000000000
0000000000
0000001000
0000000010
0000000000
0000000000
?
0101000000
0000000010
0000000000
0000000010
0000000010
0000000000
0000001000
0000010010
0000000000
0100000000
?
0100000010
0000000010
0000000000
0000000010
0000000010
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #116:

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

input:

10
46
68
58
68
70
76
79
100
76
70

output:

?
0000000001
0000100010
0100000000
0000000000
0000000000
0000010000
0001000000
0000000000
0000000000
0000000000
?
0000000001
0000100000
0100000000
0000001000
0000000000
0000010000
0001000000
0000000000
0000000100
0001000000
?
0000000000
0000100000
0100000000
0001000000
0000000000
0000010000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
37
52
72
64
88
84
88
70

output:

?
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000110
0000010000
?
1000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000000100
0000010010
?
1000000000
0000010100
0000000000
0000000000
0000000000
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #118:

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

input:

10
36
44
44
60
76
80
76
86
76
95
58
58

output:

?
0000000000
0000000001
0000000100
0000000000
0000000000
0000000101
0000000001
0000000000
0000000000
0000000000
?
0000000000
0000000100
0000000100
0000000000
0100000000
0000000100
0000000001
0000000000
0000000000
0000000000
?
0000000000
0000000101
0000000100
0000000000
0100000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #119:

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

input:

10
30
64
60
88
65
79
95
88
28
70

output:

?
0000010000
0000000000
0000000100
0000000000
0000000000
0000000000
0000011000
0000001000
0000000000
0000000000
?
0000010000
0000000000
0000000100
0010000000
0001000000
0010000000
0000000000
0000001000
0000000000
0110000001
?
0010010000
0000000000
0000000101
0010000000
0001000000
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #120:

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

input:

10
40
80
73
82
90

output:

?
0000000000
0000100000
0000000000
0010010010
0000000000
0010000000
0000000001
0000000000
0000000000
0000000000
?
0000000001
0000000000
0000100000
0000000010
1000000000
0010000000
0000000001
0000000000
0010000000
0000100100
?
0000000001
0000000000
0000000000
0000000010
1000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #121:

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

input:

10
50
90
40

output:

?
0000000000
0000000000
0000110000
0000000000
1010000000
0000000000
0000000000
1000000000
0000000000
0000001000
?
0100000001
0001000011
0000110000
0000000000
1010000000
0000000001
0000000000
0000000000
0000000000
0000001000
?
0100000100
0000000110
0000000100
0000000000
0010000100
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 3 queries

Test #122:

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

input:

9
33
45
53
73
49

output:

?
000001000
000100000
000110000
000100000
000000000
000000000
000000000
000000000
000000000
?
000001000
000000000
010110001
000000001
000000000
000000000
000000000
000000000
000000000
?
100001000
000000000
010110001
000100000
000000000
000000000
000000000
000000000
000000000
?
000000000
000000000
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

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

input:

9
36
65
67
60
74

output:

?
000001000
000101000
000000000
010000000
000000000
000000000
001000010
000000000
000000000
?
000001000
000100000
000000000
010000000
000000000
000010010
001000000
000100010
100001000
?
000001000
000100000
000000000
010000000
000010000
000010001
001000000
000100010
000001000
?
000001000
000100000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #124:

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

input:

8
32
43
57
56
56
32

output:

?
00000000
10100100
00000000
00000000
00010000
00000000
00000000
10000000
?
00000000
10100100
00000000
00000000
00000001
00000001
00000011
01000000
?
00001000
10101100
00000010
00000000
00010010
00000000
00000011
00000000
?
00000010
10101100
01000010
00000000
00010010
00000000
00001000
01000000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
24
48
40
56
56

output:

?
00000000
00000001
00000000
00000000
00000100
00000000
01001001
00000000
?
01000000
10000001
00000000
00100010
00000100
00000001
01000000
00000000
?
01010000
10000001
10000000
00100011
00000000
00000001
00000000
00000000
?
01010000
10000000
10010000
00100001
00000100
00100001
00000000
10000000
?
01...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
35
42

output:

?
0000000
0000000
0001100
1000000
0100010
0000000
0100000
?
0000001
0010001
0001100
1000000
0000001
0000001
0100000
!
0000000
0010000
0001100
1000000
0000011
0000000
0100000

result:

points 1.0 points  1.0 correct, 2 queries

Test #127:

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

input:

7
21
25
44
43
37

output:

?
0000000
0000000
0000110
0000000
0001000
0001000
0000000
?
0000000
0100000
0000110
0010000
0011000
0000000
0000000
?
0010000
1100000
0000100
1010000
0010000
0001010
0000000
?
0000000
1110010
0000100
0010000
0001000
0001000
0001000
?
0010000
1110010
0000100
1010000
0000000
0000010
0000001
!
0010000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #128:

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

input:

10
50
80
91
80

output:

?
0000000001
0000000000
0000000000
0000000000
0000000010
0100000000
0000000000
0100000000
0101000000
0000000000
?
0000000001
0000010000
0100000100
0000000000
0000000010
0100000000
0000000100
0100000000
0000000000
0000001000
?
0000000001
0000010000
0000000100
0100110011
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #129:

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

input:

10
46
46
64
46
91
84
93
60

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0010001000
0100000000
0100000000
0000000000
0001000000
?
0000000000
0000000100
0000000000
0000000000
0000000000
0010001000
0100000010
0000000000
1000000000
0001000000
?
0000000000
0000000100
0000000000
0000000000
0100000000
0010000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #130:

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

input:

10
52
60
76
82
76
88
92
93

output:

?
0000000000
0000000000
0000000000
0101000000
0000000000
0000100000
0000001010
0001000000
0000000000
0000000000
?
0001000000
0000000000
0000000000
0101010000
0000000000
0000100000
0000001010
0000000000
0000000000
0000000000
?
0001000000
0000000001
0000100000
0100010000
0000000000
0000100000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

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

input:

10
44
37
51
72
80
68
90
90
95
72
96
46

output:

?
0000000001
0000000010
0000000100
0000000000
0000000000
0000000010
0000000000
0000000000
0000000001
0010000000
?
0000000001
0000000000
0000000100
0000000000
0000000000
0000000000
0000000100
0000000000
0000000001
0010000000
?
0000000001
0000000000
0000000100
0000000000
0000000000
0100001010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #132:

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

input:

10
52
52
72
60
82
82
72
73
65
82

output:

?
0000000000
0000001001
0000001000
0000000010
0001000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000001000
0000001000
0000001000
0001000010
0001000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0000001000
0000001001
0000001000
0001000000
0001000100
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

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

input:

10
55
51
60
82
86
58
94
72
52

output:

?
0000000000
0000000000
0001000000
1000000000
0000100000
0000010100
0000000000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0000000000
1000000000
0000100000
0000010000
0000000000
1000000010
0000001010
0000000000
?
0000000000
0000000000
1001000001
0000000000
0000100000
0000010100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #134:

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

input:

10
28
52
70
72
58
82
82
52
84
85
97
100

output:

?
0000110100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0100000000
0000100000
0000000000
?
0000100000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
1100000000
0000100000
0000010000
?
0000000100
0001000000
0000000000
0000000000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

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

input:

100
400
1000
1500
1900
2700
3100
3300
4500
3700
5600
6100
6700
7000
7400
8300
8900
8500
8900
9000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #136:

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

input:

100
600
1000
1600
2100
2200
3100
3800
3900
3200
5100
5900
5600
6700
6800
6900
7900
9000
9600
7000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

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

input:

100
600
1090
1376
1090
800
1768
1288
2454
2800
2240
2919
2377
4624
5250
3760
4218
4912
3472
3268
5770
6010
4912
6334
6240
6522
5958
7210
5915
7954
9724
8470
2944

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #138:

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

input:

100
600
1076
688
1474
2115
1278
1168
2292
2548
1904
2174
2784
1474
3048
3520
4345
3836
4420
3100
4632
4475
2104
3503
3836
6640
6388
7060
4693
4780
6260
7212
4540
6085
7622
8785
8299
7212
7248
6680
7365
9526
6087

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #139:

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

input:

100
595
785
785
979
984
1367
1000
1949
1552
1852
1552
2386
2512
2512
3862
2780
2875
4358
4330
4420
4420
4960
5372
4660
5495
5835
5372
4780
3862
4388
4904
3700
6763
5911
7867
3160
5996
6880
7200
5767
6480
7600
6920
6997
6146
6220
9038
9252
7600
8722
5600
4645
7408
7900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #140:

score: 78
Accepted
time: 298ms
memory: 3876kb

input:

100
592
595
595
595
1082
979
1367
1670
2305
2115
2386
1355
2574
2010
2020
1996
3211
3147
2980
2456
3636
4084
3030
4670
4573
4800
4506
4342
3980
4456
4456
5264
2002
5870
5744
5226
6237
6568
4273
6382
4963
5212
4918
5527
5839
5708
7984
6672
8056
8164
6736
7480
5350
5500
5782
8130
8712
8548
6288
8758
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #141:

score: 77.4783
Acceptable Answer
time: 368ms
memory: 4020kb

input:

100
592
592
591
694
1072
788
1355
1264
1536
1552
1634
2256
2174
2260
1552
2432
1634
2608
2784
1925
3120
3616
3941
4072
2953
3030
4160
4240
3996
5036
4841
5456
3034
5811
4384
4439
4628
6165
5740
4774
3965
5456
6205
7109
5740
6295
7415
5109
6035
6480
8344
5860
7660
7562
6346
5116
6578
8404
7844
5248
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #142:

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

input:

100
592
592
591
591
591
976
1164
1165
1258
1444
1901
1900
2180
1723
1996
2440
1634
1540
1537
2872
2690
3448
1545
2605
2260
1916
3880
3443
3768
2784
4984
4600
2776
4525
2960
5580
4240
3925
5032
5338
6991
5645
6436
6652
3604
7168
6787
6838
7256
5980
6992
6976
5839
7227
8206
7100
7378
8436
8495
5338
68...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #143:

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

input:

100
592
591
592
592
788
979
1180
1258
1723
1360
1536
1723
2530
2083
1810
3112
2344
3526
1545
3292
3127
3844
3917
4014
4610
3160
5450
3443
4233
3280
5784
5598
5520
4150
6032
5255
5722
6396
5634
5970
4470
6760
5598
7050
5580
6544
7093
5811
4786
6352
6328
7368
5716
7760
6913
7909
8128
7721
8543
7525
82...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
0000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #144:

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

input:

100
600
1090
984
1173
1168
1446
1735
2010
2104
1735
1916
3048
3236
3503
1355
2629
2115
4036
2710
3357
3880
4273
4800
4771
4865
4330
3858
4372
3952
6256
4908
3285
6184
6004
5320
4963
6736
3443
6004
4312
7133
6308
6851
6396
2945
8128
5779
7564
7536
6663
8096
4995
6620
6568
8778
5791
7465
7760
8975
816...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #145:

score: 78
Accepted
time: 272ms
memory: 4064kb

input:

100
592
592
595
793
793
1189
1840
1076
1464
1925
1916
2685
2198
2531
1852
2480
2824
3700
3160
3700
2480
3576
3980
3400
4390
4204
3400
4816
5632
4632
4880
5023
4897
5765
6412
5339
6334
6428
6744
5760
5162
7585
5930
7888
6766
6670
8459
5418
7856
8325
8746
9207
6934
9496
6300
9304
8413
5023
5516
9024
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #146:

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

input:

100
496
788
688
979
976
785
1278
2010
1768
2560
2020
2010
2574
2386
2456
2811
2746
3722
3520
4660
4754
3790
3948
4085
3592
5707
3736
3894
2653
5212
5240
7150
2115
5840
4867
3236
7912
6598
7872
3214
6560
7264
6400
7375
8928
8029
7750
8810
9361
8150
8640

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #147:

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

input:

100
600
1100
1400
2100
2258
1600
2337
3238
2531
3760
4180
4240
5008
3307
3238
5392
6064
7086
4585
6105
7600
7675
6485
6799
7120
5768
3630
8290
7086
9724

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

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

input:

100
600
900
1600
2200
2800
3200
3900
2200
4500
5400
4800
4600
6931
6535
8119
8100
8911
6832
9510
7504
6962
9730
6440
9526
9124
9586
9820
9892
9324
8295
9571
9762
9760
8320
9908
9944
9640

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #149:

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

input:

100
600
1000
1300
1900
1600
3200
3800
4400
2600
5500
6100
6238
4753
5700
3268
5786
7525
8020
7575
5688
2100
7921
7672
9328
7216
9080
8778
9828
9271
7813
8844
9690
9756
9844
8048
9586
9676
9650
9934
9064
9944
9904
9340

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #150:

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

input:

100
600
1000
1600
2100
2500
1387
2900
2900
4357
5248
5842
6436
5941
7030
6832
7624
8713
6139
9321
8385
4956
7888
7953
9834
9131
9568
9406
9820
6325
9608
9790
9610
9139
7138
9915
9976
9958
9676

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #151:

score: 78
Accepted
time: 189ms
memory: 3968kb

input:

100
600
1200
1700
2400
3000
3600
3763
3565
2700
5100
2773
4357
3000
5786
5394
5050
5590
6864
8040
4800
9515
7435
8157
8398
9580
9769
8556
9361
9370
9560
9116
9918
9496
9415
9496
9892
9820
6645
9992

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #152:

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

input:

100
600
1100
1700
1981
1486
1300
2700
3466
4159
3862
4555
5446
6337
6436
7525
7327
7525
8713
6668
7672
8922
9804
7240
8768
8785
9334
7738
9380
8500
9220
9914
9312
8850
9103
9482
9961
9762
8729
3858

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #153:

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

input:

100
600
1000
1400
1600
2200
2500
3500
2800
4600
4100
5500
5300
5200
6300
7327
7228
6535
8300
8200
9806
6668
6238
6962
9100
9412
9766
8708
9160
9817
6131
8840
9736
9889
9730
9473
9846
9040
9912
9872

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #154:

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

input:

100
592
592
591
595
979
1173
1082
1270
1270
1278
2560
2292
2495
2198
2762
2590
2198
3232
3955
3340
4141
3955
3955
5476
3903
5105
3862
4995
4393
5268
5302
6868
7592
6732
6260
4085
6885
6504
9352
6130
8895
9087
5835
9532
3955
9325
9610
9628
8974
9031
9836
9704
9590
9896
9460
9902
9946
9880

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #155:

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

input:

100
595
600
1000
1288
984
1684
2160
2115
1658
2608
2748
3702
2032
2320
3420
2674
4631
1367
3825
3326
4756
3928
5012
5563
6607
7042
7477
6855
4885
7152
5723
4984
6640
8470
4336
7816
8257
7508
6520
7216
8623
8866
8470
6265
9784
9538
6334
8840
9324
9918
9097
9728
9757
9440
9961
9960
9496

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #156:

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

input:

100
496
793
800
1400
2179
2179
3268
3565
4159
4060
4753
6238
6337
7228
6634
6535
8614
9505
5347
8138
8836
8817
7651
7178
9854
9310
9756
9487
8768
8898
9922
9704
9768
9688
9688
9934
6500
9850

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #157:

score: 78
Accepted
time: 328ms
memory: 4060kb

input:

100
592
592
592
784
591
784
975
1070
1628
1723
1909
1264
1351
793
2002
2969
2791
2775
3030
3850
2945
3609
3127
2115
5100
4984
4533
4480
5248
4756
4071
6172
5913
6416
4411
7039
5716
6984
6645
6106
5929
6238
7300
3604
8290
6409
7456
6608
8261
7930
7350
7668
5648
7312
6220
8100
9109
8784
8980
9195
9373...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #158:

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

input:

100
595
591
788
1165
788
984
1360
1723
1816
1723
1720
1720
2260
2432
2080
2257
2344
2168
2265
3540
3360
3609
2605
3616
3838
4306
2779
4224
5042
3996
4628
4150
4528
3760
4604
3932
3925
6165
5511
4618
6248
5648
5136
6962
6304
5680
6136
3925
7332
7195
6360
7264
7300
5560
8187
7011
8298
5534
8450
8011
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #159:

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

input:

100
592
592
592
784
785
397
784
1173
1270
1545
1537
1456
2346
1812
2356
2791
3127
3048
2902
3784
2696
3692
2605
4000
4000
4384
3609
3526
4963
4549
5172
4598
5779
3285
4160
3600
5920
4894
4696
6096
6400
6926
4600
5716
5590
6096
6480
7756
6590
7085
5450
5380
5782
8614
7448
7321
7509
5669
6873
6992
705...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #160:

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

input:

100
595
785
788
976
975
886
882
1545
1278
1720
1735
2386
2702
2530
2948
2518
2530
3604
2953
4154
2702
4233
3196
4148
4233
4524
4006
3030
3838
4918
5980
5109
4072
5716
5913
6920
5255
5190
3625
6820
6035
5392
6304
7144
6490
6352
6810
7603
7403
5248
7525
6926
8040
6889
7933
6040
6991
8746
8708
8284
741...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #161:

score: 77.1304
Acceptable Answer
time: 366ms
memory: 3944kb

input:

100
591
396
592
690
882
984
979
1082
984
1260
1545
1909
2083
2257
1728
2613
2530
1901
2456
3058
3301
3378
3280
3625
3941
3880
3115
5125
2720
4456
4233
5590
5328
4610
5590
4540
6100
5446
5109
5980
5446
5590
6926
6984
6590
4746
4908
5425
6979
7950
5385
7072
7615
6056
7305
7207
7750
7712
5240
8280
8524...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #162:

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

input:

100
600
1200
1100
2100
2773
2400
2400
3200
4456
3367
3600
4600
6238
7525
6733
5743
8614
8614
9010
6733

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #163:

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

input:

100
600
1000
1600
1684
1387
1981
1585
2600
3268
2575
4555
4951
5050
5842
6634
6931
7624
6931
8119
8218
6238

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #164:

score: 78
Accepted
time: 95ms
memory: 3876kb

input:

100
600
1100
1300
2000
2500
2900
3400
3700
4900
5500
4500
5900
5200
6139
3200
6634
7800
8614
7822
7228
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #165:

score: 78
Accepted
time: 85ms
memory: 3876kb

input:

100
600
1200
1800
2300
2700
3600
4100
4100
4800
5200
6300
6800
6800
7300
8200
8800
9000
8100
9000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

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

input:

100
595
800
1189
1585
2179
2080
2258
2258
2700
3924
4512
4610
5149
5050
6508
5635
3367
6000
7769
4512
8080
8368
7216
6864
9903
6508

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #167:

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

input:

100
600
1000
1000
1700
2500
2773
2300
2575
3169
4555
4753
4456
5545
3268
6238
7746
6238
7478
6178
5300
9127
9515
9903

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #168:

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

input:

100
595
592
700
1264
785
1168
1446
1630
1540
1360
1540
2260
1630
2088
1537
2080
2188
1630
2860
2530
3448
2866
2620
3285
3136
3952
4384
5243
4391
4628
4918
3526
3206
4764
5030
5527
6404
4154
5255
6700
4600
5740
4890
5988
5584
7305
5584
7300
6598
6480
6940
7932
6590
6274
7506
8705
7654
7000
8416
5953
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #169:

score: 78
Accepted
time: 343ms
memory: 4060kb

input:

100
592
496
784
976
975
788
975
1352
1168
1070
1720
1723
1552
1720
1628
2432
2350
2281
2613
2431
2948
2431
3378
3838
3682
3994
4080
3526
4087
4178
4852
4160
4330
4610
2613
4320
5913
6080
5527
6634
6205
6283
5100
5913
5401
5929
6360
5974
8024
7158
7312
5712
6532
7378
7264
8925
5929
8590
7150
6472
794...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #170:

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

input:

100
600
979
984
1270
1082
1464
1270
1552
1387
2281
2292
2180
2839
2020
3084
2732
2364
2456
4171
3325
4280
3965
3790
4204
4854
3692
4480
4752
5320
5744
5800
4944
5181
4816
4960
6237
6412
5102
6898
5800
6570
6544
4746
5974
5590
5398
7986
7855
6260
6598
6304
7800
7777
8449
8740
6056
8011
8344
7816
9175...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #171:

score: 78
Accepted
time: 359ms
memory: 4060kb

input:

100
494
591
592
592
784
784
882
1355
1173
1723
2002
2530
2088
1540
2702
2174
2432
3763
2784
3285
2083
3996
3920
3112
4888
3028
4462
3443
3917
4160
5515
3925
5669
5791
5328
5852
4376
6404
4384
4744
5328
6248
4249
6991
6100
6160
5811
5598
6067
7580
7403
7756
5648
7088
8155
5328
6724
7950
8224
7800
897...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #172:

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

input:

100
595
591
882
976
1070
976
979
1352
1355
1628
1728
1545
2524
2174
2692
3120
1552
3768
2791
3378
2538
3616
4150
3686
4312
3276
4075
5320
4841
5653
2265
5712
2620
5776
5264
5392
2518
5669
3920
4240
5310
5913
4379
6218
7246
5842
5116
7660
7093
6714
5580
5860
7060
6480
6962
7504
7093
6787
6984
7556
68...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #173:

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

input:

5
16
16
17
19
19
23

output:

?
00001
01000
00000
10001
00001
?
00001
00000
00000
10011
00100
?
01000
01000
00000
00001
00101
?
11001
00001
00000
00001
00001
?
11101
01000
10100
00000
00100
?
00100
01000
10110
00000
01100
!
00000
01000
10010
00000
00101

result:

points 1.0 points  1.0 correct, 6 queries