QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#797419#9188. Light Bulbsthe_rizzler100 ✓998ms4068kbC++143.9kb2024-12-02 23:13:422024-12-02 23:13:43

详细

Subtask #1:

score: 11
Accepted

Test #1:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #2:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #3:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #4:

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

input:

3
5
5
5
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #5:

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

input:

3
5
5
5
9
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #6:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #7:

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

input:

3
5
5
5
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #8:

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

input:

3
3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #9:

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

input:

3
5
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #10:

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

input:

3
3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #11:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #12:

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

input:

3
5
5
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #13:

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

input:

3
5
5
5
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #14:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #15:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #16:

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

input:

3
3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #17:

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

input:

3
6
7
5

output:

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

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: 3648kb

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #19:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #20:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #21:

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

input:

3
5
5
5
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #22:

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

input:

3
5
5
5
9
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #23:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #24:

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

input:

3
5
5
5
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #25:

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

input:

3
3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #26:

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

input:

3
5
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #27:

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

input:

3
3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #28:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #29:

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

input:

3
5
5
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #30:

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

input:

3
5
5
5
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #31:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #32:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #33:

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

input:

3
3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #34:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #35:

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

input:

10
60
60
70
60
90
10

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #36:

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

input:

10
50
90
10

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0100000000
0000000000
0100000000
0000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #37:

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

input:

10
55
64
64
55
80
28
19

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000001000
0000001000
1010111000
1000000000
0000000000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #38:

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

input:

10
55
58
68
70
76
58
64
52

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000001000
0011110000
1000001000
0000000001
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #39:

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

input:

10
52
70
73
91
51
64
46

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001001000
0000100000
1000001000
0000010000
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #40:

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

input:

10
55
60
46
76
93
51

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000000000
0010000000
1000001000
0000000000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #41:

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

input:

8
49
59
46
43
57
29

output:

?
00000000
00000000
01000000
10100100
00101001
00000001
00000100
00100000
?
01000000
00000000
01000000
10000100
00101001
10000001
00000110
00100000
?
01000000
00000000
01000000
00000000
00101000
10000000
00000100
00100000
?
00000000
00000100
01000000
10100100
00100000
00100001
00100110
00000000
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #42:

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

input:

10
60
70
64
90
68
82
52
60
68
60

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
1010101000
0000001000
0000010000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #43:

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

input:

9
73
41
66
46
46
51
53

output:

?
000000000
000000001
000010001
000000100
100000000
000100000
000001000
010000000
000000010
?
100000000
000000010
000000000
000000000
100000000
000100000
100000000
010000000
000000000
?
100000000
000000001
000010011
000000100
000000001
100110000
000000000
000000000
001000010
?
000001000
000000011
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #44:

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

input:

10
44
76
68
86
93
64
50
64
73
73

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100011
0000001010
?
0000000100
0000010000
0010000000
1000000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #45:

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

input:

10
51
70
75
52
80
58
88
84
68

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001001000
0000100000
1000001000
0000010000
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #46:

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

input:

10
55
68
64
84
82
64
92
28

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000001000
1000011000
0000001000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #47:

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

input:

10
50
91
91
36
28
28

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0000010001
0000001000
0110000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #48:

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

input:

10
60
60
70
55
46
52
30
55
64
91
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #49:

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

input:

10
55
60
52
73
91
37
90
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000000000
0010000000
1000001000
0000000000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #50:

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

input:

10
60
60
68
46
86
76
76
84
91
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #51:

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

input:

10
46
73
84
52
51
37
44
28
70
80
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
1000000000
0000000000
0000001000
0000100011
0000001000
?
0100000100
0000001000
0010000000
1000000000
0000000000
1100010000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #52:

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

input:

10
50
90
30
91
91
70
91
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0100000000
0000000000
0100000000
0000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #53:

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

input:

10
50
82
82
37
46
73
90
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0000010000
0000001000
0010000000
1000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #54:

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

input:

10
58
65
65
76
72
79
76
79
93
90
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0000100000
1000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #55:

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

input:

10
46
64
64
90
40
70
90
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
1000000000
0000000000
0000001000
0000100011
0000001000
?
0000000000
0000001000
0000000000
1000000000
0000000000
1100000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #56:

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

input:

10
60
60
64
80
76
52
91
82
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #57:

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

input:

10
51
72
80
65
70
64
52
70
80
68

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001001000
0010100000
1000001000
0000010001
0000000000
01001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #58:

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

