QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#810493#9188. Light Bulbsthe_rizzler22 2754ms66432kbC++144.6kb2024-12-11 23:50:572024-12-11 23:50:57

詳細信息

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #2:

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

input:

3
6
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

score: 11
Accepted
time: 49ms
memory: 18200kb

input:

3
7
7
9
9
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #4:

score: 11
Accepted
time: 49ms
memory: 18152kb

input:

3
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #5:

score: 11
Accepted
time: 46ms
memory: 18372kb

input:

3
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #6:

score: 11
Accepted
time: 41ms
memory: 18048kb

input:

3
9
6

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #7:

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

input:

3
5
7
5
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #8:

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

input:

3
9
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

score: 11
Accepted
time: 39ms
memory: 18100kb

input:

3
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #10:

score: 11
Accepted
time: 36ms
memory: 13512kb

input:

3
9
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #11:

score: 11
Accepted
time: 37ms
memory: 13432kb

input:

3
8
7
8
7
5
8

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #12:

score: 11
Accepted
time: 46ms
memory: 18488kb

input:

3
7
7
7
8
7
7
8

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #13:

score: 11
Accepted
time: 36ms
memory: 13632kb

input:

3
8
9
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #14:

score: 11
Accepted
time: 53ms
memory: 18276kb

input:

3
7
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #15:

score: 11
Accepted
time: 37ms
memory: 13488kb

input:

3
9
8
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #16:

score: 11
Accepted
time: 46ms
memory: 18112kb

input:

3
7
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #17:

score: 11
Accepted
time: 54ms
memory: 18552kb

input:

3
7
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Subtask #2:

score: 11
Accepted

Dependency #1:

100%
Accepted

Test #18:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #19:

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

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

score: 11
Accepted
time: 53ms
memory: 18160kb

input:

3
7
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #21:

score: 11
Accepted
time: 42ms
memory: 18252kb

input:

3
7
9
8
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #22:

score: 11
Accepted
time: 51ms
memory: 18388kb

input:

3
7
8
7
7
5

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #23:

score: 11
Accepted
time: 37ms
memory: 11844kb

input:

3
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #24:

score: 11
Accepted
time: 45ms
memory: 18396kb

input:

3
7
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #25:

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

input:

3
8
6
8
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

score: 11
Accepted
time: 51ms
memory: 18124kb

input:

3
7
9
7
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #27:

score: 11
Accepted
time: 40ms
memory: 17528kb

input:

3
9
9
8
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #28:

score: 11
Accepted
time: 37ms
memory: 13728kb

input:

3
9
7
8
9
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #29:

score: 11
Accepted
time: 45ms
memory: 18148kb

input:

3
7
5
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

score: 11
Accepted
time: 46ms
memory: 18320kb

input:

3
7
7
5
8
9
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

score: 11
Accepted
time: 50ms
memory: 18264kb

input:

3
7
8
5
8

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #32:

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

input:

3
9
8
8

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #33:

score: 11
Accepted
time: 57ms
memory: 18296kb

input:

3
7
8
8
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #34:

score: 11
Accepted
time: 45ms
memory: 18188kb

input:

3
7
7
8
7
7
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #35:

score: 11
Accepted
time: 190ms
memory: 28452kb

input:

10
80
60
90

output:

?
0000000000
0000000000
0010000000
0000000010
0000100000
0000000100
0000100000
0000001000
0000000010
1100001000
?
0000000100
0000101111
0000000000
0000000010
0000000000
0000000100
0000000000
0000001000
0000000010
0000000000
?
0001000000
0000111110
0010000000
0000000010
0000100000
0000000100
00001000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #36:

score: 11
Accepted
time: 573ms
memory: 57328kb

input:

10
60
80
70
80
90
70

output:

?
0000000010
0010000000
0000100100
0000100000
0000000000
0000000000
0000000001
0000100000
0000001001
0000000010
?
1000000010
0010010000
0000100100
0000100000
0000000000
0000100100
1000000001
0000100000
0000001001
0000000000
?
0000000010
0010000000
0100000100
1000100000
0000000000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #37:

score: 11
Accepted
time: 222ms
memory: 36520kb

input:

10
64
91
73

output:

?
0000000010
0000000000
0100100000
0000000000
0000000100
0000000000
0110001000
0001000000
0100100000
0000000000
?
0000000010
0000000010
0100100000
0000001000
0000000100
0000000010
0000001000
0001000000
0100000000
0000000000
?
0000000010
0000000010
0100000000
0000001000
0000000000
0000000010
01000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #38:

score: 11
Accepted
time: 459ms
memory: 51000kb

input:

10
60
91
92
91
84
55

output:

?
0000000000
0100000000
0001000010
0000000000
0000000000
0000000000
0010000010
0000010000
0000101000
1000000010
?
1000000100
0100001000
0000000010
0000000000
0000000010
0000001000
0010000010
0000010000
0000101000
1000000010
?
1010101000
0000001000
0001000000
0101000001
0000000010
0000001000
00100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #39:

score: 11
Accepted
time: 796ms
memory: 47236kb

input:

10
60
70
68
70
86
76
55
86
93
68

output:

?
0101000000
0000000000
0001000000
0000000000
0001010000
0000000000
0010000000
0000000100
0000000000
1000000010
?
0100000000
0000000000
1000000000
0000001000
1001010000
0000000000
0010000000
0000000010
0000000000
1100000010
?
0101000000
0000000000
0001000100
0000000000
1001011000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #40:

score: 11
Accepted
time: 789ms
memory: 48884kb

input:

10
68
65
58
76
86
82
52
79
55

output:

?
0000000010
0001000000
0000000000
0000000000
0010100000
0000001001
0000100000
0001000000
0000000000
0000100000
?
0000100000
0001000001
0000000000
0000000000
0010101010
0000001000
0000100000
0001000000
0000000000
0000100000
?
0000110010
0000000001
0000000000
0001000000
0010001010
0100001001
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #41:

score: 11
Accepted
time: 439ms
memory: 49532kb

input:

8
43
40
40
59
64
58
54

output:

?
01000000
00001001
01000001
00000000
10000100
00000000
01000000
00001000
?
00101100
00011000
01000011
00000010
10100100
00000000
00000000
00000000
?
01000100
00001000
01000011
00010000
00100000
00000000
00000000
00001000
?
00001000
00001000
00000001
00000111
10100000
00000001
00001000
00000100
?
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #42:

score: 11
Accepted
time: 820ms
memory: 51128kb

input:

10
58
65
65
65
75
92
65
85
91
91
70
79
37

output:

?
0000000000
0001001000
1000000010
0000000000
0000100000
0000000001
0000100001
0001000100
0000000000
0000000000
?
0000000000
0000000000
0000000010
0000010000
0000001000
0000000001
0000100001
0001000100
0000000001
0000010000
?
0001000000
0001001000
1000000010
0000010000
0000000000
0000000001
00101000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #43:

score: 11
Accepted
time: 936ms
memory: 49708kb

input:

9
61
65
61
69
63
57
63
51
71
69
69
63
73

output:

?
101000101
010000000
100000000
001000000
000010000
000000000
000000000
100000000
100000000
?
100000001
000000000
100100000
001000000
000010000
000010000
100100000
100000000
100000000
?
101000000
010000100
000100000
000000000
000000000
000010000
000100000
000001000
000010000
?
000000101
010000101
00...

result:

points 1.0 points  1.0 correct, 13 queries

Test #44:

score: 11
Accepted
time: 779ms
memory: 39392kb

input:

10
65
76
65
82
82
79
85
76
79
96
64
90

output:

?
0000000000
0000010000
0000000000
0000000000
0001000000
0001001000
0000000000
0000100000
0000100011
0000100100
?
0000001000
0000010000
0000000000
0000000001
0011000000
0000001000
0000000000
0000100000
0000100011
0000100100
?
0000001000
0000010100
0000000000
0000000001
0001000000
0011001000
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #45:

score: 11
Accepted
time: 577ms
memory: 45956kb

input:

10
60
68
86
79
76
86
65
82
52
93

output:

?
0000100000
0000000000
0000000110
0000000000
0000100000
0000000010
0000001000
0000001000
0000010001
0000000000
?
0000100000
0000000000
0000000100
0001000000
0000100000
0000010000
0000000000
0000001001
0000010000
0001000000
?
0000100000
0000000000
0000000110
0101000000
0000000000
0000000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #46:

score: 11
Accepted
time: 302ms
memory: 45880kb

input:

10
73
76
92
73
92
76

output:

?
0000000100
0000011000
0000000000
0100000000
0000010000
0100000000
0000000000
0000000000
0010000010
1000000000
?
1000000000
0000011000
1000000000
0101000000
0000110000
0100000000
1000000000
0000110000
0000000010
1000000000
?
1000000000
0000001000
1000000000
0101000000
0000100000
0100000000
10100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #47:

score: 11
Accepted
time: 530ms
memory: 46608kb

input:

10
64
73
91
76
84
64

output:

?
0100000000
0000010000
0000000000
0000100000
0000000000
0000000000
0000001000
0000001100
1010000001
0000000000
?
0100001000
1000010000
0000000000
0000100000
0000000000
0000100000
0000001000
0000001101
1000000000
0000000000
?
0100001000
0001010000
0001000000
0000000000
0000000000
0010100100
10000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

score: 11
Accepted
time: 776ms
memory: 47788kb

input:

10
64
52
76
64
73
86
68
84
79
79
65
79
85
72

output:

?
0000000001
0000000000
0010000000
0000000000
0000010000
0000000100
0000000000
1001001000
0000001000
0000011000
?
0000100010
0000000000
0010000000
0000000000
0000000000
0000000100
0000000000
1001001000
0000000000
0100011000
?
0000100001
0000000100
0010000000
0000000000
0101010000
0010000100
00000000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #49:

score: 11
Accepted
time: 560ms
memory: 47136kb

input:

10
55
73
79
73
94
82
68
64
72
75
19

output:

?
0000000000
0000010000
0000000000
1000000000
0000010000
0000000000
0001010100
0000100010
0100000000
0000000000
?
0000000100
0000010000
0000000000
0000010000
0000010100
0000000000
0001010110
0000000010
0100000010
0010001000
?
0000010000
0000110100
0000000000
1001010000
0000010000
0000000000
00010101...

result:

points 1.0 points  1.0 correct, 11 queries

Test #50:

score: 11
Accepted
time: 401ms
memory: 50304kb

input:

10
73
82
82
76
90
94
58
84
86

output:

?
0000000010
0000000100
0000000000
0001000000
1000000000
0100000000
0000000001
0101000000
0000000000
0000000001
?
0000100010
0100100000
0000000010
0001000000
1100000000
0100000000
1000000001
0100000000
0000000000
0000100000
?
0010001010
0100100100
0000000010
0001000000
1100000000
0100000000
10000001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #51:

score: 11
Accepted
time: 558ms
memory: 38600kb

input:

10
64
55
76
73
79
84
68
72
86
36

output:

?
0000000000
1000101000
0000000000
0000000000
0010000000
0000000000
0000000010
0010000000
0000001000
0100100100
?
0100000001
1000101000
0000000000
0000000000
0010000000
0000000000
0000000000
0000000000
0100001000
0100000000
?
0000000001
1011101000
1000000000
0010000000
0010000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #52:

score: 11
Accepted
time: 511ms
memory: 47136kb

input:

10
64
55
82
90
91
80
70
95
100

output:

?
0000100000
0000000000
0000001000
0010000000
0010000000
0000000000
0110000010
0000000000
0000001000
1000000100
?
0000000000
0000000010
0000001000
1000000000
0010000000
0000000000
0110000010
0000000000
0000001001
1000000000
?
0001100000
0000001000
0000000000
0000000100
0000000000
0000000100
01100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #53:

score: 11
Accepted
time: 627ms
memory: 41768kb

input:

10
60
76
82
92
84
73
68
94
58
96

output:

?
0001000000
0001001000
0101000000
0000000001
0000000000
0000000010
0000000010
0000100000
0000000001
0000000000
?
0000000000
0000001000
0101000000
0000000001
1000000000
0000000000
0000001110
0000100000
0000000001
0000000000
?
0001000000
0101001000
0000000000
0000000000
1000000100
0000010010
00000111...

result:

points 1.0 points  1.0 correct, 10 queries

Test #54:

score: 11
Accepted
time: 737ms
memory: 58008kb

input:

10
64
68
79
85
93
88
85
76
60
58
80
88
94

output:

?
0000000000
0000000010
0000000000
0000000000
0010010001
0000100000
0000000100
0000000010
0000100000
0000010000
?
0000000000
0000000010
0000010010
0000000000
0010010000
0000000000
0000000100
0000000001
0000100001
0000010000
?
0000000000
0000001010
0000000010
0000000000
0000010000
0000100000
00000001...

result:

points 1.0 points  1.0 correct, 13 queries

Test #55:

score: 11
Accepted
time: 1182ms
memory: 63528kb

input:

10
58
72
65
72
68
68
88
95
88
85
80
80
91
94
88

output:

?
0000000000
0000000101
0000100010
0000000000
0000100000
0000000000
0000000000
0001000000
1000001000
0000000001
?
0000000000
0000000101
0000100011
1000000000
0000000000
0000000000
0000000000
0011000000
1000000000
0000000101
?
0000100000
0000000100
0000100010
1000000000
0000100000
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #56:

score: 11
Accepted
time: 199ms
memory: 35844kb

input:

10
80
64
82
88
84
76
98

output:

?
0010000000
0000000100
0011000000
0000100000
0000000000
0000010000
0000000000
0000011000
0000001000
0010000000
?
0000000000
0000000000
0000000000
0000100000
0000001010
0000010000
1010111100
0000001000
0000000000
0010000000
?
0010000000
0000000100
0001000000
0000100000
0010000000
0000010000
10101110...

result:

points 1.0 points  1.0 correct, 7 queries

Test #57:

score: 11
Accepted
time: 1126ms
memory: 50160kb

input:

10
64
72
80
64
76
65
88
88
82
100
94
75
88
82
84
98

output:

?
1000000000
1001000000
0000000000
0100000000
0100000001
1000000000
0000000000
0100000000
0000000000
1000010000
?
1000000000
0101000000
0000000000
0100000000
0100100000
0000000000
0010000000
0010000000
0000000000
1000010000
?
1000000010
1100100000
0100000000
0100000000
0100000001
1000000000
00100000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #58:

score: 11
Accepted
time: 827ms
memory: 48604kb

input:

10
58
44
64
79
80
88
79
72
76
95
68
37
60

output:

?
0001000001
0000000000
0000000000
0000010000
0000000001
0100000000
0000010101
0000010000
0000000000
0000000000
?
0001000001
0000000000
0000010000
0100010100
0000000001
0000000000
0000010000
0000010000
0000000000
0000000000
?
0001001011
0000000000
0000010000
0000000000
0000000011
0100000000
00000101...

result:

points 1.0 points  1.0 correct, 13 queries

Test #59:

score: 11
Accepted
time: 919ms
memory: 47084kb

input:

10
60
65
76
84
90
88
88
88
76
92
76
79
92
96
88

output:

?
0010010011
0000100000
0000000000
0000001000
0000000000
0000000001
0000000000
0000000000
0000100000
0000000100
?
0010010011
0000000000
0000000000
0000000000
0000000000
0000000001
0000000000
0000000010
1000100010
0010001100
?
0010000000
0000000000
0100000000
1000001000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #60:

score: 11
Accepted
time: 1123ms
memory: 55328kb

input:

10
65
58
65
64
65
72
85
76
80
84
94
84
88
88
82
82
91
92

output:

?
0101000010
0000000100
0000011000
0000000000
0100000000
0000000000
0000000010
0010000000
0000000000
0000001000
?
0001000010
0000000100
0000001000
0000000000
0100011000
0000000000
0000000010
0000001000
0000000000
0000001000
?
0000000010
0000000100
0000011000
0000000000
0100001000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 18 queries

Test #61:

score: 11
Accepted
time: 540ms
memory: 43544kb

input:

10
64
80
60
84
72
76
100

output:

?
1000000000
0100000011
0000000000
0000000010
0000100000
0000000000
0000000000
0000000100
0000010000
0000100000
?
1000010000
0100000001
0010000000
1000000010
0000100000
0000000000
0000000000
0000000101
0000010000
0000100000
?
1000000000
0000000010
0010000000
1000000010
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #62:

score: 11
Accepted
time: 522ms
memory: 56300kb

input:

10
64
64
84
86
93
86

output:

?
0100000000
1100000000
0000000001
0000010000
0001000000
0000000000
0110000000
0000000000
0000010000
0100000000
?
0100000000
1000000100
0000000000
0000010000
0001000000
1000000000
0110001000
0000000000
0000000000
0100000000
?
1100000000
1100000100
0000000011
0000010000
0000000000
1000000000
01100000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #63:

score: 11
Accepted
time: 116ms
memory: 28176kb

input:

9
54
72

output:

?
000000000
100000001
000000001
000000000
100000000
001010000
000000000
000000000
110000010
?
000000000
000000001
000000000
000000000
010000000
001010000
000100000
000000100
110001100
!
000000000
000000001
000000000
000000000
000000000
001010000
000100000
000000100
110001010

result:

points 1.0 points  1.0 correct, 2 queries

Test #64:

score: 11
Accepted
time: 333ms
memory: 41280kb

input:

9
57
57
54
73

output:

?
000000000
000000001
000000001
000000000
000000000
001000010
000000101
000100000
000101000
?
000000000
000000111
000100001
000000000
100000000
001000000
000000100
000100000
000101000
?
000000000
000000010
000100111
000000000
100100000
001000010
000000001
000000000
000101000
?
010000000
000000100
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

score: 11
Accepted
time: 421ms
memory: 51080kb

input:

8
36
50
64
48
48

output:

?
01100100
00000000
00000000
00000000
01000000
00001000
01000000
00000001
?
01000000
00000000
00000010
00000000
01000000
00100000
01101100
10100001
?
01100100
00000000
00000000
00010000
00010000
00101001
00100000
10110011
?
00000000
00000000
00000000
00000000
01000001
00001001
00101100
00010000
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #66:

score: 11
Accepted
time: 249ms
memory: 39616kb

input:

8
48
36
36
57
46
52

output:

?
00101001
00000000
00000010
00100000
00000000
00010000
00100000
00100000
?
00001001
00000000
00100110
00000000
00000000
00010000
00000000
00001000
?
10001001
00000000
00000000
00100010
00000100
00010001
00000000
00000000
?
00100000
00000000
00000110
00110010
00000100
00000001
01101000
00100000
?
10...

result:

points 1.0 points  1.0 correct, 6 queries

Test #67:

score: 11
Accepted
time: 608ms
memory: 43760kb

input:

7
45
41
49
45
37
44
42

output:

?
0000100
1100000
1010010
0100000
0000000
0010000
0001001
?
1100000
1100000
1000000
0100000
0000001
0010000
0001001
?
0100100
0100000
1010110
0000000
0000001
0010000
0101001
?
1000100
1110000
0000111
0000000
0000001
0000000
0001001
?
1000000
0100000
1000100
0100000
0010000
0100000
0100001
?
1100000
...

result:

points 1.0 points  1.0 correct, 7 queries

Test #68:

score: 11
Accepted
time: 385ms
memory: 46464kb

input:

7
44
44
49
41
46
25

output:

?
0100000
0000010
0000011
1001000
0010100
0000000
0100000
?
0100000
0000010
0000001
0001100
0000100
0000101
0110010
?
0100010
0000010
1000010
0000100
0010100
0000101
0000010
?
0000000
0000010
0000001
1001000
0010100
0010001
0000001
?
0000010
0000000
1010010
1001000
1110100
0010000
0100001
?
0000010
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #69:

score: 11
Accepted
time: 773ms
memory: 62636kb

input:

10
52
60
68
86
84
86
76
93
84
85
75
64
92

output:

?
0000000110
0000000000
0000000010
0000000010
0000101000
0000000100
0000000000
0000000100
0000000000
0000000100
?
0000000110
0000000000
0000000100
0000000010
0000101000
0000000100
0000000000
0001000000
0000000000
0000000010
?
0000000110
0000000000
0000000110
0010000010
0000100000
0000101100
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #70:

score: 11
Accepted
time: 557ms
memory: 42848kb

input:

10
58
60
68
100
86
94
86
52

output:

?
1000000000
0000000100
0000000010
0000000000
0000010100
0001001100
0000000000
0000100000
0000000000
0000000010
?
1000000000
0000000000
0000000010
0000000000
0000011100
0000000000
0010000000
0000100000
0001000000
0000000010
?
1000000000
0000000100
0000000100
0000000000
0000111100
0001001100
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #71:

score: 11
Accepted
time: 926ms
memory: 53492kb

input:

10
65
76
65
72
68
84
90
92
88
88
68
91
88
90
65

output:

?
0000000000
0000100000
0000000000
0000000100
0000100000
1000000000
0000000000
0100001000
0000001101
0000000000
?
1001000000
0000100000
0000000000
0000000100
0000100001
1000000000
0001000000
0100001000
0000000101
0000000000
?
1001000000
0000110000
0000000000
0001000100
0000000001
1000000000
00000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #72:

score: 11
Accepted
time: 843ms
memory: 54608kb

input:

10
64
80
60
79
93
88
82
91
73
76
76
72
79
94

output:

?
0000010000
1000000000
0000000000
0000000000
0000000000
0100000001
0000000010
0000000001
1000000100
0000100000
?
0000010000
1000000000
0001000000
0000000000
0010000000
0100000001
1000000010
0000000001
1000000000
0000101000
?
0000000000
0000000000
0000000000
0000000000
0010000000
0100000001
10000011...

result:

points 1.0 points  1.0 correct, 14 queries

Test #73:

score: 11
Accepted
time: 700ms
memory: 48148kb

input:

10
52
60
72
60
79
79
86
90
94

output:

?
0000000000
0000000100
0000010000
0000000000
0000000001
0000000000
0000000000
0000000000
1001010010
0000000001
?
0000000000
0000000100
0000010000
0000000110
0000010101
0000000000
0001000000
0000000000
1001000000
0000000000
?
0000000000
0100000000
0100000000
0000000010
0100010101
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #74:

score: 11
Accepted
time: 1105ms
memory: 61680kb

input:

10
65
58
65
70
85
65
72
91
82
92
85
72
94
96

output:

?
0100000100
0000100000
0000000000
0000010100
0001000000
0000000000
0000000010
0000000000
0000000011
0000000100
?
0000000100
0000100000
0000000000
0000000100
0001000001
0001000000
0000000010
0000000000
0000000001
0000000100
?
0000000010
0000100000
0000000000
0000010000
0001000001
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #75:

score: 11
Accepted
time: 754ms
memory: 60616kb

input:

10
52
60
80
64
75
80
72
79
94
88
85
68
91

output:

?
0010000100
0000000000
0000000000
0100000000
0100000000
0000000000
1001000001
0001000000
0000000000
0000000000
?
0010000100
0000010000
0000000000
1101000001
0000000000
0000000000
0000000001
0011000000
0000000000
0000000000
?
0010000000
0000010000
1000000010
1101000001
0100000000
0000000000
10010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #76:

score: 11
Accepted
time: 328ms
memory: 40592kb

input:

5
16
23
24
22
22
19
23
13

output:

?
00010
00111
00010
11001
00000
?
10000
01111
11000
11000
10000
?
01000
00010
11011
00100
10000
?
00001
10001
00001
00001
10100
?
11000
00101
10000
10000
00100
?
10000
01000
01001
00000
01000
?
00100
01100
10010
00100
00100
?
01000
11000
00000
10000
00000
!
00100
00100
01000
10000
10000

result:

points 1.0 points  1.0 correct, 8 queries

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

score: 78
Accepted
time: 32ms
memory: 13480kb

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #78:

score: 78
Accepted
time: 36ms
memory: 13456kb

input:

3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

score: 78
Accepted
time: 53ms
memory: 18152kb

input:

3
7
7
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #80:

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

input:

3
5
8
7
6

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #81:

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

input:

3
8
7
9
7
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #82:

score: 78
Accepted
time: 48ms
memory: 18396kb

input:

3
7
7
9
9
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #83:

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

input:

3
7
7
6
5

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #84:

score: 78
Accepted
time: 30ms
memory: 11212kb

input:

3
6
9
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #85:

score: 78
Accepted
time: 36ms
memory: 13776kb

input:

3
9
7
6

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #86:

score: 78
Accepted
time: 46ms
memory: 18196kb

input:

3
7
7
9
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #87:

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

input:

3
7
5
5
8
8

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #88:

score: 78
Accepted
time: 50ms
memory: 18548kb

input:

3
7
7
9
8
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
5
5
8
5
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #90:

score: 78
Accepted
time: 37ms
memory: 13560kb

input:

3
8
8
7
7
9
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #91:

score: 78
Accepted
time: 54ms
memory: 18392kb

input:

3
7
7
9
7
8
6

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #92:

score: 78
Accepted
time: 42ms
memory: 18248kb

input:

3
7
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #93:

score: 78
Accepted
time: 54ms
memory: 18152kb

input:

3
7
7
7
8
7
9

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #94:

score: 78
Accepted
time: 461ms
memory: 47200kb

input:

10
60
70
90
100
90
90
80

output:

?
0000000001
0001000010
0000000000
0010010001
1000000000
0000000000
0000001000
0100000000
0000000000
0000000000
?
1000000000
0001000010
0000000000
0100000001
1000000000
0000011100
0000001000
0100000000
0000000000
0000000000
?
0000000001
0000000010
0000000010
0110000001
1000000000
0000011100
00000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #95:

score: 78
Accepted
time: 314ms
memory: 38588kb

input:

10
70
70
90
70

output:

?
0000100000
0000000000
0001000000
0001000100
0000000000
0010000000
0000000000
0000001000
0000001000
0100000010
?
0000100000
0000000000
0000000000
0101000000
0000000010
0010000000
0000000000
0100000000
0000011000
0100000010
?
0000100000
0000000000
0001000100
0100000000
0000000010
1010000000
00000000...

result:

points 1.0 points  1.0 correct, 4 queries

Test #96:

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

input:

10
80
70
70

output:

?
0100000000
0001001000
0000000001
0000000001
0000000000
0000000000
0000100000
0000100000
0100000000
0000000001
?
0000000000
0001000000
0000000001
0000000001
1101001110
0010000000
0001000000
0000000000
0000000000
0000000001
?
0100000000
0001000000
0000000000
0000000000
1101101011
0010100000
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #97:

score: 78
Accepted
time: 952ms
memory: 57904kb

input:

10
68
79
76
84
86
94
86
79
80
92
86

output:

?
0000000000
0000000000
0000000000
1001000000
0000000100
1000000000
1100000000
0000000100
0010010000
0000000100
?
0001000000
0000000000
0000010000
1001000000
0000000100
1000100001
1100000000
0000000100
0000010100
0000000100
?
0001000000
0000000000
0000000000
0001000000
0000000000
1000101001
11000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #98:

score: 78
Accepted
time: 520ms
memory: 49332kb

input:

10
73
92
93
92
79
68
73

output:

?
0010000000
0000000000
0000001000
0000010000
1000000000
0010000000
0010000000
0000000000
0001000010
0000000010
?
0010000000
1000000000
0000001000
0000010000
1000000000
1000000010
0010100000
0000000001
0001000010
0100000010
?
0010000000
1001000100
0000001000
0000000100
1000000000
0010000000
00101000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #99:

score: 78
Accepted
time: 684ms
memory: 53584kb

input:

10
70
79
72
73
82
95
82
88
85
86

output:

?
0100000000
0000100000
0000000000
0000000000
0100000100
0000000100
0000001000
0100000000
0000100000
0000101000
?
0100000000
0000100000
0010000000
0000000000
0100001000
0000000100
0000001000
0100001000
0000100000
0100101000
?
0100000000
0000100000
0010000000
0000000000
0000001000
0000000000
00000010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #100:

score: 78
Accepted
time: 303ms
memory: 35708kb

input:

8
57
59
46
52
44
48

output:

?
11000000
00100000
00000000
00010000
00000100
01000001
01000000
00100000
?
00010010
00100000
10000000
00010000
00000000
01101011
01000000
10100000
?
10011100
00000000
10000000
00010000
00000100
00010000
00000000
10000000
?
11110101
00000000
00100000
00010000
00000100
01111011
01000000
10000000
?
10...

result:

points 1.0 points  1.0 correct, 6 queries

Test #101:

score: 78
Accepted
time: 856ms
memory: 57708kb

input:

10
76
79
82
65
85
64
72
76
79
91
75
88
76
99

output:

?
0000000011
0100000000
0100000000
0100000000
0000010000
0000000000
0010000000
1010000000
0000000100
0000000000
?
0000000011
0100000101
0100000000
0100000000
0000010000
0000000000
0010000000
0010000000
0000000001
0000000000
?
0000000001
0100000101
0100001000
1100000001
0000010000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 14 queries

