QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#810583#9188. Light Bulbsthe_rizzler99.304348 553ms4220kbC++144.4kb2024-12-12 01:14:532024-12-12 01:14:54

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
9
8
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

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

input:

3
8
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
8
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #6:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #8:

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

input:

3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #9:

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

input:

3
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

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

input:

3
7
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
7
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
9
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
7
7
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
7
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
7
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #16:

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

input:

3
7
7
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
9

output:

?
001
001
110
?
110
100
100
!
001
100
100

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
7
7
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #21:

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

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #23:

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

input:

3
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #25:

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

input:

3
7
6
5
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

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

input:

3
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #27:

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

input:

3
7
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
5
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #29:

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

input:

3
7
7
7
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #30:

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

input:

3
7
8
8
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
7
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

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

input:

3
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #33:

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

input:

3
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
7
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #35:

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

input:

10
30
70
80
90

output:

?
0000000000
0000000001
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
1010000001
0000000000
?
0000001010
0000000001
0000000010
0000000000
0000000000
0000000000
0010100000
1000000000
0010000000
1000000000
?
0000000010
0000000001
0000000010
0000100000
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
40
70
50
80

output:

?
0010100000
0000000000
0000000000
0000000010
0010000000
0000000000
0000000001
0000000001
0000000000
0000000000
?
0010101000
0000000000
0000001000
0101000010
0000000000
0000000000
0000000001
0000000000
0000001000
0000000000
?
0000101000
0000000000
0100001000
0001010000
0000001000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #37:

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

input:

10
50
90
70

output:

?
1010000000
0000000000
0000000000
0000000001
0000000000
0000000000
0001000000
0000000000
0100000000
0000001000
?
0010000000
0100000000
0000010000
0000000001
1000000110
0000100000
0001000000
0000000000
0100000000
0000001000
?
0010000000
0000000000
0000000000
0000000001
0000000100
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #38:

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

input:

10
44
40
70
86
84
91

output:

?
0000000001
0000000000
0000000000
0000000100
0000000100
0000000000
0000000000
0000100000
0000000000
0000000110
?
0000000001
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000001
0000000110
?
0000000001
0000000000
0100000000
0000000100
0100000011
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #39:

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

input:

10
40
73
55
91
52
50

output:

?
0000000000
0000000000
0000000000
0100000000
0000000000
0000011100
0000000100
0010000000
0000000000
0000000000
?
0000000000
0000000000
0001000000
0000000000
0000000001
0000000100
0000000100
0010000000
0010010001
0100000000
?
0001000000
0000000000
0000000000
0000000000
0000000000
0000000100
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #40:

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

input:

10
46
52
65
68
72
70
72
68
84
86

output:

?
0000000100
0000010000
0000000000
0000000000
0000000000
0000100000
0000000000
1000000100
0000000000
0000000001
?
0000000100
0000010000
0000000000
0000100001
0000000000
0000000000
0000000000
0000000100
0000000000
0000000001
?
0000000000
0000010000
0000000000
0000100001
1000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #41:

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

input:

8
22
40
46
40
46
34
59
34

output:

?
01000000
00000000
00000000
00000001
00100001
00000000
00000000
00000001
?
01000000
00000000
00010000
11000000
00100001
00000000
00000000
00000000
?
00001000
00000000
00010000
11000101
00100000
00000000
00001000
00000000
?
01001000
00000100
00010000
10000101
00100000
00000000
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #42:

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

input:

10
51
44
51
72
76
70
90
94
68
82
92

output:

?
0000000000
0000000000
0000000000
0010001000
0000000100
0100000000
0000000000
0000000000
0000000000
0001010000
?
0010000000
0000000000
0000000000
0010000000
0000000100
0100000000
0000000000
1000000000
0000000000
0001000000
?
0000000000
0000010000
0000000000
0000001000
0000000100
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

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

input:

9
39
25
39
56
39
63
65
60
53
63
77

output:

?
101010000
000000000
000000001
000000001
000000000
000000000
000000000
000001000
000000000
?
001000000
000000000
000000001
000000011
000000000
000000000
000000000
000000000
000000000
?
100010000
000000000
000000000
000000011
000000000
000000000
000000000
000000100
000000000
?
111010000
000000000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

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

input:

10
52
44
52
64
51
70
82
65
86

output:

?
0000000000
0000000010
0010000000
0000000000
0001100000
0000000000
0000010000
0000000100
0000000000
0000000000
?
0000000000
0001000000
0010000000
0000000000
0001100000
0000000000
0000010000
0000000100
0000000000
0000000000
?
0000100000
0000000010
0010000001
0000000000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #45:

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

input:

10
46
60
68
60
84
93
82
90
84
58

output:

?
0000000000
0000000000
0000000000
0010000000
0001000000
0000000000
0000110000
0000000000
0000000000
1100000000
?
0000000000
0000000000
0000001000
1010000000
0001000000
0000000000
0000110000
0000010000
0000000000
1000000000
?
0000000000
0000000000
0000001000
0010000000
0001000000
0001000000
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #46:

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

input:

10
44
28
44
64
58
52
76
79
82
79
88
91

output:

?
0000000000
0000000100
0010000000
0101000000
0000000100
0000000000
0000000000
0000000000
0000000001
0000000000
?
0000000100
0000000100
0000000000
0100000000
0000000100
0000000100
0000000000
0000000000
0000000001
0000000000
?
0000100000
0000000000
0000000000
0101000000
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #47:

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

input:

10
46
55
73
100
91

output:

?
0000010000
0000000000
0000000000
0011000000
0000000000
0000000000
0000000000
0000000000
0000000001
0000011000
?
0000000000
0000000000
0000000000
0011000000
0100000000
0000000000
0000000000
0000000000
0001000001
0000011000
?
0000000000
0000000000
0000000010
0011000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
40
73
76
86
90
76
86
96

output:

?
0000000000
0000000000
1000000001
0000000000
0000000001
0010000000
0000000001
0000000000
0000000000
0000000000
?
0100000000
0100000000
0000000000
0100000000
0000000001
0010000000
0000000001
0000001001
1000000000
0000000000
?
0101000000
0100000010
0000000001
0001000000
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #49:

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

input:

10
52
50
68
86
73
88
76
79
79
84

output:

?
0000000000
0000000000
0000000000
0000010100
0000000000
0000000010
0000010000
0000000000
1000000000
0000010000
?
0100000000
0000000000
0000000000
0000000000
0000000000
0000000010
0010010000
0000000000
1000000000
0000010000
?
0100000000
0000000001
0000000000
0000011000
0010001010
0000000010
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #50:

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

input:

10
37
46
52
73
76
84
60
92
70
44

output:

?
0000000000
0000000001
0000000000
0000000000
0010010100
0000100000
0000010000
0000000000
0000000000
0000000000
?
0000000001
0000000011
0000000000
0000000000
0000010000
0000100000
0000010100
0000000000
0000000000
0000000000
?
0001000000
0000000011
0000000000
0000000010
0000000000
0001100000
00000101...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

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

input:

10
55
55
73
73
90
91
100

output:

?
0000000000
0000010000
0000000000
0000000100
0000001000
0000000000
0000000010
0000000000
0000000001
1000000000
?
0000000000
0000010000
0000000000
0000000000
0000001000
0000000000
0000100010
0000000000
0000000000
1000000100
?
0000000000
0000010000
0010000000
0000000100
0000000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #52:

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

input:

10
30
72
64
86
86
84
92
91
84

output:

?
0000000000
0000100000
0000000000
1000000000
0000100100
0000000000
0000000000
0000000000
0000000000
0000100000
?
0000000000
0100000000
0000000000
1001001000
0000100100
0000000000
0000000000
0100000000
0000000000
0100000001
?
0000000000
0000000000
0000000001
1001000000
0000100100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #53:

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

input:

10
55
60
76
73
84
92
91
85
60

output:

?
1000000000
0000010001
0000000000
0000000000
0000000000
0000100000
0001000000
0010000000
0000000000
0000000000
?
1000000100
0000110001
0000000000
0000000000
0000000000
0000000000
0000000000
0010000001
0000000000
0000000000
?
0000000100
0100110001
0000000000
0000000000
0000000000
0000100010
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #54:

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

input:

10
40
68
55
88
72
90
88
80
94
52
96

output:

?
0000001000
1000000000
0000001001
0000000000
0000000000
0000000000
0000100100
0000000000
0000000000
0000000000
?
0000001000
1000000000
0000001000
0000100000
0000000000
0000000000
0000000100
0000000011
0010000100
0000000000
?
0000000000
1000000000
0000001000
0000100000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #55:

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

input:

10
40
52
72
94
84
90
58
100

output:

?
0000000100
0000100000
1000001000
0000000100
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
?
0010000000
0000000000
1000001000
0010000100
0010000000
0000000001
0000000000
0010000000
0000000000
0000000000
?
0010000000
0000100000
1000000000
0011010100
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #56:

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

input:

10
37
40
64
82
68
79
96
76
75

output:

?
0100100000
0000000000
0000100000
0000000000
0000000100
0000000000
1000000100
0000000000
0000000000
0000000000
?
0100000000
0000000000
0000100000
0000000000
0000000000
0000000000
1100000100
0000000000
0000000000
0000001000
?
0000100000
1001000001
0000100000
0000000000
0100000000
0000000010
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
55
68
65
75
73
70
76
80
92

output:

?
0000000000
0000000000
0000000000
0000000100
0000000000
0000000000
1000001010
0011000000
0000000000
0000000000
?
0000000010
0000000000
0000000000
1000000100
0000000000
0000000000
1000001010
0011000000
0000000000
0000010000
?
0000000000
0000000000
0000000000
1000000100
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #58:

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

input:

10
52
51
58
70
82
70
85
94
58
96
84
94
85

output:

?
0000010000
0010000000
0000000010
0000000010
0000000000
1000010000
0000000000
0000000000
0000000000
0000000000
?
0000010000
0010000000
0000000010
0000000010
0000000000
0000010000
0000000000
0000000000
0000010010
0000000000
?
0000100000
0010000000
0000000000
0000010010
0000000000
1000010000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

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

input:

10
36
36
64
76
82
85
95
86
94

output:

?
0001001000
0000000000
1000100000
0001000000
0000000000
0000000000
0000000000
0000000000
0000010000
0000000000
?
0001001001
0000000000
0000000000
0000000001
0000000000
0000000000
0000000100
0000000100
0000000000
0000000000
?
0001001001
0000001000
0000000000
0000000001
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #60:

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

input:

10
51
36
52
70
65
75
82
80
93
100

output:

?
0000000000
0000000000
0000000001
0000000100
0000000000
0100100000
0000000000
0100000000
0000000000
0000000010
?
0000000000
0010100000
0000000001
0000000000
0000000000
0000100000
0000000000
0100000000
0000000000
0000000000
?
0000000000
0011100000
0000000000
0000000100
0000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #61:

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

input:

10
37
46
73
90

output:

?
0000000000
0000101000
0000000000
0001000100
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000000000
0000101000
0001000000
0001000000
0000000000
0000000000
0000000001
0010100000
0000000000
0000000000
?
0000000000
0000100000
0001000000
0001000100
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #62:

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

input:

10
30
40
70
50
70

output:

?
0001000000
0000000000
0000000000
0100000001
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
?
0001000001
0000000000
0000100010
0000000001
0000000000
0001000000
0001000000
0000000000
0000000000
0000000000
?
0000010000
0000000000
0000010010
0100000001
0000000000
0001000100
00000100...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
45
36
72

output:

?
000000000
000000000
000000000
000000000
101000000
000000000
000000010
010000000
010100000
?
000000000
000000010
000000000
000000001
001000000
000000000
000000010
010000000
010000000
?
000000000
000011100
000000000
000010001
101000000
000000000
000000000
000010000
010100000
!
000000000
000001100
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #64:

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