input:

10
51
60
70
91
80
64
84
92
91
91
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001000000
0000100000
0000001000
0010010001
0000000000
01001010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #59:

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

input:

10
58
70
75
65
65
72
64
92
84
84

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000100000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #60:

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

input:

10
58
64
58
65
44
70
60
76
82
73
92
82
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0010000000
0000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #61:

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

input:

10
60
68
73
73
52
52
52
100
51

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000001000
0000001000
0000100000
0000001000
0000010000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #62:

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

input:

10
52
60
68
52
76
72
70

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001000000
0000100000
0000000000
0000010001
0000000000
01001010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #63:

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

input:

9
72
65
41
27

output:

?
000000000
000000001
000010001
000000100
100000000
000100000
000001000
010000000
000000010
?
100001000
000000011
000000001
000000100
000000000
100010000
000001000
010000000
000000010
?
100001000
000000000
000000010
000000000
000000000
100000000
001000000
001000000
001000000
?
000000000
000000010
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #64:

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

input:

9
72
73
45
57

output:

?
000000000
000000001
000010001
000000100
100000000
000100000
000001000
010000000
000000010
?
100001000
000000011
000000001
000000100
000000000
100010000
000001000
010000000
000000010
?
001101000
000000010
000000010
000000000
000000000
000010000
000000000
000000000
001000000
?
100001000
000000010
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #65:

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

input:

8
43
49
52
49
46
56
29

output:

?
00000000
00000000
01000000
10100100
00101001
00000001
00000100
00100000
?
01000000
00000000
01000000
10110100
00001001
00000000
00000110
00000000
?
01010000
00000000
01000000
10100000
00001001
10000001
00000110
00000100
?
01010000
00000000
01000000
00010100
00101001
00000000
00000110
00100100
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #66:

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

input:

8
50
49
43
49
40

output:

?
00000000
00000000
01000000
10100100
00101001
00000001
00000100
00100000
?
01000000
00000000
01000000
10110100
00001001
00000000
00000110
00000000
?
00010000
00000000
00000000
00110100
00100000
00000000
00000100
00100000
?
00000000
10000000
00000000
10010000
00001001
10000000
00000010
00000100
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #67:

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

input:

7
31
43
43
19

output:

?
0010100
0000000
0000001
0000010
0000011
0000010
0000000
?
0010100
0000000
1000000
0100010
0000111
0000000
0000000
?
0010100
0000000
1000001
0100000
0000101
0000000
0000010
?
0001000
0000000
0001000
0000000
0000100
0001010
0001000
!
0010100
0000000
1000000
0100010
0000001
0000000
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #68:

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

input:

7
31
31
41
25
33
49

output:

?
0010100
0000000
0000001
0000010
0000011
0000010
0000000
?
0010100
0000000
1000000
0100010
0000111
0000000
0000000
?
0010000
1000000
1000001
0100000
0000111
0000010
0000001
?
0000000
1000000
0000001
0100010
0000100
0000000
0000000
?
0000000
1000000
0000001
0000000
0000100
0000010
0001001
?
0010000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #69:

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

input:

10
64
84
93
94
84
58
60
68
73
70

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000100
0000001000
0010000000
1000000000
1010000000
0000000000
0000100000
0000000010
0000001010
0010000000
?
0010000100
0000001000
0010000000
1000000000
0010010000
0100000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #70:

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

input:

10
55
55
91
82
51
28
37

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000110
0000001000
0010010000
1000001000
0000010000
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #71:

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

input:

10
44
72
75
70
79
64
73
82
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100011
0000001010
?
0100000100
0000001000
0000000000
1000000000
0000000000
1000000001
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #72:

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

input:

10
58
65
65
60
75
80
75
90
76
64
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0000100000
1000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #73:

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

input:

10
58
65
70
84
58
76
88
91
84
91
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0000100000
1000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #74:

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

input:

10
58
64
60
58
58
65
64
65
82
84
86
92
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0010000000
0000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #75:

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

input:

10
44
70
70
72
73
80
72
86
91
92
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100011
0000001010
?
0100000100
0000001000
0010000000
1000000000
0000000000
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #76:

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

input:

5
5
23
19
19
16
15
17

output:

?
00000
00000
00000
00000
10000
?
00100
00010
10001
11010
10000
?
00000
10000
10001
10000
10000
?
00000
00010
10010
10000
10000
?
00100
00000
00011
11010
00000
?
00000
00000
10001
00010
00000
?
00000
00000
11101
00010
00000
!
00100
10000
00100
10000
10000