Test #102:

score: 78
Accepted
time: 825ms
memory: 44816kb

input:

9
66
63
63
69
57
71
45
71
71
69
76
63

output:

?
000000011
000000000
000000100
000000000
011000000
000100100
000000010
000011000
000000000
?
000000010
000000000
000000000
000000000
011000000
000100100
000000011
001011000
000000010
?
000100010
000000000
000000001
000000000
011010000
000100000
100000011
001001000
000000010
?
000100011
000000000
00...

result:

points 1.0 points  1.0 correct, 12 queries

Test #103:

score: 78
Accepted
time: 782ms
memory: 51124kb

input:

10
51
64
70
64
65
76
72
86
72
72
76
86

output:

?
0000000010
0000000000
0000000010
0000100000
0000000000
0000000000
0000000010
0000000001
0101100001
0000000010
?
0000000110
0000000000
1000001000
0000100000
0000000000
0000100000
0000000010
0000000000
0100100001
0000000010
?
0000000110
0000000000
1000001010
0000000000
0010000000
0000100010
00000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #104:

score: 78
Accepted
time: 908ms
memory: 57012kb

input:

10
64
76
76
65
75
96
82
88
84
80
82
96
90
94
97

output:

?
0010000000
0010010000
0000000000
0000000000
0100000010
0000100000
0000000001
0000000010
0000000000
0000100000
?
0110000000
0010010000
0000000000
0000000000
0100000000
1001100000
0000000001
0000001010
0000000000
0000100000
?
0110100000
0000000000
0000000000
0000000000
0000000010
1001100000
01000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #105:

score: 78
Accepted
time: 720ms
memory: 41308kb

input:

10
70
55
86
84
84
76
76
93
86

output:

?
0001000000
0010010000
0000100000
0000000000
0010000000
0100000000
0000000000
1000000000
0000000000
0000100010
?
0001000001
0000010000
0000000000
0000000000
0000010000
0000000000
0000000000
0000000000
0010001000
0000000010
?
1001000001
0010110000
0000000010
0000000000
0000000000
0100000000
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #106:

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

input:

10
60
80
80

output:

?
1000000000
0000000000
0000000100
0000010000
0000010000
0000100000
0000000000
0001000000
0000010000
1010000000
?
0000000000
0000000000
0000000100
0000110000
0000010000
0000010000
0000000000
0001000000
0100010010
1010000000
?
1000000000
0000001000
0000000100
0000000000
0000000000
0000100001
00000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #107:

score: 78
Accepted
time: 907ms
memory: 50304kb

input:

10
68
79
72
88
82
86
84
94
84
79
76
85
100

output:

?
0001000001
0101000000
0000000000
0000000000
0000000010
0100000000
0001000000
0000000000
0100000000
0100000000
?
0001010001
0001000000
0000000000
0000000100
0000000010
0100000001
0001010000
0000000000
0100000010
0100000010
?
1001010000
0100000000
0000000000
0000000100
0000000010
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #108:

score: 78
Accepted
time: 712ms
memory: 55528kb

input:

10
64
68
76
76
60
73
84
96
82
88
68
92

output:

?
0000000000
0010000000
0000000100
0100000000
0000000000
0000000110
0000000010
1000010000
0001010000
0000000000
?
0000000000
0000000000
0000000100
0100000001
0000000001
0000000010
0000000010
1000000000
0011010000
0000000000
?
0000000000
0010010000
0000000000
1100010001
0000000001
0000010110
00100000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #109:

score: 78
Accepted
time: 428ms
memory: 50560kb

input:

10
50
92
84
84
73
88
94
91

output:

?
0000000000
1000000000
0000000100
1000010000
0000000000
0000000000
1000000000
0100101010
0000000000
0000000000
?
0100000000
1000000000
0000000100
1000000000
0001000000
1010000000
1000000010
0000000010
0010000100
0100000000
?
0100000000
0000000000
0000000100
1000000000
0001001000
1000000010
00000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #110:

score: 78
Accepted
time: 556ms
memory: 42924kb

input:

10
46
72
76
90
92
76
79
72
80
95

output:

?
0010001010
0000000000
0000000010
0000010000
0000000000
0000000000
1000000010
0000000010
0010000000
0000000010
?
0010001010
0000000000
0000000000
1100010000
0000100000
1000000000
1100000000
0000000000
0000000000
0000000000
?
0000001000
0000010001
0000000000
0100010100
0000001000
1100000001
11000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #111:

score: 78
Accepted
time: 313ms
memory: 42468kb

input:

10
55
60
84
91
88
91
99

output:

?
0000000000
0000000010
0000000000
1001000010
0000000000
0000000000
0000000100
0000000001
0101000000
0000000101
?
0000000000
0000000110
0000000000
1001010010
0001001000
0000000000
0000000100
1000001000
0001000000
0000000100
?
0000000000
0000000100
1000000000
1001110010
1100001000
0000100000
00000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #112:

score: 78
Accepted
time: 747ms
memory: 49996kb

input:

10
68
73
91
84
60
79
88
64
79
92
52
100

output:

?
0000000001
0000000010
0000010000
0001010000
0000000000
1000000011
0000000000
0000000100
0000000000
0000001000
?
0000000000
0000000000
0000010000
0001000000
0010000000
1001000011
0000000000
0000000100
0000000000
0000001000
?
0000000000
0000000010
0000000010
0101010000
0010000000
1001000011
10000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #113:

score: 78
Accepted
time: 784ms
memory: 55328kb

input:

10
68
84
79
86
90
86
76
82
84
64
94
76
80

output:

?
0000000110
0000000001
0100000000
0000010000
0000000000
0011000000
0000000100
0000000000
0000010000
0000000000
?
0000000101
0000000001
0100000000
0000010000
0000000000
0010010000
0000000100
0100000000
0100010000
0000000010
?
0000000111
0000001001
0000000000
0000001000
0000000000
1011000000
00000101...

