QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810578#9188. Light Bulbsthe_rizzler99.304348 477ms4196kbC++144.4kb2024-12-12 01:10:342024-12-12 01:10:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #5:

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

input:

3
8
7
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
5
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
5
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
6
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
8
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
7
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

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

input:

3
7
7
7
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #14:

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

input:

3
7
7
7
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #15:

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

input:

3
7
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
8
8
5
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
7
7
7
5
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #21:

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

input:

3
8
7
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #23:

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

input:

3
9
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #24:

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

input:

3
8
7
8
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
6
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

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

input:

3
7
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
7
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
7
7
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
8
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
8
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
8
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

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

input:

3
7
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

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

input:

10
50
70
90

output:

?
0000000000
0000000000
0000100000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000100
0000100010
?
0000100000
0000000000
0000100000
0010000000
0100000000
0000000000
0100000000
0000000000
0000010010
0000100000
?
0000100000
0011000010
0000000000
0010000000
0100000000
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
60
80

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0001000001
0010000000
0000100000
0000000100
0000010000
?
0000000000
0000000000
0000000000
0000001010
1000000000
0001000001
0000000000
0000000010
0000000100
0100010000
!
0000000000
0000000000
0000000000
0000001000
1000000000
0001000001
00100000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #37:

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

input:

10
50
91
91
91

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0010000001
0000000010
0100000000
0100000000
0010000000
?
0000000000
1000100000
0000010000
0010000000
0010000001
0000000001
0000000010
0100000000
0100000000
0010000000
?
1000000010
1000000000
0000010000
0010000000
0011010001
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
37
52
60
76
91
92
72
86
68

output:

?
0000000000
0000001000
0000000000
0000000000
0100000100
0000000000
0000000000
0000000000
0000000100
0000000100
?
0000000000
0000001000
0000000000
0000000000
0100000100
0000000000
0100000000
0000000000
0000000000
0000100101
?
0000000000
0000001000
0000000000
0000000000
0100000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #39:

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

input:

10
51
36
58
73
80
80
76
93
80
72
51

output:

?
0000000011
0000000000
0000000000
0000000100
0000000100
0000000000
0000000000
0000100000
0000100000
0000000000
?
0000000001
0000000000
0000100001
0000000000
0000000100
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000000011
0000000001
0000000001
0000000000
0000000100
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #40:

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

input:

10
37
58
60
58
92
68
68
72

output:

?
0000010000
0010000000
0000000000
0000000000
0001000000
0000000000
0001000000
0000000000
0000000000
0000010010
?
0000010000
0010010000
0000000000
0000000000
0000000011
0000000000
0001000000
0000000000
0000000000
0000010100
?
0000010000
0010000000
0000000000
0000000000
0000010011
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #41:

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

input:

8
40
36
46
57
57

output:

?
01000000
00000000
00000000
01000000
00000100
00000010
00000101
00000000
?
01000000
00000000
00000000
01000000
00010100
01000010
00000001
00000000
?
11000000
00000001
00000000
01000000
00000100
01000000
00000001
00000000
?
00100000
00100000
00000000
11000000
00000100
00000010
00000001
00010000
?
11...

result:

points 1.0 points  1.0 correct, 5 queries

Test #42:

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

input:

10
52
55
65
68
88
85
88
79

output:

?
0000000000
0001000000
0000000000
0000010000
0000000000
0001000000
0000000001
0000000000
0100001000
0000000000
?
0000000000
0000000000
0000000000
0000010000
0000100000
0001000000
0000000001
0000000000
0100001000
0000000000
?
0000000000
0001000000
0000000000
0000010000
0011100000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #43:

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

input:

9
39
32
51
46
45
61
66
67
81
67

output:

?
000000000
000000000
000001000
100000000
100000000
000000000
000000000
000011000
001000000
?
000000000
000010000
000000000
100000000
100000000
000000000
000000000
000011000
000000000
?
000000000
000010000
000001000
000000000
100010000
000000000
000000010
000011000
001000000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #44:

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

input:

10
52
52
52
76
65
76
79
76
82
95
64

output:

?
0001000000
0000000000
0000000000
0000010010
0000000000
0001000000
1000000000
0000000000
0000000000
0100000000
?
0001001000
0000000000
0000000000
0000010010
0000000000
0000000000
1000000000
0000000000
0000000000
0100000000
?
0000001000
0000000000
1000000000
0000010000
0000000000
0001000001
10000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #45:

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

input:

10
46
52
51
75
82
82
90
65

output:

?
0000000000
0000100000
0000000000
0000000010
1100000000
1000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000100001
0000000000
1000000010
1000000000
1110000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0001100001
0001000000
1000000010
1100000000
0110000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

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

input:

10
37
50
70
84
84

output:

?
0000000010
0000000000
0000000001
1000000001
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
?
0000000010
0000000000
0000000000
1010000001
0000000000
0000000000
0000000000
0000000000
0001000000
0000000000
?
0000001000
0000000000
0000000001
0010000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #47:

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

input:

10
50
68
88
91

output:

?
0000100000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000010
0010010000
0000000000
0000100000
?
0000100000
1000000010
0000000100
0000000100
0000000000
0000000000
0000000010
0010000000
0000000101
0000100000
?
0000000000
1000000110
0001000100
0000000100
0001000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #48:

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

input:

10
36
44
52
58
55
79
86
94
80
88
97

output:

?
0010000010
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
?
0010000010
0000000000
0000000010
0000000000
0000000000
0000000000
0000000000
0100000001
0001000000
0000000000
?
0010001000
0000000000
0100000010
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
40
73
64
82
84
82
46
85
85

output:

?
0000000000
0010000000
0000000000
0000000000
0010000000
0000000000
0000000000
0000000000
0010000100
0100001000
?
0000100100
0010000000
0000000000
0001000000
0010000000
0000000000
0000000001
0100000000
0010000100
0100000000
?
0000100000
0010000000
0000000000
0001000000
0010000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #50:

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