result:

points 1.0 points  1.0 correct, 7 queries

Subtask #3:

score: 78
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #77:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #78:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #79:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #80:

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

input:

3
5
5
5
7
8
7
7

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #81:

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

input:

3
5
5
5
9
8
8
9

output:

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

result:

points 1.0 points  1.0 correct, 7 queries

Test #82:

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

input:

3
6
9

output:

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

result:

points 1.0 points  1.0 correct, 2 queries

Test #83:

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

input:

3
5
5
5
8
8
5

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #84:

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

input:

3
3
8
6
9

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #85:

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

input:

3
5
5
5
6
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #86:

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

input:

3
3
7
7
8
7

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #87:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #88:

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

input:

3
5
5
5
9
9

output:

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

result:

points 1.0 points  1.0 correct, 5 queries

Test #89:

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

input:

3
5
5
5
9
7
7

output:

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

result:

points 1.0 points  1.0 correct, 6 queries

Test #90:

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

input:

3
3
9
9

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #91:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #92:

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

input:

3
3
8
5
7

output:

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

result:

points 1.0 points  1.0 correct, 4 queries

Test #93:

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

input:

3
6
7
5

output:

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

result:

points 1.0 points  1.0 correct, 3 queries

Test #94:

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

input:

10
60
60
70
60
90
10

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #95:

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

input:

10
50
90
10

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0100000000
0000000000
0100000000
0000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 3 queries

Test #96:

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

input:

10
55
64
64
55
80
28
19

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000001000
0000001000
1010111000
1000000000
0000000000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 7 queries

Test #97:

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

input:

10
55
58
68
70
76
58
64
52

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000001000
0011110000
1000001000
0000000001
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #98:

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

input:

10
52
70
73
91
51
64
46

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001001000
0000100000
1000001000
0000010000
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #99:

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

input:

10
55
60
46
76
93
51

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000000000
0010000000
1000001000
0000000000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #100:

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

input:

8
49
59
46
43
57
29

output:

?
00000000
00000000
01000000
10100100
00101001
00000001
00000100
00100000
?
01000000
00000000
01000000
10000100
00101001
10000001
00000110
00100000
?
01000000
00000000
01000000
00000000
00101000
10000000
00000100
00100000
?
00000000
00000100
01000000
10100100
00100000
00100001
00100110
00000000
?
01...

result:

points 1.0 points  1.0 correct, 6 queries

Test #101:

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

input:

10
60
70
64
90
68
82
52
60
68
60

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
1010101000
0000001000
0000010000
0000000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #102:

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

input:

9
73
41
66
46
46
51
53

output:

?
000000000
000000001
000010001
000000100
100000000
000100000
000001000
010000000
000000010
?
100000000
000000010
000000000
000000000
100000000
000100000
100000000
010000000
000000000
?
100000000
000000001
000010011
000000100
000000001
100110000
000000000
000000000
001000010
?
000001000
000000011
00...

result:

points 1.0 points  1.0 correct, 7 queries

Test #103:

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

input:

10
44
76
68
86
93
64
50
64
73
73

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100011
0000001010
?
0000000100
0000010000
0010000000
1000000000
0000000000
0000000001
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #104:

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

input:

10
51
70
75
52
80
58
88
84
68

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001001000
0000100000
1000001000
0000010000
0000000000
01000010...

result:

points 1.0 points  1.0 correct, 9 queries

Test #105:

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

input:

10
55
68
64
84
82
64
92
28

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000001000
1000011000
0000001000
0000000000
0000000000
00000001...

result:

points 1.0 points  1.0 correct, 8 queries

Test #106:

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

input:

10
50
91
91
36
28
28

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0000010001
0000001000
0110000000
1000000000
0000000000
0000000000
00000000...

result:

points 1.0 points  1.0 correct, 6 queries

Test #107:

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

input:

10
60
60
70
55
46
52
30
55
64
91
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #108:

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

input:

10
55
60
52
73
91
37
90
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000000
0000000000
0010000000
1000001000
0000000000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #109:

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

input:

10
60
60
68
46
86
76
76
84
91
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #110:

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

input:

10
46
73
84
52
51
37
44
28
70
80
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
1000000000
0000000000
0000001000
0000100011
0000001000
?
0100000100
0000001000
0010000000
1000000000
0000000000
1100010000
00000000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #111:

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

