QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#796729#9783. Duloc Networkucup-team1264AC ✓93ms19460kbPython3996b2024-12-02 00:56:472024-12-02 00:56:49

Judging History

你现在查看的是最新测评结果

  • [2024-12-02 00:56:49]
  • 评测
  • 测评结果:AC
  • 用时:93ms
  • 内存:19460kb
  • [2024-12-02 00:56:47]
  • 提交

answer

import random
from math import comb
from functools import cache
n = int(input())

@cache
def inner_query(s: frozenset):
    q = ''.join(['1' if i in s else '0' for i in range(n)])
    print('?', q, flush=True)
    return int(input())

def query(s: set):
    return inner_query(frozenset(s))

# deg = [query({i}) for i in range(n)]

u = random.sample(range(n), 1)[0]
now = {u}
rem = set(range(n)) - now

while len(now) < n:
    cand = rem.copy()
    conn_deg = query(now)
    if not conn_deg:
        print("! 0", flush=True)
        exit(0)
    if len(cand) == 1:
        now |= cand
        rem -= cand
        continue
    while True:
        sn = len(cand) // 2
        vs = set(random.sample(list(cand), sn))
        if query(now) + query(vs) == query(now | vs):
            cand -= vs
        else:
            cand = vs
        
        if len(cand) == 1:
            now |= cand
            rem -= cand
            break

print("! 1", flush=True)

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 11ms
memory: 11028kb

input:

4
2
3
2
2
1

output:

? 0001
? 0100
? 0101
? 0010
? 0111
! 1

result:

ok Correct answer with 5 queries.

Test #2:

score: 0
Accepted
time: 8ms
memory: 11104kb

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
2
1
2
2
1

output:

? 0010
? 1000
? 1010
? 0001
? 1011
! 1

result:

ok Correct answer with 5 queries.

Test #4:

score: 0
Accepted
time: 9ms
memory: 11188kb

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #5:

score: 0
Accepted
time: 17ms
memory: 11652kb

input:

50
1
18
18
14
15
13
14
8
9
2
2
17
17
16
18
11
12
6
8
1
3
4
5
20
17
16
16
11
12
3
8
4
9
2
7
5
18
16
14
15
9
12
6
9
2
7
7
16
16
13
15
6
12
4
10
3
9
21
22
15
18
9
15
5
13
11
11
20
17
17
22
10
16
3
13
2
12
24
18
16
18
9
15
4
16
2
12
19
19
16
22
10
21
3
15
1
13
3
14
15
12
12
17
7
16
2
15
1
14
23
15
17
20...

output:

? 00001000000000000000000000000000000000000000000000
? 01010100101101101100110110000101101010100001011010
? 01011100101101101100110110000101101010100001011010
? 00010100100000100000000010000101100010000000011010
? 00011100100000100000000010000101100010000000011010
? 010000000010000001000100000000000...

result:

ok Correct answer with 374 queries.

Test #6:

score: 0
Accepted
time: 17ms
memory: 11428kb

input:

50
10
26
25
35
36
34
36
27
29
11
18
26
24
35
35
34
36
24
32
6
20
27
24
36
34
35
35
25
32
10
23
27
23
36
35
30
35
18
29
9
27
28
23
37
34
33
37
23
35
10
30
28
22
38
33
38
36
24
37
16
34
29
22
37
33
32
34
17
34
10
35
29
21
36
32
31
34
15
36
9
35
30
21
38
31
33
35
20
36
8
35
30
20
37
30
34
35
18
37
10
3...

output:

? 00000000000000000000000000000000000000000000000001
? 00010101111100110100010010100010101100111110101000
? 00010101111100110100010010100010101100111110101001
? 00000100100100000000000010100010101100110010000000
? 00000100100100000000000010100010101100110010000001
? 000001001000000000000000001000001...

result:

ok Correct answer with 375 queries.

Test #7:

score: 0
Accepted
time: 16ms
memory: 11384kb

input:

50
4
22
21
19
22
11
15
7
10
3
6
14
14
13
16
8
14
4
10
1
6
15
13
17
15
10
11
3
8
2
8
6
16
16
14
17
7
10
4
9
1
7
8
20
18
14
15
7
13
3
10
2
9
20
14
17
12
7
10
3
7
1
8
14
14
13
16
7
13
2
10
1
9
3
9
21
18
13
13
8
9
5
10
1
10
9
17
14
13
17
9
14
4
13
1
10
3
8
21
12
18
18
9
16
4
12
4
11
16
14
11
16
5
15
3
1...

output:

? 00000000000000000000000000000000000000000000001000
? 11111001001001011101001001011000110101011001100000
? 11111001001001011101001001011000110101011001101000
? 10011000001000001001000000010000110000011001000000
? 10011000001000001001000000010000110000011001001000
? 100100000010000000010000000100001...

result:

ok Correct answer with 348 queries.

Test #8:

score: 0
Accepted
time: 13ms
memory: 11548kb

input:

50
10
26
25
34
35
25
27
15
20
5
14
24
23
32
33
31
33
20
26
8
20
27
24
36
33
30
32
15
24
8
22
26
22
36
33
27
28
13
23
10
24
28
23
35
32
25
31
15
27
9
26
27
22
32
32
29
33
14
29
8
28
29
22
33
31
27
33
17
32
10
32
26
20
32
31
28
31
15
33
9
33
29
21
31
29
20
32
13
33
8
33
30
20
35
30
32
33
12
35
9
33
31...

output:

? 00000000000000000000000000000000100000000000000000
? 10011100010000000011011111100101001001101010001111
? 10011100010000000011011111100101101001101010001111
? 10000100000000000010000111100100001000100010000001
? 10000100000000000010000111100100101000100010000001
? 100000000000000000000000100001000...

result:

ok Correct answer with 376 queries.

Test #9:

score: 0
Accepted
time: 16ms
memory: 11124kb

input:

50
3
19
18
16
17
13
14
4
7
1
2
15
14
9
11
11
12
5
7
3
5
2
4
2
13
13
12
14
5
5
3
3
1
1
13
14
11
9
9
10
4
2
1
2
1
2
0

output:

? 10000000000000000000000000000000000000000000000000
? 01011111010110110110110010000110010000000100110101
? 11011111010110110110110010000110010000000100110101
? 01000000010010010110000010000100010000000100010100
? 11000000010010010110000010000100010000000100010100
? 000000000100000000100000100000000...

result:

ok Correct answer with 47 queries.

Test #10:

score: 0
Accepted
time: 25ms
memory: 12504kb

input:

100
2
36
35
27
27
16
16
12
12
5
7
3
5
2
2
36
34
26
26
16
17
7
9
5
6
2
3
35
33
30
28
19
22
9
8
6
8
1
3
30
31
29
32
17
19
8
10
4
7
1
4
2
5
3
38
36
29
31
14
17
10
13
10
13
2
5
4
7
3
39
33
33
33
18
21
11
11
6
9
1
4
2
5
2
38
33
33
28
23
21
8
10
8
6
4
6
3
5
1
31
29
27
25
16
14
9
7
2
3
1
30
30
23
24
13
13
...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000
? 0100010101011101111000101100001010110000110010011000110001001100111000110001011101101011101111100100
? 01000101010111011110001011000010101100001100100110001100010011001110001100110111011010111011...

result:

ok Correct answer with 862 queries.

Test #11:

score: 0
Accepted
time: 25ms
memory: 12704kb

input:

100
7
51
50
66
66
59
59
38
41
22
26
6
13
10
17
14
51
49
75
73
64
64
49
53
30
40
5
19
16
28
52
49
73
71
59
66
36
55
18
41
32
52
48
64
65
55
63
34
48
22
43
9
37
53
48
71
68
59
64
36
54
16
47
6
42
53
47
71
67
63
68
38
55
14
47
44
54
47
70
66
57
65
39
59
20
53
12
51
54
46
68
66
66
75
40
69
12
57
6
53
55...

output:

? 0000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000
? 1001111000111011011111011101100110000010101000010100110000110111010000000001001111100010100101010111
? 10011110001110110111110111011001100000101010000101001100001101110110000000010011111000101001...

result:

ok Correct answer with 948 queries.

Test #12:

score: 0
Accepted
time: 29ms
memory: 12532kb

input:

100
3
44
43
47
46
36
36
23
23
11
11
4
6
40
40
42
45
26
32
23
27
13
19
5
11
3
9
8
41
41
47
50
31
37
18
25
8
16
5
13
3
11
12
44
41
39
44
22
31
18
28
13
23
3
15
5
17
16
43
42
38
44
26
40
15
30
8
23
4
19
46
42
41
45
30
40
13
25
7
26
1
19
39
40
43
51
27
39
15
34
8
24
3
22
1
20
20
44
39
37
44
26
40
16
33
...

output:

? 0000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 1010111100100101010001001010111010111100110001100011011110001000000101010000111101111110000100000111
? 10101111001001010100010010101110101111001100011000110111100010100001010100001111011111100001...

result:

ok Correct answer with 951 queries.

Test #13:

score: 0
Accepted
time: 18ms
memory: 11876kb

input:

100
1
34
34
27
27
20
20
8
8
3
3
1
2
1
1
28
26
26
27
23
21
12
10
6
4
1
2
4
2
31
31
24
24
18
19
13
14
8
10
2
4
1
3
3
26
26
25
25
15
17
13
15
7
10
2
4
32
34
29
33
18
22
16
19
6
10
3
7
5
8
38
36
33
32
19
22
10
15
3
9
2
8
28
26
25
27
17
22
10
16
5
13
1
7
33
30
28
29
17
19
8
12
5
11
4
11
7
40
34
35
34
22
...

output:

? 0000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
? 1100111001001011110101100110001000011001100110101001110001001111010110010000001100110101111000101010
? 11001110010010111101011001100010000110011001101010011101010011110101100100000011001101011110...

result:

ok Correct answer with 538 queries.

Test #14:

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

input:

100
1
28
27
19
18
12
13
8
9
8
7
1
2
3
2
32
32
25
27
15
17
7
9
6
6
3
5
2
4
1
36
35
30
29
17
16
7
8
4
5
1
2
2
1
25
26
23
24
15
14
7
6
5
4
1
0

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
? 0000010111101100001000001000001001110110110110010010100010111111100010101111010011100111110010001101
? 00000101111011000010000010000010011101101101100100101000101111111000101011110100111001111100...

result:

ok Correct answer with 56 queries.

Test #15:

score: 0
Accepted
time: 47ms
memory: 15044kb

input:

150
2
62
61
62
61
44
45
25
26
11
13
8
9
2
4
7
61
59
56
56
32
36
24
30
12
19
5
12
5
12
2
8
60
60
55
57
44
47
28
32
13
19
4
12
6
13
56
56
55
59
37
48
22
34
10
23
8
21
1
14
3
16
13
66
65
63
67
42
50
21
30
9
20
5
16
1
14
15
61
57
59
59
40
47
23
33
12
26
8
22
6
20
57
56
53
58
41
50
18
32
11
28
5
25
4
23
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0010110110010110010111001011011010000100000101100011000011011110100111011001001000110101100100111100100110101011100100101110111010110010101111010...

result:

ok Correct answer with 1608 queries.

Test #16:

score: 0
Accepted
time: 53ms
memory: 15144kb

input:

150
2
64
63
53
52
33
35
23
23
12
12
4
6
4
6
4
62
61
56
55
38
40
26
29
13
17
6
9
4
7
59
58
61
61
41
45
20
26
12
18
6
12
2
8
50
49
47
48
31
37
19
26
10
18
3
11
1
9
3
10
62
59
50
57
37
45
24
34
6
14
3
12
1
11
11
65
61
59
59
39
48
25
35
12
23
8
19
3
14
6
17
11
51
52
59
63
35
41
17
24
9
16
7
16
3
12
63
5...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000
? 1011011001100111100110111001011010010010101000100010101010111011110000000100111010010110111000000101000100101010110011010101011111011100110111000...

result:

ok Correct answer with 1604 queries.

Test #17:

score: 0
Accepted
time: 50ms
memory: 14964kb

input:

150
1
58
57
57
56
41
40
26
25
13
12
9
8
4
3
53
54
56
59
34
37
21
24
13
14
6
7
5
6
54
56
55
59
34
38
20
26
12
17
7
13
4
9
54
54
54
57
38
44
21
28
10
19
9
16
4
11
58
57
46
50
31
40
16
27
10
20
4
15
3
13
55
55
56
60
44
52
23
33
7
20
4
17
5
18
4
16
60
54
57
59
31
41
15
25
10
25
4
20
3
18
56
56
54
59
30
...

output:

? 000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1001101001101010110011100110011001111010001111000101110100101101101011001010100101110000101100001001111100000101011010111000110100011101100001001...

result:

ok Correct answer with 1595 queries.

Test #18:

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

input:

150
2
56
55
55
54
35
34
17
18
7
8
3
4
2
4
2
61
60
65
64
44
46
28
27
11
13
11
13
3
5
3
5
1
62
61
58
57
42
41
24
25
11
12
5
4
1
0

output:

? 000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1100110011000111111010111011100110100100010110000010001110110100100011000110011111010000111100000010001100001010101011011100001010111010010011111...

result:

ok Correct answer with 47 queries.

Test #19:

score: 0
Accepted
time: 56ms
memory: 14732kb

input:

150
2
54
54
40
40
19
19
12
12
8
8
5
5
2
4
3
48
50
51
53
28
30
14
17
7
10
5
8
1
4
4
6
51
51
47
49
27
29
13
16
5
9
4
10
1
5
52
50
43
43
29
32
15
18
7
12
4
9
1
6
2
7
5
50
51
41
44
27
30
13
18
7
12
3
8
1
6
5
8
58
56
45
47
31
35
18
24
9
15
3
9
2
10
7
53
56
45
51
23
29
12
18
6
13
3
10
2
8
52
53
45
51
27
3...

output:

? 000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1010011110110110100000110101000000010100111101011001011010111011101110011110001010000100010101111000010110011010001100010011111100011010101110001...

result:

ok Correct answer with 1584 queries.

Test #20:

score: 0
Accepted
time: 18ms
memory: 11304kb

input:

200
1
53
54
49
49
33
34
16
17
5
6
4
4
1
2
2
3
1
58
56
57
55
37
35
25
26
7
8
6
7
1
2
3
1
61
61
57
58
36
36
17
17
10
10
6
7
1
2
3
4
1
59
57
49
50
31
29
18
19
9
10
6
4
2
0

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101011100100101010010010110110101011010111110110011001101010100100001010101011111110000010110...

result:

ok Correct answer with 65 queries.

Test #21:

score: 0
Accepted
time: 32ms
memory: 12916kb

input:

200
1
63
63
62
63
41
42
18
19
14
15
7
8
4
4
2
3
2
64
62
58
56
30
32
23
23
11
12
6
7
2
4
3
5
2
72
70
59
58
41
40
23
25
10
9
5
7
2
1
70
68
53
51
32
33
16
14
9
10
4
5
3
4
2
68
67
63
62
41
42
23
24
13
15
6
8
4
6
1
3
5
71
70
58
61
34
38
18
22
6
10
3
8
1
6
1
6
5
66
66
58
58
33
35
18
23
8
11
3
6
1
4
67
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110100011110010011001000011111010001010010110001010101110010100011110011100101001101100000100...

result:

ok Correct answer with 795 queries.

Test #22:

score: 0
Accepted
time: 68ms
memory: 18636kb

input:

200
3
62
61
63
62
39
39
22
22
12
12
6
7
1
4
2
5
4
72
73
63
65
36
38
22
25
11
15
4
7
1
5
2
5
71
70
56
57
34
35
18
21
8
11
5
8
2
5
67
63
62
61
35
38
19
23
11
15
4
9
1
6
4
9
6
68
67
61
62
35
39
15
20
7
13
3
8
1
6
73
71
56
56
45
47
25
28
15
18
5
11
3
9
4
7
61
62
52
56
38
42
21
27
12
19
5
11
2
9
2
8
70
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00110111011101111011001101100100100100101110001101100101000000101011010001000101110110110111011...

result:

ok Correct answer with 2363 queries.

Test #23:

score: 0
Accepted
time: 63ms
memory: 18824kb

input:

200
4
74
73
71
71
42
43
30
32
17
21
10
14
1
5
2
4
66
64
50
51
32
34
18
22
11
13
6
8
2
6
2
4
70
69
53
54
40
42
26
29
13
17
8
12
3
7
2
5
75
73
65
63
47
45
26
25
13
14
6
10
2
7
2
7
6
67
65
74
74
47
50
26
30
12
16
7
13
1
5
64
60
61
60
41
42
26
27
15
17
8
10
2
7
3
8
5
71
72
60
64
40
44
21
26
13
17
6
10
3...

output:

? 00000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111101111011111010001010100110110101000101101101110100000010100000111011111110010001110000100...

result:

ok Correct answer with 2363 queries.

Test #24:

score: 0
Accepted
time: 66ms
memory: 18324kb

input:

200
3
81
80
82
83
52
54
32
35
14
17
6
9
3
6
3
5
82
81
85
86
55
57
30
32
14
16
7
10
3
7
82
80
79
81
58
62
28
34
19
26
5
12
3
9
78
76
69
70
46
48
33
36
23
28
11
20
7
15
80
78
77
80
47
53
27
35
14
26
7
19
3
18
1
16
15
79
77
69
73
47
53
26
37
12
25
6
21
2
17
2
16
81
79
75
77
50
60
28
41
10
25
8
23
2
18
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 10100110110100100011110011110010101001101110000001101000001111000000111111011101011011110011100...

result:

ok Correct answer with 2301 queries.

Test #25:

score: 0
Accepted
time: 83ms
memory: 18440kb

input:

200
5
87
87
87
89
64
67
34
38
18
23
7
12
6
11
3
7
86
86
86
88
66
70
34
41
26
30
14
20
8
14
90
89
106
107
80
86
38
47
23
36
14
27
5
18
95
92
108
110
74
83
41
57
24
42
9
27
6
22
93
89
99
99
74
82
48
58
36
51
20
39
6
28
6
26
89
85
89
92
69
79
40
57
24
44
15
35
3
27
92
87
102
100
77
81
43
61
22
43
10
34...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011001011011011010000111010000000100010001001111100010110110000101101010100000000110010010000...

result:

ok Correct answer with 2296 queries.

Test #26:

score: 0
Accepted
time: 83ms
memory: 18352kb

input:

200
4
90
89
101
101
71
73
47
50
24
27
13
17
2
6
5
9
12
93
91
104
104
74
82
48
60
23
32
13
23
1
13
9
20
93
91
95
97
62
71
34
50
20
36
7
27
3
22
95
91
104
108
76
87
47
63
27
44
16
36
2
24
7
28
89
86
99
106
68
83
36
58
20
44
11
38
7
34
99
93
103
104
72
83
42
63
18
44
8
39
3
36
95
90
97
99
75
86
43
61
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100111000111111001100010001001100000100110100000010000101100011110111100111010101011111011110...

result:

ok Correct answer with 2300 queries.

Test #27:

score: 0
Accepted
time: 67ms
memory: 18336kb

input:

200
1
84
83
91
91
59
59
41
42
21
21
9
10
7
8
3
3
88
86
94
93
69
70
38
40
17
19
11
14
1
4
2
5
5
83
81
90
89
66
65
37
38
22
23
9
13
3
7
91
88
85
87
75
77
36
40
20
26
5
12
3
10
7
13
89
87
83
84
62
67
41
48
16
28
7
20
5
17
80
80
84
89
55
66
35
48
21
35
13
28
3
20
6
22
86
83
83
87
63
75
32
52
18
40
9
29
...

output:

? 00000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110011001110000101110001111000001001011101110000110111100111111100101011001010100000101100100...

result:

ok Correct answer with 2299 queries.

Test #28:

score: 0
Accepted
time: 70ms
memory: 18328kb

input:

200
6
94
94
104
104
74
76
46
50
28
33
17
22
3
9
5
11
15
92
91
107
111
77
86
48
59
22
37
15
28
6
21
4
18
89
89
100
105
83
95
52
65
28
44
16
33
6
24
5
23
23
92
88
103
102
82
91
50
65
26
47
14
36
4
27
5
28
28
93
90
103
107
81
94
46
67
29
56
14
42
33
98
93
105
109
72
84
40
60
22
50
9
37
3
36
3
33
91
87
...

output:

? 00000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001010111101100011111100101010110100011000110100110101001101100010001010100000001011110101101...

result:

ok Correct answer with 2304 queries.

Test #29:

score: 0
Accepted
time: 77ms
memory: 18324kb

input:

200
4
92
91
95
95
73
74
48
50
21
23
11
15
4
6
92
90
111
110
72
74
45
50
26
32
16
21
5
11
7
12
91
89
99
100
79
83
50
56
27
38
10
22
5
16
94
91
104
107
77
82
41
50
26
39
16
30
7
23
6
21
99
94
101
99
84
94
49
68
26
46
10
31
28
4
24
97
93
96
101
70
80
49
64
30
47
11
34
3
26
95
89
98
101
67
78
33
54
21
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011100110010000011111101001101110011111111000100110110010001000000100111111011111011011000001...

result:

ok Correct answer with 2300 queries.

Test #30:

score: 0
Accepted
time: 62ms
memory: 18772kb

input:

200
2
76
75
58
57
30
32
19
21
10
12
5
6
3
5
1
2
79
80
72
73
40
42
26
28
12
14
7
9
5
6
2
4
4
65
65
53
55
34
38
18
20
8
12
7
9
1
5
5
9
3
72
70
69
68
44
43
19
22
19
19
9
12
4
7
3
3
74
70
56
52
38
34
25
23
15
13
8
11
3
6
3
3
72
70
68
69
46
49
17
20
11
12
4
7
2
3
66
67
57
58
35
37
19
22
11
14
6
8
3
6
1
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000
? 00111010101110100000100100101011010000100100001000000101100010101111110011000000111110001010101...

result:

ok Correct answer with 2390 queries.

Test #31:

score: 0
Accepted
time: 62ms
memory: 18652kb

input:

200
1
67
67
58
58
35
35
23
24
7
8
7
8
1
2
3
3
72
71
61
61
29
32
20
22
12
15
5
8
2
4
73
73
71
72
38
39
21
23
10
12
3
7
2
6
3
5
71
70
62
62
39
40
20
24
10
14
4
8
2
7
6
5
71
69
56
60
39
43
17
22
14
18
6
11
3
8
3
7
70
70
59
60
43
46
23
26
15
19
7
14
4
10
68
67
65
71
39
45
21
31
14
21
7
14
1
11
3
12
68
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111100101101001101100110101000011101000000001110000001101110000011110011011110000101000111011...

result:

ok Correct answer with 2355 queries.

Test #32:

score: 0
Accepted
time: 64ms
memory: 18668kb

input:

200
2
61
62
60
61
40
42
23
24
12
13
6
8
2
3
76
75
69
69
40
43
29
31
16
19
6
9
4
6
63
60
54
56
37
41
21
25
13
17
7
13
3
9
2
8
5
70
70
63
63
39
40
20
22
10
15
4
8
1
5
73
73
56
60
40
45
19
24
13
17
8
13
1
5
73
71
65
68
44
49
25
28
10
13
6
9
4
9
1
4
71
70
63
64
35
39
25
26
14
18
4
8
3
4
67
67
54
58
41
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000
? 10110010000001101001011111010010000011100110011110101101010001101000111101000110101010100010010...

result:

ok Correct answer with 2342 queries.

Test #33:

score: 0
Accepted
time: 47ms
memory: 13604kb