input:

10
46
55
64
73
73
90
90
86
88
92
84

output:

?
0000010000
0101000000
0000000000
0000000000
0000000000
0000000010
0000000100
0000001000
0000000000
0000000000
?
0000011000
0100000000
0000000000
0000000010
0000000000
0000000010
0000000000
0000001000
0000010000
0000000000
?
0000010000
0100000000
0000000000
0000010010
0000000000
0000000010
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
52
44
60
76
84
84
85
90
98
68

output:

?
0000000001
0000000000
0000000000
0000000000
1000000000
1000000000
0000000000
0010000010
0000000000
0000001000
?
0000000001
0000000000
0000000000
0000000000
1000000000
1000000000
0000000001
0010000000
0000000000
0000001000
?
0000000101
0000001000
0000000000
0000000000
1000000000
1000000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #52:

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

input:

10
50
76
55
84
79
82
72
100

output:

?
0010100000
0000010000
0001000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
0000000001
?
0010110000
0000000000
0101000010
0000000000
0000000100
0000000000
0000000000
0000000000
0100000000
0000000001
?
0000110000
0000010000
0101001000
0000001000
0000001100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #53:

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

input:

10
46
46
50
86
75
90
88
76
19

output:

?
0000000000
0001000000
0000000000
0001000000
0000000001
0000001000
0000000000
0100000000
0000000000
0000100000
?
0000000000
0000000000
0000000000
0000001000
0000100001
0000001000
0000000000
0100000000
0000000000
0000100010
?
0000000000
0000000000
0000000000
0100101000
0000100000
0000001000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

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

input:

10
30
50
86
73
90
79
76
92
97

output:

?
0000000000
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
0011000000
?
0000010000
0001000001
0000001000
0000000000
0000000010
0000000000
0000000000
0000000000
0000000000
0011000000
?
0000010000
0000000001
0000001000
0000000000
0000000010
0100000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #55:

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

input:

10
44
52
46
84
79
86
88
86
65
88
88

output:

?
0100000000
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
0100001000
0000000000
0000100000
?
0100000100
0000000000
0000000000
0000000000
0000000000
0001000000
0000000000
0100001000
0000000000
0000100000
?
0000000100
0000100010
0000000000
0000000000
0000100000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #56:

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

input:

10
40
80
85
85
84
84

output:

?
0000000000
0101000000
0000000000
0000000000
0000000000
0000101000
0010000000
0000000010
0000000000
0000000000
?
0001000000
0000000000
0100000000
0000001000
0000000000
0000001000
0010000000
0000000010
0100000010
0010000000
?
0001000000
0100000000
0100000000
0000000000
1010011101
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #57:

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

input:

10
51
36
58
65
80
80
65
82
76
86
82
72
84

output:

?
0001000000
0001000000
0000000000
0000000000
0001000000
0000000000
0000000000
0000000000
0000010000
0100000100
?
0001000001
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
0100000001
?
0000000001
0000000000
0000000000
0000000000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #58:

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

input:

10
52
51
65
50
60
75
60
88
82
82
72
80

output:

?
0000001000
0000000000
0000000010
0000000000
0000000000
0000000000
0000011100
0000000000
0000000000
0100000000
?
0000000000
0000000010
0010000010
0000000000
0000000000
0000000000
0000011100
0000000000
0000000000
0100000000
?
0000001000
0011000000
0010000010
0000000000
0100000000
0000000000
00000011...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

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

input:

10
36
52
64
52
70
70
82
76
88
75
85

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
0000001000
0100000000
0011001000
?
0000000000
0001000000
0000000000
0000000000
0000000000
0000110000
0000000000
0000001000
0100000000
0000001000
?
0000100000
0001000000
0000000010
0000000000
0000000000
0000110000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

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

input:

10
44
51
58
76
68
70
86
84
94
80
51
82

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
1100010000
0000000000
0000000001
0000000000
0000000001
?
0000000000
0000000010
0000000000
0000000000
0000000000
0100010000
0000000000
1000000001
0000000000
0000000001
?
0000000000
0000000000
0000000000
0001000010
0000000000
1100010000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #61:

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

input:

10
40
64
73
84
84
92

output:

?
0000000000
0000000110
0000000010
0000000000
0001010000
0000000000
0000000000
0000000000
0000010000
0000000000
?
0000000000
0000000010
0000100010
0001010000
0000010000
0000000100
0000000000
0000000000
0000010100
0000000000
?
0000000000
0000000010
0000100010
0001000001
0001000000
0000000101
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
50
70
70
55
91
91
55

output:

?
0001001000
0000000100
0100000000
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
0000001000
?
0000001000
0000000100
0100000000
0000000001
0000000100
0000000100
0000000000
0000010000
1001000000
0000001000
?
0000000000
0001000100
0100001000
1000000001
0000000100
1000000100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
39
33
39
49
57
69
74
81

output:

?
000000000
000000000
100000000
000100000
010000000
000001000
100000010
000000000
000000000
?
000000000
000000010
100000000
000100000
010000000
000000000
100000000
000000000
000000000
?
000000000
000000010
010000000
000100000
011000000
000001000
000000010
000000000
000000000
?
001000000
000100000
10...

result:

points 1.0 points  1.0 correct, 8 queries

Test #64:

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

input:

9
27
54
65
65
65

output:

?
001001001
000000000
000000000
000000000
000000000
000000000
000000001
000010000
000000000
?
000001000
000000000
000000000
000001000
000001000
000000101
000000001
000010000
000000000
?
000000000
000000100
100000010
010001000
100000000
000000100
000000001
000010000
000000001
?
000000000
000000100
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #65:

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

input:

8
32
56

output:

?
00001000
00100000
00000000
10000000
00000000
00100000
01000000
10000000
?
00011101
00000000
00000000
10000000
00000000
00000010
01000100
00000000
!
00011101
00000000
00000000
10000000
00000000
00100010
01000000
00000000

