QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#775032#9783. Duloc Networkucup-team4366#AC ✓19ms3872kbC++233.4kb2024-11-23 14:32:422024-11-23 14:32:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
3
2
2
2
1
1

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
2
2
2
1
1

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01100110101001010001010100101101100111011100110000
? 11100110101001010001010100101101100111011100110000
? 00000010001001000000000100000101100111010100000000
? 10000010001001000000000100000101100111010100000000
? 000000100010000000000001000000001...

result:

ok Correct answer with 422 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01011000010110110000001101011011001101101100010110
? 11011000010110110000001101011011001101101100010110
? 00001000000010110000001001001001001100001100000000
? 10001000000010110000001001001001001100001100000000
? 000010000000001000000010000000010...

result:

ok Correct answer with 425 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 00110011111110011001000001011110010001011001011000
? 10110011111110011001000001011110010001011001011000
? 00010000101100011000000000000100010000011001001000
? 10010000101100011000000000000100010000011001001000
? 000100000010000110000000000000000...

result:

ok Correct answer with 387 queries.

Test #8:

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

input:

50
2
26
25
35
34
31
31
22
24
4
4
4
26
24
36
34
32
31
23
24
9
13
8
12
13
27
24
35
33
24
28
10
21
5
16
16
27
23
32
33
24
29
13
23
10
22
22
28
23
32
32
32
36
20
30
14
28
28
27
22
33
33
29
35
12
32
11
33
33
28
22
35
31
29
35
18
35
11
33
33
27
21
33
30
24
33
14
33
8
34
34
29
21
33
31
26
32
13
34
6
34
34
...

output:

? 10000000000000000000000000000000000000000000000000
? 00001000011110111010001001100111001001011011011001
? 10001000011110111010001001100111001001011011011001
? 00000000010110001010000001100100000001011010000000
? 10000000010110001010000001100100000001011010000000
? 000000000101100000100000010000000...

result:

ok Correct answer with 427 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 00110101000001001100111010010001010011100111111010
? 10110101000001001100111010010001010011100111111010
? 00010101000000001000110010010001000010000000110000
? 10010101000000001000110010010001000010000000110000
? 000100010000000010001000000000010...

result:

ok Correct answer with 51 queries.

Test #10:

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

input:

100
1
36
35
31
32
16
15
8
9
6
7
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100001000111011110101010010100011100101100101110001101101001111000011111000110111000010010000011101
? 11000010001110111101010100101000111001011001011100011011010011110000111110001101110000100100...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

100
11
51
50
74
73
66
67
44
49
23
30
12
20
20
51
49
68
67
52
56
36
45
17
29
6
22
22
52
49
64
68
63
70
35
49
20
38
10
29
29
52
48
72
68
58
64
38
54
22
41
9
35
35
52
47
67
68
61
68
40
58
26
52
16
45
45
53
47
70
68
60
71
41
63
18
54
10
49
49
54
47
67
66
60
69
40
65
18
56
11
54
54
54
46
73
68
58
69
32
6...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0110101110001001001010101100000011111001100101100011010011111000011010111101011001101011000011000010
? 11101011100010010010101011000000111110011001011000110100111110000110101111010110011010110000...

result:

ok Correct answer with 1047 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000111000110100100101000111100101001001101101010111110100100111001111010011100000111100001110010
? 11000001110001101001001010001111001010010011011010101111101001001110011110100111000001111000...

result:

ok Correct answer with 1053 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0110010111010011010100111001000000100011110111001001101000111011010011100011001110100000111010100110
? 11100101110100110101001110010000001000111101110010011010001110110100111000110011101000001110...

result:

ok Correct answer with 574 queries.

Test #14:

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

input:

100
1
34
33
24
23
15
16
11
10
4
3
1
2
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0011011100000111010000001100010111000101011110001000011101011000010000101011110110101111110000101111
? 10110111000001110100000011000101110001010111100010000111010110000100001010111101101011111100...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

150
4
63
63
73
73
47
49
25
27
12
16
4
8
4
8
3
6
6
62
61
65
66
44
50
21
24
10
16
5
9
2
6
6
58
57
54
53
36
38
20
24
10
16
4
10
3
9
2
6
6
61
61
59
62
44
48
24
28
13
18
7
12
3
8
8
62
60
67
66
47
47
30
34
9
16
4
12
2
10
10
61
55
49
50
33
40
22
31
11
21
5
15
2
12
3
12
12
59
54
61
62
42
50
19
30
6
18
7
19
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0010110000110000100100100100110100001000101101110010110011000001010000111101110110101001101011101010000000111010001101101110010011101101111001111...

result:

ok Correct answer with 1759 queries.

Test #16:

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

input:

150
4
57
57
56
57
41
42
27
28
12
16
4
6
2
6
4
62
62
64
65
42
45
20
23
11
15
3
6
1
5
5
60
58
62
61
37
41
17
22
12
17
4
9
2
7
4
8
8
64
61
58
58
36
36
16
21
7
15
5
13
2
10
3
10
10
61
58
60
60
45
48
29
33
8
18
8
17
3
13
14
64
62
52
56
36
44
20
28
7
20
6
19
2
15
15
65
62
53
56
37
46
20
32
8
21
5
19
2
17
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0011101100011001110000100011000011111011010001101101000101110111111001000100100000101000110011011111111011110000001110010011100000110101001000110...

result:

ok Correct answer with 1761 queries.

Test #17:

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

input:

150
3
56
56
57
57
33
34
19
20
11
12
8
11
2
5
3
60
58
54
57
35
38
18
18
5
6
2
5
1
4
3
55
54
49
48
29
30
19
20
7
10
6
9
5
6
6
59
57
54
57
28
32
17
22
6
12
4
10
4
9
9
58
57
52
54
35
40
17
22
7
14
4
11
1
10
10
50
49
47
50
36
40
23
29
9
17
3
11
1
11
10
56
52
58
56
42
47
25
30
18
25
8
16
1
9
9
56
52
55
56...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0001100111100110000011001111011100000100100011110011011100011100110111011001010011011011110110111010001000010001000110010111010011001011101100110...

result:

ok Correct answer with 1760 queries.

Test #18:

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

input:

150
4
63
62
54
53
36
37
23
24
15
16
6
8
1
5
7
59
57
58
60
40
45
25
31
13
19
8
14
5
12
9
63
60
56
56
41
46
24
30
11
18
5
12
2
9
9
61
57
71
67
42
43
28
33
12
20
7
15
5
14
10
54
52
58
59
36
40
20
25
11
16
8
13
6
12
12
62
59
56
59
32
40
18
28
11
21
5
16
3
14
14
60
57
54
55
32
41
21
32
12
25
5
18
3
17
15...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0000101110010111100010110110110011100011100010011110011110110001011110110111011001001010011010000100000101111010001110010000111000101101001001001...

result:

ok Correct answer with 1746 queries.

Test #19:

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

input:

150
2
53
52
48
47
35
35
20
22
6
6
3
3
2
2
2
48
46
48
48
27
27
16
16
9
9
2
4
2
4
5
53
52
46
48
31
34
19
24
10
13
3
8
4
7
7
55
54
40
41
26
31
15
21
5
12
4
10
1
8
9
56
56
47
51
26
33
17
26
6
15
3
12
2
11
2
9
9
46
47
41
48
26
35
19
26
13
20
8
15
3
12
12
52
49
43
45
26
35
13
24
7
18
3
15
1
13
14
53
54
42...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100101110101011001011100011111010100010011000101110100011110101011101101111000111100110111110000000000110010010010011000001011111001000111010101...

result:

ok Correct answer with 1715 queries.

Test #20:

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

input:

200
1
52
52
46
47
31
31
12
13
12
12
6
6
1
2
4
4
4
62
65
56
59
34
38
15
18
8
11
3
7
1
5
1
5
6
55
53
54
55
27
29
11
17
8
12
5
9
1
5
5
61
61
51
53
30
35
16
21
9
11
4
9
2
6
6
63
61
49
51
31
35
16
20
9
13
3
7
1
5
5
55
55
48
48
28
29
12
17
11
13
5
10
1
6
2
4
4
59
59
60
64
26
28
18
20
9
13
6
8
4
8
1
5
3
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001011100111110010011011001010001001110000111101000010110010110010101011100111100001110011001...

result:

ok Correct answer with 805 queries.

Test #21:

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

input:

200
3
66
65
59
60
36
39
25
26
12
15
8
9
2
3
3
70
70
65
65
48
49
23
24
10
11
4
7
1
4
2
5
4
63
64
57
61
32
36
22
24
13
15
7
11
3
7
1
3
3
66
68
63
65
43
46
19
21
9
12
5
8
1
4
2
4
4
72
70
58
58
38
42
15
19
12
14
8
10
3
7
4
6
6
78
74
61
61
39
42
24
27
13
16
6
12
1
7
5
10
10
72
67
58
62
37
47
20
26
10
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101010010101001100110011111110111011010000001000001011111110010001010001001010000010101010001...

result:

ok Correct answer with 1809 queries.

Test #22:

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

input:

200
1
69
68
59
58
31
32
18
19
11
10
5
6
1
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111011100111000010100010000110101100111100011111000011010000010101010001010011011010100110111...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

200
1
67
67
63
63
38
39
23
24
10
11
9
9
2
3
4
4
4
73
73
65
65
47
50
23
26
12
15
6
10
2
6
2
6
7
71
68
63
62
41
46
24
31
15
20
6
13
2
9
3
10
9
64
63
59
61
39
46
25
32
12
21
7
16
2
11
2
11
9
66
66
58
62
40
46
24
33
12
21
4
10
1
9
9
69
65
56
57
31
33
23
26
11
16
6
12
3
9
9
69
69
59
64
34
40
21
30
14
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011001110001011111101111001000011001110001001111010000010100011001111101100100010010100110001...

result:

ok Correct answer with 2615 queries.

Test #24:

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

input:

200
1
84
83
84
83
59
58
37
36
20
20
12
13
2
3
3
4
4
82
80
87
87
56
58
29
32
17
20
7
10
1
5
4
7
7
69
66
69
67
47
49
27
34
15
21
6
13
3
10
4
11
10
82
82
73
76
55
60
36
41
18
24
8
15
1
11
4
11
11
80
77
64
67
41
50
24
33
15
24
7
16
2
13
2
13
12
79
74
79
82
47
57
25
36
13
24
6
17
2
14
4
16
13
84
80
82
87...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000011001001101011001110000000101011011011111011100010110000111000010010100010001001011111101...

result:

ok Correct answer with 2515 queries.

Test #25:

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

input:

200
6
87
87
101
101
61
63
35
39
19
23
9
13
4
8
8
85
83
99
99
59
62
28
36
20
25
8
15
3
10
10
86
84
92
93
57
62
35
40
21
28
9
19
6
16
5
12
12
90
88
98
98
62
69
40
50
25
36
13
24
5
17
3
15
16
88
85
97
102
74
81
43
55
25
37
12
26
3
19
6
21
21
89
89
92
99
68
78
38
54
19
36
12
30
4
23
23
88
85
95
98
59
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011100011010111000000001111111011001111101110001000010010110110010010000110110111100100011101...

result:

ok Correct answer with 2499 queries.

Test #26:

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

input:

200
2
93
92
100
99
64
65
37
38
17
19
8
9
5
6
6
89
88
96
98
71
75
38
44
26
31
14
20
5
10
10
95
92
99
103
72
79
40
50
23
32
11
20
6
15
15
90
88
94
95
75
81
41
49
26
38
19
32
8
22
22
91
87
105
107
82
88
41
57
24
40
16
32
6
26
26
93
89
98
106
75
93
47
69
29
52
16
40
10
34
34
95
90
99
104
64
79
39
60
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111000110000011110001110000000000100111001010100001111001101101101110100001010110111011100110...

result:

ok Correct answer with 2493 queries.

Test #27:

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

input:

200
4
89
88
94
93
69
72
40
44
25
29
10
13
3
7
3
7
7
89
87
92
94
51
56
27
33
18
24
6
13
5
11
11
89
87
99
97
78
79
48
51
25
34
15
24
8
17
17
90
87
90
94
67
79
36
53
23
36
10
25
6
21
21
90
87
95
95
65
75
38
52
18
35
9
27
4
25
1
22
22
87
84
86
87
64
74
35
48
18
36
8
28
2
24
2
23
23
89
84
98
96
59
72
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000111101001010010010000101001011010010100110101011000001000010100101000001110100000010110111...

result:

ok Correct answer with 2503 queries.

Test #28:

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

input:

200
6
94
93
98
99
74
76
42
47
25
30
14
19
6
11
11
94
93
97
97
70
72
37
43
19
26
13
21
4
15
5
14
14
96
94
107
107
82
87
45
53
21
32
11
22
4
16
16
95
92
100
103
75
80
51
62
25
37
12
25
2
18
8
22
22
93
90
107
109
76
90
46
63
27
47
13
33
7
27
27
92
88
110
110
76
84
49
62
27
47
13
38
6
31
31
97
92
111
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001000011001011000010011010111001101010010101101110110110010100111010000000001010101011001010...

result:

ok Correct answer with 2500 queries.

Test #29:

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

input:

200
7
88
87
96
100
77
82
47
54
24
31
11
16
1
8
8
13
13
90
89
112
112
77
79
38
45
23
31
12
24
6
18
18
91
88
99
98
69
78
51
64
27
42
12
28
1
18
18
89
86
98
99
80
89
46
57
24
37
11
28
3
21
2
19
19
91
90
100
103
67
77
44
55
26
39
10
27
2
21
6
23
23
92
86
104
107
82
94
45
62
24
43
16
35
6
28
28
95
89
101...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111001101010010110010110110000100101010011101111001010011101001001110111001110000101011101011...

result:

ok Correct answer with 2499 queries.

Test #30:

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

input:

200
2
70
72
59
58
32
32
18
20
8
9
4
6
2
4
1
3
2
60
60
63
63
37
39
20
22
13
15
4
6
3
3
2
2
2
65
65
67
67
35
35
18
18
8
10
6
6
3
5
1
1
1
66
64
55
53
39
40
27
25
14
15
8
6
2
3
3
1
1
63
64
66
66
33
34
29
29
15
15
6
6
2
3
2
3
2
65
63
74
72
41
39
19
21
9
10
4
5
1
3
2
3
3
71
69
64
64
42
42
27
30
11
14
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100100101100000011110111000101111111000000110101000001101011000001111100100110100101001011101...

result:

ok Correct answer with 2600 queries.

Test #31:

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

input:

200
1
68
68
64
65
43
43
27
27
15
15
7
8
3
4
2
2
2
73
71
54
53
40
42
22
21
13
15
6
8
1
3
2
4
1
73
72
66
67
47
46
24
23
14
15
6
5
2
3
2
3
1
67
68
63
62
43
42
22
23
10
11
8
9
3
4
3
4
1
65
64
63
64
41
42
16
17
10
11
9
8
3
2
2
70
71
55
57
42
43
21
22
11
13
9
10
4
5
5
74
74
63
64
39
43
20
24
11
16
7
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011011111110110111010000111110010001000011111111100000000011100001100000010100101100011001001...

result:

ok Correct answer with 2603 queries.

Test #32:

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

input:

200
1
76
75
64
64
39
40
26
27
13
14
4
5
6
6
2
3
4
63
64
53
54
36
40
21
25
10
12
6
10
1
5
2
4
4
71
69
74
77
52
55
29
33
13
17
10
13
4
8
3
7
6
70
70
74
76
49
55
28
31
13
19
8
11
3
9
2
5
5
69
67
58
56
34
36
18
23
12
17
6
10
1
6
1
5
5
72
72
68
68
40
44
20
25
11
16
4
8
1
6
2
6
6
69
68
60
66
31
34
18
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100010100110100001100110111011011010001111100000011000001111111111011000010100101110000110101...

result:

ok Correct answer with 2615 queries.

Test #33:

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

input:

200
1
66
66
62
62
40
41
20
20
12
12
8
8
4
5
1
1
1
65
66
49
47
30
31
27
25
13
11
6
7
1
2
3
1
1
66
66
58
58
35
35
21
21
16
16
12
12
3
4
6
7
3
69
68
73
73
41
44
28
28
15
15
5
8
1
4
5
5
5
65
66
50
52
31
35
18
23
8
13
3
7
1
6
1
6
5
61
61
55
57
38
40
21
26
14
16
9
11
3
8
3
5
5
70
67
66
65
40
43
20
23
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011100100110111010001101111010111000100110110100010001100001000011101101000010110011011100100...

result:

ok Correct answer with 783 queries.

Test #34:

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

input:

200
2
70
69
67
66
39
39
20
21
9
10
4
6
1
3
2
3
3
75
73
58
61
46
46
23
24
11
12
5
6
2
3
3
66
64
60
60
39
39
15
17
10
13
5
7
2
5
1
4
4
74
72
65
63
39
41
17
21
11
13
7
11
2
4
4
69
70
59
60
38
42
25
26
11
15
8
9
1
5
3
7
5
77
77
65
65
45
50
23
25
14
16
6
9
1
6
1
4
4
69
70
59
60
35
39
23
24
11
12
5
9
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111011110011000100011000010101000111001001010110101111101110110110011110101110011010110010011...

result:

ok Correct answer with 2574 queries.

Test #35:

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

input:

200
3
85
85
72
73
47
50
28
29
18
19
9
12
3
4
4
82
80
66
69
45
48
24
28
12
16
7
11
3
6
6
89
86
71
71
49
53
23
28
13
19
7
12
2
8
2
7
7
71
70
63
65
45
50
23
28
13
20
6
13
2
9
2
9
8
79
75
68
69
45
47
24
32
14
19
8
13
3
11
3
8
8
77
80
69
74
52
60
23
31
14
19
6
14
3
11
3
11
7
69
68
62
63
34
37
22
25
10
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011111100100101100100000111001010011100010001010100100011110001110111011110110011101011000011...

result:

ok Correct answer with 423 queries.

Test #36:

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

input:

200
1
86
85
79
80
50
51
27
28
13
14
7
8
4
5
2
3
1
81
80
71
70
47
46
27
28
9
8
5
4
2
3
2
1
1
85
84
74
74
48
48
30
30
15
15
8
8
3
3
3
79
81
69
72
45
48
28
30
16
19
7
9
3
6
2
4
4
80
78
65
67
43
47
27
29
13
16
8
12
2
6
3
6
6
78
77
65
68
39
42
26
30
13
19
8
12
3
7
7
88
85
79
82
44
48
27
32
13
18
7
14
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010010110001111011001000001001011101100111101010011000101000101000111001111110110101101100101...

result:

ok Correct answer with 778 queries.

Test #37:

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

input:

200
2
77
76
65
66
46
48
20
22
11
12
5
6
2
4
2
3
3
73
71
57
59
42
45
23
26
12
15
6
9
4
7
2
5
4
77
77
63
67
43
43
23
23
11
15
6
7
2
6
2
3
3
73
70
68
65
34
33
17
16
12
15
6
7
2
5
2
5
3
69
70
62
65
36
37
20
23
11
14
6
9
2
5
2
5
3
70
70
66
67
44
45
23
24
12
15
6
7
2
3
3
75
71
66
65
41
42
22
25
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011000101010011011000101001111001010100001011110010111100010101111011100101101010111011000...

result:

ok Correct answer with 2683 queries.

Test #38:

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

input:

200
2
73
72
56
56
34
36
22
24
12
12
6
6
2
2
2
78
78
60
62
38
39
22
24
10
11
4
6
2
3
3
74
71
66
65
37
40
21
21
12
12
6
9
2
2
2
82
82
75
76
42
43
24
25
12
14
6
8
2
3
3
68
68
69
71
41
43
21
23
11
14
6
9
2
4
4
75
73
63
64
42
46
19
20
9
13
6
7
2
6
2
3
3
70
68
58
56
36
39
22
23
12
13
6
7
2
5
2
3
3
74
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010111110110000010000111100001011010000111010000010100100010001011010011001001111101100010011...

result:

ok Correct answer with 1313 queries.

Test #39:

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

input:

200
3
69
68
61
62
39
40
23
26
11
14
4
5
2
5
1
4
2
66
65
65
64
38
39
20
22
10
11
6
7
2
3
3
65
64
58
58
34
34
20
23
9
12
6
6
2
5
2
2
2
65
65
55
57
37
39
21
23
9
11
7
9
3
3
1
3
2
73
72
52
52
33
35
19
21
7
9
5
5
1
3
2
2
2
73
71
62
60
35
37
29
27
11
11
8
8
2
2
2
70
68
62
62
37
39
25
27
10
12
6
6
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111011000101010000100001100110110011100010110101001010101111001000110101101111111101000001000...

result:

ok Correct answer with 1864 queries.

Test #40:

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

input:

200
2
72
71
63
63
41
43
22
22
11
13
6
6
1
3
4
4
4
67
68
62
63
36
38
25
27
12
14
4
8
1
5
3
7
6
74
74
64
66
41
43
23
26
12
18
6
11
1
7
2
8
8
74
73
65
65
38
42
20
25
11
19
4
12
1
9
5
10
10
75
74
70
71
47
50
28
32
11
19
6
16
1
9
9
68
68
64
71
45
52
22
31
15
24
7
14
3
12
3
10
10
74
71
64
68
43
47
18
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101111101010010010111001010110101110010000011110000011110010011001101111100110001110100101111...

result:

ok Correct answer with 2603 queries.

Test #41:

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

input:

200
3
78
77
70
71
44
45
20
23
15
18
9
10
3
6
2
3
3
66
64
55
58
35
36
21
22
15
16
8
11
3
4
4
75
73
66
68
36
39
17
21
12
16
6
10
3
6
6
73
71
57
57
43
47
19
25
19
23
7
13
3
7
7
75
75
61
63
42
49
21
28
11
15
3
10
2
6
6
68
68
57
58
41
42
23
26
12
16
5
11
2
8
3
9
7
74
73
54
56
28
31
19
22
10
15
6
13
2
9
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110111100110101000100111010100111011000001111011100000101101111111001011000011011001111101101...

result:

ok Correct answer with 2641 queries.

Test #42:

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

input:

200
4
72
71
63
63
36
39
21
25
9
13
8
11
2
6
4
7
7
66
64
57
57
36
40
24
29
15
20
8
15
2
7
7
68
67
65
68
43
46
20
26
12
18
9
16
3
9
9
74
71
63
63
34
39
18
26
10
18
6
14
1
10
1
10
12
65
63
63
66
36
43
22
32
10
20
5
17
1
13
3
15
12
73
69
64
64
34
36
21
28
13
22
7
19
3
12
12
78
73
62
62
42
46
21
31
10
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110001110101111001110011101001101011110111011000110001010000101001011101111001100010110101101...

result:

ok Correct answer with 2609 queries.

Test #43:

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

input:

200
1
68
67
64
65
40
39
23
24
7
8
7
8
6
5
3
4
2
71
70
65
64
40
42
25
25
13
15
7
7
3
3
3
69
67
63
62
38
37
23
24
14
17
4
5
1
4
1
2
2
68
66
59
59
41
41
24
24
16
18
5
7
1
3
1
3
1
66
67
55
54
35
34
27
26
16
15
8
7
4
5
2
1
1
68
67
63
64
38
39
17
18
12
13
4
5
2
3
5
6
2
69
68
55
55
37
37
21
23
13
13
6
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000010011010001101000110000100110001001100000011010101111010011010000010111010110111111001010...

result:

ok Correct answer with 1138 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
99
151
149
176
174
1
1
1
1
1
1
1
1
1
102
99
151
148
176
173
188
185
1
1
1
1
1
1
1
102
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
103
97
1
1
1
1
1
1
1
1
1
1
1
1
1
104
97
152
145
176
169
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
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011100111010000011000100110001010000100111001010010011010101111100111100010110100100100010110...

result:

ok Correct answer with 2491 queries.

Test #45:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
98
150
148
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
98
151
147
175
171
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
? 01000100111001111110110101001111000111000110011111101111100101010001011000010001111100111000101...

result:

ok Correct answer with 2495 queries.

Test #46:

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

input:

200
16
48
54
37
45
21
32
19
33
6
22
3
17
1
15
15
44
49
14
22
10
25
8
19
5
17
3
16
1
16
1
16
14
68
74
42
50
41
52
19
32
18
32
3
17
1
15
1
14
14
46
53
30
39
16
25
7
17
4
15
3
14
1
15
1
14
14
41
42
26
30
13
21
7
17
5
16
3
15
1
15
1
13
13
54
61
30
39
31
40
30
39
18
29
2
13
1
12
12
31
36
25
31
17
25
9
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000110011101101111110001010000100001000111111010010001111000110100111110000111001101000001010...

result:

ok Correct answer with 1933 queries.

Test #47:

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

input:

200
15
64
71
64
72
35
43
33
44
20
33
3
18
1
14
14
71
76
53
62
10
24
36
46
19
31
18
30
1
13
13
68
73
56
66
24
34
9
19
6
16
3
16
1
12
12
56
60
48
53
35
41
11
20
6
15
3
13
1
13
1
11
11
44
49
65
73
36
46
19
30
18
29
7
18
1
11
11
49
53
40
47
10
21
27
35
25
36
3
11
1
12
1
10
10
27
29
25
32
24
33
10
19
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101001011111010010011111101100010101101001011100001110011000100010011001010111010000111100110...

result:

ok Correct answer with 2589 queries.

Test #48:

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

input:

200
2
80
79
68
68
43
45
22
22
12
14
6
8
2
4
2
2
2
76
76
64
64
37
39
24
24
12
14
6
8
2
4
2
2
2
73
71
63
65
40
39
24
25
12
13
6
8
2
4
2
4
3
76
73
67
64
45
42
24
26
12
14
6
9
2
5
2
5
4
74
72
64
66
41
45
22
26
10
14
6
10
2
6
2
4
4
81
80
71
74
39
43
21
24
10
14
6
10
2
6
2
5
5
78
77
66
68
44
46
23
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110100110110110010010010010000001101100100110100011111100001101000100110010000111100010111100...

result:

ok Correct answer with 2683 queries.

Test #49:

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

input:

200
2
74
74
67
69
37
39
23
25
12
14
6
8
4
4
2
2
2
73
73
57
58
39
41
22
23
12
13
6
8
2
4
2
3
3
77
78
60
63
45
46
24
27
12
15
6
7
2
5
2
5
3
70
67
65
63
42
41
21
24
12
11
6
9
2
2
2
72
70
59
59
35
35
18
20
12
12
6
6
2
2
2
80
80
66
68
43
45
21
21
11
11
6
8
2
2
2
79
78
63
62
40
40
24
24
12
12
6
8
2
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000011101000011100011111110010111110100000010011011001110000100111100010001111100101111000101...

result:

ok Correct answer with 2649 queries.

Test #50:

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

input:

200
2
77
76
64
64
45
45
22
22
11
11
5
7
2
4
2
2
2
70
69
65
64
41
43
20
22
11
11
5
7
2
2
2
76
78
63
62
44
44
24
24
12
12
6
8
2
2
2
76
77
60
61
38
40
24
25
12
13
6
8
2
4
2
3
3
73
72
69
68
36
35
23
24
12
13
6
7
2
3
3
75
76
67
69
42
44
22
24
12
14
6
8
2
5
2
4
4
80
77
70
68
40
38
22
25
12
15
6
9
2
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001011101010000011000001111101010100001110010011001111011001110111110111101111000110000101010...

result:

ok Correct answer with 2661 queries.

Test #51:

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

input:

200
2
75
76
61
63
37
38
21
23
11
13
6
8
4
6
2
4
3
77
76
60
59
41
44
23
22
11
13
5
7
1
4
2
4
4
75
73
59
63
40
40
24
28
11
15
6
10
2
6
2
5
5
75
72
63
61
39
41
23
28
12
14
6
11
2
7
2
4
4
82
81
68
72
38
41
21
24
11
14
5
9
2
6
2
5
5
71
68
61
62
39
40
21
26
12
15
6
9
2
5
5
77
75
69
72
44
49
22
27
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000111010111111011010101000101010110001011001110110001110000110011000000011101101101011010001...

result:

ok Correct answer with 2677 queries.

Test #52:

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

input:

200
2
73
73
69
69
43
43
24
24
12
12
6
6
2
4
2
2
2
72
70
65
64
43
42
24
24
12
14
6
8
2
4
2
4
2
63
63
66
66
38
38
24
26
12
14
6
8
2
4
2
4
2
74
72
64
63
40
39
22
21
11
11
6
8
2
2
2
75
75
67
68
39
40
23
25
12
14
6
8
2
4
2
3
3
82
81
65
66
41
44
24
26
12
15
6
9
2
4
4
73
77
68
64
42
41
23
23
11
15
6
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101100100110100101000100011111100101010101001100010101100010111101000010110011001100100100110...

result:

ok Correct answer with 2685 queries.

Test #53:

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

input:

200
2
77
76
61
63
42
42
23
23
12
12
6
6
2
4
2
4
2
71
69
65
65
39
40
24
26
12
14
6
7
2
4
2
4
3
79
76
64
63
42
42
24
24
12
12
6
9
2
5
2
2
2
70
69
65
67
39
40
22
23
12
13
6
8
2
4
2
4
3
79
77
66
64
44
45
23
26
12
13
6
7
2
3
3
71
72
56
59
42
43
18
19
12
15
6
9
2
5
2
3
3
81
80
66
65
37
36
18
21
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000110111011111100001011111111101101001010100111111101000011001001110010010110101000010010...

result:

ok Correct answer with 2663 queries.

Test #54:

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

input:

200
2
74
73
73
73
46
47
23
25
13
14
7
9
2
4
2
4
3
79
77
66
68
40
42
21
24
11
14
6
8
2
5
2
4
4
72
73
64
68
36
37
21
24
13
17
6
10
2
6
2
6
5
69
71
70
75
39
41
21
26
12
14
6
8
2
7
2
7
4
75
75
66
66
38
40
22
26
12
16
5
9
2
6
2
6
4
74
73
68
70
41
45
21
23
10
12
6
9
2
5
5
75
73
62
64
40
42
21
23
11
16
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110011000100100101101111111000001011001010011010000001101010011111100000110101000101011000000...

result:

ok Correct answer with 1364 queries.

Test #55:

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

input:

200
2
80
79
67
67
44
46
24
26
11
13
6
6
2
4
2
4
2
78
77
64
65
38
40
23
24
12
14
6
7
2
4
2
3
3
76
74
67
66
42
41
22
24
11
13
6
8
2
4
4
70
70
67
67
36
38
22
26
11
13
6
10
2
6
2
6
4
69
73
67
67
39
39
24
26
12
16
6
8
2
6
2
6
4
76
73
67
68
40
44
22
26
12
16
6
10
2
6
2
6
3
71
72
57
59
36
38
23
25
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011000110000000101011000100011100010011011000111110110000111101011000101110101000101110100001...

result:

ok Correct answer with 2673 queries.

Test #56:

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

input:

200
2
76
75
73
74
43
45
24
25
12
14
6
8
2
4
2
4
3
68
69
68
70
39
42
22
25
12
14
6
9
2
4
4
78
75
65
68
39
43
20
23
10
13
6
10
2
5
5
73
70
66
65
44
45
22
27
12
14
6
8
2
4
4
72
71
61
65
41
42
21
22
11
12
6
10
2
6
2
6
3
82
78
62
65
37
33
21
20
12
12
6
9
2
5
2
5
2
72
70
62
60
41
41
24
24
12
12
6
8
2
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010011000110000001100110100011100001010101111000100000010101000000100100010110111001101111...

result:

ok Correct answer with 2675 queries.

Test #57:

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

input:

200
2
76
76
76
76
42
44
22
22
12
12
6
6
2
2
2
81
81
67
67
38
38
21
21
10
10
4
6
2
4
2
2
2
74
76
67
66
39
39
23
23
12
14
6
8
2
2
2
71
70
69
70
40
41
20
22
12
13
6
7
2
3
3
76
75
64
67
39
41
21
24
12
15
6
9
2
5
2
5
4
79
79
64
64
42
45
24
27
12
16
6
9
2
6
2
6
5
70
67
59
59
42
47
19
21
10
12
6
8
2
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010111011010000001000101111011001010101010110110110000101001101001101111011010011100111011100...

result:

ok Correct answer with 2681 queries.

Test #58:

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

input:

200
2
79
79
65
65
43
43
24
26
12
12
6
6
2
2
2
79
80
61
62
41
42
21
22
12
14
5
7
2
4
2
4
3
82
80
69
72
39
37
23
22
12
15
6
5
2
4
4
67
68
67
68
39
43
23
24
12
13
6
7
2
3
3
72
70
64
64
43
43
23
26
12
15
6
6
2
5
2
2
2
69
69
67
67
44
44
24
24
12
14
6
6
2
4
2
2
2
71
69
59
60
40
42
21
22
11
13
5
6
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101101000010001010101000100100100111011010001101000010101001111110011100101111100100011101...

result:

ok Correct answer with 1468 queries.

Test #59:

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

input:

200
2
72
71
64
64
41
43
24
26
12
14
6
6
2
4
2
4
2
77
75
65
64
39
40
21
22
12
13
6
7
2
4
2
3
3
78
79
66
69
41
44
22
25
12
14
6
9
2
4
4
79
80
65
66
43
47
22
26
12
16
6
10
4
8
2
6
3
72
69
69
67
37
35
22
24
12
14
6
8
2
4
4
76
76
71
71
41
45
24
24
12
16
6
8
2
6
2
4
4
73
74
60
64
37
41
24
25
12
13
6
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111100100000111111000111001000001100100110000010011011100001110101010101001010011000000000...

result:

ok Correct answer with 2689 queries.

Test #60:

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

input:

200
2
78
77
64
64
43
45
19
19
10
10
6
8
2
4
2
4
2
84
84
70
70
40
40
24
24
12
14
6
8
2
2
2
75
73
65
63
43
45
22
24
12
14
6
7
2
4
2
3
3
61
60
57
57
39
41
21
23
11
13
6
8
2
4
4
79
75
60
58
41
42
22
26
12
13
6
10
2
6
2
3
3
74
71
65
66
40
43
24
27
11
12
6
9
2
3
3
73
70
58
56
41
44
22
23
11
14
6
7
2
5
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011010000110001111001000010101011001010111111111001000111010001110011100001010111100101001110...

result:

ok Correct answer with 2679 queries.

Test #61:

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

input:

200
2
72
73
67
69
44
46
23
25
12
14
6
8
4
6
2
4
3
74
76
72
75
35
37
21
23
12
15
6
9
2
5
2
5
4
77
76
68
70
45
49
21
23
12
14
6
10
2
6
2
4
4
74
74
61
62
35
36
19
20
10
11
6
10
2
3
3
67
68
58
60
35
38
22
25
12
14
6
9
2
5
2
4
4
70
70
53
57
38
41
20
24
12
16
6
9
2
5
5
73
69
59
61
38
40
22
24
12
14
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000111001100011111010110001100011001000100010001101110001100010000011111010111101100111000110...

result:

ok Correct answer with 2653 queries.

Test #62:

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

input:

200
2
73
73
66
66
41
43
23
23
11
13
6
8
2
4
2
4
2
63
64
67
69
39
41
22
23
12
14
6
7
2
4
2
4
3
75
73
64
62
42
40
22
22
12
12
6
9
2
5
2
2
2
68
66
59
61
38
40
23
25
12
14
6
4
2
2
2
72
72
61
62
39
41
19
21
12
14
6
8
2
4
2
3
3
69
68
59
58
37
40
19
18
10
11
6
9
2
3
3
80
76
79
81
42
44
21
23
10
12
4
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110111000110000100000001010101101000011000011110111010110011100111001101001010000010111100...

result:

ok Correct answer with 2685 queries.

Test #63:

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

input:

200
2
69
70
65
67
43
45
22
24
12
14
6
8
4
5
2
3
3
74
74
64
67
38
41
22
25
12
14
6
8
2
4
4
80
78
70
70
41
45
23
23
12
14
6
10
2
4
4
73
75
56
59
41
44
22
26
12
16
6
10
2
5
5
77
76
63
63
40
45
22
26
12
16
6
11
2
7
2
7
6
76
78
58
64
43
45
23
25
12
14
6
11
2
8
2
7
7
73
69
63
68
40
45
24
31
10
15
6
12
2
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110011110100110110010100001111001111000110100100101000001000001000111100011001011100111001100...

result:

ok Correct answer with 2671 queries.

Test #64:

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

input:

200
2
77
76
68
68
39
39
23
23
12
12
6
8
2
4
2
4
2
79
79
64
65
40
41
19
21
12
13
6
8
2
3
3
79
78
69
68
36
35
23
26
10
11
4
7
2
3
3
64
63
65
66
34
37
23
26
11
14
6
7
2
5
2
5
3
69
70
58
59
31
34
23
24
12
13
6
7
2
5
2
5
3
77
75
60
60
40
40
20
23
12
15
6
6
2
5
2
5
2
78
78
59
61
40
42
19
19
12
12
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001010111100100000011110010011000110111100101100110110110100010010000110100000111101111010001...

result:

ok Correct answer with 2647 queries.

Test #65:

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

input:

200
2
68
67
64
64
39
39
19
21
13
15
7
9
2
4
2
4
2
75
73
68
68
39
39
19
21
11
13
6
6
2
4
2
4
2
71
70
65
65
38
38
20
22
12
12
6
6
2
4
2
4
2
79
80
62
63
40
42
21
22
9
11
6
7
2
4
2
4
3
72
71
56
58
36
39
23
26
11
14
6
9
2
5
2
4
4
68
70
60
63
39
42
22
26
12
15
6
9
2
6
2
5
5
79
76
66
64
47
47
25
28
12
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011110001001010010010101110000001001111111111110000001011101100110011000110010000011110101001...

result:

ok Correct answer with 1592 queries.

Test #66:

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

input:

200
2
74
74
64
64
37
39
23
23
12
14
5
5
2
2
2
77
75
64
62
41
43
24
24
12
14
6
6
2
2
2
67
69
58
56
36
36
19
19
10
10
6
6
2
2
2
79
77
67
67
38
38
23
23
12
12
6
6
2
4
2
4
2
73
73
69
71
42
42
23
25
10
10
4
4
2
4
2
3
3
77
76
65
68
40
40
22
25
10
13
6
6
2
5
2
5
2
83
83
71
71
38
40
22
24
12
12
6
6
2
2
2
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000010111011101010101100011001001101110111100101110100000011011011100001100001001000110100000...

result:

ok Correct answer with 2659 queries.

Test #67:

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

input:

200
2
83
82
61
62
38
39
17
19
12
13
6
7
2
3
3
72
73
62
65
41
42
22
25
11
14
5
6
2
5
2
5
2
80
82
74
76
41
39
22
21
12
11
6
5
2
1
1
73
73
58
58
34
35
21
21
11
11
6
6
2
3
2
2
2
81
81
69
70
39
40
22
23
12
14
5
6
2
3
3
73
71
58
58
44
44
23
26
12
12
6
6
2
5
2
5
2
75
75
59
59
38
40
23
23
12
12
6
6
2
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101011001100010010110100001101101111110110101100000111111010001101001100001011111000111011000...

result:

ok Correct answer with 2673 queries.

Test #68:

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

input:

200
2
76
75
60
61
39
41
21
22
13
14
7
8
2
4
3
4
4
77
76
58
61
35
39
24
27
12
15
6
9
2
6
2
6
5
80
80
64
65
40
42
24
26
11
16
7
9
2
7
3
5
5
75
74
64
64
41
42
21
26
12
14
6
11
2
7
2
7
4
70
68
59
60
39
41
22
26
12
14
6
10
2
6
2
4
4
78
75
64
66
44
47
23
26
12
16
5
8
2
6
2
6
5
70
72
55
60
41
43
22
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101011101100001011100110110000100111001111110001011000110011100010110010110110110000000010000...

result:

ok Correct answer with 1491 queries.

Test #69:

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

input:

200
2
72
72
55
57
42
44
22
24
11
13
6
8
4
4
2
4
2
75
75
69
71
46
46
22
22
12
12
6
6
2
4
2
4
2
71
73
63
61
35
33
21
19
9
9
5
7
2
4
2
4
2
80
81
66
68
38
39
22
24
9
10
6
7
2
4
2
4
3
78
76
69
69
45
45
23
26
12
12
6
6
2
5
2
2
2
66
65
64
66
41
41
22
22
12
12
6
8
2
4
2
2
2
73
72
67
68
39
41
22
23
11
12
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000111011011011000100001010001100111111100010000100000001101110111100110010101111101111001...

