QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558084#9188. Light BulbsMilmon100 ✓1991ms4508kbC++204.8kb2024-09-11 14:06:182024-09-11 14:06:18

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
8
7
9
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

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

input:

3
6
7
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

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

input:

3
8
7
7
3
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
3
7
9
7
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #7:

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

input:

3
7
7
7
6
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #8:

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

input:

3
7
5
6
8
6
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #9:

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

input:

3
7
8
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
5
5
5
7
9
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #11:

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

input:

3
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #12:

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

input:

3
3
7
6
5
8
7
9
6
9

output:

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

result:

points 1.0 points  1.0 correct, 9 queries

Test #13:

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

input:

3
5
7
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
6
7
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #15:

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

input:

3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #16:

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

input:

3
9
3

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #17:

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

input:

3
5
5
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
3

output:

?
001
001
001
?
101
000
000
!
001
001
001

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
6
6
9
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #20:

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

input:

3
5
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #21:

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

input:

3
7
8
6
8
7
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #22:

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

input:

3
7
7
7
5
5
5
9
3

output:

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

result:

points 1.0 points  1.0 correct, 8 queries

Test #23:

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

input:

3
3
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #24:

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

input:

3
9
7
3
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #25:

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

input:

3
8
6
7
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #26:

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

input:

3
7
8
8
8
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #27:

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

input:

3
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #28:

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

input:

3
6
7
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #29:

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

input:

3
7
6
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #30:

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

input:

3
6
7
5
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
8
6
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

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

input:

3
7
7
7
8
7
3

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #33:

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

input:

3
8
8
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #34:

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

input:

3
6
9
8
5
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

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

input:

10
60
70
60
40
100
60

output:

?
0000000000
1000000001
0001000000
0000000000
0000000000
0000000100
0000000000
0000000001
0000000110
0100000110
?
0001000000
1000000001
0001010000
0000000000
0000000000
0001000000
0000000000
0000000001
0000000110
1100000110
?
0001000000
1001000001
0001010000
0000000000
0000000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #36:

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

input:

10
40
50
40
100
30

output:

?
0000000000
0000000000
0000000010
0100000000
0000000000
0000000000
0000000001
0001000000
0000000000
0000000000
?
0000000000
0000000000
0000000010
0100000000
0000000000
0000010000
0000000001
0000000100
0000010000
0000000000
?
0000000000
0000000000
0000000010
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
60
40
91
91
40
46

output:

?
0000110000
0000000000
0000000001
0000000000
0000000000
0000010110
0000000000
0000000010
0001001000
0100000000
?
0000110000
0000000000
0000000001
0000000000
0000000000
0000000010
0000000000
0000000010
0000000000
0000000000
?
0000010000
0000000000
0000000001
0000010000
0100000000
0000010110
10010100...

result:

points 1.0 points  1.0 correct, 6 queries

Test #38:

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

input:

10
68
60
50
79
79
86
94
44
60
46

output:

?
0000000000
0000001000
0000000100
0000000000
0000000000
0001001010
0000010000
0001100000
0000010000
0000000001
?
0000000000
0000001000
0000000100
0000000000
0000000000
0000000010
0000010000
0000001010
0000010000
0000000000
?
0000000000
0000001001
0000000000
0000000000
0000000000
0001001010
00000100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #39:

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

input:

10
58
58
65
70
76
64
75
70
72
91
37
79
73

output:

?
0010000010
0100010000
0010000000
0000000000
0000000000
0000100000
0000000000
0000000000
0000000000
1100000100
?
0010000010
0100000000
0100000000
0000000000
0000000000
0000100000
0000000000
1000000000
0000000100
1100000100
?
0010001010
0100010001
0010000000
0000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #40:

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

input:

10
37
65
60
70
79
70
76
85
76
82
82
82
99
91
91

output:

?
0000000000
0000000000
0100000000
0000000000
0000000000
0000000000
0101000000
0000000000
0000000000
0000000100
?
1000000010
0000000000
0100000000
0000000000
0000000100
0000000000
0101000000
0000010000
1000000000
0000000100
?
1000000010
0000000000
0100000000
0000000000
0000000000
0000000000
01010000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #41:

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

input:

8
34
40
28
49
49
49
39
39
40
57
40

output:

?
01000000
01000000
00000100
00000000
11000000
00000000
00000100
00000000
?
01000000
00000100
00000100
00000001
01010000
00000000
00000100
00000100
?
00000000
00000000
00000000
00000001
11010000
00000000
00000100
00000100
?
01010000
00000100
00000001
00000001
10010000
00100000
00000100
01000000
?
01...

result:

points 1.0 points  1.0 correct, 11 queries

Test #42:

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

input:

10
58
65
65
65
51
65
58
88
73
82
91

output:

?
0000000000
1000000000
0000000000
0000000000
0000000000
1011000010
0000000000
0000001000
0000000000
1000000100
?
0000000000
1000000000
0000000000
0010001010
0000000001
0001000010
0000000000
0000000000
0000000000
1000000100
?
0000000000
0000000100
0000000000
0010001010
0000000011
1011000010
00010000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #43:

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

input:

9
45
39
51
57
66
53
63
67
74
71
67
73
9

output:

?
000001001
000000001
010000101
000000000
000000100
000001000
000000000
000010000
000000000
?
100000001
000000001
000000101
000000001
000000000
000000000
000000000
000010000
000000000
?
100001001
000000000
010000100
000000101
000000100
010001000
000000000
000000000
000000000
?
100000001
000000001
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #44:

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

input:

10
64
60
64
73
55
52
46

output:

?
0000000100
0000000101
0000000000
0000000000
0001010000
0000000000
1001000000
0000001000
0000001000
0000000000
?
0000000000
0000000001
0000000000
0000000000
1001010100
0000000000
1001000000
1000001100
0000000000
0000000000
?
0000001000
0000000101
0000000000
0000000000
1001010100
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #45:

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

input:

10
51
58
76
82
82
76
65
76
96
68
84
73

output:

?
0000001000
0000000000
0100000000
0000001000
0000000000
0000000000
0000011000
0000000110
0000000000
0000000000
?
0000011000
0010000000
0100000010
0000001000
0000000000
0000000000
0000010000
0000000010
0000000000
0000000000
?
0000011000
0010000000
0000000000
0000001010
0000000000
0001000001
00000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #46:

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

input:

10
46
73
58
82
55
64
20

output:

?
1000100001
1000000010
0000000000
0000000100
0000100000
0000000000
0000000000
0000000100
0000000000
0000000010
?
1000100000
1100000010
0000000001
0000000010
0000100000
0000000000
0000001000
0000000010
0001000001
0000000011
?
1000100001
0000000010
0000000000
0000000010
0000100000
0001000000
00001000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #47:

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

input:

10
64
73
64
84
82
30

output:

?
0000000000
0000010010
0000000011
0000000000
0010000000
0000000010
0000000000
0000000000
0100000000
0001001000
?
0000001000
0000011010
0000000001
0000000000
0010000000
0001000010
0000000000
0000000001
0100000000
0001001000
?
0000001000
0000001000
0000000011
0010000000
0010000000
0001000010
01000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
73
64
76
84
46
91
60
84
92
98
91
20
100

output:

?
1000000000
0000000100
1000000000
0000000100
1000000000
0000000000
0000000000
0010000000
0100000001
0000010000
?
0000100000
0000000001
1001000010
0000000000
0000010000
0000000000
0000000000
0010000001
0100000000
0000010000
?
1000100000
0000000101
1001001110
0000100000
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #49:

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

input:

10
40
40
73
52
92
46
44
37
52
95
73
70
97
98
20
10

output:

?
1000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
0000000011
0000000000
0000000010
?
1000000000
0000000000
0000000000
0000000000
0000000010
0000000000
0000000000
0000000011
0000000000
0000000010
?
1000000000
0000000010
0000000000
0000000010
0000000110
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #50:

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

input:

10
73
64
73
64
86
92
82
46
55
46
92
80
90
100

output:

?
0000000010
0000000000
0000001000
0001000000
0001000000
0000001000
0000000000
0010000000
0000011000
0000001000
?
0000000010
0000000000
0000001000
0000000000
0001000100
0000001000
0000000000
0010000000
0000001000
0000001000
?
0000000010
0000000000
0010001000
0001000000
0001000000
0000001000
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #51:

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

input:

10
60
50
70
91
70
72
52
76
97
20
99
100

output:

?
0100000000
0000000001
0000000000
0000000000
0000000010
0000000000
0010000010
0101000110
0100000000
0000000000
?
0100000000
0000000001
0010000000
0000000000
0000000000
0010000000
0010000000
0100000110
0100000000
0000000000
?
0100000000
0000000001
0001000000
0000000000
0000001010
0010000000
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #52:

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

input:

10
73
50
70
37
90
44
52
68
73
30
92
100

output:

?
0000000000
1000010000
0000001000
0100000100
0000000000
0000001000
0000000010
0000000000
0000000001
1000100000
?
0000000000
0000010000
0000001000
0000000100
0000000000
0000001000
0000000000
0000000000
0000000001
1000000000
?
0000000000
0000000000
0000000000
0000000100
0000000010
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #53:

score: 11
Accepted
time: 22ms
memory: 4312kb

input:

10
52
55
64
88
44
68
64
76
98
92
100
10

output:

?
1000000000
0000000010
0000000000
0000010000
0001000000
0001000001
0001000000
0000000010
0000000000
0000000001
?
1000000000
0000000000
0000001000
0000010000
0001000000
0001000001
0001000000
0000010010
0000000000
0000000000
?
1000000000
0000000010
0010001000
0000010010
0000000000
0001000000
00010000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #54:

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

input:

10
60
51
75
88
65
86
58
28
76
98
98
91
20
91

output:

?
1000000000
0000000010
0000100000
0000000000
0010001000
1000000001
0000000000
0000000000
0000000010
0100000000
?
1000000000
0000000010
0000100000
0000000000
0000000000
1000000000
0000000000
0000000000
0010000010
0100000000
?
1000000000
1000000000
0011100000
0010100000
0010001000
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #55:

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

input:

10
73
68
84
68
72
92
64
37
52
82
50
100
10

output:

?
0000000000
0000000000
0100011010
0000000001
0000110000
0000000000
1000000000
0000000000
0000000000
0001000000
?
0000100000
0000000010
0100011000
0000000001
0000110000
0000010000
1000000000
0000000000
0000000000
0000010000
?
0000100000
0000000010
0100011010
0000000101
0000010000
0001010000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #56:

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

input:

10
80
70
100
50

output:

?
0000000000
0010000000
0000100001
0010000000
0000001000
0000100000
0000010000
1000000100
0000000000
0000000001
?
0000001000
0000000000
0000100000
0110001000
0000000000
0010100000
0001000000
0000000100
0010100010
0000000000
?
0000001000
0010000000
0000100001
0000001000
0000001000
0110100000
00010100...

result:

points 1.0 points  1.0 correct, 4 queries

Test #57:

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

input:

10
52
72
70
82
58
82
51
86
84
92
82

output:

?
0000000000
0100100000
0000010000
0000000000
0000000000
0000000000
0010000000
0100000000
1000100000
0000000000
?
1000100010
0000100000
0000010000
0010000000
0000000000
0000000000
0010001000
0100000000
1000100000
0000000000
?
1000100000
0100100000
0000010000
0010000000
0000000000
0000000000
00100110...

result:

points 1.0 points  1.0 correct, 11 queries

Test #58:

score: 11
Accepted
time: 35ms
memory: 4168kb

input:

10
28
51
72
80
75
70
75
76
88
28
97
91
82
90
19
91

output:

?
0000000000
0000000000
0001000000
0000000000
0000000000
0000000000
0110000000
0000000000
0000000000
0000000000
?
0000000000
0000000001
0001000100
0000000000
0000000000
0000000000
0110000000
0100000000
0000000000
0000000000
?
0000010000
0100000001
0001000100
0000000000
0000000000
0000000100
00100000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #59:

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

input:

10
60
37
72
76
85
65
88
51
100
64

output:

?
0000000000
0000000000
0000000001
0000001000
0000000000
0101000000
0001000000
0000000000
1000100000
0000000000
?
0000000000
0000000000
0000000001
0000000000
0000000000
0100000000
0001000000
0000000000
0000100000
0000000000
?
0000000000
1000010000
0000000001
0000001000
0001000000
0101000000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

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

input:

10
70
64
79
86
85
90
52
100
91

output:

?
0000001000
0010000000
0000001000
0000010000
0010000000
0000010000
0000000000
0000110000
0000100001
0000000000
?
0000000000
0000000000
0000001000
0000010000
0010000010
0000010000
0000000000
0000110000
0000000001
0000000000
?
0000000000
0010000000
0000001000
0000000000
0000000010
0000010010
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #61:

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

input:

10
55
68
46
91
92
84
52
52

output:

?
0000000000
0000000000
1000000000
0000000000
0000000000
0100010000
0100000010
0000001000
0000001000
0000000000
?
1100000000
0000000000
1000000010
0010000001
0000000000
0000010000
0100000010
0000010000
0000011000
0000000000
?
1000000000
0000000000
0000000000
0010000001
0000000000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #62:

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

input:

10
64
60
82
73
70
37
90
30

output:

?
0000000000
0100000010
0000000000
0000001000
0000000000
1001000000
0000100100
0000000000
0000000000
1000001000
?
0000000000
0000000011
0000000000
1000000000
0000000000
1000000000
0000100100
0000000000
0000000000
1000001000
?
0000000000
0100100011
0000000000
0000000000
0000000000
1101100000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #63:

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

input:

9
27
27
57
81
45
41

output:

?
000001010
000000000
010000000
000000010
000000000
000000000
000000000
000000000
000000000
?
000001010
000000000
010000000
000000000
000000000
000000000
000000000
000000000
000000000
?
000000010
001100000
010010000
000000000
000000000
000101001
000010000
000000000
010000000
?
000001010
001100000
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #64:

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

input:

9
54
73
60

output:

?
001010010
000101000
000001000
000001000
000000000
000010000
000000000
000000000
100010000
?
101010000
000001000
010001000
000001000
100000000
000000000
000010000
000001000
000010000
?
101000000
000001000
010001000
000000010
000000000
010010001
000001000
000000010
000000000
!
000010000
000100000
00...

result:

points 1.0 points  1.0 correct, 3 queries

Test #65:

score: 11
Accepted
time: 27ms
memory: 4424kb

input:

8
48
56
56
48
48
56
32

output:

?
00000100
00010100
00000000
00100011
00000000
01000001
00000000
00010000
?
01000101
00000100
00000000
00100011
00000001
00000001
00001000
00010000
?
01100001
00010110
00000000
00100010
00000001
01000000
00001000
00010000
?
01100001
00000110
00000000
00000001
00000011
00000000
00000000
00010000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
16
32
56
32

output:

?
00000000
00000000
00000000
00000000
00000010
00000000
00000000
01000000
?
00001101
00000000
00000000
00000000
00000110
00010000
00000000
01000000
?
00001101
00001000
00000010
00000000
00000110
00010000
01000000
01000000
?
00000001
00000100
01000001
11001010
00000000
00000000
00000000
00000000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #67:

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

input:

7
34
37
49
43
25

output:

?
0010000
1000000
0000000
1001001
0000010
0000001
0010001
?
0010000
0000000
0000010
1001001
0000010
0001000
0010000
?
0110000
0000000
0000010
1001100
0000000
0001001
0000001
?
0010000
1000000
0000001
0000101
0000010
0001001
0000001
?
0000000
0000001
0001000
0000001
0000010
0000000
0000001
!
0100000
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #68:

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

input:

7
14
37
31
28
43
29

output:

?
0000000
0001000
0000000
0000000
0000000
1000001
0000000
?
0000010
0001000
0000000
0000110
1001000
1000001
0000001
?
0000110
0000000
0000000
0000010
0001000
0000000
1000001
?
0000110
0000000
0000000
1010111
1001000
0000000
1100000
?
0000010
0001000
0010000
1010111
1001000
0000001
1100000
?
0000000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #69:

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

input:

10
50
76
55
44
58
52
36
30

output:

?
0000000000
0000000000
0001011000
0000000000
0000000000
0100000000
0000001000
0000000000
0000001000
0000001000
?
0000001000
0000000000
0001001000
0001000000
0000000000
0100000000
0100001010
1010000000
0000011000
0000001001
?
0000000001
0000000000
0000000000
0001000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #70:

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

input:

10
60
84
90
50

output:

?
0000000000
0000000000
0011000000
0010100000
0000000000
1000000000
0010000000
1001000000
0001000000
0000000000
?
0000000000
0000000001
0011000100
0010100010
0100000000
1000000000
0010000000
1000000000
0001100000
0000000000
?
0000000000
0000000001
0001000000
0000100000
0000010000
1000000000
00100001...

result:

points 1.0 points  1.0 correct, 4 queries

Test #71:

score: 11
Accepted
time: 32ms
memory: 4348kb

input:

10
65
70
79
79
64
93
86
84

output:

?
0101000000
0000000000
0000000000
0000000001
0000000001
1010000000
0010000000
0000001000
0000000000
1000100000
?
0100000000
0000000000
0000000000
0000000101
0000000000
1000000000
0011010000
0000000000
0000000000
1000100000
?
0001000000
0000000000
0000000000
0000000101
0000000001
1000000000
00110100...

result:

points 1.0 points  1.0 correct, 8 queries

Test #72:

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

input:

10
76
75
85
58
79
88
60
100

output:

?
0000000000
0000100000
0100000000
0000001000
0000000000
0000000000
0110000100
0000000110
0010000001
0000000000
?
0000000000
0001100000
0100000000
0000001000
0000000000
0000000000
0010000000
0010000010
0110000001
0000000000
?
0000000000
0001100000
0000000000
0000000000
0000000001
0000000000
11101101...

result:

points 1.0 points  1.0 correct, 8 queries

Test #73:

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

input:

10
58
68
76
68
82
82
92
79
93
100

output:

?
0000001000
1000010100
1100000100
0000000000
0000000000
0000100000
0000000000
0000000000
0000000001
0000000100
?
0001001000
1000010100
0100000000
1000000000
0000100000
0000100000
0000000000
0000000000
0000000001
0000000000
?
0001000000
1000010100
1000000000
0001100000
0000100000
0000100000
00010000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #74:

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

input:

10
70
44
58
88
92
79
72
76
68
99
92
20
100

output:

?
0010000000
0000000000
0001100000
0000000001
0000000000
0000000010
0001000000
1000000000
0000010000
0000010001
?
0010000000
0000000000
0000100000
0000000001
0000000000
0000000000
0001000000
0000000000
0000000000
0000010001
?
0010000000
1000000000
0000100000
0000000001
0000000001
0000000000
00010100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

score: 11
Accepted
time: 31ms
memory: 4340kb

input:

10
55
72
58
65
72
64
51
91
76
73
80
91

output:

?
0000000000
1000001000
0000000100
0001000000
1000000000
0000100100
0100010000
0000000100
0000000000
0000000000
?
0000000000
1010001000
0000001000
0001000010
1000101000
0110101110
0100000000
0000000000
0000000000
0000000000
?
0010000000
0010001000
0000001000
0000000010
0000000000
0011100110
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #76:

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

input:

5
17
17
19
21
17
23
13

output:

?
10000
00010
01000
00100
00000
?
10000
00010
00100
11100
00000
?
11000
01000
01100
11100
01000
?
01000
00010
01000
10100
01000
?
01000
01010
01100
11000
00000
?
10010
01010
01100
11100
01000
?
10101
00000
00000
01000
00000
!
00100
00010
00100
00100
01000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
3
6
6
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #79:

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

input:

3
5
5
7
6
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
8
7
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
7
7
5
9
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
7
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

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

input:

3
6
5
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #84:

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

input:

3
7
5
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
7
7
6
7
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #86:

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

input:

3
3
7
8
5
6
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #87:

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

input:

3
6
8
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

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

input:

3
8
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #89:

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

input:

3
5
7
5
7
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #90:

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

input:

3
3
7
7
8
7
8
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #91:

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

input:

3
6
7
8
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #92:

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

input:

3
7
5
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #93:

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

input:

3
3
7
8
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #94:

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

input:

10
70
70
80
60
90
40

output:

?
1000000000
0001010000
0000000000
1000010000
0001000000
0000000000
0000001010
0000000000
0000000010
0000001000
?
0000000000
0000010000
0000000001
1000010000
0001000010
0000000000
0000000010
0000000000
0000010010
0000001000
?
1000000000
0001000000
0000000001
0000010000
0001000010
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #95:

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

input:

10
50
60
80
90
40

output:

?
0000000000
0000010000
0000000000
0000000100
0000000000
0000000000
0000110100
0001000010
0000000100
0000000000
?
0000000000
0010010100
0000000000
0000000100
0100000000
1000000010
0000010100
0000000010
0010000110
1100000000
?
0000000000
0010000000
0000000000
0100000100
0100000000
0000000010
10001101...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
70
82
82
73
100
55
28

output:

?
0000000000
0000010000
0000100000
0000000100
0000000000
0101010000
0000000000
0100000000
0100001000
0000000010
?
0000000000
0000010000
0000100000
1000000100
0000000000
0100010000
0000001000
0100000000
1000001000
0000000010
?
0000000000
0000010000
0000001000
1000000100
0000000000
0001010000
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #97:

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

input:

10
55
73
60
82
36
92
52
28

output:

?
0000000000
0000000000
0000000001
0000000000
1001100000
0011110000
0000000000
0000010000
0000100000
0000000000
?
0000000000
0000000000
0100000001
0000001000
0000100000
0011100000
0000100000
0000010000
0000100000
0000000000
?
1000000000
0000000000
0100000001
0000001000
0001000000
0011010000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
60
72
76
88
90
76
65
68

output:

?
0000001000
1000000000
0110000000
0000000000
0000100000
0000000000
0000000000
0000000000
0010000011
0000000000
?
0000001000
1000001000
0010000000
0010000000
0000100000
0000000000
0000100000
0000000000
1010000011
0000000000
?
0001001000
1000000000
0110000000
0010000000
0000100000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #99:

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

input:

10
46
28
50
52
86
90
85
44
100
68

output:

?
0000000000
0000000000
0000000001
0000100001
0000000000
0000100000
0000000000
1000100000
0000000000
0000000000
?
0000000000
0000000000
0000000000
0000100001
0000000000
0000000000
0000000000
0000100000
0000000000
0000000000
?
0000000000
0010000000
0000000001
0000100000
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

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

input:

8
22
40
39
44
39
44
56
50
22

output:

?
00000000
00000000
00000000
00000000
11000000
00001000
00000010
00000000
?
00000000
00000000
00000000
00000000
10000000
01001100
00000010
00100000
?
00000000
00010000
00000000
00001000
00000000
00001100
01001010
10110000
?
00000000
01000000
00000000
00001010
00000000
01001100
01011011
00100000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #101:

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

input:

10
58
44
76
88
58
72
84
44
65
76
84
20

output:

?
1000100000
0000000000
0000000000
0000001110
0000000000
0000000000
0000001000
0010100000
0000010000
0000000000
?
0000000000
0000000000
0000000100
0000000100
0000000000
0001000000
0000001000
1010100000
0000000000
0000000000
?
1000100000
0000000000
0000000110
0000001110
0000000000
0001000001
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #102:

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

input:

9
53
65
65
66
77
53
33
17

output:

?
100000000
000000000
000000000
001110001
000000100
000010000
000000000
000000001
000000000
?
100000000
010100000
101000000
000110001
000000100
000100000
000000000
000010000
000000000
?
100000000
000100000
101000000
000000001
000000000
000100100
010000001
000010001
000000000
?
100000000
010100000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #103:

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

input:

10
50
91
91
44
64
36

output:

?
0000000000
0000000000
0000100000
0010000001
0000010001
0000000000
0000000000
0000000100
0000100000
0000000000
?
0000000000
0000000000
0000100010
1010000001
0000010000
0000000011
1001001001
0000000101
0000000000
0000000000
?
0000000100
0100000000
0000100010
1100000000
0000010001
0000000011
10010000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #104:

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

input:

10
60
70
58
79
94
85
68
28

output:

?
0000100000
0000000000
0000000001
1000000000
0000000000
0000010000
0000000001
0000000100
0001100000
0100000000
?
0000100000
0010000000
0000000010
0000000010
0000100000
0000010000
0000000000
0100000100
0001100000
1100000000
?
0000100000
0010000000
0000000000
1000000000
0000100000
0000010000
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #105:

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

input:

10
64
84
92
82
91
68
64
52

output:

?
0000010000
0000001000
1000000000
0000000011
0000000000
0000000000
0000001000
1000000010
0100100000
0000000000
?
0000010000
0000001000
0010000000
0000000011
0000000000
0100000000
0000000000
1000010110
0100100000
0000000000
?
0000010000
0000000001
1010000000
0000000001
0000000000
0000000000
00010110...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
60
82
60
90
91
100

output:

?
0000000000
0000000010
0000000000
1100000000
0001000000
0001000000
0000000100
0001000000
0000000001
0000000010
?
0000000000
0000000010
0000000001
1100000000
0000000000
0001000010
0010100100
0001010000
0000000001
0000000010
?
0000000100
0000000010
0000000001
1000000000
0001000000
0001000010
00001001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
70
68
76
84
90
58
73
98
98
20
100

output:

?
0000000000
0010001000
0000000001
0000000000
0000000000
1100000000
0000000001
0100000000
0000001000
0000001000
?
0100000010
0010001000
0000000001
0000000000
0000000000
1100100100
0000000001
0100000000
0000011000
0000000000
?
0000010010
0010000000
0000000001
0001100000
0001000000
0000000100
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
20
50
86
92
92
68
72
96
98
91
92
10

