QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558104#9188. Light BulbsMilmon100 ✓1440ms4464kbC++204.8kb2024-09-11 14:12:082024-09-11 14:12:08

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

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

input:

3
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #5:

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

input:

3
7
5
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #6:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #7:

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

input:

3
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #8:

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

input:

3
5
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
7
9
7
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #12:

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

input:

3
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #13:

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

input:

3
7
8
5
6
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #16:

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

input:

3
6
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #21:

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

input:

3
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

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

input:

3
7
5
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #23:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #24:

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

input:

3
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #25:

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

input:

3
5
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

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

input:

3
7
9
7
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #29:

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

input:

3
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #30:

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

input:

3
7
8
5
6
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #33:

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

input:

3
6
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #35:

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

input:

10
50
90
70
40

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000001000
0000100001
0000010100
0001000000
0001010000
0010000000
0000100000
0000000000
1000000000
0111000010
?
0000000000
0000100000
0000010000
0001000000
0001010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #36:

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

input:

10
60
90
90
90
100
40

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001010
0011000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

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

input:

10
46
52
84
91
91
58
52
51
44

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000100
0001001000
0010100000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0010000000
0000000000
0000000100
0001000100
0011100001
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #38:

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

input:

10
55
84
86
93
84
60
37

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000001000
0000010000
0001001010
0001000000
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #39:

score: 11
Accepted
time: 24ms
memory: 4352kb

input:

10
52
58
65
75
65
52
80
60
44
84
79
100
82
82

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000000000
0000010100
0001100000
0011000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #40:

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

input:

10
44
64
70
79
82
58
44
44
65

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000000
0011011000
0000010101
0000000000
0000000000
0000010000
1000000000
0101000000
?
0000000100
0000000001
0000000100
1001011000
0000010100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

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

input:

8
16
43
34
40
58
48
64

output:

?
00000000
00100000
00000000
00010000
00000000
00000000
00000000
00000000
?
00000100
00100000
00000000
00010000
00010000
00000010
00000100
00000000
?
00000100
00000000
00000000
00000000
00000010
00000010
00000110
00000000
?
00010110
00000000
10010000
00000000
00000000
00000000
00100111
00000100
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
58
82
65
75
88
88
72
82

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000000000
0000000100
0001001000
0010000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #43:

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

input:

9
18
61
39
57
75
57
69
66
63
33
81

output:

?
000000000
000000000
000000000
000000000
000000001
000000000
000010000
000000000
000000000
?
110000000
000100000
000000001
100000000
000000001
000000100
000001000
000000001
000000000
?
100000000
000000100
000001000
000001000
000000000
000000100
000001000
000000001
000000000
?
110000000
000100101
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

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

input:

10
55
90
82
93
82
92
97
84
98
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000001000
0000010100
0001000000
0001000000
0000100000
10001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #45:

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

input:

10
55
93
80
82
70
88
76
30

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
0000000000
0000001000
0000010100
0001000010
0011000000
1000000000
00001100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #46:

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

input:

10
55
91
82
80
46

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #47:

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

input:

10
55
91
86
68
36
28
36

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #48:

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

input:

10
50
82
91
55
46
51
84
98
80
30
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000001000
0000100001
0000010100
0001000000
0001010000
0010000000
0000100000
0000000000
1000000000
0111000010
?
0000001000
0000010001
0000010000
0001000000
0001010000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
52
73
86
80
65
65
55
93
90
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000001000
0000010000
0001101000
0001000000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #50:

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

input:

10
50
82
91
60
91
52
44
76
100
100
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000001000
0000100001
0000010100
0001000000
0001010000
0010000000
0000100000
0000000000
1000000000
0111000010
?
0000001000
0000010001
0000010000
0001000000
0001010000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #51:

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

input:

10
55
91
76
82
84
44
84
98
92
91
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
55
91
73
79
58
68
93
91
80
91
100
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

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

input:

10
60
90
90
90
91
76
98
30
10
100
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001010
0011000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #54:

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

input:

10
46
46
65
68
84
84
95
70
94
30
98
20
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000100
0001001000
0010100000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0010001000
0000000000
0000000100
0001001000
0001100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

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