result:

ok Correct answer with 2665 queries.

Test #70:

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

input:

200
2
84
84
67
69
42
42
21
21
12
12
6
6
2
4
2
4
2
79
79
65
65
40
40
24
26
12
14
6
6
2
4
2
4
2
58
58
60
62
35
36
22
23
10
11
6
8
2
4
2
4
3
77
76
71
70
42
45
20
20
11
14
6
6
2
5
2
2
2
87
85
76
78
42
44
19
21
12
12
6
6
2
4
2
4
2
77
77
54
54
35
35
23
23
12
12
6
7
2
4
2
4
3
77
74
64
66
35
37
20
23
10
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001111101100011011010000001100111000010110000100001011010101001001111101010000011000110100101...

result:

ok Correct answer with 2707 queries.

Test #71:

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

input:

200
2
74
74
65
67
35
36
19
20
10
11
4
6
2
4
2
4
3
81
80
66
65
38
39
18
19
11
12
6
7
2
5
2
5
3
85
85
66
66
43
44
24
27
12
15
6
9
2
3
3
71
74
66
63
37
34
22
23
12
15
6
9
2
5
2
5
3
78
80
61
64
44
46
24
26
12
14
6
9
2
5
2
5
4
78
76
65
69
39
39
23
23
12
14
6
10
2
6
2
6
4
72
70
68
67
43
47
23
26
12
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111111100000011100001101010011100000000010000000000010010101111001100110100101110001100010000...

result:

ok Correct answer with 2667 queries.

Test #72:

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

input:

200
2
75
74
67
69
39
40
23
25
11
12
6
7
2
3
3
78
77
65
64
42
45
24
27
12
15
6
6
2
2
2
68
68
63
65
38
39
24
26
12
13
6
7
2
3
3
82
79
65
67
40
42
20
23
12
15
6
8
2
5
2
5
4
69
70
58
62
41
45
23
24
12
16
5
6
2
6
2
3
3
78
75
70
71
44
47
24
25
12
13
6
7
2
5
2
5
3
72
69
67
66
40
40
22
25
11
11
6
6
2
2
2
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001110100100001111001101010101001101011100011101101111101000111110010110000101110000001101111...

result:

ok Correct answer with 2669 queries.

Test #73:

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

input:

200
2
71
71
58
59
32
33
20
22
12
14
6
8
2
3
3
69
70
57
60
34
35
21
22
10
13
6
9
2
5
2
5
3
79
78
71
71
42
45
23
25
12
15
6
8
2
5
2
4
4
72
72
60
60
38
40
22
24
12
16
6
10
2
4
4
79
76
57
56
36
40
22
23
12
13
6
7
2
3
3
75
77
58
60
39
41
21
24
12
14
6
8
2
5
2
5
4
69
73
70
67
45
42
24
27
12
15
6
9
2
5
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011001010101101010111001001001110101111010010101001100001000110111000101001100101111011000111...

result:

ok Correct answer with 2663 queries.

Test #74:

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

input:

200
2
84
84
63
65
37
38
22
24
11
13
6
8
4
6
2
4
2
75
73
76
78
42
41
20
22
12
11
6
5
2
4
2
1
1
79
78
65
65
41
42
23
24
12
13
6
6
2
3
2
3
2
72
70
61
61
35
37
18
20
12
14
6
6
2
2
2
73
70
62
62
43
43
22
24
12
12
6
6
2
4
2
2
2
69
66
63
65
36
36
21
21
12
12
6
6
2
2
2
77
75
61
59
40
41
22
24
12
14
6
7
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101011100100101100101111000000011000011001110110001101101110001011101110001110110110100011111...

result:

ok Correct answer with 2661 queries.

Test #75:

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

input:

200
2
74
73
70
69
42
42
22
22
12
12
6
8
2
4
2
2
2
79
79
66
66
43
43
24
25
12
14
6
7
2
3
3
70
69
59
59
40
41
24
25
12
15
6
7
2
5
2
3
3
70
67
63
61
30
32
16
19
11
13
5
7
2
4
4
76
76
66
68
38
40
22
24
12
14
6
10
2
4
4
76
75
63
66
42
45
22
26
12
16
6
9
2
5
5
68
71
72
77
40
43
21
24
9
14
6
11
2
7
2
7
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000001010110011101110110100101101101111111100001101110011101100111001000010010111110101100000...

result:

ok Correct answer with 2675 queries.

Test #76:

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

input:

200
2
75
74
66
65
40
42
22
21
12
14
6
5
2
3
3
76
75
66
67
47
49
24
27
12
15
6
8
2
4
4
76
73
63
65
35
39
19
23
12
16
6
10
4
6
2
6
4
84
82
73
75
41
45
22
26
12
16
6
10
4
6
2
4
4
76
76
60
61
43
47
24
25
12
14
6
8
2
4
4
77
74
70
73
36
39
18
22
12
15
6
10
2
6
2
6
5
73
69
65
65
39
41
23
25
12
17
6
11
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010100000100001101011011100011110000101101100000000000100000101101000110111010001010001101011...

result:

ok Correct answer with 1634 queries.

Test #77:

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

input:

200
2
77
76
68
68
36
38
22
24
12
12
6
8
2
4
2
2
2
69
68
68
67
39
41
21
21
12
14
6
6
2
4
2
4
2
78
76
66
67
42
43
23
24
11
12
6
7
2
4
2
3
3
71
71
63
63
40
40
22
22
12
15
4
4
2
5
2
5
2
77
76
71
72
39
41
22
23
12
14
6
8
2
4
2
4
3
79
82
66
63
40
38
22
22
12
12
6
9
2
5
2
2
2
75
73
62
60
40
41
23
24
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011011001110000000011110100010101011011101111010001010011101010111001000011100010100011100111...

result:

ok Correct answer with 1580 queries.

Test #78:

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

input:

200
2
73
73
65
66
42
43
23
24
11
12
6
7
2
4
2
3
3
67
66
60
60
39
39
19
22
12
12
6
6
2
5
2
5
2
74
75
74
76
37
39
23
24
11
12
5
7
2
4
2
3
3
74
76
54
57
37
40
22
25
12
14
6
8
2
5
2
4
4
71
72
65
68
40
44
20
24
12
15
6
10
2
6
2
5
5
64
67
63
68
38
43
22
27
12
17
6
11
4
7
2
5
5
80
76
68
69
39
40
23
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110010111011001001100011100111100011000010100000000001110011100101100000110000001100010111011...

result:

ok Correct answer with 2655 queries.

Test #79:

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

input:

200
2
74
75
66
68
40
42
17
19
12
13
6
8
2
4
2
4
3
71
69
61
64
43
42
22
25
11
13
6
8
2
5
2
4
4
73
70
67
65
41
44
24
27
12
15
6
9
2
6
2
5
5
73
74
55
57
33
38
20
22
12
14
6
11
2
7
2
4
4
81
79
71
71
42
46
24
28
12
13
6
7
2
3
3
67
68
64
65
42
45
22
25
10
11
6
9
2
5
2
3
3
74
75
60
63
38
41
23
24
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110001001000000111111100011011100010011100111110101010000111001010010001011010111001000100...

result:

ok Correct answer with 2683 queries.

Test #80:

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

input:

200
2
73
74
64
65
40
42
23
25
12
13
6
7
2
3
3
68
69
70
71
44
45
22
23
12
15
6
9
2
3
3
80
79
75
78
46
45
23
24
11
12
6
9
1
4
2
5
3
85
83
69
68
42
41
23
22
12
12
6
9
2
5
2
5
2
77
77
60
60
36
36
22
22
12
12
6
6
2
4
2
2
2
70
68
66
67
43
45
22
23
10
11
6
7
2
4
2
3
3
82
79
71
74
44
43
23
26
12
14
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101110001011101011001001000001110111011100000010000101101011111100110100000111100101110110100...

result:

ok Correct answer with 2663 queries.

Test #81:

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

input:

200
2
74
73
57
59
40
42
24
24
12
12
6
8
2
4
2
4
2
77
77
68
69
39
41
20
22
12
13
6
8
2
4
2
4
3
74
75
70
73
42
43
21
24
12
13
6
9
2
3
3
78
76
67
70
41
41
22
22
10
10
4
7
2
5
2
2
2
77
75
65
67
41
40
23
22
11
13
6
5
2
3
3
73
74
69
72
39
42
22
25
9
12
6
9
4
7
2
3
3
80
80
66
68
44
47
24
27
12
15
6
8
2
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000100111100110000110111111010100100001010110000110000000011001011101010110110101111010010111...

result:

ok Correct answer with 2689 queries.

Test #82:

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

input:

200
2
72
71
62
64
39
38
21
23
12
11
6
6
2
2
2
88
88
65
67
44
45
23
25
12
13
6
7
2
4
2
3
3
73
74
64
67
43
46
23
24
12
15
6
7
2
5
2
5
3
69
69
62
64
40
42
22
24
12
14
6
8
2
5
2
5
4
83
79
70
70
45
48
23
26
12
16
6
10
2
6
2
5
5
78
74
71
69
41
39
24
22
12
13
6
11
2
7
2
4
4
69
67
69
67
42
42
20
23
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110101001011001110010111011111110011101001101111111010100001001111100111111010100101000100000...

result:

ok Correct answer with 2681 queries.

Test #83:

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

input:

200
2
72
71
59
58
37
37
20
20
12
12
6
8
2
4
2
2
2
81
79
73
71
40
42
24
26
10
10
6
8
2
4
2
2
2
79
78
68
67
43
44
23
25
11
12
6
7
2
4
2
3
3
80
77
61
61
42
42
23
26
12
15
6
6
2
5
2
5
2
74
73
61
63
36
38
23
22
12
13
6
8
2
4
2
3
3
69
67
60
61
44
45
22
25
12
13
6
7
2
5
2
5
3
74
73
58
59
41
44
22
25
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110001000110000111111100110111000100001110001111101011100001110001000001011100100100110000011...

result:

ok Correct answer with 2655 queries.

Test #84:

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

input:

200
1
77
76
67
68
48
49
22
22
12
13
6
7
2
3
2
2
2
76
74
61
63
42
40
22
20
12
12
6
8
2
4
2
2
2
76
77
61
62
36
38
19
21
12
13
6
7
2
4
2
4
3
78
74
67
65
37
40
21
24
12
10
6
9
2
3
3
81
76
65
68
40
41
23
26
12
15
4
7
2
5
2
5
3
72
71
65
65
41
41
21
24
11
14
6
9
2
5
2
5
2
75
75
68
69
37
38
24
26
9
11
6
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000101010101000000011101111001011101011010111111011000101001000001011011100111110001101100011...

result:

ok Correct answer with 2651 queries.

Test #85:

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

input:

200
2
75
74
64
64
41
41
22
22
10
12
6
6
2
4
2
4
2
73
73
64
65
43
45
20
22
12
14
5
6
2
3
3
79
80
69
70
39
40
19
22
10
13
6
9
2
5
2
5
3
73
72
69
72
35
34
18
19
12
15
6
9
2
5
2
5
3
72
70
56
54
38
36
20
20
12
15
6
9
2
5
2
2
2
75
73
59
61
35
37
24
26
10
12
6
8
4
4
2
4
2
68
67
63
65
36
37
19
20
12
13
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011000000011110100110110001000011000001111000011010000110001100001011110100011111011110001110...

result:

ok Correct answer with 2691 queries.

Test #86:

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

input:

200
2
75
74
64
63
43
43
24
26
10
12
6
8
2
4
2
4
2
71
72
70
72
40
42
23
24
12
14
6
8
2
4
2
4
3
73
71
63
61
39
41
18
20
9
12
6
8
2
5
2
5
4
76
78
65
67
42
46
24
28
10
13
4
8
2
6
2
6
5
79
79
67
68
39
43
22
26
12
16
6
11
2
6
6
72
73
63
66
42
45
23
26
12
15
6
9
2
8
2
5
5
77
76
69
72
42
46
23
27
12
16
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010111001000010011110001001010110110101111100110010101111010000011101010011001100000110111011...

result:

ok Correct answer with 2673 queries.

Test #87:

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

input:

200
2
67
67
66
68
36
38
24
24
12
12
6
8
2
4
2
4
2
74
74
68
68
40
41
24
25
12
14
6
7
2
4
2
4
3
67
68
54
56
37
40
22
24
11
14
6
9
2
4
4
81
79
71
73
44
48
21
23
11
15
6
10
2
4
4
64
66
64
66
37
39
23
25
12
14
6
10
2
4
4
75
73
66
64
40
42
24
27
12
15
6
10
2
6
2
6
5
79
79
63
65
45
50
22
24
12
14
6
8
2
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110011111010010010100100011000010010010111000000101111011011001000110000111111000011111111110...

result:

ok Correct answer with 2675 queries.

Test #88:

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

input:

200
2
73
72
66
65
41
42
22
23
10
12
6
7
2
3
3
72
73
63
64
37
39
20
22
12
15
4
7
2
4
4
69
66
67
65
41
43
21
25
12
14
6
8
2
6
2
6
4
72
70
65
69
39
38
22
21
12
14
6
10
2
4
4
82
82
64
64
38
40
22
26
10
14
6
10
2
4
4
81
78
66
68
35
39
23
25
12
14
6
10
2
6
2
6
4
67
69
59
61
42
44
20
24
12
14
6
10
2
6
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100101001010000101000011010010111001101100111110110010100011111000010100111010100110110111111...

result:

ok Correct answer with 2637 queries.

Test #89:

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

input:

200
2
73
72
57
58
43
44
24
25
12
13
6
8
2
3
3
77
75
59
62
42
44
22
24
12
15
4
6
2
5
2
5
4
80
78
73
74
41
45
24
25
12
16
6
10
2
6
2
3
3
73
74
69
70
42
44
23
25
13
15
6
8
2
5
2
5
4
79
76
70
68
41
41
23
24
12
16
6
7
2
6
2
6
3
71
72
62
65
40
43
20
22
11
14
5
7
2
5
2
4
4
76
76
61
63
38
40
19
23
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010001010100101010010011010111001101101000100001010111111100001101000110001010111011110111010...

result:

ok Correct answer with 1568 queries.

Test #90:

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

input:

200
2
70
70
63
63
42
42
21
21
11
13
5
7
2
2
2
75
73
72
73
41
43
22
24
12
13
6
8
2
3
3
70
71
65
67
43
45
22
25
12
14
6
8
2
5
2
4
4
80
76
60
63
38
41
23
26
12
16
6
10
2
6
2
5
5
73
72
51
53
33
38
19
21
12
14
6
11
2
4
4
67
64
58
57
38
39
20
21
12
13
6
10
2
3
3
83
81
76
74
44
44
22
25
12
12
6
6
2
2
2
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111001101011011110010110000011011101101010100011100011010010001000010100011111001111100001100...

result:

ok Correct answer with 2665 queries.

Test #91:

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

input:

200
2
73
72
68
68
39
40
23
25
10
11
6
7
2
3
3
72
71
69
68
40
40
23
26
12
12
6
6
2
2
2
76
75
71
73
37
37
23
25
10
12
6
8
2
4
2
4
2
71
69
70
68
38
40
24
23
12
13
6
8
2
3
3
73
72
70
73
43
46
20
19
9
8
5
4
2
5
2
2
2
81
79
64
66
37
37
22
23
12
13
6
7
2
4
2
4
3
76
73
67
64
40
37
22
22
12
12
6
9
2
2
2
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011110111111111100111000100111010111100011100101011000111000101010111010110111011001101001010...

result:

ok Correct answer with 2655 queries.

Test #92:

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

input:

200
2
75
74
66
67
37
38
21
22
12
14
6
7
2
4
2
3
3
77
76
72
75
42
45
23
24
12
15
5
6
2
3
3
79
76
71
70
41
43
20
22
12
15
6
8
2
4
4
78
75
63
62
39
38
22
23
12
13
6
10
2
6
2
6
3
70
71
55
56
36
38
21
24
12
14
6
8
2
5
2
5
4
82
78
69
68
35
36
22
26
9
13
6
7
2
6
2
3
3
70
69
64
63
39
42
22
24
12
15
6
8
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101010110010001010111110001100101011101111010111011001110011110000111100100100000100010000100...

result:

ok Correct answer with 2677 queries.

Test #93:

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

input:

200
2
68
67
57
59
42
44
19
19
12
14
5
7
2
2
2
77
77
73
74
43
44
24
25
12
14
6
8
2
4
2
3
3
78
78
62
65
36
36
20
23
12
15
6
8
2
4
4
68
68
66
70
44
45
22
23
12
16
6
7
2
3
3
71
72
57
58
40
43
22
24
12
14
6
9
2
4
4
80
79
71
75
42
44
23
27
10
14
6
8
2
6
2
4
4
71
71
61
65
38
38
24
28
12
14
6
8
2
4
4
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101001011011111010010100101100000011010011101010110011110101001001010111011011000111001000100...

result:

ok Correct answer with 2675 queries.

Test #94:

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

input:

200
2
78
77
62
62
39
39
21
21
10
12
5
5
2
2
2
73
74
61
63
40
41
23
24
12
13
6
7
2
3
3
74
72
67
69
45
48
22
25
12
14
6
9
2
4
4
77
79
65
67
44
48
20
24
11
15
6
10
4
6
2
6
4
78
73
63
63
41
41
24
26
12
16
6
8
2
4
4
79
79
66
68
37
41
21
23
12
14
6
8
2
4
4
78
77
67
66
39
41
21
23
12
14
6
10
2
5
5
72
68
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100111001001101100101000111101011111001011000110111010101100001000011000101000001001001001000...

result:

ok Correct answer with 2653 queries.

Test #95:

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

input:

200
2
82
81
63
65
45
45
23
25
12
12
6
6
2
2
2
76
76
66
68
36
36
21
22
12
14
4
5
2
4
2
4
3
80
78
62
62
35
38
21
24
12
15
6
9
4
7
2
5
2
78
77
75
75
40
41
22
23
12
14
6
7
2
4
2
3
3
72
71
61
61
37
40
23
26
10
10
6
6
2
2
2
74
73
65
67
41
40
23
22
12
12
6
6
2
4
2
2
2
71
69
61
61
41
41
22
24
12
12
6
6
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000111011110110001100010011010000101110010101110000100011000001000001100100000101001011001011...

result:

ok Correct answer with 2673 queries.

Test #96:

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

input:

200
2
83
82
63
62
36
36
24
24
12
14
6
8
2
4
2
4
2
79
81
63
65
39
39
22
23
11
12
5
6
2
4
1
3
3
70
68
62
61
41
40
23
25
12
14
6
8
2
5
2
4
4
73
70
66
66
41
43
24
26
12
14
6
8
2
4
4
80
81
66
70
39
42
22
26
12
15
6
9
2
6
2
6
5
71
72
71
74
42
47
21
26
12
15
6
9
2
5
5
77
78
65
69
41
46
21
25
11
16
6
11
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100011000000111110110010001011011010011010111010100101110111110110101111111101110100000010100...

result:

ok Correct answer with 2685 queries.

Test #97:

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

input:

200
2
79
78
61
61
37
39
21
23
8
8
4
6
2
4
2
2
2
72
71
62
62
44
44
24
26
12
14
6
8
2
4
2
4
2
75
75
69
69
41
41
19
19
10
10
4
6
2
4
2
2
2
71
70
70
70
43
45
23
25
11
11
6
8
2
2
2
70
72
71
70
42
41
24
25
12
14
6
7
2
4
2
4
3
68
69
65
67
33
35
19
22
12
14
6
8
2
5
2
5
4
66
65
62
65
39
42
19
23
12
16
6
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011100101011100011011101111010001010001010100001111011110100010000010011110111100001101000110...

result:

ok Correct answer with 2691 queries.

Test #98:

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

input:

200
14
101
100
151
150
170
169
145
146
99
106
64
75
28
40
40
101
99
151
149
167
168
150
157
107
120
64
88
21
57
57
102
99
151
148
168
169
148
157
100
126
70
101
24
77
77
102
98
150
147
166
166
137
151
96
131
54
107
18
87
87
103
98
151
146
163
164
139
156
94
130
58
112
17
97
97
103
97
152
146
168
165...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000111001110101001001000001110100110111011110011001100101101000011101100100011000101101001...

result:

ok Correct answer with 2491 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
188
187
190
192
165
183
77
138
138
101
99
151
149
176
174
188
186
187
190
163
183
83
159
159
102
99
151
148
176
173
188
185
190
190
160
191
101
184
184
102
98
151
147
176
172
188
184
190
190
173
193
82
188
188
103
98
152
147
176
171
187
183
191
189
171
192
99
192
192
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011101010000111101010011110111111001110001001100010111101100000110010110011000100111011100011...

result:

ok Correct answer with 2491 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001011010110111010001000100011010011101000000101000101110011010010101010110010111000100110010...

result:

ok Correct answer with 1488 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111101100011011101101000011001110110000110010000110110010011010110000100110001111011010101111...

result:

ok Correct answer with 1484 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010000110111101100100100100001110100000001001011111100011010001111011111011010111101011010101...

result:

ok Correct answer with 2491 queries.

Test #103:

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

input:

200
2
73
72
57
57
39
39
22
24
12
12
6
6
2
2
2
71
69
65
67
42
44
22
23
12
14
6
7
2
3
3
83
81
66
65
41
41
24
24
12
15
6
6
2
2
2
77
76
65
65
36
38
21
23
12
14
6
6
2
4
2
4
2
75
75
67
69
39
39
21
23
10
10
6
8
2
4
2
2
2
74
74
65
65
38
38
22
24
8
10
6
8
2
4
2
4
2
76
74
65
65
42
42
21
23
12
12
6
6
2
4
2
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010100000110011001110111100100100101100001100000101010111100000101001110010001100000000011111...

result:

ok Correct answer with 1398 queries.

Test #104:

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

input:

200
2
75
74
57
57
34
34
21
23
11
11
5
7
2
4
2
4
2
78
79
67
68
45
46
24
25
12
13
7
8
2
4
3
5
3
76
75
68
70
45
47
24
26
12
15
6
9
2
4
4
79
80
67
70
40
43
21
24
12
16
6
9
2
5
5
82
80
56
58
34
36
22
24
10
12
4
6
2
4
4
70
70
59
61
37
39
19
23
12
14
6
10
2
4
4
77
78
70
72
45
49
21
25
11
15
6
8
2
4
4
72
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110101011001010110001010000010111110001111011111000111111010100011001100100111101010101000111...

result:

ok Correct answer with 2631 queries.

Test #105:

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

input:

200
2
76
75
65
67
43
43
22
22
13
13
6
8
2
4
2
2
2
80
80
61
62
44
46
23
24
12
14
6
7
2
4
2
4
3
72
71
66
69
37
40
23
25
12
14
6
9
2
5
2
5
4
78
76
63
65
38
42
21
23
11
13
6
10
1
5
2
6
4
75
72
64
63
37
40
22
26
11
15
6
10
2
6
2
6
5
75
71
55
58
38
41
22
25
12
17
6
11
2
7
2
7
5
75
76
60
62
39
44
23
25
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011110110100000000100111111100101010000100010010001000100111011100110110001110010010010111...

result:

ok Correct answer with 1555 queries.

Test #106:

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

input:

200
2
75
75
69
70
39
40
20
22
12
14
6
7
2
3
3
73
72
72
72
45
46
24
25
12
13
6
7
2
5
2
3
3
79
80
65
68
41
42
21
24
12
13
6
7
2
3
3
75
74
68
69
43
44
23
24
12
15
6
7
2
3
3
77
76
64
66
38
40
23
26
10
12
6
8
2
5
2
4
4
68
70
61
63
42
46
24
28
12
14
6
10
2
6
2
4
4
80
79
66
65
41
40
23
24
12
13
6
10
2
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100100100001111111111000001000001100111011101000011101011010111000010011110110000101110010011...

result:

ok Correct answer with 2669 queries.

Test #107:

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

input:

200
2
82
81
66
66
42
42
24
26
12
14
6
6
2
2
2
77
76
65
65
38
40
23
23
12
12
6
6
2
4
2
2
2
71
72
68
70
41
42
24
25
12
13
7
8
2
3
3
74
73
62
63
41
43
21
23
12
14
5
7
2
4
4
75
76
68
72
42
43
23
25
12
14
6
10
2
6
2
4
4
72
74
54
56
39
41
23
25
11
15
6
8
2
6
2
4
4
74
71
63
64
43
46
25
29
12
15
6
9
2
5
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111110001010001100100010000100101001011111010101000001000101011111011101010011010101001101001...

result:

ok Correct answer with 1508 queries.

Test #108:

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

input:

200
2
72
71
71
70
42
43
23
25
12
13
6
7
2
4
2
3
3
78
76
68
66
40
39
23
26
8
9
6
7
2
5
2
5
3
68
69
67
70
43
44
24
27
12
15
6
9
2
5
2
3
3
75
73
58
59
42
43
23
24
12
13
6
9
2
5
2
5
3
80
77
70
69
37
36
20
19
12
14
6
8
2
4
4
73
75
61
64
35
38
19
23
12
16
4
7
2
5
5
68
69
67
71
39
43
20
24
12
17
4
8
2
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010110110101000010011100000010011101010110010000101110011000001100111001001101110001010100111...

result:

ok Correct answer with 2683 queries.

Test #109:

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

input:

200
2
80
80
64
65
37
39
22
24
13
14
6
8
2
4
2
3
3
75
73
73
73
41
44
22
22
12
12
6
9
2
2
2
67
68
63
65
39
40
22
24
12
14
7
9
2
4
2
3
3
69
70
65
68
38
41
22
23
12
13
6
7
2
5
2
3
3
74
74
66
66
42
42
22
25
13
16
6
9
2
2
2
73
73
66
66
43
43
21
21
12
14
6
6
2
2
2
79
80
65
66
34
36
24
25
11
13
7
8
3
4
4
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100000001100001101100001111101110101001011101001111100111111100110010110010001111011110001111...

result:

ok Correct answer with 2663 queries.

Test #110:

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

input:

200
2
77
77
77
77
46
47
24
26
11
13
6
7
2
4
2
4
3
70
71
65
66
43
44
24
27
12
15
6
9
2
5
2
5
3
78
80
69
71
39
41
24
26
12
15
6
8
2
5
2
4
4
73
72
64
66
40
44
24
28
11
15
6
10
4
8
2
6
4
77
73
72
70
44
45
24
28
12
13
5
9
2
6
2
3
3
76
76
70
70
43
46
20
20
12
13
6
7
2
5
2
5
3
75
73
64
67
43
46
20
21
11
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111001101110100000100111101110110010001000011111011111100001011101011011011111100101101110...

result:

ok Correct answer with 2629 queries.

Test #111:

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

input:

200
1
71
72
73
74
40
39
23
23
12
13
6
7
2
3
2
3
2
73
73
68
68
39
39
20
22
12
14
6
8
2
4
2
2
2
83
80
62
60
38
39
18
20
12
14
6
7
2
4
2
3
3
65
63
62
65
39
37
22
20
12
15
6
6
2
5
2
5
2
71
73
56
56
39
41
21
23
12
14
6
6
2
4
2
2
2
66
66
64
64
37
39
21
23
12
14
6
8
2
2
2
77
76
62
61
38
40
22
21
12
11
6
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000110110111011100001000101110010100100010101111011111110100010111101111011001000100001000010...

result:

ok Correct answer with 2637 queries.

Test #112:

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

input:

200
2
79
78
66
68
45
44
22
23
12
14
6
7
2
4
2
3
3
69
68
64
67
42
43
22
23
12
15
6
9
2
3
3
81
81
62
62
39
40
19
21
12
15
6
9
2
5
2
4
4
75
72
68
67
39
43
22
23
12
16
6
10
2
6
2
6
3
80
78
58
60
38
40
19
22
12
14
6
9
2
5
2
5
4
72
68
62
63
39
40
21
25
12
13
6
7
2
6
2
3
3
68
69
66
67
36
38
19
22
12
14
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000111000101011110011000110100110100000011000001100010111000011111011010001011010111101110011...

result:

ok Correct answer with 2667 queries.

Test #113:

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

input:

200
2
72
73
68
70
38
39
23
24
12
14
6
7
2
4
2
3
3
72
70
67
66
42
43
23
24
12
13
6
9
2
5
2
3
3
76
73
60
61
40
43
22
25
12
13
6
9
2
3
3
73
70
70
71
39
42
23
26
10
13
6
9
4
7
2
3
3
73
72
66
67
41
42
21
24
12
14
6
8
2
4
4
78
76
67
65
38
36
24
23
12
11
6
8
2
6
2
4
4
76
73
57
57
41
45
22
26
11
15
5
8
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101010100111001001011101111100010001010000111111010100001001001100110001011011111111110001100...

result:

ok Correct answer with 2669 queries.

Test #114:

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

input:

200
2
74
74
61
63
40
41
20
22
11
13
6
7
2
3
3
75
75
60
63
43
43
23
26
12
14
6
9
2
4
4
76
75
66
68
37
41
23
25
12
14
6
8
2
4
4
75
72
61
59
37
36
22
26
12
13
6
7
2
6
2
3
3
73
74
63
64
40
41
22
23
12
13
6
9
2
5
2
3
3
82
80
68
68
41
41
24
24
12
12
6
9
2
2
2
64
64
57
59
37
39
20
22
10
12
6
8
1
3
2
2
2
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001001000000101010110000100001010110010101110111010110101000001001011101110111101010100100011...

result:

ok Correct answer with 1358 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101111001010001000011010111110010010011000110001111100011101011101101111110000011001100010000...

result:

ok Correct answer with 1457 queries.

Test #116:

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

input:

200
2
72
71
67
66
37
38
22
24
12
14
6
7
2
3
3
74
74
70
71
39
42
24
25
12
15
7
8
3
6
2
3
3
77
77
65
65
35
36
22
25
10
11
6
9
2
5
2
5
3
75
77
58
61
43
46
23
26
12
14
6
9
2
5
2
5
4
79
74
65
65
41
43
22
24
12
16
6
8
2
6
2
6
4
73
75
63
65
45
47
24
26
12
16
6
10
2
6
2
4
4
83
84
66
67
44
45
22
23
11
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000101110111101001000100000011110101110100101100001001111010010001100111111011110000101011...

result:

ok Correct answer with 1692 queries.

Test #117:

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

input:

200
2
75
77
73
72
37
36
21
22
10
11
6
8
2
4
2
3
3
80
78
71
71
37
40
23
24
12
15
6
7
2
5
2
5
3
75
76
68
70
44
47
22
24
12
14
6
9
2
4
4
69
65
58
57
36
35
21
21
11
15
6
9
2
6
2
6
5
73
72
65
67
38
43
24
26
12
17
6
9
2
7
2
5
5
77
78
65
68
44
47
22
25
12
15
7
12
2
7
2
7
5
84
83
68
70
42
44
23
28
12
14
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010110111000010100100011110110011100101011110010001101100100000011011101001010001111011000101...

result:

ok Correct answer with 2657 queries.

Test #118:

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

input:

200
2
73
72
68
67
43
43
24
24
12
14
6
6
2
4
2
2
2
81
79
71
70
41
40
24
23
12
11
6
6
2
2
2
67
69
70
70
39
41
24
26
12
12
6
6
2
4
2
2
2
80
80
63
63
44
46
22
22
12
12
6
6
2
4
2
4
2
73
75
61
61
42
43
24
25
12
14
6
8
2
4
2
4
3
78
78
66
69
42
42
24
27
12
12
6
9
2
2
2
76
76
62
64
39
39
22
22
12
14
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000010010010011001000101010110011011110101101011100010011001110101110001110110101010001000000...

result:

ok Correct answer with 2683 queries.

Test #119:

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

input:

200
2
75
77
62
61
36
36
23
23
12
14
6
8
1
3
2
2
2
79
80
63
65
41
43
24
25
12
14
6
7
2
4
2
4
3
70
67
70
68
40
43
22
23
12
15
6
9
2
5
2
5
3
77
75
61
61
33
36
20
23
11
11
5
5
2
5
1
4
2
89
87
69
67
40
40
23
23
11
13
6
6
2
4
2
4
2
75
73
60
60
41
41
22
22
12
12
6
8
2
4
2
4
2
68
69
61
63
44
46
24
25
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010010110111000101011011011011111010100011010001010100010000000100101010011010100110111001011...

result:

ok Correct answer with 2657 queries.

Test #120:

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

input:

200
2
73
72
65
64
43
44
22
23
12
13
6
7
2
4
2
3
3
78
76
67
65
42
40
24
24
12
15
6
6
2
2
2
81
81
64
66
38
38
22
24
10
10
6
8
2
4
2
2
2
75
77
64
63
41
40
24
23
12
11
6
5
2
4
2
3
3
73
72
69
68
43
44
23
24
11
14
6
7
2
3
3
73
73
59
60
35
36
21
22
10
11
6
9
2
5
2
3
3
81
78
62
62
32
35
21
21
11
14
6
9
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101001100111010001001001010110110011001010100010011000100001110101101001111100111100110001011...

result:

ok Correct answer with 2671 queries.

Test #121:

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

input:

200
2
83
82
66
65
40
40
23
25
12
14
6
6
2
2
2
73
71
63
64
35
37
23
25
11
13
6
7
2
4
2
4
3
74
71
61
59
39
39
24
24
12
12
6
6
2
2
2
75
73
60
60
35
37
23
23
11
11
6
6
2
2
2
73
71
66
64
44
42
22
20
10
12
6
4
2
2
2
65
63
61
59
36
36
24
26
12
14
6
8
2
4
2
2
2
84
83
63
64
41
42
24
25
12
13
6
8
2
3
3
78
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111011111000001000100111010011000010010111110110100011110000100111010011111000100001011100011...

result:

ok Correct answer with 2671 queries.

Test #122:

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

input:

200
2
71
70
59
61
41
41
22
24
12
12
6
8
2
2
2
73
74
64
66
45
46
22
24
10
12
6
7
2
3
3
71
70
65
67
32
35
24
26
12
15
6
9
2
5
2
4
4
74
73
69
69
41
42
24
28
12
16
6
10
2
6
2
6
3
74
73
63
64
33
36
24
27
12
15
6
9
2
3
3
68
69
64
65
43
44
24
25
12
13
6
7
2
5
2
3
3
81
79
69
67
43
43
22
22
12
12
6
9
2
5
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101111111001101110000101111010011011110100111000101110110001110100111110110000100011110101101...

result:

ok Correct answer with 2667 queries.

Test #123:

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

input:

200
2
76
75
63
64
39
41
25
26
13
15
6
7
2
3
3
76
75
62
65
38
40
24
26
12
15
6
8
2
4
4
84
82
66
65
43
44
22
23
11
12
6
7
2
6
2
3
3
71
69
68
70
36
39
23
25
12
15
6
8
2
5
2
4
4
78
75
66
67
45
47
24
28
11
13
5
7
2
6
2
6
3
75
76
65
66
41
42
23
26
12
13
6
7
2
3
3
79
78
65
64
40
43
22
22
10
10
4
7
2
2
2
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010010101101010100110111111000110101100010001000110011001101111110010000110101001101011001000...

result:

ok Correct answer with 1447 queries.

Test #124:

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

input:

200
2
72
72
67
67
39
41
22
24
14
16
6
6
2
4
2
2
2
80
79
73
73
42
43
22
24
12
13
6
8
2
4
2
4
3
63
61
62
63
36
37
22
23
13
14
6
8
2
5
2
5
4
76
76
69
71
40
44
24
26
12
16
7
10
2
6
2
6
6
67
64
65
66
36
38
25
31
12
14
6
9
2
8
2
5
5
77
74
66
71
41
39
23
22
11
12
4
9
2
7
2
7
4
74
72
61
61
42
46
22
24
10
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110111011100100101100110110000100011000010101111100011010000000110010110111011000101001001010...

result:

ok Correct answer with 2667 queries.

Test #125:

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

input:

200
2
82
81
66
65
41
41
23
23
11
11
6
8
2
2
2
72
71
77
77
44
46
22
24
12
12
6
8
2
4
2
2
2
73
73
67
69
36
36
20
20
12
12
6
8
2
4
2
4
2
78
78
65
65
40
42
24
24
12
12
6
8
2
4
2
4
2
75
75
60
60
40
40
20
22
12
14
6
8
2
4
2
4
2
73
71
61
61
40
40
21
21
12
13
6
7
2
4
2
3
3
77
77
68
68
44
45
24
27
12
13
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100010000010101100100101110010010011000100001011100111100011001111010100011110110110110101010...

result:

ok Correct answer with 2657 queries.

Test #126:

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

input:

200
2
76
75
73
72
43
43
23
23
11
13
6
8
2
4
3
3
3
71
73
69
71
43
45
24
26
12
14
6
9
2
5
2
5
4
78
77
69
68
45
44
22
23
11
12
6
7
2
6
2
6
3
74
75
65
68
44
47
22
23
12
15
6
9
2
3
3
73
71
60
61
35
38
23
26
12
15
6
7
2
5
2
3
3
74
72
76
77
45
46
24
25
13
14
7
8
2
5
2
5
4
82
81
73
72
42
42
22
24
12
16
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100001111010011111000111001010010010111010011101010010001100111000100000000011011011010011000...

result:

ok Correct answer with 2643 queries.

Test #127:

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

input:

200
2
74
74
67
67
38
40
20
20
9
11
6
8
2
4
2
2
2
84
82
67
67
36
36
22
24
12
12
6
8
2
4
2
2
2
69
70
60
61
34
35
22
24
10
12
5
7
2
4
2
4
3
75
74
67
70
37
36
22
21
10
11
6
8
2
4
4
72
68
62
66
44
46
24
28
12
14
6
10
2
6
2
4
4
74
74
61
63
37
39
18
20
10
12
4
8
2
4
4
75
74
68
67
45
49
21
25
12
14
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011001101010101110010000001111101111110001110000011111000010001011010000011000010011101100010...

result:

ok Correct answer with 1630 queries.

Test #128:

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

input:

200
2
78
79
70
71
44
46
20
22
12
13
6
7
2
3
3
73
74
68
69
46
48
24
27
12
14
6
9
2
4
4
77
78
64
68
37
38
17
21
12
13
6
10
2
6
2
6
3
79
77
67
67
38
41
23
23
12
12
6
6
2
5
2
5
2
72
73
66
67
45
46
23
25
10
11
6
7
2
4
2
4
3
77
76
64
67
41
43
23
26
12
15
6
8
2
4
4
80
78
68
71
37
40
20
24
12
16
6
10
2
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001111100011100110010011000010000010011111000001111110101111010111010011100001100010011011000...

result:

ok Correct answer with 1544 queries.

Test #129:

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

input:

200
2
69
68
61
60
39
38
22
22
12
12
6
6
2
4
2
2
2
81
80
62
61
39
39
23
25
10
10
6
6
2
4
2
2
2
73
71
64
62
43
41
24
26
13
13
6
8
2
2
2
75
77
60
58
38
36
21
19
12
11
6
7
2
4
2
3
3
66
67
64
67
32
35
22
25
12
13
6
7
2
5
2
5
3
76
73
66
65
41
44
23
23
12
12
6
6
2
5
2
2
2
69
69
57
59
39
41
20
21
12
14
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100001010001100010011110011001111001110110111001111011101111011000010010111000000101101011011...

result:

ok Correct answer with 2683 queries.

Test #130:

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

input:

200
2
73
75
62
61
40
42
22
22
12
12
6
8
2
2
2
82
82
72
72
41
41
23
25
11
11
6
6
2
4
2
2
2
82
81
65
67
39
38
23
22
11
11
6
6
2
2
2
66
66
59
59
41
41
20
22
12
14
7
7
2
4
3
5
2
74
75
66
68
42
44
19
21
12
13
6
8
2
4
2
3
3
77
74
62
65
41
39
23
24
12
13
6
7
2
3
3
79
78
72
73
44
47
23
24
11
14
6
9
2
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011001110101001000101111100100110000110000000000000000110000100100001111011111101101001010011...

result:

ok Correct answer with 1403 queries.

Test #131:

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

input:

200
2
79
78
66
68
41
42
21
23
12
14
6
7
2
4
2
3
3
80
81
54
56
35
38
21
24
10
13
6
9
4
7
2
5
4
76
76
59
61
42
46
20
22
12
14
6
10
2
6
2
6
4
71
73
62
66
36
40
20
24
12
14
6
10
2
6
2
6
4
77
76
64
65
38
42
24
28
10
14
6
7
2
6
2
6
3
78
79
64
67
35
38
23
26
12
15
6
9
4
5
2
5
3
70
70
63
63
38
40
21
23
9
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101111001001111000011110100111111010111001111100001000000011111010011100110011001100101010011...

result:

ok Correct answer with 2639 queries.

Test #132:

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

input:

200
2
72
71
68
68
42
43
24
26
12
14
6
7
2
4
2
3
3
78
79
66
67
36
37
21
24
12
13
6
9
2
5
2
3
3
68
69
64
65
37
40
16
18
10
13
6
8
2
5
2
4
4
72
71
62
61
36
37
22
26
12
13
6
7
2
6
2
6
3
80
82
78
80
39
41
22
24
11
14
6
8
2
5
2
5
4
73
73
62
62
37
41
22
23
11
12
5
6
1
5
2
6
3
71
71
73
73
42
42
23
24
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111011110101111000001100100101110110110110101011011101001001101000000100011010011101101001010...

result:

ok Correct answer with 2669 queries.

Test #133:

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

input:

200
2
67
68
69
71
38
40
22
23
11
12
5
7
2
3
3
77
79
65
67
39
41
19
21
11
13
6
8
2
5
2
4
4
72
72
63
67
39
43
23
26
12
15
6
9
2
5
5
70
72
58
62
41
46
22
27
12
17
6
11
4
8
2
6
6
67
67
63
63
38
40
23
29
12
15
6
9
2
5
5
78
75
70
70
42
45
23
28
12
15
6
9
2
5
5
65
65
56
56
41
44
23
28
10
15
6
11
3
8
2
5
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000111000011110111110000101100000011110001001011000011111110010100101011100100111100011010000...

result:

ok Correct answer with 1552 queries.

Test #134:

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

input:

200
2
83
84
71
72
41
43
24
25
12
13
6
8
2
4
2
4
3
73
71
61
62
44
47
19
20
12
13
6
7
2
5
2
3
3
75
77
66
68
42
44
22
25
11
14
6
9
1
4
2
4
4
70
69
60
61
37
41
21
22
12
13
6
7
2
3
3
74
71
67
67
43
44
22
23
12
13
6
9
2
5
2
5
3
71
70
67
69
39
42
20
22
12
14
6
8
2
5
2
4
4
75
73
73
74
42
46
21
22
11
12
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101001110000110011000000101010010100110010100010110101001101111011110101000001011110110100100...

result:

ok Correct answer with 1662 queries.

Test #135:

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

input:

200
2
75
75
70
70
42
44
24
26
11
11
6
6
2
4
2
4
2
74
75
65
67
37
38
23
24
12
14
6
8
2
4
2
3
3
64
66
67
70
43
46
22
24
12
14
6
9
2
4
4
78
79
72
75
39
42
20
23
12
15
6
9
2
6
2
6
5
85
83
68
73
43
44
24
28
12
17
6
10
2
6
6
71
70
62
64
39
45
24
27
12
15
6
12
2
5
5
73
74
63
68
45
46
21
22
12
17
5
9
2
7
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101110011000000010101011111100111111000001100010100011111100011000110000001011101000111000010...

result:

ok Correct answer with 2673 queries.

Test #136:

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

input:

200
2
76
76
58
60
38
38
23
25
11
11
6
6
2
2
2
68
67
62
62
36
38
22
24
12
14
6
8
4
4
2
2
2
76
74
67
65
44
44
21
21
12
12
6
6
2
2
2
81
81
63
65
38
38
23
25
11
13
6
6
2
4
2
2
2
74
72
66
66
34
35
20
22
11
13
6
7
2
3
3
69
67
61
60
38
37
23
23
12
15
6
9
2
5
2
5
2
70
70
69
70
44
46
21
23
12
13
6
7
2
3
3
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001110101111010000000100001110100010101111111110101010010110101111011100010111000010110110100...

result:

ok Correct answer with 1464 queries.

Test #137:

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

input:

200
2
74
74
74
76
44
46
21
23
12
12
6
8
2
4
2
2
2
80
78
63
63
43
45
20
22
12
12
6
6
2
4
2
2
2
72
72
68
68
36
38
22
24
12
12
6
6
2
2
2
63
63
67
67
43
43
24
24
12
12
6
8
2
2
2
74
74
65
67
32
34
23
25
11
12
6
7
2
4
2
4
3
72
71
65
66
36
39
22
25
12
13
6
7
2
5
2
5
3
73
71
59
60
36
38
20
22
11
14
6
9
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000011110100110111100111101001010010100100101011000011110010111011110100111111001011000011101...

result:

ok Correct answer with 2669 queries.

Test #138:

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

input:

200
2
77
79
77
78
42
43
21
23
12
14
6
8
4
6
2
3
3
74
72
59
58
36
39
19
19
11
14
6
6
2
5
2
5
2
71
72
65
67
40
41
22
23
12
14
6
7
2
4
2
3
3
75
76
63
65
37
39
22
25
12
14
6
8
2
4
4
76
72
64
61
42
43
21
25
10
11
5
6
1
5
2
6
3
75
72
72
72
37
40
22
24
12
15
6
8
2
5
2
5
4
72
74
59
63
40
42
22
24
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111011001101001101110011100110111101001001101100101001110101001100011101000000100000111111011...

result:

ok Correct answer with 1498 queries.

Test #139:

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

input:

200
2
81
80
68
70
44
45
24
26
12
13
6
8
2
3
3
77
78
66
68
40
43
24
26
12
14
6
8
2
5
2
5
4
80
78
73
73
38
42
23
24
11
15
6
7
2
6
2
6
3
75
76
62
63
38
39
20
23
12
15
6
9
2
3
3
74
75
62
63
40
41
22
25
10
13
6
9
2
5
2
3
3
77
79
61
63
39
42
22
24
12
14
6
9
2
5
2
5
4
72
70
57
58
42
43
23
24
12
15
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101100001100110000010111101001001011011010010111000100111001101000111111110011101011010101101...

result:

ok Correct answer with 2633 queries.

Test #140:

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

input:

200
2
77
76
69
69
42
44
22
22
12
12
6
6
2
4
2
4
2
76
75
70
70
40
42
24
24
13
15
6
8
2
4
2
4
2
79
77
68
67
41
41
23
23
12
12
6
8
2
4
2
4
2
77
75
60
60
39
39
23
23
12
12
6
8
2
4
2
4
2
72
72
67
67
44
44
24
26
12
12
6
6
2
2
2
82
82
72
72
42
44
24
24
12
14
5
7
2
2
2
76
74
61
60
36
37
24
25
12
14
7
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100011010110111110101010110000001000111110110100100100011101000100100011001011110010111010101...

result:

ok Correct answer with 1638 queries.

Test #141:

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

input:

200
2
78
77
69
70
41
42
23
24
12
13
6
8
2
4
2
4
3
76
77
78
79
44
47
24
27
12
13
6
9
2
5
2
5
3
81
79
60
61
38
41
24
27
12
13
6
9
2
5
2
5
3
72
70
64
62
45
48
21
22
12
13
6
9
2
5
2
3
3
81
82
61
64
46
49
25
26
12
15
7
8
2
3
3
80
78
65
66
37
38
21
22
10
11
6
9
2
5
2
5
3
75
76
67
68
43
46
24
27
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001101100101101110101000101101110010101011011001101000100011010000110111000000010110000000010...

result:

ok Correct answer with 2617 queries.

Test #142:

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

input:

200
2
80
79
70
70
41
43
24
24
12
12
6
8
2
4
2
4
2
78
78
61
62
38
39
21
22
12
14
6
8
2
3
3
74
74
66
67
45
46
24
27
13
14
6
7
2
5
2
3
3
73
72
67
66
40
39
23
23
12
15
6
9
2
5
2
5
2
72
70
62
60
36
36
20
20
10
12
6
6
2
2
2
75
74
62
64
39
40
24
25
12
13
6
8
2
4
2
3
3
72
74
57
59
39
42
17
20
11
14
7
9
3
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001110010100011000101100101101000011011010000010110110000111111111011011010000010110000101001...

result:

ok Correct answer with 2657 queries.

Test #143:

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

input:

200
2
77
76
63
63
38
38
22
22
10
12
6
8
2
4
2
4
2
78
76
63
61
34
34
21
21
12
12
7
7
3
5
2
4
2
75
75
59
59
33
35
22
24
13
13
7
9
2
2
2
72
72
50
51
38
40
22
23
10
12
6
8
2
3
3
74
74
67
68
41
43
21
24
11
13
6
8
2
4
4
73
74
62
63
43
45
21
25
13
17
6
8
2
6
2
6
4
73
74
63
67
39
40
23
27
12
16
6
10
2
6
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110000111011100001001000110110001001000010101010111001011100001011011100000111111010000011011...

result:

ok Correct answer with 1465 queries.

Test #144:

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

input:

200
2
77
78
65
66
43
44
22
23
12
13
6
8
2
3
3
78
77
58
60
39
42
23
25
12
15
5
7
2
5
2
4
4
69
70
64
67
40
43
21
25
11
14
6
10
2
6
2
6
6
89
85
64
64
41
45
24
28
12
16
6
10
2
8
2
6
6
73
74
59
63
39
44
22
27
10
16
6
11
2
7
7
78
77
67
73
44
50
24
30
12
19
6
13
2
9
2
8
8
65
68
62
66
40
48
24
30
12
18
6
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100110110010000011111001011100000001001010001010000100101010100101011101001101100111001011100...

result:

ok Correct answer with 2685 queries.

Test #145:

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

input:

200
2
74
73
63
65
42
42
20
22
12
12
6
8
2
4
2
2
2
78
77
72
72
43
45
21
21
11
13
6
6
2
2
2
76
77
65
67
35
37
23
25
12
14
6
7
2
4
2
4
3
72
72
61
61
41
44
22
25
12
12
6
6
2
5
2
2
2
74
73
63
63
39
40
18
19
10
11
6
8
2
4
2
3
3
71
72
62
63
43
46
19
22
12
13
6
9
2
5
2
5
3
76
77
53
56
38
39
20
21
11
12
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110111100000110001110100011001000000110001011110000111010011110010110110011010000110011110...

result:

ok Correct answer with 1616 queries.

Test #146:

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

input:

200
2
76
76
66
67
41
42
22
23
12
13
6
8
2
4
2
4
3
74
73
67
68
38
39
22
25
10
13
6
9
2
5
2
5
3
78
75
67
65
38
37
22
21
12
12
6
6
2
2
2
69
67
61
59
35
35
22
22
12
14
6
6
2
2
2
69
69
57
57
37
39
23
25
10
10
6
6
2
4
2
2
2
79
78
68
68
37
38
21
22
11
13
6
7
2
3
3
68
66
64
62
39
39
22
22
12
12
6
6
2
2
2
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000111111101000110100111110000010100011011011001111010110101111110101101010100101110011100100...

result:

ok Correct answer with 2669 queries.

Test #147:

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

input:

200
2
67
67
65
65
40
42
24
24
12
14
6
6
2
4
2
2
2
82
80
72
72
41
43
24
24
12
14
6
8
2
4
2
2
2
84
83
71
73
41
42
22
24
12
14
6
7
2
4
2
4
3
79
78
68
67
39
38
21
23
12
14
6
8
2
5
2
4
4
73
73
70
72
43
45
21
25
12
14
6
10
2
6
2
6
4
76
72
66
64
37
36
19
21
11
15
6
8
2
6
2
6
4
73
69
59
59
37
40
23
26
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001111011110010101000010110000010000111110110100110101110000111010000010001100111011111010100...

result:

ok Correct answer with 2673 queries.

Test #148:

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

input:

200
2
74
73
68
67
45
45
22
22
12
14
6
6
2
2
2
73
71
67
67
41
43
20
20
12
12
6
8
2
4
2
4
2
69
68
58
57
42
42
23
23
12
14
6
6
2
2
2
72
72
60
61
41
42
23
25
12
13
6
8
2
3
3
78
77
68
67
40
41
22
23
12
15
6
9
2
5
1
2
2
68
65
66
66
36
36
23
23
12
12
6
6
2
4
2
2
2
71
71
59
59
37
39
24
26
12
12
6
6
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010100001010100011010001101010001000111111011001110001110001101100011011001001010010111100100...

result:

ok Correct answer with 1584 queries.

Test #149:

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

input:

200
2
81
83
63
62
36
36
23
25
12
12
6
8
2
2
2
81
81
69
70
40
41
20
22
12
14
6
7
2
4
2
4
3
80
78
65
66
38
39
22
23
12
15
5
6
2
3
3
71
72
52
55
44
45
22
24
12
15
6
8
2
5
2
4
4
75
72
50
50
32
36
23
25
11
13
6
10
2
6
2
4
4
75
75
68
72
32
36
22
22
12
13
6
7
2
6
2
3
3
70
69
64
67
37
40
24
23
12
13
6
9
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010000011110110110011101100000001001001111101001100010100010110100101011011010111101101101000...

result:

ok Correct answer with 1500 queries.

Test #150:

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

input:

200
2
71
72
71
72
43
45
20
21
12
14
6
7
2
4
2
3
3
86
85
68
69
42
45
22
25
11
14
6
7
2
5
2
3
3
80
78
71
70
38
41
24
23
12
14
6
8
2
4
4
70
74
63
66
45
49
21
25
11
15
6
10
4
8
3
7
5
78
76
57
60
33
38
19
24
13
16
6
9
2
7
2
5
5
72
71
62
64
38
40
23
25
12
17
6
11
2
4
4
74
69
57
55
38
36
21
21
10
10
6
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110011111000000111001111111100001001000011100011001001100110111110011011000001010110010111111...

result:

ok Correct answer with 2641 queries.

Test #151:

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

input:

200
2
82
82
71
73
41
41
24
24
12
12
6
6
2
4
2
2
2
74
76
68
67
41
40
18
18
12
14
6
6
2
4
2
4
2
76
75
68
69
36
38
22
24
12
14
6
8
5
7
2
3
3
76
77
63
66
45
48
22
23
10
11
6
9
2
3
3
74
74
67
68
44
45
22
23
12
13
6
7
2
5
2
5
3
79
79
65
65
40
41
21
22
12
15
4
7
2
3
3
75
74
67
66
39
42
24
25
12
13
6
9
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001110000010000100101000011001100111101000011001001001011001111101100111011011110010111001101...

result:

ok Correct answer with 2655 queries.

Test #152:

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

input:

200
2
76
76
66
67
43
44
21
22
12
14
6
8
2
4
2
4
3
73
74
57
59
34
36
18
20
11
13
5
7
1
3
3
72
71
62
63
39
42
24
25
12
13
6
7
2
5
2
5
3
70
70
61
61
42
42
22
22
12
12
6
6
2
5
2
2
2
75
73
67
68
38
40
23
25
11
13
6
7
2
3
3
74
75
66
69
40
43
21
24
12
13
6
7
2
5
2
3
3
67
65
56
54
43
41
24
22
12
10
6
7
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010111100010110100111010011100000000011010001110000101111111011110100111011010110001101110110...

result:

ok Correct answer with 1626 queries.

Test #153:

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

input:

200
1
79
78
71
72
43
43
24
24
12
13
6
6
2
3
2
2
2
72
72
68
70
40
42
24
26
13
13
7
9
2
4
2
4
2
80
77
59
58
40
39
22
24
12
14
6
5
2
1
1
73
74
67
67
39
39
23
23
12
13
5
6
2
3
2
3
2
74
75
58
59
38
39
18
20
12
13
6
7
2
4
2
4
3
70
70
62
62
41
44
21
21
12
12
6
6
2
5
2
5
2
67
69
65
66
41
42
23
24
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011101101010000101100000111001010001011111111101010000010110110011111110000101101110110100001...

result:

ok Correct answer with 1672 queries.

Test #154:

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

input:

200
2
79
78
62
61
39
39
23
23
12
14
6
8
2
2
2
69
70
66
68
39
41
24
25
12
14
6
7
2
3
3
73
72
68
68
40
40
18
18
12
12
6
9
2
2
2
71
69
56
57
38
39
23
24
12
13
6
7
2
4
2
3
3
69
68
56
56
32
32
20
20
12
12
6
6
2
5
2
2
2
72
71
63
63
33
35
21
23
12
14
6
8
2
4
2
4
2
74
73
65
64
43
43
22
24
13
13
6
6
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111111111001111100110100001001111000010100110011010100000011110100100001001111111001111001010...

result:

ok Correct answer with 1609 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110010000010101111101110000010100000111110101101001011000100011100011110110011001110001000100...

result:

ok Correct answer with 1465 queries.

Test #156:

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

input:

200
2
76
77
62
64
36
38
22
23
12
13
6
7
2
4
2
4
3
74
75
66
67
36
39
23
24
12
13
6
7
2
5
2
5
3
77
76
68
67
42
45
23
22
12
13
6
7
2
3
3
77
75
65
65
40
40
23
26
12
15
6
9
2
5
2
5
2
75
75
70
72
40
40
22
23
12
13
6
8
2
3
3
71
70
57
60
40
40
22
25
12
12
6
9
2
5
2
2
2
80
78
64
65
41
43
23
24
11
13
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101000011000100011100010010111011111100101011010010111010011111101001110110110011001101011101...

result:

ok Correct answer with 1737 queries.

Test #157:

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

input:

200
2
79
78
66
65
38
38
24
24
12
14
6
6
2
4
2
2
2
79
78
65
64
35
37
24
26
11
11
5
7
2
4
2
4
2
77
77
68
68
42
42
24
24
12
12
6
8
2
4
2
2
2
71
71
61
63
38
38
22
24
12
14
6
8
2
4
2
4
2
71
71
63
63
41
41
21
23
12
12
6
8
2
4
2
2
2
72
72
66
67
39
41
24
25
12
13
6
7
2
4
2
3
3
80
79
66
67
41
42
21
22
11
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110110010101101111110101000110000110001101110001001000000110001100110110100001111000111000111...

result:

ok Correct answer with 1453 queries.

Test #158:

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

input:

200
2
78
77
72
74
40
40
20
22
12
14
6
8
4
6
2
2
2
72
70
63
63
38
38
18
20
12
14
6
8
2
2
2
72
74
63
64
37
39
22
23
12
13
6
7
2
4
2
3
3
75
75
63
65
38
41
24
27
13
16
6
9
4
6
2
4
4
70
70
65
67
38
40
21
25
12
14
6
10
2
6
2
4
4
78
80
62
64
37
39
21
23
12
14
6
10
2
6
2
6
4
76
74
69
69
40
43
24
27
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000001101010010001001100100111011100101101010100010001111101111001011001101101001000010001111...

result:

ok Correct answer with 2627 queries.

Test #159:

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

input:

200
2
78
77
65
64
42
41
24
23
12
11
6
5
2
4
2
2
2
76
75
64
63
36
36
24
24
12
12
6
6
2
4
2
2
2
79
77
71
71
41
43
22
22
12
14
6
6
2
2
2
82
82
61
61
32
32
19
19
10
12
6
6
2
4
2
2
2
77
75
58
58
42
42
24
26
12
14
6
6
2
4
2
4
2
75
75
67
69
41
41
23
25
10
12
6
8
2
4
2
2
2
78
76
72
70
40
42
23
23
12
14
5
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011010110001000000001101001011111111000101101110010110110000000111011001101010100110010000010...

result:

ok Correct answer with 2683 queries.

Test #160:

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

input:

200
1
84
84
67
68
41
41
21
22
10
10
6
6
2
3
2
2
2
71
72
61
62
39
41
24
26
12
13
6
7
2
3
3
61
64
53
55
31
34
24
26
12
14
6
8
2
5
2
4
4
76
75
69
68
41
45
22
21
12
14
6
8
2
4
4
75
76
65
69
35
39
21
22
12
16
6
10
2
6
2
6
3
71
68
67
66
41
43
23
25
11
13
6
8
2
5
2
5
4
79
75
66
67
40
41
21
22
12
13
6
7
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110101011010110001001001010010101100000111101000011000110000000011111111001001100100100100011...

result:

ok Correct answer with 2689 queries.

Test #161:

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

input:

200
3
78
78
64
66
39
41
23
26
12
15
6
9
2
4
4
77
76
62
62
41
43
23
27
12
14
6
10
2
4
4
79
77
60
63
39
42
21
25
12
16
6
10
2
6
2
5
5
77
73
66
67
39
42
22
27
11
15
6
10
2
7
2
7
6
79
77
71
71
39
42
22
26
12
16
6
10
2
6
6
78
78
64
68
33
39
22
26
12
16
6
10
2
8
2
6
6
78
77
68
69
39
41
24
28
12
18
6
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100111110010011000100001000010010111000001010000110111010000111100101000011111111111010011010...

result:

ok Correct answer with 1583 queries.

Test #162:

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

input:

200
2
84
84
63
65
41
43
24
26
11
11
6
8
2
4
2
4
2
72
72
67
68
41
43
22
24
12
13
6
7
2
4
2
3
3
77
78
69
70
46
49
22
25
13
14
7
10
2
3
3
75
72
68
65
43
42
24
23
13
15
7
10
2
5
2
4
4
66
69
64
67
39
43
23
26
12
16
6
10
2
6
2
6
5
78
74
63
68
42
40
23
27
12
16
6
11
2
7
2
7
6
66
67
64
68
39
43
23
27
13
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001010101100111000110110100011100001000001111111001100100100110100011110010100011111110010000...

result:

ok Correct answer with 1513 queries.

Test #163:

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

input:

200
2
76
77
59
61
43
45
22
23
12
14
6
8
2
4
2
3
3
77
77
66
67
43
44
22
25
12
13
6
9
2
3
3
79
79
63
65
41
44
23
25
11
13
6
9
2
4
4
75
74
56
60
39
41
20
22
12
14
6
8
2
4
4
75
72
57
55
37
40
22
25
12
16
6
9
2
6
2
5
5
76
77
67
70
40
43
23
28
12
17
6
11
2
5
5
71
71
64
65
38
43
23
25
11
16
6
11
2
4
4
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101111110010011010000011011110110010001010000010010011111101111100100101011000001100001010111...

result:

ok Correct answer with 1436 queries.

Test #164:

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

input:

200
2
75
74
70
70
46
48
24
24
12
12
6
6
2
4
2
4
2
79
79
60
62
38
38
23
23
11
11
6
6
2
2
2
75
74
66
68
38
37
22
21
12
13
6
7
2
4
2
3
3
75
76
69
72
37
40
22
23
11
14
6
7
2
3
3
76
72
67
66
42
43
22
23
12
13
6
9
2
3
3
72
73
68
70
43
45
20
23
12
15
6
8
2
5
2
4
4
71
75
64
59
41
38
24
23
12
14
6
8
2
4
4
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011000010111111101111110100011101010000101110110000101100011001111100110100010101011000001...

result:

ok Correct answer with 1683 queries.

Test #165:

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

input:

200
2
80
79
63
63
35
35
19
21
12
12
6
6
2
4
2
2
2
75
73
65
67
43
44
23
25
12
14
6
7
2
4
2
3
3
85
82
63
62
36
35
20
19
11
13
6
8
2
5
2
5
4
77
75
67
66
37
41
24
28
12
13
6
7
2
6
2
6
3
75
72
63
62
41
44
23
26
11
10
6
6
2
5
2
2
2
75
74
62
61
39
40
23
25
12
13
6
8
2
3
3
75
73
70
69
39
42
24
24
12
12
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110000011111100000110111101011111001001000111110011000010001011011100001000011000010011011000...

result:

ok Correct answer with 2693 queries.

Test #166:

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

input:

200
2
81
81
63
65
41
43
24
24
12
12
6
6
2
2
2
71
69
64
64
41
43
23
25
12
14
6
8
4
4
2
2
2
79
80
65
67
38
40
24
26
12
13
6
8
2
3
3
80
81
69
70
46
47
24
27
12
13
6
9
2
3
3
77
75
69
68
42
44
22
24
10
13
6
9
2
5
2
4
4
73
69
60
61
39
42
23
26
11
14
6
10
2
6
2
5
5
73
73
69
71
41
44
21
26
12
17
6
11
2
5
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011010001010010011100100101110100011110000001110111110010101011110011100100001100110011110...

result:

ok Correct answer with 1386 queries.

Test #167:

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

input:

200
2
76
75
72
73
43
45
24
26
12
13
6
7
2
3
3
73
74
68
69
40
41
18
21
12
13
6
9
2
5
2
5
3
84
81
70
72
41
43
24
27
9
11
5
7
2
5
2
5
3
80
79
70
69
39
42
23
26
12
15
6
9
4
6
2
5
4
73
73
66
67
40
44
23
27
12
16
6
7
2
3
3
77
74
71
71
44
47
25
25
13
16
6
6
2
2
2
78
75
63
60
38
37
22
24
11
13
6
8
2
1
1
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111100000000011111101011111100001000111100001000011010111000100111010011000101100010101001111...

result:

ok Correct answer with 2635 queries.

Test #168:

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

input:

200
2
74
75
68
69
37
39
23
24
11
13
6
7
2
3
3
70
70
66
67
39
41
22
25
10
12
6
8
2
4
4
72
72
61
62
41
45
20
21
10
14
6
10
2
6
2
6
3
73
71
64
63
36
36
22
25
12
12
6
6
2
5
2
5
2
76
75
70
71
43
45
22
23
12
13
6
8
2
3
3
73
75
65
68
39
41
21
23
11
13
5
8
2
5
2
4
4
79
78
76
75
42
41
22
25
12
16
6
9
2
6
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101000000110100110010110001110011000010001110100110010011001111001000000011110101111110111100...

result:

ok Correct answer with 1649 queries.

Test #169:

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

input:

200
2
70
71
59
60
35
36
22
23
10
11
6
8
2
4
2
4
3
76
74
65
65
41
44
21
21
10
10
6
6
2
2
2
77
76
65
66
35
37
22
23
10
11
6
8
2
4
2
4
3
81
79
64
65
37
38
24
25
12
13
6
9
2
5
2
3
3
77
78
56
59
37
40
24
27
11
14
6
7
2
3
3
68
66
65
63
37
35
21
19
12
13
6
9
2
5
2
5
3
72
71
66
65
37
37
21
21
12
12
6
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101001010100001111010000100111001000101100011010001101110011100110010101101000011101011001111...

result:

ok Correct answer with 1603 queries.

Test #170:

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

input:

200
2
73
72
64
63
43
45
24
26
12
14
6
8
4
4
2
4
2
67
65
61
63
40
40
23
24
12
14
6
7
2
3
3
78
75
63
64
37
40
22
25
12
13
6
9
2
5
2
5
3
76
73
63
64
39
40
22
23
10
13
6
9
2
5
2
5
3
80
79
62
63
40
43
24
25
12
15
6
7
2
5
2
5
3
76
78
62
65
39
42
23
26
12
15
6
8
2
4
4
69
68
58
62
37
41
23
25
11
15
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111000000110011100000101100000011110011110001101001011100000011111100011010011010111100111000...

result:

ok Correct answer with 1324 queries.

Test #171:

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

input:

200
2
77
76
61
61
40
40
24
24
12
14
6
6
2
4
2
4
2
70
68
64
64
39
41
24
24
12
14
6
6
2
4
2
4
2
83
83
72
74
39
41
22
22
11
13
5
7
2
4
2
2
2
75
75
63
63
41
43
19
21
10
10
6
8
2
2
2
74
72
65
65
41
42
21
23
11
13
6
7
2
4
2
3
3
78
76
71
70
42
42
22
25
12
15
6
6
2
2
2
72
70
60
59
40
42
17
19
11
12
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011010111101010101100110010100010101000101010011101000110011001010011001111000010100001001100...

result:

ok Correct answer with 2651 queries.

Test #172:

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

input:

200
2
72
71
59
60
37
38
21
23
11
13
6
8
2
4
2
4
3
79
77
64
64
35
38
22
24
13
16
6
8
2
5
2
4
4
78
78
64
64
44
47
24
27
12
16
6
10
2
6
2
5
5
78
78
67
70
39
44
20
23
10
13
7
12
2
7
2
7
5
83
82
67
68
37
42
24
28
13
17
7
12
2
7
2
6
6
75
73
66
67
43
47
20
26
13
17
6
10
2
8
2
8
6
69
70
58
64
44
48
24
30
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000010000000001101110011000010100100010010110111101101000001100000000001010110101010011101110...

result:

ok Correct answer with 1441 queries.

Test #173:

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

input:

200
2
79
79
67
69
43
43
23
25
12
14
6
8
4
6
2
2
2
80
81
74
75
41
42
22
23
12
13
6
7
2
4
2
3
3
81
82
62
64
43
45
22
25
10
13
6
8
2
4
4
76
74
69
68
42
43
23
24
12
13
6
7
2
3
3
78
75
62
63
37
40
22
25
12
13
6
9
2
3
3
75
72
64
62
40
41
19
22
12
13
6
7
2
5
2
3
3
77
78
66
68
42
44
24
26
12
15
6
8
2
4
4
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101001011010110010001101101100111011001110011101011000010111000011101100010101010011101011001...

result:

ok Correct answer with 1544 queries.

Test #174:

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

input:

200
2
83
82
67
68
43
45
19
20
10
11
6
7
2
4
2
3
3
75
78
69
68
40
43
22
22
12
15
6
9
2
2
2
69
70
61
62
40
41
21
22
11
13
6
8
2
4
2
4
3
71
70
69
68
41
43
24
26
12
14
6
8
2
5
2
4
4
71
67
64
60
39
41
17
21
12
16
6
10
2
6
2
4
4
82
77
72
75
42
45
25
29
12
15
6
9
3
7
2
5
5
70
69
56
61
41
40
23
26
12
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010010001100000010000111110110000001010101111110001111000010110010101111010010001101011101...

result:

ok Correct answer with 1657 queries.

Test #175:

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

input:

200
2
80
80
68
70
40
42
25
27
12
12
6
8
2
4
2
4
2
77
78
66
67
42
44
23
24
11
13
6
8
2
4
2
4
3
76
74
65
66
45
47
25
27
13
15
6
9
3
6
2
4
4
78
76
66
67
38
40
21
25
12
16
6
10
2
4
4
72
72
64
64
40
42
23
25
11
13
6
8
2
4
4
70
72
66
68
42
46
22
25
11
14
6
10
2
6
3
6
6
73
71
69
74
43
49
20
26
12
18
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001111110011001111010001001111111100100010000111110111000101110011001100010000110110011010101...

result:

ok Correct answer with 2667 queries.

Test #176:

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

input:

200
2
74
73
60
59
42
41
23
22
12
13
6
7
2
4
2
4
3
77
76
65
66
43
45
22
25
12
15
6
8
2
5
2
5
4
83
81
70
70
42
46
24
25
11
15
7
11
2
3
3
77
75
62
64
43
45
23
25
12
15
6
9
2
5
2
4
4
71
70
60
63
38
42
22
26
12
15
6
9
2
6
2
6
5
71
71
60
63
39
44
22
27
10
13
6
9
2
5
5
69
72
51
56
34
39
21
26
12
16
6
11
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010110111100101010100010111011101110100110010000110100101000111110001110010110110110000001101...

result:

ok Correct answer with 2629 queries.

Test #177:

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

input:

200
2
77
77
61
61
41
43
23
23
12
14
6
6
2
4
2
2
2
78
78
68
69
39
41
21
22
12
13
6
8
2
4
2
3
3
78
77
65
64
41
41
24
24
12
13
6
7
2
3
3
76
73
64
65
38
39
22
25
11
14
6
7
2
5
2
3
3
70
70
63
66
35
36
21
22
11
12
6
9
2
5
2
5
3
75
76
60
63
41
44
22
23
12
15
6
7
2
5
2
3
3
75
73
70
71
45
47
23
26
12
15
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000000011000100011100100000000110111100101100101101101010111101110101011100011101100111010100...

result:

ok Correct answer with 1628 queries.

Test #178:

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

input:

200
2
72
71
65
64
31
33
24
25
12
13
6
8
2
4
2
4
3
77
76
71
71
42
42
24
27
12
15
6
6
2
5
2
2
2
78
79
66
68
41
43
22
24
12
14
6
8
4
6
2
3
3
70
72
62
64
33
35
19
21
10
13
6
9
2
4
4
74
77
60
63
40
43
22
25
12
15
6
9
2
5
5
83
80
60
62
36
40
23
28
12
16
6
11
2
6
6
71
72
61
62
35
38
21
24
10
16
6
12
2
5
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111100011110001101010011110110101001111110011011111100010100111000010011110101100110011000110...

result:

ok Correct answer with 2625 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101111100111111110001011001010111001011100100101000010111011111000010010011100011000101100110...

result:

ok Correct answer with 2657 queries.

Test #180:

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

input:

200
2
80
80
61
62
41
42
24
25
12
13
6
8
2
3
3
67
67
63
66
41
41
22
25
11
14
6
6
2
5
2
5
2
73
72
69
70
42
44
22
23
12
13
6
7
2
3
3
77
74
62
64
41
43
21
24
12
14
6
9
2
4
4
72
71
60
61
43
47
24
28
12
13
6
10
2
6
2
3
3
81
78
62
65
39
38
22
23
12
13
6
9
2
3
3
75
77
60
62
39
41
21
23
12
14
6
9
2
5
2
4
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010010011010110110011010111101110011011010111001100101110010010010011100101001110010110001111...

result:

ok Correct answer with 2647 queries.

Test #181:

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

input:

200
2
72
74
61
63
37
36
19
19
11
12
6
8
2
4
2
3
3
70
69
60
63
32
33
23
24
12
15
5
8
2
3
3
64
63
66
67
44
45
24
25
12
13
6
9
2
3
3
81
79
66
69
40
40
22
25
12
12
6
9
2
5
2
2
2
69
69
59
59
35
37
22
22
12
12
6
8
2
2
2
75
75
64
65
37
38
21
23
12
14
6
7
2
4
2
4
3
73
71
66
67
39
42
24
25
12
13
6
7
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101101000101110100100111100110011001111101100101101000010010011011011111001111010000011001101...

result:

ok Correct answer with 2675 queries.

Test #182:

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

input:

200
2
75
74
64
63
40
40
21
23
12
12
6
8
2
2
2
77
76
68
69
43
44
23
24
12
14
6
8
2
4
2
3
3
68
65
67
68
42
45
24
27
12
13
6
7
2
5
2
5
3
68
69
63
64
32
33
19
22
11
12
6
9
2
5
1
4
3
78
77
66
69
38
39
22
25
11
12
6
7
2
3
3
71
71
65
65
39
40
21
22
12
13
6
7
2
5
2
5
3
75
71
59
57
37
35
21
22
12
13
6
7
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110101100010100000111101111010010011100110011101010111000100101110011101101000111010111010...

result:

ok Correct answer with 1459 queries.

Test #183:

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

input:

200
2
72
72
61
63
41
41
22
22
10
11
4
5
2
4
2
4
3
84
84
65
65
43
43
24
24
12
13
6
9
2
5
2
3
3
70
68
63
62
42
42
20
23
12
15
6
9
1
4
2
5
2
83
83
67
69
39
41
23
23
12
14
6
6
2
2
2
68
68
56
58
40
40
24
24
12
14
6
6
2
4
2
4
2
79
77
63
63
39
40
21
23
11
12
6
7
2
4
2
4
3
76
76
69
72
45
45
24
24
12
12
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000001001100100010010111001000010010000111111001100100110111000011100001001010011100110011101...

result:

ok Correct answer with 1672 queries.

Test #184:

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

input:

200
2
73
72
68
70
43
45
22
24
11
13
6
5
2
4
2
2
2
80
78
64
64
36
36
20
20
10
10
6
8
2
4
2
4
2
67
69
59
58
40
40
21
21
12
12
6
8
2
2
2
66
67
61
62
37
39
24
26
11
13
6
7
2
4
2
4
3
68
67
61
62
38
39
23
24
12
13
6
7
2
3
3
72
71
68
67
43
42
23
22
11
14
6
5
2
5
2
3
3
74
72
71
74
41
40
22
24
10
12
5
8
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001110010111111001000111100110011000000111101001010110010111101011110111110100111100101110110...

result:

ok Correct answer with 1520 queries.

Test #185:

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

input:

200
2
74
74
64
66
42
42
22
22
12
12
6
6
2
2
2
71
73
65
65
42
44
23
25
12
12
6
6
2
4
2
2
2
74
76
61
61
38
39
23
25
12
13
6
7
2
3
3
82
80
69
69
42
45
24
27
11
11
5
8
2
5
2
5
2
71
69
63
65
32
34
24
24
12
14
6
6
2
4
2
2
2
78
76
70
68
41
39
23
23
12
12
6
8
2
4
2
2
2
75
74
65
65
40
40
22
24
12
12
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010110100111101010001111001111000011111010100010101100110111111011111110110001000100000011100...

result:

ok Correct answer with 1500 queries.

Test #186:

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

input:

200
2
79
79
56
56
33
33
23
25
12
12
6
8
2
4
2
4
2
75
75
66
68
43
43
24
25
12
13
6
7
2
4
2
3
3
75
75
68
70
40
43
24
27
9
12
6
8
2
5
2
4
4
72
73
66
68
39
41
24
27
12
15
6
10
2
6
2
6
5
80
79
62
67
39
40
23
25
11
13
6
11
1
6
2
7
4
87
86
68
71
39
43
24
27
12
15
6
10
2
6
2
6
5
75
76
60
61
42
46
22
27
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110100001111010010010111100100010100111110000000000010001110101000111111101011010100100100100...

result:

ok Correct answer with 1462 queries.

Test #187:

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

input:

200
3
73
72
70
72
46
48
23
26
12
14
6
8
2
5
2
4
4
74
73
70
72
39
42
22
26
12
15
6
9
2
6
2
5
5
77
76
59
61
40
42
21
23
10
15
7
9
2
7
2
7
5
75
77
68
70
44
46
23
28
12
16
6
10
2
6
6
77
74
66
68
38
44
24
30
12
18
6
10
2
6
6
75
72
62
60
37
41
19
25
12
16
6
10
2
8
2
6
6
76
74
66
72
42
43
19
24
10
15
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001101011111111101110011011101001101001001110011000101000001011010111110010100000100100011111...

result:

ok Correct answer with 2655 queries.

Test #188:

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

input:

200
2
78
77
66
66
43
45
21
23
10
10
4
6
2
4
2
4
2
82
80
60
60
39
41
21
23
10
12
6
8
4
4
2
2
2
76
74
66
67
42
43
23
25
12
14
6
8
2
4
2
3
3
73
70
67
65
41
44
24
24
12
15
6
6
2
2
2
74
75
67
69
37
38
21
22
12
13
6
7
2
4
2
3
3
72
70
61
62
41
44
21
22
12
15
6
9
2
5
2
5
3
77
75
67
67
48
51
22
22
12
15
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101000101100100101101011010000011001110111100111001011000111110011100100111100001110001010010...

result:

ok Correct answer with 2661 queries.

Test #189:

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

input:

200
2
70
70
60
62
44
46
19
19
9
9
6
8
1
3
2
3
3
79
77
69
68
38
40
24
26
12
14
6
8
2
4
4
59
59
50
51
37
38
19
20
12
16
6
10
2
3
3
73
72
68
68
41
44
18
18
10
10
6
6
2
5
2
2
2
78
78
58
60
42
44
24
24
13
13
6
8
2
4
3
3
3
78
76
70
71
43
46
22
25
12
15
6
8
2
5
2
4
4
73
70
57
57
41
43
22
24
12
14
6
10
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001000100010001000000101011010001001100110010100011100111000100111100010011111101101001111101...

result:

ok Correct answer with 1666 queries.

Test #190:

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

input:

200
2
68
68
66
68
45
45
24
24
12
12
6
7
2
4
2
4
3
76
78
59
61
43
46
22
24
10
13
6
9
2
5
2
4
4
77
74
63
62
40
39
22
25
10
14
6
9
2
6
2
6
5
84
81
58
56
40
44
24
29
11
15
6
11
2
7
2
7
7
73
73
63
66
42
47
20
27
12
19
7
14
2
7
7
72
68
64
66
39
44
21
26
12
19
5
10
2
7
7
74
71
59
59
36
36
22
27
12
17
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100110011110101011100010010101110011000101101010010001111111010100010011001000110000011000010...

result:

ok Correct answer with 2659 queries.

Test #191:

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

input:

200
2
80
79
66
65
39
38
20
22
11
10
6
8
2
2
2
77
75
71
72
37
39
24
26
12
13
6
7
2
3
3
70
69
54
56
37
40
18
20
10
13
4
6
2
4
4
79
79
69
73
42
42
24
28
12
15
6
10
2
6
2
6
5
73
71
67
68
35
40
24
27
12
15
6
9
2
5
5
69
68
64
68
40
44
23
27
11
15
6
10
2
7
2
6
6
71
66
65
61
39
43
21
25
11
15
6
10
2
8
2
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110100110100111110001100001110001100010000100001110000110101011101111101101000001101111100001...

result:

ok Correct answer with 2683 queries.

Test #192:

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

input:

200
2
71
71
53
54
37
39
22
24
12
14
6
8
5
6
3
4
4
76
78
65
69
39
43
24
27
12
15
6
9
2
6
2
5
5
72
72
58
61
36
40
22
27
9
14
7
12
2
6
6
78
76
65
66
35
37
24
27
12
15
6
9
2
8
2
5
5
80
76
63
63
39
42
22
25
12
17
6
9
2
5
5
70
72
64
66
36
41
20
23
12
15
6
11
2
7
2
5
5
68
69
69
71
42
45
23
28
10
15
6
9
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110111100101100001001000001100101001001000000111111111011111110000100100011011110110111100100...

result:

ok Correct answer with 1523 queries.

Test #193:

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

input:

200
2
79
78
66
67
42
44
23
25
12
13
6
7
2
4
2
3
3
75
73
62
61
40
39
23
25
13
15
7
9
2
5
3
5
5
78
76
64
66
36
38
22
27
12
17
6
11
2
7
2
4
4
79
76
74
72
43
43
24
25
12
16
6
7
2
6
2
6
3
72
70
69
67
39
41
23
26
11
14
6
9
2
5
2
5
4
80
79
64
64
46
50
22
25
12
15
6
9
2
5
5
78
78
61
63
42
46
23
27
12
16
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100001011110011111001100110010110101110110110000100001000011100000101000010100111001110010001...

result:

ok Correct answer with 1626 queries.

Test #194:

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

input:

200
2
75
75
69
69
41
41
20
20
11
13
6
8
2
2
2
69
68
68
67
39
39
22
22
12
13
6
7
2
4
2
4
3
75
74
64
65
34
36
18
21
12
15
6
9
2
5
2
5
4
68
67
58
59
37
41
22
23
12
13
6
7
2
3
3
83
82
68
70
44
47
23
26
12
15
6
9
2
4
4
73
72
65
64
44
48
19
20
12
13
6
7
2
3
3
76
76
66
69
38
38
22
24
12
15
6
8
2
5
2
5
4
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001011000001111111000001011110110011001011110001111110100011010011010100100101001010101100100...

result:

ok Correct answer with 2675 queries.

Test #195:

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

input:

200
2
72
73
58
59
35
36
20
22
11
13
6
8
2
4
2
3
3
73
71
64
66
39
42
22
25
12
14
6
9
2
5
2
5
4
77
76
66
66
43
45
24
28
12
14
6
8
2
4
4
77
74
61
62
43
44
24
28
12
13
6
10
2
6
2
3
3
76
74
64
67
38
38
21
24
12
12
6
9
2
5
2
2
2
74
74
60
60
39
39
22
24
12
14
6
6
2
2
2
82
81
67
68
40
41
23
25
12
13
6
7
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111010101010011100011010001101001101001101010110100000101000010100001111000100110111011101010...

result:

ok Correct answer with 1897 queries.

Test #196:

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

input:

200
2
80
79
60
62
42
42
22
22
10
12
6
6
2
4
2
4
2
76
76
63
65
48
48
24
25
12
13
6
7
2
3
3
70
71
62
63
37
40
22
25
10
13
6
7
2
3
3
69
69
63
63
43
46
21
21
12
12
6
6
2
2
2
76
75
61
60
40
42
22
23
12
14
6
8
2
4
2
3
3
74
71
65
66
44
45
22
25
11
14
6
7
2
5
2
5
3
75
76
67
70
35
38
23
26
12
15
6
9
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100001001011000001100100110110000011110000101100011000100101101001000100001111111100100100011...

result:

ok Correct answer with 1538 queries.

Test #197:

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

input:

200
2
70
69
68
68
39
41
24
26
12
12
6
6
2
4
2
4
2
79
78
65
66
35
37
21
23
12
14
6
8
4
6
2
3
3
78
75
72
75
40
41
18
19
11
12
6
7
2
5
2
5
3
73
73
69
70
40
41
19
20
10
13
6
9
2
5
2
3
3
71
73
57
59
39
41
23
26
12
14
6
8
2
5
2
4
4
72
72
66
68
43
45
21
25
12
14
6
10
2
6
2
6
4
80
79
65
66
39
43
24
25
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110100010100101100100011011001000111010001111101100101010110100100100011111000001000000101011...

result:

ok Correct answer with 2683 queries.

Test #198:

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

input:

200
2
77
76
60
60
39
39
24
24
12
12
6
8
2
2
2
74
74
66
66
40
40
24
24
12
12
6
8
2
4
2
2
2
67
67
62
63
38
40
23
24
10
12
6
7
2
3
3
77
76
71
72
47
50
21
24
12
13
6
9
2
5
2
5
3
78
76
64
64
40
43
24
24
12
15
6
6
2
2
2
78
77
64
65
42
43
22
23
12
13
6
8
2
4
2
3
3
81
78
61
60
43
42
23
26
12
14
6
9
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001010111001110111010111101101011111000010101111011110000010010110000010101110011011100011100...

result:

ok Correct answer with 2641 queries.

Test #199:

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

input:

200
2
69
70
63
64
38
39
24
25
12
14
6
8
3
4
4
68
67
62
65
39
43
20
24
12
16
6
9
2
5
5
85
82
67
66
41
42
22
23
12
17
6
7
2
4
4
79
79
66
70
38
41
23
26
12
15
6
10
2
6
2
5
5
77
77
62
62
38
39
22
25
10
13
5
8
2
7
2
7
5
75
74
66
67
40
45
22
27
11
12
6
8
2
7
2
4
4
76
74
67
67
42
42
20
24
13
17
6
6
3
4
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110100111011111111001001011001011010101111110110111101001111010110001100100101000011000001010...

result:

ok Correct answer with 1530 queries.

Test #200:

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

input:

200
2
73
72
64
63
40
40
22
24
12
12
6
6
2
4
2
2
2
75
75
68
69
40
41
22
23
10
12
6
7
2
3
3
75
74
69
72
41
44
24
25
12
13
6
9
2
5
2
3
3
76
74
60
60
41
41
23
24
12
15
6
9
2
5
2
3
3
75
73
68
66
41
43
23
26
12
15
6
8
2
5
2
5
4
78
77
66
65
42
46
19
19
11
14
6
9
2
6
2
6
5
77
75
60
61
44
46
23
28
12
17
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010111111101011000110110000000111010110001011111100011001001111001000011001110100010001111100...

result:

ok Correct answer with 2657 queries.

Test #201:

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

input:

200
2
77
77
72
72
42
42
21
21
12
14
6
8
2
2
2
77
76
69
70
40
42
23
24
11
12
6
7
2
3
3
77
78
65
66
41
42
22
25
12
15
6
9
3
6
2
3
3
74
71
65
66
41
42
24
27
10
13
6
7
2
5
2
5
3
71
72
51
52
38
39
20
21
10
11
6
7
2
5
2
3
3
80
79
55
56
43
44
20
23
13
14
6
7
2
3
3
79
80
62
65
40
43
19
20
12
15
6
7
2
4
4
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01101001010001100111101011001100110000000010010110001011101000001011001110101010100101111101100...

result:

ok Correct answer with 1673 queries.

Test #202:

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

input:

200
2
81
80
58
60
41
41
23
25
12
14
6
6
2
2
2
79
80
65
67
38
40
22
23
12
13
6
8
2
3
3
75
72
64
65
39
42
23
25
12
15
5
8
2
5
2
5
4
77
77
64
68
39
43
21
21
12
12
6
8
2
6
2
4
4
73
77
68
65
43
43
20
21
12
13
6
7
2
6
2
3
3
66
66
60
61
35
38
22
23
12
15
6
9
2
5
2
3
3
71
70
61
61
38
38
21
21
11
11
6
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101010000001101110101011100011110100001011000100101010101111111000011100110000001001000011000...

result:

ok Correct answer with 1489 queries.

Test #203:

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

input:

200
2
72
72
67
67
36
38
20
22
12
12
6
8
2
4
2
2
2
75
77
64
62
40
39
24
25
12
13
6
8
2
4
2
3
3
81
83
72
75
39
42
23
25
12
15
6
8
2
5
2
4
4
68
69
64
68
39
43
22
26
12
16
6
10
4
5
2
6
3
69
68
61
64
46
47
24
27
12
13
6
9
2
3
3
79
77
68
70
39
42
24
27
11
14
6
9
2
5
2
5
4
76
72
65
62
45
48
25
28
12
16
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001010010111001010000101010001100001011101001111111111001111010001111110011110111100001001011...

result:

ok Correct answer with 2631 queries.

Test #204:

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

input:

200
2
75
74
69
69
43
45
20
20
10
12
6
6
2
4
2
2
2
70
70
65
65
41
42
24
25
12
14
6
7
2
4
2
3
3
74
72
68
66
44
43
24
26
12
15
6
8
2
5
2
5
4
82
81
78
79
48
49
24
25
12
16
6
10
2
3
3
66
66
67
68
42
45
24
27
10
11
5
8
2
5
2
5
3
72
68
68
67
38
41
23
23
12
13
6
9
2
3
3
76
78
74
76
41
43
23
25
12
14
6
9
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100111100001001101101000011111100010100010111010111011101110011000011111011101010010000101010...

result:

ok Correct answer with 2663 queries.

Test #205:

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

input:

200
2
73
72
66
65
40
42
21
20
11
11
5
5
1
3
2
2
2
77
77
67
67
38
38
19
21
12
12
6
8
2
2
2
80
78
69
67
42
40
21
21
12
14
6
8
2
2
2
79
79
68
68
44
44
22
24
13
15
5
7
2
4
2
2
2
78
77
57
58
39
41
23
24
12
13
6
7
2
4
2
4
3
76
76
61
64
39
40
19
21
11
14
6
8
2
5
2
5
4
73
73
58
58
39
40
22
25
11
15
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100110001011000100111110001110011100000101110011111011111110110010011101110100011010001000100...

result:

ok Correct answer with 1453 queries.

Test #206:

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

input:

200
2
74
73
52
52
33
35
18
20
12
14
6
6
2
4
2
4
2
75
75
61
61
37
39
21
23
12
14
5
7
4
6
2
4
2
73
74
68
70
41
42
24
25
12
14
6
8
2
4
2
3
3
80
79
69
70
41
42
23
26
12
15
6
7
2
5
2
5
3
82
80
63
66
46
44
24
24
12
15
6
6
2
5
2
5
2
78
76
67
67
44
46
23
25
12
14
6
8
2
4
2
4
2
75
75
60
61
39
40
22
23
11
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01001100001001001110111111011110111101101100111000010101000100110111100011000000001110011011001...

result:

ok Correct answer with 2663 queries.

Test #207:

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

input:

200
2
75
75
65
66
39
41
21
22
12
13
6
7
2
4
2
4
3
72
73
64
67
42
45
23
24
11
14
6
7
2
5
2
3
3
71
73
62
64
43
46
22
25
12
15
6
9
4
7
2
5
4
82
80
75
75
44
45
23
27
12
16
6
10
2
6
2
6
3
75
74
55
55
38
39
22
23
12
15
6
9
2
4
4
80
81
64
65
37
41
24
28
12
16
5
9
2
6
2
3
3
73
70
54
51
36
37
18
21
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011001001001110001000001000001011000001111001110000011011001100011101111100100100100111111101...

result:

ok Correct answer with 2683 queries.

Test #208:

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

input:

200
2
71
71
64
64
37
39
23
23
12
12
6
6
2
4
2
2
2
81
81
57
57
36
36
18
19
12
13
6
8
2
4
2
4
3
74
73
55
54
43
43
23
26
12
12
6
6
2
2
2
73
73
69
70
39
41
21
22
12
14
6
7
2
4
2
4
3
72
71
57
60
39
38
20
19
12
11
6
6
2
2
2
76
77
70
72
45
46
25
26
13
14
6
7
2
4
2
4
3
80
78
69
69
41
41
20
20
11
11
6
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010010000111110110110001000110101011101111010001100110100010110010100100001100101011101100000...

result:

ok Correct answer with 2649 queries.

Test #209:

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

input:

200
2
70
70
67
69
34
34
22
22
12
14
6
7
2
3
3
74
73
67
68
35
36
18
21
10
11
6
7
2
5
2
5
3
78
77
60
61
39
42
20
21
10
11
6
9
2
5
2
3
3
81
81
58
58
36
38
20
23
12
14
6
8
2
4
4
69
67
71
73
47
50
23
27
12
15
6
10
2
6
2
6
5
70
68
66
67
43
48
20
24
10
14
6
11
2
7
2
7
6
71
72
64
65
43
44
24
28
12
17
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110100011000100010010000110100110010110011101100010001101001101000000111101101111011011111101...

result:

ok Correct answer with 1657 queries.

Test #210:

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

input:

200
2
82
81
72
72
44
44
23
23
12
12
6
6
2
2
2
71
71
58
60
44
44
24
24
12
14
6
6
2
4
2
2
2
70
69
70
70
40
42
19
19
8
10
6
6
2
4
2
2
2
70
69
66
66
40
40
24
26
10
12
6
8
2
4
2
4
2
81
79
60
60
43
45
21
21
12
12
6
8
2
2
2
76
74
70
68
42
42
21
21
10
12
6
6
2
4
2
2
2
75
75
63
65
40
42
24
24
12
14
6
6
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000101001101001111010111111001101110110000010100101000001011011100001011110001111110001101110...

result:

ok Correct answer with 2655 queries.

Test #211:

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

input:

200
2
68
67
69
69
39
39
22
24
11
12
6
8
2
4
2
3
3
76
77
63
64
37
39
18
20
12
14
6
9
2
5
2
5
4
74
74
61
65
38
40
19
21
12
16
6
10
2
4
4
81
80
73
73
46
47
24
25
12
13
6
7
2
6
2
6
3
83
81
65
68
39
39
21
21
10
12
6
9
2
5
2
5
4
73
71
67
65
42
40
22
23
12
13
6
10
2
3
3
75
72
64
67
37
38
21
24
12
15
6
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110110010010100100110010110101010000000000101100100000110011011111011101100000100011111010100...

result:

ok Correct answer with 1638 queries.

Test #212:

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

input:

200
2
68
67
58
59
39
40
21
23
12
14
6
8
3
5
2
4
3
67
70
70
68
40
42
22
25
12
14
6
8
2
5
2
4
4
73
74
61
65
42
43
23
24
11
12
6
10
2
6
2
6
3
72
72
67
67
41
44
19
20
9
11
3
6
2
4
4
75
77
62
64
42
44
22
24
12
16
6
10
2
6
2
4
4
68
68
55
57
40
42
21
25
13
17
7
11
2
6
2
4
4
73
68
65
63
38
37
23
25
11
13
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010010011111010111011011110000010110011010001000010011010011010100011011011010100100000000001...

result:

ok Correct answer with 1588 queries.

Test #213:

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

input:

200
2
81
80
68
70
41
41
22
24
10
12
4
6
4
6
2
4
2
74
73
62
61
37
39
23
23
12
12
6
6
2
4
2
4
2
80
79
64
66
38
38
18
20
12
13
6
7
2
4
2
4
3
73
70
65
66
34
35
21
22
11
14
6
7
2
5
2
5
3
78
78
71
72
40
42
23
26
12
14
6
8
2
4
4
70
70
63
66
35
38
22
25
12
15
6
9
2
6
2
5
5
73
75
66
68
42
47
23
28
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010110111010100111111000011101100010001010101101101011101110100011010011000110000001010011010...

result:

ok Correct answer with 2657 queries.

Test #214:

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

input:

200
2
78
79
70
72
38
40
21
22
13
15
4
6
2
4
2
4
3
78
76
62
63
37
40
20
23
11
12
6
7
2
5
2
5
3
77
77
69
70
39
40
23
24
12
13
6
9
2
5
2
3
3
76
72
67
67
37
37
21
24
12
12
6
9
2
5
2
2
2
82
80
66
64
40
40
21
21
11
11
6
6
2
2
2
68
68
59
59
38
38
22
22
12
12
6
8
2
4
2
2
2
75
73
70
72
41
41
23
23
13
13
7
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010110001111110000101111000001000101101000001110001101100010110110111110110000101111101000101...

result:

ok Correct answer with 1543 queries.

Test #215:

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

input:

200
2
79
78
65
64
40
39
21
20
12
11
6
5
2
4
2
3
3
77
76
62
61
41
42
21
24
12
13
6
9
2
5
2
3
3
76
75
63
64
36
39
21
22
12
13
6
9
2
5
2
3
3
68
68
62
65
40
43
22
25
10
13
6
9
4
4
2
5
2
70
69
60
59
37
38
23
25
12
13
6
7
2
3
3
78
75
60
59
37
36
19
18
12
12
6
6
2
5
2
5
2
75
75
60
60
35
37
21
22
11
13
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000111111010111101101000001110100001011011011001000100101110010001101101011000000111101101100...

result:

ok Correct answer with 1656 queries.

Test #216:

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

input:

200
2
69
68
63
65
43
42
21
22
11
12
4
6
3
4
4
78
77
69
72
42
46
21
25
11
15
6
10
4
8
2
5
5
73
71
66
71
41
46
23
25
12
14
6
8
2
7
2
5
5
76
75
64
69
41
46
24
26
13
16
7
10
2
7
2
7
6
72
68
70
75
39
44
20
25
10
16
6
12
2
7
7
88
85
68
73
44
49
23
28
11
16
6
11
2
9
2
9
7
75
76
65
68
43
49
25
31
13
20
6
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100101110001111011111010110011111101000101111010000010100000011100000110000110100011111001010...

result:

ok Correct answer with 2619 queries.

Test #217:

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

input:

200
2
79
80
66
68
43
44
22
24
12
14
6
8
4
6
2
3
3
72
73
69
70
44
45
23
24
11
12
6
9
2
5
2
5
3
79
78
63
66
41
41
22
25
11
11
5
8
2
5
2
2
2
79
77
60
60
37
37
21
23
11
13
6
6
2
4
2
4
2
73
75
68
67
35
35
18
18
10
10
6
6
2
2
2
71
72
62
64
39
41
21
23
12
13
6
8
2
4
2
4
3
79
79
69
72
43
46
23
26
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011011111100011101011101110011010001000100001010110001010101111000110110011110100010110101...

result:

ok Correct answer with 2671 queries.

Test #218:

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

input:

200
2
77
76
67
69
41
43
23
23
13
14
6
7
2
4
2
3
3
83
83
77
78
46
48
22
25
12
15
6
9
2
4
4
78
77
64
66
41
43
21
24
10
14
7
10
2
6
3
7
5
73
72
67
70
41
45
23
27
12
17
6
11
2
7
2
6
6
80
76
67
70
43
47
24
30
11
17
6
12
2
8
2
8
6
71
70
65
69
41
47
23
27
12
16
6
10
2
6
6
72
73
67
73
43
44
24
25
12
16
6
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100010000100001111011100101101001111000010010001100110101111001011111000001010101110100011100...

result:

ok Correct answer with 2653 queries.

Test #219:

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

input:

200
2
74
73
68
69
40
41
18
19
11
12
6
8
2
4
2
4
3
75
76
68
71
40
42
21
23
11
14
6
8
2
5
2
5
4
78
81
61
64
41
45
20
23
11
14
6
10
2
6
2
6
5
81
80
72
73
45
47
23
28
12
17
6
11
2
4
4
80
79
74
74
43
44
23
24
12
16
6
10
2
6
2
3
3
77
77
62
65
40
41
22
23
10
13
6
9
2
5
2
3
3
78
75
61
62
38
39
21
24
12
15
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100100011111100100001010001100011111011011111011010110111010100011011001001110111001011000011...

result:

ok Correct answer with 1508 queries.

Test #220:

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

input:

200
2
76
77
60
62
43
44
23
25
11
13
6
7
2
4
2
3
3
77
76
71
71
41
41
22
22
12
15
6
9
2
5
2
5
2
72
73
70
71
40
41
23
24
11
13
6
7
2
4
2
3
3
74
71
68
66
41
41
23
26
10
13
6
6
2
5
2
5
2
72
71
58
58
38
38
20
20
12
12
6
7
2
4
2
3
3
78
76
67
68
43
44
22
25
12
13
6
9
2
5
2
5
3
73
75
67
70
44
46
22
24
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100111110111001100010111011000000000100010000100000011001000011101111111111001010011010101011...

result:

ok Correct answer with 2667 queries.

Test #221:

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

input:

200
2
79
78
64
64
37
37
22
22
12
12
6
6
2
4
2
2
2
77
76
63
62
43
44
24
25
12
14
6
8
2
4
2
3
3
74
77
59
56
34
35
17
18
11
14
6
9
2
5
2
5
3
72
72
65
67
41
44
24
27
12
14
6
8
2
5
2
5
4
76
71
68
70
41
43
22
25
12
15
6
9
2
6
2
6
5
75
69
70
68
43
41
24
25
12
17
6
7
2
4
4
69
70
69
70
47
48
24
28
12
13
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000110001010011011001101100101101101010010110011110011011100001101000010000110010101101011110...

result:

ok Correct answer with 1530 queries.

Test #222:

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

input:

200
2
75
75
64
64
43
43
22
22
11
13
6
6
2
4
2
2
2
77
77
66
67
42
44
22
24
12
14
6
8
4
5
2
3
3
83
82
73
75
44
47
22
24
12
15
6
8
2
5
2
5
4
71
67
59
59
37
41
25
25
12
12
6
6
2
6
2
3
3
81
78
65
66
40
43
22
25
12
13
6
7
2
3
3
66
64
52
54
37
39
22
24
10
12
6
9
2
5
2
5
4
81
79
66
67
38
39
22
26
12
16
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100110011000000000001110010010100111001000101101001010101011101011100111000110101101110110011...

result:

ok Correct answer with 2657 queries.

Test #223:

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

input:

200
2
82
82
68
68
41
41
22
24
12
12
6
8
2
4
2
2
2
70
71
58
60
43
45
24
26
12
14
7
9
4
6
2
3
3
74
73
57
56
42
42
22
23
12
13
6
9
2
5
2
3
3
74
72
72
71
42
42
22
25
12
15
6
9
2
5
2
2
2
75
73
63
63
41
43
24
24
12
14
6
8
2
2
2
68
66
67
65
42
42
24
26
12
14
6
6
2
2
2
78
77
63
64
39
40
23
25
12
14
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00000100111111011100101000110010101100001101001111111111011010001010101011101001010110110001001...

result:

ok Correct answer with 2665 queries.

Test #224:

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

input:

200
2
78
77
61
60
37
37
22
22
12
12
6
6
2
4
2
4
2
81
79
70
69
41
40
24
25
11
13
6
8
3
4
4
67
68
64
67
42
46
24
27
12
16
6
10
2
6
2
6
5
69
70
62
63
43
46
24
29
12
17
6
11
2
7
2
5
5
73
70
71
71
40
45
23
25
12
14
6
11
2
7
2
4
4
70
68
67
68
36
40
24
25
12
16
6
7
2
6
2
3
3
76
75
68
69
42
43
23
25
11
13
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00101101110111001011100000000111010101111011101110011100110001000100000100110011100010010011001...

result:

ok Correct answer with 2677 queries.

Test #225:

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

input:

200
2
73
72
63
63
34
35
21
22
11
12
6
8
2
3
3
78
77
68
70
38
41
20
22
12
14
6
8
2
5
2
4
4
81
83
72
74
48
50
24
28
13
17
6
10
2
6
2
4
4
81
80
76
79
44
47
23
26
12
15
6
9
2
5
5
81
76
77
76
39
41
23
28
12
14
6
8
2
7
2
4
4
82
81
68
71
45
49
24
28
12
16
6
9
2
5
5
79
81
72
74
43
45
23
28
11
16
6
8
2
4
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00001111001111000010011100101010011010100011000010111011011110010111001001001010111001001111010...

result:

ok Correct answer with 2605 queries.

Test #226:

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

input:

200
2
82
81
65
65
37
39
22
24
12
12
6
6
2
2
2
78
80
63
63
39
41
22
22
10
10
6
8
2
4
2
3
3
80
78
63
64
39
42
21
24
12
13
6
9
2
5
2
5
3
75
72
60
61
35
38
25
26
12
13
6
9
2
5
2
5
3
74
72
60
61
39
42
20
23
10
11
5
6
1
4
2
3
3
70
73
59
59
38
39
19
20
9
11
5
7
1
4
2
4
4
79
76
67
67
38
41
23
27
13
17
6
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011011010100110111010010100110111011100010010000100011100011101100101100000010011111100010101...

result:

ok Correct answer with 1818 queries.

Test #227:

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

input:

200
2
75
75
64
64
36
36
18
20
12
12
6
8
2
2
2
84
82
60
58
42
40
24
24
12
14
6
6
2
4
2
2
2
74
74
63
63
33
35
22
24
12
14
6
8
4
6
2
4
2
76
78
61
59
40
40
23
23
12
14
6
6
2
4
2
4
2
74
73
65
65
41
43
22
24
12
14
6
6
2
2
2
74
74
60
61
41
43
19
21
12
14
5
7
2
3
3
73
74
66
67
42
45
18
19
12
13
6
7
2
3
3
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010101110101011110001101100100011011011010010110101101110110001010010010110011011110001000110...

result:

ok Correct answer with 1483 queries.

Test #228:

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

input:

200
2
75
75
70
70
40
42
21
23
9
11
6
8
4
4
2
2
2
75
73
65
63
40
42
22
22
12
12
6
8
2
4
2
2
2
79
79
66
66
42
42
22
24
13
13
7
7
2
4
2
4
3
77
76
70
69
42
43
23
24
12
13
6
7
2
5
2
3
3
69
69
59
62
38
39
24
25
11
14
6
9
3
6
2
3
3
82
80
71
70
38
41
24
26
12
15
6
8
2
5
2
4
4
73
73
65
67
44
46
24
26
12
16
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011100000111100011100010000100010101001010000110010100111001100110011011000010111111110000101...

result:

ok Correct answer with 2675 queries.

Test #229:

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

input:

200
2
69
69
65
66
38
40
22
24
12
14
6
8
4
6
2
4
3
79
77
63
62
41
42
21
24
12
13
6
9
2
5
2
3
3
73
74
70
71
36
39
23
24
11
14
6
7
2
5
2
3
3
79
77
60
59
40
39
23
24
12
13
6
9
2
5
2
5
3
71
70
58
57
40
39
24
27
12
11
6
7
2
3
3
78
76
62
62
39
39
23
26
12
15
6
6
2
2
2
74
72
53
53
39
39
21
23
12
14
6
8
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000011000110101010000100001011011011000011100000000000011000100100111110011110001111011111101...

result:

ok Correct answer with 1489 queries.

Test #230:

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

input:

200
2
72
71
61
61
40
42
22
22
12
12
6
6
2
4
2
2
2
74
74
71
72
42
43
21
22
11
13
6
8
2
4
2
3
3
75
73
63
66
42
40
24
25
12
15
6
7
2
3
3
77
76
64
64
40
40
23
23
11
14
6
9
2
5
2
5
2
66
66
56
58
37
37
20
22
12
12
6
6
2
4
2
2
2
81
83
72
72
46
47
24
26
12
14
6
8
2
3
3
76
74
56
54
38
38
20
23
12
15
6
6
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011000111110000111111010100011000101000000001100001100001101111001111110100110111001101010011...

result:

ok Correct answer with 1337 queries.

Test #231:

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

input:

200
2
76
75
63
63
40
41
20
21
12
13
6
8
2
3
3
75
74
65
68
42
45
23
26
11
11
5
5
2
2
2
77
75
66
66
40
42
24
26
11
13
5
5
1
1
1
70
70
62
62
40
41
22
22
10
11
6
7
2
3
2
2
2
80
81
67
68
40
42
22
23
10
12
6
8
2
4
2
3
3
74
77
56
53
39
38
20
21
10
13
6
9
2
5
2
5
3
71
69
64
62
37
38
21
24
11
12
6
7
2
3
3
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110010000000101000100110000101011010100111111110110101110000110000101000110011111110010001100...

result:

ok Correct answer with 1438 queries.

Test #232:

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

input:

200
2
77
79
64
63
41
42
23
25
11
13
6
7
2
3
3
81
79
67
66
39
41
20
23
12
14
6
9
2
5
2
5
4
71
70
69
69
41
44
20
23
12
15
6
10
2
6
2
6
5
80
77
64
65
42
43
21
26
12
15
6
11
2
7
2
7
5
78
77
72
74
40
42
21
26
12
14
6
8
2
7
2
7
4
72
70
65
68
43
46
23
26
11
15
6
10
2
6
2
6
5
75
70
62
65
39
44
23
26
12
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110100011010101011101011001110011100101101110000101010111000011111110111111010010000110110101...

result:

ok Correct answer with 2663 queries.

Test #233:

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

input:

200
2
70
69
63
62
41
40
24
24
11
11
6
8
2
4
2
2
2
76
77
65
67
38
40
23
24
12
14
6
7
2
3
3
68
68
69
71
42
44
23
26
12
15
6
8
2
4
4
74
72
61
59
40
43
20
23
12
15
6
9
2
5
5
86
81
76
75
49
51
24
26
12
14
6
8
2
4
4
77
76
58
61
38
41
24
27
12
16
7
11
2
6
2
6
5
70
71
67
68
37
38
20
24
10
14
6
10
2
6
6
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010111000011000010101001011011001101100111100000011011010010000100111001001010011000100110111...

result:

ok Correct answer with 2653 queries.

Test #234:

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

input:

200
2
78
77
57
58
39
41
25
26
12
14
6
8
2
4
2
4
4
68
67
64
63
39
41
23
27
12
16
5
9
2
4
4
79
79
69
70
38
42
23
24
12
16
7
8
2
6
2
6
4
75
74
72
73
43
47
24
26
12
14
6
8
2
4
4
76
76
71
72
40
42
22
24
10
14
6
8
2
6
2
4
4
78
75
64
63
37
37
22
23
12
14
6
10
2
4
4
75
73
65
65
40
42
23
27
12
14
6
10
2
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110001010010000100001011110111011010000110100000100111101001001111110010111101110100100000010...

result:

ok Correct answer with 2665 queries.

Test #235:

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

input:

200
2
77
76
70
69
39
39
22
24
11
13
6
6
2
2
2
69
69
64
66
40
41
25
27
12
14
6
7
2
3
3
73
72
63
64
42
45
21
24
12
15
5
8
4
5
2
5
3
72
71
67
68
36
39
23
26
12
15
6
9
4
7
2
5
3
83
82
75
76
49
52
23
24
12
13
6
7
2
5
2
3
3
75
77
60
63
41
44
21
24
12
14
6
8
2
5
2
4
4
71
66
65
63
46
48
24
28
12
14
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111011010000100011000001110111001011001111010111101010101001100110001111111111001000100001111...

result:

ok Correct answer with 1560 queries.

Test #236:

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

input:

200
2
65
66
65
66
40
41
20
22
10
12
6
7
2
3
3
83
81
69
67
44
42
24
23
12
11
6
6
2
5
2
5
2
75
73
69
69
41
41
20
22
12
14
6
6
2
2
2
73
73
71
71
42
44
24
24
12
12
6
6
2
4
2
4
2
65
65
59
61
37
37
23
25
12
12
6
8
2
4
2
4
2
74
75
66
68
40
41
22
23
12
13
6
8
2
3
3
75
76
58
61
40
41
23
26
10
13
6
9
2
3
3
80...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111011001111011100010011010111100000010111011100111011001010001100100000110111000110110010011...

result:

ok Correct answer with 2653 queries.

Test #237:

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

input:

200
2
78
78
65
65
36
38
19
20
11
12
6
7
2
4
2
4
3
82
82
65
65
40
41
25
26
13
16
6
9
2
5
2
3
3
73
73
59
62
43
45
22
24
13
16
6
9
2
4
4
74
71
64
61
35
33
17
15
10
8
6
7
2
3
3
67
64
62
61
38
38
20
20
10
13
5
5
2
5
2
2
2
74
73
59
58
43
45
20
20
10
12
6
6
2
4
2
4
2
68
68
55
55
38
38
23
25
11
13
6
8
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110001000000011010111011010011100001110000110101101111000100101011101111010001010101010101010...

result:

ok Correct answer with 2673 queries.

Test #238:

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

input:

200
2
73
73
57
57
38
40
24
26
13
13
6
8
2
2
2
72
72
66
66
35
35
22
22
12
14
6
6
2
2
2
76
74
65
63
41
41
21
23
12
12
6
6
2
4
2
2
2
73
75
66
64
40
38
24
25
12
14
6
8
2
4
2
3
3
83
82
71
70
42
45
21
22
11
12
6
7
2
5
2
5
3
71
72
62
65
41
44
22
25
10
11
6
7
2
5
2
3
3
83
80
60
59
42
42
20
23
12
15
6
9
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00110001111100100110110000111110110011011011000011101010101000001111101100011011011110101011110...

result:

ok Correct answer with 2647 queries.

Test #239:

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

input:

200
2
82
81
64
65
43
44
24
25
12
13
6
7
2
4
2
3
3
73
72
66
67
36
39
23
24
12
13
6
9
2
3
3
69
71
65
67
41
43
22
25
12
15
6
8
2
5
2
5
4
71
72
57
61
38
40
19
21
12
14
6
10
2
6
2
6
4
69
70
70
71
41
42
22
23
12
16
6
10
2
3
3
72
69
58
55
41
43
22
25
10
12
6
9
2
4
4
67
68
60
61
42
46
20
24
12
16
6
10
2
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00010100110001001011100001011110011010011100000110110101111010010010010100010010000101010011000...

result:

ok Correct answer with 2687 queries.

Test #240:

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

input:

200
2
70
72
66
66
37
37
23
25
10
10
5
7
2
4
2
4
1
79
79
63
63
42
43
22
22
12
13
6
6
2
2
2
80
79
66
68
41
43
24
26
12
11
6
8
2
4
2
4
1
74
73
68
68
42
42
24
24
12
12
6
7
2
3
2
2
2
74
74
64
64
41
43
22
24
10
12
6
6
2
4
2
4
2
74
73
70
69
41
43
21
23
12
14
6
5
2
1
1
70
71
66
66
40
40
21
21
11
11
6
6
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01011000001001000010011001010110010001111010011101010111001011100110000110011001011110100001001...

result:

ok Correct answer with 1601 queries.

Test #241:

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

input:

200
2
72
71
61
61
41
41
23
25
12
12
6
6
2
4
2
2
2
80
80
65
65
46
46
22
22
10
10
4
4
2
4
2
2
2
80
78
61
61
37
39
21
21
12
14
6
8
2
4
1
3
2
78
78
70
72
45
47
20
21
12
13
6
7
2
3
3
78
79
60
61
39
41
23
26
12
15
6
8
2
5
2
4
4
74
72
66
64
42
42
24
27
12
15
6
10
2
6
2
6
5
82
81
73
72
34
36
23
25
11
16
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01110111011001011100011010101010010110000111011000101100110110010000111000010011000011111111101...

result:

ok Correct answer with 2667 queries.

Test #242:

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

input:

200
2
78
77
70
70
40
42
20
22
11
11
6
8
2
4
2
4
1
73
74
66
65
40
39
22
21
11
10
6
7
2
1
1
74
74
62
62
35
36
22
23
10
11
6
7
4
5
2
3
2
79
81
68
68
42
44
22
24
12
14
6
6
2
4
2
4
2
78
78
70
70
42
44
22
22
10
12
6
6
2
2
2
77
79
70
70
40
40
24
24
12
12
6
8
2
2
2
79
80
61
63
46
48
23
25
11
13
6
8
2
3
3
83...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00100001110101000101011111011001111001110011001111100011100100010000001100001011010010001001011...

result:

ok Correct answer with 1474 queries.

Test #243:

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

input:

200
2
73
72
60
59
41
41
21
21
10
12
6
8
2
4
2
4
2
74
75
64
65
40
41
23
25
12
14
6
7
2
3
3
77
74
69
67
40
41
22
25
12
13
6
9
2
5
2
3
3
74
71
64
63
37
37
17
17
12
12
6
6
2
5
2
2
2
75
75
63
63
39
39
24
25
13
14
6
8
2
4
3
4
4
79
81
64
66
38
40
17
21
10
12
6
10
2
4
4
66
64
66
67
40
41
23
27
11
15
7
8
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00111011011010000100100001110001101110010101100001101110111010111100000011101110110001100011101...

result:

ok Correct answer with 2665 queries.

Test #244:

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

input:

200
2
76
75
63
65
39
40
24
25
12
13
6
8
2
3
3
79
78
69
69
39
42
24
27
11
14
6
9
4
7
2
5
2
73
73
71
72
43
44
22
24
11
13
6
7
2
3
3
75
75
66
69
38
40
20
23
12
15
6
9
2
5
2
4
4
68
68
58
58
36
38
18
20
12
16
6
8
2
4
4
72
68
68
65
40
41
18
22
12
13
6
7
2
6
2
6
3
85
82
73
70
43
43
23
26
12
14
6
8
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100000100001011110100010001001000100100100011111110010100100101000001101111110001000110010011...

result:

ok Correct answer with 1517 queries.

Test #245:

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

input:

200
3
78
78
64
65
39
41
20
22
12
14
6
8
2
4
4
73
72
59
63
44
46
23
25
12
15
6
10
2
6
2
5
5
72
72
68
70
39
41
23
27
12
17
6
11
2
7
1
6
6
84
84
74
74
40
43
23
26
12
15
6
9
2
8
2
8
5
79
79
67
71
40
45
22
26
12
17
6
10
2
7
2
7
6
75
72
67
67
44
44
23
26
11
14
6
9
2
8
2
5
5
67
65
65
64
35
34
21
21
9
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01100011110110001101110001111100011000010000101111010000110100000101010101101100110100011000000...

result:

ok Correct answer with 1571 queries.

Test #246:

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

input:

200
2
78
77
66
65
37
36
20
21
12
14
4
6
2
4
2
3
3
72
73
65
66
41
42
20
21
11
12
6
9
2
3
3
74
75
55
58
40
42
21
24
12
14
6
8
2
5
2
5
4
70
73
64
67
38
41
18
22
12
15
6
10
2
6
2
5
5
71
69
62
65
39
42
21
26
12
17
6
9
2
5
5
75
74
66
65
41
41
24
26
12
14
6
8
2
7
2
7
4
74
69
60
57
41
45
19
20
12
13
6
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 00011111111000001010010101110010100100011000111110010111000010110010100110010111100011011001000...

result:

ok Correct answer with 1403 queries.

Test #247:

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

input:

200
2
87
86
65
66
40
41
22
23
13
14
7
9
2
3
3
81
82
74
76
43
46
21
23
12
15
6
8
2
5
2
5
4
77
78
62
66
37
38
22
26
12
13
6
10
2
3
3
71
70
63
62
39
42
22
23
12
15
6
7
2
5
2
3
3
69
71
67
70
43
46
23
26
11
13
5
8
2
4
4
72
71
61
60
39
41
17
21
13
17
6
8
2
6
2
4
4
72
68
62
58
43
43
23
23
12
13
6
10
2
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010010101100011110111100010000110000111001000001100011101110011000100011111011011101010011100...

result:

ok Correct answer with 2661 queries.