QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#558046#9188. Light BulbsMilmon100 ✓1140ms4288kbC++205.2kb2024-09-11 13:50:012024-09-11 13:50:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #3:

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

input:

3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

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

input:

3
8
9
8
9
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #5:

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

input:

3
8
7
7
3
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #6:

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

input:

3
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #7:

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

input:

3
8
7
5
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
7
5
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #9:

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

input:

3
7
5
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
9
6
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #12:

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

input:

3
8
8
6
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #13:

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

input:

3
9
7
6
5
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #16:

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

input:

3
9
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #20:

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

input:

3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #21:

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

input:

3
8
9
8
9
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #22:

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

input:

3
8
7
7
3
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

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

input:

3
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

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

input:

3
8
7
5
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
7
5
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #26:

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

input:

3
7
5
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
9
6
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #29:

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

input:

3
8
8
6
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #30:

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

input:

3
9
7
6
5
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #31:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #33:

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

input:

3
9
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
70
60
80
60
60
90
50

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #36:

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

input:

10
60
70
100
90
40

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000000
0000000000
0000000000
0000000000
0000010001
0000100010
0000000000
?
0000010000
0011100000
0001011000
0000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #37:

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

input:

10
64
73
73
64
55
55
44

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010000000
0000100100
1000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
70
60
76
60
79
92
65
58
60
55

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #39:

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

input:

10
52
58
68
76
72
85
86
79
79
76

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000000001
0000000000
1000000000
?
0000010000
0000000001
0001000000
0000000000
0000000000
0000010000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

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

input:

10
58
51
70
65
82
65
65
75
72
68
91
90
84
82

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0000000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #41:

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

input:

8
40
44
46
43
46
59
40

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000000
00001110
?
01000000
01000000
00000000
10000000
00000000
00000000
10000000
01001110
?
01000000
01000000
00000000
00100010
00000000
00000010
10000010
01000010
?
01000000
00000000
00000000
10100010
00000000
00000010
10100011
01000100
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

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

input:

10
58
51
70
60
84
52
84
70
76

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0000000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #43:

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

input:

9
51
65
57
69
69
65
66
73
81
67
73

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000100
001100000
000010000
000000000
000000000
000010000
001000100
000100100
000100011
?
000000000
001100000
000000100
000000010
000000000
000000000
010000100
000000100
000000011
?
000000100
000100000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #44:

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

input:

10
64
58
65
70
80
46
85
76
79
91
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #45:

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

input:

10
65
52
72
80
68
76
72
70
65
60
60

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000010000
0000000000
0001000000
1000100001
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #46:

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

input:

10
68
73
84
91
51
36

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000100010
0000000000
?
0000000000
0010100000
0001100010
1000000001
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

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

input:

10
55
64
50
91
90
37
28

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0000100000
0000001000
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #48:

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

input:

10
70
60
73
80
44
91
55
46
73
82
91
91
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #49:

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

input:

10
64
68
64
70
86
72
84
82
76
76
90
91
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #50:

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

input:

10
70
60
80
60
60
90
70
93
73
93
92
80
90
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #51:

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

input:

10
65
65
68
40
86
92
60
75
84
92
91
91
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #52:

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

input:

10
60
70
91
68
44
44
51
52
93
73
93
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000000
0000000000
0000000000
0000000000
0000010001
0000100010
0000000000
?
0000010000
0011100000
0001011000
0000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #53:

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

input:

10
55
68
60
79
51
46
55
76
93
73
91
90
100
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0000000000
0001001000
0000000000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #54:

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

input:

10
64
65
65
70
79
82
51
92
64
60
64
82
90
100
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0000100000
0001000100
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #55:

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

input:

10
51
51
70
72
80
68
93
85
76
80
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000000001
0000000000
1000000000
?
0000000000
0010000000
0001001000
1000000001
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #56:

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

input:

10
70
60
80
60
60
82
60
46
37
52

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #57:

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

