QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#619801#9188. Light Bulbsjxy2012#100 ✓685ms4632kbC++234.5kb2024-10-07 15:28:332024-10-07 15:28:33

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
6
3
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
7
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #4:

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

input:

3
5
7
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #6:

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

input:

3
7
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #7:

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

input:

3
6
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
6
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
6
3
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
7
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

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

input:

3
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #14:

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

input:

3
7
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #15:

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

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #17:

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

input:

3
6
5
8
5

output:

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

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: 0ms
memory: 4020kb

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
3
3

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
7
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
5
7
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #22:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #23:

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

input:

3
7
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
6
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #25:

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

input:

3
6
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

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

input:

3
6
3
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #27:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

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

input:

3
7
7
7
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #29:

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

input:

3
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #30:

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

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #31:

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

input:

3
7
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

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

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #33:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #34:

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

input:

3
6
5
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #35:

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

input:

10
20
70
70
60
90
100
10

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000000000
0000000100
0000001000
0000010000
1000000000
0000000000
0010000000
0000000000
0100000000
1101100000
?
0000100000
0000000100
0000001000
0000010000
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #36:

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

input:

10
20
80
100

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000000000
0000000100
0000001000
0000010000
1000000000
0000000000
0010000000
0000000000
0100000000
1101100000
?
0000100000
0000000100
0000001010
0000010001
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
20
70
70
60
90
100
10

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000000000
0000000100
0000001000
0000010000
1000000000
0000000000
0010000000
0000000000
0100000000
1101100000
?
0000100000
0000000100
0000001000
0000010000
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
19
72
76
58
51
37

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000100000
0000000100
0000001000
0000010000
1000000000
0000000000
0000000000
0000000000
0100000000
1101100000
?
0000100000
0000000100
0000000000
0000010000
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #39:

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

input:

10
19
58
55
79
86
60
72

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000100000
0000000100
0000001000
0000010000
1000000000
0000000000
0000000000
0000000000
0100000000
1101100000
?
0000000000
0000000100
0000000000
0000010000
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #40:

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

input:

10
19
65
60
79
70
84
72
82
76
91
82

output:

?
0000000000
0000000100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0001000000
?
0000100000
0000000100
0000001000
0000010000
1000000000
0000000000
0000000000
0000000000
0100000000
1101100000
?
0000000000
0000000000
0000001000
0000010000
1000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #41:

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

input:

8
44
44
52
49
52
48
46
52
56
64

output:

?
00010010
00010000
00000000
00010011
00000000
00000000
01001000
00000000
?
00000010
00000001
00100000
00000011
00000000
00000000
01001001
10000010
?
00010000
10010001
00100000
00010011
10000000
00000000
01001001
10000010
?
00000010
10011000
00100000
00000011
00000000
00000000
01000001
10000010
?
00...

result:

points 1.0 points  1.0 correct, 10 queries

Test #42:

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

input:

10
68
58
64
75
76
76
86
91
100
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0000000000
0100000000
0001000000
0001000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #43:

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

input:

9
18
57
71
69
71
57
81

output:

?
000000000
000000000
000000000
000000000
010000000
000000000
000100000
000000000
000000000
?
000000000
000000001
001100101
000001000
010000000
100000000
000100000
010000000
000000000
?
000000110
000000000
001100001
000001000
010000100
100000000
000100000
010000000
000100000
?
000000110
000000001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #44:

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

input:

10
65
51
76
86
86
72
92
92
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0000000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0101000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #45:

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

input:

10
65
44
76
75
82
82
82
75
100
73
73

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0000000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100100000
0100000100
0101000000
0011100100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

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

input:

10
64
52
76
79
76
79
64
46

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000000000
0100000000
0100000000
0100000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0101000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
60
60
60
50
90
19
10

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #48:

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

input:

10
68
55
84
65
64
84
37
60
91
90
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0100100000
0100000000
0101010000
0100000000
0010000100
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
64
55
55
64
93
84
92
79
58
51
65
70
80
91
91

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000000000
0100000000
0100000000
0100000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0011100000
0100000000
0000000000
0100000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #50:

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

input:

10
70
60
70
80
80
60
46
91
46
60
91
80
90
91

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0000000000
0100000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0011100000
0100000000
0100000000
0100000000
0011000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #51:

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

