QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#773687#9783. Duloc Networkucup-team4125#AC ✓50ms3888kbC++171.2kb2024-11-23 09:54:032024-11-23 09:54:03

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3500kb

input:

4
1
1
0
2
1
3
2
2
1
0
2
1
1
2
0
0

output:

? 1000
? 0111
? 1111
? 0101
? 1101
? 0100
? 1100
? 1100
? 0011
? 1111
? 0010
? 1110
? 1110
? 0001
? 1111
? 1111
! 1

result:

ok Correct answer with 16 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
1
0
2
1
3
2
2
1
0
2
1
1
2
0
0

output:

? 1000
? 0111
? 1111
? 0101
? 1101
? 0100
? 1100
? 1100
? 0011
? 1111
? 0010
? 1110
? 1110
? 0001
? 1111
? 1111
! 1

result:

ok Correct answer with 16 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 010001000100010001000100010001000...

result:

ok Correct answer with 562 queries.

Test #6:

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

input:

50
10
1
0
25
24
34
34
34
35
23
26
15
20
13
19
19
2
0
26
24
35
34
35
37
29
34
21
29
8
21
21
3
0
26
23
36
34
34
36
23
32
15
28
6
22
22
4
0
27
23
36
32
37
38
33
35
24
33
13
30
30
5
0
26
22
35
33
35
36
22
35
15
33
8
32
32
6
0
28
22
36
33
32
34
22
34
19
33
10
33
33
7
0
27
21
36
31
29
32
21
35
15
33
8
34
...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 010001000100010001000100010001000...

result:

ok Correct answer with 610 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 010001000100010001000100010001000...

result:

ok Correct answer with 513 queries.

Test #8:

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

input:

50
2
1
0
25
24
34
34
32
33
26
27
15
16
14
15
15
2
0
25
24
35
36
33
35
20
29
13
24
8
21
21
3
0
26
23
36
34
30
30
22
30
16
29
8
24
24
4
0
26
23
34
32
29
33
23
32
14
29
7
27
27
5
0
27
22
34
32
26
33
20
30
16
30
12
30
30
6
0
27
22
33
33
29
36
24
38
20
38
12
33
33
7
0
28
21
37
32
29
35
20
35
15
34
8
33
3...

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 010001000100010001000100010001000...

result:

ok Correct answer with 610 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 010001000100010001000100010001000...

result:

ok Correct answer with 59 queries.

Test #10:

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

input:

100
1
1
0
38
39
33
34
19
18
7
8
10
11
5
6
0
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #11:

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

input:

100
11
1
0
50
49
74
73
64
65
55
58
35
40
22
31
13
23
23
2
0
50
48
67
67
61
64
53
57
32
42
15
32
9
27
27
3
0
51
48
65
64
66
68
53
62
32
49
22
42
11
33
33
4
0
51
47
69
68
58
67
44
60
25
51
18
48
8
40
40
5
0
52
47
74
70
71
78
49
63
30
51
15
45
7
43
43
6
0
52
46
68
65
62
67
41
58
28
53
22
51
15
48
48
7
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1430 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1426 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 692 queries.

Test #14:

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

input:

100
1
1
0
35
34
30
31
18
19
7
6
3
4
3
4
0
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #15:

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

input:

150
4
1
0
57
57
61
63
37
39
22
24
11
15
9
11
5
9
6
2
0
65
63
59
59
40
41
22
28
15
19
6
12
4
8
8
3
0
59
58
64
64
42
44
27
31
10
18
11
15
5
13
10
4
0
63
59
61
62
38
43
23
31
7
16
5
14
4
13
2
11
11
5
0
62
58
60
62
40
47
27
37
17
28
7
17
5
15
3
13
13
6
0
61
56
61
63
38
47
24
36
14
26
12
24
10
22
3
16
19...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2306 queries.

Test #16:

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

input:

150
4
1
0
63
62
58
57
38
40
22
24
11
13
6
10
4
8
4
2
0
56
55
51
53
37
40
24
27
11
14
6
10
4
7
7
3
0
57
54
53
54
38
43
21
28
10
17
5
11
3
9
9
4
0
55
53
53
57
41
45
29
36
17
26
8
15
4
13
11
5
0
68
64
67
68
45
50
26
34
17
28
6
16
6
16
2
13
15
6
0
68
64
66
68
43
50
23
34
17
32
3
16
2
16
16
7
0
62
59
49
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2294 queries.

Test #17:

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

input:

150
3
1
0
53
52
54
54
35
35
20
22
11
14
6
9
3
6
5
2
0
60
58
58
59
41
43
23
27
11
16
6
10
4
8
1
6
7
3
0
60
58
55
59
38
43
21
28
12
19
7
13
5
11
11
4
0
53
51
47
49
32
36
14
21
5
16
5
14
4
13
1
12
12
5
0
54
52
48
51
31
38
14
24
5
17
6
18
2
12
12
6
0
56
55
53
55
37
43
23
31
15
26
10
21
8
19
1
13
18
7
0
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2218 queries.

Test #18:

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

input:

150
4
1
0
60
60
61
62
46
50
22
24
12
16
8
10
4
8
7
2
0
64
62
59
60
43
48
30
35
18
23
13
19
9
15
4
11
11
3
0
67
65
61
62
46
52
31
37
18
27
13
23
8
19
15
4
0
58
56
56
63
35
45
25
35
11
23
6
21
3
17
17
5
0
61
59
55
60
40
50
24
37
13
27
9
26
3
18
18
6
0
59
56
57
59
43
51
24
38
18
32
9
26
7
25
19
7
0
65
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2250 queries.

Test #19:

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

input:

150
2
1
0
52
51
45
45
30
32
17
19
9
11
3
5
5
5
5
2
0
58
60
47
49
32
34
22
24
8
12
5
9
4
8
1
5
5
3
0
59
57
49
49
25
28
14
18
6
11
5
10
2
6
6
4
0
54
50
50
47
34
35
17
23
9
15
7
12
4
9
9
5
0
51
51
39
48
29
35
18
25
10
18
7
15
4
12
2
11
10
6
0
51
51
41
47
20
30
21
29
14
22
8
18
3
13
11
7
0
49
47
40
42
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2065 queries.

Test #20:

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

input:

200
1
1
0
59
58
55
54
37
36
25
24
15
14
11
10
7
8
1
2
2
1
0
61
60
56
55
35
37
16
18
8
10
6
7
4
6
3
2
0
58
58
52
53
32
35
15
18
8
11
4
7
4
5
2
3
3
3
0
64
64
58
58
38
40
24
26
12
14
7
9
4
7
1
3
3
4
0
55
57
48
50
26
29
22
24
9
12
6
9
5
7
1
4
6
5
0
63
63
49
54
27
33
19
25
6
12
6
11
4
9
2
8
7
6
0
50
52
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 903 queries.

Test #21:

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

input:

200
3
1
0
69
68
59
59
35
37
19
22
16
19
5
7
3
5
2
5
3
2
0
60
61
55
58
41
44
27
28
13
16
11
14
5
7
3
6
4
3
0
65
66
57
61
40
44
28
29
13
15
7
9
3
5
1
3
3
3
0
67
64
64
63
35
38
18
20
13
16
4
6
2
4
1
4
3
4
0
66
66
63
65
33
36
20
23
11
14
4
6
3
5
1
3
3
5
0
67
62
65
63
42
41
22
25
12
15
8
7
5
4
2
5
2
3
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2077 queries.

Test #22:

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

input:

200
1
1
0
60
61
43
44
46
45
23
22
14
15
5
6
3
4
0
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 20 queries.

Test #23:

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

input:

200
1
1
0
71
72
69
68
46
46
24
25
18
18
10
10
8
8
4
5
4
2
0
60
61
56
59
33
37
22
26
14
18
7
11
4
7
2
5
5
3
0
65
64
64
68
43
48
25
30
11
15
5
10
5
9
4
9
5
4
0
65
63
62
65
41
46
22
25
11
16
6
11
5
8
2
7
6
5
0
67
64
61
67
39
43
24
28
11
16
7
13
3
8
2
7
7
6
0
67
64
61
65
33
37
19
23
15
19
9
16
2
9
8
7
0...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3148 queries.

Test #24:

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

input:

200
1
1
0
74
73
73
74
49
49
29
30
15
16
8
8
6
6
3
4
3
2
0
75
75
71
73
54
56
36
38
19
22
11
13
9
12
4
3
0
77
76
76
76
56
59
34
38
18
22
10
14
6
9
4
8
5
4
0
78
77
78
79
60
63
36
41
18
23
10
14
8
12
6
10
10
5
0
83
79
73
76
56
61
36
43
20
29
16
25
10
20
3
12
12
6
0
80
76
74
76
49
55
30
37
14
24
8
19
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3234 queries.

Test #25:

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

input:

200
6
1
0
90
89
93
92
66
69
41
46
26
31
13
18
9
14
6
11
11
2
0
90
90
96
98
70
74
43
51
24
34
16
26
6
16
5
16
11
3
0
92
89
90
91
69
74
44
51
26
35
17
26
8
18
5
16
13
4
0
90
89
91
93
64
70
44
54
22
35
16
26
10
21
7
19
19
5
0
91
86
97
98
76
81
56
65
26
38
15
30
8
26
5
23
23
6
0
91
89
97
101
84
92
62
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3264 queries.

Test #26:

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

input:

200
2
1
0
85
84
97
96
79
81
41
42
28
29
17
19
7
8
3
4
4
2
0
95
94
108
108
82
83
58
61
43
47
11
15
13
16
4
8
12
3
0
93
91
105
106
84
87
53
62
39
49
26
36
17
27
9
19
19
4
0
96
92
107
107
76
82
46
57
29
42
20
34
9
25
4
20
20
5
0
94
90
103
105
81
87
53
67
34
49
13
29
6
23
4
21
21
6
0
97
91
96
97
65
72
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3239 queries.

Test #27:

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

input:

200
4
1
0
84
83
89
92
67
71
39
42
27
31
11
15
7
10
3
7
9
2
0
82
80
98
100
74
78
50
56
30
37
15
22
9
17
3
12
14
3
0
83
80
87
89
62
71
39
51
21
35
11
25
11
23
8
21
21
4
0
87
85
82
89
55
67
32
49
17
37
9
29
5
25
3
24
22
5
0
88
84
88
92
58
71
36
53
20
42
9
28
6
26
5
25
25
6
0
92
88
90
91
69
81
45
62
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3223 queries.

Test #28:

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

input:

200
6
1
0
90
91
98
100
78
81
50
54
31
35
13
19
14
18
6
12
12
2
0
94
92
110
109
78
84
48
58
26
37
14
25
5
16
1
13
15
3
0
96
93
105
107
86
95
53
67
34
48
15
29
5
20
4
18
18
4
0
94
90
102
102
82
88
54
63
25
40
13
28
5
21
1
19
20
5
0
92
89
102
100
82
86
54
63
25
42
13
32
6
25
1
21
24
6
0
95
89
109
105
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3248 queries.

Test #29:

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

input:

200
7
1
0
90
90
102
102
74
74
49
53
32
37
17
22
9
16
3
10
10
2
0
89
90
98
101
72
75
45
54
29
39
10
19
6
15
4
13
13
3
0
85
82
99
97
68
70
40
45
21
33
13
26
6
19
15
4
0
93
90
95
96
79
83
51
59
28
42
18
33
8
22
3
18
19
5
0
93
88
98
96
87
89
55
64
33
49
18
36
11
30
2
21
23
6
0
92
86
94
95
83
89
51
64
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3264 queries.

Test #30:

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

input:

200
2
1
0
71
70
66
66
42
42
25
25
12
14
7
7
5
5
2
4
3
2
0
73
72
72
75
35
36
19
22
10
13
5
6
4
5
3
4
4
3
0
71
70
55
54
39
41
20
22
13
15
8
10
4
8
3
5
5
4
0
73
73
60
61
36
41
18
19
11
14
8
13
2
5
1
4
4
3
0
66
65
57
56
36
36
21
23
10
14
4
8
4
8
5
4
0
69
67
59
60
37
38
22
26
13
17
8
12
4
9
1
6
7
5
0
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #31:

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

input:

200
1
1
0
81
80
65
64
41
42
24
25
10
9
6
5
4
3
2
3
1
1
0
77
76
65
65
45
45
31
32
11
11
5
5
3
4
2
2
0
67
67
54
54
45
46
29
30
18
20
7
8
6
7
3
5
4
3
0
72
72
58
58
44
46
26
30
9
13
8
12
6
10
4
4
0
76
72
60
58
38
42
20
21
11
15
4
5
3
4
2
3
3
4
0
65
66
61
62
39
40
21
23
11
14
7
10
6
9
3
5
0
71
68
65
67
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3148 queries.

Test #32:

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

input:

200
1
1
0
72
71
74
74
47
47
26
26
15
15
9
10
5
6
1
2
0
68
66
70
70
47
47
29
30
12
13
7
7
3
4
4
3
0
73
70
62
65
42
46
26
29
14
17
8
11
6
9
3
6
6
4
0
69
71
57
59
41
45
22
27
13
19
3
9
5
10
1
6
6
5
0
70
70
62
65
34
40
25
28
10
16
7
11
6
12
5
5
0
67
67
59
64
31
32
20
21
11
12
5
10
7
9
5
7
7
5
0
64
66
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #33:

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

input:

200
1
1
0
65
66
62
62
33
34
28
29
8
9
4
4
2
2
1
1
1
2
0
72
70
60
61
52
50
27
25
16
16
7
8
6
7
5
3
0
72
73
56
58
38
41
22
27
7
12
5
10
4
7
2
5
5
4
0
71
67
61
60
49
48
28
29
18
23
5
10
5
10
4
2
0
67
66
66
69
42
45
30
34
11
15
5
9
3
6
1
4
4
3
0
73
73
61
63
37
39
23
27
10
14
3
7
2
6
3
3
0
69
69
58
59
35...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 875 queries.

Test #34:

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

input:

200
2
1
0
75
75
63
64
40
41
20
21
12
13
4
6
4
5
2
4
3
2
0
81
79
64
66
38
41
28
31
7
10
5
8
4
6
2
5
4
3
0
76
75
62
65
39
42
21
24
11
14
4
7
2
5
1
4
4
4
0
73
71
68
71
42
45
25
29
14
18
10
13
6
10
7
5
0
64
64
62
63
49
50
24
29
15
22
6
13
3
8
1
8
7
6
0
67
65
66
66
48
50
23
30
17
20
7
14
6
13
7
6
0
73
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3092 queries.

Test #35:

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

input:

200
3
1
0
78
78
67
68
51
53
31
34
15
17
8
10
6
8
3
5
5
2
0
79
77
77
77
51
52
29
32
15
20
8
11
5
8
3
6
6
3
0
79
77
67
67
47
52
28
33
17
22
10
15
5
10
3
8
8
4
0
76
76
67
70
46
51
22
29
9
16
6
13
4
11
2
9
9
5
0
79
76
66
66
43
50
26
33
14
22
7
15
3
11
2
10
10
6
0
76
75
77
78
53
58
28
35
16
24
10
18
5
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 497 queries.

Test #36:

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

input:

200
1
1
0
100
99
110
109
61
60
30
29
17
16
11
10
5
4
2
1
1
1
0
100
99
106
105
55
54
28
27
15
14
9
8
4
3
2
1
1
1
0
99
98
110
109
61
60
31
30
16
15
9
8
4
3
2
1
1
1
0
99
98
105
104
55
54
29
28
16
15
10
9
6
5
3
2
2
1
0
98
97
108
107
61
61
31
31
17
17
9
9
4
4
2
2
2
2
0
99
97
104
102
55
55
29
29
16
16
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 934 queries.

Test #37:

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

input:

200
2
1
0
74
75
63
65
43
45
26
27
14
15
8
10
4
5
2
4
3
2
0
77
77
65
66
40
43
21
22
12
14
6
9
4
6
2
5
4
3
0
72
74
65
69
39
41
23
25
12
14
8
12
4
6
2
6
4
4
0
78
76
64
67
42
46
21
25
12
15
6
10
4
7
2
6
5
5
0
78
79
63
66
41
44
24
29
12
17
6
9
4
9
5
6
0
80
74
67
66
45
44
22
24
14
19
6
11
4
6
2
7
4
5
0
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3092 queries.

Test #38:

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

input:

200
2
1
0
74
75
63
65
43
45
26
27
14
15
8
10
4
5
2
4
3
2
0
77
77
65
66
40
43
21
22
12
14
6
9
4
6
2
5
4
3
0
72
74
65
69
39
41
23
25
12
14
8
12
4
6
2
6
4
4
0
78
76
64
67
42
46
21
25
12
15
6
10
4
7
2
6
5
5
0
78
79
63
66
41
44
24
29
12
17
6
9
4
9
5
6
0
80
74
66
65
45
44
22
24
14
19
6
11
4
6
2
7
4
5
0
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1475 queries.

Test #39:

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

input:

200
3
1
0
70
70
63
65
41
44
18
21
12
15
4
7
3
5
1
4
4
2
0
70
72
60
62
42
44
19
23
18
22
7
9
4
6
2
6
4
3
0
70
70
65
65
41
43
20
22
10
12
4
6
2
6
1
5
3
3
0
67
68
63
64
42
45
18
19
10
11
6
9
3
4
1
4
3
3
0
70
73
55
58
38
40
18
20
8
10
3
5
1
4
4
4
0
71
70
56
60
38
42
24
23
10
9
5
7
4
8
3
3
0
70
71
63
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2170 queries.

