QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#774239#9783. Duloc Networkucup-team5279#AC ✓35ms4076kbC++204.6kb2024-11-23 12:36:592024-11-23 12:36:59

詳細信息

Test #1:

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

input:

4
2
1
3
1
2
0
2

output:

? 1100
? 1000
? 0100
? 1110
? 0010
? 1111
? 0001
! 1

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
2
1
3
1
2
0
2

output:

? 1100
? 1000
? 0100
? 1110
? 0010
? 1111
? 0001
! 1

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 452 queries.

Test #6:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 239 queries.

Test #7:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 100000000000011111111111100000000...

result:

ok Correct answer with 435 queries.

Test #8:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 239 queries.

Test #9:

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

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 70 queries.

Test #10:

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

input:

100
30
1
29
30
31
25
26
13
14
11
10
6
7
5
4
2
3
2
1
1
2
0
1
29
30

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 25 queries.

Test #11:

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

input:

100
49
11
50
65
65
61
60
48
46
33
27
23
13
48
50
64
65
63
60
50
46
40
26
27
9
51
64
66
64
62
53
48
43
25
11
47
51
65
68
63
57
55
43
26
8
52
68
56
39
20
7
46
52
65
69
62
56
57
37
25
15
53
66
70
64
54
58
32
20
12
45
53
65
68
66
54
33
16
8
54
68
67
55
35
15
8
44
52
64
66
67
54
35
13
7
53
63
66
67
55
35...

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 575 queries.

Test #12:

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

input:

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

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 633 queries.

Test #13:

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

input:

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

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 726 queries.

Test #14:

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

input:

100
31
1
30
29
30
25
26
13
14
8
9
4
3
8
9
6
5
3
4
4
3
0
1
30
29

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 25 queries.

Test #15:

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

input:

150
59
4
58
58
57
41
39
26
22
26
24
15
12
10
6
9
6
5
2
58
59
57
57
46
44
25
14
9
17
14
10
5
13
10
7
4
58
55
47
42
27
21
16
20
14
12
16
10
10
3
13
7
10
3
10
4
58
58
58
56
48
42
29
20
18
15
5
13
4
12
2
11
2
59
57
55
51
45
32
21
31
25
22
11
20
14
15
8
10
3
58
57
61
56
52
43
31
33
24
21
22
13
16
7
5
12
...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1271 queries.

Test #16:

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

input:

150
53
4
53
52
51
34
31
23
20
11
7
16
13
6
2
14
11
11
8
52
49
56
51
38
28
24
13
30
20
17
6
24
14
17
7
15
4
13
3
49
50
41
28
42
36
30
21
22
11
14
2
13
1
53
50
57
50
41
45
38
30
21
23
13
18
5
18
8
17
5
51
57
50
43
30
35
20
23
29
14
23
6
23
8
18
1
22
7
19
4
53
52
59
50
44
25
50
41
34
20
29
12
24
7
23
4...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1346 queries.

Test #17:

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

input:

150
62
3
63
56
54
36
33
40
38
22
20
12
10
8
6
5
3
61
63
58
56
38
42
40
23
21
16
13
10
6
4
63
56
39
25
18
17
10
12
5
9
1
11
4
60
63
59
56
41
33
26
15
30
22
24
16
16
5
19
11
16
5
15
7
62
59
54
42
32
28
21
8
17
2
19
6
18
4
60
62
59
54
45
33
29
12
24
7
20
22
5
2
63
55
33
12
23
6
21
4
3
18
1
59
61
60
55
...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1680 queries.

Test #18:

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

input:

150
65
4
65
64
61
43
40
29
25
21
18
11
8
8
4
7
4
6
3
64
63
65
59
70
69
43
41
25
22
16
13
13
9
9
5
64
63
58
46
39
33
21
13
18
9
14
6
12
4
63
63
64
58
48
39
35
23
29
20
17
6
14
3
13
2
64
64
58
50
41
36
31
22
19
6
26
17
17
6
15
3
62
62
65
58
49
37
38
32
20
21
27
15
20
6
3
63
57
36
38
21
34
21
23
6
28
1...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #19:

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

input:

150
50
2
51
43
42
23
22
14
12
16
15
8
6
10
9
5
3
7
6
2
1
49
51
43
42
25
23
31
30
22
20
14
13
8
7
6
4
6
5
4
2
4
3
3
2
52
42
26
30
23
13
5
9
8
6
3
6
5
5
2
4
3
4
1
3
2
49
53
44
41
50
54
33
32
20
19
13
10
10
9
5
2
8
7
3
2
52
44
53
34
31
32
35
16
17
9
10
6
3
6
7
4
5
48
47
44
26
15
10
7
5
2
4
1
47
41
22
3...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1993 queries.

Test #20:

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

input:

200
63
1
63
50
50
32
31
31
31
17
16
20
20
10
9
12
12
6
6
2
1
5
5
4
4
63
64
49
48
33
22
18
18
16
13
10
9
5
8
5
5
1
7
4
6
3
64
48
46
35
32
24
20
17
15
9
11
8
9
3
8
5
7
1
7
4
5
2
64
65
49
45
36
31
33
29
20
15
22
18
13
9
10
6
7
2
8
4
7
3
66
42
54
56
30
29
21
15
14
7
15
9
11
5
9
2
9
3
8
1
8
2
63
63
50
53...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1041 queries.

Test #21:

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

input:

200
67
3
67
60
60
41
38
39
39
19
19
13
11
10
7
6
4
4
1
5
3
5
2
3
1
67
66
60
59
41
39
38
19
18
14
11
12
11
6
5
3
2
65
61
59
40
21
19
13
11
8
6
5
2
6
4
5
2
4
2
67
66
63
59
59
58
37
34
22
19
17
13
10
7
7
3
7
4
5
1
6
3
5
1
5
2
64
62
57
60
57
39
34
41
38
29
26
17
12
19
16
9
6
7
4
67
62
63
44
38
26
19
25
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2204 queries.

Test #22:

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

input:

200
72
1
71
66
67
62
63
43
44
24
23
25
26
9
10
6
5
4
5
3
2
2
3
0
1
71
66

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 27 queries.

Test #23:

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

input:

200
68
1
69
63
64
35
36
21
20
20
21
10
11
6
7
3
2
4
5
2
3
67
66
63
62
37
36
21
11
9
12
11
5
4
3
2
66
63
61
40
37
47
45
32
29
21
19
12
9
15
13
9
6
9
7
6
4
4
2
67
66
63
59
66
65
36
35
22
21
16
12
11
10
6
5
5
1
5
4
6
2
3
2
64
71
74
61
64
39
38
21
18
22
21
16
13
11
10
4
3
2
1
66
74
64
39
37
42
45
20
21
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2785 queries.

Test #24:

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

input:

200
74
1
74
75
74
70
70
53
53
31
30
30
30
13
13
7
6
7
7
4
3
4
4
3
3
73
73
77
69
69
55
53
33
33
31
14
12
9
8
6
6
5
3
2
73
76
55
52
29
25
37
34
22
19
12
8
14
11
7
3
11
8
7
4
72
73
79
77
58
53
31
22
15
18
12
12
6
8
2
73
76
61
54
31
23
45
38
27
19
29
22
20
12
18
11
10
2
16
9
13
6
73
73
78
73
63
52
34
27...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1817 queries.

Test #25:

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

input:

200
82
6
83
98
96
81
79
46
41
27
22
21
16
11
6
81
82
98
95
82
78
50
40
30
19
36
26
23
12
24
14
15
4
20
10
16
5
15
5
82
98
93
84
75
53
38
65
56
46
37
25
15
19
7
80
82
98
95
87
74
55
38
41
24
30
20
2
83
95
86
74
56
39
39
42
25
33
14
24
4
29
10
26
6
23
79
83
102
101
87
73
57
37
41
36
13
29
7
26
3
26
4
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1543 queries.

Test #26:

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

input:

200
89
2
90
99
98
73
72
44
42
45
44
26
25
17
16
9
7
10
9
7
6
88
90
100
99
73
69
46
32
25
25
21
14
10
8
3
91
100
99
74
70
53
48
32
21
13
19
12
13
6
87
91
99
98
75
70
56
46
36
23
38
28
24
14
15
5
92
97
76
69
57
44
36
26
22
9
87
91
98
95
77
64
60
42
41
22
30
11
24
4
92
97
94
78
65
61
42
44
22
32
10
4
8...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2026 queries.

Test #27:

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

input:

200
89
4
90
94
93
63
59
69
68
42
41
28
26
13
11
5
1
12
10
12
8
4
2
90
90
95
92
63
71
68
44
41
32
28
19
16
12
8
11
8
5
1
10
7
7
4
91
94
89
64
35
29
25
19
11
5
10
3
10
4
9
3
89
91
95
91
63
58
36
29
26
19
16
9
10
92
91
68
62
37
29
27
17
20
12
18
10
14
4
15
7
14
5
89
93
96
92
75
68
42
32
31
25
15
18
8
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2098 queries.

Test #28:

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

input:

200
91
6
90
108
106
80
77
56
51
33
28
17
11
23
18
13
8
90
90
108
106
83
77
60
50
39
26
38
28
23
11
15
3
91
107
106
82
77
65
52
41
43
30
26
12
17
2
24
10
21
6
18
4
89
91
109
107
84
76
68
53
44
47
32
34
18
20
32
16
26
10
91
106
86
75
69
49
49
36
27
1
35
10
34
8
29
4
89
92
109
107
87
76
70
49
51
26
40
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1836 queries.

Test #29:

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

input:

200
93
7
94
90
90
79
75
47
42
25
20
18
13
11
4
14
9
13
6
8
3
92
94
91
92
78
77
49
42
28
21
21
14
12
17
10
11
4
95
93
95
80
79
52
42
29
18
41
31
30
19
23
13
13
2
21
11
15
4
17
7
91
95
94
97
81
79
54
40
32
29
12
21
7
18
3
96
96
81
79
58
42
40
24
29
21
90
96
95
95
81
77
57
40
44
24
32
11
34
14
21
1
97
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1463 queries.

Test #30:

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

input:

200
68
2
67
62
61
34
32
45
44
26
25
12
11
8
7
3
1
7
6
5
3
4
3
67
67
63
61
35
21
17
25
22
14
10
17
14
10
6
11
8
6
2
9
6
8
4
5
2
67
64
60
36
31
47
43
28
24
20
15
13
9
10
5
8
4
6
1
7
3
7
2
5
1
66
65
63
58
55
54
40
39
31
26
20
19
10
8
7
5
6
1
6
4
5
3
63
64
59
55
52
40
37
30
25
21
18
11
6
17
14
13
8
9
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2945 queries.

Test #31:

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

input:

200
74
1
73
70
71
53
54
42
41
40
41
26
26
11
11
6
6
2
1
5
5
4
3
2
2
73
55
54
35
34
21
19
22
21
15
13
11
10
6
5
3
1
5
4
4
2
3
2
73
56
53
64
64
41
41
26
23
19
19
14
11
8
8
6
3
5
5
5
2
3
3
2
2
74
72
69
72
51
54
40
39
22
20
23
22
15
13
11
10
6
4
7
6
3
2
72
71
55
52
62
61
41
39
24
21
22
20
16
14
8
6
6
3
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2926 queries.

Test #32:

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

input:

200
62
1
63
55
56
38
39
26
25
20
21
14
13
9
10
5
6
2
3
62
63
54
53
39
37
35
34
25
24
12
11
7
5
7
6
5
3
4
3
3
1
3
2
64
54
52
40
36
34
26
24
13
10
16
14
8
6
6
3
5
3
4
1
4
2
63
66
53
51
39
27
17
15
11
7
10
8
6
2
8
6
5
3
66
50
40
35
37
34
29
26
16
11
18
15
12
9
6
11
8
8
5
62
64
52
48
43
40
36
29
23
19
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2956 queries.

Test #33:

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

input:

200
71
1
71
59
59
44
43
37
37
17
17
8
8
6
5
3
3
2
1
2
2
2
1
1
1
71
71
61
60
66
66
36
35
51
51
27
26
28
28
12
11
17
17
6
5
12
12
6
5
8
8
4
3
5
5
70
63
46
31
28
19
14
18
15
11
6
12
9
6
1
11
8
10
5
6
3
72
72
62
58
46
41
34
28
21
16
14
8
13
8
10
4
9
4
8
2
7
2
7
1
6
1
73
59
47
41
40
37
24
21
15
9
17
14
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1044 queries.

Test #34:

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

input:

200
67
2
66
67
65
61
60
40
38
39
38
24
22
22
21
13
12
8
6
8
7
5
4
68
67
69
42
37
48
44
31
26
28
24
18
13
17
13
9
4
13
9
12
7
6
2
5
1
68
68
63
60
60
38
37
21
20
12
11
10
6
7
2
8
4
7
3
68
68
69
43
32
25
22
16
16
9
17
11
14
8
8
2
69
61
60
61
38
37
23
18
14
9
12
4
10
5
8
3
68
68
69
63
63
40
36
24
16
24
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3026 queries.

Test #35:

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

input:

200
6
3
7
3
4
2
3
13
13
15
12
12
12
8
6
6
3
7
5
5
2
5
3
5
7
2
4
1
3
12
12
14
10
6
8
3
8
4
6
2
8
1
4
0
3
12
14
14
12
11
7
9
9
5
2
7
3
5
9
0
4
3
7
11
13
13
9
13
6
11
7
9
2
9
5
7
10
5
5
10
10
12
14
7
8
10
8
7
7
3
4
10
3
9
7
13
9
9
14
10
10
8
6
8
1
7
5
7
3
10
6
12
8
14
8
9
13
12
10
10
4
9
8
2
5
12
7
14
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 317 queries.

Test #36:

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

input:

200
0
1
1
0
1
9
10
6
7
3
4
1
2
1
2
1
2
1
2
8
9
7
8
3
4
2
3
1
2
2
1
2
8
9
8
9
4
5
2
3
2
1
2
1
2
8
9
9
10
5
6
4
3
2
2
8
8
9
9
5
5
3
2
1
3
1
3
9
9
10
10
6
6
4
3
3
2
4
9
9
9
8
5
4
2
1
4
2
5
8
9
9
8
6
4
3
4
5
9
7
5
3
3
2
6
3
7
8
10
9
7
5
3
2
7
3
8
7
11
10
9
6
3
3
2
7
4
9
6
10
10
8
5
3
2
8
10
6
10
9
7
6
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 458 queries.

Test #37:

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

input:

200
71
2
69
71
72
63
63
40
40
20
20
14
12
9
9
6
6
2
2
70
61
59
65
64
45
43
43
42
23
21
27
26
13
12
7
6
4
2
5
4
4
2
3
2
69
62
64
46
43
45
44
22
21
13
12
9
6
7
6
5
2
5
4
5
2
3
2
71
69
62
67
65
46
47
45
24
22
14
12
9
8
6
5
6
4
4
2
69
62
58
67
65
43
41
24
20
26
24
14
12
10
6
8
6
6
2
6
4
6
2
4
2
72
69
61...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #38:

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

input:

200
71
2
69
71
72
63
63
40
40
20
20
14
12
9
9
6
6
2
2
70
61
59
65
64
45
43
43
42
23
21
27
26
13
12
7
6
4
2
5
4
4
2
3
2
69
62
64
46
43
45
44
22
21
13
12
9
6
7
6
5
2
5
4
5
2
3
2
71
69
62
67
65
46
47
45
24
22
14
12
9
8
6
5
6
4
4
2
69
62
58
67
65
43
41
24
20
26
24
14
12
10
6
8
6
6
2
6
4
6
2
4
2
72
69
61...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1733 queries.

Test #39:

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

input:

200
72
3
71
56
55
36
33
38
37
22
19
22
21
10
7
17
16
10
7
10
9
8
5
5
4
3
2
72
71
58
55
62
61
46
45
25
22
25
24
12
11
10
7
5
4
4
1
4
3
4
1
3
2
69
70
72
59
60
37
38
16
17
10
9
8
5
6
5
3
2
72
73
61
60
37
36
18
17
10
9
8
6
5
5
2
4
3
4
1
3
2
72
69
69
72
62
59
61
64
43
42
30
28
17
15
11
9
8
5
6
4
5
2
4
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2341 queries.

Test #40:

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

input:

200
63
2
64
63
64
40
38
43
44
29
27
23
24
15
14
8
6
9
8
5
3
6
5
3
2
63
65
64
65
39
23
20
20
19
13
11
8
6
5
3
66
64
65
42
41
25
23
22
12
11
9
5
7
3
62
64
64
65
43
39
27
24
20
14
10
10
3
11
7
10
3
8
4
6
2
64
64
43
37
45
45
30
27
18
15
10
7
7
4
62
63
63
61
43
27
25
19
14
8
10
11
5
9
63
63
61
45
37
29
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2792 queries.