input:

9
45
36
72

output:

?
000000000
001001000
000000000
001000000
000000000
000000100
000010000
000000000
000010000
?
000000000
001001000
000000000
000000000
000000100
000000100
000000000
000000000
000010010
?
010010000
000001000
010001000
001000000
000000100
000000100
000010000
010000000
000000000
!
000010000
000001000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #65:

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

input:

8
43
48
64
57

output:

?
00000100
00000000
00000000
00000000
10000000
00010000
00100000
01000001
?
01000100
00000000
01000000
00000000
10000000
00010001
00100000
01000000
?
01000110
01000000
00001000
00000000
10000000
00010001
00100000
00000001
?
00000110
01000001
01001000
01000000
10000000
01010000
00000000
01000000
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #66:

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

input:

8
48
56
29

output:

?
01000000
00000001
00000010
01000000
00000100
00000000
00000000
00100000
?
01000000
00000001
00000000
01000000
00000100
01000000
00111100
00100000
?
00000000
00000001
00000000
00000000
00000000
01000101
00101100
00000000
!
01000000
00000001
00000010
01000000
00000100
01000000
00010000
00100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #67:

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

input:

7
28
37
43
25

output:

?
0001010
0000001
0000000
0000000
1001000
0000000
0000000
?
0110000
0010001
0100000
0000000
1011100
0000000
0000000
?
0100000
0110101
0100000
0000000
1011000
0000000
0000000
?
0110000
0100000
0100000
0000000
0010000
0000100
0000000
!
0010010
0000101
0100000
0000000
1001000
0000000
0000000

result:

points 1.0 points  1.0 correct, 4 queries

Test #68:

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

input:

7
35
43
43
31

output:

?
0001000
0000000
0100000
0100000
0100001
0000000
0001000
?
0001000
0101101
0100000
0100000
0000000
0000001
0001000
?
0001000
0101011
0100000
0100000
0000000
0100000
0001000
?
0001000
1101101
0000000
0000000
0000001
0000100
0000000
!
0001000
1000000
0100000
0100000
0000001
0000001
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #69:

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

input:

10
50
55
68
79
91
79
88
58
96
80
84

output:

?
0000000000
0000000000
0000000000
0000001010
0000001000
0000000000
0000000100
1000000000
0000000000
0001000000
?
0000000000
0000000000
0000000000
0000001010
0000010000
0000000000
0010000100
1000000000
0000000000
0001000010
?
0000000000
0001000000
1000000000
0000000010
0100001000
1000000000
00100001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #70:

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

input:

10
55
60
73
82
60
82
91

output:

?
0000000000
0000010000
0001000000
0000000000
0000001000
0100000000
0000000000
0000100000
0100000000
0000000000
?
0000000100
0000010000
0011000010
0000000000
0000001000
0000000000
0000000000
0000100000
0100000000
0000000000
?
0000000100
0000000000
0010000010
0000000000
0000001000
0100000000
00000001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #71:

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

input:

10
51
52
51
76
68
86
90
64
72

output:

?
0000000000
0000010000
0010000000
0000000000
0000000000
0000010000
0000000000
0000000000
0000001000
0001010000
?
0000000000
0000010001
0000000000
1000000000
0000000001
0000010000
0000000000
0000000000
0000001000
0000010000
?
0000000000
0000010011
0000000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

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

input:

10
44
37
52
64
76
90
82
79
95
86
92

output:

?
0000000000
0000010000
0000010001
0000000100
0000000000
0000000000
0000000000
0100000000
0001000000
0000000000
?
0000000000
0000010000
0000010000
0000000100
0000000000
0010000000
0000000000
0000000000
0001000000
0000000000
?
0000000000
0000000000
0000000001
0000000100
0100000100
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
51
44
51
52
68
82
76
85
79
85

output:

?
0000000000
0000000000
0010000100
0000000000
0000000001
0000000000
0010000000
0000000000
0001100000
0000000000
?
0000000000
0000000000
0010001100
0000000000
0000000000
0000010000
0000000000
0000000000
0001100000
0000000000
?
0000000000
0000000000
0000001100
0000000000
0000000001
0000110000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

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

input:

10
51
44
65
55
52
80
79
85
80
79
84

output:

?
0000000000
0000000000
0000000001
0000000000
0000000000
0000001001
0000000010
0000010000
0000000000
0000000100
?
0000000000
0001000000
0000000001
0000000000
0000000000
0000001000
0000000010
1000010000
0000000000
0000000000
?
0000000000
0001000000
0000000000
0000000100
0000000000
0000101001
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #75:

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

input:

10
37
52
44
65
84
68
82
86
95

output:

?
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
1000101000
0000000000
0000000000
0000001000
?
0000000001
0000000000
0000000000
0000000000
0000000000
0000000000
1000001000
0000000000
0010100000
0000011000
?
0000000001
0000000100
0000000000
0000000000
0000000000
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #76:

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

input:

5
17
17
16
19
16
16
21
24
22

output:

?
10001
00100
10000
01000
00000
?
10000
10100
10000
00000
00011
?
10000
10000
00001
01000
00001
?
00001
00000
11101
00010
00011
?
00100
00010
10000
00010
00010
?
00001
10101
00000
00010
00010
?
00100
00101
10000
01010
00000
?
00100
00100
10000
01010
01101
?
00100
00000
10000
01010
00101
!
00100
0010...

result:

points 1.0 points  1.0 correct, 9 queries

Subtask #3:

score: 77.3043
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
5
5
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

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

input:

3
9
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

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

input:

3
8
8
5
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

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

input:

3
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

3
5
5
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #87:

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

input:

3
8
7
7
5
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #89:

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

input:

3
8
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #92:

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

input:

3
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #93:

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

input:

3
7
7
7
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #94:

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

input:

10
50
50
90
70

output:

?
0000000000
0000001000
0000000000
0001000000
0100000000
0000000000
0000000001
0000000000
1000001000
0000000000
?
0000000000
0000000000
0000000010
0001000000
0100100100
0000000000
0000000100
0000000000
1000011000
0000000000
?
1010100000
0000001000
0000000010
0001000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
50
90
90
60

output:

?
1000000000
0000000000
0000000000
0010000000
0000000000
0100000000
0000000001
0001000000
0000000001
0000000000
?
1000001000
0000000000
0000000000
0010100110
0000000000
0100000000
0000000000
0001000100
0000000001
0000000000
?
1000011010
0000010000
0000010000
0010100000
0000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
52
55
55
60
84
68
76

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #97:

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

input:

10
50
70
55
100
91
58
60

output:

?
0000000000
0000000000
0000010000
0000000000
0000000001
0001001000
0000000000
0010000000
0000000001
0000000000
?
0000000000
0000000000
0000010000
0000000000
0000000001
0001000000
0001010000
0010000000
0100000001
0000000001
?
0000000000
1000100000
0000000000
0000000000
0000000000
0000000000
00010100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #98:

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

input:

10
37
55
46
52
70
100

output:

?
0000000000
1000000010
0000000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0100110000
?
0000001000
1000000010
0000000000
0000000000
0000000000
0100000000
0000001100
0000000000
0000000000
0100000000
?
0000000000
1000000010
0000000000
0000000000
0000000000
1100010000
00000011...

result:

points 1.0 points  1.0 correct, 6 queries

Test #99:

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

input:

10
52
55
58
64
82
82
93
75
79

output:

?
0000000000
0000000000
0000000000
0000010001
0000000000
0001000000
0000001000
0000000000
0000000001
0001000000
?
0000000000
0010000000
0000000000
0000010000
0000000000
0001000000
0000011000
0000000000
0000000001
0001000000
?
0000000000
0010000000
0000000000
0001000000
0000000000
0000000000
00000110...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
40
32
43
50
48
54
52

output:

?
00000000
10000000
00000000
00000000
10000000
00000001
00010010
01000000
?
00000000
00000000
00000000
00000000
10100000
00000001
00010010
01000000
?
01100010
10000000
00000100
00000010
10000000
00000000
00000000
01000000
?
00000010
00000000
10010101
00000010
10000000
00000001
00000010
01000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #101:

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

input:

10
44
44
51
65
60
75
76
80
95
85
65
65

output:

?
0000000000
0000010000
0100100000
0000000000
0000000000
0000100000
0000000001
0000000000
0000000000
0000000010
?
0000000000
0000100000
0000100000
0000000000
0000000000
0000100000
0000000001
0000000000
0000000000
0000000010
?
0000000000
0000110000
0000000000
0000000000
0000000100
1000100000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
36
67
74
73
45

output:

?
000100000
000000000
000000000
100000001
000010000
000000000
000000001
000000000
000010000
?
000100000
000000000
000000010
100000000
001000000
000001000
000000011
010000000
000010010
?
000100100
000000000
000000010
100000000
000000000
000001000
000000011
010000100
000010000
?
000100000
000000100
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #103:

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

input:

10
44
51
51
64
88
92
82
79
70
76

output:

?
0001101000
0000000000
0000000000
0000000000
0000000000
0100000000
0100000000
0000000000
0010000000
0000000000
?
0001001000
0000000000
0000000000
0000000000
0000000000
0100000000
0100000000
0000000000
0010000010
0000000000
?
0000101000
0000000000
0000000000
1000000000
0000000010
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

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

input:

10
46
44
50
79
84
60
76
86

output:

?
0000000000
0000000000
0000001000
0000000100
0000000000
0000000000
0000000000
1000000100
0000000000
0100001000
?
0000000000
0000000000
0000001000
0000000100
0000000000
0000000000
0000001000
1000000100
0000001010
0000001000
?
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
51
46
44
73
64
91

output:

?
0000010010
0001000000
0000000000
0000000000
0000010000
0010000000
0000000000
0000000000
1000000000
0000000000
?
0000010000
0001000000
0000000000
0000000000
0000010000
0001000000
0000000000
0000000000
0000010000
0000000000
?
0000000000
0001000000
0000100000
0000000000
0000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
60
90
70

output:

?
0001000000
0000000000
0000000000
0000000000
0000001000
0000100001
1000000000
0000000000
0000000000
0100000000
?
0001000100
0000000110
0010000000
0000000000
0010001000
0000100001
1000000000
0000000000
0000000000
0100000010
?
0001000000
0000010000
0000010000
0000010000
0000011000
0000100001
10000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #107:

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

input:

10
46
64
64
92
84
82
84
94
76
94
91

output:

?
0000010000
0000001001
0000001000
0000000000
0000000000
0000000000
0001000000
0000000100
0000000000
0000000000
?
0000010000
0000001000
0000001000
0000000000
0000000000
0000000000
0001000000
0000000100
0001000000
0000000010
?
0000010000
0000000000
0000001100
1000000000
0000000000
0010010000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
50
50
80
90
88
90
90

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0101000000
0000000001
0000100000
0000000001
0010000000
?
0000000000
0000000000
0000000100
0000000000
0000000000
0101000000
0000000011
0001100000
0000000000
0010000000
?
0000000010
0000100000
0000000000
0000000000
0001000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #109:

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

input:

10
40
80
84
82
97
84

output:

?
0000000000
0000000100
0000000000
0000000000
0000000001
0000000000
0000000000
0000000000
0000001000
0010100010
?
1000000000
0000000100
0000000000
0000100000
0000000001
0000000000
0000100000
0000000110
0000001000
0000100000
?
1000000000
0000000100
0000001011
0000100000
0000000001
0001010000
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #110:

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

input:

10
50
84
64
86
86
93
46
90
80
65

output:

?
0000000100
0000001000
0000000000
0000101000
0000000000
0000000000
0100000010
0000000000
0000000000
0000000000
?
0000000100
0000001000
0000000001
0000110001
1000000000
0000000000
0101000010
0000000000
1000000000
0000000000
?
0000010000
0000001001
0000000001
0000100001
1000000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #111:

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