Test #40:

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

input:

200
2
1
0
72
71
52
51
34
34
18
20
12
12
8
8
5
7
3
2
0
76
75
68
68
41
41
27
29
20
22
9
11
4
7
3
6
4
3
0
80
78
73
72
43
43
29
31
20
24
5
7
4
8
3
3
0
67
65
64
64
42
43
23
26
13
14
6
9
5
6
2
3
3
4
0
75
74
57
59
38
41
22
25
12
14
7
9
6
8
3
5
5
5
0
66
66
57
58
31
35
17
21
9
13
6
10
2
7
2
7
6
6
0
68
67
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #41:

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

input:

200
3
1
0
64
64
55
55
28
28
18
19
11
14
4
7
4
7
3
2
0
69
70
61
63
35
38
27
30
17
19
11
13
8
11
5
3
0
68
67
70
73
38
43
27
30
19
24
4
7
2
7
5
4
0
75
74
71
74
37
42
25
28
15
20
6
11
3
6
1
6
5
5
0
73
73
67
72
38
43
22
24
13
15
7
9
4
9
5
4
0
69
70
67
69
45
48
23
28
14
17
6
9
4
9
5
5
0
70
72
60
62
35
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3138 queries.

Test #42:

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

input:

200
4
1
0
71
71
72
74
44
46
22
25
12
15
7
10
5
8
4
8
4
2
0
68
67
60
63
42
45
23
27
10
13
5
9
4
8
4
3
0
77
75
66
70
39
39
28
28
15
19
7
7
5
5
2
3
3
2
0
62
63
57
58
37
39
21
23
14
16
10
13
2
5
4
3
0
71
70
59
60
38
41
25
28
16
20
7
10
5
8
2
6
6
4
0
65
65
53
53
30
34
19
23
11
15
8
14
4
8
1
5
5
4
0
66
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3166 queries.

Test #43:

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

input:

200
1
1
0
68
68
50
50
33
33
18
18
9
9
6
6
3
3
1
1
1
2
0
70
68
68
68
37
38
28
29
14
14
7
8
4
5
3
3
0
65
65
62
65
32
33
21
24
10
13
7
10
2
3
1
4
2
3
0
66
66
60
62
33
35
19
19
7
7
3
5
3
3
2
2
2
4
0
71
67
65
61
38
40
24
22
14
16
7
9
5
3
2
4
1
1
0
70
69
65
64
38
39
27
28
13
14
7
6
6
5
3
4
2
1
0
67
66
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1306 queries.

Test #44:

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

input:

200
1
1
0
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
0
101
98
150
147
175
172
187
184
193
190
196
193
1
1
1
1
1
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
0
102
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
0
103
96
151
144
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #45:

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

input:

200
1
1
0
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
0
101
98
150
147
1
1
1
1
1
1
1
1
1
1
1
1
1
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
0
102
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
0
103
96
151
144
174
167
186
179
192
185
195
188
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #46:

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

input:

200
16
1
0
52
60
41
52
28
42
21
35
18
32
16
30
15
29
14
28
28
2
0
58
65
46
63
34
56
23
46
20
43
20
46
19
45
18
44
44
3
0
44
68
44
78
28
65
17
54
16
58
14
56
12
54
11
53
53
4
0
52
68
50
82
43
81
29
72
27
73
24
72
23
72
22
73
73
5
0
40
75
31
84
25
84
16
79
12
77
11
78
9
78
8
79
79
6
0
41
68
35
82
22
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2283 queries.

Test #47:

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

input:

200
15
1
0
61
65
51
59
36
48
19
31
17
29
16
29
16
29
15
28
28
2
0
40
56
38
60
32
56
23
48
19
44
18
44
17
43
16
42
42
3
0
58
71
44
70
38
69
26
59
24
61
22
62
20
60
19
59
59
4
0
34
61
35
75
34
81
23
76
19
74
18
74
17
73
17
74
74
5
0
48
76
45
94
35
96
20
85
20
87
18
88
17
87
16
88
88
6
0
26
67
30
89
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #48:

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

input:

200
2
1
0
80
80
62
62
35
37
21
21
13
15
6
6
4
4
2
2
2
2
0
81
79
68
67
39
40
19
21
12
13
6
8
4
6
3
3
0
82
83
64
65
39
42
24
27
12
15
6
7
4
7
3
3
0
81
79
58
58
38
41
22
22
12
15
6
9
4
4
2
5
2
2
0
76
76
53
55
41
41
23
25
12
14
6
8
4
4
2
2
2
2
0
76
75
63
64
40
42
21
23
9
10
6
7
4
6
3
3
0
75
76
64
66
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #49:

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

input:

200
2
1
0
80
80
65
65
36
36
22
22
12
12
6
8
4
4
2
4
2
2
0
80
78
63
61
34
34
20
22
12
14
6
8
4
4
2
4
2
2
0
79
78
61
60
33
35
24
24
13
13
7
9
4
4
2
4
2
2
0
79
80
60
61
35
37
23
25
12
13
6
7
4
5
2
3
3
3
0
78
76
66
69
39
40
23
26
12
13
6
7
4
5
2
5
3
4
0
79
78
68
71
38
41
23
26
12
15
6
6
4
7
2
2
0
75
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #50:

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

input:

200
2
1
0
80
79
70
69
40
41
24
25
14
15
8
9
4
6
2
3
3
2
0
71
69
59
60
40
43
22
25
9
12
6
9
4
5
2
3
3
3
0
76
77
69
71
43
46
26
29
12
14
6
8
4
7
4
4
0
71
67
67
63
41
38
23
24
13
17
6
10
4
5
2
6
3
3
0
66
64
66
65
41
40
23
26
11
14
3
2
2
3
2
3
3
4
0
70
71
58
61
38
39
24
27
11
14
6
9
4
5
2
5
3
4
0
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #51:

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

input:

200
2
1
0
77
79
60
60
39
40
24
26
12
13
6
7
4
6
3
2
0
74
76
68
71
40
42
25
27
14
16
8
10
4
7
2
5
4
3
0
74
76
68
70
41
45
22
24
13
17
6
10
4
6
2
6
4
4
0
74
75
69
70
44
46
24
28
12
16
6
10
4
6
2
6
4
4
0
74
76
69
73
42
46
24
28
12
14
6
8
4
6
2
6
4
4
0
76
77
68
70
44
48
20
22
11
15
6
10
4
6
2
6
4
4
0
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #52:

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

input:

200
2
1
0
77
76
70
70
39
39
22
22
12
12
8
8
4
6
2
2
2
2
0
83
82
65
66
41
43
24
25
12
13
6
8
4
6
3
3
0
77
78
61
64
38
40
20
23
12
14
6
8
4
7
4
4
0
84
80
68
68
44
48
22
26
11
15
6
8
4
8
4
5
0
73
69
68
69
44
47
24
27
14
17
8
12
4
7
2
5
5
6
0
79
79
57
60
40
44
26
30
14
18
8
12
4
8
2
7
6
7
0
70
69
66
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3090 queries.

Test #53:

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

input:

200
2
1
0
76
77
64
65
45
46
21
23
12
14
6
8
4
5
2
4
3
2
0
76
79
66
66
40
41
24
25
14
15
8
9
4
5
2
5
3
3
0
69
68
59
61
43
46
21
23
12
15
6
9
4
6
2
5
4
4
0
72
71
57
61
44
46
24
26
12
16
6
10
4
6
2
6
4
4
0
70
70
57
60
44
47
24
28
12
16
6
10
4
8
5
5
0
81
79
67
72
35
34
23
28
12
14
6
11
4
6
2
7
4
4
0
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #54:

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

input:

200
2
1
0
81
80
68
67
45
45
24
24
14
16
6
6
4
4
2
4
2
2
0
74
74
58
59
44
46
24
25
14
15
8
9
4
5
2
4
3
3
0
81
81
64
65
44
45
24
25
13
16
5
6
3
6
3
4
0
71
71
67
67
45
45
24
27
12
14
6
8
4
6
2
4
4
5
0
71
71
63
66
41
44
25
28
14
17
8
11
4
7
2
6
5
6
0
69
70
67
72
42
43
24
29
11
16
5
9
4
8
2
6
6
7
0
73
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #55:

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

input:

200
2
1
0
68
67
63
62
38
38
24
26
12
12
6
8
4
4
2
4
2
2
0
75
75
62
63
41
43
22
24
12
14
6
8
4
6
3
3
0
78
75
66
68
43
45
24
27
12
15
6
9
4
6
2
5
4
4
0
80
76
65
68
42
45
24
28
12
15
6
9
4
7
2
6
5
5
0
77
76
69
71
45
49
25
30
12
17
6
11
4
8
2
7
6
6
0
82
79
66
67
42
45
25
28
13
16
8
11
4
10
2
8
5
6
0
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #56:

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

input:

200
2
1
0
79
78
70
70
41
41
23
25
12
12
6
8
4
4
2
4
2
2
0
76
75
73
74
46
48
26
28
12
13
6
8
4
6
3
3
0
66
65
58
57
36
38
23
25
12
14
8
11
3
5
1
4
4
4
0
73
71
63
61
40
44
22
20
12
11
6
7
4
5
2
6
3
3
0
73
71
67
65
42
43
23
26
12
13
6
7
4
5
2
5
3
3
0
72
70
67
65
39
41
21
23
12
15
6
9
4
6
2
5
4
4
0
70
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #57:

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

input:

200
2
1
0
74
73
63
62
43
43
24
24
14
14
8
10
4
6
2
2
0
78
80
70
69
43
45
24
25
14
16
6
7
4
6
3
3
0
68
69
56
58
41
43
22
25
12
14
6
9
4
6
2
4
4
4
0
79
79
69
72
40
43
25
28
14
18
6
9
4
7
2
5
5
5
0
73
70
64
62
40
41
24
26
14
19
6
8
4
6
2
4
4
5
0
78
78
69
70
42
43
25
26
13
17
6
10
4
5
2
3
3
3
0
65
63
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #58:

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

input:

200
2
1
0
80
79
71
71
40
42
24
24
14
14
8
10
4
6
2
2
0
76
77
75
77
36
38
21
22
10
11
6
7
4
5
2
4
3
3
0
78
78
62
62
46
48
25
27
14
16
8
11
4
7
4
4
0
65
66
68
69
42
46
22
26
11
15
6
10
5
9
3
3
0
77
78
67
70
37
38
19
22
10
13
6
7
4
5
2
5
3
3
0
63
66
65
62
37
39
25
28
12
15
5
8
4
7
4
4
0
75
77
68
70
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #59:

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

input:

200
2
1
0
77
77
73
73
38
39
25
27
10
12
6
7
4
5
2
3
3
2
0
77
75
66
64
43
41
23
22
14
13
8
8
4
4
2
5
2
2
0
81
79
68
67
41
40
22
23
12
13
6
8
4
5
2
3
3
3
0
71
70
64
63
43
44
22
25
12
15
6
7
4
5
2
3
3
3
0
77
76
68
67
44
46
26
29
10
12
6
8
4
7
4
4
0
75
74
60
61
41
42
25
28
14
18
6
9
4
8
5
5
0
75
73
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #60:

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

input:

200
2
1
0
80
80
66
68
41
41
23
23
14
14
8
8
4
6
2
4
2
2
0
81
81
66
68
41
43
21
21
11
13
6
6
4
4
2
2
2
2
0
84
83
75
75
44
44
24
26
12
12
6
8
4
4
2
4
2
2
0
83
82
71
73
41
40
26
27
14
15
8
10
4
5
2
4
3
3
0
78
78
69
71
42
44
23
25
14
17
6
9
4
7
4
4
0
77
77
63
65
38
40
22
24
14
16
8
12
4
6
2
6
4
5
0
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #61:

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

input:

200
2
1
0
67
68
63
65
44
45
26
28
10
11
6
7
4
5
2
3
3
2
0
65
63
54
55
34
37
23
25
12
14
8
10
4
7
2
5
4
3
0
66
63
55
55
34
38
25
27
14
16
8
12
4
8
4
4
0
72
73
63
67
38
42
21
25
12
13
6
10
4
5
2
3
3
4
0
74
70
69
70
41
42
24
25
14
15
8
9
4
5
2
5
3
4
0
79
79
74
76
43
46
21
24
12
14
6
8
4
6
2
5
4
5
0
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #62:

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

input:

200
2
1
0
79
78
67
66
45
45
26
26
14
14
8
10
4
4
2
4
2
2
0
80
79
62
62
40
42
23
25
12
12
6
6
4
6
2
2
0
77
79
71
70
44
43
23
22
13
12
8
9
4
5
2
4
3
3
0
79
80
63
64
40
41
24
25
14
15
8
11
4
5
2
5
3
3
0
77
80
71
71
44
44
26
26
14
16
8
11
4
7
4
4
0
75
73
66
67
35
37
24
26
14
18
6
10
4
8
4
5
0
80
79
67
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3064 queries.

Test #63:

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

input:

200
2
1
0
70
70
60
62
42
43
24
25
12
13
8
10
4
5
2
4
3
2
0
73
72
66
67
40
43
20
21
12
13
6
7
4
5
2
3
3
3
0
70
71
66
68
42
45
25
27
13
15
7
9
4
7
2
5
4
4
0
71
71
65
68
42
46
23
27
12
16
4
8
4
7
2
5
5
5
0
83
82
66
68
41
43
21
23
13
15
8
13
4
6
2
7
4
4
0
82
80
67
68
45
46
25
26
13
14
8
9
4
8
2
6
3
4
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #64:

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

input:

200
2
1
0
74
73
70
71
45
47
21
23
12
14
6
7
4
6
3
2
0
75
75
65
68
38
41
23
26
12
15
6
6
4
4
2
2
2
2
0
74
73
72
72
45
47
24
24
14
15
8
9
4
6
2
4
3
3
0
73
73
71
72
45
47
24
27
12
15
6
8
4
6
2
4
4
4
0
75
75
66
69
41
45
21
25
12
16
6
10
4
8
5
5
0
78
80
67
71
44
48
25
29
13
17
8
12
4
8
2
7
6
6
0
77
75
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #65:

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

input:

200
2
1
0
80
79
64
63
37
36
23
22
12
12
8
8
4
4
2
2
2
2
0
78
78
68
70
43
43
24
24
12
14
6
6
4
4
2
4
2
2
0
74
75
63
65
39
41
20
22
10
11
6
7
4
6
3
3
0
75
75
63
64
43
46
21
22
10
11
6
7
4
5
2
3
3
4
0
75
73
65
68
43
41
26
29
12
12
6
6
4
4
2
2
2
2
0
74
73
69
68
43
43
25
27
12
14
6
6
4
6
2
2
0
72
72
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #66:

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

input:

200
2
1
0
76
76
60
60
46
47
25
27
12
14
6
8
4
6
3
2
0
80
78
64
64
42
45
26
28
14
17
6
8
4
7
4
3
0
72
72
56
56
43
45
23
25
13
15
8
12
4
6
2
4
4
4
0
72
70
74
72
45
46
24
25
12
13
8
9
4
8
2
6
3
4
0
71
69
73
71
42
45
22
25
11
9
5
6
4
5
2
3
3
4
0
71
70
65
67
39
42
23
26
11
14
6
9
4
7
4
5
0
76
78
66
70
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #67:

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

input:

200
2
1
0
69
68
56
58
33
33
22
23
10
12
6
8
4
5
2
4
3
2
0
77
75
59
60
38
39
24
27
12
15
6
9
4
5
2
5
3
3
0
72
69
59
60
39
42
21
24
12
13
6
9
4
7
3
3
0
76
73
55
56
27
30
21
22
10
11
6
7
4
5
2
5
3
3
0
74
72
55
58
39
39
19
22
10
13
6
6
4
7
2
2
0
74
74
62
64
40
42
23
24
11
12
5
6
3
5
3
3
0
68
68
66
67
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #68:

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

input:

200
2
1
0
72
72
71
71
40
42
24
26
11
13
6
8
4
6
2
2
0
75
76
66
67
41
42
25
26
15
16
9
10
4
6
2
4
4
3
0
78
79
67
69
40
44
22
26
11
15
6
8
4
8
4
4
0
66
69
62
66
37
41
21
25
12
15
6
10
4
7
2
5
5
5
0
75
76
58
61
40
45
21
24
11
16
6
9
4
9
5
6
0
69
70
59
61
38
42
25
30
12
17
6
10
4
8
2
6
6
7
0
83
81
59
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #69:

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

input:

200
2
1
0
74
75
66
68
43
45
22
23
14
15
8
9
4
5
2
3
3
2
0
72
70
61
60
43
45
23
26
11
14
6
9
4
7
4
3
0
71
70
69
69
42
46
25
26
13
14
8
12
4
5
2
3
3
3
0
77
74
65
66
39
42
21
24
12
13
6
7
4
5
2
5
3
3
0
70
70
57
59
34
37
19
21
10
13
6
9
4
6
2
5
4
4
0
74
73
57
58
33
34
24
25
12
13
8
9
4
8
2
6
3
3
0
73
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #70:

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

input:

200
2
1
0
83
85
69
68
44
44
25
27
12
12
6
6
4
6
2
2
0
78
77
71
71
39
41
23
23
13
14
8
9
4
6
2
3
3
3
0
83
86
71
70
44
43
25
26
14
17
6
9
3
6
3
3
0
76
77
68
70
46
49
21
23
12
14
6
9
4
7
4
4
0
83
83
71
73
43
45
26
30
11
13
6
10
4
8
4
5
0
74
74
66
66
43
43
21
21
11
15
6
10
4
4
2
5
5
6
0
72
75
65
68
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #71:

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