input:

10
60
60
60
50
82
82
68
68
60
92
91
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #52:

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

input:

10
60
65
72
64
84
72
75
73
91
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010000000
0100000000
0100000000
0100000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #53:

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

input:

10
60
60
55
82
44
82
100
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

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

input:

10
68
52
73
28
82
60
84
84
91
84

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100100000
0100000010
0101000000
0011100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #55:

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

input:

10
60
60
55
82
52
55
80
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #56:

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

input:

10
68
60
72
82
73
80
68
80

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0000000000
0100000000
0001000000
0001000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #57:

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

input:

10
65
52
70
76
79
80
76
64
90
91
73

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0000000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

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

input:

10
64
58
84
79
85
82
84
91
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000000000
0100000000
0100000000
0100000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0100000000
0001000000
0011000001
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #59:

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

input:

10
64
52
76
76
85
76
80
80
60
68

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000000000
0100000000
0100000000
0100000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0101000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

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

input:

10
52
64
58
82
73
82
88
91
90

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0000100000
0100000000
0010000000
0100000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

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

input:

10
60
55
60
84
84

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010100000
0000000000
0000000000
0101000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #62:

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

input:

10
68
52
79
86
46
55
76
51

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100100000
0100000010
0101000000
0011100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #63:

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

input:

9
18
57
65
45
65
73
33
25

output:

?
000000000
000000000
000000000
000000000
010000000
000000000
000100000
000000000
000000000
?
000000000
000000001
001100101
000001000
010000000
100000000
000100000
010000000
000000000
?
000000110
000000000
001100001
000001000
010000100
100000000
000100000
010000000
000100000
?
000000110
000000001
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #64:

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

input:

9
18
65
63
72
49

output:

?
000000000
000000000
000000000
000000000
010000000
000000000
000100000
000000000
000000000
?
000000000
000000001
001100101
000001000
010000000
100000000
000100000
010000000
000000000
?
001000110
000000000
000100101
000001000
010000100
100000000
000100000
000000000
000100000
?
001000110
000000001
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #65:

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

input:

8
43
59
57
39
36

output:

?
00010010
00010000
00000000
00010011
00000000
00000000
01001000
00000000
?
00010010
10010001
00100010
00010011
00000000
00000000
01001010
00100000
?
00010010
10000001
00000010
10000011
00000000
00000000
11001010
00100000
?
00000100
00000001
00100000
00010000
00000000
00000000
10000010
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

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

input:

8
36
50
46
64

output:

?
00010010
00010000
00000000
00010011
00000000
00000000
01001000
00000000
?
00010010
00010000
00100000
00000011
00100000
00000000
00001000
10000010
?
00010000
00010001
01100000
00010001
00000000
00000000
01000001
00000000
?
00010000
00010001
10000000
01010010
00100000
00000010
00001001
00000010
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #67:

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

input:

7
37
33
37
31
25
25

output:

?
0000000
0000000
0000000
0101000
0010100
0000011
0000100
?
0000000
0000000
0001001
0101000
0001100
0000010
0000000
?
0000000
0000000
0000000
0101000
0011100
0000011
0000000
?
0000000
0001000
0001001
0100000
0001100
0000001
0000100
?
0000000
1000000
1000000
0001000
0000100
0000010
0000000
?
0000010
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #68:

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

input:

7
37
33
33
37
37
37
31
28

output:

?
0000000
0000000
0000000
0101000
0010100
0000011
0000100
?
0000000
0000000
0001001
0101000
0001100
0000010
0000000
?
0000000
0000000
0000000
0101000
0011100
0000011
0000000
?
0000000
1001000
1000001
0001000
0011000
0000001
0000100
?
0000000
0001000
1001001
0000000
0011000
0000011
0000100
?
0000000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #69:

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

input:

10
65
58
70
64
58
91
52
70
90
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0100000000
0000000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0101000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #70:

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

input:

10
68
55
84
65
64
84
37
55
55
46

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0100100000
0100000000
0101010000
0100000000
0010000100
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #71:

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

input:

10
58
44
60
68
64
75
76
92
82
91
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010000000
0100000000
0100000000
0100000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #72:

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

input:

10
70
60
80
84
90
64
84
82
84

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0000000000
0100000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0011100000
0100000000
0100000000
0100000000
0011000100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #73:

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

input:

10
68
65
76
60
73
72
84
93
84
91
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010000000
0100000000
0000000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0100000000
0100000000
0001000000
0011011100
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #74:

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

input:

10
70
64
70
76
84
82
82
76
79

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0010100000
0000000000
0100000000
0101000000
0011000000
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #75:

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

input:

10
55
60
70
60
82
88
92
82
100

output:

?
0010100000
0100000000
0100000000
0001000000
0001000100
0000000000
0000000000
0000010000
0000010000
0000000000
?
0000100000
0100000000
0100000000
0100000000
0011000100
0000000000
0000000000
0000000000
0000010000
0000000000
?
0010101000
0100100000
0101000010
0101000000
0001100100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #76:

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

input:

5
16
16
16
19
25

output:

?
10001
00000
10000
10010
00000
?
10001
00000
10010
00000
01000
?
10000
00000
10010
10010
01000
?
00000
01100
10100
00010
00000
?
00001
00100
00100
10000
01000
!
00001
00100
00100
10000
01000

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
3
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #80:

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

input:

3
3
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #81:

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

input:

3
3
7
8
8
8
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #83:

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

input:

3
3
7
8
7
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #84:

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

input:

3
3
7
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
3
6
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
3
9
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
3
8
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
3
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #90:

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

input:

3
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #92:

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

input:

3
8
9
6
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
9
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
80
20

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000001010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1101010000
0000000000
0000000000
!
0000001000
0000000100
0000000001
0100000000
0100000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #95:

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

input:

10
60
60
70
80
50
10

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0000010100
0000000001
0000000000
0010000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

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

input:

10
80
20

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000001010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1101010000
0000000000
0000000000
!
0000001000
0000000100
0000000001
0100000000
0100000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #97:

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

input:

10
68
76
84
88
86
70
70
58

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000000
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010000
0000000001
0000000010
0110000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
76
79
64
88
93
65
55
64
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010010000
0000000000
0100000010
0010000000
0000010000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #99:

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

input:

10
72
68
79
91
60
46
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000000
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0100000000
0010000000
1100000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #100:

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

input:

8
22
46
49
52
46
52
54
50

output:

?
00000000
00000000
10000000
00000000
01010000
00000000
00000000
00000001
?
01000010
00000101
00000000
00000000
01000000
00100000
10000010
00000001
?
01000010
00101101
10000000
00000000
00000000
00100000
10000000
00000001
?
01000010
00100001
11000001
01000000
01000000
00100000
10001010
00000001
?
01...

result:

points 1.0 points  1.0 correct, 8 queries

Test #101:

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

input:

10
65
70
76
72
79
76
84
82

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0000000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0000000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #102:

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

input:

9
27
39
63
61
66
61
73
74

output:

?
000000000
000000000
000000000
000000000
000010000
001000000
000000001
000000000
001000000
?
000100000
000100000
000100000
000000000
000000000
000000000
000000000
000001000
000000010
?
000100000
000100000
000000000
000000000
000010000
001000010
000000011
010001010
000000010
?
000000000
000100000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #103:

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

input:

10
65
65
80
75
84
80
58
82
90
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0000000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0010000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

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

input:

10
68
64
65
84
86
68
91
84
91
91

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000000
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
1000000000
0010010100
0000000001
0100000000
0100000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #105:

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

input:

10
64
64
68
84
84
52
44

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010010000
0000000001
0100000010
0010000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010010000
0000000000
0100000000
0100000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #106:

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

input:

10
68
60
72
60
90
37

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000000
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0000010100
0000000001
0000000000
0010000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
80
28
28
55
82
91
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000001010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1101010000
0000000000
0000000000
?
0010000001
0000000000
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #108:

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

input:

10
73
64
84
82
60
82
46
73
82
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010000000
1000000001
0100000000
0100000000
0100000000
0000000010
0000000000
0101000010
0000000000
?
0000000000
0010000100
1000000001
0101000000
0000100000
0100000000
10101000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #109:

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

input:

10
73
64
82
91
64
91
80
91
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010000000
1000000001
0100000000
0100000000
0100000000
0000000010
0000000000
0101000010
0000000000
?
0000000000
0010000100
1000000001
0101000000
0000100000
0100000000
10101000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #110:

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

