QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810581#9188. Light Bulbsthe_rizzler99.826087 452ms4216kbC++144.4kb2024-12-12 01:12:492024-12-12 01:12:50

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

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

input:

3
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #5:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

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

input:

3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
7
5
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
7
5
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
5
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
7
7
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #11:

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

input:

3
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
8
8
6
5
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

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

input:

3
8
8
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
9
9

output:

?
001
001
101
?
011
100
100
!
001
001
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #15:

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

input:

3
7
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
7
8
7
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
8
8
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
8
8
7
6
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

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

input:

3
7
7
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #24:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #25:

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

input:

3
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #27:

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

input:

3
8
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #29:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #30:

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

input:

3
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #31:

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

input:

3
8
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #32:

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

input:

3
8
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
8
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
40
70
100

output:

?
0000000000
0001000100
0000000000
0000000000
0000000010
0000000000
0010000001
0000000000
0000000000
0000100000
?
0000000000
0001000000
0000000100
0100000010
0000000010
0000000000
0000000001
1001000000
0000000000
0000100000
?
0000100000
0001000000
0000100100
0100000000
0000000010
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
40
80
70

output:

?
0000000100
0000000000
0000000000
0010000000
0000000000
0000000000
0000000000
0010000000
0100000010
0100000000
?
0000000100
0000100000
0000000000
0000000000
1000000000
0000010000
1000000001
0000001000
0000000010
0100000000
?
0001000100
0000000000
0001000000
0001000000
0001000000
0000010000
10010000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
30
70
91
52
91

output:

?
0000000000
0000000000
0000000000
0000000000
1000000100
0000000000
0000000000
0000000000
0001000000
0011000000
?
0010000000
0000001000
0000000000
0000000000
0000000100
0001000100
0000000000
0001000000
0001001000
0010000000
?
0000010000
0000001000
0100000000
0000001000
0000000100
0000000100
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #38:

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

input:

10
50
73
100
91
92
64
80

output:

?
0000100000
0000010000
0000000000
0000000100
0000000000
0000000000
0100000010
0000000000
0000000000
0000010000
?
0001000010
0000010000
0000000000
0000000100
0100000000
0000000000
0000000010
0000000000
0000000010
0000010000
?
0001100010
0000010000
0100000000
0000000100
0100000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #39:

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

input:

10
52
68
64
60
84
94
76
90
95
70

output:

?
0000000000
0000010000
0000000001
1000000000
0000100000
0000010000
0000000000
0000000000
0000000000
0000001000
?
0000000000
0000010000
0000000001
1000000100
0000100000
0000010000
0000000000
0100000000
0000000000
0000001000
?
0000000000
0010010000
0000100000
0100000100
0000100000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
50
70
82
76
84
79
75
88
91

output:

?
0000000000
0000000000
0000010000
0000010000
0000000000
0000000000
0100010000
0000000000
0000000010
0010000000
?
0100000000
0000000001
0000000000
0000000000
0010100000
0100000000
0100000000
0010000000
0000000010
0010000000
?
0100000110
0000000001
0000010000
0000010000
0010000010
0000000010
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

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

input:

8
29
43
40
54
57

output:

?
00000110
00000010
00100000
00000000
00000000
00100000
00000000
00000000
?
00000100
00000010
00100000
00000100
00000000
00100001
00000000
01000000
?
00010110
00001010
00000000
00000000
00000000
00100001
00000000
01000100
?
00010000
10001010
00100100
00000100
01000000
00110000
00000000
01000100
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #42:

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

input:

10
52
51
55
84
88
92
80
95

output:

?
0000001000
0000000000
0000000100
0000000000
0000000010
0101000000
0000000000
0000000000
0000000000
0000010000
?
0001001000
0000000000
0000000100
0000000000
0000000010
0001000000
0000000000
0000100000
0000000000
0000010000
?
0001000000
0000000000
0000000110
0000000000
0000100010
0101000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #43:

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

input:

9
46
46
51
60
51
69
57
69
67
72
75
63
77
79

output:

?
000100000
000001000
000000000
010000000
000000000
000001000
001000000
000000000
100000000
?
000100000
001001000
000000000
010000100
000000000
000000000
001000000
000000000
100000000
?
000100000
001000000
000000000
000000100
001000000
000001000
001000000
000000000
100000000
?
001000000
001000000
00...

result:

points 1.0 points  1.0 correct, 14 queries

Test #44:

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

input:

10
37
64
52
72
82
65
82
65
80
92
37
88
52
51

output:

?
0000000000
0010000000
0000000100
0000000010
0000000000
0000000000
0000000100
0000000000
0100000000
0000000100
?
0000000000
1010000000
0100000000
0000000010
0000001000
0000000000
0000000100
0000000000
0100000000
0100000000
?
0000000000
1010011000
0000000000
0000000010
0000000000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #45:

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

input:

10
44
46
50
82
82
86
84
93

output:

?
0000000000
0000000000
0000001001
0000000010
0100000000
0000000000
0000000000
0000001000
0100000000
0000000000
?
0000000000
0000000000
0000001000
0000000010
0100000100
0000000000
0000000001
0000001000
0000000000
0000000000
?
0000000000
0000000000
0000001001
0000000000
0100010100
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

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

input:

10
44
55
68
92
91

output:

?
0000000000
0000000000
0000000000
0000100000
0001100001
0000000000
0010000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
0000000000
0000000000
0001110001
0000000000
0000000001
0000000000
0000000000
0000000000
?
0000000000
0000000001
0000000000
0000000000
0001110001
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #47:

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

input:

10
60
73
55
50

output:

?
0010000001
0000000000
0000000000
1001000000
0000000000
0100100000
0000000000
0000000000
0000000000
0000000000
?
0000000111
0000000000
0000010000
1001000000
0000000000
0000000000
0000000000
0000000000
0000011000
0000001000
?
0000000011
0000001000
0000000000
1000001000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #48:

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

input:

10
50
50
88
84
96
96
76

output:

?
0000000000
0000000001
0000000000
0000000000
0001001000
1000000000
0000000000
0000000000
0000000010
1000000000
?
0000000000
0000000001
0000000110
0000000010
0001001000
0000000000
0000000000
0000000000
0000000000
1010000100
?
1001100100
0000000001
0000000100
0000000010
0001000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #49:

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

input:

10
40
70
50
72
88
72
100

output:

?
0000000000
0000001000
0010010000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000101000
?
0010000000
0000001000
0000010000
0000000000
1000010010
0000000000
0000000000
0000000010
0010000000
0000100000
?
0000001000
0000000000
0000010000
0000000000
1000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #50:

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

input:

10
50
70
60
90
80
84
97

output:

?
1000000000
0000000000
0000000001
0000000000
0101000000
0000000000
0100000000
0010000000
0000000000
0000000000
?
1000000100
0010000000
0000000001
1000000000
0101000000
0000000000
0000000010
0010010000
0000000000
0000000000
?
1100000000
0000000000
0000000001
1000000000
0101000101
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #51:

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

input:

10
50
73
64
92
82
36
97
19

output:

?
0000000000
0000000000
0001000010
0100000000
0000000000
0000000001
0000100000
0000000010
0000000000
0000000000
?
0000000000
0000000000
0001001010
0100000000
1000000000
0000000001
0000100010
0000000000
0000000100
0000000000
?
0010000000
0000001000
0000001000
0100001000
1000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #52:

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

input:

10
46
55
64
70
84
84
70
46
96
100

output:

?
0000000000
0000000000
0000000000
0000010000
1000000000
0000000100
0000000000
1000000000
0000000000
0101000000
?
0001000000
0000000000
0000000000
0000010000
0000000000
0000000000
0000000000
1010000000
0000000001
0101000000
?
0000000000
0000000000
0000000000
0000010000
0000000000
0000000100
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
60
70
88
96
79
90

output:

?
0000000000
0000000000
0000000000
0001010010
0000000000
0000100000
0000001000
0000000000
1000000000
0000000000
?
0000000000
0000000000
0000000000
0111000110
0000000000
0100100000
0000001000
0000000000
0100000000
0000000000
?
0000000000
0000000001
0000000000
0001010101
0000000001
0000100001
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #54:

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

input:

10
46
52
50
84
92
85
82
90
96
99

output:

?
0000000000
0000000000
0000001001
0000000100
0000000000
0000010000
0000001000
0000001000
0000000000
0000000000
?
0000000000
0000000000
0000001001
0001000100
0000000000
0000010000
0000001000
0000000001
0000000001
0000000000
?
0000000000
0000000000
0000000000
0001000100
0000010000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
44
55
76
76
79
91
92
94
85
88
90
51
55

output:

?
1000000001
0000000000
0000000000
0000000001
0000000000
0000000000
0000001000
0000001000
0100000000
0000000000
?
1000000011
0000100000
0000000000
0000000000
0000000000
0000000000
0000001000
0000001000
0100000000
0000000000
?
1000000011
0000100000
1000000000
0000000001
0100000000
0010000000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
50
70
80
80
73
80
91
84
88
85
60

output:

?
0000001000
0001000000
0000000000
0000000010
0000000000
0000000011
0100000000
0000000000
0000000000
0000000000
?
0000001000
0001000000
0000010000
0000000000
0000000000
0001000011
1100000000
0000000001
0000000000
0000000100
?
0100001000
0001000000
1000000000
0000000010
0000000000
0001000010
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #57:

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

input:

10
36
55
64
60
68
70
70
86
80
65
79

output:

?
1000001000
0000000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
0000000000
0000100000
?
1000000000
0000000000
0000000000
0000000000
0000000001
0000101000
0100000000
0000100000
0000000000
0000100000
?
0100000000
0000000000
0000000000
0000000001
0000000001
0000101011
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

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

input:

10
52
58
60
70
82
88
68
76
95

output:

?
0010000000
0100000000
0000010010
0000010000
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
?
0010000000
0100000000
0000010000
0000011010
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
?
0010000000
0100000000
0000000110
0000010000
0000000000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #59:

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

input:

10
36
60
72
80
76
82
86
82
88

output:

?
0000000000
0000000001
0000000000
0000101000
0000000000
0000000001
0000000000
0000001000
0000000100
0000000000
?
0000100000
0000000001
0001001000
0000001000
0100000000
0000000000
0000000000
0000001000
0000000000
0000000010
?
1000100000
0000000000
0001001000
0000100000
0100000000
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #60:

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

input:

10
55
70
76
82
65
64
95
51
84

output:

?
0000000100
0000000000
0000000000
0000000000
0000000100
0000000000
0000000000
0000000010
0000010000
0010100000
?
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
0100000000
1000000110
1000010000
0010100000
?
0000000100
0000000000
0000000000
0000000000
0000000100
0001000001
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

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

input:

10
52
55
79
79
70
100

output:

?
0000000000
0100010000
0000000000
1001000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000001000
?
0000000000
0000010000
0000000000
1000000000
0000100000
0000100000
0000000000
0000100000
0000000000
0000001000
?
0000000000
0100100000
0100010000
1001000000
0000100000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
55
73
64
91
55

output:

?
0000000000
0000001000
0000000000
0001000000
0000000000
0101000000
0010000000
0000000000
0000100000
0000000000
?
0010000000
0000001100
0000000000
0011000000
0000000000
0101000010
0000000000
0000000000
0000100000
0000000000
?
0001000000
0000001100
0000000000
0011000000
0000000000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
36
67
60
60
57
60
60

output:

?
000001000
100000000
000000010
000000000
000000000
100100000
000000000
000001000
000000000
?
000000000
000010000
001000010
000000000
000000000
100100000
010000001
000001000
000000001
?
010000000
000000000
001000010
000000000
000010000
100100000
010000001
010001000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #64:

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

input:

9
46
67
60
73
73
57

output:

?
000000000
110000000
000000000
000000000
000001000
000001000
000010000
000000000
000010000
?
010000000
110000000
000001000
000000000
000001000
000001000
000010000
010000000
000010000
?
010000000
010000000
000001000
000000010
000001000
000001000
001110000
010000000
000000000
?
010000000
100000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #65:

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

input:

8
40
52
46
56
40
46

output:

?
00000000
00001101
00100000
00000000
00000000
00000100
00000000
00000010
?
10010000
00001101
00100000
00000000
01000000
00000000
00000000
00000010
?
10000000
00011101
00100000
00001000
01000000
00000000
00000000
00000000
?
00010000
00011100
00000000
00101001
01000000
00000000
00000000
00000010
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #66:

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

input:

8
29
43
52
43
43

output:

?
00110000
01000000
00000000
00000000
01000100
00000000
01000000
00000000
?
00110001
01000000
01000000
01000000
01000000
00000000
01000000
00000000
?
00010000
01010000
01000000
01000000
00000000
00000001
00000000
00000011
?
00010000
00000001
00000000
01000000
00000000
00010001
01000000
00000001
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
31
34
34
43
43

output:

?
0000000
0100000
1000000
0100000
1000010
0001000
0000000
?
0000000
0100000
0100000
0100000
1001010
0000000
0000001
?
0000010
0100000
0100000
0100000
0001010
0001000
0000101
?
0010000
0100000
1100000
0100000
0100010
0101001
0000000
?
0000000
0000000
0000000
0100000
1100010
0100001
0010101
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #68:

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

input:

7
29
25
37
25
37
37

output:

?
0000000
0000001
1010001
0000000
0000100
0000000
0100000
?
0000000
0000000
1010101
0000000
0010000
0000000
0100000
?
0000000
0000001
0010100
1000000
0000000
0100000
0100000
?
0000000
0000000
1000100
0001000
1010000
0000000
0001000
?
0001000
1000101
1000000
0001000
0000000
0100000
0101000
?
0101000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #69:

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

input:

10
44
52
55
58
85
70
88
82
65
65
85
97

output:

?
0000100000
0000000000
0000000010
0000000000
0000000000
0000000000
0010000000
0000000000
0100000000
0001010000
?
0000100000
0000000000
0000000010
0000000000
0000000000
0100010000
0000000010
0000000000
0100000000
0000010000
?
0000100000
0000000000
0000000000
0000000000
0000000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

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

input:

10
46
80
91
91
64
82

output:

?
0100000010
1000000000
0000010001
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
0000000000
?
0000000010
1000000000
0000010001
0000000000
0000000000
0001000000
0000000010
1000000000
0001000000
0000000010
?
0000000010
1000000000
0000010000
1000000000
0101000101
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #71:

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

input:

10
55
58
58
65
64
84
52
84

output:

?
0010010000
0100000000
0000000000
0000000000
1000000001
0000000000
0001000000
0000000000
0000000000
0000000000
?
0010010000
0100000000
0000000000
0000000000
1000000000
0000000000
0011000001
0000000000
0000000100
0100000000
?
0010010000
1101000000
0000000000
0000000000
1000000001
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #72:

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

input:

10
51
51
44
72
76
93
86
82
86

output:

?
0000000000
0000000000
0000010100
0000000000
0000010000
0000000000
0000000000
1000000000
1000000000
0100000000
?
0000010000
0000000000
0000010100
0000000000
0000010000
0000010000
0001000000
1000000000
0000000000
0000000000
?
0000010000
0001000001
0000010000
0000000000
0000000000
0000010000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #73:

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

input:

10
44
44
46
70
64
76
94
90
88
95
88
90

output:

?
0000000000
0000001000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
1000010100
0000000100
?
0000000000
0000001000
0000000000
0000000000
0000000000
0000100000
0010000000
0000000000
1000010100
0000010000
?
0000000000
0000001100
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #74:

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

input:

10
52
52
70
72
75
76
65
88
82
70
82
68
88
97

output:

?
0000010010
0000000000
0100000000
0100000000
0000000000
0000000000
0000000000
1000000000
0001000000
0000000000
?
0000000010
0000000000
0000000000
0100000000
0000000000
0001000000
0000001000
1000000000
0001000000
0000000000
?
0000010000
0000000000
0100000000
0100000010
0000000000
0001000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

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

input:

10
46
65
72
65
88
85
76
85
96

output:

?
0000100000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000101
0000000000
0100100000
?
0001100000
0010001000
0000000000
0000000000
0000000000
0010000000
0000000000
0000100101
0000000000
0100000000
?
0001100000
0000001000
0000000000
0010000000
0000000000
1010100000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #76:

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

input:

5
19
17
19
23
21
25
19
25
19

output:

?
01000
00100
00000
00100
00110
?
01000
00010
00000
00010
00110
?
01000
10110
00100
00100
00100
?
01000
10010
01001
00110
01000
?
00010
00010
00101
00010
11100
?
00100
00100
01100
00100
01010
?
00010
10100
00010
10011
10100
?
00001
10000
00100
10000
10100
?
10000
00100
10000
00011
00100
!
11000
0000...

result:

points 1.0 points  1.0 correct, 9 queries

Subtask #3:

score: 77.8261
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
7
7
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
7
8
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #82:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
9
7
8
5
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
8
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

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

input:

3
8
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
8
9
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #91:

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

input:

3
7
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

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

input:

3
7
7
9
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

input:

3
8
8
9
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
40
70
90
50

output:

?
0000000100
0000000000
1001000000
0000000000
0000000000
0010100000
0000000001
0000000000
0000000000
0000000000
?
0000000100
0000100011
1000000000
0000000010
1000000000
0010000000
0000000001
0000000000
0000000000
0000000000
?
0000000100
0000100111
1000000000
0000000010
0001000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
50
80
70

output:

?
0010000000
0101000000
0000001000
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000100000
?
0010000010
0101000010
0000000000
0000000010
0000000000
0000000000
0000000000
0000001000
0000000000
0000110001
?
0000000010
0101000000
0000000000
1000000000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #96:

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

input:

10
37
46
40
92
92
60