input:

10
60
82
73
84
84
68
65
36
64
93
60
91
80
20
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000000000
0001001110
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #56:

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

input:

10
46
52
82
76
86
64
75
92
20
96
73
20
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000100
0001001000
0010100000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0010000000
0000000000
0000000100
0001000100
0011100001
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #57:

score: 11
Accepted
time: 24ms
memory: 4108kb

input:

10
51
58
75
65
76
85
75
80
85
46
36
82
92
91
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001000
0010000000
0000000000
0000100000
0010000000
0000000000
0001000000
?
0000000000
0000001000
0000010000
0000001000
0001000000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #58:

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

input:

10
58
70
80
70
60
70
84
46
64
44
84
28
82
91
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000001000
0000010100
0001001000
0011000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #59:

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

input:

10
65
84
88
72
88
76
82
94
100
84
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000010000
0001001100
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #60:

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

input:

10
52
70
76
76
75
76
65
68
51
79
68

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000101000
0011000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #61:

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

input:

10
55
82
82
76
92
64

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
0000000000
0000001000
0000010000
0001001010
0011000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
64
91
90
52
55

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000010100
0000100010
0000001000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
18
57
65
65
41
72
36

output:

?
000000000
000000000
000000000
000000000
000000001
000000000
000010000
000000000
000000000
?
110000000
000100000
000000001
100000000
000000001
000000100
000001000
000000001
000000000
?
110000000
000100100
000001000
100001000
000000001
000000100
000011000
000000000
000000000
?
110000000
000100001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #64:

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

input:

9
18
73
72
33

output:

?
000000000
000000000
000000000
000000000
000000001
000000000
000010000
000000000
000000000
?
110000000
000100000
000000001
100000000
000000001
000000100
000001000
000000001
000000000
?
010000100
000000000
010011001
000000100
000000001
000000100
000010000
000000001
000001100
?
000000100
010000000
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
15
36
34
52
58
52
29
36
40

output:

?
00000000
00100000
00000000
00010000
00000000
00000000
00000000
00000000
?
00000100
00100000
00000000
00010000
00010000
00000010
00000100
00000000
?
00000100
00100000
00000000
00010000
00000000
00000010
00000110
00000000
?
00000100
00100100
00000000
00000000
10011100
01000010
00000110
00000000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #66:

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

input:

8
15
43
48
64
16

output:

?
00000000
00100000
00000000
00010000
00000000
00000000
00000000
00000000
?
00000100
00100000
00000000
00010000
00010000
00000010
00000100
00000000
?
00000100
00100010
00000000
00000110
00010000
00000010
00000100
00000000
?
00000100
00100010
00001000
00010110
00010000
00000010
00000100
00000010
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
37
34
39
37
41
34
40
14

output:

?
0000000
0000001
0000000
1001000
0000001
1100000
1010010
?
1000000
0000001
0010000
1000000
0100001
0100000
1000010
?
0100000
0000001
0010000
0001000
0100001
0100000
1010010
?
1100100
0000001
0010000
0001000
0100000
1100000
1000000
?
1100100
0000001
0010000
1001000
0100001
1100000
0010000
?
1001000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #68:

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

input:

7
37
39
39
41
44
44
7

output:

?
0000000
0000001
0000000
1001000
0000001
1100000
1010010
?
1000000
0000001
0010000
1000000
0100001
0100000
1000010
?
0100000
0000001
0010000
0001000
0100001
0100000
1010010
?
1100100
0000000
0010000
1001000
0100001
1000000
1010010
?
1000100
0000001
0000000
1001000
0100000
0100000
0010010
?
1100100
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #69:

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

input:

10
52
76
91
92
58
52
44

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000001000
0000010000
0001101000
0001000000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #70:

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

input:

10
55
79
76
82
73
72
80
46
70
44
64
97

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000001000
0000000100
0001001010
0001000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #71:

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

input:

10
65
85
58
65
80
72
94
84
76
91
92

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001100
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #72:

score: 11
Accepted
time: 29ms
memory: 4136kb

input:

10
65
80
58
80
75
65
70
58
98
99
19
92
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001100
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #73:

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

input:

10
58
72
79
72
76
64
90
96
68

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000001000
0000010100
0001001000
0011000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

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

input:

10
58
65
70
64
51
64
76
68
72
86
84
82
99
20
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000001000
0000010100
0000001000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #75:

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

input:

10
64
84
80
82
85
51
80
65
51
86
91
19
30
20
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000010000
0001001100
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #76:

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

input:

5
13
16
25
16
21

output:

?
00000
00000
00100
11010
00010
?
10001
00000
10000
00010
10010
?
00001
10000
10100
01010
10000
?
10000
00000
10100
00000
10001
?
00000
00000
10000
00010
10101
!
00001
10000
00100
01000
10000

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
7
5
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #82:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
5
5
5
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

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

input:

3
7
9
7
6
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
6
7
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
9
7

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #88:

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

input:

3
7
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
7
8
5
6
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #92:

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

input:

3
6
7
7
3

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
9
5

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #94:

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

input:

10
50
90
70
40

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000001000
0000100001
0000010100
0001000000
0001010000
0010000000
0000100000
0000000000
1000000000
0111000010
?
0000000000
0000100000
0000010000
0001000000
0001010000
0010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #95:

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

input:

10
60
90
90
90
100
40

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001010
0011000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #96:

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

input:

10
46
52
84
91
91
58
52
51
44

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000100
0001001000
0010100000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0010000000
0000000000
0000000100
0001000100
0011100001
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #97:

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

input:

10
55
84
86
93
84
60
37

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000001000
0000010000
0001001010
0001000000
0000000000
10001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #98:

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

input:

10
52
58
65
75
65
52
80
60
44
84
79
100
82
82

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000000000
0000010100
0001100000
0011000000
0001000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #99:

score: 78
Accepted
time: 24ms
memory: 4392kb

input:

10
44
64
70
79
82
58
44
44
65

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000000
0011011000
0000010101
0000000000
0000000000
0000010000
1000000000
0101000000
?
0000000100
0000000001
0000000100
1001011000
0000010100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #100:

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

input:

8
16
43
34
40
58
48
64

output:

?
00000000
00100000
00000000
00010000
00000000
00000000
00000000
00000000
?
00000100
00100000
00000000
00010000
00010000
00000010
00000100
00000000
?
00000100
00000000
00000000
00000000
00000010
00000010
00000110
00000000
?
00010110
00000000
10010000
00000000
00000000
00000000
00100111
00000100
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #101:

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

input:

10
58
82
65
75
88
88
72
82

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000000000
0000000100
0001001000
0010000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #102:

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

input:

9
18
61
39
57
75
57
69
66
63
33
81

output:

?
000000000
000000000
000000000
000000000
000000001
000000000
000010000
000000000
000000000
?
110000000
000100000
000000001
100000000
000000001
000000100
000001000
000000001
000000000
?
100000000
000000100
000001000
000001000
000000000
000000100
000001000
000000001
000000000
?
110000000
000100101
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

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

input:

10
55
90
82
93
82
92
97
84
98
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000001000
0000010100
0001000000
0001000000
0000100000
10001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

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

input:

10
55
93
80
82
70
88
76
30

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
0000000000
0000001000
0000010100
0001000010
0011000000
1000000000
00001100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
55
91
82
80
46

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 5 queries

Test #106:

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

input:

10
55
91
86
68
36
28
36

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

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

input:

10
50
82
91
55
46
51
84
98
80
30
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000001000
0000100001
0000010100
0001000000
0001010000
0010000000
0000100000
0000000000
1000000000
0111000010
?
0000001000
0000010001
0000010000
0001000000
0001010000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
52
73
86
80
65
65
55
93
90
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000001000
0000010000
0001101000
0001000000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #109:

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

input:

10
50
82
91
60
91
52
44
76
100
100
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000001000
0000100001
0000010100
0001000000
0001010000
0010000000
0000100000
0000000000
1000000000
0111000010
?
0000001000
0000010001
0000010000
0001000000
0001010000
0000000001
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #110:

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