input:

10
70
58
72
72
85
76
70
80
93
92
91
84
91
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000010000
0000100000
0000000001
1000100000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #58:

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

input:

10
51
58
82
95
70
64
85
79

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000000001
0000000000
1000000000
?
1000000000
0010000100
0001001000
0000000000
0000000000
0001000000
10000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #59:

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

input:

10
58
52
70
75
65
80
88
82
82
85
91
90
90
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0000000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #60:

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

input:

10
64
58
58
72
85
88
85
93
82
76

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #61:

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

input:

10
73
76
92
60
91
52

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000001
0010100000
0010000000
1000000000
0000000000
0000000000
1000000000
0000010000
0000100011
1000000000
?
0000000001
0000100000
0011000000
1000000000
1000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #62:

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

input:

10
55
64
50
100
46

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0000100000
0000001000
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #63:

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

input:

9
60
57
57
81
72
73
51

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000100
001100000
000010000
000000000
000000000
000000000
011000000
000100100
000100011
?
000000000
000100000
010010000
000000000
000000000
000010001
011000100
000100000
010000010
?
000000100
101101000
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #64:

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

input:

9
60
57
57
60
39
60
60

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000100
001100000
000010000
000000000
000000000
000000000
011000000
000100100
000100011
?
000000000
000100000
010010000
000000000
000000000
000010001
011000100
000100000
010000010
?
000000100
101101000
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #65:

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

input:

8
40
43
40
29
58
50
28

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000000
00001110
?
01000000
01000000
00000000
10000000
00000000
00000000
10000000
01001110
?
01000000
01000000
00000000
00100010
00000000
00000010
10000010
01000010
?
00000000
00000000
00000000
00000000
00000000
00000000
10000010
01001000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
32
46
64
34

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000000
00001110
?
00001000
01000011
00000010
00000000
00000000
01000000
00000010
01000000
?
01000000
11000011
01000000
10000010
00100000
00000010
10000010
01000010
?
00000000
01000010
00000000
00000000
00000000
01000010
00000010
01000000
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #67:

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

input:

7
42
28
14

output:

?
0000001
0001010
0001000
0010000
0000010
0000100
0100010
?
0001001
0001000
0001000
0000000
0010010
0000001
0001000
?
0001000
1001000
0000000
0000000
1000000
0000000
1001000
!
0000001
1000010
0001000
0010000
0000000
0000100
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #68:

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

input:

7
49
28
21

output:

?
0000001
0001010
0001000
0010000
0000010
0000100
0100010
?
0000001
0000010
0000000
0000000
0010010
0000000
0000010
?
0000000
1000000
0000000
0000000
0010000
0000000
0100010
!
0000001
0000010
0001000
0010000
0000010
0000100
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #69:

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

input:

10
72
65
44
37
58
44
84
52
79
68
84
82
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001000100
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #70:

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

input:

10
70
64
76
79
86
88
52
72
73
73

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000000000
0000100000
0001100100
1000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #71:

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

input:

10
73
72
95
58

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000001
0010100000
0010000000
1000000000
0000000000
0000000000
1000000000
0000010000
0000100011
1000000000
?
0000000100
0000100000
0011000000
1000000000
1000000000
0000000100
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #72:

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

input:

10
68
65
58
60
70
79
84
72
100
100
73

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000100010
0000000000
?
0000000000
0000100000
0001000100
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
72
68
70
65
72
82
93
88
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
0000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

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

input:

10
70
64
70
58
46
88
84
76
72
68
91
60

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000000000
0000100000
0001100100
1000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #75:

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

input:

10
70
58
70
72
80
70
72
58
92
72
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000010000
0000100000
0000000001
1000100000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
21
16
19
19
21
19
23
25
21
25

output:

?
00000
10101
10001
00011
10000
?
00000
00101
00010
00001
00000
?
00000
00100
10011
00010
10000
?
00000
10001
10010
10000
00000
?
00000
10001
10010
11011
10000
?
10000
00001
10010
10001
10000
?
11100
00001
00010
10000
10000
?
01100
00100
00100
01000
10000
?
01000
00100
00100
01000
10000
?
00100
0010...

result:

points 1.0 points  1.0 correct, 10 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
9
9
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #79:

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

input:

3
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
8
9
8
9
9
6
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #81:

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

input:

3
8
7
7
3
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

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

input:

3
9
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #83:

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

input:

3
8
7
5
5
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #84:

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

input:

3
7
5
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #85:

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

input:

3
7
5
6
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
9
6
7
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #87:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

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

input:

3
8
8
6
8
7
7
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #89:

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

input:

3
9
7
6
5
3

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

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

input:

3
9
6
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #92:

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

input:

3
9
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

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

input:

10
70
60
80
60
60
90
50

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #95:

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

input:

10
60
70
100
90
40

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000000
0000000000
0000000000
0000000000
0000010001
0000100010
0000000000
?
0000010000
0011100000
0001011000
0000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #96:

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

input:

10
64
73
73
64
55
55
44

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010000000
0000100100
1000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #97:

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

input:

10
70
60
76
60
79
92
65
58
60
55

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #98:

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

input:

10
52
58
68
76
72
85
86
79
79
76

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000000001
0000000000
1000000000
?
0000010000
0000000001
0001000000
0000000000
0000000000
0000010000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #99:

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

input:

10
58
51
70
65
82
65
65
75
72
68
91
90
84
82

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0000000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #100:

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

input:

8
40
44
46
43
46
59
40

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000000
00001110
?
01000000
01000000
00000000
10000000
00000000
00000000
10000000
01001110
?
01000000
01000000
00000000
00100010
00000000
00000010
10000010
01000010
?
01000000
00000000
00000000
10100010
00000000
00000010
10100011
01000100
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #101:

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

input:

10
58
51
70
60
84
52
84
70
76

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0000000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #102:

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

input:

9
51
65
57
69
69
65
66
73
81
67
73

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000100
001100000
000010000
000000000
000000000
000010000
001000100
000100100
000100011
?
000000000
001100000
000000100
000000010
000000000
000000000
010000100
000000100
000000011
?
000000100
000100000
00...

result:

points 1.0 points  1.0 correct, 11 queries

Test #103:

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

input:

10
64
58
65
70
80
46
85
76
79
91
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

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

input:

10
65
52
72
80
68
76
72
70
65
60
60

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000010000
0000000000
0001000000
1000100001
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #105:

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

input:

10
68
73
84
91
51
36

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000100010
0000000000
?
0000000000
0010100000
0001100010
1000000001
0000000000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 6 queries

Test #106:

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

input:

10
55
64
50
91
90
37
28

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0000100000
0000001000
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #107:

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

input:

10
70
60
73
80
44
91
55
46
73
82
91
91
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #108:

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

input:

10
64
68
64
70
86
72
84
82
76
76
90
91
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #109:

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

input:

10
70
60
80
60
60
90
70
93
73
93
92
80
90
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #110:

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

input:

10
65
65
68
40
86
92
60
75
84
92
91
91
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #111:

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

input:

10
60
70
91
68
44
44
51
52
93
73
93
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000000
0000000000
0000000000
0000000000
0000010001
0000100010
0000000000
?
0000010000
0011100000
0001011000
0000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #112:

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

input:

10
55
68
60
79
51
46
55
76
93
73
91
90
100
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0000000000
0001001000
0000000000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 14 queries

Test #113:

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

input:

10
64
65
65
70
79
82
51
92
64
60
64
82
90
100
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0000100000
0001000100
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #114:

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

input:

10
51
51
70
72
80
68
93
85
76
80
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000000001
0000000000
1000000000
?
0000000000
0010000000
0001001000
1000000001
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 12 queries

Test #115:

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

input:

10
70
60
80
60
60
82
60
46
37
52

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
1000000000
0000100000
0001000001
1000100001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #116:

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

input:

10
70
58
72
72
85
76
70
80
93
92
91
84
91
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000010000
0000100000
0000000001
1000100000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 14 queries

Test #117:

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

input:

10
51
58
82
95
70
64
85
79

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000000001
0000000000
1000000000
?
1000000000
0010000100
0001001000
0000000000
0000000000
0001000000
10000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #118:

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

input:

10
58
52
70
75
65
80
88
82
82
85
91
90
90
91

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0000000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000000
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #119:

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

input:

10
64
58
58
72
85
88
85
93
82
76

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #120:

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

input:

10
73
76
92
60
91
52

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000001
0010100000
0010000000
1000000000
0000000000
0000000000
1000000000
0000010000
0000100011
1000000000
?
0000000001
0000100000
0011000000
1000000000
1000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #121:

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

input:

10
55
64
50
100
46

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0000100000
0000001000
1000000000
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 5 queries

Test #122:

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

input:

9
60
57
57
81
72
73
51

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000100
001100000
000010000
000000000
000000000
000000000
011000000
000100100
000100011
?
000000000
000100000
010010000
000000000
000000000
000010001
011000100
000100000
010000010
?
000000100
101101000
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #123:

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

input:

9
60
57
57
60
39
60
60

output:

?
000000100
001100000
000000000
000000000
000000000
000010000
010000100
000100000
000100011
?
000000100
001100000
000010000
000000000
000000000
000000000
011000000
000100100
000100011
?
000000000
000100000
010010000
000000000
000000000
000010001
011000100
000100000
010000010
?
000000100
101101000
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

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

input:

8
40
43
40
29
58
50
28

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000000
00001110
?
01000000
01000000
00000000
10000000
00000000
00000000
10000000
01001110
?
01000000
01000000
00000000
00100010
00000000
00000010
10000010
01000010
?
00000000
00000000
00000000
00000000
00000000
00000000
10000010
01001000
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #125:

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

input:

8
32
46
64
34

output:

?
01001000
00000000
00000000
10000010
00000000
00000000
10000000
00001110
?
00001000
01000011
00000010
00000000
00000000
01000000
00000010
01000000
?
01000000
11000011
01000000
10000010
00100000
00000010
10000010
01000010
?
00000000
01000010
00000000
00000000
00000000
01000010
00000010
01000000
!
01...

result:

points 1.0 points  1.0 correct, 4 queries

Test #126:

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

input:

7
42
28
14

output:

?
0000001
0001010
0001000
0010000
0000010
0000100
0100010
?
0001001
0001000
0001000
0000000
0010010
0000001
0001000
?
0001000
1001000
0000000
0000000
1000000
0000000
1001000
!
0000001
1000010
0001000
0010000
0000000
0000100
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #127:

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

input:

7
49
28
21

output:

?
0000001
0001010
0001000
0010000
0000010
0000100
0100010
?
0000001
0000010
0000000
0000000
0010010
0000000
0000010
?
0000000
1000000
0000000
0000000
0010000
0000000
0100010
!
0000001
0000010
0001000
0010000
0000010
0000100
0100000

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

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

input:

10
72
65
44
37
58
44
84
52
79
68
84
82
100
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001000100
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #129:

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

input:

10
70
64
76
79
86
88
52
72
73
73

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000000000
0000100000
0001100100
1000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #130:

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

input:

10
73
72
95
58

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000001
0010100000
0010000000
1000000000
0000000000
0000000000
1000000000
0000010000
0000100011
1000000000
?
0000000100
0000100000
0011000000
1000000000
1000000000
0000000100
10000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #131:

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

input:

10
68
65
58
60
70
79
84
72
100
100
73

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010000000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000100010
0000000000
?
0000000000
0000100000
0001000100
0000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #132:

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

input:

10
72
68
70
65
72
82
93
88
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010000
0000000010
1000000000
?
0000000000
0010100000
0001100100
0000000001
0000000000
0000000000
10000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #133:

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

input:

10
70
64
70
58
46
88
84
76
72
68
91
60

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000000000
0000100000
0001100100
1000000001
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #134:

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

input:

10
70
58
70
72
80
70
72
58
92
72
100

output:

?
0000000000
0000100000
0001000000
1000000000
0000000000
0000000000
1000000000
0000010001
0000100010
1000000000
?
0000000000
0010100000
0001000000
1000000001
0000000000
0000000000
1000000000
0000010001
0000100000
0000000000
?
0000010000
0000100000
0000000001
1000100000
0000000000
0000000000
00000100...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

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

input:

100
900
1700
2600
1600
1700
1700
1800
1500
1500
8200
1600
9400
1100
800
500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #136:

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

input:

100
1000
2000
1500
1600
4500
1400
5900
1700
7600
1500
8600
1400
1300
9900
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #137:

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

input:

100
892
1189
1852
1486
1658
2046
2305
2628
1755
3664
4642
4316
5002
5446
5829
2530
6178
6702
6736
7180
7720
2690
2518
2518
8752
9118
2447
9418
2440
9806
2281
2400
1866

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 33 queries

Test #138:

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

input:

100
892
1264
1456
1456
1450
2188
2224
2320
2824
2856
3160
2725
3812
4330
4266
4234
2604
2346
2945
2692
5952
6094
5958
3214
3625
7815
8026
8368
8642
8848
3118
3823
3610
9525
9612
9808
3920
3825
3952
4048
3890

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #139:

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

input:

100
886
1164
1355
1464
1640
1916
2198
2188
1992
2416
3118
3211
3211
3540
4141
4642
4205
4775
2779
3048
2374
2364
6160
6146
6411
3488
3636
3795
3592
3175
7462
7976
4304
3840
3970
8955
4540
9136
9418
9715
9709
4885
4978
5032
4680
5155

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #140:

score: 78
Accepted
time: 839ms
memory: 3992kb

input:

100
975
591
784
1355
1351
1164
1164
2079
2344
2257
2945
2866
3200
3540
3214
3823
2791
3016
3160
3514
4480
3084
3520
4756
3744
3700
5776
3702
4544
4204
4572
4480
6280
5050
6745
6898
6780
7056
7424
7088
5392
7953
6136
6400
8362
6760
6580
8521
8680
7516
9060
7750
7954
8005
7888
7984
8195
8272

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #141:

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

input:

100
882
1165
1173
1360
1648
1640
1540
2174
2088
3008
3025
2628
3138
3340
2875
2174
3903
3397
4393
2356
4388
3695
5086
4940
3550
3562
3736
5860
3808
4084
3448
6760
4267
6850
6580
6931
4204
7361
3955
5325
7452
7700
5105
4792
5359
8608
5728
5737
5906
8817
9272
6280
9172
6466
9545
6815
9730
6960
9903
71...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #142:

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

input:

100
979
979
1173
1168
1264
1537
1904
2079
2524
2079
2608
2416
2495
2992
2800
3540
3430
3859
3514
3700
4267
4126
4540
4690
4510
5071
4568
5105
5206
5590
5768
5450
6178
6087
6220
5860
6310
6373
7120
7179
7030
7686
7330
7660
7725
8108
7930
8436
8620
8650
8955
9109
9264
9232
9442
9525
9430
9430
9515
961...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 62 queries

Test #143:

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

input:

100
880
979
1168
1260
1723
1355
1446
2260
2079
1723
2170
1720
3030
2776
2265
1840
3664
2993
2824
3836
3430
3175
3664
3576
3994
4120
4112
4690
4204
4037
4112
5835
5164
5600
6128
5584
5500
5450
5164
5676
5582
6685
5958
6520
6770
6724
6804
7303
7597
6872
7332
7792
8005
8380
8233
8402
8496
8778
8944
871...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 74 queries

Test #144:

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

input:

100
976
979
1070
979
1264
1901
1076
1900
1630
1810
2002
2604
2620
3292
2188
2590
2480
3120
3285
3676
3700
3464
4482
3836
3592
3681
4780
4192
3608
4016
4449
5590
4358
5770
5814
6529
5518
5722
7210
5536
7462
7650
7408
7792
8160
6105
6310
6400
6688
8908
6640
7303
7435
7303
7634
7303
7368
9628
8042
7932...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 65 queries

Test #145:

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

input:

100
979
979
1168
1168
1464
979
1450
1996
2188
2839
2762
2552
3676
1723
3635
3540
2257
2608
2866
4528
3115
5008
5296
6001
2993
6187
6052
3304
6559
3520
3790
6997
4176
4176
7700
7953
4104
8575
8752
8944
9256
9240
4904
9448
9724
5400
9709
9814
5060
5632
5248
5538
5394

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 53 queries

Test #146:

score: 78
Accepted
time: 625ms
memory: 4252kb

input:

100
1000
1964
1387
1464
1735
1658
1648
3404
2104
1640
4512
5300
4680
5350
5345
5344
6320
2692
2095
2180
2364
6865
7381
3058
7696
8157
8351
8752
3192
8966
9145
3539
9256
3770
9812
9812
3420
4048
4141
3730
3856

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #147:

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

input:

100
984
1180
1173
1278
1076
2032
1852
2258
2128
2800
1744
1936
2386
4665
4665
2104
2548
2620
6256
6544
2784
2779
6352
7086
7582
7660
7608
2948
3276
8684
3358
2953
2653
2732
2811
2495
2590

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 37 queries

Test #148:

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

input:

100
900
1700
2600
1600
1700
1700
1800
1486
7129
7600
8628
9010
1852
9307
1367
9804
975
1165
1355
1450
1270
2224
3184
3664
4500
4800
5100
9904
5300
6200
7200
7700
9907
8300
8400
8700
9400
9905
9800
9800
10000
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #149:

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

input:

100
900
1700
2600
1600
1684
4258
1585
5149
1400
6300
1882
1783
8515
9010
1670
1270
9804
9901
9806
1165
1072
1360
1168
1173
984
1840
2416
2552
3169
3763
9907
4800
5800
6800
9909
7600
7600
8300
8900
9905
9100
9400
9900
9900
10000
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #150:

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

input:

100
900
1700
2600
1600
1700
1700
1800
1500
1500
8200
1600
9321
1270
9706
9612
9712
9804
1258
1260
1180
1090
2062
2674
3367
9906
4300
4700
5000
6000
6200
6700
6900
7300
7300
7600
7900
8400
8500
8800
9000
9100
9500
9903
9901
9901
9901
10000
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 48 queries

Test #151:

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

input:

100
991
1189
1882
2575
1882
3367
4060
4800
5300
1585
6900
7600
1585
8700
1288
9500
9802
886
1076
1822
2531
3268
3600
4300
4800
4800
5700
6200
6500
6700
7700
8200
8500
9200
9906
9903
9500
9902
9800
9800
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #152:

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

input:

100
1000
2000
1500
1600
4500
1400
5842
6238
1474
1670
7426
8236
8351
1360
1552
9307
9608
9808
9709
9806
1164
1634
1552
2210
2320
1800
2944
3169
3500
3900
4700
5500
5700
6700
7700
8000
8300
9905
8900
9100
9400
9700
9900
9902
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 46 queries

Test #153:

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

input:

100
1000
2000
1500
1600
4500
1400
5842
6300
7228
7800
8500
1464
1474
9418
9616
9721
9712
9810
1076
1720
1728
1561
1936
1755
2258
3501
4159
5100
5500
6500
7200
9907
7400
7700
8200
8600
8800
8900
9300
9500
9600
9800
10000
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 44 queries

Test #154:

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

input:

100
892
1180
1180
1464
1572
1830
1949
2305
3376
2919
4277
2480
5800
6472
6570
6931
1904
7746
8157
8432
8530
2079
9127
2604
9715
9712
9709
2198
2374
9721
2292
2400
2292
2337
2762
2875
2896
3169
4022
5296
5842
6500
9907
9904
7500
8100
8300
9000
9200
9400
9903
9800
9800
9902
10000
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 56 queries

Test #155:

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

input:

100
991
1189
1882
2575
1852
1866
1387
4357
1658
5635
5872
5776
6390
6295
6064
6675
6928
6472
7625
7888
8351
2168
8812
2080
1723
9806
2272
2002
9808
2115
9905
2143
2032
2143
2512
2143
3113
4180
9909
4600
4800
5500
5900
6700
9906
7200
7900
8300
8800
9905
9902
9100
9902
9700
9900
9902
10000
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 58 queries

Test #156:

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

input:

100
900
1684
1981
1189
1783
3664
3532
1585
4951
1670
1486
1768
7624
8236
8515
1936
9321
9612
9712
9604
9709
1720
1444
1260
1072
1070
1648
1744
1561
2224
2575
3070
4000
4300
4700
5300
6300
9908
7200
7400
7921
10000
8515
10000
8614
9010
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #157:

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

input:

100
880
975
784
591
788
979
2080
1351
2257
2435
1634
2860
1822
2872
2811
2993
3058
3357
3250
3539
3630
3397
4126
3664
4393
4020
4372
5336
4048
5072
4896
5684
5500
5601
5380
6646
6796
5817
6596
6178
6295
6390
7270
7660
6928
7700
7240
7597
7210
7775
8026
8487
8180
7675
8698
8592
8999
8869
9110
8999
94...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #158:

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

input:

100
975
591
785
1165
1164
976
1540
1728
1355
1990
2440
2260
2447
2095
3048
3040
2862
3112
3692
3160
3175
2916
4016
2950
3490
3722
3859
4840
4631
4995
4571
5590
4606
5911
5112
5216
5124
5995
5864
6490
6262
6596
6334
6559
7042
6872
7424
6865
7480
7489
7838
7861
7696
8160
8436
8402
8605
8309
8290
9248
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #159:

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

input:

100
975
591
784
1351
1352
975
886
1545
2265
1634
2002
2620
2281
2993
1640
2948
3312
2032
3280
3192
3823
4171
4368
3138
4084
3796
4420
4960
5248
4690
4048
5194
4870
5410
5700
6130
5864
5906
5820
6522
5908
6412
7330
6616
6633
6872
7086
7570
7556
7744
7634
7792
8453
7650
8592
8152
8271
8830
8988
8966
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 77 queries

Test #160:

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

input:

100
976
979
1070
976
1168
1720
1258
788
1990
788
2272
2548
3100
2993
2495
2530
3255
3025
3514
4085
3490
3175
3266
4867
3664
3625
4978
4736
4420
4420
4296
5864
5230
4830
6451
5050
6906
6172
5996
6302
6173
6304
6345
5995
6815
8362
8592
6745
8804
7303
8650
9010
8896
9060
7816
9377
8453
9335
8656
8351
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #161:

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

input:

100
892
1260
1630
1720
1630
1444
1720
1070
1822
1904
2260
2653
3160
3630
2440
3138
3702
2640
3836
4456
2980
3250
3994
4926
4690
4693
5410
4020
4496
5536
4432
6280
6412
4830
6504
6656
5563
5450
6920
5308
5776
7998
6105
8140
6633
8726
7120
8817
6815
7477
8453
7148
7861
9466
7976
9436
9624
8402
9718
89...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 66 queries

Test #162:

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

input:

100
900
1700
2600
1600
1684
4300
1585
1486
6436
1387
7525
8317
8900
9300
9800
9901
592
688
591

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 19 queries