input:

10
55
52
68
86
82
82
60
76
80
91
91

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0000010000
0000000001
1100000000
0000000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000010
1000110100
0000100000
0100000000
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
65
64
72
64
55
82
82
73
73
82
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0000000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0010000100
0010010000
0000000000
0100000010
0110000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #112:

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

input:

10
55
46
91
36
58
68
82
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0000010000
0000000001
1100000000
0000000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000010
0010010100
0000011001
0100000000
0000000000
0000100000
00100010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
76
84
84
60
84
92
36
80
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0010000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #114:

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

input:

10
52
58
68
65
86
68
82
91
90
91

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0000010100
0000000001
0000000010
0010000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010010000
0000000001
0100000000
0110000000
0100010000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #115:

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

input:

10
73
64
82
92
58
46
55
91
92
92

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010000000
1000000001
0100000000
0100000000
0100000000
0000000010
0000000000
0101000010
0000000000
?
0000000000
0010000100
1000000001
0101000000
0000100000
0100000000
10101000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

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

input:

10
64
58
70
82
65
86
90
73
100
91

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010010000
0000000001
0100000010
0010000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0010000100
0000010100
0000000000
0100000010
0110000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
70
65
85
85
72
68
88
82
82
91
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010010100
0000000000
0100000010
0010000000
0100000000
0010000000
0000000000
0000000000
1000000000
?
0000000000
0010010100
0000000001
0100000010
0110000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
64
70
60
82
75
60
80
64
60
73
73

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0010010000
0000000001
0100000010
0010000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0010000000
0010000100
0000000001
0100000010
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

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

input:

10
65
72
80
70
80
70
92
94
79
91
91

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0000000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0010000100
0010010000
0000000001
0100000010
0110000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

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

input:

10
80
20

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000001010
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1101010000
0000000000
0000000000
!
0000001000
0000000100
0000000001
0100000000
0100000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 2 queries

Test #121:

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

input:

10
60
60
73
90
36
36

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000000
0000010100
0000000001
0000000000
0010000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

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

input:

9
25
46
53
60
81
36

output:

?
000000000
000000000
000000000
000000000
000010000
001000000
000000001
000000000
001000000
?
000000000
010001000
000000000
000000000
000010000
001000000
000000001
000000000
000010000
?
000000000
010001000
000000000
000000000
000010000
001010000
000000001
000000000
100010000
?
000100000
010001000
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #123:

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

input:

9
33
67
65
69
67
45

output:

?
000000000
000000000
000000000
000000000
000010000
001000000
000000001
000000000
001000000
?
000010001
010000011
000000000
100000000
000010000
001000000
000000001
000000001
001000100
?
000000001
000000011
001000000
100000100
000000000
001010000
000000001
000000001
001000000
?
000000000
010000001
00...

result:

points 1.0 points  1.0 correct, 6 queries

Test #124:

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

input:

8
29
43
50
56
15

output:

?
00000000
00000000
10000000
00000000
01010000
00000000
00000000
00000001
?
00001100
00000000
00000000
00000000
01110000
00010000
00000000
00000001
?
00000000
00000000
10000000
01000000
01110000
00000000
00000000
00000111
?
00000100
00000000
10000000
00001000
01100000
00010000
00000000
00000110
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #125:

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

input:

8
22
46
43
50
34
36
40

output:

?
00000000
00000000
10000000
00000000
01010000
00000000
00000000
00000001
?
01000010
00000101
00000000
00000000
01000000
00100000
10000010
00000001
?
01000010
00101101
10000000
00000000
00000000
00100000
10000000
00000001
?
01000010
00101101
10100000
00000000
01000000
00100000
10000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #126:

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

input:

7
39
29
34
41
44
29

output:

?
0000000
0100001
1100010
0001100
0100000
0000001
0000100
?
0100000
0100001
0100000
0001000
0100000
0000001
0000100
?
0100000
0100000
0100010
0000100
0100000
0000011
0000000
?
0100000
0100001
1000000
0001100
0101000
0000011
0000100
?
0000000
0100000
1100010
0001100
0001001
0000000
0000100
?
0010000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #127:

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

input:

7
44
44
43
19

output:

?
0000000
0100001
1100010
0001100
0100000
0000001
0000100
?
0100000
0100001
0100000
0001000
0100000
0000001
0000100
?
0100000
0000001
1000010
0001000
0100000
0000001
0000100
?
0000000
1110101
0100000
0000000
0000000
0000000
0000000
!
0100000
0000100
0000010
0000100
0100000
0000001
0000100

result:

points 1.0 points  1.0 correct, 4 queries

Test #128:

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

input:

10
72
68
68
73
73
76
92
84
91
90
91

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000000
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0100000000
0010000000
1100000000
00100000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #129:

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

input:

10
84
51
37

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0010001001
1111010100
0000000000
0000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
?
0010000000
0111010100
0000000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #130:

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

input:

10
51
65
72
82
76
68
91
100

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000000
0000000001
0100000010
0110000000
0100010000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #131:

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

input:

10
75
80
76
65
73
76
76

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010010100
0000000001
0100000010
0010000000
0100000000
0010000000
0000000000
0000000000
1000000000
?
0000000100
0010000100
0000000001
0100000010
0010000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #132:

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

input:

10
65
72
82
75
58
92
68
91
72

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0000000010
0110000000
0000000000
0010000000
0000000000
0010000000
1000000000
?
0010000100
0010010000
0000000001
0100000010
0110000000
0100000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #133:

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

input:

10
76
76
80
75
80
64
75
70
85
79

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010100
0000000001
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010010100
0000000001
0100000010
0010000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #134:

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

input:

10
68
76
80
82
85
76
82
92
73

output:

?
0000000000
0010010100
0000000001
0100000000
0100000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0010000100
0000000000
0100000010
0110000000
0100000000
0010000000
0000000000
0010000000
1000000000
?
0000000100
0000010000
0000000001
0000000010
0110000000
0100010000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #135:

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

input:

100
900
1900
2900
3900
4800
5700
6700
7600
8500
9200
9700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #136:

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

input:

100
1000
2000
2900
3900
4900
5800
6600
7500
8400
9100
9700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #137:

score: 78
Accepted
time: 185ms
memory: 4372kb

input:

100
900
1866
1981
2944
3664
3763
4414
5100
5842
6436
7060
7452
7672
7888
8020
1446
8700
9400
9703
1260
1076

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #138:

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

input:

100
984
979
1090
1572
1744
1728
2531
3016
3042
1901
3540
3664
4327
2613
4540
3048
2435
5200
2350
2356
2613
2480
2574
2629
7792
3030
2839
8922
8933
9224
3250
3232
3088
2992
2846
3307

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #139:

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

input:

100
886
1165
1355
1360
1658
2010
2095
2115
2538
1992
3058
2872
2520
1728
3752
3194
3034
3540
3862
4112
3576
4454
4624
4912
3357
3812
5915
3994
6146
4258
6865
6832
4560
4606
4571
7910
4420
8233
4926
4896
4954
5140
9525
9712
5155
5400
5450
5308
5630
5786
5644
5786
5786
5884

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #140:

score: 78
Accepted
time: 600ms
memory: 4328kb

input:

100
976
976
592
1072
979
1450
1812
1904
1351
2079
1545
2456
2620
2720
2811
3048
2880
3058
3610
3635
3920
4020
4327
3760
4172
3676
4296
5071
4924
4660
5400
4896
6040
5495
6744
5086
6770
5723
6898
6964
6269
7452
7650
6633
6504
8160
7216
6804
8656
8752
7419
7462
9342
9321
7932
8290
9907
9810
8480
8368
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #141:

score: 78
Accepted
time: 551ms
memory: 4316kb

input:

100
975
784
975
1165
1164
1164
1164
1355
1816
1900
2083
2432
2432
2265
2824
2896
2356
3539
3084
3859
3928
3652
3796
3568
3903
3770
5112
4571
4699
4813
4680
5996
5032
6373
5268
6559
5268
5665
7210
5995
7148
6269
7582
6580
6732
6760
6865
7210
9030
9436
7625
9448
7932
9810
9724
8176
8432
8317
8530
8432...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 61 queries

Test #142:

score: 78
Accepted
time: 584ms
memory: 4328kb

input:

100
984
984
1360
1260
1446
2088
2272
2629
2538
2746
2083
2732
2608
3200
3200
3880
3948
3250
3920
3560
3088
3770
4848
4078
5216
4642
5461
4813
5018
5814
5952
6001
6001
6136
6178
6295
6428
6694
6694
6964
7180
7696
7675
7675
7884
7424
7838
8233
7976
8752
8119
9040
8739
8955
9163
9232
9454
9424
9902
971...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #143:

score: 78
Accepted
time: 685ms
memory: 4336kb

input:

100
976
975
975
976
1351
1450
1456
1925
2350
2524
2188
1816
2732
2480
2350
3514
2640
3420
3635
4304
3730
3400
3147
3576
3681
5032
3592
4870
4112
4204
5728
6044
4904
4756
4995
6522
6804
5410
6964
7096
5860
5952
7480
6440
6160
6466
8140
6094
8308
6485
6804
7117
7452
8698
8988
7634
9264
9272
7910
8290
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #144:

score: 78
Accepted
time: 591ms
memory: 4328kb

input:

100
975
785
1164
1168
1070
1628
1630
1719
1630
2265
2530
2613
3120
2945
3112
2784
3250
3058
3118
3420
2811
3468
3722
3955
4112
3880
4690
5283
5177
4916
4600
4631
6044
6001
6522
5268
5308
6796
7056
5688
5676
7556
6269
7976
7954
6412
8120
6931
8713
7187
7516
9050
9418
7650
9430
7815
9818
9812
8368
827...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #145:

score: 78
Accepted
time: 459ms
memory: 4312kb

input:

100
984
1278
1572
1852
2512
2320
2210
2210
2780
3160
2824
2839
4240
4680
1728
4870
5164
5443
5216
2467
2720
2629
5958
6320
6360
3070
6906
7030
6992
3138
3560
3610
3630
4037
4304
8200
8419
8896
8670
8933
9424
9525
9721
5016
4806
4753
4753
4654

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #146:

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

input:

100
984
1270
1456
1768
1552
2320
2856
2839
3138
3255
3955
3920
2080
4205
4870
5394
2002
5725
2350
2690
6596
2640
2902
6928
7086
2980
3070
2960
7769
3325
3488
8684
3630
8872
3790
3744
4126
9436
4112
9636
4330
4360
4180
4432
4512
4610
4555

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #147:

score: 78
Accepted
time: 200ms
memory: 4272kb

input:

100
991
1486
1964
1376
1572
1387
3200
4159
4762
4708
1735
4806
5050
5786
5941
1630
7216
1925
7921
8614
1352
9703
1260
9802
1180
1278
1278
1090

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #148:

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

input:

100
892
1486
1500
2674
3500
4400
5300
6200
6900
7700
8500
9109
9406
9515
9612
9712
9812
9814
9812
1355
1630
1561
1670
1964
3300
4300
5300
5700
6400
7000
7500
7900
8100
8600
9200
9500
9901
9901
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #149:

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

input:

100
900
1900
2800
2600
3900
4800
5800
6634
7158
1376
1500
8236
1360
1464
9020
9412
975
1070
9901
1486
1783
2476
3169
3367
3169
3862
4357
4654
5050
4951
5347
5941
6238
6700
7500
8500
8700
9100
9500
9700
9800
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #150:

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

input:

100
900
1900
2800
2600
3900
4800
5800
6700
7500
8300
9109
892
9608
9804
9901
880
496
1270
1572
1387
1882
2278
2971
2476
3664
3466
4900
5800
6600
7300
7800
8100
8700
8900
9901
9500
9800
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #151:

score: 78
Accepted
time: 212ms
memory: 4304kb

input:

100
800
1700
2600
3600
4400
5300
6139
6337
1189
1684
8020
8614
9200
975
9804
9904
880
1072
1180
1768
1300
2773
3169
4060
4951
5446
6337
7228
7327
8119
8812
8911
9604
9901
9901
9901
9901

output:

?
0010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #152:

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

input:

100
800
1700
2600
3600
4400
5300
6200
7200
8100
9010
9010
9412
1552
9505
9712
1264
1165
1260
1352
1450
1648
2300
3300
4200
4700
5200
5500
6400
7100
7500
8000
8200
9100
9200
9600
9800
9900
9901

output:

?
0010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #153:

score: 78
Accepted
time: 231ms
memory: 4364kb

input:

100
800
1700
2600
3600
4400
5248
1585
1288
6700
7624
8254
8448
1367
1464
9208
9800
886
984
886
1180
1180
1768
2062
2062
2454
2944
3532
4300
4900
5900
6900
7500
8400
8500
9000
9901
9700
9900
9901

output:

?
0010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 39 queries

Test #154:

score: 78
Accepted
time: 364ms
memory: 4320kb

input:

100
984
984
1464
1572
1949
1561
2650
3404
3630
4585
4568
5053
5104
5441
5630
6052
5958
6616
7030
7452
2256
2260
8836
2356
2613
2692
2530
2364
1949
2278
9715
9715
2896
9808
9908
2628
3568
3730
3760
3920
4100
5100
5600
6500
6600
7100
7600
7900
8600
8800
9100
9500
9700
9800
9900
10000

output:

?
0010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #155:

score: 78
Accepted
time: 381ms
memory: 4328kb

input:

100
1000
1600
2552
2846
3307
3113
1830
3169
2032
4708
5100
1444
1444
6023
6314
6799
6508
6736
6745
7056
7117
7700
2435
2350
8545
2608
9232
9520
2480
9424
2560
9806
2780
2704
2992
3113
2822
3404
2552
3862
4400
5200
6200
6600
7100
7900
8400
8900
9100
9600
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #156:

score: 78
Accepted
time: 170ms
memory: 4300kb

input:

100
1000
1500
2500
3466
4159
4852
5149
5743
6139
6832
7525
8400
9200
9703
784
784
880
976
1200
1900
2300
3300
3400
4357
4456
4357
4654
5248
5248
5300
6100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #157:

score: 78
Accepted
time: 591ms
memory: 4288kb

input:

100
979
975
1258
1165
1351
1173
1816
1996
2104
2548
2447
3065
2272
3255
2456
3194
2416
2992
3350
5216
5440
3769
3994
3880
3514
6094
6094
6320
4548
6633
5086
5410
5590
5814
5952
6128
7477
6559
7825
6334
8233
7086
7180
8419
8504
8933
8089
9240
8214
9624
8385
8752
8684
9136
9232
9812
9510
9612
9703

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #158:

score: 78
Accepted
time: 644ms
memory: 4348kb

input:

100
975
975
1173
1446
1628
1720
1723
2170
1720
1360
2860
2257
2779
3048
2960
3526
3304
2875
3232
3284
3652
2950
3970
4171
4126
4050
4280
4720
4015
4680
4736
5008
5050
5124
5336
6001
6220
6187
5500
5541
6633
6964
6815
7024
7332
7660
6850
7180
7768
8108
8131
8110
8380
7976
8152
8791
8512
9070
9050
905...

output:

?
0000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000001...

result:

points 1.0 points  1.0 correct, 70 queries

Test #159:

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

input:

100
882
1072
1072
1351
1464
1904
2435
2104
2374
1916
2364
2538
2800
3147
2710
3562
3910
4060
3136
3120
3250
4300
3340
3340
4572
5541
3928
4085
6087
4632
4510
4496
7256
7216
7504
7696
8005
5160
8480
5500
5728
8328
9172
9110
9070
9706
6544
6314
6023

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #160:

score: 78
Accepted
time: 682ms
memory: 4328kb

input:

100
976
1164
1165
1164
1355
1351
1810
1812
1540
2257
2344
2435
1723
2945
2692
2548
2710
2993
2732
2980
3770
3592
4037
3997
4192
4330
4600
4240
5155
5268
4756
5737
5112
4978
5632
6136
5864
6228
5820
6295
6544
6931
6688
7179
7008
7096
7056
7543
7815
7597
7907
8140
8419
8089
8620
8470
8740
8966
9080
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #161:

score: 78
Accepted
time: 626ms
memory: 4632kb

input:

100
976
976
976
1072
1545
1630
1728
1723
2260
2104
2180
2520
2608
2530
3048
2620
3616
3325
3636
3100
3468
3859
3583
3840
4267
4296
4345
4756
4300
4885
4940
4940
5018
5541
5563
5639
5536
5968
6373
6052
6105
6745
6228
6480
6529
6320
7303
7462
8195
8140
7396
8453
8576
8698
8544
8791
8419
8402
8480
8656...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #162:

score: 78
Accepted
time: 85ms
memory: 4292kb

input:

100
892
1387
1981
3100
4100
5000
5800
6600
7400
8218
8614
9300
690
690

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #163:

score: 78
Accepted
time: 98ms
memory: 4364kb

input:

100
1000
1900
2800
3000
4100
5100
5900
6832
6337
7426
8200
8900
9700
397
396

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

score: 78
Accepted
time: 75ms
memory: 4264kb

input:

100
1000
1800
2800
3800
4800
5800
6800
7700
8400
9300
9800
200

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #165:

score: 78
Accepted
time: 95ms
memory: 4292kb

input:

100
1000
1900
2800
3000
4100
5100
5900
6900
7723
8218
8713
9200
9800
298
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

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

input:

100
1000
1783
2179
2476
2800
1486
1684
4654
5492
1180
6080
6605
1852
1768
7200
7942
8416
8911
9109
9604
785
976

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 22 queries

Test #167:

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

input:

100
1000
1800
2800
3800
4800
5800
6800
7700
8317
9000
9604
9900
199

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #168:

score: 78
Accepted
time: 573ms
memory: 4328kb

input:

100
979
1072
1173
1258
1630
1072
1537
1992
1450
1909
2538
2668
2198
3138
3376
3630
2872
3276
4336
2993
4978
3025
3630
3414
3649
3859
6130
4171
6633
6352
6702
4420
7120
7180
5177
7792
7888
7825
5400
8086
8064
8020
8271
8560
8782
6320
8680
8944
7096
9430
7435
7274
9712
7675
9907
7792
8060
8040
8138

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #169:

score: 78
Accepted
time: 668ms
memory: 4628kb

input:

100
975
592
976
976
1165
1258
1165
1352
1536
1812
1540
1719
2257
2350
2692
3111
2710
2746
3160
2969
3211
3065
3583
3350
3560
3583
3970
4085
4060
4540
4571
4600
4720
5128
4830
4775
5590
5815
5905
5676
5958
5860
6412
6685
6520
6732
6724
6815
7120
7210
7361
7152
7815
8214
8047
8252
7888
8545
8575
8575
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #170:

score: 78
Accepted
time: 608ms
memory: 4328kb

input:

100
976
975
595
1352
1165
1444
1628
1812
1540
2088
2095
2188
2574
2560
3160
3192
2574
2880
2902
3084
3340
3008
3808
4642
4792
3890
3635
5270
5500
5424
4978
5768
5215
4722
6522
5296
6451
6872
6001
6084
5906
7303
6451
6780
7816
7024
6964
8160
7368
7700
7582
8436
8908
8830
8470
9288
8544
8200
9530
8804...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #171:

score: 78
Accepted
time: 677ms
memory: 4364kb

input:

100
979
1070
1168
1352
1264
1540
1728
1992
1723
1545
2710
2083
2530
2350
2969
1866
3065
2780
3044
3025
3744
3448
3676
3560
3676
4060
4204
4388
4234
4792
4722
4924
5105
5300
5302
5356
5737
5768
6040
5817
6220
6240
6269
6707
6760
6428
7060
6872
6872
7390
7361
7764
7725
7907
8362
7675
8620
8436
8496
85...

output:

?
0000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #172:

score: 78
Accepted
time: 546ms
memory: 4332kb

input:

100
886
1173
1258
1264
1634
1812
2174
2440
1990
2524
2696
2960
2685
3088
3118
3592
3448
3448
3880
3980
4280
4937
4708
4624
4926
5300
5160
4960
4736
5968
4924
6280
6320
5492
5536
5535
6865
5770
7120
7504
7516
7750
6710
7180
7953
7303
8152
8240
7861
8695
8869
8726
8726
9040
9224
9208
9535
9505
9612
99...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #173:

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

input:

5
19
16
25
17
19

output:

?
00010
00000
00001
00100
01100
?
00010
00000
00001
00100
01000
?
01000
00001
10011
00100
00100
?
01000
00000
10010
00000
01000
?
01000
00001
00001
00100
01100
!
01010
00000
10001
00000
00100

result:

points 1.0 points  1.0 correct, 5 queries