QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810574#9188. Light Bulbsthe_rizzler98.434783 302ms4216kbC++144.4kb2024-12-12 01:08:102024-12-12 01:08:11

详细

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
9
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
8
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

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

input:

3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #6:

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

input:

3
7
7
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
7
7
5
5
5
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
7
5
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
5
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
8
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #12:

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

input:

3
7
8
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #16:

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

input:

3
7
7
8
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
7
7
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #25:

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

input:

3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
6
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #28:

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

input:

3
7
8
7
9
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #29:

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

input:

3
9
8
8
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
8
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
8
9
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #32:

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

input:

3
7
8
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
7
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
40
70
90
70

output:

?
1000001000
0000000000
0000000000
0000000010
0000000000
0100000000
0000000000
0000000000
0011000000
0000000000
?
0000001000
0000000001
0010000010
0000000010
0000000000
0000000000
0100100000
0000000000
0010000000
0100000000
?
0000001000
0000000001
0010000000
0000000010
0010000000
0100000000
01001000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
50
80
90

output:

?
0010000000
0010000000
0000001000
0100000000
0000000000
0000000000
0000000000
0000000001
0000000100
0000000000
?
0000000000
0010000000
0000000000
1100000010
0000000000
0000000000
0000010000
0000000011
0000000100
0001000000
?
0000100000
0010000000
0000001000
0100000000
0000000000
0000100000
00001100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
50
64
92
73
91
64

output:

?
0000000000
1000000000
0000000000
0000000000
0000010001
0000000001
0000000100
0000100000
0000000000
0000000000
?
0000000001
1000000000
0000000000
0000000000
0010010001
0000000000
0000000100
0100100000
0000000000
0100000010
?
0000000001
1000000000
0000000010
1000000000
0010000001
0000000001
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #38:

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

input:

10
50
70
50
90

output:

?
0000000000
0000000000
0000000000
0010010000
0010000000
0001000000
0000000000
0100000000
0000000010
0000000000
?
0000000000
0000010000
0010000000
0010000010
0011000010
0001000000
0000000000
0100000000
0000000010
0000000000
?
0000000000
0000011000
0010100000
0000000000
0011000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #39:

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

input:

10
52
44
44
55
86
100
92
82

output:

?
0000000000
0010000000
0000000000
0000000000
0000001000
0000000000
0000010000
0010000000
1000000000
0010000000
?
0000000000
0010010000
0000000000
0000000000
0000001000
0000000000
0000001000
0000000000
1000000000
0010000000
?
0000000000
0010010000
0000000000
0000000000
0001001000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #40:

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

input:

10
51
37
55
72
82
82
80
79
93
65

output:

?
0000010000
0000000000
0000100000
0000100000
0100000100
0000000000
0000000000
0000000000
0100000000
0000000000
?
0000000000
0000000000
0000000000
0000100000
0100010000
0000000000
0100000000
0000000000
0100000000
0000000000
?
0000000000
0000000000
0000000000
0000100000
0100000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #41:

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

input:

8
36
48
58
52
61
64
54
44

output:

?
00000000
01000000
00000000
00000000
00000000
00000000
10000100
10001000
?
00000001
01000000
00100000
00100000
00100000
00000000
10000100
00001000
?
00000001
01000000
10000000
00100000
00100010
00000010
10000100
10001000
?
00000001
00000000
10000000
00100000
10100010
00000000
10000100
00100000
?
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #42:

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

input:

10
46
72
80
79
100
86
93

output:

?
0010000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000100010
0000100100
?
0010000000
0000000000
0000000001
0000000000
0000000000
0000100000
0000000000
0000000000
0001100010
1000100100
?
0010000000
0000000000
0000000001
1000000000
1001000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #43:

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

input:

9
46
51
56
69
56
56
63
63
73
51
36

output:

?
000000000
000000001
100000000
000100000
000100000
000000000
000101000
000000000
000000000
?
000000000
000000001
100000000
000101001
000100000
000000000
000100000
000000000
000000000
?
000000000
000000001
000000000
000101000
000100000
000000100
000101001
000000010
000000000
?
000000000
000000001
10...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

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

input:

10
51
58
51
80
79
80
88
80
92
94
52
75
92

output:

?
0000000000
1000100010
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
1000000000
?
0000000000
1000100000
0000000101
0000000000
0010000000
0000000000
0000000000
0000000000
0001010000
0000000000
?
0000000000
0000100010
0000000100
0000000010
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #45:

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

input:

10
52
51
52
60
72
79
86
79
65
90

output:

?
0000000000
0001000000
0000100000
0000000000
0000000000
0000000000
0000000000
0000010001
0000000010
0000000010
?
0000000000
0001000000
0000100000
0000100000
0000000000
0000000000
0000000000
0000000001
0000000010
0000000010
?
0000000000
0001000000
0001100000
0000000000
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #46:

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

input:

10
40
76
70
95
73
76
52
86
64

output:

?
1100000000
0000000000
0001000000
0001000000
0000000000
0000000000
0000001000
0000000000
0000000000
0001000000
?
1000010000
0000000000
0000000000
0001010000
0000000110
0000000000
0000001000
0000100000
0000000001
0000000000
?
1000010000
0000000000
0000000000
0001000000
0000000110
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #47:

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

input:

10
46
60
82
92
82

output:

?
0000000000
0000000000
0000100000
0000000010
0000000000
0000000000
0000000010
0000000100
0000001100
0000000000
?
0000000000
0000000000
0000100000
0000000000
0000000000
1000000000
0000000010
0010000100
0000001100
0000000000
?
0000000000
1000000000
0000100000
0010000010
0100000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #48:

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

input:

10
30
28
73
84
88
76
92
100

output:

?
0000000000
0000000000
0100001001
0000000000
0000000000
0000000000
0000000000
0100000000
0000000001
0000000000
?
0000000010
0000000000
0101001001
0000000000
0000000000
0000001000
0000000000
0000000000
0000000000
0000000000
?
0000000010
0000000000
0100000000
0100000000
0000000100
0000011000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #49:

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