result:

points 1.0 points  1.0 correct, 2 queries

Test #66:

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

input:

8
32
52
52
56

output:

?
00100000
00000000
00000000
00000000
00000001
00000000
00100000
10010100
?
00000000
00000001
00100001
00010000
00000001
00000001
00100000
00010000
?
00000000
00100000
00100100
00010010
00000000
00000001
00100000
00010000
?
00100000
00100001
00000001
00000110
00000001
00000000
00100000
00010000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #67:

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

input:

7
25
25
49

output:

?
0000000
0000000
0001001
0100000
0000100
0100000
0001000
?
0010000
0000010
0001000
0000000
0010100
0001000
0001000
?
0010000
0000011
0000001
0100000
0010000
0000000
1011100
!
0010000
0000010
0000001
0100000
0000000
0000000
1001100

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

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

input:

7
25
31
34
44
44

output:

?
0000000
0001000
0001100
0001000
0101000
0000000
0000000
?
0001010
0001000
0001000
0001000
0100000
0000000
0000000
?
0001000
1001000
0001000
0001000
0001000
0000000
0000001
?
0001000
1000000
0001000
0001000
0101000
0001100
0000011
?
0001000
1011000
0001000
0001100
0100000
0001000
0000001
!
0000010
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #69:

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

input:

10
52
52
51
68
65
85
86
94
80
92
73
94

output:

?
1000010000
0100000000
0000000001
0001000000
0000000000
0000000000
0000000000
0000000000
0000010000
0000000000
?
1000000000
0100000000
0000000000
0001000000
0000000000
0000000100
0000000000
1000000000
0000010000
0000000000
?
1000000000
0100000000
0000000001
0001000000
0000000000
0000000101
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

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

input:

10
50
73
84
64
92
86
93

output:

?
0000000000
0000000000
0000000000
0000000000
0100000000
0000001000
0000010001
0000000000
0000000100
1000000000
?
1000000101
0001000000
0000000000
0000000100
0100000000
0000001000
0000000000
0000000000
0000000100
1000000000
?
1000001100
0001000001
0000001000
0000000000
0100000000
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #71:

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

input:

10
46
60
60
46
76
86
94
76
82
84
20

output:

?
0000001000
0000001000
0000000000
0100000000
0000000000
0000000001
0000000000
0000001000
0000000000
0000000010
?
0000001000
0000001000
0000000100
0110000000
0000000000
0000000001
0000000000
0000000000
0000000000
0010000010
?
0000001000
0000001000
0000000100
0110000000
0000000011
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #72:

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

input:

10
37
44
58
52
68
64
85
95
85
82
92
68
65

output:

?
0000000000
0000000000
0000000010
0000000000
0000100100
0000000010
0000000000
0000000000
0000100000
0000100000
?
0000000000
0010000000
0000000010
0000000000
0000100100
0000000010
0000000000
0000000000
0000001000
0000000000
?
0000000010
0010000000
0000000010
0000100000
0000100000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

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

input:

10
51
46
72
68
76
75
88
86
85

output:

?
0000000010
0000000000
0000001000
0100000000
0001000000
0000000000
0000000000
0000000000
0000000010
0000000100
?
0000000010
0000000000
0000000000
0000000010
0000000100
0000000000
0000000000
0000000000
0000000010
0000000100
?
0000000010
0000000000
0000001000
0100000010
0001000100
0000010000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

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

input:

10
44
28
55
80
76
65
75
76
90
79

output:

?
0000000000
0000000001
0010000000
0000000100
0000000000
0000000000
0000000000
0000011000
0001000000
0000000000
?
0010000001
0000000001
0010000000
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000000000
?
0000000000
0000000101
0010000000
0000000100
0000001000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #75:

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

input:

10
46
52
58
58
65
76
76
76
82
82
91

output:

?
0000100000
0010000000
0001010000
1000001000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000100000
1010000000
0001010000
1000000000
0000000000
0000000000
0000100010
0000000000
0000000000
0000000000
?
0000100000
1010000001
0001000000
0000001000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
19
16
13
19
23
21

output:

?
10000
00000
01000
01010
10000
?
10100
00001
00000
01000
00000
?
00110
00001
00010
00010
00000
?
10010
00001
11000
01110
00000
?
10100
01101
10000
00010
10000
?
00100
00100
11000
00000
10000
!
00100
00100
01000
01000
10000

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 77.3043
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
8
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
8
9
7

output:

?
001
111
000
?
110
001
001
?
111
000
001
!
001
001
001

result:

points 1.0 points  1.0 correct, 3 queries

Test #82:

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

input:

3
7
7
6
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

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 #84:

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

input:

3
7
7
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #86:

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

input:

3
7
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
7
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
8
7
8
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #90:

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

input:

3
7
7
7
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

input:

3
7
7
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #92:

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

input:

3
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

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

input:

10
30
70
90

output:

?
0000000000
1000000010
1000000000
0000000000
0000000000
0000000000
0000010001
0000000000
0000000000
0000000000
?
0000000000
0000000010
1000000001
0001000000
0000010000
0000100000
0000010000
0000100000
0000000000
0000000000
?
0000001000
0000000010
0000000000
0001000001
0000010000
0000100000
00000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #95:

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

input:

10
40
70
80
90
50

output:

?
0000000000
0000000000
0000000100
1000000000
0000100000
1000000000
1000000000
0010000000
0000000000
0000000000
?
0001000001
0001000000
0000000000
1001000000
0000100000
0000000000
0000010000
0010000000
0100000000
0000000000
?
0000000001
0001000000
0000000100
1001000000
0000100000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
60
70
80
60
90

output:

?
0000000000
0100000000
0000010000
0000001000
0001000000
0000000000
0000000001
0000000000
0000000000
0010000000
?
0000000000
0100000000
0000000000
0000001010
0001000000
0010000000
0000000101
0000000010
0000000000
0000000100
?
0000000000
0100000000
0001010000
0000001000
0001000000
0010000000
00000101...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

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