input:

200
2
1
0
75
74
60
59
38
38
22
23
12
13
6
7
4
5
2
4
3
2
0
76
75
69
68
39
39
22
25
10
13
6
9
4
7
2
2
0
72
70
71
69
45
45
24
24
12
12
6
6
4
6
2
4
2
2
0
71
69
69
67
45
47
24
24
12
12
6
8
4
4
2
2
2
2
0
68
68
65
65
39
41
20
20
11
13
6
6
4
6
2
2
0
74
74
61
63
40
40
23
25
12
14
6
8
4
6
1
1
0
78
78
66
67
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #72:

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

input:

200
2
1
0
69
68
68
69
47
48
25
26
13
14
8
9
4
5
2
3
3
2
0
77
75
63
62
46
49
24
23
13
15
8
10
4
6
2
4
4
3
0
68
68
64
65
39
43
24
28
12
13
6
7
4
8
3
3
0
78
76
66
67
41
44
21
23
11
14
6
9
4
6
2
5
4
4
0
76
73
68
68
43
44
26
27
14
15
8
9
4
8
2
6
3
3
0
77
76
68
70
43
46
20
23
11
14
6
9
3
6
4
4
0
72
75
55
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #73:

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

input:

200
2
1
0
76
76
66
66
39
39
24
24
13
13
7
7
3
3
2
4
2
2
0
80
81
72
73
44
45
26
27
14
15
8
9
4
5
2
3
3
3
0
77
74
65
64
40
39
24
23
14
15
8
9
4
5
2
3
3
3
0
78
80
63
65
39
42
19
21
10
12
6
9
4
6
2
4
4
4
0
70
66
67
67
46
50
24
24
12
13
6
10
4
5
2
3
3
3
0
77
79
72
75
37
39
20
22
10
13
6
9
4
6
2
4
4
4
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #74:

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

input:

200
2
1
0
75
75
68
70
41
43
26
28
11
12
6
8
3
4
1
2
2
2
0
83
81
68
68
38
40
26
28
12
12
6
8
4
6
2
3
0
75
74
66
68
42
44
23
25
12
14
6
5
4
3
2
1
1
1
0
75
75
62
63
38
39
22
23
12
13
6
7
4
4
2
3
2
2
0
73
75
61
59
42
44
23
21
11
12
6
7
4
5
2
3
3
3
0
81
78
62
61
44
46
26
28
14
17
6
8
4
6
2
5
4
4
0
84
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #75:

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

input:

200
2
1
0
77
77
61
63
43
45
22
24
10
12
6
6
4
4
2
4
2
2
0
73
75
64
63
41
40
26
28
12
13
6
7
4
5
2
3
3
3
0
81
78
62
61
42
41
24
27
12
15
6
6
4
4
2
5
2
2
0
73
73
66
67
39
40
24
26
12
14
4
6
4
5
2
3
3
3
0
73
74
62
63
43
46
22
23
12
15
6
9
4
5
2
5
3
3
0
73
74
63
66
42
45
24
27
10
13
6
7
4
7
3
3
0
81
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #76:

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

input:

200
2
1
0
79
78
68
70
43
45
25
27
11
11
6
6
4
4
2
2
2
2
0
75
73
72
72
43
45
25
27
11
13
6
8
4
4
2
4
2
2
0
73
72
68
69
41
43
25
26
14
15
8
10
4
5
2
4
3
3
0
78
79
70
73
34
37
23
26
12
15
6
7
4
5
2
5
3
3
0
67
69
64
66
38
40
23
25
14
17
6
9
4
7
4
4
0
79
76
70
70
46
50
23
27
10
13
6
10
4
8
5
5
0
67
68
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1876 queries.

Test #77:

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

input:

200
2
1
0
83
82
70
70
42
42
24
26
12
14
6
6
4
6
2
2
0
76
75
63
64
36
37
24
25
14
15
8
9
4
6
2
3
3
3
0
80
81
66
67
42
45
22
25
12
13
6
9
4
7
3
3
0
76
75
73
74
38
41
23
26
12
15
6
9
4
7
3
3
0
75
76
72
73
42
45
21
24
11
14
6
9
4
7
3
3
0
74
74
72
72
42
42
23
24
12
15
6
7
4
5
2
5
3
4
0
73
74
69
70
44
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1774 queries.

Test #78:

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

input:

200
2
1
0
71
70
62
62
41
43
25
25
14
16
6
8
4
4
2
2
2
2
0
75
75
63
63
47
49
25
25
14
16
6
6
4
6
2
2
0
71
70
59
59
40
41
22
24
12
14
6
7
4
5
2
4
3
3
0
80
78
63
62
43
46
22
24
12
14
6
8
4
6
2
5
4
4
0
74
72
64
65
41
45
20
24
12
13
6
10
4
8
3
3
0
78
77
62
61
40
43
23
25
12
14
6
8
4
6
2
5
4
4
0
67
65
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3080 queries.

Test #79:

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

input:

200
2
1
0
73
73
68
68
40
42
21
21
11
12
8
9
4
6
2
4
3
2
0
74
74
68
70
40
43
21
23
11
14
6
8
4
7
4
3
0
72
69
59
60
40
41
21
25
12
16
6
10
4
8
3
3
0
77
76
66
67
45
48
23
26
12
13
6
7
4
5
2
5
3
4
0
76
72
64
63
42
41
23
26
12
11
6
8
4
7
4
5
0
76
79
58
61
42
45
26
29
14
18
6
10
4
8
5
6
0
72
73
63
67
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #80:

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

input:

200
2
1
0
73
73
61
63
44
44
25
26
14
15
8
10
4
6
3
2
0
82
80
70
73
38
40
23
26
12
15
6
8
4
6
2
4
4
3
0
75
75
75
75
42
44
24
28
10
12
6
8
4
6
2
6
4
4
0
74
72
69
67
40
44
23
23
12
14
6
10
4
6
2
4
4
5
0
79
78
66
66
34
38
20
24
12
15
6
9
4
8
5
6
0
77
74
66
71
38
37
24
26
12
17
6
11
4
6
2
7
4
5
0
75
73
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #81:

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

input:

200
2
1
0
71
70
61
61
42
44
22
22
14
15
8
10
4
5
2
4
3
2
0
62
60
61
60
41
44
25
24
14
17
6
9
4
4
2
2
2
2
0
64
66
62
62
43
44
21
23
12
13
6
8
4
6
3
3
0
74
74
63
66
43
43
24
24
14
17
6
8
4
6
2
5
4
4
0
70
70
60
64
43
43
23
25
14
18
6
10
4
8
4
4
0
77
79
62
65
43
46
23
26
12
16
5
8
3
6
2
5
5
5
0
73
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #82:

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

input:

200
2
1
0
73
73
66
66
39
39
25
25
14
16
6
8
4
4
2
2
2
2
0
75
73
66
68
42
40
23
23
14
16
6
8
4
6
2
2
0
76
76
70
72
41
41
23
25
12
12
6
8
4
4
2
2
2
2
0
69
70
67
68
41
42
22
23
14
15
8
9
4
6
2
4
3
3
0
69
69
67
67
39
41
22
24
14
16
8
10
4
7
2
5
4
4
0
69
69
67
67
39
41
20
24
12
14
6
10
4
6
2
6
4
5
0
71
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #83:

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

input:

200
2
1
0
76
76
77
78
42
43
22
24
9
11
6
7
4
5
2
3
3
2
0
76
74
69
68
41
40
20
19
14
15
8
11
4
7
3
3
0
66
68
62
65
40
42
24
27
12
15
6
9
4
7
4
4
0
72
76
68
66
47
48
24
25
14
16
8
12
4
8
4
5
0
71
69
66
68
39
43
24
28
10
12
6
10
4
8
4
6
0
73
75
66
70
47
51
24
27
12
15
6
10
4
7
2
5
5
7
0
79
73
67
61
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #84:

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

input:

200
1
1
0
76
77
65
66
47
48
23
22
12
13
6
7
4
3
2
1
1
1
0
77
76
62
63
45
45
25
26
12
13
6
6
4
5
2
2
0
74
76
64
62
41
42
23
24
12
14
6
8
4
5
2
4
3
3
0
74
75
69
70
39
42
24
27
12
15
6
9
4
5
2
3
3
4
0
69
67
57
55
40
43
23
24
12
13
6
7
4
7
3
4
0
74
75
64
65
41
42
23
24
14
17
6
9
4
7
3
4
0
71
74
65
67
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #85:

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

input:

200
2
1
0
82
82
61
61
47
47
26
28
12
14
6
6
4
4
2
4
2
2
0
79
80
66
67
45
47
23
25
12
13
6
7
4
6
3
3
0
70
71
61
64
41
44
20
22
12
15
6
9
4
7
4
4
0
75
73
63
65
41
43
21
25
12
15
6
10
4
7
2
6
5
5
0
75
72
61
64
39
43
21
26
12
17
6
11
4
9
6
6
0
74
74
72
76
46
52
24
28
12
18
6
12
4
10
6
7
0
76
71
68
68
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #86:

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

input:

200
2
1
0
75
74
67
67
41
42
24
26
10
11
6
7
4
6
3
2
0
76
75
70
71
44
47
25
26
14
17
6
7
4
7
3
3
0
78
76
66
67
41
44
23
26
12
13
6
7
4
5
2
3
3
3
0
73
72
60
61
37
40
24
25
12
15
6
9
4
5
2
5
3
3
0
72
73
60
63
42
44
26
29
12
14
6
8
4
7
4
4
0
71
70
64
66
41
45
21
23
12
14
6
10
4
6
2
6
4
5
0
72
72
60
64
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #87:

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

input:

200
2
1
0
75
75
65
67
36
36
23
25
12
14
6
6
4
4
2
2
2
2
0
76
74
67
66
40
42
22
23
13
14
7
8
4
6
2
3
3
3
0
73
76
70
69
42
42
22
22
12
12
8
8
4
7
2
5
2
2
0
71
73
70
71
42
44
22
23
12
13
6
8
4
5
2
4
3
3
0
83
82
69
72
46
45
26
26
14
17
6
9
4
4
2
5
2
2
0
78
79
70
72
44
45
24
26
12
13
6
8
4
6
3
3
0
68
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #88:

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

input:

200
2
1
0
72
72
66
66
42
44
21
21
12
12
8
8
4
4
2
4
2
2
0
77
76
69
69
45
47
24
24
14
14
8
10
4
4
2
2
2
2
0
72
70
74
74
45
47
26
26
14
16
6
8
4
6
2
2
0
70
69
66
66
46
46
26
28
11
11
6
6
4
4
2
4
2
2
0
72
71
68
68
44
46
23
25
10
10
6
8
4
6
2
2
0
75
73
69
69
45
45
26
26
14
14
8
8
4
4
2
4
2
2
0
70
68
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #89:

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

input:

200
2
1
0
68
68
67
68
38
40
24
26
11
13
6
8
4
5
2
3
3
2
0
74
73
68
69
44
45
25
28
11
14
6
7
4
5
2
5
3
3
0
77
78
65
68
39
42
22
23
12
13
6
7
4
5
2
3
3
4
0
81
77
63
61
43
45
21
24
12
15
7
10
4
6
2
4
4
5
0
65
67
62
64
43
46
25
29
11
15
6
9
4
7
2
6
5
6
0
74
72
59
59
37
42
21
23
12
17
6
8
4
6
2
7
4
6
0
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1778 queries.

Test #90:

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

input:

200
2
1
0
79
78
66
66
37
37
21
23
12
14
4
4
4
4
2
2
2
2
0
76
77
61
62
37
39
26
28
12
13
6
7
4
5
2
4
3
3
0
65
66
64
67
40
41
25
26
13
14
8
9
4
5
2
5
3
4
0
72
74
59
61
36
39
24
26
12
14
6
8
4
6
2
5
4
5
0
61
62
64
65
39
40
25
28
14
17
8
12
4
7
2
6
5
6
0
68
70
62
66
38
43
24
29
11
15
6
11
4
8
2
6
6
7
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #91:

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

input:

200
2
1
0
83
83
71
71
45
45
25
26
14
16
6
8
4
6
3
2
0
74
72
68
66
41
39
22
23
14
15
8
9
4
7
2
5
3
3
0
75
74
68
67
42
41
22
25
12
12
6
9
4
7
2
2
0
83
84
68
69
40
42
23
24
12
14
6
7
4
5
2
4
3
3
0
75
76
65
68
42
45
24
25
12
14
6
8
4
6
2
5
4
4
0
84
86
69
71
38
40
21
23
12
14
6
10
4
6
2
6
4
5
0
80
81
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #92:

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

input:

200
2
1
0
77
76
65
64
43
44
22
23
14
15
8
9
4
6
2
3
3
2
0
65
68
66
65
46
47
24
25
12
13
8
9
4
5
2
5
3
3
0
76
75
63
66
41
41
24
24
14
17
6
9
4
4
2
5
2
2
0
74
75
67
69
42
44
23
24
12
13
6
8
4
5
2
4
3
3
0
74
76
66
68
42
45
24
26
12
15
6
8
4
6
2
5
4
4
0
71
73
64
66
42
44
22
24
11
13
8
10
4
6
2
6
4
5
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #93:

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

input:

200
2
1
0
71
70
68
68
44
44
26
27
14
15
8
9
4
6
2
3
3
2
0
79
77
63
63
44
44
24
27
12
12
6
6
4
4
2
2
2
2
0
71
70
63
64
36
38
22
23
12
14
6
7
4
6
3
3
0
78
76
63
62
37
37
23
23
14
14
8
8
4
7
2
5
2
2
0
74
74
62
63
36
38
23
25
11
12
6
8
3
5
3
3
0
73
70
67
70
42
42
21
24
12
15
6
9
4
4
2
2
2
2
0
69
69
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #94:

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

input:

200
2
1
0
68
68
57
58
33
35
25
26
14
15
8
9
4
5
2
4
3
2
0
78
77
68
70
38
40
21
24
12
15
6
9
4
6
2
5
4
3
0
76
75
71
73
40
42
21
23
12
14
8
10
4
6
2
4
4
4
0
81
78
61
60
42
45
25
29
11
15
6
9
4
7
2
5
5
5
0
76
73
58
58
37
39
19
21
12
17
6
11
4
6
2
4
4
5
0
77
72
67
65
41
42
23
27
12
16
6
9
4
7
2
6
5
6
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #95:

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

input:

200
2
1
0
69
69
62
64
38
38
22
24
12
12
6
6
4
4
2
4
2
2
0
67
65
59
60
38
39
22
24
12
14
6
8
4
6
3
3
0
76
75
69
72
36
36
24
27
12
15
6
6
4
7
2
2
0
63
63
58
58
39
39
23
24
13
15
5
7
4
5
2
4
3
3
0
60
59
62
61
42
41
24
26
13
15
7
10
4
7
4
4
0
78
78
73
73
40
44
24
24
12
16
6
8
4
6
2
6
4
5
0
75
75
67
68
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #96:

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

input:

200
2
1
0
71
72
68
70
46
48
23
25
12
13
6
8
4
5
2
4
3
2
0
80
81
72
73
43
44
24
27
12
13
6
9
4
5
2
3
3
3
0
78
76
68
70
39
42
25
27
14
17
6
9
4
6
2
4
4
4
0
76
74
62
64
44
46
26
30
10
14
6
8
4
6
2
6
4
4
0
71
68
68
68
45
46
25
29
10
11
4
8
4
5
2
6
3
4
0
73
72
64
67
37
40
22
24
12
14
6
8
4
6
2
4
4
5
0
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #97:

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

input:

200
2
1
0
72
71
63
65
42
41
24
25
14
16
6
7
4
5
2
4
3
2
0
76
75
73
76
41
42
22
25
11
14
6
9
4
5
2
3
3
3
0
73
74
61
64
38
39
23
26
11
14
6
7
4
5
2
5
3
4
0
81
79
67
67
40
43
24
27
11
11
6
9
4
4
2
5
2
2
0
77
77
68
70
38
40
23
25
12
14
6
6
4
6
2
2
0
76
74
64
64
42
44
23
23
12
14
6
6
4
4
2
4
2
2
0
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #98:

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

input:

200
14
1
0
100
99
150
149
169
168
144
147
104
112
65
76
39
51
17
31
36
2
0
101
99
150
148
169
169
143
150
100
119
71
98
40
71
17
51
51
3
0
101
98
150
147
168
169
150
156
110
129
81
112
43
83
17
63
63
4
0
102
98
151
147
172
170
157
165
109
137
70
109
35
88
15
71
71
5
0
102
97
151
146
164
166
145
161
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #99:

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

input:

200
96
1
0
100
99
150
149
175
174
187
186
190
190
180
188
131
165
82
137
137
2
0
101
99
150
148
175
173
187
185
189
190
179
191
139
179
89
166
166
3
0
101
98
150
147
175
172
187
184
190
190
167
188
134
185
89
179
179
4
0
102
98
151
147
175
171
187
183
188
188
179
191
147
187
96
186
186
5
0
102
97
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #100:

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

input:

200
99
1
0
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
98
98
2
0
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
97
97
3
0
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
96
96
4
0
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
95
95
5
0
102
97
151
146
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1828 queries.

Test #101:

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

input:

200
99
1
0
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
98
98
2
0
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
97
97
3
0
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
96
96
4
0
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
95
95
5
0
102
97
151
146
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1828 queries.

Test #102:

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

input:

200
100
1
0
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
99
99
2
0
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
98
98
3
0
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
97
97
4
0
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
96
96
5
0
102
97
151
146
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #103:

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

input:

200
2
1
0
76
77
61
63
43
45
25
26
14
15
8
9
4
5
2
3
3
2
0
76
74
68
67
43
43
24
24
14
14
8
11
4
7
2
2
0
74
74
66
66
44
46
24
24
13
13
8
10
4
4
2
2
2
2
0
66
65
57
58
38
39
23
25
12
13
6
8
4
6
3
3
0
62
60
58
61
41
43
26
28
14
17
6
8
4
7
4
4
0
73
71
57
57
44
44
26
30
12
15
6
9
4
8
5
5
0
66
63
63
63
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #104:

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

input:

200
2
1
0
72
72
61
61
34
36
21
23
10
10
6
6
4
6
2
2
0
73
71
67
65
42
42
23
23
13
15
6
8
4
6
2
2
0
72
74
65
64
41
41
24
26
13
15
6
7
4
6
3
3
0
73
70
58
56
40
39
23
26
12
13
6
7
4
5
2
3
3
4
0
74
75
75
76
37
38
21
22
12
13
6
9
4
5
2
3
3
4
0
72
68
73
72
48
49
25
28
13
16
6
9
4
7
3
4
0
77
78
71
72
43
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #105:

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

input:

200
2
1
0
71
70
62
62
41
41
26
26
14
14
8
8
4
6
2
2
2
2
0
75
73
64
64
40
40
23
25
12
12
6
6
4
6
2
2
0
71
70
66
66
33
35
26
26
14
16
6
8
4
5
2
3
3
3
0
70
69
65
66
41
44
22
25
11
14
6
7
4
5
2
3
3
4
0
71
70
60
59
33
36
25
24
12
13
6
9
4
5
2
3
3
4
0
72
70
61
61
44
44
26
26
14
14
8
8
4
4
2
5
2
2
0
63
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1751 queries.

Test #106:

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

input:

200
2
1
0
76
77
69
71
38
39
23
25
12
13
6
8
4
5
2
4
3
2
0
73
74
63
66
40
43
19
22
10
13
6
7
4
5
2
5
3
3
0
74
76
70
73
39
42
21
23
12
15
6
9
4
7
4
4
0
70
73
64
67
40
43
23
27
12
15
6
10
4
7
2
6
5
5
0
75
78
66
69
39
42
25
30
12
17
6
11
4
7
2
7
5
6
0
72
76
63
67
38
43
24
28
12
16
6
11
4
8
2
7
6
7
0
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #107:

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

input:

200
2
1
0
79
78
71
73
44
44
24
24
14
14
8
10
4
4
2
2
2
2
0
74
73
69
71
46
47
25
27
12
14
6
8
4
5
2
3
3
3
0
77
74
74
74
42
44
24
26
14
16
8
11
4
6
2
4
4
4
0
72
71
63
62
44
45
24
25
14
18
6
10
3
4
1
5
3
4
0
71
71
60
60
43
46
23
25
10
13
7
10
4
7
4
5
0
81
79
68
69
43
46
23
26
14
17
8
12
4
7
2
5
5
6
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #108:

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

input:

200
2
1
0
77
76
71
73
43
43
26
28
12
12
6
8
4
6
2
2
0
72
71
59
58
37
37
21
23
11
11
6
8
4
4
2
4
2
2
0
67
66
60
61
40
42
23
25
11
12
6
7
4
5
2
3
3
3
0
68
68
66
68
36
38
19
22
10
12
6
9
4
6
2
5
4
4
0
70
70
57
60
36
39
19
22
11
15
6
10
4
8
5
5
0
72
71
63
68
40
42
22
24
12
17
6
11
4
6
2
4
4
5
0
83
81
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #109:

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

input:

200
2
1
0
73
72
62
61
39
40
26
27
14
16
6
8
4
5
2
3
3
2
0
75
74
68
67
37
40
23
26
12
13
6
7
4
5
2
3
3
3
0
79
78
61
61
40
40
22
22
12
13
8
11
4
7
3
3
0
74
73
63
64
35
37
26
28
14
17
6
8
4
6
2
4
4
4
0
75
73
60
62
37
39
22
26
12
16
6
8
4
6
2
6
4
5
0
75
74
62
65
42
46
23
27
12
15
6
10
4
8
5
6
0
75
74
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #110:

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

input:

200
2
1
0
70
70
63
63
41
42
22
23
13
14
7
8
3
5
2
4
3
2
0
70
69
65
64
40
42
22
25
12
15
6
9
5
7
3
6
4
3
0
70
68
62
62
42
46
26
26
14
14
8
11
4
8
2
6
5
4
0
69
68
61
62
42
47
25
26
12
14
6
11
4
6
2
4
4
4
0
72
70
58
56
42
46
24
26
12
16
6
8
4
8
4
5
0
78
76
67
66
43
44
25
29
12
13
6
7
4
5
2
6
3
4
0
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #111:

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

input:

200
1
1
0
71
70
65
66
38
37
23
22
14
14
8
8
4
5
2
3
2
2
0
73
72
66
68
39
38
25
24
14
16
6
5
4
3
2
1
1
1
0
86
85
66
67
47
46
25
24
14
13
8
9
4
3
2
3
1
1
0
75
75
65
65
39
39
26
26
14
14
8
9
4
4
2
2
2
2
0
67
69
67
65
45
45
24
24
14
16
6
6
4
6
2
3
0
76
76
67
69
42
42
20
20
12
14
4
4
4
4
2
4
2
3
0
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #112:

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

input:

200
2
1
0
77
76
62
61
37
37
22
22
14
16
6
8
4
4
2
2
2
2
0
75
75
63
64
41
43
24
25
14
15
8
9
4
5
2
3
3
3
0
83
80
68
70
42
44
26
29
12
14
6
9
4
6
2
5
4
4
0
81
78
62
66
41
40
22
24
14
18
6
8
4
6
2
4
4
4
0
73
70
69
69
45
45
27
31
12
16
6
8
4
8
4
5
0
76
73
61
60
40
42
25
29
12
16
6
10
4
6
2
4
4
5
0
73
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #113:

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

input:

200
2
1
0
71
71
68
70
40
40
25
27
10
12
6
8
4
6
2
2
0
73
73
64
66
38
38
24
24
13
15
6
6
4
4
2
4
2
2
0
72
74
63
62
43
44
25
27
11
13
6
8
4
6
3
3
0
73
76
68
67
40
43
23
24
12
15
6
7
4
5
2
5
3
4
0
68
70
66
69
39
42
24
26
12
15
6
8
4
6
2
4
4
5
0
78
74
66
68
38
42
24
28
12
16
6
8
4
8
4
5
0
79
74
64
67
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #114:

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

input:

200
2
1
0
70
70
56
58
41
42
25
26
14
15
8
9
4
6
2
4
3
2
0
70
69
56
59
41
44
23
22
12
12
6
6
4
4
2
2
2
2
0
74
73
68
69
43
45
24
26
12
13
6
8
4
5
2
3
3
3
0
78
75
63
62
43
45
26
28
14
17
6
8
4
7
4
4
0
71
69
55
58
39
42
23
26
11
15
6
10
4
8
5
5
0
78
73
62
65
40
43
23
28
12
17
6
9
4
7
2
5
5
6
0
72
75
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #115:

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

input:

200
2
1
0
76
75
67
67
44
46
24
26
11
11
6
8
4
4
2
2
2
2
0
76
76
65
67
41
41
21
21
13
13
7
9
4
4
2
2
2
2
0
79
78
69
69
40
40
25
27
10
12
5
7
4
4
2
4
2
2
0
75
75
65
67
38
40
19
19
9
11
6
7
4
5
2
3
3
3
0
72
73
58
59
40
43
20
21
12
13
6
9
4
7
3
3
0
74
75
65
67
38
41
21
24
10
12
4
6
4
6
2
4
4
4
0
75
74
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #116:

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

input:

200
2
1
0
74
74
62
64
40
42
26
26
14
16
6
8
4
4
2
2
2
2
0
82
82
64
64
41
41
23
25
12
14
6
8
4
6
2
2
0
79
80
66
68
38
40
20
22
12
13
6
7
4
5
2
3
3
3
0
78
76
63
63
38
38
24
24
12
12
6
9
4
4
2
2
2
2
0
78
80
58
57
36
36
22
24
11
11
6
6
4
6
2
2
0
80
81
62
63
42
44
22
23
12
13
6
7
4
6
3
3
0
78
78
63
63
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1928 queries.

Test #117:

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

input:

200
2
1
0
74
73
70
70
42
42
23
23
15
17
6
7
4
6
3
2
0
77
77
76
76
47
49
25
27
15
17
8
10
4
6
2
5
4
3
0
74
77
75
79
40
43
20
24
12
15
6
10
4
7
2
5
5
4
0
80
77
62
63
41
42
24
29
12
14
6
8
4
9
4
4
0
65
68
56
60
37
40
24
27
14
18
6
10
4
8
5
5
0
69
68
61
60
43
46
23
26
14
17
8
13
4
7
2
7
5
6
0
69
69
60
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #118:

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

input:

200
2
1
0
78
77
63
63
42
44
24
24
14
16
5
7
4
4
2
2
2
2
0
74
75
54
56
39
41
24
26
12
14
6
8
4
5
2
4
3
3
0
75
74
55
56
36
39
24
25
14
15
8
9
4
7
2
5
3
3
0
74
74
53
56
38
38
21
21
11
14
4
5
2
3
2
3
3
4
0
75
72
66
64
43
46
24
24
12
15
6
9
4
7
2
2
0
76
74
66
64
45
45
26
26
14
16
6
6
4
4
2
4
2
2
0
72
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #119:

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

input:

200
2
1
0
73
72
68
67
41
42
22
23
14
16
6
7
4
6
3
2
0
84
82
72
70
43
42
24
25
14
15
8
11
4
5
2
3
3
3
0
84
85
64
67
43
45
23
26
12
15
6
9
4
6
2
4
4
4
0
84
81
64
68
38
37
25
26
14
15
8
9
4
5
2
6
3
3
0
79
79
69
72
36
36
23
26
11
13
6
8
4
6
2
5
4
4
0
83
81
66
65
46
48
25
29
12
14
6
8
4
6
2
6
4
5
0
78
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #120:

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

input:

200
2
1
0
72
73
67
68
44
45
25
27
10
11
4
5
4
5
2
3
3
2
0
74
72
60
59
32
33
21
22
12
15
5
8
4
5
2
5
3
3
0
76
73
63
63
35
38
25
28
12
15
6
6
4
4
2
5
2
2
0
72
70
64
66
42
43
24
25
14
16
6
8
4
6
3
3
0
73
73
60
63
41
43
26
28
14
16
8
11
4
6
2
5
4
4
0
65
66
57
60
39
43
22
25
11
15
6
9
4
7
2
5
5
5
0
75
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #121:

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

input:

200
2
1
0
73
72
63
65
43
43
25
27
10
10
6
6
4
4
2
4
2
2
0
78
78
62
64
45
47
23
23
11
11
6
8
4
6
2
2
0
73
72
63
64
37
38
20
21
13
14
8
9
4
6
2
4
3
3
0
75
74
62
63
38
39
22
23
13
16
6
9
4
5
2
3
3
4
0
72
70
61
62
35
38
24
25
12
15
6
7
4
7
3
4
0
81
82
59
60
44
45
24
27
12
15
6
9
4
7
3
4
0
75
76
59
60
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #122:

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

input:

200
2
1
0
79
80
69
71
43
45
19
20
9
10
6
8
4
5
2
4
3
2
0
78
79
69
72
45
46
26
29
12
13
6
9
4
5
2
5
3
3
0
79
80
69
72
42
44
24
26
12
15
6
8
4
7
4
4
0
70
69
63
64
40
44
24
28
12
13
6
7
4
5
2
6
3
3
0
68
69
67
70
40
41
23
26
12
15
6
9
4
7
3
4
0
71
73
65
68
40
42
22
24
12
15
6
8
4
6
2
4
4
5
0
79
74
73
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #123:

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

input:

200
2
1
0
68
67
64
64
43
44
26
28
11
13
6
8
5
6
3
5
3
2
0
72
73
65
67
41
44
24
27
12
15
6
9
4
6
2
4
4
3
0
74
75
65
66
39
40
22
23
12
13
6
10
4
5
2
6
3
3
0
77
77
65
65
42
45
23
23
12
15
5
8
4
4
2
5
2
2
0
75
77
66
68
42
43
24
25
12
14
6
8
4
5
2
3
3
3
0
75
73
64
67
42
45
22
23
12
15
6
9
3
4
1
2
2
2
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #124:

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

input:

200
2
1
0
70
70
62
63
38
40
22
23
12
14
6
8
4
5
2
4
3
2
0
74
73
63
64
39
42
24
25
12
15
6
7
4
5
2
3
3
3
0
71
72
60
63
35
37
23
26
12
14
6
9
4
7
4
4
0
79
78
59
58
38
39
24
27
14
18
6
10
3
7
6
5
0
68
68
63
64
43
49
20
23
12
16
6
12
4
10
6
6
0
76
78
68
73
39
45
22
27
10
16
6
11
4
9
2
7
7
7
0
83
78
67
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #125:

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

input:

200
2
1
0
77
76
71
72
41
42
24
26
12
13
6
8
4
5
2
4
3
2
0
76
76
69
70
37
40
24
25
13
16
6
9
4
5
2
3
3
3
0
75
73
70
70
47
50
21
24
12
12
6
9
4
4
2
5
2
2
0
72
72
68
70
39
39
24
26
12
12
6
6
4
4
2
2
2
2
0
75
74
64
65
41
42
23
24
14
15
8
10
4
6
3
3
0
74
72
62
63
43
46
21
24
12
15
6
9
3
6
3
4
0
77
74
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #126:

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

input:

200
2
1
0
73
73
68
69
43
44
26
27
15
16
9
10
5
6
3
4
4
2
0
79
80
61
63
34
38
26
28
14
16
8
10
4
8
2
4
4
3
0
68
65
68
66
42
43
23
27
13
14
7
8
5
6
2
6
4
3
0
78
75
70
70
43
47
24
26
12
14
6
10
4
8
4
4
0
75
72
66
65
40
43
23
27
12
16
6
10
4
8
5
5
0
79
78
62
63
39
42
22
25
12
16
8
12
4
8
2
7
6
6
0
73
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3090 queries.

Test #127:

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

input:

200
2
1
0
78
77
64
64
42
42
26
26
14
16
6
8
4
4
2
4
2
2
0
76
77
58
59
41
43
18
19
12
13
6
7
4
5
2
4
3
3
0
81
80
65
64
40
41
24
27
11
12
6
7
4
5
2
5
3
3
0
76
76
64
64
42
44
25
28
12
14
6
9
4
7
4
4
0
79
78
68
70
46
50
20
22
12
14
6
8
4
8
4
5
0
75
75
59
61
41
45
19
21
12
16
6
8
4
8
4
5
0
76
76
63
63
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1872 queries.

Test #128:

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

input:

200
2
1
0
78
77
73
73
43
43
22
22
11
11
7
9
4
4
2
4
2
2
0
77
75
72
74
50
50
26
26
14
14
8
8
4
4
2
4
2
2
0
71
69
65
67
44
46
17
17
10
12
6
6
4
6
2
2
0
80
78
62
62
40
40
23
23
14
14
8
8
4
4
2
4
2
2
0
66
64
66
66
35
35
22
24
11
13
6
8
4
4
2
4
2
2
0
72
70
68
68
34
36
21
23
10
10
6
8
4
4
2
2
2
2
0
80
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1778 queries.

Test #129:

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

input:

200
2
1
0
77
78
65
66
38
39
21
23
12
14
6
8
4
5
2
3
3
2
0
79
78
74
73
44
47
24
23
13
14
8
11
4
5
2
5
3
3
0
77
76
69
68
43
46
24
23
13
16
6
6
4
4
2
5
2
2
0
72
73
69
71
38
39
20
22
12
14
6
7
4
5
2
4
3
3
0
75
74
74
76
48
50
26
28
14
17
6
9
4
6
2
5
4
4
0
74
76
74
76
48
52
20
24
11
13
5
7
4
8
3
4
0
78
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #130:

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

input:

200
2
1
0
71
71
59
60
34
36
27
28
14
16
6
7
4
5
2
3
3
2
0
75
73
59
58
41
40
26
27
15
18
6
7
4
5
2
5
3
3
0
80
78
67
68
39
40
26
29
12
13
6
7
4
5
2
3
3
4
0
79
79
63
64
44
45
24
27
12
13
6
9
4
5
2
3
3
4
0
80
76
65
61
44
42
26
24
14
15
8
9
4
5
2
5
3
4
0
74
73
65
65
40
40
22
22
13
16
6
9
4
4
2
2
2
2
0
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1601 queries.

Test #131:

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

input:

200
2
1
0
75
75
71
73
44
46
21
21
14
15
8
9
4
5
2
4
3
2
0
86
84
76
75
44
43
27
26
16
19
6
5
4
4
2
5
2
2
0
73
73
65
66
41
42
24
25
13
15
6
7
4
6
3
3
0
66
64
57
59
30
33
21
23
10
12
6
8
4
6
2
5
4
4
0
77
75
62
64
37
39
20
24
13
17
6
8
4
8
4
5
0
78
78
66
70
39
40
24
28
12
16
6
7
4
8
3
4
0
75
75
60
61
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #132:

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

input:

200
2
1
0
75
77
70
69
40
42
26
26
14
15
8
10
4
6
3
2
0
77
79
68
70
40
43
24
26
14
17
6
9
4
7
4
3
0
73
73
67
69
41
45
23
25
14
16
8
12
4
6
2
6
4
4
0
73
77
65
63
44
46
24
26
14
16
8
10
4
8
2
6
4
5
0
73
76
65
68
39
42
20
24
12
16
6
9
4
8
5
6
0
70
68
70
68
40
45
22
25
12
15
6
9
4
9
5
7
0
72
75
71
76
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3086 queries.

Test #133:

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

input:

200
2
1
0
79
78
63
62
40
39
23
25
12
13
6
8
4
6
3
2
0
73
73
70
71
44
45
24
27
12
15
6
7
4
7
3
3
0
78
77
67
70
41
40
21
20
11
10
6
7
4
5
2
5
3
4
0
82
78
69
69
42
42
24
27
10
13
6
7
4
5
2
5
3
4
0
74
71
59
61
39
41
21
24
11
14
6
9
4
6
2
4
4
5
0
71
69
72
74
41
45
19
23
12
14
6
8
4
6
2
6
4
6
0
77
76
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #134:

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

input:

200
2
1
0
72
71
69
71
39
41
23
23
13
13
7
9
4
4
2
4
2
2
0
73
72
68
67
44
46
22
21
12
14
6
8
4
3
2
3
3
3
0
77
78
66
69
43
44
26
29
13
14
7
10
4
5
2
5
3
4
0
74
75
60
63
44
45
26
27
14
17
6
9
4
5
2
5
3
4
0
73
76
68
68
40
43
24
26
12
14
6
8
4
6
2
4
4
5
0
76
71
65
66
39
43
24
28
12
13
6
8
4
8
4
5
0
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1868 queries.

Test #135:

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

input:

200
2
1
0
78
80
70
69
42
42
23
25
10
12
6
8
4
4
2
2
2
2
0
78
76
71
71
44
46
25
25
14
16
6
8
4
6
2
2
0
77
76
71
72
42
44
26
27
14
16
6
8
4
5
2
3
3
3
0
70
71
67
68
36
37
23
24
12
13
8
9
4
5
2
5
3
4
0
73
74
72
74
45
48
22
24
12
14
6
9
4
6
2
4
4
5
0
68
68
61
63
42
46
21
25
9
13
6
8
4
8
4
5
0
76
74
67
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #136:

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

input:

200
2
1
0
60
62
61
60
36
36
22
24
12
12
6
6
4
4
2
4
2
2
0
72
70
68
67
41
43
26
27
14
15
8
9
4
6
2
4
3
3
0
72
70
67
68
41
44
26
29
12
13
6
7
4
5
2
5
3
3
0
63
66
61
59
42
41
24
24
14
14
8
11
4
4
2
5
2
2
0
70
70
60
60
43
45
22
22
12
14
6
8
4
4
2
4
2
2
0
69
71
64
64
43
43
24
26
12
12
6
8
4
4
2
2
2
2
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #137:

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

input:

200
2
1
0
75
76
63
64
42
44
21
23
11
13
6
7
4
5
2
3
3
2
0
74
72
64
65
44
45
24
25
14
15
8
9
4
5
2
3
3
3
0
71
72
56
57
36
37
21
24
12
15
6
9
4
5
2
3
3
3
0
72
69
61
58
40
42
24
27
10
12
4
7
4
6
2
5
4
4
0
74
72
68
67
40
44
23
25
11
15
6
8
4
6
2
4
4
4
0
76
76
70
71
46
47
25
26
14
18
6
10
4
5
2
3
3
4
0
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #138:

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

input:

200
2
1
0
68
68
60
62
37
39
21
21
14
16
6
6
4
4
2
2
2
2
0
76
74
53
51
39
40
23
24
12
14
6
8
4
6
3
3
0
83
84
66
69
39
42
20
23
10
11
4
7
4
5
2
3
3
4
0
82
78
58
60
39
42
20
23
10
12
6
9
4
6
2
5
4
5
0
75
74
55
59
40
39
20
24
12
14
6
10
4
8
4
5
0
70
69
63
63
43
43
23
23
14
16
8
10
4
6
2
6
4
6
0
68
67
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1714 queries.

Test #139:

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

input:

200
2
1
0
71
70
67
66
45
47
25
25
14
16
6
8
4
6
2
2
0
74
74
64
64
44
44
26
28
11
11
6
8
4
4
2
4
2
2
0
78
78
64
66
41
41
25
27
10
10
6
7
4
5
2
3
3
3
0
73
74
61
62
39
40
25
28
12
15
6
9
3
6
3
3
0
69
69
65
65
41
41
22
25
12
12
6
9
4
4
2
5
2
2
0
68
70
61
59
40
40
24
26
12
12
6
6
4
4
2
4
2
2
0
64
65
58
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #140:

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

input:

200
2
1
0
76
76
63
63
35
35
18
18
13
13
7
7
4
4
2
4
2
2
0
74
72
64
66
43
43
24
26
13
13
7
9
4
4
2
4
2
2
0
76
74
65
67
40
42
21
19
11
11
5
7
4
4
2
4
2
2
0
75
75
58
60
39
41
21
23
12
12
6
6
4
4
2
4
2
2
0
73
73
61
61
40
42
21
21
11
13
6
8
4
4
2
4
2
2
0
75
77
65
64
41
40
22
22
13
14
7
9
4
5
2
3
3
3
0
78...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1870 queries.

Test #141:

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

input:

200
2
1
0
75
75
55
57
45
46
23
25
12
14
6
8
4
5
2
3
3
2
0
76
74
68
68
41
44
23
26
11
11
6
6
4
4
2
5
2
2
0
73
73
68
70
37
39
24
24
12
14
6
8
4
6
2
2
0
66
66
64
64
42
43
24
26
12
13
6
8
4
5
2
4
3
3
0
72
70
67
67
43
46
24
24
13
16
6
6
4
4
2
5
2
2
0
66
67
66
68
39
40
23
25
11
12
6
8
3
5
3
3
0
67
68
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #142:

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

input:

200
2
1
0
80
79
69
69
42
42
23
23
13
13
7
9
4
6
2
2
0
84
84
64
66
41
41
25
27
12
12
6
8
4
4
2
2
2
2
0
75
75
69
69
46
48
23
25
12
13
6
7
4
5
2
4
3
3
0
74
73
66
66
41
44
23
26
12
15
6
6
4
7
2
2
0
64
63
58
60
41
40
25
27
11
12
6
8
4
6
3
3
0
75
76
60
63
37
38
23
26
12
15
6
9
4
5
2
3
3
3
0
65
66
64
65
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #143:

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

input:

200
2
1
0
74
75
68
70
41
43
26
27
13
15
7
8
4
5
2
3
3
2
0
71
69
67
66
38
39
22
23
12
13
8
11
4
7
3
3
0
70
70
60
61
37
40
23
26
12
13
6
7
4
5
2
3
3
4
0
71
68
68
65
40
43
25
23
12
10
6
7
4
5
2
5
3
4
0
69
68
58
57
40
43
23
23
12
12
6
9
4
7
2
2
0
70
71
59
60
45
47
22
24
11
12
5
7
4
5
2
3
3
3
0
69
69
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1655 queries.

Test #144:

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

input:

200
2
1
0
69
68
73
73
46
46
25
25
13
13
9
9
5
5
3
3
3
2
0
66
69
62
60
43
45
24
27
12
14
6
8
4
7
4
3
0
67
68
64
67
45
48
24
28
12
16
6
10
4
8
5
4
0
75
76
61
66
36
38
24
29
12
14
6
8
4
6
2
4
4
4
0
80
79
72
71
41
45
23
22
12
13
7
9
4
8
5
5
0
78
79
70
72
37
42
24
28
12
16
6
11
4
8
2
6
6
6
0
76
76
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #145:

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

input:

200
2
1
0
74
74
60
60
42
44
23
23
12
12
8
8
4
4
2
4
2
2
0
76
75
68
67
40
41
20
21
13
14
7
9
4
5
2
4
3
3
0
74
75
64
65
40
43
25
26
12
15
6
9
5
8
3
3
0
76
75
62
65
42
43
23
26
11
14
6
7
4
7
3
3
0
74
74
58
59
44
46
23
26
11
13
4
7
5
8
4
4
0
80
79
70
71
42
46
23
24
10
14
6
10
5
6
3
7
3
4
0
80
81
69
72
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1838 queries.

Test #146:

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

input:

200
2
1
0
78
78
59
61
40
40
25
26
14
15
8
10
4
5
2
3
3
2
0
78
78
74
77
43
45
26
29
12
15
6
8
4
6
2
5
4
3
0
75
73
62
63
39
40
23
27
12
13
6
10
4
5
2
6
3
3
0
74
73
60
63
41
44
20
23
12
14
6
9
4
6
2
4
4
4
0
73
71
69
67
43
47
20
22
10
14
6
10
4
6
2
4
4
5
0
75
73
69
67
42
45
26
30
12
16
6
9
4
8
5
6
0
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #147:

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

input:

200
2
1
0
81
80
64
63
37
37
25
25
14
14
8
10
4
4
2
2
2
2
0
80
80
65
65
37
39
25
27
12
14
6
6
4
4
2
2
2
2
0
83
81
72
72
46
46
23
25
12
12
6
6
4
6
2
2
0
75
75
70
72
46
46
27
27
14
14
8
8
4
6
2
4
2
2
0
74
74
70
72
47
49
21
23
12
12
6
8
4
6
2
2
0
76
75
68
67
44
44
25
25
14
14
8
10
4
4
2
4
2
2
0
71
71
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #148:

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

input:

200
2
1
0
75
75
69
71
35
35
25
27
12
12
6
8
4
4
2
4
2
2
0
80
80
73
75
35
37
21
22
11
13
6
7
4
6
3
3
0
77
77
62
65
38
41
20
23
12
15
6
9
4
4
2
2
2
2
0
81
82
69
70
42
43
26
27
15
16
9
10
5
7
2
3
3
3
0
75
77
63
66
50
52
27
29
15
18
6
8
4
7
4
4
0
78
78
79
82
44
48
21
24
11
14
6
9
4
8
5
5
0
72
75
63
67
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1796 queries.

Test #149:

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

input:

200
2
1
0
70
69
64
63
40
42
23
23
14
14
8
8
4
6
2
2
2
2
0
72
71
67
66
38
40
25
25
13
15
6
8
4
4
2
2
2
2
0
69
69
59
61
38
40
24
24
12
14
6
8
4
4
2
2
2
2
0
71
70
63
65
42
43
25
27
9
11
6
8
4
5
2
3
3
3
0
68
71
64
61
42
44
25
27
13
15
7
10
4
6
2
5
4
4
0
67
69
61
63
41
43
24
26
14
18
6
8
4
6
2
4
4
5
0
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1698 queries.

Test #150:

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

input:

200
2
1
0
70
71
63
65
39
40
23
25
12
13
6
7
4
5
2
4
3
2
0
79
77
68
67
46
49
23
26
11
14
6
7
4
5
2
5
3
3
0
69
70
69
71
46
48
25
28
11
14
6
9
4
6
2
5
4
4
0
73
73
65
69
43
43
26
29
14
17
8
12
4
7
2
5
5
5
0
83
82
77
79
44
48
26
31
12
16
6
10
4
8
2
7
6
6
0
84
79
79
80
46
49
26
32
12
18
6
12
4
7
2
8
5
5
0...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #151:

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

input:

200
2
1
0
80
79
63
63
36
36
22
22
14
14
8
10
4
6
2
2
0
67
69
63
61
34
34
23
23
14
16
6
6
4
4
2
2
2
2
0
71
70
66
65
36
37
23
24
14
16
6
7
4
5
2
3
3
3
0
66
68
50
52
37
39
22
24
12
14
8
11
4
7
4
4
0
79
77
72
72
38
40
23
25
14
16
8
10
4
8
2
4
4
5
0
66
68
54
57
34
38
22
25
12
16
5
8
4
7
2
5
5
6
0
69
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3138 queries.

Test #152:

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

input:

200
2
1
0
69
68
62
64
45
44
23
22
13
13
8
10
4
4
2
4
2
2
0
68
68
56
58
47
47
25
25
13
15
6
8
4
4
2
2
2
2
0
81
81
65
65
39
41
26
26
14
16
6
8
4
6
2
2
0
60
61
51
52
37
39
23
25
11
12
6
8
3
4
2
4
2
3
0
70
72
62
59
41
43
20
18
12
14
6
5
4
3
2
1
1
1
0
67
66
63
62
44
45
22
22
12
13
6
7
4
4
2
2
2
2
0
68
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1842 queries.

Test #153:

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

input:

200
1
1
0
77
78
70
70
38
38
23
23
11
11
8
9
3
4
2
2
0
74
74
69
69
43
43
25
27
12
14
6
6
4
4
2
2
2
3
0
82
82
72
74
45
45
26
28
12
14
6
6
4
4
2
2
2
3
0
71
71
68
68
45
45
25
27
12
14
6
8
4
4
2
4
2
3
0
68
70
66
66
44
46
23
23
12
12
6
6
4
6
2
3
0
71
71
61
63
39
41
22
24
12
12
6
6
4
6
2
3
0
70
70
64
64
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1918 queries.

Test #154:

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

input:

200
2
1
0
69
68
64
63
40
40
25
26
13
14
7
8
4
6
2
3
3
2
0
81
80
65
67
41
43
24
26
12
14
8
10
4
6
2
4
4
3
0
76
76
71
75
45
45
26
26
14
16
8
12
4
8
4
4
0
82
82
67
67
46
46
25
25
15
15
8
9
4
5
2
6
3
3
0
77
77
65
66
44
45
24
25
14
17
6
9
4
5
2
5
3
4
0
70
72
59
62
40
42
22
24
10
12
6
9
4
6
2
5
4
5
0
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1825 queries.

Test #155:

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

input:

200
2
1
0
76
78
69
68
42
43
22
23
12
13
8
10
4
5
2
3
3
2
0
82
80
69
70
43
44
24
27
12
15
6
7
4
5
2
3
3
3
0
75
76
67
68
41
44
22
25
12
15
6
7
4
5
2
3
3
4
0
84
80
62
58
39
39
21
24
12
15
6
6
4
7
2
2
0
74
74
69
69
40
42
23
23
12
12
6
6
4
6
2
2
0
77
75
66
65
39
41
22
22
10
10
4
4
4
4
2
4
2
2
0
73
73
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1653 queries.

Test #156:

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

input:

200
2
1
0
79
78
70
70
47
47
27
27
15
15
8
8
4
6
2
4
2
2
0
76
76
67
68
46
48
19
21
12
13
6
8
4
6
3
3
0
77
76
62
62
41
41
24
24
14
14
8
8
4
4
2
5
2
2
0
71
71
65
66
38
40
23
25
12
13
6
7
4
5
2
4
3
3
0
73
73
65
68
45
47
25
28
12
15
5
7
4
6
2
5
4
4
0
67
66
56
58
37
41
22
26
12
14
6
10
4
6
2
4
4
5
0
67
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1987 queries.

Test #157:

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

input:

200
2
1
0
76
76
72
72
43
43
24
26
12
14
6
6
4
4
2
2
2
2
0
69
69
65
66
41
43
25
26
14
16
6
7
4
5
2
4
3
3
0
69
71
58
60
39
42
23
26
12
15
6
8
4
6
2
4
4
4
0
70
67
60
61
39
43
19
23
12
16
6
10
4
5
2
6
3
3
0
70
68
58
61
45
46
22
23
14
15
8
11
4
5
2
3
3
4
0
70
71
56
59
44
47
24
27
12
13
6
9
4
5
2
3
3
4
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1653 queries.

Test #158:

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

input:

200
2
1
0
84
84
68
68
44
46
24
24
13
15
6
8
4
4
2
4
2
2
0
87
87
68
70
44
44
26
26
14
14
8
8
4
6
2
4
2
2
0
83
85
67
66
41
41
22
24
12
12
6
6
4
4
2
2
2
2
0
80
78
66
66
43
45
25
25
13
14
7
8
4
6
4
3
0
69
70
66
68
39
43
23
25
12
16
6
10
4
6
2
6
4
4
0
73
72
70
70
42
45
26
29
14
17
8
12
4
7
2
6
5
5
0
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #159:

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

input:

200
2
1
0
78
78
66
68
42
44
26
26
14
16
6
6
4
6
2
2
0
63
65
64
63
41
40
24
25
14
15
8
9
4
6
2
3
3
3
0
73
74
68
71
48
50
25
27
14
17
6
8
4
7
4
4
0
65
66
61
65
37
41
22
26
12
16
6
7
4
5
2
3
3
4
0
74
70
61
60
40
41
21
24
12
15
6
9
4
5
2
3
3
4
0
67
65
67
69
37
39
23
26
12
15
6
8
4
6
2
4
4
5
0
66
67
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #160:

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

input:

200
1
1
0
71
71
66
67
30
31
25
25
13
14
6
6
4
4
2
3
2
2
0
74
75
69
71
33
34
20
21
13
15
6
8
4
5
2
3
3
3
0
77
74
68
66
41
39
26
29
12
15
6
9
4
2
2
2
2
2
0
74
76
74
72
43
42
24
23
14
13
8
7
4
3
2
4
1
1
0
75
74
55
56
40
41
23
22
12
13
6
7
4
3
2
3
1
1
0
68
69
61
60
45
46
23
22
12
13
6
7
4
3
2
1
1
1
0
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #161:

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

input:

200
3
1
0
78
79
80
82
47
49
27
30
12
15
6
9
4
6
2
4
4
2
0
79
77
69
68
41
42
23
25
13
15
8
10
4
6
2
6
4
3
0
80
77
73
73
39
42
18
22
12
15
6
10
4
8
5
4
0
73
73
69
71
39
43
23
27
11
16
6
11
4
8
2
7
6
5
0
78
79
65
71
41
45
24
30
10
14
6
10
4
8
2
6
6
5
0
78
73
66
66
36
41
21
27
12
17
6
12
4
9
2
7
7
6
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1817 queries.

Test #162:

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

input:

200
2
1
0
74
73
72
72
42
42
23
25
12
12
6
8
4
4
2
2
2
2
0
75
74
71
71
47
49
21
23
11
11
5
5
3
5
2
2
0
71
72
66
68
38
39
21
22
14
16
5
6
4
5
2
3
3
3
0
66
64
69
67
43
43
24
27
12
15
6
6
4
4
2
5
2
2
0
75
75
65
65
42
44
24
26
12
12
6
8
4
4
2
2
2
2
0
76
74
58
59
35
36
21
23
12
13
6
7
4
5
2
3
3
3
0
71
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1723 queries.

Test #163:

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

input:

200
2
1
0
82
82
58
60
36
37
19
21
11
13
6
7
4
5
2
3
3
2
0
81
79
57
55
37
36
24
25
13
16
6
9
4
5
2
5
3
3
0
81
78
65
62
40
40
23
26
10
13
6
9
4
7
2
2
0
73
72
67
66
41
43
24
26
12
11
6
8
4
3
2
2
2
2
0
68
66
57
59
46
44
26
26
14
14
8
8
4
6
2
4
2
2
0
67
66
57
58
39
41
22
23
12
13
6
8
4
5
2
3
3
3
0
68
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #164:

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

input:

200
2
1
0
77
78
67
68
37
38
25
26
13
15
6
8
4
5
2
3
3
2
0
75
73
61
61
43
43
26
28
14
17
6
8
4
7
4
3
0
75
76
71
74
44
48
22
25
13
17
6
10
4
7
2
5
5
4
0
74
72
59
59
39
39
23
28
11
13
5
10
4
6
2
7
4
4
0
72
73
60
64
43
46
24
27
12
15
8
12
4
7
2
6
5
5
0
70
70
60
65
39
44
23
23
12
17
6
9
4
7
2
7
5
5
0
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1925 queries.

Test #165:

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

input:

200
2
1
0
74
74
66
67
42
43
25
26
14
16
6
7
4
5
2
4
3
2
0
77
76
72
75
42
43
25
26
14
17
5
8
4
5
2
5
3
3
0
75
74
71
74
42
45
23
23
12
15
5
5
3
6
2
2
0
78
76
68
70
44
44
25
25
14
16
5
5
4
4
2
4
2
2
0
81
79
66
66
41
43
19
21
12
13
6
8
4
5
2
3
3
3
0
72
75
70
69
42
44
23
25
14
16
8
10
4
7
2
5
4
4
0
72
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #166:

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

input:

200
2
1
0
74
73
64
64
41
43
26
26
14
14
9
9
4
4
2
2
2
2
0
73
75
61
60
36
37
22
24
11
13
6
7
4
5
2
3
3
3
0
69
68
59
61
38
41
20
23
12
14
6
9
4
7
4
4
0
74
75
67
68
43
46
27
30
14
17
8
11
4
8
2
6
5
5
0
73
74
68
69
42
47
21
26
12
16
6
11
4
8
2
7
6
6
0
70
71
65
66
45
49
27
33
12
18
6
12
4
8
2
8
6
7
0
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #167:

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

input:

200
2
1
0
76
76
64
64
44
46
25
25
14
14
8
8
4
4
2
4
2
2
0
76
77
63
64
39
40
25
27
11
13
6
8
4
5
2
4
3
3
0
82
83
61
64
46
49
24
27
12
15
6
7
4
5
2
3
3
4
0
84
81
75
73
43
41
22
25
12
13
6
7
4
7
3
4
0
74
75
65
67
44
47
23
25
12
14
6
9
4
7
4
5
0
81
77
64
67
46
49
27
30
15
19
6
10
4
7
2
5
5
6
0
64
66
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #168:

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

input:

200
2
1
0
78
78
65
67
42
42
25
25
14
16
6
6
4
4
2
4
2
2
0
72
74
71
70
40
39
23
23
14
15
8
10
4
5
2
3
3
3
0
67
66
62
63
43
44
23
25
14
17
6
8
4
7
4
4
0
75
76
68
72
36
38
24
28
11
15
6
8
4
6
2
4
4
5
0
80
75
76
76
45
45
26
28
14
18
6
10
4
6
2
6
4
6
0
78
77
71
73
42
44
26
30
12
14
7
10
5
8
2
6
6
7
0
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1871 queries.

Test #169:

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

input:

200
2
1
0
78
77
71
72
40
41
24
25
14
16
5
6
3
4
1
3
3
2
0
71
70
66
67
38
41
23
24
12
13
6
7
4
6
2
5
4
3
0
74
75
62
65
38
42
22
25
14
18
6
9
4
7
2
5
5
4
0
71
67
66
67
40
41
25
30
12
14
6
11
4
6
2
7
4
4
0
73
71
66
68
40
42
25
29
12
16
6
8
4
6
2
4
4
4
0
66
63
61
59
42
43
24
25
13
14
8
9
4
8
2
6
3
3
0
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1815 queries.

Test #170:

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

input:

200
2
1
0
68
69
63
65
45
46
23
24
14
16
6
7
4
5
2
4
3
2
0
74
76
72
74
42
44
23
26
11
14
6
8
4
7
4
3
0
70
68
64
63
38
40
19
22
12
15
8
12
4
8
5
4
0
73
76
63
66
40
45
22
25
12
17
6
11
4
9
5
5
0
71
68
64
66
43
45
24
28
14
18
8
12
4
9
2
6
6
6
0
70
72
71
73
42
44
22
24
12
15
8
11
4
7
2
8
5
5
0
73
72
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1512 queries.

Test #171:

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

input:

200
2
1
0
76
75
65
65
44
46
26
26
14
16
6
6
4
4
2
2
2
2
0
79
78
69
70
48
50
25
27
12
13
6
8
4
5
2
4
3
3
0
78
77
67
68
47
48
27
28
15
16
8
11
5
6
2
5
4
4
0
79
78
68
70
46
49
26
29
14
17
8
11
4
8
2
6
5
5
0
80
78
70
72
46
51
25
27
12
17
7
9
4
9
5
6
0
70
70
66
69
45
48
25
28
13
16
8
11
4
7
2
7
5
6
0
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #172:

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

input:

200
2
1
0
78
78
70
72
39
41
21
21
12
12
6
8
4
4
2
2
2
2
0
76
74
72
72
40
42
26
26
14
14
8
8
4
4
2
4
2
2
0
74
74
70
72
46
46
27
29
13
15
6
8
4
6
2
2
0
73
75
64
64
41
42
22
23
12
14
6
8
4
6
3
3
0
73
74
72
75
38
39
24
25
13
16
6
9
4
7
3
3
0
74
76
71
73
41
43
24
27
10
12
6
9
4
6
2
4
4
4
0
73
71
62
64
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #173:

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

input:

200
2
1
0
73
72
59
58
36
38
21
22
13
14
8
9
4
6
2
4
3
2
0
77
75
61
60
36
39
23
24
13
16
6
9
4
5
2
3
3
3
0
73
74
62
64
45
47
23
26
12
15
6
9
4
6
2
4
4
4
0
77
76
68
69
43
44
24
25
13
14
7
11
4
8
3
3
0
74
75
63
66
40
41
24
27
11
14
6
7
4
5
2
5
3
4
0
75
76
58
59
39
40
25
26
13
14
7
8
3
6
2
5
3
4
0
72
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #174:

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

input:

200
2
1
0
70
70
75
76
44
45
26
28
10
12
6
8
4
5
2
3
3
2
0
66
65
63
64
41
44
22
25
12
13
6
7
4
5
2
5
3
3
0
79
79
65
66
42
43
27
28
14
15
8
10
4
7
2
4
4
4
0
80
79
72
71
44
47
25
28
13
17
7
10
5
8
2
6
6
5
0
69
71
60
64
41
45
24
30
13
17
6
12
4
10
7
6
0
66
65
58
65
39
39
22
23
11
15
5
12
4
8
2
9
6
6
0
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1885 queries.

Test #175:

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

input:

200
2
1
0
69
69
65
65
46
46
25
25
14
16
6
6
4
4
2
2
2
2
0
75
73
67
65
45
47
26
26
14
16
6
8
4
4
2
4
2
2
0
79
77
67
67
46
48
25
27
12
12
6
6
4
4
2
4
2
2
0
74
72
69
71
40
42
23
21
11
11
6
6
4
6
2
2
0
74
75
58
60
40
42
24
26
12
13
6
8
4
5
2
3
3
3
0
77
75
65
63
42
45
24
24
12
15
6
9
4
7
2
2
0
76
76
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #176:

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

input:

200
2
1
0
77
76
69
68
43
43
22
24
12
12
6
6
4
6
2
2
0
73
73
66
66
43
43
23
23
13
14
8
10
3
5
3
3
0
76
78
64
67
39
41
22
25
12
15
6
8
4
6
2
5
4
4
0
76
79
60
63
41
45
21
25
12
15
6
10
4
7
2
5
5
5
0
80
76
75
78
39
43
19
23
14
18
9
13
5
9
2
6
6
6
0
74
74
64
66
38
43
23
29
12
17
6
12
4
10
7
7
0
76
74
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3136 queries.

Test #177:

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

input:

200
2
1
0
79
81
66
65
39
40
21
22
13
15
6
8
4
5
2
4
3
2
0
75
76
65
66
41
42
24
25
14
17
6
9
4
5
2
3
3
3
0
80
78
62
63
37
40
24
25
14
15
8
11
4
5
2
5
3
4
0
77
75
60
63
46
44
26
24
14
13
8
8
4
7
2
2
2
2
0
75
77
64
63
41
40
23
22
11
11
7
9
2
2
2
2
2
2
0
79
78
61
60
44
43
26
25
14
14
8
10
4
4
2
4
2
2
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1844 queries.

Test #178:

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

input:

200
2
1
0
70
70
72
73
43
44
23
25
12
13
6
8
4
6
3
2
0
80
81
69
72
42
43
24
27
12
13
6
8
4
6
2
4
4
3
0
78
75
64
66
38
42
22
26
12
14
6
10
4
6
2
6
4
4
0
77
73
60
64
43
42
24
26
12
16
6
10
4
8
4
5
0
78
76
64
68
37
38
25
29
9
13
6
10
4
5
2
3
3
4
0
79
75
68
67
37
38
24
27
11
12
5
8
4
7
3
4
0
85
83
69
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #179:

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

input:

200
2
1
0
74
73
60
60
40
40
23
23
12
14
6
6
4
6
2
2
0
81
80
70
70
44
46
24
26
13
15
6
6
4
6
2
2
0
68
66
70
68
44
42
24
24
14
14
8
8
4
4
2
4
2
2
0
73
72
71
70
47
46
26
27
14
16
6
7
4
5
2
3
3
3
0
79
77
66
65
41
40
22
21
13
12
7
10
4
6
2
4
4
4
0
73
71
62
63
47
50
25
28
12
15
8
12
4
8
5
5
0
69
68
66
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #180:

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

input:

200
2
1
0
73
72
67
69
42
44
21
22
14
16
6
7
4
6
3
2
0
72
73
70
73
44
47
23
26
12
15
6
7
4
7
3
3
0
75
72
72
69
43
43
22
25
13
16
6
7
4
5
2
5
3
4
0
81
79
74
73
46
48
23
26
13
16
6
9
4
7
4
5
0
63
63
63
67
45
46
25
29
12
16
6
7
4
5
2
6
3
4
0
67
70
61
60
42
43
23
24
12
15
5
7
4
6
2
5
4
5
0
65
67
70
72
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #181:

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

input:

200
2
1
0
76
78
62
61
37
39
23
22
12
12
8
9
4
6
2
4
3
2
0
76
79
62
60
37
38
25
26
13
14
8
9
4
5
2
5
3
3
0
70
70
64
67
36
39
20
21
12
15
6
8
4
7
4
4
0
72
71
69
70
43
47
22
23
12
13
6
10
4
8
3
3
0
70
68
70
69
40
43
22
22
12
15
6
9
4
4
2
5
2
2
0
75
75
68
70
41
41
22
24
12
12
6
8
4
4
2
2
2
2
0
73
73
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #182:

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

input:

200
2
1
0
77
77
74
74
45
45
25
27
12
12
6
8
4
4
2
2
2
2
0
73
71
69
67
45
43
24
24
14
16
6
8
4
6
2
2
0
70
70
62
62
42
42
23
25
10
12
6
6
4
6
2
2
0
76
75
62
64
37
37
22
24
12
14
3
5
4
6
2
2
0
76
76
68
70
41
42
25
26
14
15
8
9
4
5
2
3
3
3
0
78
75
60
61
40
43
23
26
12
13
6
7
4
5
2
3
3
4
0
70
71
69
71
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #183:

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

input:

200
2
1
0
78
77
70
70
41
42
24
26
11
12
5
7
4
6
3
2
0
75
75
72
73
44
46
25
27
14
17
6
8
4
7
4
3
0
79
76
72
70
41
42
25
29
12
16
6
10
4
5
2
6
3
3
0
83
81
69
68
40
43
24
26
12
15
6
9
4
6
2
4
4
4
0
77
77
71
71
41
45
21
22
11
15
6
7
4
5
2
6
3
4
0
77
75
70
71
44
47
22
25
11
12
6
9
4
7
3
4
0
70
72
66
68
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1898 queries.

Test #184:

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

input:

200
2
1
0
74
76
64
63
35
34
24
23
14
16
4
4
4
4
2
2
2
2
0
77
75
63
61
36
34
24
23
12
14
6
6
4
6
2
2
0
75
73
64
62
41
41
23
24
13
15
6
8
4
5
2
3
3
3
0
69
66
61
59
44
44
26
29
11
14
6
6
4
4
2
2
2
2
0
73
73
68
70
40
42
24
26
12
14
5
7
4
6
2
2
0
69
71
71
70
45
46
23
25
12
13
6
7
4
6
3
3
0
61
62
58
61
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1714 queries.

Test #185:

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

input:

200
2
1
0
81
81
63
65
42
44
24
26
10
12
6
6
4
4
2
2
2
2
0
77
75
68
70
47
45
25
25
14
14
8
10
4
6
2
2
0
78
76
64
66
39
39
21
23
11
11
6
6
4
6
2
2
0
74
74
57
59
42
44
21
22
12
13
6
7
4
5
2
4
3
3
0
71
72
54
56
36
39
18
20
12
14
6
8
4
7
4
4
0
75
75
66
68
41
45
22
26
11
13
6
8
4
8
4
4
0
73
72
64
63
37
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1700 queries.

Test #186:

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

input:

200
2
1
0
77
78
59
60
42
43
23
24
15
17
4
6
5
7
3
2
0
72
70
62
64
40
43
24
27
12
14
6
9
4
6
2
5
4
3
0
72
70
57
61
41
41
24
27
12
16
6
9
4
8
5
4
0
78
77
70
72
40
45
24
26
12
16
6
11
4
9
6
5
0
73
69
59
57
38
41
23
29
10
16
6
12
4
10
5
5
0
83
80
58
58
39
44
21
21
12
17
6
9
4
7
2
5
5
6
0
80
78
68
68
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #187:

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

input:

200
3
1
0
73
74
75
77
50
52
27
29
15
17
9
12
4
6
2
4
4
2
0
76
74
61
64
43
47
26
30
11
14
6
9
4
7
2
6
5
3
0
77
74
65
65
40
42
26
29
14
17
8
11
4
7
2
5
5
4
0
77
78
73
76
42
47
20
23
10
15
6
11
4
7
2
7
5
5
0
75
76
66
71
47
51
27
31
15
20
6
11
4
8
2
6
6
6
0
83
78
66
67
36
41
21
27
11
17
6
12
4
9
2
8
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3128 queries.

Test #188:

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

input:

200
2
1
0
74
73
64
64
41
43
24
26
12
14
6
8
4
6
2
2
0
78
78
70
70
40
42
26
26
14
16
6
6
4
4
2
4
2
2
0
66
67
61
63
37
39
24
25
12
13
6
8
4
6
3
3
0
75
76
62
64
33
36
24
27
12
15
6
9
4
7
4
4
0
66
67
60
63
38
41
24
27
14
17
8
11
4
7
2
6
5
5
0
74
77
68
72
38
43
23
28
12
17
6
10
4
9
6
6
0
64
66
60
64
42
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #189:

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

input:

200
2
1
0
71
72
71
73
40
42
25
27
12
13
6
7
4
5
2
3
3
2
0
73
71
62
60
40
42
21
24
12
15
6
9
4
7
4
3
0
76
74
67
67
41
44
23
26
12
16
6
9
4
7
2
5
5
4
0
82
79
57
57
36
38
22
24
13
15
6
11
5
7
2
7
5
5
0
72
72
55
57
38
43
22
24
12
17
6
8
4
9
4
4
0
80
78
73
73
48
48
26
26
15
15
9
9
5
7
2
6
5
4
0
71
72
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1918 queries.

Test #190:

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

input:

200
2
1
0
75
74
62
62
44
46
22
22
13
13
7
9
4
6
2
2
0
75
77
73
71
42
42
24
24
13
13
8
8
4
6
2
2
2
2
0
72
70
73
71
41
43
26
24
14
14
8
8
4
4
2
4
2
2
0
70
70
65
65
41
43
23
23
11
13
6
8
4
6
2
2
0
77
76
63
63
45
47
24
26
10
10
6
6
4
4
2
4
2
2
0
75
76
66
68
41
43
23
24
12
13
7
8
5
7
3
3
0
74
76
62
64
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #191:

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

input:

200
2
1
0
73
73
73
74
45
46
27
28
14
15
8
9
4
5
2
4
3
2
0
80
78
68
71
48
48
26
28
14
17
6
9
4
7
4
3
0
71
72
67
70
41
44
23
27
11
15
6
10
4
7
2
6
5
4
0
79
81
66
71
39
42
24
29
12
15
6
9
4
9
5
5
0
79
75
65
64
39
44
22
24
12
17
6
11
4
6
2
7
4
4
0
79
77
64
65
39
43
21
25
12
16
6
7
4
5
2
6
3
4
0
72
71
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3094 queries.

Test #192:

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

input:

200
2
1
0
76
75
63
63
37
39
24
24
14
14
8
10
4
6
2
2
0
80
79
69
69
36
38
22
22
13
13
7
9
4
6
2
2
0
76
74
66
64
40
40
25
25
14
16
6
6
4
4
2
4
2
2
0
72
72
66
67
41
42
23
25
12
14
6
7
4
5
2
4
3
3
0
75
74
63
66
38
39
22
25
12
15
7
8
5
6
2
5
4
3
0
74
73
64
68
37
39
22
25
12
15
6
10
4
7
2
5
5
4
0
73
70
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1749 queries.

Test #193:

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

input:

200
2
1
0
75
75
72
72
43
43
22
24
12
12
6
6
4
4
2
4
2
2
0
83
81
79
78
45
45
24
24
14
14
8
8
4
6
2
4
2
2
0
79
79
78
79
45
47
26
27
14
16
5
6
4
5
2
3
3
3
0
83
83
66
66
37
37
25
26
14
17
6
9
4
7
3
3
0
75
72
65
62
40
40
21
23
12
14
6
9
4
6
2
5
4
4
0
73
69
68
65
41
41
22
26
10
14
7
7
5
5
3
3
3
4
0
75
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1828 queries.

Test #194:

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

input:

200
2
1
0
74
73
73
73
46
46
25
27
11
13
6
6
4
4
2
2
2
2
0
75
75
67
69
40
42
21
21
10
10
6
6
4
6
2
2
0
68
66
65
64
42
43
26
27
14
16
6
8
4
5
2
4
3
3
0
68
69
63
64
41
44
18
21
12
15
6
9
4
7
3
3
0
69
69
57
57
41
41
24
24
12
15
6
9
4
4
2
5
2
2
0
65
67
63
63
40
42
22
22
10
10
6
6
4
6
2
2
0
70
71
65
66
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #195:

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

input:

200
2
1
0
77
76
66
66
41
43
22
24
12
12
5
7
5
7
2
2
0
72
70
63
63
38
38
23
23
13
13
8
8
4
6
2
4
2
2
0
68
66
60
62
39
39
23
23
11
11
8
8
4
6
2
2
2
2
0
75
75
63
65
37
38
21
22
11
13
6
8
4
6
3
3
0
69
70
61
62
35
38
24
27
10
13
6
7
4
5
2
5
3
3
0
70
69
67
66
40
41
25
26
14
17
6
9
4
5
2
5
3
4
0
66
66
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2177 queries.

Test #196:

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

input:

200
2
1
0
81
80
71
71
41
41
21
21
11
11
8
8
4
6
2
4
2
2
0
80
80
67
69
42
42
21
21
14
14
8
8
4
4
2
4
2
2
0
78
78
74
75
40
41
24
26
11
12
6
7
4
5
2
4
3
3
0
79
81
67
69
35
37
18
20
10
13
6
9
4
6
2
4
4
4
0
79
76
66
65
44
48
23
24
11
12
5
9
4
5
2
6
3
3
0
71
70
60
61
44
47
22
25
12
13
6
7
4
5
2
5
3
4
0
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #197:

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

input:

200
2
1
0
72
71
62
63
37
39
20
22
12
13
6
8
4
5
2
4
3
2
0
76
75
66
67
41
44
21
22
14
15
8
11
4
5
2
3
3
3
0
87
85
70
68
40
42
23
25
14
17
6
9
4
7
4
4
0
78
76
75
74
45
49
24
25
12
13
6
10
4
8
3
3
0
79
81
63
66
38
40
25
28
10
13
6
8
4
6
2
5
4
4
0
78
78
66
70
34
34
23
25
12
16
6
8
4
6
2
6
4
5
0
77
80
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #198:

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

input:

200
2
1
0
69
69
57
59
41
42
23
24
14
15
8
10
4
5
2
4
3
2
0
72
74
61
64
39
42
22
24
10
13
6
9
4
6
2
4
4
3
0
74
71
65
65
44
48
25
28
13
16
8
11
4
8
2
6
5
4
0
74
71
63
65
44
49
23
28
12
14
6
11
4
9
4
4
0
71
70
59
63
40
39
24
25
14
18
6
7
4
8
3
3
0
67
64
68
68
43
43
25
25
14
14
8
8
4
4
2
5
2
2
0
70
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3090 queries.

Test #199:

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

input:

200
2
1
0
72
72
63
64
40
41
26
28
12
14
8
9
6
7
3
4
4
2
0
81
80
73
76
47
50
24
27
14
17
8
12
4
7
2
6
5
3
0
76
74
66
69
46
51
25
28
14
19
6
11
4
7
2
7
5
4
0
73
74
68
73
40
43
22
27
10
13
4
7
2
5
2
6
6
5
0
72
70
61
64
41
44
23
29
12
18
6
9
4
10
5
6
0
71
70
60
60
37
39
19
24
12
14
6
8
4
6
2
7
4
5
0
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1726 queries.

Test #200:

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

input:

200
2
1
0
77
76
57
56
35
35
25
27
12
12
6
6
4
6
2
2
0
85
83
71
69
40
40
23
23
13
13
8
8
4
4
2
4
2
2
0
77
77
73
73
44
46
26
26
14
16
6
8
4
6
2
2
0
78
80
65
66
40
41
22
23
13
15
6
8
4
5
2
4
3
3
0
76
79
60
61
38
40
22
25
12
15
6
8
4
6
2
4
4
4
0
81
77
67
67
40
44
24
28
11
11
6
10
4
5
2
6
3
4
0
77
73
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3094 queries.

Test #201:

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

input:

200
2
1
0
77
78
64
66
38
40
25
26
14
16
5
7
4
6
3
2
0
78
77
68
71
35
36
24
25
14
15
8
11
4
7
3
3
0
77
78
61
64
38
39
23
26
12
13
6
7
4
7
3
3
0
85
84
63
63
40
43
21
21
9
12
6
6
4
4
2
5
2
2
0
80
81
63
65
39
40
22
23
14
16
7
9
4
6
3
3
0
71
70
66
65
41
40
22
24
13
15
6
9
5
7
2
4
4
4
0
70
68
59
58
39
38
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1917 queries.

Test #202:

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

input:

200
2
1
0
75
75
67
69
45
45
25
27
12
14
6
8
4
4
2
2
2
2
0
75
74
66
67
43
45
22
24
11
12
6
7
4
5
2
4
3
3
0
70
71
62
65
42
44
25
27
13
15
8
10
4
6
2
5
4
4
0
76
74
60
62
42
46
21
25
11
15
6
8
4
6
2
6
4
4
0
70
69
63
67
40
42
25
29
12
15
6
10
4
8
5
5
0
65
68
59
64
43
48
22
27
9
12
6
11
4
9
5
6
0
67
67
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1691 queries.

Test #203:

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

input:

200
2
1
0
71
71
74
74
41
41
25
27
12
12
6
6
4
6
2
2
0
81
83
71
70
41
40
23
25
12
13
6
8
4
5
2
3
3
3
0
79
76
60
61
37
38
22
25
12
15
6
7
4
5
2
5
3
3
0
65
64
58
61
45
46
27
30
12
13
6
7
4
7
3
4
0
80
77
64
67
44
45
26
27
14
17
6
9
4
5
2
5
3
4
0
74
73
67
70
40
43
18
21
12
12
6
9
4
4
2
2
2
2
0
68
67
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #204:

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

input:

200
2
1
0
73
73
68
68
45
47
26
28
12
12
6
6
4
4
2
2
2
2
0
78
78
70
72
37
38
22
23
10
12
6
8
4
6
3
3
0
75
75
75
77
44
46
26
29
10
13
6
8
4
6
2
5
4
4
0
72
72
66
67
42
46
19
23
12
16
6
10
4
5
2
6
3
3
0
72
73
64
67
37
40
23
26
12
13
6
7
4
7
3
3
0
77
77
66
66
43
43
24
25
12
15
6
9
4
7
3
4
0
69
70
64
65
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #205:

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

input:

200
2
1
0
75
74
57
57
40
41
25
26
14
16
7
9
4
5
2
3
3
2
0
72
72
65
67
43
46
27
30
10
13
6
9
4
7
4
3
0
68
66
61
61
43
44
22
26
12
13
6
7
4
5
2
6
3
3
0
71
70
62
64
40
43
22
24
12
15
6
8
4
7
4
4
0
79
76
62
65
37
40
22
25
14
17
8
11
4
8
2
6
5
5
0
78
76
61
65
35
40
23
27
12
17
6
11
4
8
2
7
6
6
0
78
77
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1649 queries.

Test #206:

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

input:

200
2
1
0
73
72
63
65
44
43
26
28
11
10
6
7
4
5
2
3
3
2
0
74
72
65
67
39
41
20
23
12
14
6
9
4
6
2
4
4
3
0
69
68
61
63
41
43
24
28
10
12
6
10
4
6
2
6
4
4
0
72
71
64
65
43
46
24
28
11
14
6
9
4
7
2
5
5
5
0
75
72
63
61
35
37
24
29
12
14
6
8
4
6
2
7
4
4
0
70
68
69
69
41
45
23
24
12
16
6
7
4
8
3
3
0
70
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #207:

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

input:

200
2
1
0
76
76
75
75
43
43
25
25
14
14
8
8
4
6
2
2
2
2
0
74
74
65
65
37
39
24
24
12
14
6
8
4
4
2
4
2
2
0
78
78
67
67
38
40
24
26
12
14
6
6
4
6
2
2
0
74
73
65
66
41
43
22
23
12
13
6
8
4
5
2
4
3
3
0
76
77
72
73
42
45
23
26
12
13
6
9
4
5
2
3
3
4
0
71
69
57
55
39
40
22
23
12
15
5
8
4
5
2
5
3
4
0
72
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #208:

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

input:

200
2
1
0
74
74
60
60
43
43
22
22
14
16
5
7
4
4
2
2
2
2
0
75
74
68
68
43
45
26
28
12
14
6
6
4
4
2
4
2
2
0
74
73
57
59
42
42
23
23
13
15
6
8
4
4
2
2
2
2
0
73
73
60
60
44
45
25
26
14
16
6
7
4
5
2
4
3
3
0
73
72
67
66
42
45
24
25
12
15
6
7
4
7
3
4
0
78
77
67
67
43
46
24
27
12
12
6
6
4
7
2
2
0
72
73
67
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #209:

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

input:

200
2
1
0
75
74
68
68
41
41
26
28
12
14
6
6
4
4
2
2
2
2
0
70
70
56
57
34
36
25
26
13
14
8
10
4
5
2
3
3
3
0
75
75
67
67
44
47
24
27
11
11
6
9
4
4
2
2
2
2
0
68
67
67
68
40
41
26
28
12
14
6
7
4
5
2
4
3
3
0
78
79
64
67
40
43
21
24
12
13
6
9
4
7
3
3
0
71
74
67
67
41
44
23
24
11
13
5
7
3
5
2
4
4
4
0
73
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1889 queries.

Test #210:

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

input:

200
2
1
0
77
76
73
75
43
42
26
26
14
16
6
6
4
6
2
2
0
74
72
73
75
41
42
24
26
10
11
6
7
4
5
2
3
3
3
0
74
74
67
68
44
45
26
27
14
15
8
11
4
5
2
5
3
4
0
81
80
71
70
45
46
24
27
12
13
6
7
4
5
2
3
3
4
0
72
70
67
66
42
45
23
26
12
11
6
8
4
6
2
4
4
5
0
77
77
66
69
44
47
26
29
13
17
6
9
4
8
5
6
0
79
75
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #211:

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

input:

200
2
1
0
83
82
74
73
45
44
24
24
14
16
6
6
4
4
2
2
2
2
0
76
76
61
62
37
38
21
22
14
16
6
8
4
5
2
3
3
3
0
85
85
72
74
42
44
24
26
14
16
8
10
4
7
2
5
4
4
0
85
85
70
74
46
50
22
23
10
14
6
10
4
5
2
3
3
3
0
75
74
65
66
40
43
24
27
10
13
6
9
3
4
2
3
3
3
0
78
79
76
77
45
47
21
24
12
14
6
8
4
7
4
4
0
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1874 queries.

Test #212:

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

input:

200
2
1
0
74
73
73
72
47
47
25
25
14
16
5
7
4
4
2
4
2
2
0
80
79
72
72
46
48
26
26
14
14
8
8
4
6
2
2
2
2
0
69
68
67
69
45
45
22
22
14
15
8
10
5
6
2
3
3
3
0
72
73
55
58
41
42
25
28
10
13
6
9
4
5
2
5
3
3
0
70
73
71
68
45
45
25
25
15
18
6
9
4
4
2
5
2
2
0
73
73
54
56
40
42
23
23
12
14
6
8
4
4
2
4
2
2
0
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #213:

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

input:

200
2
1
0
71
70
62
64
39
38
24
24
14
14
8
8
4
6
2
2
2
2
0
79
77
72
70
44
44
23
23
14
14
8
8
4
6
2
4
2
2
0
79
77
69
68
44
45
22
24
12
13
6
8
4
5
2
4
3
3
0
77
74
66
65
40
43
17
19
8
11
6
9
3
6
4
4
0
75
73
67
69
40
42
23
27
12
16
6
8
4
8
4
5
0
79
74
63
65
41
45
20
22
10
12
6
10
4
8
4
5
0
74
74
64
68
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #214:

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

input:

200
2
1
0
68
67
62
61
39
39
21
23
12
14
6
8
5
7
2
2
0
75
73
64
64
42
44
23
25
12
14
5
5
4
4
2
2
2
2
0
67
67
68
68
41
43
24
26
11
11
6
8
3
5
2
2
0
67
68
57
59
42
44
22
24
12
14
6
7
4
5
2
4
3
3
0
64
65
62
64
38
41
24
26
11
13
6
9
4
6
2
5
4
4
0
65
66
59
63
42
46
23
27
12
13
6
10
4
5
2
3
3
4
0
80
76
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1759 queries.

Test #215:

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

input:

200
2
1
0
73
72
68
67
39
38
25
27
7
6
6
7
4
5
2
3
3
2
0
75
77
65
68
44
46
25
28
11
14
6
8
4
6
2
4
4
3
0
76
73
73
72
37
38
26
27
14
15
8
9
4
8
2
3
3
3
0
71
70
64
66
41
44
23
25
11
13
5
7
4
6
2
4
4
4
0
71
69
68
67
42
43
26
30
12
13
6
7
4
5
2
6
3
3
0
69
69
63
64
38
41
22
23
10
11
6
9
4
7
3
4
0
79
78
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1876 queries.

Test #216:

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

input:

200
2
1
0
71
71
63
64
38
39
23
25
11
12
6
7
4
5
2
4
3
2
0
79
77
67
70
40
39
21
21
11
14
6
9
4
4
2
5
2
2
0
70
71
65
67
36
37
20
22
12
14
7
8
4
6
4
3
0
78
77
70
69
41
42
22
23
14
15
8
9
4
7
2
5
5
4
0
73
70
66
66
32
37
23
23
12
12
6
11
4
6
2
4
4
3
0
73
71
60
64
39
41
21
25
13
17
6
10
4
6
2
6
4
3
0
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3150 queries.

Test #217:

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

input:

200
2
1
0
76
75
60
61
41
43
20
21
13
14
8
9
4
5
2
4
3
2
0
81
84
61
59
42
40
24
25
14
16
8
10
4
7
2
5
4
3
0
82
84
64
66
44
46
26
28
14
18
6
8
4
8
4
4
0
73
72
59
58
44
46
24
28
12
14
6
10
4
6
2
6
4
5
0
72
76
69
66
44
43
24
26
14
17
8
12
4
7
2
6
5
6
0
72
72
55
60
39
39
21
23
12
17
5
10
4
6
2
7
4
5
0
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #218:

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

input:

200
2
1
0
77
76
67
66
46
48
23
23
12
14
6
6
4
6
2
2
0
78
77
75
74
41
42
23
25
11
13
6
7
4
5
2
3
3
3
0
84
82
67
66
44
45
25
26
14
17
6
7
4
5
2
5
3
4
0
69
66
62
62
39
42
22
22
12
15
6
9
4
7
2
2
0
81
80
68
70
33
33
25
25
15
16
9
10
5
6
3
4
4
3
0
80
79
66
70
41
42
21
24
11
15
6
10
4
7
2
5
5
4
0
77
74
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #219:

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

input:

200
2
1
0
73
73
70
70
42
42
25
25
13
13
8
8
4
4
2
2
2
2
0
68
66
62
63
37
39
22
23
14
15
8
10
4
5
2
3
3
3
0
78
80
68
70
47
50
24
26
12
14
8
10
4
7
2
5
4
4
0
78
80
68
70
47
51
24
26
12
14
6
10
4
6
2
4
4
5
0
69
64
61
60
39
41
22
26
12
14
6
8
4
8
4
5
0
80
78
72
72
39
43
22
23
12
13
6
10
4
5
2
3
3
4
0
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1690 queries.

Test #220:

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

input:

200
2
1
0
76
76
65
67
41
43
23
24
13
14
7
9
4
6
3
2
0
75
74
60
61
37
40
22
23
12
15
6
9
4
7
3
3
0
74
73
64
64
37
40
23
26
9
9
4
7
4
4
2
5
2
2
0
78
78
61
63
43
43
24
26
12
14
6
6
4
4
2
2
2
2
0
75
73
63
63
41
43
22
22
12
12
6
6
4
4
2
4
2
2
0
72
70
65
67
35
37
24
24
12
14
6
8
4
4
2
2
2
2
0
79
79
63
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #221:

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

input:

200
2
1
0
75
76
62
63
41
43
24
25
14
16
6
7
4
5
2
4
3
2
0
75
73
55
56
43
44
22
25
12
13
6
9
4
5
2
5
3
3
0
69
69
64
67
43
45
25
27
14
16
8
11
4
6
2
4
4
4
0
73
71
67
66
39
41
24
28
10
12
6
9
4
7
2
6
5
5
0
84
83
66
67
43
45
24
29
12
14
6
11
4
9
4
5
0
70
68
61
63
40
44
20
24
10
14
6
8
4
6
2
4
4
5
0
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1748 queries.

Test #222:

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

input:

200
2
1
0
75
75
67
68
49
50
25
26
14
15
8
9
4
6
2
3
3
2
0
77
76
58
57
37
37
23
26
10
13
6
9
4
7
2
2
0
74
74
64
65
42
44
25
27
12
14
6
8
4
5
2
3
3
3
0
74
72
76
77
45
46
25
27
14
16
8
10
4
7
2
4
4
4
0
73
72
67
70
41
44
25
29
12
16
6
10
4
8
5
5
0
75
72
66
70
39
43
24
29
12
17
6
11
4
8
2
7
6
6
0
74
72
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #223:

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

input:

200
2
1
0
76
75
73
72
43
44
24
26
12
14
6
8
4
6
3
2
0
76
78
66
69
44
46
26
28
14
17
6
9
4
7
4
3
0
71
69
63
63
43
43
25
28
14
17
8
11
4
8
2
6
5
4
0
73
70
60
62
43
45
25
30
12
17
6
11
4
9
4
4
0
73
74
72
76
43
46
26
29
14
18
6
10
4
8
5
5
0
78
75
73
71
42
40
24
29
12
14
6
11
4
6
2
7
4
5
0
69
69
70
72
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #224:

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

input:

200
2
1
0
78
78
64
66
39
41
26
26
14
16
6
6
4
6
2
2
0
75
73
62
62
42
44
22
22
14
14
8
8
4
4
2
4
2
2
0
69
71
72
70
42
41
24
23
12
12
8
8
4
6
2
4
2
2
0
70
71
58
59
41
43
21
23
8
10
6
8
4
6
3
3
0
78
76
63
61
42
42
23
24
14
17
6
9
4
5
2
3
3
4
0
75
73
65
66
34
35
24
26
14
17
4
6
4
6
2
4
4
5
0
75
76
57
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #225:

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

input:

200
2
1
0
78
78
60
62
44
44
26
26
14
16
6
8
4
4
2
4
2
2
0
76
78
65
65
45
45
26
28
12
14
6
6
4
6
2
2
0
79
77
69
70
44
45
25
27
12
13
6
7
4
6
3
3
0
76
78
68
70
41
43
23
25
14
17
7
9
4
6
2
4
4
4
0
76
72
61
57
35
36
20
24
11
13
5
9
4
8
4
4
0
73
73
59
60
39
42
26
30
12
16
6
9
4
8
5
5
0
78
74
59
62
42
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #226:

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

input:

200
2
1
0
85
85
69
71
39
39
22
22
13
13
8
10
3
3
2
2
2
2
0
82
80
72
70
42
41
27
27
15
15
8
8
4
6
2
4
2
2
0
79
77
67
67
40
41
25
27
11
12
6
8
4
5
2
4
3
3
0
78
76
65
65
39
42
23
26
12
12
6
6
4
4
2
5
2
2
0
67
66
62
63
38
39
25
26
14
16
6
8
4
5
2
4
3
3
0
71
70
66
69
39
42
22
23
12
13
6
7
4
5
2
5
3
3
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2062 queries.

Test #227:

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

input:

200
2
1
0
70
69
65
67
38
38
23
23
11
13
6
8
4
6
2
2
0
71
72
62
64
43
45
24
26
11
13
6
7
4
6
3
3
0
76
77
71
74
37
38
22
23
14
16
8
10
4
7
2
5
4
4
0
79
79
72
74
44
46
26
30
12
14
6
10
4
8
4
5
0
72
76
60
59
37
38
23
24
14
18
6
10
4
8
3
4
0
74
77
61
62
42
45
24
25
12
15
6
7
4
7
3
4
0
70
73
65
66
41
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1675 queries.

Test #228:

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

input:

200
2
1
0
74
74
61
63
43
43
25
27
13
13
7
9
4
4
2
4
2
2
0
70
70
61
63
41
41
24
26
14
14
7
9
5
5
2
4
3
2
0
72
74
64
67
41
44
22
25
12
15
6
8
4
7
4
3
0
70
71
67
69
41
45
24
28
10
14
6
8
4
6
2
6
4
4
0
67
71
56
56
33
33
20
20
11
11
8
9
4
6
2
6
4
5
0
66
67
66
69
41
44
24
27
14
17
8
11
4
8
2
6
5
6
0
64
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #229:

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

input:

200
2
1
0
69
71
59
58
37
37
25
25
13
15
6
6
4
6
2
2
0
78
78
56
58
42
43
25
26
14
15
8
10
4
5
2
3
3
3
0
76
76
65
65
39
42
24
27
12
12
6
6
4
7
2
2
0
71
72
73
74
44
46
21
22
11
12
6
8
4
5
2
4
3
3
0
77
79
74
76
39
42
22
24
12
14
6
8
4
7
4
4
0
77
78
63
64
45
46
24
25
14
15
8
9
4
5
2
6
3
4
0
69
72
65
61
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #230:

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

input:

200
2
1
0
70
72
65
64
38
40
21
23
10
10
6
7
4
5
2
4
3
2
0
76
74
68
66
39
41
21
24
12
15
6
8
4
6
2
5
4
3
0
69
69
70
70
42
42
23
23
13
13
8
8
4
7
2
5
5
4
0
75
72
63
66
37
42
19
24
12
17
6
9
4
9
5
5
0
74
75
70
74
43
47
22
27
12
16
6
10
4
8
2
7
6
6
0
73
68
70
65
40
37
23
26
14
17
8
14
4
7
2
8
5
6
0
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1543 queries.

Test #231:

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

input:

200
2
1
0
76
76
64
66
40
40
24
24
14
14
8
8
4
4
2
2
2
2
0
74
74
68
68
44
44
23
25
11
11
6
6
4
6
2
2
0
71
73
62
61
43
42
23
22
13
12
7
7
3
3
1
1
1
1
0
73
72
61
61
44
44
24
24
14
14
8
9
4
4
2
2
2
2
0
80
78
66
68
44
43
26
28
13
12
6
5
4
3
2
1
1
1
0
74
73
63
62
37
38
20
21
12
11
6
5
4
3
2
3
1
1
0
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #232:

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

input:

200
2
1
0
73
73
66
67
45
47
23
25
12
13
6
8
4
6
3
2
0
71
69
62
61
42
43
26
27
14
15
8
9
4
5
2
3
3
3
0
65
67
66
69
42
44
24
27
12
15
6
8
4
7
4
4
0
71
70
67
68
41
45
24
25
12
13
6
10
4
5
2
6
3
3
0
66
69
61
61
40
41
24
27
12
15
6
9
4
5
2
5
3
3
0
71
74
59
59
37
40
24
27
12
14
6
9
4
6
2
5
4
4
0
67
69
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #233:

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

input:

200
2
1
0
75
74
63
62
42
42
24
26
11
13
6
8
4
4
2
2
2
2
0
75
74
66
66
42
44
26
26
14
16
6
6
4
6
2
2
0
70
69
65
67
43
42
25
25
14
16
6
7
4
5
2
3
3
3
0
75
74
65
68
40
40
26
26
14
17
6
6
4
4
2
2
2
2
0
69
68
70
70
41
41
23
24
14
16
6
8
4
5
2
4
3
3
0
76
74
72
71
44
43
22
25
12
13
6
9
4
7
3
4
0
78
77
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #234:

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

input:

200
2
1
0
62
63
61
63
39
40
20
21
12
14
6
8
4
5
2
4
3
2
0
70
71
62
63
42
43
25
28
11
14
6
9
4
7
3
3
0
73
71
64
62
40
40
26
29
10
10
5
8
4
4
2
5
2
2
0
75
75
68
68
44
46
24
24
12
12
6
8
4
6
2
2
0
68
68
56
56
42
42
23
25
10
12
6
8
3
5
2
2
0
75
75
59
59
45
45
24
24
14
16
7
9
4
4
2
4
2
2
0
73
73
57
59
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #235:

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

input:

200
2
1
0
81
80
70
71
43
44
25
26
13
14
7
9
4
5
2
4
3
2
0
76
76
69
72
43
46
20
23
12
13
6
7
4
7
3
3
0
78
79
65
66
39
40
25
26
14
17
5
6
3
6
3
4
0
73
74
61
62
42
45
22
25
12
15
6
7
4
5
2
5
3
4
0
74
77
69
65
41
44
23
21
13
13
7
7
4
4
2
2
2
2
0
82
80
70
68
43
45
23
23
13
15
6
8
4
4
2
2
2
2
0
75
74
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1788 queries.

Test #236:

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

input:

200
2
1
0
76
76
64
64
39
41
24
24
14
16
6
8
4
6
2
2
0
78
77
60
61
41
42
22
23
14
15
8
9
4
5
2
4
3
3
0
76
75
65
66
43
44
24
25
14
17
6
7
4
5
2
3
3
4
0
75
74
70
73
41
41
22
25
12
15
6
6
4
4
2
2
2
2
0
79
77
71
71
48
50
23
23
12
12
6
6
4
6
2
2
0
78
77
66
66
42
44
24
26
12
13
6
8
4
5
2
4
3
3
0
82
80
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #237:

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

input:

200
2
1
0
74
73
62
61
36
36
20
22
11
11
6
6
4
4
2
4
2
2
0
79
77
72
71
41
43
24
24
14
16
6
6
4
6
2
2
0
81
81
67
67
44
46
23
25
12
13
6
8
4
5
2
3
3
3
0
75
73
65
64
40
43
24
24
12
15
6
9
4
4
2
5
2
2
0
70
70
64
65
42
44
24
26
10
12
6
7
4
5
2
3
3
3
0
72
74
63
65
40
43
22
24
12
15
6
8
4
7
4
4
0
75
75
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3092 queries.

Test #238:

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

input:

200
2
1
0
74
74
65
65
38
38
23
24
12
13
8
10
4
5
2
4
3
2
0
64
63
66
65
36
35
20
22
12
15
6
9
3
5
2
5
3
3
0
72
72
69
69
40
40
23
26
11
14
6
6
4
4
2
2
2
3
0
71
68
58
55
37
36
23
25
11
10
6
8
4
3
2
1
1
1
0
72
73
72
72
39
39
26
26
14
14
8
9
4
5
2
2
0
59
61
65
65
40
42
22
24
11
11
5
5
4
4
2
2
2
3
0
67
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #239:

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

input:

200
2
1
0
79
78
70
72
39
39
25
27
10
12
5
7
4
4
2
4
2
2
0
79
77
73
75
37
39
19
18
10
9
4
6
4
4
2
4
2
2
0
78
78
69
71
39
41
19
20
10
11
4
6
4
6
3
3
0
85
82
67
68
39
42
21
24
12
13
6
9
4
7
3
3
0
79
78
69
72
39
42
22
23
10
13
6
7
4
5
2
3
3
4
0
78
78
69
72
45
47
24
26
12
15
6
8
4
6
2
5
4
5
0
62
64
57
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #240:

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

input:

200
2
1
0
74
74
63
63
41
41
21
21
13
13
8
8
4
4
2
4
2
2
0
72
73
65
67
36
38
22
23
10
12
6
7
4
5
2
4
3
3
0
69
68
62
61
39
38
23
24
14
15
8
9
4
5
2
3
3
4
0
67
66
59
62
40
43
24
25
12
13
6
7
4
5
2
3
3
4
0
68
66
72
74
41
44
23
25
12
14
6
9
4
7
4
5
0
71
71
65
67
42
44
22
26
13
17
6
8
4
8
4
6
0
72
69
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #241:

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

input:

200
2
1
0
77
78
65
66
39
40
23
25
12
13
6
8
4
6
3
2
0
74
75
66
67
41
44
26
29
12
15
6
9
4
7
3
3
0
80
80
69
70
37
38
22
23
15
16
8
9
4
5
2
5
3
4
0
74
76
61
63
37
39
21
23
14
17
6
9
4
6
2
4
4
5
0
76
72
61
63
39
42
21
25
12
16
6
10
4
7
2
6
5
6
0
83
78
66
67
42
47
22
27
12
17
6
11
4
6
2
4
4
5
0
67
67
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #242:

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

input:

200
2
1
0
79
78
65
65
39
39
25
25
14
16
6
8
3
3
1
1
1
1
0
76
75
69
70
47
46
25
24
14
15
6
5
4
5
1
1
0
78
77
63
64
45
46
23
24
10
11
6
5
4
3
2
1
1
1
0
76
75
66
65
42
43
22
21
12
13
6
7
4
5
1
1
0
73
73
62
62
41
42
24
24
12
12
6
7
4
4
2
2
2
2
0
71
69
66
67
38
40
20
22
11
13
6
7
4
6
3
3
0
72
72
65
68
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1660 queries.

Test #243:

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

input:

200
2
1
0
79
79
66
67
40
42
26
27
14
16
6
7
4
5
2
4
3
2
0
65
65
70
71
42
43
21
24
12
15
6
9
4
5
2
3
3
3
0
71
72
64
66
46
48
27
29
15
18
6
9
4
6
2
4
4
4
0
65
66
59
62
38
41
26
29
13
17
7
10
5
8
2
6
6
5
0
76
79
63
68
38
44
22
27
12
17
6
11
4
10
7
6
0
78
77
62
66
42
49
22
28
12
18
6
12
4
10
2
9
8
7
0
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3148 queries.

Test #244:

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

input:

200
2
1
0
71
72
67
69
41
42
26
27
14
15
8
10
4
5
2
4
3
2
0
68
69
64
67
42
43
24
25
14
15
8
9
4
7
2
5
3
3
0
68
71
60
58
39
41
22
25
12
14
6
8
4
7
4
4
0
69
67
66
66
44
48
22
25
10
14
6
10
4
7
2
6
5
5
0
69
69
66
68
44
49
21
26
12
14
6
8
4
6
2
7
4
4
0
68
70
60
64
38
42
18
20
8
12
6
10
4
6
2
4
4
5
0
73
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1719 queries.

Test #245:

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

input:

200
3
1
0
73
72
64
67
47
48
27
29
15
18
6
8
4
6
2
4
4
2
0
78
77
64
63
45
46
25
29
12
13
6
10
4
5
2
4
4
3
0
74
71
68
67
38
41
27
31
10
14
6
10
4
8
5
4
0
75
71
64
64
33
38
21
26
12
14
6
8
4
9
4
3
0
70
69
65
66
38
41
26
29
14
18
6
10
4
8
5
4
0
80
76
61
59
36
38
24
29
10
12
6
8
4
6
2
7
4
4
0
75
73
62
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1791 queries.

Test #246:

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

input:

200
2
1
0
70
69
61
63
36
35
21
21
10
10
5
5
4
4
2
2
2
2
0
70
69
56
55
35
37
22
22
11
13
6
6
4
4
2
4
2
2
0
79
79
59
59
42
43
25
26
13
14
8
9
4
6
2
4
3
3
0
76
76
59
61
42
45
20
23
12
14
6
8
4
6
2
5
4
4
0
70
71
58
59
36
37
24
27
13
17
6
9
4
7
2
6
5
5
0
79
78
66
66
42
42
24
29
12
12
6
11
4
4
2
5
5
6
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1587 queries.

Test #247:

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

input:

200
2
1
0
73
72
64
66
44
46
23
23
11
11
8
8
4
4
2
4
2
2
0
80
81
61
63
46
47
25
26
15
16
8
10
4
5
2
3
3
3
0
73
72
71
70
45
46
24
25
14
15
8
9
4
7
2
5
3
4
0
73
72
69
70
45
48
22
25
11
13
6
9
4
6
2
5
4
5
0
74
72
68
69
42
46
22
26
11
15
6
7
4
8
3
4
0
73
75
61
63
43
45
25
27
15
17
8
11
4
7
5
5
0
76
74
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.
English 繁體中文 简体中文

服务器时间: 2025-01-20 15:42:55 | 开源项目