output:

?
0000000000
0000000001
0000000000
0010000000
0000000000
0000000000
0000000010
0000000011
0000000000
0000000000
?
0000000000
0000000001
0000000000
0010000000
0000100000
0000000000
0000100000
0000010011
0000000000
0000000000
?
0000000000
0000000000
0001000000
0010000000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #97:

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

input:

10
44
51
58
52
82
91
79
95
82
79

output:

?
0000000010
0000000000
0010000000
0010010000
0000000000
0000000000
0000000000
0000100000
0000000000
0010000000
?
0000000010
0000000000
0010000000
0010000000
0000000100
0000000000
0000000000
0000100000
0010000000
0010000000
?
0000000000
0000000000
0010000000
0010010000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #98:

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

input:

10
44
58
72
70
93
76
100

output:

?
0000000000
0000000000
0000000000
0100010010
0010000000
0000000000
0000100000
0000000000
0000000001
0000000000
?
0000000000
0000000000
0000000000
0100000010
0010000000
0000000000
0000100000
0000000010
0000000001
0010000000
?
0000000000
0000010000
0000000010
0000010010
0010000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #99:

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

input:

10
46
60
79
76
91

output:

?
0000000000
0000000010
0000000000
0000000000
0001000000
0000001010
0000000000
0000000100
0000000010
0000000000
?
0000000000
0000000000
0000010000
0000010000
0001000010
0000000010
0000000000
0000000100
0000000010
0000000000
?
1000000001
0000000010
0000111000
0000010000
0000000010
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #100:

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

input:

8
24
44
52
50
44
58

output:

?
10000000
00000000
00000000
00001000
00001010
00001000
00000000
00001000
?
10000000
00000000
00000000
00100000
00101010
00000000
01000000
00100100
?
10000000
00000001
00000000
00000000
00111011
00000000
01000100
00100000
?
00000000
00000000
00000001
00100000
00110001
00100000
01000000
00100000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #101:

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

input:

10
44
51
60
75
80
90
86

output:

?
0000000000
0000000000
0000000000
0000000000
1010000000
1000000000
0000000000
0000000000
0100000100
0000001000
?
0000000000
0000000000
0000000000
0000000000
1010000000
1000000000
0000001100
0000000000
0000000100
0000000000
?
0000010000
0010000000
0000000010
0000000000
0010000000
1000000000
00000011...

result:

points 1.0 points  1.0 correct, 7 queries

Test #102:

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

input:

9
39
45
46
60
57
51
69
76
61
69
53

output:

?
000000000
000001000
000000000
000000010
000000000
000000010
001001000
000000000
000000000
?
000000000
100001000
000000100
000000011
000000000
000000010
001000000
000000000
000000000
?
000000000
100000000
000000000
000000011
100001000
000000010
000000000
000000000
000000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

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

input:

10
44
51
64
70
80
70
70
80
85
68
86

output:

?
0000000000
0000001000
0001000000
0001010000
0000101000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000001000
0001100000
0001010000
0000100000
0000000000
0000000000
0000000000
0000000010
0000000000
?
0000000000
0000001000
0001100000
0000010000
0000101000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #104:

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

input:

10
40
60
92
55
55
72
65
85

output:

?
0000000000
0000000000
0000000000
0000000000
0000010000
0000000000
0000000000
0000100001
0000000000
0100000001
?
0000000000
0011000000
0000000000
0000001000
0000010100
0000000000
0000000000
0000000100
0000000000
0100000011
?
0000001000
0010000000
0001000000
0000000000
0010010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
30
50
90
60
51
82

output:

?
0010000010
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000001000
0000000000
?
0000000010
0000000000
0000000000
0010000100
0000000000
0000001000
0000000000
0001000000
0000001010
0000000100
?
0010100000
0100000000
0000000001
0000010000
0000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
40
80
90

output:

?
0000000000
0000010000
0000100000
0000000000
0000001100
0000001000
0000000000
0000000000
0000000000
0000100000
?
1000000001
0001010000
0100100000
0100000000
0000001100
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000001
0001000010
0000100000
0100000010
0010001100
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #107:

score: 78
Accepted
time: 15ms
memory: 3740kb

input:

10
46
52
60
76
64
82
64
60
96

output:

?
0001000000
0000000000
0000000000
0000000100
0100000010
0000001000
0000000000
0000000000
0000000000
0010000000
?
0001100000
0010000000
0000000000
0100000100
0000000000
0000001000
0000000000
0000000000
0000000000
0010000000
?
0001100000
0110010100
0000000000
0100000000
0000000010
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #108:

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

input:

10
30
50
91
86
76
84
85
96

output:

?
0000000000
0000100100
0000000010
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0010000000
0000100100
0100100010
0000000000
0000000000
0100000000
0001000000
0000000000
0000000000
0000000000
?
0010000000
0000000100
0000100000
0000000001
0001000100
0100000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #109:

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

input:

10
36
37
68
79
86
84
70
46
52
100

output:

?
0000000000
0000000000
0000000010
0000000000
0000000000
0100000001
0000000000
1000000110
0000000000
0000000000
?
0000000000
0000000000
0000000000
0010000000
0000000000
0000000001
1000000000
1000100110
0000000000
0000000000
?
0000000000
0000100000
0000000010
0010000000
0000000000
0100000001
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

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

input:

10
50
73
82
82
70
82
86
93

output:

?
0000001000
0000000010
0000000000
0000010000
0000000000
0100000000
0000000000
0000000000
0000000000
0010001000
?
0000000000
0000000010
0000000000
0010010000
0000000000
0100000000
0000100000
0000000000
1000000000
0010001100
?
0000001000
0000100010
0000000001
0000010100
0000000000
0100100000
00001001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #111:

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

input:

10
50
70
64
55
84
97
72

output:

?
0010000001
0000000000
0000000000
0000000000
0000000000
0001000000
0001000000
0000100000
0000000100
0000000000
?
0010000001
0000000000
0000001000
0000000000
1000000000
0001000000
1000000000
0000101000
0000000100
0000000000
?
0100000001
0000010000
0000001100
0000001000
1000000000
0001000000
10010000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #112:

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