input:

10
52
51
52
55
79
60
91
91
88
65

output:

?
0001000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000000010
1000000000
0000001100
0000000000
?
0001000000
0000000000
0000000000
0100001000
0000000000
0000000000
1000000010
1000000000
0000000100
0000000000
?
0000000000
0000000000
0000000000
0111001000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #98:

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

input:

10
51
44
58
76
86
80
92
100

output:

?
0000010000
0000000000
0000001000
0000000000
0011000000
0000000000
0000000100
0000000000
0000000000
0000000100
?
0010010001
0000000000
0000001000
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0010010001
0000000000
0001001000
0000000000
0010000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

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

input:

10
52
51
44
64
76
50
76
88
85
98
85
90

output:

?
0000000000
0000000000
0000000000
0000000100
0000000011
0000000000
0000010000
0000000000
1000000000
0000000001
?
0000000000
0000000001
0000000000
0000000100
0000000001
0000000000
0000010000
0000000000
1000001000
0000000001
?
0000000000
0000000001
0000000000
0000000000
0000000011
0000000000
00000101...

result:

points 1.0 points  1.0 correct, 12 queries

Test #100:

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

input:

8
40
36
46
40
36
59
54
59

output:

?
00000000
00000000
00000000
00100000
00000010
00000110
00001000
01000000
?
00000000
00000000
00000000
00110000
00000000
00000110
00001000
01000000
?
00000000
10000000
00000000
00010000
00000000
00000110
00001001
01000010
?
00000000
00000000
00000100
00000000
00000000
10000101
00001001
01000010
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #101:

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

input:

10
52
51
51
52
60
82
82
82
94
80

output:

?
0000000000
0000000000
0000000000
1000000000
0000100000
0011000000
0000000000
0000000000
0000000100
0100000000
?
0000000000
0000000000
1000000000
1000000000
0000100000
0001000000
0000000000
0000000000
0000000100
0100000000
?
0000000000
0010000000
0000000000
1000000000
0000100000
0010000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #102:

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

input:

9
45
41
51
61
60
51
45
75
66

output:

?
000000000
000000000
100000000
000000000
000001000
100100100
000010000
000000000
000000000
?
000000000
001000000
100000000
000000000
000001000
100010000
000010000
000000000
000000000
?
000000000
000000000
000000000
000000001
000001000
100110100
010010000
001000000
000000000
?
000010000
001000000
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #103:

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

input:

10
36
51
55
82
82
84
76
75
80
90
94
65

output:

?
0000100000
0000000100
0000000000
0000000000
0000001000
0010000100
0000000000
0000000000
0000000000
0000001000
?
0000100000
0000100000
0001000000
0000000000
0000001000
0010000100
0000000001
0000000000
0000000000
0000000000
?
0100010000
0000100100
0001000000
0000000000
0000001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

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

input:

10
51
36
51
70
84
84
84
60

output:

?
0000000000
0000000010
0110000000
0100000000
0000001000
0000000010
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0110000000
0000000000
0000001000
0000100010
0000000000
0000000000
0000000000
0010000000
?
0000000010
0000000010
0100000000
0100000000
0000000000
0000000010
10000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
46
37
55
60
91
92
82
76

output:

?
0000010000
0000000000
0000000000
0000000100
0000001000
0000000000
0000001001
0000000000
0000000000
0001000000
?
0000010000
0000000000
0000000001
0000000100
0000001000
0000000000
0000001000
0000000000
0000000000
0000000000
?
0000010000
0000000000
0000000001
0000000100
0000001000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
30
60
76
91
86
91

output:

?
0000100000
0000000000
0000000010
0000000010
0000000000
0000001010
0000000000
0000000000
0000000000
0000000000
?
0000100000
0000000000
0000000000
0000000110
0000000100
0000010000
0000000100
0000000000
0000000000
0001001000
?
0000100000
0000000000
0000000000
0000000110
0000000100
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
46
37
64
64
84
84
86
86
76
46
100

output:

?
0000100000
0000000000
0000000000
0001000001
0001000000
0000100000
0000000000
0000000000
0000000000
1000000000
?
0000100000
0000000000
0000000000
0001000011
0000000000
0000100000
0000000000
0000000000
0000000000
1000001000
?
0000000010
0000000000
0000000000
0000000001
0001000000
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
46
52
68
73
88
86
65
95
52

output:

?
0000000000
0001000000
0000000000
0100000000
0001000000
0000000000
0000000000
0000000000
0011000000
0000000100
?
0000000000
0000000000
0000000000
0100100000
0001000000
0000000000
0000000010
0000000000
0011000000
0000000100
?
0000000000
0001010000
0000000000
0100100000
0001000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #109:

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

input:

10
40
73
73
73
88
55
88
52
90
100

output:

?
0010000000
1000000001
0000000000
0010000000
0000000000
0000000000
0000000110
0000000000
0000000000
0000000000
?
0010000000
0000000001
0000000000
0010000000
0000000000
0000000010
0000000010
0000000100
0000000100
1000010000
?
0010000000
0000000000
0000000000
0010000000
0000000100
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

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

input:

10
40
73
68
84
84
88
55
76
84

output:

?
0000000010
0000000000
0000000000
0000000000
0000000000
0001000000
0100000000
0010000000
0100000000
0000000010
?
0000000010
0000000000
0000000000
1000100001
0000000100
0000000000
0000000001
0010000000
0100000000
0000010000
?
1000000010
0000000000
0000000000
1000100001
0000000100
0001000100
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

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

input:

10
30
64
73
86
73
95
99

output:

?
0000000000
0000000100
0000000000
0000000100
0000000000
0000000000
0000100000
0001000100
0000000000
0000000000
?
0000000000
0000000101
0000001000
1000000000
0000000000
1000000000
0000100000
0001000000
0000001000
0100000000
?
0000000000
0000000100
1010001000
1000000000
0000000000
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #112:

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