input:

10
44
55
51
60
84
76
58
84
72
75

output:

?
0000000000
0000000000
0000000000
0000000000
0100001000
0000000000
0000000000
0000000100
0110000000
0000000000
?
0000000010
0000010000
0000100000
0000000000
0000001000
0000000000
0000000000
0000000100
0100000000
0000000000
?
0100000000
0000010000
0000100000
0000000000
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
55
40
70
40
84
84
84
94

output:

?
0000000100
0000000000
0000000000
0000000000
0000001000
0100000001
0000100000
0010000000
0000000000
0000000000
?
0000000100
0000001000
0000000000
0000000000
0000101000
0000000000
0000100000
0010000000
0000000000
0000100000
?
0001000100
0000000000
0000000000
0000000000
0000001000
0100010000
00001100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
52
52
52
72
64
91
85
82
58
96
95
36

output:

?
0001000000
0000000000
0000000010
0000000000
0100000000
0000000000
0000000000
0000010000
0000010100
0000000000
?
0001000000
0000001000
0000000000
0000000000
0100000000
0000000000
0000000000
0000010000
0001000100
0000000000
?
0001000000
0000000000
0000000010
0000000000
0100010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #114:

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

input:

10
52
64
64
92
86
64
55
91
82

output:

?
0000000001
0000000000
0000000000
0000000100
0001000011
0100000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000000100
0001010011
0100000000
0000100000
0000000000
0000000000
0000000000
?
0000000000
0000000010
0000000000
0000000000
0001010011
0100000000
00001010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #115:

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

input:

10
46
50
84
70
60
90
46

output:

?
0000010001
0000000000
0000000000
0000000001
0000000100
1000000000
0000000100
0000000000
0000000000
0000000000
?
0000010001
0000000000
0000000000
0000000001
0000000000
1000000000
0000001100
0000000000
0100000000
0000000000
?
0000000001
0000000000
0001100000
0000000001
0000001101
1000000000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #116:

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

input:

10
52
52
51
64
52
75
76
85
94
88
82
99
79

output:

?
0000000100
1000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0010010000
0000000000
0001000000
?
0000000100
1000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0010000000
0000001000
0001000000
?
0000000100
1000000000
1000000000
0000000000
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #117:

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

input:

10
55
58
65
75
80
82
70
85
85
80

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0010000000
0100001000
0000000010
0000000001
1000000000
?
0000000000
0000000000
0000000000
0000000000
0000001000
0010000000
0000001000
0000000110
0000001000
1000000000
?
0000000000
0000000000
0000000000
0000000000
0000001000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #118:

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

input:

10
51
52
52
58
82
85
64
79
88
94
65

output:

?
0000000000
0000010000
0000000100
0000010000
0000000000
0000000000
0100000000
0000010000
0100000000
0000000000
?
0000000000
0000010000
0000000000
0100010000
0000000010
0000100000
0000000000
0000010000
0100000000
0000000000
?
0000000000
0000010010
0000000000
0100000000
0000000010
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
51
52
60
65
86
86
75
72
76
88
58
92

output:

?
0000000000
0100001000
0000000000
0000000000
0000000000
0000000001
0000000001
0000000000
0000000000
1000000001
?
0000000000
0000001000
0000000000
0000001000
0000000000
0010000001
0000000000
0000010000
0000000000
1000000000
?
0000000000
0100000000
0100000000
0000000000
0000000000
0010000000
00000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #120:

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

input:

10
44
46
64
82
91

output:

?
1000001100
0100000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
1000000000
?
1000001000
0000000000
0000000000
0000000000
0000000000
0001000000
0000000010
0000000000
0000000000
1000000000
?
0000001100
0100000000
0000000100
0000001000
0000000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #121:

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

input:

10
46
60
73
91
84
20

output:

?
0000000000
0000000000
0000000000
0000001000
0000000000
0001010010
0000100000
0000000000
0000000000
0000000010
?
0000000000
0000000000
0000000000
0000001000
0000000000
0001010010
0000100000
0000000000
0100000000
0000000001
?
0000000000
0000100000
0000000100
0000001000
0000000000
0001010010
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

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

input:

9
41
53
60
57
75
60
49

output:

?
000000000
001000000
000000000
010100000
000000000
000000000
000000000
001000000
100001000
?
000000000
000000000
000000110
010100000
000000000
000000000
000000000
001000010
000001000
?
000001000
000000000
000000110
000100000
010001000
000000000
000000000
001000010
100001000
?
000000000
000000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

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

input:

9
36
45
65
74
75
67
65

output:

?
000000000
000000000
100010000
010000000
000000001
000000000
000100010
000000000
000000000
?
000100000
000000000
000000000
010000000
000000000
010100000
000000010
000101000
000000000
?
001101000
000000000
100000000
010000000
000000001
010100000
000000010
001000000
000000001
?
000100000
000000001
10...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

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

input:

8
40
43
52
52
57
43

output:

?
00000010
01000001
00000000
00000100
00000000
00000100
00000000
00001000
?
00000010
01000001
00000000
00000100
00000000
00000000
00000000
10001000
?
00000000
01000001
00000010
00000100
00000000
00000100
00000000
11001000
?
00000010
01000000
00100010
00100100
00110000
00010000
00000000
10001000
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
43
46
46
43
64
57

output:

?
00000001
01000000
00000000
00000100
00000000
01000000
10000000
00000100
?
00000001
01000000
00000000
00000100
00000000
01000000
00100000
00000111
?
00000001
01001100
00000000
00000100
00000000
01000000
10100000
00000001
?
00000001
00000100
00000000
10100100
00000000
01000000
00000100
00000001
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #126:

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

input:

7
25
29
24
44
33
44

output:

?
0000000
0000001
0000000
0010000
0000000
0001011
0000000
?
0000000
0000001
0010000
0011000
1000000
0000001
0000000
?
0000000
0000001
0010001
0001000
0000000
0001001
0000000
?
0100000
0000000
0010010
0011000
1000000
0101001
0000000
?
0001000
0001001
0000011
0001000
0000100
0000010
0001000
?
0000100
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
42
37
31
35

output:

?
0100000
0000010
0000100
1000000
1000000
0000000
0001000
?
0100000
0000010
0000000
1000000
1000000
1111011
0000000
?
0000000
0000000
0000100
1000000
0000000
0011110
0001000
?
0100000
0000000
0000100
1000000
0000000
1001101
0001000
!
0100000
0000010
0000100
1000000
1000000
0000001
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
50
86
73
88
82
92
91
58
99

output:

?
0000000000
0000000000
0000001000
0000000000
0000000000
0001000000
0000001000
0000000000
0001000100
0010000000
?
1001000000
0000010000
0000001000
0000000101
0000100000
0001000000
0000001000
0000000000
0000000100
0010000000
?
1000000000
1000010000
0000000000
0000000100
0000100000
0001000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #129:

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

input:

10
46
60
73
100
94

output:

?
0100000000
1000000000
0011000000
0000000000
0000000000
0000001000
0000000000
0000000000
0000000001
0000000000
?
0101000000
0000000000
0001000000
0000000000
0000000000
0000001000
0000000000
0100000000
0000000001
0000000001
?
0001000000
1000000000
0001000000
0000000000
0000010000
0000101000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #130:

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

input:

10
52
51
55
68
82
84
86
86
90
44

output:

?
0000000001
0000000000
0000010000
0000000000
0000000010
0000000000
0000000000
0000000000
1100000100
0000000000
?
0000000001
0000000000
0000010000
0000000000
0000010010
0000000000
0000000000
0100000000
0100000100
0000000000
?
0000000000
0000000000
0000010000
0000000000
0010010010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #131:

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

input:

10
40
65
65
82
84
94
64
94

output:

?
0000000001
0000000000
0000000001
0000011100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
?
0000000011
0000000000
0000000000
0001011100
0000100000
0000000000
0000000000
0000100000
0000000000
0000000001
?
0000000000
0100001000
0000000000
0011011100
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #132:

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

input:

10
44
37
72
60
88
80
86
85
65

output:

?
0000000000
0000000000
0000000000
0000000000
0100000000
0100000000
0000000000
0000100000
0001100000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0100000000
0100000000
0100000000
0000100010
0001000000
0000000000
?
0000001000
0000000000
0000000001
0000010000
0100000000
0000001000
01100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #133:

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

input:

10
44
36
58
36
68
76
70
70
70
70
95
76
85
58

output:

?
1000000000
0000000000
0000000000
0000000001
0000000000
0100100000
0000000100
0000000000
0000000000
0000000100
?
1000000000
0000000000
0000000000
0000000000
0000000000
0100000000
0000000100
0000000100
0000000000
0000000100
?
1000000000
0000000000
0000000000
0000000001
0000000000
0100100000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #134:

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

input:

10
51
44
44
65
58
64
52
86
76
82
82
90
76

output:

?
0000000000
0000000100
0000001000
0000000000
0000000000
1000000010
1000000000
0100000000
0000000000
0000000000
?
0000000000
0000000100
0000001000
0000000000
0000000000
1000000000
0000100000
0100100000
0000000000
0000000000
?
0000000000
0000000100
1000001000
0000000000
0000000000
1000000010
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #135:

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

input:

100
600
1100
1500
2000
2600
3500
3500
4500
4900
5400
6100
6800
6400
7900
8400
8700
8100
7500
9600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #136:

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

input:

100
600
1100
1700
2100
1800
3400
3600
3200
4500
5000
5900
5000
6500
6300
8000
7300
8400
9100
9700

output:

?
0000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #137:

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

input:

100
595
600
1090
1200
1768
1572
1486
2240
1866
1585
2748
1180
2992
2240
2046
2846
3042
4624
3792
4978
5155
5629
5155
3986
5535
6200
7700
7608
8804
7861
9724
8380
3420

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #138:

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

input:

100
595
793
800
991
1400
2000
2748
2100
3210
2650
3070
3889
3307
2337
4432
2552
4548
4568
5722
5400
4965
6001
3836
6745
6796
6688
8042
3280
6084
5541
8240
9043
6187
6542
4540

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #139:

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

input:

100
600
892
900
1270
1658
1076
1755
2292
2704
2480
2824
2890
1545
2364
2088
2890
4024
3997
3784
3455
2880
3236
3808
3475
4024
4897
5120
5632
4960
5545
5765
6175
4900
5820
6400
6226
3952
4462
6872
5668
3682
7120
5440
6175
8236
7657
8938
7240
4750
8820
8450
7790
9740
8110
9440
7595
8992
9298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #140:

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

input:

100
595
788
592
979
1000
1840
1456
2356
1822
2356
2608
2702
2265
2260
3364
2953
3370
2435
1909
3522
3034
3370
4233
4379
2948
4096
4225
4888
5660
5385
5050
5512
5320
4087
6124
6760
5176
5527
4960
4228
5908
6360
6535
5377
6926
6979
7603
7144
7732
8416
4075
6409
8812
7207
8964
7960
7246
7360
8822
8592
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #141:

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

input:

100
591
397
396
592
591
979
976
1168
1165
1352
1264
1901
1812
2088
2020
3388
2605
3250
3048
3200
2980
3455
4522
3301
3880
3464
3736
4330
2800
5149
4918
4456
4908
5392
3965
6175
5412
5149
5398
7240
7648
2948
5172
7158
5998
5846
7435
6776
7635
6755
8089
6238
8328
7744
7516
8600
6661
7615
6218
8504
750...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #142:

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

input:

100
592
592
592
785
785
785
976
1168
1367
1540
1545
1728
1925
2088
2210
2530
2948
2696
2948
2960
3759
4075
2260
2613
3360
3214
4549
4774
4400
3277
5716
2779
4540
5645
5840
5380
4087
3280
4375
6165
5929
6346
5392
6010
6873
6580
7350
6865
4168
6820
7844
7456
5226
6608
8442
6652
8980
4204
7868
6490
902...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #143:

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

input:

100
595
785
592
784
1076
1165
1173
1552
2080
1634
2168
1456
1925
1735
1352
2608
2095
2188
2953
2518
3448
2524
2775
4391
4462
4816
3540
3920
3439
5190
4618
6288
5450
6220
4968
5456
4228
5104
6555
7470
5913
5913
5527
6979
6535
8155
5050
7321
6652
8113
8240
6580
7120
8080
8372
7991
5401
6047
8089
6416
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #144:

score: 78
Accepted
time: 464ms
memory: 4104kb

input:

100
595
592
592
784
784
785
1165
1180
1634
976
2265
2188
1735
2265
1816
2356
2960
3058
3200
2530
3925
2702
2953
3030
4411
3604
3692
3464
3120
4560
4764
3214
4675
4786
5811
3700
4400
6056
6724
5255
4533
4384
6304
6528
5385
7168
6409
7732
8336
7435
7678
7316
6724
6787
8725
8650
8368
7965
7264
8988
866...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #145:

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

input:

100
595
595
800
1355
1082
1173
1270
1630
2002
1909
2386
2620
2281
2866
2746
3722
2356
2548
2560
3325
3048
4372
3752
3378
4582
4522
5440
4456
5221
3859
4645
5070
5996
6226
6381
4688
6808
6400
6780
3325
5260
6521
6381
7830
6685
6412
6661
7732
7504
4168
6436
7096
4918
7621
8824
7632
8880
9568
8407
8500...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #146:

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

input:

100
600
1082
793
1288
1180
1474
1882
2356
3184
1376
3113
2704
3695
4870
4360
3920
4680
5250
4083
4859
4736
2822
4180
7148
5815
3514
3608
7686
4585
4848
6997
6670
6920
4870
5770
8487
7570
9065
5257
7912
8624
8521
5359
3376
8108

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #147:

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

input:

100
592
595
496
892
1090
1474
1180
1648
1545
2062
2762
2531
3184
3088
3445
2224
4388
2104
4395
4699
2875
5308
4585
5722
2822
4204
6130
5155
5461
6094
7624
6906
8680
7738
6269
6760
8404
7448
8470

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #148:

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

input:

100
600
1090
900
1486
1882
1964
1600
2080
3140
4120
4708
4708
6276
5002
4414
4120
6962
4708
7866
7600
5915
6928
9050
7368
5786
6652
8504
9840
9307
9796
9350
9528
9246
8752
9640
9796
7378
9748
9888
8915
9880
3277

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #149:

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

input:

100
600
900
1486
1486
1300
1700
1486
2900
3763
3961
4852
5248
5644
6337
6931
6634
7746
5149
7256
8254
5150
7888
8218
8545
5842
9010
9748
7540
9784
8670
8944
8820
9350
8929
9892
9558
9865
9520
9961
9984
8985

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #150:

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

input:

100
600
1000
1600
1585
1783
1500
2400
2278
3000
3961
4357
5347
5644
6337
6962
6411
5743
6374
3336
5500
8157
9040
6238
7744
5635
7910
7117
9010
7489
9304
6052
7179
9109
9630
9724
7780
9024
9796
9671
9310
9415
7948
9825
8779
9412
9904
6124

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #151:

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

input:

100
600
1100
1600
1800
2200
3070
2179
2100
3300
4258
4753
5050
6139
4900
6436
6931
8317
8317
7452
6139
7550
7426
4654
8740
8782
9131
9316
9103
9756
9730
8632
9816
8402
9940
9784
9780
9494
9950
6926

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #152:

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

input:

100
600
1200
1800
1800
2674
2773
3100
2674
3600
4200
4600
5842
6040
6040
6832
6931
7354
6472
8416
8236
9418
7256
6373
8047
8022
8606
9076
9320
9424
8440
9065
9724
9877
9454
9637
9940
9937
9986
8779
5190

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #153:

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

input:

100
600
1100
1400
2100
2600
2600
3268
3200
3763
3924
2377
3268
2400
5002
5982
6668
7090
5053
5149
6217
5786
8157
6832
8290
8836
8860
8804
6640
6781
9766
8100
9866
9076
9536
8450
8336
8240
9895
9952
9380
8151
9824
9696

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #154:

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

input:

100
592
592
788
991
1464
1189
1278
1300
2552
2872
3065
1964
2822
2377
2552
5060
5676
4172
4585
3088
5392
5060
6373
5815
5400
4699
5582
6360
6544
7660
5206
7768
5071
7976
4015
7210
9021
9668
7816
4896
9136
9116
9878
8475
9550
9150
9820
9868
9220
8856
9274
7400
8976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #155:

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

input:

100
600
1000
1600
2100
2600
3200
3400
3763
2700
4555
4120
4456
3763
4806
4956
6411
7187
5200
6832
2575
7815
6508
8480
7117
7408
8860
7088
5300
6850
6992
9398
5071
6964
9766
8920
7970
9680
9784
9694
9152
9226
9202
9480
9200
9867
9865
9937

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #156:

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

input:

100
600
1200
1600
1600
2500
2600
3800
3100
4600
5900
5200
6900
7100
6400
8100
7600
9400
9200
8684
9555
8980
9088
9650
9866
5800
9370

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #157:

score: 77.3043
Acceptable Answer
time: 553ms
memory: 4100kb

input:

100
592
592
592
784
784
690
1070
788
1260
1165
1540
1168
1446
1810
2080
1719
2346
2104
3616
1822
2862
2629
3692
3112
3858
3917
4841
4168
3710
3770
4240
4024
4533
5136
4456
5920
6767
4072
5255
3030
5255
5176
6436
5776
6523
2435
6409
7216
7774
7888
5377
5998
7807
4841
6620
8138
8050
7979
7305
8674
742...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #158:

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