input:

10
55
91
76
82
84
44
84
98
92
91
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
55
91
73
79
58
68
93
91
80
91
100
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000000000
0000010100
0001001110
0000000000
1000000000
00001001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #112:

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

input:

10
60
90
90
90
91
76
98
30
10
100
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001010
0011000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #113:

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

input:

10
46
46
65
68
84
84
95
70
94
30
98
20
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000100
0001001000
0010100000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0010001000
0000000000
0000000100
0001001000
0001100000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
60
82
73
84
84
68
65
36
64
93
60
91
80
20
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000000000
0001001110
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #115:

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

input:

10
46
52
82
76
86
64
75
92
20
96
73
20
91

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000000000
0000000100
0001001000
0010100000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0010000000
0000000000
0000000100
0001000100
0011100001
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #116:

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

input:

10
51
58
75
65
76
85
75
80
85
46
36
82
92
91
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001000
0010000000
0000000000
0000100000
0010000000
0000000000
0001000000
?
0000000000
0000001000
0000010000
0000001000
0001000000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #117:

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

input:

10
58
70
80
70
60
70
84
46
64
44
84
28
82
91
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000001000
0000010100
0001001000
0011000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #118:

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

input:

10
65
84
88
72
88
76
82
94
100
84
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000010000
0001001100
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #119:

score: 78
Accepted
time: 23ms
memory: 4224kb

input:

10
52
70
76
76
75
76
65
68
51
79
68

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000101000
0011000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #120:

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

input:

10
55
82
82
76
92
64

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
0000000000
0000001000
0000010000
0001001010
0011000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
64
91
90
52
55

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000010100
0000100010
0000001000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
18
57
65
65
41
72
36

output:

?
000000000
000000000
000000000
000000000
000000001
000000000
000010000
000000000
000000000
?
110000000
000100000
000000001
100000000
000000001
000000100
000001000
000000001
000000000
?
110000000
000100100
000001000
100001000
000000001
000000100
000011000
000000000
000000000
?
110000000
000100001
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

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

input:

9
18
73
72
33

output:

?
000000000
000000000
000000000
000000000
000000001
000000000
000010000
000000000
000000000
?
110000000
000100000
000000001
100000000
000000001
000000100
000001000
000000001
000000000
?
010000100
000000000
010011001
000000100
000000001
000000100
000010000
000000001
000001100
?
000000100
010000000
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
15
36
34
52
58
52
29
36
40

output:

?
00000000
00100000
00000000
00010000
00000000
00000000
00000000
00000000
?
00000100
00100000
00000000
00010000
00010000
00000010
00000100
00000000
?
00000100
00100000
00000000
00010000
00000000
00000010
00000110
00000000
?
00000100
00100100
00000000
00000000
10011100
01000010
00000110
00000000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #125:

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

input:

8
15
43
48
64
16

output:

?
00000000
00100000
00000000
00010000
00000000
00000000
00000000
00000000
?
00000100
00100000
00000000
00010000
00010000
00000010
00000100
00000000
?
00000100
00100010
00000000
00000110
00010000
00000010
00000100
00000000
?
00000100
00100010
00001000
00010110
00010000
00000010
00000100
00000010
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
37
34
39
37
41
34
40
14

output:

?
0000000
0000001
0000000
1001000
0000001
1100000
1010010
?
1000000
0000001
0010000
1000000
0100001
0100000
1000010
?
0100000
0000001
0010000
0001000
0100001
0100000
1010010
?
1100100
0000001
0010000
0001000
0100000
1100000
1000000
?
1100100
0000001
0010000
1001000
0100001
1100000
0010000
?
1001000
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #127:

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

input:

7
37
39
39
41
44
44
7

output:

?
0000000
0000001
0000000
1001000
0000001
1100000
1010010
?
1000000
0000001
0010000
1000000
0100001
0100000
1000010
?
0100000
0000001
0010000
0001000
0100001
0100000
1010010
?
1100100
0000000
0010000
1001000
0100001
1000000
1010010
?
1000100
0000001
0000000
1001000
0100000
0100000
0010010
?
1100100
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #128:

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