Test #41:

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

input:

200
77
3
77
73
70
59
59
37
37
28
26
17
14
14
12
10
8
6
3
7
5
5
2
5
3
76
75
75
60
59
38
37
29
24
18
17
13
8
11
10
9
5
7
2
7
3
6
1
7
3
75
75
47
42
28
21
28
23
19
12
16
11
13
6
10
5
8
3
75
75
74
67
49
41
43
36
30
23
20
12
22
15
14
7
11
3
11
4
10
3
76
65
51
34
31
21
27
18
19
10
14
5
12
3
75
76
77
68
53
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2926 queries.

Test #42:

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

input:

200
63
4
63
54
54
42
42
28
24
24
24
14
12
10
6
8
6
6
2
6
4
6
2
4
2
65
66
55
54
44
43
28
28
27
14
12
10
8
6
6
6
4
4
2
65
57
55
43
41
28
27
25
15
11
18
16
13
11
9
5
8
6
6
2
6
4
66
65
56
52
43
38
30
28
23
16
12
10
5
8
8
3
7
66
52
44
37
38
34
22
18
16
10
14
7
10
4
8
1
9
3
9
2
7
1
65
65
57
53
44
39
35
23...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2893 queries.

Test #43:

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

input:

200
77
1
77
66
66
42
42
23
23
12
12
6
6
1
1
76
75
72
74
64
64
41
41
24
24
13
12
12
12
6
5
7
7
3
3
77
76
68
67
45
42
37
36
23
20
22
21
12
11
7
6
6
3
4
3
4
1
3
2
76
73
71
75
64
62
42
39
41
39
25
23
18
16
12
9
9
7
5
2
7
5
4
2
76
74
68
65
46
37
34
24
22
19
13
10
9
5
9
6
6
2
7
4
7
3
4
1
75
74
69
65
58
57...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #45:

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

input:

200
99
1
100
1
1
1
1
1
1
1
1
1
1
1
1
98
100
1
1
1
1
1
1
1
1
1
1
1
1
101
1
1
1
1
1
1
1
1
1
1
1
97
101
1
1
1
1
1
1
1
1
1
1
102
1
1
1
1
1
1
1
1
1
96
102
1
1
1
1
1
1
1
1
1
1
103
1
1
1
1
1
1
1
1
1
95
103
1
1
1
1
1
1
1
1
1
104
1
1
1
1
1
1
94
104
1
1
1
1
1
1
1
1
1
105
1
1
1
1
1
1
1
1
1
93
105
1
1
1
1
1
1
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1364 queries.

Test #46:

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

input:

200
100
16
91
150
139
175
161
179
165
91
77
53
39
28
14
99
86
149
129
174
148
186
160
115
89
73
47
44
18
79
148
117
173
133
185
143
124
82
79
37
11
98
76
147
110
172
125
184
133
136
85
40
22
71
97
171
108
183
114
149
78
44
8
97
67
146
94
170
104
182
108
161
84
47
14
61
145
85
169
92
181
98
90
47
26
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2051 queries.

Test #47:

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

input:

200
100
15
93
150
139
175
163
168
155
99
86
59
46
28
15
99
87
149
131
174
151
186
160
113
87
74
48
42
16
85
148
123
173
140
185
146
117
77
88
48
19
98
77
147
111
172
124
184
130
132
75
42
17
70
98
171
110
183
114
143
71
41
16
97
59
146
87
170
96
182
100
157
71
31
13
56
145
77
169
86
181
88
71
35
16
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #48:

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

input:

200
81
2
81
73
73
37
37
22
20
21
21
14
12
10
10
6
6
4
2
4
4
4
2
2
2
81
81
73
71
73
73
47
46
23
22
14
12
13
12
8
6
7
6
3
2
82
73
40
37
45
43
26
24
14
12
8
6
5
2
6
4
4
2
80
80
74
71
41
47
44
28
24
26
23
15
12
9
6
6
2
7
4
6
2
5
2
80
71
40
23
15
12
9
6
5
2
79
79
73
70
42
39
23
20
17
12
15
12
9
6
7
2
7
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3070 queries.

Test #49:

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

input:

200
78
2
77
74
72
60
59
43
41
39
38
21
19
27
26
14
12
15
14
8
6
9
8
5
4
3
2
77
76
73
43
42
26
23
21
20
11
10
7
6
3
2
75
74
71
57
55
42
39
38
36
22
26
24
14
9
6
8
6
5
2
6
4
4
2
78
75
74
44
41
27
23
20
14
10
15
12
10
6
9
6
6
2
7
4
5
2
74
69
59
55
44
40
36
24
28
24
16
12
10
7
2
8
4
7
2
6
2
77
72
75
59
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2992 queries.

Test #50:

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

input:

200
78
2
79
69
67
61
62
42
43
24
24
14
12
12
12
8
6
6
6
4
2
4
4
4
2
2
2
77
78
69
61
62
44
43
26
24
24
23
13
12
7
6
4
2
5
4
4
2
3
2
77
70
61
42
26
14
9
6
8
6
5
2
6
4
5
2
4
2
76
76
69
43
39
41
39
24
22
16
12
14
12
10
6
8
6
4
2
75
65
59
58
46
42
38
37
24
22
15
12
9
6
6
2
7
4
6
2
5
2
77
77
68
44
40
37
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3093 queries.

Test #51:

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

input:

200
75
2
76
66
67
44
42
43
44
25
23
24
25
12
12
6
6
4
2
4
4
2
2
74
76
65
66
43
24
22
25
24
14
12
13
12
8
6
7
6
3
2
76
67
66
43
40
45
44
26
23
27
26
13
12
9
6
7
6
5
2
5
4
5
2
3
2
73
73
67
64
65
65
39
39
27
24
24
24
15
12
12
12
9
6
6
6
2
2
71
73
75
69
67
60
62
45
43
35
37
23
23
13
12
8
6
7
6
3
2
73
67...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3045 queries.

Test #52:

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

input:

200
74
2
75
69
69
40
40
24
22
22
22
12
12
6
6
4
2
4
4
4
2
2
2
75
77
69
67
68
70
42
43
25
24
14
12
13
12
8
6
7
6
4
2
5
4
3
2
78
70
71
41
27
24
24
23
13
12
7
6
5
2
5
4
3
2
75
78
70
69
72
41
41
27
23
23
15
12
12
12
9
6
6
6
5
2
4
4
5
2
2
2
76
69
67
71
72
43
41
41
42
23
24
11
12
6
6
2
2
74
75
69
70
71
43...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3079 queries.

Test #53:

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

input:

200
65
2
63
69
70
69
70
44
44
25
23
24
24
14
12
14
14
8
6
8
8
6
4
4
4
4
2
2
2
65
71
70
42
44
45
22
22
11
11
8
6
5
5
4
2
4
4
4
2
2
2
64
62
68
70
68
67
42
40
46
45
24
22
27
26
14
12
15
14
7
6
4
2
5
4
3
2
65
71
68
66
42
23
21
13
10
13
11
8
5
8
6
5
2
6
4
5
2
4
2
65
63
68
64
66
64
42
40
24
20
26
24
14
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3014 queries.

Test #54:

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

input:

200
67
2
67
69
69
42
42
23
23
14
12
12
12
6
6
4
2
4
4
2
2
68
67
70
68
65
64
38
36
45
44
25
24
13
12
8
6
7
6
4
2
5
4
4
2
3
2
67
70
42
40
25
23
15
14
12
8
6
5
6
4
4
2
67
67
70
67
42
39
27
23
24
21
15
12
9
6
5
2
67
65
64
64
37
37
26
24
17
12
14
12
8
6
7
2
6
4
7
2
4
2
67
65
69
66
64
39
37
28
24
24
22
16...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #55:

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

input:

200
68
2
68
64
64
38
38
22
20
24
24
14
12
12
12
6
6
2
2
67
65
66
68
63
63
45
43
41
41
24
24
12
12
6
6
2
2
68
66
68
70
65
63
63
65
41
41
25
23
20
20
12
11
6
5
3
1
5
4
4
2
3
2
68
67
64
63
61
39
37
26
24
15
12
14
12
8
6
5
2
6
4
5
2
4
2
65
65
62
40
37
23
14
10
15
12
9
6
6
2
7
4
6
2
5
2
67
64
67
64
42
38...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3030 queries.

Test #56:

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

input:

200
81
2
80
71
69
68
67
46
44
43
42
24
22
24
23
14
12
15
14
8
6
9
8
5
4
3
2
82
81
70
43
40
43
42
23
20
24
23
13
10
15
14
7
6
5
2
5
4
5
2
3
2
81
72
70
43
45
43
23
26
24
12
6
4
5
2
6
4
4
2
81
81
72
70
44
45
43
24
28
26
14
12
8
6
4
80
68
68
67
47
43
43
42
23
22
13
12
7
6
3
2
80
77
80
83
65
68
46
43
41
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2948 queries.

Test #57:

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

input:

200
69
2
70
64
64
40
38
46
46
23
23
12
12
8
6
6
6
4
2
4
4
4
2
2
2
68
69
64
63
40
46
45
25
24
14
12
13
12
8
6
7
6
3
2
69
65
63
40
23
21
15
12
14
12
8
6
5
2
6
4
5
2
4
2
67
68
65
62
41
37
47
44
27
23
29
26
16
12
17
14
10
6
11
8
8
4
7
4
6
2
5
2
69
61
41
26
21
25
21
16
12
11
6
10
6
7
2
8
4
6
2
67
70
67
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3062 queries.

Test #58:

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

input:

200
73
2
72
63
61
69
68
44
42
43
42
24
23
13
12
8
6
7
6
3
2
73
72
62
44
43
26
23
24
23
13
12
9
6
7
6
3
2
72
62
59
68
67
41
40
24
23
11
10
8
5
6
5
5
2
5
4
3
2
73
74
62
68
69
41
40
26
23
19
18
11
10
9
6
5
4
5
2
3
2
4
2
75
63
59
70
72
43
43
27
23
21
21
13
12
10
6
7
6
6
2
4
6
2
72
73
62
70
71
44
43
26
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1905 queries.

Test #59:

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

input:

200
77
2
78
66
67
47
45
36
37
22
23
11
12
5
6
3
2
78
78
68
68
48
38
38
22
22
13
12
7
6
3
2
78
69
67
48
39
37
24
22
15
12
12
10
8
6
5
2
6
4
4
2
77
77
71
67
61
61
41
40
25
21
25
24
14
12
10
6
8
6
6
2
6
4
4
2
75
69
65
60
58
43
40
27
23
25
22
14
10
15
12
10
6
9
6
6
2
7
4
6
2
5
2
76
75
70
60
59
43
40
28
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3012 queries.

Test #60:

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

input:

200
74
2
74
67
67
40
39
22
20
25
24
14
12
13
12
8
6
7
6
4
2
5
4
3
2
75
75
68
68
42
41
21
13
12
7
6
5
2
5
4
3
2
74
70
68
44
41
43
41
23
21
14
12
8
6
5
2
6
4
4
2
74
73
70
68
43
24
20
26
24
16
12
14
12
10
6
8
6
6
2
6
4
4
2
71
66
73
70
42
38
48
45
27
23
29
26
15
12
9
6
6
2
7
4
6
2
5
2
73
68
70
76
66
65
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3108 queries.

Test #61:

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

input:

200
76
2
76
65
65
37
36
20
19
11
9
13
12
8
6
7
6
4
2
5
4
3
2
76
76
66
66
39
36
43
43
23
20
26
26
15
12
14
14
9
6
8
8
4
4
5
2
2
2
74
70
72
66
66
37
35
42
42
22
22
14
12
12
12
6
6
4
2
4
4
2
2
76
72
67
66
37
44
43
24
22
27
26
14
12
15
14
7
6
4
2
5
4
3
2
76
74
67
64
67
65
42
39
41
39
26
23
25
23
14
11
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3098 queries.

Test #62:

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

input:

200
68
2
69
64
63
37
36
26
24
23
22
14
12
13
12
7
6
4
2
5
4
3
2
70
69
63
60
61
60
43
40
38
37
22
21
11
10
7
6
5
2
5
4
3
2
67
67
70
57
57
38
37
24
21
23
22
11
10
7
6
4
2
69
64
60
58
41
38
27
24
16
12
15
12
10
6
9
6
5
2
68
66
61
59
58
40
35
36
35
23
19
14
10
10
6
7
2
8
4
6
68
68
65
41
35
43
39
27
21
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3051 queries.

Test #63:

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

input:

200
73
2
71
71
72
63
61
58
59
38
39
19
19
10
10
6
6
4
2
4
4
4
2
2
2
73
73
64
62
60
62
40
40
21
19
22
22
10
10
4
4
4
2
2
2
3
2
72
71
64
63
40
39
25
24
13
12
9
6
7
6
5
2
5
4
3
2
72
71
64
61
63
62
41
40
23
20
24
23
15
12
13
12
7
6
3
2
70
64
61
63
61
41
38
42
40
22
19
27
25
14
11
16
14
9
6
10
8
6
4
5
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3054 queries.

Test #64:

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

input:

200
79
2
80
67
67
41
39
43
43
22
22
14
12
12
12
6
6
2
2
78
80
69
68
40
21
19
23
22
13
12
8
6
7
6
3
2
80
71
68
56
58
41
40
20
19
13
12
9
6
7
6
5
2
5
4
3
2
79
80
70
41
39
22
24
22
14
12
9
8
6
5
2
6
4
4
2
79
66
57
57
43
40
21
17
26
23
15
12
10
6
9
6
5
2
78
77
70
43
39
23
15
10
15
11
10
5
10
6
7
2
8
4
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #65:

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

input:

200
73
2
74
64
64
39
39
20
20
12
12
6
6
2
2
72
73
65
64
41
40
20
19
14
12
12
11
7
5
7
6
4
2
5
4
4
2
3
2
73
66
64
41
39
22
20
14
9
6
8
6
5
2
6
4
4
2
72
74
67
64
42
38
42
39
24
20
28
25
15
12
9
6
5
2
75
63
42
25
20
25
21
16
12
11
6
10
6
7
2
8
4
6
2
71
74
67
63
42
36
39
35
26
20
25
21
16
12
10
6
6
2
73...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2002 queries.

Test #66:

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

input:

200
76
2
76
70
70
40
38
41
41
25
23
24
24
14
12
12
12
8
6
8
8
4
4
2
2
75
75
72
71
40
43
42
24
14
12
13
12
7
6
4
2
5
4
4
2
3
2
75
72
69
59
59
42
39
44
44
24
24
15
12
12
12
9
6
6
6
2
2
75
73
74
76
64
65
42
41
24
22
22
21
14
12
11
10
5
4
4
2
5
4
3
2
74
73
70
69
39
24
21
23
22
13
12
7
6
3
2
74
72
70
67
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2957 queries.

Test #67:

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

input:

200
75
2
76
65
65
42
40
43
43
23
23
12
12
8
6
6
6
2
2
74
76
66
66
42
45
45
25
23
25
25
13
11
14
14
8
6
8
8
4
4
2
2
76
67
65
61
63
42
42
22
22
10
10
4
4
1
1
73
74
66
61
62
44
43
39
40
21
20
21
22
11
12
5
6
3
2
3
4
3
2
1
2
72
73
74
68
67
65
66
37
36
42
43
21
22
11
12
7
6
5
6
3
2
3
4
1
2
73
74
67
67
41...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3011 queries.

Test #68:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1847 queries.

Test #69:

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

input:

200
79
2
79
65
65
40
39
24
23
14
12
13
12
7
6
3
2
78
78
64
64
39
36
46
46
27
24
22
22
12
12
6
6
2
2
76
73
75
68
69
38
37
25
23
23
22
12
10
13
12
8
6
7
6
3
2
77
63
62
39
47
46
27
23
22
15
12
13
12
7
6
3
2
75
60
66
64
42
39
42
40
24
22
15
12
12
10
8
6
5
2
6
4
5
2
4
2
76
73
63
40
47
44
28
23
20
15
9
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3039 queries.

Test #70:

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

input:

200
73
2
73
71
70
46
44
43
42
22
21
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
72
73
70
67
69
70
44
45
26
23
22
23
13
10
12
13
7
6
3
2
73
69
46
25
23
15
12
13
11
8
6
5
2
6
4
4
2
71
72
69
67
48
44
46
44
27
23
23
21
16
12
14
12
9
5
9
7
6
4
6
2
4
2
70
65
70
69
46
45
28
24
23
22
14
10
13
12
10
6
7
6
3
2
71
68
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2949 queries.

Test #71:

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

input:

200
71
2
71
65
65
43
41
43
43
25
23
26
26
12
12
6
6
2
2
70
70
66
65
43
44
43
24
13
12
7
6
4
2
5
4
3
2
71
68
66
43
27
24
23
21
15
12
14
12
8
6
5
2
6
4
5
2
4
2
70
70
70
67
45
41
47
44
26
23
16
12
14
11
8
5
6
2
7
4
6
2
5
2
69
66
46
43
26
22
17
16
12
10
6
6
70
69
69
64
47
46
41
28
22
26
21
18
12
14
9
11...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #72:

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

input:

200
75
2
76
65
65
40
40
24
24
12
12
7
6
3
2
74
75
65
65
41
41
26
24
14
12
9
6
8
6
5
2
6
4
4
2
75
66
64
42
40
28
24
24
22
14
12
8
6
6
2
6
4
4
2
74
73
66
62
66
65
46
42
44
43
24
23
13
12
7
6
6
2
5
4
6
2
3
2
71
72
76
63
65
45
42
39
41
22
21
12
11
6
5
5
2
5
4
5
2
3
2
74
76
65
45
41
24
21
21
23
13
12
9
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3081 queries.

Test #73:

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

input:

200
72
2
73
61
62
36
36
22
22
12
12
6
6
4
2
4
4
2
2
71
72
61
61
38
36
42
42
23
21
24
24
12
12
6
6
4
2
4
4
3
2
73
61
59
39
42
40
24
24
22
14
12
8
6
5
6
4
2
71
73
63
61
38
24
22
12
10
8
6
4
73
61
40
38
26
22
22
20
12
10
10
6
8
6
4
2
71
72
65
62
42
38
43
40
27
23
23
20
15
12
9
6
5
2
71
65
60
63
63
42
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2910 queries.

Test #74:

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

input:

200
74
2
75
63
64
41
40
23
21
24
23
14
12
13
12
8
6
7
6
3
2
73
73
62
62
43
40
43
43
22
21
13
12
9
6
7
6
5
2
5
4
5
2
3
2
73
61
61
43
45
45
24
21
25
25
15
12
13
13
6
5
5
2
4
3
5
2
2
1
72
71
62
61
42
46
45
23
27
26
14
15
14
8
6
9
8
5
4
4
2
3
2
71
61
41
22
13
12
9
6
7
6
5
2
5
4
5
2
3
2
71
68
73
77
64
65...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #75:

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

input:

200
75
2
74
71
69
59
58
39
38
21
20
12
10
11
10
5
4
4
2
3
2
4
2
3
2
74
73
71
46
43
46
44
27
24
27
25
14
12
8
6
5
2
6
4
5
2
4
2
74
71
69
45
23
21
16
12
13
11
8
6
4
2
73
73
73
70
45
42
25
22
16
15
12
10
6
9
6
5
2
71
68
60
58
42
40
26
24
14
12
11
6
8
6
7
2
6
4
7
4
73
69
73
77
67
67
44
41
28
24
25
22
15...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3093 queries.

Test #76:

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

input:

200
77
2
77
70
70
43
43
23
21
22
22
13
13
6
6
4
2
4
4
4
2
2
2
76
74
73
75
65
65
39
37
47
47
24
23
12
11
6
5
4
2
5
4
4
2
3
2
78
75
72
75
65
65
39
38
23
20
23
22
13
12
7
6
5
2
5
4
5
2
3
2
78
76
65
64
40
38
22
15
12
12
10
9
6
8
6
5
2
6
4
4
2
78
76
70
68
44
42
25
24
22
14
12
10
6
9
7
7
3
6
4
6
2
4
2
77
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2095 queries.

Test #77:

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

input:

200
63
2
63
67
65
66
66
44
43
26
24
23
22
13
11
14
13
8
6
9
8
5
4
3
2
64
65
68
68
69
45
44
27
24
23
12
8
5
7
6
3
2
65
67
44
42
25
23
14
11
14
12
9
6
8
6
4
2
65
66
66
64
46
42
39
37
26
22
24
22
13
11
10
6
7
5
4
2
64
62
69
68
46
42
42
41
24
20
27
26
13
12
7
6
3
2
64
61
61
65
59
61
44
43
25
24
15
12
13...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1985 queries.

Test #78:

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

input:

200
67
2
68
72
71
46
45
26
24
24
23
14
12
12
11
7
6
4
2
5
4
3
2
67
68
72
69
64
65
36
36
22
22
12
12
6
6
5
2
4
4
5
2
2
2
67
71
64
34
44
44
23
23
14
12
12
12
8
6
6
6
4
2
4
4
2
2
67
65
63
65
59
61
37
39
22
22
13
11
11
11
8
6
5
5
2
2
67
65
63
65
60
61
38
39
24
23
13
11
13
12
8
6
7
6
4
2
4
3
2
68
66
61
3...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3058 queries.

Test #79:

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

input:

200
83
2
82
69
67
64
63
46
44
40
39
25
24
14
12
13
12
8
6
7
6
4
2
5
4
3
2
82
81
70
64
63
47
42
41
25
22
25
24
13
12
7
6
3
2
80
70
62
45
42
44
42
26
24
15
12
14
12
9
6
8
6
4
2
82
80
71
64
62
46
44
42
26
24
16
14
12
10
8
6
6
6
4
6
2
4
2
79
68
65
39
35
46
43
26
22
27
24
15
12
9
6
5
2
81
77
70
65
65
61
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3023 queries.

Test #80:

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

input:

200
78
2
78
67
66
41
39
42
41
24
23
13
12
7
6
4
2
5
4
4
2
3
2
78
78
69
68
42
44
43
26
24
15
12
14
12
8
6
5
2
6
4
4
2
79
68
68
41
27
23
21
19
10
8
8
6
6
2
6
4
6
2
4
2
78
80
68
69
42
40
27
22
20
12
10
10
6
8
6
6
2
6
4
4
2
80
67
42
38
42
41
23
22
16
12
13
12
10
6
7
6
3
2
78
78
70
67
65
65
35
34
19
16
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3004 queries.

Test #81:

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

input:

200
71
2
72
62
62
43
43
25
23
22
22
10
10
6
6
4
2
4
4
2
2
71
72
63
61
61
62
39
39
21
21
12
12
6
6
4
2
4
4
4
2
2
2
70
63
60
37
39
38
22
20
22
21
13
12
8
6
7
6
4
2
5
4
4
2
3
2
72
69
73
76
59
61
34
35
20
20
12
12
9
6
6
6
5
2
4
4
5
2
2
2
70
68
72
74
59
60
35
34
21
19
23
22
13
12
8
6
7
6
3
2
69
61
60
44
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3173 queries.

Test #82:

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

input:

200
75
2
76
56
57
43
41
37
38
25
24
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
74
73
55
54
44
38
37
25
22
23
22
14
12
9
6
8
6
5
2
6
4
5
2
4
2
74
55
55
43
27
23
23
21
16
12
14
12
10
6
8
6
4
2
73
72
55
54
43
39
39
38
26
22
25
24
15
11
15
14
10
6
9
8
5
4
3
2
70
70
73
58
59
33
33
22
19
20
20
10
10
6
6
5
2
4
4
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3049 queries.

Test #83:

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

input:

200
82
2
82
68
67
44
42
39
38
23
22
11
10
7
6
3
2
82
82
68
65
65
65
40
37
34
34
23
22
13
10
13
12
8
6
5
2
6
4
4
2
82
67
46
38
36
25
21
21
19
11
9
6
4
6
2
4
2
5
2
81
82
67
66
47
38
37
25
14
10
10
6
6
2
81
65
47
29
24
17
12
12
6
11
6
7
2
80
80
68
64
49
42
38
34
25
21
17
10
16
12
13
6
10
6
9
2
8
4
9
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3066 queries.

Test #84:

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

input:

200
71
1
72
75
74
62
63
39
40
18
19
12
11
10
11
4
5
1
2
73
73
75
64
64
40
39
47
47
24
23
26
26
12
12
7
6
6
6
3
2
4
4
2
2
73
74
42
40
45
45
24
22
25
25
12
12
8
6
6
6
2
2
72
71
75
73
63
62
38
37
20
19
13
11
12
11
7
5
7
6
4
2
5
4
3
2
71
75
72
63
62
40
39
22
19
23
22
15
12
12
11
7
6
5
2
5
4
3
2
71
68
74...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3005 queries.

Test #85:

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

input:

200
74
2
75
64
63
40
38
40
39
24
22
22
21
10
8
14
13
8
6
9
8
5
4
3
2
74
75
65
62
69
70
47
44
44
45
23
24
11
12
7
6
5
2
5
4
3
2
73
65
68
45
42
43
42
22
21
13
12
9
6
7
6
5
2
5
4
3
2
73
71
64
41
40
38
25
23
21
10
6
4
5
2
6
4
5
2
4
2
69
71
76
58
60
35
35
26
22
20
20
15
12
10
6
9
6
6
2
7
4
5
2
72
63
60
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3136 queries.

Test #86:

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

input:

200
72
2
73
65
65
40
38
43
43
22
22
13
11
12
12
6
6
4
2
4
4
2
2
71
73
66
64
54
56
41
41
22
20
23
23
12
12
8
6
6
6
4
2
4
4
2
2
73
66
56
41
22
23
14
12
12
12
8
6
6
6
2
2
71
73
65
39
22
20
22
21
13
12
7
6
3
2
74
63
39
37
22
14
12
8
6
5
2
6
4
4
2
70
72
64
60
54
56
43
42
24
20
24
23
15
12
9
6
5
2
71
64
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3068 queries.

Test #87:

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

input:

200
76
2
77
61
62
40
39
25
23
21
20
11
10
8
6
5
4
3
2
75
77
62
63
42
41
26
23
22
13
12
9
7
6
3
2
77
63
63
44
42
25
14
12
9
6
8
6
4
2
74
75
63
61
44
42
27
23
24
22
15
11
14
12
10
6
8
6
6
2
6
4
6
2
4
2
75
59
66
67
42
39
25
21
26
23
15
12
10
6
9
6
6
2
7
4
6
2
5
2
74
73
64
66
65
44
39
44
43
28
23
23
22
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3106 queries.

Test #88:

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

input:

200
82
2
81
69
68
41
39
45
44
26
24
22
21
13
12
7
6
3
2
81
79
70
67
73
71
42
40
27
24
26
24
14
12
8
6
5
2
6
4
4
2
79
71
71
40
26
16
12
14
12
8
6
4
2
81
78
70
43
46
43
28
24
21
14
11
10
6
8
5
5
2
76
75
80
71
72
43
40
26
21
25
22
15
12
11
6
9
6
7
2
7
4
5
2
81
81
73
45
41
25
17
12
16
12
10
6
7
2
8
4
7
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3019 queries.

Test #89:

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

input:

200
67
2
67
55
53
63
63
40
40
25
24
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
67
68
54
40
39
24
23
14
11
13
12
7
6
3
2
67
56
53
64
64
40
40
27
24
23
23
15
12
11
11
5
5
4
1
4
4
2
2
66
64
67
69
70
70
42
42
21
21
13
11
11
11
7
5
6
6
4
2
4
4
4
2
2
2
67
65
67
69
71
69
66
68
45
46
23
23
13
13
8
6
7
7
2
2
66
53
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2025 queries.

Test #90:

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

input:

200
70
2
70
69
69
46
44
39
39
24
24
12
12
6
6
2
2
69
69
69
67
69
69
49
47
42
42
24
22
24
24
12
12
6
6
4
2
4
4
2
2
67
76
78
62
64
36
36
20
20
12
12
6
6
4
2
4
4
4
2
2
2
69
78
62
64
38
36
34
36
17
18
12
10
9
10
7
6
3
2
71
68
76
79
63
66
38
35
36
39
19
20
11
10
7
6
5
2
5
4
5
2
3
2
71
80
65
38
38
21
20
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3014 queries.

Test #91:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2937 queries.

Test #92:

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

input:

200
77
2
78
72
72
40
40
23
23
12
12
8
6
6
6
4
2
4
4
4
2
2
2
76
76
72
71
40
38
47
46
24
23
14
12
13
12
7
6
4
2
5
4
3
2
75
72
69
62
61
41
40
24
21
24
23
13
12
7
6
5
2
5
4
4
2
76
73
73
63
60
43
40
25
26
23
14
11
9
6
6
7
4
2
73
74
69
65
62
45
42
24
21
14
11
9
6
7
2
7
4
7
2
5
2
75
70
67
73
69
71
42
43
24...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3109 queries.

Test #93:

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

input:

200
73
2
74
64
64
41
41
22
22
12
10
12
12
6
6
4
2
4
4
4
2
2
2
74
75
64
62
70
71
38
38
22
21
14
12
11
10
6
4
7
6
3
2
76
64
43
41
25
22
23
21
14
11
14
12
9
6
8
6
5
2
6
4
4
2
74
76
64
62
43
39
43
41
25
21
24
22
14
12
8
6
6
2
6
4
6
2
4
2
76
60
67
69
37
38
21
19
16
12
12
10
8
4
8
6
4
2
74
74
64
69
69
38
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2988 queries.

Test #94:

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

input:

200
79
2
80
66
66
36
36
22
22
11
11
8
6
6
6
4
2
4
4
4
2
2
2
79
80
65
64
37
36
24
23
13
12
7
3
2
80
65
64
39
36
44
43
27
24
25
24
15
12
15
14
9
6
9
8
7
4
5
4
5
2
3
2
78
77
65
62
69
68
41
40
23
22
15
12
11
10
5
4
5
2
3
2
3
2
77
65
62
70
69
42
41
24
23
14
11
13
12
7
6
5
2
4
5
2
78
75
73
77
62
62
42
41
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3004 queries.

Test #95:

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

input:

200
85
2
84
63
61
67
66
39
37
43
42
23
21
22
21
13
12
8
6
7
6
4
2
5
4
3
2
85
82
77
79
63
65
43
42
24
21
23
22
15
12
11
10
5
4
4
2
84
82
65
66
64
39
37
23
21
15
11
12
10
8
6
4
2
84
80
76
80
64
66
45
44
25
25
24
16
13
12
7
6
6
2
5
4
3
2
83
80
76
79
64
65
47
44
42
43
24
21
21
22
9
10
4
5
5
2
2
3
2
2
82...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3067 queries.

Test #96:

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

input:

200
76
2
77
68
68
37
35
43
43
26
24
23
23
14
12
14
14
8
6
8
8
6
4
4
4
2
2
76
76
67
66
37
43
42
26
25
24
13
8
6
7
6
4
2
5
4
3
2
75
67
64
60
59
37
35
22
20
14
12
8
6
5
2
6
4
5
2
4
2
75
74
67
38
23
20
14
10
15
12
9
6
5
2
75
64
40
37
25
20
25
22
13
10
9
6
7
2
7
4
7
2
5
2
75
76
69
66
42
37
43
40
28
24
17...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3047 queries.

Test #97:

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

input:

200
77
2
77
59
57
70
70
44
44
24
24
14
12
12
12
8
6
6
6
2
2
76
75
59
72
71
44
42
46
45
26
24
27
26
14
12
15
14
7
6
4
2
5
4
3
2
75
60
71
43
42
27
24
24
23
12
11
7
6
5
2
5
4
5
2
3
2
75
72
70
74
67
65
41
38
39
37
24
21
27
25
15
12
16
14
9
6
10
8
6
4
4
2
76
73
59
55
74
71
46
42
48
45
28
24
29
26
16
12
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3084 queries.

Test #98:

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

input:

200
100
14
101
150
151
169
169
147
143
108
101
56
43
31
17
43
30
31
17
28
15
99
101
149
151
168
169
151
148
116
103
69
46
44
102
148
151
167
169
154
147
122
101
82
51
98
102
147
151
167
168
158
149
128
102
68
17
103
152
167
169
163
155
134
107
74
21
97
103
146
152
166
168
167
156
140
106
70
38
104
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1351 queries.

Test #99:

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

input:

200
100
96
101
150
151
175
176
187
188
188
187
179
162
137
82
99
101
149
151
174
176
186
188
190
188
186
169
166
89
102
148
151
173
176
185
188
190
188
188
164
89
98
102
147
151
172
176
184
188
190
190
166
96
103
152
171
176
183
188
189
191
165
99
97
103
146
152
170
176
182
188
188
192
169
94
104
14...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #100:

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

input:

200
0
99
1
50
51
75
76
87
88
93
94
96
97
98
99
99
101
49
51
74
76
86
88
92
94
95
97
97
99
102
48
51
73
76
85
88
91
94
94
97
99
98
102
47
51
72
76
84
88
90
94
97
99
103
52
71
76
83
88
89
94
97
99
97
103
46
52
70
76
82
88
88
94
97
99
104
45
52
69
76
81
88
94
97
99
96
104
44
52
68
76
80
88
94
97
99
105...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 819 queries.

Test #101:

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

input:

200
0
99
1
50
51
75
76
87
88
93
94
96
97
98
99
99
101
49
51
74
76
86
88
92
94
95
97
97
99
102
48
51
73
76
85
88
91
94
94
97
99
98
102
47
51
72
76
84
88
90
94
97
99
103
52
71
76
83
88
89
94
97
99
97
103
46
52
70
76
82
88
88
94
97
99
104
45
52
69
76
81
88
94
97
99
96
104
44
52
68
76
80
88
94
97
99
105...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 819 queries.

Test #102:

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

input:

200
1
100
1
51
51
76
76
88
88
94
94
97
97
99
99
99
101
50
51
75
76
87
88
93
94
96
97
98
99
102
49
51
74
76
86
88
92
94
95
97
99
98
102
48
51
73
76
85
88
91
94
97
99
103
52
72
76
84
88
90
94
97
99
97
103
47
52
71
76
83
88
89
94
97
99
104
46
52
70
76
82
88
94
97
99
96
104
45
52
69
76
81
88
94
97
99
10...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1347 queries.

Test #103:

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

input:

200
66
2
67
68
69
45
44
25
24
14
12
13
12
7
6
3
2
68
70
67
68
47
44
39
40
25
22
19
20
13
12
7
6
3
2
71
69
70
47
41
42
25
21
22
15
12
13
14
7
6
5
2
5
4
3
2
70
73
69
69
47
41
41
24
14
12
8
6
4
2
74
67
48
39
26
22
22
20
15
11
14
12
8
6
6
2
6
4
6
2
4
2
71
75
70
66
72
76
42
40
24
20
26
24
16
12
14
12
10
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1788 queries.

Test #104:

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

input:

200
83
2
83
58
56
75
75
43
41
42
42
23
23
12
12
6
6
4
2
4
4
4
2
2
2
82
80
71
73
67
69
39
39
25
23
22
22
11
11
6
6
4
2
4
4
2
2
82
81
58
74
73
41
39
43
42
25
23
26
25
13
12
8
6
7
6
4
2
5
4
3
2
81
80
57
38
37
23
22
15
12
14
13
7
6
5
2
5
4
5
2
3
2
80
56
40
37
39
38
24
23
14
11
13
12
7
6
5
2
5
4
5
2
3
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2906 queries.

Test #105:

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

input:

200
69
2
70
68
66
61
62
40
41
24
24
12
12
8
6
6
6
4
2
4
4
4
2
2
2
68
68
68
61
61
42
42
26
24
23
23
11
11
5
5
3
1
4
4
4
2
2
2
68
68
61
42
26
23
13
11
12
12
8
6
6
6
4
2
4
4
2
2
69
68
68
62
61
43
42
25
13
12
8
7
6
3
68
67
66
39
36
43
42
23
22
12
11
9
6
6
5
4
1
5
4
3
2
68
67
67
66
39
43
42
25
22
24
23
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1888 queries.

Test #106:

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

input:

200
72
2
73
59
58
33
32
19
17
22
21
14
12
12
11
7
6
4
2
5
4
3
2
71
72
60
59
35
34
18
13
10
9
8
7
6
3
2
72
60
59
37
36
18
17
13
11
10
9
6
7
6
5
2
5
4
3
2
70
69
61
58
62
61
39
38
24
21
19
18
12
11
8
5
7
6
3
2
67
72
76
62
64
39
41
22
21
11
10
7
4
7
6
3
2
70
76
62
41
41
23
20
24
24
12
12
6
6
5
2
4
4
2
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3022 queries.

Test #107:

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

input:

200
72
2
72
67
67
42
40
44
44
24
24
14
12
12
12
8
6
6
6
4
2
4
4
2
2
72
72
69
69
42
46
46
26
24
23
23
13
13
6
6
4
2
4
4
4
2
2
2
72
70
68
70
70
41
41
24
24
14
12
12
12
6
6
4
2
4
4
4
2
2
2
71
70
69
42
46
45
25
14
13
12
7
4
2
5
4
4
2
3
2
70
66
71
70
42
41
24
23
15
12
11
9
6
7
6
5
2
5
4
5
2
3
2
70
68
69
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1931 queries.

Test #108:

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

input:

200
66
2
66
69
69
43
43
23
23
12
11
8
6
7
6
4
2
5
4
4
2
3
2
66
66
71
71
45
45
23
23
13
11
9
8
6
5
6
4
4
2
66
71
70
46
45
25
23
15
11
14
12
10
6
8
6
6
2
6
4
4
2
66
66
73
70
48
45
27
23
27
24
16
12
15
12
10
6
9
6
6
2
7
4
5
2
67
68
65
66
46
43
26
23
15
12
9
6
5
2
68
68
72
49
44
45
41
29
24
23
19
16
11
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2947 queries.

Test #109:

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

input:

200
72
2
73
63
64
43
43
24
22
25
25
12
12
6
6
2
2
74
76
65
65
45
43
40
40
20
20
10
10
8
6
6
6
2
2
76
66
66
45
42
42
22
20
24
24
13
11
14
14
8
6
8
8
4
4
4
2
2
2
73
75
68
66
63
65
40
39
22
21
13
12
7
6
4
2
5
4
4
2
3
2
76
65
64
44
25
26
25
14
13
9
6
8
7
5
2
6
5
3
2
74
76
67
64
64
66
41
38
34
36
22
21
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2964 queries.

Test #110:

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

input:

200
83
2
84
66
67
41
39
36
37
22
20
22
23
11
11
6
6
2
2
83
83
66
66
41
38
38
22
24
24
13
11
13
13
5
5
3
1
4
4
4
2
2
2
83
67
65
69
69
47
45
40
40
22
22
12
12
6
6
4
2
4
4
4
2
2
2
83
82
67
71
70
46
26
24
26
25
14
12
14
13
8
7
4
2
6
5
3
2
82
65
64
42
37
36
21
12
11
9
6
7
6
3
2
83
82
66
63
70
69
46
43
40...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2886 queries.

Test #111:

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

input:

200
78
1
79
65
66
40
41
24
23
21
22
13
12
11
12
5
6
1
2
78
77
77
78
67
66
62
63
41
41
23
22
26
26
12
12
6
6
3
2
4
4
3
2
2
2
77
77
64
64
41
41
25
22
22
12
6
6
4
2
4
4
2
2
77
77
66
66
43
41
44
44
22
22
14
12
12
12
6
6
4
2
4
4
2
2
77
64
72
72
44
42
40
40
20
20
12
10
10
10
4
4
4
2
4
4
4
2
2
2
77
75
75
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3024 queries.

Test #112:

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

input:

200
77
2
78
68
69
42
43
22
22
13
12
8
6
7
6
4
2
5
4
3
2
76
77
70
71
44
45
22
22
15
12
12
12
9
6
6
6
5
2
4
4
2
2
76
72
72
46
45
24
22
25
24
13
12
8
6
7
6
4
2
5
4
4
2
3
2
77
78
72
73
48
46
24
14
9
8
6
5
6
4
4
2
79
73
48
46
26
24
16
12
14
12
10
6
8
6
4
2
76
78
73
73
50
46
41
41
25
22
15
12
9
6
6
2
7
4
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3086 queries.

Test #113:

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

input:

200
68
2
68
71
69
62
62
46
44
40
40
26
24
22
22
13
12
8
6
7
6
4
2
5
4
4
2
3
2
68
69
71
43
40
48
46
27
24
27
25
15
12
15
13
8
6
5
2
6
4
5
2
4
2
70
72
69
44
49
46
28
28
25
16
17
14
10
6
11
8
7
4
6
2
5
2
68
69
74
70
44
26
22
17
12
15
11
10
6
7
2
8
4
6
2
69
70
46
40
48
44
28
24
16
12
10
6
6
2
70
71
74
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3034 queries.

Test #114:

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

input:

200
66
2
67
67
68
40
40
24
24
14
12
12
12
6
6
2
2
65
65
67
67
41
39
40
40
21
21
10
10
6
6
4
2
4
4
4
2
2
2
65
66
66
41
42
42
23
21
23
23
14
12
13
13
6
6
4
2
4
4
2
2
65
64
66
64
60
59
41
39
40
39
22
21
13
11
13
12
7
6
3
2
63
66
64
41
25
22
23
21
14
12
9
6
8
6
5
2
6
4
5
2
4
2
67
63
66
70
55
55
37
37
20...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1729 queries.

Test #115:

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

input:

200
75
2
76
63
64
38
37
23
22
12
10
13
12
8
6
7
6
3
2
75
76
65
66
40
39
25
22
23
22
15
12
13
12
9
6
7
6
3
2
76
64
63
40
37
44
43
26
24
15
12
14
12
8
6
5
2
6
4
5
2
4
2
74
76
65
64
41
45
44
28
24
25
24
13
12
10
6
7
6
6
2
5
4
6
2
3
2
74
62
59
59
38
38
24
22
13
11
9
6
8
6
5
2
6
4
4
2
74
74
64
39
24
14
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1895 queries.

Test #116:

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

input:

200
62
2
63
60
60
38
37
23
22
13
12
8
6
7
6
3
2
64
66
61
60
40
37
38
37
26
24
15
12
14
12
8
6
5
2
6
4
5
2
4
2
66
60
59
39
26
22
24
22
14
12
8
6
6
2
6
4
4
2
64
66
59
57
41
38
25
15
12
10
9
6
6
2
7
4
5
2
67
56
43
38
37
34
26
22
17
12
16
12
10
6
6
2
63
67
59
54
44
37
32
26
20
25
20
17
11
15
10
11
6
8
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2090 queries.

Test #117:

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

input:

200
79
2
79
68
66
64
64
40
38
46
46
25
24
14
12
13
12
7
6
3
2
78
78
69
63
63
39
23
20
22
21
13
10
12
11
9
6
9
8
7
4
5
4
5
2
3
2
77
68
45
43
22
20
12
10
9
6
8
6
4
2
77
76
70
68
44
40
47
45
26
22
28
26
14
12
10
6
8
6
6
2
6
4
6
2
4
2
74
66
65
62
42
38
47
44
28
24
26
23
13
10
9
6
6
2
7
4
6
2
5
2
77
73
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2930 queries.

Test #118:

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

input:

200
79
2
79
69
67
66
66
44
44
21
21
12
12
8
6
6
6
2
2
78
77
68
40
38
41
40
24
23
13
12
8
6
7
6
4
2
5
4
4
2
3
2
76
69
66
67
65
44
42
23
21
15
12
11
9
7
5
5
2
5
3
5
2
3
1
79
76
80
84
68
70
40
42
23
20
20
22
10
12
6
6
5
2
4
4
5
2
2
2
77
75
79
82
68
68
40
40
22
20
22
22
12
12
8
6
6
6
4
2
4
4
4
2
2
2
76
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3018 queries.

Test #119:

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

input:

200
78
2
79
64
63
45
44
26
24
25
24
13
12
7
6
4
2
5
4
4
2
3
2
77
79
66
63
56
58
38
39
21
22
14
11
10
11
7
6
5
2
5
4
5
2
3
2
78
66
57
38
23
23
14
12
12
9
6
6
6
2
2
77
76
65
56
55
40
38
40
39
21
20
13
12
8
6
7
6
4
2
5
4
3
2
76
62
61
45
42
44
43
25
24
15
12
13
12
7
6
5
2
5
4
3
2
78
76
64
61
57
55
40
25...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3074 queries.

Test #120:

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

input:

200
73
2
72
74
73
45
44
23
22
14
12
11
10
7
6
4
2
5
4
4
2
3
2
72
70
75
72
66
64
47
44
43
41
23
20
27
25
14
12
8
6
4
2
70
74
46
44
26
22
26
24
14
12
8
6
6
2
6
4
4
2
71
68
74
71
48
44
44
41
26
22
25
22
14
10
17
14
9
6
5
2
68
71
49
41
27
22
13
11
6
9
6
7
2
7
4
7
2
5
2
71
66
73
79
62
64
38
38
26
21
22
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3015 queries.

Test #121:

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

input:

200
72
2
71
57
55
66
65
43
41
45
44
26
24
26
25
13
12
8
6
7
6
4
2
5
4
4
2
3
2
71
69
57
41
38
41
39
26
23
26
24
15
12
14
12
9
6
8
6
7
4
6
4
5
2
4
2
69
56
53
41
25
21
25
22
15
12
9
6
6
2
7
4
5
2
70
69
58
54
43
39
25
16
11
15
11
10
6
6
2
70
54
43
37
42
38
27
21
26
22
16
12
10
6
8
2
8
4
6
2
72
72
57
52
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2986 queries.

Test #122:

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

input:

200
72
2
72
65
65
43
41
40
40
22
22
14
12
12
12
6
6
4
2
4
4
2
2
71
71
67
66
43
42
41
24
22
25
24
14
12
15
14
8
6
9
8
6
4
5
4
3
2
72
67
64
60
61
36
36
25
22
24
24
15
12
12
12
6
6
5
2
4
4
5
2
2
2
71
70
66
61
60
36
34
45
44
24
23
13
12
7
6
3
2
69
67
64
60
58
37
34
46
44
26
24
15
12
14
12
8
6
5
2
6
4
5
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3077 queries.

Test #123:

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

input:

200
72
2
71
62
60
73
72
40
39
22
21
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
72
70
63
74
72
42
40
23
21
14
8
6
5
2
6
4
5
2
4
2
70
62
41
39
25
23
16
12
13
11
8
6
6
2
6
4
4
2
72
69
63
60
41
37
45
42
23
20
15
12
10
6
9
6
5
2
69
60
40
25
20
24
21
15
12
9
6
5
2
71
68
62
57
69
66
42
37
39
36
21
16
25
22
17
13
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1866 queries.

Test #124:

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

input:

200
77
2
77
65
63
69
69
40
40
22
22
11
11
6
6
3
1
5
5
3
3
78
77
65
38
36
26
23
24
22
13
10
14
12
8
6
5
2
6
4
5
2
4
2
76
65
61
72
70
42
39
26
23
15
12
9
6
6
2
7
4
5
2
78
75
66
73
70
43
39
26
21
27
23
16
12
11
6
10
6
7
2
8
4
7
2
6
2
75
65
61
40
34
42
38
27
21
26
22
16
12
12
6
10
6
8
2
8
4
8
2
6
2
78
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2934 queries.

Test #125:

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

input:

200
71
2
71
69
69
44
42
45
45
22
22
14
12
10
10
8
6
5
5
4
2
3
3
3
1
2
2
70
70
70
68
68
68
49
47
38
38
23
21
24
24
13
11
13
13
7
5
8
8
6
4
4
4
2
2
68
62
64
64
64
44
42
41
41
23
23
11
11
7
5
6
6
2
2
70
64
63
61
60
62
40
40
23
21
25
25
14
13
9
7
7
6
4
2
5
4
4
2
3
2
70
69
70
67
69
68
46
45
26
23
25
24
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2908 queries.

Test #126:

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

input:

200
73
2
74
67
67
40
39
24
23
12
11
8
7
4
3
72
72
66
63
42
38
45
42
23
20
15
12
10
6
9
6
6
2
7
4
5
2
73
67
62
64
65
45
44
28
23
23
22
17
12
13
12
7
6
4
2
74
74
66
66
66
46
43
27
24
21
16
15
12
9
6
6
2
7
4
5
2
75
64
61
41
27
22
23
20
15
12
11
6
9
6
5
2
74
74
65
60
68
68
47
42
37
37
20
18
14
9
14
12
8...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3016 queries.

Test #127:

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

input:

200
80
2
79
62
60
64
63
42
41
23
21
21
20
12
10
14
13
6
5
3
2
81
79
63
65
63
43
41
24
22
20
13
16
14
8
6
4
2
79
64
63
39
36
34
23
21
15
11
14
12
10
6
8
6
6
2
6
4
4
2
80
76
77
81
63
64
44
40
40
41
25
24
16
12
13
12
7
6
6
2
5
4
3
2
80
77
78
81
65
64
45
42
42
41
27
24
25
24
13
12
7
6
3
2
80
82
63
44
24...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #128:

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

input:

200
77
2
77
67
67
39
38
24
22
25
24
14
12
13
12
8
6
7
6
3
2
78
79
69
70
41
40
23
12
11
9
6
6
5
5
2
5
4
5
2
3
2
79
69
69
43
40
47
47
23
23
12
12
9
6
6
6
5
2
4
4
2
2
78
77
70
68
65
64
40
38
45
44
24
22
24
23
14
12
14
13
8
6
8
7
5
4
3
2
77
68
67
43
46
45
26
23
25
24
15
12
13
12
9
6
7
6
5
2
5
4
3
2
77
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1968 queries.

Test #129:

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

input:

200
78
2
78
69
68
43
41
35
34
23
21
22
21
12
10
15
14
7
6
4
2
5
4
3
2
77
76
68
65
72
71
44
43
22
20
15
12
12
10
8
6
4
2
74
69
69
41
24
20
27
24
16
12
15
12
9
6
6
2
7
4
6
2
5
2
78
74
70
73
69
46
41
48
44
28
23
30
26
17
12
18
14
11
6
12
8
9
4
8
4
6
2
74
72
66
74
70
45
41
26
20
28
24
18
12
16
12
12
6
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2853 queries.

Test #130:

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

input:

200
73
2
74
54
54
37
36
24
22
23
22
14
12
13
12
7
6
4
2
5
4
4
2
3
2
74
76
56
56
39
38
23
15
12
13
12
7
6
5
2
5
4
5
2
3
2
76
58
57
41
38
45
44
24
21
25
24
13
12
8
6
5
2
6
4
5
2
4
2
74
76
57
57
42
44
44
25
24
24
13
10
10
6
9
6
5
2
75
56
42
27
22
28
24
16
12
11
6
10
6
7
2
8
4
7
2
6
73
74
58
57
43
37
44...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1758 queries.

Test #131:

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

input:

200
73
2
73
60
60
39
39
24
22
19
19
13
11
8
8
6
6
4
2
4
4
2
2
72
72
60
60
40
40
24
20
20
13
10
10
6
4
6
6
2
2
72
60
60
42
40
40
40
26
24
22
22
13
13
7
7
2
2
74
72
71
73
66
67
44
43
23
22
14
12
13
12
7
6
4
2
5
4
4
2
3
2
71
70
59
58
43
39
38
25
13
12
7
6
3
2
73
70
70
74
65
66
45
42
45
46
24
24
14
13
8...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3029 queries.

Test #132:

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

input:

200
73
2
74
57
57
42
40
44
44
24
22
23
23
12
10
13
13
6
6
4
2
4
4
2
2
75
75
58
56
69
69
42
40
40
40
23
21
23
23
14
12
11
11
6
6
2
2
73
74
76
56
58
39
41
22
22
12
12
6
6
4
2
4
4
2
2
75
76
56
56
40
40
24
22
24
24
12
12
8
6
6
6
4
2
4
4
2
2
72
71
57
55
67
66
40
39
22
20
24
23
14
12
12
11
7
6
3
2
74
73
5...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3140 queries.

Test #133:

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

input:

200
74
2
74
63
61
65
65
41
39
48
48
24
22
26
26
12
12
6
6
4
2
4
4
4
2
2
2
74
74
63
65
65
41
48
48
24
26
26
14
12
14
14
8
6
8
8
6
4
4
4
4
2
2
2
72
69
71
62
63
38
39
22
23
11
12
7
6
3
2
73
64
64
63
39
38
23
20
23
22
12
11
6
5
4
1
5
4
3
2
71
64
61
66
64
41
38
50
48
24
22
14
12
9
6
8
6
4
2
72
69
65
65
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1941 queries.

Test #134:

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

input:

200
79
2
79
64
63
44
43
25
23
22
21
13
12
8
6
7
6
3
2
78
78
66
63
64
64
45
44
23
22
13
12
7
6
5
2
5
4
5
2
3
2
77
65
44
41
40
38
25
23
14
11
14
12
8
6
4
2
79
78
64
62
43
25
14
12
10
6
8
6
6
2
6
4
6
2
4
2
77
61
43
39
38
35
24
20
23
20
16
12
14
11
9
6
5
2
79
77
66
61
68
66
45
41
27
22
25
21
17
12
17
13...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2114 queries.

Test #135:

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

input:

200
77
2
78
63
62
41
40
24
23
13
11
13
12
8
6
7
6
4
2
5
4
4
2
3
2
76
77
63
60
63
64
42
43
23
24
13
12
7
6
5
2
5
4
5
2
3
2
75
63
62
41
25
24
15
12
13
12
7
6
3
2
75
74
63
63
62
43
41
26
24
15
14
12
9
6
8
6
5
2
6
4
5
2
4
2
74
64
60
65
64
45
41
43
42
27
23
25
24
16
12
15
14
7
6
6
2
5
4
3
2
75
72
76
80
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #136:

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

input:

200
77
2
75
72
73
59
59
38
36
38
38
24
22
23
23
10
10
6
6
4
2
4
4
2
2
77
74
59
36
34
37
37
22
20
23
23
10
10
6
4
6
6
4
2
4
4
4
2
2
2
77
76
69
68
38
36
44
43
23
21
26
25
13
12
8
6
7
6
4
2
5
4
4
2
3
2
76
74
70
67
66
64
43
40
43
41
24
21
25
23
13
11
9
6
7
5
4
1
6
4
4
2
74
68
66
40
43
41
25
25
23
14
12
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1929 queries.

Test #137:

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

input:

200
77
2
78
67
66
46
44
40
39
25
24
13
12
8
6
7
6
4
2
5
4
3
2
78
80
69
68
45
25
24
13
12
7
6
3
2
81
70
68
47
45
27
24
26
24
15
12
14
12
8
6
5
2
6
4
5
2
4
2
77
81
69
68
49
45
39
38
24
21
15
12
9
6
6
2
7
4
6
5
2
81
66
50
36
24
19
24
21
16
11
14
11
11
6
8
5
7
2
7
4
7
2
5
2
76
80
69
65
49
28
17
12
16
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3086 queries.

Test #138:

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

input:

200
64
2
64
51
51
41
41
26
24
21
21
12
10
12
12
8
6
6
6
4
2
4
4
2
2
64
62
66
68
64
63
39
38
25
23
25
24
13
12
7
6
4
2
5
4
3
2
63
62
50
49
44
41
43
42
25
22
24
23
15
12
15
14
9
6
9
8
5
4
5
2
3
2
63
61
50
47
68
66
42
40
22
20
14
11
14
12
8
6
5
2
6
4
5
2
4
2
61
50
47
44
28
24
21
14
15
12
9
5
2
63
62
50...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1932 queries.

Test #139:

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

input:

200
83
2
81
72
73
64
65
42
43
24
22
21
22
9
9
8
6
5
5
3
1
4
4
4
2
2
2
83
74
64
42
24
21
11
9
12
12
8
6
6
6
4
2
4
4
2
2
83
82
66
65
41
39
43
42
24
23
14
13
8
7
4
2
6
5
4
2
4
3
82
81
68
67
41
25
23
13
11
9
7
6
2
7
5
6
2
5
3
81
64
41
36
47
43
26
22
17
12
16
12
11
6
10
6
7
2
8
4
6
2
81
78
70
64
73
70
48...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3016 queries.

Test #140:

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

input:

200
71
2
69
77
78
61
62
41
39
40
41
21
21
11
11
7
5
6
6
4
2
4
4
2
2
71
79
60
40
38
40
39
23
21
26
25
14
12
16
15
7
6
4
2
5
4
3
2
71
68
76
79
61
60
37
36
26
24
15
12
14
12
8
6
5
2
6
4
4
2
71
70
66
69
66
43
40
26
22
23
20
14
11
9
6
6
2
7
4
6
2
5
2
68
69
66
44
41
27
24
17
12
16
13
11
6
10
7
7
2
8
5
8
3...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2146 queries.

Test #141:

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

input:

200
77
2
77
66
64
65
65
44
44
26
25
14
12
14
13
9
7
7
6
3
2
77
75
67
67
65
46
44
28
25
28
26
15
12
16
14
8
6
5
2
6
4
5
2
4
2
74
67
42
39
26
22
23
20
15
12
10
6
9
6
6
2
7
4
6
2
5
2
78
74
69
65
43
39
26
16
12
10
6
7
2
8
4
7
2
6
2
72
74
79
69
70
42
41
29
23
25
24
16
12
10
6
8
2
8
4
6
2
77
69
63
69
64
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2850 queries.

Test #142:

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

input:

200
76
2
77
66
65
42
40
44
43
26
24
24
23
13
11
13
12
7
6
3
2
76
78
66
65
43
46
45
25
13
12
9
6
7
6
5
2
5
4
5
2
3
2
77
65
62
63
64
38
35
45
46
25
22
23
24
15
12
11
12
7
6
3
2
76
77
65
63
64
37
21
19
15
12
12
10
7
5
5
2
5
3
4
1
4
2
77
65
63
42
27
23
25
23
13
11
8
6
6
2
6
4
4
2
75
74
64
60
64
63
39
35...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3000 queries.

Test #143:

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

input:

200
73
2
74
61
60
41
40
22
20
24
23
14
12
14
13
8
6
8
7
5
3
5
4
3
2
73
74
60
59
41
40
22
13
10
14
12
9
6
8
6
4
2
75
60
60
43
42
21
20
14
13
12
10
7
6
6
2
5
4
6
2
3
2
72
73
60
59
45
42
40
39
22
20
12
9
14
12
9
6
8
6
5
2
6
4
4
2
74
60
44
22
20
12
6
4
5
2
72
75
59
59
46
44
23
21
12
10
8
6
7
2
6
4
4
2
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1873 queries.

Test #144:

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

input:

200
73
2
74
61
62
41
42
20
21
13
13
7
7
3
3
74
76
63
65
43
44
20
21
13
12
9
6
7
6
5
2
5
4
5
2
3
2
76
65
67
44
43
22
21
15
12
12
11
7
6
3
2
75
78
66
67
45
43
24
22
15
14
12
8
6
5
2
6
4
5
2
4
2
78
65
45
41
41
40
23
21
15
11
12
10
10
6
8
6
6
2
6
4
4
2
74
77
65
62
45
41
38
24
21
15
13
10
10
9
6
6
7
4
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3032 queries.

Test #145:

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

input:

200
66
2
66
63
61
61
61
46
44
38
38
24
22
24
24
12
12
8
6
6
6
2
2
67
65
68
70
59
59
42
41
24
22
24
23
13
12
8
6
7
6
4
2
5
4
3
2
65
64
63
44
41
37
35
24
22
14
11
13
11
8
6
4
2
66
66
63
60
44
25
22
16
12
13
10
10
6
9
6
6
2
7
4
5
2
64
58
61
59
47
42
40
38
27
26
24
14
12
11
8
6
4
2
65
61
64
69
59
59
40
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2068 queries.

Test #146:

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

input:

200
73
2
72
67
66
42
40
45
44
23
22
14
12
13
12
8
6
7
6
4
2
5
4
3
2
72
71
69
67
43
47
45
25
22
28
26
15
12
16
14
9
6
10
8
6
4
5
2
4
2
72
69
67
44
49
47
24
14
10
6
8
6
6
2
6
4
4
2
71
70
69
65
60
59
43
39
40
39
24
23
13
12
7
6
6
2
5
4
6
2
3
2
68
71
74
72
71
46
43
45
44
22
21
13
12
7
6
5
2
5
4
5
2
3
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3031 queries.

Test #147:

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

input:

200
81
2
82
67
68
45
43
44
45
20
21
12
12
8
6
6
6
4
2
4
4
2
2
81
83
67
67
45
46
46
22
22
12
10
12
12
6
6
4
2
4
4
2
2
81
69
67
64
64
40
40
24
22
23
23
13
11
12
12
8
6
6
6
4
2
4
4
4
2
2
2
80
78
75
77
74
73
44
43
25
23
24
23
13
12
7
6
3
2
80
79
68
65
64
63
40
39
23
22
15
12
11
10
9
6
7
6
5
2
5
4
5
2
3
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2909 queries.

Test #148:

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

input:

200
71
2
72
64
64
38
36
36
36
22
22
12
12
6
6
4
2
4
4
2
2
70
71
64
62
57
58
41
42
24
22
25
26
11
12
7
6
3
2
71
64
38
22
20
14
11
13
11
9
6
7
5
3
1
69
71
64
61
58
60
41
40
26
23
23
22
13
12
7
6
5
2
5
4
3
2
70
64
61
58
59
41
38
40
41
20
21
15
12
10
11
8
6
5
2
6
4
5
2
4
2
70
70
65
59
59
41
26
25
22
16
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2022 queries.

Test #149:

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

input:

200
77
2
78
72
72
44
44
22
22
12
12
8
6
6
6
4
2
4
4
4
2
2
2
77
79
72
70
62
64
38
40
21
22
11
10
7
6
4
2
5
4
4
2
3
2
80
73
65
41
23
24
13
12
9
6
7
6
5
2
5
4
3
2
77
81
72
44
42
23
20
24
22
15
12
14
12
8
6
4
2
82
68
63
68
41
42
26
24
16
12
14
12
8
6
6
2
6
4
6
2
4
2
78
83
72
65
70
41
40
28
24
24
23
12
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1931 queries.

Test #150:

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

input:

200
82
2
81
71
69
71
70
40
39
19
18
13
11
12
11
7
6
3
2
81
79
72
71
69
42
40
20
18
14
13
11
8
5
8
6
5
2
6
4
5
2
4
2
79
72
43
39
49
46
28
24
29
26
16
12
17
14
10
6
12
9
7
4
6
2
5
2
82
81
72
67
71
70
41
36
46
45
28
24
17
12
16
12
10
6
6
2
81
73
67
71
70
42
38
24
18
24
20
17
11
16
12
12
6
10
6
8
2
8
4
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3059 queries.

Test #151:

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

input:

200
74
2
75
61
61
41
41
23
22
12
10
14
13
8
7
4
2
6
5
4
3
73
72
60
58
43
40
25
21
25
22
13
10
10
6
7
4
6
2
6
3
5
2
73
62
60
45
42
24
15
15
12
9
6
7
7
4
7
2
5
2
73
74
64
62
47
44
26
21
26
23
14
11
9
6
7
2
7
4
7
2
5
73
60
49
44
44
40
26
21
28
24
16
12
10
6
6
2
73
74
63
59
48
25
16
16
12
12
6
10
6
8
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2958 queries.

Test #152:

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

input:

200
77
2
77
68
66
61
61
37
37
20
20
11
11
6
6
4
2
4
4
2
2
76
76
68
63
63
39
39
22
21
11
10
8
6
7
6
4
2
5
4
3
2
76
69
63
39
21
21
12
9
12
12
9
6
6
6
5
2
4
4
5
2
2
2
75
73
70
72
59
60
29
30
19
17
20
21
12
11
7
5
7
6
4
2
5
4
3
2
75
74
68
67
40
39
22
19
24
23
15
12
13
12
9
6
7
6
3
2
74
71
69
73
59
58
31...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2080 queries.

Test #153:

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

input:

200
74
1
75
61
62
42
43
24
25
14
13
12
13
7
6
6
7
4
3
3
4
3
2
1
2
74
75
61
61
43
43
26
25
25
25
14
13
12
12
7
6
6
6
3
2
4
4
3
2
2
2
76
63
63
44
42
41
41
20
20
11
11
6
6
4
2
4
4
2
2
74
76
65
63
65
67
41
40
26
24
23
22
14
12
13
12
7
6
4
2
5
4
3
2
76
64
61
67
69
43
40
39
41
22
21
13
12
9
6
7
6
5
2
5
4
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2109 queries.

Test #154:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2014 queries.

Test #155:

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

input:

200
72
2
73
65
66
39
37
40
41
19
20
12
12
8
6
6
6
4
2
4
4
4
2
2
2
71
71
65
64
39
40
39
20
19
14
12
12
11
7
6
4
2
5
4
4
2
3
2
72
65
64
40
40
39
21
20
13
7
3
2
70
72
67
64
58
60
41
40
27
24
23
22
13
10
13
12
7
6
5
2
5
4
3
2
71
64
62
40
39
37
23
20
22
20
14
12
8
6
5
2
6
4
4
2
70
69
66
62
61
60
43
39
45...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1913 queries.

Test #156:

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

input:

200
74
2
74
71
69
65
65
38
38
23
23
14
12
12
12
6
6
2
2
74
72
70
72
66
67
46
44
39
40
24
23
13
12
8
6
7
6
4
2
5
4
4
2
3
2
74
72
72
65
63
38
36
26
23
26
24
14
12
8
6
5
2
6
4
4
2
74
72
73
67
65
40
36
38
36
22
20
15
12
10
6
9
6
5
2
73
71
68
44
41
25
22
17
12
15
12
9
6
7
2
7
4
7
2
5
2
75
73
72
67
68
66
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2217 queries.