result:

points 1.0 points  1.0 correct, 13 queries

Test #114:

score: 78
Accepted
time: 794ms
memory: 49644kb

input:

10
73
84
92
79
88
88
79
60
88
86
85
76
96

output:

?
0000000000
0000000000
1000000010
0000100001
0001001000
0000000100
0000000000
0000010000
0000000000
0000000010
?
1000000000
0000000000
1010000010
0000101001
0001000000
0000000100
0001000000
0000110000
0000000000
0000000001
?
0000000000
0010000000
0000000010
0000101001
0000001000
0000000100
01010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #115:

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

input:

10
70
80
82
97
76
84
51

output:

?
1000010000
0000000100
0000000000
1000000000
0000000000
0000000000
0110000000
0010000000
1000000010
1000000000
?
0010000000
0000000100
0000000000
1000000000
0000000000
0000000010
0010000000
0011000000
1000000010
1000000000
?
0000010000
0000000100
0010110011
1000000000
0010000000
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #116:

score: 78
Accepted
time: 585ms
memory: 46672kb

input:

10
68
73
80
88
90
96
80
73

output:

?
0001010100
0000000000
0000000000
0000100000
0001000000
1000000000
0010000100
0000000010
0000100000
0000000000
?
0001010100
0000000000
0000000000
0010100001
0101000000
1000000000
0000000100
0000000010
0100000000
0000000000
?
0001010100
0010000000
0000000000
0010100001
1100000100
0000000000
00100000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #117:

score: 78
Accepted
time: 1184ms
memory: 45836kb

input:

10
64
64
76
65
88
80
76
88
70
94
84
94
86
80
76
60

output:

?
0000000001
0000000000
0000101000
0000000100
0000010000
0000000000
0011000000
0000000000
0000010100
0000000001
?
0000000001
0000000000
0100100000
0000000000
0000000000
0000000000
0010000010
0000000000
1000010100
0000000001
?
0000000100
0000000000
0100101001
1000000100
0000010000
0000000000
00110000...

result:

points 1.0 points  1.0 correct, 16 queries

Test #118:

score: 78
Accepted
time: 443ms
memory: 42456kb

input:

10
64
76
68
88
72
85
88
72
94

output:

?
0000000000
0000000100
0010100000
1000000100
0000000010
0000000000
0110000001
0000000000
0000100000
0000000000
?
0000000000
0000000000
0010000000
1000001100
0000000010
0000000000
0010000001
0000000000
0000100000
1000010000
?
0000000000
0000000010
1000100000
0000001100
0000000010
0100000000
01100000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #119:

score: 78
Accepted
time: 575ms
memory: 51796kb

input:

10
70
72
80
84
93
94
85
70
95

output:

?
0000000001
1000000000
0000000100
0000100100
1000000000
0000000000
0000000000
0010001000
1000000000
0000000000
?
0000000000
1000000010
0010000101
0000100100
1000000000
0000000000
0000000000
0000001000
0000000000
0000000000
?
0000010001
1000000000
0010000000
0000100100
1000000100
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #120:

score: 78
Accepted
time: 420ms
memory: 51600kb

input:

10
64
73
90
84
93
76
79

output:

?
0000000011
0000000000
0101000000
0000000100
0100000000
0000000000
0000001000
1000000000
0000100000
0000000000
?
0000001011
0010000000
0001000000
0000000100
0100000000
0000000000
0000001000
1000000000
0000000000
0001001000
?
0000000001
0010100100
0100000000
0000000010
0100000000
1100000000
00100000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #121:

score: 78
Accepted
time: 597ms
memory: 57676kb

input:

10
76
84
73
84
92
92
60
64

output:

?
0100000000
0100000100
0000000010
0000000000
0000000000
0000001000
0000001001
0010000000
0000000000
1010000000
?
0100000000
0110000000
0000000010
0000000000
0000000000
0000001000
0000001001
0110000000
0000010000
1010000100
?
0100000000
0010000100
0000000010
0000000001
0000000100
0000001000
00000010...

result:

points 1.0 points  1.0 correct, 8 queries

Test #122:

score: 78
Accepted
time: 570ms
memory: 50544kb

input:

9
49
69
53
67
67
63
57
75
66

output:

?
000000010
000100000
000100000
010000001
000000010
000001000
100000000
000100000
010000000
?
000001000
000000000
001100000
010001001
001010010
001001100
000000000
000000000
010000000
?
000000000
000000100
001100000
010001001
000000000
000001000
000000000
000001000
000001000
?
000000000
000000101
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #123:

score: 78
Accepted
time: 489ms
memory: 46960kb

input:

9
57
73
81
73
73
67
57

output:

?
000000000
010000000
000001000
100000100
000000010
000000101
000000000
000001000
001000010
?
000010000
010000000
000001000
100000000
000000010
000000101
100000000
000001000
001000000
?
000010000
000000010
100001000
100000001
000000010
000000001
100000000
001001000
000000010
?
000010000
010000100
10...

result:

points 1.0 points  1.0 correct, 7 queries

Test #124:

score: 78
Accepted
time: 126ms
memory: 30708kb

input:

8
48
43
57
50

output:

?
00010000
00000000
00001010
00000000
10010000
00000000
01101000
00000000
?
00010000
00100000
00001000
00000100
10011000
00010000
00101000
00101000
?
00010000
00000001
00000000
00000000
10001101
00010000
01101000
00001000
?
00000000
00100001
00000011
00000000
10001001
00010000
01100000
00100000
!
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #125:

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

input:

8
43
36
52
52
58
58
49
56
52

output:

?
10010000
00000000
00000000
10000000
00000001
00000010
10001100
00000000
?
00010001
00000000
00000000
00000000
00000001
00100110
10001100
00000000
?
10101001
00000000
00001000
10000000
00000000
00100100
00001000
00100000
?
10011001
01000000
10001100
10000010
00000001
00100000
00000100
00000000
?
00...