output:

?
1000000000
0000000000
0000000000
0000000000
0000000000
0000000000
0000000000
1000000000
0000000000
0000000000
?
1000001010
1000110000
0100000000
0000000000
0000001101
0000000000
0000000000
0000000000
0000000000
0000001000
?
1000001000
1000010000
0100000000
0001010001
0000001101
0000000000
00001010...

result:

points 1.0 points  1.0 correct, 12 queries

Test #109:

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

input:

10
82
46
91
70
92
88
44
46
80
80
100
100

output:

?
1000000000
1000000000
0000000000
1000000000
0010000000
0000010000
1000000000
0100000000
0000001000
0010000000
?
0000000000
0000000000
0000000000
0000000000
0010000000
0000010000
1000100000
0100000000
0000001000
0000000000
?
1000000000
1000001010
0000001000
1000000000
1010000100
0000010000
00001000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #110:

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

input:

10
55
76
86
76
82
51
60
37
93
98
99
99
100

output:

?
0000000010
0000000000
0000000010
0000000000
0110100100
0010000000
0000000100
1000000000
0000000000
0000000000
?
1100000010
0000000000
0000000000
0000000000
0010100101
0000000000
0000000100
1000000000
0000001000
0000000000
?
1000000000
1000000000
0001000010
0000000000
0110100101
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #111:

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

input:

10
50
82
55
82
70
76
94
90
100
91

output:

?
0000000000
0000000000
0001010000
0000100001
0010000000
0000000000
0000000000
0000000000
0000000000
0000000000
?
0000001000
0000000000
0001010001
1000100001
0010100000
0100001000
0000000000
1000000100
0000000000
0000000000
?
0100001000
0000000000
1000000001
1000000001
0000100100
0000001000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #112:

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

input:

10
65
58
65
73
64
68
60
92
93
30
92
100

output:

?
0000000000
0000000000
0101010000
0000100000
0000000001
0000010010
0000000000
0000000001
0000000000
0000000001
?
0100000000
0000000000
0100000000
0000100000
0000000001
0010000010
0000000000
0000000001
0000000000
0000000011
?
0000010000
0000000001
0001010000
0000100000
0000000001
0010010010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

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

input:

10
64
60
76
79
58
79
86
75
76
97
90
92
100

output:

?
1001000000
0010000001
0001000000
0000000000
0000000000
0000001010
0000000000
0000000000
0101000000
0000000100
?
1001100000
0000000001
0000000000
0000000000
0000000000
0000100010
0000000001
0000000000
0100000000
0000000100
?
1000000000
0000000001
0001000000
0100000000
0100000000
0010101010
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

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

input:

10
37
40
68
82
73
84
70
84
93
82
86
100
20
91

output:

?
0000000000
0000000000
0000010000
0000000000
0000010000
0000000000
0000000001
0001001000
0000000000
0000000000
?
0000000000
0000000000
0000010000
0000100000
0000010000
0000000000
0000000000
0001000000
0000010000
0000000010
?
0000000000
0000000000
0000000001
0000100000
0000010000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #115:

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

input:

10
30
82
91
68
84
75
64
73
90

output:

?
0000000000
0000000000
0000000000
0000000101
0000000000
0000001000
0000000000
0000001000
0000000000
0000000000
?
0000000010
0100000000
0100000000
0000000101
0000010000
0000001000
0000000000
0000001000
0000010010
0000100101
?
0000000010
0100000000
0100001000
0000000100
0000010000
0000001000
01000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #116:

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

input:

10
64
64
80
76
88
82
72
90
82
86

output:

?
0000100010
0000110000
0100000000
0000001100
0000000000
0000010000
0000100000
0000000010
0000000000
0000000000
?
0000000010
0000010000
0000010000
0000001000
0000000000
0000010000
0000100000
0000000010
0000001000
0000001000
?
1000100010
0000111000
0100010000
0000000100
0000000000
0000000000
00011000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
58
65
70
70
65
58
84
72
72
93
76
36
19

output:

?
0000010000
0000000010
0000000000
1000010000
0000100000
0000000000
0000011000
0100000100
0000000000
0000000010
?
0000010001
0000000000
0000000000
1000010000
0000110100
0000000000
0000010000
0100000110
0000000000
0000000010
?
0000000001
0000000010
0000000000
0000000000
0000110100
0000000001
00000010...

result:

points 1.0 points  1.0 correct, 13 queries

Test #118:

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

input:

10
72
64
65
72
64
65
58
30
84
91
90
98
92
99

output:

?
0000000010
0000000000
0000000000
0000000100
1000000000
0000100100
1001100000
0000010000
0000000000
0000010000
?
0000100000
0000000000
0000010000
0000000100
1000000000
0000101100
0000100000
0000010000
0000000000
0000010000
?
0000000010
0000000000
1000000000
0000000000
1000000000
0001100100
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #119:

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

input:

10
51
65
75
65
94
68
85
94
84
82
91
100

output:

?
0000000000
0000000000
0000000000
0000000000
0000000001
1000000000
0000000000
0000010001
1000000000
0000001000
?
0000000000
1000000000
0000000000
0000000000
0000000001
1000000000
0100000000
0000011000
1001000000
0000001000
?
0000000000
1000000000
0000000000
0000000000
0000000001
1000000000
01000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #120:

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

input:

10
52
84
84
73
52
76
58
86
44

output:

?
0000000000
0100000000
0010000001
0000000010
0000000010
1000000000
0000000000
0000000000
0000000000
0000000000
?
0000100000
0100000000
1010000001
0000000010
0000000010
1000000000
1000000000
0000000000
0001100000
0010000000
?
0000100000
0100000000
1010100001
0000000010
0000000010
1000000000
00100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #121:

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

input:

10
64
46
64
50
90
30

output:

?
0001000100
0000001000
0011100000
0000000100
0001000000
0000000001
0000000000
0000000000
0100000000
0000000000
?
0001000000
0000001000
0011000000
0000000000
0001000000
0000000001
0000000010
0000000000
0000001000
0000000000
?
0000000100
0000001000
0011100000
0000000100
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 6 queries

Test #122:

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

input:

9
49
46
60
67
46
57
81
33
33

output:

?
000000000
100000000
000000000
000000000
000010000
000000100
000010000
000010000
001011000
?
000000000
100000000
100000000
000100000
000010000
000000100
001010000
001000000
001010000
?
000000000
100000000
100000000
000100000
000000000
000000100
001010000
001010000
001011011
?
000000000
100000001
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #123:

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

input:

9
9
57
45
60
65
63
74
41

output:

?
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000100000
000000000
?
001000000
000000000
001001010
000000110
010000000
010000000
000000000
000100000
000000000
?
001000100
000000000
000001010
000000010
010000000
010000000
000000000
000000000
000000000
?
000000100
000000000
00...

result:

points 1.0 points  1.0 correct, 8 queries

Test #124:

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

input:

8
50
56
32
43

output:

?
00110000
00000100
10000010
00000000
00000000
01000010
00000100
00000001
?
00110100
00000000
10000001
00000000
00000000
01100010
00100100
00000000
?
00000100
00000100
00000010
00000000
00000010
00100000
00100001
00000000
?
00000000
00000000
10000001
10000000
00000010
10101000
00100000
00000001
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #125:

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

input:

8
40
52
57
48
43

output:

?
00000100
00000000
01000100
00110100
00000000
00000000
00000010
00001010
?
00010100
00000000
00000100
00110100
00000100
00101000
00000010
00000010
?
00010100
00110000
01000100
00000100
00000110
00101000
00000010
00001010
?
00000100
00100000
00000100
00100000
00000110
00001000
00000000
00000000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
28
28
49
19
14

output:

?
0000110
0001000
0000010
0000000
1000000
0000000
0000000
?
0000010
0001000
0000010
0000100
1000000
0000000
0000000
?
0100110
0001000
0000111
0000100
1010000
0000100
0000000
?
0100000
0100000
0100100
0000000
0000000
0000100
0000000
?
0100000
0000000
0100000
0100000
0100000
0000100
0000000
!
0100010
...

result:

points 1.0 points  1.0 correct, 5 queries

Test #127:

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

input:

7
34
25
41
34
43
34
43
33

output:

?
0001000
0000000
0000001
0100010
0000100
0010010
0000000
?
0001000
0000000
0000001
0100010
0000000
0000010
0000000
?
0001000
0000000
1000001
0000010
0000100
0010010
0101001
?
0101100
0000000
1000000
0000010
0000100
0000010
0100000
?
0101100
0001000
1000001
0100010
0000000
0010000
0101001
?
0001100
...

result:

points 1.0 points  1.0 correct, 8 queries

Test #128:

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

input:

10
70
70
64
80
75
65
55
88
76
68
20
91
90
20
100

output:

?
0000100010
0000000000
0000000000
0000010000
1000000001
0010000010
0000000000
0100000000
0000000000
1000001000
?
0000000010
0100000000
0000000000
1000010000
0000000101
0000000010
0000000000
0100000000
0000000000
1000001000
?
0000100010
0100000000
0000000000
1000000001
1000000101
0010000010
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #129:

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

input:

10
64
73
52
65
91
51

output:

?
0000000100
1000000010
0100000000
0000000001
0000000000
0000000010
0000000000
1000100100
0000000000
0000000010
?
0000010100
0000000010
0000000000
1000000000
0000000000
0000000010
0010000000
1000000100
0000000000
0000000010
?
0000010100
1000000010
0000000000
0000000001
0000000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #130:

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

input:

10
64
44
75
58
60
85
76
76
79
20
92
91
91

output:

?
0100000001
0000000000
0001010000
0000000000
0000000001
0100100000
0000000001
0001000000
0000000000
0000000000
?
0100000000
0000000000
0000000000
0000000000
0100000000
0100100000
0000000001
0001000000
0000000000
0000000000
?
0100000001
0000001000
1000010000
0000000000
0100000000
0000000100
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #131:

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

input:

10
64
70
70
68
65
70
75
92
93
98
82
28
100
10

output:

?
0000000001
0100000000
0000000000
0000000001
0000010000
0000000000
0001011010
0000000000
0000010000
0001000000
?
0000000011
0100000000
0000000001
0000000001
0000010000
0001000000
0001010010
0000000000
0000010000
0001000000
?
0000000010
0100000000
0000000001
0000000001
0000010000
0001000000
00010110...

result:

points 1.0 points  1.0 correct, 14 queries

Test #132:

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

input:

10
44
46
72
72
85
52
52
92
92
99
82
91
91

output:

?
0100000011
0000000000
0000000000
0010000000
1001010000
0010000000
0000000000
0000000000
0000000000
0010000000
?
0100000110
0000000000
0000000000
0010000000
0001000000
0001000000
0000000000
0000000000
0100000000
0010000000
?
0100000111
0000000000
0000000000
0000000000
1001010000
0011010000
00000100...

result:

points 1.0 points  1.0 correct, 13 queries

Test #133:

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

input:

10
65
72
44
70
64
75
92
68
73
84
90

output:

?
0100001000
0000000000
0000000000
0010000000
0000000000
0000010000
0000001000
1010010000
0001000000
0000000010
?
0100001000
0000000000
0000000000
0010000000
0001010000
0000010000
0000001000
0010000000
0001000000
0000001010
?
0000001000
0000000000
0000000000
0000000000
0000010000
0000010000
00000010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #134:

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

input:

10
76
72
76
70
84
65
88
86
100
28

output:

?
0001000100
0100000000
0000010000
0000001100
1000000000
0000000000
0100010000
0000000000
0000000000
0000000010
?
0001100100
0100000000
0000010001
0000001000
1000000000
0000000000
0100000000
0000000000
0001000000
0000010010
?
0001100100
0100000000
0000010000
0000000100
1000000000
0000000000
01001100...

result:

points 1.0 points  1.0 correct, 10 queries

Test #135:

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

input:

100
1000
1900
2500
3300
4000
5100
1500
1700
1700
7900
8700
9300
1300
1000
600
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #136:

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

input:

100
900
1700
2500
3500
1700
5300
6100
1600
1500
8400
9000
9500
1000
900
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

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

input:

100
991
1288
1768
1572
2356
2476
3760
3792
4357
5112
5440
2292
6412
1700
7478
8110
8236
8635
9040
8908
9424
2083
9903
2104
1925
784
788
298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 28 queries

Test #138:

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

input:

100
1000
1964
1552
2046
2822
3514
3255
2010
2020
4449
1474
2292
1464
5155
2281
5100
2629
6646
2002
6105
7240
7582
7768
7792
8380
8512
3084
9334
9307
9620
3520
3430
3681
3560
3514
3540

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 36 queries

Test #139:

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

input:

100
886
1082
1360
1450
1355
1537
2083
1822
2435
2613
2020
3034
2800
3562
2875
2692
4048
2613
3292
4642
5611
1735
3266
5230
3636
6496
3736
6850
1640
7270
4606
3862
4834
1723
7180
4449
7700
8026
8005
5160
5248
1816
8804
5650
9706
1816
9628
9706
6269
6001
5872

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #140:

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