Test #157:

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

input:

200
67
2
67
69
69
43
42
24
23
12
11
7
6
4
2
5
4
3
2
69
70
69
70
42
42
26
23
24
24
15
12
12
12
9
6
6
6
5
2
4
4
5
2
2
2
69
71
71
44
42
39
39
24
22
25
25
13
13
6
6
4
2
4
4
4
2
2
2
71
69
71
73
64
63
42
40
38
37
25
23
21
20
11
9
14
13
8
6
9
8
6
4
5
4
4
2
3
2
69
67
71
69
45
39
37
24
14
12
9
6
8
6
4
2
71
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1905 queries.

Test #158:

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

input:

200
75
2
74
63
62
45
44
24
23
13
11
13
12
8
6
7
6
3
2
75
74
62
59
70
69
43
41
26
23
25
23
14
12
8
6
5
2
6
4
5
2
4
2
75
61
43
41
27
23
23
21
14
12
10
6
8
6
6
2
6
4
4
2
74
72
60
56
68
66
43
40
27
23
25
22
16
13
10
6
10
7
6
2
8
5
6
2
6
3
71
63
57
70
67
45
39
49
46
30
24
29
26
16
12
12
6
10
6
8
2
8
4
8
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2875 queries.

Test #159:

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

input:

200
81
2
82
65
63
60
61
34
35
20
21
13
11
11
12
5
6
2
2
80
82
64
43
41
43
42
24
23
13
11
13
12
7
6
3
2
83
66
63
60
63
33
35
20
19
14
11
13
12
8
6
4
2
79
83
65
43
24
20
25
23
15
11
14
12
10
6
8
6
6
2
6
4
6
2
4
2
84
63
43
41
24
25
23
15
14
12
10
8
6
6
6
4
4
2
78
81
66
62
61
64
36
36
25
22
16
12
15
12
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2946 queries.

Test #160:

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

input:

200
78
1
79
61
60
66
67
46
47
21
22
12
11
11
12
5
6
3
2
3
4
3
2
1
2
77
76
74
75
67
67
42
41
43
43
23
23
13
12
12
12
6
6
3
2
4
4
2
2
77
77
62
65
65
45
45
22
22
11
6
6
4
2
4
4
2
2
76
75
62
64
63
46
45
24
23
13
12
8
6
7
6
4
2
5
4
3
2
74
61
58
64
62
46
44
26
24
15
12
14
12
8
6
5
6
4
4
2
75
73
61
39
36
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3075 queries.

Test #161:

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

input:

200
85
3
86
66
66
43
43
23
20
24
24
13
12
7
6
5
2
5
4
3
2
84
83
65
63
45
43
23
26
24
15
12
14
12
9
6
8
6
4
2
82
65
62
47
43
49
46
27
23
27
24
15
12
9
6
5
2
83
79
65
60
68
64
49
45
27
23
15
11
11
6
10
6
7
2
8
4
6
2
78
65
60
48
25
17
11
17
12
12
6
11
6
8
2
9
4
7
2
82
77
65
58
67
62
48
42
30
23
30
24
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2062 queries.

Test #162:

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

input:

200
73
2
74
58
59
41
39
38
39
24
22
20
21
11
11
8
6
5
5
3
1
4
4
2
2
72
74
58
58
41
40
40
24
22
22
13
11
13
13
8
6
7
7
4
4
2
2
73
59
58
40
23
22
12
10
13
12
7
6
4
2
5
4
4
2
3
2
74
74
61
59
40
37
43
41
24
22
15
12
12
10
8
6
5
2
6
4
5
2
4
2
72
57
57
55
44
40
43
41
23
21
13
11
8
6
6
2
6
4
4
2
73
70
60
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1967 queries.

Test #163:

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

input:

200
77
2
76
61
60
41
39
40
39
24
23
12
11
7
6
4
2
5
4
4
2
3
2
76
75
62
61
42
42
41
25
22
23
22
15
12
15
14
7
6
5
2
5
4
5
2
3
2
74
64
61
67
65
43
40
46
44
25
22
25
23
14
12
8
6
5
2
6
4
5
2
4
2
75
71
69
73
68
67
41
40
26
22
24
23
15
11
13
12
7
6
6
2
5
4
6
2
3
2
75
72
70
73
69
66
62
65
35
36
20
20
15
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1911 queries.

Test #164:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2139 queries.

Test #165:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3171 queries.

Test #166:

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

input:

200
72
2
73
60
61
35
36
23
23
12
12
8
6
6
6
4
2
4
4
2
2
71
72
60
61
37
37
25
23
19
19
12
12
6
6
4
2
4
4
2
2
71
62
61
39
37
40
39
25
24
13
12
7
6
3
2
70
70
63
60
62
62
34
34
22
20
16
13
10
8
8
5
8
6
5
2
6
4
4
2
69
63
59
61
60
36
35
24
21
16
13
9
6
6
2
7
4
6
2
5
2
69
67
63
42
41
37
26
21
24
20
17
12
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #167:

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

input:

200
81
2
81
66
66
40
40
25
23
22
22
13
11
12
12
6
6
4
2
4
4
2
2
80
80
68
68
41
40
25
24
23
12
6
5
4
2
4
3
2
1
81
68
69
41
39
44
45
20
21
9
10
8
6
5
6
4
2
3
4
4
2
1
2
79
78
79
80
64
65
41
40
41
42
23
24
13
12
11
12
5
6
3
2
3
4
1
2
80
79
78
79
66
65
62
63
37
38
23
24
11
12
7
6
5
6
3
2
3
4
1
2
79
67
67...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2876 queries.

Test #168:

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

input:

200
76
2
76
66
66
42
40
37
37
22
22
14
12
10
10
6
6
4
2
4
4
2
2
75
75
66
66
42
37
37
23
23
14
12
12
6
6
4
4
4
2
2
2
73
73
75
63
64
42
41
27
25
24
23
14
12
12
11
7
6
4
2
5
4
4
2
3
2
76
76
62
63
44
43
26
13
12
7
6
5
2
5
4
5
2
3
2
76
74
67
64
70
68
40
38
23
20
23
21
12
10
9
6
8
6
5
2
6
4
5
2
4
2
75
73
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #169:

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

input:

200
81
2
82
67
66
42
40
43
42
22
20
27
26
14
12
15
14
8
6
9
8
6
4
5
4
3
2
80
82
67
64
68
70
44
43
25
22
25
24
13
12
9
6
7
6
3
2
83
66
42
24
22
15
12
14
12
9
6
8
6
4
2
79
83
68
66
42
40
26
22
25
23
15
11
14
12
8
6
6
2
6
4
6
2
4
2
83
65
42
38
43
40
25
22
13
10
9
6
5
2
79
83
70
67
43
45
42
27
24
15
12
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2082 queries.

Test #170:

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

input:

200
76
2
77
69
67
65
66
44
44
23
23
14
12
12
12
6
6
4
2
4
4
4
2
2
2
75
74
69
65
64
46
44
45
44
26
24
25
24
14
12
13
12
7
5
9
8
5
4
4
2
3
2
72
77
80
64
67
39
40
25
22
21
22
15
12
10
11
7
6
3
2
74
70
64
62
44
42
26
23
24
22
14
12
8
6
5
2
6
4
5
2
4
2
72
70
67
41
37
48
45
27
24
15
12
9
6
6
2
7
4
5
2
73
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1646 queries.

Test #171:

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

input:

200
76
2
77
66
66
38
38
24
22
22
22
14
12
10
10
6
6
4
2
4
4
4
2
2
2
76
77
66
66
40
40
24
24
24
14
12
12
8
6
6
6
2
2
75
68
66
70
69
42
41
25
24
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
77
74
72
75
65
66
37
38
21
21
14
11
12
12
9
6
6
6
5
2
4
4
2
2
75
73
71
73
64
64
36
36
20
18
22
22
14
12
10
10
6
6
4
2
4
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3183 queries.

Test #172:

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

input:

200
80
2
81
60
61
34
33
21
20
11
10
8
6
5
4
4
2
5
4
4
2
3
2
81
81
60
59
36
33
47
46
27
24
27
26
13
12
7
6
5
2
5
4
3
2
79
62
59
66
64
43
40
45
43
26
23
28
26
15
12
16
14
9
6
10
8
7
4
6
4
4
2
80
78
61
37
48
46
28
28
26
14
12
10
6
8
6
6
2
6
4
4
2
76
76
81
62
67
36
37
23
19
19
20
12
12
7
6
6
2
5
4
3
2
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1858 queries.

Test #173:

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

input:

200
72
2
72
77
75
68
68
50
48
42
42
22
20
26
26
14
12
14
14
8
6
8
8
6
4
4
4
4
2
2
2
71
70
77
68
67
49
24
23
13
12
8
6
7
6
3
2
70
78
67
47
26
24
15
12
14
12
8
6
5
2
6
4
4
2
71
70
79
69
68
50
46
44
43
25
21
27
26
13
12
7
6
3
2
68
69
73
67
66
39
38
25
24
15
12
13
12
7
6
5
2
5
4
3
2
70
76
73
69
67
50
47...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1972 queries.

Test #174:

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

input:

200
69
2
70
57
57
39
37
40
40
26
24
25
25
14
12
15
15
6
6
4
2
4
4
2
2
69
69
56
55
38
25
24
12
11
8
6
7
6
4
2
5
4
4
2
3
2
67
57
54
71
69
41
39
27
25
15
13
9
6
9
7
6
3
6
4
5
2
4
2
68
65
58
71
68
43
39
45
42
25
21
26
23
14
10
17
14
9
6
6
2
7
4
5
2
65
58
53
72
69
41
38
29
24
22
19
15
12
9
6
7
2
7
4
7
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2058 queries.

Test #175:

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

input:

200
80
2
81
71
71
42
42
24
22
24
24
12
12
8
6
6
6
4
2
4
4
2
2
80
79
73
71
67
66
45
44
26
24
27
26
14
12
15
14
8
6
9
8
6
5
3
2
79
72
43
42
23
15
12
13
12
9
6
7
6
5
2
5
4
5
2
3
2
79
76
78
82
61
62
37
37
25
24
15
12
13
12
9
6
7
6
5
2
5
4
3
2
79
77
71
69
44
42
24
22
15
14
12
8
5
2
6
4
4
2
78
76
71
69
44...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2872 queries.

Test #176:

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

input:

200
80
2
81
68
66
60
61
43
44
26
24
23
24
13
11
12
13
8
6
6
7
4
4
4
2
2
2
80
81
67
42
41
25
23
25
24
13
12
7
6
4
2
5
4
3
2
81
69
68
43
40
46
45
26
23
24
23
12
9
16
15
7
6
5
2
5
4
3
2
80
80
70
68
42
25
14
12
8
6
4
2
80
66
61
61
41
41
25
23
14
12
8
6
4
2
79
77
70
62
60
42
40
27
23
22
20
15
11
13
11
8
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3002 queries.

Test #177:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2060 queries.

Test #178:

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

input:

200
76
2
77
66
67
44
43
25
24
14
12
13
12
8
6
7
6
4
2
5
4
3
2
75
76
68
67
46
43
41
40
25
22
25
24
14
11
15
14
9
6
9
8
5
4
5
2
3
2
75
67
64
62
62
41
41
23
23
15
12
12
12
6
6
5
2
4
4
5
2
2
2
75
73
81
83
67
67
36
36
20
20
12
12
8
6
6
6
2
2
75
73
81
83
67
67
38
38
22
21
14
12
11
10
5
4
3
2
74
68
65
63
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3029 queries.

Test #179:

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

input:

200
74
2
74
57
55
64
64
43
41
40
40
25
25
15
13
14
14
6
6
2
2
73
74
57
65
66
43
41
42
27
25
21
22
10
8
13
14
6
6
2
2
73
56
33
31
36
35
21
20
14
12
12
11
8
6
7
6
3
2
72
72
57
56
34
38
37
23
22
13
9
6
7
6
5
2
5
4
5
2
3
2
72
56
34
37
23
22
15
12
13
12
7
6
3
2
71
69
58
55
67
65
40
37
45
43
28
25
23
21
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #180:

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

input:

200
80
2
81
63
61
72
73
50
48
38
39
19
17
25
26
13
12
7
6
3
2
80
80
64
74
74
51
40
40
19
13
11
8
5
8
6
4
2
79
65
73
50
46
42
41
21
17
27
26
15
12
9
6
6
2
7
4
5
2
79
76
66
76
73
51
44
41
22
29
26
17
12
17
14
9
6
7
2
7
4
5
2
74
74
79
71
74
44
42
25
22
15
12
9
6
7
2
7
4
7
2
5
2
79
80
75
45
41
27
22
28
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3077 queries.

Test #181:

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

input:

200
77
2
77
69
67
66
66
40
40
23
23
11
11
8
6
5
5
4
2
3
3
2
2
78
77
69
67
66
42
41
25
24
13
12
8
7
6
4
5
4
2
77
68
43
40
45
44
26
24
14
12
8
6
4
2
77
77
67
67
42
24
20
25
23
16
12
14
12
10
6
8
6
4
2
78
66
44
40
42
41
26
22
22
21
16
12
11
10
7
6
6
2
5
4
6
2
3
2
77
78
69
66
68
69
40
39
26
24
14
12
9
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3032 queries.

Test #182:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1822 queries.

Test #183:

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

input:

200
70
2
69
71
69
67
66
41
40
23
22
13
12
8
6
7
6
3
2
69
66
67
69
66
66
40
40
21
21
14
12
9
6
8
6
5
2
6
4
4
2
70
67
73
67
64
42
38
47
44
24
21
16
12
14
11
9
6
5
2
69
66
72
49
44
43
40
24
21
13
10
9
6
7
2
7
4
5
2
66
68
48
27
22
27
23
16
12
11
6
10
6
7
2
8
4
6
2
69
67
74
68
66
64
44
38
46
44
25
22
18
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2178 queries.

Test #184:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1858 queries.

Test #185:

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

input:

200
79
2
80
63
63
44
42
42
42
20
20
11
9
12
12
6
6
2
2
78
80
64
63
44
44
43
22
21
10
7
5
5
4
3
2
80
66
63
70
72
44
41
41
43
23
24
11
12
6
6
2
2
77
77
65
72
72
43
43
43
25
24
13
12
8
6
7
6
3
2
78
63
61
44
25
23
14
12
9
6
8
6
5
2
6
4
4
2
77
78
65
61
73
74
43
24
22
16
12
13
11
8
6
4
2
76
65
72
44
40
44...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1944 queries.

Test #186:

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

input:

200
77
2
77
67
65
65
65
47
45
38
38
22
20
23
23
12
10
13
13
7
5
8
8
4
4
2
2
79
77
74
76
67
68
34
35
22
20
21
22
13
12
7
6
3
2
76
75
68
64
63
46
43
37
36
19
18
11
10
7
6
3
2
78
77
67
42
40
23
20
26
24
15
12
14
12
8
6
5
2
6
4
5
2
4
2
78
63
65
65
46
26
22
27
24
15
12
9
6
5
2
78
76
68
66
64
47
42
39
37
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1882 queries.

Test #187:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2978 queries.

Test #188:

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

input:

200
74
2
74
72
70
73
73
45
45
24
22
25
25
12
12
8
6
6
6
4
2
4
4
2
2
74
73
72
73
72
47
46
24
27
26
14
12
15
14
8
6
9
8
6
4
5
4
3
2
72
72
44
42
25
23
15
12
14
12
8
6
5
2
6
4
4
2
73
71
74
71
44
41
27
24
15
9
6
6
2
7
4
6
2
5
2
72
69
69
68
49
44
40
39
29
24
22
21
14
12
11
6
8
6
7
2
6
4
4
2
72
70
73
68
66...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3077 queries.

Test #189:

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

input:

200
78
2
79
57
58
34
34
23
21
23
23
12
12
7
6
4
2
5
4
4
2
3
2
78
79
58
59
36
34
24
25
23
14
12
8
6
5
6
4
4
2
79
57
58
36
33
24
16
12
15
12
10
6
9
6
6
2
7
4
6
2
5
2
77
79
58
60
37
34
26
23
15
9
6
5
2
79
59
39
34
39
40
27
22
21
22
14
12
11
6
8
6
7
2
6
4
7
2
4
2
79
79
59
58
38
40
39
26
22
21
16
12
12
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #190:

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