input:

200
1
68
68
60
60
43
43
22
22
15
15
9
9
4
4
72
73
70
71
42
44
29
33
11
15
3
5
3
5
72
73
66
68
33
36
18
23
12
17
3
8
1
6
3
8
4
69
66
67
65
40
44
23
23
13
16
7
11
1
5
2
6
6
63
64
59
60
40
43
23
28
14
19
9
15
3
8
61
61
55
56
32
36
19
24
7
12
3
10
1
8
64
62
63
63
31
36
21
27
11
17
6
14
1
8
80
78
64
63
3...

output:

? 00000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010010101110100111110010010001110100110010101110100100101010110110010010101001111001110001011...

result:

ok Correct answer with 1133 queries.

Test #34:

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

input:

200
2
71
70
67
67
46
48
19
20
11
13
5
7
1
3
3
4
69
68
63
62
40
41
20
21
12
16
4
7
1
4
69
68
58
58
41
45
21
21
10
10
5
6
2
3
72
71
65
64
35
38
23
23
13
16
7
7
3
6
3
3
71
72
68
69
44
46
23
26
16
18
8
11
3
6
2
4
63
64
61
65
42
43
28
32
10
13
7
10
2
6
2
6
6
76
75
60
66
44
46
25
27
15
19
7
13
3
9
1
5
77
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 10000011101100000101000001010010001111011011000111111000011110000001010101100110011100011011111...

result:

ok Correct answer with 2333 queries.

Test #35:

score: 0
Accepted
time: 22ms
memory: 11796kb

input:

200
2
82
81
67
66
39
38
22
22
13
13
8
8
2
4
3
5
3
75
73
67
69
37
40
20
22
9
12
6
8
1
4
2
5
5
82
82
63
66
46
51
24
27
14
17
8
13
2
6
78
76
73
74
44
45
21
25
12
18
6
10
9
1
7
6
73
73
63
64
45
46
26
30
13
19
7
13
1
7
3
7
76
73
71
70
42
45
22
26
9
16
6
13
1
8
3
7
76
75
61
65
39
44
20
25
12
17
6
11
2
9
2...

output:

? 00000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010111100000101010001111111001011101100001011001011111100110001001111111110000111111100001001...

result:

ok Correct answer with 385 queries.

Test #36:

score: 0
Accepted
time: 28ms
memory: 12648kb

input:

200
1
87
86
72
71
43
44
27
28
16
15
8
7
3
4
2
1
82
81
73
74
46
45
26
27
13
12
7
6
2
3
2
1
87
87
79
79
53
54
26
27
13
13
6
7
3
4
2
3
2
78
80
82
83
46
48
28
30
17
19
6
8
5
7
2
4
4
74
74
75
77
48
50
27
30
13
17
6
10
3
6
74
76
75
80
46
52
24
29
11
16
7
12
3
9
2
8
7
82
78
73
74
43
50
25
31
16
22
8
14
2
9...

output:

? 00000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10011101110101011000010110011001000011001010101010011100111100001101011010000011100010011110111...

result:

ok Correct answer with 745 queries.

Test #37:

score: 0
Accepted
time: 76ms
memory: 19028kb

input:

200
2
71
70
64
66
42
41
23
25
8
8
5
5
2
2
76
75
64
64
42
43
24
26
10
12
6
8
2
4
2
4
3
77
77
66
66
44
44
22
25
12
12
6
9
2
2
79
77
72
73
41
42
20
22
12
13
6
7
2
4
2
3
76
73
69
68
42
42
23
26
10
13
6
6
2
2
76
76
68
69
41
43
22
24
12
13
6
7
2
4
2
3
73
70
69
66
42
40
23
26
10
9
4
6
2
4
77
79
64
66
38
42...

output:

? 00000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000010110010001011110100111100011011001010101111111111011111000010101000000111010111000101110...

result:

ok Correct answer with 2424 queries.

Test #38:

score: 0
Accepted
time: 55ms
memory: 15248kb

input:

200
2
79
78
69
68
40
39
22
22
12
12
6
8
2
4
2
4
2
74
74
60
61
38
39
22
24
12
14
6
7
2
4
2
3
73
71
70
68
44
47
24
27
12
10
6
6
2
5
2
2
71
70
65
66
35
36
20
22
12
14
5
6
2
3
81
79
66
64
43
45
22
24
12
14
6
9
2
5
2
4
78
75
64
62
40
44
21
24
11
14
5
9
2
6
2
6
5
79
74
68
69
41
46
22
27
12
14
6
8
2
7
2
7
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000
? 00010001101011010101110001000101000110000100000010000110001110111110001111001101111000101110001...

result:

ok Correct answer with 1641 queries.

Test #39:

score: 0
Accepted
time: 36ms
memory: 13296kb

input:

200
1
67
67
55
56
35
35
17
18
14
14
5
6
3
4
3
4
3
68
67
63
62
38
41
19
18
11
13
5
8
2
5
3
6
4
70
69
55
56
39
41
23
25
10
12
6
10
2
6
1
5
3
73
71
56
59
43
43
24
24
12
12
6
6
2
5
2
5
2
70
70
63
63
41
43
20
20
9
11
4
6
2
2
75
73
65
64
41
40
27
29
12
11
8
10
3
2
71
72
70
72
35
37
24
26
10
12
4
5
1
3
2
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
? 00111110000001010000001110010000011100100111111101101010100001110101010111011110110011001100111...

result:

ok Correct answer with 1035 queries.

Test #40:

score: 0
Accepted
time: 69ms
memory: 18776kb

input:

200
3
69
68
60
61
36
37
23
24
14
17
9
10
4
5
72
71
56
57
35
36
25
28
11
16
6
9
2
5
68
67
67
68
42
44
25
29
13
18
7
11
2
6
67
67
61
63
37
41
18
24
11
16
7
13
1
6
80
77
71
73
49
51
29
33
19
23
11
17
4
8
69
67
67
70
41
49
27
30
12
17
8
13
2
10
3
8
66
66
63
63
41
42
19
21
10
16
8
16
1
9
2
8
57
60
56
61
...

output:

? 00000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100111111010000101100101001100110011001011001000010010010001101100001100011110101111110111110...

result:

ok Correct answer with 2364 queries.

Test #41:

score: 0
Accepted
time: 60ms
memory: 18788kb

input:

200
5
68
67
68
68
41
43
24
28
13
18
6
11
2
7
1
5
72
71
61
64
40
45
16
21
9
12
6
11
1
6
2
7
4
71
72
63
65
41
43
23
25
10
12
5
9
3
5
63
61
52
57
38
38
22
24
9
12
7
12
1
4
70
68
57
61
44
46
25
29
12
15
7
10
2
6
3
7
5
67
67
58
63
33
34
15
17
7
10
4
7
1
6
2
7
4
60
59
44
48
34
34
18
22
11
15
4
8
1
5
3
3
5...

output:

? 00000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000101101000100000100101110110100000100001001010111011010101000001011101001100100010110110001...

result:

ok Correct answer with 2388 queries.

Test #42:

score: 0
Accepted
time: 66ms
memory: 18808kb

input:

200
1
70
70
62
62
37
37
18
18
9
10
5
6
3
4
2
2
72
70
52
52
34
36
18
18
10
10
4
6
1
1
75
73
59
60
46
47
18
16
10
8
5
6
4
2
67
67
63
63
34
36
22
22
16
18
5
5
1
3
3
3
77
76
62
63
36
39
18
21
13
16
6
7
2
5
2
5
3
63
62
52
51
35
38
16
17
7
10
7
10
1
4
3
6
3
70
67
60
62
45
47
24
27
10
13
7
9
3
6
3
5
66
69
...

output:

? 00000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11100011100000111101101100010000100110000110001000000010011101000011111111110110101100100010000...

result:

ok Correct answer with 2384 queries.

Test #43:

score: 0
Accepted
time: 50ms
memory: 14684kb

input:

200
2
75
74
65
65
36
38
18
20
17
19
5
7
7
7
4
4
74
75
62
63
39
40
21
22
9
12
4
7
1
5
2
5
65
65
71
74
46
49
25
30
15
20
9
12
1
6
5
10
6
81
81
62
66
37
41
20
26
13
17
5
9
2
6
67
64
70
72
36
42
22
28
12
14
7
9
2
6
66
67
55
59
40
45
19
25
16
21
13
18
3
9
6
12
9
66
66
56
59
33
41
19
28
11
19
6
15
2
10
69...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000
? 11101100010000010011001101110111001111010111110100001011100000110110001100110100010111110111000...

result:

ok Correct answer with 1447 queries.

Test #44:

score: 0
Accepted
time: 60ms
memory: 18440kb

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
98
151
147
176
172
188
184
1
1
1
1
1
1
103
98
152
147
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
104
97
1
1
1
1
1
1
1
1
1
1
1
1
104
96
152
144
176
168
188
180
1
1
1
1
1
1
105
96
1
1
1
1
1
1
1
1
1
1
1
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 10110000110101110110010101011011000010011011100001100011110100101000110110111001111100010101101...

result:

ok Correct answer with 2288 queries.

Test #45:

score: 0
Accepted
time: 71ms
memory: 18312kb

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
100
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
98
1
1
1
1
1
1
1
1
1
1
1
1
103
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
104
96
152
144
175
167
187
179
193
185
196
188
198
190
1
96
1
144
1
168
1
179
1
185
1
...

output:

? 00000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001001110010001011111001111001000010110110110100101010110111001010110010000001000010101110...

result:

ok Correct answer with 2288 queries.

Test #46:

score: 0
Accepted
time: 67ms
memory: 16316kb

input:

200
1
38
37
50
49
21
21
18
18
16
16
16
16
14
15
1
2
1
45
45
42
42
11
12
41
41
17
17
16
16
14
14
60
62
59
65
24
32
9
19
5
16
3
15
1
15
1
13
55
61
29
35
17
24
6
16
4
15
3
16
1
14
1
14
12
31
32
38
43
25
31
24
30
20
28
3
15
1
12
45
52
32
40
24
33
24
33
6
17
3
14
1
12
45
49
39
47
25
34
22
31
5
16
3
14
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100110001101010100100101100100101110001011111100011100001110110101111101101000000100010000001...

result:

ok Correct answer with 1824 queries.

Test #47:

score: 0
Accepted
time: 73ms
memory: 18544kb

input:

200
16
60
64
43
53
34
48
7
23
3
19
15
29
1
17
13
27
42
51
48
64
41
62
27
52
6
33
21
48
1
28
1
26
55
67
44
60
49
69
8
29
5
28
2
28
1
26
50
62
43
58
23
43
23
43
5
28
3
26
1
27
1
25
62
66
33
44
35
50
8
28
6
30
3
28
1
25
42
54
42
60
35
57
21
45
19
43
3
27
1
26
1
26
25
59
63
54
65
61
75
48
63
3
26
2
27
1...

output:

? 00000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10011010010101110000110110011111011011010100000111101011111010100011010000100110101110001101000...

result:

ok Correct answer with 2321 queries.

Test #48:

score: 0
Accepted
time: 74ms
memory: 19056kb

input:

200
2
73
72
57
59
41
40
21
23
12
11
6
6
2
4
2
4
2
75
74
66
65
40
41
22
24
9
10
6
7
2
4
2
4
3
71
71
65
67
44
47
22
24
12
15
5
8
2
4
75
74
61
64
39
42
18
22
12
15
6
10
2
6
2
5
83
81
67
67
42
42
23
28
12
17
6
8
2
4
74
76
62
66
44
46
22
26
12
16
6
10
1
5
2
6
4
78
79
67
71
38
42
23
27
11
12
6
7
2
6
2
6
3...

output:

? 00000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110100001001010010011011111000101001100110110001101111001100001110010010110110011011001100...

result:

ok Correct answer with 2432 queries.

Test #49:

score: 0
Accepted
time: 62ms
memory: 19076kb

input:

200
2
79
79
72
72
46
48
22
24
12
12
6
8
2
2
74
72
67
69
38
37
21
20
10
11
6
7
2
4
2
3
73
72
62
61
43
44
20
21
12
13
6
7
2
5
2
3
78
76
54
56
39
41
24
27
12
14
6
9
2
5
2
4
74
70
58
60
41
43
22
24
12
16
6
8
2
6
2
6
4
67
67
62
63
37
41
23
24
11
15
6
10
2
6
2
6
3
79
76
67
64
40
40
23
23
12
15
6
6
2
5
2
5...

output:

? 00000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100110101101100001001010000010001101101100100010001110110101101111101010000100010001100001001...

result:

ok Correct answer with 2443 queries.

Test #50:

score: 0
Accepted
time: 76ms
memory: 18964kb

input:

200
2
79
78
70
72
40
39
23
23
11
11
6
6
2
4
2
2
71
72
70
71
42
43
21
23
12
13
6
8
2
3
71
72
61
64
32
33
21
23
12
15
6
9
2
5
2
5
4
70
73
65
68
36
39
20
24
12
16
4
7
2
6
2
5
75
74
68
67
39
40
21
24
12
17
6
10
2
7
2
6
87
84
73
70
39
44
21
27
12
18
6
12
2
8
2
7
76
73
64
66
41
44
21
24
12
19
6
10
2
9
2
9...

output:

? 00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000101110000111100010110111110100111101010011010101111100111100001100001000101011010010010001...

result:

ok Correct answer with 2439 queries.

Test #51:

score: 0
Accepted
time: 74ms
memory: 18936kb

input:

200
2
74
73
69
70
43
44
23
24
12
13
6
8
2
4
2
3
78
79
71
73
42
45
21
24
12
15
6
9
4
6
2
5
4
75
77
68
70
37
39
23
27
11
15
6
8
2
4
77
81
70
67
41
40
23
27
12
11
6
10
2
6
2
4
82
78
63
64
40
41
24
26
12
14
6
10
2
4
70
73
65
68
37
41
21
24
9
12
6
10
2
6
2
6
5
65
65
65
67
41
43
21
23
11
13
5
10
2
7
2
4
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000101100001001101010010100111110001001010101111011010010010010001000101001101010011110111...

result:

ok Correct answer with 2426 queries.

Test #52:

score: 0
Accepted
time: 71ms
memory: 19208kb

input:

200
2
78
77
69
68
38
40
23
23
11
13
6
8
2
2
69
69
65
65
39
41
20
20
11
13
6
8
2
2
69
71
65
64
42
42
23
24
12
13
6
7
2
4
2
3
77
77
67
68
42
43
24
25
12
15
6
7
5
2
5
3
68
65
58
58
37
37
22
22
12
12
6
9
2
2
76
75
63
64
43
44
24
25
12
13
6
7
2
4
2
4
3
80
79
67
67
40
43
24
24
12
15
6
6
2
5
2
2
73
72
68
6...

output:

? 00000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000001010110011010011010010100001010110111010001010010101110000101010011001111111111001100...

result:

ok Correct answer with 2428 queries.

Test #53:

score: 0
Accepted
time: 71ms
memory: 19324kb

input:

200
2
79
78
70
70
39
39
21
21
12
13
6
7
2
4
2
4
3
82
83
68
71
41
42
20
22
12
15
6
9
2
5
2
4
77
75
69
68
44
43
22
23
12
16
6
7
2
6
2
6
3
71
72
66
68
37
39
23
25
12
15
5
8
2
4
85
85
67
69
41
43
24
28
10
12
6
10
2
4
84
84
59
63
40
44
22
26
12
12
6
10
2
6
2
4
67
66
64
66
41
45
23
27
12
16
4
6
2
6
2
5
67...

output:

? 00000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101000110111001011111100111110100001110100101100100111000000100111001010011100000000011101101...

result:

ok Correct answer with 2450 queries.

Test #54:

score: 0
Accepted
time: 53ms
memory: 14980kb

input:

200
2
75
75
61
61
41
41
21
21
11
13
6
6
2
2
73
73
69
71
37
39
24
26
12
14
4
6
4
4
2
2
71
71
72
72
41
41
23
25
10
12
6
6
2
2
71
71
69
69
42
44
23
23
12
12
6
6
2
2
73
71
72
72
47
48
24
25
12
14
6
8
2
4
2
4
3
77
79
68
70
39
41
22
25
9
12
6
9
2
4
75
75
66
67
38
40
20
24
12
16
6
8
2
4
74
70
73
73
42
45
2...

output:

? 00000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110100101100011111011010011110011000011100110111001010001111101101010011100110000000001000...

result:

ok Correct answer with 1592 queries.

Test #55:

score: 0
Accepted
time: 74ms
memory: 19104kb

input:

200
2
79
79
69
71
34
34
19
19
11
13
6
6
2
2
76
75
71
71
43
44
23
24
12
13
6
7
2
4
2
3
70
71
57
58
33
36
19
22
11
14
6
9
4
5
2
5
3
76
74
67
67
41
42
20
23
12
15
6
9
2
3
75
75
65
67
34
37
24
26
12
15
6
8
2
4
77
76
74
74
44
47
20
24
12
15
6
9
2
5
76
76
65
69
38
43
24
28
12
17
6
11
2
7
2
6
84
80
62
66
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11001001100100010010111101110110111001000001110111000001100111010001011000100000011010011101001...

result:

ok Correct answer with 2438 queries.

Test #56:

score: 0
Accepted
time: 76ms
memory: 19128kb

input:

200
2
80
79
69
69
46
46
24
26
12
14
6
6
2
4
2
4
2
83
81
64
64
40
42
24
24
12
14
6
6
2
4
2
4
2
70
71
65
67
46
47
24
26
12
13
6
7
2
3
77
77
59
60
42
45
23
25
12
14
6
8
2
5
2
4
70
69
64
66
39
41
21
25
10
12
6
8
2
4
64
62
71
72
36
40
20
24
12
13
6
10
2
6
2
3
66
66
65
65
40
42
24
27
12
14
6
8
2
4
71
70
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000
? 10110111011001010010110110001110011011010001110111011011101010000000100110000000100101001110111...

result:

ok Correct answer with 2432 queries.

Test #57:

score: 0
Accepted
time: 66ms
memory: 19068kb

input:

200
2
82
81
70
70
41
41
19
19
12
12
6
6
2
4
2
2
78
77
74
73
45
44
24
26
12
11
6
5
2
3
74
73
55
57
37
40
20
22
12
14
6
9
2
4
71
71
65
69
41
45
24
25
12
13
6
7
2
3
74
71
67
64
43
43
21
21
12
15
6
6
2
5
2
2
79
77
69
67
38
38
20
22
11
13
6
6
2
4
2
2
76
75
63
63
40
40
24
24
12
12
6
8
2
4
2
2
80
82
65
63
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 01101000011010001011111111110100101001100001101000000100101110010000111110100110110110000101101...

result:

ok Correct answer with 2424 queries.

Test #58:

score: 0
Accepted
time: 48ms
memory: 14600kb

input:

200
2
78
77
67
67
40
40
24
26
12
12
6
8
2
4
2
4
2
71
71
67
69
36
36
23
24
12
14
6
8
2
4
2
3
76
78
66
69
36
38
20
22
8
10
4
7
2
5
2
5
4
76
75
58
61
39
43
20
24
12
16
6
10
4
8
2
6
5
82
81
58
60
42
44
22
27
12
17
6
8
2
4
72
72
65
67
40
42
22
26
12
14
6
10
2
4
83
78
62
61
39
40
20
24
12
16
6
7
2
6
2
6
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 01010011001111100101001111001001000110011010001100011100001000010010011001000111011011011011100...

result:

ok Correct answer with 1491 queries.

Test #59:

score: 0
Accepted
time: 61ms
memory: 19072kb

input:

200
2
79
81
63
62
41
43
24
25
12
14
6
7
2
4
2
4
3
77
75
52
51
37
40
22
22
12
15
6
6
2
5
2
2
73
74
65
67
41
43
22
24
12
14
6
7
2
4
2
4
3
81
80
66
68
38
41
24
27
12
15
6
9
4
7
2
4
81
79
65
64
40
39
22
21
12
11
6
5
2
6
2
3
73
75
68
70
42
44
20
23
11
14
5
8
2
5
2
5
4
77
79
61
64
39
43
23
27
12
16
6
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101011011011111011111010000101011111111100100100101000010111011000001000100011111111011101100...

result:

ok Correct answer with 2425 queries.

Test #60:

score: 0
Accepted
time: 72ms
memory: 19088kb

input:

200
2
84
83
64
65
40
42
24
26
12
13
6
7
2
4
2
3
78
76
73
73
41
44
23
26
11
14
6
9
4
4
2
2
78
78
67
67
44
44
22
22
12
14
6
8
2
4
2
3
75
75
65
67
42
44
24
26
12
14
6
9
2
5
2
4
72
71
71
72
41
42
23
27
12
13
6
7
2
6
2
6
3
78
75
59
62
43
44
23
24
12
15
6
9
2
3
82
78
66
62
40
39
21
21
10
13
6
8
2
5
2
4
70...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 10000101001110101110000000010010000101001000110111101110110000100010111010010110101110100110101...

result:

ok Correct answer with 2425 queries.

Test #61:

score: 0
Accepted
time: 72ms
memory: 19048kb

input:

200
2
64
66
57
56
36
36
18
19
10
11
6
8
2
4
2
4
3
73
73
70
73
42
43
21
23
11
14
4
7
2
5
2
4
75
74
63
66
36
40
20
23
12
16
6
9
2
6
2
6
5
79
78
65
66
46
50
24
28
12
16
6
10
2
7
2
6
76
77
66
69
38
44
23
29
10
16
6
9
2
8
2
5
78
78
62
62
39
42
21
24
11
14
6
9
2
7
2
7
5
64
63
70
72
39
41
19
24
11
16
6
11
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100100100001011001010101110110001011001001100110110011011100000100011011011110000010011000000...

result:

ok Correct answer with 2439 queries.

Test #62:

score: 0
Accepted
time: 63ms
memory: 19176kb

input:

200
2
65
64
64
64
37
39
21
21
10
10
6
6
2
4
2
4
2
76
76
62
63
42
44
20
22
11
12
6
8
2
4
2
3
69
68
54
55
42
43
22
25
12
13
6
9
2
5
2
5
3
73
71
65
68
42
43
24
25
12
13
6
9
2
5
2
3
70
72
61
63
40
42
21
24
11
14
6
9
2
5
2
4
75
74
70
71
38
39
23
27
12
16
6
7
2
3
76
77
65
68
42
44
23
25
11
14
6
9
2
5
2
5
...

output:

? 00000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101010110110111111000000001110000010010101100010111000001111110000100001110001000111100001110...

result:

ok Correct answer with 2437 queries.

Test #63:

score: 0
Accepted
time: 71ms
memory: 19096kb

input:

200
2
74
73
69
68
39
38
22
23
12
13
6
8
2
4
2
3
77
77
72
72
40
40
24
26
12
15
6
8
2
5
2
5
4
74
75
68
71
44
48
22
26
12
16
6
9
2
5
69
70
60
64
38
42
23
27
12
16
6
10
2
7
2
6
76
82
72
70
40
41
24
27
12
18
6
12
2
8
2
8
5
74
69
71
67
41
38
20
20
12
15
6
9
2
7
7
5
73
74
67
70
37
40
23
28
12
17
6
9
2
7
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111101001001110111001111011000111111010000001010000010110100010100100111001001110100000111101...

result:

ok Correct answer with 2439 queries.

Test #64:

score: 0
Accepted
time: 77ms
memory: 19288kb

input:

200
2
79
78
67
67
39
39
20
22
12
14
6
6
2
4
2
4
2
71
70
65
64
38
38
22
22
12
14
6
6
2
2
81
79
65
63
39
41
22
24
11
11
6
6
2
2
72
70
56
56
40
41
24
25
12
13
6
8
2
4
2
4
3
81
78
61
63
39
42
23
26
12
15
6
8
2
5
2
4
82
80
68
66
40
42
23
27
12
16
6
8
2
4
75
73
64
68
39
40
21
22
12
16
6
7
2
3
70
72
61
64
...

output:

? 00000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000100000110001001010000010110110010010000000100111111110111011101001111100110111111010110000...

result:

ok Correct answer with 2446 queries.

Test #65:

score: 0
Accepted
time: 47ms
memory: 14352kb

input:

200
2
71
70
63
63
40
42
24
24
12
12
6
6
2
2
71
71
66
66
40
40
22
22
12
14
6
8
2
4
2
2
76
76
71
71
37
39
23
23
11
13
6
6
2
2
76
77
62
63
36
38
20
22
10
11
6
8
2
3
72
73
59
62
44
47
24
26
12
14
6
9
2
4
76
74
76
75
42
43
23
27
12
13
6
10
2
3
75
74
66
67
42
43
21
22
12
13
6
7
2
5
2
3
72
72
64
64
38
40
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000
? 00110000001100110001011001001010011001101100011001001100011101001011110110110101111001110101001...

result:

ok Correct answer with 1386 queries.

Test #66:

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

input:

200
2
68
69
58
60
39
41
23
24
12
13
6
7
2
4
2
4
3
76
74
66
67
39
40
21
24
12
15
6
7
2
5
2
5
3
73
72
66
67
36
39
22
23
11
12
6
9
2
3
72
73
68
70
42
44
24
26
12
15
6
8
2
5
2
4
69
68
58
62
39
40
20
21
12
16
4
8
2
3
79
77
62
61
38
37
23
22
11
14
6
6
2
2
71
70
63
63
36
37
22
23
12
13
6
7
2
4
2
4
3
86
87
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011000101001101001100110000101100011111011010111100011111100101001011110110010010010001101101...

result:

ok Correct answer with 2432 queries.

Test #67:

score: 0
Accepted
time: 75ms
memory: 19036kb

input:

200
2
75
74
66
65
42
41
24
26
12
12
6
8
2
4
2
4
2
73
75
70
68
42
42
23
23
12
12
6
6
2
4
2
4
2
77
76
68
69
38
40
22
24
12
13
6
8
2
4
2
3
80
78
68
70
36
39
24
26
12
14
6
9
2
4
81
77
69
65
38
38
20
24
12
15
6
9
2
5
71
74
61
65
45
50
24
28
12
17
6
11
2
7
2
7
6
71
73
60
63
37
42
19
24
12
18
5
11
2
8
2
7
...

output:

? 00010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100010000101101001001101110000100110100001011111001011111010000010101100010000011001001011111...

result:

ok Correct answer with 2445 queries.

Test #68:

score: 0
Accepted
time: 44ms
memory: 14548kb

input:

200
2
74
75
68
69
42
43
21
22
12
13
6
8
2
3
74
72
71
71
45
48
23
23
11
11
6
6
2
5
2
5
2
74
74
59
59
36
38
20
22
10
12
6
6
2
4
2
4
2
80
78
70
68
38
36
21
21
10
10
6
6
2
4
2
2
75
74
73
72
42
43
21
22
10
11
6
8
2
4
2
3
80
80
65
65
38
38
22
22
11
11
5
6
2
5
2
3
69
67
63
62
39
42
16
19
12
15
6
5
2
5
2
4
...

output:

? 00000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101111101111011111010010111000110001101010100101111101000000001010010011011000000101111011...

result:

ok Correct answer with 1500 queries.

Test #69:

score: 0
Accepted
time: 72ms
memory: 19012kb

input:

200
2
74
73
62
61
38
37
20
19
12
11
6
6
2
4
2
2
71
71
62
64
45
45
22
22
12
14
6
8
2
4
2
2
72
71
68
70
42
42
23
25
10
10
6
6
2
4
2
4
2
84
83
73
73
45
47
22
24
12
12
6
6
2
4
2
2
77
76
58
59
40
42
22
24
12
14
6
8
2
4
2
3
77
75
68
71
42
40
22
20
12
10
6
7
2
3
69
70
65
68
43
45
20
23
12
14
6
8
2
4
64
63
...

output:

? 00000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100011001000111001111001101001110101100011000001100001001111011000110011101101111111101011100...

result:

ok Correct answer with 2420 queries.

Test #70:

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

input:

200
2
80
80
60
61
36
38
21
23
12
14
6
7
2
3
83
82
63
63
31
34
23
23
12
15
6
6
2
2
68
70
64
63
38
38
17
17
11
13
6
8
2
4
2
4
2
74
75
66
68
38
40
22
24
12
14
6
7
2
4
2
4
3
74
72
52
50
36
38
20
23
12
15
6
8
2
5
2
4
73
73
64
64
39
39
23
23
12
13
6
7
2
6
2
6
3
75
77
68
71
40
42
23
26
11
14
5
7
2
4
77
78
...

output:

? 00000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110100111001110000101101011010111100011011100001001001100101000110011101111000110110001011111...

result:

ok Correct answer with 2427 queries.

Test #71:

score: 0
Accepted
time: 64ms
memory: 19120kb

input:

200
2
78
77
70
71
41
42
22
23
12
13
6
7
2
3
80
79
61
61
39
42
24
24
12
15
6
6
2
5
2
2
75
76
64
66
42
43
22
24
12
13
6
8
2
4
2
3
72
73
67
68
39
42
22
23
12
15
6
9
2
3
73
73
61
62
45
46
23
24
12
15
6
9
1
4
2
5
3
77
73
59
57
38
39
20
23
12
15
6
9
2
5
2
5
3
70
68
61
59
41
44
22
23
12
13
6
7
2
5
2
3
67
6...

output:

? 00000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110000101110110111000110110101001001001111100001100010111110110110110100100011010000110011111...

result:

ok Correct answer with 2429 queries.

Test #72:

score: 0
Accepted
time: 71ms
memory: 18908kb

input:

200
2
75
74
74
74
45
46
24
26
12
14
6
8
2
4
2
4
3
69
70
61
62
38
39
22
25
8
11
5
8
2
3
68
67
66
66
42
42
21
21
12
15
6
9
2
5
2
2
71
69
60
60
35
37
23
25
12
12
6
8
2
4
2
2
75
76
70
72
38
40
22
23
12
13
6
7
2
4
2
3
71
71
64
65
41
43
22
25
12
14
6
8
2
4
71
70
72
71
42
43
22
23
11
13
6
8
2
6
2
6
4
78
78...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000011101010110101101110110010001101010001101110110000000010011001100101010111100010110111110...

result:

ok Correct answer with 2416 queries.

Test #73:

score: 0
Accepted
time: 69ms
memory: 19068kb

input:

200
2
78
78
60
61
36
38
22
23
12
13
6
8
2
4
2
3
77
75
74
76
44
46
24
27
12
14
6
8
2
5
2
4
78
75
62
63
38
42
22
23
12
16
6
10
2
6
2
6
3
79
80
64
66
43
46
21
24
7
10
6
9
4
7
2
5
4
82
81
67
68
40
41
20
21
12
16
6
7
2
6
2
6
3
77
77
67
70
39
40
21
22
10
11
6
8
2
5
2
4
71
68
58
58
41
44
22
26
12
15
6
9
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000
? 10000101010001011110011111100000001001011101110011110111110010010010001000010000101011001010111...

result:

ok Correct answer with 2435 queries.

Test #74:

score: 0
Accepted
time: 73ms
memory: 18920kb

input:

200
2
75
76
66
68
43
45
23
24
12
13
6
7
2
4
2
3
75
73
68
69
40
41
22
23
10
11
4
7
2
5
2
5
3
79
77
66
69
42
41
23
26
12
14
6
9
2
5
2
5
4
68
69
59
61
42
46
20
24
12
14
6
8
2
6
2
6
4
73
73
68
71
42
45
22
25
12
15
6
9
2
5
70
69
70
72
42
47
22
24
12
14
6
11
2
7
2
4
73
68
54
54
36
40
21
24
12
16
6
9
2
5
7...

output:

? 00000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11001100100010101111100001101001111011011011100000001100000101010011100110001000011011100111011...

result:

ok Correct answer with 2434 queries.

Test #75:

score: 0
Accepted
time: 72ms
memory: 19188kb

input:

200
2
73
73
73
74
45
46
22
24
12
14
6
7
2
4
2
4
3
78
76
62
61
42
41
23
24
12
15
6
9
2
5
2
5
3
75
73
67
65
35
35
22
22
12
12
6
6
2
5
2
2
79
77
61
59
45
45
23
23
12
12
6
8
2
4
2
4
2
77
78
67
68
41
42
22
23
12
13
6
8
2
4
2
3
73
74
56
58
36
38
17
19
10
13
6
9
1
4
2
5
4
71
71
59
61
39
43
23
27
11
13
6
10...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010101011001010111010100000100101100100011010100111001001101111100010000100001001000110010011...

result:

ok Correct answer with 2437 queries.

Test #76:

score: 0
Accepted
time: 46ms
memory: 14852kb

input:

200
2
78
77
72
73
36
37
24
25
12
14
6
7
2
4
2
4
3
77
76
66
65
34
37
21
20
12
12
6
7
2
5
2
3
72
72
64
65
34
37
24
27
11
14
6
7
2
5
2
5
3
65
66
64
66
40
42
21
23
10
12
5
8
2
5
2
5
3
67
69
63
65
34
37
22
25
11
13
5
7
2
5
2
5
4
73
70
57
55
36
40
23
27
10
14
6
10
2
3
71
72
72
73
43
44
24
25
12
13
6
7
2
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111000000101111111011110001101000001110000011100010101011110100011110100000100111110111001...

result:

ok Correct answer with 1550 queries.

Test #77:

score: 0
Accepted
time: 47ms
memory: 14588kb

input:

200
2
76
75
65
66
42
44
21
22
10
11
6
7
2
4
2
4
3
82
80
69
68
37
39
22
24
12
15
5
7
1
4
2
5
4
80
78
65
64
39
43
22
23
10
14
6
7
2
6
2
3
74
74
65
68
41
41
23
23
12
12
6
6
2
3
71
67
60
60
41
42
24
27
12
13
6
9
2
5
2
3
71
69
56
57
34
37
22
25
11
12
5
8
2
5
2
3
67
66
62
64
37
40
23
26
12
14
6
8
2
5
2
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011110001100111000010011000110011000100011100001100111110011111011000010100011100111001000111...

result:

ok Correct answer with 1405 queries.

Test #78:

score: 0
Accepted
time: 64ms
memory: 19016kb

input:

200
2
79
78
66
66
38
38
24
24
12
12
6
8
2
4
2
4
2
74
72
64
64
41
43
23
23
12
12
6
6
2
4
2
4
2
74
72
59
61
39
37
22
20
10
10
4
4
2
2
77
76
66
67
35
36
20
21
11
12
6
7
2
4
2
3
73
71
60
58
35
38
23
21
12
15
6
7
2
5
2
5
3
72
71
58
58
34
36
20
23
11
13
6
8
2
5
2
5
4
74
74
66
68
42
46
23
25
12
16
5
7
1
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100000011000001101111000000110001001111111100001100001111100101110101001010001101101100110110...

result:

ok Correct answer with 2442 queries.

Test #79:

score: 0
Accepted
time: 80ms
memory: 19040kb

input:

200
2
73
74
69
71
41
42
22
24
12
13
6
7
2
4
2
4
3
76
75
68
71
43
46
24
27
12
12
6
6
2
5
2
2
81
80
68
70
38
39
20
21
10
12
4
6
2
4
2
3
78
77
69
70
43
45
22
25
12
14
6
9
2
4
80
81
73
77
37
41
22
23
12
16
6
7
2
6
2
3
75
78
61
60
40
40
22
25
12
12
6
6
2
5
2
2
64
64
63
63
42
42
22
24
12
12
6
8
2
2
67
67
...

output:

? 00000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011000101000110000111100111110110000101110101000010011001110111001011010001001010010100001001...

result:

ok Correct answer with 2437 queries.

Test #80:

score: 0
Accepted
time: 75ms
memory: 19280kb

input:

200
2
74
74
72
74
40
42
24
26
12
14
6
6
2
2
80
80
59
61
39
41
20
22
12
12
6
8
2
4
2
4
2
75
74
60
61
38
39
22
23
12
14
6
8
2
4
2
4
3
74
71
63
61
40
41
22
25
12
15
6
9
2
5
2
3
82
80
64
65
41
42
23
26
11
14
5
6
1
4
2
3
77
79
60
63
41
44
24
27
12
15
6
9
4
7
2
5
4
81
79
59
60
38
42
22
26
12
13
6
10
2
6
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000
? 01000110100010010001000111100000000000011110110110110000010010110111100100001110111111111110001...

result:

ok Correct answer with 2455 queries.

Test #81:

score: 0
Accepted
time: 77ms
memory: 19124kb

input:

200
2
74
73
70
70
42
44
23
25
11
13
6
8
4
4
2
4
2
77
78
64
66
43
45
20
21
10
12
6
8
2
3
78
81
67
64
39
36
22
22
12
15
6
9
2
2
69
69
66
66
41
43
23
24
12
13
6
7
2
4
2
3
77
77
57
59
40
42
22
24
12
15
6
8
2
4
72
71
56
60
33
36
19
22
12
15
6
9
2
6
2
5
78
77
59
62
37
40
22
27
12
17
6
9
2
5
81
77
62
60
38...

output:

? 00000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101011111101101011100101100001101010000001000111100001011011101101101101101101010001101001011...

result:

ok Correct answer with 2446 queries.

Test #82:

score: 0
Accepted
time: 85ms
memory: 19024kb

input:

200
2
74
73
66
68
41
43
20
20
10
12
6
8
2
4
2
4
2
68
67
66
66
41
42
21
23
11
12
6
7
2
4
2
4
3
76
74
63
64
38
39
23
24
12
15
6
9
2
5
2
3
83
82
64
65
39
40
21
22
10
11
6
7
2
5
2
3
83
80
61
61
38
41
21
24
12
12
6
9
2
5
2
5
2
78
80
61
59
41
41
23
25
12
12
6
6
2
2
80
78
54
52
37
35
23
24
11
12
6
7
2
3
63...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011000100111010001011101001000101110101101110000010000011110011010001101111010111001001011000...

result:

ok Correct answer with 2426 queries.

Test #83:

score: 0
Accepted
time: 65ms
memory: 19016kb

input:

200
2
75
74
64
63
36
35
21
21
12
13
6
8
2
4
2
3
74
75
66
69
44
47
23
26
10
11
6
8
2
5
2
5
4
69
70
67
71
40
44
22
26
12
16
6
7
2
6
2
6
3
77
75
67
65
46
44
23
21
12
13
6
7
2
5
2
3
70
70
61
63
35
37
19
21
10
12
4
6
2
5
2
5
4
77
75
67
70
44
47
22
26
12
15
6
10
2
5
73
74
62
63
38
43
22
26
10
15
6
10
2
7
...

output:

? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101011111000000011011101001010111101001110000100111010111100111100010100011111101000011001...

result:

ok Correct answer with 2426 queries.

Test #84:

score: 0
Accepted
time: 70ms
memory: 19112kb

input:

200
2
70
70
53
53
36
38
20
22
12
14
6
8
4
6
2
2
70
71
68
70
39
41
24
26
12
14
6
8
4
5
2
3
75
74
68
68
39
42
22
22
12
12
6
9
2
5
2
2
72
72
62
64
35
36
21
23
12
14
6
7
2
3
75
75
66
67
40
41
19
20
12
13
6
7
2
5
2
5
3
71
67
57
58
41
43
22
25
10
12
6
8
2
5
2
4
77
79
68
70
41
45
23
25
12
16
6
8
2
4
78
75
...

output:

? 00000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000011010011010110001111000010001011011100011100001010011010110011001111101001000101111001...

result:

ok Correct answer with 2419 queries.

Test #85:

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

input:

200
2
76
75
59
61
39
39
20
21
11
13
5
7
2
4
2
3
78
77
68
68
43
43
24
24
12
12
6
9
2
5
2
2
76
74
69
69
35
37
20
20
10
10
6
8
2
2
75
73
68
66
40
38
18
16
8
9
6
7
2
3
80
78
62
62
33
34
19
22
12
13
6
9
2
5
2
3
79
80
61
62
37
38
20
21
10
13
6
9
2
5
2
5
3
73
71
69
68
42
44
23
25
12
15
6
9
2
4
72
74
64
66
...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001011110011110111010100000000000100100111010111101101101100010111011101001101100111101101100...

result:

ok Correct answer with 2434 queries.

Test #86:

score: 0
Accepted
time: 63ms
memory: 19096kb

input:

200
2
66
66
64
64
41
41
23
23
12
12
6
6
2
2
64
64
64
64
38
40
24
25
12
13
6
8
2
4
2
4
3
73
70
59
59
41
43
23
25
11
13
6
8
2
4
66
66
57
61
43
45
23
25
11
15
6
8
2
6
2
6
4
78
77
63
65
39
43
22
24
12
14
6
8
2
6
2
4
70
72
64
68
38
40
22
24
12
14
6
8
2
4
72
72
57
61
36
39
22
25
12
15
6
9
2
6
2
6
5
78
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110100010000100010110011101111011101011010001111001111101101101000001000100010001101010001100...

result:

ok Correct answer with 2418 queries.

Test #87:

score: 0
Accepted
time: 62ms
memory: 18944kb

input:

200
2
73
73
62
62
38
38
23
25
12
12
6
6
2
4
2
2
73
73
64
64
43
43
23
25
11
11
6
6
2
2
76
78
65
65
38
40
23
23
12
12
6
8
2
4
2
4
2
72
71
72
73
45
47
22
24
10
12
6
8
4
6
2
3
74
74
66
67
39
40
22
25
11
12
5
6
2
3
81
79
67
65
44
43
22
22
12
12
6
9
2
5
2
2
69
69
69
70
40
42
22
23
11
12
6
7
2
3
71
70
64
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000
? 11111001111011011110001110010111000011110100101000000110001110001111011010111011000001100000110...

result:

ok Correct answer with 2431 queries.

Test #88:

score: 0
Accepted
time: 69ms
memory: 19092kb

input:

200
2
75
74
59
58
40
42
21
20
12
12
6
8
2
2
78
76
67
69
36
38
22
20
12
12
6
6
2
2
81
81
60
61
45
47
23
24
12
13
6
8
2
3
71
70
64
65
39
40
19
20
10
11
6
7
2
5
2
5
3
70
69
58
61
36
36
21
21
12
12
6
6
2
2
67
68
65
67
38
40
21
23
11
12
5
6
2
4
2
3
75
74
66
67
42
43
21
23
12
15
6
9
2
5
2
5
4
72
75
67
71
...

output:

? 00000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110000000010000101101001000001100010010001011101111110010001100011100100110011101101001001011...

result:

ok Correct answer with 2426 queries.

Test #89:

score: 0
Accepted
time: 49ms
memory: 14644kb

input:

200
2
64
63
65
64
42
41
23
25
12
12
6
8
2
4
2
2
71
72
63
64
44
46
22
23
12
14
6
7
2
4
2
4
3
78
78
68
71
43
46
21
21
11
11
6
9
2
5
2
2
73
73
67
67
42
44
21
23
10
10
4
4
2
4
2
3
76
75
54
53
38
38
23
23
12
15
6
9
2
5
2
5
2
76
75
60
60
34
36
22
24
12
14
6
6
2
4
2
2
72
70
66
66
40
40
21
23
12
12
6
6
2
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110001111101010010011110101001100000010100010010110110000110100011110001101010001011100001000...

result:

ok Correct answer with 1462 queries.

Test #90:

score: 0
Accepted
time: 81ms
memory: 19064kb

input:

200
2
79
79
65
67
37
37
19
21
12
14
6
8
4
4
2
2
75
74
62
63
33
35
22
23
11
13
6
8
2
3
75
75
66
67
37
38
18
21
12
15
6
7
2
5
2
5
3
74
74
54
57
42
45
23
25
12
15
6
8
2
4
71
70
65
66
38
42
23
27
10
11
4
8
2
6
2
3
73
73
66
69
41
42
24
26
12
15
6
8
2
5
2
4
72
71
69
68
37
38
23
24
12
16
6
10
2
3
71
73
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001101001000100100000110111101111110001011101101001001110000100111111100100111011001101100011...

result:

ok Correct answer with 2429 queries.

Test #91:

score: 0
Accepted
time: 72ms
memory: 19264kb

input:

200
2
75
76
55
56
37
39
22
23
10
11
6
7
2
4
2
3
76
75
65
66
42
43
21
22
11
12
6
9
2
5
2
3
80
77
67
68
42
43
22
25
11
12
6
7
2
5
2
5
3
75
73
66
66
38
41
23
23
12
12
6
9
2
2
80
78
68
66
41
41
21
21
12
14
6
8
2
4
2
2
72
74
68
68
40
40
24
25
12
13
6
7
2
3
77
76
62
62
42
42
24
24
12
15
6
6
2
5
2
5
2
77
7...

output:

? 00000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11001100100010111111100101010111010000100110101011000010111111100101010001001000001011011111010...

result:

ok Correct answer with 2438 queries.

Test #92:

score: 0
Accepted
time: 72ms
memory: 19092kb

input:

200
2
76
77
64
66
39
40
23
25
12
14
6
7
2
4
2
4
3
75
73
69
68
44
47
21
24
12
12
6
9
2
5
2
5
2
79
79
62
64
46
46
23
23
12
14
6
8
2
4
2
4
2
79
79
65
65
44
46
20
20
10
12
6
8
2
4
4
2
71
72
62
63
41
42
23
24
12
14
6
7
2
4
2
4
3
72
72
68
69
38
39
22
23
12
15
6
7
2
5
2
5
3
73
71
59
61
40
42
22
24
11
13
6
...

output:

? 00000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110000110000111110000010111111110010110011011000001011111110011101000101111101101101110100101...

result:

ok Correct answer with 2426 queries.

Test #93:

score: 0
Accepted
time: 55ms
memory: 18724kb

input:

200
2
74
73
60
60
37
38
22
23
10
12
6
7
2
4
2
3
79
78
70
72
42
44
22
25
12
15
6
9
2
5
2
4
66
68
66
68
41
45
23
26
12
15
6
10
2
6
2
6
5
76
77
63
67
35
39
20
25
11
16
6
10
2
7
2
7
6
77
75
62
64
35
38
20
23
12
18
5
11
2
5
78
78
65
70
40
42
24
26
12
14
6
8
2
7
2
4
69
69
72
76
35
37
23
27
12
16
6
10
2
6
...

output:

? 00000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001110110011110011111001001110101111001110001111101110010001100110110100000110010101010100101...

result:

ok Correct answer with 2420 queries.

Test #94:

score: 0
Accepted
time: 84ms
memory: 19156kb

input:

200
2
80
80
63
65
38
38
19
21
12
14
6
6
2
4
2
2
74
74
61
63
41
43
23
25
12
13
6
7
2
3
75
76
59
62
43
44
21
22
11
14
6
9
2
5
2
5
3
76
77
71
72
40
43
22
23
12
15
6
7
2
5
2
5
3
79
76
68
71
41
38
20
21
11
12
6
9
2
5
2
3
71
68
63
63
40
43
21
24
12
12
6
6
2
5
2
5
2
72
72
64
64
41
43
23
23
12
12
6
6
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
? 10001111100000011110011101000010100110110011111100010110011101001101010001111111101011011011001...