input:

100
976
979
984
1260
1270
1816
1720
2083
2530
2188
2784
3058
2629
3880
3070
3112
4141
4176
4600
3160
4927
3576
3562
5953
6256
5164
2530
6895
2210
4016
4258
4240
8110
4449
4449
4870
8064
5450
9031
8575
9280
5410
8944
9748
5732
6240
9785
6559
6504
1634
6898
9930
9718
7210
1537
9806
7354
880
7696
298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #141:

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

input:

100
979
1168
979
1355
1168
1540
1728
1830
1822
1904
2640
2890
3175
3325
3744
4356
4640
3825
3903
2495
4234
4664
5912
3448
5492
1719
5635
4304
4048
6136
4722
7786
6781
5248
5032
8215
5268
7300
5688
7648
7912
6001
6529
8110
8326
8512
9532
9640
6964
9296
7424
7582
9640
7768
9620
9905
8560
976
785
8432
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 61 queries

Test #142:

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

input:

100
979
975
1070
785
1352
1351
984
1270
2346
1735
2620
2948
2948
2720
3147
3770
2476
3610
5172
3568
5645
3635
4475
4605
4775
6760
7093
4454
4736
7415
7400
7705
7705
6005
6220
6556
6262
6304
5996
6818
7162
7396
7675
7792
7686
7452
2260
8200
7750
8160
8538
8560
8650
8933
9060
8988
9172
9356
8922
1634
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #143:

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

input:

100
976
984
1450
1270
1630
1552
2174
2265
2256
2608
2953
2608
3917
2431
3996
2779
3925
3928
5392
3266
4975
5669
4204
5791
4358
4084
4756
6620
4220
6913
5424
7760
6390
1728
6504
8020
8251
8416
1816
5996
7888
7608
7624
6744
6480
8436
8138
7117
7303
9652
9070
7570
9240
7884
9832
7976
9442
8512
8560
896...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #144:

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

input:

100
975
976
1168
1355
1540
1168
1723
1360
1909
2292
2520
2953
2538
2880
3550
3710
3965
3784
1990
4327
2702
4848
3378
3127
5820
5400
3301
6850
6592
3790
4037
7340
6178
4660
4432
6964
8230
7700
5215
5215
8100
1830
7792
9082
8308
5528
9248
5860
5676
5722
9530
6216
5908
5958
6001
6064
6080
6160
6178

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 59 queries

Test #145:

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

input:

100
984
1082
1450
1360
1755
1658
1830
3100
2281
2364
3025
3084
4016
4016
4693
4813
4234
5240
1830
6436
1830
6366
1540
6136
6596
6373
3414
6815
4240
7270
7543
7999
8300
4522
4688
9207
4510
1640
9536
9512
9530
9615
5160
2083
4680
9814
5488
1070
10000
5590

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #146:

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

input:

100
892
1376
1755
1936
1545
2305
2010
2574
2856
3744
4150
4327
3568
4642
5105
4756
5086
1812
5601
5800
6287
6480
3550
6173
3475
3550
6964
7480
3325
3980
4220
7792
8206
8180
3790
8233
8575
2095
1840
1925
9232
9612
4388
4572
4631
4699
4699
4512
4885

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 49 queries

Test #147:

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

input:

100
900
1768
1640
2032
1367
2356
2725
1936
1572
1684
5345
5926
6596
6535
1387
1300
8254
8416
9030
9466
9412
984
2256
1735

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 24 queries

Test #148:

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

input:

100
900
1900
2700
1500
4600
5300
5300
6500
1500
7624
8416
8614
9010
9314
1572
9712
1090
9905
1352
1355
1355
1735
976
1464
1755
892
690
1288
1387
1585
1800
5700
6100
6700
7200
1000
7900
700
8600
9903
300
800
600
9998
9999
9999
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #149:

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

input:

100
991
1486
1486
1783
2356
2971
1981
1755
1670
4951
1866
6500
1684
1585
1866
8575
1840
9240
9709
9715
9806
984
1352
1450
1355
1360
1165
1670
1561
3238
4022
1684
1500
900
500
9902
6900
900
1200
8600
8600
200
9987
9300
9400
9995
9600
9800
9800
200
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 51 queries

Test #150:

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

input:

100
1000
2000
2900
3862
1700
4700
5743
6436
1486
1585
1882
8416
9020
9520
1464
1180
1367
9806
9709
1352
1264
976
1561
3307
9931
1486
900
4500
1000
6100
800
1300
7200
7900
1200
8600
8800
700
9300
100
9700
9902
100
300
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 45 queries

Test #151:

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

input:

100
991
1288
1500
2552
3140
2062
1981
1768
5200
1882
1600
7400
8200
8824
9118
9321
9608
9620
979
1446
9904
1444
1735
1925
1456
1670
1783
5100
9906
5700
1400
6800
7100
1000
9906
8900
900
400
9200
9600
300
400
200
100

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #152:

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

input:

100
1000
1700
2500
3300
4100
1700
1600
1600
1400
7822
7844
1500
1866
1486
9712
979
1072
1444
9904
1164
1446
1072
1830
1925
2725
2600
3367
4300
1700
6300
1100
6900
700
9903
800
1300
1200
9906
600
9998
9900
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 43 queries

Test #153:

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

input:

100
1000
2000
2900
1700
4600
5500
6300
1500
7723
7600
8416
8824
1288
9604
9808
9810
1070
880
1260
976
1264
1925
2305
2725
2944
3466
4456
1100
5100
6100
6100
6300
6600
1200
8000
900
9905
9986
8700
9902
9989
1000
600
9903
9902
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #154:

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

input:

100
991
1387
1755
1464
1936
1648
2240
2115
1949
4680
5300
6334
6466
2088
6838
6992
7816
1830
8080
8200
2020
8656
9248
9363
1260
2281
9624
2574
9816
2495
2512
1446
3138
2685
1164
2856
3376
3238
3792
4400
4900
5100
1000
1200
9907
7000
9904
500
700
9979
8200
8700
600
9904
9991
9100
200
500
9900
9999
20...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #155:

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

input:

100
900
1768
1486
2377
1866
1648
3501
3728
1916
4300
4432
4870
4859
5958
6160
6428
6838
2032
7148
7435
8042
7984
8368
2604
8812
9163
2210
9150
9712
2640
2574
2495
2590
886
3210
1755
3630
4414
4900
1500
6000
900
6700
1200
800
7800
700
8500
8700
600
500
9994
300
300
9998
200
100