input:

10
46
55
65
79
90
75
79
82
60

output:

?
0000000000
0000100000
0110000000
0000000000
0000000000
0000000000
0000000000
0000000100
0000000000
0000000101
?
0000000000
0000100000
0110000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000010101
?
0000000010
0000100001
0100000001
0000000000
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #113:

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

input:

10
50
50
86
86
86
82
84
80
75
91
75

output:

?
0000000000
1010000000
0100000000
0000000000
0100000000
0000000000
0000010000
0000000010
0000000000
0000000000
?
0000000000
1010001000
0000000000
0000000001
0100010001
0000000000
0000010001
0000000010
0000000000
0000000000
?
0000000000
0010000000
0100000000
0000000001
0100000000
0000000010
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #114:

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

input:

10
51
46
60
79
84
76
65
85
100

output:

?
0000000000
0000000000
0000000001
0000000010
0000000000
0011001000
0000000000
0000000000
0000000000
0000000001
?
0000000000
0000001000
0000000001
0000000000
0000000000
0111001000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000001000
0000000001
0000000010
0000000000
1111001000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #115:

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

input:

10
55
46
50
91
80
85
91
58

output:

?
0000000100
0000000000
0000000000
1000000000
0100000000
0000000000
0000000010
0000000000
0010000000
0000000010
?
0000000000
0000000000
0000000000
1100000000
0100000000
1000000000
0000000010
0000000000
0010100000
0000000000
?
0000000101
0000000000
0000000000
1100000000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #116:

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

input:

10
52
52
46
64
80
85
100
60

output:

?
0000000001
0000000000
0000010010
0000000000
0000000000
0000000000
0000000001
0000001000
0000000000
0001000000
?
0000000000
0000000000
0000010010
0000000000
0000000000
0000000000
0000000001
0000001000
0000000000
0011000000
?
0000000001
0000000000
0000010001
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #117:

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

input:

10
46
64
52
82
80
85
88
76
84
70
97

output:

?
0000000000
0010000100
0000000001
0000100000
0000000000
0000000010
0000000000
0000000000
0000000000
0000000010
?
0000000000
0010001100
0000000001
0000100000
0000000000
0000000010
0000000000
0000000000
0100000000
0000000000
?
0010000001
0001001100
0000000001
0000100000
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
36
44
52
70
64
80
80
64
94
94
80

output:

?
1000000010
0000000000
0000000000
0000000000
0000001010
0000000000
0000000000
0000000000
0010000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000011010
0000000000
0000000000
0000000000
0010000000
0100000000
?
1000000010
0010000000
0000000000
0000000100
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
55
58
52
76
60
82
84
79
76
95
76
58

output:

?
1000000000
0010000000
0010000000
0000100000
0000000010
0000000000
0000000000
1000000000
0000000000
0000000000
?
0000000000
0010010000
0010000001
0000100000
0000000000
0000000001
0000000000
1000000000
0000000000
0000000000
?
0000000000
0010100000
0010001000
0000100000
0000000010
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #120:

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

input:

10
50
70
80
91
80

output:

?
0000001000
0000000000
0000100000
0000001000
0000000001
0000000000
1100000000
0000000000
0000000000
0000000000
?
0000001000
0000010000
0000100000
0100001000
0000000001
0000000000
0100000001
0000000000
0000000101
0000000000
?
0000001000
0000000000
0000100000
0100001000
0000000001
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #121:

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

input:

10
36
28
58
51
80
51
55

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
0000001000
0000100101
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000001
0000100000
0000000001
0000000000
0000000101
0000000000
0000000000
?
0000000000
0000000000
0001000000
0000000100
0000100000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
39
33
46
53
74
60
73
74

output:

?
000000000
000000000
001100100
001000000
000010000
000000000
000000000
000000000
000000000
?
000000000
000000000
000100000
000100000
000000000
000000000
000000000
001000100
000000000
?
000000000
000000000
000100100
001100000
000010000
000000000
000000000
000000100
000101000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #123:

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

input:

9
36
72
73
57
72

output:

?
001000000
000010000
000010000
000000000
010100100
000000000
000000000
000000000
000000000
?
001000000
000010000
000010000
001010000
010000000
000100000
000000000
000000001
001000000
?
001000000
000010000
000010000
000010000
010000000
000000000
001110110
000000001
000000010
?
000000000
000010000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #124:

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

input:

8
24
57
50
40
40

output:

?
00100000
00100100
00000000
00100000
00000000
00000001
00000000
00000000
?
00010010
00100100
01000000
00000000
00001000
00001001
00000000
00000000
?
10001010
00000000
01000000
00000000
10000000
00000001
10010000
00000000
?
10010000
10000100
01000000
00000000
10001000
10000000
10000000
10000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
36
36
46
46
58
64

output:

?
01000000
00000000
00000000
00100000
00001000
00000000
10010000
00010000
?
01000000
00000000
00000010
00100100
00001000
00000000
10010000
00000000
?
00000000
00000000
00100010
00100000
00001000
00001000
10000000
00010100
?
00000000
00000010
00100010
00000000
00001000
00010010
10000000
00010000
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

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

input:

7
35
43
42

output:

?
0000000
0010010
0000001
0000000
1100000
1000000
0000000
?
0000000
0010110
0000100
0000100
0101100
1000000
0000000
?
0000000
0011000
0000101
0000000
0101000
1001000
0000000
!
0000000
0010010
0000101
0000000
0101000
1000000
0000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

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

input:

7
37
39
34
28

output:

?
0000000
0001000
0010010
0000100
0000000
0000100
0001000
?
1000000
0001000
0010111
0000100
0010000
0000000
0001000
?
1000000
0001000
1010101
0000100
0000001
0000000
0000000
?
0100000
0001000
1000000
0000000
0111011
0000000
0000000
!
0100000
0001000
0000100
0000100
0010000
0000100
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
37
55
60
68
73
86
76
91
88
92
44
19