result:

ok Correct answer with 2430 queries.

Test #95:

score: 0
Accepted
time: 72ms
memory: 19304kb

input:

200
2
77
77
62
62
41
43
23
25
12
12
6
7
2
4
2
4
3
78
78
64
67
40
43
23
26
10
13
6
6
2
5
2
2
72
73
68
70
43
44
23
25
11
12
5
7
2
4
2
4
3
79
78
66
65
38
37
22
21
12
11
6
5
2
4
72
72
64
67
42
46
22
25
12
15
6
9
2
6
2
6
5
78
77
64
66
40
42
23
28
12
14
6
11
2
4
80
75
62
64
41
43
22
24
12
14
6
10
2
4
87
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000010110101010011011011110100010110110011100000001111101010010100000100000001111100001010101...

result:

ok Correct answer with 2445 queries.

Test #96:

score: 0
Accepted
time: 76ms
memory: 19192kb

input:

200
2
79
78
74
74
42
44
24
24
12
14
6
8
2
4
2
4
2
74
72
58
60
40
38
22
20
12
12
6
8
2
4
2
2
76
76
68
68
40
42
24
26
12
12
6
6
2
2
78
77
65
66
34
35
22
23
10
12
6
7
2
4
2
4
3
80
78
63
64
43
44
24
25
12
13
6
9
2
3
77
76
63
64
39
40
24
25
12
15
6
7
2
3
68
69
63
64
39
42
23
26
10
11
4
7
2
5
2
5
3
77
73
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011000001001101000101010001000110101111100001110000000010000111111011101100101001110111111110...

result:

ok Correct answer with 2430 queries.

Test #97:

score: 0
Accepted
time: 74ms
memory: 19052kb

input:

200
2
77
76
74
74
41
43
24
26
11
11
6
6
2
4
2
2
78
79
61
62
41
42
23
24
11
13
6
7
2
4
2
3
70
70
64
64
40
40
23
25
11
13
6
8
2
4
74
74
68
68
38
38
19
21
12
15
6
9
2
6
2
6
5
72
74
61
66
38
43
23
28
11
16
6
11
4
9
2
4
72
73
69
70
41
45
23
27
12
13
6
10
2
6
2
3
79
75
69
71
42
44
23
25
11
14
6
8
2
5
2
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000
? 11010101010101111111000000101111010000100111011101000000110111010110110110010000111001010110000...

result:

ok Correct answer with 2433 queries.

Test #98:

score: 0
Accepted
time: 68ms
memory: 18432kb

input:

200
25
101
100
151
150
168
167
149
156
104
118
51
73
22
46
101
99
150
148
162
163
130
138
89
108
50
83
21
59
102
99
151
148
168
168
143
156
99
125
63
104
21
73
102
98
149
145
161
161
142
152
106
135
62
109
24
89
103
98
152
147
168
168
142
162
94
139
56
117
21
98
103
97
152
146
169
167
146
162
103
14...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
? 11111110100111100011010010010000001010100001010110111011100010110110000011111011011001111010101...

result:

ok Correct answer with 2291 queries.

Test #99:

score: 0
Accepted
time: 93ms
memory: 18316kb

input:

200
91
101
100
151
150
176
175
188
187
186
190
161
178
71
127
101
99
151
149
176
174
187
185
187
189
156
179
92
160
102
99
151
148
176
173
188
185
187
190
164
187
104
179
102
98
151
147
176
172
188
184
190
190
167
191
77
185
103
98
152
147
176
171
188
183
191
189
174
190
89
189
103
97
152
146
176
17...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
? 01000010011111000100100111111000101011111010000101011011010111101010100011100100010010000100101...

result:

ok Correct answer with 2288 queries.

Test #100:

score: 0
Accepted
time: 55ms
memory: 14552kb

input:

200
99
101
100
151
150
176
175
188
187
194
193
97
196
99
198
99
98
101
99
151
149
176
174
188
186
194
192
97
195
99
97
102
99
151
148
176
173
188
185
194
191
197
194
99
96
102
98
151
147
176
172
188
184
194
190
197
193
99
95
103
98
152
147
176
171
188
183
194
189
197
192
99
194
99
94
103
97
152
146
...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011001001100111001110100110100010001010011001100101000100001111011100011110011100000100110100...

result:

ok Correct answer with 1412 queries.

Test #101:

score: 0
Accepted
time: 47ms
memory: 14520kb

input:

200
99
101
100
151
150
176
175
188
187
194
193
197
196
99
98
101
99
151
149
176
174
188
186
194
192
197
195
99
97
102
99
151
148
176
173
188
185
194
191
97
194
99
96
102
98
151
147
176
172
188
184
194
190
197
193
99
195
99
195
95
103
98
152
147
176
171
188
183
194
189
97
92
99
94
103
97
152
146
176
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000
? 00010100000010101101110011011100100000000111011111010110111101111101111000000110000110011011110...

result:

ok Correct answer with 1423 queries.

Test #102:

score: 0
Accepted
time: 65ms
memory: 18408kb

input:

200
99
101
100
151
150
176
175
188
187
194
193
197
196
99
98
101
99
151
149
176
174
188
186
194
192
197
195
99
97
102
99
151
148
176
173
188
185
194
191
197
194
99
196
99
96
102
98
151
147
176
172
188
184
194
190
197
193
99
95
103
98
152
147
176
171
188
183
194
189
197
192
99
194
99
94
103
97
152
14...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000000101101101000101110010000101110010001000100000110101100001100111111100101111111111000...

result:

ok Correct answer with 2299 queries.

Test #103:

score: 0
Accepted
time: 49ms
memory: 14404kb

input:

200
2
77
76
62
64
40
42
22
22
12
14
5
7
2
2
72
70
55
57
38
40
18
18
11
11
6
8
2
4
2
4
1
82
81
64
65
41
40
24
24
12
12
6
7
2
3
2
2
83
82
69
71
36
35
19
18
11
13
5
4
2
4
1
3
1
74
74
63
64
39
39
20
21
12
12
6
6
2
2
71
72
67
68
46
47
24
26
12
13
6
7
2
4
2
4
3
74
72
60
58
42
45
21
24
12
12
6
6
2
5
2
2
72...

output:

? 00000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011010011011000010101100111110111100001101001111001101010010000110101011011011100011010001101...

result:

ok Correct answer with 1333 queries.

Test #104:

score: 0
Accepted
time: 69ms
memory: 19164kb

input:

200
2
73
74
69
71
35
37
22
24
12
14
7
8
2
4
2
4
4
78
78
64
66
44
48
22
24
13
17
6
9
2
6
2
5
77
74
65
63
40
39
24
28
12
17
6
10
2
7
2
7
6
81
79
63
68
39
44
24
29
12
17
6
11
2
8
2
7
74
75
67
72
38
43
24
29
12
17
6
13
2
7
80
79
67
69
43
49
22
29
12
18
6
13
2
9
2
8
74
73
68
71
38
42
23
27
13
21
6
14
2
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000
? 10100100010000001111000101000000001001111110111011011101110100100000110101110001100111001010001...

result:

ok Correct answer with 2404 queries.

Test #105:

score: 0
Accepted
time: 53ms
memory: 14532kb

input:

200
2
74
73
63
62
41
41
22
23
12
14
6
8
2
3
79
78
65
66
44
45
23
24
12
13
6
9
2
5
2
5
3
76
76
64
64
45
47
22
25
12
15
6
9
2
5
2
5
5
81
79
67
69
38
43
23
25
13
15
6
11
2
7
7
5
76
75
64
67
37
40
21
24
11
14
5
8
2
7
1
4
72
71
69
72
43
47
21
25
12
16
6
10
2
5
68
67
59
64
39
40
22
24
12
17
6
11
2
4
77
74...

output:

? 00000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110111101011001110100101100000000010001111001000110111001110110001001101110100100101011110011...

result:

ok Correct answer with 1432 queries.

Test #106:

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

input:

200
2
71
72
68
70
38
39
22
23
10
11
6
8
2
4
2
4
3
74
74
56
58
33
36
21
24
12
14
6
8
2
4
78
75
63
64
43
46
22
25
12
16
6
9
2
6
2
6
5
77
75
64
65
41
43
23
25
12
14
6
8
2
7
2
4
77
74
63
65
45
49
20
24
12
16
6
8
2
6
2
6
4
71
71
57
61
42
46
20
24
12
16
6
8
2
6
2
6
4
71
68
65
64
40
41
20
24
12
13
6
10
2
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 11001111001001011011010100010101000100001101111000010011001101000111001000100100011101010110111...

result:

ok Correct answer with 2437 queries.

Test #107:

score: 0
Accepted
time: 57ms
memory: 14664kb

input:

200
2
75
74
58
58
36
38
19
19
10
12
7
9
2
2
81
82
65
67
44
46
24
25
12
13
6
7
2
3
67
66
65
64
41
40
23
24
11
12
6
7
2
5
2
3
77
78
66
69
38
41
20
23
13
16
6
7
2
5
2
5
3
78
79
61
62
42
43
23
24
12
15
6
9
2
5
2
5
3
84
80
58
59
41
43
22
24
12
14
6
8
2
5
2
5
4
68
68
62
65
44
47
24
28
12
15
6
9
2
6
2
5
81...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011011010011111011110011010010100111110110011010101000000111101010110010001010100100101100011...

result:

ok Correct answer with 1450 queries.

Test #108:

score: 0
Accepted
time: 74ms
memory: 19036kb

input:

200
2
80
80
72
72
37
39
22
24
12
14
6
8
4
4
2
4
2
68
68
62
63
38
40
21
22
12
13
6
7
2
4
2
4
3
80
77
65
66
36
39
23
24
12
15
6
7
2
5
2
5
3
71
71
62
64
39
42
24
26
12
14
6
9
2
4
79
76
65
65
39
41
22
24
12
16
6
10
2
6
2
4
70
70
62
66
37
40
21
25
8
11
6
10
2
6
2
6
5
79
76
66
71
43
43
23
23
12
12
6
11
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10011111011001000100000101110100011111110100110000101010110101110010101000101110010110001010101...

result:

ok Correct answer with 2440 queries.

Test #109:

score: 0
Accepted
time: 79ms
memory: 18864kb

input:

200
2
85
84
73
73
40
42
24
26
12
14
6
8
4
6
2
4
2
75
73
63
62
42
42
25
27
12
13
6
7
2
4
2
4
3
80
79
73
72
39
41
22
24
12
14
6
8
2
4
73
72
63
67
40
43
22
25
12
15
6
10
2
6
2
6
5
72
74
67
71
39
44
23
28
12
17
7
12
2
7
2
7
6
78
77
65
70
35
41
20
25
13
19
5
11
2
7
72
72
58
61
30
34
20
27
10
17
6
13
2
9
...

output:

? 00000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100011010001110100010011000000011011111100101101001001000001111100110011010011001101001000101...

result:

ok Correct answer with 2422 queries.

Test #110:

score: 0
Accepted
time: 67ms
memory: 18988kb

input:

200
2
72
71
67
69
48
48
24
26
13
15
6
6
2
2
75
73
75
75
39
40
23
25
12
14
6
7
2
3
73
76
60
57
41
41
23
23
13
15
6
9
3
6
2
4
79
79
67
67
44
45
24
25
13
14
7
11
2
6
2
3
75
77
69
71
40
42
24
26
12
14
6
9
2
4
74
70
72
68
42
41
22
26
12
16
6
7
2
6
2
6
3
84
80
67
63
40
36
19
17
10
10
5
8
2
5
2
2
71
71
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 10100001011101101011100011011100000010101010000101001110101011000111011110110000010101011111100...

result:

ok Correct answer with 2405 queries.

Test #111:

score: 0
Accepted
time: 67ms
memory: 18844kb

input:

200
2
74
74
63
65
41
41
24
26
12
14
6
8
4
6
2
4
2
78
79
70
72
40
42
21
23
12
14
4
6
4
5
2
3
78
75
64
64
38
38
23
23
12
13
6
9
2
5
2
5
3
71
70
56
59
41
43
22
25
9
12
6
8
2
4
74
74
64
65
36
37
22
26
12
13
6
10
2
3
73
72
65
66
38
39
22
25
10
11
4
5
2
3
77
77
64
66
42
45
23
25
12
15
6
8
2
5
2
4
79
78
68...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011110000010100011101110000110000010011100001001011101100001111110000000110000010111101101111...

result:

ok Correct answer with 2416 queries.

Test #112:

score: 0
Accepted
time: 66ms
memory: 18968kb

input:

200
2
82
81
70
72
37
39
20
20
10
10
6
7
2
3
72
73
66
67
41
44
21
22
11
12
6
9
2
3
84
83
62
65
40
39
20
22
8
10
6
8
2
4
77
76
68
71
40
43
20
24
12
15
6
10
2
6
2
5
77
80
71
76
45
50
18
23
12
17
6
9
2
7
2
7
5
82
80
68
69
43
45
24
26
12
14
6
8
2
4
82
77
67
65
38
36
21
25
12
13
6
10
2
6
2
6
3
73
72
59
62...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000
? 11010010101011000011001111011001111010100100001001001001110101000101001110100011000111000000111...

result:

ok Correct answer with 2428 queries.

Test #113:

score: 0
Accepted
time: 67ms
memory: 19328kb

input:

200
2
84
84
76
76
45
47
21
21
12
14
6
6
2
2
78
78
67
68
42
44
22
24
12
14
6
8
4
6
2
4
3
71
72
61
64
35
36
20
23
12
13
6
9
2
5
2
5
3
78
76
58
58
41
44
21
24
11
14
6
6
2
5
2
5
2
78
79
66
67
42
43
22
24
12
13
6
8
2
4
2
3
79
77
65
64
39
42
21
24
12
13
6
9
2
5
2
3
66
68
60
62
34
37
22
24
12
14
6
8
2
4
75...

output:

? 00000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100011000001000101111111000011001010110001111010100000010100001001001011100011011100101000110...

result:

ok Correct answer with 2435 queries.

Test #114:

score: 0
Accepted
time: 46ms
memory: 14028kb

input:

200
2
73
72
62
61
41
43
23
22
12
13
6
8
2
3
84
83
67
70
42
41
21
20
10
10
5
8
2
2
78
80
68
68
44
46
21
21
12
12
6
6
2
4
2
2
78
78
67
68
39
41
23
24
12
14
5
7
2
3
75
74
63
64
38
39
23
26
10
13
6
7
2
5
2
3
65
64
65
64
43
42
22
21
10
11
6
7
2
5
2
5
3
73
74
59
60
37
40
23
24
12
15
5
6
2
5
1
4
3
73
73
62...

output:

? 00000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000010111110111101011111110011000000101011010000101110110111001110001000110110111111011000...

result:

ok Correct answer with 1292 queries.

Test #115:

score: 0
Accepted
time: 43ms
memory: 14332kb

input:

200
2
76
75
59
61
43
43
24
24
12
12
6
8
2
4
2
2
77
76
68
69
43
45
22
24
12
14
6
8
4
5
2
4
3
79
78
70
73
44
44
21
22
12
15
6
7
2
3
64
64
67
69
38
40
23
26
12
14
6
8
2
5
2
5
4
79
74
66
68
42
46
22
26
8
11
6
9
2
6
2
5
78
79
71
72
43
48
22
25
12
15
6
9
2
7
2
5
68
66
66
68
34
39
24
29
12
17
6
11
2
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110001100110010011111010110001101011100100110111001000000011110010010111101110001101000000100...

result:

ok Correct answer with 1391 queries.

Test #116:

score: 0
Accepted
time: 62ms
memory: 15188kb

input:

200
2
76
76
64
66
40
42
23
25
12
12
6
8
2
4
2
4
2
76
76
62
64
43
43
21
21
12
12
6
6
2
4
2
2
73
71
62
61
42
41
22
23
12
13
6
8
2
3
76
73
60
60
33
33
20
20
12
15
6
9
2
5
2
5
2
79
79
66
66
41
41
22
24
10
12
6
6
2
4
2
2
70
70
61
63
35
37
22
22
10
10
6
6
2
4
2
4
2
68
68
59
59
43
43
22
22
12
12
6
6
4
2
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000
? 10110100101111011110001001100100010100000110010010010011000011011110000100100001011011100101111...

result:

ok Correct answer with 1603 queries.

Test #117:

score: 0
Accepted
time: 69ms
memory: 18888kb

input:

200
2
82
82
63
63
44
46
24
26
12
14
6
8
4
6
2
4
2
67
67
55
57
42
42
24
26
12
12
6
6
2
4
2
4
2
84
83
69
70
42
43
23
25
12
13
6
8
2
4
2
4
3
83
80
67
67
40
42
23
26
8
11
6
9
2
5
2
5
4
76
74
64
64
43
45
22
26
12
14
6
8
2
6
2
4
72
71
67
69
39
43
21
25
12
14
6
10
2
6
2
6
4
74
72
67
67
40
43
24
28
10
13
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
? 11111101100110111111001001101010010000110110111110000000010000100101101010110101011010011111010...

result:

ok Correct answer with 2406 queries.

Test #118:

score: 0
Accepted
time: 74ms
memory: 19152kb

input:

200
2
81
80
61
61
44
45
24
26
11
13
6
8
2
4
2
4
3
81
80
70
70
39
39
22
22
12
15
6
6
2
5
2
5
2
71
69
63
61
42
42
22
22
12
14
6
6
2
2
74
75
63
64
43
44
24
26
11
12
5
7
2
4
2
4
3
76
74
69
67
39
41
23
26
11
14
6
8
2
5
2
5
4
72
71
63
65
42
44
24
26
12
16
6
10
2
6
2
6
4
74
72
59
60
42
43
22
26
12
16
6
10
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000
? 10100110100110111010011000011111110000001111111110000110000011000010000010111000101000100110010...

result:

ok Correct answer with 2443 queries.

Test #119:

score: 0
Accepted
time: 62ms
memory: 19224kb

input:

200
2
71
70
62
64
41
41
24
26
12
14
6
6
2
2
78
76
64
64
40
40
20
22
10
12
6
8
2
4
2
4
2
75
76
67
69
45
46
22
24
12
14
6
8
2
3
71
71
63
65
36
38
19
22
12
14
6
9
2
4
73
71
53
57
39
39
22
23
12
16
6
10
2
3
79
79
67
69
39
41
21
24
12
15
6
8
2
5
2
4
79
80
66
68
41
45
21
24
10
13
6
10
2
5
69
72
60
63
41
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000
? 01011111101110000110001010000011111001010111010001110000000010010111111100111010100100100110111...

result:

ok Correct answer with 2432 queries.

Test #120:

score: 0
Accepted
time: 79ms
memory: 19120kb

input:

200
2
70
71
58
60
36
37
19
21
12
13
6
7
2
3
78
80
60
62
40
42
22
24
12
14
6
9
2
5
2
4
71
73
69
73
40
42
21
23
10
14
6
8
2
4
76
75
57
56
39
43
21
25
11
12
5
6
2
3
74
73
63
64
42
43
22
23
10
11
6
7
2
5
2
5
3
77
74
64
62
41
39
23
26
11
12
6
7
2
5
2
3
77
75
59
61
40
43
22
25
12
15
6
9
2
4
62
66
59
57
36...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111101101101101000111111010111000101010010100000100110101010011011101000100001111101110001000...

result:

ok Correct answer with 2428 queries.

Test #121:

score: 0
Accepted
time: 64ms
memory: 19164kb

input:

200
2
78
77
69
70
42
43
24
26
12
13
6
7
2
3
79
77
61
60
40
40
21
21
12
12
6
9
2
5
2
5
2
70
68
62
62
34
34
20
22
10
10
6
6
2
2
77
78
62
64
40
42
24
26
12
14
6
7
2
4
2
4
3
77
74
70
71
40
43
22
25
11
14
6
9
5
2
5
3
80
76
64
64
40
43
22
22
12
15
6
6
2
5
2
5
2
69
70
62
64
40
42
20
21
10
11
4
5
2
3
77
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000011101000001011110001110110000110110100001111111001111011000000111001111111101101101011000...

result:

ok Correct answer with 2429 queries.

Test #122:

score: 0
Accepted
time: 80ms
memory: 19144kb

input:

200
2
73
74
65
67
42
44
19
21
12
14
6
7
2
3
67
66
66
67
43
46
23
24
12
13
6
9
2
3
73
72
65
66
41
42
22
25
12
15
6
9
2
3
74
70
64
65
43
44
24
27
12
13
6
9
2
5
2
5
3
72
68
62
63
36
37
22
23
10
11
6
7
2
5
2
3
75
72
52
51
34
33
23
22
12
12
6
6
2
5
2
5
2
82
83
68
70
35
37
22
23
12
13
6
7
2
4
2
3
79
78
67...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000
? 10100011001101101111110000010110010100000010010000000110010011100101110001101010110111001011001...

result:

ok Correct answer with 2440 queries.

Test #123:

score: 0
Accepted
time: 57ms
memory: 14812kb

input:

200
2
73
73
71
73
37
39
22
24
12
12
6
8
2
4
2
2
71
72
57
58
39
40
18
20
11
12
5
6
2
3
75
72
70
70
42
43
24
25
12
13
6
7
2
5
2
3
74
73
67
70
44
45
24
26
12
15
6
8
2
5
2
5
4
78
79
69
71
36
40
22
24
12
16
6
8
2
6
2
4
69
68
60
59
40
41
22
23
10
11
6
7
2
6
2
6
3
77
78
64
67
42
43
21
24
12
13
6
9
2
5
2
5
...

output:

? 00000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000110100100000110101001111001000110101000100011101100001001001100000100010111101001001011111...

result:

ok Correct answer with 1514 queries.

Test #124:

score: 0
Accepted
time: 68ms
memory: 19072kb

input:

200
2
75
74
61
61
37
39
21
21
11
11
5
7
2
4
2
4
2
80
79
62
63
34
36
22
24
10
12
6
8
4
5
2
3
76
74
61
62
43
46
20
21
12
15
6
9
2
3
76
77
67
68
40
43
23
26
12
15
6
9
4
7
2
5
3
67
66
58
59
36
39
23
26
12
15
6
7
2
3
79
78
71
72
44
45
24
25
12
15
6
9
2
5
2
5
3
75
74
62
61
37
40
22
24
11
13
7
9
2
5
2
4
72...

output:

? 00000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10101100011001000011001001000110111011011011001110101000111001100110011011011110011100101101000...

result:

ok Correct answer with 2422 queries.

Test #125:

score: 0
Accepted
time: 72ms
memory: 19084kb

input:

200
2
78
77
68
68
41
43
20
20
12
12
6
8
2
4
2
2
81
80
61
61
34
36
22
22
12
14
6
6
2
4
2
2
75
76
69
70
38
40
24
26
12
14
6
7
2
3
74
73
71
70
41
40
23
26
10
13
6
8
2
5
2
5
4
74
72
61
61
37
40
21
24
12
16
6
9
2
6
2
5
73
73
59
63
41
45
23
27
12
16
6
11
2
7
2
6
75
76
58
61
38
41
18
24
11
14
6
9
2
8
2
8
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000
? 10010100111111101000000110110000010111100011101110000100011011110110111011001000011100110001001...

result:

ok Correct answer with 2420 queries.

Test #126:

score: 0
Accepted
time: 60ms
memory: 19008kb