input:

10
50
73
84
64
88
75
80
76
65
92

output:

?
0000000000
0000000000
1001000000
0000000000
0000010000
0000000000
0000000100
1000000000
0100000000
0000000000
?
0000000000
0100000000
1000000000
0000000100
0000010000
0000000000
0000000100
1000000010
0100000000
1000000000
?
0000000000
0100000000
1000000000
0100000100
0000010000
0000010001
00000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #50:

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

input:

10
50
92
73
91
52
82
85
79

output:

?
0000000000
0000000000
0000000010
1000000000
0100000000
0000000000
0000000000
0000001100
0000010000
0000000000
?
0000000010
0001000000
0000000010
1000000000
0100000000
0000010001
0000000001
0000001000
0000010000
0000100000
?
0000000010
0000000001
0000000010
0000000000
0100000000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #51:

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

input:

10
46
55
76
91
82
72
100

output:

?
0000000000
0000100000
0000000000
0000000000
0000001000
0000010000
1000000000
0000000000
0000000001
0000000001
?
0000000000
0000000000
0000000000
0000000000
0000001000
0000010010
1100000000
0000000000
0000000000
0000010001
?
0000000000
0000100000
0001000000
0000000000
0000000100
0000010010
11000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #52:

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

input:

10
50
64
64
84
86
68
84
82
88
55

output:

?
0000010000
0000000000
0000000000
0000000000
0011000000
0000000000
1000000001
0000000000
1000000000
0000000000
?
0000010000
0000000000
0000000110
0000000010
0011000000
0000000010
0000000001
0000000000
0000000000
0100000000
?
0000010000
0000100100
0000000010
0000000010
0011000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
44
52
60
50
86
82
100

output:

?
0000000001
0000001000
0000000000
0000000100
0000010001
0000000000
0000000000
0000000000
0000000100
0000000000
?
0000000001
0000001000
0000000000
0000000000
0000010001
0000000000
0000000000
0000000000
0100000100
0000000000
?
0000001001
0000001000
0000000000
0000100000
0000010001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #54:

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

input:

10
46
64
70
80
90
82
85
80

output:

?
0000001100
0000000000
0000000000
0000000000
0000000000
0000100000
0000010000
0000000000
0000000010
0000001000
?
0000001000
0000000000
0010000000
0000010000
0000000000
0000100000
0000010000
0000000000
0000000010
0000001000
?
0000001000
0010000000
0010000000
0000010000
0100000000
0000100000
01000101...

result:

points 1.0 points  1.0 correct, 8 queries

Test #55:

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

input:

10
55
51
86
88
70
85
76
82
97

output:

?
0000000001
0001000000
0000000000
1000000000
0000000000
0000000000
0000000000
0010100000
0000000100
0000000000
?
0000000001
0001100000
0000000001
0000000000
0000000000
0000000000
0000000000
0000100000
0000001100
0000000000
?
0000000001
0001100000
0000001001
1100000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #56:

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

input:

10
55
46
73
64
84
91
72
85
19
92

output:

?
0000100000
0100000000
0000000000
0000001000
0010000000
0000000000
1000000000
0000000000
0100000000
0000000000
?
0000110000
0000000000
0000100000
0000001000
0010000000
0000000000
0000000000
0000000000
0100000000
0000000000
?
0000100000
0100000000
0000100000
0000001000
0000100000
0000000000
10000001...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

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

input:

10
52
52
44
60
76
82
64
86
91
94
94

output:

?
1000000000
0000000000
0010000000
0000000000
0000001010
0000000000
0000010000
0000000000
0000000000
1000000000
?
1100000000
0000000000
0010000000
0000000000
0000001010
0000000000
0000010000
0000000000
0000000000
0000000000
?
0110010000
0000000000
0010000000
0000000000
0000001010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

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

input:

10
51
37
64
52
70
75
58
88
85
70
80
86
72

output:

?
0000000010
0000000000
0000000001
0000100000
0001000010
0000000001
0000000000
0000000000
0000000000
0000000000
?
0000000010
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
1000000000
1000000000
0000000000
?
0000000010
0001000000
0000000001
0000000000
0001000000
0000000001
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

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

input:

10
46
44
65
65
60
70
80
60
86
76
82
96
52
55

output:

?
1000000000
0000001000
0000000000
0000000010
0000001100
0000000000
0000000000
0000000000
0000000000
0000001000
?
1000000000
0000001000
0000000000
1000000010
0000001100
0000000000
0000000000
0000000000
0000000000
0000010000
?
1000000010
0100001100
0000000000
1000000000
0000001100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #60:

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

input:

10
37
44
51
65
58
64
85
70
58
80
76
75
72
100

output:

?
0000000000
0000000001
0000000101
0000000000
0000000000
0000000000
0000010000
0000000000
0000000000
0000000100
?
0000000000
0100000101
0000000100
0000000000
0000000000
0000000000
0000010000
0000000000
0000000000
0000000100
?
0000000000
0000000100
0000000101
0000000000
0000000100
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

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

input:

10
50
90
70

output:

?
0000000000
0000000000
0100010000
0000010000
0000000001
0000000000
0001000000
0000000001
0000000000
0000000000
?
0000000100
0000100000
0100000000
0000010000
0000000001
0011000001
0001000000
0000000001
0000000000
0010000000
?
0000000100
0000000000
0100000000
0000010000
0000000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #62:

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

input:

10
40
73
64
100
73

output:

?
0000010000
0000100000
0000000100
0000000000
0000000000
0000000000
1000010000
0000000000
0000000000
0000000100
?
0000011000
0000100000
0000000100
0000000000
0000000000
0000001000
1000000000
0000000000
0010000000
0001000001
?
0010000000
0000100000
0001000010
0000000000
0000000010
0000001000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
45
36
72
72

output:

?
000000000
000000000
000000100
100000001
000000000
000010000
000000000
100000000
000000010
?
000000000
000000100
100000100
100000000
000000000
000010000
000000000
100000000
000000010
?
000000000
000000000
000000100
010000001
000000000
010010000
000100000
101000000
010000010
?
001001000
000001000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
27
63
72