input:

100
592
595
591
785
975
984
1355
1070
1810
1909
1355
1812
2272
2374
2784
2779
2447
3325
3120
3932
4228
3285
3858
4696
3965
4233
4400
4900
5264
3844
5712
2969
5974
5515
6404
5072
5176
6283
6932
5913
5398
6932
6714
4540
6260
7972
6926
6100
7991
8040
8372
7291
8811
6360
7500
7552
8285
5645
7536
8912
90...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #159:

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

input:

100
592
592
592
688
784
976
595
1168
1537
991
1735
2447
2188
2104
2653
3488
3681
3065
4560
3236
3475
3710
4372
3722
4390
3414
3784
3127
4944
5668
4624
5350
6688
4654
4944
5425
5693
6710
6150
5303
3795
6290
4730
7162
4600
5856
5190
7743
8020
7600
7120
5136
8100
7872
7570
7827
8538
8198
5680
8724
7390...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #160:

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

input:

100
592
595
592
882
1072
1352
1355
1456
1728
1537
1816
2002
1720
2690
2530
2613
3034
2524
2800
2344
4006
3030
4075
3996
2265
5042
2784
3858
4075
2872
4820
5584
4930
6100
4600
5385
6047
5712
5243
5547
5023
5182
4841
5547
6645
7509
5425
7678
5811
6755
6360
8530
6555
6650
6555
8753
7246
8470
7368
8334
...

output:

?
0000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #161:

score: 78
Accepted
time: 504ms
memory: 3880kb

input:

100
496
788
785
785
880
880
1260
1352
1352
1901
1545
1264
1904
2344
2530
2174
2174
2866
1901
3120
1996
2862
3111
4233
3370
3692
3280
4675
4890
4852
3880
4894
4470
5328
4462
4480
5800
4774
6192
5314
4786
5896
6112
4680
6260
5338
5464
7180
3775
7227
6192
5590
7093
8390
7660
7216
6767
6900
7827
8605
54...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #162:

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

input:

100
600
1000
1100
1800
2400
1900
3400
3900
4700
4400
6000
5900
6800
7400
7100
8900
8800
9200
5600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
600
1000
1500
1900
2700
3100
3300
3862
4258
4400
4900
5149
6139
5545
6535
7030
8400
9208
8416
6733

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

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

input:

100
600
1100
1600
2100
2552
1882
1800
3169
3862
2800
4400
5743
6139
4900
6931
7822
6436
8515
6634
9208
9604
9020
8119
6634

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #165:

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

input:

100
600
1100
1600
2100
2700
3400
2100
3000
5100
3900
4300
6700
6100
7100
8500
9100
8300
8300
9600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

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

input:

100
595
496
800
1387
1500
2278
2872
3268
3961
4258
4904
3200
4951
4951
6276
5150
4357
4555
6832
5926
7888
8272
6120
9136
8933
4806
8955
7381

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #167:

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

input:

100
600
1000
1500
1900
2300
2900
3600
4400
4700
4753
4500
2000
4500
5743
7921
7921
8119
8530
9020
6508
9314
5842
8218

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #168:

score: 77.8261
Acceptable Answer
time: 544ms
memory: 3972kb

input:

100
592
592
595
784
975
976
1072
1168
1264
1355
1634
2080
2088
2605
1720
1640
1996
2866
2779
3280
3360
3214
3600
3760
3932
3030
4462
4462
4680
5243
3768
2710
3768
5412
4610
3455
4036
4756
6056
6436
6304
4975
4330
5212
6620
6815
6436
7321
6590
5669
6304
7732
6920
6583
7936
7158
6528
7984
8206
8708
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
001000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #169:

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

input:

100
592
591
592
784
788
785
976
785
1258
1456
1450
2170
2260
1822
2095
2260
3280
2032
3686
2811
3858
3917
3224
3710
2746
4528
4456
5212
3464
5385
4492
4696
5456
5164
5380
3925
5104
3710
6114
6706
3034
5392
5520
4817
6096
5970
5401
3601
6950
6984
4960
8152
7195
5520
7654
5791
4533
7900
7942
7705
7403...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #170:

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

input:

100
591
397
397
591
591
688
784
976
1264
1464
1904
1992
2083
1822
2350
2613
2791
2866
2872
2791
3048
2447
3280
2272
3616
3917
3370
4525
2791
3917
5104
2620
4330
5172
5722
4841
2608
5320
5536
5243
5474
4014
6160
5653
5392
4582
7562
4984
5988
6752
4746
7354
5116
7264
6808
7150
6714
8224
4687
7580
8200...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #171:

score: 77.8261
Acceptable Answer
time: 540ms
memory: 4096kb

input:

100
591
397
494
788
979
1168
1264
1545
1537
1900
1901
1909
2257
2170
1990
2431
2784
2779
3030
2260
2608
2346
1925
3932
3364
4452
4302
2440
3840
4525
2702
4424
6094
5176
5712
5779
3858
5275
6172
5412
6645
6523
5385
5036
4525
5243
5791
5660
6787
5648
6706
5598
8020
6776
6165
7858
5109
7297
8746
4900
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #172:

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

input:

100
595
788
592
984
1076
1165
1450
1355
1648
2281
2386
2020
2629
1916
2447
3136
2350
3526
2272
2960
4096
4391
4984
4456
4540
4975
2824
3823
4707
4640
4178
5620
3722
6450
4160
4771
6238
4841
5575
4707
6136
4604
7286
5842
7010
7760
6767
6184
5380
6928
5608
7332
6114
7184
6962
7660
7549
8460
8840
8572
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #173:

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

input:

5
20
23
17

output:

?
00000
10000
00100
11000
10000
?
11111
10000
00100
00000
10000
?
11010
00000
00000
10000
00000
!
00001
10000
00100
10000
10000

result:

points 1.0 points  1.0 correct, 3 queries