QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#776851#9783. Duloc Networkucup-team5240#AC ✓35ms3984kbC++201.1kb2024-11-23 21:14:112024-11-23 21:14:13

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3656kb

input:

4
1
2
1
3
2
2
2
1
1

output:

? 1000
? 0110
? 1110
? 0100
? 1100
? 1100
? 0001
? 1101
? 1101
! 1

result:

ok Correct answer with 9 queries.

Test #2:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
2
1
1

output:

? 1000
? 0110
? 1110
? 0100
? 1100
? 1100
? 0001
? 1101
? 1101
! 1

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

score: 0
Accepted
time: 4ms
memory: 3684kb

input:

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

output:

? 00000000000000000000000000001000000000000000000000
? 00001010000001110111100101110100101011100101101101
? 00001010000001110111100101111100101011100101101101
? 00000010000000000101100001100100101010000101100000
? 00000010000000000101100001101100101010000101100000
? 000000000000000001000000010001000...

result:

ok Correct answer with 474 queries.

Test #6:

score: 0
Accepted
time: 4ms
memory: 3672kb

input:

50
10
25
24
37
36
39
38
32
34
21
26
7
16
16
26
24
35
35
33
36
22
29
17
28
10
23
23
26
23
37
34
36
39
26
35
23
34
13
29
29
27
23
33
33
35
37
29
34
22
33
10
31
31
27
22
34
33
31
37
25
36
17
36
10
35
35
28
22
39
33
41
38
28
37
21
37
15
36
36
28
21
36
32
37
36
24
35
20
36
13
37
37
29
21
38
31
36
36
21
3...

output:

? 00000000000000000000000000001000000000000000000000
? 00001010000001110111100101110100101011100101101101
? 00001010000001110111100101111100101011100101101101
? 00000010000000000101100001100100101010000101100000
? 00000010000000000101100001101100101010000101100000
? 000000000000000001000000010001000...

result:

ok Correct answer with 511 queries.

Test #7:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

50
2
20
20
16
18
16
18
17
19
19
19
18
20
1
21
22
12
11
17
16
18
19
18
17
17
18
0

output:

? 00000000000000000000000000001000000000000000000000
? 00001010000001110111100101110100101011100101101101
? 00001010000001110111100101111100101011100101101101
? 00000010000000000101100001100100101010000101100000
? 00000010000000000101100001101100101010000101100000
? 000000100000010101111000011001001...

result:

ok Correct answer with 27 queries.

Test #8:

score: 0
Accepted
time: 4ms
memory: 3736kb

input:

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

output:

? 00000000000000000000000000001000000000000000000000
? 00001010000001110111100101110100101011100101101101
? 00001010000001110111100101111100101011100101101101
? 00000010000000000101100001100100101010000101100000
? 00000010000000000101100001101100101010000101100000
? 000000000000000001000000010001000...

result:

ok Correct answer with 511 queries.

Test #9:

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

input:

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

output:

? 00000000000000000000000000001000000000000000000000
? 00001010000001110111100101110100101011100101101101
? 00001010000001110111100101111100101011100101101101
? 00000010000000000101100001100100101010000101100000
? 00000010000000000101100001101100101010000101100000
? 000000000000000001000000010001000...

result:

ok Correct answer with 228 queries.

Test #10:

score: 0
Accepted
time: 10ms
memory: 3700kb

input:

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

output:

? 0000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 0101100110100111001101111110010110100001011001100010100010100000111110000110000111010001011111011010
? 01011001101001110011011111101101101000010110011000101000101000001111100001100001110100010111...

result:

ok Correct answer with 992 queries.

Test #11:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

100
13
48
47
68
67
67
68
50
54
28
36
13
24
5
17
17
50
48
65
64
63
67
51
59
26
39
12
27
6
22
22
51
48
68
68
66
69
48
56
28
40
13
32
5
26
26
52
48
70
68
61
65
42
54
29
45
21
40
7
31
31
52
47
72
67
53
59
37
51
25
42
16
37
10
34
34
53
47
66
65
61
68
39
58
23
49
16
44
11
39
39
53
46
70
68
64
74
46
65
28
...

output:

? 0000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 0101100110100111001101111110010110100001011001100010100010100000111110000110000111010001011111011010
? 01011001101001110011011111101101101000010110011000101000101000001111100001100001110100010111...

result:

ok Correct answer with 1231 queries.

Test #12:

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

input:

100
3
43
42
47
46
32
34
16
18
9
11
5
7
1
3
3
40
41
41
43
29
31
21
23
15
17
9
12
10
12
4
40
40
50
50
44
44
23
23
15
16
6
10
9
13
7
45
43
43
43
27
32
17
22
8
15
15
21
13
19
13
43
39
41
44
26
34
18
29
6
17
4
15
3
15
15
45
42
52
54
37
41
21
27
14
21
8
16
5
14
14
47
43
41
43
30
39
18
28
8
20
4
18
16
39
3...

output:

? 0000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 0101100110100111001101111110010110100001011001100010100010100000111110000110000111010001011111011010
? 01011001101001110011011111101101101000010110011000101000101000001111100001100001110100010111...

result:

ok Correct answer with 1227 queries.

Test #13:

score: 0
Accepted
time: 6ms
memory: 3740kb

input:

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

output:

? 0000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 0101100110100111001101111110010110100001011001100010100010100000111110000110000111010001011111011010
? 01011001101001110011011111101101101000010110011000101000101000001111100001100001110100010111...

result:

ok Correct answer with 598 queries.

Test #14:

score: 0
Accepted
time: 1ms
memory: 3732kb

input:

100
2
31
32
22
24
28
30
33
34
33
34
31
32
30
32
2
32
30
24
22
13
13
6
6
4
4
2
2
1
3
1
32
33
22
23
14
12
19
17
19
20
20
18
18
19
0

output:

? 0000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 0101100110100111001101111110010110100001011001100010100010100000111110000110000111010001011111011010
? 01011001101001110011011111101101101000010110011000101000101000001111100001100001110100010111...

result:

ok Correct answer with 46 queries.

Test #15:

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

input:

150
2
59
59
67
67
49
50
24
25
11
13
21
22
18
19
14
16
5
63
62
67
67
44
46
27
30
17
21
10
14
6
11
8
70
68
67
67
39
40
25
30
11
19
19
24
17
22
16
22
11
59
57
68
66
42
46
21
26
9
19
6
16
5
15
3
13
13
61
59
57
58
34
42
22
32
12
22
5
15
4
15
2
13
13
60
58
68
70
41
50
23
36
34
46
29
42
32
44
15
58
57
57
5...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 1000000011100011110101001011100101001010110001010101000111000101111101111101100000110000111011111011000010001111011001000001110001011011000101100...

result:

ok Correct answer with 2007 queries.

Test #16:

score: 0
Accepted
time: 4ms
memory: 3768kb

input:

150
2
64
64
65
65
45
45
28
30
36
38
41
43
43
43
4
61
59
55
54
34
33
22
23
12
15
7
10
5
8
3
6
6
57
57
59
61
38
41
26
32
30
34
31
35
28
34
7
59
57
56
56
40
44
21
26
13
19
7
13
6
12
2
8
8
58
56
58
61
40
44
28
34
12
18
7
14
3
11
11
61
59
62
65
33
39
17
27
12
23
16
26
14
25
12
60
57
57
58
45
52
27
35
16
...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 1000000011100011110101001011100101001010110001010101000111000101111101111101100000110000111011111011000010001111011001000001110001011011000101100...

result:

ok Correct answer with 2005 queries.

Test #17:

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

input:

150
1
57
57
61
62
60
61
58
59
57
58
56
57
57
58
4
55
57
56
59
42
46
49
52
44
47
45
49
44
48
5
61
59
58
57
40
42
27
29
16
18
8
10
6
8
2
7
6
59
58
54
54
40
43
24
30
33
38
26
32
32
37
12
55
52
53
56
35
41
21
27
13
22
8
19
6
17
2
14
15
60
58
55
58
36
48
19
31
10
23
7
20
4
18
1
16
17
59
56
46
54
26
39
17...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 1000000011100011110101001011100101001010110001010101000111000101111101111101100000110000111011111011000010001111011001000001110001011011000101100...

result:

ok Correct answer with 1952 queries.

Test #18:

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

input:

150
2
54
54
63
63
44
46
58
58
49
51
57
57
51
53
8
61
62
49
55
28
36
41
47
36
43
33
40
32
40
8
61
59
59
59
50
52
32
37
13
18
9
14
4
12
10
62
60
61
62
43
49
23
31
15
23
8
18
12
20
12
61
61
53
59
37
44
22
29
12
22
9
19
7
17
2
14
15
53
52
46
52
35
42
23
33
9
23
5
19
5
19
3
17
17
62
57
49
52
32
39
20
31
...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 1000000011100011110101001011100101001010110001010101000111000101111101111101100000110000111011111011000010001111011001000001110001011011000101100...

result:

ok Correct answer with 1978 queries.

Test #19:

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

input:

150
4
50
51
50
51
29
30
18
19
12
13
9
11
8
10
5
7
7
52
52
41
42
33
37
19
23
9
14
6
13
8
15
6
50
51
42
44
24
26
13
17
8
14
11
15
10
14
9
13
5
55
55
50
50
33
35
22
25
10
15
15
20
17
20
5
47
46
40
40
32
36
18
22
9
13
5
10
7
11
6
47
45
53
53
32
34
17
21
11
17
14
20
16
22
5
52
49
43
43
22
25
10
13
7
10
5...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 1000000011100011110101001011100101001010110001010101000111000101111101111101100000110000111011111011000010001111011001000001110001011011000101100...

result:

ok Correct answer with 1791 queries.

Test #20:

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

input:

200
1
63
62
57
58
59
58
58
59
60
59
58
59
61
60
57
58
3
64
63
50
50
32
35
40
43
44
46
39
42
43
45
42
44
6
66
68
51
54
38
41
24
30
31
37
36
39
34
37
33
36
5
53
53
51
51
30
30
19
22
10
15
16
19
13
18
6
70
70
50
53
33
36
20
23
9
13
5
11
8
12
7
13
5
56
54
56
57
41
46
50
55
53
54
51
52
52
53
51
54
4
64
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 10000010011100110101010010100001010111101100010111000111111011111110111011010000011000011001110...

result:

ok Correct answer with 807 queries.

Test #21:

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

input:

200
1
69
68
60
59
38
39
51
50
49
48
45
46
47
48
2
70
69
65
66
37
39
57
58
45
47
51
53
56
58
2
72
70
58
60
68
70
75
73
74
72
71
73
72
73
71
72
3
67
68
65
66
41
44
59
60
51
53
48
50
46
48
43
46
5
69
67
64
64
35
38
21
26
28
33
33
36
31
34
31
34
7
66
68
63
67
37
41
22
28
11
17
8
14
5
12
6
13
8
70
73
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
? 00101101101000100001110010011001100010110001010111001111001001100100011011011111000011001111001...

result:

ok Correct answer with 1863 queries.

Test #22:

score: 0
Accepted
time: 23ms
memory: 3724kb

input:

200
3
68
69
58
61
69
72
70
72
69
72
69
72
71
73
70
72
3
64
67
45
45
61
61
64
67
61
62
63
64
64
65
63
66
2
63
61
62
60
40
39
22
21
11
10
7
6
3
2
1
3
1
68
68
60
61
70
70
61
62
67
68
69
69
69
69
69
69
2
61
62
51
53
66
68
64
65
68
69
68
69
67
68
67
68
5
85
85
65
66
42
43
24
25
12
14
8
10
3
8
6
8
5
71
70...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
? 00101101101000100001110010011001100010110001010111001111001001100100011011011111000011001111001...

result:

ok Correct answer with 2721 queries.

Test #23:

score: 0
Accepted
time: 34ms
memory: 3736kb

input:

200
3
59
58
62
64
40
42
25
28
33
36
38
40
38
40
34
37
6
74
76
69
73
37
41
21
27
30
34
27
31
24
30
7
60
61
57
62
38
45
47
52
46
51
43
48
40
45
39
44
6
66
65
59
61
40
44
23
28
13
19
18
24
22
28
6
68
70
61
64
38
44
49
55
53
59
57
60
55
61
5
72
69
70
73
48
53
59
64
67
70
63
66
63
66
62
67
4
70
70
66
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
? 00101101101000100001110010011001100010110001010111001111001001100100011011011111000011001111001...

result:

ok Correct answer with 2787 queries.

Test #24:

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

input:

200
3
79
79
77
77
56
58
32
35
45
47
36
38
35
37
32
35
5
85
84
84
86
53
57
32
37
41
46
48
52
43
48
9
77
75
79
81
59
63
37
46
46
52
43
50
40
49
10
75
74
68
71
44
51
25
32
15
22
8
18
14
22
11
21
12
85
85
72
76
49
57
31
40
19
29
11
22
6
18
8
20
14
77
75
74
76
62
67
31
41
14
25
6
20
12
24
9
23
15
80
78
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
? 01101001100010010010001110000100110001111100111111110001111110111010010010000000111000011010101...

result:

ok Correct answer with 2853 queries.

Test #25:

score: 0
Accepted
time: 20ms
memory: 3744kb

input:

200
2
84
83
103
102
73
75
89
91
97
99
102
101
99
100
99
100
6
84
84
96
97
63
65
42
47
18
24
25
30
24
30
8
92
90
103
103
73
74
42
48
27
33
16
23
10
18
12
19
9
90
87
101
100
73
75
42
46
26
32
11
18
5
14
8
17
10
86
84
98
98
58
67
40
50
51
60
46
56
49
59
12
93
88
99
96
68
70
48
51
29
37
18
29
8
20
13
24...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
? 01101001100010010010001110000100110001111100111111110001111110111010010010000000111000011010101...

result:

ok Correct answer with 2867 queries.

Test #26:

score: 0
Accepted
time: 26ms
memory: 3716kb

input:

200
4
92
91
102
101
80
82
42
46
68
70
50
54
64
66
58
62
9
87
85
99
99
65
67
43
46
24
30
18
24
7
14
3
10
10
90
89
109
110
75
80
55
60
28
34
17
25
8
16
4
13
13
89
87
90
93
66
72
40
50
24
36
17
29
8
20
5
18
15
93
89
102
104
76
81
50
55
33
38
22
31
10
23
3
18
20
90
85
102
103
78
84
51
65
26
45
16
36
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
? 01101001100010010010001110000100110001111100111111110001111110111010010010000000111000011010101...

result:

ok Correct answer with 2863 queries.

Test #27:

score: 0
Accepted
time: 21ms
memory: 3728kb

input:

200
7
84
84
87
88
61
65
42
46
22
28
14
20
8
14
5
11
11
86
86
85
87
67
72
41
47
19
27
8
18
5
15
1
12
14
85
83
92
93
64
67
49
55
27
37
19
29
9
21
3
17
19
91
91
91
95
68
75
47
56
27
39
10
25
4
21
2
21
19
89
84
103
99
67
73
43
56
26
41
14
32
6
24
2
21
22
88
83
85
84
60
69
34
50
18
35
8
27
3
24
1
23
23
8...

output:

? 00000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110011111010100101000011110010010111111100001000001000000111011101000011100101101001101101010...

result:

ok Correct answer with 2863 queries.

Test #28:

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

input:

200
4
85
88
95
98
64
67
41
45
57
61
60
64
64
67
61
65
7
94
92
105
107
75
79
50
54
32
36
20
25
8
14
5
11
11
92
89
103
106
78
85
50
59
29
39
18
29
24
35
15
91
87
112
111
79
84
48
58
34
45
19
32
9
24
17
30
21
90
86
109
110
87
93
54
63
35
52
22
41
17
37
5
25
25
97
94
111
112
84
93
50
64
26
45
13
36
8
31...

output:

? 00000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110011111010100101000011110010010111111100001000001000000111011101000011100101101001101101010...

result:

ok Correct answer with 2868 queries.

Test #29:

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

input:

200
6
90
90
106
107
75
78
50
53
33
39
43
46
40
44
38
42
9
92
92
95
97
58
62
39
43
26
31
12
20
7
15
3
11
11
91
90
103
103
85
87
43
49
30
39
21
31
11
22
16
26
15
92
88
108
110
75
81
46
58
25
38
12
25
8
22
6
21
18
93
91
107
109
84
89
53
66
30
45
17
32
6
24
11
28
22
92
89
99
105
74
84
42
54
19
33
13
30
...

output:

? 00000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110011111010100101000011110010010111111100001000001000000111011101000011100101101001101101010...

result:

ok Correct answer with 2873 queries.

Test #30:

score: 0
Accepted
time: 27ms
memory: 3736kb

input:

200
1
65
66
43
44
21
22
13
12
16
17
15
15
16
16
16
17
2
67
67
62
64
70
70
66
68
68
68
66
68
65
67
3
76
74
60
58
40
43
51
49
48
46
43
43
40
43
42
42
2
72
71
55
55
36
38
48
48
41
41
40
41
38
39
37
39
2
65
64
54
56
69
70
66
67
62
63
60
61
57
59
60
62
4
66
67
57
59
39
41
21
23
12
14
6
10
10
12
8
12
4
72...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 2766 queries.

Test #31:

score: 0
Accepted
time: 19ms
memory: 3972kb

input:

200
1
72
71
70
69
44
43
24
25
36
35
28
29
32
33
3
69
68
59
58
37
37
25
25
10
11
5
8
7
10
4
69
67
57
58
33
35
19
22
12
15
9
12
3
7
6
9
6
64
63
59
62
41
45
28
32
17
21
12
18
15
19
13
19
6
73
73
66
67
43
46
27
31
14
20
21
26
19
25
8
66
65
59
60
42
45
23
27
11
19
18
22
17
23
14
20
9
78
76
70
73
38
44
21...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 2767 queries.

Test #32:

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

input:

200
2
74
74
62
62
39
40
22
23
16
18
20
21
20
21
17
18
2
69
68
59
61
65
64
64
66
64
64
66
66
66
66
65
65
1
70
68
64
64
46
46
27
27
15
16
25
25
22
22
18
19
4
69
70
57
59
38
41
24
27
19
22
9
13
15
18
13
16
7
70
72
54
59
43
50
48
53
44
51
46
51
44
49
45
50
6
62
60
55
56
34
40
44
46
42
46
38
42
36
42
6
6...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 2787 queries.

Test #33:

score: 0
Accepted
time: 6ms
memory: 3976kb

input:

200
3
75
76
59
62
74
75
68
71
73
74
72
75
73
74
73
74
2
68
69
54
55
40
42
49
50
45
47
45
47
47
49
5
67
67
51
54
33
36
17
22
24
28
22
26
20
25
6
76
74
52
58
71
74
64
68
56
60
52
56
53
57
54
58
6
67
65
61
59
39
38
26
32
34
40
37
37
36
38
35
39
6
66
65
51
50
30
30
22
24
12
14
6
12
11
13
9
11
5
63
63
58...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 1240 queries.

Test #34:

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

input:

200
2
70
70
67
67
44
44
22
22
14
14
10
12
14
14
11
13
3
76
77
58
61
75
78
76
77
76
79
77
78
75
78
3
68
66
63
64
42
43
27
30
34
35
31
32
30
31
29
32
2
73
73
65
65
41
43
63
63
52
52
48
48
47
49
2
70
68
52
52
27
27
20
20
12
12
9
9
3
5
8
8
5
68
67
64
63
42
44
24
27
13
18
19
24
23
28
4
66
66
57
57
39
39
...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 2768 queries.

Test #35:

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

input:

200
3
79
79
73
76
82
83
78
79
75
76
77
78
76
77
75
76
3
81
81
63
64
44
45
24
27
34
37
38
41
43
44
41
42
4
81
79
63
62
39
43
57
57
50
52
43
47
48
50
45
47
4
74
72
70
68
44
44
26
26
14
16
7
9
4
8
6
8
4
74
74
77
77
42
46
58
60
54
56
46
50
51
53
48
52
5
76
78
72
75
47
52
61
64
57
60
54
57
52
57
5
76
73
...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 429 queries.

Test #36:

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

input:

200
3
84
83
76
77
49
50
28
29
15
16
9
10
4
5
2
5
3
83
83
78
81
84
87
83
86
79
82
81
83
79
82
4
79
77
66
65
46
48
27
29
14
17
9
12
4
8
6
10
6
81
82
67
72
49
54
28
33
16
21
10
15
6
12
8
13
7
79
79
75
77
42
47
26
31
14
19
7
14
13
18
10
17
8
79
82
78
83
48
53
26
33
16
24
21
29
26
33
23
30
9
85
79
76
78
...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 798 queries.

Test #37:

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

input:

200
2
75
75
67
67
41
43
55
55
50
52
53
55
55
55
53
55
2
71
72
60
61
35
36
20
21
12
14
16
17
14
15
14
15
3
76
78
65
67
39
42
53
55
48
51
51
54
54
56
52
54
4
83
80
71
72
46
50
58
62
64
65
61
62
59
60
60
61
3
77
75
64
64
44
44
25
28
36
39
40
43
42
45
2
74
74
69
69
41
41
25
27
33
33
29
29
27
29
2
70
68
...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 2721 queries.

Test #38:

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

input:

200
2
75
75
66
66
40
42
54
54
49
51
52
54
54
54
52
54
2
71
72
60
61
35
36
20
21
12
14
16
17
14
15
14
15
3
76
78
65
67
39
42
53
55
48
51
51
54
54
56
52
54
4
82
79
71
72
46
50
58
62
64
65
61
62
59
60
60
61
3
76
74
64
64
44
44
25
28
36
39
40
43
42
45
2
74
74
69
69
41
41
25
27
33
33
29
29
27
29
2
70
68
...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10110110010000011011001011010010010101100111100101000101000010001011100001000011011001011011101...

result:

ok Correct answer with 1759 queries.

Test #39:

score: 0
Accepted
time: 12ms
memory: 3724kb

input:

200
3
60
60
57
57
38
40
23
25
12
14
6
9
11
14
3
76
74
59
59
42
43
27
29
13
15
9
11
4
6
3
6
3
71
70
56
59
60
62
58
60
61
63
58
61
59
61
58
61
4
67
65
60
61
38
41
18
21
11
15
16
19
15
18
14
17
6
68
67
52
54
34
36
18
20
10
15
7
12
4
9
2
7
7
72
69
63
64
43
45
26
32
13
20
20
27
24
30
22
28
8
75
71
60
60
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 1936 queries.

Test #40:

score: 0
Accepted
time: 14ms
memory: 3676kb

input:

200
1
78
78
74
74
46
46
24
24
8
8
5
5
3
4
4
5
1
73
73
58
59
70
71
74
75
73
74
73
74
74
74
73
73
3
66
68
58
61
61
63
62
65
60
63
58
61
58
61
5
72
71
64
64
41
45
21
25
11
15
8
13
10
14
9
13
5
68
70
64
69
67
72
69
71
72
75
68
73
70
73
70
73
5
79
75
66
68
47
49
24
28
14
19
19
23
18
22
16
21
6
73
71
66
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2805 queries.

Test #41:

score: 0
Accepted
time: 24ms
memory: 3672kb

input:

200
1
66
67
41
42
24
23
34
33
37
38
35
36
33
34
1
71
70
72
71
42
41
24
23
15
16
18
19
21
22
2
68
68
60
62
66
68
68
68
69
69
70
70
70
70
68
68
3
74
73
62
64
36
38
24
26
13
15
7
10
11
13
10
12
5
66
65
65
66
48
51
24
27
13
16
8
13
11
16
6
64
64
57
60
41
44
20
23
13
18
10
16
12
18
6
70
69
60
61
44
46
24...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2745 queries.

Test #42:

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

input:

200
3
64
63
58
58
36
36
17
18
9
12
14
15
13
14
10
13
4
80
78
62
61
34
38
48
47
41
43
38
40
36
40
37
41
3
74
74
67
68
40
41
19
22
33
34
26
29
32
35
2
70
69
64
66
73
72
71
73
75
75
72
74
74
76
1
73
73
65
66
78
79
74
74
78
78
81
81
79
79
79
79
1
69
67
51
52
70
68
59
57
54
55
57
55
57
55
57
55
1
68
68
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2783 queries.

Test #43:

score: 0
Accepted
time: 6ms
memory: 3704kb

input:

200
1
66
67
43
42
61
62
51
52
48
48
49
50
48
48
49
49
3
75
73
62
61
40
43
54
53
50
49
44
45
43
44
39
42
6
61
61
62
65
45
50
28
33
17
22
10
15
6
11
4
9
9
79
80
61
64
41
47
18
26
12
20
6
15
10
18
8
16
10
69
66
63
66
41
45
24
28
10
17
6
13
4
11
3
10
10
73
73
68
72
49
54
28
37
15
25
23
32
18
27
17
27
10...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 1602 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
99
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
1
1
1
1
1
1
1
1
1
1
1
1
1
102
97
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
103
96
151
144
175
168
187
180
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2873 queries.

Test #45:

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

input:

200
1
100
99
150
149
1
1
1
1
1
1
1
1
1
1
1
1
1
101
99
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
1
1
1
1
1
1
101
96
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
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...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2873 queries.

Test #46:

score: 0
Accepted
time: 10ms
memory: 3740kb

input:

200
1
46
46
37
37
12
12
9
9
5
5
4
4
2
2
1
1
1
56
54
14
14
11
11
8
8
4
4
3
3
1
1
1
1
1
56
53
59
59
52
52
54
54
28
29
52
52
29
29
29
29
1
33
29
38
34
13
13
10
11
12
13
13
13
13
13
12
13
1
61
56
81
76
61
56
43
38
19
20
21
22
43
38
21
22
17
50
56
21
31
21
35
8
24
6
22
4
21
5
22
17
51
57
53
60
22
34
10
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2035 queries.

Test #47:

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

input:

200
1
49
48
26
26
12
12
9
9
5
6
7
8
9
9
8
8
1
32
32
13
13
12
12
9
10
10
10
10
10
9
10
1
49
46
52
52
47
47
47
47
31
31
20
21
30
31
1
36
32
37
37
14
14
7
7
6
7
7
7
7
7
6
7
1
64
59
89
84
69
64
35
30
19
14
18
13
2
3
3
4
10
52
53
24
28
24
32
8
17
5
14
4
13
2
12
3
12
10
51
51
62
65
26
31
9
17
7
16
4
13
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11000101001100101110100011101001000010001001010110000100110111100100001111111011010011000110010...

result:

ok Correct answer with 2823 queries.

Test #48:

score: 0
Accepted
time: 21ms
memory: 3716kb

input:

200
2
73
72
67
66
46
48
56
58
61
61
59
59
57
59
2
81
79
65
65
42
42
26
28
35
37
39
39
37
39
2
80
79
81
81
45
45
26
26
14
16
20
22
24
24
22
22
2
69
69
61
62
46
47
25
27
37
38
31
33
35
36
33
34
3
73
72
61
62
39
40
22
25
32
35
36
39
37
40
3
61
63
62
64
40
42
26
28
14
16
8
11
12
15
4
74
73
69
69
43
44
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2727 queries.

Test #49:

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

input:

200
2
80
79
69
71
81
81
78
80
76
78
80
80
79
79
78
80
2
83
83
72
73
42
43
26
27
14
16
20
22
24
25
22
23
3
79
79
71
73
41
44
58
60
49
52
52
55
56
59
4
71
71
63
66
39
43
54
58
56
59
56
59
55
58
56
59
5
74
71
64
66
39
41
23
28
34
39
37
42
37
42
4
76
75
71
70
44
48
59
60
52
53
46
50
50
51
48
52
3
66
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2717 queries.

Test #50:

score: 0
Accepted
time: 14ms
memory: 3676kb

input:

200
2
83
83
66
68
76
78
84
84
79
79
77
79
78
80
2
70
71
67
68
37
39
58
60
65
67
66
68
67
68
68
69
3
70
71
60
61
42
44
24
26
14
16
8
11
12
14
10
12
4
80
82
63
65
41
44
22
26
29
33
35
38
33
36
31
34
5
69
72
60
63
41
46
51
56
54
57
52
57
53
56
52
57
5
70
73
67
70
42
45
23
28
35
38
29
32
27
30
25
29
6
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2737 queries.

Test #51:

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

input:

200
2
77
77
67
67
43
44
25
26
14
16
19
21
23
24
21
22
3
75
76
66
68
42
45
56
58
47
50
53
55
51
53
49
52
4
83
81
73
74
44
48
64
65
54
55
48
52
52
53
50
54
3
72
71
65
66
45
47
25
27
14
17
19
22
23
26
4
76
73
66
63
38
40
22
26
30
34
33
37
36
38
34
36
4
71
72
62
65
39
42
23
27
31
34
28
32
29
33
5
81
75
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2727 queries.

Test #52:

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

input:

200
2
73
72
61
63
72
71
72
73
67
68
63
64
63
65
63
64
3
78
76
68
68
40
40
24
24
14
14
8
8
4
7
6
9
2
73
72
59
58
37
37
24
25
14
15
8
9
4
6
6
8
3
72
70
66
68
41
43
26
28
14
16
8
10
4
7
6
9
4
81
81
70
70
44
45
24
28
34
38
40
44
42
46
3
67
70
49
48
67
67
66
67
66
67
63
66
64
67
3
73
70
70
68
43
44
24
27...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2723 queries.

Test #53:

score: 0
Accepted
time: 30ms
memory: 3976kb

input:

200
2
73
72
66
67
40
42
54
55
45
46
41
43
43
44
41
43
3
76
78
61
63
43
46
55
58
57
60
60
62
61
63
59
62
4
73
74
69
70
40
41
24
28
32
33
30
31
28
32
3
79
79
74
75
48
50
25
27
14
17
20
23
23
25
22
24
4
81
81
73
73
39
39
22
26
29
33
34
35
32
36
3
77
78
74
76
44
47
59
62
67
69
61
64
65
67
63
66
4
76
75
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2717 queries.

Test #54:

score: 0
Accepted
time: 5ms
memory: 3716kb

input:

200
2
75
75
66
68
80
80
74
76
81
81
78
78
76
78
2
81
81
69
70
40
41
21
23
30
32
34
36
38
39
36
37
3
78
79
63
64
45
46
23
26
34
37
40
43
43
44
42
43
3
71
70
60
60
41
42
22
24
14
16
8
10
4
6
2
5
4
72
73
72
75
46
49
25
28
14
17
8
11
4
8
6
10
5
65
69
59
63
37
41
23
27
13
18
17
22
21
25
19
24
6
71
67
55
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 1374 queries.

Test #55:

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

input:

200
2
78
77
75
74
44
45
23
24
12
14
17
18
16
18
3
82
82
69
72
84
85
77
80
81
82
77
80
79
82
3
69
69
67
67
40
41
23
24
13
16
19
22
21
24
3
75
73
61
64
79
79
71
71
66
69
68
71
72
72
70
73
2
82
84
46
46
63
65
51
53
51
51
52
54
52
52
51
53
2
70
70
61
63
74
76
77
77
75
75
74
76
74
76
2
76
76
62
63
43
45
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000
? 00010010010010011101111100101001110100100001001010001111100011011010001000101100101111000100101...

result:

ok Correct answer with 2711 queries.

Test #56:

score: 0
Accepted
time: 24ms
memory: 3704kb

input:

200
2
73
72
62
61
40
42
54
55
48
50
50
52
54
56
3
74
77
47
46
65
66
73
75
73
75
74
77
74
76
73
76
4
70
70
60
63
39
42
25
29
31
34
27
31
29
32
29
32
5
71
72
62
64
38
43
50
52
44
49
46
51
48
50
48
50
4
74
75
65
69
77
78
74
75
71
72
71
75
69
73
3
77
76
60
59
40
40
23
26
35
38
38
41
38
41
2
71
71
58
60
...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111011011111100010110100101100011111011000001100101110010011110011111010100110100010010000...

result:

ok Correct answer with 2729 queries.

Test #57:

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

input:

200
2
75
75
72
74
77
77
78
80
77
79
77
79
78
78
76
78
2
78
76
68
68
39
41
52
52
45
47
48
48
46
46
47
47
2
70
72
48
49
62
64
55
56
57
59
56
58
56
57
55
57
3
79
79
67
70
82
83
75
76
71
73
69
71
68
71
68
71
4
74
72
66
70
76
78
77
81
77
81
78
80
79
81
77
81
4
76
73
70
70
42
46
60
64
64
68
65
65
66
66
64...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111011011111100010110100101100011111011000001100101110010011110011111010100110100010010000...

result:

ok Correct answer with 2733 queries.

Test #58:

score: 0
Accepted
time: 12ms
memory: 3724kb

input:

200
2
77
77
66
68
79
79
71
73
76
76
72
72
70
72
2
84
82
65
65
43
45
57
57
49
51
52
52
52
52
50
52
2
80
78
64
64
39
39
23
23
13
15
17
17
15
17
2
75
76
56
57
36
38
45
47
49
51
51
53
54
55
52
54
3
75
75
65
67
44
47
57
59
50
53
53
56
57
59
55
58
4
75
76
63
66
43
46
24
27
14
17
8
11
4
8
6
10
5
79
78
65
6...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111011011111100010110100101100011111011000001100101110010011110011111010100110100010010000...

result:

ok Correct answer with 1484 queries.

Test #59:

score: 0
Accepted
time: 14ms
memory: 3940kb

input:

200
2
75
75
66
66
40
40
24
26
33
33
30
30
28
28
26
28
2
69
68
74
73
41
42
24
26
34
36
36
38
40
41
38
40
3
74
74
63
63
40
41
20
23
31
34
35
38
38
41
3
72
73
65
67
46
48
25
27
14
16
8
10
4
6
2
4
4
68
71
60
64
71
75
71
74
67
71
66
69
66
69
66
70
5
69
69
59
61
40
45
57
59
48
51
43
48
46
49
45
50
5
76
74...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111011011111100010110100101100011111011000001100101110010011110011111010100110100010010000...

result:

ok Correct answer with 2741 queries.

Test #60:

score: 0
Accepted
time: 27ms
memory: 3976kb

input:

200
2
73
72
59
60
36
38
47
49
54
56
53
55
57
59
3
70
71
66
68
39
42
59
61
50
52
46
48
43
46
44
47
4
78
76
69
68
38
41
23
27
30
33
27
30
25
28
23
26
5
82
78
66
63
40
41
23
27
14
18
8
12
4
9
6
10
6
77
76
69
68
44
44
23
24
14
17
8
11
4
7
2
8
5
79
77
61
61
40
45
56
56
49
52
45
48
44
47
42
47
5
75
71
68
...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111011011111100010110100101100011111011000001100101110010011110011111010100110100010010000...

result:

ok Correct answer with 2727 queries.

Test #61:

score: 0
Accepted
time: 21ms
memory: 3740kb

input:

200
2
78
78
68
68
46
46
26
26
14
14
8
10
12
12
10
10
2
76
76
65
66
46
48
61
63
61
63
65
67
64
65
65
66
3
77
79
63
65
39
42
56
58
52
55
56
58
56
58
54
57
4
71
67
72
73
43
44
26
27
14
18
20
21
18
19
16
17
3
70
69
67
68
39
40
26
29
36
37
30
33
34
35
32
35
3
81
81
58
60
43
46
53
55
46
48
46
48
46
48
44
...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010111011011111100010110100101100011111011000001100101110010011110011111010100110100010010000...

result:

ok Correct answer with 2727 queries.

Test #62:

score: 0
Accepted
time: 23ms
memory: 3728kb

input:

200
2
82
83
73
75
86
88
84
85
86
87
84
86
85
87
3
75
76
64
67
75
76
72
73
70
71
69
72
69
72
3
69
71
62
64
38
40
25
28
31
33
29
32
31
33
29
32
4
73
71
63
61
37
40
23
26
12
16
18
22
22
25
20
23
5
80
75
66
67
42
46
24
28
12
17
18
23
22
26
20
25
6
65
61
68
68
47
49
26
32
36
42
41
44
40
43
38
41
5
77
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 2749 queries.

Test #63:

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

input:

200
2
68
68
67
69
67
69
68
70
67
69
69
69
67
69
2
78
76
61
59
36
38
49
47
43
45
45
45
43
45
2
78
78
61
61
40
42
51
53
53
55
58
60
60
60
59
59
1
64
65
47
47
61
61
63
64
61
62
61
62
60
61
2
70
70
62
64
73
75
75
75
78
80
77
78
77
78
78
79
3
77
78
68
69
42
43
22
25
32
33
27
30
31
34
3
66
64
65
66
46
49
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 2719 queries.

Test #64:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 2737 queries.

Test #65:

score: 0
Accepted
time: 10ms
memory: 3876kb

input:

200
2
79
78
66
67
40
41
22
24
32
34
39
40
37
38
35
36
4
69
68
66
67
45
46
26
27
14
17
8
11
4
7
2
6
5
81
80
67
71
42
46
26
31
36
40
32
36
30
34
28
32
6
67
66
55
56
37
43
46
48
40
45
40
45
39
44
37
43
7
75
75
59
62
44
49
26
31
14
21
20
27
24
31
7
73
70
62
66
36
43
53
60
54
60
53
60
52
59
8
76
76
70
73...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 1608 queries.

Test #66:

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

input:

200
2
85
84
63
62
42
41
25
27
35
36
31
33
33
34
31
33
3
61
64
47
45
56
55
59
59
59
62
61
61
61
61
61
61
2
78
76
65
67
78
77
70
70
68
70
69
71
71
71
71
71
2
73
74
61
63
68
70
74
75
71
73
72
74
74
75
72
74
3
77
75
71
69
43
41
23
22
14
13
8
7
4
4
2
2
2
81
81
74
74
44
46
59
61
68
68
65
67
67
67
66
68
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 2711 queries.

Test #67:

score: 0
Accepted
time: 27ms
memory: 3720kb

input:

200
2
70
69
65
64
40
39
23
24
14
15
8
10
12
14
3
65
65
66
68
40
43
53
55
48
50
46
49
48
50
46
49
4
72
70
74
74
42
46
59
61
51
53
45
49
49
51
47
51
4
68
68
62
63
39
40
23
26
14
17
8
11
4
8
6
9
5
71
69
60
60
39
41
22
24
10
12
7
12
8
13
4
74
76
68
70
45
47
24
26
13
15
8
10
4
6
2
4
4
73
68
61
56
41
44
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 2729 queries.

Test #68:

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

input:

200
2
71
71
68
68
45
47
61
63
65
67
65
67
69
69
67
67
2
71
71
66
66
41
41
23
23
12
14
18
18
16
16
14
14
2
80
81
74
75
41
43
58
60
69
70
64
65
62
63
60
61
3
69
68
62
61
41
44
55
54
51
50
45
48
49
51
47
49
4
66
69
61
65
74
78
69
72
71
75
71
75
70
73
71
74
5
69
70
60
64
44
49
54
59
57
62
58
62
58
62
56...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 1507 queries.

Test #69:

score: 0
Accepted
time: 23ms
memory: 3976kb

input:

200
2
72
72
60
62
72
74
72
72
71
73
72
72
72
72
73
73
2
82
81
72
72
45
46
24
25
14
15
8
10
12
14
3
76
77
70
71
45
48
58
61
65
66
64
67
65
66
63
66
3
66
66
57
60
73
74
69
70
63
64
59
62
62
65
3
78
74
68
66
41
39
26
29
32
32
29
32
31
31
29
32
2
76
76
72
72
44
44
25
27
35
37
39
41
43
43
41
43
2
69
68
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10100110110011101010010011000101010001111010000110000010000101001111111011010111111011001110011...

result:

ok Correct answer with 2703 queries.

Test #70:

score: 0
Accepted
time: 20ms
memory: 3796kb

input:

200
2
74
73
62
64
73
73
65
67
70
70
66
66
65
65
64
66
2
79
79
66
67
44
46
62
63
54
56
58
59
56
57
56
57
3
73
72
66
69
73
74
72
73
70
71
70
73
71
72
72
73
3
79
78
64
65
38
39
23
26
33
35
29
31
27
30
4
70
71
66
70
77
78
73
75
70
74
73
76
73
76
72
76
4
76
79
61
65
75
78
68
71
64
68
67
70
67
70
66
69
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2741 queries.

Test #71:

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

input:

200
2
70
72
46
46
59
61
54
55
60
61
60
61
60
61
60
61
3
75
76
66
67
44
45
24
27
32
35
38
39
36
37
34
37
3
75
74
61
61
42
42
22
25
34
37
38
38
36
39
2
73
75
49
47
64
63
70
70
71
72
74
75
73
75
73
75
3
71
68
56
57
40
43
49
50
45
48
47
48
47
48
47
48
3
81
80
70
73
80
80
75
78
81
81
78
78
76
79
2
77
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2731 queries.

Test #72:

score: 0
Accepted
time: 30ms
memory: 3876kb

input:

200
2
73
72
61
62
36
37
21
22
12
13
8
10
10
12
3
69
68
69
70
40
41
19
20
12
13
8
9
4
7
6
9
3
74
73
68
71
74
75
73
74
74
75
72
75
74
75
72
75
3
77
78
64
67
77
80
77
78
79
80
77
78
78
79
79
80
3
66
68
60
63
67
69
67
69
66
68
64
66
62
65
64
66
4
73
70
61
62
46
50
53
54
52
53
48
52
52
53
50
54
3
78
77
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2727 queries.

Test #73:

score: 0
Accepted
time: 31ms
memory: 3936kb

input:

200
2
76
75
70
72
81
80
75
75
73
74
73
75
73
74
73
75
3
75
74
62
62
42
45
52
55
61
64
64
64
62
62
63
63
2
68
67
60
59
44
44
25
25
14
16
19
21
23
25
2
72
72
59
61
66
68
70
70
72
72
68
70
70
72
2
71
72
63
64
38
40
48
49
46
48
45
46
45
47
3
73
74
66
67
44
45
24
27
34
37
39
42
43
46
3
79
79
67
67
36
39
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2735 queries.

Test #74:

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

input:

200
2
75
76
60
62
72
74
77
79
77
78
78
79
77
78
78
79
3
78
80
69
71
45
47
26
29
37
40
39
42
43
45
41
43
4
74
72
56
60
76
77
64
68
71
72
68
69
66
67
64
68
3
76
78
63
65
41
43
26
28
14
16
8
10
4
6
2
5
4
75
76
59
60
40
44
54
57
46
49
44
47
43
46
42
45
5
63
66
68
71
42
45
24
29
33
38
37
42
40
43
38
41
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2725 queries.

Test #75:

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

input:

200
2
80
79
72
71
48
49
25
26
14
15
8
9
4
5
2
3
3
70
71
72
75
71
72
71
72
73
76
72
75
72
73
73
74
3
79
79
68
69
46
48
22
25
34
36
28
30
26
28
24
27
4
75
73
62
64
40
42
24
26
14
18
18
20
16
20
4
71
72
63
65
42
44
26
30
33
37
36
38
35
37
34
38
4
80
78
69
67
43
44
24
25
14
15
8
9
4
5
2
3
3
68
71
42
43
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2731 queries.

Test #76:

score: 0
Accepted
time: 10ms
memory: 3748kb

input:

200
2
79
80
70
72
84
85
83
84
79
80
74
75
71
72
70
71
3
70
73
45
46
66
67
67
70
66
67
64
67
65
68
3
76
76
58
59
46
47
24
27
36
39
40
43
44
47
3
69
71
66
68
40
43
56
59
61
63
62
64
60
62
58
60
4
74
77
63
66
40
43
19
22
11
15
15
18
13
17
5
71
70
59
62
37
42
52
55
47
50
41
44
39
44
5
80
78
65
67
44
48
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 1660 queries.

Test #77:

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

input:

200
2
80
79
68
67
43
43
24
24
14
14
8
10
12
12
10
10
2
74
76
47
45
62
63
70
72
66
67
67
69
67
68
66
68
3
82
80
66
65
41
41
24
27
32
32
30
30
28
28
26
26
2
77
77
66
68
85
85
78
78
75
75
71
71
69
71
70
72
2
74
75
64
65
43
45
57
59
62
63
60
62
61
62
59
61
3
67
70
49
47
60
60
63
66
61
64
60
63
61
61
62
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 1522 queries.

Test #78:

score: 0
Accepted
time: 19ms
memory: 3784kb

input:

200
2
82
82
72
74
82
84
86
88
83
85
83
85
83
83
84
84
2
72
70
68
69
42
44
52
54
62
63
56
58
60
61
58
59
3
75
74
64
66
40
42
24
27
35
38
37
40
41
43
39
41
4
69
72
63
66
41
45
54
57
49
52
45
48
43
46
43
46
5
77
72
67
69
40
45
54
57
48
53
49
54
53
56
51
56
5
77
73
70
70
45
47
24
29
35
40
41
43
39
41
37...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111011110001011001100111010000101001010000000000111111110010110010010110001111001011000001001...

result:

ok Correct answer with 2711 queries.

Test #79:

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

input:

200
2
72
72
71
71
42
42
23
25
32
34
38
38
36
38
2
77
78
75
76
42
44
61
63
71
72
65
66
63
64
63
64
3
71
69
70
68
44
42
25
28
35
35
31
31
29
32
2
73
73
60
60
39
40
21
23
29
30
23
25
27
28
25
26
3
77
77
58
58
39
39
25
27
13
15
7
9
4
6
2
5
4
75
75
65
68
43
47
53
57
59
63
60
64
63
67
5
74
72
73
74
41
43
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2737 queries.

Test #80:

score: 0
Accepted
time: 23ms
memory: 3956kb

input:

200
2
75
75
69
69
42
42
22
24
32
34
38
40
40
40
39
41
2
77
77
73
73
40
40
22
22
12
12
8
8
4
4
2
4
2
73
72
72
73
42
44
60
62
68
70
71
72
69
70
70
71
3
70
68
59
62
71
72
65
68
69
70
63
66
67
68
65
68
3
69
71
66
69
74
76
73
76
75
78
75
77
75
78
4
76
76
73
73
47
47
23
27
35
36
29
33
33
34
31
35
3
67
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2737 queries.

Test #81:

score: 0
Accepted
time: 6ms
memory: 3736kb

input:

200
2
72
72
58
58
38
39
21
23
30
31
25
26
23
25
3
77
75
67
67
44
46
23
25
13
15
8
11
12
14
10
13
4
81
81
71
71
43
47
59
59
52
52
48
50
45
49
47
49
4
79
78
65
64
41
43
24
26
14
18
18
22
22
24
20
24
4
79
81
71
73
45
47
25
27
14
18
20
22
18
22
4
77
76
59
62
40
43
26
30
34
38
37
40
36
39
34
38
5
74
70
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2709 queries.

Test #82:

score: 0
Accepted
time: 20ms
memory: 3984kb

input:

200
2
77
76
68
70
79
78
73
75
78
79
75
76
75
76
75
77
3
71
71
75
76
42
43
24
25
14
17
18
19
16
17
16
17
3
71
70
65
65
41
44
50
53
60
60
56
59
60
60
58
61
2
72
71
61
62
38
40
48
49
44
46
45
46
45
47
3
66
66
59
61
41
44
56
58
46
48
42
44
42
45
4
77
77
72
75
36
39
20
23
14
18
19
22
17
20
15
19
5
72
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2713 queries.

Test #83:

score: 0
Accepted
time: 21ms
memory: 3960kb

input:

200
2
71
71
64
64
44
44
23
23
12
14
18
18
16
16
14
14
2
83
83
66
67
40
42
57
58
50
51
44
45
41
43
42
44
3
78
76
62
60
41
44
56
54
50
48
48
49
44
47
46
47
3
79
79
65
66
41
44
54
57
63
64
60
63
62
65
3
69
68
63
63
43
43
25
25
13
16
19
19
17
17
15
15
2
69
71
45
45
59
61
55
55
57
59
55
57
56
56
54
56
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2731 queries.

Test #84:

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

input:

200
2
81
80
68
67
43
42
26
27
14
16
20
21
18
19
16
17
3
65
64
60
59
39
39
19
19
11
14
14
14
15
15
13
13
2
74
72
65
65
39
39
23
25
31
31
27
29
30
30
28
30
2
76
74
60
60
41
41
23
23
14
14
8
10
12
14
2
74
72
70
68
45
43
24
24
13
15
19
21
23
25
2
70
69
65
66
38
39
24
26
33
35
38
39
36
38
3
80
77
68
65
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2719 queries.

Test #85:

score: 0
Accepted
time: 23ms
memory: 3748kb

input:

200
2
71
71
65
67
72
74
66
68
69
69
68
68
68
68
67
69
2
70
69
59
61
76
76
73
73
63
63
64
64
62
62
61
63
2
71
72
65
66
40
41
24
25
14
15
8
10
12
13
10
11
3
71
70
67
67
47
48
25
28
36
39
42
45
45
46
43
44
3
69
70
64
66
46
48
25
27
13
15
8
11
11
13
9
12
4
71
68
64
64
41
42
24
28
34
35
29
30
27
28
26
27...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010000111111010011100011000001101001111011011010110000110000100110111001001111100001011100011...

result:

ok Correct answer with 2727 queries.

Test #86:

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

input:

200
2
73
72
63
63
42
43
25
27
34
35
30
31
28
29
27
28
3
78
76
70
70
47
48
26
27
14
17
20
23
24
27
3
76
76
61
62
34
37
51
53
43
45
38
40
34
37
36
38
4
79
75
70
71
44
48
58
62
68
72
67
71
68
69
69
70
3
75
75
59
59
44
44
24
27
34
37
40
43
44
44
42
42
2
74
75
62
64
76
77
72
73
67
69
70
72
72
73
72
73
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2723 queries.

Test #87:

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

input:

200
2
72
72
68
69
39
40
22
24
30
31
26
27
26
27
24
26
3
82
81
69
72
85
87
85
88
87
90
86
89
85
88
4
80
80
66
67
42
43
26
30
32
36
37
41
40
41
39
40
3
77
79
69
72
73
76
72
74
70
73
72
75
73
75
72
74
4
76
78
62
64
39
41
23
25
14
16
8
12
12
14
10
12
4
74
73
70
70
43
43
26
28
14
18
20
24
24
26
22
26
4
7...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2717 queries.

Test #88:

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

input:

200
2
73
74
66
67
40
41
26
28
33
35
38
39
36
38
3
82
81
73
72
40
39
23
24
11
14
17
18
15
18
3
78
77
69
70
43
44
24
25
14
15
8
9
4
5
2
3
3
62
62
60
61
41
44
50
51
50
51
47
48
45
46
43
44
3
76
73
59
60
38
41
48
51
55
56
51
52
49
52
3
73
73
64
67
76
76
70
73
75
78
78
78
78
78
77
77
2
74
76
43
44
63
64
...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2729 queries.

Test #89:

score: 0
Accepted
time: 14ms
memory: 3728kb

input:

200
2
84
83
69
69
40
41
23
25
34
36
37
38
36
37
36
37
3
82
81
67
70
82
81
78
80
75
78
77
80
79
81
77
80
4
76
76
70
72
45
47
24
26
14
16
8
10
4
8
6
8
4
74
76
63
67
73
77
75
79
76
80
76
78
75
79
4
70
69
64
63
41
43
24
26
14
16
8
10
4
8
6
8
4
72
71
59
63
67
71
73
75
71
73
69
71
68
70
67
71
4
73
75
64
6...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 1582 queries.

Test #90:

score: 0
Accepted
time: 21ms
memory: 3728kb

input:

200
2
75
75
68
70
83
83
81
81
73
75
77
77
75
75
74
76
2
76
75
62
61
38
39
22
24
30
32
34
36
38
40
3
72
71
68
68
38
41
55
58
62
65
66
66
66
66
64
67
2
68
70
49
48
62
63
68
69
69
70
68
69
70
71
68
70
3
73
74
62
65
73
76
73
74
74
77
74
75
75
76
76
77
3
71
69
57
56
33
32
22
21
13
15
7
10
11
14
4
67
68
6...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2717 queries.

Test #91:

score: 0
Accepted
time: 26ms
memory: 3724kb

input:

200
2
74
73
70
70
40
40
22
22
14
16
20
20
18
18
16
18
2
83
83
66
67
39
41
50
52
59
61
62
64
66
68
3
78
77
72
73
43
46
58
59
53
54
49
52
53
54
51
54
3
73
76
46
44
65
64
72
71
73
74
73
76
71
74
3
69
69
65
68
70
71
72
75
72
75
71
72
72
73
71
74
3
81
82
73
74
43
45
24
26
14
17
18
20
16
18
16
18
4
77
77
...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2717 queries.

Test #92:

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

input:

200
2
78
77
75
74
46
46
25
25
14
16
20
20
18
18
16
18
2
70
69
63
64
40
41
21
23
31
32
26
28
29
30
28
29
3
73
74
74
77
77
80
76
79
75
78
76
77
75
76
74
77
3
77
75
66
64
45
47
25
27
13
15
8
11
11
14
4
73
68
64
62
40
44
56
56
50
50
44
48
48
48
46
49
5
78
74
63
64
41
44
25
30
36
41
38
43
41
44
40
43
5
6...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2697 queries.

Test #93:

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

input:

200
2
76
75
68
68
43
43
23
23
14
16
20
22
23
23
22
22
2
74
72
74
74
44
44
24
24
14
14
8
10
12
14
2
72
72
61
63
75
75
72
72
68
70
70
72
71
73
2
75
74
63
62
42
43
24
26
34
35
28
30
32
33
30
31
3
72
75
46
46
62
62
67
67
67
70
67
67
68
68
69
69
2
74
72
64
63
46
45
23
25
34
34
29
29
27
29
2
69
68
61
63
7...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11010101100110001111111010111100101010000010100000101010010000101101101010110001001011101000011...

result:

ok Correct answer with 2727 queries.

Test #94:

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

input:

200
2
83
82
73
73
46
46
24
24
13
13
8
10
11
11
9
9
1
67
67
59
60
73
74
70
71
68
69
70
70
68
69
2
73
71
62
62
45
45
23
25
34
34
29
29
27
27
25
27
2
69
67
61
63
67
69
75
74
72
71
70
72
72
71
70
72
1
76
77
47
48
23
24
13
12
19
18
22
21
21
22
1
66
67
46
45
60
61
54
53
57
58
56
55
57
56
58
57
1
69
69
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
? 01011100001011010100110001010001110010101000100001110101101101011000101111100000011110100111000...

result:

ok Correct answer with 2719 queries.

Test #95:

score: 0
Accepted
time: 23ms
memory: 3792kb

input:

200
2
71
73
48
48
65
67
55
57
52
52
53
55
51
53
2
81
79
67
66
43
43
25
25
14
14
8
8
4
4
2
4
2
79
78
73
72
47
49
62
64
66
68
70
70
68
68
68
68
2
82
82
61
62
40
41
26
28
35
36
31
32
30
31
28
30
3
76
75
57
57
37
37
23
23
13
16
19
19
17
20
2
74
73
65
67
71
72
73
75
71
72
71
73
72
73
72
74
3
79
78
65
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
? 01011100001011010100110001010001110010101000100001110101101101011000101111100000011110100111000...

result:

ok Correct answer with 2733 queries.

Test #96:

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

input:

200
2
72
71
63
64
38
40
49
51
55
57
58
60
62
63
60
61
3
71
70
65
64
43
44
24
27
34
37
39
42
42
43
41
42
3
69
68
65
65
43
44
24
26
14
16
8
11
12
14
10
13
4
79
79
65
65
46
47
26
30
36
37
31
35
34
35
32
36
3
75
73
60
59
37
38
24
27
29
32
32
33
32
34
31
33
4
81
79
62
60
40
43
24
28
33
37
39
42
37
40
35
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
? 01011100001011010100110001010001110010101000100001110101101101011000101111100000011110100111000...

result:

ok Correct answer with 2729 queries.

Test #97:

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

input:

200
2
76
76
69
69
44
44
23
25
34
34
29
29
27
29
2
68
67
66
68
74
75
68
69
67
68
67
68
65
67
67
69
3
78
77
68
69
45
46
26
27
14
17
20
21
18
21
3
77
79
58
61
82
84
67
69
58
61
64
66
62
64
60
63
4
78
77
64
67
44
47
25
28
13
16
8
11
4
7
2
5
5
77
79
66
71
77
79
74
76
69
71
67
69
65
70
4
68
70
68
72
74
78...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
? 01011100001011010100110001010001110010101000100001110101101101011000101111100000011110100111000...

result:

ok Correct answer with 2729 queries.

Test #98:

score: 0
Accepted
time: 33ms
memory: 3720kb

input:

200
19
100
99
150
149
167
166
144
146
111
118
62
75
33
50
16
34
34
101
99
150
148
165
165
141
151
106
127
72
100
41
69
23
54
54
101
98
150
147
164
163
147
154
107
128
65
104
41
87
19
68
68
102
98
151
147
167
167
139
149
105
131
72
112
43
93
26
83
83
102
97
150
146
169
167
151
163
116
148
71
123
39
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
? 01011100001011010100110001010001110010101000100001110101101101011000101111100000011110100111000...

result:

ok Correct answer with 2873 queries.

Test #99:

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

input:

200
89
100
99
150
149
175
174
187
186
192
191
184
188
144
168
90
144
144
101
99
150
148
175
173
187
185
192
190
178
189
141
179
104
171
171
101
98
150
147
175
172
187
184
192
190
188
193
150
192
95
185
185
102
98
151
147
175
171
187
183
191
189
177
192
144
192
98
188
188
102
97
151
146
175
170
187
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
? 11000100111110010111101110101101111110110111101000001011001100001101011100011001100010010000010...

result:

ok Correct answer with 2873 queries.

Test #100:

score: 0
Accepted
time: 10ms
memory: 3932kb

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
? 11000100111110010111101110101101111110110111101000001011001100001101011100011001100010010000010...

result:

ok Correct answer with 1604 queries.

Test #101:

score: 0
Accepted
time: 14ms
memory: 3712kb

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
? 11000100111110010111101110101101111110110111101000001011001100001101011100011001100010010000010...

result:

ok Correct answer with 1604 queries.

Test #102:

score: 0
Accepted
time: 26ms
memory: 3744kb

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 2839 queries.

Test #103:

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

input:

200
2
75
75
57
59
75
77
68
70
73
73
71
71
72
72
70
72
2
80
78
73
71
42
40
25
27
34
34
29
31
32
32
31
33
2
79
77
66
64
47
46
24
26
35
36
30
32
33
34
32
33
3
74
72
60
58
40
43
54
57
61
59
57
60
61
59
59
60
3
75
73
64
63
39
42
49
48
42
45
47
46
46
46
44
47
2
73
73
67
69
79
79
68
70
70
70
69
71
71
71
71...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 1664 queries.

Test #104:

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

input:

200
2
70
69
62
63
40
41
25
27
31
33
36
37
34
35
32
33
3
76
75
75
74
42
41
24
26
14
16
8
10
4
7
6
8
4
75
73
65
64
48
47
24
23
12
14
8
10
4
6
2
6
4
74
74
61
64
43
46
24
27
14
18
20
23
18
21
16
20
5
77
80
67
71
42
47
54
58
53
57
48
52
46
50
44
49
6
72
67
66
63
42
42
24
30
34
38
28
34
32
38
6
80
83
64
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 2761 queries.

Test #105:

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

input:

200
2
84
83
66
65
40
40
22
24
33
33
28
28
26
28
2
83
81
66
64
43
42
24
25
12
14
18
19
16
17
14
16
3
72
69
70
70
41
44
56
57
48
51
53
54
51
52
49
52
4
76
74
66
68
42
44
26
30
34
37
30
34
34
37
32
36
5
68
67
63
64
45
48
22
27
34
37
28
31
26
31
5
72
73
67
70
38
43
56
59
48
51
42
47
46
51
5
69
66
56
56
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 1535 queries.

Test #106:

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

input:

200
2
71
70
62
63
37
38
22
24
31
33
34
36
35
36
33
35
3
75
74
69
68
45
47
25
28
37
39
31
34
35
37
33
36
4
77
74
70
68
38
39
22
23
12
13
8
9
4
5
2
6
3
74
71
54
55
33
36
45
48
51
54
54
57
55
56
56
57
3
71
70
61
61
44
45
24
27
32
33
28
31
30
33
3
68
69
66
69
69
72
69
72
70
71
69
70
67
70
3
77
78
64
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 2709 queries.

Test #107:

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

input:

200
2
68
69
61
63
67
68
66
68
65
67
66
67
65
67
3
77
76
68
67
42
45
55
55
51
51
48
51
52
52
50
53
2
74
74
56
56
39
40
25
27
32
34
38
39
36
38
3
76
75
56
56
38
41
49
52
52
55
53
56
55
55
55
55
2
81
79
68
69
45
46
22
24
33
35
39
40
37
38
35
37
3
66
63
56
57
41
43
26
28
14
17
19
22
23
26
5
69
72
65
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 1548 queries.

Test #108:

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

input:

200
2
69
69
73
73
46
48
61
61
57
57
54
54
50
52
52
54
2
78
80
45
47
25
23
36
35
40
41
42
43
43
45
42
44
3
71
70
63
66
74
75
67
68
65
68
67
70
68
69
68
69
3
83
81
72
73
42
45
62
63
53
54
48
51
51
54
3
73
70
68
70
49
52
60
63
65
68
65
67
65
68
4
69
70
63
64
42
44
21
25
31
34
27
31
29
33
5
80
78
66
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 00111110110001101011010001011110100010010001101111001000100111101011000111111011000110011111100...

result:

ok Correct answer with 2741 queries.

Test #109:

score: 0
Accepted
time: 35ms
memory: 3752kb

input:

200
2
77
76
66
65
43
43
25
27
33
33
29
31
31
31
29
31
2
77
77
65
66
41
42
23
24
13
14
7
9
11
12
9
11
3
72
69
77
74
41
38
22
24
12
14
8
11
12
14
10
12
4
76
74
64
65
39
43
51
55
60
61
56
60
58
59
56
60
3
71
68
64
61
40
40
20
23
30
30
26
26
24
26
22
25
4
72
72
69
72
41
44
21
24
12
16
17
20
16
19
14
18
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 2753 queries.

Test #110:

score: 0
Accepted
time: 33ms
memory: 3724kb

input:

200
2
82
82
64
66
76
78
83
84
77
79
82
83
81
82
79
81
3
71
72
63
65
43
45
24
26
14
16
8
11
12
14
10
12
4
72
69
66
64
40
40
20
23
10
13
8
12
10
13
8
11
5
71
69
57
58
38
40
23
25
12
14
6
11
10
12
7
12
5
74
73
71
73
47
49
26
31
37
39
31
33
29
34
4
76
73
61
62
41
42
24
25
12
13
8
9
4
5
2
6
3
70
70
53
53...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 2767 queries.

Test #111:

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

input:

200
3
80
80
65
66
42
44
24
27
34
37
38
41
40
43
4
67
66
68
70
43
46
25
29
32
36
37
41
41
44
39
43
5
73
73
62
66
43
48
48
53
56
60
51
56
55
59
53
57
6
69
67
60
61
37
42
20
25
12
17
6
12
10
15
8
13
7
76
73
67
67
40
42
23
25
13
16
9
12
4
11
7
10
6
76
78
64
69
42
47
26
32
34
39
30
36
32
38
7
67
64
63
60...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 2755 queries.

Test #112:

score: 0
Accepted
time: 14ms
memory: 3748kb

input:

200
2
74
73
75
74
48
47
25
24
14
15
8
9
4
6
6
7
3
76
76
61
61
45
45
25
25
14
17
20
20
18
18
16
16
2
73
72
62
61
39
40
23
24
12
14
18
19
16
18
3
75
74
66
65
41
40
22
25
32
31
26
27
24
25
24
25
3
78
77
64
65
38
41
55
56
45
46
42
45
46
47
44
45
3
74
75
66
67
37
40
55
56
47
48
43
46
47
48
45
48
3
64
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 2707 queries.

Test #113:

score: 0
Accepted
time: 26ms
memory: 3788kb

input:

200
2
76
75
67
68
38
40
57
58
48
49
46
47
42
44
44
45
3
83
82
75
77
42
44
20
22
14
16
8
11
12
14
10
12
4
75
73
59
60
41
45
49
50
48
49
47
48
45
46
43
44
3
75
75
65
68
73
73
67
67
68
68
69
69
67
70
69
69
2
74
74
59
61
71
73
73
73
71
73
71
73
72
72
73
73
2
78
78
68
68
47
49
59
61
62
62
61
61
59
61
2
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 2721 queries.

Test #114:

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

input:

200
2
76
75
62
61
38
40
51
52
45
47
49
51
51
53
3
72
73
62
65
75
77
64
66
63
65
60
63
62
64
60
62
4
80
80
69
70
40
41
22
23
11
15
17
21
21
22
19
23
3
70
69
57
59
45
47
23
25
12
14
8
10
4
7
6
8
4
71
71
61
65
70
70
67
70
67
71
67
71
68
71
68
71
5
73
75
64
69
76
81
76
78
78
80
77
82
79
81
77
82
4
72
75...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 1726 queries.

Test #115:

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

input:

200
2
79
79
70
70
42
44
61
61
54
56
57
59
59
61
2
78
76
63
63
41
43
49
51
57
57
54
54
53
53
51
51
2
77
76
65
66
38
40
53
55
59
61
62
63
61
63
3
78
76
68
67
45
44
26
26
14
14
8
11
12
12
10
10
2
77
76
50
49
34
36
45
47
51
50
49
49
49
49
47
47
2
77
77
62
62
44
46
55
55
50
50
47
47
45
47
2
70
70
63
65
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 1605 queries.

Test #116:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

200
2
72
71
60
59
44
44
24
26
35
37
38
38
36
36
36
37
3
74
72
67
65
41
41
25
26
14
17
20
21
18
19
16
19
3
74
75
65
67
36
39
48
50
41
43
38
41
39
41
40
42
4
71
71
63
63
39
42
20
23
12
16
17
20
15
18
14
17
5
70
67
62
60
39
39
24
24
12
17
18
23
22
22
20
23
5
77
76
58
60
44
47
26
29
14
17
8
11
4
9
6
9
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 1378 queries.

Test #117:

score: 0
Accepted
time: 24ms
memory: 3668kb

input:

200
2
72
72
67
69
75
76
73
75
73
75
73
75
75
76
73
75
3
73
71
64
65
41
43
25
27
14
16
8
11
12
14
10
12
4
69
69
67
69
39
43
54
58
62
66
63
67
65
69
4
73
73
66
67
43
46
27
31
33
37
37
41
41
45
5
82
79
73
73
48
50
28
31
15
20
21
24
19
24
5
85
82
69
66
43
42
26
28
14
19
20
22
18
23
4
76
76
61
64
46
50
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111001000001011111010011010100101110101011110001011100101101000011011110111100001110000000000...

result:

ok Correct answer with 2723 queries.

Test #118:

score: 0
Accepted
time: 21ms
memory: 3956kb

input:

200
2
77
76
69
68
39
39
22
24
30
32
35
35
34
34
32
32
2
73
72
64
63
37
37
22
24
29
31
33
35
35
35
35
35
2
77
78
69
71
77
79
84
85
81
82
77
79
79
81
3
79
80
69
71
43
45
26
29
34
37
39
41
37
39
36
39
4
73
71
62
61
44
43
25
27
14
18
19
23
23
25
21
23
4
76
77
60
64
72
76
75
76
74
78
74
75
75
76
76
77
3
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2719 queries.

Test #119:

score: 0
Accepted
time: 19ms
memory: 3720kb

input:

200
2
75
75
71
71
42
44
61
63
65
65
62
62
62
62
61
63
2
73
73
68
68
38
38
23
23
14
16
19
21
23
23
21
21
2
69
71
43
43
56
57
65
66
70
71
69
71
70
71
71
72
3
76
77
68
71
76
78
74
77
76
79
78
80
76
79
4
73
73
68
72
78
82
75
75
77
81
77
78
75
79
3
76
78
64
66
41
43
25
28
34
36
30
32
28
30
27
30
4
71
71
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2729 queries.

Test #120:

score: 0
Accepted
time: 21ms
memory: 3944kb

input:

200
2
76
75
71
73
89
89
84
85
77
78
78
79
74
76
76
78
3
68
70
61
64
67
70
68
70
68
70
66
69
66
68
66
69
4
77
76
62
66
77
80
70
74
75
78
75
78
73
77
5
72
71
65
64
35
34
17
22
27
29
23
26
21
24
19
24
5
81
80
73
77
38
43
53
57
45
50
50
54
48
53
6
71
69
68
71
41
44
24
30
32
38
37
43
39
45
5
76
73
76
77
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2723 queries.

Test #121:

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

input:

200
2
80
80
70
70
46
48
61
61
57
57
52
54
55
55
54
54
2
82
81
66
68
78
79
76
77
74
75
71
73
72
73
71
73
3
71
69
60
61
40
41
24
27
34
37
34
35
34
35
35
36
3
71
71
58
61
74
75
62
63
62
63
60
63
63
64
61
64
3
77
75
70
70
41
43
21
23
12
14
6
9
10
12
8
10
4
73
75
59
61
42
46
53
55
50
54
50
54
53
55
52
54...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2715 queries.

Test #122:

score: 0
Accepted
time: 24ms
memory: 3948kb

input:

200
2
72
71
63
63
44
44
24
26
35
35
29
29
27
27
26
26
2
72
70
68
67
44
43
24
23
14
16
18
17
16
17
16
18
3
75
72
70
71
40
41
23
25
14
17
19
21
18
20
16
19
4
79
81
63
67
76
80
80
84
80
82
81
85
81
83
82
84
4
80
78
63
64
41
42
26
27
14
18
20
21
18
22
3
78
77
67
67
44
47
56
56
51
51
48
51
49
52
2
64
65
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2733 queries.

Test #123:

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

input:

200
2
80
80
68
68
38
38
23
25
34
34
28
28
27
27
25
25
2
73
72
70
70
42
44
62
62
53
53
49
49
45
47
47
47
2
78
76
66
66
39
41
56
56
48
50
55
57
56
56
57
57
2
73
71
66
66
43
43
24
26
34
36
37
39
41
41
39
39
2
74
74
62
64
76
76
78
78
73
75
74
74
74
74
74
74
2
76
75
58
59
41
43
52
54
56
58
56
57
55
57
3
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 1485 queries.

Test #124:

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

input:

200
2
74
73
64
66
71
71
71
73
71
73
73
73
72
74
2
76
77
66
67
41
43
57
58
52
54
54
55
54
55
54
56
3
69
71
59
62
69
71
64
66
61
63
60
63
60
62
60
63
4
75
74
64
65
39
43
55
59
62
63
59
60
57
58
55
59
3
71
69
65
63
39
42
56
59
64
64
60
63
64
64
62
65
2
78
78
62
62
42
43
25
26
15
17
19
20
19
21
3
71
71
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2753 queries.

Test #125:

score: 0
Accepted
time: 19ms
memory: 3900kb

input:

200
3
73
72
65
67
39
42
54
56
48
50
41
44
46
48
44
47
4
72
72
61
63
41
45
53
56
48
51
44
48
46
50
5
80
77
73
73
44
49
60
63
52
57
56
59
56
59
54
57
5
73
69
64
68
41
46
53
57
50
54
46
51
50
55
6
76
76
63
68
36
41
25
31
28
33
26
31
26
31
24
30
7
84
81
68
65
42
47
22
29
32
39
37
44
40
47
7
74
73
67
68
...

output:

? 00000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000101000101011100101010111000110011011000110110100110110011010101100101010100001111111100...

result:

ok Correct answer with 2765 queries.

Test #126:

score: 0
Accepted
time: 27ms
memory: 3968kb

input:

200
2
70
69
64
63
42
44
54
55
47
48
46
48
46
47
46
47
3
74
73
70
70
42
42
25
28
34
34
29
32
33
33
31
31
2
83
81
71
71
42
44
59
61
65
65
61
63
65
65
63
63
2
79
80
61
62
35
37
51
53
57
58
55
57
57
58
55
57
3
70
72
64
67
70
72
69
71
68
70
66
68
64
67
64
66
4
74
74
61
61
41
45
50
50
46
50
48
49
46
50
3
...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 2713 queries.

Test #127:

score: 0
Accepted
time: 20ms
memory: 3876kb

input:

200
2
82
81
64
64
40
40
25
25
14
14
8
10
12
12
10
10
2
72
72
67
69
74
74
72
72
70
70
69
71
70
70
68
70
2
73
72
69
68
36
37
21
23
31
32
27
28
25
26
23
25
3
69
71
55
57
34
37
45
48
52
55
55
58
55
58
4
74
74
67
68
42
43
23
24
14
15
8
9
4
8
6
7
3
71
72
57
58
37
39
24
27
30
32
26
29
28
30
26
29
4
73
72
6...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 1666 queries.

Test #128:

score: 0
Accepted
time: 14ms
memory: 3944kb

input:

200
3
74
74
66
67
41
42
25
27
14
16
8
10
4
6
2
4
4
73
72
63
64
42
44
24
28
32
34
28
32
32
34
30
34
4
80
78
70
69
43
44
26
30
35
39
37
38
38
39
35
39
4
80
81
66
68
37
40
25
29
32
35
28
32
30
33
28
32
5
73
73
65
67
43
45
24
26
12
14
8
10
4
9
6
8
4
76
76
59
61
38
42
55
57
47
49
44
48
47
49
45
49
4
65
6...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 1516 queries.

Test #129:

score: 0
Accepted
time: 26ms
memory: 3728kb

input:

200
3
70
69
62
62
40
40
18
21
30
31
24
25
22
23
20
21
3
80
82
69
71
41
43
24
26
14
17
20
22
18
20
16
19
4
70
69
67
68
45
46
23
26
14
17
8
11
4
7
2
6
5
71
73
73
75
44
47
25
28
14
19
19
22
18
23
5
73
73
62
65
44
49
55
58
54
57
49
54
52
57
5
80
78
72
74
46
48
26
31
35
40
41
43
39
44
4
77
79
67
71
84
86...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 2729 queries.

Test #130:

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

input:

200
2
78
78
61
63
79
81
78
80
78
78
78
78
78
78
77
79
2
78
79
75
76
47
48
24
25
12
13
8
10
10
11
10
11
3
71
74
47
48
62
65
54
57
51
52
52
55
52
53
53
54
3
74
72
68
68
42
42
26
29
34
37
39
39
38
38
36
39
2
63
61
66
64
46
45
26
27
14
16
20
22
24
25
22
24
3
70
73
48
45
64
62
72
70
73
73
73
76
74
74
75
...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 1405 queries.

Test #131:

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

input:

200
2
74
74
68
68
42
44
59
59
51
53
56
56
55
55
53
55
2
74
74
62
62
37
37
23
23
13
13
8
10
11
11
10
12
2
78
78
61
61
39
39
25
26
13
15
19
21
23
24
21
22
3
66
64
64
64
40
41
23
24
13
14
7
10
11
14
3
82
81
71
70
42
44
25
27
14
17
20
23
23
25
21
23
4
78
77
71
70
40
44
60
59
52
54
46
48
44
46
42
44
4
67...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 2737 queries.

Test #132:

score: 0
Accepted
time: 14ms
memory: 3676kb

input:

200
2
73
73
72
74
74
74
70
72
73
73
73
73
74
74
72
74
2
83
83
73
75
87
87
84
84
77
77
76
76
74
74
73
75
2
77
76
67
68
43
45
56
58
63
64
60
62
61
63
3
86
83
61
61
42
45
52
55
57
60
59
62
59
62
2
73
71
65
65
35
37
54
56
62
64
64
64
63
65
2
78
78
67
67
42
42
24
26
31
33
37
37
35
35
33
35
2
72
70
65
67
...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 2719 queries.

Test #133:

score: 0
Accepted
time: 4ms
memory: 3680kb

input:

200
2
76
77
63
64
41
42
22
23
13
14
8
9
4
5
2
3
3
78
77
57
57
32
35
51
51
43
43
37
40
41
41
39
39
2
79
79
72
72
43
44
23
24
13
15
17
18
17
18
15
17
3
73
72
69
71
45
48
60
62
52
54
50
52
48
50
47
49
4
72
73
64
66
41
43
25
29
33
37
36
40
39
41
38
42
4
73
69
75
76
44
45
26
27
13
17
20
24
24
25
22
23
3
...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 1526 queries.

Test #134:

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

input:

200
2
77
76
67
67
41
41
23
23
13
13
7
9
11
11
9
11
2
75
73
66
66
46
46
25
25
14
16
19
21
23
25
2
71
70
73
75
77
77
77
78
78
80
78
79
79
80
80
81
3
63
62
60
63
69
72
69
68
72
72
69
72
71
71
71
71
2
70
69
62
61
44
43
23
22
12
13
8
10
10
12
3
72
71
68
67
43
42
25
28
32
34
31
34
33
35
31
34
4
74
75
66
6...

output:

? 00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000001110000100100100001000101101110111011100100010001000011101101111001101010101110101101001...

result:

ok Correct answer with 1426 queries.

Test #135:

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

input:

200
2
75
75
67
68
44
45
24
26
34
36
38
40
42
43
40
41
3
84
84
70
72
44
46
24
27
34
36
29
31
28
30
26
29
4
88
86
73
77
84
84
80
82
79
81
78
80
75
77
73
77
4
75
77
67
69
40
44
51
55
56
60
62
66
65
67
63
67
4
73
70
62
62
41
43
24
28
34
38
37
39
37
39
36
38
4
65
66
58
59
41
45
52
56
56
60
55
59
56
60
3
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 2731 queries.

Test #136:

score: 0
Accepted
time: 14ms
memory: 3744kb

input:

200
2
71
70
61
60
36
35
18
19
8
10
14
16
18
19
16
18
3
80
79
67
69
39
41
24
26
14
16
8
10
4
6
2
5
4
72
72
59
60
42
45
25
28
14
17
8
11
4
7
2
6
5
70
70
53
58
69
71
64
69
70
72
69
71
68
70
66
71
4
68
69
62
65
44
48
56
59
49
53
53
56
51
55
5
64
66
66
70
43
47
25
29
14
18
8
12
4
9
6
10
6
76
73
64
70
73
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 1616 queries.

Test #137:

score: 0
Accepted
time: 12ms
memory: 3788kb

input:

200
2
82
81
66
67
41
42
23
24
12
13
8
9
4
6
6
7
3
75
73
63
64
41
42
24
27
36
38
30
32
28
30
26
29
4
74
74
67
69
43
47
55
59
61
65
64
68
67
69
65
69
4
78
74
69
67
44
44
23
24
11
15
17
18
15
16
13
17
3
75
72
61
61
40
43
49
50
46
49
44
47
47
50
3
70
71
58
61
60
63
70
71
63
64
63
64
62
65
3
77
77
62
65
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 2729 queries.

Test #138:

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

input:

200
2
80
79
79
78
45
46
24
26
34
36
39
40
38
39
36
38
3
83
83
73
74
43
44
26
29
35
36
30
33
33
34
31
34
3
75
72
75
75
47
49
25
27
13
15
8
10
4
7
6
8
4
75
73
61
62
44
45
24
25
13
14
7
11
11
12
9
10
3
76
73
69
72
77
74
79
77
73
74
72
73
71
72
69
72
3
75
74
66
67
43
44
23
26
35
36
29
30
27
30
4
74
73
6...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 1518 queries.

Test #139:

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

input:

200
2
76
77
74
75
44
45
26
27
14
15
8
9
4
5
2
3
3
79
80
76
79
82
83
81
84
79
82
80
83
80
81
81
82
3
81
79
69
68
43
43
26
29
36
36
30
33
34
34
32
32
2
70
72
47
46
57
58
65
67
61
63
59
61
58
59
59
60
3
74
74
70
72
47
49
24
26
14
16
8
10
4
6
2
4
4
75
76
69
71
38
42
53
57
61
65
63
67
67
71
4
79
78
69
68...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 2717 queries.

Test #140:

score: 0
Accepted
time: 7ms
memory: 3676kb

input:

200
1
72
73
49
48
68
69
60
60
66
66
67
68
66
66
66
67
2
80
78
73
73
41
43
63
65
69
71
72
72
72
72
71
71
2
79
78
67
66
40
39
20
22
29
28
25
27
27
26
25
27
1
74
75
44
45
25
24
36
35
41
40
43
42
42
43
41
42
1
73
74
46
45
63
64
54
53
57
58
57
56
58
57
57
58
1
72
73
46
46
63
63
69
70
68
68
68
69
68
68
69...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 1444 queries.

Test #141:

score: 0
Accepted
time: 24ms
memory: 3720kb

input:

200
2
80
79
71
70
48
49
23
24
14
16
20
22
22
23
22
23
3
81
80
67
66
38
39
22
23
14
17
20
23
20
23
3
77
75
66
65
39
39
22
25
31
34
33
36
37
40
2
73
72
64
63
34
36
51
51
45
47
47
47
46
46
47
47
2
73
71
71
71
38
40
55
55
45
47
49
51
53
55
2
74
73
62
63
37
39
50
51
45
47
46
48
50
51
48
50
3
79
77
70
71
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 2763 queries.

Test #142:

score: 0
Accepted
time: 21ms
memory: 3724kb

input:

200
2
78
79
74
76
83
84
80
81
80
81
78
79
75
77
77
79
3
75
73
64
65
48
51
59
62
61
64
62
63
62
63
60
63
3
74
75
67
70
78
79
72
75
75
77
74
76
72
74
73
75
4
68
70
68
71
41
44
25
28
14
18
19
23
23
26
21
25
5
82
82
73
73
47
49
26
30
14
19
20
24
18
22
16
21
6
69
65
60
64
37
43
51
55
41
47
47
53
49
53
49...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 2747 queries.

Test #143:

score: 0
Accepted
time: 21ms
memory: 3744kb

input:

200
1
73
73
69
69
42
42
27
27
15
16
21
22
25
26
2
77
75
69
67
44
46
55
55
53
53
49
49
47
47
45
47
2
59
56
60
58
40
41
22
23
13
14
8
9
4
5
2
4
3
74
76
67
70
75
77
70
73
73
75
73
76
74
76
74
76
4
75
75
64
64
40
44
55
55
48
49
45
49
46
47
47
48
3
69
65
58
61
69
68
65
68
65
67
66
68
67
69
65
67
4
76
74
...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001101111101110001011100011101111010110100011001101010101011011011100001001101000001110000...

result:

ok Correct answer with 1625 queries.

Test #144:

score: 0
Accepted
time: 26ms
memory: 3720kb

input:

200
2
74
75
64
65
43
45
50
51
46
48
46
48
48
50
3
71
69
62
62
38
38
24
24
14
17
18
21
22
25
2
74
75
75
76
47
48
27
28
14
15
8
10
12
13
10
12
3
70
70
61
64
66
68
62
64
61
63
62
65
62
64
63
65
4
80
77
64
65
40
44
49
53
58
59
54
58
56
57
54
58
3
82
79
68
69
43
46
57
58
52
53
48
51
50
51
50
51
3
78
75
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 2711 queries.

Test #145:

score: 0
Accepted
time: 10ms
memory: 3968kb

input:

200
2
71
70
68
68
45
47
60
60
55
55
49
49
48
48
46
46
2
78
76
65
63
39
39
22
24
29
29
23
25
27
27
25
25
2
79
78
61
60
43
43
26
28
35
35
31
31
29
31
2
72
73
64
66
76
78
74
76
72
74
71
73
70
72
3
73
71
66
68
41
43
21
24
33
35
27
29
25
27
23
26
4
78
80
59
62
37
41
44
48
51
54
47
51
51
54
49
53
5
75
72
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 1650 queries.

Test #146:

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

input:

200
2
70
70
67
69
74
74
72
74
75
75
73
73
72
74
2
72
74
47
45
62
62
69
69
71
73
72
72
73
73
73
73
2
69
70
69
71
69
70
70
71
70
71
71
72
68
70
69
71
3
70
69
69
69
41
44
59
62
65
65
62
65
65
65
64
64
2
71
71
61
63
72
72
68
68
66
66
63
63
63
63
63
63
2
70
68
65
65
42
42
25
25
14
14
8
8
4
6
6
6
2
76
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 2755 queries.

Test #147:

score: 0
Accepted
time: 19ms
memory: 3980kb

input:

200
1
76
75
68
69
71
72
74
74
69
70
72
73
73
74
2
75
75
67
67
42
44
61
63
62
64
64
64
62
64
2
71
69
66
67
45
47
61
62
51
52
50
52
50
51
50
52
3
73
73
70
70
37
40
53
56
59
62
65
65
63
63
61
61
2
79
77
68
67
42
41
21
20
13
15
17
16
16
15
15
14
1
67
67
60
60
41
41
25
26
35
35
31
32
33
33
31
32
2
67
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 2755 queries.

Test #148:

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

input:

200
2
65
64
60
61
46
47
24
25
13
14
8
9
4
6
6
7
3
77
75
67
66
44
45
22
25
32
33
28
31
30
31
28
31
3
79
78
62
61
41
44
54
55
48
49
45
46
44
45
43
46
3
77
76
64
63
41
40
21
23
11
14
15
18
19
21
17
20
4
68
68
49
51
36
40
45
47
44
46
41
43
39
43
4
75
75
67
69
41
45
56
60
60
64
63
65
61
65
4
67
67
57
58
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 1616 queries.

Test #149:

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

input:

200
2
73
75
46
48
25
24
35
36
39
41
37
39
36
37
36
38
3
64
64
64
64
43
43
23
23
13
13
7
10
11
11
9
12
2
69
68
61
62
43
44
22
23
14
16
18
20
20
22
3
76
77
65
67
40
42
20
23
31
34
35
38
38
40
36
39
4
74
72
64
62
42
42
23
27
33
35
27
29
27
29
25
27
4
81
76
63
63
42
45
23
26
14
18
20
23
18
21
16
19
5
76...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 1506 queries.

Test #150:

score: 0
Accepted
time: 24ms
memory: 3740kb

input:

200
2
82
84
48
48
67
67
77
77
80
81
81
83
81
82
81
83
3
75
74
57
56
39
41
25
27
12
15
18
20
16
18
14
17
4
80
78
72
73
44
48
61
62
55
56
52
53
48
52
50
51
3
74
76
65
68
76
79
82
84
79
81
75
77
75
77
75
78
4
73
71
57
59
38
42
52
56
56
58
53
57
56
58
55
57
4
77
76
66
69
43
46
24
27
14
17
8
12
12
15
10
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 2747 queries.

Test #151:

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

input:

200
2
69
70
64
65
36
38
52
53
45
47
49
50
47
49
3
78
78
65
66
43
46
59
62
59
62
64
65
62
63
60
63
3
74
73
58
57
40
43
49
52
54
55
51
54
52
53
53
54
3
73
72
69
71
43
45
24
26
12
14
8
11
12
14
10
12
4
80
79
69
69
42
46
59
63
65
65
63
64
63
64
61
65
3
77
75
63
66
76
77
69
72
74
77
74
75
75
76
73
76
3
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 2743 queries.

Test #152:

score: 0
Accepted
time: 7ms
memory: 3944kb

input:

200
2
79
78
67
68
41
42
24
26
32
34
37
38
35
36
33
35
3
77
76
62
64
39
42
55
58
58
60
57
60
57
60
4
73
74
62
64
42
44
25
29
36
38
31
33
29
33
4
80
78
69
73
79
79
78
81
76
80
78
82
78
81
78
81
5
65
66
60
63
39
42
23
28
35
38
29
32
27
30
25
28
5
76
73
69
71
40
45
56
61
63
68
66
71
68
70
66
71
4
82
79
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000110111000100100010011100011111000100100011000010001101101010110001100010110101011111110011...

result:

ok Correct answer with 1472 queries.

Test #153:

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

input:

200
2
75
75
62
62
43
45
56
58
59
61
59
61
60
62
2
74
74
70
70
41
41
23
25
32
32
29
31
32
32
30
32
2
76
76
66
68
73
73
70
72
72
72
70
70
71
71
71
71
2
75
73
72
70
43
43
24
26
35
37
39
39
37
39
2
72
72
69
71
76
77
72
73
67
69
70
72
73
74
71
73
3
73
71
66
66
44
44
26
26
14
14
8
11
12
12
10
10
2
64
63
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1682 queries.

Test #154:

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

input:

200
2
77
77
65
65
43
45
55
55
52
54
53
55
54
54
54
54
2
78
76
67
69
84
84
75
75
72
74
74
76
73
75
2
70
68
60
61
36
38
48
50
58
60
60
61
59
60
59
60
3
68
69
60
61
38
41
51
54
52
54
52
55
52
54
52
55
4
64
63
61
65
62
66
64
67
64
67
64
68
64
67
64
68
5
75
75
71
71
46
48
24
26
14
19
18
23
22
27
4
73
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1635 queries.

Test #155:

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

input:

200
2
73
72
63
65
72
73
73
74
69
71
74
75
73
74
71
73
3
72
74
59
62
68
70
72
74
63
66
68
70
67
69
65
68
4
72
72
70
70
40
41
23
27
33
37
34
35
35
36
35
36
3
75
76
59
60
41
43
26
28
14
16
8
10
4
7
6
8
4
84
85
73
75
44
48
59
63
66
68
62
64
62
64
61
65
4
76
77
64
66
37
40
19
23
30
34
34
37
32
36
5
77
78...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1467 queries.

Test #156:

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

input:

200
2
71
71
59
60
41
42
25
27
36
37
30
32
34
36
3
69
69
70
73
71
74
69
72
72
72
70
73
73
73
72
72
2
85
86
69
70
43
45
60
62
65
66
63
65
65
66
65
66
3
78
77
60
60
43
43
22
22
14
14
8
11
12
12
10
13
2
65
64
59
58
42
43
27
29
37
39
38
39
37
39
2
77
74
65
65
46
46
26
26
14
14
8
8
4
6
6
8
2
71
68
67
66
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1329 queries.

Test #157:

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

input:

200
2
70
70
64
64
40
40
24
26
32
34
37
37
34
34
32
34
2
80
78
67
66
47
47
26
26
14
16
20
22
24
26
2
84
82
68
69
35
37
53
54
45
47
47
49
51
52
49
50
3
72
70
64
65
44
45
26
27
14
17
20
21
18
21
3
71
73
60
63
71
74
71
73
71
74
71
74
71
73
72
74
5
73
71
63
63
42
46
25
29
13
18
19
24
23
28
6
70
67
63
62
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1605 queries.

Test #158:

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

input:

200
2
72
72
68
68
47
47
24
24
13
15
19
21
23
23
21
23
2
75
76
64
65
46
48
61
62
57
58
53
55
57
59
3
73
74
67
69
38
41
53
56
61
63
57
60
59
61
59
62
4
74
75
63
67
74
75
68
72
69
73
73
77
74
75
72
76
3
83
83
60
63
79
79
74
77
79
81
77
79
77
79
76
78
4
78
74
71
69
40
38
22
26
28
32
34
35
32
33
30
34
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 2765 queries.

Test #159:

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

input:

200
2
72
71
67
66
42
44
57
57
53
55
55
55
55
55
53
55
2
74
74
68
68
45
45
24
24
14
14
8
8
4
6
6
6
2
77
77
75
77
82
84
78
80
78
79
78
80
77
79
3
74
75
58
61
69
72
77
78
74
75
71
74
74
75
73
74
3
73
74
63
66
72
75
76
78
72
74
74
76
73
75
73
75
4
70
70
63
67
73
75
67
71
72
74
71
73
69
73
4
77
71
71
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 2725 queries.

Test #160:

score: 0
Accepted
time: 27ms
memory: 3752kb

input:

200
2
75
75
63
64
41
43
56
58
60
62
61
62
61
62
62
63
3
79
80
71
72
44
47
58
59
53
56
58
59
56
59
3
77
75
68
68
42
42
24
24
13
16
19
19
17
17
15
18
2
70
70
64
66
75
77
72
72
75
75
74
74
73
75
2
78
80
48
46
65
65
72
74
70
70
72
72
70
72
2
74
73
65
64
37
36
20
20
14
14
8
8
4
6
6
8
2
68
68
55
57
68
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 2729 queries.

Test #161:

score: 0
Accepted
time: 5ms
memory: 3736kb

input:

200
2
71
71
59
61
64
64
63
63
65
65
64
64
61
63
62
64
2
71
71
59
61
66
66
66
68
65
67
66
66
65
67
2
82
81
58
59
41
43
55
56
50
51
45
47
48
49
46
48
3
78
75
67
65
41
39
24
22
13
14
8
9
4
5
2
3
3
66
67
65
66
40
41
23
26
32
35
36
37
35
38
3
79
79
64
65
40
42
25
27
14
16
8
10
4
7
6
9
4
75
73
69
68
45
46...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1611 queries.

Test #162:

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

input:

200
2
79
78
74
75
46
47
26
27
15
17
21
23
24
25
23
24
3
78
78
70
71
42
45
56
59
65
66
61
62
60
61
58
59
3
76
73
63
60
42
41
25
27
13
16
19
22
23
25
21
24
4
73
73
67
71
75
79
74
76
74
78
74
77
75
78
76
79
5
79
76
66
67
39
41
21
26
32
37
34
39
37
42
4
72
68
61
63
40
42
24
26
12
16
18
20
16
18
14
16
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 00101010001001000111001000111110000010101001110111010110100111010010010101101101011001001100111...

result:

ok Correct answer with 1529 queries.

Test #163:

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

input:

200
2
77
77
68
70
80
80
75
77
78
78
75
75
76
76
77
77
2
63
64
60
61
42
44
51
53
57
58
54
56
58
59
56
58
3
74
73
67
70
75
74
71
72
70
71
68
69
67
68
66
69
3
68
69
64
65
44
46
22
24
14
17
18
21
20
22
20
22
4
80
78
70
69
42
43
25
26
13
14
8
9
4
5
2
3
3
82
80
69
72
76
74
76
74
76
74
73
73
71
71
69
72
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1456 queries.

Test #164:

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

input:

200
2
73
74
65
67
76
78
73
74
77
79
74
76
73
74
74
75
3
69
72
45
47
57
59
67
69
69
71
71
73
72
74
70
73
4
81
79
76
76
37
37
26
26
14
18
20
20
18
18
16
19
5
74
72
59
64
72
77
70
75
74
74
73
75
71
76
4
77
77
64
64
35
39
55
57
43
45
40
42
38
40
36
40
4
84
81
75
74
44
43
26
27
14
15
8
12
12
13
10
14
3
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1377 queries.

Test #165:

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

input:

200
2
73
73
67
69
79
81
75
76
76
78
77
78
78
79
76
77
3
76
75
62
64
40
43
58
60
47
49
43
46
45
47
43
46
4
73
71
65
66
42
46
56
57
52
56
55
56
54
55
52
56
3
75
76
69
70
44
45
25
28
35
36
29
32
33
34
31
32
3
77
75
55
54
42
42
24
27
32
35
38
38
36
36
34
37
2
72
72
54
56
66
66
64
65
62
63
58
59
56
58
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 2721 queries.

Test #166:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

200
2
79
79
68
68
40
40
24
26
32
34
34
36
38
38
36
38
2
74
74
65
65
40
40
23
23
13
13
7
7
4
4
2
4
2
71
72
63
64
38
39
22
23
14
16
19
21
22
23
20
21
4
78
79
66
69
38
41
20
23
13
16
8
11
4
7
2
6
5
69
68
56
59
43
46
25
28
15
18
9
12
5
8
3
7
7
78
78
70
72
46
51
23
28
15
20
9
14
4
11
6
13
8
78
77
66
69
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1400 queries.

Test #167:

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

input:

200
2
73
72
55
56
36
38
49
51
53
54
52
53
50
52
3
71
71
70
72
48
50
24
26
14
16
8
11
12
14
10
12
4
74
74
66
66
45
46
26
27
14
18
20
21
18
22
3
78
77
73
75
42
44
25
27
14
16
8
10
4
6
2
5
4
69
68
65
68
44
48
57
60
48
52
53
57
56
59
54
58
5
74
74
59
59
42
42
25
25
14
16
8
10
4
9
6
8
4
79
77
72
73
44
45...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 2745 queries.

Test #168:

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

input:

200
2
76
77
58
59
38
39
24
26
30
32
34
36
37
38
35
36
3
75
74
62
61
39
39
26
26
14
14
8
8
4
4
2
2
2
76
76
62
63
40
41
21
22
11
12
7
9
9
11
3
75
72
62
59
37
38
21
24
30
33
34
37
35
38
3
71
69
66
64
43
46
56
54
49
49
45
48
47
47
45
48
2
74
73
60
61
39
41
53
55
61
62
58
59
56
57
54
56
3
67
64
58
57
44
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1417 queries.

Test #169:

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

input:

200
2
68
70
46
45
63
62
67
67
68
70
68
68
69
69
67
69
2
80
79
68
69
44
46
59
60
52
54
53
55
57
58
55
56
3
72
71
64
67
75
76
70
71
69
70
67
68
65
68
65
68
3
67
64
58
58
39
41
23
25
13
16
17
19
15
17
15
17
4
78
76
68
69
43
45
24
26
14
16
8
12
12
14
10
14
4
74
74
64
65
42
46
55
59
56
60
60
61
60
61
58
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1613 queries.

Test #170:

score: 0
Accepted
time: 15ms
memory: 3788kb

input:

200
2
73
72
66
67
41
42
26
28
34
35
32
33
30
32
3
75
73
70
69
41
42
22
25
33
34
28
29
26
27
24
25
3
73
71
69
71
42
45
59
61
53
56
56
58
54
57
4
73
71
61
59
40
43
25
28
13
16
8
12
12
15
10
13
5
74
71
61
59
41
44
21
24
13
16
7
12
11
14
9
12
5
68
63
65
64
45
47
25
30
35
40
40
45
43
45
41
46
4
74
74
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1338 queries.

Test #171:

score: 0
Accepted
time: 26ms
memory: 3972kb

input:

200
2
74
74
62
64
72
72
71
73
71
71
72
72
73
73
71
73
2
81
81
72
74
78
78
79
81
76
78
77
77
76
78
2
75
73
69
71
61
63
67
67
63
65
64
64
63
65
2
80
79
71
70
43
43
25
25
14
16
20
22
24
26
2
75
75
65
65
40
41
23
25
30
31
27
29
31
32
29
30
3
72
73
71
73
45
47
25
27
14
16
8
11
12
15
4
70
67
60
64
70
73
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 2737 queries.

Test #172:

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

input:

200
2
79
80
67
68
38
39
21
23
31
33
33
34
33
34
33
35
3
77
76
72
72
42
45
61
61
53
56
57
60
59
62
2
84
82
70
72
83
83
83
83
76
78
78
80
81
83
2
72
72
64
64
45
45
23
25
34
34
28
30
32
32
30
32
2
71
70
57
58
37
39
50
51
43
44
38
40
42
44
3
70
68
68
67
38
41
56
55
47
50
52
52
50
50
49
49
2
77
77
65
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1433 queries.

Test #173:

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

input:

200
2
76
76
67
67
41
42
24
25
12
13
8
9
4
5
2
4
3
74
77
47
46
63
62
71
71
70
73
72
73
70
73
3
77
78
61
64
77
78
75
76
68
71
72
75
75
76
73
76
3
75
75
64
66
43
45
24
26
14
16
8
11
12
15
4
76
78
74
77
38
42
55
58
44
48
50
53
48
51
46
50
5
73
74
65
69
39
43
22
27
30
35
33
37
31
35
29
34
6
76
79
64
70
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1514 queries.

Test #174:

score: 0
Accepted
time: 21ms
memory: 3732kb

input:

200
2
73
72
65
65
35
35
23
25
30
32
36
36
34
34
32
32
2
71
70
66
68
72
73
72
73
73
74
71
73
72
73
73
74
3
72
72
69
70
43
45
21
24
33
36
39
42
41
43
41
44
4
73
69
64
64
39
42
19
22
12
15
8
11
4
8
7
11
5
74
78
66
70
43
47
25
29
13
17
8
12
4
9
6
10
6
79
76
62
64
40
46
48
52
46
50
40
46
44
48
42
46
6
68...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 00100011110010111010001001100000111100010111001001111011010101101101000101001101110100001111110...

result:

ok Correct answer with 1685 queries.

Test #175:

score: 0
Accepted
time: 21ms
memory: 3956kb

input:

200
2
78
79
64
65
43
44
24
25
14
16
18
20
22
23
20
22
3
77
75
68
71
81
82
72
75
76
77
76
77
76
77
74
77
3
71
69
70
71
42
43
24
25
14
15
8
9
4
5
2
5
3
64
64
66
67
37
40
57
60
60
63
61
64
64
67
3
77
77
72
75
78
78
78
81
82
82
81
81
81
81
80
80
2
72
71
66
67
43
44
24
25
14
16
20
21
18
19
16
18
3
79
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 2755 queries.

Test #176:

score: 0
Accepted
time: 20ms
memory: 3744kb

input:

200
2
75
75
64
66
71
71
71
73
73
73
71
73
72
72
72
72
2
73
73
68
68
37
37
25
25
14
16
20
22
24
26
2
81
80
64
64
44
44
25
26
13
15
19
20
17
18
15
17
3
68
66
52
51
38
41
48
47
43
42
42
42
40
43
2
80
78
59
60
37
39
47
48
44
45
40
42
43
44
41
43
3
73
71
69
68
43
46
61
60
52
55
57
57
56
56
54
57
2
65
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 2755 queries.

Test #177:

score: 0
Accepted
time: 14ms
memory: 3684kb

input:

200
2
77
76
70
69
39
40
25
26
14
15
8
9
4
6
6
8
3
80
78
73
71
48
47
26
29
38
37
32
32
30
33
2
79
79
62
62
39
41
56
56
53
53
47
47
43
43
41
43
2
73
72
76
77
43
45
61
63
68
70
71
73
75
76
73
75
3
75
73
60
61
42
43
22
25
32
33
26
29
30
33
3
70
71
68
69
43
46
58
61
65
67
62
64
62
65
4
71
70
69
70
43
44
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 1452 queries.

Test #178:

score: 0
Accepted
time: 23ms
memory: 3784kb

input:

200
3
75
75
62
63
40
41
26
27
15
16
9
12
13
16
3
78
76
58
59
37
40
49
50
42
43
43
44
39
40
37
40
3
78
76
73
74
45
46
24
26
14
16
8
11
12
14
10
12
4
81
79
64
65
35
39
45
49
51
55
58
59
55
59
4
69
68
58
61
38
41
25
29
33
36
28
32
32
35
30
33
5
83
79
65
68
42
47
55
60
63
66
60
65
61
66
5
74
72
64
62
42...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 2765 queries.

Test #179:

score: 0
Accepted
time: 24ms
memory: 3944kb

input:

200
2
68
67
68
67
40
40
24
24
12
14
18
20
22
22
20
20
2
77
75
63
63
47
47
25
25
14
14
8
8
4
6
6
6
2
86
86
71
73
88
88
80
80
76
78
79
81
80
80
78
80
2
77
78
71
72
42
43
25
27
36
37
31
32
29
30
27
28
3
78
76
70
68
41
42
25
26
14
15
8
9
4
7
6
9
3
65
66
61
62
38
40
21
24
30
33
34
37
36
38
36
38
4
73
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 2749 queries.

Test #180:

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

input:

200
2
76
75
65
64
40
42
53
52
49
48
48
48
44
46
46
48
2
79
78
66
67
38
40
53
55
62
64
63
64
63
65
3
77
76
75
78
79
80
78
81
80
82
81
83
79
81
80
82
4
69
68
66
65
43
45
23
27
32
36
36
40
40
42
38
42
4
74
69
69
71
37
39
22
26
30
34
31
35
35
39
4
69
66
59
63
73
72
66
69
66
70
66
69
66
70
5
77
76
70
72
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 2735 queries.

Test #181:

score: 0
Accepted
time: 20ms
memory: 3736kb

input:

200
2
76
75
67
66
41
42
25
27
32
33
29
30
27
28
27
28
3
66
69
49
47
62
63
62
64
66
68
69
71
68
71
69
71
4
77
79
70
72
49
51
26
28
14
18
20
24
24
28
4
80
80
68
68
46
49
26
29
14
18
20
23
18
21
16
20
5
81
76
69
69
40
42
24
26
12
14
8
10
4
9
6
11
4
73
72
60
64
70
69
70
72
67
71
70
72
69
71
69
72
5
79
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 2721 queries.

Test #182:

score: 0
Accepted
time: 12ms
memory: 3720kb

input:

200
2
75
74
67
67
45
47
63
63
56
58
61
63
63
63
63
63
2
76
76
66
66
42
42
22
22
13
15
16
16
14
14
15
15
2
77
76
61
60
41
42
22
23
12
14
18
20
20
22
3
84
82
70
71
40
41
25
28
33
34
29
32
32
33
31
34
3
73
73
60
60
39
39
24
24
14
14
8
11
12
12
10
10
2
67
65
58
59
37
38
19
21
29
30
23
25
27
28
25
27
3
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10001100101000101111101110111000101101100110010100110101011001111000010110000000010110011101100...

result:

ok Correct answer with 1615 queries.

Test #183:

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

input:

200
2
79
78
61
61
42
42
21
23
30
30
26
26
24
24
23
23
2
70
71
63
64
42
43
22
24
34
35
28
29
26
28
3
77
79
65
67
43
45
23
26
34
37
40
43
43
45
41
43
4
71
71
68
68
38
42
58
58
50
54
55
55
53
55
52
56
4
76
71
62
59
40
37
24
26
12
14
8
12
12
14
10
14
4
81
77
64
65
37
38
19
20
11
15
13
14
11
15
3
77
73
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 1688 queries.

Test #184:

score: 0
Accepted
time: 4ms
memory: 3980kb

input:

200
2
75
74
68
68
43
45
61
61
55
57
56
58
60
62
2
78
78
69
69
38
40
55
55
49
49
45
45
42
42
40
42
2
77
79
47
47
65
66
71
72
74
75
73
75
75
76
73
74
3
80
80
56
58
40
43
54
57
55
58
55
57
55
57
55
58
4
77
77
65
66
42
46
57
58
48
52
51
55
55
56
53
54
3
76
75
65
64
41
41
25
28
31
31
29
32
29
32
2
75
73
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 1568 queries.

Test #185:

score: 0
Accepted
time: 14ms
memory: 3668kb

input:

200
2
75
75
60
61
41
42
24
25
14
15
8
9
4
6
6
7
3
81
81
69
69
40
43
55
58
62
65
66
66
64
64
62
65
2
70
70
67
68
39
41
57
58
48
49
47
48
43
45
45
47
3
71
68
77
76
40
40
24
27
33
33
28
28
28
28
26
29
2
69
71
46
46
64
65
66
68
63
65
63
65
65
66
63
64
3
83
80
67
68
38
41
53
56
62
63
56
57
55
56
55
56
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 1514 queries.

Test #186:

score: 0
Accepted
time: 20ms
memory: 3716kb

input:

200
2
79
79
71
71
45
47
60
60
54
56
57
57
57
57
56
56
2
73
73
65
66
45
46
27
29
35
36
33
35
36
37
35
36
3
81
83
66
68
45
48
59
61
53
55
48
50
46
48
45
48
4
77
74
66
65
43
44
27
28
14
15
8
9
4
5
2
3
3
74
74
61
62
37
40
49
52
56
59
62
63
60
61
58
61
3
76
73
59
60
39
40
23
25
13
15
8
11
11
13
10
12
4
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 1610 queries.

Test #187:

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

input:

200
2
73
73
64
66
76
76
74
76
74
74
74
74
75
75
73
75
2
71
71
62
64
75
77
70
72
70
72
71
71
70
72
3
70
71
63
64
44
46
25
28
37
39
31
33
29
31
27
30
4
81
80
71
74
45
49
64
67
55
58
51
55
54
57
52
55
5
69
69
62
66
37
41
24
28
12
17
18
22
16
20
14
18
6
77
77
57
63
73
73
66
69
61
64
62
65
60
66
5
82
77
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 2763 queries.

Test #188:

score: 0
Accepted
time: 10ms
memory: 3748kb

input:

200
2
67
68
68
70
70
72
66
67
70
72
67
69
66
68
3
67
65
63
65
38
40
23
25
14
17
18
20
18
21
4
80
78
56
56
38
38
25
25
14
14
8
10
4
8
6
8
4
83
83
63
66
44
47
26
30
34
37
30
34
32
36
5
78
76
64
67
42
47
55
60
57
60
55
60
55
60
5
70
69
63
67
42
46
26
31
35
39
30
34
28
32
28
32
6
65
61
56
57
38
44
49
51...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 2695 queries.

Test #189:

score: 0
Accepted
time: 0ms
memory: 3676kb

input:

200
2
78
80
47
46
66
66
73
75
71
71
71
73
70
72
2
73
71
65
66
42
43
23
24
14
16
18
19
16
17
14
16
3
75
76
68
71
81
84
75
78
73
76
76
77
77
78
75
76
3
74
72
64
64
38
41
52
52
49
49
43
46
47
47
45
48
2
77
77
59
59
33
35
50
50
39
39
34
34
33
35
2
76
76
66
68
80
81
74
75
69
70
68
69
69
70
67
69
3
71
72
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 1388 queries.

Test #190:

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

input:

200
2
81
80
67
67
41
42
25
26
13
15
19
20
17
18
15
16
3
75
75
73
74
48
49
26
27
14
15
8
9
4
5
2
3
3
76
78
64
67
68
70
64
67
68
70
67
69
66
68
64
67
4
79
81
70
73
37
40
18
22
25
29
31
35
35
39
5
75
73
64
65
39
44
55
56
49
53
43
48
47
51
45
50
6
79
73
63
58
46
46
25
28
13
16
8
11
4
7
2
5
5
63
67
63
67...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 2749 queries.

Test #191:

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

input:

200
2
77
78
68
69
42
43
22
24
32
33
27
28
25
26
23
25
3
69
70
68
69
46
48
23
26
36
39
42
44
40
42
38
40
4
79
79
74
74
45
45
26
30
36
36
32
32
30
30
28
30
4
74
72
67
68
47
48
26
27
14
18
20
24
24
28
3
67
68
67
68
42
45
58
59
49
50
44
47
48
49
46
47
3
68
68
57
58
45
47
23
26
35
38
39
41
37
40
4
69
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010100101101110101000101111101100100011001101100101011101100011001011010001000110000111101...

result:

ok Correct answer with 2729 queries.

Test #192:

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

input:

200
2
83
82
66
68
75
75
74
74
71
73
74
74
72
74
2
81
80
71
71
45
47
56
58
65
65
61
63
63
63
63
63
2
78
76
70
72
83
82
77
77
78
78
76
78
77
77
77
77
2
75
75
67
67
35
35
18
20
28
30
31
33
35
35
33
33
2
70
70
65
65
37
39
52
52
46
46
40
42
44
46
2
71
69
60
58
39
40
22
23
12
13
8
10
12
13
10
11
3
77
76
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1573 queries.

Test #193:

score: 0
Accepted
time: 12ms
memory: 3708kb

input:

200
2
79
79
66
67
41
43
56
57
49
50
47
48
43
44
43
44
3
69
69
75
76
45
48
62
63
56
57
52
53
48
49
46
49
3
83
84
67
70
77
80
81
84
82
85
83
84
82
85
3
76
77
70
71
41
44
58
59
50
51
47
48
45
46
43
46
3
77
77
64
66
40
42
26
29
35
37
30
33
33
35
31
34
4
80
75
64
60
41
44
24
27
12
16
18
22
22
25
20
23
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1470 queries.

Test #194:

score: 0
Accepted
time: 19ms
memory: 3752kb

input:

200
2
69
71
45
44
57
57
62
64
59
59
61
61
60
62
2
76
76
64
64
45
45
24
24
12
12
6
6
4
4
2
4
2
73
73
70
72
77
79
78
78
79
81
77
79
77
79
2
68
70
47
47
63
65
54
56
50
52
48
50
46
48
2
75
76
62
63
39
40
23
24
11
12
7
9
9
10
7
9
3
69
66
61
61
42
44
26
28
14
17
20
23
24
26
22
24
4
62
65
62
66
66
70
65
69...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 2735 queries.

Test #195:

score: 0
Accepted
time: 12ms
memory: 3720kb

input:

200
2
77
76
62
62
40
41
23
25
31
33
35
37
40
41
38
39
4
73
73
65
69
77
78
75
77
72
74
68
72
70
72
68
72
4
70
71
70
72
41
43
21
25
32
36
37
41
39
43
4
77
79
64
67
37
41
51
55
61
64
56
59
55
59
5
73
74
66
69
38
42
23
28
33
37
27
31
25
29
25
29
6
83
80
63
62
44
50
55
56
52
57
48
54
50
56
7
73
70
69
68
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1139 queries.

Test #196:

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

input:

200
2
81
80
74
73
40
42
61
62
51
53
57
59
59
60
59
60
3
75
74
66
69
78
77
75
75
70
70
68
71
71
71
70
70
2
80
79
69
70
40
42
54
56
63
64
58
60
62
63
60
61
3
69
72
48
47
65
64
68
69
69
72
69
72
69
70
68
71
3
76
74
66
67
41
44
57
60
64
65
59
62
63
64
61
64
3
69
71
58
61
72
74
64
67
66
68
63
65
64
66
64...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1540 queries.

Test #197:

score: 0
Accepted
time: 15ms
memory: 3936kb

input:

200
2
77
76
69
69
39
39
22
24
31
31
28
30
31
31
30
30
2
73
72
60
61
39
40
22
23
14
15
8
9
4
5
2
3
3
80
79
70
69
46
47
23
24
14
15
8
9
4
7
6
9
3
67
65
59
59
38
41
47
47
44
47
44
47
45
48
2
79
79
71
71
42
44
58
58
50
50
48
50
50
50
50
50
2
74
74
71
73
76
78
75
75
77
77
77
77
78
78
76
78
2
73
73
64
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 2735 queries.

Test #198:

score: 0
Accepted
time: 20ms
memory: 3740kb

input:

200
3
74
73
64
64
42
42
24
26
14
16
8
11
12
14
10
13
4
75
76
71
73
45
48
25
28
13
16
7
11
11
14
9
13
5
80
79
70
71
46
49
26
31
35
38
31
36
35
38
33
38
5
71
71
60
64
38
42
25
30
33
37
28
32
26
31
6
77
75
66
66
44
50
58
62
54
58
48
52
48
52
46
52
6
80
75
69
68
40
42
24
30
35
37
29
33
27
33
6
69
69
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 2723 queries.

Test #199:

score: 0
Accepted
time: 15ms
memory: 3732kb

input:

200
2
71
70
56
55
41
41
22
22
13
15
18
20
20
20
20
20
2
77
78
57
59
76
78
78
80
78
79
78
80
78
80
3
73
74
69
70
38
39
22
23
14
17
20
23
22
23
21
22
3
74
76
62
64
38
40
21
23
12
15
16
19
20
22
18
20
4
71
68
65
68
37
41
50
54
60
63
54
58
58
62
5
73
69
63
65
37
40
17
22
27
32
31
36
35
38
33
36
5
77
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1530 queries.

Test #200:

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

input:

200
2
77
77
66
68
79
79
74
76
77
77
78
78
77
77
76
76
2
78
76
64
63
42
44
56
56
51
51
47
47
43
43
44
44
2
75
75
65
67
80
82
81
81
80
82
79
81
79
81
2
75
75
66
66
39
41
52
54
63
63
57
57
56
56
54
56
2
78
79
64
66
80
82
81
82
81
82
82
84
82
83
82
84
3
76
75
66
69
78
77
73
72
70
70
68
68
68
68
68
68
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 2741 queries.

Test #201:

score: 0
Accepted
time: 12ms
memory: 3868kb

input:

200
2
77
77
64
66
82
82
75
77
81
83
83
83
81
83
2
71
70
63
63
38
39
21
22
14
16
17
19
19
21
3
75
74
72
71
46
45
24
27
36
39
40
41
40
41
38
41
3
71
72
65
66
40
41
25
28
31
34
35
38
38
39
37
40
3
73
70
65
67
43
45
26
29
35
37
30
33
33
35
31
34
4
70
74
45
47
65
67
71
75
65
69
64
68
64
68
4
76
73
61
61
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1381 queries.

Test #202:

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

input:

200
2
80
79
71
73
82
82
76
78
77
79
78
80
80
80
80
80
2
69
67
64
62
40
42
54
52
47
49
49
49
48
50
2
67
65
60
61
37
38
21
23
27
29
33
34
31
32
29
31
3
81
80
66
69
78
80
76
79
75
78
75
78
76
79
4
74
70
67
64
35
38
20
24
30
33
26
29
24
27
22
26
5
80
81
75
76
44
46
25
30
34
36
30
32
28
33
4
71
74
67
71
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010000001110100100100010101111011111000011110111110000111011100001001111011100011111010101...

result:

ok Correct answer with 1499 queries.

Test #203:

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

input:

200
2
73
72
63
63
38
40
51
53
58
60
61
63
62
62
63
63
2
73
73
71
72
47
48
26
28
38
40
41
42
40
41
38
40
3
78
77
64
67
78
81
85
84
80
81
78
81
79
82
3
69
66
70
68
47
46
27
29
14
16
8
10
4
7
6
8
4
78
76
63
65
45
49
51
55
57
61
60
62
58
60
59
61
4
77
78
71
75
73
76
71
74
69
73
72
75
71
74
71
74
5
84
82...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 2741 queries.

Test #204:

score: 0
Accepted
time: 19ms
memory: 3740kb

input:

200
2
74
73
69
69
43
45
57
57
51
51
47
47
44
44
45
45
2
75
74
66
65
37
39
57
57
49
51
53
53
52
54
2
80
78
69
69
41
43
58
60
63
63
60
60
58
60
2
69
70
59
60
39
41
55
57
56
58
58
60
57
59
3
77
74
66
65
38
37
21
20
13
12
8
8
4
4
2
2
2
75
74
67
66
42
43
24
25
12
14
18
20
22
24
3
75
74
61
62
37
40
48
49
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 2709 queries.

Test #205:

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

input:

200
2
71
71
67
68
44
46
59
60
52
53
50
52
50
51
50
52
3
77
75
65
65
38
41
49
49
45
47
42
44
42
45
42
44
4
73
71
64
64
40
44
53
56
44
47
43
46
43
47
44
47
6
67
66
66
65
36
38
22
26
13
17
7
13
11
15
9
13
6
71
70
60
61
41
43
23
29
33
39
36
42
41
43
38
44
5
86
84
69
73
39
43
26
30
14
19
20
25
24
28
22
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 1633 queries.

Test #206:

score: 0
Accepted
time: 10ms
memory: 3724kb

input:

200
2
76
75
70
70
42
44
57
59
67
69
66
68
69
69
68
70
2
73
73
61
61
41
41
24
26
33
33
29
29
28
28
26
28
2
77
76
67
66
37
36
22
23
14
15
8
9
4
6
6
8
3
78
76
71
70
44
46
26
28
14
17
20
22
18
20
16
18
4
74
74
64
64
44
45
24
28
34
35
30
31
28
32
3
73
74
56
58
40
43
49
52
55
58
56
58
56
58
55
57
4
73
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 2733 queries.

Test #207:

score: 0
Accepted
time: 19ms
memory: 3784kb

input:

200
2
66
65
56
56
36
38
52
52
44
44
42
42
38
40
40
40
2
80
80
69
69
47
49
61
63
63
64
61
62
61
63
3
77
75
60
62
33
35
22
24
13
16
16
19
20
23
4
71
71
70
73
43
47
57
61
67
70
61
65
65
69
5
80
77
68
70
46
51
57
59
51
53
48
53
50
52
48
53
4
73
72
63
63
44
45
24
25
14
18
18
22
22
23
20
21
3
72
69
59
58
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 2709 queries.

Test #208:

score: 0
Accepted
time: 19ms
memory: 3744kb

input:

200
2
75
75
70
71
39
40
22
23
14
16
18
19
18
20
3
68
69
68
69
39
42
56
59
59
60
60
61
58
59
57
58
3
77
76
69
71
48
50
26
28
14
17
20
22
18
21
4
76
74
61
63
40
44
52
56
55
57
53
55
54
56
52
56
4
76
75
60
62
39
41
24
28
32
34
26
28
25
27
26
28
4
79
75
65
65
40
40
22
23
13
14
7
8
4
5
2
3
3
71
72
74
75
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 2757 queries.

Test #209:

score: 0
Accepted
time: 10ms
memory: 3876kb

input:

200
2
74
73
66
65
44
45
25
26
14
15
8
9
4
6
6
8
3
78
77
72
74
40
43
61
64
66
69
70
72
68
70
66
68
4
86
84
68
68
43
43
23
27
34
38
39
39
37
37
36
38
4
81
80
70
71
43
47
61
62
53
57
56
60
59
60
58
59
3
75
74
62
63
40
41
25
26
14
17
20
21
18
19
16
17
3
73
76
49
47
64
62
68
68
68
71
67
70
66
69
2
78
76
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 1675 queries.

Test #210:

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

input:

200
2
77
77
66
67
39
41
52
53
47
49
48
50
52
53
50
52
3
77
75
69
68
46
49
57
60
63
66
67
68
65
68
3
75
72
66
69
78
77
71
74
75
78
76
76
77
77
77
77
2
75
75
65
65
38
38
23
23
14
14
8
8
4
6
6
7
3
72
69
61
62
38
39
24
27
31
34
37
40
39
40
37
40
3
73
71
62
62
43
46
58
61
62
65
63
63
64
64
62
65
2
77
78
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001110110011001001110010001110000100011010111010110010110110101011011001001110110100100...

result:

ok Correct answer with 2745 queries.

Test #211:

score: 0
Accepted
time: 10ms
memory: 3672kb

input:

200
2
74
73
65
66
44
45
22
23
14
15
8
9
4
6
6
8
3
73
75
69
72
73
76
78
80
79
82
79
81
78
80
78
81
4
74
73
64
63
41
41
25
26
14
18
19
23
23
27
3
80
77
66
65
36
37
21
24
29
30
27
28
25
28
3
76
73
63
63
39
42
50
50
49
50
43
45
41
43
39
42
4
77
76
63
63
39
40
25
26
13
17
19
20
17
21
3
85
84
68
70
38
41
...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 1672 queries.

Test #212:

score: 0
Accepted
time: 10ms
memory: 3732kb

input:

200
2
75
74
66
66
39
39
23
23
11
13
17
17
15
15
13
15
2
69
67
58
60
73
73
67
69
67
67
69
69
67
69
2
71
70
75
75
47
47
24
26
36
36
29
29
27
29
2
70
69
59
61
72
72
66
66
63
65
64
66
66
66
64
66
2
72
70
66
66
40
40
23
25
32
34
38
38
36
36
34
34
2
78
76
70
71
41
42
23
25
33
34
29
30
27
28
25
26
3
75
76
...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 1604 queries.

Test #213:

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

input:

200
2
73
72
73
72
41
40
20
20
13
13
7
9
11
11
9
11
2
78
76
67
66
38
38
24
24
14
16
18
18
18
18
16
18
2
78
77
69
70
45
46
25
27
34
36
39
40
37
38
36
37
3
81
82
60
61
43
46
52
53
53
54
48
49
47
48
45
46
3
78
79
68
69
45
48
61
62
54
57
59
60
57
58
55
58
3
78
75
59
59
44
47
48
51
53
53
50
50
50
50
48
51...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 2711 queries.

Test #214:

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

input:

200
2
78
77
65
67
76
76
76
78
76
77
74
76
76
77
74
75
3
71
70
65
68
70
70
69
69
68
71
70
70
70
70
68
71
2
70
71
65
66
41
42
25
26
14
16
19
21
23
25
3
69
68
66
65
46
45
24
23
15
16
9
12
13
14
11
12
3
77
76
67
66
41
41
23
23
12
15
18
21
21
24
2
67
66
67
66
41
43
57
58
49
50
47
49
47
48
47
48
3
71
71
6...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 1541 queries.

Test #215:

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

input:

200
2
75
74
60
60
39
39
22
24
32
32
28
28
26
26
24
26
2
78
78
64
65
40
41
24
26
32
33
28
30
30
32
3
76
74
65
64
39
39
26
26
14
17
20
23
24
24
22
25
2
69
69
50
50
39
39
25
27
36
36
31
31
29
31
2
68
70
48
46
61
62
65
67
61
63
63
65
62
63
63
64
3
81
80
65
64
43
44
26
27
14
15
8
11
12
13
10
13
3
73
73
7...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 1650 queries.

Test #216:

score: 0
Accepted
time: 5ms
memory: 3744kb

input:

200
2
70
69
69
69
40
42
58
58
50
52
53
55
57
57
55
55
2
77
75
57
57
38
40
51
51
44
46
46
46
46
46
46
47
3
76
74
67
69
42
45
61
64
64
66
63
66
63
65
62
65
4
77
76
66
67
42
46
60
61
52
56
54
58
58
59
56
60
3
85
85
64
66
40
43
54
56
48
50
44
47
48
51
4
82
79
64
63
39
43
56
55
47
46
41
43
41
43
41
43
4
...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 2763 queries.

Test #217:

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

input:

200
2
69
68
68
69
44
45
24
25
14
15
8
10
12
14
3
77
78
73
74
42
45
56
59
64
65
60
63
62
63
62
63
3
80
77
72
69
41
39
26
29
33
34
31
34
33
34
33
35
4
74
74
64
66
45
49
53
57
60
62
59
61
57
59
55
59
4
78
75
68
68
41
43
24
26
14
16
8
10
4
8
6
10
4
71
73
59
61
40
42
23
25
14
18
18
22
21
23
19
21
4
77
73...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 2723 queries.

Test #218:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

200
2
76
77
67
69
75
76
79
80
75
76
72
74
73
75
3
73
74
63
65
46
49
58
61
64
66
62
64
61
63
60
62
4
80
77
66
66
42
42
22
26
31
31
28
30
26
30
4
78
77
64
65
43
44
24
25
12
16
18
22
22
23
20
21
3
76
73
68
69
42
44
25
27
14
16
8
11
12
15
4
74
71
67
64
39
37
20
24
31
29
25
26
23
24
22
23
3
69
66
69
71
4...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 2727 queries.

Test #219:

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

input:

200
2
75
76
57
58
40
41
20
22
31
32
25
27
29
30
27
28
3
72
70
57
56
38
37
22
24
12
15
18
21
20
23
4
79
78
64
67
43
47
58
61
50
53
47
51
48
52
5
75
75
61
62
39
44
52
56
45
50
48
53
50
54
48
53
6
77
73
66
68
43
45
24
26
12
15
6
12
10
13
8
14
5
72
71
64
67
42
45
24
27
14
19
18
21
16
21
5
75
76
62
63
36...

output:

? 00000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10010001010110001011010010011101001100010000111001011011111000010111100101000010100110000001000...

result:

ok Correct answer with 1574 queries.

Test #220:

score: 0
Accepted
time: 19ms
memory: 3684kb

input:

200
2
71
70
64
64
39
39
21
21
14
15
8
10
12
14
3
66
68
60
62
39
42
50
53
56
59
58
61
60
63
4
75
73
71
73
39
42
24
27
12
15
8
12
12
15
10
13
5
81
78
67
72
74
78
73
77
69
74
70
74
71
75
69
74
6
79
77
60
64
37
42
24
29
14
20
18
24
22
28
7
75
74
69
71
44
49
23
28
11
16
8
13
4
9
2
7
7
77
74
64
67
37
43
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 2721 queries.

Test #221:

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

input:

200
2
78
79
69
70
43
45
62
64
65
67
67
69
69
71
3
78
78
71
71
42
42
25
26
14
17
20
23
24
25
22
23
3
70
69
64
64
40
43
60
63
61
64
61
64
62
65
2
79
77
62
62
38
38
21
23
31
31
25
25
23
25
2
70
70
66
66
40
40
26
26
14
16
20
22
24
24
22
22
2
77
76
74
73
45
46
24
26
33
35
39
40
37
39
3
74
74
69
70
37
40
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 1544 queries.

Test #222:

score: 0
Accepted
time: 21ms
memory: 3748kb

input:

200
2
78
77
62
62
44
46
55
55
53
53
50
50
46
46
44
46
2
79
77
67
65
42
40
25
27
34
36
38
38
36
36
34
36
2
70
71
68
69
39
40
23
24
14
15
8
9
4
6
6
8
3
75
78
44
44
63
66
52
55
47
50
47
47
45
48
2
72
70
63
61
38
40
49
51
57
57
52
54
55
57
2
67
67
54
56
64
64
57
57
55
57
55
57
56
56
57
57
2
69
71
45
46
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 2737 queries.

Test #223:

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

input:

200
2
78
78
68
69
47
49
59
60
57
58
53
54
51
53
53
55
3
79
80
72
74
46
48
25
27
14
16
8
10
4
6
2
4
4
75
72
64
62
40
42
25
29
33
35
31
33
29
33
4
75
75
70
70
40
42
21
23
13
15
8
10
4
6
2
4
4
77
77
66
70
79
80
74
78
75
76
72
76
73
77
3
78
74
66
62
41
39
25
25
14
14
8
11
12
15
2
74
72
62
62
38
38
25
26...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 2735 queries.

Test #224:

score: 0
Accepted
time: 24ms
memory: 3752kb

input:

200
2
76
77
70
72
82
83
83
85
82
84
83
84
83
85
3
78
77
63
63
41
44
51
52
47
50
48
51
50
51
48
51
3
78
76
68
67
45
44
26
29
35
34
30
33
33
32
32
33
3
81
80
61
64
72
72
68
71
71
74
71
74
70
73
2
68
70
46
46
62
64
54
54
60
60
62
62
63
63
63
63
2
76
74
64
64
35
36
23
25
30
31
25
27
28
29
26
27
3
75
74
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 2737 queries.

Test #225:

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

input:

200
2
80
79
73
72
45
46
23
24
14
15
8
9
4
5
2
4
3
73
73
68
69
42
45
56
58
53
56
55
57
54
57
4
81
79
71
71
44
45
24
25
12
16
18
22
22
23
20
24
3
72
73
69
71
43
46
55
58
63
65
58
60
56
58
55
58
5
78
74
64
63
44
44
25
28
14
17
8
11
4
7
2
7
5
72
71
61
61
39
44
53
56
50
53
46
49
44
47
42
45
6
70
67
58
60...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 2783 queries.

Test #226:

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

input:

200
2
80
80
69
69
43
43
23
25
33
33
27
29
31
33
2
76
75
66
67
44
45
21
23
33
34
27
28
25
27
3
71
72
72
75
79
80
73
74
74
75
73
74
73
74
73
74
3
76
75
66
65
44
44
24
25
12
15
18
21
22
23
20
21
3
84
82
79
79
47
50
66
66
55
58
61
61
59
62
2
77
76
63
62
42
43
25
27
35
37
38
40
42
43
40
41
3
73
76
44
45
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 1818 queries.

Test #227:

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

input:

200
2
78
79
69
70
42
43
24
25
12
13
6
7
4
6
6
7
3
70
68
62
61
36
38
24
27
29
31
27
30
29
31
29
32
4
71
69
68
69
39
43
54
58
61
65
66
67
64
65
63
64
3
74
71
57
56
38
37
23
26
28
31
34
34
32
35
2
73
73
69
71
87
87
76
78
84
84
79
81
82
82
81
83
2
76
74
61
61
40
42
53
53
45
45
43
43
41
41
39
41
2
82
82
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000
? 00101100011000000100101001111110010111111001101100001000110011000001011000010100100101110001001...

result:

ok Correct answer with 1495 queries.

Test #228:

score: 0
Accepted
time: 15ms
memory: 3672kb

input:

200
3
82
82
61
62
39
42
54
57
56
59
60
61
60
61
58
59
3
68
69
61
62
41
43
23
26
32
34
26
29
30
32
28
31
4
67
64
66
66
41
43
26
29
14
17
8
11
4
8
6
9
5
71
69
61
64
42
47
58
63
61
64
61
64
60
63
58
63
5
75
72
64
62
41
44
24
27
13
17
7
12
11
16
6
77
75
65
65
39
40
24
27
15
21
21
24
19
22
17
20
5
73
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 2749 queries.

Test #229:

score: 0
Accepted
time: 15ms
memory: 3748kb

input:

200
2
73
74
68
70
78
80
77
78
79
81
80
81
79
80
80
81
3
67
65
67
66
40
41
24
25
14
17
19
22
22
23
21
24
3
79
79
64
64
38
40
20
22
14
17
18
20
18
20
16
18
4
67
69
62
64
40
44
51
55
55
57
54
56
53
57
4
81
76
72
71
43
45
26
28
14
16
8
12
12
14
10
12
4
77
76
66
67
41
45
54
55
49
50
44
48
47
48
46
47
3
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 1589 queries.

Test #230:

score: 0
Accepted
time: 6ms
memory: 3716kb

input:

200
2
71
71
67
69
77
77
76
76
70
70
67
69
69
71
2
67
67
58
58
43
45
49
51
57
57
53
55
55
57
2
81
82
67
68
45
47
57
58
54
56
55
57
57
58
55
57
3
79
81
74
76
45
47
24
26
13
16
19
21
17
19
15
18
4
77
76
65
65
40
41
22
26
31
32
26
27
24
28
3
77
74
67
65
36
36
24
24
13
13
8
8
4
7
6
6
2
70
71
68
70
72
73
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 1739 queries.

Test #231:

score: 0
Accepted
time: 10ms
memory: 3724kb

input:

200
2
65
66
69
71
71
72
70
72
70
72
73
74
73
74
71
73
3
76
74
56
59
74
75
66
69
72
75
74
75
72
75
3
77
76
66
65
43
46
53
56
59
62
62
65
65
65
63
66
2
77
76
65
67
79
81
81
83
80
79
82
82
83
83
83
83
2
75
76
71
73
88
89
78
80
85
86
81
82
81
82
80
82
3
66
66
69
69
40
40
26
26
14
14
8
8
4
4
2
5
2
69
70
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 1456 queries.

Test #232:

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

input:

200
2
69
68
71
70
46
48
64
63
56
55
51
52
49
51
49
51
3
80
80
64
65
40
41
23
26
30
31
29
30
27
30
3
79
76
70
67
40
37
24
27
29
30
29
31
28
30
26
29
4
76
75
64
66
37
41
53
55
44
48
49
51
47
49
45
49
4
82
79
65
64
45
49
60
60
53
56
51
55
52
55
50
54
5
77
73
63
63
38
43
51
51
43
48
47
52
51
51
49
52
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 2741 queries.

Test #233:

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

input:

200
2
79
81
46
45
65
66
72
73
75
76
77
78
78
80
77
79
3
78
80
68
71
77
80
81
83
80
83
80
83
80
83
4
75
74
71
70
46
45
26
28
14
16
8
11
4
7
2
5
5
75
72
69
67
42
45
22
27
30
35
36
41
40
45
5
80
76
65
66
46
51
55
60
62
66
59
63
57
62
6
74
74
62
65
38
44
50
56
55
61
57
60
55
61
5
71
72
68
69
41
44
25
28...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 2737 queries.

Test #234:

score: 0
Accepted
time: 23ms
memory: 3748kb

input:

200
2
76
77
65
67
74
76
73
75
74
75
73
74
71
73
3
70
69
62
61
43
46
53
54
48
49
47
50
49
50
49
50
3
65
64
64
65
41
42
22
23
12
13
8
9
4
7
6
7
3
75
75
66
69
77
80
81
81
78
78
77
78
75
78
3
82
80
61
64
80
81
71
74
76
79
78
79
76
77
75
78
3
77
77
69
70
42
44
25
28
33
36
37
39
37
39
35
38
4
71
70
58
59
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 2763 queries.

Test #235:

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

input:

200
2
74
75
69
71
70
72
79
80
76
78
78
79
77
78
78
79
3
73
73
69
70
38
39
23
26
30
31
26
29
28
29
26
29
3
77
76
73
72
47
48
27
28
14
17
20
23
25
26
23
26
3
74
71
64
64
40
40
22
25
32
35
36
36
34
34
34
34
2
75
75
67
67
41
43
56
56
48
49
45
47
46
48
3
75
73
66
65
40
40
22
22
14
14
8
8
4
7
6
9
2
68
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 1518 queries.

Test #236:

score: 0
Accepted
time: 23ms
memory: 3976kb

input:

200
2
76
75
66
66
38
40
53
55
56
58
61
63
65
67
2
78
76
73
75
84
84
79
79
78
80
78
80
77
79
2
76
74
67
67
43
44
23
24
14
15
8
9
4
6
6
7
3
74
73
61
64
76
75
69
69
68
71
70
70
69
69
70
70
2
67
69
46
46
60
61
65
66
66
67
66
67
67
68
66
68
3
78
79
68
71
74
77
75
76
73
76
74
77
73
76
3
65
65
59
59
44
44
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110101001110111000011111000110100010010111111100001001010100011100111001000011000110100010011...

result:

ok Correct answer with 2715 queries.

Test #237:

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

input:

200
2
70
70
72
74
75
76
79
80
77
78
76
77
74
76
74
76
3
70
68
66
65
45
44
24
23
13
16
19
22
23
24
21
22
3
78
77
70
72
45
47
23
25
13
15
8
11
11
14
4
79
79
79
81
46
50
66
70
75
77
71
73
70
72
68
70
4
77
77
61
65
82
82
69
72
67
71
65
69
68
71
66
69
5
78
79
60
64
41
46
53
57
53
57
47
52
51
55
49
53
6
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 2739 queries.

Test #238:

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

input:

200
2
72
73
61
63
69
71
71
73
73
75
74
75
74
75
73
74
3
65
65
64
64
39
39
20
23
29
29
23
26
27
27
25
25
2
74
72
70
68
41
41
23
25
32
32
29
31
31
31
31
31
2
77
76
61
60
39
40
19
20
12
13
6
7
4
5
2
4
3
74
72
65
68
72
75
76
76
74
77
72
75
75
75
74
74
2
75
74
67
68
43
44
22
23
14
15
8
9
4
5
2
4
3
76
78
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 2733 queries.

Test #239:

score: 0
Accepted
time: 20ms
memory: 3744kb

input:

200
2
78
77
56
55
44
44
22
24
32
32
28
30
30
30
28
30
2
75
74
68
67
39
41
59
58
53
52
47
49
51
50
49
50
3
74
71
74
73
42
44
22
24
10
12
8
10
4
7
6
9
4
73
71
58
60
45
47
23
25
13
17
17
21
21
25
4
77
76
70
72
41
43
21
24
13
17
17
21
19
23
5
77
74
59
59
44
47
24
27
13
18
18
21
17
20
15
20
5
78
75
67
66...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 2745 queries.

Test #240:

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

input:

200
2
69
68
70
70
46
46
26
26
14
14
8
10
12
14
2
71
69
67
67
41
41
25
27
34
35
30
31
28
29
26
28
3
77
75
62
65
80
78
73
72
68
69
67
68
63
66
65
66
3
77
76
72
72
44
44
25
28
37
37
31
34
35
35
33
36
2
72
72
56
56
37
37
22
22
13
15
18
20
20
20
18
20
2
69
70
65
67
69
71
73
75
72
73
75
76
75
77
3
80
79
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 1611 queries.

Test #241:

score: 0
Accepted
time: 26ms
memory: 3720kb

input:

200
2
78
77
72
74
82
81
83
83
80
80
77
77
75
76
73
75
3
68
69
64
65
41
44
52
55
55
56
55
56
55
56
54
55
3
76
75
65
68
74
77
77
78
75
78
75
78
76
79
3
68
67
64
65
43
46
54
57
60
63
61
64
62
65
3
75
77
61
63
42
45
57
60
62
64
60
62
58
61
4
81
79
73
71
43
44
24
25
14
15
8
9
4
8
6
7
3
82
79
71
71
40
43
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 2743 queries.

Test #242:

score: 0
Accepted
time: 14ms
memory: 3644kb

input:

200
2
68
68
64
65
42
43
24
25
13
14
7
9
11
13
3
78
79
72
73
44
47
57
58
50
53
52
55
55
56
53
56
3
73
72
65
65
48
48
25
28
37
39
31
34
35
37
33
35
4
80
80
67
68
39
43
54
55
48
49
45
46
43
47
3
72
75
47
45
60
63
54
57
49
51
52
54
53
55
53
56
4
73
72
61
65
78
78
70
71
64
68
67
71
68
72
3
75
74
67
66
41...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 1478 queries.

Test #243:

score: 0
Accepted
time: 34ms
memory: 3736kb

input:

200
2
75
75
63
65
76
78
75
75
74
74
75
75
77
77
76
78
2
72
71
57
56
40
40
24
26
36
36
30
32
34
36
2
78
79
62
64
78
79
73
75
78
80
77
78
77
79
3
80
77
66
66
40
43
55
56
45
48
49
50
47
48
47
48
3
74
72
73
74
41
44
57
60
64
67
69
72
72
73
71
72
3
79
76
63
62
39
42
51
52
45
48
48
49
46
49
3
77
75
68
66
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 2741 queries.

Test #244:

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

input:

200
2
77
76
60
62
75
74
64
64
59
61
61
63
64
64
63
63
2
79
79
69
69
41
43
60
60
50
50
48
48
45
47
46
46
2
85
84
71
71
44
44
24
24
12
12
8
10
10
12
2
65
63
65
63
44
44
26
26
14
14
8
8
4
6
6
8
2
68
68
72
73
47
48
26
28
38
40
41
42
39
40
38
40
3
68
69
50
53
65
68
67
70
68
71
67
70
67
68
66
69
3
72
73
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 1565 queries.

Test #245:

score: 0
Accepted
time: 14ms
memory: 3780kb

input:

200
2
81
80
67
67
44
46
59
59
55
55
51
51
47
49
49
49
2
72
71
67
68
39
40
22
24
32
33
28
30
31
32
30
31
3
73
72
69
71
44
47
58
60
53
55
47
49
46
49
48
50
4
71
73
63
65
44
46
23
27
34
36
27
29
27
29
25
27
4
62
63
59
60
45
47
26
28
14
16
8
12
12
16
4
67
63
64
63
43
42
26
28
14
18
20
24
24
26
22
26
4
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111100000011010010010000110000111111101101111001011100010111001010000110100001010000111000110...

result:

ok Correct answer with 1511 queries.

Test #246:

score: 0
Accepted
time: 10ms
memory: 3940kb

input:

200
2
79
79
67
68
40
41
23
25
34
35
29
31
32
34
3
77
77
66
69
78
79
71
72
70
71
67
70
68
71
3
81
78
61
62
36
39
53
56
56
57
54
55
55
56
55
56
3
68
71
49
48
65
65
68
68
70
70
68
69
68
69
69
70
3
78
78
68
70
41
43
23
25
13
16
17
20
21
23
19
22
4
77
78
69
70
43
45
26
30
33
35
30
32
28
32
4
76
71
72
72
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
? 00001110110100000011000100011001101100110011000111001011110110011110000001101010011001101101101...

result:

ok Correct answer with 1415 queries.

Test #247:

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

input:

200
2
79
80
62
63
43
45
58
60
64
65
60
62
64
65
62
64
3
72
73
68
69
40
41
23
24
14
15
8
9
4
5
2
5
3
84
81
70
72
40
43
55
58
64
66
60
62
59
62
4
83
81
67
68
42
46
57
58
46
50
52
56
56
57
54
55
3
77
78
74
75
45
48
59
62
68
69
62
65
66
67
64
65
3
80
80
70
70
43
43
26
29
37
37
32
32
30
33
2
73
73
63
65
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
? 00001110110100000011000100011001101100110011000111001011110110011110000001101010011001101101101...

result:

ok Correct answer with 2731 queries.