input:

10
46
46
64
73
82
91
76
76

output:

?
0000000000
0000000000
0000000001
0000000000
0100000100
0000100000
0000100000
0000000000
0000000000
0000010000
?
0000000000
0000000000
0000000011
0000000000
0000000100
0000100000
0000100000
0000100000
0000000100
0000010000
?
0000000000
0000000000
0000001011
0000000000
0000000100
0100101000
00000100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
28
60
84
79
90
92
96
98

output:

?
0000000000
0000000000
0000000000
0000010110
0000000000
0000000000
0000001000
0000000000
0000000000
0100000001
?
0001000000
0000000000
0000100000
0000000010
0000000000
0000000000
0000000010
0010000010
0000000000
0100000000
?
0001000000
0010000000
0000100000
0000000010
1000010000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #114:

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

input:

10
46
60
68
88
79
76
72
92
76
97
92

output:

?
0000000000
0000010010
0000000000
0000000000
0000000000
0000010000
0000000000
0000000000
1000000000
0001000000
?
0000000000
0000010000
0000000000
0000000000
0000000000
0000010010
0010000000
0000000000
1000000001
0001000000
?
0000000000
0000000010
0000000000
0000000000
0100000000
0000010010
01100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #115:

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

input:

10
46
46
91
88
92
79

output:

?
0000000000
1010000000
0000000000
0000000000
0000000001
0100000000
0000000000
0010000000
0000000000
0000010000
?
0000011000
1010000000
0000000000
0000000000
0000000001
0100000000
0000000000
0000000000
0000000000
0000010010
?
0000010000
0010000000
0000010000
1100000000
0000000001
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #116:

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

input:

10
44
28
76
60
60
76
82
92
79
60
76
96

output:

?
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000001100
0010000000
0010000000
0000000010
?
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0010000000
0000000000
0010000100
0000000010
?
0000000001
0000000000
0000000100
0000000000
0001000000
0000000000
00000011...

result:

points 1.0 points  1.0 correct, 12 queries

Test #117:

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

input:

10
37
58
55
80
85
80
70
80
94
88

output:

?
1000000000
0000000000
0000000000
0000000000
1000011000
0000000000
0000000000
0001000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0000000000
1000010100
0100000000
0000000000
0001001000
0000000000
0000000000
?
0000000000
0100000000
0000000000
0000000001
0000001000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #118:

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

input:

10
46
55
60
80
85
86
82
55
88
91

output:

?
0000000010
0000000000
0010000000
0000100000
0000000000
0000000000
0000000000
0011000000
0000000000
1000000000
?
0000000011
0000000000
0010000000
0000000000
0000000000
0010100000
0000000000
0010000000
0000000000
1000000000
?
0000000010
0000000000
0010000000
1000100000
0000000010
0010100000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #119:

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

input:

10
46
64
76
58
94
84
93
76

output:

?
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
0000000101
0000000000
0000000000
0010100000
?
0000000000
0000000000
0000000001
0000000000
0010000000
0000000000
0100010101
0000000000
0000000000
1010100000
?
0000000000
0000000000
0000000001
0000000011
0011000001
0000000000
00000101...

result:

points 1.0 points  1.0 correct, 8 queries

Test #120:

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

input:

10
46
64
73
55

output:

?
0000000000
0000100010
0000010000
0100000000
0000000000
0000010000
0000000000
0000000000
0000000000
0010000000
?
0000000000
0000100000
0000010000
0100000000
0000000000
0000010000
1000000000
0000000000
0010010000
0010000000
?
0100000000
0000000010
0000010000
0100000010
0000000000
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #121:

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

input:

10
37
60
82
93
82
64
94

output:

?
0010000000
0100000000
0000000000
0000000000
0001000000
0010000000
0000000000
0000000000
0000000000
0001100000
?
0000000000
0100000000
0000010000
0000000000
0100000000
0010000000
0000001000
0000000000
0000000000
0001100000
?
0000000100
0000001000
0000010000
0000000000
0100000000
0010000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
45
36
73
73
65

output:

?
000000000
000000001
000000000
000010000
000000000
100000010
000010000
000000000
010000000
?
000000000
000000001
000010010
000010000
000000000
000000010
000010000
000000000
010000000
?
000001000
000000001
000000000
001010000
000000000
100000110
000000100
000000100
010000000
?
000000000
000000100
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #123:

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

input:

9
41
49
67
67
63
65

output:

?
000000000
001000001
000000000
000000000
100000000
000001000
000100000
000000000
001000000
?
000000100
001000001
000010000
000000000
100000000
010001000
000000000
000000000
000000000
?
000000100
001000000
000000001
000000000
000000000
010001001
000100000
000100000
001000001
?
000000100
001000000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

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

input:

8
29
46
48
57

output:

?
00010000
00000100
00000000
00000100
00000000
00100100
00000000
00000000
?
00010000
00000000
00000001
00011100
00000000
00100100
00000000
00000000
?
00010010
10000010
01000001
00000100
00000000
00000000
01000000
00000000
?
01011010
10000010
00001011
00010100
00000000
00000000
00000000
00000010
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #125:

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

input:

8
40
56
43
32

output:

?
00000100
00000000
00000000
00001000
00000100
00000000
01100000
10000000
?
00000100
10000000
01000000
00001000
00000100
00000000
01100000
10000000
?
00000000
10000000
00000000
00001000
00000000
01101111
00100000
10000000
?
00000000
00000000
00000000
00001000
00000100
11010011
00000000
10000000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

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

input:

7
34
34
45
39
39
43
28

output:

?
0100000
0000001
0010000
1001000
0000000
0000000
0000100
?
0100010
0000001
0010000
0001000
0000000
0000000
0001000
?
1100010
0000001
0010000
1001000
0000000
0000000
0001100
?
0000010
0000001
0010001
1001001
0000000
0000001
0001100
?
0000010
0000001
0011001
0001001
1000000
0000100
0000100
?
0000010
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #127:

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

