QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810568#9188. Light Bulbsthe_rizzler99.826087 411ms4168kbC++144.4kb2024-12-12 01:01:582024-12-12 01:01:59

详细

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
7
7
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
7
7
9
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #5:

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

input:

3
5
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #6:

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

input:

3
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #8:

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

input:

3
6
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
9
8
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #10:

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

input:

3
8
9
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
7
8
7
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
8
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

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

input:

3
7
8
5
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
7
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #15:

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

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #16:

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

input:

3
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
7
8
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
9
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
7
8
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
9
7
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #25:

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

input:

3
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #26:

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

input:

3
8
5
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #27:

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

input:

3
5
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
5
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #29:

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

input:

3
7
7
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

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

input:

3
7
7
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
7
7
7
5
8
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #34:

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

input:

3
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
40
80
90

output:

?
0000000000
0000000001
0000000000
1000000000
1000000000
0000000000
0000000000
0000000000
1100000000
0000000000
?
0100000000
0000000001
0100000000
1000000001
1001000000
0000000000
0010000000
0000000000
0100000000
0000010000
?
0100000000
0000000000
0100000000
1000000000
1000000000
0000000101
00000010...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

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

input:

10
50
50
90

output:

?
0000000000
0000000001
0000000010
0000000000
1000000101
0000000000
1000000000
0100000000
0000000000
0000000000
?
0100000000
0000000001
0010000010
0000000000
1000000001
1000000000
1000000000
1100000000
0100000000
0000000000
?
0000000000
0001010001
0011000010
0000001000
0000000100
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
40
73
91
91

output:

?
0000000000
0000000000
0001011000
0001000000
0000000000
1000001000
0000000000
0000000000
0010000000
0000000000
?
0010100100
0000000001
0000010000
0001000000
0000000000
0000001000
0000001000
0000000100
0000000000
0000000001
?
0000000100
0000000101
0000010000
0001000000
0000000010
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 4 queries

Test #38:

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

input:

10
64
64
68
82
88
50
88
95

output:

?
0000000001
0000000000
0000000000
0001000000
0000001000
0100000000
0000100000
0000000000
0000000000
0010000001
?
0000000001
0000000000
0100100010
0001000000
0010000000
0100000000
0000100000
0000000000
0000000000
0010000000
?
0000000001
0000000000
0100000010
0000000000
0010011000
0100010000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #39:

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

input:

10
60
68
70
72
76
65
82
88
79
72

output:

?
0000000000
0001000000
1000000100
0000000000
1000000000
0010000000
0000000000
0000000000
0000011000
0000000000
?
0000000000
0001000100
1000000100
1000000000
1000000000
0010000000
0000000000
0000000000
0000010000
0100000000
?
0000000000
0101000100
1000000000
1000000000
0000000000
0010000100
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
46
58
65
72
70
93
72

output:

?
0000000000
1000000000
0000000000
0000000000
0010000000
0000000000
0000000010
0001000100
0000000000
0010010000
?
0000000000
1000000000
0000001000
0000000000
0001000001
0000000000
1000000010
0001000000
0000000000
0010010000
?
0000001000
0000000000
0000001000
0000000000
0011000001
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #41:

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

input:

8
40
34
52
54
50
58
54
43

output:

?
00000000
00100001
10000000
00000010
00000000
01000000
00000000
11000000
?
00000000
00100001
10000000
00000000
00000000
01001000
00000000
10000000
?
00010000
00000001
10000000
00000010
00000000
01001001
00000001
11000000
?
00010000
00100001
10000000
00000010
00010000
00001001
00000001
01000000
?
10...

result:

points 1.0 points  1.0 correct, 8 queries

Test #42:

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

input:

10
46
55
76
84
82
86
80
90
82
75

output:

?
0000001000
0000000000
0000000000
0100000000
0000100000
0100000000
0000000000
0000000000
0000000000
1100000100
?
0000001000
0000010100
0000000000
0100000000
1000100000
0100000000
0000000000
0000000000
0000000000
0100000000
?
0000001000
0000010100
0000000000
0100000000
1000100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #43:

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

input:

9
53
63
67
73
72
73
71
49
75
65
71

output:

?
001100000
000000000
000000000
000010000
100000000
000001000
000000000
000000000
000010001
?
001100000
010000010
000000000
000010000
100000000
000001000
010000000
000000000
000000001
?
001100000
010000010
000001000
000000000
110000000
000001000
000000000
000000000
000010001
?
101100000
000000010
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

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

input:

10
55
58
65
73
85
86
95
93
94
68

output:

?
0010010000
0000000000
0000000000
0100000000
1000000000
1001000000
0100000000
0000000000
0000000000
0000000000
?
0010000000
0000000000
0000000000
0100001000
1000000000
1100000000
0100000000
0100000000
0100000000
0000000000
?
0010010000
0000000000
0000000000
0100001000
1000010000
0101000100
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #45:

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

input:

10
64
72
60
82
79
72
86
90

output:

?
0000000000
0000000000
0000000000
0100000001
0000000000
0010000000
0000011000
0000100000
0001000000
0000000000
?
0000001000
0000000000
0000000000
0000000101
0000010000
0010010000
0000011000
0000100000
0001000000
0000000000
?
0000001000
0000000000
0000000000
0000000101
0000000000
0010010100
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

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

input:

10
50
100
73
92
60
68
50

output:

?
0000000000
0000001000
0001010000
0010000000
0000100000
0000001000
0000000000
0000000000
0000000000
0000100000
?
0000000000
0000001100
0001010000
1010000000
0000000010
0000000010
0100000000
0000000000
0000000000
0000100101
?
0000000000
0000001000
0001000000
1010000000
0000000010
0000000110
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
46
64
73
90
64
28

output:

?
0000000001
0000000000
0000000000
0000000000
0000010000
0000100001
0000000010
0000000010
0010000000
0000000000
?
0000000000
0000000000
0000000000
0000000000
0001000000
0011100001
0000000000
0000010010
0010000000
0000000000
?
0000000001
0000000000
0000000000
0000011000
0001000000
0000110000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
60
80
88
88
70
68
100

output:

?
0000000000
0000000001
0000000100
0000001000
0000000000
1000000000
1000000100
0000000000
0000000000
1000000000
?
0000000000
0000000001
0000000100
0000001000
0000100000
1000000000
1000000000
0000000000
1001000000
1000000000
?
0100111000
0000000001
0000000100
0000001000
0000100000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #49:

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

input:

10
40
64
50
90
79
76
64
98
94

output:

?
1000100000
0000000000
0000000000
0000000000
0100000100
0000000001
0000001100
0000000000
0000000000
0000000000
?
0000100000
0000010000
0101000010
0001000000
0000000000
0000000001
0000000100
0000000000
0000000000
1000000000
?
0000000000
0000110000
0101000110
0000000000
0100000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #50:

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

input:

10
40
40
91
76
82
79
94
94
64

output:

?
0000000000
1000000000
0000000000
0000001000
0000000000
0000000000
0000000000
0000000000
0001001100
0000001000
?
0000000000
1000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000001
0001001110
0100001110
?
0010100000
1000000000
0010001000
0000001000
0000010000
1000000000
00000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

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

input:

10
52
58
46
64
46
82
88
82
75
79
80
96

output:

?
0100100000
0000000000
1000000000
0000000000
0000000000
0010000000
0100000000
0000000000
1000000000
0000000001
?
0100100000
0000000000
1000000001
0000000000
0000000000
0010000000
1000000000
0000000000
1000000000
0000000001
?
0000000001
0000000000
1000000001
0000000000
0000000000
0010100000
01000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #52:

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

input:

10
46
60
73
84
88
64
88
72
90
72
92

output:

?
0001000000
0000000000
0000010000
0000000000
0000000001
0000000000
0100000100
0000000000
0000000000
0000000101
?
0001000000
0000000000
1000010000
0000010000
0010000001
0000000000
0000000100
0000000000
0000000100
0000000101
?
0101000000
0000000000
1000010000
0000010000
0011000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #53:

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

input:

10
60
70
82
84
94
95

output:

?
0000000000
0000000000
0000000000
0000000000
0000000000
0010000000
1000011000
0100000000
1001000000
0000000000
?
0000000000
1000000000
0000000000
0000000100
0000000000
0010000000
0000010000
0100000000
1001001000
0000000000
?
0000100000
0000000000
0000000000
0000100100
0000000000
0010000000
00000110...

result:

points 1.0 points  1.0 correct, 6 queries

Test #54:

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

input:

10
55
64
68
88
94
65
82
90
91
98

output:

?
0000000000
0010000100
0000100000
0010000001
0001000000
0000000000
0000000000
0000000000
0000000000
0000000001
?
0000000000
0010000000
0000100000
0000000001
0010000000
0000100000
0000000000
0000000000
0000000010
0000000001
?
0000000000
0000000100
0000100000
0010000001
0010000000
0000100010
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
46
46
70
64
80
92
70

output:

?
0000000010
0010010000
0000000000
0001000000
0000000000
0000000000
0000000000
0000000000
0000011000
0000010000
?
0000000010
0000010000
0000000000
0000000000
0000010000
0000000000
0000100000
0000000000
0100011000
0000010000
?
0000000010
0010010000
0000000000
0001000000
0000010000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #56:

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

input:

10
60
70
86
90
68
85
84
85
96

output:

?
0000010000
0001000000
0100000000
0000000110
0000000000
0000000000
0000000100
0000000000
0000000000
0010000000
?
0000010000
0001000000
0000000010
0000000010
0000000000
0000001000
0000000100
0000000000
0000000000
0010000000
?
0000010000
0001000000
0100000010
0000000110
0100010001
0000001000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
58
36
52
70
51
58
70
86
88
75
85
92
98

output:

?
0100000000
0000010000
0000000000
0000000010
0000001110
0000000000
0000000000
0000000000
1000000000
0000000000
?
0100000000
0000000000
1000000000
0000000010
0000000000
0000000000
0000000000
0000000000
1000000010
0000000000
?
0000000000
0000010000
0000000000
0000000010
1000001110
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #58:

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

input:

10
52
58
65
58
79
86
80
96
92
70
82
92

output:

?
1000000000
0000100000
0000000000
0000000100
0100000100
0000100010
0000000000
0000000000
0000000000
0000000000
?
1000000000
0000000000
0000000000
0000000100
0100100100
0000100000
0010000000
0000000000
0000000000
0000000000
?
1000000000
0000100000
0000000000
0000000101
0100100000
0000100110
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #59:

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

input:

10
50
86
76
93
75
86
65
82

output:

?
0000000000
0000000010
0000000000
0000000000
0100000001
0000000000
0010000000
0000000100
0000000000
0000000011
?
1000000000
0000001000
1000000000
0001000000
0100000001
0000000000
0010000000
0000000100
0000001000
0000100011
?
0000000000
0000001000
0000000000
0000000000
0100000001
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #60:

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

input:

10
44
52
65
58
80
76
84
92
94
82
84
58
76
96

output:

?
0000000001
0000000000
0000000000
0000000000
0010000000
0001001101
0000000000
0000100000
0000000000
0000000000
?
0000000000
0000100000
0001000000
0000000000
0010000000
0001000101
0000000000
0000100000
0000000000
0000000000
?
0010000000
0000100000
0001000000
0000000000
0010000000
0001001000
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #61:

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

input:

10
46
68
73
92
64

output:

?
0000000000
0000000001
0000001000
0000000000
1000000100
0000000000
0000000000
0000010000
0000000000
0000000001
?
0000000000
0000000001
0000001001
0000000100
0000000100
0000000000
0000000000
0000010100
0100000000
0000000001
?
0000000000
0000000001
0000001001
0000000100
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
55
55
73
91
84
91
92

output:

?
0000000000
0000000000
0000000000
0000000100
0000000000
0000110001
0000010000
0000000001
0001000000
0000000000
?
0000000000
0000000000
0100000001
0000100100
0000000000
0000110001
0000000000
0000000000
0001000000
0000000000
?
0000000000
0000000000
0100000001
0000000100
0010000000
0000110000
00000100...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
57
73

output:

?
000000000
100001010
000000000
000010100
000000000
000001000
010000000
000000000
000000000
?
000000000
101001000
000100000
000010100
000001000
000001000
010000000
000000001
000000000
!
000000000
101000010
000100000
000010100
000001000
000000000
010000000
000000001
000000000

result:

points 1.0 points  1.0 correct, 2 queries

Test #64:

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

input:

9
54
65
72

output:

?
000000000
000100000
000000000
000000000
000000100
001000000
100100000
000010000
000000100
?
010100000
000100000
001000000
001010001
000000100
001000000
100000000
000000000
000000100
?
000100001
000100000
000011000
001000001
000000100
001000000
000000000
000010000
000000100
!
010000000
000100000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #65:

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

input:

8
34
40
43
50
36
57

output:

?
00001000
01000000
00000000
00000000
01000000
00010000
00001000
00010001
?
00000000
01000000
00000000
00100000
01000000
00000000
00000000
00011001
?
00000000
00100000
00000000
00100000
01000010
00000000
00001000
00011001
?
00000010
00000000
00000000
01100000
00000010
00000001
00000000
11010001
?
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #66:

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

input:

8
40
48
59
50
57

output:

?
00000011
00000000
00000100
00000000
00000000
00010000
00010001
01000000
?
00000011
00000000
00000100
00001000
00000000
00010000
00000001
01000000
?
00000010
10000000
00100001
00011000
00001000
00010000
00010000
00001000
?
00000001
00000100
00000001
00000000
00001110
00010000
00000000
01000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
37
29
28
39
39
31
43

output:

?
0000100
0000000
0000001
0001000
0000110
0000000
0010001
?
0000100
0000001
0000001
0001000
0000010
0000000
0000011
?
0000000
0000000
0000101
0000000
0000010
0000000
0010010
?
0000000
1100000
0000101
0000000
0000110
0000001
0010000
?
0000100
1100001
0001100
0001000
1000000
0000000
0010000
?
0000100
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #68:

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

input:

7
29
39
44
42

output:

?
1000000
0100000
0000000
0000001
0011000
0000000
1000000
?
1000100
0100000
0000100
0000001
0011000
0000000
0100000
?
1000100
1100000
0001100
0000101
1001000
0000000
1100000
?
0000100
1001000
0000000
0000101
1000000
0011000
1000000
!
0000100
1000000
0000100
0000100
0001000
0010000
1000000

result:

points 1.0 points  1.0 correct, 4 queries

Test #69:

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

input:

10
44
44
58
76
64
84
70
94
79
65
82
100

output:

?
0000001000
0011000000
0000000000
0000001001
0000000000
0000000000
0000000000
1000000000
0000000001
0000000000
?
0000000000
0010000100
0000000000
0000000001
0000000000
0000000000
0000000000
1000000000
0100000001
0000000001
?
0000000000
0011000100
0000000000
0000001001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #70:

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

input:

10
50
82
82
46

output:

?
0000000001
0000000000
0000000000
0000100000
0000000000
0000000000
0000000100
0000000000
0000100000
1100000000
?
1000001001
1000000000
0000000001
0000100000
0000000000
0000000000
0000000100
0010000000
0000100000
1000000000
?
1000000001
0000000000
0000000001
0000100000
0001000000
0001000100
00000001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #71:

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

input:

10
58
52
55
65
52
80
95
92
60
86

output:

?
0000001000
1000000000
0000000001
0010000000
0000100000
0000100000
0000000000
0000000000
0000000000
1000000000
?
0000011000
0000000000
0000000001
0010000000
0000000000
0000100000
0000000000
0000000000
0000000000
1000000000
?
0000010000
1000000000
0000000001
0010000000
0000100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #72:

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

input:

10
44
44
58
58
79
88
72
82
65
86
86

output:

?
0010100000
0000000000
0000000000
0000000010
0010000000
0000000000
1000000001
0000000000
0000000000
0001000000
?
0010000000
0000000000
0000000000
0000000010
0010000000
0000000000
0000000000
0000101001
0000000000
0001000000
?
0000100000
0000000000
0000000000
0000000010
0001000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
60
60
55
79
73
94
76
93
93
92

output:

?
0100000000
0010000000
0010000000
0000100100
0000000000
0000000000
0000000000
1000000000
0000000100
0000000000
?
0100100000
0010000000
0010000000
0000100110
0000000000
0000000000
0000000000
1000000000
0000000000
0000000001
?
0100100000
0010000000
0000000000
0000000100
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

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

input:

10
58
51
65
70
72
82
88
64
79
85
96
84
88
73
84

output:

?
0010000000
0000000000
0000000000
0100000100
0000000000
0000000001
1000000000
0010000000
0000000000
0010000000
?
0010000000
0000000000
0000000000
0000000100
1000000000
0000000001
1000000000
0000000100
0000000000
0010000000
?
0010000000
0000000000
0000000000
0100000000
1000010000
0000000001
10000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #75:

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

input:

10
51
44
60
80
82
96
91
84
82
92
79
98

output:

?
0000001000
0000000000
0000000000
0000000000
0000000000
0000011000
0010000000
0000100000
0000100000
0000000100
?
0000001000
0000000000
0000000000
0000000000
0000000000
0000001000
0000000000
0000101000
0000000000
0001000100
?
0000000000
0000000000
0000000100
0000000000
0000000000
0000011000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
16
16
21
16
25
17
21
21
24

output:

?
00000
00000
00011
10000
11000
?
00000
01000
00000
01000
11010
?
00100
01000
00011
00100
11000
?
00000
01010
00010
00100
00010
?
00100
00010
11001
01000
01010
?
10000
00000
11000
01000
01000
?
00100
00001
10001
01000
01010
?
00100
10000
10100
01000
00000
?
00000
01100
10101
01000
01010
!
00100
0010...

result:

points 1.0 points  1.0 correct, 9 queries

Subtask #3:

score: 77.8261
Acceptable Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
7
8
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
7
7
5
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
8
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #82:

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

input:

3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

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

input:

3
5
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

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

input:

3
8
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

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

input:

3
7
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #86:

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

input:

3
7
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #87:

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

input:

3
7
7
8
5
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #88:

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

input:

3
7
7
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #89:

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