input:

10
52
76
91
92
58
52
44

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000000100
0000001000
0010000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0000000000
0000001000
0000010000
0001101000
0001000000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #129:

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

input:

10
55
79
76
82
73
72
80
46
70
44
64
97

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001010
0011000000
0000000000
0000100000
0010100000
1000000000
0101000001
?
1000000000
0000001000
0000000100
0001001010
0001000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #130:

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

input:

10
65
85
58
65
80
72
94
84
76
91
92

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001100
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #131:

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

input:

10
65
80
58
80
75
65
70
58
98
99
19
92
100

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000000000
0000010100
0000001100
0000000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #132:

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

input:

10
58
72
79
72
76
64
90
96
68

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000001000
0000010100
0001001000
0011000000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #133:

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

input:

10
58
65
70
64
51
64
76
68
72
86
84
82
99
20
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0000001000
0011000000
0000000000
0000100000
0000100000
1000000000
0101000000
?
0001000000
0000001000
0000010100
0000001000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #134:

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

input:

10
64
84
80
82
85
51
80
65
51
86
91
19
30
20
10

output:

?
0000000000
0000000000
0000010100
0001001000
0001000000
0000000000
0000000000
0000000000
1000000000
0101000000
?
0000000000
0000001000
0000010100
0001001010
0011000000
0000000000
0000100000
0010100000
1000000000
0100000000
?
0000000000
0000001000
0000010000
0001001100
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #135:

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

input:

100
1000
1700
2300
3200
4200
5000
5900
6400
7300
7900
8600
9300
1100
1200
800

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #136:

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

input:

100
1000
1800
2700
3400
4200
5200
1600
6600
1400
1600
8800
9400
9700
9900
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

score: 78
Accepted
time: 527ms
memory: 4440kb

input:

100
1000
1700
2356
1658
2650
3065
3376
3336
4022
4665
1474
5776
5688
5884
6688
7088
7088
7672
8157
8933
9412
9727
1720
1634
1723

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #138:

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

input:

100
1000
1684
1735
1755
2400
1634
2434
3744
3540
3920
4266
2292
1812
5112
5300
5200
6044
6085
2188
3034
2198
7245
7720
7408
7861
8556
3526
3550
3795
2095
9352
2993
9520
3514
3514
3568
3955
3702
3890
3825

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 40 queries

Test #139:

score: 78
Accepted
time: 1077ms
memory: 4268kb

input:

100
979
979
991
1360
1744
2188
2188
1486
3266
3058
3503
4016
2188
4152
3676
1561
5216
2732
2495
2856
5060
5722
3100
6925
2364
1634
6688
4372
7657
4330
4482
4330
8902
4631
4960
9040
8988
9311
8908
9577
9541
9363
9454
9525
6084
9624
6044
6094
6094
6334
6580
1072

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #140:

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

input:

100
976
976
976
1168
1540
1168
1719
1352
1630
975
2456
2198
2980
1723
2281
2180
2993
2725
4549
4190
4141
4492
4825
5255
4267
5708
5913
6047
5852
5230
3856
5728
5860
4808
5257
5950
7415
7608
2083
8026
5500
6964
6931
6040
7270
7270
8482
7744
7158
8419
8590
2010
6815
8977
9640
9712
7477
9540
9256
9530
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #141:

score: 78
Accepted
time: 1271ms
memory: 4352kb

input:

100
975
975
788
1165
1540
1446
1822
1540
2416
1552
2980
3325
2628
3448
3676
4439
4720
2480
5212
3730
2993
5575
3550
2530
6112
5177
6308
6766
6260
5600
5688
4693
7564
4840
6220
7800
6256
5818
8215
6964
8500
2265
6044
7998
1351
6850
6187
6964
1444
9532
6898
7210
8782
2188
8160
9622
1545
9199
8620
8560...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #142:

score: 78
Accepted
time: 1439ms
memory: 4324kb

input:

100
976
976
975
1165
979
1628
976
1537
1450
1990
2520
2692
2356
2779
2692
3364
2880
3562
3284
2890
3400
3770
3994
5515
5176
4036
4104
4540
4585
5112
5098
4927
1904
7312
7348
5632
5958
5350
6320
6351
6485
6160
6707
8791
6850
7030
7419
7152
6815
7704
2872
8086
9475
8362
2440
8140
8665
8528
8740
8710
2...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #143:

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

input:

100
976
976
976
1165
976
1360
1444
2080
788
1812
2435
2170
2260
3034
3532
3214
3488
3996
3301
3520
3859
4126
3490
3790
3790
4631
4336
4927
4736
4775
5016
7615
5464
2260
7570
5770
6670
8344
8592
7210
8680
7570
8768
6529
7396
7516
9149
7024
8110
8560
8480
8436
8830
8817
8089
9010
9540
8560
8195
8778
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #144:

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

input:

100
976
979
1258
886
1810
784
1536
1909
2265
2530
2281
1728
2174
2356
2696
3292
3147
3609
3292
3997
4066
4750
3175
5446
5104
6096
5852
4984
4510
4267
5450
5450
5018
5995
6040
5665
5442
5230
7936
6804
6962
975
8975
7700
9050
7907
9181
6466
8575
6724
9510
8977
9637
9090
7270
7582
9636
9838
9952
7932
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #145:

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

input:

100
984
1173
1168
1355
1545
1072
1456
1936
2467
1909
2702
2653
2604
3770
3903
3376
2364
4395
2032
3048
3147
5722
6568
6087
3192
6094
6360
6146
6781
3859
4496
4240
8236
7543
4720
4984
8860
5050
8590
5476
9060
5600
5372
1634
9715
9859
1070
5722
1168
5815
1352
5872
6334

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #146:

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

input:

100
991
1376
1387
1670
2575
3232
3326
3920
3955
4327
1270
4780
2180
4780
5112
5257
6187
2305
1464
6485
6675
2400
7932
7954
8272
2732
2560
2880
2993
9400
3070
9630
9846
3700
3232
592
784

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #147:

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

input:

100
984
1173
1189
1658
1670
2104
1173
1866
2839
3065
3630
3955
4266
2210
5688
5680
1552
5982
1992
1561
6955
6668
7705
8215
8368
2779
1464
9030
9216
2866
3048
2811
2560

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #148:

score: 78
Accepted
time: 439ms
memory: 4448kb

input:

100
1000
1700
2300
3200
4200
5000
5900
6400
7300
7822
8300
8911
1474
9412
9808
9709
9804
882
9804
1264
1288
1082
886
793
1768
2846
1387
1387
1700
5700
900
900
7200
9972
600
8300
8300
9000
800
9600
9800
9903
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #149:

score: 78
Accepted
time: 474ms
memory: 4428kb

input:

100
1000
1700
2300
3200
4159
4500
1882
6100
1500
7525
8400
8824
1670
8922
9510
9703
1082
1352
976
976
1072
1561
1964
2062
1783
1300
1100
5800
1600
800
1400
7800
500
9979
8800
700
700
400
9995
500
9902
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #150:

score: 78
Accepted
time: 421ms
memory: 4428kb

input:

100
1000
1700
2300
3200
4200
5000
5900
6337
6733
7426
7800
1684
9216
9510
984
9604
1278
979
688
1648
886
1670
2575
700
3500
4000
4300
4800
600
1300
6600
9966
300
7600
900
900
8500
8600
8900
300
300
9902
500
9800
9900
100
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #151:

score: 78
Accepted
time: 362ms
memory: 4444kb

input:

100
1000
1800
2700
3400
4200
5200
1585
1376
6300
1670
1486
8138
8900
1387
9706
9902
976
688
1076
1572
892
9917
496
9921
1100
4100
4400
4400
5400
1200
1500
700
7300
9973
8000
8600
700
8900
9902
600
9400
400
9700
9998
9902
100
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #152:

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

input:

100
1000
1800
2674
1387
1882
3466
4357
1882
2080
1783
7500
1288
8351
1585
9321
9709
9800
690
984
1278
1090
1783
2674
1486
3800
1400
5300
1000
700
6400
6900
1400
1100
8800
9400
9500
400
9700
9900
9902
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #153:

score: 78
Accepted
time: 325ms
memory: 4268kb

input:

100
1000
1800
2700
3400
4200
5200
1600
6600
1400
1585
8400
9000
9406
9804
793
1164
1456
2179
2971
1400
3700
1100
1500
6000
6200
1200
7800
1300
9000
9000
9903
9990
600
9904
300
9800
9999
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #154:

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

input:

100
1000
1700
2278
2872
1755
3210
3664
1648
1949
1949
5008
5250
6052
1552
6504
6962
7700
1648
8453
2080
8830
2260
2346
1648
9515
2083
2095
2104
2128
984
2748
595
1585
1200
5600
5600
6600
1500
800
600
7900
8300
600
8800
400
500
300
9995
9700
300
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #155:

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

input:

100
984
1180
1387
1949
2258
1800
2080
4471
5112
1916
5535
5968
6256
1830
1270
6580
7063
7570
7435
2260
1992
2432
1648
2692
8955
9232
9616
2480
2902
9706
882
2512
500
984
1572
4951
5900
6300
1000
1100
900
9977
700
8400
8600
700
9991
300
500
300
300
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 52 queries

Test #156:

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

input:

100
1000
1700
2300
3200
4200
5000
5842
6139
1486
6700
7822
8416
9109
1456
9314
1376
9604
9810
1444
1360
979
1367
1474
1474
1768
9907
1486
1387
4951
5149
500
1000
991
6634

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #157:

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

input:

100
975
976
975
785
1165
1072
1545
2088
1561
2440
1900
2980
2980
2524
2447
4240
3925
4306
2890
4192
3192
3812
5380
5520
4660
3812
3880
6472
6590
6724
6984
7158
4471
4940
5071
6304
6085
6351
5536
6433
6732
6744
7008
7390
6992
7303
7390
1735
7452
1810
7907
7816
7999
8086
8453
8347
9776
8576
8698
8605
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #158:

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

input:

100
975
976
975
785
1165
1165
1355
1630
1628
1719
1816
2272
2960
2180
1992
3325
2720
3736
4160
3326
3147
4462
4215
4449
3192
5515
3970
4813
6224
4572
4960
5268
5700
7030
2088
1728
5536
5630
5582
6087
6084
6724
6220
6580
6815
7178
6898
7930
7272
7300
8110
7816
8635
8026
8635
1634
9678
9090
8419
8575
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #159:

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

input:

100
979
979
976
1180
1768
2530
2784
2364
1640
2866
2281
1812
3664
3920
3044
2629
4750
3175
3970
3994
4176
5791
5824
5940
4280
5308
6555
7042
7264
4870
7264
7516
5911
7668
6216
6262
1822
6542
6240
6480
6992
7056
7090
7608
9188
7861
7744
8089
7861
8110
7976
9163
8512
9349
9466
8955
9530
9632
9181
784
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #160:

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

input:

100
984
1180
1376
1456
1728
1456
1450
1810
2620
2784
3301
3120
3692
3048
2538
2710
4841
3025
5190
3610
4296
4606
4192
4060
6776
7133
7360
7345
5864
5722
6310
7834
5680
8155
6269
8560
8760
6504
6280
6522
6744
7725
9020
9335
2010
7088
7240
7179
8804
8698
7462
8020
8999
9356
8160
9824
8480
8119
8860
90...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #161:

score: 78
Accepted
time: 1280ms
memory: 4432kb

input:

100
976
976
979
1355
1355
1552
1545
2002
2281
2447
2824
2435
3649
3808
3583
3468
4280
5040
4391
5476
5693
6040
3539
5086
5614
5952
5768
6992
4420
7404
6770
4838
6920
5435
7300
5394
8684
7462
8020
7907
8280
7816
8504
6652
8712
7120
6724
1810
8872
7864
7976
7884
9110
1367
8480
8884
9370
8999
9070
8848...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #162:

score: 78
Accepted
time: 319ms
memory: 4444kb

input:

100
1000
1684
1684
2872
1981
3961
4200
1387
1300
6238
7000
7400
8317
9118
9216
9406
9604
1189
788

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