output:

?
1000000000
0000000000
0000000000
0100010000
0000000000
0000000100
0000000000
0000000000
0000000000
1000100000
?
0000000000
0000000000
0000000000
0100000000
1000000000
0000000100
0000000000
0000001000
0000000000
1001100000
?
1000000000
0000000000
0000000000
0100000000
0000000000
0010000100
01000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #129:

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

input:

10
55
68
73
84
84
92

output:

?
0010000010
0000000000
0000100000
0000000000
0000000100
0010000000
0000000001
0000000000
0000000000
0000000000
?
0010010000
0000000000
0000100000
0000010000
0000000100
0010000000
0000000001
0000000000
0001000001
0000000000
?
0000010010
0000000000
0000100000
0000010000
0000000100
0010001000
00000100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #130:

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

input:

10
50
76
79
95
90

output:

?
0000000000
0000000011
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
1000000000
0010010000
?
0000000000
0000001011
0000000000
0000010000
0000000000
0001100000
0000000000
0100000000
1000100000
0010001000
?
0000000100
0000001111
0000000000
0000010000
0100000000
0001100000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #131:

score: 78
Accepted
time: 20ms
memory: 3840kb

input:

10
44
37
58
65
75
65
80
58
75
92
82
88
46

output:

?
1000110000
1000000000
0010000000
0000000000
0000000000
0000000000
0000000000
0000000000
0100000000
0000000000
?
1000010000
1000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0100000000
0000000000
?
1000010001
0000000000
0010000000
1000000100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #132:

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

input:

10
44
36
52
51
70
58
76
65
86
88
86

output:

?
0100000000
0000000000
0010000010
0001000000
0000000010
0000000000
0000000000
1000000000
0000000000
0000000000
?
0000000000
0000000000
0010000010
0001000000
0000000000
0000000000
0000000000
1000000000
0000000000
0000010000
?
0100000000
0000001000
0000000000
0000000000
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #133:

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

input:

10
46
44
64
70
64
75
85
82
94
70
96
94

output:

?
0000010000
0000000000
0100000000
1000000000
0010010000
0000000000
0000000000
0000000000
0000000000
0000100000
?
0000000000
0000000010
0100000000
1000000000
0010010000
0000000000
0000000010
0000000000
0000000000
0000000000
?
0000010000
0000000000
0100000000
1100000000
0000010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #134:

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

input:

10
44
19
44
60
65
65
76
80
80
79
72

output:

?
0000000000
0000000100
0000000000
0000101000
0000000000
0001000000
0000000000
0000001000
0000000000
0000000100
?
0000000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
0000001000
0000000000
1000000100
?
0000000000
1000000100
0000000000
0000100000
0000000000
0001000000
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

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

input:

100
600
1200
1800
2400
2900
3100
3900
4600
5100
4500
5900
6000
7300
7400
7300
6300
8700
8600
9900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #136:

score: 78
Accepted
time: 105ms
memory: 4036kb

input:

100
600
1000
1400
2100
2500
2600
3700
3900
4900
5200
5600
5500
6900
7500
8100
8500
8600
6200
9600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

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

input:

100
600
1090
1000
1387
1090
1387
2062
1783
2240
2476
3140
1900
4762
5104
4665
4022
5060
4870
5155
3255
6992
7556
7932
8068
4924
6865
6964
8180
7884
7840
8271
8436

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #138:

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

input:

100
592
591
592
592
785
591
979
1165
1355
1816
1540
1900
882
2613
1992
1540
2447
3455
2350
3844
3206
4249
4024
3048
4273
4707
4330
5693
5782
6204
5996
4066
5800
5950
6947
4800
6596
3880
5600
4800
7723
3997
7299
6050
7920
5408
7870
6100
7120
6080
6112
9076
4410
6517
9938
5164
7151

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #139:

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

input:

100
592
592
591
788
700
1367
1355
1367
1561
2374
2281
1830
1670
2880
1270
2480
2447
3520
3084
3700
4016
3562
3448
3464
4792
3903
5654
4954
6129
5632
5464
7305
6182
6560
6430
7270
5750
6000
7382
7720
8128
4560
7883
5866
9142
8367
8776
6920
8482
7920
8593
4296

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #140:

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

input:

100
600
1090
984
892
991
1270
1180
1352
1909
2088
2629
1561
2791
2083
3266
2524
3136
3127
3649
2605
3686
4391
4312
5109
4260
4900
4680
3775
4384
4968
5515
6544
6544
5791
5486
5968
4324
5608
6205
6396
5824
7891
7954
7039
6838
7780
8039
8900
8848
8812
8677
7536
7760
5401
6900
8726
7300
9676
7824
7965
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #141:

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

input:

100
592
592
595
700
1168
1072
1360
1464
1830
1367
1992
2696
1916
2696
1812
3285
2866
2356
2356
4312
3276
3916
3127
4452
3844
3115
3440
4376
2002
4618
4228
4817
6056
5060
4080
6224
5645
6767
2866
6976
6755
6752
5584
5450
5109
6584
7435
6295
4894
6580
5547
7100
4774
8791
7368
8120
7250
6523
7700
7678
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #142:

score: 78
Accepted
time: 446ms
memory: 4140kb

input:

100
595
600
1082
991
1278
976
1264
1168
1723
1258
2272
1355
1545
2080
3040
2257
1810
2265
2170
1367
3604
3301
4320
4087
4888
4450
3127
2791
3925
3285
3448
4306
4306
3925
3600
6047
5842
6114
5791
4696
7516
6238
5255
7093
6409
6984
7668
7480
6814
7452
8372
7207
7415
6889
8372
6932
8840
7894
6502
8596
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #143:

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

input:

100
592
496
793
979
900
1168
1735
1648
1260
2356
1996
2696
2775
2784
2784
3370
3200
2440
3448
3285
3768
2520
2435
2702
3115
4680
4006
3028
3840
3120
4379
4756
5338
6590
5722
6472
4817
6056
5456
4014
6346
5968
7350
7354
4549
6260
4604
7501
7456
5716
7570
6767
5852
7562
8495
7140
7880
7424
8635
8860
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #144:

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

input:

100
592
591
591
784
979
595
1165
1355
1189
2272
892
2272
1840
2548
2732
2010
2902
3224
3040
2880
3795
4190
3965
3649
4687
3040
4024
3784
3722
4391
4832
4618
4190
3840
5260
5870
4995
6448
5791
4356
7075
7480
6985
7632
6360
7520
6472
6464
7682
7039
7560
7248
5740
4852
8704
7454
7738
9325
8804
8076
776...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #145:

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

input:

100
592
592
595
788
788
1082
1278
1830
1830
1852
1735
1561
2115
2811
2839
1755
2480
3468
1964
3503
3304
4954
4754
4937
3736
4984
5270
3414
4752
4424
2980
4456
5944
6734
4897
6616
7102
5440
3910
6022
6818
7200
5576
5072
7320
6080
6670
6080
5275
6450
7669
5592
6583
5944
8053
8202
9324
7920
8353
8202
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #146:

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

input:

100
595
600
1189
1486
1981
2258
1964
2356
1755
2278
2200
2800
3501
2822
4015
2160
5008
5257
4548
1735
5155
5177
4960
4830
6040
5815
6130
8008
4540
6904
6868
5086
5737
7535
6744
7303
8524
8380
7925
7946
7593
9280

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #147:

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

input:

100
600
1000
1288
1090
1082
1866
1486
1585
2160
2320
2337
3065
2846
3920
2896
2531
3397
3540
4480
4631
4965
5723
6670
5728
4813
4978
6228
7775
7624
5996
7660
8608
6280
8869
8538
8280
6130
5996

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #148:

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

input:

100
600
1200
1500
2300
2800
2872
2476
2575
3268
3000
3800
4218
4512
4060
5050
5248
6374
6436
8334
7769
8040
8545
8272
8944
9436
6864
7660
8385
6802
7520
8936
9310
8656
8656
9031
9389
9118
8986
8150
9400
9101
9272
9982

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #149:

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

input:

100
600
1100
1500
2100
2400
3000
2476
2872
2300
4258
3800
4357
6139
6139
6864
4555
4159
5492
4414
7866
8642
9321
8824
7888
7792
6448
9454
5032
7508
9384
8934
9012
9793
9360
7076
9175
8752
9886
7816
9637
9456
9811
7721
9622
8110

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #150:

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

input:

100
600
1000
1600
2100
2700
3300
3700
4300
4060
2476
3500
4100
3367
4852
5400
7426
7129
6040
7921
5982
3367
6896
7815
9816
7086
8896
7838
8589
8420
9716
9155
8866
6757
9337
9116
8966
9730
9703
9916
7942
9896
9400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #151:

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

input:

100
600
1100
1200
2000
2600
3300
3400
4258
3000
4200
5050
6238
5644
5743
7327
8020
8614
8824
5743
6634
5982
8817
8869
9763
8500
8024
9340
9670
9420
9600
9720
9936
9558
8740
9020
9898
9964
7085

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #152:

score: 78
Accepted
time: 247ms
memory: 4128kb

input:

100
500
1100
1600
1600
2500
2900
3700
4100
4600
5500
5800
6200
6733
6300
6535
7800
8236
7525
7844
8218
7030
8739
8180
7764
9271
9781
9116
9878
9664
8170
9692
9040
9864
9552
8245
9898
8946
9965
9685

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #153:

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

input:

100
600
1100
1400
2000
2200
2971
2400
3336
2278
2278
2476
2872
5394
4708
5198
5100
4624
3404
5725
7024
5968
7245
7600
7910
8575
7120
7600
8695
9360
9630
9864
8593
9362
9258
9314
9200
8636
7000
9340
5791
8635
9982
6462

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #154:

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

input:

100
592
592
694
1270
1168
1090
1474
1755
2685
2062
3540
3664
4454
2240
3088
2032
5257
4110
5905
3598
3568
7063
4642
4112
6580
7419
7129
6451
7800
7162
4300
8131
6744
8770
8174
6474
7790
8504
9440
4926
5911
9856
9263
9876
9450
9541
9648
8776
8986
8811
9460
9840
9525
9976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #155:

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

input:

100
595
793
892
793
1000
1585
1648
1561
1852
1936
1180
2046
2950
2512
2476
3702
4642
4454
4172
3890
3955
4699
3445
4775
5860
4813
5770
5461
4150
2950
5300
7570
6850
5257
3825
8843
8782
9032
8064
7210
8366
3326
8309
7048
9580
8224
9520
9730
9856
9232
9778
9835
9507
9816
9978
9620
9010

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #156:

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

input:

100
500
1100
1600
2300
2600
3300
3700
3700
4900
5500
5644
3500
5644
6500
7030
7844
6276
6337
6700
6736
4665
7478
8944
9727
9828
8986
6640
7408
9424
9890
7756
6872
7360
7928

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #157:

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

input:

100
592
592
592
785
788
975
1351
1260
1540
1996
1723
1072
1822
2779
2702
2953
2640
3378
3048
1996
2356
3200
3850
3520
3917
4841
2608
3522
4774
5811
4549
2538
4963
5072
4391
6544
5974
5036
3692
5401
6370
3196
6535
3464
3840
7321
7256
4900
7300
5725
4764
7669
5350
8284
7465
7120
8002
7378
9025
3965
86...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #158:

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

input:

100
592
592
592
785
788
976
788
1173
1728
1640
2260
2260
1990
2779
2346
3280
2605
2265
2960
2604
3692
4096
2880
4372
4024
4342
4865
3844
4260
3649
5102
5940
6024
4312
5264
5920
5072
6237
6308
4228
5328
5320
7360
6710
6150
5998
7228
6277
6095
7404
5212
7600
7274
7255
8368
8920
7880
7368
8700
7316
737...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #159:

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