input:

10
50
90
30
91
91
70
91
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0100000000
0000000000
0100000000
0000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #112:

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

input:

10
50
82
82
37
46
73
90
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000010001
0001001000
0010000000
1000000000
0000000000
0000000000
0000000000
0000000000
0001100110
0001000100
?
0000010000
0000001000
0010000000
1000000000
0000000000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #113:

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

input:

10
58
65
65
76
72
79
76
79
93
90
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0000100000
1000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #114:

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

input:

10
46
64
64
90
40
70
90
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
1000000000
0000000000
0000001000
0000100011
0000001000
?
0000000000
0000001000
0000000000
1000000000
0000000000
1100000000
00001000...

result:

points 1.0 points  1.0 correct, 8 queries

Test #115:

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

input:

10
60
60
64
80
76
52
91
82
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000000000
0000001000
0000100000
0000001000
0000010000
0001000010
00000000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #116:

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

input:

10
51
72
80
65
70
64
52
70
80
68

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001001000
0010100000
1000001000
0000010001
0000000000
01001010...

result:

points 1.0 points  1.0 correct, 10 queries

Test #117:

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

input:

10
51
60
70
91
80
64
84
92
91
91
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001000000
0000100000
0000001000
0010010001
0000000000
01001010...

result:

points 1.0 points  1.0 correct, 11 queries

Test #118:

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

input:

10
58
70
75
65
65
72
64
92
84
84

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000100000
0000000000
01000000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #119:

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

input:

10
58
64
58
65
44
70
60
76
82
73
92
82
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0010000000
0000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #120:

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

input:

10
60
68
73
73
52
52
52
100
51

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100011
0010100000
?
0000001000
0000001000
0000100000
0000001000
0000010000
0000000000
00001001...

result:

points 1.0 points  1.0 correct, 9 queries

Test #121:

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

input:

10
52
60
68
52
76
72
70

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
0000001000
0000010000
0000000000
0100000000
0000000000
0000100011
0000100000
?
0000000000
0001000000
0000100000
0000000000
0000010001
0000000000
01001010...

result:

points 1.0 points  1.0 correct, 7 queries

Test #122:

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

input:

9
72
65
41
27

output:

?
000000000
000000001
000010001
000000100
100000000
000100000
000001000
010000000
000000010
?
100001000
000000011
000000001
000000100
000000000
100010000
000001000
010000000
000000010
?
100001000
000000000
000000010
000000000
000000000
100000000
001000000
001000000
001000000
?
000000000
000000010
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #123:

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

input:

9
72
73
45
57

output:

?
000000000
000000001
000010001
000000100
100000000
000100000
000001000
010000000
000000010
?
100001000
000000011
000000001
000000100
000000000
100010000
000001000
010000000
000000010
?
001101000
000000010
000000010
000000000
000000000
000010000
000000000
000000000
001000000
?
100001000
000000010
00...

result:

points 1.0 points  1.0 correct, 4 queries

Test #124:

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

input:

8
43
49
52
49
46
56
29

output:

?
00000000
00000000
01000000
10100100
00101001
00000001
00000100
00100000
?
01000000
00000000
01000000
10110100
00001001
00000000
00000110
00000000
?
01010000
00000000
01000000
10100000
00001001
10000001
00000110
00000100
?
01010000
00000000
01000000
00010100
00101001
00000000
00000110
00100100
?
01...

result:

points 1.0 points  1.0 correct, 7 queries

Test #125:

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

input:

8
50
49
43
49
40

output:

?
00000000
00000000
01000000
10100100
00101001
00000001
00000100
00100000
?
01000000
00000000
01000000
10110100
00001001
00000000
00000110
00000000
?
00010000
00000000
00000000
00110100
00100000
00000000
00000100
00100000
?
00000000
10000000
00000000
10010000
00001001
10000000
00000010
00000100
?
00...

result:

points 1.0 points  1.0 correct, 5 queries

Test #126:

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

input:

7
31
43
43
19

output:

?
0010100
0000000
0000001
0000010
0000011
0000010
0000000
?
0010100
0000000
1000000
0100010
0000111
0000000
0000000
?
0010100
0000000
1000001
0100000
0000101
0000000
0000010
?
0001000
0000000
0001000
0000000
0000100
0001010
0001000
!
0010100
0000000
1000000
0100010
0000001
0000000
0001000

result:

points 1.0 points  1.0 correct, 4 queries