output:

?
0000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #156:

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

input:

100
1000
1800
2700
3600
4400
1800
1800
1600
7800
8600
9300
1387
1090
979
880
785
882
976
886
397
892

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 21 queries

Test #157:

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

input:

100
976
976
976
979
1352
1352
1900
975
1260
2170
2608
2168
2170
2784
2083
2168
3276
3540
2880
3312
3808
3649
3539
3397
4215
4190
4668
4808
4204
4985
1996
4572
5302
5688
5230
7552
5350
5996
5950
5584
8026
2256
6172
8390
7076
7056
6906
9220
7570
7725
7725
8260
8131
7930
8271
8385
2265
8436
8988
8830
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 76 queries

Test #158:

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

input:

100
975
785
1165
784
1351
1168
1355
1352
2256
1628
2095
2720
3040
2800
2969
3100
3840
3357
3468
4720
3250
3840
4037
4060
4215
4582
5920
5974
5244
5600
5442
5600
5600
6228
5725
6120
6187
6217
7056
6605
7090
7284
7241
6940
7330
7650
7620
8180
8528
8560
8416
8896
8620
8752
9776
9540
9256
9442
9970
9335...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #159:

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

input:

100
975
688
785
1165
1164
976
1536
1351
2080
1630
1352
2260
2432
1900
1628
2346
3276
2440
3768
4050
3160
5060
3490
4048
3836
3721
3928
4172
5105
4606
7144
5086
5461
5032
6090
5665
5206
5770
6269
2432
6480
6400
6872
6760
6885
7076
7340
7864
7530
7720
7907
8068
8271
8152
1540
8545
8884
8712
8778
1072
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #160:

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

input:

100
975
984
1450
1630
1723
1735
1723
1816
2447
2440
2083
2180
2088
3115
3120
3292
3455
3048
4168
3722
3526
3175
3560
4345
4368
4273
4204
4896
4510
4668
6979
4885
5283
5680
5443
6128
5768
5536
6346
6433
6044
6302
6855
8742
6796
6920
7272
7300
7419
7210
7148
8110
7907
7998
8026
8271
8496
8817
8955
906...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #161:

score: 78
Accepted
time: 1474ms
memory: 4284kb

input:

100
975
976
1165
975
976
1164
1165
1536
1165
1720
1355
1723
2346
2168
2692
2256
3111
2520
3609
2948
3443
2629
3236
3325
3752
3514
3652
4240
3610
4330
3890
4571
5070
4690
5356
5336
5140
5518
5128
2620
8050
6090
1822
8449
5906
7180
7210
7300
6490
6872
7435
7910
8064
7861
7930
8060
1545
8131
8576
8362
...

output:

?
0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #162:

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

input:

100
1000
1800
2500
3500
4400
5200
5700
6535
1387
7300
1288
8614
9109
9505
9802
9900
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #163:

score: 78
Accepted
time: 216ms
memory: 4276kb

input:

100
900
1600
2600
3300
1700
5100
1800
6400
7200
7800
8400
1500
9300
9800
1000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

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

input:

100
1000
2000
3000
3466
3862
4700
1684
6535
1585
7700
8500
9109
9300
1000
1000
793

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #165:

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

input:

100
900
1700
2600
3400
4400
5400
6200
7100
7822
1288
8812
9300
9802
1000
700

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

score: 78
Accepted
time: 351ms
memory: 4308kb

input:

100
991
1387
1882
2179
2872
1684
1964
1768
5198
5829
2337
6733
7844
8480
1585
9436
900
1446
1070

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #167:

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

input:

100
1000
1900
2600
1684
1600
4555
4500
1500
6400
7200
1585
8515
8900
1288
1090
9903
793
592
400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #168:

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

input:

100
788
1352
1352
1165
1351
1260
1072
1720
1165
2080
2083
1816
2702
3115
2431
2932
3070
2875
3430
2932
3752
3681
3340
3448
4258
3722
4150
4720
4540
4510
5359
4756
7516
6087
5908
6220
7580
5835
5584
8372
6940
6580
2613
6451
8779
7556
7332
7634
8020
7650
8160
8089
7838
8504
8173
8347
1909
8419
8544
87...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #169:

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

input:

100
882
1260
1168
1545
1352
1720
1634
1810
2608
2095
2170
2265
2356
2702
2548
3040
2668
2524
3808
2875
3823
3610
3468
4126
3681
4345
4305
2346
4572
4736
5320
5632
7312
5860
5283
5600
5639
7950
8050
5950
6656
8720
6466
8853
6745
8884
9082
7184
1367
7360
8528
8026
8544
7759
8988
1996
8280
8436
8528
88...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #170:

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

input:

100
784
880
1072
1168
1355
1901
1723
1992
1909
2520
1996
2432
2524
2629
2890
2980
3600
2811
3236
3664
3649
4050
3340
3468
4240
4482
4513
4548
6472
4330
5500
6940
5676
1916
5186
2530
7800
8050
8236
6200
8335
6780
8470
7179
6228
7152
8884
7732
6256
7686
7930
9216
1720
7634
7634
8290
8068
8872
9784
854...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #171:

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

input:

100
975
976
976
1168
1180
1830
2010
1996
2088
2574
2620
2440
2431
3649
3858
3844
2350
4439
3464
2480
2932
2856
2950
4896
4680
4420
6396
5206
6950
7120
4680
7470
5177
7509
5018
5995
7984
6685
1264
8073
8556
2170
6838
7210
7240
7055
7570
7570
6906
7712
7516
8008
1996
9706
8214
8110
8344
8955
8020
9264...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #172:

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

input:

100
976
976
975
1260
1072
1537
1165
1540
1165
1536
2079
2605
2432
2948
2083
2265
3440
3682
2257
3609
3775
3194
3127
4178
4066
4358
4482
4296
4327
4606
4388
4956
6926
5820
7732
6412
5018
6724
5590
8605
7187
7489
6001
7838
6310
6618
7861
8436
8521
8419
7477
8817
7686
8020
7861
9280
7530
8436
8480
9535...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #173:

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

input:

5
9
19
21
19
16
16
15
25

output:

?
00000
00000
01000
00000
00100
?
01000
00000
00110
00100
00100
?
01000
00000
10010
00000
11100
?
01000
00000
11100
00100
10000
?
00000
10000
10010
00000
11000
?
01101
10000
00010
00000
00000
?
00001
10000
00000
00100
00000
?
01000
10001
10010
00000
00100
!
00100
10000
00100
00100
10000

result:

points 1.0 points  1.0 correct, 8 queries