input:

200
70
2
70
65
63
60
60
39
39
26
24
18
18
10
10
6
4
6
6
4
2
4
4
2
2
72
71
64
44
42
36
35
22
21
14
12
11
10
7
6
4
2
5
4
3
2
71
65
62
61
60
38
37
25
22
19
18
11
8
13
12
7
6
5
2
5
4
5
2
3
2
72
72
65
61
61
38
36
24
15
12
12
10
9
6
6
4
4
2
72
65
61
61
61
40
38
26
24
16
12
14
12
10
6
8
6
6
2
4
6
2
4
2
71
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3080 queries.

Test #191:

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

input:

200
79
2
79
68
68
43
41
41
41
20
20
10
10
8
6
6
6
2
2
78
76
76
78
75
76
43
43
25
23
24
24
12
12
6
6
4
2
4
4
4
2
2
2
79
77
77
79
77
76
45
43
48
47
25
24
13
12
8
6
7
6
4
2
5
4
3
2
78
68
66
44
43
41
22
19
27
25
14
12
8
6
5
2
6
4
4
2
78
64
68
68
43
39
44
44
24
23
13
12
7
6
3
2
77
76
67
69
68
42
46
45
24...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3016 queries.

Test #192:

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

input:

200
82
2
81
69
67
75
74
44
43
25
24
14
12
14
13
8
6
8
7
4
3
81
80
69
41
37
47
45
24
22
15
11
14
12
10
6
8
6
6
2
6
4
4
2
80
69
66
40
25
22
16
12
15
12
9
6
6
2
7
4
5
2
81
83
71
68
40
37
26
22
16
10
6
7
2
8
4
6
2
84
69
41
39
28
22
24
22
13
11
12
6
7
5
6
2
80
82
73
70
42
39
28
26
23
15
12
12
9
6
5
2
81
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1946 queries.

Test #193:

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

input:

200
77
2
75
75
76
67
68
39
38
23
21
24
23
14
13
7
6
4
2
5
4
4
2
3
2
76
68
67
43
40
41
40
22
21
12
11
8
7
5
2
6
5
4
3
73
67
64
43
24
20
23
20
16
12
15
12
9
6
6
2
7
4
6
2
5
2
76
71
73
77
68
69
40
38
23
21
15
10
15
13
11
6
9
7
7
2
7
5
5
3
76
71
73
78
68
68
40
35
48
48
25
25
16
13
10
7
7
2
8
5
5
2
76
78...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2034 queries.

Test #194:

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

input:

200
71
2
72
63
64
42
41
26
25
14
12
14
13
9
7
7
6
4
2
5
4
4
2
3
2
70
71
62
63
42
41
28
25
23
22
13
10
13
12
9
6
7
6
5
2
5
4
5
2
3
2
71
62
61
43
40
41
40
27
24
22
21
12
11
7
6
5
2
5
4
5
2
3
2
69
70
64
61
62
63
42
43
24
23
14
11
13
12
7
6
5
2
5
4
5
2
3
2
69
61
59
42
28
24
22
13
14
12
8
5
2
6
4
4
2
68
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2964 queries.

Test #195:

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

input:

200
77
2
77
67
65
64
64
38
38
20
18
24
24
12
12
8
6
6
6
4
2
4
4
4
2
2
2
78
78
67
66
66
40
38
44
44
25
23
25
25
13
11
14
14
8
6
8
8
6
4
4
4
2
2
76
72
74
65
67
40
42
19
19
11
9
12
12
6
6
4
2
4
4
4
2
2
2
78
74
67
67
42
42
21
19
24
24
12
12
8
6
6
6
2
2
76
75
64
63
38
36
45
44
25
23
25
24
14
12
13
12
9
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #196:

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

input:

200
72
2
71
66
64
60
59
36
35
21
20
11
10
7
6
4
2
5
4
4
2
3
2
71
70
67
61
60
36
34
23
21
13
10
13
11
7
5
4
2
71
67
43
40
26
22
26
23
15
12
9
6
6
2
7
4
6
2
5
2
72
73
69
64
63
64
37
35
22
20
14
9
13
11
11
6
8
6
7
2
6
4
7
2
4
2
73
66
62
62
63
38
34
44
45
25
24
16
12
13
12
7
6
6
2
5
4
3
2
71
70
65
64
63...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1992 queries.

Test #197:

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

input:

200
65
2
65
57
55
61
61
40
40
26
24
24
24
12
12
6
6
4
2
4
4
2
2
65
64
56
37
36
20
18
24
23
13
11
13
12
8
6
7
6
3
2
62
60
63
58
61
33
35
21
20
13
12
7
6
5
2
5
4
3
2
64
57
55
37
34
41
39
24
22
15
12
14
12
9
6
8
6
5
2
6
4
5
2
4
2
60
59
63
61
61
34
33
24
20
24
23
13
12
7
6
3
2
63
62
60
35
32
38
37
26
23...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3147 queries.

Test #198:

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

input:

200
70
2
70
57
55
69
69
48
46
41
41
23
23
14
12
11
11
8
6
5
5
2
2
69
68
57
68
67
48
40
39
23
22
14
11
10
8
5
4
3
2
68
57
40
37
43
41
26
23
26
24
14
12
9
6
8
6
5
2
6
4
5
2
4
2
69
69
57
53
65
65
45
44
26
25
16
12
14
13
10
6
8
7
7
3
5
4
3
2
68
56
53
67
66
47
44
38
37
23
22
15
11
10
7
5
2
5
4
3
2
68
65
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2935 queries.

Test #199:

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

input:

200
81
2
81
59
59
39
38
25
24
15
13
13
12
8
6
7
6
4
2
5
4
3
2
80
80
60
59
39
38
27
25
15
9
6
9
7
5
2
7
5
5
2
5
3
80
62
60
39
37
29
24
24
22
16
11
15
13
11
6
9
7
7
2
7
5
5
3
79
79
64
59
71
71
46
41
42
42
26
21
26
26
14
12
8
6
7
2
6
4
7
2
4
2
77
61
57
71
69
46
42
44
42
25
21
28
26
16
12
17
15
9
7
6
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1957 queries.

Test #200:

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

input:

200
71
2
71
61
59
59
59
39
39
19
17
25
25
13
11
14
14
8
6
8
8
6
4
4
4
2
2
72
70
70
72
59
61
39
40
22
22
13
12
7
6
3
2
71
69
61
42
39
39
37
23
20
26
24
12
10
8
6
5
2
6
4
5
2
4
2
72
69
62
58
62
59
40
36
40
37
21
18
11
8
8
4
9
6
6
2
7
4
6
2
5
2
67
68
73
57
61
38
40
24
22
15
12
11
6
9
6
5
2
71
61
57
44
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3129 queries.

Test #201:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2157 queries.

Test #202:

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

input:

200
76
2
77
68
68
39
37
38
38
22
20
21
21
14
12
11
11
7
5
8
8
4
4
2
2
75
75
69
67
68
68
39
39
20
20
14
12
11
11
5
5
4
2
3
3
3
1
2
2
74
69
67
37
43
42
24
22
25
24
13
12
8
6
7
6
4
2
5
4
4
2
3
2
75
72
77
80
56
57
34
33
20
19
15
12
11
10
7
6
3
2
74
72
69
66
69
67
40
37
44
42
27
24
24
22
12
10
8
6
5
2
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1903 queries.

Test #203:

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

input:

200
67
2
68
58
58
37
35
36
36
24
22
19
19
11
10
8
6
7
6
4
2
5
4
4
2
3
2
66
68
60
61
38
38
39
25
21
22
13
11
8
5
2
6
4
4
2
69
61
62
39
39
40
24
16
12
14
12
8
6
4
2
65
68
61
61
39
41
41
26
23
15
10
6
9
6
6
2
7
4
5
2
68
59
40
39
28
23
23
21
17
12
13
11
8
6
7
2
6
4
4
2
65
68
63
59
60
63
39
40
25
21
20
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2972 queries.

Test #204:

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

input:

200
81
2
81
60
60
41
41
26
24
19
19
8
8
4
4
2
2
80
80
62
62
41
41
26
19
19
9
9
6
6
4
2
4
4
2
2
78
78
80
71
71
42
42
22
20
24
24
12
12
7
6
4
2
5
4
4
2
3
2
79
63
61
42
40
26
14
12
9
6
8
6
5
2
6
4
4
2
78
59
59
58
47
43
38
37
25
24
16
12
13
12
10
6
7
6
6
2
5
4
6
2
3
2
78
75
76
80
68
68
45
43
24
21
26
24...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3095 queries.

Test #205:

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

input:

200
81
2
80
70
69
43
41
42
41
25
23
25
24
12
10
15
14
8
6
9
8
6
4
5
4
4
2
3
2
80
78
69
67
43
24
21
25
23
16
13
14
12
9
6
8
6
5
2
6
4
5
2
4
2
78
70
67
45
42
24
14
11
9
6
5
2
80
79
69
66
45
41
26
22
14
10
11
6
10
6
7
2
8
4
6
2
79
66
47
41
40
37
28
22
24
21
18
12
13
10
12
6
9
6
5
2
79
77
71
66
66
64
38...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1898 queries.

Test #206:

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

input:

200
72
2
72
62
61
42
41
24
23
13
11
13
12
8
6
7
6
4
2
5
4
3
2
72
73
61
59
44
41
47
45
26
23
27
25
13
11
8
5
8
6
5
2
6
4
4
2
72
61
57
60
60
45
41
41
41
25
22
15
12
10
6
9
6
6
2
7
4
5
2
71
70
61
46
48
44
28
29
25
16
11
18
14
11
6
12
8
8
4
6
2
68
55
60
57
47
41
38
25
22
18
12
13
10
10
4
9
6
8
2
7
4
8
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2967 queries.

Test #207:

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

input:

200
79
2
80
62
60
60
61
42
42
25
23
24
24
10
10
7
6
3
2
78
80
62
44
41
38
36
25
22
26
24
15
12
15
13
8
6
5
2
6
4
5
2
4
2
80
62
60
45
40
38
24
14
10
14
12
10
6
8
6
4
2
80
82
64
60
58
60
41
42
23
21
14
12
10
6
8
6
4
2
82
62
58
59
61
42
43
24
20
22
23
11
12
7
6
3
2
79
79
61
59
59
44
43
23
24
23
13
12
9...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3104 queries.

Test #208:

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

input:

200
79
2
80
62
63
38
38
22
22
10
10
6
6
4
2
4
4
2
2
78
80
62
63
39
37
37
38
22
20
22
23
11
10
5
4
4
2
5
4
4
2
3
2
81
62
63
40
38
39
23
24
25
13
12
7
6
3
78
81
63
63
39
25
22
23
21
13
10
13
11
8
5
8
6
4
2
79
61
41
37
38
36
24
20
24
22
15
11
13
11
8
6
6
2
6
4
6
2
4
2
78
78
65
62
41
40
37
24
26
23
15
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2883 queries.

Test #209:

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

input:

200
70
2
71
58
59
41
40
25
23
25
24
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
70
72
60
61
40
40
26
24
24
15
12
12
9
6
6
5
4
4
2
2
71
62
62
42
40
41
41
24
23
14
12
13
12
8
6
7
6
4
2
5
4
4
2
3
2
70
71
62
62
43
41
41
26
23
25
25
14
11
14
14
6
6
5
2
4
4
2
2
69
60
66
65
37
35
43
42
24
23
14
12
13
12
7
6
3
2
69...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2070 queries.

Test #210:

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

input:

200
74
2
75
63
62
41
40
23
22
15
13
12
11
8
6
7
6
4
2
5
4
3
2
73
73
63
61
41
39
23
21
16
12
10
8
5
2
6
4
5
2
4
2
72
62
59
43
40
25
21
24
21
15
12
9
6
5
2
72
71
62
58
45
40
44
40
27
23
16
12
10
6
7
2
8
4
6
2
71
56
62
61
45
39
41
40
24
23
15
12
9
6
8
2
7
4
5
2
71
68
61
62
59
44
43
40
26
23
15
12
11
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2976 queries.

Test #211:

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

input:

200
75
2
76
69
69
44
44
25
23
21
21
10
10
8
6
6
6
4
2
4
4
2
2
75
77
70
69
46
44
40
39
22
20
25
24
14
12
13
12
8
6
7
6
6
4
5
4
4
2
3
2
77
71
68
64
66
39
41
21
23
10
12
9
6
4
6
5
2
2
4
2
2
75
75
70
65
65
41
41
22
22
12
12
8
6
6
4
4
4
2
74
69
67
65
64
41
40
22
21
12
10
12
11
7
5
7
6
4
2
5
4
4
2
3
2
75
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2029 queries.

Test #212:

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

input:

200
83
2
83
70
69
44
42
41
40
25
24
14
12
13
12
8
6
7
6
4
2
5
4
3
2
82
81
70
67
70
69
47
46
23
21
13
11
9
6
8
6
5
2
6
4
4
2
81
71
69
44
25
21
27
24
15
12
10
6
9
6
6
2
7
4
6
2
5
2
81
78
72
71
68
49
44
49
46
29
24
30
27
17
12
18
15
11
6
12
9
10
5
7
4
5
2
77
72
67
72
68
48
44
25
21
16
11
14
10
11
6
10
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2048 queries.

Test #213:

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

input:

200
78
2
79
73
71
72
73
48
49
25
24
14
12
13
12
8
6
7
6
3
2
77
76
74
71
70
47
46
26
23
27
26
13
12
9
6
7
6
5
2
5
4
3
2
75
74
69
45
26
25
15
12
15
13
8
6
5
2
6
4
5
2
4
2
77
74
74
44
40
45
42
27
23
24
21
14
11
9
6
6
2
7
4
5
2
73
69
73
69
47
42
49
45
28
23
30
26
16
12
11
6
10
6
7
2
8
4
7
2
6
2
77
72
74...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3065 queries.

Test #214:

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

input:

200
75
2
76
71
71
46
44
44
44
22
22
12
12
8
6
6
6
4
2
4
4
2
2
74
74
70
68
66
66
48
46
34
34
25
23
20
20
8
7
8
6
7
6
4
2
5
4
4
2
3
2
73
70
47
44
42
25
22
24
22
14
11
13
11
8
5
10
8
6
4
5
2
4
2
73
70
69
65
66
63
48
44
36
33
27
23
20
11
7
16
13
9
6
5
2
70
69
66
47
28
23
25
22
14
11
9
6
7
2
7
4
5
2
72
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1977 queries.

Test #215:

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

input:

200
75
2
75
65
65
44
43
24
23
14
12
12
11
6
5
4
2
4
3
3
1
3
2
74
75
66
67
46
43
41
42
24
22
14
12
8
6
5
2
6
4
5
2
4
2
76
65
65
46
26
23
15
10
6
9
6
6
2
7
4
5
2
74
75
66
65
47
43
28
23
27
23
16
12
10
6
7
2
8
4
7
2
6
2
75
65
49
43
40
39
26
22
18
12
14
10
10
4
10
6
8
2
8
4
6
2
76
75
67
64
49
42
39
25
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2104 queries.

Test #216:

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

input:

200
77
2
77
67
67
44
42
38
38
24
22
23
23
12
12
6
6
4
2
4
4
2
2
77
77
68
66
63
63
43
42
20
18
25
24
13
12
7
6
4
2
5
4
4
2
3
2
78
68
44
25
22
26
24
14
12
8
6
5
2
6
4
5
2
4
2
79
81
68
66
44
40
41
39
26
22
25
23
15
11
16
14
10
6
10
8
8
4
6
4
6
2
4
2
81
64
64
66
44
40
42
44
23
22
13
12
10
6
7
6
3
2
78
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2769 queries.

Test #217:

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

input:

200
74
2
75
55
56
38
37
21
19
23
22
13
12
8
6
7
6
4
2
5
4
4
2
3
2
76
76
57
56
40
37
38
37
23
20
23
22
13
12
9
6
7
6
5
2
5
4
3
2
74
57
54
68
66
46
43
43
41
27
24
28
26
14
12
9
6
8
6
5
2
6
4
4
2
77
75
58
69
67
45
24
22
15
11
14
12
10
6
8
6
6
2
6
4
4
2
74
58
54
69
66
45
42
26
22
27
24
15
12
10
6
9
6
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3044 queries.

Test #218:

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

input:

200
72
2
73
62
62
42
41
25
23
19
18
12
10
10
9
6
5
3
2
71
73
63
64
44
43
26
21
20
13
12
11
8
5
7
6
3
2
73
63
64
43
40
40
41
23
23
12
12
6
6
5
2
4
4
5
2
2
2
71
72
65
64
42
42
41
25
23
23
22
12
11
8
6
6
5
4
2
5
4
3
2
72
62
66
67
47
44
40
41
21
22
15
12
10
11
7
6
5
2
5
4
5
2
3
2
71
71
64
42
26
22
20
13...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2905 queries.