Test #127:

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

input:

7
31
31
41
25
33
49

output:

?
0010100
0000000
0000001
0000010
0000011
0000010
0000000
?
0010100
0000000
1000000
0100010
0000111
0000000
0000000
?
0010000
1000000
1000001
0100000
0000111
0000010
0000001
?
0000000
1000000
0000001
0100010
0000100
0000000
0000000
?
0000000
1000000
0000001
0000000
0000100
0000010
0001001
?
0010000
...

result:

points 1.0 points  1.0 correct, 6 queries

Test #128:

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

input:

10
64
84
93
94
84
58
60
68
73
70

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000100
0000001000
0010000000
1000000000
1010000000
0000000000
0000100000
0000000010
0000001010
0010000000
?
0010000100
0000001000
0010000000
1000000000
0010010000
0100000000
00001000...

result:

points 1.0 points  1.0 correct, 10 queries

Test #129:

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

input:

10
55
55
91
82
51
28
37

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010110000
1000001000
0000010000
0000000000
0000000000
0000000000
0000000011
0010100000
?
0000000110
0000001000
0010010000
1000001000
0000010000
0000100000
01000000...

result:

points 1.0 points  1.0 correct, 7 queries

Test #130:

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

input:

10
44
72
75
70
79
64
73
82
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100011
0000001010
?
0100000100
0000001000
0000000000
1000000000
0000000000
1000000001
00001000...

result:

points 1.0 points  1.0 correct, 9 queries

Test #131:

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

input:

10
58
65
65
60
75
80
75
90
76
64
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0000100000
1000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #132:

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

input:

10
58
65
70
84
58
76
88
91
84
91
91

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0000100000
1000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #133:

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

input:

10
58
64
60
58
58
65
64
65
82
84
86
92
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0000000000
0000001000
0010100000
1000001000
0000000000
0000000000
0100100000
0000000000
0000100001
0010000000
?
0000000000
0000000000
0010000000
0000001000
0000100000
0000000000
01001000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #134:

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

input:

10
44
70
70
72
73
80
72
86
91
92
100

output:

?
0000000000
0000001000
0010000000
1000000000
0000000000
0000000000
0000100000
0000000000
0000100010
0010000000
?
0100000100
0000001000
0010000000
0000000000
0000000000
0100000000
0000000000
0000000000
0000100011
0000001010
?
0100000100
0000001000
0010000000
1000000000
0000000000
1000000000
00001000...

result:

points 1.0 points  1.0 correct, 11 queries

Test #135:

score: 78
Accepted
time: 110ms
memory: 3600kb

input:

100
1000
2000
2900
3800
4700
5400
6200
7100
8000
9000
9700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 12 queries

Test #136:

score: 78
Accepted
time: 127ms
memory: 3956kb

input:

100
900
1900
2800
2700
3600
4700
5600
6400
7400
8200
9000
9700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #137:

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

input:

100
991
1486
1783
1561
2080
2020
1545
1744
4277
4904
5100
1925
6160
1990
2265
6276
6640
7150
1812
1904
1812
8812
9216
2080
1728
9703
1464

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 27 queries

Test #138:

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

input:

100
991
1474
1360
1367
1545
2224
2128
2748
2971
3728
3952
3920
3565
4665
5198
5732
2260
1909
2350
2604
6710
6668
2374
7672
7888
8100
8351
3285
2969
9154
9520
9550
3376
3448
3812
3307
3598
3268

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #139:

score: 78
Accepted
time: 783ms
memory: 3848kb

input:

100
991
1456
1456
1070
1822
1904
1723
2281
2002
2880
2890
3357
1996
3028
4336
2720
4420
4995
4830
5230
3370
3710
5071
2732
3236
3710
6146
6390
4238
4176
3970
6865
7240
7274
4432
7700
4995
5032
5016
5206
8872
8872
8977
5308
9424
9515
6178
9721
5968
9525
6675
6993
6928
6896
6993
7090
6993

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #140:

score: 78
Accepted
time: 809ms
memory: 4000kb

input:

100
882
1165
1165
1450
1446
1720
1258
1168
2083
1450
2608
2690
3112
2281
3285
3034
3455
3550
3448
2866
3702
3326
3044
3255
3211
4454
3770
4368
5086
5072
5071
3952
5915
5820
5018
5968
6616
6580
5177
7030
5268
5911
5906
5860
7675
7650
7768
7998
6559
6688
8026
6997
8830
7332
9321
7396
7368
7650
7625
7866

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 60 queries