input:

100
592
592
592
785
494
976
788
784
882
1360
1536
1723
984
2256
2272
2088
2260
2862
2520
1901
3112
2083
2784
3532
3680
4072
3455
3700
3775
2604
4178
4900
3364
4525
5474
5882
5450
5870
4750
6940
5190
6519
5243
6880
2953
5660
6425
5716
5860
7354
5042
7885
7354
7705
6480
5116
7606
8224
5176
7536
8860
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #160:

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

input:

100
494
396
591
591
785
785
785
785
1446
1536
1351
1630
1264
2257
1537
2538
2969
3768
3034
3680
3200
2604
3920
3625
4006
4756
4600
4075
3127
4825
4890
4225
5846
4379
5255
5248
4841
6755
6035
4306
5653
6776
5846
5882
7504
6578
6106
5288
6230
8100
7100
6136
5940
8572
7721
7426
7984
8266
8130
9076
8704...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #161:

score: 77.6522
Acceptable Answer
time: 446ms
memory: 3988kb

input:

100
494
298
592
592
688
785
784
1164
976
591
880
1164
1545
2174
1900
1352
2260
2256
3280
2862
2080
3378
4312
2945
3540
2435
3700
3682
4764
4533
5248
3917
4306
4618
4820
5998
6480
2866
6100
6590
6114
5791
5338
5730
6080
6412
6295
4968
7305
6544
6535
5842
7305
7893
6950
7678
7246
8811
6248
6926
6724
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #162:

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

input:

100
500
1100
1700
2300
2700
3367
3900
4400
3600
5200
5700
4100
7200
6000
6900
8000
8800
8900
7900
7400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #163:

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

input:

100
600
1100
1700
2100
2400
2500
4100
4500
4600
5400
5500
6600
5900
6500
7000
7500
9300
9500
9700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #164:

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

input:

100
600
1000
1600
1900
2500
2900
3900
3300
5000
5000
5500
6500
6733
6535
5842
7100
7921
7300
8812
7822
9604
4258

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #165:

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

input:

100
600
1000
1400
2100
2500
2400
3169
3169
3200
3300
5198
5053
3042
3664
5248
6605
6276
6896
7769
6864
8060
9030
9515
8739

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #166:

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

input:

100
595
592
592
991
1180
1180
1076
2115
1936
2628
2608
2822
2356
3856
3695
4720
3184
4144
3920
4816
6010
6992
6898
8026
5441
8214
9715
8026
6616
4762

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #167:

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

input:

100
500
1100
1600
1700
2600
2552
1288
2080
3400
3763
4512
5590
4100
6472
6864
7550
6962
9020
8726
8614
6832

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #168:

score: 77.8261
Acceptable Answer
time: 444ms
memory: 3904kb

input:

100
592
591
595
886
1164
1352
882
1360
1630
2088
2350
2604
1561
2779
1996
3360
1648
2784
3850
3540
4391
3625
4470
3808
3700
4968
3710
4800
5464
3925
4640
5693
4720
4720
6010
4525
6024
5929
6940
7042
6404
6873
6304
6940
6288
6047
6165
6436
6106
5824
7900
6450
8608
7868
3532
7678
7972
8419
8432
8811
6...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #169:

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

input:

100
595
788
694
1173
1168
1360
1456
1658
2088
2440
1355
2260
2518
3048
3285
2690
3292
2002
2079
3532
2791
4672
4168
4190
5328
3120
3378
5364
5653
3175
4752
5042
4379
4087
5560
3858
6095
5200
5800
6067
7272
6114
4816
6535
5149
7690
7600
7194
5392
7745
5953
8300
8530
5870
7606
5988
8334
6590
7868
5303...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #170:

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

input:

100
591
591
688
591
784
1165
976
976
984
1537
1076
1816
1822
1996
1925
2953
2860
2613
2088
3030
3443
3996
3526
3844
3760
2960
3759
4024
2447
5030
4832
5109
3609
5248
5512
5660
5050
5653
4150
5030
5908
4687
5474
6346
5450
4908
6466
7415
6528
7550
5385
6523
5176
8272
8520
6035
4968
8284
7408
7885
7350...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #171:

score: 77.8261
Acceptable Answer
time: 427ms
memory: 3944kb

input:

100
595
592
595
979
979
1173
1367
1352
1351
2088
1634
2257
2364
2620
2604
2088
3194
1640
2779
3120
2364
3692
3920
4150
4225
4525
2281
4825
4233
5109
3370
4610
4816
5456
5988
5042
4379
6828
3532
5392
6544
4312
5953
6620
6608
7480
6035
7648
6500
8285
8390
6661
7840
6352
7807
7415
6248
7880
7194
7900
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #172:

score: 77.3043
Acceptable Answer
time: 477ms
memory: 3860kb

input:

100
496
785
785
784
976
979
1270
1450
1640
1720
1816
1450
2374
2784
2447
3292
2880
3360
3488
3370
3616
2265
3692
4273
5072
4204
4786
2620
4675
5464
5338
4462
4204
3540
4735
5590
5116
5385
2608
4825
6205
6288
7120
5109
5444
6652
7624
4376
5870
6590
4746
5255
7807
8200
5929
5512
8000
8452
8779
6926
68...

output:

?
0000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #173:

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

input:

5
13
13
17
21
19
16
19
19
13
24
25

output:

?
00000
10110
10000
10000
00000
?
00010
10111
00000
00000
00010
?
00110
00010
00000
00001
00010
?
00110
11001
00000
10000
00000
?
00110
11110
00000
00101
00010
?
01101
00000
00001
10100
00000
?
10011
00000
01101
00000
00000
?
00011
00000
10101
00000
00000
?
10100
00000
11100
00000
00000
?
00110
0010...

result:

points 1.0 points  1.0 correct, 11 queries