Test #219:

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

input:

200
74
2
75
70
70
42
42
21
21
12
12
6
6
2
2
75
77
69
69
44
42
42
42
24
22
23
23
10
10
4
4
3
2
78
70
70
45
44
44
25
25
25
12
12
6
6
5
2
4
4
2
2
76
78
69
67
70
72
41
43
24
24
12
12
8
6
6
6
4
2
4
4
4
2
2
2
77
69
68
44
43
42
24
24
23
12
11
7
6
3
77
76
68
65
73
72
42
41
27
24
23
22
15
12
12
11
8
5
7
6
5
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1924 queries.

Test #220:

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

input:

200
77
2
75
76
77
74
75
47
48
25
24
13
12
8
6
7
6
3
2
76
67
66
45
42
43
42
24
23
13
12
7
6
5
2
5
4
5
2
3
2
75
68
66
45
45
43
26
23
26
24
14
12
8
6
5
2
6
4
4
2
75
75
67
65
46
44
42
27
28
26
16
12
16
14
10
6
10
8
6
4
4
2
74
63
68
67
40
36
40
39
23
22
13
12
10
6
7
6
6
2
5
4
3
2
74
71
70
73
68
69
47
46
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3191 queries.

Test #221:

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

input:

200
82
2
81
78
77
42
41
24
23
12
11
8
6
7
6
4
2
5
4
4
2
3
2
81
80
78
77
43
40
49
48
25
24
15
12
13
12
9
6
7
6
3
2
78
78
81
76
76
45
44
21
20
12
11
9
6
6
5
5
2
5
4
5
2
3
2
80
77
75
43
48
46
25
23
14
9
6
8
6
4
2
78
73
69
67
43
41
25
21
25
23
14
12
8
6
6
2
6
4
4
2
79
77
77
71
69
44
40
45
43
23
21
16
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1970 queries.

Test #222:

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

input:

200
75
2
76
72
70
73
74
38
39
20
20
10
10
8
6
6
6
4
2
4
4
2
2
75
76
71
41
39
43
42
22
21
13
11
13
12
7
6
3
2
76
70
67
73
74
38
39
23
20
21
22
11
12
8
6
5
2
6
4
4
2
74
75
69
43
41
39
25
21
25
23
16
12
15
13
10
6
11
9
7
5
5
3
74
64
72
72
40
40
23
15
10
13
10
10
6
6
2
73
73
70
72
72
42
42
23
20
16
15
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3034 queries.

Test #223:

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

input:

200
73
2
71
76
77
74
75
40
41
24
22
18
19
13
12
8
6
7
6
4
2
5
4
3
2
72
72
69
67
66
45
44
22
21
13
10
13
12
7
6
5
2
5
4
3
2
70
72
65
42
42
40
23
21
12
10
8
6
4
2
73
71
71
47
43
42
40
22
20
12
10
10
6
8
6
6
2
6
4
4
2
71
67
67
65
44
23
21
14
14
12
10
6
8
6
6
2
6
4
4
2
73
70
71
68
65
45
42
25
22
13
9
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3062 queries.

Test #224:

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

input:

200
79
2
79
73
71
66
66
42
40
37
37
23
21
24
24
12
12
6
6
2
2
78
77
72
42
41
25
23
25
24
13
12
8
6
7
6
4
2
5
4
4
2
3
2
77
71
68
65
64
41
40
26
23
24
23
13
12
7
6
3
2
77
75
70
44
41
45
43
25
22
27
25
14
12
9
6
8
6
5
2
6
4
4
2
73
74
79
58
56
45
41
37
35
22
20
16
12
14
12
8
6
6
2
6
4
6
2
4
2
77
79
55
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3038 queries.

Test #225:

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

input:

200
72
2
72
58
57
40
38
40
39
23
21
24
23
14
12
15
14
8
6
9
8
6
4
5
4
3
2
72
71
58
56
41
42
40
24
26
24
14
8
6
5
2
6
4
4
2
71
60
58
40
28
24
22
20
14
10
14
12
10
6
8
6
4
2
71
69
60
56
70
68
43
40
26
23
16
12
14
11
9
6
6
2
7
4
6
2
5
2
68
61
56
71
68
44
39
43
40
28
23
27
24
16
12
10
6
7
2
8
4
6
2
70
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2977 queries.

Test #226:

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

input:

200
74
2
74
63
63
42
40
42
42
22
22
13
11
12
12
8
6
6
6
4
2
4
4
2
2
73
71
77
79
61
62
40
38
37
38
22
21
13
11
11
10
8
6
7
6
4
2
5
4
4
2
3
2
74
72
66
63
64
62
41
39
27
24
22
20
15
12
14
12
9
6
8
6
5
2
6
4
4
2
73
71
67
63
61
43
41
28
24
22
14
10
6
8
6
6
2
6
4
6
2
4
2
69
75
80
61
62
39
26
22
20
19
13
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2310 queries.

Test #227:

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

input:

200
75
2
76
67
65
62
63
40
40
18
18
11
11
6
6
4
2
4
4
4
2
2
2
75
76
67
62
63
41
39
41
42
22
21
14
12
13
12
8
6
7
6
4
2
5
4
3
2
76
68
63
39
38
19
18
14
11
12
11
9
6
6
5
5
2
5
4
5
2
3
2
77
76
68
64
63
40
37
43
42
24
21
25
24
14
11
14
13
7
6
3
2
74
72
76
71
74
39
41
25
22
20
22
10
12
6
6
5
2
4
4
2
2
76...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1940 queries.

Test #228:

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

input:

200
79
2
79
70
69
37
35
44
43
26
24
26
25
13
12
8
6
7
6
3
2
78
79
71
68
65
66
43
44
24
25
12
12
9
6
6
6
5
2
4
4
5
2
2
2
78
70
65
43
26
25
14
12
14
13
8
7
4
2
6
5
4
2
4
3
77
76
72
64
63
45
44
28
24
25
24
14
13
10
6
8
7
4
3
74
70
67
39
44
41
27
15
11
16
13
10
6
10
7
7
3
7
4
6
2
5
2
76
72
71
67
40
46
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2984 queries.

Test #229:

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

input:

200
71
2
72
63
63
42
42
24
22
24
24
14
12
12
12
8
6
6
6
2
2
70
70
62
60
64
64
42
40
38
38
22
22
13
12
7
6
4
2
5
4
4
2
3
2
71
61
43
40
41
40
19
18
14
12
8
6
4
2
69
71
61
61
44
43
43
21
21
14
12
10
6
8
6
6
2
6
4
6
2
4
2
70
60
44
42
23
22
16
12
13
12
7
6
6
2
5
4
3
2
68
68
63
60
66
66
42
39
41
41
23
23
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1925 queries.

Test #230:

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

input:

200
80
2
80
66
64
68
68
38
36
42
42
23
21
25
25
14
12
14
14
6
6
4
2
4
4
2
2
79
77
72
74
61
61
38
36
40
40
24
22
21
21
12
12
7
6
4
2
5
4
4
2
3
2
79
78
65
41
40
23
22
11
10
9
6
7
6
3
2
78
75
71
75
61
61
38
24
21
23
21
13
11
9
6
7
5
5
2
5
3
5
2
3
1
79
76
71
76
63
64
40
37
39
40
22
13
10
13
13
9
6
7
7
5...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1683 queries.

Test #231:

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

input:

200
72
2
73
64
65
40
41
21
22
9
10
3
4
4
2
1
2
1
1
74
75
63
64
42
43
22
23
11
12
5
6
3
3
4
2
75
64
64
44
44
24
24
13
12
13
13
7
6
7
7
3
2
5
5
2
2
73
75
66
66
46
44
42
42
23
23
13
11
12
12
6
6
4
2
4
4
2
2
75
65
45
25
24
14
14
13
7
3
2
73
75
67
66
45
42
42
41
25
24
15
12
13
12
9
6
7
6
3
2
75
67
66
45
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1781 queries.

Test #232:

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

input:

200
76
2
75
65
64
33
31
43
42
23
22
14
12
13
12
7
6
3
2
78
75
73
75
67
67
41
41
24
22
15
12
14
12
8
6
5
2
6
4
5
2
4
2
75
73
66
64
33
21
19
12
10
8
6
4
2
77
75
66
64
35
33
21
19
14
12
10
6
8
6
4
2
75
62
74
72
48
44
46
44
26
22
26
24
12
10
10
6
8
6
6
2
6
4
4
2
76
72
71
75
68
66
42
40
26
22
21
19
14
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2948 queries.

Test #233:

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

input:

200
77
2
78
62
61
40
39
24
22
24
23
15
13
11
10
5
4
4
2
5
4
3
2
76
78
62
61
42
41
25
26
25
16
13
12
7
6
3
78
64
61
62
64
35
35
19
19
11
11
9
6
6
6
5
2
4
4
5
2
2
2
76
77
63
64
65
36
34
43
44
24
24
14
12
12
12
8
6
6
6
2
2
75
61
59
63
62
37
35
45
44
26
24
26
25
15
13
13
12
7
6
3
2
76
74
61
44
41
36
34
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2891 queries.

Test #234:

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

input:

200
70
2
70
65
65
41
41
25
23
22
22
13
13
8
6
7
7
4
2
5
5
4
2
3
3
69
69
66
65
42
41
26
23
22
15
12
14
13
9
6
8
7
5
2
6
5
4
3
68
68
65
44
40
45
42
24
20
28
25
16
12
16
13
10
6
11
8
8
4
7
4
5
2
71
68
70
65
67
64
45
41
26
21
24
20
17
12
14
10
11
6
10
6
6
2
69
67
63
46
44
40
26
27
23
18
15
11
12
10
6
8
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3108 queries.

Test #235:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1997 queries.

Test #236:

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

input:

200
80
2
81
74
74
44
42
46
46
23
23
11
11
8
6
6
6
2
2
81
81
74
73
43
23
21
22
21
12
11
7
5
7
6
4
2
5
4
3
2
80
73
71
45
42
47
45
27
24
27
25
14
12
8
6
5
2
6
4
5
2
4
2
80
78
75
71
72
70
46
44
28
24
24
22
15
12
10
6
9
6
6
2
7
4
6
2
5
2
76
74
69
72
68
46
42
27
22
26
22
17
12
16
12
10
6
6
2
80
74
76
82
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3011 queries.

Test #237:

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

input:

200
70
2
70
67
66
37
35
44
43
23
21
24
23
12
10
14
13
6
5
4
2
4
3
3
1
3
2
70
70
68
67
36
23
20
23
22
15
12
13
12
9
6
7
6
3
2
70
68
66
38
36
22
14
12
9
6
8
6
5
2
6
4
5
2
4
2
69
70
67
64
38
35
24
21
15
12
10
9
6
6
7
4
5
2
71
63
40
36
26
21
24
20
15
10
16
12
10
6
7
2
8
4
7
2
6
2
69
71
66
60
68
70
46
45...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2946 queries.

Test #238:

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

input:

200
74
2
75
63
64
45
43
37
38
22
22
12
12
6
6
2
2
73
74
63
63
45
39
39
23
21
25
25
12
12
8
6
6
6
4
2
4
4
2
2
72
65
63
58
57
37
35
38
37
22
21
12
11
7
6
4
2
5
4
4
2
3
2
72
71
65
45
27
24
25
23
13
11
8
6
5
2
6
4
4
2
72
62
46
43
28
26
23
15
11
15
12
10
6
9
6
6
2
7
4
6
2
5
2
71
72
66
61
57
58
40
35
37
3...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3107 queries.

Test #239:

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

input:

200
72
2
71
70
69
38
36
47
46
23
22
12
10
13
12
7
6
3
2
71
69
72
70
38
25
22
23
21
15
12
12
10
9
6
6
4
5
2
4
2
4
2
69
74
72
40
38
26
25
23
16
14
12
10
8
6
6
6
4
2
70
66
68
72
62
62
38
38
24
24
13
12
7
6
6
2
5
4
3
2
70
67
67
70
61
59
40
38
26
24
15
12
14
12
8
6
5
2
6
4
5
2
4
2
69
72
70
40
38
24
16
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2985 queries.

Test #240:

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

input:

200
71
2
71
64
64
42
42
23
21
23
23
11
11
8
6
5
5
1
1
70
69
67
68
65
66
45
44
38
39
17
18
11
12
7
6
5
6
3
2
3
4
1
2
71
70
68
69
66
65
59
60
40
41
20
21
9
10
6
6
3
2
4
4
3
2
2
2
70
63
63
43
43
21
12
12
6
6
2
2
70
63
45
45
23
23
14
12
11
11
6
6
2
2
69
69
65
65
46
44
42
42
26
24
23
23
12
12
6
6
4
2
4
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2079 queries.

Test #241:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2908 queries.

Test #242:

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

input:

200
78
2
79
65
66
40
38
41
42
23
22
13
11
13
12
7
6
3
2
77
78
65
64
41
43
42
25
22
24
23
14
11
14
13
9
6
8
7
7
4
4
3
2
1
78
66
64
65
66
39
37
42
43
20
21
14
12
11
12
5
6
4
2
3
4
4
2
1
2
77
76
78
79
71
72
38
39
22
22
12
11
12
12
7
6
6
6
2
2
76
76
63
63
40
41
41
24
22
22
11
6
6
2
2
76
75
64
62
66
65
3...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1878 queries.

Test #243:

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

input:

200
75
2
76
68
69
43
41
43
44
24
24
14
12
12
12
8
6
6
6
2
2
74
75
68
68
43
44
44
26
24
24
24
13
13
7
7
4
2
5
5
4
2
3
3
73
69
67
44
45
43
27
26
24
15
12
16
14
9
6
10
8
7
4
6
4
4
2
73
71
70
67
44
28
24
26
23
15
11
15
12
9
6
6
2
7
4
6
2
5
2
70
66
46
41
44
40
28
24
16
12
11
6
10
6
6
2
73
70
69
63
64
61
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2892 queries.

Test #244:

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

input:

200
80
2
79
71
70
38
37
25
24
14
12
13
12
7
6
4
2
5
4
3
2
79
77
70
67
71
69
42
40
24
22
14
12
9
6
8
6
4
2
77
71
69
40
26
22
26
24
16
12
14
12
8
6
4
2
79
77
71
72
70
44
40
44
42
21
19
14
10
14
12
8
6
4
2
75
73
77
70
69
46
43
28
24
27
24
15
12
10
6
9
6
5
2
78
71
68
40
37
28
23
25
22
18
13
14
11
10
5
9...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1936 queries.

Test #245:

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

input:

200
81
3
81
73
71
43
41
25
22
24
22
14
11
14
12
8
6
4
2
80
81
73
71
45
41
43
41
27
23
26
24
14
12
10
6
8
6
6
2
6
4
4
2
82
73
71
45
43
41
27
28
26
16
12
16
14
8
6
4
2
80
81
74
70
74
75
43
41
23
21
14
11
9
5
9
6
6
2
7
4
6
2
5
2
82
72
69
44
27
25
22
16
15
12
9
6
7
2
7
4
7
2
5
2
79
82
73
69
46
41
44
40
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1975 queries.

Test #246:

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

input:

200
79
2
79
66
66
38
38
23
23
13
13
6
6
4
2
4
4
4
2
2
2
78
77
65
63
75
74
43
42
24
22
23
22
13
12
8
6
7
6
4
2
5
4
3
2
75
71
74
66
65
38
35
43
42
26
23
24
23
11
10
7
6
5
2
5
4
5
2
3
2
77
65
41
38
41
39
23
20
24
22
12
10
9
6
6
4
5
2
6
4
4
2
75
63
42
39
24
22
14
12
10
8
6
4
76
74
65
61
75
73
42
40
24
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1837 queries.

Test #247:

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

input:

200
86
2
87
66
65
42
41
25
24
14
12
13
12
8
6
7
6
3
2
86
87
66
65
42
39
41
40
25
24
16
13
13
12
9
6
7
6
3
2
85
67
64
67
66
39
36
47
46
26
23
28
27
15
12
16
15
7
6
3
2
85
82
82
86
69
70
46
43
45
46
23
24
15
12
11
12
8
6
4
2
85
83
67
63
67
65
41
38
26
22
26
23
16
13
10
6
10
7
6
2
8
5
6
2
6
3
84
82
69
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

伺服器時間: 2025-01-20 15:52:01 | 開源專案