Test #141:

score: 78
Accepted
time: 887ms
memory: 3784kb

input:

100
882
1168
1258
1444
1070
1545
2174
2260
1540
1810
1540
2690
3370
3034
3112
3070
2950
2720
3236
3616
3376
3160
3722
3304
4267
3770
4756
4204
4240
4632
5177
5400
4736
5112
5676
4762
5308
5164
6178
5492
6710
5770
7086
5995
7452
6504
7625
6448
7180
8233
6804
7300
7530
9136
9232
7600
9525
7725
9530
96...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #142:

score: 78
Accepted
time: 930ms
memory: 3852kb

input:

100
882
1165
1260
1352
1537
1444
1352
1164
1168
2083
1728
2088
1916
2784
2710
2198
2811
2560
2292
2604
4141
2746
2590
2839
2762
4792
4813
3255
5336
5086
5728
4037
5750
4144
4830
5915
5086
5086
5060
5350
6885
6688
6992
7543
5968
7768
7800
8068
8160
6652
7030
8120
6940
7675
7744
8966
9154
8195
9349
82...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 71 queries

Test #143:

score: 78
Accepted
time: 857ms
memory: 3724kb

input:

100
975
976
975
785
1164
1352
1164
1355
1719
1909
2779
2256
2608
3136
1444
2916
2710
2950
3420
3175
2992
2970
3540
4205
3280
4548
4471
4020
3472
5194
5389
5302
4693
6130
6428
4585
4830
6780
4924
7210
7152
5688
7508
5424
7816
6052
8119
8512
8605
6448
8908
8791
9120
6928
9304
9120
7998
8140
9628
9721
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 68 queries

Test #144:

score: 78
Accepted
time: 797ms
memory: 3788kb

input:

100
975
984
1355
1723
1996
880
1909
1816
1900
2435
2538
2732
2530
2890
3550
3520
3326
3468
3608
3681
4084
3994
4522
3862
4870
4792
5541
5257
5688
5864
5032
5308
6390
6314
5770
7056
5629
7340
7462
7725
6781
6745
8739
6780
8560
9040
6940
9264
7744
9540
9620
9644
7792
7700
8218
8317
8236

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 57 queries

Test #145:

score: 78
Accepted
time: 604ms
memory: 3784kb

input:

100
975
979
1173
1552
1744
1925
1744
2456
2784
2260
2454
2896
2518
2350
2866
3664
4585
2890
3008
3400
3048
6146
6280
6542
6314
6931
3812
3948
3796
3903
3583
8290
8157
8385
8656
9232
4420
4572
4548
4756
4699
9902
4978
4720
4665
4904
5347

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 47 queries

Test #146:

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

input:

100
886
1200
1585
2160
2454
2971
3890
3532
1446
1720
4360
1719
4736
5124
4624
4956
6256
2272
2364
2480
2374
2350
7340
7815
3136
3160
7844
2856
3192
9224
3304
3560
9520
3790
3138
3307
3501
3268
3826
3367
3434

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 41 queries

Test #147:

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

input:

100
991
1387
1866
1288
1949
1561
1925
3630
4665
4762
4665
5000
1723
6217
6256
6580
6472
6702
2350
7274
2608
2344
2880
8100
8480
8515
8860
9515
2574
2704
2875
9802
2932
2725

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 34 queries

Test #148:

score: 78
Accepted
time: 320ms
memory: 4060kb

input:

100
1000
2000
2900
3800
4700
5400
6200
7100
8000
8911
1288
9000
9706
9804
1076
984
1446
1355
1258
9802
1561
1474
1852
2552
3367
4060
4258
3961
4555
5743
6200
6500
6600
7200
7600
8300
8700
9200
9500
9700
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #149:

score: 78
Accepted
time: 166ms
memory: 3744kb

input:

100
1000
2000
2900
3800
4700
5400
6200
7100
8000
9000
9700
494
298
1189
2000
2700
3700
4400
5100
5200
5700
6400
7100
7400
7900
8400
8600
8900
9400
9700
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 32 queries

Test #150:

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

input:

100
1000
2000
2900
3800
4700
5347
5900
6800
7700
8500
9406
1180
9802
9810
1072
976
1072
9812
1072
1168
1168
979
1840
2046
3400
4300
5000
5700
6600
7300
7600
8100
8500
9000
9300
9800
9901
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 38 queries