output:

?
000000000
000000000
000000000
000000000
000101000
000000000
000000000
001000000
101000000
?
000000000
000000100
000000000
010000000
000100000
000000101
000001000
000000100
100000000
?
000000010
000000100
100000111
010000000
000100000
000000000
000001000
001000000
100000000
!
000000010
000000100
10...

result:

points 1.0 points  1.0 correct, 3 queries

Test #65:

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

input:

8
24
52
48

output:

?
01000000
00000000
00000000
00000000
00000000
01000000
00000001
01000010
?
00000000
00000000
00000000
00000000
00001000
11000100
00001001
00010010
?
00000000
00100000
00000000
00000000
00000000
11000000
00101000
00010100
!
00000000
00100000
00000000
00000000
00000000
11000000
00001001
00010110

result:

points 1.0 points  1.0 correct, 3 queries

Test #66:

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

input:

8
29
43
64
32

output:

?
00000000
00000000
00000000
00010000
00000000
11100000
00010000
00010000
?
00000000
00010000
00000001
00010000
00000000
00100000
00010000
00010000
?
00100000
00010000
00000001
10010000
00000010
10000000
00010000
00010001
?
00000000
00010000
00000000
11101000
00000000
00000000
00010000
00000010
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #67:

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

input:

7
28
43
31

output:

?
0000000
0011010
0000000
0000000
0000010
0100000
0000000
?
1000000
1001000
0000100
0000000
1000011
0100000
1000000
?
1000000
1000000
0000100
1000000
1000010
0100100
1000000
!
0000000
0011000
0000100
1000000
0000011
0100000
0000000

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

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

input:

7
19
28
42

output:

?
0000000
0100000
1100000
0000000
0000000
0001001
0000000
?
0000000
0001000
1100100
0000000
0000010
0001000
0000000
?
0010111
0001000
0000000
1000000
0000010
0001000
0010000
!
0000100
0001000
1000000
1000000
0000010
0001000
0010000

result:

points 1.0 points  1.0 correct, 3 queries

Test #69:

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

input:

10
44
52
68
79
76
68
79
79
92
91

output:

?
1000010000
0000100000
0000000000
0000000000
1000000000
0000010000
0000000000
0000000000
0000000000
0000000000
?
0000010000
0000100010
0000010000
0000000000
1000000000
0000000000
0000000000
0000000000
0010000000
0000000000
?
0000010000
0000100010
0000010000
0000000100
1000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #70:

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

input:

10
40
73
60
72
92
68
65

output:

?
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000010000
0010000100
0010000000
0000000000
?
0000001000
0000000000
0001100100
0000000000
0010000000
0000000000
0000010000
0010000000
0000100000
1000000000
?
0000000000
0000000000
0010100110
0000100000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #71:

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

input:

10
51
44
58
58
52
58
80
85
82
64
86
64
98
100

output:

?
0100001010
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0100001010
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
0000110000
0000000000
?
0000001010
0001000000
0000000000
0100000100
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #72:

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

input:

10
44
44
37
60
70
82
85
76
79
80
86
95
97

output:

?
0000010000
0000000000
1000000000
0000000000
0000000000
0000001100
0000100000
0000000000
0000000001
0000000000
?
0000010000
0000000000
0000000001
0000000000
0000000000
0000001000
0000100000
0000000000
0000000001
0000001000
?
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

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

input:

10
36
55
86
72
82
93
88

output:

?
0001010010
0000000000
0000010000
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0000000000
?
0000010010
0000000000
0000010000
0000000000
0000000000
0000010000
0000010000
0001000000
0000000000
0000000000
?
0001000010
0000110000
0000010000
0000000001
0000000000
0100010000
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #74:

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

input:

10
51
28
51
52
44
52
75
88
80
94
60
90
92
85

output:

?
0000010000
0000000000
0000000000
0000000000
0000000010
0000000000
0000010000
1000000001
0000000000
0000010000
?
0000000000
0000000000
0000000000
0000000010
0000000010
0000000000
0000010000
0000000010
0000000000
0000010000
?
0000000000
0001000000
0000000000
0000000000
0000000010
0000000000
10000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

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

input:

10
44
36
44
65
72
65
65
79
79
64
70
76
96
95

output:

?
0000000000
0000100000
0000000001
0000000000
0000001010
0000000000
0000000000
0000000000
1100000000
0000000000
?
0000000000
0000100000
0000000000
0000000000
0000000010
0000000000
0000000000
0000100000
1100000000
0000000000
?
0000000000
0000100001
0000000001
0000000000
0000001000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 14 queries

Test #76:

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

input:

5
17
20
19
16
19
9

output:

?
01000
00001
00000
00001
00101
?
01000
00001
00000
00000
00111
?
01000
10110
10000
00000
10010
?
00000
10011
00000
00000
10100
?
11000
10001
10000
10000
00000
?
10000
00000
00000
10000
00000
!
01000
00001
10000
00000
00110

result:

points 1.0 points  1.0 correct, 6 queries

Subtask #3:

score: 76.4348
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
8
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
5
5
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #84:

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

input:

3
8
5
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

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

input:

3
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

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

input:

3
7
8
7
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
8
9
7
6
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #89:

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

input:

3
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
7
7
8
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

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

input:

3
7
9
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

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

input:

3
7
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

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

input:

10
50
60
80
90

output:

?
0000000010
0000000000
0000000011
0000000000
0000010000
0000000000
0000000000
0000000000
0000001000
0000000100
?
0000000000
0000000000
0000000111
1000000000
0000010000
0000100000
0000000000
0000000000
0000101000
0000000100
?
0000000010
0000000000
0000000100
1000100000
0000010000
0000100000
00000100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
60
80

output:

?
0000000000
0000000100
0000000000
0000000000
0001000000
0000001010
0000000000
0000010000
0100000000
0000000000
?
0000000000
0000000100
1000000000
0000000000
1001000001
0000000000
0010000000
0000010000
0100100000
0000000000
!
0000000000
0000000100
1000000000
0000000000
0001000001
0000001010
00100000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #96:

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