input:

200
2
76
75
66
65
44
45
22
23
12
14
6
7
2
4
2
4
3
69
70
63
66
37
40
24
25
12
15
6
7
2
5
2
5
3
69
66
59
58
41
40
23
22
12
12
6
9
2
5
2
2
80
78
71
70
41
40
23
23
12
12
6
8
2
4
2
2
71
69
68
68
40
40
19
21
12
12
6
6
2
4
2
4
2
71
72
66
68
35
36
19
21
12
14
6
8
2
3
75
73
63
65
39
41
19
22
13
16
6
9
2
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000
? 01011010100111111000101100100111000101001000110110000101100100101110010000011101101111101000000...

result:

ok Correct answer with 2428 queries.

Test #127:

score: 0
Accepted
time: 52ms
memory: 15012kb

input:

200
2
78
78
62
62
42
42
23
25
13
15
6
8
2
2
75
73
58
58
31
33
22
23
12
13
6
7
2
3
75
75
65
65
40
41
21
24
12
13
7
8
2
5
3
4
82
81
62
62
39
40
22
26
12
13
6
8
2
4
70
67
63
64
39
41
23
27
12
14
6
8
2
6
2
4
76
74
66
67
40
41
22
25
11
14
6
10
2
5
71
70
64
64
42
44
21
23
12
17
6
11
2
7
2
4
70
66
68
67
43...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000
? 10001000111011101111110011101110001001010111100100000010010000101001100001111001010001111001111...

result:

ok Correct answer with 1534 queries.

Test #128:

score: 0
Accepted
time: 44ms
memory: 14624kb

input:

200
2
77
76
70
69
41
42
24
26
12
13
6
8
2
4
2
4
3
75
73
71
72
39
40
22
23
12
15
4
7
2
5
2
3
78
75
66
64
41
41
22
22
12
15
6
9
2
5
2
2
68
68
53
53
37
37
24
26
12
12
6
6
2
2
71
73
63
61
44
45
24
26
12
13
6
8
2
4
2
3
75
74
65
64
38
40
19
21
11
14
6
9
2
5
2
5
4
73
75
65
67
40
44
22
25
12
15
6
9
2
5
74
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000
? 10011100000011001101010101001111000001100010001111001110101011101101110000101001000111111000100...

result:

ok Correct answer with 1462 queries.

Test #129:

score: 0
Accepted
time: 73ms
memory: 19132kb

input:

200
2
76
76
69
69
38
40
24
24
12
12
6
6
2
2
78
78
68
68
38
38
22
24
12
12
6
6
2
4
2
4
2
75
73
62
62
40
40
24
26
12
12
6
8
2
4
2
2
73
72
72
73
42
44
22
23
10
12
6
7
2
4
2
4
3
76
73
67
65
43
44
23
24
12
13
6
7
2
5
2
3
70
71
66
67
38
39
24
27
10
11
5
8
2
5
2
5
3
74
73
63
65
42
44
24
27
12
15
6
8
2
4
76...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000
? 10011011001001110111111010110101001101011000100000101011100110100111101111100111001000100010011...

result:

ok Correct answer with 2436 queries.

Test #130:

score: 0
Accepted
time: 36ms
memory: 14844kb

input:

200
2
73
72
55
57
44
43
23
23
12
12
6
8
2
4
2
4
2
74
75
64
66
43
45
21
23
11
12
5
7
2
4
2
4
3
69
66
68
67
44
45
22
25
12
13
6
9
2
3
83
81
73
72
40
42
21
23
11
13
6
9
2
5
2
5
3
80
83
59
57
44
44
24
24
12
15
6
6
2
5
2
2
77
74
68
65
41
40
24
23
12
11
6
8
2
4
2
4
1
77
77
60
61
37
37
22
22
12
12
6
7
2
3
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000100111011110010001111110011110010100101111011101001001100001100010110010000101111111000111...

result:

ok Correct answer with 1560 queries.

Test #131:

score: 0
Accepted
time: 76ms
memory: 19008kb

input:

200
2
71
70
63
62
37
36
23
24
12
13
6
7
2
3
77
75
74
73
44
44
22
25
12
12
6
6
2
5
2
5
2
79
79
70
70
39
41
22
24
12
14
6
6
2
2
75
73
66
66
40
42
24
24
12
12
6
6
2
4
2
4
2
75
74
59
59
41
41
19
21
12
12
6
8
2
4
2
2
67
67
61
62
41
42
21
22
11
13
7
9
2
3
80
79
71
72
43
45
22
24
12
15
6
8
2
4
73
72
65
65
...

output:

? 00000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011101010011001010101100100100101100010110111111010101100110011100001001100010101010101111001...

result:

ok Correct answer with 2421 queries.

Test #132:

score: 0
Accepted
time: 63ms
memory: 18844kb

input:

200
2
72
71
72
71
40
40
22
22
12
12
6
6
2
2
76
75
71
73
46
46
24
26
12
12
6
6
2
4
2
4
2
76
74
56
58
43
43
23
23
12
14
6
6
2
4
2
2
70
70
69
70
36
37
16
18
11
12
6
7
2
3
80
77
66
64
44
44
24
24
12
12
6
9
2
3
77
74
57
60
39
41
21
23
12
14
6
8
2
4
77
77
64
68
37
37
18
19
12
13
6
10
2
3
71
68
58
59
36
39...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000
? 11110010101001111011110100100010111100100000101000011110101000001100100111100100000011001100101...

result:

ok Correct answer with 2419 queries.

Test #133:

score: 0
Accepted
time: 42ms
memory: 14548kb

input:

200
2
76
75
65
67
40
42
23
23
12
14
7
7
2
4
3
5
2
82
84
64
64
37
37
24
24
12
12
6
6
2
2
76
76
70
70
37
39
21
23
12
12
6
8
2
2
78
78
71
71
44
46
22
22
12
12
6
8
2
4
2
2
84
84
68
70
43
43
23
23
12
14
6
8
2
4
2
2
71
71
66
67
36
38
22
24
12
14
6
8
2
3
75
76
67
68
41
44
20
23
12
15
6
7
2
5
2
5
3
69
69
66...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000
? 01101111011101000011110110111101000011010100110001110110000101100011011001000000101011101000110...

result:

ok Correct answer with 1413 queries.

Test #134:

score: 0
Accepted
time: 51ms
memory: 14936kb

input:

200
2
76
76
71
71
38
40
22
24
12
12
6
6
2
4
2
2
68
68
60
62
43
45
23
23
11
11
5
7
2
4
2
4
2
79
81
70
70
44
44
22
22
12
14
6
7
2
4
2
3
80
79
65
65
36
38
22
24
12
15
6
8
2
5
2
4
70
71
60
64
42
43
24
26
11
13
6
10
2
6
1
5
4
74
70
60
58
43
44
22
26
12
16
6
7
2
6
2
3
69
68
62
65
40
41
21
22
12
13
6
7
2
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000
? 11001010010001111010100100110110010100001100111111111100011001111001001111101101111011111000000...

result:

ok Correct answer with 1541 queries.

Test #135:

score: 0
Accepted
time: 70ms
memory: 19148kb

input:

200
2
75
75
66
66
35
35
22
22
10
12
6
8
2
4
2
4
2
78
78
67
69
41
41
20
20
10
12
6
8
2
4
2
4
2
82
80
66
66
42
44
22
22
12
12
6
8
2
4
2
2
76
74
63
65
45
45
23
23
12
14
6
8
2
2
74
73
68
67
42
42
24
26
12
12
6
8
2
4
2
2
76
75
64
63
41
40
22
23
12
14
6
7
2
4
2
4
3
74
71
67
64
40
43
23
23
12
13
6
9
2
3
68...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 10011100111111111111010000101011001101100011100010001011001001101000000110010001000000100001100...

result:

ok Correct answer with 2436 queries.

Test #136:

score: 0
Accepted
time: 57ms
memory: 14648kb

input:

200
2
79
80
62
63
39
41
21
22
12
14
4
5
2
4
2
4
3
76
76
67
68
42
44
24
27
10
13
6
9
2
5
2
5
4
70
67
68
66
46
48
24
28
12
16
6
10
2
6
2
4
82
81
72
73
40
42
24
27
12
16
6
10
2
6
2
5
70
73
57
61
38
43
18
23
12
17
4
9
2
6
81
77
69
67
41
40
21
24
12
18
6
12
2
5
67
67
60
62
40
45
24
26
12
14
6
11
2
4
76
7...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011010111011100011001101010010101010001110111101000101001011011011000001101111011101110100000...

result:

ok Correct answer with 1480 queries.

Test #137:

score: 0
Accepted
time: 72ms
memory: 19276kb

input:

200
2
71
70
67
68
41
43
22
23
12
13
6
8
2
4
2
4
3
76
76
67
68
37
39
23
26
11
13
5
7
2
5
1
4
4
74
72
63
62
42
43
20
21
10
14
6
7
2
6
2
6
3
67
65
58
57
37
37
21
24
11
14
6
9
2
5
2
5
2
73
71
70
68
45
45
23
23
12
12
6
6
2
4
2
4
2
70
70
60
61
38
40
20
22
11
13
6
8
2
4
2
3
74
72
70
68
43
42
21
24
12
12
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000
? 10110111111101001101010111100010100101011010011010100001000000000010001011010011110101111010110...

result:

ok Correct answer with 2440 queries.

Test #138:

score: 0
Accepted
time: 47ms
memory: 14576kb

input:

200
2
73
75
66
66
41
42
23
24
13
15
6
7
2
4
2
3
83
81
69
69
43
43
23
26
11
11
6
6
2
5
2
2
72
71
69
68
37
38
21
22
11
13
6
7
2
4
2
4
3
75
74
59
60
39
40
21
24
12
13
6
7
2
5
2
5
3
76
75
62
64
38
40
21
24
12
14
6
8
2
5
4
72
73
69
71
44
46
24
26
12
14
6
10
2
4
84
84
62
62
39
43
24
26
12
16
6
10
2
4
78
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000100001111010100100100011110000011111110110000101011101000010011110101010100000101101011101...

result:

ok Correct answer with 1412 queries.

Test #139:

score: 0
Accepted
time: 73ms
memory: 19092kb

input:

200
2
65
67
67
67
36
38
24
26
13
13
7
7
2
2
73
73
55
55
37
39
23
25
10
11
5
6
2
4
2
4
3
73
73
57
58
39
40
22
24
12
14
6
9
4
77
76
70
69
38
39
20
21
12
16
6
7
2
3
73
72
53
56
37
39
20
22
12
14
6
9
2
5
2
4
69
69
65
65
39
39
24
25
12
15
6
9
2
6
2
6
5
75
71
59
62
38
42
20
25
12
16
6
10
2
7
2
7
6
69
68
6...

output:

? 00000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011110111011100001011110000101110010000011010001000000001000011011001011011001100010111101101...

result:

ok Correct answer with 2415 queries.

Test #140:

score: 0
Accepted
time: 58ms
memory: 14904kb

input:

200
2
74
73
60
59
42
43
22
24
12
14
5
6
2
4
2
4
2
75
76
57
58
42
44
21
23
10
12
7
8
2
3
75
74
67
70
37
36
22
25
12
12
6
6
2
5
2
2
73
71
60
59
39
41
20
19
12
14
6
8
2
4
2
4
1
71
70
60
60
38
38
23
23
10
10
6
7
3
2
2
71
70
63
65
41
43
20
22
12
11
6
5
2
1
77
78
64
65
38
37
21
22
12
13
7
8
2
3
2
3
1
63
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000
? 00001111111011011111011111011001011010000000100001001011011100101010100001011111110000101110011...

result:

ok Correct answer with 1543 queries.

Test #141:

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

input:

200
2
77
76
62
62
41
41
18
20
12
12
6
6
2
4
2
4
2
81
81
65
67
44
44
23
23
12
14
6
6
2
4
2
2
75
73
72
71
40
40
23
23
12
12
6
8
2
4
2
2
80
79
67
68
44
46
24
25
12
13
6
8
2
3
75
74
60
62
44
46
24
27
12
15
6
8
2
5
2
4
74
73
54
55
39
40
22
26
12
16
5
9
2
6
2
3
69
69
63
63
40
40
24
27
12
14
6
8
2
5
2
4
72...

output:

? 00000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000001001110011010110011001001010110011101011010000110101101011010001110001010010010001000011...

result:

ok Correct answer with 2412 queries.

Test #142:

score: 0
Accepted
time: 76ms
memory: 19072kb

input:

200
2
79
79
75
77
39
39
19
19
10
12
6
6
2
2
76
77
66
68
40
41
23
25
11
13
6
8
4
5
2
3
76
73
75
73
43
43
23
23
12
12
6
6
2
2
77
75
66
66
41
43
24
24
12
12
6
8
2
4
2
4
2
83
82
72
71
39
38
16
17
10
11
6
7
2
4
4
3
72
73
61
62
39
41
19
22
12
14
6
8
2
4
72
72
61
62
41
44
21
24
11
15
6
9
2
6
2
5
66
64
55
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000001010011011110000111010100111010101010111011100110101011100111011000001011001000110011010...

result:

ok Correct answer with 2435 queries.

Test #143:

score: 0
Accepted
time: 53ms
memory: 14432kb

input:

200
2
77
79
65
64
33
35
22
22
12
12
6
6
2
2
72
72
65
65
40
40
24
24
12
12
6
6
2
2
84
83
64
63
37
37
24
25
12
14
6
7
2
4
2
3
74
74
63
65
38
41
19
21
10
12
6
8
2
5
2
5
4
70
67
64
65
40
44
21
25
12
13
6
7
2
3
82
79
70
69
43
46
21
24
12
15
6
6
2
2
68
70
70
68
37
37
23
25
11
11
6
8
2
4
2
4
2
79
77
61
61
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
? 10100011110001111110101000110100100001001101010001101100011101110110011101001110010010000010110...

result:

ok Correct answer with 1383 queries.

Test #144:

score: 0
Accepted
time: 73ms
memory: 18920kb

input:

200
2
82
82
58
60
40
42
22
23
12
14
6
7
2
4
2
3
75
75
57
59
35
38
24
26
12
14
6
8
2
5
2
5
4
82
79
70
70
44
47
23
26
12
15
6
10
2
6
2
6
5
77
79
67
70
43
47
24
29
12
17
6
10
2
7
2
6
71
71
61
63
38
40
23
26
11
17
6
9
2
8
2
5
85
80
72
72
44
46
22
27
12
14
6
11
2
4
74
73
63
66
38
41
24
27
12
16
6
9
2
5
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110001001100101010101110011111111001001110000001001111111001110110101100100000100010100000010...

result:

ok Correct answer with 2431 queries.

Test #145:

score: 0
Accepted
time: 57ms
memory: 14176kb

input:

200
2
73
73
61
62
36
38
22
23
12
13
6
8
2
4
2
3
70
69
65
66
41
42
24
25
12
13
6
7
2
3
73
72
64
63
36
35
21
24
10
13
6
7
2
5
2
3
68
67
66
69
39
38
24
25
12
13
6
9
2
3
67
68
57
58
38
41
17
20
12
15
6
7
2
5
2
3
77
76
63
64
40
41
22
23
12
15
6
7
2
3
83
80
65
67
44
46
23
25
13
16
6
9
2
5
2
5
4
73
74
61
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000
? 11001111000000101011111100100000010100101111001101101011001111111000010011111101011000110100010...

result:

ok Correct answer with 1377 queries.

Test #146:

score: 0
Accepted
time: 55ms
memory: 19076kb

input:

200
2
77
76
67
67
33
33
24
26
12
14
4
6
2
2
78
77
63
65
35
34
21
22
11
12
5
6
2
4
2
3
82
80
57
57
35
38
19
22
12
15
6
9
4
4
2
2
67
68
69
70
40
42
23
25
12
13
6
8
2
4
2
3
81
80
65
66
41
42
22
25
12
13
6
9
2
5
2
3
72
72
64
67
42
42
22
25
12
15
6
9
2
5
2
2
68
68
61
63
44
45
22
23
10
11
6
7
2
4
2
4
3
81...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
? 11111101010111101001111010110011011111011001100011011100011001001111110100110001110000011010101...

result:

ok Correct answer with 2423 queries.

Test #147:

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

input:

200
2
83
83
74
74
43
44
22
24
11
12
6
8
2
4
2
4
3
81
80
73
72
41
40
19
20
10
13
6
7
2
5
2
5
3
74
75
71
73
44
47
22
24
12
14
6
8
2
4
76
73
57
59
42
46
24
26
12
16
6
10
2
6
2
6
4
70
68
60
60
38
41
24
28
10
14
6
9
2
5
79
79
64
69
37
42
23
26
10
13
6
9
5
85
81
69
66
41
39
25
28
13
16
6
11
2
5
70
71
61
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
? 10100110111010000111001011110110001100101001001101100000011100100110011111101101000101110011010...

result:

ok Correct answer with 2415 queries.

Test #148:

score: 0
Accepted
time: 53ms
memory: 14768kb

input:

200
2
75
74
63
63
39
39
21
21
11
11
7
7
2
2
76
75
61
63
43
44
23
24
12
14
6
8
2
4
2
4
3
75
73
62
64
40
43
21
24
11
13
6
8
2
4
76
77
72
73
43
44
23
26
12
16
6
10
2
5
73
72
68
69
43
44
19
20
12
15
6
11
2
5
79
78
64
66
42
44
22
24
12
14
6
11
2
4
86
80
72
69
40
42
22
26
11
15
6
10
2
6
2
4
65
66
58
61
35...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110111100111010000110111001100110010000001000110001110101000010110011100011001100110010101...

result:

ok Correct answer with 1501 queries.

Test #149:

score: 0
Accepted
time: 57ms
memory: 14540kb

input:

200
2
70
69
67
66
39
39
24
24
12
14
6
8
2
2
80
80
66
68
40
42
22
24
12
14
6
8
4
4
2
4
2
79
77
64
64
44
46
20
22
12
14
6
6
2
4
2
2
68
69
63
64
41
42
24
25
12
14
6
7
2
3
70
70
56
58
35
37
23
26
11
13
6
9
2
5
2
5
4
81
77
71
68
38
38
20
22
10
12
4
6
2
6
5
69
69
58
62
39
43
23
27
12
16
6
10
2
6
74
72
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000
? 10101010111110011100100100000101111001110010101011110101001100010110011111100001101110101011001...

result:

ok Correct answer with 1407 queries.

Test #150:

score: 0
Accepted
time: 75ms
memory: 18996kb

input:

200
2
75
75
64
65
44
46
19
20
10
12
6
7
2
4
2
3
84
85
68
70
42
44
23
26
12
14
6
8
2
5
2
4
80
80
66
69
39
43
24
28
12
16
6
9
2
6
2
6
5
71
71
64
67
42
47
22
25
12
15
6
9
2
5
76
71
70
68
38
37
21
20
12
14
6
8
2
7
2
7
4
68
69
61
65
37
39
24
27
12
15
6
10
6
2
5
75
72
63
66
36
39
19
22
7
12
6
9
2
5
76
75
...

output:

? 00000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111100010100101101001000111011000100111111101110110001111111101010000100000100000011110000010...

result:

ok Correct answer with 2422 queries.

Test #151:

score: 0
Accepted
time: 82ms
memory: 19052kb

input:

200
2
76
75
63
62
37
36
24
24
13
15
6
8
2
2
77
76
66
66
38
40
21
21
11
13
6
6
2
4
2
2
79
79
66
67
44
46
22
24
12
14
6
7
2
3
76
73
66
63
39
41
22
25
13
15
6
8
2
5
2
4
76
72
63
63
41
44
23
26
11
14
6
10
2
6
2
6
5
81
80
65
69
37
41
22
27
10
14
6
10
2
7
2
6
72
67
66
70
40
44
21
25
12
16
6
10
2
6
75
74
6...

output:

? 00000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001111010011101010111000011001010110000001110110000100000001111010111000110000001001101000111...

result:

ok Correct answer with 2423 queries.

Test #152:

score: 0
Accepted
time: 56ms
memory: 14924kb

input:

200
2
74
75
63
65
42
44
23
25
12
14
6
7
2
3
81
83
67
69
41
43
22
24
12
15
6
8
2
5
2
4
80
79
67
70
42
45
21
25
12
15
6
9
2
6
2
5
64
68
56
61
37
41
20
25
12
17
6
11
2
7
2
7
6
74
75
68
71
41
44
24
27
12
17
6
11
2
8
2
8
7
79
77
58
60
37
41
17
24
11
15
5
12
2
9
2
9
6
77
78
74
79
41
47
24
29
12
18
6
11
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110001000011000111100110100100011110000010110110100100001011001110110100000001001111101100011...

result:

ok Correct answer with 1533 queries.

Test #153:

score: 0
Accepted
time: 46ms
memory: 14948kb

input:

200
3
77
77
66
67
40
42
23
25
12
15
6
8
2
5
2
5
4
79
78
71
70
35
38
20
23
12
15
6
9
2
5
84
83
59
62
36
41
22
27
12
15
6
9
2
5
81
81
60
65
42
44
20
22
12
14
5
10
2
7
2
7
5
77
75
62
63
38
41
23
26
12
17
6
9
2
7
2
7
5
75
74
68
70
40
44
23
28
12
17
6
10
2
7
2
6
72
76
63
68
41
46
22
27
12
18
6
11
2
8
2
8...

output:

? 00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010000010011010010011000010111110100110101011110111111111000011011001010010001011111001101010...

result:

ok Correct answer with 1552 queries.

Test #154:

score: 0
Accepted
time: 49ms
memory: 14604kb

input:

200
2
67
67
65
65
41
43
21
23
11
13
6
6
2
4
2
4
2
82
80
61
59
38
40
22
22
12
14
6
6
2
4
2
2
83
81
65
67
42
42
22
22
12
14
6
8
2
4
2
4
2
70
69
60
61
40
42
22
23
10
11
6
7
2
4
2
3
78
77
59
60
42
45
22
25
12
15
4
5
2
5
2
3
63
64
60
62
39
41
20
22
11
14
6
8
2
5
2
4
63
63
61
61
40
40
22
24
11
15
6
10
2
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001001001000011000100010111001111111110010010110011111001101011101011111100111100100101111101...

result:

ok Correct answer with 1392 queries.

Test #155:

score: 0
Accepted
time: 47ms
memory: 14708kb

input:

200
2
70
71
53
55
38
39
24
26
10
12
6
8
4
6
2
3
71
70
73
72
39
40
22
25
10
11
6
9
1
2
73
71
60
58
34
33
23
25
10
12
7
6
3
5
2
1
65
64
67
66
46
46
23
23
12
12
6
7
2
3
2
3
2
76
74
66
66
43
45
24
24
12
14
6
8
2
4
2
2
77
77
64
64
40
40
19
21
9
11
6
6
2
4
2
2
76
78
68
66
43
42
23
25
12
11
6
8
2
4
2
4
1
7...

output:

? 00000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111110110110001001111111000001110000101110100011010001000001101100001000010101011010011110111...

result:

ok Correct answer with 1509 queries.

Test #156:

score: 0
Accepted
time: 46ms
memory: 15276kb

input:

200
2
72
74
60
59
39
39
24
26
12
12
6
6
2
4
2
2
80
79
62
62
42
44
23
25
12
14
6
6
2
4
2
2
73
73
71
73
39
41
21
23
12
12
6
6
2
4
2
4
2
72
74
65
66
38
40
24
25
12
14
6
8
2
4
2
3
73
70
71
69
40
43
22
23
12
15
6
9
2
5
2
5
3
72
74
73
75
44
46
25
27
12
14
6
9
2
5
4
76
74
63
62
38
40
24
26
12
14
6
8
2
4
71...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111100000111010010010110101100011010010000110011010010001100110010011011000100100100100000011...

