QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#793719#9783. Duloc NetworkACORN (Nozomi Kojima, Takuto Magara, Inoue Ryuji)AC ✓38ms4028kbC++204.5kb2024-11-29 23:29:042024-11-29 23:29:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 1ms
memory: 3560kb

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

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: 3616kb

input:

2
0
0
0

output:

? 11
? 10
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 341 queries.

Test #6:

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

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: 3808kb

input:

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

output:

? 11111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 100000000000011111100000000000000...

result:

ok Correct answer with 322 queries.

Test #8:

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

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: 3504kb

input:

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

output:

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

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

100
30
1
29
25
26
13
14
11
10
5
4
2
1
0
1
29
25
22
22
13
13
4
4
4
4
2
2
1
1

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #11:

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

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: 6ms
memory: 3660kb

input:

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

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 602 queries.

Test #13:

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

input:

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

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 522 queries.

Test #14:

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

input:

100
31
1
30
25
26
13
14
8
9
4
3
6
5
4
3
0
1
30
25
17
17
11
11
5
5
3
3
2
2
1
1

output:

? 1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 31 queries.

Test #15:

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

input:

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

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1100 queries.

Test #16:

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

input:

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

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1134 queries.

Test #17:

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

input:

150
62
3
63
56
54
36
33
22
20
12
10
8
6
5
3
61
63
58
56
38
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
24
16
16
5
16
5
15
7
62
59
54
42
32
28
21
8
17
2
18
4
60
62
59
54
45
33
29
12
24
7
20
19
2
63
55
33
12
23
6
22
3
18
1
59
61
60
55
46
33
33
15
24
9
23
6
22
62
60
55...

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1272 queries.

Test #18:

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

input:

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

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1250 queries.

Test #19:

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

input:

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

output:

? 111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #20:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 733 queries.

Test #21:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1577 queries.

Test #22:

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

input:

200
72
1
71
62
63
43
44
24
23
9
10
6
5
3
2
0
1
71
62
38
38
16
16
11
11
4
4
5
5
1
1
3
3

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 33 queries.

Test #23:

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

input:

200
68
1
69
63
64
35
36
21
20
10
11
6
7
3
2
2
3
67
66
63
62
37
36
21
11
9
5
4
3
2
66
63
61
40
37
32
29
12
9
9
6
6
4
4
2
67
66
63
59
36
35
22
21
16
12
6
5
5
1
6
2
3
2
64
61
64
39
38
21
18
16
13
4
3
2
1
66
64
39
37
20
21
12
11
6
5
3
1
4
3
66
64
61
59
41
33
11
6
4
5
1
4
2
66
63
61
57
38
35
24
20
16
13
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2023 queries.

Test #24:

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

input:

200
74
1
74
75
74
53
53
31
30
13
13
7
6
4
3
3
3
73
73
77
55
53
33
14
12
9
6
4
2
73
76
55
52
29
25
22
19
12
8
7
3
7
4
72
73
79
77
58
53
31
22
15
12
6
8
2
73
76
61
54
31
23
27
19
20
12
10
2
13
6
73
73
78
73
63
52
34
27
20
7
16
3
15
3
74
77
72
62
52
37
24
29
14
21
7
16
2
72
73
79
74
62
52
40
25
30
22
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1568 queries.

Test #25:

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

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
23
12
15
4
16
5
15
5
82
98
93
84
75
53
38
46
37
25
15
19
7
80
82
98
95
87
74
55
38
30
20
2
83
95
86
74
56
39
39
33
14
24
4
26
6
23
79
83
102
101
87
73
57
37
41
36
13
26
3
24
1
25
3
84
102
102
87
73
60
39
42
18
38
28
26
28
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1450 queries.

Test #26:

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

input:

200
89
2
90
99
98
73
72
44
42
26
25
17
16
9
7
7
6
88
90
100
99
73
69
46
32
25
14
10
8
3
91
100
99
74
70
53
48
32
21
13
13
6
87
91
99
98
75
70
56
46
36
23
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
86
91
97
91
79
63
60
37
20
37
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #27:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1688 queries.

Test #28:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1607 queries.

Test #29:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1408 queries.

Test #30:

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

input:

200
68
2
67
62
61
34
32
26
25
12
11
8
7
3
1
5
3
4
3
67
67
63
61
35
21
17
14
10
10
6
6
2
8
4
5
2
67
64
60
36
31
28
24
20
15
10
5
6
1
7
2
5
1
66
65
63
58
40
39
31
26
10
8
7
5
6
1
5
3
63
64
59
40
37
30
25
11
6
13
8
7
2
7
2
5
2
65
61
64
41
36
29
25
17
13
10
6
7
3
60
66
41
31
19
13
10
4
8
1
8
2
64
60
66
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2134 queries.

Test #31:

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

input:

200
74
1
73
53
54
42
41
26
26
11
11
6
6
2
1
4
3
2
2
73
55
54
35
34
21
19
15
13
6
5
3
1
4
2
3
2
73
56
53
41
41
26
23
14
11
6
3
5
2
2
2
74
72
51
54
40
39
22
20
15
13
6
4
3
2
72
71
55
52
41
39
24
21
16
14
8
6
6
3
4
1
4
2
73
73
56
41
37
28
27
18
14
8
7
5
1
6
2
5
4
71
57
41
26
16
12
12
8
7
72
70
56
36
31...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #32:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #33:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 733 queries.

Test #34:

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

input:

200
67
2
66
67
65
40
38
24
22
13
12
8
6
5
4
68
67
69
42
37
31
26
18
13
9
4
12
7
5
1
68
68
63
38
37
21
20
12
11
10
6
7
2
7
3
68
68
69
43
32
25
16
9
14
8
8
2
69
61
38
37
23
18
14
9
12
4
8
3
68
68
69
40
36
24
16
19
11
13
5
8
3
67
69
41
34
24
19
13
10
3
67
65
71
43
35
26
19
15
5
12
2
10
2
64
71
62
44
35...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2131 queries.

Test #35:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 304 queries.

Test #36:

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

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 472 queries.

Test #37:

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

input:

200
71
2
69
63
63
40
40
20
20
14
12
6
6
2
2
70
61
59
45
43
23
21
13
12
7
6
4
2
4
2
3
2
69
62
46
43
22
21
13
12
9
6
5
2
5
2
3
2
71
69
62
46
24
22
14
12
9
5
5
4
2
69
62
58
43
41
24
20
14
12
10
6
6
2
6
2
4
2
72
69
61
43
40
26
23
15
11
9
6
6
2
6
2
5
2
68
62
57
45
41
27
22
17
12
10
6
7
2
7
2
6
2
71
68
63...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2179 queries.

Test #38:

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

input:

200
71
2
69
63
63
40
40
20
20
14
12
6
6
2
2
70
61
59
45
43
23
21
13
12
7
6
4
2
4
2
3
2
69
62
46
43
22
21
13
12
9
6
5
2
5
2
3
2
71
69
62
46
24
22
14
12
9
5
5
4
2
69
62
58
43
41
24
20
14
12
10
6
6
2
6
2
4
2
72
69
61
43
40
26
23
15
11
9
6
6
2
6
2
5
2
68
62
57
45
41
27
22
17
12
10
6
7
2
7
2
6
2
71
68
63...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1196 queries.

Test #39:

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

input:

200
72
3
71
56
55
36
33
22
19
10
7
10
7
8
5
3
2
72
71
58
55
46
45
25
22
12
11
10
7
4
1
4
1
3
2
69
59
60
37
38
16
17
10
9
8
5
3
2
72
61
60
37
36
18
17
10
9
8
5
2
4
1
3
2
72
69
62
59
43
42
30
28
17
15
11
9
8
5
5
2
4
2
72
57
53
44
41
25
21
14
10
11
7
4
1
68
61
57
44
44
32
28
11
11
10
7
5
1
7
4
73
60
49...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1648 queries.

Test #40:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2021 queries.

Test #41:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2102 queries.

Test #42:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2048 queries.

Test #43:

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

input:

200
77
1
77
66
66
42
42
23
23
12
12
6
6
1
1
76
75
64
64
41
41
24
24
13
12
6
5
3
3
77
76
68
67
45
42
23
20
12
11
7
6
6
3
4
1
3
2
76
73
64
62
42
39
25
23
18
16
12
9
5
2
4
2
76
74
68
65
46
24
13
10
9
5
6
2
7
3
4
1
75
74
69
65
40
39
22
21
14
13
10
9
7
3
6
2
6
5
72
70
47
30
24
20
14
11
6
7
1
8
2
8
3
74
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1043 queries.

Test #44:

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

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: 11ms
memory: 3696kb

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 1359 queries.

Test #46:

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

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 1504 queries.

Test #47:

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

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: 19ms
memory: 3732kb

input:

200
81
2
81
73
73
37
37
22
20
14
12
6
6
4
2
4
2
2
2
81
81
73
71
47
46
23
22
14
12
8
6
3
2
82
73
40
37
26
24
14
12
8
6
5
2
4
2
80
80
74
71
41
28
24
15
12
9
6
6
2
6
2
5
2
80
71
40
23
15
12
9
6
5
2
79
79
73
70
42
39
23
20
17
12
9
6
7
2
5
2
79
74
69
48
43
29
24
14
12
11
6
4
2
78
76
73
47
28
16
12
8
6
4
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2189 queries.

Test #49:

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

input:

200
78
2
77
74
72
43
41
21
19
14
12
8
6
5
4
3
2
77
76
73
43
42
26
23
11
10
7
6
3
2
75
74
71
42
39
22
14
9
6
5
2
4
2
78
75
74
44
41
27
14
10
10
6
6
2
5
2
74
69
44
24
16
12
10
7
2
7
2
6
2
77
72
75
45
25
18
12
12
6
10
4
8
2
7
2
72
74
47
40
29
22
17
12
11
6
9
2
9
2
7
2
76
71
74
68
46
29
19
12
12
5
9
2
9...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2117 queries.

Test #50:

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

input:

200
78
2
79
69
67
42
43
24
24
14
12
8
6
4
2
4
2
2
2
77
78
69
44
43
26
24
13
12
7
6
4
2
4
2
3
2
77
70
42
26
14
9
6
5
2
5
2
4
2
76
76
69
43
39
24
22
16
12
10
6
4
2
75
65
46
42
24
22
15
12
9
6
6
2
6
2
5
2
77
77
68
44
23
20
15
9
6
5
2
77
68
63
48
43
25
21
17
12
10
6
6
2
76
74
69
49
27
21
15
12
9
6
5
2
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2187 queries.

Test #51:

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

input:

200
75
2
76
66
67
44
42
25
23
12
12
6
6
4
2
2
2
74
76
65
66
43
24
22
14
12
8
6
3
2
76
67
66
43
40
26
23
13
12
9
6
5
2
5
2
3
2
73
73
67
64
39
39
27
24
15
12
9
6
2
2
71
69
67
45
43
23
23
13
12
8
6
3
2
73
67
64
41
39
26
24
14
12
8
6
4
2
71
66
44
27
14
12
8
4
2
72
69
67
63
41
37
23
20
15
11
10
6
6
2
5
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2172 queries.

Test #52:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2151 queries.

Test #53:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2140 queries.

Test #54:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1177 queries.

Test #55:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2152 queries.

Test #56:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2121 queries.

Test #57:

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

input:

200
69
2
70
64
64
40
38
23
23
12
12
8
6
4
2
4
2
2
2
68
69
64
63
40
25
24
14
12
8
6
3
2
69
65
63
40
23
21
15
12
8
6
5
2
5
2
4
2
67
68
65
62
41
37
27
23
16
12
10
6
8
4
6
2
5
2
69
61
41
26
21
16
12
11
6
7
2
6
2
67
70
67
63
43
37
29
23
16
12
10
6
6
2
70
66
61
42
27
17
12
12
7
66
68
66
59
48
42
29
22
19
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2173 queries.

Test #58:

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

input:

200
73
2
72
63
61
44
42
24
23
13
12
8
6
3
2
73
72
62
44
43
26
23
13
12
9
6
3
2
72
62
59
41
40
24
23
11
10
8
5
5
2
3
2
73
74
62
41
40
26
23
11
10
9
6
5
2
4
2
75
63
59
43
43
27
23
13
12
10
6
6
2
6
3
2
72
73
62
44
43
26
15
12
7
6
5
2
3
2
71
62
46
43
25
22
15
12
9
6
5
2
3
2
71
68
65
64
42
41
22
19
15
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1302 queries.

Test #59:

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

input:

200
77
2
78
66
67
47
45
22
23
11
12
5
6
3
2
78
78
68
68
48
22
22
13
12
7
6
3
2
78
69
67
48
24
22
15
12
8
6
5
2
4
2
77
77
71
67
41
40
25
21
14
12
10
6
6
2
4
2
75
69
65
43
40
27
23
14
10
10
6
6
2
6
2
5
2
76
75
70
43
40
28
15
11
7
7
5
2
76
70
45
40
21
21
16
11
6
6
5
2
75
75
69
50
27
22
17
12
9
5
7
2
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2139 queries.

Test #60:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #61:

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

input:

200
76
2
76
65
65
37
36
20
19
11
9
8
6
4
2
3
2
76
76
66
66
39
36
23
20
15
12
9
6
4
4
5
2
2
2
74
66
66
37
35
22
22
14
12
6
6
4
2
2
2
76
67
66
37
24
22
14
12
7
6
4
2
3
2
76
74
67
64
42
39
26
23
14
11
9
6
6
4
5
2
4
2
76
74
66
40
22
14
10
8
6
4
2
72
66
64
37
22
20
14
12
8
6
4
2
76
68
64
38
41
28
24
14
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2170 queries.

Test #62:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2151 queries.

Test #63:

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

input:

200
73
2
71
63
61
38
39
19
19
10
10
6
6
4
2
4
2
2
2
73
64
62
40
40
21
19
10
10
4
4
4
2
3
2
72
71
64
63
40
39
25
24
13
12
9
6
5
2
3
2
72
71
64
61
41
40
23
20
15
12
7
6
3
2
70
64
61
41
38
22
19
14
11
9
6
6
4
5
2
4
2
73
71
63
40
36
27
23
14
12
10
6
6
2
6
2
4
2
69
63
62
45
41
23
22
11
10
7
6
3
2
72
62
5...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2150 queries.

Test #64:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2196 queries.

Test #65:

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

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
7
5
4
2
4
2
3
2
73
66
64
41
39
22
20
14
9
6
5
2
4
2
72
74
67
64
42
38
24
20
15
12
9
6
5
2
75
63
42
25
20
16
12
11
6
7
2
6
2
71
74
67
63
42
36
26
20
16
12
10
6
6
2
73
68
62
45
42
27
24
16
11
11
6
7
2
70
72
67
41
27
17
12
13
7
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1403 queries.

Test #66:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #67:

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

input:

200
75
2
76
65
65
42
40
23
23
12
12
8
6
2
2
74
76
66
66
42
25
23
13
11
8
6
4
4
2
2
76
67
65
42
42
22
22
10
10
4
4
1
1
73
74
66
44
43
21
20
11
12
5
6
3
2
3
2
1
2
72
68
67
37
36
21
22
11
12
7
6
3
2
1
2
73
67
67
41
41
23
23
13
12
6
6
3
2
2
2
74
73
66
64
42
41
24
23
13
11
7
6
3
2
73
72
66
42
25
23
15
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2135 queries.

Test #68:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1320 queries.

Test #69:

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

input:

200
79
2
79
65
65
40
39
24
23
14
12
7
6
3
2
78
78
64
64
39
36
27
24
12
12
6
6
2
2
76
68
69
38
37
25
23
12
10
8
6
3
2
77
63
62
39
27
15
12
7
6
3
2
75
60
42
39
24
22
15
12
8
6
5
2
5
2
4
2
76
73
63
40
28
15
9
6
6
2
6
2
5
2
73
64
59
40
37
26
23
15
12
9
6
7
2
7
2
5
2
75
70
69
72
38
39
27
22
16
12
11
6
7
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #70:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2127 queries.

Test #71:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2140 queries.

Test #72:

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

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
5
2
4
2
75
66
64
42
40
28
24
14
12
8
6
6
2
4
2
74
73
66
62
46
42
24
23
13
12
7
6
6
2
6
2
3
2
71
63
65
45
42
22
21
12
11
6
5
5
2
5
2
3
2
74
65
45
24
21
13
12
9
6
3
2
73
71
65
62
43
41
24
21
14
12
8
6
4
2
73
69
63
63
45
26
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2203 queries.

Test #73:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2107 queries.

Test #74:

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

input:

200
74
2
75
63
64
41
40
23
21
14
12
8
6
3
2
73
73
62
62
43
40
22
21
13
12
9
6
5
2
5
2
3
2
73
61
61
43
24
21
15
12
6
5
5
2
5
2
2
1
72
71
62
61
42
23
14
8
6
5
4
4
2
3
2
71
61
41
22
13
12
9
6
5
2
5
2
3
2
71
68
64
65
38
38
22
22
15
12
6
6
5
2
2
2
71
69
66
65
40
38
24
22
14
12
8
6
4
2
3
2
72
65
64
40
25
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2093 queries.

Test #75:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2193 queries.

Test #76:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1451 queries.

Test #77:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1382 queries.

Test #78:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2146 queries.

Test #79:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #80:

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

input:

200
78
2
78
67
66
41
39
24
23
13
12
7
6
4
2
4
2
3
2
78
78
69
68
42
26
24
15
12
8
6
5
2
4
2
79
68
68
41
27
23
10
8
8
6
6
2
6
2
4
2
78
80
68
69
42
40
27
12
10
10
6
6
2
4
2
80
67
42
38
23
22
16
12
10
6
3
2
78
78
70
67
35
34
19
16
15
12
5
4
3
2
76
70
35
32
25
22
14
11
8
6
5
2
5
2
4
2
78
74
63
65
40
36
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2148 queries.

Test #81:

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

input:

200
71
2
72
62
62
43
43
25
23
10
10
6
6
4
2
2
2
71
72
63
61
39
39
21
21
12
12
6
6
4
2
4
2
2
2
70
63
37
22
20
13
12
8
6
4
2
4
2
3
2
72
69
59
61
34
35
20
20
12
12
9
6
5
2
5
2
2
2
70
68
59
60
35
34
21
19
13
12
8
6
3
2
69
61
60
44
43
26
11
10
7
6
5
5
2
3
2
68
62
61
46
45
26
13
12
7
6
5
5
3
2
70
67
57
57...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2239 queries.

Test #82:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #83:

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

input:

200
82
2
82
68
67
44
42
23
22
11
10
7
6
3
2
82
82
68
65
40
37
23
22
13
10
8
6
5
2
4
2
82
67
46
25
21
11
9
6
4
6
2
5
2
81
82
67
66
47
25
14
10
10
6
6
2
81
65
47
29
24
17
12
12
6
7
2
80
80
68
64
49
42
25
21
17
10
13
6
9
2
9
6
2
78
69
63
44
40
28
22
16
12
10
6
8
2
6
2
80
77
69
46
41
27
18
12
11
6
7
2
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2166 queries.

Test #84:

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

input:

200
71
1
72
75
74
39
40
18
19
12
11
4
5
1
2
73
73
75
40
39
24
23
12
12
7
6
3
2
2
2
73
74
42
40
24
22
12
12
8
6
2
2
72
71
75
73
38
37
20
19
13
11
7
5
4
2
3
2
71
75
72
40
39
22
19
15
12
7
6
5
2
3
2
71
68
71
73
39
41
22
22
14
11
8
5
2
2
71
69
72
72
40
40
24
22
12
12
6
6
4
2
4
2
2
2
71
73
72
42
41
23
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2152 queries.

Test #85:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2159 queries.

Test #86:

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

input:

200
72
2
73
65
65
40
38
22
22
13
11
6
6
4
2
2
2
71
73
66
64
41
41
22
20
12
12
8
6
4
2
2
2
73
66
41
22
14
12
8
6
2
2
71
73
65
39
22
20
13
12
7
6
3
2
74
63
39
37
22
14
12
8
6
5
2
4
2
70
72
64
60
43
42
24
20
15
12
9
6
5
2
71
64
41
37
25
20
17
12
10
5
7
2
7
2
6
2
70
70
64
58
44
41
25
20
17
11
10
5
8
2
8...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2159 queries.

Test #87:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2191 queries.

Test #88:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2177 queries.

Test #89:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1389 queries.

Test #90:

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

input:

200
70
2
70
69
69
46
44
24
24
12
12
6
6
2
2
69
69
69
67
49
47
24
22
12
12
6
6
4
2
2
2
67
62
64
36
36
20
20
12
12
6
6
4
2
4
2
2
2
69
62
64
38
36
17
18
12
10
7
6
3
2
71
68
63
66
38
35
19
20
11
10
7
6
5
2
5
2
3
2
71
65
38
21
20
13
10
7
6
5
2
5
2
3
2
71
69
69
67
47
27
24
12
9
8
6
5
2
5
2
4
2
70
68
69
65...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2123 queries.

Test #91:

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

input:

200
83
2
82
70
69
39
37
23
22
13
11
8
6
4
2
4
2
3
2
82
80
71
69
40
23
21
14
8
5
2
4
2
78
65
65
38
36
24
22
14
12
10
6
6
2
4
2
81
73
69
45
41
25
22
15
11
10
6
6
2
5
2
77
71
67
42
26
21
16
12
11
6
6
2
80
76
73
67
45
25
21
18
12
12
6
8
2
8
2
6
2
75
73
46
41
27
22
18
11
7
2
79
74
74
48
41
25
20
16
11
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #92:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2198 queries.

Test #93:

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

input:

200
73
2
74
64
64
41
41
22
22
12
10
6
6
4
2
4
2
2
2
74
75
64
62
38
38
22
21
14
12
6
4
3
2
76
64
43
41
25
22
14
11
9
6
5
2
4
2
74
76
64
62
43
39
25
21
14
12
8
6
6
2
6
2
4
2
76
60
37
38
21
19
16
12
8
4
4
2
74
74
64
38
37
20
19
16
8
6
2
6
2
3
2
72
63
39
36
22
20
13
10
8
6
5
2
5
2
4
2
74
71
63
42
26
14
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2139 queries.

Test #94:

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

input:

200
79
2
80
66
66
36
36
22
22
11
11
8
6
4
2
4
2
2
2
79
80
65
64
37
36
24
23
13
12
7
3
2
80
65
64
39
36
27
24
15
12
9
6
7
4
5
2
3
2
78
77
65
62
41
40
23
22
15
12
5
4
5
2
3
2
77
65
62
42
41
24
23
14
11
7
6
5
2
5
3
2
78
75
62
62
42
41
24
23
13
11
8
6
4
2
77
75
66
43
41
27
23
16
12
8
6
6
2
6
2
4
2
77
74...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2129 queries.

Test #95:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2135 queries.

Test #96:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2156 queries.

Test #97:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2163 queries.

Test #98:

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

input:

200
100
14
101
150
151
169
169
147
143
108
101
56
43
31
17
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
145
152...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1349 queries.

Test #99:

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

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: 12ms
memory: 3656kb

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 831 queries.

Test #101:

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

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 831 queries.

Test #102:

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

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: 8ms
memory: 3656kb

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1234 queries.

Test #104:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2060 queries.

Test #105:

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

input:

200
69
2
70
68
66
40
41
24
24
12
12
8
6
4
2
4
2
2
2
68
68
68
42
42
26
24
11
11
5
5
3
1
4
2
2
2
68
68
42
26
13
11
8
6
4
2
2
2
69
68
68
43
42
25
13
12
8
3
68
67
66
39
36
23
22
12
11
9
6
4
1
3
2
68
67
67
66
39
25
22
14
13
7
6
3
2
66
68
65
43
41
26
23
14
12
8
6
4
2
67
65
69
45
41
18
16
13
11
7
5
3
1
64
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1350 queries.

Test #106:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2150 queries.

Test #107:

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

input:

200
72
2
72
67
67
42
40
24
24
14
12
8
6
4
2
2
2
72
72
69
69
42
26
24
13
13
6
6
4
2
4
2
2
2
72
70
68
41
41
24
24
14
12
6
6
4
2
4
2
2
2
71
70
69
42
25
14
7
4
2
4
2
3
2
70
66
42
41
24
23
15
9
6
5
2
5
2
3
2
70
68
69
43
41
26
24
15
8
5
5
4
2
68
68
43
28
24
15
11
10
7
6
2
6
2
6
3
71
70
68
67
43
39
30
15
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1362 queries.

Test #108:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2118 queries.

Test #109:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2106 queries.

Test #110:

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

input:

200
83
2
84
66
67
41
39
22
20
11
11
6
6
2
2
83
83
66
66
41
22
13
11
5
5
3
1
4
2
2
2
83
67
65
47
45
22
22
12
12
6
6
4
2
4
2
2
2
83
82
67
46
26
24
14
12
8
7
4
2
3
2
82
65
64
42
21
12
11
9
6
3
2
83
82
66
63
46
43
24
21
13
12
9
6
5
2
5
2
3
2
81
66
45
27
15
9
7
5
6
3
4
2
82
79
66
42
24
20
16
12
10
6
6
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2055 queries.

Test #111:

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

input:

200
78
1
79
65
66
40
41
24
23
13
12
5
6
1
2
78
77
67
66
41
41
23
22
12
12
6
6
3
2
3
2
2
2
77
77
64
64
41
41
25
12
6
6
4
2
2
2
77
77
66
66
43
41
22
22
14
12
6
6
4
2
2
2
77
64
44
42
20
20
12
10
4
4
4
2
4
2
2
2
77
75
68
66
39
39
22
12
12
6
6
2
2
76
75
66
44
20
18
13
12
8
6
3
2
76
73
67
46
43
22
21
13
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2142 queries.

Test #112:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2181 queries.

Test #113:

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

input:

200
68
2
68
71
69
46
44
26
24
13
12
8
6
4
2
4
2
3
2
68
69
71
43
40
27
24
15
12
8
6
5
2
5
2
4
2
70
72
69
44
28
16
10
6
7
4
6
2
5
2
68
69
74
70
44
26
22
17
12
10
6
7
2
6
2
69
70
46
40
28
24
16
12
10
6
6
2
70
71
74
68
45
42
28
22
15
12
12
6
8
2
8
2
5
2
70
73
46
41
27
24
15
12
11
6
7
2
7
2
5
2
70
69
72
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2143 queries.

Test #114:

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

input:

200
66
2
67
67
68
40
40
24
24
14
12
6
6
2
2
65
65
67
67
41
39
21
21
10
10
6
6
4
2
4
2
2
2
65
66
66
41
23
21
14
12
6
6
4
2
2
2
65
64
66
64
41
39
22
21
13
11
7
6
3
2
63
66
64
41
25
22
14
12
9
6
5
2
5
2
4
2
67
63
55
55
37
37
20
20
14
10
9
6
6
2
6
2
5
2
64
61
65
62
42
39
25
15
9
6
5
2
66
61
53
54
38
37
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1217 queries.

Test #115:

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

input:

200
75
2
76
63
64
38
37
23
22
12
10
8
6
3
2
75
76
65
66
40
39
25
22
15
12
9
6
3
2
76
64
63
40
37
26
24
15
12
8
6
5
2
5
2
4
2
74
76
65
64
41
28
24
13
12
10
6
6
2
6
2
3
2
74
62
38
38
24
22
13
11
9
6
5
2
4
2
74
74
64
39
24
14
10
6
2
6
2
4
2
74
64
60
38
37
24
22
15
11
9
5
6
2
4
2
73
72
64
39
36
25
21
16...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1308 queries.

Test #116:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1479 queries.

Test #117:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2108 queries.

Test #118:

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

input:

200
79
2
79
69
67
44
44
21
21
12
12
8
6
2
2
78
77
68
40
38
24
23
13
12
8
6
4
2
4
2
3
2
76
69
66
44
42
23
21
15
12
7
5
5
2
5
2
3
1
79
76
68
70
40
42
23
20
10
12
6
6
5
2
5
2
2
2
77
75
68
68
40
40
22
20
12
12
8
6
4
2
4
2
2
2
76
66
65
39
24
22
14
12
6
5
3
2
73
67
66
43
40
26
23
13
10
8
6
4
2
75
66
64
42...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2145 queries.

Test #119:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2160 queries.

Test #120:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2158 queries.

Test #121:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2123 queries.

Test #122:

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

input:

200
72
2
72
65
65
43
41
22
22
14
12
6
6
4
2
2
2
71
71
67
66
43
24
22
14
12
8
6
6
4
3
2
72
67
64
36
36
25
22
15
12
6
6
5
2
5
2
2
2
71
70
66
36
34
24
23
13
12
7
6
3
2
69
67
64
37
34
26
24
15
12
8
6
5
2
5
2
4
2
73
71
68
36
22
20
14
10
9
5
4
2
70
67
45
26
15
10
6
6
2
6
2
5
2
72
68
67
62
38
33
27
23
17
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2155 queries.

Test #123:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1292 queries.

Test #124:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2085 queries.

Test #125:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2078 queries.

Test #126:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #127:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1460 queries.

Test #128:

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

input:

200
77
2
77
67
67
39
38
24
22
14
12
8
6
3
2
78
79
69
70
41
40
23
12
11
9
6
5
2
5
2
3
2
79
69
69
43
40
23
23
12
12
9
6
5
2
2
2
78
77
70
68
40
38
24
22
14
12
8
6
5
4
3
2
77
68
67
43
26
23
15
12
9
6
5
2
3
2
77
74
67
67
42
41
26
23
15
12
9
6
5
2
3
2
77
75
68
66
42
25
22
14
12
8
6
5
2
5
2
4
2
76
74
69
67...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1370 queries.

Test #129:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2037 queries.

Test #130:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1228 queries.

Test #131:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2164 queries.

Test #132:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2196 queries.

Test #133:

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

input:

200
74
2
74
63
61
41
39
24
22
12
12
6
6
4
2
4
2
2
2
74
74
63
41
24
14
12
8
6
6
4
4
2
2
2
72
62
63
38
39
22
23
11
12
7
6
3
2
73
64
39
38
23
20
12
11
6
5
4
1
3
2
71
64
61
41
38
24
22
14
12
9
6
4
2
72
69
65
42
26
23
15
11
9
6
5
2
69
64
45
40
25
20
16
11
11
6
5
2
72
69
64
61
45
25
16
11
5
2
69
60
43
38
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1359 queries.

Test #134:

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

input:

200
79
2
79
64
63
44
43
25
23
13
12
8
6
3
2
78
78
66
63
45
44
23
22
13
12
7
6
5
2
5
2
3
2
77
65
44
41
25
23
14
11
8
6
4
2
79
78
64
62
43
25
14
12
10
6
6
2
6
2
4
2
77
61
43
39
24
20
16
12
9
6
5
2
79
77
66
61
45
41
27
22
17
12
11
6
7
2
7
3
77
67
46
27
18
12
6
8
2
78
77
69
61
47
43
30
22
17
12
11
6
10
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1445 queries.

Test #135:

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

input:

200
77
2
78
63
62
41
40
24
23
13
11
8
6
4
2
4
2
3
2
76
77
63
60
42
43
23
24
13
12
7
6
5
2
5
2
3
2
75
63
41
25
24
15
12
7
6
3
2
75
74
63
43
41
26
24
15
9
6
5
2
5
2
4
2
74
64
60
45
41
27
23
16
12
7
6
6
2
3
2
75
72
62
66
32
35
23
21
14
12
9
6
4
2
76
72
61
66
34
37
25
21
13
12
10
6
3
2
75
63
66
35
37
24...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2210 queries.

Test #136:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1337 queries.

Test #137:

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

input:

200
77
2
78
67
66
46
44
25
24
13
12
8
6
4
2
3
2
78
80
69
68
45
25
24
13
12
7
6
3
2
81
70
68
47
45
27
24
15
12
8
6
5
2
5
2
4
2
77
81
69
68
49
45
24
21
15
12
9
6
6
2
6
5
2
81
66
50
24
19
16
11
11
6
7
2
7
2
5
2
76
80
69
65
49
28
17
12
10
6
7
2
6
2
78
70
64
42
44
21
23
15
12
12
6
8
2
5
2
75
76
69
44
45
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2171 queries.

Test #138:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1321 queries.

Test #139:

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

input:

200
83
2
81
64
65
42
43
24
22
9
9
8
6
3
1
4
2
2
2
83
64
42
24
11
9
8
6
4
2
2
2
83
82
66
65
41
39
24
23
14
13
8
7
4
2
4
2
4
3
82
81
68
67
41
25
23
13
11
9
7
6
2
6
2
5
3
81
64
41
36
26
22
17
12
11
6
7
2
6
2
81
78
70
64
48
42
26
22
18
12
10
6
8
2
8
2
6
2
78
69
42
24
19
18
11
7
2
80
75
69
62
50
43
27
22...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2160 queries.

Test #140:

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

input:

200
71
2
69
61
62
41
39
21
21
11
11
7
5
4
2
2
2
71
60
40
38
23
21
14
12
7
6
4
2
3
2
71
68
61
60
37
36
26
24
15
12
8
6
5
2
4
2
71
70
66
43
40
26
22
14
11
9
6
6
2
6
2
5
2
68
69
66
44
41
27
24
17
12
11
6
7
2
8
3
5
2
72
68
69
65
46
42
28
24
16
10
6
7
2
7
2
6
2
68
70
64
43
37
29
23
13
9
9
5
5
1
74
69
60
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1464 queries.

Test #141:

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

input:

200
77
2
77
66
64
44
44
26
25
14
12
9
7
3
2
77
75
67
46
44
28
25
15
12
8
6
5
2
5
2
4
2
74
67
42
39
26
22
15
12
10
6
6
2
6
2
5
2
78
74
69
65
43
39
26
16
12
10
6
7
2
7
2
6
2
72
69
70
42
41
29
23
16
12
10
6
8
2
6
2
77
69
63
48
42
27
22
15
10
12
6
8
2
7
2
72
70
49
29
24
17
12
11
7
2
76
70
69
43
37
27
21...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #142:

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

input:

200
76
2
77
66
65
42
40
26
24
13
11
7
6
3
2
76
78
66
65
43
25
13
12
9
6
5
2
5
2
3
2
77
65
62
38
35
25
22
15
12
7
6
3
2
76
77
65
37
21
19
15
12
7
5
5
2
4
1
4
2
77
65
63
42
27
23
13
11
8
6
6
2
4
2
75
74
64
60
39
35
26
22
16
12
6
5
6
2
3
2
72
59
61
39
38
21
20
14
11
7
6
5
2
3
2
74
63
37
21
18
15
12
8
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2126 queries.

Test #143:

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

input:

200
73
2
74
61
60
41
40
22
20
14
12
8
6
5
3
3
2
73
74
60
59
41
40
22
13
10
9
6
4
2
75
60
60
43
42
21
20
14
10
6
2
6
2
3
2
72
73
60
59
45
42
22
20
12
9
9
6
5
2
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
4
2
75
61
60
47
43
26
22
13
12
10
6
6
2
3
2
72
73
61
58
47
46
27
26
16
13...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1307 queries.

Test #144:

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

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
5
2
5
2
3
2
76
65
67
44
43
22
21
15
12
7
6
3
2
75
78
66
67
45
43
24
22
15
8
6
5
2
5
2
4
2
78
65
45
41
23
21
15
11
10
6
6
2
4
2
74
77
65
62
45
24
21
15
10
6
6
2
5
2
78
65
60
42
46
28
24
16
12
10
6
7
2
6
2
74
78
65
47
27
21
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #145:

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

input:

200
66
2
66
63
61
46
44
24
22
12
12
8
6
2
2
67
65
59
59
42
41
24
22
13
12
8
6
4
2
3
2
65
64
63
44
41
24
22
14
11
8
6
4
2
66
66
63
60
44
25
22
16
12
10
6
6
2
5
2
64
58
47
42
27
14
12
11
4
2
65
61
59
59
40
37
25
22
16
12
10
6
6
2
5
2
65
62
63
47
25
14
11
8
5
6
1
5
2
64
60
63
46
25
21
18
13
10
6
6
2
60...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1417 queries.

Test #146:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2147 queries.

Test #147:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2089 queries.

Test #148:

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

input:

200
71
2
72
64
64
38
36
22
22
12
12
6
6
4
2
2
2
70
71
64
62
41
42
24
22
11
12
7
6
3
2
71
64
38
22
20
14
11
9
6
3
1
69
71
64
61
41
40
26
23
13
12
7
6
5
2
3
2
70
64
61
41
38
20
21
15
12
8
6
5
2
5
2
4
2
70
70
65
41
26
16
12
9
6
5
2
68
66
43
38
23
21
17
12
8
6
7
7
2
4
2
70
66
62
63
40
38
26
22
15
11
8
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1392 queries.

Test #149:

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

input:

200
77
2
78
72
72
44
44
22
22
12
12
8
6
4
2
4
2
2
2
77
79
72
70
38
40
21
22
11
10
7
6
4
2
4
2
3
2
80
73
41
23
24
13
12
9
6
5
2
3
2
77
81
72
44
42
23
20
15
12
8
6
4
2
82
68
41
42
26
24
16
12
8
6
6
2
6
2
4
2
78
83
72
41
40
28
24
12
11
10
6
3
2
81
71
43
40
18
19
12
12
9
6
2
2
77
79
70
42
18
18
12
10
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1349 queries.

Test #150:

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

input:

200
82
2
81
71
69
40
39
19
18
13
11
7
6
3
2
81
79
72
42
40
20
18
14
8
5
5
2
5
2
4
2
79
72
43
39
28
24
16
12
10
6
7
4
6
2
5
2
82
81
72
67
41
36
28
24
17
12
10
6
6
2
81
73
67
42
38
24
18
17
11
12
6
8
2
6
2
83
81
72
44
26
21
19
13
11
6
7
2
81
72
67
46
41
28
23
20
13
6
9
2
7
2
82
78
73
66
43
36
31
24
19...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2176 queries.

Test #151:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #152:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1422 queries.

Test #153:

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

input:

200
74
1
75
61
62
42
43
24
25
14
13
7
6
4
3
3
2
1
2
74
75
61
61
43
43
26
25
14
13
7
6
3
2
3
2
2
2
76
63
63
44
42
20
20
11
11
6
6
4
2
2
2
74
76
65
63
41
40
26
24
14
12
7
6
4
2
3
2
76
64
61
43
40
22
21
13
12
9
6
5
2
5
2
3
2
74
75
64
43
24
22
14
12
9
5
5
4
2
74
64
45
29
17
10
6
5
73
71
66
61
45
40
27
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1445 queries.

Test #154:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #155:

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

input:

200
72
2
73
65
66
39
37
19
20
12
12
8
6
4
2
4
2
2
2
71
71
65
64
39
20
19
14
12
7
6
4
2
4
2
3
2
72
65
64
40
21
20
13
7
3
2
70
72
67
64
41
40
27
24
13
10
7
6
5
2
3
2
71
64
62
40
23
20
14
12
8
6
5
2
4
2
70
69
66
62
43
39
28
24
9
8
6
5
6
2
5
1
3
2
67
61
63
42
41
23
22
13
12
7
6
5
2
3
2
70
63
65
44
41
22...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1298 queries.

Test #156:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1526 queries.

Test #157:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1311 queries.

Test #158:

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

input:

200
75
2
74
63
62
45
44
24
23
13
11
8
6
3
2
75
74
62
59
43
41
26
23
14
12
8
6
5
2
5
2
4
2
75
61
43
41
27
23
14
12
10
6
6
2
4
2
74
72
60
56
43
40
27
23
16
13
10
6
6
2
6
2
6
3
71
63
57
45
39
30
24
16
12
12
6
8
2
8
2
6
2
73
68
63
45
30
18
12
13
7
9
4
8
2
7
2
67
63
44
38
29
17
12
6
8
2
72
66
62
54
43
37...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2057 queries.

Test #159:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2096 queries.

Test #160:

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

input:

200
78
1
79
61
60
46
47
21
22
12
11
5
6
3
2
3
2
1
2
77
76
67
67
42
41
23
23
13
12
6
6
3
2
2
2
77
77
62
45
45
22
22
11
6
6
4
2
2
2
76
75
62
46
45
24
23
13
12
8
6
4
2
3
2
74
61
58
46
44
26
24
15
12
8
6
5
4
2
75
73
61
39
36
25
22
14
10
9
6
6
2
5
2
74
63
58
51
46
27
22
14
12
8
6
7
2
4
2
74
72
62
50
26
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2173 queries.

Test #161:

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

input:

200
85
3
86
66
66
43
43
23
20
13
12
7
6
5
2
3
2
84
83
65
63
45
43
23
15
12
9
6
4
2
82
65
62
47
43
27
23
15
12
9
6
5
2
83
79
65
60
49
45
27
23
15
11
11
6
7
2
6
2
78
65
60
48
25
17
11
12
6
8
2
7
2
82
77
65
58
48
42
30
23
19
12
12
6
9
2
8
2
78
66
50
42
25
21
19
11
9
5
10
2
8
2
82
79
66
50
27
23
18
13
6...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1417 queries.

Test #162:

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

input:

200
73
2
74
58
59
41
39
24
22
11
11
8
6
3
1
2
2
72
74
58
58
41
24
13
11
8
6
4
4
2
2
73
59
58
40
23
22
12
10
7
6
4
2
4
2
3
2
74
74
61
59
40
37
24
22
15
12
8
6
5
2
5
2
4
2
72
57
44
40
23
21
13
11
8
6
6
2
4
2
73
70
60
40
26
22
14
11
10
6
6
2
6
2
5
2
69
60
56
40
36
27
16
12
11
7
6
72
69
62
56
45
40
29
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1367 queries.

Test #163:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1303 queries.

Test #164:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #165:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2202 queries.

Test #166:

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

input:

200
72
2
73
60
61
35
36
23
23
12
12
8
6
4
2
2
2
71
72
60
61
37
37
25
23
12
12
6
6
4
2
2
2
71
62
61
39
37
25
24
13
12
7
6
3
2
70
70
63
60
34
34
22
20
16
13
8
5
5
2
4
2
69
63
59
36
35
24
21
16
13
9
6
6
2
6
2
5
2
69
67
63
42
26
21
17
12
10
6
6
2
66
64
59
43
26
17
12
12
6
7
2
68
64
64
58
43
30
18
11
12
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1247 queries.

Test #167:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #168:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1470 queries.

Test #169:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1407 queries.

Test #170:

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

input:

200
76
2
77
69
67
44
44
23
23
14
12
6
6
4
2
4
2
2
2
75
74
69
46
44
26
24
14
12
7
5
5
4
4
2
3
2
72
64
67
39
40
25
22
15
12
7
6
3
2
74
70
44
42
26
23
14
12
8
6
5
2
5
2
4
2
72
70
67
41
37
27
24
15
12
9
6
6
2
5
2
73
72
69
68
40
22
19
15
12
11
6
5
2
73
69
68
39
34
29
24
15
11
11
6
6
2
72
73
69
67
39
25
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1179 queries.

Test #171:

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

input:

200
76
2
77
66
66
38
38
24
22
14
12
6
6
4
2
4
2
2
2
76
77
66
66
40
40
24
14
8
6
2
2
75
68
66
42
41
25
24
14
12
8
6
4
2
4
2
3
2
77
74
65
66
37
38
21
21
14
11
9
6
5
2
2
2
75
73
64
64
36
36
20
18
14
12
6
6
4
2
4
2
2
2
74
65
64
40
39
24
14
8
4
2
3
2
73
67
64
41
40
23
22
15
9
5
3
75
74
67
43
40
26
24
13
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2192 queries.

Test #172:

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

input:

200
80
2
81
60
61
34
33
21
20
11
10
8
6
4
2
4
2
3
2
81
81
60
59
36
33
27
24
13
12
7
6
5
2
3
2
79
62
59
43
40
26
23
15
12
9
6
7
4
4
2
80
78
61
37
28
14
12
10
6
6
2
4
2
76
62
67
36
37
23
19
12
12
7
6
6
2
3
2
79
66
38
37
22
14
12
8
6
5
5
2
4
2
79
77
60
57
37
28
15
12
10
5
78
77
62
57
44
42
24
22
14
12
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1276 queries.

Test #173:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1369 queries.

Test #174:

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

input:

200
69
2
70
57
57
39
37
26
24
14
12
6
6
4
2
2
2
69
69
56
55
38
25
24
12
11
8
6
4
2
4
2
3
2
67
57
54
41
39
27
25
15
13
9
6
6
3
5
2
4
2
68
65
58
43
39
25
21
14
10
9
6
6
2
5
2
65
58
53
41
38
29
24
15
12
9
6
7
2
7
2
5
2
67
62
64
65
46
41
21
18
14
11
9
6
5
2
67
63
58
43
38
26
14
8
4
7
2
7
2
6
2
66
62
57
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1452 queries.

Test #175:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2079 queries.

Test #176:

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

input:

200
80
2
81
68
66
43
44
26
24
13
11
8
6
4
4
4
2
2
2
80
81
67
42
41
25
23
13
12
7
6
4
2
3
2
81
69
68
43
40
26
23
12
9
7
6
5
2
3
2
80
80
70
68
42
25
14
12
8
6
4
2
80
66
41
41
25
23
14
12
8
6
4
2
79
77
70
42
40
27
23
15
11
8
6
6
4
2
76
70
43
39
27
23
15
11
9
6
6
2
5
2
78
75
69
43
40
28
23
15
12
11
6
7
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #177:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1414 queries.

Test #178:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2162 queries.

Test #179:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2090 queries.

Test #180:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2161 queries.

Test #181:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2150 queries.

Test #182:

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

input:

200
70
2
71
68
69
39
38
25
24
14
12
7
6
4
2
3
2
70
72
67
66
41
38
26
23
13
12
9
6
3
2
71
67
64
41
39
24
22
14
11
8
5
5
2
4
2
69
70
68
41
39
26
22
12
10
10
6
4
2
70
68
64
43
41
26
22
14
12
10
6
6
2
4
2
68
69
68
43
41
26
16
12
8
6
6
2
4
2
67
68
45
41
22
21
14
10
10
6
6
2
6
2
3
2
69
66
61
64
35
37
20
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1267 queries.

Test #183:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #184:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1330 queries.

Test #185:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1338 queries.

Test #186:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1325 queries.

Test #187:

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

input:

200
81
3
82
67
67
43
42
26
25
15
12
8
7
4
3
81
83
66
66
44
40
23
23
15
11
6
6
4
2
83
67
67
44
25
23
15
8
6
4
2
80
80
69
67
44
27
23
16
12
8
6
6
2
6
2
4
2
78
65
46
42
27
23
15
12
9
6
6
2
5
2
79
77
69
44
28
24
16
11
6
7
2
6
2
77
71
65
48
42
29
23
17
12
12
6
8
2
8
2
7
2
78
76
70
47
40
29
22
19
12
13
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2116 queries.

Test #188:

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

input:

200
74
2
74
72
70
45
45
24
22
12
12
8
6
4
2
2
2
74
73
72
47
46
24
14
12
8
6
6
4
3
2
72
72
44
42
25
23
15
12
8
6
5
2
4
2
73
71
74
71
44
41
27
24
15
9
6
6
2
6
2
5
2
72
69
49
44
29
24
14
12
11
6
7
2
4
2
72
70
73
48
28
15
12
10
6
6
2
5
2
71
74
47
27
22
15
12
11
6
7
2
5
2
71
69
74
49
44
29
24
17
12
8
6
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2142 queries.

Test #189:

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

input:

200
78
2
79
57
58
34
34
23
21
12
12
7
6
4
2
4
2
3
2
78
79
58
59
36
34
24
14
12
8
6
5
5
4
2
79
57
58
36
33
24
16
12
10
6
6
2
6
2
5
2
77
79
58
60
37
34
26
23
15
9
6
5
2
79
59
39
34
27
22
14
12
11
6
7
2
7
2
4
2
79
79
59
58
38
26
16
12
7
6
6
2
3
2
77
59
56
45
42
26
24
14
12
9
6
4
2
78
75
60
46
28
24
15
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1462 queries.