input:

7
28
43
42

output:

?
0000000
0001100
0000000
0000100
0000011
0010000
0000000
?
1010000
0000000
0000011
0000100
0000001
0010000
0010000
?
0001010
0001000
0000111
0000100
0000001
0000000
0000010
!
0000010
0001000
0000001
0000100
0000001
0010000
0010000

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

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

input:

10
52
60
79
68
86
88
86
60

output:

?
0000000001
0001000000
0000000100
0000000000
0000000000
0100000000
0000000001
0000000000
0000000000
0000000100
?
0000000001
0001000000
0000000100
0000000000
1000000000
0100000000
0000000000
0000000000
0000010000
0000000000
?
0000000001
0100000000
0000000100
0000000000
1000000000
0010000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #129:

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

input:

10
37
60
76
84
76
86
82
92
80
82

output:

?
0000000000
0100000000
0100100010
0000000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0010000000
0100000000
0100000010
0000000000
0000000000
0000000000
0000001000
0000000000
0100000000
0000100000
?
0010000000
0100000000
1000100010
0000000100
0000000000
0001000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #130:

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

input:

10
55
68
72
55
80
84
85
95
96
96
98

output:

?
0000000000
0000000000
0000000000
0000000100
0000000000
0000000001
0010000010
0000000000
0000000000
0000101000
?
0000000000
0000000001
0010010000
0000000100
0000000000
0000000001
0000000010
0000000000
0000100000
0000101000
?
0000000000
0000010001
0010010000
1000000100
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
51
51
58
65
65
65
85
88
76
70
70

output:

?
0000000000
0000001001
0000000000
0000010000
0000000000
0000010010
0000000001
0000000000
0000000000
0000000000
?
0000000000
0010011001
0000000000
0000000000
0000000000
0000010010
0000000000
0000100000
0000000000
0000000000
?
0000000000
0011000001
0000000000
0000010000
0000000001
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #132:

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

input:

10
46
58
65
76
82
84
86
79
60
68
84
75

output:

?
0000000000
0000000001
0000001000
0000000000
0000000000
0000010000
0000000000
0001000010
0000010000
0000000000
?
0000000000
0000000001
0001001000
0000000000
0000000000
0000000000
0010000000
0011000010
0000010000
0000000000
?
0000000000
0000000001
0001001100
0000000000
0000000000
0000010000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

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

input:

10
37
64
80
84
82
58
82
85
85
93
90

output:

?
0000000000
0000000000
0010000000
0000000000
0000000000
0001000000
0000000000
0100010000
0000000000
0001100000
?
0000000000
0000000000
0011000000
0000000001
0000000000
0001000100
0000000000
0000010000
0001000000
0001000000
?
0000000000
0000000000
0111000000
0100010001
0000000010
0001000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #134:

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

input:

10
44
44
58
76
70
75
82
96
82
37

output:

?
0000000000
1000000000
0000000000
0000000000
1000000000
0000010010
0001000000
0000000010
0000000000
0000000000
?
0000000100
1100000000
0000000000
0000000000
0000000000
0000010010
0001000000
0000000010
0000000000
0000000000
?
0000000100
1000000000
0000000000
0000000000
1000000000
0000000010
10010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #135:

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

input:

100
600
1200
1500
2100
2300
3200
3400
4100
3800
4600
5100
6300
5200
7000
6500
8600
9200
9500
9400
9600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #136:

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

input:

100
600
1100
1400
2300
2500
3000
3900
4300
4400
5700
5100
6800
7100
4400
8500
8500
8900
9300
9200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

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

input:

100
600
1000
1300
1900
2240
2160
2143
1670
2919
2725
3792
4490
3598
3664
5200
4912
6390
4642
5443
6997
6240
4395
7816
7998
8932
6652
6466
9644
9472
8605

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #138:

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

input:

100
591
591
788
882
979
1270
1360
1456
2010
1572
2292
2916
3175
3025
3836
2046
3490
4141
3920
3088
3790
5041
5389
4327
6976
4984
4926
6216
5359
5140
6052
6646
5944
6265
8183
7327
8218
6929
8206
9334
5336

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #139:

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

input:

100
595
788
600
1180
1367
1264
1500
2560
1830
2095
1728
2811
2198
2811
2916
3812
2180
3823
2548
1992
4410
3070
3880
2613
3284
4220
3910
4752
3357
4273
6178
6350
3700
5360
5818
5744
5418
8137
6160
6152
6884
7810
8392
5919
8390
9132
8436
6568
4800
6724
6277
9168
8812
6430
8368
6925

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #140:

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

input:

100
592
595
788
784
886
1165
1648
1996
2170
2281
2170
2292
2364
2143
3040
3160
2180
3236
3400
3276
4786
2265
2811
4560
5275
4462
5912
5766
5782
6080
5212
6237
5708
6913
4865
7274
7024
4752
6114
7580
4774
6736
7592
7840
5575
6620
6181
4610
8040
7030
9220
7274
9160
8512
8848
6584
6342
5176
8811
7463
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #141:

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

input:

100
591
397
785
976
784
591
1168
1072
1545
1634
1810
2180
2518
2692
2435
2605
1446
1723
3120
3040
3604
3250
4540
3692
4014
2800
2779
3795
3266
2880
5474
5516
4160
5620
5940
5660
5288
5648
4841
6114
5584
7100
5722
7305
6172
7312
7332
5248
7158
3520
5722
7408
7991
6755
6342
7950
8860
8328
7450
8076
90...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #142:

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

input:

100
591
396
785
690
1165
1264
1352
1165
1352
1444
1728
2265
2257
2784
1648
3040
2083
2538
2880
3285
3360
3540
3858
3840
3636
4756
4604
3285
3932
5653
3280
4908
4930
5377
6238
5116
6416
6230
6472
4764
4852
4540
7403
6280
7158
6224
6165
7979
7305
6900
8120
7570
7936
8167
8237
8200
7158
8446
5380
7250
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #143:

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