Test #151:

score: 78
Accepted
time: 247ms
memory: 3812kb

input:

100
900
1900
2800
2700
3600
4700
5600
6400
7400
8200
8911
892
9505
9703
494
788
1189
1585
2278
2872
2971
3862
4555
5446
6040
6535
7228
8200
8600
8900
9400
9500
9600
9900
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 35 queries

Test #152:

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

input:

100
900
1882
2179
2773
1783
3200
4300
5149
5842
6700
7600
8600
9400
9709
9715
979
9718
9706
1072
1072
1360
1648
1866
2674
3169
3700
4400
5400
5600
6500
6700
7000
7500
7800
8800
9100
9200
9600
9700
9901
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 42 queries

Test #153:

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

input:

100
900
1900
2800
2700
3600
4700
5600
6400
7327
1100
8218
8800
9600
298
396
1200
2100
2800
3800
4500
5100
6000
6600
6900
7500
7700
8100
9100
9500
9800
10000

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 31 queries

Test #154:

score: 78
Accepted
time: 578ms
memory: 4024kb

input:

100
979
1076
1082
1264
1464
1658
1634
2128
1648
2400
2416
1628
3730
3568
1990
3598
4606
4680
4720
5104
5820
6472
6634
2346
2779
7187
8119
2128
9020
2824
2980
9342
3100
3414
3084
3397
9814
3490
3702
3160
3532
3986
3826
3728
4806
5700
6700
7700
8400
8900
9700
9800
9901
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 54 queries

Test #155:

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

input:

100
979
1076
1082
1376
1585
2143
1552
1755
1456
3113
3280
4360
4120
4654
1628
5688
5884
2710
1720
2083
1719
7354
7866
2168
8448
8545
2257
9307
9804
9802
2198
2104
2240
2552
2650
2476
2650
3532
4258
5200
6200
7100
7200
8200
8400
8700
9300
9600
9900
9901

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 50 queries

Test #156:

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

input:

100
1000
1981
2179
2575
1900
4258
5100
5700
6500
7400
8200
9000
9700
494
592
396
788
1572
2179
2674
2971
3268
4060
3961
4456
4600

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 26 queries

Test #157:

score: 78
Accepted
time: 809ms
memory: 3780kb

input:

100
979
1072
1165
1360
1540
1640
1840
2456
1816
2292
2872
2350
2604
2265
2653
2590
3894
2640
2880
4048
3420
4141
4240
3890
4078
4631
5194
4690
5194
5268
5308
5400
4870
5723
5512
5257
5247
5814
6136
6522
6815
6392
6040
7280
7274
7120
7435
7910
7686
7953
8366
8560
8575
8966
8656
9040
9070
9430
9224
97...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 67 queries

Test #158:

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

input:

100
979
1072
1165
1360
1450
1628
1816
1852
2524
2447
2374
2104
2447
2560
3044
2800
2720
3388
3214
3952
4205
3192
5071
5268
3796
3760
5768
4172
5492
5815
4606
4904
6220
5461
4454
5424
5584
6838
6023
6240
7508
7712
7448
7480
6815
8290
8290
7361
8260
7840
8290
8344
8804
8977
9181
8999
9370
9342
9264
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #159:

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

input:

100
976
785
976
1352
976
1355
1264
1450
1812
2088
1996
2350
2710
3147
2653
3147
2950
2548
3948
3540
2970
4083
3700
3232
3730
3928
5050
3862
5600
5737
5283
4756
5590
6310
6094
5535
6269
6412
6295
6815
6652
6522
6865
7332
7700
7117
7750
7725
7768
8252
8344
8362
8453
8778
8933
9070
9430
9436
9321
9460
...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 64 queries

Test #160:

score: 78
Accepted
time: 882ms
memory: 3800kb

input:

100
882
1165
1260
1352
1537
1446
1545
1812
1810
2174
2520
2524
2088
2608
2305
2281
2791
3040
2824
3214
3560
3722
4345
3736
4171
3880
4954
3894
4420
4482
4722
5372
5053
5257
5250
5492
6040
5488
6269
6522
6105
6616
6675
6997
6898
7284
7489
7816
7556
7608
7976
7844
8064
8765
8778
8434
8512
8575
9288
94...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #161:

score: 78
Accepted
time: 751ms
memory: 3724kb

input:

100
991
1464
1173
1474
1572
1909
2128
2896
3065
1628
1545
3304
3540
3514
3790
2520
2265
2668
4360
2732
2416
4813
3307
3702
5198
5582
4078
6136
4120
4490
6745
5177
4912
5216
7303
6974
7675
7720
7768
6334
6094
8271
8665
6940
7120
8402
9136
7516
9256
9248
7954
9640
7963
8860
9812
9624
9145
9040
9314
95...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #162:

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

input:

100
991
1486
1783
1486
1387
3763
4400
5200
6200
6900
7600
7600
8500
9200
9800
298
298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #163:

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

input:

100
892
1090
1585
1981
3268
1783
1600
5347
6139
7000
7800
8800
9400
9600
496

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #164:

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

input:

100
1000
1981
2179
2600
3664
3800
4700
5500
6300
7300
8020
8317
8911
9100
9600
10000
494

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #165:

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

input:

100
900
1900
2800
2700
3600
4700
5600
6400
7400
8200
9000
9700
300

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 13 queries

Test #166:

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

input:

100
1000
1981
2179
2674
3300
4414
1387
1670
1387
7030
7525
8200
882
1076
688
688
882

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 17 queries

Test #167:

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

input:

100
1000
2000
2900
3763
4258
5248
6000
6900
7600
8000
9000
9600
9900
298
298

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 15 queries

Test #168:

score: 78
Accepted
time: 919ms
memory: 3776kb

input:

100
979
1070
882
1164
1168
1634
1723
1720
1816
2168
1996
2608
1634
2980
2467
2866
3048
2953
3292
3448
2875
3630
3948
3948
4085
3928
3472
4171
4304
4560
4940
4808
5105
5283
5442
5528
5400
4924
5688
6136
6240
6490
6334
6675
6815
6964
7274
7489
7462
7750
7750
7634
7953
8200
8385
8344
8512
8810
9136
876...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 69 queries

Test #169:

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

input:

100
976
785
979
1070
976
1537
1072
1723
1901
979
1352
2104
2720
2440
2104
2824
2839
2856
3025
2916
2800
3100
3008
3232
3448
3681
4600
3681
4324
4238
5359
3890
5815
4449
4668
4720
6559
6504
5300
5300
6885
5536
5814
7152
6872
6670
6670
6440
6872
7530
8180
6745
8220
8504
7508
8726
8560
7907
8068
9145
8...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 70 queries

Test #170:

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

input:

100
979
1076
1070
1168
1076
1812
1904
1444
2080
2170
2692
1822
2518
2079
2839
2495
3113
3630
3025
3721
4215
4456
4393
3448
4780
3576
3970
3894
3903
5563
4358
5410
5128
4690
6052
5124
5216
5216
5814
6885
6997
6023
7240
6200
7361
7240
7424
7448
7792
7768
7330
8271
7954
7180
7597
8026
7910
8160
8026
92...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 72 queries

Test #171:

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

input:

100
975
976
976
976
975
1352
1352
1537
1536
1264
1355
2350
1816
2210
2590
2762
2875
2668
2811
3232
3420
2839
3823
4358
4388
4078
3681
3540
3970
4912
4859
4327
4172
5582
5247
5688
5041
6670
4954
4885
7210
5250
5582
5394
7625
6052
6334
8160
8047
8131
7210
7489
7284
8740
8856
7462
8896
8220
8308
8999
9...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 73 queries

Test #172:

score: 78
Accepted
time: 829ms
memory: 3880kb

input:

100
880
784
788
1446
1723
1450
1545
1545
1916
1540
1909
1812
1720
2980
3550
2272
2702
3592
2710
2811
3048
3070
2710
3232
4642
4816
5206
5345
3840
5632
3730
5770
3920
4631
4358
4756
6480
6411
6815
6652
5450
5632
6992
6262
6228
7678
7864
8042
8042
6618
8530
7086
7303
9060
9436
9256
7815
9721
7792
9640...

output:

?
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

points 1.0 points  1.0 correct, 63 queries

Test #173:

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

input:

5
5
23
19
19
16
15
17

output:

?
00000
00000
00000
00000
10000
?
00100
00010
10001
11010
10000
?
00000
10000
10001
10000
10000
?
00000
00010
10010
10000
10000
?
00100
00000
00011
11010
00000
?
00000
00000
10001
00010
00000
?
00000
00000
11101
00010
00000
!
00100
10000
00100
10000
10000

result:

points 1.0 points  1.0 correct, 7 queries