result:

ok Correct answer with 1635 queries.

Test #157:

score: 0
Accepted
time: 46ms
memory: 14484kb

input:

200
2
72
72
63
63
38
40
23
23
12
12
6
8
2
4
2
2
74
72
61
59
36
38
22
20
12
12
6
8
2
4
2
4
2
75
75
63
63
37
39
23
25
11
13
6
8
4
4
2
4
2
82
81
66
66
38
38
20
20
11
13
6
8
2
4
2
2
77
75
63
61
40
39
21
23
12
14
6
7
2
4
2
4
3
82
80
60
62
45
48
21
24
10
13
6
8
2
4
68
64
68
66
42
43
25
29
12
16
6
10
2
3
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010110101111101101001101001001010100010000111101111011110101110010010110001100001111010111110...

result:

ok Correct answer with 1367 queries.

Test #158:

score: 0
Accepted
time: 66ms
memory: 19128kb

input:

200
2
73
72
67
66
43
43
23
25
13
15
6
8
2
2
73
73
59
61
40
40
16
16
10
12
6
6
2
2
82
82
71
72
40
42
21
22
11
12
7
8
2
4
2
3
73
73
68
69
38
39
19
22
12
13
6
9
2
3
73
74
62
63
40
41
21
24
10
11
5
6
2
5
2
3
78
75
60
57
44
45
24
25
12
15
6
9
2
5
2
5
3
68
71
63
59
38
36
20
18
11
14
7
8
3
6
2
5
3
76
76
67...

output:

? 00000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010000101001100001110001111001011110000000011001000100010100011010100010110101100110001101110...

result:

ok Correct answer with 2426 queries.

Test #159:

score: 0
Accepted
time: 80ms
memory: 19112kb

input:

200
2
79
78
65
65
45
45
24
24
12
14
6
8
2
4
2
4
2
76
75
70
69
43
42
22
23
12
13
6
8
2
4
2
3
81
81
70
71
36
38
19
22
12
14
6
8
2
5
2
4
79
76
76
75
40
44
22
26
12
11
6
5
2
3
71
69
59
61
37
40
22
25
12
14
6
8
2
4
68
65
60
62
38
40
22
26
10
13
6
10
2
5
79
78
73
73
41
43
24
26
12
17
6
11
2
7
2
4
75
75
61...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111011110001110010111010000111100110000011101100001011000010100000000101010100000010011011110...

result:

ok Correct answer with 2438 queries.

Test #160:

score: 0
Accepted
time: 73ms
memory: 19140kb

input:

200
2
83
82
71
70
41
41
24
26
12
14
6
6
2
2
74
73
67
66
42
41
22
24
12
12
6
8
2
2
79
77
63
63
41
41
24
26
12
12
6
8
2
4
2
2
72
70
67
65
45
45
22
24
11
13
6
6
2
2
68
69
55
56
35
37
21
23
11
13
6
7
2
4
2
3
73
72
58
61
35
34
21
21
12
15
6
9
2
2
69
69
69
69
40
40
24
24
12
14
6
6
2
4
2
2
79
77
60
58
40
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101011010111010010000110111110010100111001000010111011101010100000000000000000101001010110011...

result:

ok Correct answer with 2446 queries.

Test #161:

score: 0
Accepted
time: 51ms
memory: 14624kb

input:

200
2
78
77
67
66
40
40
22
24
11
11
5
7
2
4
2
4
2
72
72
59
60
42
44
21
23
11
12
6
8
2
4
2
3
76
73
61
64
41
40
23
23
12
12
6
9
2
5
2
5
2
77
77
66
66
43
43
22
22
12
14
6
6
2
4
2
2
81
80
66
67
39
40
24
25
12
14
6
8
2
4
2
3
66
67
59
60
46
47
22
25
12
15
6
7
5
2
3
66
68
61
63
40
43
25
27
12
14
6
9
5
2
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000
? 10110111011100010101111010010100111101011000001001000001000111101001111111001111100101111000001...

result:

ok Correct answer with 1489 queries.

Test #162:

score: 0
Accepted
time: 53ms
memory: 14560kb

input:

200
2
80
79
65
65
42
42
23
23
12
14
6
6
2
2
68
67
60
62
41
40
22
24
10
12
6
7
2
4
2
3
76
73
68
71
44
42
22
21
12
12
6
6
2
5
2
5
2
76
74
62
60
36
36
22
22
11
13
6
6
2
2
69
67
60
60
38
40
22
24
13
13
6
8
2
4
2
2
77
77
70
71
44
45
23
24
12
13
6
7
2
4
2
4
3
72
70
75
73
43
44
23
26
12
14
6
8
2
5
2
4
71
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111010010110000000101001111100010101111101001111001100111001100000011100001001110011101100101...

result:

ok Correct answer with 1450 queries.

Test #163:

score: 0
Accepted
time: 55ms
memory: 14792kb

input:

200
2
74
76
66
67
39
40
20
22
12
13
6
7
2
3
74
72
64
64
40
43
23
23
11
11
6
9
1
4
2
2
75
75
70
70
37
39
20
22
12
14
6
8
4
4
2
2
75
76
60
61
35
37
21
23
11
13
6
8
4
6
2
4
3
71
70
55
57
39
41
18
21
12
14
6
9
2
5
2
4
69
69
58
62
45
46
24
28
10
11
6
10
2
3
68
65
61
59
37
35
21
21
12
12
6
9
2
5
2
5
2
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
? 01100010101011010110000100111011011010110111100111000101001111000001010011101111001110100100110...

result:

ok Correct answer with 1522 queries.

Test #164:

score: 0
Accepted
time: 42ms
memory: 14112kb

input:

200
2
81
80
70
70
39
39
19
19
12
12
6
8
2
2
74
73
70
69
40
42
24
25
12
13
6
7
2
4
2
3
69
70
65
67
40
42
20
23
12
15
6
8
2
4
70
69
61
63
40
42
22
24
12
14
6
10
2
6
2
6
4
74
72
58
59
37
41
22
26
12
13
6
10
2
3
70
71
57
58
38
41
17
20
12
13
6
7
2
5
2
5
3
67
66
63
64
45
47
23
26
12
14
6
9
2
5
2
5
4
74
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000
? 11111010111101100001000110110001110100110001101000100000001000111101001101101110110111010101000...

result:

ok Correct answer with 1307 queries.

Test #165:

score: 0
Accepted
time: 75ms
memory: 19072kb

input:

200
2
78
77
62
61
36
35
20
20
12
14
6
8
2
4
2
4
2
69
69
63
64
36
38
21
23
12
13
6
7
2
4
2
4
3
70
73
64
62
31
29
15
18
12
12
6
6
2
5
2
5
2
70
69
67
67
38
38
21
23
9
11
6
8
2
4
2
2
73
73
65
65
42
42
22
24
12
14
6
6
2
4
2
4
2
68
69
59
61
43
44
22
23
12
13
6
8
2
4
2
4
3
73
73
75
76
43
45
24
27
12
14
6
8...

output:

? 00000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111100000000100001101011111010011101110000111111111010111111111011111010010111101110010010110...

result:

ok Correct answer with 2425 queries.

Test #166:

score: 0
Accepted
time: 58ms
memory: 15180kb

input:

200
2
66
65
63
63
41
43
22
22
11
11
6
6
2
4
2
4
2
74
72
68
68
42
44
23
25
12
12
6
6
2
4
2
2
69
71
59
60
39
40
21
23
12
13
6
7
2
4
2
3
73
73
57
58
36
38
18
20
13
15
7
9
3
6
2
5
4
73
71
64
67
42
45
22
25
12
15
6
9
2
5
66
62
54
58
32
37
18
22
12
17
6
10
2
7
2
6
82
78
74
74
39
43
24
28
12
16
6
12
2
8
2
...

output:

? 00000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110001011001010111110001110000100110110000001111010000000111100110100110011011100101101000100...

result:

ok Correct answer with 1580 queries.

Test #167:

score: 0
Accepted
time: 67ms
memory: 18948kb

input:

200
2
77
76
72
71
39
39
19
19
11
11
5
5
2
4
2
4
1
69
70
56
56
41
42
24
24
13
14
6
7
2
2
73
73
64
65
36
38
24
26
12
13
6
7
2
3
81
80
64
63
40
43
23
22
12
15
6
6
2
2
81
79
67
67
44
44
22
24
12
14
6
6
2
4
2
4
2
70
71
64
66
37
39
19
20
10
11
4
6
2
3
68
71
64
66
36
39
21
24
12
14
6
8
2
4
69
71
66
70
41
4...

output:

? 00000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10011100000011110100000111110010011110110000000100000010101110101000110100011000110111010111111...

result:

ok Correct answer with 2407 queries.

Test #168:

score: 0
Accepted
time: 45ms
memory: 14360kb

input:

200
2
73
74
64
66
43
44
19
21
11
13
6
8
4
6
2
4
3
75
76
68
69
39
42
24
25
12
15
6
7
2
5
2
5
3
77
79
67
69
42
44
22
25
12
15
6
8
2
4
78
75
65
63
35
39
22
26
12
13
6
10
2
6
2
6
3
79
78
71
70
39
38
22
23
12
13
6
9
2
5
2
5
3
73
72
64
63
42
45
20
20
12
14
6
8
2
5
2
4
70
69
61
63
42
44
21
25
12
14
6
8
2
6...

output:

? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11001111110011111010101100000001101111110000000101110101010011110001101101010111010001001000001...

result:

ok Correct answer with 1332 queries.

Test #169:

score: 0
Accepted
time: 44ms
memory: 14488kb

input:

200
2
79
79
65
66
36
37
22
24
11
13
6
7
2
3
80
80
68
70
34
37
24
26
12
14
6
8
2
5
2
4
71
70
60
62
40
42
21
23
11
13
6
8
2
6
2
4
75
77
68
71
42
46
22
25
12
16
6
10
2
6
2
6
5
77
78
66
68
38
40
23
28
12
14
6
11
2
4
73
73
68
68
40
41
21
22
11
12
5
9
2
3
77
78
68
69
45
48
21
22
12
13
6
9
2
5
2
5
3
76
75
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10011000011110001011100101001101010011000110000101010100101000000001001110001000111011011001001...

result:

ok Correct answer with 1370 queries.

Test #170:

score: 0
Accepted
time: 45ms
memory: 14052kb

input:

200
2
70
71
60
61
38
39
23
24
12
13
6
7
2
3
82
80
68
70
39
42
21
23
10
13
6
8
2
4
75
75
60
62
40
44
24
26
12
14
6
10
2
6
2
6
4
73
73
63
65
43
45
24
26
12
16
6
8
2
4
72
69
64
65
39
43
24
25
12
13
6
7
2
6
2
3
72
73
68
69
39
42
23
26
11
14
5
6
2
3
73
71
59
58
42
41
24
26
12
15
6
8
2
5
2
4
65
68
62
65
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
? 11001110000011010101011000011010110110101011101101100000010110101101010111001110001001001011111...

result:

ok Correct answer with 1251 queries.

Test #171:

score: 0
Accepted
time: 57ms
memory: 19068kb

input:

200
2
76
76
58
60
43
45
21
23
12
12
6
8
2
4
2
2
72
70
67
68
45
47
19
21
12
14
6
8
3
5
3
4
72
71
66
66
41
43
23
27
12
15
6
10
2
6
2
5
85
82
61
63
38
40
25
27
12
17
6
11
3
5
81
77
65
65
37
39
23
27
12
17
6
10
2
6
74
72
69
71
45
49
23
27
12
18
6
12
2
6
77
73
59
60
36
37
20
26
12
16
6
12
2
8
2
8
6
71
68...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 01100100010101110011100100010010100110110011110110010001100001000100110110000111101101110001101...

result:

ok Correct answer with 2420 queries.

Test #172:

score: 0
Accepted
time: 48ms
memory: 14248kb

input:

200
2
78
79
58
59
41
42
23
24
13
15
5
6
1
3
2
3
76
75
65
66
36
39
22
23
11
12
6
7
2
5
2
3
73
74
66
69
40
41
21
22
12
13
6
7
2
3
80
79
68
67
41
44
22
23
12
13
6
9
2
5
2
5
3
80
79
73
72
44
47
21
22
12
15
6
9
2
3
77
73
63
64
41
44
24
27
12
13
5
6
1
4
2
3
72
72
61
61
47
50
24
24
12
15
6
6
2
5
2
5
2
68
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100000001001111110001010101110110001110111100000111100001110011010010100110111001110101101100...

result:

ok Correct answer with 1352 queries.

Test #173:

score: 0
Accepted
time: 53ms
memory: 14608kb

input:

200
2
72
72
66
67
40
41
22
23
12
14
6
8
2
4
2
3
77
75
66
64
38
38
21
24
12
12
6
9
2
5
2
2
69
67
56
56
38
40
21
22
12
13
6
7
2
4
2
4
3
83
80
70
71
42
45
21
24
12
13
6
7
2
5
2
5
3
66
68
62
64
42
45
20
22
9
12
6
9
2
4
70
66
61
63
34
36
21
23
12
15
6
9
2
6
2
5
74
72
64
68
39
43
23
28
10
15
6
10
2
7
2
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000
? 11010011001011010111001001101111110011000101111110000101111000001101100100101101110011001101000...

result:

ok Correct answer with 1431 queries.

Test #174:

score: 0
Accepted
time: 49ms
memory: 14180kb

input:

200
2
71
71
71
73
39
41
25
25
13
13
7
7
2
2
77
77
68
70
46
47
22
23
12
14
6
7
2
3
77
75
70
71
39
42
23
24
12
15
6
9
2
5
2
5
3
80
77
72
70
40
43
22
22
12
15
6
9
2
5
2
5
2
70
70
60
60
39
41
22
24
9
9
5
7
2
3
74
75
62
65
39
40
22
25
13
16
6
9
1
4
2
3
76
77
58
59
39
41
16
19
12
15
6
8
2
5
2
5
4
72
73
62...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
? 00111100001100001111101111000101001010000010011101111101010111001100001000110110100101100110110...

result:

ok Correct answer with 1309 queries.

Test #175:

score: 0
Accepted
time: 90ms
memory: 19136kb

input:

200
2
73
72
61
62
38
39
19
21
11
12
6
8
2
4
2
3
78
77
64
63
43
42
24
24
12
15
7
7
3
6
3
3
70
73
65
64
40
43
25
26
12
15
6
9
2
5
2
5
4
72
69
72
69
47
44
25
26
12
14
6
8
2
6
2
4
72
74
64
67
41
44
21
25
12
15
6
10
2
6
2
5
76
76
62
63
41
42
22
25
13
18
6
9
2
6
75
72
57
60
39
42
24
29
12
17
6
12
2
8
2
7
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000001000001000101011110001011011001101100100000000111111101111010011101111110000101100010001...

result:

ok Correct answer with 2428 queries.

Test #176:

score: 0
Accepted
time: 71ms
memory: 19052kb

input:

200
2
76
78
70
69
42
41
24
24
12
14
6
8
2
4
2
2
75
75
67
68
39
41
22
24
12
14
6
7
2
4
2
4
3
78
77
66
65
34
33
22
23
12
13
6
9
2
5
2
3
80
80
73
75
46
49
22
24
12
14
6
9
2
4
74
69
63
59
42
44
25
29
12
16
7
11
2
6
2
6
4
75
74
67
67
36
37
20
21
9
13
6
7
2
6
2
3
79
80
67
69
35
37
20
23
12
14
6
8
2
4
83
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101001000000111011101100111000110011001010011111000100010011101101001011011001111000110001010...

result:

ok Correct answer with 2421 queries.

Test #177:

score: 0
Accepted
time: 54ms
memory: 14888kb

input:

200
2
76
76
54
56
44
45
23
24
11
12
6
7
2
4
2
4
3
77
75
74
74
43
43
22
25
12
15
6
6
2
5
2
2
72
70
66
65
41
42
21
22
11
12
6
8
2
3
74
71
63
64
35
36
19
22
9
12
6
7
2
3
82
79
62
61
35
37
22
24
12
14
6
9
2
4
77
75
62
63
36
37
22
23
11
15
6
10
2
6
2
3
67
66
64
64
31
34
22
25
12
15
6
9
2
5
2
2
68
67
56
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100111100000111111001011001011010000111101100100110100011001010000011001010001101101000110011...

result:

ok Correct answer with 1522 queries.

Test #178:

score: 0
Accepted
time: 75ms
memory: 19028kb

input:

200
2
77
76
63
63
35
37
22
22
12
12
6
6
2
4
2
4
2
75
73
66
66
43
45
21
21
12
14
6
8
2
4
2
2
68
68
57
57
38
40
24
26
10
12
6
6
2
4
2
4
2
78
77
68
70
40
42
22
23
10
12
6
8
2
3
73
74
65
68
37
40
24
27
13
14
7
8
2
5
3
6
3
76
72
68
66
43
46
21
24
12
15
6
9
2
2
72
71
59
59
35
37
22
23
11
12
6
8
2
3
76
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000
? 10011111110000000101011000000100011010011111001111001010000000110100000010101001001010010011100...

result:

ok Correct answer with 2411 queries.

Test #179:

score: 0
Accepted
time: 67ms
memory: 19048kb

input:

200
2
75
75
68
68
37
37
23
23
11
11
6
7
2
4
2
3
68
69
65
66
40
41
22
23
12
15
6
7
2
5
2
5
3
73
75
61
63
39
42
22
25
12
14
6
9
2
5
2
4
77
75
66
66
41
44
20
23
11
14
5
9
2
6
2
5
74
73
61
63
37
42
20
25
12
14
6
11
2
4
80
78
65
67
41
43
20
24
12
16
6
10
2
6
2
6
4
72
74
66
69
37
40
21
25
8
12
6
10
2
5
77...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000
? 01101101101010100001110001001111011011100011001011000010000000011101001110010101001011101110101...

result:

ok Correct answer with 2417 queries.

Test #180:

score: 0
Accepted
time: 72ms
memory: 19128kb

input:

200
2
75
74
64
64
37
38
23
24
12
14
6
8
2
3
75
73
63
63
37
40
24
26
12
15
6
9
2
5
2
5
4
81
80
65
65
42
46
24
27
12
15
6
10
2
6
2
6
6
77
75
70
71
41
43
24
30
11
17
6
12
3
5
74
72
69
68
47
50
24
29
12
15
6
11
2
7
2
7
5
70
69
58
61
33
38
21
24
12
17
6
11
2
7
2
7
5
59
62
60
63
37
40
25
28
12
15
6
11
2
6...

output:

? 00000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000000100101010100111010010110000010111010101001111000011000011000101110010111101001100101...

result:

ok Correct answer with 2419 queries.

Test #181:

score: 0
Accepted
time: 63ms
memory: 19164kb

input:

200
2
85
84
65
65
42
42
24
25
12
13
6
8
2
4
2
3
78
77
66
68
39
42
20
22
12
15
6
8
2
5
2
5
4
78
76
64
62
41
42
21
22
11
12
6
10
2
6
2
6
3
77
79
72
75
40
42
24
26
12
15
6
9
2
5
2
5
4
76
75
64
65
46
47
24
28
12
13
6
10
2
3
72
71
62
63
41
44
19
20
12
13
6
9
2
5
2
5
3
74
71
63
63
37
37
21
21
10
10
4
7
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110011011011011010001000110000111001110110110011111110001010100100101100111110110000110101100...

result:

ok Correct answer with 2421 queries.

Test #182:

score: 0
Accepted
time: 39ms
memory: 14292kb

input:

200
2
71
71
65
65
35
37
22
24
11
11
6
6
2
4
2
4
2
76
74
66
64
39
37
22
22
12
14
4
6
2
4
2
4
2
69
68
59
60
37
38
22
23
12
14
6
7
2
4
2
3
69
66
62
61
33
34
20
21
11
14
5
8
2
5
2
3
81
81
69
71
41
43
24
27
11
13
6
8
2
5
2
4
74
76
63
66
39
42
22
25
12
16
6
9
2
6
2
5
77
77
62
67
40
40
20
22
12
17
4
9
2
7
...

output:

? 00000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001111110110000010101010001101111011100111000001100111011010110001010011110100100111100100000...

result:

ok Correct answer with 1378 queries.

Test #183:

score: 0
Accepted
time: 68ms
memory: 14884kb

input:

200
2
71
70
60
62
44
44
21
23
12
12
6
6
2
4
2
4
2
74
74
65
67
42
44
23
23
12
12
6
6
2
2
74
75
66
68
37
38
22
24
12
14
4
6
2
3
78
76
70
71
40
41
22
23
10
13
6
9
2
5
2
4
77
76
61
60
36
37
21
22
9
13
6
10
2
6
2
6
3
70
71
62
64
39
41
22
24
12
15
6
8
2
4
69
65
59
58
38
42
24
28
11
15
5
7
1
5
2
6
4
78
78
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000110001110111110010001100111110100010010011100010001101101111010011011011100111001110100011...

result:

ok Correct answer with 1581 queries.

Test #184:

score: 0
Accepted
time: 49ms
memory: 14464kb

input:

200
2
79
80
61
62
35
36
23
25
12
13
6
8
2
4
2
4
3
76
75
63
65
39
41
20
22
12
14
6
9
2
5
2
4
77
76
72
71
43
43
21
22
12
16
5
9
2
3
72
73
64
66
38
40
18
21
12
14
6
8
2
4
73
71
61
60
37
41
20
21
10
14
5
9
2
3
80
77
70
68
45
46
23
25
11
13
6
8
2
5
2
5
4
81
77
66
70
39
37
23
24
12
13
6
7
2
3
71
72
64
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011010001110001000110011111010100000100010111001000111010001001100110101001101111001110011...

result:

ok Correct answer with 1403 queries.

Test #185:

score: 0
Accepted
time: 37ms
memory: 14368kb

input:

200
2
80
79
67
66
37
37
20
20
11
11
5
7
2
4
2
2
68
69
63
64
40
42
20
22
12
14
6
8
4
5
2
4
3
69
66
64
63
37
40
23
23
12
12
6
6
2
2
72
72
66
66
38
40
22
24
12
14
6
8
4
6
2
2
68
67
62
64
34
34
20
20
12
14
4
6
1
1
68
69
67
67
39
39
21
21
10
11
6
6
2
2
72
73
60
62
37
38
20
22
11
12
6
7
2
3
85
83
69
70
41...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000
? 11111101001011101111011000111010110100001110001000000111111001110010100100001110000000001011101...

result:

ok Correct answer with 1403 queries.

Test #186:

score: 0
Accepted
time: 54ms
memory: 14832kb

input:

200
2
79
81
68
67
40
39
22
21
13
15
7
8
2
4
2
4
4
71
72
64
66
42
44
23
25
13
15
7
11
2
6
2
4
74
75
64
66
40
43
20
24
10
13
6
10
2
5
72
70
67
68
39
41
21
24
12
15
6
11
2
7
2
7
5
77
76
68
71
42
47
23
28
12
15
6
11
2
5
80
78
66
67
42
44
23
27
14
19
5
10
2
7
2
6
73
74
66
67
40
46
21
23
11
16
5
10
2
8
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101011010110111111111001111000100010100011100011110111110100111111000100110001000011000101...

result:

ok Correct answer with 1497 queries.