input:

100
592
600
1168
1258
1352
1352
1812
1545
1634
1992
1990
2530
1925
2613
2872
2620
3455
2356
3048
4024
4160
3370
4240
4604
4306
4696
3700
4588
4865
3292
3475
5102
4240
5425
5412
5500
6985
7184
5120
6360
5288
7440
4390
8202
7052
8492
5950
6920
7621
5766
5654
7732
7640
9340
8208
9400
8368
9262
8024
972...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #144:

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

input:

100
595
788
592
976
976
976
1355
1552
1165
1640
1352
2257
2080
2265
2696
2456
3464
1648
3680
3686
3115
3200
3115
3840
3540
4168
2265
5392
5940
6192
4764
5860
5766
5338
4320
4900
6295
7000
6346
6095
6160
6767
6992
6165
6696
7492
7158
7933
7368
6640
8155
8073
7615
7900
7060
8504
8860
6220
8390
8464
79...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #145:

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

input:

100
600
991
1000
1076
1866
2115
1464
2198
1925
1572
3652
2685
2780
3266
2762
3796
4020
3702
4510
4660
4267
3997
3488
5435
4780
5707
3702
6050
5850
6240
6960
6445
5680
7348
8002
5750
7613
6861
7738
6228
8296
4280
8727
8537
9397
8935
9622
8460
5744
5920
7375

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #146:

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

input:

100
595
793
892
892
1180
1387
1486
1755
1783
2970
2032
2674
3514
3760
3952
4664
3280
2992
5032
4388
4112
4904
5737
5086
5860
6770
4813
6302
7506
6904
5450
5248
7480
5911
8032
8360
7393
7261
9447
4141
8320
7408
7048
8742

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #147:

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

input:

100
595
793
793
1000
1387
2000
2240
2000
2476
3434
3856
3664
4528
3184
4336
4806
4110
4720
5590
4360
2160
4816
7361
7930
7056
8712
9100
8290
8740
7816

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

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

input:

100
595
793
991
1000
1600
2552
1964
1882
2278
2300
3826
5002
5347
5198
6570
6314
5100
6832
5002
8560
8040
6448
7838
6992
9256
8368
7150
8086
4048
7360
5216
9848
9716
8965
9573
9584
9859
9286
6370
9826
9839
9595
9064
9271
9945

output:

?
0000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #149:

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

input:

100
600
1100
1400
1800
2200
3100
3400
4400
4800
4100
5743
4600
5600
6139
7921
7200
8416
8911
9010
7844
8160
8680
7816
9772
9655
9220
9652
9395
7865
9080
9860
9334
9297
9700
9840
9991
9586

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #150:

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

input:

100
600
1100
1400
2179
1684
1600
2800
3466
3400
4555
2872
5644
5000
6040
7158
6962
4159
6668
6436
8824
9040
6411
8739
7150
9430
7340
9060
9565
8770
8908
8632
9320
9520
9587
9483
9736
9778
9850
9870
9946
9160
9960
9880

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #151:

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

input:

100
600
1200
1800
2200
3000
3300
3800
4700
5100
4300
6100
6100
7500
7624
6139
5941
6400
8530
7844
7452
8119
8432
7424
9656
9605
6430
9330
9610
9888
9900
7291
9810
9938
9120
9552
9915
9660
9104
9796

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #152:

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

input:

100
600
900
1600
2100
2500
3400
3900
3500
4400
5050
5002
5002
4159
5743
6238
6040
6799
8060
3862
8060
6864
4512
8642
8778
8100
8956
9754
9625
8500
7302
9062
9745
8834
9069
9506
9303
9300
9568
9376
9475
7350

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #153:

score: 78
Accepted
time: 188ms
memory: 4216kb

input:

100
500
1000
1500
2200
2575
2600
3268
3169
3961
4654
5394
4610
4500
6436
7256
7648
6570
7648
6000
9515
6160
4022
9030
8804
8110
7592
8710
6808
6940
8394
7340
7768
8965
9615
9324
9824
9696
9942
9950
9622
9916
9919
9805

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #154:

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

input:

100
600
1090
892
984
1090
1981
2356
2748
3598
2919
2992
3434
3472
3952
3796
3434
2552
4300
3404
6178
6136
3568
4360
6997
4388
4978
5723
4642
7556
8131
8830
8309
8173
8260
8843
8576
9590
9076
9860
6766
9652
7985
9175
9844
8758
9584
9681
9885
9835
9776
8572

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #155:

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

input:

100
600
1100
1600
1200
2179
1783
1783
1964
2454
2179
2377
4720
3307
4528
3445
3140
5155
5350
4775
5440
3501
7608
6675
6815
7634
4360
6804
7861
7725
8592
7063
8260
6490
4631
8740
7396
6490
8091
5906
6732
7816
9040
9658
6904
9624
6838
9876
9865
9924
9440
9883
9910
9856

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #156:

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

input:

100
500
1100
1684
1585
1600
2476
2500
3367
3500
4852
5347
5446
6535
7228
7100
8020
6300
7921
8432
8752
5884
6745
7912
8606
9696
9496
8467
9604
5900
9658
9065
9454
9034
6555
6850
8628
9200
8985
9973
8992
7885
8631
8176

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #157:

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

input:

100
591
592
591
882
788
1367
1540
1474
2364
2374
1264
1852
2364
2400
2953
1904
3736
3775
4120
2440
3540
4816
4756
2702
4707
4680
5852
5653
5425
4306
5275
4744
5328
6724
4604
5401
4800
6370
5136
6449
6724
8002
6661
6150
8550
8224
8096
8350
6928
8758
6025
7880
5782
9139
9202
8461
7648
7606
8839
7144
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #158:

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

input:

100
591
397
595
788
1165
991
1545
1816
1900
1996
2079
2257
2350
2083
2088
2174
2872
2281
2860
3768
3775
2948
3292
4024
3378
4888
2960
2518
3868
4764
5182
4750
6106
2779
6400
3522
5050
6584
6100
6238
7305
5136
5176
7264
7525
7424
4668
7880
7678
7305
8092
8200
8080
7390
8080
7948
8512
9103
7920
8512
5...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #159:

score: 77.8261
Acceptable Answer
time: 451ms
memory: 4104kb

input:

100
592
784
785
595
976
1070
1258
1168
1270
1728
1900
2170
1537
1909
2272
2608
2265
3532
2948
3763
3532
4228
2088
3127
4470
4908
4975
4462
4918
5527
5182
4306
5248
4900
5608
5109
6238
6820
6248
7462
5896
7660
6766
7286
6584
8040
6172
7368
7138
6304
8752
6652
7750
6205
8335
8620
8380
7893
8483
8688
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #160:

score: 78
Accepted
time: 424ms
memory: 4100kb

input:

100
600
1090
979
1072
1264
1355
1728
2080
2180
2260
2710
2524
2953
3214
2524
3370
2811
2524
3932
3280
4168
4024
4462
3686
3206
5109
4610
5791
4890
4306
5072
5791
6304
3700
4391
5328
5929
7093
5450
7562
6157
7900
3917
5446
7348
8344
7305
7435
7795
8581
9043
7756
5722
8110
8980
8495
8409
7504
9550
829...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #161:

score: 78
Accepted
time: 389ms
memory: 3860kb

input:

100
591
592
591
788
976
984
784
1536
1076
1810
1164
2440
2613
2440
2538
1925
2440
2083
3200
4240
3941
4707
4302
5042
3920
3526
5182
4900
4750
4525
6056
5784
6114
5385
3609
4852
4746
6230
4984
6114
7795
5364
7158
5590
7109
5896
7858
7880
8650
8224
7900
6080
8380
8822
8581
6550
7756
7403
6838
6360
829...

output:

?
0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #162:

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

input:

100
595
793
1000
1500
1486
2552
2356
2872
3434
4022
4357
5002
5688
5688
6080
7354
7525
8530
9020
9412
9706
8138

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #163:

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

input:

100
600
1200
1800
2300
2900
2400
3300
4600
4600
4200
6238
4060
4159
3664
6634
6178
7256
8138
9216
9216
8236
8040

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #164:

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

input:

100
600
1000
1400
1900
1500
2700
2700
4600
4800
5800
5000
7000
4800
8000
8600
6600
8600
9800
8300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #165:

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

input:

100
600
1200
1700
2100
2900
3600
3900
2500
4900
5000
5000
6600
7200
5800
6700
7030
5400
9406
9406
5050

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #166:

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

input:

100
595
694
1082
1180
900
1387
2416
2046
2305
3044
1866
2552
4110
4585
5247
5392
6485
5820
6010
7303
5958
7180
6960
7696
8272
8496
8684
7312

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #167:

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

input:

100
600
900
1100
2000
2400
3100
3800
4400
4400
5248
4600
6300
7030
5941
7648
6832
7354
7200
9510
8911
9706

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #168:

score: 78
Accepted
time: 380ms
memory: 4168kb

input:

100
592
592
793
892
1264
1540
1456
1901
1909
2538
2088
2530
2880
1360
2775
3522
3030
3609
2613
3206
3370
3058
2779
4411
4675
4411
5440
5036
4930
4540
5248
5474
6114
5104
5598
6650
4540
5412
7390
5791
4320
5536
7133
7345
6500
6095
7321
6788
8400
7133
6346
6490
7274
8481
7732
8605
8409
7844
7668
8240
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #169:

score: 78
Accepted
time: 428ms
memory: 4164kb

input:

100
591
591
595
979
1168
1070
1552
1640
1072
1916
1904
2020
2174
3206
2257
2346
3280
1816
2696
2953
2776
3840
4456
2791
3784
4391
3540
4080
4450
3682
4072
4604
3692
6156
5712
4744
5456
3292
6814
6828
6598
6619
6868
6466
7144
7932
5328
7562
7093
8080
7540
8328
7360
8073
6696
8776
9109
7608
9048
9014
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #170:

score: 78
Accepted
time: 384ms
memory: 4096kb

input:

100
591
591
592
784
979
1173
1735
2180
1744
2305
2320
2374
2188
2960
2784
3941
4178
3196
3455
3206
4786
3540
4080
2088
4233
4756
3115
4525
5104
6181
3388
5653
5190
5385
3040
6926
4908
6472
6584
5908
6184
7050
6490
7745
4391
7435
8128
7501
6106
6640
7816
8515
7932
7615
9020
7403
6889
9040
9160
9116
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #171:

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

input:

100
592
591
591
591
591
785
976
494
1351
979
1270
2344
1816
2272
2613
1901
2620
2692
3364
1916
1822
3600
2866
3760
3440
4228
1728
3850
3115
2083
4312
3609
4470
4825
6401
4750
5320
5980
6696
6360
6172
6035
6598
5784
3301
6416
7000
5980
6472
6706
6238
7000
7663
6696
7986
7991
8776
8705
7690
5752
9076
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #172:

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

input:

100
591
397
591
788
976
784
1165
1165
1355
975
1450
1822
1536
2435
2605
1264
1822
2948
2784
2692
3206
2880
3760
3028
3925
4233
3448
3850
3763
4306
3775
4154
5032
4452
5842
4528
5109
4968
5176
2520
5660
6838
6767
3609
4894
4384
3464
6598
6220
7195
8284
7435
8538
8040
8481
8366
8167
8900
7858
8272
806...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #173:

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

input:

5
16
17
21
23
23
19
23
25
23
25

output:

?
10000
10000
10101
00000
00000
?
00000
10100
10011
00000
00000
?
10010
10101
10100
00000
10000
?
00010
10000
10111
01001
10000
?
00001
10101
10001
11001
10010
?
10010
10101
10010
10000
00010
?
00011
10000
10101
01100
00000
?
00011
00010
10100
00001
10000
?
01110
00100
10001
00000
10000
?
00110
0010...

result:

points 1.0 points  1.0 correct, 10 queries