Test #163:

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

input:

100
1000
2000
1500
1600
4500
1400
5900
1700
7600
1500
8600
1400
1300
9900
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

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

input:

100
900
1700
2575
2971
1981
4060
4600
1783
1783
1783
1387
8400
8900
9300
9802
9900
984

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

score: 78
Accepted
time: 177ms
memory: 3984kb

input:

100
1000
2000
1500
1600
4500
1400
5900
1700
7600
1500
8600
1400
1300
9900
600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #166:

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

input:

100
892
1189
1882
2674
3238
2674
3728
3952
1464
5296
1367
1840
6570
7354
7452
1830
7723
8824
8911
9505
9900
1165
1070

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 23 queries

Test #167:

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

input:

100
900
1700
2600
1600
1700
1700
1800
1500
1500
8119
1387
8900
1783
9901
694

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #168:

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

input:

100
976
975
788
1536
979
1352
1072
886
1070
1990
2180
2272
2784
2088
2174
1900
3058
3414
3340
3681
3721
2791
2916
4267
4393
4954
4084
3610
4016
3560
4393
4571
5817
5450
4927
5128
5911
5580
4848
7030
5400
7088
7056
5996
7448
6146
7620
6504
6885
6955
6955
7300
7516
8110
8042
8366
8068
8528
8698
8999
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #169:

score: 78
Accepted
time: 990ms
memory: 3992kb

input:

100
979
979
1168
1165
1552
1168
1450
1992
1812
2690
2344
3034
2170
1996
2784
3224
3040
3490
3868
3236
4171
3928
4640
4215
4267
4749
4345
5269
4234
5072
4995
5442
6084
5359
6001
5590
5820
6542
6688
6392
6130
6850
6744
6670
6838
7390
7312
7330
7597
7792
8047
7930
8436
8309
8308
8362
8385
8920
8988
896...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #170:

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

input:

100
976
976
1165
976
1260
1540
1628
1536
1360
2272
2272
2281
2292
2447
1634
2692
2104
3325
3752
3520
2732
3388
3100
4015
4327
3997
3744
4572
3994
3560
5072
5563
4664
4420
4885
5800
5584
5723
5488
6200
6412
6320
6760
6522
7241
7056
7152
7448
7489
7608
8089
7954
7769
8220
8252
8416
8419
8884
8817
8944...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #171:

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

input:

100
976
976
1164
1164
793
1996
1901
1810
2080
1634
2344
1996
2530
2095
2257
3115
2260
2629
2890
2932
3118
3312
3040
4085
3736
3823
4171
3490
5128
5269
3796
4388
5389
4838
4960
4813
5380
5541
5268
5958
6400
6466
6652
6412
6351
6832
7055
7435
7381
6633
7725
6745
7825
7424
7480
8512
8385
8896
8068
8160...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #172:

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

input:

100
976
976
1165
975
1070
1072
1536
1536
1990
1720
1446
1996
2344
1992
2272
2356
2866
2872
3616
3604
3532
3280
3721
3770
4060
3468
4454
4548
4234
4736
5320
4978
4940
5650
5998
5350
5308
6128
6580
6360
6269
6529
7030
6850
6760
6940
7651
6872
7332
7750
7570
7930
7675
8020
8560
8575
8487
8843
8848
8908...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #173:

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

input:

5
21
16
19
19
21
19
23
25
21
25

output:

?
00000
10101
10001
00011
10000
?
00000
00101
00010
00001
00000
?
00000
00100
10011
00010
10000
?
00000
10001
10010
10000
00000
?
00000
10001
10010
11011
10000
?
10000
00001
10010
10001
10000
?
11100
00001
00010
10000
10000
?
01100
00100
00100
01000
10000
?
01000
00100
00100
01000
10000
?
00100
0010...

result:

points 1.0 points  1.0 correct, 10 queries