input:

3
9
7
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #91:

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

input:

3
7
7
7
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

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

input:

3
7
7
7
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #93:

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

input:

3
7
7
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
60
60
60
80
100
90
90

output:

?
0000100001
0000100000
0000000000
0000100000
0001000000
0000000000
0000000000
0000000100
0000100000
0000000000
?
0000000001
0001110000
0000000000
0000100000
1001000000
0000000000
0000000000
0000000100
0000100000
0000000000
?
0000100001
0100110000
0000000000
0000100000
1001010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #95:

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

input:

10
40
70
80
60
90

output:

?
1000000000
1000001000
0000000000
0000000000
0000000000
1000000000
0000100000
0000000000
1000000001
0000000000
?
0010000000
1010001000
0000000000
0010000000
0000000000
0000000000
0000000000
0000000000
0000000111
0001000000
?
0000000100
1010001000
0000000000
0011000000
0000000000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
40
100
50

output:

?
0000000000
0000000000
0010000001
0000000000
0000000000
0000000000
0000000000
0100100000
0000000101
0100000000
?
0000100010
1000000000
0010000000
0000010000
0000000100
0001000000
0000000001
0100000000
0000000100
0100000000
?
0110010111
0000000000
0000000000
0000010000
0000000100
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #97:

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

input:

10
46
68
72
88
84
84
76
84

output:

?
0000100000
0000000000
0000000000
0000000000
0000001010
0000010000
0000000000
0000000000
0101000000
0001000000
?
0000100000
0000000100
0000000000
0000010100
0000001000
0000010001
0000000000
0000000000
0001000000
0001000000
?
0000100000
0000000100
0000001000
0000000100
0000001000
0001010001
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
52
44
72
64
68
65
93
55
72
37

output:

?
0000010000
0000000000
0000100000
0000000000
0000000000
1001000000
0000000000
0100000100
0001000000
0000000000
?
0000010000
0000000000
0010100000
0000000000
0000000000
0000000000
0000000000
0100000100
0011000000
0000000000
?
0100010000
0000000000
0000100000
0000010000
0000000000
1001000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
52
44
58
64
84
82
94
88
100

output:

?
0000000000
0000000000
1000000010
0000001000
0000000000
0000000000
0000000100
0000000001
0000010001
0000000000
?
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
0000000110
0000000001
0000010001
1000000000
?
0000000000
0000000000
0001000010
0000000000
0000010000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
40
39
52
52
55
59
52
46
52

output:

?
00000000
00000010
00001001
00000001
00000000
00000000
00010000
01001000
?
00000000
00000010
00001000
00000011
00000000
00000000
00000000
01001000
?
00000000
00000110
00000001
01000001
00000100
00000000
00010000
01001000
?
00000000
00000010
00000001
01100011
00010100
00000000
00010000
00001000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
52
44
64
58
70
76
65
76
58
90
58
84
79

output:

?
0000000000
0000000000
0000001001
0010000100
0000000000
0000000001
0001000000
0000000000
0010000000
0000000000
?
0000000000
0001000000
0001001001
0000000100
0000000000
0000000000
0001000000
0000000000
0010000000
0000000000
?
0000000000
0001000000
0001000001
0010000101
0001000000
0000000001
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #102:

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

input:

9
51
39
66
65
53
69
51
57
72

output:

?
000000000
000000000
100010010
000010000
000000010
000100000
000000001
000000000
000000000
?
000000000
000000000
000000010
000010000
000000010
000000010
001000001
000000000
000000000
?
100000000
000000000
100010000
000010000
000000010
000100010
001000001
010000000
000000000
?
100000000
000000100
10...

result:

points 1.0 points  1.0 correct, 9 queries

Test #103:

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

input:

10
58
51
64
58
70
70
75
46
65
88
68
64

output:

?
0000001000
0000000000
0000000000
0000000000
0000000000
0001000100
0000000000
0000001000
0000000100
0010000010
?
0000000000
0000010000
0000000000
0000000000
0000000000
0001000000
0000000010
0000001000
0000000100
0000000010
?
0000001000
0000010000
0100000000
0000000000
0000000000
0001000100
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

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

input:

10
60
60
68
60
72
72
93
82
93

output:

?
0000000000
1000001010
0000000000
1000000000
0000000000
0000000000
0000000100
0011000000
0000000000
0000000000
?
0000001000
1000001010
1000000000
1010000000
0000000000
0000000000
0000000100
0001000000
0000000000
0000000000
?
0000001000
1000001010
0000000000
0010000001
0000000000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #105:

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

input:

10
55
73
76
55
91
72
68

output:

?
0000000100
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1000001000
0001000011
?
0000100100
0010000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000001000
0000001000
0001000011
?
0000100000
0010000000
0000000000
0000001000
0000000000
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

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

input:

10
40
70
80

output:

?
0000100000
0100000000
0100000000
0000001000
0000100000
0001000000
0000000000
0000001000
0000000000
0000000000
?
0000000000
0000000010
0100000000
0010010000
0000110000
0001000011
0000010000
0000000000
0000000000
0000000000
?
0000000100
0000000000
0100000000
1010011000
0000100000
0000000001
00000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #107:

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

input:

10
40
76
92
91
84
88
64
90
36

output:

?
0000000000
0100000000
0000000000
0000000000
0000000000
0001010000
0000000000
1000000000
0000000000
1100000100
?
0000010100
0000000000
1000000000
0000000100
0100000000
0000010000
0000000001
1000000000
0000000000
0000000100
?
0000010100
0100000000
1000000000
0000010000
0010000010
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #108:

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

input:

10
70
84
79
90
85
97
94

output:

?
1000000000
0000100000
1000000000
0000000000
0010000000
0000010000
0010000000
1000000000
0000000000
0000000000
?
1000000000
0000100000
1000000000
0010000100
0000000000
0000010000
0010000000
1000000000
1010000000
0000001110
?
1000000000
0000100000
1000000000
0110000100
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #109:

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

input:

10
50
68
86
86
90
64
70
100

output:

?
0000000001
0000011010
0001000000
0000000000
0000000000
0000000000
0000000100
0000010000
0000000000
0000000000
?
0000000001
0000001000
0000000000
0000000000
0000000000
1000001000
0000000100
0000010000
0001000100
0001000000
?
0000000001
0000001000
0001000000
0000000010
0000000000
1000001001
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #110:

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

input:

10
46
40
68
68
68
92
82
72
79

output:

?
0000010000
1000100000
0000000000
0100001000
0000000000
0000100000
0000000000
0000000000
0000000000
0000001000
?
0000110100
0000100000
0000000100
0000001000
0000000000
0000100000
0000000000
0000000000
0000000000
0000001000
?
0110010100
1000100000
0000000000
0000000000
1000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #111:

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

input:

10
50
84
86
82
90
84
88
37
65
100

output:

?
0000000000
0000000000
0000000100
0000000000
0000000000
0001000000
0000100000
0000000001
0000000100
0010000001
?
0000001000
0000000000
1000000100
0000000000
0000000000
0001010000
0100100000
1000010001
0100000000
0010000000
?
0000001000
0000000000
0000000100
0000000000
0000000000
0001011000
01001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
40
73
88
79
88
76
95
51
55
65

output:

?
1000000000
0000100000
0000000000
0000001000
1000000010
0000000000
0000000000
0000001000
0000000000
0000000010
?
0010000100
0000100000
0000000000
0000001000
0000000100
0000010000
0001000001
0000000000
0000000000
0000000010
?
1000000100
0100100000
0000000001
0000001000
0000000100
0000010000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #113:

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

input:

10
52
55
73
84
86
80
88
94
100

output:

?
0000000000
0000010000
0000000000
0010000000
0000000100
0000000000
0100000010
0000000000
0010100000
0000000000
?
0000000000
0000010000
0000000000
0010000000
0010000100
0100000000
0100000000
0000000000
0010000000
0000000000
?
0000000000
0000000001
1000000000
0010000000
0010000100
0100000000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #114:

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

input:

10
64
58
72
88
85
75
52
86
79
52

output:

?
0000000101
0000000000
0100100000
0000000000
0010000000
0000000010
0000000000
1000000000
0000000000
0000000000
?
0000000101
0000000100
0000000000
0000000000
1010000000
0000000000
0000000000
1000000000
0000000000
0100100000
?
0000000101
0000000100
0100100000
0000000000
1000000000
0100000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

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

input:

10
50
90
80
70

output:

?
0000100000
0011000010
0100000000
0000000000
0000000000
0000000000
0000000000
0010000000
0000000000
0000000001
?
0000100000
0000000010
0100000000
0000001110
0000001000
0000001000
0100000000
0010000000
0000000000
0000000001
?
0000100000
0000000010
0100000000
0000000000
0000001000
0000000100
01000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #116:

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

input:

10
51
52
52
46
60
72
88
88
90
75
96
75
58
82
96

output:

?
0000000010
1000000000
0000010000
0000100000
0010000010
0000000000
0000000000
0000000000
0000000000
0000000100
?
0000000010
0000000000
0000110000
0000100000
0000000010
0000000000
0000000000
0000000000
0010000000
0000000100
?
0000000010
0000000010
0000100000
0000100000
0000100010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #117:

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

input:

10
52
55
76
70
76
100
85
79
58

output:

?
1000110000
0000000000
1000000000
0000001000
0000000000
0000000000
0000000000
0000000000
1000000000
0100000000
?
1000000000
0000000000
1010000000
0000001000
0000000000
0000000000
0000000000
0100000000
1000000000
0100000000
?
1001010000
0110000000
0010000000
0000000000
0000000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #118:

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

input:

10
60
65
60
76
85
88
84
82
85
68

output:

?
0000010000
0000000000
0000000000
1000000000
0000000000
0000000001
0100001000
0000000000
0100100000
0000000000
?
0000010000
0000000000
0100000000
1000000001
1000000000
0000000001
0100001000
0000000000
0100000000
0000000000
?
0000010000
0000000000
0101000000
1000100001
1000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #119:

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

input:

10
51
52
65
52
65
84
80
88
82
68
95
76
85

output:

?
0100000000
0000000000
0000000000
0010000000
0000010000
0000011000
0000001000
0000000000
0000000000
1000000000
?
0100000000
0000010000
0000000000
0010000001
0000010000
0000010000
0000000000
0000000000
0000000000
0000000000
?
0100000000
0000010000
0000000000
0010000011
0000000000
0000111000
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #120:

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

input:

10
50
90
80

output:

?
0000000001
0000000010
0000000000
0000000000
0000000000
0000000000
0000000000
0000001000
0000000100
1000100010
?
0000000001
0000000010
1100000000
0010000100
0000000000
0000000001
0000010100
0000001000
0000000100
0000100000
?
0000000001
0000000010
0000000000
0000000100
1011011101
0000000001
00000100...

result:

points 1.0 points  1.0 correct, 3 queries

Test #121:

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

input:

10
64
91
73

output:

?
0000000000
1100000000
0000000000
0100000000
0000000010
0000000000
0001000000
0000000000
0000110000
0000000000
?
0110000000
1100001000
0000000000
0100000001
0100000010
0000000000
0001000000
0000000000
0010110000
0000000000
?
0000000000
1100001100
0000000100
0000000001
0000000000
0000000100
00010001...

result:

points 1.0 points  1.0 correct, 3 queries

Test #122:

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

input:

9
46
53
67
65
41
51

output:

?
000100000
000000000
001000000
100000000
000000010
000000000
000000000
000100110
000000000
?
000100000
000000000
001000000
100000000
000000010
000000010
001000000
000000110
000000000
?
000100000
000000000
001000000
100000001
000000000
000000010
001000000
010100110
000000000
?
000100000
000001100
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
49
45
49
60
63
67
72

output:

?
100001000
100000000
000000000
000000100
101000000
000000000
000010000
000000000
000000000
?
000000000
000100000
000000000
000000100
101000010
000000000
000010000
000000000
001000000
?
000001000
101100000
000000000
000000000
100000110
010000000
000010000
000000000
000000001
?
101000011
100000000
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

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

input:

8
48
50
50

output:

?
00000000
00000000
00000000
00001000
00010001
00000000
00010100
01000010
?
00000000
00000000
00100000
10000000
10000001
00000000
10010100
11000010
?
00100000
00100000
00100000
10100000
00100001
00100000
00110000
01100010
!
00000000
00000000
00000000
10001000
00000001
00000000
00010100
01100010

result:

points 1.0 points  1.0 correct, 3 queries

Test #125:

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

input:

8
36
50
57
48

output:

?
00000000
01110010
10000000
00000000
00000000
00000010
10000000
00000000
?
01000000
11100010
10000000
00100000
00000000
00000010
10000000
00000000
?
01000000
11110001
10000000
00100000
01000010
00000000
10000000
01000000
?
00000000
00100000
00000000
00100000
01010010
00000010
10000000
00100000
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

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

input:

7
25
35
43
44
42

output:

?
0010000
0000000
0000110
0010000
0000100
0010000
0000000
?
0100000
0000000
1000110
0000000
0000000
0110000
0000000
?
0010100
0000000
1000000
0010000
0001101
0100000
0001000
?
0010100
0000000
1000001
0001001
0001100
0100000
0001000
?
0000100
0000001
0000110
0010001
0000000
0101001
0000000
!
0000000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #127:

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

input:

7
37
41
34
28
28
44

output:

?
0001000
0000000
1010000
1000000
0000001
0000000
0000100
?
0001000
0011000
1010000
1000000
0000001
0000010
0000001
?
0000000
0110000
1011010
1000000
0000001
0000000
0000000
?
0001000
0001000
1001000
1000000
0000000
0000000
0000000
?
0000000
0000000
0000010
1000000
0000010
0000000
0010100
?
0001000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #128:

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

input:

10
44
51
44
58
46
60
76
75
84
82
90
72
65
99

output:

?
0001000000
1000000000
1000000000
0000010000
0000000000
1000000000
0000000000
0000000000
0000000000
0000101000
?
0001000000
1000000000
1000000000
0000011000
0000000000
0100000000
0000000000
0000000000
0000000000
0000001001
?
1000000000
0000000000
1000000000
0000011000
0000000000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #129:

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

input:

10
60
58
64
72
92
76
73

output:

?
0000000000
0000010000
0000011000
0000000000
0001000000
0000100000
0000000000
1000000000
1000000000
0000000000
?
0000000000
0000010000
0001011100
0000000000
0000000000
0000100000
0000000000
1000000010
1000000000
0000000000
?
0000000000
0001010000
0001000000
0000000000
0001000000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #130:

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

input:

10
58
44
65
52
72
72
94
82

output:

?
1000000100
0000000010
0000000000
0000010000
0000000000
1000000000
0000000000
0000000000
0000001000
0010000000
?
1000000000
0000000010
0000000000
0000010000
0000000000
0000000000
0000000000
0000000000
0000001000
0010000010
?
1000000100
0000000000
0000000000
0000010000
0000010000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

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

input:

10
44
37
44
65
72
90
72
76
90
85
91

output:

?
0011000000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
0000000100
0010000010
0010000000
?
0010000000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
0000000000
0010010011
0010000000
?
0001000000
0000000000
0000000000
0000000001
0000000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #132:

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

input:

10
44
52
46
76
75
72
84
88
94
82

output:

?
0000000000
0000000000
0000000000
0000000000
1000001100
0000000000
1000000000
0100000000
0000000000
0001010000
?
0000000000
0000000000
0000000000
0000000000
1000101000
0000000000
1000000000
0100000000
0000000000
0001010001
?
0000000000
0000000000
0000000001
0000000000
1000101100
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #133:

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

input:

10
58
58
70
76
58
65
85
88
97
60
75
68
96

output:

?
0010000110
0000000000
0000000000
0010000001
0000000000
0000000010
0000000000
0000000000
0001000000
0000000000
?
0010000110
0000000000
0000000000
0000000001
0000000010
0000000010
0001100000
0000000000
0001000000
0000000000
?
0000000110
0000000000
0001000000
0010000000
0000000010
0010000000
00011000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
51
44
58
70
58
80
70
76
82
90
86
100
44
85

output:

?
0000000000
0000000000
0010000000
1000000000
0000100000
0000000000
0000010000
0000010100
0010000000
0000000000
?
0000000000
0000000000
0010000000
1000000000
0000000100
0000000100
0000000000
0000010100
0010000000
0000000000
?
0000000000
0000000000
0010001000
0000000000
0000000100
0000000100
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #135:

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

input:

100
600
1300
1800
1900
3100
4000
4400
5200
5300
6300
5700
7100
6500
8000
5800
9700
5900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #136:

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

input:

100
600
1300
1900
2600
3100
2900
3200
4200
5300
4500
5300
7600
5600
8800
7500
7400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #137:

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

input:

100
595
793
1000
1486
2100
2300
3200
3826
3532
3889
3088
4374
3889
2300
5584
5053
4144
3184
5535
5008
7838
7435
7435
6898
9814
5688

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #138:

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

input:

100
595
793
886
886
1076
1355
1450
1545
1552
2143
2875
2480
1670
2685
1949
2839
3984
3790
4368
4258
5372
2970
4267
4480
4572
6976
5614
6694
7365
7344
6172
5776
7984
7060
8032
6568
7894
8770
8606
8130
7648

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #139:

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

input:

100
595
793
984
882
1076
1360
1173
1545
2198
1561
2095
2010
2115
1852
2548
2629
3721
2746
3192
3070
3970
4393
4867
4519
2800
3562
3250
4372
4960
4084
4356
4390
4954
6640
6031
6802
5680
4771
7192
6689
5518
8344
4238
8880
6208
8298
8686
9616
7810
8827
6228
7492
6560
8272
9360
8175

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #140:

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

input:

100
591
397
595
800
1545
1552
2095
1904
2272
1648
2640
2620
2128
2292
2386
3192
2364
2629
2374
4192
3880
4834
3681
4735
5280
2653
3932
4087
3920
5620
6112
6078
6328
7270
5680
4771
7248
4841
6838
6516
6304
7745
7970
5303
6248
5985
7024
7052
5800
7420
5303
6750
8231
9402
8164
7144
9040
9370
9590
9184
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #141:

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