input:

10
40
70
60
90
50

output:

?
0000000000
0000000000
0000000000
0010000000
0000010000
0000000000
0000011100
0000000000
0000000000
0000000001
?
0000100000
1000000000
0000000000
0010000000
0000010000
0010110010
0000001000
0000000000
0000000000
0000000001
?
0000000000
0000000000
0000000000
0010000000
0000010000
1010110010
00000010...

result:

points 1.0 points  1.0 correct, 5 queries

Test #97:

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

input:

10
46
60
82
68
68
58
76

output:

?
0000010000
0000000000
0000000000
0000000000
0000000000
0000000000
0000010000
1001010000
0000010000
0000000000
?
0000010000
0000000000
0000000000
0000000000
0000000000
0000100000
0000010000
1000010011
0000010000
1000000000
?
0000010000
0000000100
0000000000
0000000001
0000000000
0000100000
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #98:

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

input:

10
52
52
46
72
93
86
65
37

output:

?
0000000100
0000010000
1000000000
0000000000
0000000000
0001000000
0000000000
0100000000
0000000000
0000000001
?
0000000100
0000010000
1000000000
0000000000
0000000000
0001010000
0000000000
0000000000
0000000000
0000000001
?
0000000100
0000000000
1010000000
0000000000
0000000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

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

input:

10
37
51
44
64
91
86
86
82
84

output:

?
0000000000
0000000000
0000000100
0000000000
0000000000
0000000000
0000100001
0000000100
0000000000
0000000000
?
0000000000
0000000000
1000100100
0000000000
0000001000
0000000000
0000000001
0000000100
0100000000
0000000000
?
0000000000
0000000000
1000000100
0000000000
0000000000
0000000000
00001100...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
24
50
46
49
58

output:

?
01001000
00000000
00000000
00000000
00000000
10000000
00000000
01010000
?
00001000
00101010
00000100
00000000
00000100
10000000
00000000
00010000
?
00001000
00100000
00100100
00000001
00000000
10000000
10000001
00000000
?
00001000
00001000
00000100
00000001
00000100
00000000
10010101
00010000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #101:

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

input:

10
44
28
36
60
60
68
65
82
93
93

output:

?
0000000000
0100100000
0000000000
0100000000
0000000000
0000000000
0000000010
1000000000
0000000010
0000000000
?
0000000000
1100100000
0000000000
0000000000
0000000000
0000000000
0000000000
1000000000
0000000010
0000000000
?
0000000000
1000100000
0000000000
0010000000
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #102:

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

input:

9
39
45
45
51
51
53
72
53
69
76

output:

?
000000100
100000000
010100000
010000000
000000000
000000000
000000000
000000000
001000000
?
000000100
100000000
010000000
010000000
000000000
010000000
000000000
000000000
001000000
?
000000000
100000000
010000000
011001000
000000000
000000000
000000000
100000000
000000000
?
010000100
000000000
01...

result:

points 1.0 points  1.0 correct, 10 queries

Test #103:

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

input:

10
52
44
58
58
64
65
76
82
75
82
86
86
94
98

output:

?
1000000000
0000001000
0000000000
0000000000
0000000100
0000000100
0100000000
0000001000
0000000000
0000000000
?
0000000100
0000001000
0000000000
0000000000
0000000100
0000000100
0100000000
0000001000
0000000000
0000000000
?
1000000100
0000000000
0000000000
0000000000
0001000000
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #104:

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

input:

10
55
64
64
65
92
84

output:

?
0000000001
0000001000
0000000000
0000000000
0000000000
0000000000
1000000001
0000010000
0000000000
0100000000
?
1000000001
0000001000
0000001000
0000000001
0000000000
0000000000
1010000001
0000010000
0000000000
0100000000
?
1000100001
0000011000
0000001000
0010000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #105:

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

input:

10
46
64
64
82
76
92
72
52
46

output:

?
0000000000
0010000000
0000000000
0000001000
0000000100
1000000000
0000000000
0001000000
0001000000
0000000000
?
0000100000
0010000000
0000000000
0000001000
0000000100
1000000000
0000000000
0001000000
0000000010
0000000100
?
0000100000
0010000000
0000000000
0000001000
0000000100
1010010000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #106:

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

input:

10
50
46
60
91
76
55
68

output:

?
0001000000
0000000000
0010000000
0000000000
0000000000
0000000000
0000000010
0010000100
0000000000
0100000000
?
0101000000
0001000000
0011000000
0000000000
0000000000
0000000000
0000000010
0011000000
0000000010
0000000000
?
0001000000
0001000000
0000000000
0000000000
0000000000
0000000001
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

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

input:

10
55
52
64
60
84
84
75
64
96

output:

?
0100000000
0010000000
0000000000
0000010000
0000000000
0000000000
0000000100
1000000000
0000000000
0000000100
?
0100001000
0000000000
0000000000
0000010000
0000000000
0000000000
0000000110
1000000000
0010000000
0000000000
?
0000001000
0010000000
0000000000
0000010000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #108:

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

input:

10
40
73
84
91
91
96

output:

?
0001000000
0000000000
0000000011
0000000000
0000000000
0000000000
0100100000
0000000000
0000000100
0000000000
?
0001000000
0000010000
0000000001
0000000100
1000010000
0000001000
0000100000
0000000000
0000000100
0000000000
?
0001000000
0000010000
0000000001
0010000100
0000010000
1000001000
00001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #109:

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

input:

10
46
46
76
72
68
93
88
55
82
52
72

output:

?
0000000000
0000000000
0000010000
0000001000
0000000000
0000000100
0000000011
0100000000
0000000000
0000000000
?
0000000001
0000000000
0000010000
0000001000
0000000000
0000000100
0000000000
1100000001
0000000000
0000000000
?
0000000000
0010000000
0000010000
0000001000
0100000000
1000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
52
52
60
55
84
86
92
92
82
82
75

output:

?
0000000000
0000000000
0010000000
0000000001
1000100000
0000000000
0000000000
0100000000
0000000000
1000000000
?
0000000000
0000000000
0010000000
0000000001
1000000000
0000000000
0000001001
0100000000
0000000000
1000000000
?
0000000000
0000000000
0010000000
0010000000
1000100000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
55
64
76
84
84
65
76
86
100

output:

?
0001000010
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
0000000000
0000000100
0110000000
?
0001001000
0000000000
0000000000
0010000010
0000000000
0000000001
0000000000
0000000000
0000000100
0110000000
?
0001001010
0000000000
0000000000
0010000000
0000100000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #112:

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

input:

10
50
84
72
82
64
52
94
80
52
94

output:

?
0000100000
0100001000
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
1000000100
0000000000
?
0000100000
0100001000
0000000000
0000000001
0001010000
0001000000
0000000001
0000000000
1000000100
0000000010
?
0000100000
0000001000
0000000000
0000000001
0001000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #113:

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

input:

10
37
46
50
76
76
79
65
82
84
88
100

output:

?
0000010001
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0001000010
0000000010
0000000000
?
0000000001
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000000001
0000000010
1000100000
?
0000010001
0000000000
0000000000
0000100000
0000000000
0010000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #114:

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

input:

10
36
46
76
86
70
82
52
88
70
100

output:

?
0000000000
0000100000
0000000000
0000000001
0000000000
0000000000
0000100000
0000000000
0000000000
0000101000
?
0000000000
0100100001
0000000000
0000000000
0000000000
0010000000
0000100000
0000000000
0000000000
0000001000
?
0000000010
0101100001
0000010000
0000000000
0000000000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

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

input:

10
46
46
37
64
60
70
84
91
55
80
96
72

output:

?
0100000000
0010000000
0000000000
0000000000
1000000000
0000000000
0010000001
0001000000
0000000000
0000000000
?
0100000000
0010000000
0000000000
0000000000
1000000000
0000000000
0010000000
0000000000
0000000101
0000000000
?
0000000000
0000010000
0000000000
0000000000
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #116:

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

input:

10
55
46
70
79
86
90
75
70
85

output:

?
0000000100
0000001000
0000001000
0000000010
0000000000
0010000000
0000000000
0000000010
0000000000
0000000000
?
0000000100
0000001000
0000000000
0000000000
0001000001
0010000000
1000000000
0000000000
0000000000
0000000000
?
0000000100
0000001000
0000001000
0000000000
0001000000
0010000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #117:

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

input:

10
44
44
52
68
76
86
76
82
86

output:

?
0000000100
0000000000
0000000000
0000010000
1000000000
0000001000
0000000000
0000000000
1000000000
0000001000
?
0000000100
0000000000
1000000000
0000000000
1000000000
0000000000
0000000000
0000000000
1000000000
0000001000
?
0000000100
1000000000
1000000000
0000010000
1010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #118:

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

input:

10
50
60
68
82
76
52
82
80
88
65
82
90
98

output:

?
0000000000
1100000000
0010000000
0000000000
0000000000
0000000001
0000000000
0000000000
0000010000
0100000000
?
1000001100
0100000100
0010000000
0000000000
0000000000
0000000001
0000000000
0010000000
0000010000
0100000000
?
1000001110
1000000000
0010100000
0000000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #119:

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

input:

10
55
51
46
70
76
86
72

output:

?
0000000000
0000000000
0010000010
0000000000
0000000001
0000010000
0000000000
0000000000
0001000000
0000001000
?
0000000000
0000000000
0010000010
0000000000
0001000001
0000000000
0000000000
0000000000
0001101000
0000000000
?
0001000000
0000000000
0010000000
0000000000
0001000001
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #120:

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

input:

10
50
70
64
84
60

output:

?
0101000000
0000010000
0000000000
0100000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100000
?
0000000000
0000010000
0000000001
0100000000
0001000000
1011000010
0100000000
0000000000
0000000000
0000100000
?
0000000000
0000010000
0000000101
0100000000
0000000000
0011010010
01000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #121:

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

input:

10
50
91
82
90
64
80

output:

?
0000100000
0000000000
0000100100
0000000000
0000000000
0000000000
0000000001
0000010010
0000000000
0000000000
?
0000100000
0001000000
0010000100
0100000000
1000000000
0000000000
0000000001
0000011010
0000000000
0001000000
?
0000100000
0000000000
0110000100
0100000000
1000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

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

input:

9
41
41
65
54

output:

?
101000000
000000000
000100000
000000010
000000000
000000000
000000000
000000000
000001010
?
101000000
000000000
000100000
000000010
010000000
000000000
010000000
000000000
000000010
?
101100000
000010000
000000000
100000010
010000000
000000000
000000000
100000000
000001000
?
000000000
000010000
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #123:

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

input:

9
33
25
49
67
73

output:

?
000000000
000000000
010000001
000000000
000100000
000100000
000000000
000000000
000000001
?
000000000
000000000
010000001
000000000
000000000
001100000
000000000
000000000
000000001
?
000000000
010000000
010000000
000000000
010100000
000100000
000000000
000010000
000000100
?
001010000
010000000
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #124:

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

input:

8
29
36
46
40
48
57

output:

?
00000000
00001000
00000000
00010000
00010000
00010010
00000000
00001000
?
00000000
00001000
00000001
00000000
00000000
00000010
00000110
00001000
?
01000000
00001000
00000001
00010000
00001000
00000010
00000100
00001000
?
00000000
00000000
00000000
00010000
00000000
10010010
00000010
00001000
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #125:

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

input:

8
36
50
29
52
57

output:

?
00000000
00000000
00100000
01000100
01000000
00010000
00100000
00000000
?
00100000
00000000
00100100
00000100
01000000
00010000
00100000
00000000
?
00000100
10010111
00100000
00000000
00000000
00000000
00100000
00000000
?
00000100
00000000
00100100
00000100
01000000
00000000
00100000
01011111
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
28
49
43
25

output:

?
0000110
0000000
0001000
0000010
0000010
0000000
1000000
?
0000100
0000000
0001000
0000010
0000001
0110001
1000001
?
0000101
0000001
0001000
0000010
0000001
0000000
1010001
?
0000001
0000001
0000000
0000011
0000001
0000001
0010001
!
0000100
0000000
0001000
0000010
0000000
0110001
1000000

result:

points 1.0 points  1.0 correct, 4 queries

Test #127:

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

input:

7
37
39
37
31
43

output:

?
1100000
0001000
0000000
0000100
1000000
0000100
0000000
?
1000000
0001000
0001010
0000000
1000000
0000100
1010001
?
0100000
0001000
0000010
0000100
0000000
0000000
1011001
?
0000000
0000000
0000100
0000100
0000000
0000100
0110001
?
0000000
0001000
0010110
0000100
1000000
0000100
1111000
!
0100000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #128:

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

input:

10
52
44
70
51
72
44
96
88
85
84

output:

?
0000000100
0001000000
0000000000
0010000000
0000000000
0000000000
0010000000
0000000010
0000000000
0100000000
?
0000000100
0001010000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000010
0000000000
0100000000
?
0010000100
0001000000
0000000000
0010000000
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #129:

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

input:

10
44
28
44
51
46
68
79
92
85
60

output:

?
0000000000
0000000100
0000000000
0000000000
0000010000
0000100101
0000000000
0000000000
0100000000
0000000000
?
0000000000
0000000100
0000000000
0000000000
0000000000
0000100100
0000000000
0000000000
0100010000
0000000000
?
0000100000
0000000000
0000000000
0001010000
0000010000
0000100101
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #130:

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

input:

10
52
52
52
52
58
84
86
86
88
64

output:

?
0000000000
1000000001
0100000000
0001100000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
?
0000000001
0000000001
0100000000
0001100000
0000000000
0000000000
0000000000
1000000000
0100000000
0000000000
?
0000000000
1010000001
0100000000
0001100000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #131:

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

input:

10
44
44
52
70
76
82
76
73
94
85
58
55

output:

?
0000000000
0000000000
0100001001
0000000000
0000000100
0000000000
0000000000
0100000000
0000000000
0000000100
?
0000000000
0000000000
0100001001
0000100000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000000000
0000000000
0100000000
0000100000
0000000000
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #132:

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

input:

10
46
46
52
79
86
76
80
90
91
88

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000011000
0000000000
0100000001
0000001000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000011001
0010000000
0100000001
0000000000
?
0000000000
0000000000
0000000000
0000000000
0000000000
0010000010
00000110...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

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

input:

10
52
68
64
68
90
79
82
82
65
82
94

output:

?
0010100000
0000000000
0000000000
0000000000
0100010001
0000000000
0000000000
0000000000
0000000000
0000001000
?
0010100000
0001000000
0000000000
0000001000
0100010001
0000000000
0000000000
0000000000
0000000000
0000001000
?
0010100000
0011000000
0000000000
0000001100
0100000001
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #134:

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

input:

10
37
40
80
79
84
88
82
75
92
88
68

output:

?
0101000100
0000000000
0000000010
0000000000
0000000000
0000000000
0000000000
0001000000
0000000001
0000000000
?
0001000000
0000000000
0000000010
0000000001
0000000000
0000000000
0000100000
0001000000
0000000001
0000000000
?
0000000100
0000010000
0000000010
0000000100
0000000000
0100010000
00101000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

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

input:

100
600
1100
1600
2300
2500
3500
3800
4200
4600
5000
5800
7000
6600
5000
7000
8300
7300
9500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #136:

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

input:

100
600
1000
1600
1800
2000
3000
3000
4000
4700
4100
5600
6000
6700
6700
7400
8400
7300
7800
9600
6900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #137:

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

input:

100
600
900
1387
1288
1387
984
2100
2846
3598
2608
2872
3232
3514
2944
4300
4490
5815
5177
4606
6044
4480
4631
6504
5680
7930
5250
7634
8180
9080
9820
5680
4830
6616
8290

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #138:

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

input:

100
592
592
595
882
984
984
1189
1070
1822
1464
2374
2746
3025
3397
2590
4600
2746
2210
3088
3928
4927
4150
5105
4749
2143
3598
4600
6480
6940
7178
6685
6680
5817
5476
7925
8183
7489
7003
6016
8174
9532
8320
9142
8860
5283
8770

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #139:

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

input:

100
592
592
592
595
991
1168
1648
1474
2115
1852
2198
2653
3065
2856
2456
3118
2856
3903
4420
2374
3088
3610
4126
3744
5464
5835
3539
5012
5736
5461
5688
6260
6517
4480
5884
3560
6260
7600
8104
6474
6560
6603
5614
6775
8056
9379
8520
7459
9090
9456
8689
8864
8860
8740

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #140:

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

input:

100
592
592
595
690
984
979
1352
1552
1628
1900
2170
2170
1728
1728
1719
1812
1464
3364
3360
2174
2095
3030
2257
2690
4006
3760
4330
4687
3920
3844
4707
4687
4072
3965
5560
5896
5412
6382
5350
4764
6181
6850
5870
7165
4228
6889
4756
7390
7492
6192
8164
7463
8076
7699
7480
5708
7180
8152
9226
9012
85...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #141:

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

input:

100
592
591
591
591
600
1264
1540
979
1816
1812
1545
2350
2346
1904
1561
3277
2862
2440
1446
2530
2960
2948
3682
3443
3700
3440
3686
4672
3292
2969
4302
5243
2953
4675
6035
4000
5908
4072
5240
4080
5450
5598
5840
6706
7030
4260
7060
7635
6535
4963
7033
6220
7786
8128
5456
5590
5200
7470
6940
8796
80...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #142:

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

input:

100
496
690
784
1070
1165
1173
1351
1537
1537
1720
1909
2180
2608
2872
1456
3285
3028
2779
2530
3443
3443
3686
3040
4080
4168
3844
4750
4400
3941
4610
4533
4376
6224
2960
4006
4756
3028
6584
6031
4228
6926
7093
6767
7207
4148
7668
7345
5648
7360
7850
4560
6979
4330
7855
7144
6340
8488
7354
8752
7603...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #143:

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