score: 78
Accepted
time: 287ms
memory: 4388kb

input:

100
1000
1783
1882
2377
3466
1981
4600
1981
6535
7030
8138
1684
9109
9200
9900
900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #164:

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

input:

100
991
1288
1900
1585
1700
1768
4456
1768
1387
1500
6800
1500
8334
9030
9406
1090
785

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

score: 78
Accepted
time: 285ms
memory: 4400kb

input:

100
991
1387
1700
2773
1684
1600
1900
1800
6800
1684
7822
1387
8900
1300
9700
9903
793

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #166:

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

input:

100
991
1288
1882
1684
2846
3532
1768
4374
2062
1866
1783
2143
6832
2224
7910
1830
8432
8824
1658
1387
9804
9814
1446
690

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #167:

score: 78
Accepted
time: 347ms
memory: 4460kb

input:

100
1000
1700
2377
1486
1486
1768
1670
4512
1866
1670
6217
6535
7090
7963
1400
9030
9515
9806
900

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #168:

score: 78
Accepted
time: 1346ms
memory: 4296kb

input:

100
979
984
1180
1456
1648
1822
1444
2292
2720
2198
2374
2629
3370
3920
3430
2702
3592
2839
4832
5172
5446
3560
5520
3836
4112
4668
4112
2784
4660
2530
5308
4896
5283
6085
5300
6040
6087
6220
8372
6652
6745
8720
6781
7775
9232
7030
8068
9360
8214
8380
8782
9700
8453
8650
8368
8932
9043
9090
9090
937...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #169:

score: 78
Accepted
time: 1343ms
memory: 4428kb

input:

100
991
1387
1840
1552
1909
2265
2518
2692
2010
3034
2560
2811
2875
3664
3388
3928
3138
5401
5380
6106
3955
6035
4204
5164
6776
6838
7000
2800
6991
4926
8076
7868
5650
5680
6872
7117
6087
7330
8880
6804
6466
8064
6652
9310
9496
8308
7700
9592
8908
8200
8271
8220
9296
8804
9478
8966
9816
9163
9520
95...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #170:

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

input:

100
975
975
788
1072
1450
1901
1537
2265
2431
2518
2104
2210
2495
2950
3304
3034
4306
4963
3008
3503
4060
4258
4544
5392
6409
4360
7042
4642
5300
5536
5155
5112
5177
7932
5998
6515
6220
6529
6412
6832
6906
6522
7148
7564
7508
7543
7462
9448
7462
8042
7792
8521
8380
8680
8765
8966
9280
9356
9264
9525...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #171:

score: 78
Accepted
time: 1382ms
memory: 4436kb

input:

100
976
975
882
1270
1904
1996
1640
2104
2364
1925
2948
2083
2890
3138
4462
4640
3856
3856
3340
5023
4454
3088
4454
5791
4813
3540
5424
6760
5372
4762
1640
5688
5053
6085
6085
6216
5728
2524
6001
6400
5768
6796
6815
7117
6997
7270
7570
7543
7452
7792
7953
7976
7888
7930
8252
8344
8620
8698
8791
8620...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #172:

score: 78
Accepted
time: 1417ms
memory: 4448kb

input:

100
976
976
976
1164
976
1165
1264
1810
1540
2083
1992
2776
2866
2524
1728
2960
2456
2260
2890
2945
4820
2668
4480
3468
3630
3539
4037
5648
3630
4016
6736
4792
4792
7192
5600
5600
5492
5450
6269
8240
5908
6392
6451
6580
6504
6633
7184
6710
7210
7300
7419
7506
1446
8047
7720
8344
8453
8344
8398
8726
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 75 queries

Test #173:

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

input:

5
13
16
25
16
21

output:

?
00000
00000
00100
11010
00010
?
10001
00000
10000
00010
10010
?
00001
10000
10100
01010
10000
?
10000
00000
10100
00000
10001
?
00000
00000
10000
00010
10101
!
00001
10000
00100
01000
10000

result:

points 1.0 points  1.0 correct, 5 queries