input:

100
592
592
784
494
785
976
785
1168
1634
1444
1812
1164
2456
1925
2560
2880
2604
2692
4075
3292
1904
3360
2447
2690
3682
3280
4306
2447
5350
6288
4908
5660
5190
5380
5740
5086
5392
4894
3136
6067
6425
7100
4376
6283
7746
5116
5170
4087
6528
7297
4900
7660
6352
7705
8647
6106
8779
7592
8860
8328
824...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #142:

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

input:

100
592
592
788
991
1540
1540
1719
1720
1719
1165
2002
2948
2174
2690
3455
2260
3112
2080
2538
4087
4154
3285
3464
3925
4610
4900
4148
5104
4968
3763
4604
6035
4750
3941
6404
4456
4604
6436
6436
3364
5464
7109
6760
6808
7705
8000
6808
8026
4825
7227
7840
8560
7660
8452
8746
6466
7480
8708
8214
6880
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #143:

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

input:

100
591
397
592
785
785
788
793
1446
1909
1264
1822
2256
2447
979
2002
2080
2784
3111
2953
3200
2356
3400
4456
3562
4096
4154
4150
4160
3448
4480
4384
4249
5101
4384
5660
5929
6700
6598
5350
7207
5998
5716
6067
6172
6755
7194
6976
6274
7030
7942
8032
7158
8176
3277
7920
6490
6238
8089
8592
8409
8712...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 78 queries

Test #144:

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

input:

100
592
592
784
595
882
1351
785
1258
1352
1545
1628
2344
2608
2088
2088
2524
2779
2945
3370
1990
2702
3448
3370
4080
4306
4452
3214
4302
3686
2690
2174
5392
5104
6047
6165
3206
3030
5338
6404
5846
4540
5905
6047
6590
5920
6288
6352
6172
7556
7984
5190
6828
8372
4968
5648
6165
8538
7608
7504
7050
81...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 83 queries

Test #145:

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

input:

100
494
592
788
784
592
1164
591
1258
1719
975
2356
2256
3034
2524
2524
2080
2980
3312
4800
4696
2467
4135
3120
3292
3040
4916
4897
4273
5554
4066
5398
4978
7130
4978
4640
7153
3795
5303
5534
7186
5103
8574
6381
7416
8765
8765
9085
7696
9116
8225
9580
7706
8551
8500
5398
8963
8976
4560

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #146:

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

input:

100
595
793
976
1270
1270
1450
1464
1925
2224
1670
2292
3160
2629
2762
2210
3430
3118
4708
2115
5270
5240
4624
5707
6265
6560
4752
4390
6031
7536
4496
6099
6099
7040
5786
7709
8816
8556
5380
9038
9103
9397
7302
7525
8076
8651
9090
7408
6760

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #147:

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

input:

100
595
886
991
979
1367
1367
1658
1882
2454
3598
3792
4775
4720
4277
4568
3434
6295
4924
4512
6428
7489
6559
7303
8512
8068
8656
8344
7838
8140
9814

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 30 queries

Test #148:

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

input:

100
500
1100
1387
1288
1400
2300
2872
2700
2674
4357
4951
6238
6374
5982
6139
7312
5688
6702
5149
7866
7148
9272
9110
6997
5071
9763
9856
9062
8310
8698
9868
9631
9755
9839
9740
9200
9805
9402

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #149:

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

input:

100
500
1200
1800
2500
2900
3800
4200
5200
5300
5700
5400
4400
7921
8416
7921
8000
8351
8272
6668
9030
7148
9336
9131
9660
9232
8841
9541
9790
9398
9797
9811
9838
9946
9985

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #150:

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

input:

100
600
1200
1882
1882
1900
2674
3100
3664
4456
3862
2800
6139
6931
4555
7624
8824
5590
8752
5786
8560
8896
8778
7815
9748
9230
9352
7373
9886
7795
9643
9772
9880
9460
9265
9670
9980

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #151:

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

input:

100
600
1200
1500
2500
3100
3700
4500
5000
5347
4300
6040
6634
7426
7624
8812
8922
8200
9520
6000
9199
7705
9230
9724
9194
8822
9388
9631
9830
8992
9507
9328
9784
9868

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #152:

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

input:

100
600
1200
1400
2200
2100
2900
3300
3300
4800
5545
5149
5644
4100
7030
6600
8515
8218
7525
9505
9356
8452
9688
9025
7591
9829
9594
9436
9886
9755
8908
9872
9984
9920
9982

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #153:

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

input:

100
600
1100
1600
1800
2179
2100
3070
3300
4654
4800
4753
5347
4258
6634
6238
8800
8119
8726
6832
7256
9070
9664
9846
9580
9168
5811
8824
8625
9484
9580
9768
9175
9760
9725

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #154:

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

input:

100
592
785
595
793
1572
2337
2822
3568
3160
3514
3598
4218
4490
4360
4775
5032
5500
4756
4327
5536
6490
5450
6940
5400
6474
5680
7960
8091
8130
8538
8555
8008
9271
6904
6920
9016
7312
6348
9520
8560
9194
9890
9510
9790
9898
9870
9937
9895
9967
9487

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #155:

score: 78
Accepted
time: 258ms
memory: 4084kb

input:

100
600
1180
991
1090
1200
2552
2080
3598
3113
3568
3326
3540
4490
4277
4240
5250
6745
5582
6334
5680
6542
5440
3760
6964
6485
8740
6400
7063
8504
8300
7330
9490
8385
8656
8755
7510
8068
7216
7120
8928
9256
8164
9914
9232
8570
9142
9025
9655
9916
9316

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #156:

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

input:

100
600
1100
1400
2100
3000
3600
3500
4700
5200
6000
5400
7600
7200
8726
8448
6178
4512
9040
6770
6314
7932
8100
9304
9360
9635
9062
8960
9896
9862
7102
8180
8075
8350
8824

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #157:

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

input:

100
591
591
591
976
592
976
1173
1630
1723
1456
1446
2180
2447
2188
2524
2524
2467
3795
3784
3475
3636
4260
3040
3388
4096
3952
4000
4752
4610
3770
5940
5820
5940
4439
6619
3760
5060
6784
4096
5242
6776
5500
6976
5998
7928
6080
6226
4306
8380
6750
6672
8215
7377
7030
4968
8650
7180
8120
7876
5846
68...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #158:

score: 77.8261
Acceptable Answer
time: 411ms
memory: 4100kb

input:

100
592
592
785
785
788
976
1351
882
1540
1540
1164
2524
1830
2346
2608
2696
3120
3115
2346
3028
3844
3917
3920
2432
2969
4480
4228
4150
4533
2872
5255
4975
5109
2447
3115
6032
5450
6035
3996
6096
5710
5536
6035
5779
6584
5650
6224
5730
7570
6544
7936
8416
7678
4984
8335
7942
8956
8050
5050
7492
796...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 0.99777034560 points  0.9977703456 correct, 86 queries

Test #159:

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

input:

100
595
785
784
880
975
1164
1446
1446
976
1719
1355
1164
2350
2256
2605
3194
2953
2432
3120
3604
3850
3604
3196
3994
3522
3925
4894
3147
5109
4080
4450
6096
4610
3526
4391
4154
4096
5791
2945
6288
7570
6165
7032
7200
6248
6283
7509
7984
4533
7360
7030
7746
7088
8032
8753
7827
7900
6760
8483
8167
68...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #160:

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

input:

100
592
591
592
788
979
1168
1070
1264
1367
1996
2010
2702
1446
2960
2432
2872
2447
1990
3112
3443
3277
2860
3127
2811
4000
4888
3844
5036
4524
5520
4750
5050
5385
5176
2732
5392
4154
4764
6056
7050
6652
5172
5660
6672
6040
7536
6315
6095
6114
8416
8245
7732
7100
8285
8050
5740
6032
8822
7624
9223
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 81 queries

Test #161:

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

input:

100
592
592
784
784
688
785
1168
1444
1537
979
1446
784
1901
1640
2272
1720
2520
2080
3040
3280
2779
3276
3236
3550
4720
3760
3920
4372
4834
4411
4800
4178
5766
5401
5592
3378
6724
6396
6544
6425
5474
5172
5338
7227
6608
7699
5953
6466
8056
6490
6984
7120
6940
8119
6472
8449
7595
8470
7120
7984
7621...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #162:

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

input:

100
600
1200
1600
1400
2600
3200
3900
4600
5200
4200
5200
6400
7300
8200
8700
8900
9700
9300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #163:

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

input:

100
500
1200
1800
1900
2200
3600
3800
5100
3900
5700
6040
4753
6570
6570
5743
7327
6864
8040
8236
3600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 20 queries

Test #164:

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

input:

100
600
1200
1700
1700
2600
3400
3900
4800
5300
6000
5000
7200
7700
8700
8400
7500
8700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

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

input:

100
600
1200
1700
1800
2700
2700
4100
4400
5200
4400
6800
7228
6535
5500
7030
4753
6634
9406
9802

output:

?
0000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #166:

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

input:

100
595
793
800
1486
1500
2476
3336
2971
3826
3169
4904
4806
5008
5100
5198
6178
6736
8080
6352
7696
9715
7478

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #167:

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

input:

100
600
1300
1900
2400
3200
3900
4700
4700
5900
6300
7200
7500
8000
7525
8713
7256
6700
8000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 18 queries

Test #168:

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

input:

100
591
592
592
784
688
788
1165
1168
1634
1812
1260
1812
1352
1720
2538
2776
2170
1925
2344
3034
2188
3370
3360
4528
3443
3048
5200
2620
4687
3111
3576
5464
3120
3994
4963
4228
5716
5248
5970
6114
5515
6700
5784
6880
6637
5968
7415
4672
6360
7100
6838
5456
7504
8128
5464
4260
5839
7060
6555
7195
54...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 85 queries

Test #169:

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

input:

100
496
784
785
975
979
979
1537
984
1916
2260
2198
3040
2456
2866
2440
2880
1735
1992
3206
3722
4006
3868
3932
4320
3880
3196
4024
5060
5440
4233
5486
3196
6248
5474
5125
6880
5811
5102
6913
5653
6256
7480
6850
6757
7227
4610
7463
8434
6976
7540
6516
7420
8866
7732
8950
8214
8504
8449
8096
8752
785...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 79 queries

Test #170:

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

input:

100
592
785
788
979
1165
1164
892
1720
1723
1628
2170
2265
1916
2629
2890
3120
2574
2435
3609
2447
2784
4024
3292
4533
3722
3840
4233
4680
5520
4075
3194
4680
4549
4610
5464
6248
6820
6449
6555
6304
6889
7168
7011
6544
6736
6922
4832
7721
4707
6449
7721
6755
7936
7506
8200
6568
5980
7138
8560
5104
4...

output:

?
0000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 82 queries

Test #171:

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

input:

100
595
690
979
1070
1264
882
1264
1628
1537
1640
1540
2002
2613
2346
2696
2386
3206
3040
3455
3858
2696
3925
3616
3532
4249
4160
3112
4640
4995
4075
5314
4312
3682
4890
5653
3285
6172
5456
6114
5042
5980
6714
7272
7893
7216
5680
6583
6490
6787
8425
7509
8138
7305
5791
6416
7960
8944
6425
8680
6645
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #172:

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

input:

100
496
784
496
1168
1173
1076
882
1540
1719
984
2356
2953
2605
3443
1720
2776
2524
2608
3763
2880
3280
3600
2862
3838
4968
4528
3840
5515
5392
3120
5109
5791
6280
5320
4000
4746
5350
6315
4671
6755
7088
6580
7893
5136
6462
7030
7807
7795
4984
7608
6404
6280
8240
7750
6150
8606
6040
9264
9028
9287
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 80 queries

Test #173:

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

input:

5
16
21
19
22
19
23

output:

?
00000
01110
00010
00000
10000
?
00000
01000
11010
00000
00001
?
01000
01110
10100
00000
00100
?
00100
00100
01100
01000
00101
?
00000
00000
10110
00000
01100
?
01100
00100
10000
01000
01100
!
01000
00000
10010
00000
00101

result:

points 1.0 points  1.0 correct, 6 queries