input:

100
591
400
700
1173
785
976
1812
1360
1822
1992
1816
2010
2435
2538
2953
1909
2890
3601
3040
3844
3280
3760
1735
4462
4540
5243
3700
3120
5314
4240
5590
5248
5380
4014
4764
2732
5846
5870
5320
6056
6436
5752
6516
7549
7050
3312
7030
5260
8528
5350
7300
7764
6404
6150
7606
7894
7910
8308
7972
6040
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #144:

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

input:

100
592
592
592
785
788
984
1260
882
1536
1640
1822
2530
2002
2784
2776
2969
1812
3464
2456
3040
2257
3858
2784
4707
4411
4549
4006
4492
4300
4968
4306
4786
4900
5392
5060
5350
6430
7096
5086
6205
4908
5882
6184
5328
5554
7855
6569
5474
6112
7140
4707
6750
7420
7621
7335
7984
8712
7499
8850
7543
958...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #145:

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

input:

100
591
397
400
788
1264
1270
1723
1816
1180
2095
1810
1925
1901
2095
1904
3312
3625
3550
3503
3562
4238
4506
3736
4107
4771
3894
4190
4730
5080
4037
3952
2948
5842
5200
6904
4424
5103
7480
6287
7558
2265
5688
7696
6998
7870
6640
6304
7861
8526
9628
8438
8700
7416
5968
9115
8272
9244

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #146:

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

input:

100
595
600
1082
1270
1376
1270
1474
1090
1735
2104
2128
2224
1936
2950
2590
3304
3583
3955
4490
5814
4205
5723
6580
4144
6130
3652
4204
5728
5268
7477
7510
5958
6600
8725
7600
6515
8960
9016
9684
6172
9271

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #147:

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

input:

100
595
595
892
991
1200
1700
2628
2454
2258
2650
3501
3952
3169
3924
5104
4585
2800
5676
5635
6334
5584
5820
7976
6105
5112
6559
8362
8252
6770
9172

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

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

input:

100
500
1100
1500
2300
2700
3500
3900
3000
4700
5200
6400
6100
6436
5600
7600
8236
4951
7746
7648
9335
2822
7340
8872
7910
7354
9349
9391
8236
7195
8075
7737
8102
9433
5418
8020
8834
9342
8785
9202
8449
9954
9895
9472
9972
9964

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #149:

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

input:

100
600
1000
1600
1500
2500
3300
3800
4100
4500
3700
5500
6535
5743
6000
6040
4100
7525
8614
9208
8300
9624
7675
7769
9828
9760
9088
8056
9442
9652
8963
9865
9877
9895
9488
9793
8884
9943
9972
9560

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #150:

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

input:

100
600
1000
1684
1387
1082
1300
1882
2872
3336
4022
4512
5492
4414
4159
6352
5100
5100
4800
7120
8080
7024
9232
6832
6640
6256
7303
9520
7930
7907
9508
9620
9556
9488
8440
9100
9286
9516
9930
8100
7300
8844
9974
9622
9272

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #151:

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

input:

100
600
1000
1200
2200
2800
3400
2900
4400
5200
5800
6000
5500
7000
5743
6300
7500
6535
8642
4753
7228
8933
8944
9632
6052
8308
9664
9844
8964
8467
9232
8898
7920
9871
9590
9938
9900
9750
9958
9919
8362

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #152:

score: 78
Accepted
time: 141ms
memory: 4156kb

input:

100
600
1000
1600
2200
2700
3300
3800
4500
5200
5300
6100
6400
7200
7200
7800
8317
3565
8300
7500
6000
9070
7582
9757
8770
8651
6832
9400
9636
8804
9883
9571
9615
9724
9885
9967
9909
9532

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #153:

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

input:

100
600
1000
1600
2200
2600
3300
3600
4200
4300
4900
5700
6337
5000
3961
6200
7060
6766
5941
6962
7624
6276
3800
8515
5842
7179
9832
9844
7613
9728
8413
9115
9268
9510
9856
9440
8934
9664
8880
9101
9494

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #154:

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

input:

100
595
600
1189
1189
1572
1852
1964
1367
2896
1464
2896
3598
3568
3608
4266
5350
1658
3184
3350
4420
4327
2916
4870
5177
5450
5815
5814
7738
7999
6724
7564
3730
8108
8340
6618
8064
8824
7396
6515
9334
9610
9056
9470
9258
8908
9778
9721
9184
9604
7975
7348
9748

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

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

input:

100
595
500
1100
1783
2062
886
2434
1900
1670
1800
3664
4708
4806
4336
4610
5008
5872
6580
6898
6508
6200
8120
5688
8896
6710
4816
9090
7861
8436
6804
9640
9244
9447
9635
9802
9566
8917
9688
8357
9571
8240
9925
9610
9770
9808
9860

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #156:

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

input:

100
600
1100
1684
1474
1486
1981
2080
2944
3630
4218
4414
5394
5926
4336
4316
3630
4180
6832
6640
7381
5732
5441
7888
9240
4083
7696
9730
8830
5995
8838
9280
8024

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #157:

score: 77.6522
Acceptable Answer
time: 276ms
memory: 4016kb

input:

100
591
396
591
784
688
979
1164
1076
1355
1355
1537
1822
2174
1925
2613
2948
2435
3214
3200
3540
2953
3932
4470
3206
3932
4456
4841
4841
4852
3540
5182
5584
4696
6401
6040
5775
3932
5512
5779
5905
4000
4746
5547
6528
6767
4525
7463
7360
7894
7800
5680
5913
4764
7774
7680
7470
8538
6165
7345
7764
88...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99554069120 points  0.9955406912 correct, 87 queries

Test #158:

score: 77.3043
Acceptable Answer
time: 277ms
memory: 3908kb

input:

100
591
591
592
592
793
882
979
784
1552
2174
2180
1925
2170
2356
2440
2530
2696
2800
2440
3048
1545
2530
2776
3686
2948
4075
4302
4452
2605
4820
3443
4160
4375
5456
3364
5377
4610
5109
5255
6114
5042
4908
6409
5620
6520
6172
5920
5030
6984
4841
7246
4470
7660
7207
8328
7354
6067
6528
8155
7480
6035...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #159:

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

input:

100
592
592
591
784
976
788
976
975
1173
1720
1628
2088
2344
2088
1630
1355
991
1996
2692
3206
3111
3250
4391
3920
3040
4312
4984
4540
5264
3488
5929
4225
6224
5050
5598
5328
6056
6889
6401
7030
6940
7525
7850
7648
7792
6838
6926
8416
7195
8120
6926
8581
7615
6640
8089
5842
7368
8530
8632
7807
9101
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 84 queries

Test #160:

score: 77.3043
Acceptable Answer
time: 287ms
memory: 3908kb

input:

100
592
592
592
785
591
785
976
785
1456
1990
2257
1901
1545
1901
2088
2605
2784
2524
2613
1812
2692
2784
2356
2872
3448
3034
4080
3280
3941
5116
2872
4675
3775
5200
4680
4918
3932
4604
6106
3692
4450
6165
5578
7256
5998
5520
5980
7240
7504
8120
5050
7858
4087
7580
7088
8073
5190
7408
8402
8436
4391...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000...

result:

points 0.99108138240 points  0.9910813824 correct, 89 queries

Test #161:

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

input:

100
600
976
1076
1258
1446
976
1450
1634
2002
1258
2080
2002
2346
2346
2696
1728
2775
2356
3200
2948
2364
3443
3601
2945
2435
3196
3364
4610
4825
5050
5328
5716
4330
3030
4750
4384
4462
6056
6056
4900
6260
4894
6523
5515
7133
6873
6010
6584
7300
7552
6767
7932
7648
8600
7705
6926
8167
8440
7305
7100...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #162:

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

input:

100
600
1100
1600
1900
2200
2500
3500
3763
2971
2900
4159
4258
5248
5446
7030
5941
7921
8416
7129
9109
8515
7129

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #163:

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

input:

100
595
600
991
900
1882
2476
2674
3466
4218
3600
4060
5394
5884
6374
6570
5688
7648
7648
8020
8138
9804

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #164:

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

input:

100
600
1000
1500
1800
2500
2773
2600
3400
4258
4654
4555
5900
6139
7129
7624
6931
8614
9109
9412
8119
4500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #165:

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

input:

100
500
800
1400
1800
2400
2500
3500
3300
4100
5200
5500
6400
7300
5700
8400
8200
7600
8600
9604
6832
5900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #166:

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

input:

100
600
1000
1600
2200
2700
3100
3700
4456
2179
3400
5200
5590
3862
3900
5100
4700
7158
7550
7866
7550
9030
8824
9515
9612

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #167:

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

input:

100
600
1000
1600
2300
2500
2900
3900
4300
5000
5743
3664
3367
4900
6040
6931
4654
8515
7648
4159
7723
7723
9216

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #168:

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

input:

100
591
397
595
984
1168
1000
1735
1630
2083
1360
1728
1456
3048
1916
2188
2608
2524
3115
3844
3526
4014
3464
2440
4120
3115
4707
4841
4963
5645
4160
2866
4746
4968
4376
4610
4470
6760
5248
6224
6598
5456
5401
7580
4549
5350
7200
6047
7404
7522
6172
5125
6724
7390
6950
8712
8524
8695
9076
8450
9120
...

output:

?
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #169:

score: 77.1304
Acceptable Answer
time: 279ms
memory: 3916kb

input:

100
494
300
785
592
785
1070
976
976
1258
1173
1168
2168
2174
2435
1360
1630
2080
2696
2432
2779
2960
2088
3455
1990
4072
3448
3601
2613
3522
5032
4150
4604
5905
2350
5444
5314
4975
5653
5842
3996
5412
6767
7158
5653
6976
6238
7332
6224
7360
6523
7250
8320
7800
6425
7250
7900
8402
8446
8409
8284
857...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.9888517280 points  0.988851728 correct, 90 queries

Test #170:

score: 76.4348
Acceptable Answer
time: 302ms
memory: 3880kb

input:

100
592
592
591
592
785
976
396
793
1355
1628
1165
1720
1630
2080
1536
1352
2440
1537
2440
1545
2174
3700
3285
2524
2356
4154
3850
3115
3455
4680
3277
3439
3364
4376
3609
4240
4249
5320
4300
6409
5527
5779
5852
3763
2880
5377
7195
1450
7144
6523
6382
6776
6409
7036
8214
7760
8600
6520
7509
8565
6047...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.97993311040 points  0.9799331104 correct, 94 queries

Test #171:

score: 77.4783
Acceptable Answer
time: 270ms
memory: 3884kb

input:

100
591
397
592
785
591
785
979
1446
1355
1278
1545
2174
2350
2168
2435
1728
2608
1904
1990
3120
3280
3443
1360
2779
3443
3840
2866
4456
4178
4675
3439
5385
4000
4696
4744
4894
5104
5109
3932
5240
6040
3285
5050
6873
5908
4825
5456
5840
6260
7404
5255
6535
6192
7972
5512
6926
7368
5580
8515
5620
867...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99331103680 points  0.9933110368 correct, 88 queries

Test #172:

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

input:

100
592
595
592
784
984
1444
1072
1450
1810
1260
1540
1810
1744
2880
2866
2746
3040
3312
3285
3127
3925
3475
4024
3710
3378
3965
4654
2800
4764
4014
3700
3763
6040
5575
4178
5380
5338
4000
6815
7010
6828
6425
7274
4312
7286
7345
6472
6449
4024
7855
7516
7893
8167
7011
7872
7424
9048
7556
7194
8760
7...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #173:

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

input:

5
21
19
20

output:

?
01001
00010
01000
00000
01000
?
01101
00010
00010
00010
01000
?
00101
00010
01000
01000
00000
!
00100
00010
01000
01000
01000

result:

points 1.0 points  1.0 correct, 3 queries