Test #190:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2153 queries.

Test #191:

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

input:

200
79
2
79
68
68
43
41
20
20
10
10
8
6
2
2
78
76
75
76
43
43
25
23
12
12
6
6
4
2
4
2
2
2
79
77
77
76
45
43
25
24
13
12
8
6
4
2
3
2
78
68
66
44
22
19
14
12
8
6
5
2
4
2
78
64
43
39
24
23
13
12
7
6
3
2
77
76
67
42
24
21
13
10
9
6
5
4
3
2
75
66
43
25
23
14
12
9
6
5
2
4
2
76
74
65
61
40
38
25
21
16
12
7...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2098 queries.

Test #192:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1340 queries.

Test #193:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1431 queries.

Test #194:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2136 queries.

Test #195:

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

input:

200
77
2
77
67
65
38
38
20
18
12
12
8
6
4
2
4
2
2
2
78
78
67
40
38
25
23
13
11
8
6
6
4
2
2
76
65
67
40
42
19
19
11
9
6
6
4
2
4
2
2
2
78
67
67
42
42
21
19
12
12
8
6
2
2
76
75
64
63
38
36
25
23
14
12
9
7
3
2
77
76
66
65
37
24
23
14
11
9
6
5
2
3
2
76
66
63
37
36
19
16
13
10
9
6
5
2
5
2
3
2
77
76
65
39
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1681 queries.

Test #196:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1375 queries.

Test #197:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2178 queries.

Test #198:

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

input:

200
70
2
70
57
55
48
46
23
23
14
12
8
6
2
2
69
68
57
48
23
22
14
8
3
2
68
57
40
37
26
23
14
12
9
6
5
2
5
2
4
2
69
69
57
53
45
44
26
25
16
12
10
6
7
3
3
2
68
56
53
47
44
23
22
15
7
5
2
3
2
68
65
55
56
35
36
20
19
13
10
7
6
5
2
3
2
69
66
56
56
37
36
22
19
13
12
7
6
3
2
69
55
53
36
33
24
22
14
12
9
6
5...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2094 queries.

Test #199:

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

input:

200
81
2
81
59
59
39
38
25
24
15
13
8
6
4
2
3
2
80
80
60
59
39
38
27
25
15
9
6
5
2
5
2
5
3
80
62
60
39
37
29
24
16
11
11
6
7
2
5
3
79
79
64
59
46
41
26
21
14
12
8
6
7
2
7
2
4
2
77
61
57
46
42
25
21
16
12
9
7
6
2
7
3
4
2
79
75
67
69
45
44
23
22
13
12
7
6
6
2
3
2
78
75
67
68
46
43
25
22
10
11
6
6
5
2
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1374 queries.

Test #200:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2206 queries.

Test #201:

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

input:

200
75
2
75
64
63
44
43
26
24
13
12
8
6
3
2
74
75
64
62
46
44
26
15
12
9
6
5
2
4
2
73
64
60
43
42
26
25
17
13
7
6
3
2
73
70
68
68
41
39
24
21
14
12
9
6
5
2
5
2
4
2
73
71
64
60
45
42
29
25
16
12
10
6
6
2
6
2
5
2
72
70
65
45
40
28
23
16
11
11
6
6
4
7
2
4
2
68
66
66
39
37
25
15
12
10
5
71
63
47
44
28
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #202:

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

input:

200
76
2
77
68
68
39
37
22
20
14
12
7
5
4
4
2
2
75
75
69
67
39
39
20
20
14
12
5
5
4
2
3
1
2
2
74
69
37
24
22
13
12
8
6
4
2
4
2
3
2
75
72
56
57
34
33
20
19
15
12
7
6
3
2
74
72
69
66
40
37
27
24
12
10
8
6
5
2
5
2
4
2
74
72
68
41
24
16
9
4
2
70
55
57
36
35
22
21
16
10
6
6
2
3
2
73
55
55
36
33
21
20
11
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1309 queries.

Test #203:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2090 queries.

Test #204:

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

input:

200
81
2
81
60
60
41
41
26
24
8
8
4
4
2
2
80
80
62
62
41
41
26
9
9
6
6
4
2
2
2
78
71
71
42
42
22
20
12
12
7
6
4
2
4
2
3
2
79
63
61
42
40
26
14
12
9
6
5
2
4
2
78
59
47
43
25
24
16
12
10
6
6
2
6
2
3
2
78
75
68
68
45
43
24
21
14
12
8
6
5
4
2
78
76
63
46
23
20
15
12
9
6
6
2
5
2
77
75
64
46
41
25
23
14
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2203 queries.

Test #205:

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

input:

200
81
2
80
70
69
43
41
25
23
12
10
8
6
6
4
4
2
3
2
80
78
69
67
43
24
21
16
13
9
6
5
2
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
7
2
6
2
79
66
47
41
28
22
18
12
12
6
5
2
79
77
71
66
38
36
27
22
14
12
11
6
4
2
75
54
57
35
38
25
21
12
12
10
6
5
2
78
69
44
27
22
17
12
9...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1281 queries.

Test #206:

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

input:

200
72
2
72
62
61
42
41
24
23
13
11
8
6
4
2
3
2
72
73
61
59
44
41
26
23
13
11
8
5
5
2
4
2
72
61
57
45
41
25
22
15
12
10
6
6
2
5
2
71
70
61
46
28
16
11
11
6
8
4
6
2
68
55
47
25
22
18
12
10
4
8
2
8
2
5
2
72
67
69
71
43
44
27
22
11
12
8
6
7
2
7
2
4
2
70
66
69
69
43
42
26
22
13
12
10
6
6
2
6
2
3
2
69
70...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2122 queries.

Test #207:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2166 queries.

Test #208:

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

input:

200
79
2
80
62
63
38
38
22
22
10
10
6
6
4
2
2
2
78
80
62
63
39
37
22
20
11
10
5
4
4
2
4
2
3
2
81
62
63
40
23
13
12
7
6
3
78
81
63
63
39
25
22
13
10
8
5
4
2
79
61
41
37
24
20
15
11
8
6
6
2
6
2
4
2
78
78
65
62
41
24
15
10
6
6
2
5
2
78
64
59
45
43
23
21
15
10
12
7
4
2
77
75
63
45
43
25
21
16
12
10
6
6
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #209:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1466 queries.

Test #210:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2134 queries.

Test #211:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1424 queries.

Test #212:

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

input:

200
83
2
83
70
69
44
42
25
24
14
12
8
6
4
2
3
2
82
81
70
67
47
46
23
21
13
11
9
6
5
2
4
2
81
71
44
25
21
15
12
10
6
6
2
6
2
5
2
81
78
72
49
44
29
24
17
12
11
6
10
5
5
2
77
72
67
48
44
25
21
16
11
11
6
6
2
80
74
73
69
47
42
27
22
17
11
11
6
7
2
80
75
73
48
27
21
18
12
13
6
9
2
8
2
79
74
73
65
50
42
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1401 queries.

Test #213:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2148 queries.

Test #214:

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

input:

200
75
2
76
71
71
46
44
22
22
12
12
8
6
4
2
2
2
74
74
70
68
48
46
25
23
8
7
8
6
4
2
4
2
3
2
73
70
47
25
22
14
11
8
5
6
4
5
2
4
2
73
70
69
65
48
44
27
11
7
9
6
5
2
70
69
66
47
28
23
14
11
9
6
7
2
5
2
72
67
61
65
40
43
23
23
15
12
9
6
7
2
7
2
5
2
73
68
62
65
42
43
25
23
17
12
8
6
7
2
4
2
72
61
63
42
4...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1391 queries.

Test #215:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1466 queries.

Test #216:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2010 queries.

Test #217:

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

input:

200
74
2
75
55
56
38
37
21
19
13
12
8
6
4
2
4
2
3
2
76
76
57
56
40
37
23
20
13
12
9
6
5
2
3
2
74
57
54
46
43
27
24
14
12
9
6
5
2
4
2
77
75
58
45
24
22
15
11
10
6
6
2
4
2
74
58
54
45
42
26
22
15
12
10
6
6
2
6
2
5
2
76
72
59
45
40
27
22
17
12
11
6
9
4
6
2
70
56
56
47
42
29
23
17
12
12
6
8
2
7
2
75
61
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2142 queries.

Test #218:

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

input:

200
72
2
73
62
62
42
41
25
23
12
10
6
5
3
2
71
73
63
64
44
43
26
13
8
5
3
2
73
63
64
43
40
23
23
12
12
6
6
5
2
5
2
2
2
71
72
65
64
42
25
23
12
11
8
6
4
2
3
2
72
62
47
44
21
22
15
12
7
6
5
2
5
2
3
2
71
71
64
42
26
13
8
5
2
4
2
69
65
61
47
43
24
22
16
12
8
6
6
4
2
71
69
65
47
26
23
16
9
6
6
6
2
5
2
70...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2045 queries.

Test #219:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1326 queries.

Test #220:

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

input:

200
77
2
75
74
75
47
48
25
24
13
12
8
6
3
2
76
67
66
45
42
24
23
13
12
7
6
5
2
5
2
3
2
75
68
66
45
26
23
14
12
8
6
5
2
4
2
75
75
67
65
46
27
16
12
10
6
6
4
4
2
74
63
40
36
23
22
13
12
10
6
6
2
3
2
74
71
68
69
47
46
27
24
12
11
9
6
3
2
74
72
66
38
19
17
12
10
7
4
5
2
4
2
73
71
67
40
38
21
19
14
10
10...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2214 queries.

Test #221:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1346 queries.

Test #222:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2135 queries.

Test #223:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #224:

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

input:

200
79
2
79
73
71
42
40
23
21
12
12
6
6
2
2
78
77
72
42
41
25
23
13
12
8
6
4
2
4
2
3
2
77
71
68
41
40
26
23
13
12
7
6
3
2
77
75
70
44
41
25
22
14
12
9
6
5
2
4
2
73
58
56
45
41
22
20
16
12
8
6
6
2
6
2
4
2
77
55
44
24
20
16
13
10
6
6
3
78
74
71
66
47
28
18
12
12
6
8
2
7
2
77
72
72
67
47
30
18
12
13
9
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2110 queries.

Test #225:

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

input:

200
72
2
72
58
57
40
38
23
21
14
12
8
6
6
4
3
2
72
71
58
56
41
24
14
8
6
5
2
4
2
71
60
58
40
28
24
14
10
10
6
4
2
71
69
60
56
43
40
26
23
16
12
9
6
6
2
6
2
5
2
68
61
56
44
39
28
23
16
12
10
6
7
2
6
2
70
66
62
44
28
22
17
11
10
5
8
2
8
2
7
2
65
62
44
38
31
16
13
6
9
2
8
2
70
64
62
54
47
39
32
24
18
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #226:

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

input:

200
74
2
74
63
63
42
40
22
22
13
11
8
6
4
2
2
2
73
71
61
62
40
38
22
21
13
11
8
6
4
2
4
2
3
2
74
72
66
63
41
39
27
24
15
12
9
6
5
2
4
2
73
71
67
43
41
28
14
10
6
6
2
6
2
4
2
69
61
62
39
26
22
13
12
7
6
3
2
72
60
41
38
24
21
13
12
9
6
3
2
73
70
63
61
41
38
23
21
13
8
6
5
2
5
2
4
2
74
63
60
42
25
22
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #227:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1333 queries.

Test #228:

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

input:

200
79
2
79
70
69
37
35
26
24
13
12
8
6
3
2
78
79
71
68
43
44
24
25
12
12
9
6
5
2
5
2
2
2
78
70
43
26
25
14
12
8
7
4
2
4
2
4
3
77
76
72
45
44
28
24
14
13
10
6
4
3
74
70
67
39
27
15
11
10
6
7
3
6
2
5
2
76
72
71
67
40
29
24
16
12
10
6
7
2
7
2
6
2
72
73
69
39
23
17
16
12
10
6
6
2
75
71
75
69
47
41
27
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2119 queries.

Test #229:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1317 queries.

Test #230:

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

input:

200
80
2
80
66
64
38
36
23
21
14
12
6
6
4
2
2
2
79
77
61
61
38
36
24
22
12
12
7
6
4
2
4
2
3
2
79
78
65
41
40
23
22
11
10
9
6
3
2
78
75
61
61
38
24
21
13
11
9
6
5
2
5
2
3
1
79
76
63
64
40
37
22
13
10
9
6
5
2
2
2
78
62
39
24
22
13
12
8
6
3
2
78
75
63
60
32
36
23
24
14
12
9
6
4
2
78
65
62
43
40
25
22
1...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1197 queries.

Test #231:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1262 queries.

Test #232:

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

input:

200
76
2
75
65
64
33
31
23
22
14
12
7
6
3
2
78
75
67
67
41
41
24
22
15
12
8
6
5
2
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
4
2
75
62
48
44
26
22
12
10
10
6
6
2
4
2
76
72
68
66
42
40
26
22
14
12
10
6
6
2
4
2
77
73
68
65
44
40
27
23
15
11
10
6
5
2
76
66
37
33
23
19...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2149 queries.

Test #233:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2083 queries.

Test #234:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2175 queries.

Test #235:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1398 queries.

Test #236:

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

input:

200
80
2
81
74
74
44
42
23
23
11
11
8
6
2
2
81
81
74
73
43
23
21
12
11
7
5
4
2
3
2
80
73
71
45
42
27
24
14
12
8
6
5
2
5
2
4
2
80
78
75
71
46
44
28
24
15
12
10
6
6
2
6
2
5
2
76
74
69
46
42
27
22
17
12
10
6
6
2
80
74
69
72
41
40
25
21
18
12
12
6
6
2
79
74
75
48
42
25
19
18
12
11
6
8
2
7
2
79
72
71
74
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2144 queries.

Test #237:

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

input:

200
70
2
70
67
66
37
35
23
21
12
10
6
5
4
2
3
1
3
2
70
70
68
67
36
23
20
15
12
9
6
3
2
70
68
66
38
36
22
14
12
9
6
5
2
5
2
4
2
69
70
67
64
38
35
24
21
15
12
10
6
6
5
2
71
63
40
36
26
21
15
10
10
6
7
2
7
2
6
2
69
71
66
60
46
45
27
24
18
12
9
6
5
2
70
65
48
46
29
24
14
12
11
6
7
2
7
2
4
2
70
70
64
49
...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2130 queries.

Test #238:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2170 queries.

Test #239:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2099 queries.

Test #240:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1436 queries.

Test #241:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2104 queries.

Test #242:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1305 queries.

Test #243:

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

input:

200
75
2
76
68
69
43
41
24
24
14
12
8
6
2
2
74
75
68
68
43
26
24
13
13
7
7
4
2
4
2
3
3
73
69
67
44
27
15
12
9
6
7
4
4
2
73
71
70
67
44
28
24
15
11
9
6
6
2
6
2
5
2
70
66
46
41
28
24
16
12
11
6
6
2
73
70
69
63
40
35
26
21
15
10
10
4
7
2
70
68
46
29
17
12
13
6
7
2
73
70
70
65
48
41
31
24
19
12
11
6
9
2...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2071 queries.

Test #244:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1357 queries.

Test #245:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1375 queries.

Test #246:

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

input:

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

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1257 queries.

Test #247:

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

input:

200
86
2
87
66
65
42
41
25
24
14
12
8
6
3
2
86
87
66
65
42
39
25
24
16
13
9
6
3
2
85
67
64
39
36
26
23
15
12
7
6
3
2
85
82
69
70
46
43
23
24
15
12
8
6
4
2
85
83
67
63
41
38
26
22
16
13
10
6
6
2
6
2
6
3
84
82
69
41
37
26
16
12
12
6
8
2
6
2
83
69
42
36
29
23
16
12
12
6
8
2
8
2
6
2
83
80
69
42
29
18
12...

output:

? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2155 queries.