Test #187:

score: 0
Accepted
time: 85ms
memory: 18988kb

input:

200
2
78
78
62
64
42
42
22
22
11
12
6
8
2
3
75
74
70
72
42
44
21
23
10
13
7
10
2
4
71
73
61
63
35
39
21
23
10
14
6
10
2
4
74
71
67
70
37
40
18
21
9
12
6
10
2
5
71
73
70
73
42
46
24
28
12
16
6
11
2
7
2
7
6
67
67
59
61
40
44
20
26
12
18
5
9
1
7
2
6
73
70
63
62
39
43
22
26
12
16
6
10
2
6
71
66
57
56
42...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111110110101011001101101010001110111011000101111001000111000101010010011111000010001011011110...

result:

ok Correct answer with 2398 queries.

Test #188:

score: 0
Accepted
time: 76ms
memory: 19160kb

input:

200
2
72
74
64
64
35
36
21
23
12
14
6
7
2
4
2
3
78
77
71
74
40
42
21
23
12
14
6
9
2
5
2
5
4
78
79
62
65
38
41
22
26
12
16
6
9
2
6
2
5
72
71
55
56
34
36
18
23
12
14
6
11
2
4
72
71
63
62
38
39
19
20
10
11
6
7
2
6
2
3
69
70
54
57
40
43
22
24
12
14
6
8
5
2
4
73
73
63
66
44
48
22
26
12
15
6
9
2
5
71
69
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111110100101100000101001101000011011000111001101010101101110111000110010110110000000001101101...

result:

ok Correct answer with 2436 queries.

Test #189:

score: 0
Accepted
time: 41ms
memory: 15016kb

input:

200
2
74
73
70
70
40
40
24
24
12
12
6
6
2
4
2
2
73
72
61
61
36
36
20
20
12
12
6
6
2
2
69
69
63
64
39
41
24
26
12
14
5
6
2
3
72
70
59
57
41
39
24
22
13
13
7
7
2
2
72
70
66
64
38
40
24
24
13
13
7
7
3
5
2
4
2
77
77
62
64
38
40
18
18
9
11
6
8
2
4
2
2
67
69
67
65
40
41
21
22
11
13
6
8
2
4
2
3
76
73
65
63...

output:

? 00000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111101011001000001100011110011111110001101100101111001000100010100101010001011000111111010111...

result:

ok Correct answer with 1561 queries.

Test #190:

score: 0
Accepted
time: 81ms
memory: 18848kb

input:

200
2
77
76
63
62
36
36
21
23
10
10
5
7
2
2
67
65
61
61
34
34
23
23
11
13
6
8
2
4
2
2
69
71
63
61
43
41
21
21
9
9
6
6
2
4
2
4
2
76
76
71
73
40
41
22
23
12
14
4
5
2
3
67
68
65
67
37
40
24
27
9
12
6
8
2
5
2
4
73
73
66
67
39
42
21
25
12
16
6
9
2
5
72
72
61
64
41
44
24
28
13
17
6
10
2
6
70
68
63
64
40
4...

output:

? 00000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11101011011100100000100100100110011011111100100000010000000000011001111111101000101011101011100...

result:

ok Correct answer with 2414 queries.

Test #191:

score: 0
Accepted
time: 77ms
memory: 19036kb

input:

200
2
76
75
70
72
42
41
23
23
12
12
6
8
2
4
2
4
2
78
77
63
64
37
39
24
25
13
15
6
8
2
4
2
3
74
75
71
74
38
39
20
23
12
13
6
9
2
5
2
3
84
83
67
70
40
42
20
22
10
13
6
8
2
4
75
74
66
68
41
43
23
25
12
16
6
10
2
6
2
6
4
75
70
67
67
40
43
22
26
12
16
6
9
2
6
2
6
5
76
77
66
67
42
44
24
29
12
14
6
11
2
4
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10101001100110010111000110100000000101110011111111000000011100010101011111101001001101111111000...

result:

ok Correct answer with 2437 queries.

Test #192:

score: 0
Accepted
time: 52ms
memory: 14620kb

input:

200
1
71
72
65
64
45
44
22
23
12
11
6
7
2
1
77
78
70
69
41
40
23
24
11
10
6
5
2
1
80
79
63
64
37
38
19
20
12
11
6
5
2
3
2
1
73
74
65
64
46
47
24
25
12
13
6
5
2
3
2
3
1
77
78
73
73
44
45
23
24
10
11
6
6
2
3
2
2
70
72
65
63
35
33
21
21
12
12
6
8
2
4
2
4
2
74
73
68
67
45
44
24
26
12
11
6
5
2
1
77
76
57...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110101101111010011100001101001010100101100110101101100001111000001000001101011010000000111100...

result:

ok Correct answer with 1468 queries.

Test #193:

score: 0
Accepted
time: 41ms
memory: 14656kb

input:

200
2
72
71
59
59
34
36
19
21
10
10
6
8
2
4
2
2
78
79
63
65
46
47
25
26
13
14
7
8
2
3
74
76
67
69
37
39
19
22
13
15
7
10
2
5
2
4
71
70
66
66
33
37
24
25
11
15
7
8
2
6
3
7
3
73
73
67
67
40
40
22
23
10
13
6
9
2
5
2
5
3
77
77
60
61
38
39
19
20
12
15
6
7
2
5
2
3
80
78
70
68
40
38
24
27
12
13
6
7
2
5
2
3...

output:

? 00000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001110101001101000100001100011111101000001100110001000111110011010010001100111100101001110100...

result:

ok Correct answer with 1511 queries.

Test #194:

score: 0
Accepted
time: 86ms
memory: 19016kb

input:

200
2
72
71
63
62
36
38
22
24
12
12
6
8
2
2
80
79
65
65
38
40
22
24
12
12
6
8
2
4
2
2
74
75
62
64
43
44
24
25
12
13
6
8
2
3
71
70
65
64
37
39
22
25
12
15
6
8
2
4
77
75
63
64
35
38
22
26
10
13
6
9
2
6
2
6
5
79
77
58
62
36
40
20
25
12
16
6
10
2
7
2
6
72
76
58
64
43
49
23
27
12
16
6
10
2
6
74
67
63
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010011111110001100011011101110111011011011101000001000010110010001110110000100010111110010100...

result:

ok Correct answer with 2430 queries.

Test #195:

score: 0
Accepted
time: 66ms
memory: 15764kb

input:

200
2
71
70
68
70
35
36
17
18
8
9
4
6
2
4
2
3
77
77
62
63
38
41
19
22
8
11
5
8
4
7
2
3
80
77
64
61
40
43
21
20
12
15
6
6
2
2
71
72
63
65
42
43
23
25
12
13
6
7
2
4
2
3
81
78
69
68
40
43
24
24
12
12
6
9
2
5
2
5
2
68
68
73
75
41
41
23
24
12
14
6
7
2
3
79
76
68
66
40
40
23
23
12
15
6
6
2
5
2
71
70
70
69...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
? 01101010001000100101100101010011101101111110010000100100110111010001000100100000100101110001100...

result:

ok Correct answer with 1774 queries.

Test #196:

score: 0
Accepted
time: 49ms
memory: 14528kb

input:

200
2
62
61
57
58
38
40
22
24
10
11
6
8
1
2
72
70
55
57
46
44
22
23
12
13
6
7
2
4
2
3
71
68
66
65
38
41
23
23
11
11
6
6
2
5
2
2
72
69
56
58
38
38
24
26
11
11
6
6
2
4
2
2
76
77
65
67
40
41
22
24
10
11
4
5
2
3
72
75
65
65
42
42
23
23
12
12
6
6
2
2
74
76
70
70
37
39
22
24
11
11
6
6
2
2
74
76
62
59
34
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000
? 01011100000011000110011110010000101010110110111110000111101100110110101100100010111100011100101...

result:

ok Correct answer with 1451 queries.

Test #197:

score: 0
Accepted
time: 66ms
memory: 19100kb

input:

200
2
81
80
73
74
45
46
22
24
12
14
6
8
2
4
2
3
84
83
70
69
40
39
22
23
12
13
6
9
2
5
2
3
80
80
64
64
41
43
19
21
9
12
6
9
2
4
79
77
62
62
43
45
24
28
12
14
6
8
2
4
78
77
63
64
35
39
21
22
12
16
6
7
2
6
2
6
3
75
76
65
66
42
44
23
26
12
15
6
9
2
4
76
72
70
72
43
47
20
24
12
16
6
10
2
4
73
74
60
64
38...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11101011100100101101001011000100010001011010011001011000110001100101100001111111010010101010010...

result:

ok Correct answer with 2431 queries.

Test #198:

score: 0
Accepted
time: 72ms
memory: 18980kb

input:

200
2
70
70
69
71
40
42
22
22
12
12
6
6
2
4
2
2
75
75
59
61
41
41
20
20
12
14
6
6
4
2
2
73
71
67
66
42
42
21
21
10
12
6
6
2
4
2
4
2
73
72
55
54
37
36
22
21
12
13
6
8
2
4
2
4
3
75
72
60
57
42
40
23
26
12
15
6
6
2
5
2
2
71
69
61
63
43
45
22
24
12
14
6
4
2
2
67
65
68
68
37
37
22
24
10
10
4
6
2
2
78
78
...

output:

? 00000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010100001101001001000011101111111111110010011010110100010100011000011001110101100100101010110...

result:

ok Correct answer with 2419 queries.

Test #199:

score: 0
Accepted
time: 47ms
memory: 14428kb

input:

200
2
76
76
60
61
40
41
23
24
13
14
7
9
2
4
2
4
3
80
78
66
68
42
44
24
26
12
15
6
9
2
4
81
81
63
66
40
44
24
27
11
15
7
10
2
5
76
76
65
67
40
43
22
27
12
17
6
9
2
5
76
74
66
70
42
47
25
29
13
17
6
11
2
7
3
7
72
71
60
60
40
42
23
26
13
19
7
14
2
9
2
9
8
78
78
61
68
37
45
24
31
12
20
6
14
2
10
2
9
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011110111111011010111010101000011100110110110010001110000110001011100110101001101110001000101...

result:

ok Correct answer with 1442 queries.

Test #200:

score: 0
Accepted
time: 62ms
memory: 18948kb

input:

200
2
64
66
61
60
40
42
24
25
12
13
6
8
2
4
2
3
76
75
68
71
42
43
22
23
12
15
6
9
2
3
74
74
62
64
41
44
23
25
13
15
7
9
2
4
80
80
68
72
42
46
24
26
12
16
6
8
2
4
80
76
71
75
38
41
19
22
10
14
6
10
2
5
72
67
62
60
43
44
21
26
12
17
6
7
2
6
70
68
60
63
40
45
21
26
12
17
6
12
2
7
76
71
65
62
41
43
22
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001110000010100101101100111101111010001010000101000010011011100101101110000011101010110000...

result:

ok Correct answer with 2404 queries.

Test #201:

score: 0
Accepted
time: 37ms
memory: 13996kb

input:

200
2
72
73
66
67
38
40
22
23
11
12
6
7
2
4
2
4
3
73
71
65
65
40
43
24
24
12
12
6
9
2
5
2
2
78
76
66
66
36
36
24
24
12
12
6
8
2
2
69
67
68
68
40
42
22
22
11
13
6
6
2
2
70
70
58
58
45
47
23
24
12
14
7
9
2
3
74
73
58
57
34
37
23
23
12
12
6
6
2
5
2
2
67
69
61
62
41
42
21
23
13
14
7
9
2
4
2
4
3
69
67
67...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110010011001010010001000010011101100100111010000100110010000111110110000101111000101110100010...

result:

ok Correct answer with 1302 queries.

Test #202:

score: 0
Accepted
time: 46ms
memory: 14624kb

input:

200
2
81
80
60
60
37
39
22
22
12
14
5
7
2
2
82
82
68
69
38
39
23
25
12
14
6
7
2
4
2
4
3
78
77
67
68
45
46
22
23
12
15
6
9
2
3
64
65
61
64
36
38
21
23
12
14
6
8
2
5
2
5
4
64
64
59
59
34
36
20
23
10
13
5
9
2
6
2
5
78
76
62
63
33
38
21
23
12
14
6
8
2
7
2
4
69
71
58
61
42
45
23
26
12
16
5
9
2
6
2
5
67
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000
? 01111011111111010010011010010001011101010100111010001110001101101101010000001111111101010010001...

result:

ok Correct answer with 1412 queries.

Test #203:

score: 0
Accepted
time: 74ms
memory: 19012kb

input:

200
2
79
78
64
63
34
34
17
17
8
10
6
8
2
4
2
2
78
79
64
66
40
42
19
21
12
14
6
8
4
6
3
4
76
75
66
67
38
42
23
24
12
13
6
10
2
6
2
6
3
71
71
67
67
45
47
24
26
12
14
6
8
2
5
2
5
4
80
79
70
71
43
47
22
24
11
15
6
10
2
4
77
76
61
63
38
40
22
24
11
15
7
9
3
5
75
74
69
69
39
42
21
24
12
15
6
11
2
5
76
73
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000
? 10111011011110010101000000011100101000001101001111101110000101011101101100101000001010001011100...

result:

ok Correct answer with 2418 queries.

Test #204:

score: 0
Accepted
time: 76ms
memory: 18864kb

input:

200
2
76
78
65
64
44
46
24
24
12
14
6
6
2
4
2
2
77
75
61
60
39
39
22
24
12
14
6
6
2
2
75
75
61
61
41
43
17
17
8
10
6
6
2
4
2
4
2
73
73
68
68
46
46
24
24
12
14
6
6
2
4
2
2
71
72
61
62
40
41
22
23
12
13
6
7
2
4
2
3
76
74
63
61
39
39
21
24
11
12
6
7
2
5
2
3
71
71
67
67
38
39
24
27
11
14
6
7
2
5
2
5
3
7...

output:

? 00000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010101101001101100010010111010000100111010010100001100100101110011111010000101011111100011111...

result:

ok Correct answer with 2434 queries.

Test #205:

score: 0
Accepted
time: 58ms
memory: 14532kb

input:

200
2
82
82
61
63
44
44
20
22
13
15
6
8
4
4
2
4
2
74
73
68
68
46
46
23
25
12
12
6
6
2
2
76
76
77
77
44
45
21
23
12
13
6
8
2
4
2
4
3
70
68
62
60
43
42
20
22
11
14
6
8
2
4
77
78
63
67
40
41
21
25
10
11
4
8
2
6
2
3
65
68
57
59
45
47
25
28
12
14
6
9
2
5
2
5
4
77
73
62
59
38
40
24
28
9
11
6
8
2
6
2
6
4
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00010101010100000101000101011010111000101110001100000001110010101111110110000011001101101111011...

result:

ok Correct answer with 1386 queries.

Test #206:

score: 0
Accepted
time: 80ms
memory: 19460kb

input:

200
2
68
67
65
65
38
39
22
24
10
11
6
7
2
4
2
3
74
76
64
66
45
47
23
26
12
14
6
8
2
5
2
5
4
69
70
59
62
37
41
24
27
12
16
6
10
2
6
2
5
80
77
63
66
36
41
23
26
12
17
6
9
2
7
2
5
70
74
54
58
37
42
20
24
10
14
6
10
2
6
78
76
68
67
38
44
24
26
12
18
6
12
2
5
68
66
65
67
38
40
20
25
12
17
6
11
2
7
2
4
88...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110001111000101110000110110000010101111001100001100001101100000101000100100001011110110110011...

result:

ok Correct answer with 2444 queries.

Test #207:

score: 0
Accepted
time: 79ms
memory: 19136kb

input:

200
2
76
75
77
77
41
41
23
25
12
14
5
5
1
3
2
2
64
63
65
67
39
39
22
22
12
14
6
8
2
2
75
77
63
64
41
42
23
24
12
14
6
8
2
4
2
3
68
68
66
67
35
38
24
25
12
13
6
9
2
5
2
5
3
76
73
58
59
35
38
23
24
12
13
6
7
2
3
71
71
67
70
34
34
21
21
11
14
6
9
2
5
2
4
72
73
62
66
38
42
20
24
12
13
6
7
2
6
2
5
72
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100
? 11100011110110111011011011000011110011100110001111011100011100000010111100001011100101010110011...

result:

ok Correct answer with 2450 queries.

Test #208:

score: 0
Accepted
time: 76ms
memory: 19064kb

input:

200
2
82
82
70
72
39
39
22
24
10
10
4
4
2
4
2
2
76
75
65
67
43
42
20
19
12
13
6
7
2
4
2
3
74
74
69
70
41
42
22
23
12
13
6
9
2
5
2
5
3
66
67
63
66
43
46
23
24
11
12
5
8
2
5
2
3
72
70
63
64
42
45
21
24
11
12
5
8
2
5
2
5
3
73
70
65
67
43
46
20
23
12
15
5
8
2
5
2
5
4
71
75
63
60
36
38
22
24
12
14
6
8
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000
? 00001100110100100110001101111001010111101101000101001111000001110010001100000101011110111101100...

result:

ok Correct answer with 2436 queries.

Test #209:

score: 0
Accepted
time: 43ms
memory: 14972kb

input:

200
2
78
77
61
63
43
42
21
22
12
13
6
8
2
3
76
74
68
67
43
42
22
25
12
15
6
8
2
5
2
4
77
79
66
70
38
40
20
22
12
14
6
10
2
4
80
83
64
68
42
46
24
27
12
15
6
10
2
5
80
80
63
66
38
43
21
24
12
15
6
11
2
7
2
5
79
74
65
62
39
39
21
23
11
16
6
8
2
4
74
74
60
64
38
40
24
28
10
12
6
10
2
4
77
72
68
64
41
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 11101100010111001100100101001101011101000010101000001001110000010100001011100101011110000010000...

result:

ok Correct answer with 1554 queries.

Test #210:

score: 0
Accepted
time: 83ms
memory: 18860kb

input:

200
2
75
74
62
62
44
46
21
21
11
11
6
6
2
4
2
2
74
73
57
59
41
43
22
23
12
14
6
7
2
3
69
66
70
67
42
39
22
22
12
15
6
6
2
2
77
79
74
73
42
41
25
24
13
13
7
9
2
4
2
2
75
73
63
63
44
44
23
23
12
14
6
8
2
2
73
73
56
58
35
35
18
20
12
14
7
7
2
4
3
3
79
77
66
67
41
42
19
22
13
14
7
8
2
5
3
4
65
66
57
60
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
? 11011101100010001110101101010001100110110001000100101111000001001011010010001001011011000101101...

result:

ok Correct answer with 2385 queries.

Test #211:

score: 0
Accepted
time: 50ms
memory: 14872kb

input:

200
2
67
69
74
74
40
40
21
21
11
11
6
6
2
4
2
4
2
85
85
65
65
42
42
24
26
12
14
6
6
2
4
2
4
2
71
71
65
66
36
37
20
21
10
12
6
7
2
3
77
75
64
63
40
43
22
22
12
15
6
6
2
5
2
5
2
73
72
65
64
38
40
23
22
12
11
6
7
2
4
2
3
71
68
62
60
38
39
23
26
11
14
6
7
2
5
2
5
3
71
71
67
69
42
45
18
21
12
15
6
8
2
5
...

output:

? 00000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11100000101100010101110011111001110101101000110000111010110011001011001001001111111011101000110...

result:

ok Correct answer with 1554 queries.

Test #212:

score: 0
Accepted
time: 53ms
memory: 14540kb

input:

200
1
77
76
62
63
37
38
23
22
12
11
6
5
2
3
2
3
1
71
70
63
62
43
43
24
24
11
11
6
7
2
3
2
2
76
77
69
71
39
40
24
25
12
14
6
7
2
4
2
3
75
74
66
67
40
41
24
27
10
11
6
7
2
3
65
67
68
70
40
42
22
25
12
15
6
8
2
4
74
71
52
54
39
43
21
23
10
12
6
8
2
6
2
4
77
79
66
69
40
43
24
28
12
16
6
10
2
6
2
6
5
78
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110000100111010000010101011000010100011000100101011011010110001010011111100111111110001010011...

result:

ok Correct answer with 1374 queries.

Test #213:

score: 0
Accepted
time: 64ms
memory: 18944kb

input:

200
2
81
82
67
68
42
43
24
26
12
14
6
7
2
4
2
3
79
79
69
71
36
38
21
23
11
14
6
8
2
4
73
73
63
63
41
41
23
25
12
16
6
10
2
6
2
6
4
76
74
61
63
41
43
23
27
12
16
5
9
2
6
2
6
4
67
68
60
64
36
40
19
23
12
13
6
7
2
3
71
70
56
55
42
43
24
25
12
13
6
7
2
5
2
5
3
75
71
61
57
42
43
21
22
12
13
6
7
2
3
71
70...

output:

? 00000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011100010101000010110110010010001111001001111000100110010110010011110111001110110011001011000...

result:

ok Correct answer with 2407 queries.

Test #214:

score: 0
Accepted
time: 39ms
memory: 14736kb

input:

200
2
76
75
69
69
41
41
24
26
9
11
6
8
2
2
75
73
67
65
39
40
22
24
12
14
6
7
2
3
71
69
62
62
43
46
18
21
12
12
6
9
2
2
76
77
66
68
35
36
20
21
10
11
5
7
2
4
2
4
3
78
76
61
64
41
42
24
25
12
13
6
7
2
5
2
3
61
60
63
62
41
40
21
22
13
16
6
9
2
5
3
6
3
74
71
61
59
35
37
21
24
12
14
6
9
2
5
2
5
4
71
71
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110111011100011000111000100111001001101000110000001101011100101010110110100010100111101000100...

result:

ok Correct answer with 1449 queries.

Test #215:

score: 0
Accepted
time: 46ms
memory: 14956kb

input:

200
2
74
73
64
63
42
41
24
26
11
11
6
6
2
4
2
2
73
73
65
65
35
37
21
21
11
13
6
6
2
4
2
2
67
67
65
65
37
38
22
24
10
11
6
8
2
3
79
77
63
66
43
42
22
24
12
15
6
8
2
4
74
72
65
64
39
41
23
25
12
16
6
8
2
6
2
4
78
76
63
66
45
49
24
27
12
15
6
9
2
5
75
75
62
62
36
41
23
23
11
16
6
9
2
7
2
7
5
67
66
57
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110010000101111011100100100111010000101010100110110110001001100110110100010011110011000101...

result:

ok Correct answer with 1538 queries.

Test #216:

score: 0
Accepted
time: 77ms
memory: 18960kb

input:

200
2
79
79
63
63
44
46
23
25
12
12
6
8
2
2
78
77
71
71
39
39
24
24
13
13
7
7
2
4
3
5
2
70
68
71
69
45
47
24
24
12
14
6
8
2
2
74
72
64
65
42
44
24
25
12
14
6
7
2
3
79
77
71
74
44
46
25
27
12
14
6
9
2
4
67
65
57
59
33
35
21
25
9
11
6
8
2
4
72
76
66
66
43
44
24
25
12
13
6
10
2
6
2
3
74
75
61
62
41
42
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10101100000101011110110110101101000111110111011101010001000111010001000001011110010111001111000...

result:

ok Correct answer with 2406 queries.

Test #217:

score: 0
Accepted
time: 68ms
memory: 19012kb

input:

200
2
80
80
64
66
37
39
23
25
12
12
6
8
2
4
2
2
80
79
65
66
41
42
23
24
11
12
6
7
2
4
2
3
77
74
63
66
41
39
24
27
12
12
6
6
2
5
2
2
78
76
67
66
42
42
24
26
11
13
6
8
2
2
75
77
65
64
39
41
21
20
10
9
6
6
2
2
75
75
61
61
37
37
24
24
12
14
6
8
2
2
72
73
61
63
39
40
21
23
12
13
6
7
2
4
2
4
3
74
75
58
61...

output:

? 00000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000111100110000011000110101001101001110000101011110101001100110110000010111011010100010000111...

result:

ok Correct answer with 2436 queries.

Test #218:

score: 0
Accepted
time: 68ms
memory: 18952kb

input:

200
2
84
83
63
64
40
41
23
24
12
13
6
8
2
3
73
74
67
70
46
48
22
24
12
14
6
9
2
4
63
64
64
65
37
41
21
25
13
14
7
8
3
7
2
3
80
80
67
69
42
45
22
24
13
16
6
8
2
5
2
5
4
70
72
65
67
39
41
23
27
12
14
6
10
2
6
2
4
76
72
69
69
42
45
25
29
12
16
6
9
6
2
5
72
73
73
78
45
47
24
29
12
17
6
11
2
7
2
7
4
71
7...

output:

? 00000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10011110101101111011001101100000000111011010101000010000101100101000001110001000000101011011100...

result:

ok Correct answer with 2411 queries.

Test #219:

score: 0
Accepted
time: 45ms
memory: 14588kb

input:

200
2
69
69
65
65
39
39
21
21
12
12
6
8
2
4
2
2
83
83
72
74
43
43
23
23
11
13
6
6
2
4
2
2
70
69
69
69
43
45
20
22
12
12
6
8
2
2
71
70
60
62
42
41
20
19
10
12
6
7
2
4
2
3
76
75
67
67
40
43
21
24
10
10
6
9
2
5
2
5
2
74
74
62
62
37
37
23
23
12
14
5
7
2
4
2
2
72
73
62
64
39
40
24
25
12
14
6
7
2
4
2
4
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
? 11111011110000100111000011100001000100100111100000011010100010100110110100111110010101000110110...

result:

ok Correct answer with 1426 queries.

Test #220:

score: 0
Accepted
time: 90ms
memory: 19212kb

input:

200
2
76
76
62
64
39
41
23
25
12
14
6
8
4
5
2
4
3
74
73
72
71
38
39
19
21
10
13
6
9
2
5
2
4
79
78
67
70
38
41
19
22
12
16
6
10
2
6
2
6
5
78
77
65
66
40
45
24
29
12
14
6
8
2
7
2
4
74
72
61
63
38
40
19
22
10
13
6
10
2
6
2
6
5
79
77
65
68
41
44
22
25
10
15
6
11
2
7
2
7
5
80
77
66
67
40
42
20
25
10
12
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000
? 00110100101101001110100001101110011010011101001100011111110011000001001110011010111001000001101...

result:

ok Correct answer with 2460 queries.

Test #221:

score: 0
Accepted
time: 43ms
memory: 14592kb

input:

200
2
71
70
57
57
29
31
25
25
13
13
7
7
3
5
2
4
2
78
78
68
68
38
38
23
23
11
13
6
8
2
4
2
4
2
81
81
66
68
40
40
21
23
12
12
6
6
2
4
2
2
80
79
63
64
36
38
19
21
13
15
6
7
2
4
2
3
74
71
60
61
36
39
24
25
12
13
6
9
2
3
72
73
68
70
45
47
21
24
12
14
6
9
2
5
2
4
80
81
68
70
43
47
21
25
12
14
6
8
2
6
2
4
...

output:

? 00000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111100010010001110101010100001100100100110000111100111111001010000111011100011000000001110011...

result:

ok Correct answer with 1450 queries.

Test #222:

score: 0
Accepted
time: 62ms
memory: 18908kb

input:

200
2
74
76
65
64
44
44
24
24
12
12
6
8
2
2
78
79
70
71
39
41
24
25
12
14
6
8
2
4
2
4
3
77
78
68
71
39
40
22
25
11
12
6
9
2
3
73
72
66
68
42
44
24
26
12
14
6
9
2
5
2
4
79
78
67
67
41
42
23
24
12
16
6
7
2
6
2
6
3
75
76
67
68
41
44
20
23
12
15
6
9
2
5
2
5
3
72
72
58
61
30
32
20
22
12
15
6
9
2
5
2
4
74...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
? 10001010011100000101110001011000100001000001011000110110101110011111111110001101010100001001001...

result:

ok Correct answer with 2419 queries.

Test #223:

score: 0
Accepted
time: 79ms
memory: 19160kb

input:

200
2
78
77
68
67
42
42
23
25
13
13
6
6
2
4
2
2
70
70
62
64
39
39
20
22
12
12
6
6
2
4
2
4
2
86
85
68
68
41
42
21
22
10
12
6
8
2
4
2
4
3
80
79
67
69
37
40
24
27
12
15
6
8
2
5
2
5
4
83
82
67
66
41
41
24
25
12
16
6
7
2
3
73
71
59
59
36
39
22
25
11
14
6
9
2
2
67
68
56
58
36
37
22
24
12
14
6
8
2
4
3
5
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000101111101010100000101001111010011111110100101001111011001100101010000001011010111001000...

result:

ok Correct answer with 2435 queries.

Test #224:

score: 0
Accepted
time: 57ms
memory: 18984kb

input:

200
2
75
74
64
64
43
43
23
25
10
10
5
7
2
2
79
78
72
71
40
40
23
23
11
11
6
6
2
4
2
2
67
66
66
68
45
46
24
26
12
13
6
7
2
4
2
3
71
71
71
71
44
44
21
24
12
15
6
6
2
2
67
67
64
66
36
38
20
20
9
9
5
6
2
4
1
2
81
79
69
70
38
40
21
23
13
15
4
5
2
4
2
4
3
77
77
65
65
41
44
22
22
13
13
6
6
2
5
2
5
2
77
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100011010010100000001010010110010001011110010100001101000100010111011110011111110001010010111...

result:

ok Correct answer with 2415 queries.

Test #225:

score: 0
Accepted
time: 55ms
memory: 18940kb

input:

200
2
77
77
66
68
40
42
24
26
12
12
6
8
2
4
2
4
2
73
71
68
67
42
42
22
22
10
12
6
8
2
2
75
75
61
62
36
38
21
23
12
14
6
7
2
3
65
63
54
55
38
39
25
27
12
14
6
8
2
5
2
5
4
73
70
58
57
41
42
23
27
12
16
6
7
2
6
2
6
3
66
68
59
61
41
44
24
26
12
14
6
8
2
5
2
4
67
67
61
61
41
45
23
26
12
15
6
9
2
6
2
5
74...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110100000100011111101001111000010011010101100100101000001000110011110011110110101000010101100...

result:

ok Correct answer with 2401 queries.

Test #226:

score: 0
Accepted
time: 53ms
memory: 15432kb

input:

200
2
81
82
63
65
38
40
21
22
12
14
4
6
2
3
74
74
69
70
44
45
25
26
13
14
6
9
2
5
3
6
3
85
82
69
68
41
44
20
21
11
14
5
8
2
5
2
3
73
70
62
65
37
35
24
23
12
15
6
9
2
4
74
73
62
63
38
39
23
27
11
12
5
9
2
6
2
3
79
79
66
67
39
40
20
23
12
15
6
7
2
3
77
74
67
66
36
35
24
24
12
15
6
9
2
5
2
5
2
73
73
69...

output:

? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000011010001001000111111001100111011001010110000100100100010011110111010101011001101010100011...

result:

ok Correct answer with 1701 queries.

Test #227:

score: 0
Accepted
time: 44ms
memory: 14736kb

input:

200
2
72
71
71
70
42
42
22
24
12
12
6
8
2
4
2
2
76
75
66
68
42
41
24
23
12
14
6
8
2
3
79
81
58
61
38
40
21
23
12
15
6
8
2
5
2
5
4
75
75
58
62
43
44
22
23
11
15
6
7
2
6
2
6
3
83
81
63
63
40
43
23
23
11
14
6
6
2
2
76
74
67
68
38
39
21
23
10
11
6
7
2
4
2
3
83
83
70
70
41
42
22
25
12
15
6
9
2
3
73
73
64...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
? 01100000010010100010111110111111100011010111101001110011001110101101110010001010010111001111100...

result:

ok Correct answer with 1477 queries.

Test #228:

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

input:

200
2
74
73
66
67
40
42
23
25
12
13
6
7
2
3
73
74
69
72
40
41
23
26
12
13
6
7
2
3
75
75
64
67
44
44
23
26
12
12
6
6
2
2
74
73
66
66
40
42
24
24
12
12
6
8
2
2
83
81
69
67
41
43
24
24
12
14
6
8
2
4
2
4
2
79
77
61
62
36
37
22
24
11
12
6
7
2
3
76
77
72
75
42
43
23
26
11
12
6
7
2
5
2
5
3
73
72
62
63
38
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110100001101110101110000000010010010000111101011101100011101000100111110111000011010101100001...

result:

ok Correct answer with 2396 queries.

Test #229:

score: 0
Accepted
time: 36ms
memory: 14556kb

input:

200
2
79
78
69
69
37
37
24
24
12
12
6
8
2
4
2
2
73
71
58
59
33
35
21
22
12
14
6
8
2
4
2
4
3
78
81
68
67
40
43
24
24
12
12
6
9
2
5
2
5
2
72
71
63
63
34
36
21
21
12
12
6
6
2
2
77
77
56
56
38
38
22
24
11
13
6
6
2
4
2
2
72
72
62
64
41
43
20
20
10
10
6
8
2
4
2
4
2
66
66
56
56
37
37
21
23
12
14
6
8
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001010010111110010110000011000011111000010000000101111000110001010111100011001000011011110101...

result:

ok Correct answer with 1478 queries.

Test #230:

score: 0
Accepted
time: 39ms
memory: 14000kb

input:

200
2
74
73
66
65
43
42
22
24
11
11
5
5
2
2
79
79
64
64
36
38
23
23
11
11
6
8
2
2
77
75
65
66
44
45
24
26
12
13
6
7
2
3
71
71
62
62
37
40
24
27
11
13
6
9
2
5
2
5
4
73
72
60
61
37
38
22
23
12
15
6
10
2
5
65
63
57
55
41
43
24
26
12
14
6
11
2
4
68
70
56
58
37
39
24
28
8
10
4
8
2
5
71
67
57
54
36
36
20
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110000101101111001011000001000111011001011011110110110100111001101110111000001110110111010011...

result:

ok Correct answer with 1273 queries.

Test #231:

score: 0
Accepted
time: 45ms
memory: 14840kb

input:

200
2
82
82
68
68
37
39
25
26
13
14
6
8
3
5
2
3
72
70
68
70
40
42
24
26
12
14
6
8
2
5
2
5
4
76
78
61
65
41
45
21
25
12
16
5
9
4
6
2
4
78
74
62
64
38
42
19
23
12
14
6
10
2
4
75
73
67
70
45
48
25
29
12
15
6
10
2
5
73
69
62
64
46
51
25
27
12
14
6
11
2
7
2
7
4
83
86
68
72
39
43
23
26
12
15
6
10
2
6
2
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000
? 00000101110000010111100000011100010111000101010110001110110011001100101101010111010100001110100...

result:

ok Correct answer with 1536 queries.

Test #232:

score: 0
Accepted
time: 90ms
memory: 19208kb

input:

200
2
64
64
64
65
39
41
20
22
12
14
6
8
4
6
2
3
81
79
68
69
40
41
22
25
12
13
6
9
2
5
2
3
74
76
69
71
40
43
23
26
12
14
6
9
2
4
72
72
72
73
42
43
23
27
12
16
6
10
2
3
72
71
63
63
40
41
21
24
9
12
6
9
2
3
74
73
66
69
40
39
24
23
12
15
6
8
2
5
2
5
4
74
75
66
69
43
47
24
28
11
15
6
9
2
5
75
76
69
74
34...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
? 10001101100010000110011110101100111001011001101010010111101100101010100011110001100101000001100...

result:

ok Correct answer with 2440 queries.

Test #233:

score: 0
Accepted
time: 92ms
memory: 19072kb

input:

200
2
78
77
68
68
42
44
24
26
12
12
6
6
2
4
2
4
2
81
79
66
67
42
43
21
23
12
13
6
8
2
3
85
83
65
68
41
42
22
23
12
13
6
9
2
5
2
3
77
76
64
66
36
38
21
23
11
13
6
9
2
5
2
4
82
80
59
62
42
46
22
26
10
14
6
9
2
6
5
75
72
62
61
38
37
20
19
8
10
6
8
2
7
2
7
4
78
76
62
62
41
42
19
23
12
16
6
10
2
6
2
6
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000
? 01001010010011111001010011011010100110110101000011010000111001111100001101110010101110011011010...

result:

ok Correct answer with 2421 queries.

Test #234:

score: 0
Accepted
time: 76ms
memory: 19080kb

input:

200
2
77
76
62
64
43
44
21
22
10
11
6
7
2
4
2
4
3
72
72
65
66
40
43
23
24
12
15
6
7
2
3
72
75
69
66
40
41
22
25
12
13
6
9
2
5
2
3
74
72
59
58
39
39
22
25
12
12
6
9
2
5
2
2
77
75
63
63
40
41
24
26
12
13
6
7
2
4
2
3
72
70
63
64
36
38
21
24
10
12
6
9
2
5
2
5
4
75
76
63
64
40
41
23
27
12
13
6
10
2
3
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010111100101110001010000101011001001001111001101110111011101001110101101101001010101001000...

result:

ok Correct answer with 2418 queries.

Test #235:

score: 0
Accepted
time: 47ms
memory: 14308kb

input:

200
2
77
78
67
69
46
48
21
23
10
11
6
8
2
3
79
78
74
75
43
46
19
22
12
13
6
7
2
5
2
5
3
78
76
58
56
44
47
22
25
12
12
6
9
2
5
2
2
75
74
63
62
37
38
22
23
12
13
6
7
2
4
2
3
73
73
68
71
38
41
22
22
12
15
6
6
2
2
75
75
68
69
46
48
24
25
12
14
6
7
2
4
2
3
75
74
61
60
39
38
24
23
12
11
6
7
2
5
2
5
3
71
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011010011000011110001001001100111011000010101010001101011111010101110111011000111101010000011...

result:

ok Correct answer with 1403 queries.

Test #236:

score: 0
Accepted
time: 69ms
memory: 18984kb

input:

200
2
73
73
60
62
37
39
24
26
9
11
6
6
2
4
2
2
73
73
70
70
41
41
20
22
12
14
6
8
2
2
76
76
62
64
41
41
24
24
12
12
6
8
2
2
80
82
66
68
39
39
22
24
8
10
6
8
2
2
69
70
62
64
42
43
23
25
12
13
6
8
2
4
2
3
82
81
67
68
39
40
24
25
13
16
6
9
2
3
78
79
65
66
41
43
20
23
12
14
6
9
2
4
78
78
68
69
40
41
19
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000
? 01100101010001100111011111110011011010100110010101000111111011000101010001110100010000010001111...

result:

ok Correct answer with 2406 queries.

Test #237:

score: 0
Accepted
time: 76ms
memory: 19076kb

input:

200
2
73
72
58
58
43
43
21
23
12
14
6
8
2
4
2
2
78
79
69
70
41
42
22
24
12
14
6
8
2
3
76
75
64
67
40
39
23
23
11
11
5
5
2
5
2
2
71
69
64
64
41
41
22
22
12
14
6
6
2
4
2
2
73
72
59
59
42
44
24
24
12
12
6
6
2
2
74
74
68
68
41
43
23
23
12
12
6
6
2
2
80
78
67
69
41
41
20
20
12
14
6
8
2
4
2
2
77
76
63
65
...

output:

? 00000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000001010001110011001010110111010011111100010101001000001101111010110100010000111011011111010...

result:

ok Correct answer with 2431 queries.

Test #238:

score: 0
Accepted
time: 67ms
memory: 19160kb

input:

200
2
75
76
63
65
42
44
22
24
12
14
6
7
2
4
2
3
74
74
64
65
41
42
21
24
12
13
6
7
2
3
69
70
66
68
37
39
24
26
12
14
6
9
2
5
2
4
81
79
67
65
41
45
20
23
10
14
6
9
2
6
2
5
76
76
64
64
36
39
24
27
12
15
6
11
2
7
2
7
5
73
72
63
67
39
43
23
28
10
14
6
11
2
6
75
75
61
64
42
48
20
26
12
18
6
9
2
8
2
8
5
71...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001010101000111100010001110010000110111110000111100110100101101011101010010101010010001111001...

result:

ok Correct answer with 2447 queries.

Test #239:

score: 0
Accepted
time: 83ms
memory: 19296kb

input:

200
2
79
78
62
62
39
41
23
25
10
12
6
6
2
4
2
4
2
75
73
64
62
37
36
20
19
10
11
4
6
2
4
2
4
3
70
67
67
68
39
42
22
25
12
13
6
9
2
5
2
5
3
82
80
69
71
39
42
24
26
12
14
6
8
2
5
2
4
82
79
64
62
42
40
24
25
12
13
6
10
2
3
69
70
59
61
40
43
19
22
12
15
5
8
2
5
2
4
72
70
57
61
39
42
23
26
12
15
6
10
2
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
? 00010011111001010111000111100110001001101100011110111011010111000000010101011011101101100011011...

result:

ok Correct answer with 2447 queries.

Test #240:

score: 0
Accepted
time: 53ms
memory: 14412kb

input:

200
2
81
80
65
65
42
42
24
24
12
14
6
8
2
4
2
4
2
69
67
57
58
43
44
23
25
12
14
5
6
2
4
1
3
3
65
63
64
65
42
45
25
26
13
16
6
9
2
5
2
5
3
70
69
68
67
38
37
22
22
12
12
6
9
2
5
2
2
77
75
71
71
42
44
18
18
10
12
6
8
2
2
78
77
62
62
39
39
22
22
13
15
6
8
2
4
2
2
76
76
67
69
39
39
23
23
12
12
6
8
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001110000011100111111000101000000101110001010011011110100001111010010010100000111110000001100...

result:

ok Correct answer with 1381 queries.

Test #241:

score: 0
Accepted
time: 84ms
memory: 18972kb

input:

200
2
77
76
68
68
41
41
22
23
12
14
6
8
2
4
2
4
3
68
68
68
71
42
43
25
28
12
15
6
8
2
5
2
4
72
72
58
61
42
46
21
25
12
15
6
9
2
5
83
80
74
71
40
45
23
26
12
15
6
9
2
7
2
7
5
71
72
66
70
40
45
23
27
13
17
6
11
2
7
3
8
6
77
77
69
70
40
41
24
25
12
15
6
12
2
5
73
71
62
67
38
40
21
23
11
16
6
8
2
7
2
7
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
? 01100111010011101001100010100101100101010110110100101101001011000100101001111110011111001101101...

result:

ok Correct answer with 2420 queries.

Test #242:

score: 0
Accepted
time: 42ms
memory: 14396kb

input:

200
2
75
75
72
72
42
42
22
24
12
12
6
8
2
4
2
4
2
74
72
64
62
43
45
24
25
12
14
6
8
2
4
2
3
66
67
65
66
43
46
20
21
10
11
6
7
2
3
64
62
59
61
38
41
22
24
12
14
6
8
2
5
2
4
75
75
66
68
42
44
24
26
12
16
6
8
2
6
2
6
4
79
79
66
66
38
40
24
28
11
15
6
8
2
6
2
6
4
78
74
62
65
44
48
23
27
12
15
6
9
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101110110111111110010010001000011001000000111001110110101001001100011001100101001011010011110...

result:

ok Correct answer with 1392 queries.

Test #243:

score: 0
Accepted
time: 64ms
memory: 18924kb

input:

200
2
76
75
60
59
36
38
22
23
12
13
6
7
2
4
2
4
3
77
76
72
72
43
45
23
25
12
14
6
9
5
2
5
4
82
81
71
75
38
37
20
24
10
14
6
8
2
4
76
74
73
74
44
48
24
25
12
16
6
10
2
6
2
6
3
65
67
64
66
39
41
20
22
12
14
6
9
2
4
90
86
69
66
40
40
22
26
12
12
6
10
2
3
70
67
57
56
36
39
21
22
12
15
6
9
2
5
2
3
85
82
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11001011100000010111100110111000101010011000101110101101000110011101000010001010111101100101100...

result:

ok Correct answer with 2425 queries.

Test #244:

score: 0
Accepted
time: 42ms
memory: 14484kb

input:

200
2
73
73
54
54
35
35
18
20
11
13
6
6
2
4
2
4
2
75
76
71
72
43
44
24
26
12
14
4
6
2
3
75
73
63
63
39
39
23
23
11
14
6
6
2
5
2
5
2
68
68
71
71
41
43
24
24
12
14
6
6
2
4
2
4
2
74
73
63
64
34
35
22
24
12
14
6
8
2
3
78
79
67
70
41
42
24
27
11
12
6
9
1
4
2
5
3
66
65
62
63
38
39
19
20
8
11
6
7
2
5
2
5
3...

output:

? 00000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011111000100011101110101111110110000110000010100101111010101100010111001011111001101100101100...

result:

ok Correct answer with 1472 queries.

Test #245:

score: 0
Accepted
time: 41ms
memory: 14632kb

input:

200
2
73
73
66
68
45
45
24
24
12
14
6
6
2
4
2
4
2
71
71
67
68
38
39
22
23
12
13
6
8
2
4
2
3
70
70
69
70
43
44
23
24
12
15
6
9
2
5
2
3
78
80
64
66
37
40
24
27
12
14
6
8
2
4
71
73
58
61
35
39
21
25
12
16
6
10
2
6
2
5
77
74
67
66
36
38
22
24
11
16
6
8
2
4
74
72
66
64
37
38
20
21
11
12
6
7
2
6
2
6
3
77
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001101100010110100111011101111011000100101010111100100010100111100010001100011010110110001...

result:

ok Correct answer with 1473 queries.

Test #246:

score: 0
Accepted
time: 51ms
memory: 14944kb

input:

200
2
68
68
66
68
42
42
22
24
10
10
5
7
2
2
76
76
67
69
39
41
23
23
11
11
6
6
2
4
2
4
2
71
70
69
70
39
40
23
25
12
13
6
8
2
3
76
75
69
68
40
42
22
24
12
15
6
8
2
4
68
68
66
68
36
38
20
24
11
15
6
10
2
6
2
4
76
80
65
62
41
40
22
21
12
13
6
7
2
6
2
3
71
71
69
72
35
35
22
25
11
14
6
9
2
5
2
5
2
77
76
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111011111100010110101010101111010011010110001011000101101111000011100001001010110100110101000...

result:

ok Correct answer with 1549 queries.

Test #247:

score: 0
Accepted
time: 69ms
memory: 19200kb

input:

200
2
76
77
61
62
40
42
21
23
11
13
7
9
4
5
2
3
74
73
72
71
46
46
23
26
12
12
6
6
2
5
2
5
2
79
80
72
74
42
44
25
27
9
11
6
7
2
3
78
78
69
69
38
38
21
21
12
12
6
6
2
5
2
2
79
78
63
64
43
45
22
23
10
11
6
8
2
4
2
3
77
76
60
63
43
44
24
25
12
13
6
7
2
5
2
3
82
78
70
73
42
41
24
25
12
15
6
9
2
3
72
74
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001010001110001111011010011011110011110010001011110001111110110101100011011001110111011000001...

result:

ok Correct answer with 2424 queries.