result:

points 1.0 points  1.0 correct, 9 queries

Test #126:

score: 78
Accepted
time: 745ms
memory: 43028kb

input:

7
37
39
39
37
44
44
44
41
43
45

output:

?
0001011
0100000
0000110
0010100
0000010
0000100
0000000
?
0001010
1100000
0000010
0010100
0001010
0000110
0000000
?
0000010
0100000
0000010
0000100
0001110
1100100
0000100
?
0001010
0100000
0100110
0000100
0001100
0000100
0000101
?
0001011
0000100
0000000
0010100
0000100
0101100
0000001
?
0101010
...

result:

points 1.0 points  1.0 correct, 10 queries

Test #127:

score: 78
Accepted
time: 222ms
memory: 39848kb

input:

7
42
43
49

output:

?
0000001
0000000
0001000
1010100
0001001
0001000
0010010
?
1010101
0000000
1001001
1000100
0010000
0010000
0110010
?
0000100
0000010
1001100
1010100
1000000
1011000
0010010
!
0000001
0000010
0001000
0010000
0000001
0001000
0010000

result:

points 1.0 points  1.0 correct, 3 queries

Test #128:

score: 78
Accepted
time: 835ms
memory: 57256kb

input:

10
65
58
64
80
76
85
85
92
79
86
80
85
95

output:

?
1000010000
0001001000
0000100000
0000100000
1000000001
0000000000
0001000000
0000000000
0000000000
1000000000
?
1000011000
0000001000
0010100000
0000000000
1000000011
0000000000
0000000000
0000000000
0000000000
1000000000
?
1000011010
0001000000
0000000000
0000000000
0000000010
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #129:

score: 78
Accepted
time: 555ms
memory: 47104kb

input:

10
60
80
79
92
58
64

output:

?
0000000010
0101000000
0000000000
0100000000
0000010000
0000000000
0000000000
0000100001
0010010000
0000000000
?
0000000010
0100000000
0000000000
0100000000
0001000000
0000000000
0010000100
0000000001
0000000001
0000000010
?
0000000000
0001000000
0001001010
0100000000
0001010000
1010100001
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #130:

score: 78
Accepted
time: 811ms
memory: 55984kb

input:

10
64
72
64
79
85
75
85
90
60
73
88
90
36

output:

?
0001000000
0000000000
0000000000
0000000000
0001001000
0100000000
0001000010
0000000000
0000000000
0110000100
?
0001000100
0001000000
0000000000
0000000000
0001001000
0100000010
0001000000
0000000000
0001000000
0010000100
?
0001000000
0001000000
0001000000
0000000000
0001001010
0000000000
00010000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #131:

score: 78
Accepted
time: 986ms
memory: 52376kb

input:

10
70
52
85
85
84
76
88
94
88
84
76
85
80
68
95

output:

?
0000000000
0000000100
0100000000
1000001000
0000001000
0000001000
0000000000
0000000000
0000100000
0010011000
?
0000000000
0000000000
0100000000
0000001000
0000000000
0000001000
0000001000
0000000000
0000100100
0000001000
?
0000000000
0000000100
0100000000
1000000000
0100001000
1000001000
00000010...

result:

points 1.0 points  1.0 correct, 15 queries

Test #132:

score: 78
Accepted
time: 744ms
memory: 46784kb

input:

10
64
65
64
64
72
92
70
79
88
80
44
52

output:

?
0010000000
0000110000
0000000100
0000000000
0000000001
0000000010
0000100010
0000000000
0001000000
0000000000
?
0010000000
0000000000
0000001100
0000000000
0000000000
0000000000
0000101010
0000001000
0001000000
0001000000
?
0010000000
0000100000
0000001100
0000000001
0000000001
0000000010
00001110...

result:

points 1.0 points  1.0 correct, 12 queries

Test #133:

score: 78
Accepted
time: 907ms
memory: 48148kb

input:

10
72
79
85
80
85
76
70
80
79
44
64
80
64
98
85

output:

?
0001000000
0000000010
1000000100
0000000000
1000000000
0000000000
0000010000
0010000000
0010000000
0010000000
?
0000010000
0000000010
1000000100
0000000000
1000000000
0100000000
1000010010
0010000000
0010010000
0010000000
?
0000010000
0000000000
1000001100
0000000000
1010000000
0100000100
00000100...

result:

points 1.0 points  1.0 correct, 15 queries

Test #134:

score: 78
Accepted
time: 1049ms
memory: 64716kb

input:

10
70
64
75
84
82
94
75
88
88
84
90
36

output:

?
0001001000
0000000000
0000000001
0000100000
0000000000
0100100000
0100000000
0000001000
0100010000
0000000000
?
0000001000
0000000000
0001000001
0000001000
0000000000
0100100000
0100000000
0000001000
0000010000
0010000000
?
0001001000
0000000000
0001000000
0000101000
0000001000
0000000000
01000100...

result:

points 1.0 points  1.0 correct, 12 queries

Test #135:

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

input:

100
900
1700
2700
3700
4600
5000
6400
7300
7800
7400
9600
9500

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #136:

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

input:

100
1000
1500
2200
2900
4100
5100
6100
6600
7600
6400
8600
9100
6400

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #137:

score: 78
Accepted
time: 2754ms
memory: 66432kb

input:

100
991
1270
1270
1474
1684
2434
3042
4180
4720
4277
5584
4240
6105
6804
5441
7150
8791
7608
7725
7720
7725
8650
6052
5926
7792

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 25 queries

Test #138:

score: 0
Time Limit Exceeded

input:

100
979
1180
1572
2032
2062
2824
2292
2932
2272
3790
2950
3880
4267
4327
4112
5492
5442
4631
4904
4126
5124
5776
7825
8086
8824
7705
8538
9065
7272
7042
8838
6259
6808
7704
4840
5283
8770
7790

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result: