QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#805929#9783. Duloc Networkucup-team6164#AC ✓55ms4996kbC++203.1kb2024-12-08 19:47:242024-12-08 19:47:25

詳細信息

Test #1:

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

input:

4
1
2
2
2
1

output:

? 1000
? 0001
? 1001
? 0010
? 1011
! 1

result:

ok Correct answer with 5 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
2
2
1

output:

? 1000
? 0001
? 1001
? 0010
? 1011
! 1

result:

ok Correct answer with 5 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 00000001110101110111001000101111111101100110000000
? 10000001110101110111001000101111111101100110000000
? 00000000010100100001000000101010011001000110000000
? 10000000010100100001000000101010011001000110000000
? 000000000100000000010000000000000...

result:

ok Correct answer with 364 queries.

Test #6:

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

input:

50
10
26
25
36
35
36
36
27
28
11
15
26
24
35
34
35
36
30
32
15
23
27
24
36
34
33
35
23
34
11
28
27
23
37
35
33
38
23
38
14
33
28
23
36
34
32
38
20
39
9
37
28
22
36
33
33
37
25
39
13
38
29
22
35
32
33
37
25
39
13
38
29
21
35
31
33
36
21
38
10
38
30
21
36
31
33
36
23
39
10
39
30
20
37
30
34
35
21
38
9...

output:

? 10000000000000000000000000000000000000000000000000
? 00000001110101110111001000101111111101100110000000
? 10000001110101110111001000101111111101100110000000
? 00000000010100100001000000101010011001000110000000
? 10000000010100100001000000101010011001000110000000
? 000000000100000000010000000000000...

result:

ok Correct answer with 377 queries.

Test #7:

score: 0
Accepted
time: 3ms
memory: 3848kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 00000001110101110111001000101111111101100110000000
? 10000001110101110111001000101111111101100110000000
? 00000000010100100001000000101010011001000110000000
? 10000000010100100001000000101010011001000110000000
? 000000000000010100000000000001001...

result:

ok Correct answer with 334 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 00000001110101110111001000101111111101100110000000
? 10000001110101110111001000101111111101100110000000
? 00000000010100100001000000101010011001000110000000
? 10000000010100100001000000101010011001000110000000
? 000000000100000000010000000000000...

result:

ok Correct answer with 378 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 00000001110101110111001000101111111101100110000000
? 10000001110101110111001000101111111101100110000000
? 00000000010100100001000000101010011001000110000000
? 10000000010100100001000000101010011001000110000000
? 000000000100000000010000000000000...

result:

ok Correct answer with 55 queries.

Test #10:

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

input:

100
1
28
29
27
26
28
29
16
17
15
16
4
3
2
3
1
2
0
28
26

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111011011100001110101010110111111110000011101110010110010100001001001000010011010001010000110101001
? 11110110111000011101010101101111111100000111011100101100101000010010010000100110100010100001...

result:

ok Correct answer with 20 queries.

Test #11:

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

input:

100
11
51
50
68
68
61
62
45
48
25
30
11
21
51
49
69
68
64
64
46
53
26
37
10
28
52
49
69
68
63
65
45
55
26
43
11
36
52
48
68
68
63
66
45
58
25
49
9
42
53
48
68
68
62
69
42
62
19
53
11
49
53
47
70
67
64
70
42
63
15
55
9
53
54
47
67
66
63
72
44
65
17
57
11
55
54
46
68
66
61
72
42
66
16
58
8
56
55
46
69...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111011011100001110101010110111111110000011101110010110010100001001001000010011010001010000110101001
? 11110110111000011101010101101111111100000111011100101100101000010010010000100110100010100001...

result:

ok Correct answer with 949 queries.

Test #12:

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

input:

100
5
39
38
47
47
27
29
20
23
6
11
5
10
4
9
8
39
37
44
46
28
33
20
28
9
14
3
10
39
37
44
45
27
32
27
15
1
11
4
13
39
37
45
47
30
37
21
32
8
21
18
15
41
38
45
47
31
38
16
29
8
22
16
21
40
37
43
47
28
40
13
32
4
25
1
21
40
36
45
48
28
41
13
33
25
1
22
26
23
40
36
44
49
28
43
16
36
27
24
28
26
38
36
41...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111011011100001110101010110111111110000011101110010110010100001001001000010011010001010000110101001
? 11110110111000011101010101101111111100000111011100101100101000010010010000100110100010100001...

result:

ok Correct answer with 927 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111011011100001110101010110111111110000011101110010110010100001001001000010011010001010000110101001
? 11110110111000011101010101101111111100000111011100101100101000010010010000100110100010100001...

result:

ok Correct answer with 544 queries.

Test #14:

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

input:

100
1
32
33
29
28
23
24
15
14
8
7
3
2
1
0
32
28

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111011011100001110101010110111111110000011101110010110010100001001001000010011010001010000110101001
? 11110110111000011101010101101111111100000111011100101100101000010010010000100110100010100001...

result:

ok Correct answer with 17 queries.

Test #15:

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

input:

150
4
61
63
71
73
45
48
24
27
10
14
9
13
3
7
5
8
63
62
68
72
45
49
25
29
18
16
5
13
11
64
62
65
71
43
50
24
31
20
5
16
3
14
12
65
62
68
72
44
51
25
32
11
21
17
15
14
65
62
64
71
43
53
26
36
12
25
19
16
65
61
64
71
44
54
27
37
11
27
8
21
19
65
60
61
70
41
55
25
39
29
23
2
21
21
65
59
60
69
41
56
26
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100110110001101010111110111111111111010100001001011110000100011100011000011010010101111000010101001101000000111110010111111001001010000100100100...

result:

ok Correct answer with 1587 queries.

Test #16:

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

input:

150
4
57
58
56
60
37
40
18
21
8
12
5
8
1
4
55
57
60
38
42
23
27
14
17
5
9
6
10
3
7
5
55
57
56
59
46
51
16
20
9
13
3
8
4
8
56
56
55
58
54
14
20
7
13
11
2
8
55
56
54
58
53
27
35
10
18
5
13
4
12
5
13
11
54
56
55
61
47
56
36
12
23
5
14
4
15
10
54
56
53
59
44
53
24
33
22
7
16
12
55
56
53
59
45
55
24
36
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100110110001101010111110111111111111010100001001011110000100011100011000011010010101111000010101001101000000111110010111111001001010000100100100...

result:

ok Correct answer with 1561 queries.

Test #17:

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

input:

150
3
56
57
51
52
35
37
19
21
9
12
6
8
3
5
56
56
51
51
35
37
19
21
12
7
10
3
8
7
57
57
51
51
35
38
19
23
7
14
5
10
2
7
57
56
51
51
33
38
19
25
14
5
12
1
8
3
9
56
56
49
50
30
37
16
24
16
14
10
2
11
12
55
55
48
49
28
36
13
23
19
17
13
12
55
55
47
49
27
36
14
25
19
16
2
14
14
55
54
49
51
29
38
15
27
21...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100110110001101010111110111111111111010100001001011110000100011100011000011010010101111000010101001101000000111110010111111001001010000100100100...

result:

ok Correct answer with 1532 queries.

Test #18:

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

input:

150
4
60
59
61
61
39
42
20
24
10
14
5
9
3
7
7
11
7
60
58
59
61
36
43
21
25
10
17
3
8
1
8
7
62
59
60
63
42
27
17
11
2
8
61
58
59
63
36
43
28
18
5
12
2
9
63
59
58
63
35
44
23
31
19
6
15
5
13
63
58
57
63
45
32
9
22
5
18
3
16
2
15
16
63
58
58
63
35
45
16
10
23
3
17
2
17
63
57
57
62
35
46
33
13
27
6
21
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100110110001101010111110111111111111010100001001011110000100011100011000011010010101111000010101001101000000111110010111111001001010000100100100...

result:

ok Correct answer with 1508 queries.

Test #19:

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

input:

150
2
50
51
43
44
24
25
10
12
7
9
4
5
2
3
50
51
42
45
27
30
19
22
7
8
3
6
2
3
45
48
46
43
45
44
22
25
18
18
6
9
8
8
3
6
5
48
41
45
23
28
16
20
9
14
2
7
3
7
45
48
42
47
28
15
6
11
4
9
2
7
44
47
41
47
22
29
15
22
10
17
3
9
1
7
46
46
39
44
21
28
16
23
6
13
4
9
3
10
6
44
45
40
46
26
30
17
21
7
12
3
9
2
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100110110001101010111110111111111111010100001001011110000100011100011000011010010101111000010101001101000000111110010111111001001010000100100100...

result:

ok Correct answer with 1491 queries.

Test #20:

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

input:

200
1
66
65
65
64
31
30
16
15
6
7
6
7
1
2
1
2
2
64
64
62
64
37
39
9
11
6
7
3
5
1
3
1
2
64
63
64
36
38
10
12
6
8
5
7
2
4
2
1
61
62
57
56
43
42
27
28
13
13
8
8
5
6
2
2
61
61
61
62
30
31
15
16
8
7
4
5
62
62
60
63
29
32
13
17
11
3
8
5
65
64
60
64
29
33
15
20
8
13
5
10
5
9
62
63
56
63
25
32
22
15
12
3
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 747 queries.

Test #21:

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

input:

200
3
67
66
57
56
36
35
19
19
15
17
6
9
4
6
68
66
57
56
37
36
17
20
12
18
4
8
2
7
69
67
55
56
36
37
18
23
19
5
11
3
10
1
7
68
67
56
58
37
39
19
25
19
6
13
1
8
2
8
69
67
55
57
37
39
21
27
18
12
1
9
3
9
69
66
53
56
35
40
19
28
12
18
6
12
2
11
2
8
70
68
54
58
36
42
27
12
20
4
12
1
9
1
9
11
68
67
51
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1631 queries.

Test #22:

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

input:

200
1
73
74
64
63
62
63
36
35
24
23
11
10
6
7
2
3
2
3
0
73
63

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 22 queries.

Test #23:

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

input:

200
1
67
68
65
64
60
60
38
38
21
22
11
11
7
8
1
2
4
4
67
59
61
41
43
27
29
13
17
8
10
3
5
67
67
57
60
39
42
23
28
14
17
10
13
2
5
66
67
55
60
37
38
19
23
9
13
5
9
1
5
64
65
51
56
40
41
22
26
11
16
4
9
3
8
3
8
5
62
64
56
39
41
23
28
12
17
5
10
2
5
61
64
56
39
42
27
16
8
2
7
1
6
6
59
64
57
39
44
24
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2225 queries.

Test #24:

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

input:

200
1
80
80
77
78
49
49
31
32
12
12
7
7
3
4
3
3
80
79
80
48
50
33
17
19
12
14
3
6
7
9
77
79
82
52
59
31
38
13
22
7
16
1
10
7
14
78
79
78
85
51
62
29
41
27
21
15
5
17
79
80
75
86
48
63
26
42
30
24
18
2
18
79
80
75
86
48
64
26
43
31
25
19
3
20
78
79
74
86
48
66
27
46
33
26
2
21
77
78
73
86
47
66
26
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2219 queries.

Test #25:

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

input:

200
6
87
87
90
91
69
71
38
43
21
26
13
18
3
8
87
87
90
92
68
72
37
44
20
27
12
19
4
12
3
11
15
88
87
88
92
67
74
37
47
18
30
11
24
17
86
86
87
92
66
74
37
47
18
30
12
26
4
19
88
86
87
92
67
75
37
48
20
33
12
29
4
22
86
85
86
92
67
77
40
52
22
38
14
34
6
27
87
85
85
91
64
76
36
53
19
41
11
37
3
30
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2285 queries.

Test #26:

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

input:

200
2
85
86
95
97
71
72
44
46
19
20
10
11
2
4
5
6
86
86
97
63
67
39
43
20
25
10
15
3
9
5
10
87
86
95
98
64
69
40
46
20
28
11
19
13
7
15
87
85
96
100
66
74
41
51
21
33
10
24
17
88
85
93
98
64
75
41
54
24
38
13
29
8
24
88
84
93
97
65
77
40
56
21
41
10
32
3
27
5
28
89
84
93
99
62
79
37
58
18
43
7
34
31...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2265 queries.

Test #27:

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

input:

200
4
90
89
96
96
61
64
43
46
21
25
13
16
4
8
3
7
9
88
88
95
96
59
65
42
49
30
13
21
13
12
14
89
88
96
97
59
67
41
52
33
10
23
6
19
88
87
96
97
55
67
37
52
19
35
8
25
2
21
3
22
20
88
87
96
97
55
68
36
54
18
37
7
27
4
24
2
21
89
86
97
97
56
70
39
58
21
41
28
25
5
25
90
87
96
97
54
71
35
59
17
42
10
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2244 queries.

Test #28:

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

input:

200
6
88
87
98
99
78
80
49
52
29
33
18
22
2
8
12
16
86
86
94
99
70
80
38
52
17
33
12
26
2
18
5
21
19
88
86
95
99
72
82
38
54
36
11
28
21
24
21
87
85
95
100
69
83
36
56
38
12
33
3
24
4
24
88
85
92
99
69
85
38
60
40
9
33
4
28
5
29
26
88
84
92
98
68
85
37
60
15
40
34
28
3
28
89
84
94
99
70
87
40
63
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2250 queries.

Test #29:

score: 0
Accepted
time: 40ms
memory: 4884kb

input:

200
7
90
89
107
107
81
82
51
54
25
32
12
18
4
11
3
10
14
90
88
106
107
79
83
51
58
38
9
23
4
18
7
21
20
89
88
104
107
79
85
50
62
24
42
29
24
27
24
88
87
103
106
77
86
45
63
19
43
12
33
26
89
87
103
106
75
86
45
65
45
13
37
5
30
89
86
105
107
77
88
46
68
47
39
33
90
86
106
106
76
87
48
70
22
50
42
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2264 queries.

Test #30:

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

input:

200
2
70
70
61
62
45
46
28
29
18
19
11
13
1
2
69
70
61
63
36
37
18
20
11
12
7
9
2
4
1
3
2
65
67
70
67
54
56
40
37
24
23
11
10
5
4
2
4
1
3
1
66
69
55
40
38
25
26
12
10
5
6
2
3
3
1
66
66
60
61
32
33
23
24
14
15
5
5
1
2
2
2
66
66
60
45
47
27
27
16
16
8
8
3
5
3
3
62
64
60
62
47
29
32
15
18
5
7
1
4
2
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2226 queries.

Test #31:

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

input:

200
1
62
63
65
64
62
62
36
36
20
20
10
11
7
8
3
4
2
2
62
57
58
39
41
21
23
11
12
6
8
2
4
1
3
3
63
62
55
57
41
23
25
12
15
5
8
3
6
1
4
4
63
62
55
58
41
44
24
28
8
12
5
9
2
5
61
61
52
57
40
43
16
20
8
12
6
10
1
6
3
7
63
62
58
38
44
30
19
12
10
8
9
65
64
52
59
36
45
30
10
17
15
11
8
65
63
53
59
44
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2238 queries.

Test #32:

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

input:

200
1
67
68
72
71
71
71
47
47
26
27
13
13
7
8
4
4
68
65
68
41
45
21
25
15
18
9
12
2
6
3
6
67
68
65
68
46
20
25
10
16
4
10
1
7
2
7
68
69
64
69
40
47
28
14
20
8
14
9
2
8
67
68
64
70
47
22
30
11
19
8
15
5
12
68
68
64
71
37
48
33
21
7
18
2
13
68
68
63
72
37
50
34
13
24
7
20
2
15
2
13
69
68
62
73
50
34
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2237 queries.

Test #33:

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

input:

200
1
71
71
59
59
28
28
15
15
7
8
4
4
1
2
1
1
71
72
74
72
61
62
42
40
21
19
9
10
8
6
3
1
70
70
59
59
29
30
18
19
12
13
4
5
4
4
2
3
2
72
71
62
64
47
48
24
25
12
13
5
7
3
5
1
3
4
71
71
62
65
33
21
9
13
4
8
1
4
73
73
63
67
45
48
22
26
10
13
5
9
1
5
1
4
73
74
67
45
49
25
27
13
17
6
8
4
8
1
5
3
71
73
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 736 queries.

Test #34:

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

input:

200
2
70
70
66
67
38
40
22
24
12
14
4
5
2
3
71
71
67
68
39
20
21
9
10
5
6
2
5
2
3
67
70
71
68
61
63
39
41
22
24
15
17
8
10
1
3
70
72
61
63
39
41
24
27
16
18
7
10
4
6
67
70
65
69
37
42
20
25
9
14
5
10
8
2
7
67
69
63
68
35
41
18
25
11
17
5
12
1
8
3
9
65
66
63
69
35
42
25
9
18
6
15
3
10
65
66
62
69
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2252 queries.

Test #35:

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

input:

200
3
81
81
68
68
46
49
24
25
10
13
7
8
2
5
3
4
79
80
68
70
50
25
28
14
7
11
2
5
80
82
68
71
50
24
29
15
19
7
11
2
6
79
81
68
73
46
52
24
30
13
18
7
13
2
8
2
8
7
77
81
66
73
41
46
25
30
14
19
9
16
1
8
3
8
76
80
74
40
47
24
32
13
21
6
14
3
10
77
82
76
41
49
34
21
6
16
2
12
2
12
11
76
81
76
57
35
14
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 396 queries.

Test #36:

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

input:

200
1
75
76
77
76
74
74
46
47
28
28
14
14
7
8
3
4
2
2
76
73
75
51
52
27
28
14
15
7
9
3
4
75
77
75
42
46
27
31
13
15
7
9
3
7
2
4
74
77
72
76
50
53
27
31
15
19
7
10
3
7
2
6
5
76
80
70
74
46
26
31
16
20
9
13
3
8
3
7
74
80
69
75
42
48
32
13
20
7
13
3
10
2
8
75
81
69
75
44
50
27
34
21
8
16
2
9
76
80
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 712 queries.

Test #37:

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

input:

200
2
81
80
63
63
40
41
24
25
12
13
6
8
2
4
2
3
78
79
60
62
37
40
22
24
12
14
6
8
2
4
79
80
58
62
42
46
20
24
12
16
6
10
4
8
2
6
3
78
81
79
76
66
65
44
45
23
26
12
13
6
9
2
5
2
3
77
80
78
75
65
66
41
44
21
22
12
15
6
7
2
3
79
58
60
39
24
27
11
14
6
9
2
5
2
4
76
80
80
75
61
63
39
43
18
22
10
12
6
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2317 queries.

Test #38:

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

input:

200
2
80
79
63
63
40
41
24
25
12
13
6
8
2
4
2
3
77
78
60
62
37
40
22
24
12
14
6
8
2
4
78
79
58
62
41
45
20
24
12
16
6
10
4
8
2
6
3
77
80
79
76
65
64
44
45
23
26
12
13
6
9
2
5
2
3
76
79
78
75
64
65
41
44
21
22
12
15
6
7
2
3
78
58
60
39
24
27
11
14
6
9
2
5
2
4
75
79
80
75
61
63
39
43
18
22
10
12
6
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1202 queries.

Test #39:

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

input:

200
3
62
63
62
65
40
41
15
16
11
13
6
9
1
4
2
4
62
62
65
36
39
19
23
13
16
4
8
5
9
2
5
64
64
62
67
38
38
16
18
11
16
6
8
3
8
2
4
62
64
66
38
40
16
20
10
14
8
10
4
6
62
65
61
65
36
42
19
23
12
16
8
13
3
9
2
7
62
64
59
64
43
20
25
12
18
8
15
2
8
60
64
58
65
44
20
27
12
20
4
11
1
9
1
8
60
63
56
64
35
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1688 queries.

Test #40:

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

input:

200
2
66
65
62
63
37
39
21
23
15
17
10
12
3
4
1
2
67
65
62
64
34
36
21
23
12
11
8
7
2
4
3
2
62
63
64
32
34
22
24
12
14
6
8
7
9
4
5
63
64
63
41
24
28
11
16
5
9
3
8
1
6
5
66
66
65
65
39
44
23
12
16
7
11
2
6
66
66
65
65
43
26
30
15
6
12
2
8
1
5
65
66
65
66
39
44
20
22
13
17
8
12
3
7
64
65
64
65
46
20
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2246 queries.

Test #41:

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

input:

200
3
71
71
60
60
42
43
23
26
12
15
5
6
2
5
1
4
3
72
71
62
61
41
44
23
24
11
12
6
9
1
4
2
3
70
69
60
60
43
25
14
16
6
9
2
5
3
6
5
71
69
62
62
42
45
24
27
13
18
7
10
2
5
70
69
63
64
41
46
22
27
12
15
8
13
1
6
2
5
70
68
61
64
46
27
12
17
6
11
3
8
3
6
66
67
59
65
38
42
18
22
10
16
7
13
1
5
64
66
64
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2252 queries.

Test #42:

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

input:

200
4
72
72
66
67
44
48
28
29
14
18
8
10
2
6
4
6
70
71
65
68
49
26
31
18
24
8
13
2
7
72
72
67
69
46
51
26
33
11
18
6
12
3
10
2
8
72
71
68
70
46
53
34
19
6
14
2
10
1
8
74
73
69
71
46
54
25
31
21
6
14
3
11
3
10
72
72
69
72
56
25
32
14
22
14
1
11
3
13
10
71
72
68
72
56
25
34
14
24
5
15
4
14
1
10
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2263 queries.

Test #43:

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

input:

200
1
73
72
70
69
45
44
26
25
11
12
9
8
3
2
74
74
73
73
49
49
28
30
13
13
8
10
1
3
1
3
3
73
74
70
73
39
40
20
23
15
18
6
9
1
4
2
3
71
74
68
65
62
62
34
34
16
17
8
11
5
6
3
6
1
2
72
74
67
65
60
61
33
34
16
18
9
11
6
7
2
4
2
3
73
71
72
47
48
29
14
11
12
5
6
71
74
67
72
42
48
23
29
11
17
5
11
3
8
70
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1043 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2293 queries.

Test #45:

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

input:

200
1
101
100
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
102
99
1
1
1
1
1
1
1
1
1
1
1
1
102
98
1
1
1
1
1
1
1
1
1
1
1
1
103
98
1
1
1
1
1
1
1
1
1
1
1
1
103
97
1
1
1
1
1
1
1
1
1
1
1
1
104
97
1
1
1
1
1
1
1
1
1
1
1
1
104
96
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:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2271 queries.

Test #46:

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

input:

200
16
48
56
18
30
8
22
6
22
4
18
2
16
1
17
1
15
47
55
18
30
7
22
9
22
5
18
3
16
1
16
1
14
48
56
18
30
21
8
22
11
23
9
21
1
13
47
55
17
30
73
83
45
57
44
56
3
15
1
14
1
14
13
47
54
17
30
73
83
46
56
27
38
3
16
1
12
47
54
29
72
83
45
56
26
38
22
33
20
32
1
13
12
48
55
29
72
83
45
57
12
24
3
14
1
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1730 queries.

Test #47:

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

input:

200
15
42
50
24
35
13
24
9
21
6
18
3
15
1
15
41
49
24
35
13
24
9
21
5
18
2
15
1
16
1
14
41
49
24
35
13
24
9
22
5
19
2
16
1
15
1
15
14
41
49
24
35
12
24
8
22
4
16
3
17
1
15
1
13
41
49
23
35
11
24
8
21
20
32
17
29
1
14
16
29
13
41
49
23
35
24
21
20
32
17
29
14
29
13
40
49
23
35
24
21
19
32
3
16
1
13
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2252 queries.

Test #48:

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

input:

200
2
73
72
61
60
42
42
23
23
11
13
6
6
2
2
74
72
60
60
42
44
22
24
10
10
6
7
2
3
74
71
61
61
45
25
12
12
6
9
2
5
2
5
2
72
70
59
61
37
38
19
21
12
13
6
7
2
4
2
4
3
71
71
58
60
44
23
26
12
14
6
8
2
4
72
72
59
61
42
46
24
12
16
5
7
2
4
74
74
60
62
46
23
26
16
6
9
2
6
2
6
5
74
73
62
63
46
27
15
5
9
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2332 queries.

Test #49:

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

input:

200
2
66
66
68
68
39
40
19
21
12
14
6
7
2
3
64
65
65
67
36
39
21
24
12
14
6
9
2
4
66
67
65
69
35
36
22
25
12
16
6
10
2
6
2
5
65
66
70
35
36
22
26
17
11
7
2
6
66
66
65
69
42
27
12
16
12
2
6
66
67
65
71
36
37
22
28
12
15
6
12
2
8
2
8
5
64
67
70
33
36
27
10
15
4
9
2
5
65
68
69
41
25
11
15
6
11
2
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2323 queries.

Test #50:

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

input:

200
2
73
72
65
66
38
40
23
24
12
14
6
7
2
3
73
71
64
66
41
24
26
15
6
9
2
4
71
71
64
68
43
47
24
26
12
16
6
10
2
6
2
4
70
70
67
41
22
26
11
14
6
10
2
6
2
5
71
71
60
65
42
47
24
27
12
15
6
9
2
7
2
7
5
68
70
65
47
24
29
12
17
6
11
4
9
2
7
4
66
78
73
66
64
38
42
19
22
10
14
4
8
2
6
2
6
5
69
65
45
22
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2292 queries.

Test #51:

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

input:

200
2
79
79
70
71
43
44
22
24
11
13
6
7
2
4
2
4
3
79
78
70
73
36
35
21
24
8
8
4
7
2
5
2
5
2
76
76
72
36
38
21
21
10
10
6
6
2
2
76
76
72
37
22
10
11
6
7
2
3
77
76
69
70
43
44
23
12
13
6
9
2
5
2
3
77
75
68
69
43
46
21
24
12
15
6
9
2
3
74
74
66
69
37
40
21
24
12
15
6
6
2
2
72
74
74
72
66
65
42
44
21
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2401 queries.

Test #52:

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

input:

200
2
71
70
68
67
42
41
21
22
12
13
6
8
2
4
2
4
3
70
70
66
67
40
41
19
22
12
13
6
7
2
3
69
70
65
68
42
45
22
25
12
15
6
7
2
3
69
70
68
45
25
15
6
9
4
7
2
3
68
70
63
66
43
45
22
24
11
14
6
9
2
5
2
4
66
70
74
70
70
66
41
44
23
26
12
15
6
9
2
6
2
5
67
70
66
40
43
24
12
15
6
9
2
7
2
5
66
71
75
69
66
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2393 queries.

Test #53:

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

input:

200
2
71
71
64
65
37
39
18
19
11
12
6
8
2
3
68
70
62
65
40
43
23
25
12
15
6
9
2
4
65
69
61
58
62
59
39
37
21
22
10
14
6
7
2
6
2
6
3
68
61
61
59
38
37
21
24
12
13
6
7
2
3
66
69
62
58
60
58
37
37
20
23
12
15
6
6
2
5
2
2
68
60
60
60
36
38
20
21
12
14
6
7
2
3
64
65
63
64
38
20
23
11
12
6
9
2
5
1
4
3
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2338 queries.

Test #54:

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

input:

200
2
79
79
59
60
38
39
19
21
11
13
6
8
2
3
79
79
59
60
40
41
20
12
15
6
9
2
5
2
3
76
76
57
59
40
42
20
22
15
9
4
75
75
57
61
36
40
19
22
10
14
6
9
2
6
2
6
5
72
72
58
63
36
41
20
23
9
14
6
11
2
7
2
5
72
72
63
41
20
25
12
17
6
8
2
7
2
7
4
68
70
62
40
24
16
6
10
2
6
2
4
68
72
79
74
61
61
40
40
22
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1229 queries.

Test #55:

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

input:

200
2
73
72
61
63
41
42
19
21
9
11
6
7
2
3
75
73
64
41
44
21
19
12
12
6
9
2
2
76
76
63
39
41
21
22
12
14
6
7
2
4
2
3
73
75
64
42
21
24
10
12
6
8
2
4
73
76
61
65
37
41
19
23
12
15
6
10
2
6
2
5
73
76
66
42
22
10
15
6
9
2
7
7
5
75
79
65
41
45
21
25
12
17
6
10
2
6
73
78
60
65
39
45
22
28
11
16
6
12
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2318 queries.

Test #56:

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

input:

200
2
72
71
61
62
41
43
24
26
12
13
6
8
2
3
74
72
62
63
44
27
12
15
6
9
4
7
2
3
75
72
62
65
38
37
20
20
12
12
6
6
2
5
2
2
74
72
64
38
39
20
22
11
12
5
7
2
4
2
4
3
76
74
62
65
37
40
22
23
12
13
6
9
2
5
2
5
3
76
75
64
43
24
26
12
14
6
8
2
4
76
75
61
65
39
20
23
12
16
6
10
2
5
77
75
64
41
44
24
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2359 queries.

Test #57:

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

input:

200
2
81
80
70
69
31
31
21
21
10
12
6
6
2
4
2
2
81
80
69
70
31
33
24
26
12
14
6
8
4
5
2
3
81
80
71
72
34
27
13
6
9
2
5
2
3
78
79
69
72
41
44
21
24
12
13
6
7
2
3
77
79
68
70
34
27
12
14
8
2
4
75
79
78
73
67
68
42
43
24
28
11
14
5
8
2
6
2
6
5
75
79
67
71
35
21
26
8
13
6
10
2
7
2
6
75
79
67
71
31
35
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2359 queries.

Test #58:

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

input:

200
2
79
81
75
74
61
60
41
41
22
22
12
14
6
6
2
4
2
4
2
80
68
69
35
37
21
22
10
12
6
8
2
4
1
3
3
77
80
78
75
66
65
43
43
24
24
12
15
6
9
2
5
2
5
2
79
77
63
64
41
43
24
25
12
14
6
7
2
4
2
4
3
78
80
63
66
40
43
24
26
12
14
6
8
2
5
2
5
4
77
79
67
42
21
23
9
11
6
8
2
4
79
81
67
41
43
22
24
10
12
5
9
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1373 queries.

Test #59:

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

input:

200
2
71
71
66
66
36
38
24
25
12
14
6
8
2
3
70
72
66
68
39
24
27
12
15
6
9
4
7
2
5
4
70
72
63
67
36
40
21
25
12
14
6
8
2
4
69
71
66
40
28
16
9
2
5
68
72
65
69
41
28
17
11
2
7
2
6
69
74
66
71
41
22
28
9
15
6
11
2
7
68
73
65
71
36
43
24
31
19
6
13
2
8
71
72
67
70
44
30
18
6
14
2
8
74
74
69
72
34
42
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2340 queries.

Test #60:

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

input:

200
2
90
90
68
68
44
45
24
25
12
14
6
8
2
3
89
89
67
67
41
44
19
19
11
14
6
8
2
5
2
4
88
89
66
68
45
19
21
15
6
10
2
4
87
88
66
68
45
19
21
15
10
2
4
84
87
63
67
44
47
22
26
11
15
6
9
2
6
2
5
84
87
66
46
19
22
16
9
7
2
5
81
85
62
66
45
21
26
12
17
6
11
2
7
2
6
80
85
60
66
44
50
23
28
12
18
6
12
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2316 queries.

Test #61:

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

input:

200
2
75
74
62
62
38
40
18
20
9
11
6
6
2
2
75
75
62
64
45
45
23
23
12
14
6
6
2
4
2
2
72
74
72
70
71
70
46
45
24
24
12
12
6
8
2
2
73
64
42
44
24
25
12
14
6
8
2
3
70
73
73
70
69
69
46
47
24
27
11
13
5
7
2
5
2
4
72
60
62
40
22
26
12
16
6
10
2
6
2
4
70
73
58
62
42
45
20
23
10
13
4
8
2
6
2
5
68
72
63
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2328 queries.

Test #62:

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

input:

200
2
74
73
64
64
40
40
21
21
12
12
6
8
2
4
2
4
2
73
72
63
64
38
40
19
20
12
13
6
8
2
4
2
3
73
71
62
65
40
39
22
24
12
15
6
9
2
5
2
5
4
72
70
64
40
19
21
10
14
6
10
2
6
2
4
71
70
60
63
37
40
20
23
14
9
2
6
2
5
70
69
61
64
36
41
19
22
12
15
9
2
7
2
5
72
71
61
66
40
40
22
27
12
17
6
6
2
5
73
72
66
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2370 queries.

Test #63:

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

input:

200
2
71
70
62
63
38
39
23
25
11
13
4
6
2
4
2
3
72
70
64
65
38
41
22
25
12
13
6
7
2
5
2
3
74
71
65
66
41
25
12
15
6
9
4
7
2
5
3
73
70
63
66
38
38
19
22
12
15
6
6
2
2
71
70
63
65
35
37
24
25
12
14
6
7
2
4
2
3
69
69
66
37
21
23
12
14
6
9
2
4
68
70
67
35
39
24
28
12
14
6
8
2
6
2
4
65
69
76
72
69
68
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2357 queries.

Test #64:

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

input:

200
2
74
75
62
63
42
43
20
22
12
14
6
8
2
4
2
4
3
71
74
80
78
74
75
42
45
24
25
12
13
6
7
2
4
72
74
61
65
31
33
19
21
9
11
6
9
2
5
71
73
66
31
33
19
21
11
13
6
11
2
7
2
4
69
73
76
72
71
74
42
46
24
27
12
15
6
10
2
6
2
5
73
60
65
31
36
22
26
12
17
6
10
2
7
2
6
70
74
64
42
46
26
18
10
2
6
70
74
62
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2324 queries.

Test #65:

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

input:

200
2
73
73
65
67
40
42
22
24
11
13
6
8
4
4
2
4
2
73
74
66
44
45
24
26
12
14
6
8
2
4
2
3
71
74
75
72
65
66
34
37
21
22
12
15
7
8
2
3
74
76
65
68
41
40
23
26
11
10
6
8
2
4
72
75
64
68
39
43
24
27
12
15
6
10
2
6
2
5
70
74
68
43
47
29
17
11
6
71
75
66
70
43
49
24
30
12
18
6
10
2
8
2
8
6
70
74
64
70
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1493 queries.

Test #66:

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

input:

200
2
70
71
71
73
36
37
20
22
12
13
6
7
2
3
67
70
72
70
72
73
44
45
23
26
12
15
6
9
2
5
2
3
68
70
74
35
37
23
12
14
6
9
2
5
2
4
68
70
75
34
38
21
25
12
14
6
10
2
6
2
6
4
67
71
73
68
70
72
42
46
19
21
12
15
6
9
2
5
72
74
70
72
47
21
23
12
17
6
11
2
4
68
72
75
70
69
73
41
38
21
25
12
10
6
7
2
6
2
3
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2321 queries.

Test #67:

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

input:

200
2
79
79
68
68
47
47
23
23
12
14
6
8
2
2
79
80
69
70
47
49
22
24
12
14
6
8
3
4
1
2
81
81
70
70
49
24
14
8
4
4
2
2
78
80
77
74
59
59
37
37
20
20
12
12
6
6
2
4
2
2
77
78
66
67
48
23
24
13
6
7
2
3
75
77
66
68
46
49
25
15
9
2
5
2
4
75
77
65
69
37
41
24
28
12
16
6
10
2
6
2
6
4
73
76
68
49
23
27
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2407 queries.

Test #68:

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

input:

200
2
74
73
62
62
39
39
21
23
12
12
6
6
2
4
2
2
74
72
61
61
39
41
24
24
12
14
6
6
2
4
2
4
2
71
71
58
60
41
42
24
25
12
14
6
8
2
4
2
4
4
74
73
61
43
24
28
12
15
6
10
2
6
2
5
75
74
56
59
42
26
12
15
6
9
7
2
5
74
73
55
58
38
43
27
17
6
11
2
5
72
73
56
60
42
25
10
14
5
9
2
6
73
75
57
62
39
44
22
27
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1385 queries.

Test #69:

score: 0
Accepted
time: 40ms
memory: 4996kb

input:

200
2
70
69
65
66
41
42
21
23
12
14
6
8
2
3
69
68
66
67
40
43
21
24
10
13
6
9
4
7
2
3
68
69
64
67
38
39
24
27
11
12
6
9
2
5
2
5
3
67
68
67
38
39
27
9
12
6
7
2
5
2
5
3
66
68
62
64
43
23
12
15
6
9
2
5
2
4
65
67
61
63
44
22
24
14
6
10
2
4
63
67
69
63
68
65
43
42
23
24
12
13
6
10
2
6
2
6
3
66
67
65
64
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2381 queries.

Test #70:

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

input:

200
2
79
79
61
61
37
37
24
26
12
14
6
6
2
4
2
4
2
77
78
62
63
37
39
22
24
9
11
4
6
4
6
2
4
3
76
77
61
64
42
45
22
23
12
13
6
9
2
3
75
77
64
45
22
25
11
14
6
8
2
5
2
5
4
72
75
60
63
40
28
15
6
10
2
6
2
5
70
74
58
62
37
41
28
12
17
6
10
2
7
2
6
70
75
59
64
38
43
24
30
12
18
6
12
2
7
68
75
76
68
67
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2361 queries.

Test #71:

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

input:

200
2
76
76
69
69
40
42
20
21
12
14
6
8
2
4
2
3
74
75
67
69
43
20
23
12
14
6
9
2
5
2
4
74
76
68
71
43
24
27
12
16
6
9
2
5
74
76
70
73
40
45
25
12
15
11
7
2
7
5
72
76
67
72
40
44
23
28
11
15
6
11
2
7
1
5
70
75
79
73
63
62
40
39
23
22
12
14
6
11
2
4
71
75
81
75
64
65
40
41
23
27
11
12
6
7
2
3
74
80
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2345 queries.

Test #72:

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

input:

200
2
67
69
65
64
65
64
46
48
19
21
12
12
6
8
2
4
2
2
69
66
65
66
44
46
19
21
11
12
6
7
2
3
68
71
66
63
66
67
44
45
21
24
12
13
6
7
2
5
2
5
3
71
67
63
66
41
40
24
25
12
13
6
7
2
5
2
3
69
72
69
65
65
67
45
48
22
24
12
15
6
9
2
5
2
4
71
60
62
36
38
20
22
10
14
6
8
2
4
68
70
61
64
36
40
18
22
10
14
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2375 queries.

Test #73:

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

input:

200
2
84
83
72
71
44
46
22
22
11
13
6
8
2
4
2
2
84
83
70
71
46
22
24
12
14
6
8
4
5
2
4
3
82
82
68
71
42
43
24
27
12
15
6
9
1
4
2
3
80
82
71
42
45
22
24
12
15
6
8
2
4
80
82
68
72
42
46
24
26
12
14
6
8
2
6
2
6
4
80
83
71
47
22
26
12
16
6
9
2
5
78
81
67
72
45
22
27
12
15
6
11
2
7
2
7
5
78
81
71
44
48
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2330 queries.

Test #74:

score: 0
Accepted
time: 38ms
memory: 4688kb

input:

200
2
72
72
65
65
36
36
21
23
10
10
6
8
2
4
2
4
2
72
72
63
65
40
40
20
22
10
12
6
8
4
6
2
4
2
71
72
64
34
36
20
22
11
13
6
7
2
4
2
3
72
74
64
66
36
23
10
13
5
7
2
4
72
75
63
66
33
37
23
11
15
4
8
2
6
2
6
5
70
74
61
65
38
21
25
15
6
10
2
7
2
6
70
75
60
65
39
20
25
10
15
4
10
2
8
2
7
69
75
60
67
40
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2358 queries.

Test #75:

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

input:

200
2
74
75
64
65
44
46
24
26
12
14
6
8
4
5
2
4
3
71
74
71
69
62
61
38
40
23
26
11
14
6
9
2
5
2
5
4
71
74
62
65
48
27
12
15
6
10
2
5
69
74
72
68
59
61
36
41
24
26
12
15
6
9
2
7
2
7
5
69
73
61
66
40
44
19
24
12
17
6
11
2
6
66
72
71
65
59
61
37
43
23
28
12
18
6
11
2
8
2
7
67
72
66
51
24
29
12
17
13
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2365 queries.

Test #76:

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

input:

200
2
66
66
57
57
46
46
23
25
12
12
6
6
2
2
65
65
58
58
45
47
20
22
12
14
6
6
2
2
64
65
58
59
46
25
11
13
7
8
2
3
61
64
69
66
65
63
45
45
23
23
12
15
6
9
2
3
62
64
57
60
41
43
24
27
11
14
6
8
2
5
2
5
4
60
64
71
66
65
63
42
45
22
26
12
15
6
9
2
5
60
65
71
65
66
64
42
46
22
27
12
16
6
10
2
6
64
61
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1490 queries.

Test #77:

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

input:

200
2
74
73
62
62
41
43
23
23
12
12
6
8
2
4
2
4
2
73
73
61
62
43
24
25
12
14
6
8
2
4
2
3
73
73
60
63
43
44
22
23
12
15
6
7
2
5
2
3
70
72
63
41
44
22
25
12
15
6
9
4
6
2
5
4
67
71
76
71
68
65
44
42
24
28
12
10
6
10
2
3
70
74
64
63
42
42
27
11
11
9
1
4
2
5
2
67
69
73
71
66
66
43
45
19
21
10
12
6
7
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1421 queries.

Test #78:

score: 0
Accepted
time: 38ms
memory: 4700kb

input:

200
2
83
82
60
60
40
42
20
21
10
11
6
8
2
4
2
4
3
85
83
62
61
42
22
24
12
14
6
8
2
5
2
4
86
83
60
60
38
42
19
23
11
12
6
10
2
6
2
3
84
82
57
59
41
22
11
14
6
8
2
5
2
5
4
84
82
57
60
42
22
9
12
10
5
84
81
58
61
43
21
24
11
14
9
2
5
83
79
57
61
42
20
24
10
14
4
9
2
6
83
78
58
63
38
44
21
27
16
11
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2342 queries.

Test #79:

score: 0
Accepted
time: 38ms
memory: 4688kb

input:

200
2
76
76
68
68
45
45
23
25
12
14
6
8
2
2
76
76
66
68
44
44
22
24
12
12
6
6
2
2
77
77
68
43
45
23
23
12
12
6
6
2
4
2
4
2
75
76
68
45
23
25
12
13
6
8
2
4
2
3
75
76
65
68
43
44
22
23
10
13
6
7
2
5
2
3
75
76
68
43
46
24
25
12
13
6
9
2
3
73
75
67
43
45
25
11
14
6
9
2
5
2
4
72
75
64
67
41
45
22
26
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2318 queries.

Test #80:

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

input:

200
2
78
80
83
82
67
67
44
44
24
26
10
10
6
6
2
4
2
2
79
66
68
40
41
23
24
12
13
6
7
2
4
2
3
76
77
67
41
42
21
22
11
14
6
7
2
3
73
76
83
79
63
65
41
43
23
26
10
12
6
9
2
4
74
78
83
78
64
66
39
43
22
24
12
14
6
10
2
4
77
62
65
39
42
19
23
12
16
6
9
2
6
2
5
71
76
83
76
68
70
39
44
24
29
10
12
6
11
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2390 queries.

Test #81:

score: 0
Accepted
time: 40ms
memory: 4756kb

input:

200
2
73
75
69
68
65
67
41
42
22
24
12
14
6
7
2
4
2
4
3
76
70
63
64
38
41
22
25
12
14
6
8
2
4
73
75
66
68
42
44
21
25
12
16
6
8
2
6
2
4
73
75
66
70
36
38
19
23
12
16
6
10
2
6
2
6
4
73
75
64
68
36
40
23
25
12
14
6
8
2
4
70
74
69
65
58
61
38
42
22
25
12
16
4
7
2
6
2
5
71
76
70
65
59
62
38
43
24
27
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2360 queries.

Test #82:

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

input:

200
2
76
76
52
54
42
44
21
23
12
14
6
6
2
4
2
2
74
75
54
43
24
26
12
14
6
8
4
6
2
4
3
73
76
79
76
62
61
37
40
22
21
12
15
6
9
2
3
75
55
40
43
21
23
12
15
6
8
2
5
2
4
73
75
51
55
40
43
24
27
12
16
6
9
2
6
2
6
5
73
74
56
40
45
21
24
12
15
6
11
2
7
2
7
5
73
75
56
45
21
26
12
17
6
8
2
7
2
4
71
75
82
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2329 queries.

Test #83:

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

input:

200
2
73
72
69
68
39
39
20
20
12
12
6
6
2
4
2
2
72
71
66
67
38
40
22
23
12
14
4
6
2
3
71
70
64
67
42
43
22
24
12
15
6
8
2
4
72
70
68
42
45
22
26
9
13
6
10
2
6
2
5
74
72
63
68
40
45
21
26
12
12
6
9
2
7
2
5
74
72
67
42
19
24
11
16
6
11
2
7
2
6
74
72
62
68
44
24
28
12
18
6
12
2
8
2
8
6
75
73
68
39
45
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2349 queries.

Test #84:

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

input:

200
1
73
73
70
70
46
46
24
24
12
12
6
6
2
3
2
2
72
72
70
70
45
47
24
24
12
14
6
6
2
2
71
71
70
72
40
40
18
20
12
14
6
8
2
4
2
2
70
70
72
40
41
19
10
11
6
7
2
4
2
4
3
71
70
71
74
38
41
23
23
12
15
6
9
2
5
2
5
2
69
69
73
40
21
23
10
12
6
8
4
6
2
2
68
70
69
66
65
67
43
40
22
22
12
12
6
6
2
4
2
4
2
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2344 queries.

Test #85:

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

input:

200
2
73
73
66
66
45
47
24
24
12
14
6
6
2
4
2
4
2
70
72
73
71
61
60
40
40
22
22
12
12
6
8
2
2
71
72
63
64
46
24
25
12
13
6
8
2
4
2
4
3
70
71
65
66
45
48
22
23
15
6
9
2
5
2
3
67
70
72
68
57
57
37
40
23
25
11
13
6
8
2
5
2
4
69
61
63
47
24
26
12
14
8
2
6
2
6
4
69
71
62
64
44
48
22
26
12
16
4
8
2
4
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2349 queries.

Test #86:

score: 0
Accepted
time: 40ms
memory: 4692kb

input:

200
2
74
73
77
77
40
40
23
24
12
13
6
8
2
4
2
4
3
74
72
76
76
42
42
23
26
12
12
6
6
2
5
2
2
72
70
75
77
42
44
23
21
12
10
6
8
2
4
2
2
71
70
77
43
23
24
12
13
6
8
2
4
2
4
3
72
72
73
75
41
44
24
27
12
15
6
8
2
5
2
4
70
71
71
75
43
46
23
27
12
16
6
9
2
6
2
5
70
71
74
44
26
12
15
9
2
7
2
5
69
70
70
74
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2370 queries.

Test #87:

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

input:

200
2
71
71
59
59
36
38
24
26
12
12
6
6
2
2
69
70
58
59
37
21
23
9
11
6
7
2
4
2
3
69
70
58
59
38
39
22
11
12
5
6
2
5
2
3
69
70
59
61
39
41
22
24
12
14
6
8
5
2
5
4
67
68
58
62
40
41
23
24
12
13
6
10
2
6
2
3
64
67
74
70
71
69
40
43
19
20
12
13
6
8
2
4
65
69
75
70
74
72
40
44
23
25
12
15
6
10
2
6
2
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2304 queries.

Test #88:

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

input:

200
2
83
82
68
68
40
42
23
23
12
12
6
6
2
4
2
2
84
83
69
70
41
22
24
11
12
6
8
2
4
2
4
3
80
80
66
69
40
42
23
25
11
13
6
8
2
5
2
4
80
79
70
40
41
23
24
11
12
6
7
6
2
3
78
79
67
70
41
44
22
23
10
13
6
9
2
3
75
78
72
69
69
69
38
39
24
25
12
13
6
9
2
3
76
78
70
43
23
25
11
14
6
9
2
5
2
5
4
74
77
71
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2329 queries.

Test #89:

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

input:

200
2
76
75
65
66
46
48
20
21
12
13
6
7
2
3
76
75
66
67
49
20
23
12
15
6
9
4
5
2
5
3
72
73
66
69
43
46
20
23
11
14
6
9
4
5
2
5
3
72
73
69
45
24
27
12
15
6
8
2
5
2
5
4
73
73
66
68
50
22
12
14
6
10
2
6
2
4
73
72
65
69
43
45
24
26
12
14
6
8
2
6
2
4
68
72
74
68
72
68
45
44
24
23
12
12
6
7
2
3
71
72
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1473 queries.

Test #90:

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

input:

200
2
72
72
63
63
44
46
22
22
12
14
5
7
2
2
69
71
75
73
61
61
38
38
20
22
12
12
6
8
2
2
69
71
75
73
61
62
38
39
18
20
12
13
6
7
2
3
72
76
59
61
38
41
24
27
12
15
6
9
4
6
2
4
68
71
59
63
40
43
23
26
11
15
6
10
2
6
2
5
67
70
62
49
20
23
15
6
9
2
5
67
70
59
62
49
22
25
12
17
10
2
5
65
69
59
64
40
45
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2352 queries.

Test #91:

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

input:

200
2
70
70
62
63
39
41
24
25
12
13
6
8
2
4
2
3
72
71
64
65
42
24
27
12
13
6
9
2
5
2
3
71
71
62
65
39
42
19
19
12
15
6
9
2
5
2
5
2
69
71
72
70
59
59
36
36
24
26
12
14
6
8
2
4
2
2
70
71
61
62
40
22
24
12
13
6
8
2
3
71
70
62
61
40
39
23
12
13
6
7
2
3
73
71
63
61
39
39
20
23
12
12
9
2
2
71
71
61
61
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2352 queries.

Test #92:

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

input:

200
2
71
70
61
60
36
35
21
20
12
13
6
7
2
3
69
70
61
62
36
37
21
22
12
15
5
6
1
4
2
5
3
69
71
60
62
35
37
22
24
15
5
8
2
5
2
4
69
71
60
64
38
42
15
18
9
12
5
9
2
6
2
5
68
69
60
64
35
39
22
27
12
17
6
11
2
7
2
7
6
70
70
60
66
39
44
23
29
12
17
6
11
2
7
68
68
65
35
40
27
17
6
13
2
9
2
7
67
68
60
66
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2352 queries.

Test #93:

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

input:

200
2
70
71
69
71
42
43
24
25
12
14
6
7
2
3
70
71
71
39
41
23
26
10
13
6
8
2
5
2
4
69
70
69
73
40
44
24
28
12
13
6
10
2
3
69
72
68
65
59
56
34
33
21
24
10
13
6
7
2
5
2
5
3
67
69
68
71
40
43
24
27
12
15
6
9
4
6
2
5
4
66
68
70
39
41
25
12
14
6
8
2
6
2
4
64
68
66
60
60
54
34
37
21
25
12
15
6
10
2
5
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2320 queries.

Test #94:

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

input:

200
2
78
78
58
60
43
43
22
24
12
12
6
6
2
4
2
4
2
77
77
59
36
37
18
20
12
13
6
8
2
4
2
4
3
78
77
58
60
36
39
20
22
12
15
4
7
2
5
2
4
77
78
58
62
39
43
24
25
12
16
6
7
2
6
2
6
3
73
76
79
76
60
60
37
37
21
22
11
13
5
8
2
5
2
4
75
58
60
38
22
12
14
8
2
6
2
6
4
73
77
81
76
63
63
39
40
23
24
11
15
6
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2335 queries.

Test #95:

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

input:

200
2
76
75
72
74
44
44
24
24
12
12
6
6
2
4
2
2
74
75
74
44
46
20
21
12
14
5
7
2
3
74
73
75
42
45
23
22
12
13
6
9
2
3
76
72
75
45
23
21
12
12
9
2
2
74
72
70
72
41
43
21
21
12
14
6
8
2
4
1
3
2
73
72
71
46
47
24
25
12
13
6
8
2
3
73
73
69
71
47
49
24
27
11
13
6
9
2
5
2
4
71
72
68
71
46
49
28
12
15
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2319 queries.

Test #96:

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

input:

200
2
76
76
65
67
40
40
23
23
12
14
6
6
2
4
2
2
74
75
67
38
39
21
22
14
6
7
4
2
3
74
75
68
36
37
23
24
13
6
7
2
5
2
5
3
74
75
68
36
37
21
24
12
15
6
7
2
5
2
5
3
73
75
63
65
38
41
21
24
12
15
6
8
2
5
2
4
71
75
77
72
55
54
40
42
23
27
11
14
6
9
2
6
2
6
5
72
75
63
67
43
25
12
17
6
10
2
6
72
74
63
67
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2374 queries.

Test #97:

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

input:

200
2
78
77
61
61
38
40
23
23
11
11
6
6
2
2
77
77
61
63
44
46
24
24
12
14
6
6
2
2
74
76
76
74
64
63
39
39
22
22
11
11
6
7
2
3
77
77
65
64
39
41
22
24
11
13
6
9
2
5
2
5
4
73
75
62
64
42
23
27
12
14
6
10
2
4
71
74
61
65
42
46
24
28
11
15
6
10
4
8
2
5
68
73
76
70
64
64
33
38
24
26
12
17
6
8
2
4
72
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2371 queries.

Test #98:

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

input:

200
14
101
100
150
149
165
164
142
142
95
102
59
67
23
36
101
99
150
148
165
165
140
144
93
112
59
84
26
56
102
99
150
147
165
166
142
148
92
119
55
94
20
69
102
98
150
146
164
166
141
151
91
125
56
105
18
81
103
98
151
146
163
165
141
152
96
134
59
118
26
98
103
97
151
145
165
166
144
158
96
142
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2293 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
186
186
188
188
174
185
104
150
101
99
151
149
176
174
187
186
187
191
161
188
82
166
102
99
151
148
176
173
188
185
189
191
168
192
98
180
102
98
151
147
176
172
187
184
188
190
159
192
80
187
103
98
152
147
176
171
187
183
188
189
167
191
96
191
103
97
152
146
176
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2293 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1320 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1320 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2293 queries.

Test #103:

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

input:

200
2
79
78
70
72
42
41
21
23
11
11
6
8
2
4
2
4
2
81
80
72
43
43
23
12
13
7
2
3
79
79
73
40
41
24
12
15
6
7
2
5
2
4
77
79
74
40
43
25
16
6
9
6
2
6
5
81
82
70
75
40
45
20
24
12
16
6
11
2
7
2
6
81
81
74
43
49
22
26
12
18
6
10
2
6
80
81
69
75
46
17
23
12
18
6
9
2
8
2
8
5
81
80
74
45
22
17
6
8
7
7
4
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1296 queries.

Test #104:

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

input:

200
2
77
77
69
69
41
41
24
24
12
12
6
8
2
4
2
4
2
76
76
67
68
42
43
24
26
12
13
6
8
2
4
2
3
79
79
67
70
39
39
21
24
10
10
6
9
2
2
76
78
75
73
66
64
38
38
20
21
11
12
6
8
1
2
76
78
76
73
70
67
42
41
22
24
11
13
6
5
2
1
77
74
69
68
42
43
21
22
12
11
6
7
2
3
2
3
1
77
77
67
67
42
42
25
12
12
7
3
2
2
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2275 queries.

Test #105:

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

input:

200
2
80
79
77
77
41
41
21
22
12
13
6
8
2
3
79
78
75
77
41
43
21
24
11
14
6
8
2
5
2
5
4
77
78
75
79
38
42
22
23
12
13
6
7
2
6
2
3
76
79
72
69
60
59
38
41
22
23
12
13
6
7
2
5
2
3
77
79
74
76
41
43
24
13
6
8
2
5
2
5
4
76
78
72
76
38
40
22
26
12
16
6
8
2
4
72
76
73
67
62
62
42
46
21
24
12
16
6
10
2
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1418 queries.

Test #106:

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

input:

200
2
78
77
66
68
37
36
21
20
10
10
4
6
2
4
2
2
77
76
68
39
38
21
22
10
12
6
8
2
4
2
4
3
79
78
69
39
38
22
24
12
7
5
2
5
4
80
78
70
41
40
22
26
12
16
6
7
2
6
2
6
3
80
79
66
69
40
41
22
25
12
15
4
7
2
5
2
3
77
78
69
37
40
21
24
12
13
6
7
2
3
74
76
68
40
42
20
22
12
14
6
8
2
5
2
5
4
73
75
65
69
41
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2333 queries.

Test #107:

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

input:

200
2
78
77
63
63
36
36
23
25
12
14
6
8
2
4
2
4
2
76
77
61
63
40
41
24
26
9
11
6
8
4
5
2
4
3
77
78
64
39
42
19
21
9
12
6
9
1
4
2
4
77
77
65
42
27
12
16
6
10
2
6
2
5
76
77
62
67
38
43
19
24
12
17
7
12
4
6
2
7
4
73
76
66
42
23
16
11
4
8
2
6
5
72
66
36
41
24
29
13
17
6
11
2
7
2
7
7
69
75
59
65
42
29
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1386 queries.

Test #108:

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

input:

200
2
81
82
65
67
42
43
21
23
10
12
6
7
2
4
2
4
3
80
81
66
43
46
24
25
12
15
6
7
2
5
2
5
3
79
81
64
67
40
43
21
23
12
14
6
9
2
4
78
81
67
46
21
25
10
13
4
8
2
6
2
6
5
78
81
62
67
40
45
22
25
12
15
6
9
2
5
77
81
66
41
45
25
11
16
6
10
2
7
2
6
76
80
61
67
46
22
26
12
16
6
12
2
8
2
6
76
79
67
46
22
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2360 queries.

Test #109:

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

input:

200
2
66
65
67
67
40
40
19
21
12
12
6
6
2
4
2
4
2
69
67
67
69
45
45
20
22
12
12
6
8
2
4
2
2
70
69
69
43
45
23
24
11
12
5
6
2
4
2
3
68
69
70
46
23
26
12
15
6
7
2
5
2
5
3
66
69
71
68
65
65
42
42
24
26
12
15
6
8
2
4
69
67
70
40
44
22
25
12
15
6
10
2
6
2
5
66
69
66
69
43
24
12
17
6
9
2
5
63
68
74
68
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2272 queries.

Test #110:

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

input:

200
2
67
68
56
57
42
43
23
24
12
14
6
8
2
4
2
4
3
66
67
56
58
41
44
22
24
10
12
6
9
2
4
68
68
56
58
45
22
26
11
13
6
8
2
4
68
67
55
58
45
26
12
15
6
10
2
6
2
5
68
66
54
58
45
23
27
16
6
10
2
7
2
7
6
69
66
54
60
39
39
22
25
12
15
6
9
2
8
2
8
5
67
66
59
37
39
20
25
13
15
7
9
2
7
3
5
67
65
58
41
45
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2199 queries.

Test #111:

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

input:

200
1
69
70
74
73
65
65
46
46
24
24
12
13
6
7
2
2
69
57
59
41
41
20
22
13
15
6
6
2
2
69
71
77
74
65
67
47
46
24
26
11
13
6
5
2
4
2
1
70
75
66
45
46
22
23
10
10
6
6
2
2
70
72
76
74
65
66
45
47
23
25
12
14
6
7
2
4
2
3
71
55
56
41
42
22
25
12
15
6
7
2
3
69
70
57
58
41
44
23
24
12
15
6
7
2
3
66
69
75
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2324 queries.

Test #112:

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

input:

200
2
69
68
61
62
38
40
22
24
12
13
6
7
2
4
2
3
71
69
61
64
38
36
24
23
12
12
6
9
2
5
2
5
2
69
68
63
38
38
24
25
12
14
6
8
2
4
2
4
3
69
67
64
38
40
24
27
12
15
6
9
2
4
69
67
61
63
42
24
10
14
6
8
2
4
70
69
61
65
40
44
24
27
12
16
6
9
2
5
69
68
64
42
21
25
10
15
6
10
2
6
69
68
63
66
38
44
22
28
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2366 queries.

Test #113:

score: 0
Accepted
time: 40ms
memory: 4680kb

input:

200
2
72
71
67
66
37
39
24
25
12
14
6
7
2
3
73
71
69
67
40
24
27
11
10
5
4
2
2
73
72
69
68
39
26
12
12
6
6
2
4
2
4
2
72
72
68
68
38
24
26
12
13
6
7
2
4
2
3
72
70
69
67
38
37
27
12
12
6
6
5
2
2
72
71
70
69
39
39
26
12
14
4
6
2
2
71
71
68
69
37
39
26
11
13
6
8
2
4
2
4
3
70
71
67
70
44
45
24
25
12
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2306 queries.

Test #114:

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

input:

200
2
75
74
63
63
39
39
22
22
12
14
6
8
2
2
75
74
63
64
39
40
21
23
10
12
6
8
2
4
2
4
3
78
77
63
66
38
39
21
24
12
15
6
7
2
5
2
5
3
79
79
65
39
42
22
25
12
15
6
8
2
5
2
5
4
78
80
60
64
38
42
21
25
11
13
5
9
2
6
2
6
4
75
79
78
73
68
67
39
40
24
25
12
16
6
10
2
6
2
6
3
76
79
76
72
65
66
39
42
24
27
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1269 queries.

Test #115:

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

input:

200
2
69
68
65
65
41
43
21
23
12
14
4
6
4
6
2
2
67
67
62
64
38
40
23
25
11
11
6
6
2
4
2
4
2
65
66
63
43
22
10
12
6
7
2
4
2
3
64
66
60
63
37
39
22
24
12
14
6
8
2
5
2
4
65
67
58
61
45
21
25
16
7
2
6
2
6
5
67
68
59
62
46
26
17
6
9
5
69
69
58
63
38
40
24
26
12
17
6
11
2
7
2
4
69
71
62
38
42
23
27
11
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1339 queries.

Test #116:

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

input:

200
2
78
77
70
70
39
39
24
26
10
12
6
8
2
2
77
76
68
69
38
39
26
11
6
7
2
3
77
76
68
69
40
41
25
12
13
6
9
2
5
2
5
3
77
78
68
71
39
41
20
22
12
14
6
9
2
4
77
77
67
71
39
43
22
23
10
11
6
7
2
6
2
6
3
75
76
70
42
22
25
12
13
6
9
2
3
76
77
70
41
19
22
10
12
6
8
2
5
2
4
77
77
69
40
42
24
26
12
16
6
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1576 queries.

Test #117:

score: 0
Accepted
time: 38ms
memory: 4948kb

input:

200
2
75
74
70
69
41
41
25
27
12
14
6
6
2
2
76
75
72
71
42
43
26
12
13
6
7
2
4
2
3
77
74
73
70
43
42
25
25
12
12
6
6
5
2
2
76
74
73
71
43
43
24
26
12
6
6
2
4
2
4
2
77
76
71
71
43
45
20
20
12
12
6
8
2
4
2
2
76
75
69
70
44
26
12
14
6
7
2
4
2
4
3
78
76
68
71
35
36
23
25
11
13
5
8
2
5
2
4
75
75
72
35
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2320 queries.

Test #118:

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

input:

200
2
71
70
61
61
37
37
22
22
10
10
4
6
2
2
70
69
60
60
36
36
20
22
10
10
6
8
2
4
2
2
68
69
60
62
41
43
21
22
12
14
6
7
2
3
70
71
61
36
37
21
8
11
6
7
2
5
2
3
72
73
59
61
36
38
20
22
11
6
8
5
2
4
69
72
56
60
39
43
22
26
12
16
6
10
3
6
2
6
4
69
73
74
68
65
69
41
38
24
25
12
16
6
10
2
6
2
3
72
72
68
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2372 queries.

Test #119:

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

input:

200
2
76
75
62
63
41
42
22
24
11
12
6
7
2
3
78
76
62
65
43
46
24
24
12
15
6
6
2
3
78
76
64
41
44
23
25
12
14
6
8
2
4
76
76
60
64
42
46
22
25
10
14
6
10
2
5
72
74
59
64
43
48
22
27
10
15
6
11
4
9
2
7
4
70
74
72
68
60
57
39
40
22
26
12
13
6
7
2
3
70
73
70
67
61
60
37
40
23
22
11
10
5
5
2
5
1
4
2
72
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2329 queries.

Test #120:

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

input:

200
2
78
78
69
71
43
43
23
25
12
14
6
8
4
6
2
2
77
78
71
44
45
24
12
13
6
7
2
3
78
79
71
42
44
20
23
12
14
6
8
2
4
78
78
67
70
40
44
24
28
12
16
5
9
4
8
2
5
75
77
67
72
40
45
22
24
10
12
6
11
2
4
73
77
79
74
58
57
37
38
20
24
12
16
6
10
2
3
73
76
76
73
58
60
39
42
21
24
12
14
6
9
2
5
2
5
4
75
69
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2355 queries.

Test #121:

score: 0
Accepted
time: 40ms
memory: 4644kb

input:

200
2
76
76
62
63
38
40
21
22
10
12
6
7
2
3
76
75
62
65
37
37
23
23
11
11
6
6
2
5
2
2
72
73
64
33
35
23
25
10
12
6
7
2
4
2
4
3
71
72
63
41
21
24
12
13
6
9
2
5
2
3
69
72
75
71
59
58
37
36
19
18
10
13
6
9
2
4
73
76
60
59
39
38
21
20
12
5
7
2
6
1
3
69
72
75
70
56
56
38
38
20
23
12
12
6
6
2
2
71
73
55
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2370 queries.

Test #122:

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

input:

200
2
77
76
72
71
42
41
22
23
12
13
6
8
2
4
2
3
75
75
69
70
42
43
22
25
11
12
6
7
2
5
2
3
73
75
66
69
40
43
21
24
12
15
6
8
2
5
2
5
4
71
74
69
40
43
25
12
15
10
6
2
6
5
71
74
65
70
39
43
23
28
10
14
6
10
2
7
2
6
71
73
71
39
45
22
25
10
16
6
12
2
8
2
8
5
70
73
70
44
21
26
12
17
4
9
2
7
2
5
67
72
73
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2360 queries.

Test #123:

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

input:

200
2
81
80
71
70
43
45
24
25
12
13
6
8
2
3
80
79
70
71
46
24
27
11
14
6
7
2
5
2
5
3
83
81
71
73
46
26
12
14
9
2
5
2
4
83
80
73
75
47
24
28
15
6
10
4
6
2
4
84
82
71
75
39
40
21
22
9
13
6
10
2
3
82
82
74
39
42
24
27
12
15
5
8
4
7
2
5
2
80
74
72
67
68
42
43
23
25
12
13
6
7
2
4
2
4
3
81
72
44
19
22
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1323 queries.

Test #124:

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

input:

200
2
72
71
61
62
42
43
21
22
12
14
6
7
2
4
2
4
3
72
70
62
63
41
44
20
23
12
13
6
9
2
5
2
5
3
71
70
62
65
45
45
24
27
13
13
7
7
2
5
2
5
3
67
69
65
43
46
24
26
12
14
6
9
2
4
65
69
76
72
69
71
43
47
22
25
12
15
6
10
2
6
2
5
68
63
68
42
47
24
27
12
15
6
9
2
7
2
5
63
68
77
71
70
72
44
49
22
27
9
14
7
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2364 queries.

Test #125:

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

input:

200
2
74
75
60
62
40
42
22
23
12
13
6
8
2
3
72
75
74
72
74
77
40
40
21
23
10
12
4
6
2
5
2
5
4
73
76
63
38
41
23
26
13
17
6
10
2
6
2
6
5
72
76
60
65
39
43
21
25
12
17
6
11
2
7
2
6
71
75
58
62
38
44
22
26
12
16
6
12
2
6
71
77
76
70
72
71
43
44
22
25
12
18
6
9
2
8
2
5
72
77
74
69
70
70
44
46
22
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2338 queries.

Test #126:

score: 0
Accepted
time: 38ms
memory: 4668kb

input:

200
2
73
72
55
55
41
42
24
25
12
14
6
7
2
4
2
3
73
72
56
57
41
44
21
23
12
14
6
9
2
5
2
4
72
71
53
56
45
21
25
12
15
6
10
2
5
73
71
54
57
46
24
12
15
9
2
7
2
5
75
73
52
57
38
40
21
23
11
13
5
7
2
7
2
7
5
72
72
57
38
42
20
25
11
15
6
10
2
7
2
6
72
73
57
46
24
30
10
16
6
11
2
8
2
7
69
72
51
58
36
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2300 queries.

Test #127:

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

input:

200
2
69
68
66
65
38
38
21
21
11
11
5
5
2
4
1
3
2
68
67
63
64
35
37
24
26
11
13
7
8
2
4
3
5
3
66
65
60
63
36
37
19
20
10
11
6
9
2
5
2
3
67
66
62
38
27
14
7
10
4
7
2
5
4
68
66
60
38
18
22
12
15
6
10
2
6
2
5
70
67
62
63
35
39
23
11
16
6
10
2
7
2
7
6
72
68
61
64
34
40
30
14
6
12
1
7
2
5
72
68
61
66
36
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1493 queries.

Test #128:

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

input:

200
2
74
74
54
55
39
40
22
23
12
14
6
8
2
4
2
3
73
73
51
54
38
38
20
21
11
14
6
7
2
3
70
72
54
34
37
19
21
12
14
6
8
2
4
69
73
74
70
66
67
42
43
21
23
11
14
5
8
2
6
2
5
70
73
52
56
39
44
24
29
12
17
6
10
2
7
2
6
71
73
52
57
45
29
12
18
6
12
2
8
2
8
7
72
73
51
57
46
22
29
18
6
12
2
9
2
8
70
72
51
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1461 queries.

Test #129:

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

input:

200
2
74
74
64
64
42
42
24
26
12
14
6
6
2
2
72
74
77
75
65
63
42
44
22
23
12
13
6
7
2
4
2
3
73
74
63
64
42
45
21
24
12
15
6
7
2
5
2
5
3
71
74
77
73
67
63
40
41
22
23
10
11
6
8
2
4
70
72
61
63
44
26
12
16
6
8
2
6
2
6
4
67
71
76
70
65
59
41
42
22
23
12
16
6
7
2
3
66
69
73
69
65
62
41
44
21
22
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2340 queries.

Test #130:

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

input:

200
2
78
78
67
67
43
45
19
21
11
12
6
8
2
4
1
3
3
78
77
70
69
45
22
24
11
13
6
8
2
5
2
5
4
78
79
69
70
42
46
23
11
15
6
10
4
5
2
3
77
80
82
79
68
65
42
39
23
26
10
11
6
7
2
5
2
3
76
78
69
72
38
40
21
23
12
14
6
9
2
4
76
79
72
45
22
26
12
15
6
9
2
5
75
79
67
71
41
45
26
11
15
6
10
6
73
79
82
75
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1307 queries.

Test #131:

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

input:

200
2
81
81
62
63
37
39
24
25
12
14
6
7
2
4
2
3
81
81
62
65
39
39
23
23
11
14
7
10
1
4
2
5
2
79
81
80
78
60
58
37
37
23
25
11
13
6
8
2
2
80
63
39
24
25
14
6
7
3
76
77
62
65
39
42
25
26
12
15
7
10
2
5
2
3
73
76
76
72
58
57
37
40
20
21
9
10
6
8
2
5
2
5
4
74
77
65
40
21
24
12
15
6
9
2
6
2
5
72
76
63
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2298 queries.

Test #132:

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

input:

200
2
70
70
63
63
42
44
20
21
10
11
6
7
2
4
2
3
70
69
64
63
43
22
23
12
13
6
9
2
5
2
3
69
67
64
63
41
43
23
25
12
15
6
8
2
5
2
4
70
67
64
65
41
45
20
24
12
13
6
7
2
3
69
68
61
64
40
40
23
23
12
12
6
9
2
5
2
5
2
67
68
63
40
42
21
23
12
13
6
7
2
4
2
4
3
68
69
62
44
21
10
13
6
7
2
5
2
5
3
68
70
61
63
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2357 queries.

Test #133:

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

input:

200
2
71
72
63
65
41
43
20
21
12
14
6
8
2
4
2
3
71
72
66
44
22
23
14
6
8
2
4
72
73
67
39
43
24
25
12
16
6
7
2
6
2
6
3
71
74
69
66
57
56
43
44
22
25
12
13
6
9
2
5
2
3
71
74
69
65
58
57
42
44
21
23
11
14
6
9
2
5
2
4
73
63
65
36
38
17
21
12
14
6
10
2
4
71
73
63
66
36
39
20
10
13
6
10
2
6
2
6
5
71
72
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1442 queries.

Test #134:

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

input:

200
2
74
74
66
66
42
42
23
23
12
12
6
8
2
4
2
2
72
74
78
76
64
62
41
43
23
23
12
12
6
8
2
4
2
2
73
75
77
75
65
65
41
43
22
24
12
12
6
6
2
4
2
2
75
77
66
67
42
22
24
12
13
6
7
2
3
73
74
64
65
42
43
23
26
12
13
6
7
2
5
2
3
71
73
62
65
42
44
22
24
12
14
6
8
2
5
3
5
73
76
67
42
46
22
26
12
16
6
10
6
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1504 queries.

Test #135:

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

input:

200
2
82
81
67
66
39
41
24
24
12
12
6
6
2
4
2
2
82
80
65
65
41
22
24
12
13
6
8
2
3
85
82
67
67
42
25
12
15
6
9
4
4
2
5
2
83
81
67
69
40
38
22
20
12
12
6
8
2
4
2
4
2
80
80
67
69
40
40
22
22
12
14
6
8
2
4
2
4
2
77
79
80
78
68
68
37
37
23
24
12
13
6
7
2
3
78
81
82
79
67
68
38
39
24
27
12
14
6
8
2
5
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2386 queries.

Test #136:

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

input:

200
2
74
74
65
67
38
38
20
22
12
14
6
6
2
2
72
74
76
74
70
68
42
40
22
22
12
12
6
6
2
4
2
4
2
72
74
75
73
69
69
41
41
22
24
11
11
6
8
1
3
2
4
2
73
66
41
42
23
24
12
14
6
7
2
3
69
71
62
65
37
40
23
25
12
14
6
8
2
4
70
70
66
40
23
27
12
16
6
10
2
6
2
6
5
70
71
67
37
41
27
12
17
6
11
2
6
69
71
67
39
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1364 queries.

Test #137:

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

input:

200
2
72
71
64
63
39
40
24
26
12
13
6
7
2
4
2
4
3
73
71
62
63
37
40
20
23
12
15
5
8
4
5
2
3
70
69
60
63
43
43
24
24
12
15
6
9
2
5
2
2
69
70
62
43
45
22
23
12
14
6
7
2
4
2
3
69
70
60
63
43
45
24
26
12
14
6
9
2
4
70
70
62
39
26
12
16
6
8
2
6
2
4
70
71
59
63
43
47
22
23
12
13
6
7
2
6
2
3
68
71
71
67
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2363 queries.

Test #138:

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

input:

200
2
82
81
66
65
40
42
23
22
12
13
6
7
2
3
81
80
63
64
43
23
24
12
15
6
7
2
5
2
3
80
79
62
65
43
43
23
26
12
15
6
9
2
4
81
79
65
44
23
26
16
6
9
6
2
6
5
81
78
63
68
44
49
24
23
12
15
6
9
2
5
79
77
68
48
23
27
11
16
6
10
2
7
2
7
6
79
77
67
44
22
26
12
16
6
10
2
6
78
76
61
67
43
49
24
26
12
18
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1389 queries.

Test #139:

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

input:

200
2
67
67
66
66
38
40
24
26
12
12
6
6
2
4
2
4
2
64
66
68
66
60
60
36
38
21
23
11
13
5
7
4
6
2
2
65
67
70
68
63
64
36
37
21
23
12
13
6
7
2
3
68
71
63
66
41
38
23
24
12
13
6
9
2
5
2
3
66
68
63
66
35
38
23
26
12
14
6
8
2
4
67
70
66
42
27
12
15
6
10
2
6
2
6
5
68
71
65
68
41
22
25
11
14
6
9
2
7
2
7
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2260 queries.

Test #140:

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

input:

200
2
74
74
58
58
39
41
22
22
12
14
4
6
3
5
2
2
75
76
59
60
41
23
24
13
6
8
2
3
72
75
73
70
69
67
43
44
24
25
12
15
6
7
2
3
75
73
69
69
43
46
21
24
12
15
5
8
4
7
2
2
72
74
72
70
69
71
37
39
18
19
12
13
6
8
2
4
2
4
3
74
59
61
42
23
25
12
14
8
2
5
2
5
4
73
75
59
63
37
39
21
23
12
16
6
9
2
5
73
75
64
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1511 queries.

Test #141:

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

input:

200
2
82
82
64
66
39
41
24
25
12
14
6
7
2
3
79
81
67
42
24
27
12
15
6
9
4
6
2
4
80
82
68
39
43
24
28
12
14
6
10
2
6
2
6
4
78
81
67
37
40
21
25
11
15
6
9
2
5
76
81
77
72
76
78
43
48
23
28
12
17
6
9
2
5
80
60
65
41
45
24
29
10
15
6
10
2
7
2
6
77
81
65
35
40
26
13
18
7
13
2
8
2
8
7
77
81
59
66
41
48
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2262 queries.

Test #142:

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

input:

200
2
80
80
65
65
40
42
18
20
12
12
6
6
2
2
80
81
65
67
42
44
21
23
11
13
6
7
2
4
2
4
3
79
82
81
78
69
70
47
50
21
23
12
15
6
9
2
5
2
5
4
81
67
42
22
24
12
16
6
8
2
6
2
4
81
83
66
68
42
44
22
26
12
14
6
10
2
6
2
6
4
80
82
66
70
43
45
24
28
13
15
6
10
2
6
3
5
82
82
71
42
44
29
12
14
11
7
2
4
79
81
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2305 queries.

Test #143:

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

input:

200
2
79
78
66
66
40
42
24
24
12
14
6
7
2
4
2
3
79
78
64
66
43
24
26
15
6
9
2
5
2
5
4
80
78
63
67
44
46
24
28
12
14
6
10
2
6
2
4
78
78
67
44
48
23
27
10
14
6
7
2
6
2
3
76
77
62
65
44
47
23
26
12
15
6
9
4
5
2
5
3
76
78
64
43
24
26
15
9
4
76
80
80
75
70
74
41
36
22
22
12
14
6
10
2
6
2
6
4
80
81
73
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1336 queries.

Test #144:

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

input:

200
2
74
73
67
69
41
41
24
26
12
14
6
6
2
4
2
4
2
71
72
69
41
43
24
26
12
14
6
8
5
6
3
4
68
71
71
39
43
22
26
12
15
6
10
2
5
67
72
70
66
62
60
41
42
21
26
12
14
6
8
2
7
2
4
68
72
71
67
63
63
41
44
21
25
12
16
6
10
2
5
71
68
73
41
44
24
28
12
17
6
10
2
6
68
70
72
43
49
24
29
12
17
6
12
2
7
69
71
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2347 queries.

Test #145:

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

input:

200
2
79
78
61
63
40
41
23
24
12
14
6
7
2
4
2
4
3
77
77
64
40
43
22
23
12
15
6
7
2
5
2
3
76
77
64
38
41
23
25
12
15
6
8
2
5
5
4
74
76
65
42
23
26
15
6
10
2
6
2
5
73
77
61
66
35
39
23
27
12
16
6
10
2
7
2
6
72
76
65
37
41
23
27
11
15
6
10
2
8
2
6
72
76
60
66
32
38
24
30
12
18
6
10
2
8
2
6
70
76
77
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1524 queries.

Test #146:

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

input:

200
2
73
73
70
72
45
45
23
25
12
14
6
8
4
4
2
2
72
74
79
77
62
62
41
41
22
24
12
12
6
6
2
4
2
2
70
71
72
43
45
24
25
12
13
6
7
2
4
2
3
71
73
72
46
49
20
22
10
13
6
8
2
4
70
72
70
72
50
22
24
12
5
7
1
5
2
6
4
69
73
78
73
63
60
41
42
22
26
12
13
6
7
2
3
70
73
76
72
63
61
41
44
24
26
12
15
6
8
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2323 queries.

Test #147:

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

input:

200
2
76
76
68
68
45
45
23
25
12
12
6
6
2
4
2
4
2
75
75
65
67
41
41
22
24
12
14
6
6
2
4
2
2
73
75
79
77
59
59
43
43
24
24
12
12
6
8
2
2
74
67
37
38
23
11
12
6
7
2
4
2
4
3
73
76
80
77
61
61
43
46
21
24
12
12
6
9
2
5
2
5
2
75
79
60
62
39
39
22
22
12
14
6
8
2
4
2
4
3
73
74
65
68
37
40
20
22
12
15
7
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2288 queries.

Test #148:

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

input:

200
2
67
67
69
70
47
48
24
26
12
13
6
8
2
3
67
66
68
71
38
37
20
21
10
13
6
7
2
3
66
66
71
35
35
18
21
12
15
6
9
2
2
63
65
63
61
62
63
39
41
22
23
12
14
5
6
2
4
2
3
64
65
66
67
47
48
27
12
15
6
9
2
5
2
5
3
66
67
66
69
34
35
18
21
12
13
6
7
2
5
2
3
65
67
69
34
37
23
26
12
15
5
8
2
5
2
5
4
65
66
70
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1463 queries.

Test #149:

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

input:

200
2
82
81
71
71
44
46
24
26
12
14
5
7
4
6
2
4
2
80
81
71
73
39
41
21
23
12
14
6
8
4
5
2
4
3
81
82
72
46
22
25
12
15
4
6
2
4
81
81
72
72
46
48
26
16
6
8
2
6
2
4
81
80
69
70
46
50
28
13
6
10
2
3
78
79
67
70
38
41
22
25
12
15
6
7
2
5
2
5
3
76
79
81
77
68
69
43
45
22
25
12
15
6
8
2
5
2
5
4
78
69
50
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1373 queries.

Test #150:

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

input:

200
2
76
75
75
75
42
44
23
25
12
14
6
6
2
2
76
74
72
74
36
34
21
21
12
12
6
6
2
4
2
2
75
75
74
34
34
21
23
12
14
6
8
2
4
2
4
2
73
74
74
34
36
21
23
12
13
6
8
2
3
73
74
72
75
34
35
23
24
12
13
6
9
2
3
70
73
75
71
56
59
47
46
22
24
12
15
6
8
2
5
2
5
4
71
74
76
33
37
21
25
11
14
5
9
2
6
2
6
5
70
73
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2276 queries.

Test #151:

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

input:

200
2
77
79
76
75
68
70
45
46
24
26
12
13
7
8
2
4
3
4
78
68
70
45
47
23
25
13
15
6
10
3
5
80
81
69
72
44
49
23
27
12
16
6
11
2
7
2
6
80
80
68
71
50
23
29
12
15
6
12
2
8
2
5
78
79
68
73
41
44
22
27
12
15
6
11
2
7
2
7
5
78
79
73
41
46
21
24
12
17
6
11
2
5
76
79
73
46
20
25
12
15
6
9
2
7
2
5
74
78
72
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2248 queries.

Test #152:

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

input:

200
2
67
66
63
62
38
37
22
24
12
13
6
8
2
3
68
66
64
64
38
39
25
12
15
6
9
2
5
2
3
68
65
64
64
38
41
18
19
8
9
4
5
1
4
2
3
68
65
63
64
41
19
21
9
11
5
7
3
69
65
62
64
41
20
23
12
14
6
8
2
5
2
5
4
69
64
64
66
40
24
10
14
6
8
2
4
71
65
64
68
39
40
20
24
11
12
5
9
2
3
69
64
67
39
42
23
18
12
7
6
3
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1465 queries.

Test #153:

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

input:

200
1
78
77
63
64
41
40
22
21
12
11
6
7
2
3
2
3
1
77
76
63
38
39
24
24
12
13
6
7
2
2
78
76
65
65
38
18
18
10
12
4
6
2
2
76
75
64
66
37
39
20
22
12
14
6
5
2
4
2
1
73
74
71
70
57
57
41
42
20
21
12
13
6
7
4
4
2
3
2
73
63
65
37
37
22
22
12
14
6
8
2
4
2
2
72
73
65
38
40
18
20
12
13
6
8
2
4
2
4
3
71
72
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1542 queries.

Test #154:

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

input:

200
2
72
74
78
77
62
61
41
40
21
21
10
12
6
6
2
4
2
4
2
73
70
71
44
45
24
25
12
13
6
8
2
4
2
3
72
74
69
71
44
46
24
26
12
14
9
5
2
4
70
73
67
70
41
45
24
28
10
13
4
8
2
6
2
6
5
68
72
63
68
38
43
23
27
12
17
6
11
2
6
67
71
67
45
22
26
12
18
6
12
2
6
67
72
61
67
43
20
25
12
18
6
11
2
8
2
8
7
66
71
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1456 queries.

Test #155:

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

input:

200
2
77
76
65
64
41
41
20
20
11
13
6
6
2
4
2
2
76
76
64
64
39
41
20
20
9
11
6
6
2
2
76
77
64
65
41
20
21
11
5
7
2
3
73
76
75
72
66
66
37
38
22
25
10
12
6
9
2
5
2
5
4
74
77
62
66
40
43
24
27
12
15
6
9
2
6
2
5
74
77
67
40
45
22
25
13
18
4
9
2
7
2
7
5
72
77
80
74
68
65
37
36
22
25
12
17
4
7
1
4
76
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1353 queries.

Test #156:

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

input:

200
2
68
68
62
62
42
42
22
22
12
14
5
7
2
4
2
4
2
66
67
61
62
41
42
21
22
13
6
7
2
3
67
68
60
63
39
40
21
22
12
15
6
8
2
4
66
67
64
41
42
23
24
16
6
10
2
6
2
3
66
69
72
68
67
66
41
40
22
25
11
14
6
6
2
5
2
2
68
70
67
68
41
42
24
13
6
8
2
3
64
66
61
64
41
43
24
27
12
14
6
8
2
5
2
5
4
64
66
63
40
42
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1563 queries.

Test #157:

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

input:

200
2
70
69
65
64
39
39
21
23
12
12
6
8
2
4
2
2
69
68
65
65
38
40
24
24
12
14
6
8
2
2
70
71
65
67
37
39
20
22
10
11
6
7
2
4
2
3
69
70
66
39
22
11
14
6
7
2
5
2
3
69
71
65
67
38
41
24
27
12
15
6
8
2
5
2
4
69
71
65
67
40
21
23
13
6
10
2
4
69
72
64
68
37
40
18
21
12
15
6
9
2
5
67
71
68
38
42
21
25
11
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1330 queries.

Test #158:

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

input:

200
2
81
81
62
62
43
43
22
22
12
14
6
6
2
4
2
4
2
79
80
60
61
42
43
21
22
14
6
8
2
4
2
4
4
77
80
59
62
41
44
21
24
16
9
5
77
79
59
61
39
43
19
24
12
17
6
11
2
7
2
6
79
81
61
63
39
45
23
29
11
16
6
11
2
7
76
80
58
62
46
30
11
18
6
10
2
6
75
81
80
74
66
62
45
50
24
30
11
16
6
11
2
8
2
8
7
80
57
64
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2232 queries.

Test #159:

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

input:

200
2
78
78
66
67
43
45
20
22
12
14
6
8
4
5
2
4
3
80
79
66
68
46
22
8
11
6
9
2
4
78
79
64
68
39
40
20
21
11
15
6
7
2
3
75
78
79
76
65
63
40
42
24
26
12
15
6
9
2
5
2
4
74
77
63
67
38
41
20
23
12
16
6
9
2
6
2
6
5
74
77
66
48
19
24
17
11
7
2
7
5
75
78
64
68
48
23
13
10
2
6
75
77
63
69
39
41
21
24
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2361 queries.

Test #160:

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

input:

200
1
80
79
67
66
44
44
24
25
12
13
6
7
2
3
2
3
2
80
78
68
67
43
45
23
25
12
14
6
8
4
3
2
4
1
78
78
67
68
44
44
21
22
12
12
6
6
2
3
2
3
2
78
78
69
44
46
23
24
12
13
6
7
2
4
2
3
79
78
65
68
42
43
22
23
12
13
6
7
2
5
2
5
3
80
78
67
46
26
15
9
5
2
4
81
78
64
67
47
27
15
6
10
2
5
79
77
63
67
48
27
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2327 queries.

Test #161:

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

input:

200
3
73
72
61
61
38
39
23
26
10
11
6
9
2
5
2
3
74
72
64
63
38
41
24
23
13
14
7
8
2
5
3
4
76
75
64
65
42
24
25
12
16
6
7
2
6
2
4
74
75
62
65
42
24
27
16
6
9
6
2
6
5
74
76
63
68
38
43
20
22
10
15
6
11
2
7
2
7
4
72
76
73
69
62
62
42
44
20
23
11
14
6
9
2
5
73
77
68
43
20
24
15
11
7
7
6
72
76
67
42
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1474 queries.

Test #162:

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

input:

200
2
77
78
63
64
39
40
22
24
12
13
6
8
2
4
2
3
75
77
61
63
38
40
24
12
14
6
8
2
5
2
5
4
73
77
80
77
68
67
45
44
24
28
12
14
6
8
2
6
2
4
77
81
68
67
43
44
28
12
16
6
7
2
6
2
6
3
73
76
81
77
66
67
42
45
23
24
12
15
5
8
2
3
76
81
67
68
45
23
26
12
13
6
9
2
3
74
77
80
76
69
72
41
39
22
22
10
13
6
9
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1415 queries.

Test #163:

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

input:

200
2
82
81
68
68
43
43
23
25
12
14
6
8
2
2
80
80
66
68
40
40
21
21
12
12
6
6
2
2
78
78
68
39
41
20
20
10
12
6
6
2
2
76
77
68
40
21
23
10
11
4
6
2
4
2
4
3
77
78
64
67
40
41
23
24
12
15
6
7
2
5
2
3
76
78
67
41
43
23
26
10
13
6
9
2
5
2
5
4
74
78
78
73
63
66
40
44
23
27
12
15
6
10
2
6
2
5
78
68
41
46
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1351 queries.

Test #164:

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

input:

200
2
73
73
67
69
43
44
22
23
12
14
6
8
2
3
72
72
68
39
42
23
24
12
13
6
9
2
5
2
3
73
73
65
68
41
42
22
23
15
9
2
3
73
74
67
41
22
25
11
14
6
8
2
4
73
74
64
67
40
43
25
12
15
6
10
2
5
73
73
63
67
41
45
22
27
16
6
11
2
6
71
72
61
67
41
47
23
25
12
17
6
12
2
8
2
8
7
70
71
66
39
44
27
12
17
11
2
9
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1547 queries.

Test #165:

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

input:

200
2
78
78
69
71
43
43
22
22
12
14
6
6
2
2
76
77
71
41
43
22
23
10
12
6
8
2
3
72
75
73
70
68
68
39
42
21
24
12
12
6
8
2
5
2
4
75
72
40
44
23
26
12
15
6
10
2
6
2
5
71
74
66
71
42
47
20
23
12
17
6
11
2
6
71
73
72
48
22
25
18
12
2
8
2
8
5
70
73
71
47
21
26
10
13
6
9
2
7
2
7
5
71
75
70
44
23
28
12
17
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2322 queries.

Test #166:

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

input:

200
2
77
76
69
68
42
42
22
24
11
11
6
6
2
2
77
75
69
67
42
43
24
11
12
6
8
2
3
76
73
70
67
42
44
25
11
13
8
2
4
77
74
71
68
42
46
22
21
12
11
6
10
2
6
2
4
75
73
70
68
45
26
11
14
6
9
2
5
74
74
70
70
42
47
22
24
12
14
11
7
2
7
4
71
73
69
71
46
22
26
12
14
6
8
2
6
2
4
68
72
76
71
67
65
37
39
20
24
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1261 queries.

Test #167:

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

input:

200
2
84
83
76
77
43
44
22
24
12
13
6
7
2
4
2
3
84
83
74
77
42
41
21
21
12
15
5
8
2
5
2
5
2
82
82
76
37
38
20
22
12
13
6
7
2
4
2
3
81
81
77
34
37
21
21
10
13
6
6
2
5
2
5
2
77
79
77
75
59
59
42
42
21
23
12
14
6
8
2
4
2
4
2
78
75
76
42
43
24
12
14
6
7
2
4
2
4
3
75
78
77
74
59
62
39
38
25
28
12
15
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2308 queries.

Test #168:

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

input:

200
2
78
77
62
62
37
37
19
21
10
10
6
6
2
4
2
2
78
78
63
64
38
39
20
10
12
6
7
2
4
2
4
3
77
79
62
65
38
41
25
28
11
13
5
8
2
4
76
78
66
40
22
24
11
15
6
10
2
4
74
77
61
65
37
41
23
26
13
16
6
10
2
6
3
6
74
77
65
37
42
19
24
16
6
12
2
8
2
7
75
77
58
64
36
43
21
27
10
16
6
12
2
9
2
9
8
75
76
55
63
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1542 queries.

Test #169:

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

input:

200
2
79
80
67
69
43
44
23
24
11
13
6
7
2
4
2
3
78
80
69
36
39
21
23
10
13
6
8
2
5
2
5
4
77
80
65
69
41
45
24
27
12
15
6
9
2
5
76
79
70
46
24
27
12
15
6
9
2
5
74
78
64
68
40
20
24
12
17
6
10
2
7
2
6
72
78
80
74
67
69
38
44
24
27
12
18
6
9
2
8
2
8
5
73
78
79
73
66
70
38
43
23
28
12
16
6
11
2
7
2
6
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1495 queries.

Test #170:

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

input:

200
2
82
81
71
70
43
43
24
26
12
14
6
8
2
2
82
80
70
69
43
44
25
12
13
6
8
2
3
84
81
68
69
41
44
23
26
11
14
6
9
4
5
2
5
3
84
82
68
71
45
48
24
25
12
15
6
7
2
5
2
5
3
85
83
69
72
44
47
22
25
10
13
6
5
2
4
82
82
73
48
26
14
6
7
2
6
2
6
3
77
79
72
47
25
13
6
9
2
4
76
78
73
47
23
26
12
15
6
10
2
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1227 queries.

Test #171:

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

input:

200
2
84
83
68
67
40
40
20
20
11
11
6
6
2
4
2
2
84
82
71
69
42
42
20
22
12
12
6
8
2
2
86
84
72
70
43
43
22
11
13
6
8
2
2
84
83
71
70
43
45
21
21
12
14
6
7
2
4
2
3
84
82
69
67
46
22
22
13
6
7
2
5
2
5
3
85
82
69
67
46
22
24
12
15
6
9
2
4
85
82
69
69
47
22
26
13
13
6
10
2
6
3
6
84
81
68
69
47
24
11
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2244 queries.

Test #172:

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

input:

200
2
79
81
79
78
71
70
46
45
23
24
11
13
6
7
2
4
2
3
82
80
72
70
44
47
22
20
12
12
6
6
2
3
79
82
80
77
67
66
44
47
24
26
13
15
7
9
2
5
3
6
4
83
81
68
66
47
23
26
12
15
6
10
2
6
2
6
5
80
83
59
62
38
42
23
28
12
17
6
11
2
7
2
7
6
82
82
61
61
38
41
29
18
12
8
8
5
80
81
61
62
37
42
24
26
12
17
6
8
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1299 queries.

Test #173:

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

input:

200
2
70
70
67
67
36
36
21
21
9
9
6
6
2
2
67
69
76
74
65
65
34
35
20
22
11
12
5
6
2
4
1
3
3
68
71
76
73
67
68
33
36
21
23
10
13
6
9
2
4
71
65
69
38
42
20
23
12
15
6
9
2
6
2
6
5
67
70
65
68
34
39
18
23
12
17
6
11
2
7
2
5
69
72
65
70
37
42
19
22
12
15
6
9
2
5
66
71
77
71
63
65
34
37
20
23
12
15
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1408 queries.

Test #174:

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

input:

200
2
77
78
59
60
39
40
20
22
12
14
6
8
2
4
2
3
76
79
82
80
75
73
42
44
23
25
12
15
7
10
2
5
2
4
77
79
58
62
36
40
20
24
11
13
5
7
2
6
2
4
75
78
62
39
21
25
12
16
7
10
2
6
2
6
6
74
78
57
62
39
44
26
17
6
11
2
8
2
7
73
77
54
61
34
41
21
28
10
17
6
13
5
9
3
7
71
77
60
36
43
21
28
12
18
6
13
2
9
2
8
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1497 queries.

Test #175:

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

input:

200
2
79
79
66
66
40
40
22
24
12
14
6
6
2
4
2
2
78
80
76
74
72
72
42
44
20
20
12
12
6
8
2
4
2
2
77
78
66
68
42
43
23
24
11
12
6
8
2
4
2
4
3
76
77
67
40
41
23
10
11
6
7
2
5
2
3
74
75
65
68
43
44
23
26
12
13
6
9
2
5
2
3
72
74
67
40
42
22
25
14
6
8
2
5
2
5
4
71
75
76
71
66
65
39
41
21
24
10
13
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2311 queries.

Test #176:

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

input:

200
2
72
72
64
66
37
39
22
24
12
12
6
6
2
4
2
2
70
71
66
39
24
12
14
6
7
2
3
71
72
67
36
37
20
21
10
13
7
10
2
5
2
5
3
69
71
67
35
37
18
21
12
14
6
8
2
5
2
5
4
69
71
65
67
40
42
23
25
13
17
6
10
2
6
2
4
68
70
67
69
40
44
24
26
12
14
6
8
2
4
66
69
68
71
43
23
26
16
7
10
2
6
3
6
66
69
67
71
41
45
22
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2280 queries.

Test #177:

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

input:

200
2
73
72
70
70
46
46
24
26
12
14
6
6
2
2
74
72
68
70
39
37
19
17
9
7
5
6
2
3
76
73
71
39
37
21
19
11
9
5
8
2
3
74
72
70
46
49
19
21
12
14
6
9
2
5
2
5
4
74
73
66
69
49
27
12
16
6
9
2
6
2
6
5
72
73
66
71
37
39
23
25
11
13
6
11
1
6
2
7
4
70
72
70
37
41
24
28
12
16
6
10
2
4
68
71
70
40
23
27
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1449 queries.

Test #178:

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

input:

200
2
79
78
65
67
41
41
20
20
12
14
6
6
2
4
2
2
81
79
67
41
43
21
21
12
14
6
8
2
4
2
2
82
81
67
39
41
23
24
12
13
6
8
2
3
81
81
67
38
41
22
25
12
15
6
9
4
7
2
5
4
80
80
65
42
26
16
8
2
6
2
4
77
79
65
69
36
40
21
25
10
14
6
10
4
6
2
6
4
76
80
73
68
70
71
41
42
25
26
12
16
7
10
2
6
3
6
79
69
44
28
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2298 queries.

Test #179:

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

input:

200
2
74
73
58
57
37
37
22
22
13
15
5
7
2
4
2
2
73
72
57
57
36
37
22
24
12
14
6
7
2
4
2
3
72
73
57
59
36
39
22
25
10
12
4
6
2
4
73
73
57
59
40
26
12
14
6
8
2
6
2
6
4
73
73
57
60
39
25
17
8
2
6
2
5
72
72
57
60
37
40
22
26
18
6
10
7
2
7
6
74
73
60
62
40
42
24
28
17
6
12
2
6
72
72
59
62
39
42
24
30
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2342 queries.

Test #180:

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

input:

200
2
74
73
66
66
42
44
22
24
11
11
6
8
2
2
73
73
66
67
44
24
12
13
7
2
4
2
4
3
75
75
67
68
43
23
26
12
15
6
9
2
5
2
3
74
74
66
67
41
44
25
12
15
6
7
2
5
2
3
75
76
66
69
42
44
24
26
12
15
6
8
2
5
2
4
74
75
70
42
44
24
28
12
14
6
8
2
6
2
6
4
73
76
70
40
44
22
25
12
15
6
9
2
5
75
78
69
44
26
11
14
5
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2374 queries.

Test #181:

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

input:

200
2
78
79
77
78
42
43
24
26
12
13
6
8
2
4
2
3
79
78
77
77
42
42
27
12
12
9
5
2
2
78
78
74
76
41
43
24
24
12
12
6
6
2
4
2
2
77
78
75
42
44
24
25
12
14
6
8
2
3
78
79
71
74
43
46
23
24
12
13
6
7
2
5
3
78
79
74
46
23
26
10
13
6
7
2
5
2
3
77
79
73
45
23
26
10
13
6
8
2
4
74
78
84
79
68
67
37
38
21
24
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2368 queries.

Test #182:

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

input:

200
2
73
75
71
70
64
63
40
39
21
23
9
8
5
4
2
2
74
61
63
40
41
21
23
10
11
6
8
2
3
71
74
72
69
67
64
40
41
20
23
10
11
6
9
2
3
73
63
43
46
23
25
12
14
6
9
2
5
2
4
71
73
57
61
34
36
19
21
7
9
5
9
2
4
72
74
61
36
38
21
23
9
11
8
2
5
75
76
62
38
40
23
25
11
13
5
10
2
7
2
7
4
76
78
61
38
42
22
26
10
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1361 queries.

Test #183:

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

input:

200
2
76
77
69
71
44
46
23
24
12
14
6
8
2
4
2
3
78
79
72
47
24
26
15
8
2
5
2
5
4
78
79
73
42
46
21
25
10
11
5
9
2
3
75
78
78
75
68
71
40
41
24
25
12
13
6
7
2
5
2
5
3
76
78
69
71
43
45
20
22
11
13
5
7
1
4
2
4
75
78
68
72
42
45
23
26
12
15
6
9
2
6
2
5
73
77
73
43
47
24
28
12
17
6
11
2
7
2
6
74
76
72
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1535 queries.

Test #184:

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

input:

200
2
75
75
54
55
41
43
21
23
12
14
6
7
2
4
2
3
74
74
56
57
42
24
25
12
15
6
9
3
6
2
3
73
73
58
59
43
44
24
27
12
13
6
7
2
5
2
3
72
72
57
58
41
44
22
13
16
6
9
2
3
70
72
56
59
39
41
24
26
12
15
6
9
2
5
2
4
70
73
59
44
27
15
6
10
2
6
2
6
5
72
75
58
61
41
46
21
24
16
7
12
2
5
73
74
58
60
46
21
23
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1340 queries.

Test #185:

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

input:

200
2
68
68
53
54
34
36
21
22
12
14
6
7
2
4
2
4
3
67
68
54
56
37
21
24
10
12
6
8
2
5
2
4
67
68
56
58
38
25
10
14
6
10
4
6
2
6
4
64
67
54
58
40
44
23
27
11
15
6
9
2
5
66
69
55
58
37
23
26
11
16
6
11
2
5
65
69
56
60
34
39
25
16
6
10
2
7
2
6
65
70
54
60
42
48
23
29
12
17
6
12
2
7
64
70
61
49
29
11
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1423 queries.

Test #186:

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

input:

200
2
81
80
60
59
39
41
22
22
12
12
6
7
2
4
2
4
3
81
80
62
61
42
22
24
12
14
6
9
2
5
2
4
81
80
63
62
41
22
26
12
16
6
8
2
6
2
6
4
82
81
64
64
39
43
22
26
12
12
6
10
2
3
79
80
62
64
42
25
12
14
9
2
5
2
5
4
79
79
59
63
44
47
24
27
12
15
6
10
2
5
79
78
64
43
48
24
25
13
15
7
9
3
5
77
77
63
44
27
10
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1333 queries.

Test #187:

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

input:

200
3
79
78
57
57
39
39
19
20
11
14
6
7
2
3
80
78
60
59
40
41
19
22
12
13
6
7
2
5
2
3
82
79
58
59
38
41
25
28
12
13
6
9
2
3
81
79
57
59
40
21
13
5
7
3
6
2
5
4
81
79
59
61
38
42
29
12
14
10
2
6
2
4
78
78
56
60
48
48
24
26
12
16
6
8
2
6
2
6
4
74
76
60
46
48
23
27
12
16
7
11
3
5
74
77
61
45
50
21
26
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2269 queries.

Test #188:

score: 0
Accepted
time: 38ms
memory: 4688kb

input:

200
2
72
72
67
69
41
43
21
21
12
14
6
8
2
4
2
4
2
70
71
68
39
41
22
24
10
12
6
7
2
4
2
3
69
71
66
68
41
23
25
12
14
6
9
2
5
2
4
67
70
66
69
39
42
22
26
12
16
6
10
2
6
2
6
5
66
70
64
69
38
42
19
23
12
17
6
11
2
7
2
7
6
65
69
70
38
42
20
24
18
10
2
6
64
68
70
40
44
20
26
11
17
6
10
2
8
2
6
65
70
70
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2307 queries.

Test #189:

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

input:

200
2
81
82
62
63
43
44
24
26
12
13
6
7
2
3
81
82
63
65
44
46
27
12
15
6
9
2
4
80
80
61
65
40
40
23
25
11
15
6
8
2
4
80
80
65
42
42
23
27
10
14
7
7
3
4
79
80
60
63
42
46
21
25
12
16
6
10
2
6
2
5
79
79
57
62
39
41
23
26
11
16
6
9
2
7
2
7
5
77
77
62
40
43
23
28
10
15
6
10
2
6
76
76
61
48
27
16
6
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1482 queries.

Test #190:

score: 0
Accepted
time: 38ms
memory: 4952kb

input:

200
2
82
83
68
69
43
44
23
24
12
13
6
8
2
3
81
82
68
69
43
44
21
24
12
13
6
7
2
5
2
3
80
83
82
79
65
62
37
38
19
20
9
12
6
9
2
3
83
83
63
61
35
38
20
20
12
15
6
6
2
5
2
2
81
83
83
81
61
61
37
39
22
24
12
14
6
7
2
4
2
3
82
64
67
39
41
17
19
10
12
6
9
2
4
82
82
66
43
45
25
13
15
7
11
2
4
80
81
62
66
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2264 queries.

Test #191:

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

input:

200
2
76
75
56
55
34
33
20
19
11
13
6
6
2
2
78
76
59
57
35
35
21
21
13
6
8
2
2
77
77
57
57
33
35
22
22
10
12
6
8
2
4
2
2
76
76
55
57
39
39
24
26
10
12
6
6
2
4
2
2
74
76
76
74
62
62
37
39
24
26
11
11
5
5
2
4
2
2
76
76
62
63
38
21
22
11
13
4
6
2
3
75
76
55
56
36
22
25
12
13
6
7
2
5
2
3
75
77
54
57
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2296 queries.

Test #192:

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

input:

200
2
69
70
62
64
42
44
20
21
9
11
7
8
3
4
69
70
64
40
42
21
24
11
15
6
9
2
5
71
72
62
66
40
44
21
26
11
16
6
10
2
7
2
7
6
69
72
61
67
40
46
19
25
12
15
6
12
2
5
68
73
76
72
65
65
39
41
21
24
12
17
6
11
2
7
2
5
73
77
67
68
39
43
21
26
12
16
6
10
2
7
2
7
6
68
73
60
66
42
48
21
26
11
17
4
10
2
7
65
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1426 queries.

Test #193:

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

input:

200
2
77
77
59
61
40
42
24
26
12
12
6
6
2
2
75
76
60
40
42
22
24
12
13
6
8
2
4
2
4
3
77
78
60
61
43
23
12
13
5
8
2
5
2
5
4
75
78
59
63
38
41
22
26
9
13
6
9
2
5
72
77
78
73
64
65
39
42
22
27
12
15
6
9
2
5
76
57
62
36
41
24
29
12
16
6
10
2
7
2
6
70
76
79
72
63
64
39
45
23
26
11
14
6
9
2
8
2
5
75
78
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1473 queries.

Test #194:

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

input:

200
2
73
72
64
64
38
40
24
24
12
14
6
8
2
2
71
71
64
65
39
23
24
11
13
6
7
2
4
2
4
3
69
70
64
67
39
41
23
25
12
14
6
9
2
5
2
5
4
70
72
68
39
43
23
27
12
16
7
11
4
7
2
6
5
72
75
64
68
38
43
23
27
17
11
1
6
2
6
70
74
61
67
41
47
22
27
12
17
6
11
2
8
2
8
7
66
73
72
65
54
47
37
35
22
23
12
15
6
12
2
8
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2349 queries.

Test #195:

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

input:

200
2
78
77
70
70
41
41
23
23
11
11
6
6
2
2
77
77
68
70
45
47
24
24
11
11
5
7
2
4
2
2
75
77
78
76
62
63
41
43
21
23
10
12
6
8
4
6
2
4
3
76
69
41
42
23
24
11
14
6
7
2
5
2
5
3
74
77
79
75
61
64
41
37
23
21
11
11
5
8
2
5
2
2
76
77
61
63
41
39
23
23
11
13
6
8
2
4
2
2
75
76
65
66
39
40
21
22
12
6
7
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1731 queries.

Test #196:

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

input:

200
2
76
75
55
54
40
39
22
21
12
14
6
8
2
4
2
2
77
75
57
55
41
41
23
23
14
8
4
2
4
2
75
75
55
55
39
41
20
22
12
14
6
8
3
3
2
2
72
74
67
65
58
57
40
40
23
23
11
13
6
6
2
2
73
75
68
66
59
58
44
44
23
25
12
14
6
6
2
2
74
53
55
38
40
22
24
11
13
6
8
4
5
2
3
70
72
55
41
21
23
15
9
5
5
4
69
71
53
55
40
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1367 queries.

Test #197:

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

input:

200
2
84
84
71
71
42
42
22
24
12
12
6
8
2
2
83
84
69
71
44
45
20
22
12
14
6
8
4
6
2
4
3
81
84
80
77
63
61
41
43
23
26
12
14
6
8
2
4
85
81
65
63
43
45
25
12
14
6
8
2
6
2
6
4
82
85
69
73
40
44
23
26
12
15
6
9
5
80
84
74
45
21
26
8
13
6
11
4
9
2
7
6
80
75
46
27
14
10
2
6
77
83
83
75
62
59
40
45
24
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2325 queries.

Test #198:

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

input:

200
2
78
77
63
63
38
38
21
23
12
12
6
8
2
4
2
4
2
78
77
65
65
40
40
23
12
14
6
8
2
4
2
2
75
75
64
66
35
37
24
24
12
13
6
7
2
4
2
3
74
74
67
38
24
26
12
15
6
8
2
4
74
74
64
68
36
38
18
22
12
14
6
8
2
6
2
4
73
73
68
34
37
22
12
15
6
9
6
2
5
74
75
69
36
39
21
9
14
6
11
2
7
2
5
72
74
69
35
39
19
23
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2312 queries.

Test #199:

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

input:

200
2
79
80
71
72
43
45
23
24
11
13
6
8
3
4
77
79
68
71
47
23
26
14
6
10
2
5
78
80
69
72
48
24
27
12
15
11
2
6
78
79
69
71
49
24
26
12
14
12
2
5
76
79
68
72
48
24
28
12
16
11
2
7
2
6
76
80
69
74
48
24
30
10
16
6
12
2
8
2
7
74
78
67
74
43
49
19
25
10
17
6
13
2
8
73
77
73
43
51
24
32
11
19
6
12
2
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1378 queries.

Test #200:

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

input:

200
2
69
68
62
62
35
36
17
18
11
12
5
6
2
3
71
69
65
64
37
38
19
20
12
14
6
8
2
5
2
5
4
74
71
67
65
38
39
21
22
12
16
6
7
2
6
2
6
3
74
72
67
66
37
40
22
21
12
11
6
6
2
5
2
2
73
72
65
66
39
22
23
12
13
6
8
2
4
2
4
3
73
72
67
68
38
20
23
8
9
4
7
2
5
2
5
3
72
72
65
67
34
37
22
24
12
14
9
4
74
71
67
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2305 queries.

Test #201:

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

input:

200
2
78
77
62
61
42
43
20
21
10
11
4
6
2
3
77
77
61
62
41
44
24
27
12
15
5
8
5
6
3
6
3
74
76
61
64
40
42
19
22
12
15
6
8
2
5
2
4
73
75
65
40
44
22
26
12
14
6
8
2
4
74
77
62
65
45
27
12
16
6
10
2
5
71
76
77
71
64
66
39
44
22
26
12
17
4
9
2
7
2
6
71
77
77
70
63
65
39
44
20
26
11
17
6
11
2
8
2
8
7
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1550 queries.

Test #202:

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

input:

200
2
74
74
64
66
44
46
24
24
12
14
6
6
2
2
73
75
71
69
64
65
39
41
17
18
10
11
6
7
2
4
2
4
3
73
74
66
35
38
23
25
12
14
6
9
2
5
2
4
74
75
63
67
42
46
24
25
12
13
6
10
2
3
71
74
71
67
62
63
40
41
23
26
12
13
6
9
2
5
2
5
3
74
71
60
63
39
38
23
24
12
15
6
7
2
5
2
5
3
71
74
71
67
61
63
41
43
23
26
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1393 queries.

Test #203:

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

input:

200
2
71
70
69
71
44
43
22
22
12
14
6
6
2
4
2
2
70
69
70
40
41
22
23
10
11
6
8
2
4
2
4
3
70
69
67
70
42
42
22
25
12
12
6
8
2
5
2
4
71
69
69
38
42
20
24
12
16
6
8
2
6
2
6
4
74
72
65
69
41
43
21
25
12
16
6
8
2
4
75
71
69
41
42
25
16
6
7
2
3
74
72
68
41
44
25
26
12
14
6
8
2
5
2
5
4
73
72
69
44
24
11
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2290 queries.

Test #204:

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

input:

200
2
65
64
59
58
38
37
20
22
12
11
6
7
2
3
66
64
59
60
38
39
23
12
13
6
9
2
5
2
3
66
64
58
60
38
41
18
20
12
15
6
8
2
5
2
5
4
64
64
58
62
40
40
22
26
11
11
6
8
2
6
2
4
64
64
56
60
40
40
21
24
10
14
6
9
2
6
2
5
64
64
59
43
18
23
11
14
6
9
2
7
2
5
65
67
56
61
38
40
19
24
11
13
6
11
2
7
2
7
4
64
68
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2283 queries.

Test #205:

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

input:

200
2
73
72
62
64
41
41
23
23
11
11
6
6
2
4
2
2
73
71
63
40
41
23
25
11
12
6
7
2
3
73
70
62
63
40
43
24
27
12
13
6
9
2
5
2
3
73
69
59
62
40
40
22
25
12
12
6
9
2
2
70
68
58
60
38
40
23
25
13
13
6
6
2
4
2
2
70
68
60
40
25
13
15
6
8
4
4
2
2
67
69
69
67
68
67
39
39
24
24
13
13
6
6
2
2
68
60
40
25
14
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1349 queries.

Test #206:

score: 0
Accepted
time: 40ms
memory: 4748kb

input:

200
2
79
78
66
68
43
43
24
26
10
12
6
8
4
4
2
2
79
79
68
43
45
23
23
11
11
6
6
2
4
2
2
77
79
77
75
76
76
42
43
22
24
11
13
6
7
2
4
2
4
3
78
69
41
44
23
26
11
12
6
7
2
3
76
79
81
77
77
75
42
42
22
25
9
12
6
9
2
2
78
79
75
75
42
44
21
21
8
10
7
7
2
4
3
5
2
77
78
65
67
41
42
24
25
12
14
6
7
2
3
78
79
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2387 queries.

Test #207:

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

input:

200
2
72
72
56
57
44
46
22
24
12
13
6
7
2
3
72
72
57
58
45
24
25
12
15
6
7
2
5
2
5
3
72
74
56
59
42
44
24
26
12
14
6
8
2
5
2
5
4
73
75
58
43
45
23
25
14
6
10
2
6
2
4
75
77
57
59
42
46
26
12
16
6
10
2
6
2
6
4
73
76
55
59
41
45
22
25
12
15
6
9
2
6
2
6
5
71
75
60
45
23
27
12
16
6
10
2
7
7
6
71
75
61
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2363 queries.

Test #208:

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

input:

200
2
77
76
70
72
33
33
20
21
11
13
4
6
2
4
2
3
77
76
73
35
35
20
23
12
14
6
9
2
5
2
5
4
79
77
73
38
42
22
25
12
16
7
10
3
7
2
5
79
76
68
73
36
34
22
13
7
9
2
4
79
76
66
70
38
37
20
24
11
13
6
8
2
6
2
6
4
77
76
70
38
39
24
11
15
6
10
2
6
2
6
3
75
75
69
38
40
23
14
9
5
5
4
75
75
68
40
25
27
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2300 queries.

Test #209:

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

input:

200
2
75
74
64
64
42
44
19
19
11
13
6
8
2
2
73
74
64
66
47
48
23
25
12
13
6
8
2
4
2
4
3
73
76
75
72
68
67
40
42
22
25
12
15
6
8
2
4
75
66
44
23
27
10
14
6
10
2
4
75
77
63
67
44
48
24
26
12
14
6
8
2
4
73
77
78
73
70
68
40
43
22
25
12
15
6
10
2
5
74
79
79
73
69
67
40
44
20
25
12
17
6
10
2
6
78
67
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1529 queries.

Test #210:

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

input:

200
2
73
72
63
62
40
39
21
21
11
11
6
6
2
4
2
2
74
73
63
63
41
41
21
23
9
10
5
7
2
4
2
3
75
73
61
62
39
41
24
9
12
6
9
2
5
2
4
75
75
61
64
39
43
21
25
12
16
6
10
4
7
2
6
5
75
75
58
63
41
43
23
28
11
13
6
8
2
7
2
4
75
76
62
41
45
24
28
12
13
6
10
2
6
2
6
3
74
77
72
69
60
59
40
39
24
25
12
15
6
9
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2305 queries.

Test #211:

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

input:

200
2
73
73
59
59
35
35
22
24
11
13
6
6
2
4
2
2
71
72
58
59
33
35
18
20
11
13
6
7
2
4
2
3
71
72
57
59
35
24
12
15
6
9
2
5
2
5
4
72
72
59
61
35
37
22
26
15
6
8
4
74
73
58
62
44
43
20
19
12
14
6
8
2
4
71
72
62
44
45
20
21
12
16
4
8
2
3
70
73
73
69
63
62
39
39
22
23
12
13
6
7
2
5
2
5
3
73
73
65
64
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1531 queries.

Test #212:

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

input:

200
2
80
79
71
70
43
42
21
20
11
11
5
5
2
4
1
3
2
80
78
72
70
42
42
20
20
11
13
7
7
3
5
2
4
2
80
79
72
72
42
44
19
21
12
14
6
7
2
3
80
78
71
71
45
22
15
6
9
4
7
2
5
2
77
77
69
43
44
22
24
12
13
6
8
2
4
2
3
76
76
70
45
22
13
6
7
2
3
74
75
67
70
43
46
24
27
12
13
6
8
2
4
73
74
69
46
23
12
16
10
2
4
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1448 queries.

Test #213:

score: 0
Accepted
time: 38ms
memory: 4624kb

input:

200
2
73
72
68
70
41
42
24
26
12
13
6
8
2
3
74
72
70
43
45
23
25
11
14
6
9
2
5
2
4
74
72
67
71
37
39
28
12
14
10
2
6
2
6
4
73
71
70
42
46
24
28
12
15
6
9
2
5
76
73
64
69
33
38
21
18
12
14
6
11
2
7
2
4
74
72
68
37
22
20
12
16
6
4
2
3
72
72
67
36
22
22
15
6
6
2
5
2
3
71
72
67
35
24
26
12
15
6
9
2
4
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2297 queries.

Test #214:

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

input:

200
2
80
79
68
68
38
38
23
25
8
8
6
6
2
4
2
4
2
79
78
69
69
39
39
25
10
10
6
8
2
4
2
4
2
76
77
69
71
47
48
24
25
14
16
5
6
3
5
2
4
3
76
77
72
49
50
26
27
17
7
8
6
3
79
80
69
71
39
42
24
26
13
16
5
8
2
5
2
4
78
79
66
70
49
53
24
25
12
13
6
10
2
6
2
6
3
75
78
79
75
64
63
41
43
21
23
9
11
5
7
1
4
2
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1411 queries.

Test #215:

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

input:

200
2
72
72
57
59
39
41
20
20
12
13
6
8
2
4
2
4
3
72
71
59
36
39
24
26
12
15
6
9
2
4
72
70
56
58
38
21
23
10
12
6
10
2
6
2
6
4
72
69
57
60
37
40
21
25
10
13
6
10
2
6
2
5
74
70
57
60
39
42
26
12
15
9
2
7
2
5
73
69
55
60
37
41
23
28
12
17
6
11
2
6
73
71
61
36
42
21
27
11
9
5
6
2
5
71
70
60
41
26
12
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1541 queries.

Test #216:

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

input:

200
2
79
78
59
61
39
39
23
25
13
13
7
9
2
4
2
4
2
77
77
61
39
41
24
24
12
14
6
8
2
2
79
77
60
37
38
24
26
12
13
6
8
2
4
2
3
79
76
57
60
38
39
24
12
13
6
9
2
5
2
3
81
77
57
60
40
43
24
23
11
12
5
6
2
3
80
76
60
43
25
25
12
14
6
8
2
5
2
4
80
76
61
44
25
27
12
16
6
10
2
6
2
6
5
78
75
60
37
42
23
27
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2265 queries.

Test #217:

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

input:

200
2
81
80
73
75
43
43
23
25
12
14
6
8
4
4
2
2
80
80
75
44
45
25
14
7
2
3
80
80
74
43
46
22
23
12
15
4
5
2
3
79
79
71
74
43
44
24
12
13
6
7
2
5
2
5
3
77
78
71
74
41
43
23
25
12
14
6
8
2
4
77
77
73
45
23
25
12
16
6
8
2
6
2
6
4
74
76
69
73
41
43
23
25
12
14
6
8
2
4
74
76
72
43
47
22
26
12
16
6
9
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2353 queries.

Test #218:

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

input:

200
2
76
75
64
63
44
43
25
26
13
14
7
9
2
3
76
74
64
63
43
44
24
27
12
13
6
7
2
5
2
5
3
76
74
64
64
42
45
21
21
11
14
6
8
2
5
2
4
75
73
64
66
46
21
23
15
6
10
2
4
73
71
63
66
46
22
25
14
6
10
2
6
3
6
69
70
61
67
35
38
21
27
12
15
6
9
2
8
2
5
68
71
66
35
40
23
26
12
15
6
9
2
5
67
71
65
47
21
26
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2265 queries.

Test #219:

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

input:

200
2
81
80
69
71
37
38
21
23
12
14
6
8
4
5
2
4
3
80
79
71
45
48
23
26
12
15
5
8
4
6
2
5
4
82
80
67
71
37
38
25
13
6
10
2
6
2
6
3
81
80
70
37
40
22
23
12
15
6
7
2
3
77
78
67
70
37
40
22
25
9
12
6
7
2
5
2
3
74
77
79
75
64
63
40
42
24
26
12
14
6
9
2
5
2
4
75
77
69
49
25
11
13
5
9
2
6
2
4
74
76
65
69
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1425 queries.

Test #220:

score: 0
Accepted
time: 40ms
memory: 4700kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2348 queries.

Test #221:

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

input:

200
2
83
83
74
74
41
41
21
23
12
12
6
8
2
4
2
2
81
83
81
79
64
64
40
42
20
22
12
12
6
6
2
4
2
4
2
82
84
81
79
64
65
40
41
23
24
13
15
6
7
2
4
2
4
3
83
74
75
41
42
22
12
13
6
9
2
5
2
3
78
81
79
75
61
64
44
40
23
26
11
14
4
2
2
3
80
70
73
37
40
17
20
13
16
5
8
4
7
2
5
4
78
72
41
45
21
24
11
15
6
9
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1418 queries.

Test #222:

score: 0
Accepted
time: 40ms
memory: 4656kb

input:

200
2
84
83
72
72
46
46
23
25
12
14
6
8
2
2
82
82
72
72
46
46
25
14
8
2
2
82
82
72
74
39
41
22
22
12
12
6
8
2
4
2
4
2
80
81
74
41
23
25
12
13
6
7
2
3
79
82
81
78
69
69
38
41
24
27
12
14
6
8
2
5
2
4
81
70
72
46
50
23
27
12
14
6
10
2
6
2
4
77
81
83
78
70
70
38
42
24
26
12
14
6
8
2
4
80
68
72
37
41
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2263 queries.

Test #223:

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

input:

200
2
81
81
69
69
41
43
21
23
12
12
6
6
2
4
2
4
2
79
80
66
68
45
46
22
23
11
13
6
8
2
4
2
4
3
77
80
84
81
67
67
39
39
23
24
12
15
6
7
2
5
2
3
80
84
66
67
39
41
23
26
12
14
6
8
2
4
76
80
84
80
68
69
41
43
23
25
12
16
6
10
2
6
2
6
4
80
85
70
72
42
46
24
27
12
15
6
10
2
5
77
80
64
69
41
45
20
25
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2343 queries.

Test #224:

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

input:

200
2
74
74
68
69
42
43
24
25
12
14
6
7
2
3
74
73
66
68
41
43
23
26
12
14
6
9
2
4
71
72
64
68
45
46
22
23
10
14
6
7
2
3
69
72
73
70
61
62
37
39
20
23
12
15
6
9
2
5
2
5
4
70
73
63
67
45
48
22
26
11
14
5
9
2
6
2
5
70
72
68
45
49
27
11
15
10
7
2
6
70
72
69
43
49
22
28
10
14
4
10
2
8
2
6
68
71
69
48
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2376 queries.

Test #225:

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

input:

200
2
78
78
66
68
42
43
24
25
13
15
6
7
2
4
2
3
78
77
69
41
43
24
27
12
14
6
9
2
5
2
5
4
78
77
69
39
43
22
25
12
15
6
9
2
5
80
78
67
71
44
22
27
10
14
6
10
2
7
2
7
6
81
78
65
69
45
27
12
17
6
12
2
8
2
7
81
77
64
68
46
22
29
12
16
6
13
2
6
79
77
64
70
42
48
24
24
12
12
5
8
1
7
2
5
77
77
69
47
24
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2295 queries.

Test #226:

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

input:

200
2
67
68
63
64
33
35
23
24
12
14
7
9
2
4
2
4
3
66
67
64
65
36
25
26
13
6
9
2
5
2
3
66
67
64
67
41
43
24
26
12
14
6
9
2
5
2
4
68
68
66
37
25
29
12
16
6
8
2
6
2
6
4
67
66
64
67
36
21
24
12
16
6
9
2
6
2
6
5
67
65
63
67
34
38
21
26
12
16
6
10
2
7
2
6
67
65
63
69
41
42
24
25
12
16
6
10
2
6
65
65
69
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1644 queries.

Test #227:

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

input:

200
2
73
72
66
65
36
38
19
21
12
13
6
8
2
4
2
3
73
72
65
65
39
22
12
15
6
8
2
5
2
5
4
73
71
64
65
40
22
11
14
5
8
2
6
2
5
72
71
65
67
41
20
24
12
16
6
10
7
2
7
6
72
72
64
67
42
21
26
12
18
6
11
2
7
69
71
63
68
43
21
28
19
6
13
2
7
66
70
61
68
39
43
21
25
12
16
6
13
2
6
66
72
76
69
56
54
41
39
20
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1394 queries.

Test #228:

score: 0
Accepted
time: 38ms
memory: 4676kb

input:

200
2
77
76
59
61
41
40
23
25
12
14
7
9
4
3
2
2
76
76
61
42
42
25
14
9
4
5
2
4
76
76
62
40
40
24
13
14
6
9
2
5
3
4
74
75
63
37
40
20
24
16
11
6
2
6
5
76
77
60
63
36
41
18
23
10
15
6
11
2
5
74
76
60
65
37
41
22
26
12
16
6
10
2
7
2
6
75
77
64
40
21
27
10
14
6
12
2
8
2
8
6
73
76
59
64
34
40
23
10
15
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2266 queries.

Test #229:

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

input:

200
2
78
77
62
64
44
43
21
21
12
14
6
8
2
2
76
76
64
43
43
19
21
12
14
6
8
4
6
2
4
2
76
77
64
41
21
22
10
12
6
7
2
4
2
4
3
74
77
80
77
65
62
46
46
24
24
12
15
6
6
2
2
73
75
78
76
62
60
43
45
24
22
12
14
6
8
2
2
75
78
61
61
45
24
24
14
8
2
4
2
4
2
73
75
78
76
62
62
43
45
23
25
11
11
6
6
2
4
2
4
2
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1384 queries.

Test #230:

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

input:

200
2
73
72
68
67
41
43
23
23
11
11
5
5
2
4
1
3
2
74
74
69
69
43
23
25
12
12
6
6
2
2
75
75
69
71
41
41
21
22
10
11
6
7
2
4
2
3
75
74
72
44
43
23
24
12
13
6
9
2
3
75
74
69
71
44
25
11
13
5
7
5
3
75
75
69
72
43
46
22
22
10
10
6
6
2
2
73
75
78
75
64
65
37
38
19
21
10
11
6
7
2
3
75
71
43
23
26
10
13
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1256 queries.

Test #231:

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

input:

200
2
68
69
67
68
41
42
21
23
10
12
6
7
2
4
2
4
3
67
68
67
70
42
43
22
25
12
13
6
9
2
5
2
3
64
67
71
68
64
62
38
40
22
25
10
13
6
9
2
4
68
72
64
62
40
42
26
14
8
2
6
2
6
4
65
68
67
71
39
43
24
28
10
14
6
10
4
7
2
5
65
68
70
41
44
24
12
17
6
11
2
7
2
5
65
68
68
72
41
46
23
28
10
14
6
10
2
7
2
7
6
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1318 queries.

Test #232:

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

input:

200
2
78
77
58
57
38
39
22
23
12
13
6
7
2
3
77
77
59
59
38
41
23
26
12
14
6
8
2
5
2
4
78
78
61
61
41
22
26
12
16
6
10
2
6
2
5
78
77
62
62
38
43
25
11
16
6
8
2
4
77
77
60
62
42
23
27
12
16
6
8
2
4
76
77
60
63
41
25
12
15
6
10
2
5
77
79
61
65
38
43
27
16
6
10
2
6
76
78
62
66
44
23
29
16
6
12
2
8
2
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2286 queries.

Test #233:

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

input:

200
2
78
77
62
62
40
42
24
26
11
11
5
7
2
4
2
2
78
77
63
64
41
19
20
12
14
6
7
2
4
2
4
3
80
78
65
66
42
43
21
22
13
6
7
2
3
79
77
65
67
43
45
22
24
12
15
6
8
5
4
80
79
63
66
43
46
22
25
16
6
9
6
2
5
77
78
62
67
37
41
17
22
10
14
6
10
2
6
78
81
68
37
43
19
25
11
14
5
8
1
7
2
5
75
80
80
75
70
68
40
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2339 queries.

Test #234:

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

input:

200
2
75
77
74
73
73
73
42
43
22
23
12
13
6
7
2
3
78
75
71
72
41
43
23
25
12
15
5
7
1
4
2
5
4
76
78
65
67
40
44
21
25
12
14
6
8
2
6
2
6
4
73
77
76
72
73
74
39
43
20
21
10
12
6
10
2
6
2
6
4
73
77
76
72
71
74
40
44
19
22
10
14
5
9
2
5
76
61
64
43
24
29
12
17
6
9
2
7
2
7
5
73
76
60
64
41
45
28
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2311 queries.

Test #235:

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

input:

200
2
78
80
78
77
70
70
43
45
24
26
10
12
6
8
4
6
2
4
2
80
79
69
41
43
24
26
12
13
6
7
2
3
79
80
65
68
41
44
23
24
12
13
6
9
2
5
2
3
78
80
67
40
42
24
27
11
13
6
8
2
5
2
5
4
77
79
65
67
40
42
26
12
16
6
8
2
6
2
4
76
80
83
77
68
72
39
38
24
25
12
13
6
10
2
3
77
80
82
78
67
70
39
40
23
26
13
15
7
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1465 queries.

Test #236:

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

input:

200
2
74
73
70
70
47
47
24
24
12
14
6
8
2
2
74
74
70
71
48
49
24
26
12
14
6
7
2
4
2
3
75
75
70
73
35
38
22
25
12
13
6
9
2
3
74
76
73
38
25
12
15
6
9
4
6
2
5
4
75
77
70
72
48
52
23
25
11
15
6
10
2
6
2
4
74
76
67
71
34
36
24
26
12
14
6
8
2
6
2
4
71
74
70
51
27
15
6
9
2
5
69
73
65
70
31
35
22
26
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2315 queries.

Test #237:

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

input:

200
2
81
80
66
66
45
45
24
24
12
14
6
6
2
2
81
79
65
65
43
45
21
23
10
12
5
7
4
6
2
2
79
77
62
64
43
44
22
24
11
12
5
6
2
3
80
77
64
45
22
25
12
14
6
8
2
5
2
5
4
82
78
63
65
43
47
25
14
9
2
6
2
6
4
81
77
61
65
43
46
23
26
12
15
6
9
2
5
81
77
64
48
26
13
6
11
2
7
2
5
78
76
60
65
43
48
22
22
10
10
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2278 queries.

Test #238:

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

input:

200
2
75
74
68
68
42
44
22
22
12
14
5
7
2
2
73
74
68
70
38
39
19
20
9
10
5
6
1
2
72
74
76
73
60
61
36
38
24
25
12
14
6
7
2
4
2
4
3
75
77
59
62
38
38
22
25
11
11
6
6
2
2
73
75
76
73
62
64
37
39
21
23
12
14
4
4
2
4
2
2
74
68
69
44
22
24
11
12
5
7
2
4
2
3
71
74
78
74
63
66
39
41
21
23
12
15
6
8
2
4
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2430 queries.

Test #239:

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

input:

200
2
78
77
70
70
40
40
21
21
12
12
6
8
2
4
2
2
79
77
71
71
41
41
20
22
12
12
6
8
2
4
2
4
2
80
78
71
73
42
42
24
24
12
12
6
8
2
4
2
4
2
78
77
73
43
44
24
26
12
13
6
7
2
3
78
78
70
72
41
44
23
26
12
15
6
8
2
5
2
5
4
77
78
70
74
43
47
20
23
12
15
6
10
2
6
2
6
5
76
78
75
48
21
25
12
17
6
11
2
7
2
7
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2340 queries.

Test #240:

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

input:

200
2
69
69
60
60
37
39
23
23
13
15
6
8
2
4
2
2
68
68
58
60
41
41
22
24
12
12
6
6
2
4
2
2
67
69
71
69
67
67
41
43
21
23
11
11
5
5
2
4
1
1
68
70
66
67
43
42
23
22
11
10
5
4
1
2
2
3
1
68
69
70
69
66
67
42
42
23
24
12
12
6
7
2
3
2
2
70
71
66
66
41
41
23
25
11
11
6
6
2
4
2
4
2
68
69
58
60
38
39
20
22
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1512 queries.

Test #241:

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

input:

200
2
75
74
70
72
38
38
23
24
12
13
6
7
2
4
2
4
3
76
74
73
40
40
23
26
12
12
6
9
2
2
75
75
72
36
38
22
23
12
14
6
8
2
4
2
4
3
75
75
71
40
41
21
22
12
15
6
9
2
5
2
3
74
75
65
68
37
40
22
25
12
14
6
9
2
4
72
75
69
41
26
12
16
6
10
4
7
2
5
72
75
68
38
41
21
25
17
10
2
7
2
6
73
75
66
68
40
42
24
28
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2245 queries.

Test #242:

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

input:

200
2
72
72
63
65
42
44
21
23
9
11
5
5
2
4
1
1
70
71
73
72
70
71
33
33
19
20
12
12
6
7
2
3
2
3
2
70
71
64
37
39
20
21
12
13
6
8
2
4
2
4
3
69
70
60
63
41
42
21
24
12
13
6
9
2
5
2
5
3
67
70
73
69
73
76
34
35
19
22
12
15
6
9
2
5
2
5
3
69
58
61
37
39
22
24
12
15
6
8
2
4
64
68
73
68
71
73
43
45
23
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1354 queries.

Test #243:

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

input:

200
2
78
78
65
66
42
44
24
25
12
14
6
8
2
4
2
4
3
78
77
66
67
45
24
27
12
15
6
7
2
5
2
3
79
78
67
69
45
27
14
6
9
2
5
2
5
4
77
77
66
69
45
24
28
10
13
6
9
2
6
2
6
5
75
77
61
66
32
34
19
24
12
17
6
11
2
7
2
7
5
73
77
65
40
44
29
10
14
6
11
2
7
2
6
75
78
60
65
39
44
29
12
18
6
11
2
7
74
77
59
66
31
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2298 queries.

Test #244:

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

input:

200
2
72
73
70
71
39
40
20
22
12
14
6
8
2
4
2
3
71
72
69
71
40
42
23
15
8
2
5
2
5
4
73
73
69
72
40
44
22
26
12
16
6
10
4
7
2
6
5
74
73
68
73
40
42
21
23
12
17
6
8
2
7
2
4
73
73
68
72
40
44
21
21
10
11
4
5
2
6
2
6
3
72
73
71
43
22
23
10
13
6
9
2
3
73
75
70
42
22
13
16
6
9
2
4
72
74
70
72
42
44
22
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1417 queries.

Test #245:

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

input:

200
3
75
75
66
66
42
43
21
24
13
14
6
9
3
4
75
76
66
67
40
44
24
28
10
13
4
7
2
6
2
6
5
74
77
65
68
45
29
10
15
6
11
4
7
2
7
5
73
76
62
67
40
45
24
27
12
15
6
9
2
5
69
74
77
73
66
68
43
45
21
25
11
16
6
10
2
6
73
61
67
40
46
24
28
12
18
6
10
2
6
68
73
66
45
27
11
17
6
12
2
8
3
9
7
67
72
61
66
40
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1448 queries.

Test #246:

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

input:

200
2
75
75
64
66
41
41
21
21
11
11
5
5
1
3
2
2
74
76
78
76
59
59
36
38
22
24
10
10
6
8
2
4
2
2
74
75
66
38
40
22
23
12
13
6
8
2
4
2
4
3
71
74
76
73
60
59
38
39
24
25
12
15
6
9
2
5
2
3
72
75
79
75
63
61
40
41
24
27
10
11
6
7
2
5
2
3
74
62
64
40
43
23
26
10
12
6
9
2
4
72
74
63
66
44
26
12
16
6
9
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 1296 queries.

Test #247:

score: 0
Accepted
time: 38ms
memory: 4952kb

input:

200
2
73
73
63
63
39
41
23
25
11
11
6
6
2
2
70
72
74
72
67
68
40
41
22
24
12
14
6
7
2
3
70
72
61
63
41
22
25
12
15
6
9
3
5
70
71
61
63
39
41
24
10
15
7
10
2
7
3
6
69
69
61
63
39
41
22
24
16
6
10
8
2
6
70
69
62
63
39
43
22
26
16
6
12
3
7
72
70
62
64
37
44
28
12
17
6
13
2
9
2
9
7
71
71
61
65
44
23
30
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101000011010100111101001110100000101000010011111001001111111001110101111100111101111000101...

result:

ok Correct answer with 2286 queries.