QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#789582#9783. Duloc Networkucup-team3583#AC ✓21ms4596kbC++201.9kb2024-11-27 20:59:162024-11-27 20:59:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
1
0
2
1
3
2
1
2
2

output:

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

result:

ok Correct answer with 10 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
1
0
2
1
3
2
1
2
2

output:

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

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 375 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 330 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 371 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 330 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 011111111111110000000000000000000...

result:

ok Correct answer with 46 queries.

Test #10:

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

input:

100
1
1
0
28
29
25
24
15
14
9
10
4
3
3
4
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 17 queries.

Test #11:

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

input:

100
11
1
0
49
48
65
64
62
63
49
50
35
40
19
27
13
23
2
50
65
64
61
64
49
53
31
43
18
33
9
3
50
47
67
65
62
63
51
55
37
48
19
11
4
51
68
57
43
26
14
8
5
51
46
68
65
58
62
41
57
30
20
7
6
52
71
66
59
64
41
58
30
25
15
7
52
45
69
65
58
66
39
61
26
20
12
8
53
68
57
67
39
20
16
8
9
53
44
68
64
56
67
38
2...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 765 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 773 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 545 queries.

Test #14:

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

input:

100
1
1
0
29
30
26
25
17
16
9
8
7
8
2
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #15:

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

input:

150
4
1
0
58
58
56
57
44
46
24
28
15
18
8
11
4
7
2
6
5
2
59
57
45
47
27
12
17
9
12
6
9
2
7
7
3
58
58
56
58
43
48
23
29
19
8
15
4
10
4
58
55
57
45
51
23
32
21
7
17
2
11
5
59
58
59
61
46
52
26
37
14
21
6
17
3
10
6
57
56
43
21
31
16
26
5
14
3
12
7
58
58
59
63
46
54
33
27
10
22
2
14
16
8
58
56
62
43
53
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1273 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1346 queries.

Test #17:

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

input:

150
3
1
0
62
61
56
58
36
38
19
22
17
20
3
6
2
5
5
2
63
56
35
39
24
22
8
7
8
3
62
60
57
59
35
41
26
12
19
6
13
5
12
1
9
11
4
63
56
59
34
42
16
27
16
24
15
23
9
20
15
5
62
60
54
59
36
45
29
11
24
6
20
2
17
18
6
62
54
33
12
6
23
4
21
19
7
62
59
56
60
34
46
16
33
7
24
5
1
18
7
61
55
60
38
48
18
35
9
27
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #18:

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

input:

150
4
1
0
64
64
62
65
42
45
27
31
9
12
6
9
5
8
2
6
6
2
63
59
44
46
27
29
16
19
10
14
9
13
5
9
3
63
63
64
42
48
35
15
23
13
21
9
18
12
4
63
58
64
41
50
25
36
16
28
7
19
2
14
13
5
63
62
59
65
40
49
24
37
11
22
5
18
3
15
6
62
58
37
23
38
9
23
4
19
2
17
17
7
62
61
60
66
38
51
40
9
26
10
23
8
21
8
63
57
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1358 queries.

Test #19:

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

input:

150
2
1
0
50
49
42
43
24
25
11
13
8
10
4
5
1
2
2
51
42
24
26
20
22
9
10
6
7
4
6
3
3
52
49
43
44
27
23
8
11
3
6
2
3
4
53
41
44
30
31
17
18
9
12
4
5
2
3
5
51
48
44
27
30
18
17
13
12
9
8
7
6
2
5
4
3
47
41
44
23
26
12
15
9
12
5
8
2
5
1
4
4
48
49
41
44
24
27
10
14
12
5
9
2
6
5
5
47
38
43
27
31
16
20
9
14...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #20:

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

input:

200
1
1
0
63
63
49
49
33
34
16
17
11
11
6
7
2
3
4
2
64
47
48
35
20
24
10
13
4
8
4
7
3
6
3
65
64
47
49
33
36
26
8
14
3
9
4
7
2
5
3
65
45
32
37
16
21
8
12
5
9
4
8
3
7
4
65
63
43
50
30
31
16
20
9
16
5
11
3
9
2
8
5
63
51
28
14
8
16
4
12
2
10
7
5
62
62
50
29
33
14
19
15
11
9
6
5
61
42
48
29
34
14
20
9
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 739 queries.

Test #21:

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

input:

200
3
1
0
67
67
60
60
40
43
20
20
12
12
8
11
2
4
1
3
2
66
60
61
43
22
23
12
13
11
3
4
1
3
3
65
67
61
63
42
21
23
12
14
8
10
4
7
2
4
4
66
59
36
39
21
24
14
18
3
7
3
6
1
5
5
5
64
67
64
36
41
23
26
13
16
5
10
7
10
3
8
7
6
62
65
39
45
21
28
8
14
4
10
3
9
2
8
7
62
66
56
64
34
42
22
28
10
16
13
4
12
7
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #22:

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

input:

200
1
1
0
71
72
62
61
44
43
23
24
12
11
5
4
4
5
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 19 queries.

Test #23:

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

input:

200
1
1
0
68
67
64
63
38
37
21
22
10
9
8
7
5
4
3
2
1
66
62
63
39
40
22
11
12
4
6
5
7
3
2
66
67
61
63
40
43
29
32
11
14
5
7
3
5
1
4
4
3
66
59
37
38
22
23
13
17
6
7
4
5
2
6
3
3
63
66
63
60
38
39
22
25
11
12
7
10
3
4
2
5
2
3
64
66
64
61
38
40
22
21
11
12
5
6
4
5
3
4
4
66
61
44
27
31
12
14
5
7
3
5
2
4
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2277 queries.

Test #24:

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

input:

200
1
1
0
73
73
77
78
51
51
30
31
15
15
8
8
5
6
3
2
73
80
51
53
33
16
18
7
9
4
3
72
72
79
55
58
25
29
21
24
10
14
8
11
4
7
4
73
77
56
61
31
17
23
10
17
5
12
8
5
74
73
75
78
56
63
26
34
18
26
12
20
9
16
6
13
6
73
73
77
53
62
37
17
29
23
17
3
15
7
73
72
74
79
52
62
27
40
16
30
25
4
19
16
8
73
74
52
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1829 queries.

Test #25:

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

input:

200
6
1
0
82
81
96
98
80
82
46
50
25
30
19
24
11
16
6
11
2
82
95
98
80
84
43
53
21
32
14
25
10
20
5
16
15
3
81
80
94
98
78
87
43
55
36
29
8
23
19
4
82
95
74
86
41
56
39
15
34
4
23
20
5
82
79
100
102
75
87
40
57
20
40
15
34
10
29
6
26
23
6
83
101
102
73
87
41
60
42
38
26
1
24
25
7
84
79
101
101
74
88...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1755 queries.

Test #26:

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

input:

200
2
1
0
89
88
99
100
72
73
49
51
19
20
10
11
9
10
6
7
2
90
99
100
70
74
53
27
32
19
26
6
13
8
3
90
87
98
99
71
75
51
56
29
36
26
11
19
4
12
13
4
91
98
71
76
47
57
26
36
17
30
6
19
15
5
92
87
97
98
70
77
48
60
28
41
30
24
9
22
6
91
94
97
66
78
44
61
25
44
13
32
7
26
4
7
91
86
94
97
66
79
41
60
24
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1831 queries.

Test #27:

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

input:

200
4
1
0
91
90
94
95
58
62
44
45
30
32
22
24
10
12
8
12
4
2
90
91
94
62
46
49
31
35
7
10
3
7
7
3
90
89
90
95
63
30
36
20
26
10
16
4
10
3
10
9
4
91
91
63
68
30
37
20
27
14
21
4
11
5
92
89
92
96
69
75
34
42
21
31
7
15
7
15
5
14
6
93
92
96
71
78
35
44
34
15
29
2
16
17
7
92
88
90
95
70
81
35
48
19
35
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1826 queries.

Test #28:

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

input:

200
6
1
0
89
90
106
108
80
83
55
60
34
39
19
24
9
15
4
10
13
2
90
105
107
76
82
55
65
29
41
17
30
9
22
15
3
90
89
108
109
79
84
56
68
28
43
19
32
10
24
6
21
18
4
91
107
78
86
54
69
46
20
36
16
26
5
91
89
106
109
76
87
50
70
51
40
35
29
6
92
109
111
76
87
54
72
31
56
18
43
36
1
30
35
7
93
88
106
110
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1691 queries.

Test #29:

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

input:

200
7
1
0
93
92
91
91
77
78
44
49
23
28
16
21
10
17
3
8
2
94
94
93
79
80
45
52
22
29
16
23
18
4
11
3
94
91
96
94
80
81
44
54
26
37
11
22
11
21
4
15
17
4
95
97
80
81
44
58
40
14
29
27
2
19
18
5
95
90
97
95
79
81
44
57
28
44
15
32
27
4
21
6
96
95
95
78
82
40
56
30
50
12
32
8
3
24
21
7
96
89
97
98
79
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1766 queries.

Test #30:

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

input:

200
2
1
0
66
67
62
63
33
35
26
27
18
19
9
10
6
7
3
5
4
2
67
62
64
36
18
22
10
14
7
11
6
9
4
8
5
3
66
66
59
63
31
36
22
26
16
21
4
9
2
6
1
5
4
65
58
40
41
26
31
11
13
5
7
4
6
3
5
5
62
65
63
38
41
31
10
15
5
10
5
8
2
5
6
61
63
37
26
31
9
14
6
11
5
10
7
7
59
64
65
37
42
32
15
21
7
13
4
10
2
8
8
60
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2346 queries.

Test #31:

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

input:

200
1
1
0
74
75
54
53
40
41
27
27
14
14
7
7
5
5
3
4
2
2
73
73
55
56
33
34
19
21
12
14
7
8
4
5
2
4
3
3
74
74
53
56
40
40
23
26
9
12
6
6
4
7
2
3
72
54
51
41
23
25
11
13
5
6
3
5
3
4
73
53
56
40
42
24
27
11
13
8
10
6
8
2
4
5
73
57
38
26
27
13
17
8
9
6
7
2
6
5
6
70
72
58
42
23
27
14
19
5
10
4
9
7
7
70
52...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2356 queries.

Test #32:

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

input:

200
1
1
0
63
62
55
54
40
39
28
29
12
11
7
8
3
4
2
1
63
53
54
38
40
27
28
13
14
7
9
3
4
2
3
2
65
63
51
53
41
27
29
12
15
9
11
6
8
2
4
3
66
51
40
30
16
18
9
13
6
8
3
5
4
65
62
49
52
34
39
24
27
10
15
9
12
8
11
5
8
5
64
47
51
42
22
28
18
8
16
3
9
1
9
8
6
62
61
48
53
42
21
29
9
15
4
12
4
10
1
7
6
62
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2324 queries.

Test #33:

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

input:

200
1
1
0
71
71
61
61
43
44
23
23
11
11
6
7
3
3
1
1
2
71
59
60
35
36
25
26
11
12
7
8
3
4
5
3
71
72
62
46
31
34
17
22
4
9
8
11
5
10
6
4
72
58
42
47
29
35
8
14
5
11
2
7
1
7
6
5
74
73
60
63
43
49
21
24
9
15
7
10
5
8
2
8
6
5
74
60
64
49
19
25
10
16
7
11
5
9
4
10
5
4
74
74
58
63
37
37
21
22
10
11
6
11
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 749 queries.

Test #34:

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

input:

200
2
1
0
67
68
64
66
38
40
23
25
12
13
7
8
6
7
2
4
5
2
67
68
39
44
29
34
10
15
8
13
2
6
1
5
3
68
68
62
67
40
41
22
23
11
12
8
9
4
8
3
7
4
68
63
69
45
26
33
10
16
5
12
3
10
8
5
69
68
60
68
40
41
20
25
11
16
6
11
2
10
3
8
5
68
68
37
17
11
19
6
11
3
11
8
6
66
67
68
36
43
25
19
6
13
10
7
65
61
71
35
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2332 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 328 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 555 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2456 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1252 queries.

Test #39:

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

input:

200
3
1
0
71
72
57
58
35
38
19
22
13
16
8
11
4
5
2
3
2
71
54
57
44
45
26
29
10
11
3
6
5
6
2
3
2
69
72
61
60
37
36
18
17
12
11
8
9
4
7
2
3
3
69
72
60
61
36
37
17
18
11
12
7
10
3
4
1
4
3
3
72
59
62
41
42
25
27
13
15
8
10
4
6
2
5
4
4
69
72
55
59
43
46
22
26
12
16
5
8
4
8
4
5
68
72
58
62
43
43
27
31
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1781 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2266 queries.

Test #41:

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

input:

200
3
1
0
76
76
69
72
35
35
26
28
16
19
6
8
4
6
3
5
2
75
74
35
36
24
29
7
12
5
9
4
8
3
7
3
74
75
74
44
49
27
34
8
15
7
12
4
11
8
4
75
67
43
51
22
29
13
21
7
14
4
11
3
10
5
76
75
68
77
53
22
31
23
6
16
6
16
12
6
76
68
77
55
20
32
11
21
7
17
5
15
3
13
7
77
76
68
77
56
33
9
22
8
17
5
14
3
14
8
76
67
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2308 queries.

Test #42:

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

input:

200
4
1
0
65
65
55
55
44
44
24
28
11
12
6
10
4
6
2
6
4
2
66
56
57
42
43
28
11
13
10
4
6
4
3
66
66
54
56
41
43
28
14
18
10
12
6
8
2
6
6
4
65
52
39
44
30
19
12
3
8
7
5
65
65
53
57
40
47
17
21
10
16
5
12
3
9
2
9
7
6
65
54
58
47
17
22
10
17
6
11
2
7
1
8
6
6
66
64
53
58
46
17
23
12
18
4
10
3
8
2
7
7
65
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2271 queries.

Test #43:

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

input:

200
1
1
0
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
2
75
65
65
42
42
25
25
13
14
7
7
4
5
3
3
76
68
69
43
46
25
28
10
11
5
6
3
4
2
3
4
73
62
64
41
44
21
23
13
15
6
9
5
7
2
4
5
75
66
69
47
24
28
8
11
4
8
4
7
3
7
4
6
74
65
69
39
40
21
22
13
14
9
10
7
8
2
6
6
6
71
74
70
48
25
31
12
18
8
13
5
10
2
8
8
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1083 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #45:

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

input:

200
1
1
0
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
100
1
1
1
1
1
1
1
1
1
1
1
1
1
3
100
97
1
1
1
1
1
1
1
1
1
1
1
1
4
101
1
1
1
1
1
1
1
1
1
1
5
101
96
1
1
1
1
1
1
1
1
1
1
1
6
102
1
1
1
1
1
1
1
1
1
1
1
7
102
95
1
1
1
1
1
1
1
1
1
1
8
103
1
1
1
1
1
1
1
9
103
94
1
1
1
1
1
1
1
1
1
1
10
104
1
1
1
1
1
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #46:

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

input:

200
16
1
0
90
99
138
149
160
174
172
186
101
115
59
73
30
44
14
28
2
86
128
148
147
173
159
185
98
124
53
79
27
53
18
3
78
98
116
147
132
172
142
184
94
136
49
91
31
11
4
76
110
125
171
134
183
98
149
64
28
22
5
70
97
97
146
107
170
113
182
90
161
53
20
8
6
67
93
145
103
169
109
181
102
179
59
38
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1585 queries.

Test #47:

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

input:

200
15
1
0
92
99
138
149
162
174
173
186
100
113
61
74
29
42
15
28
2
87
131
148
150
173
159
185
91
117
62
88
33
59
16
3
85
98
123
147
139
172
146
184
92
132
59
99
34
19
4
77
111
123
171
129
183
86
143
56
31
17
5
69
97
98
146
109
170
114
182
85
157
45
27
16
6
59
86
145
96
169
99
181
82
168
46
27
13
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #48:

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

input:

200
2
1
0
81
81
73
73
39
39
20
22
12
14
4
4
4
4
2
4
2
2
81
72
74
45
46
24
25
12
14
6
7
4
5
2
4
3
3
81
80
74
39
42
26
28
14
16
8
10
4
6
2
4
4
80
71
43
24
12
15
6
9
4
7
2
6
5
5
79
79
70
73
42
23
14
17
8
11
4
7
2
5
6
79
71
74
41
44
20
23
12
17
6
9
4
7
2
5
6
78
78
71
76
45
50
24
29
12
14
6
8
4
9
4
5
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2447 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2391 queries.

Test #50:

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

input:

200
2
1
0
78
77
67
69
44
43
26
26
14
16
6
8
4
4
2
2
2
78
69
44
45
26
28
9
10
6
7
4
5
2
3
3
76
76
70
45
47
28
16
8
11
4
6
2
4
4
76
67
69
41
45
20
22
10
14
6
8
4
8
4
5
76
77
65
69
45
49
21
23
12
15
6
9
4
7
2
5
6
77
68
44
23
28
12
17
5
10
4
9
5
7
76
76
65
70
43
48
21
25
12
16
6
11
4
9
6
8
74
63
69
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2424 queries.

Test #51:

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

input:

200
2
1
0
75
74
66
65
42
44
25
25
14
16
6
8
4
6
2
2
76
68
67
43
24
26
12
14
6
7
4
6
3
3
75
73
66
67
42
45
25
28
12
13
6
9
4
5
2
3
3
73
64
41
41
24
27
12
15
6
6
4
7
2
2
70
72
70
72
43
45
20
20
11
12
6
7
4
6
3
3
71
73
66
45
23
26
12
15
6
9
4
7
4
4
70
72
65
67
46
25
12
16
10
8
4
5
69
63
37
41
20
23
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2416 queries.

Test #52:

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

input:

200
2
1
0
76
75
69
69
42
42
23
25
12
12
6
6
4
4
2
4
2
2
77
66
68
41
39
26
27
14
16
6
7
4
6
3
3
78
75
69
41
39
26
27
17
6
9
4
7
3
3
78
67
70
43
41
26
29
12
15
6
9
4
4
2
5
2
2
75
74
69
41
41
28
14
8
4
4
2
2
75
69
39
21
22
12
13
6
8
4
5
2
3
3
74
73
70
42
21
24
12
14
6
9
4
6
2
4
4
75
67
69
40
44
20
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2411 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2403 queries.

Test #54:

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

input:

200
2
1
0
68
68
70
70
42
42
25
25
13
15
6
6
4
4
2
2
2
67
68
70
39
41
24
25
12
13
6
8
4
5
2
4
3
3
66
67
70
40
42
25
27
16
6
8
4
6
2
4
4
67
67
40
43
25
28
17
6
10
4
8
5
5
67
67
65
70
38
38
25
27
14
19
6
8
4
6
2
4
5
65
69
36
23
12
16
6
8
4
6
2
4
6
65
68
69
36
39
26
12
15
6
9
4
7
2
6
5
7
63
71
65
44
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1278 queries.

Test #55:

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

input:

200
2
1
0
67
67
66
66
39
39
22
24
12
12
6
8
4
6
2
2
65
63
63
45
45
23
25
12
14
6
8
4
6
2
2
67
61
41
41
24
26
10
10
6
7
4
5
2
3
3
66
68
64
67
39
41
26
28
14
17
6
8
4
6
2
5
4
4
64
67
67
39
42
25
12
16
6
9
4
7
2
6
5
5
64
66
69
39
43
20
25
12
16
6
11
4
8
2
6
6
64
66
68
71
36
42
22
28
12
18
6
9
4
10
5
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2392 queries.

Test #56:

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

input:

200
2
1
0
81
82
71
73
45
47
24
26
12
14
6
7
4
5
2
4
3
2
81
72
42
45
20
23
12
15
6
7
4
5
2
3
3
80
81
70
72
45
22
11
14
5
8
4
7
4
4
81
70
46
20
10
14
4
8
4
8
4
5
79
80
68
72
45
46
25
29
12
16
6
10
4
5
2
6
3
3
77
70
67
45
48
24
23
12
15
6
8
4
6
2
4
4
80
72
43
47
20
23
10
14
6
9
4
7
2
6
5
5
75
70
67
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2388 queries.

Test #57:

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

input:

200
2
1
0
69
68
64
64
39
41
24
24
14
14
8
10
4
4
2
2
2
69
64
65
41
25
26
14
16
6
7
4
5
2
4
3
3
68
67
64
65
41
23
25
13
16
6
8
4
6
2
5
4
4
68
62
39
43
23
27
12
16
6
10
4
8
5
5
69
67
63
67
43
23
28
12
16
6
11
4
8
2
6
6
70
62
66
37
43
23
27
12
18
6
12
4
10
6
7
69
66
61
66
42
29
10
15
11
4
10
7
8
68
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2420 queries.

Test #58:

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

input:

200
2
1
0
72
73
61
63
40
42
24
25
14
15
8
9
4
6
2
3
2
72
62
44
45
25
28
12
13
6
7
4
7
3
3
74
73
60
63
40
41
26
27
13
14
8
9
4
7
2
5
3
3
74
59
62
41
42
25
28
10
11
6
9
2
3
2
4
4
74
72
63
44
44
29
12
13
10
4
5
2
3
73
62
43
23
26
12
15
6
7
4
5
2
3
3
70
71
62
41
44
22
25
12
15
6
9
4
5
2
3
4
68
64
65
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1376 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2395 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2415 queries.

Test #61:

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

input:

200
2
1
0
76
76
66
66
38
39
19
20
11
13
6
8
4
5
2
3
2
76
65
65
38
41
20
23
12
15
6
6
4
7
2
2
74
76
65
65
37
39
22
22
12
12
6
8
4
6
2
2
74
76
66
67
37
39
22
24
12
14
6
7
4
5
2
3
3
76
63
66
37
40
22
25
11
14
6
8
4
7
4
4
74
65
42
18
20
10
12
6
10
4
8
4
5
74
76
60
64
37
41
26
15
6
10
4
8
4
5
72
64
68
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2416 queries.

Test #62:

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

input:

200
2
1
0
71
70
62
63
37
38
24
26
12
14
6
7
4
5
2
3
2
69
62
65
39
42
21
22
10
11
6
7
4
5
2
3
3
66
69
56
56
37
38
21
23
13
16
6
9
4
6
2
5
4
4
67
69
60
64
40
43
24
27
14
18
6
9
4
8
5
5
67
68
65
40
44
24
29
11
16
6
11
4
9
6
6
68
64
37
43
20
26
12
18
6
12
4
8
2
8
6
7
69
69
60
66
37
43
21
26
10
15
4
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2401 queries.

Test #63:

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

input:

200
2
1
0
72
74
60
62
37
36
20
19
10
10
6
6
4
4
2
4
2
2
71
73
61
63
38
38
20
21
10
12
6
8
3
5
3
3
72
63
64
38
39
26
27
14
15
8
11
4
5
2
3
4
71
61
42
43
22
25
12
13
6
9
4
7
3
4
71
73
64
41
44
19
22
12
15
6
8
4
7
4
5
71
63
36
40
20
24
10
12
6
10
4
6
2
6
4
6
70
74
61
62
43
44
23
27
12
16
6
10
4
8
3
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2394 queries.

Test #64:

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

input:

200
2
1
0
79
78
69
69
41
43
24
24
14
14
8
10
4
4
2
4
2
2
80
70
71
42
21
23
12
13
6
7
4
6
3
3
81
79
68
71
42
43
19
20
13
14
8
9
4
7
2
5
3
3
80
68
70
41
43
24
12
14
6
9
4
6
2
4
4
78
78
66
70
42
45
19
23
12
15
6
9
4
7
2
6
5
5
77
70
41
45
25
12
17
6
11
4
8
2
6
6
76
77
66
70
41
47
23
27
12
16
6
12
4
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2430 queries.

Test #65:

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

input:

200
2
1
0
73
72
65
65
41
41
20
20
14
14
8
8
4
4
2
2
2
73
65
66
40
41
21
22
13
15
6
8
4
5
2
4
3
3
73
72
65
67
40
42
22
24
15
8
11
4
6
2
4
4
74
64
38
42
20
23
11
15
6
10
4
8
5
5
74
71
63
67
42
22
27
12
16
6
11
4
8
2
6
6
74
64
68
37
43
20
24
11
17
6
12
4
10
6
7
72
70
62
67
43
20
26
12
18
6
12
4
10
7
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #66:

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

input:

200
2
1
0
75
75
72
72
40
42
24
26
12
14
6
6
4
4
2
4
2
2
75
71
72
42
25
14
16
6
7
4
5
2
3
3
75
75
69
72
40
43
24
24
12
15
6
6
4
4
2
5
2
2
73
65
64
43
44
22
24
12
14
6
7
4
5
2
3
3
74
69
70
41
23
24
14
17
5
8
4
7
3
4
72
67
70
40
43
24
26
12
14
6
8
4
6
2
5
4
5
71
73
70
38
41
22
26
12
15
6
10
4
7
2
5
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2390 queries.

Test #67:

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

input:

200
2
1
0
75
74
66
66
42
44
26
26
14
14
8
8
4
6
2
2
2
76
67
67
44
26
28
12
14
6
6
4
4
2
4
2
2
75
73
66
66
44
28
14
6
8
4
6
1
1
74
65
43
44
20
21
11
10
6
5
4
3
2
3
1
1
72
73
64
65
37
38
22
21
12
11
6
7
4
3
2
1
1
72
73
67
67
42
42
24
24
14
15
6
6
4
4
2
2
2
73
67
43
44
23
24
11
12
5
7
4
6
3
3
72
64
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2371 queries.

Test #68:

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

input:

200
2
1
0
72
71
67
66
43
44
23
25
12
14
7
8
5
6
3
4
2
72
65
65
42
46
25
27
14
16
8
12
4
6
2
6
4
3
71
70
62
64
46
25
29
11
15
6
8
4
6
2
4
4
71
60
42
44
24
26
14
18
6
8
4
6
2
6
4
4
69
69
63
45
27
16
6
9
4
7
2
6
5
5
69
60
63
42
47
23
27
12
16
6
10
4
8
2
6
6
69
69
60
63
48
21
27
11
17
4
10
4
7
2
5
6
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1410 queries.

Test #69:

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

input:

200
2
1
0
78
78
64
64
38
39
24
25
14
15
8
10
4
6
3
2
78
64
64
37
40
26
26
14
17
6
9
4
4
2
5
2
2
75
77
71
70
40
41
24
26
12
14
6
7
4
5
2
4
3
3
76
77
62
63
40
24
27
12
13
6
9
4
7
3
4
74
76
61
64
38
41
21
23
12
15
6
8
4
6
2
4
5
73
64
41
28
12
15
9
4
7
2
6
5
6
72
75
59
64
38
41
23
26
11
14
6
9
4
7
2
7
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2430 queries.

Test #70:

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

input:

200
2
1
0
72
72
69
70
46
48
25
26
14
16
6
8
4
5
2
3
2
73
67
70
46
45
26
29
10
11
6
9
4
5
2
5
3
3
72
71
69
48
25
27
14
17
6
8
4
6
2
4
4
72
67
43
47
23
27
12
16
6
10
3
5
2
4
5
70
71
66
70
46
47
26
30
12
16
6
7
4
5
2
6
3
4
68
65
61
43
41
25
25
14
14
8
11
4
4
2
5
2
2
70
63
41
23
12
12
6
6
4
4
2
2
2
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2370 queries.

Test #71:

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

input:

200
2
1
0
70
70
66
66
43
45
24
24
14
16
5
7
4
4
2
4
2
2
70
67
68
45
25
26
15
8
9
4
5
2
3
3
71
70
68
70
45
26
29
12
15
6
8
4
6
2
5
4
4
70
67
43
47
23
26
12
16
6
9
4
7
2
6
5
5
69
70
65
69
48
24
28
16
6
11
4
9
6
6
69
64
69
49
24
30
12
18
5
11
4
9
2
8
7
7
69
69
65
68
50
31
17
6
13
4
11
7
8
69
64
41
48
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2407 queries.

Test #72:

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

input:

200
2
1
0
75
74
65
65
41
41
26
26
14
14
8
9
4
5
2
3
2
75
66
66
42
42
26
28
14
16
8
11
4
6
2
4
3
75
74
64
66
42
44
26
30
12
14
6
8
4
6
2
4
4
73
62
44
48
23
24
12
13
6
7
4
5
2
6
3
4
70
73
63
61
39
42
22
23
12
13
6
7
4
5
2
3
4
71
74
65
63
41
44
22
25
11
12
6
7
4
7
3
4
73
65
42
44
22
24
11
14
6
9
3
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2465 queries.

Test #73:

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

input:

200
2
1
0
72
71
62
61
38
38
24
24
12
12
8
8
4
4
2
4
2
2
72
61
61
38
40
23
24
12
14
6
8
4
6
3
3
73
71
61
63
41
23
25
15
9
7
4
4
73
61
40
24
26
12
14
8
10
4
6
4
5
73
71
63
65
40
42
24
28
8
10
6
8
4
8
4
5
72
62
65
38
42
23
26
12
16
6
10
4
8
5
6
70
70
60
64
43
20
25
12
17
6
11
4
9
6
7
70
60
38
44
23
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2325 queries.

Test #74:

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

input:

200
2
1
0
74
73
63
62
42
43
23
25
12
14
6
7
4
6
3
2
73
61
61
40
43
24
25
14
15
8
11
4
5
2
3
3
72
72
62
62
43
24
27
12
15
5
6
3
4
1
2
2
71
61
42
22
24
12
14
6
8
4
5
2
3
3
70
71
63
64
41
24
14
15
8
11
4
5
2
5
3
4
68
64
63
40
40
24
24
14
17
6
6
4
4
2
2
3
70
62
38
22
24
11
13
6
8
4
5
2
3
4
69
72
64
65
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2400 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2430 queries.

Test #76:

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

input:

200
2
1
0
76
76
70
70
44
44
23
25
13
13
6
6
4
4
2
4
2
2
74
65
65
38
40
26
27
13
14
8
9
4
5
2
4
3
3
77
65
39
22
25
12
13
6
7
4
5
2
3
4
75
78
64
65
39
41
22
24
12
15
4
7
4
6
2
4
5
77
68
70
44
46
27
13
15
7
11
4
6
2
6
4
6
75
67
70
45
48
26
14
18
6
10
4
8
5
7
75
76
66
71
42
43
23
25
11
16
6
11
4
9
4
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #77:

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

input:

200
2
1
0
64
64
64
66
42
43
26
28
12
14
6
7
4
5
2
4
3
2
65
67
44
45
29
13
6
7
4
5
2
5
3
3
66
65
66
44
46
25
27
13
16
6
8
4
7
4
4
66
64
43
47
24
28
11
13
6
8
4
8
4
5
63
64
63
67
44
48
23
24
11
15
6
10
4
5
2
6
3
4
61
63
61
45
46
26
27
14
17
6
7
4
5
2
5
3
4
64
63
43
20
21
10
11
4
5
2
3
2
3
4
62
64
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #78:

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

input:

200
2
1
0
68
67
71
72
47
48
26
28
12
14
6
7
4
5
2
3
2
68
68
71
34
34
24
24
14
14
8
8
4
4
2
5
2
2
67
67
70
34
36
24
24
12
14
6
6
4
6
2
2
65
61
59
40
38
24
24
13
15
6
6
4
6
2
2
67
61
60
39
38
23
24
15
6
7
3
3
65
68
62
61
38
39
23
26
10
11
6
8
4
6
2
5
4
4
69
63
39
23
26
11
14
6
9
4
7
2
5
5
65
68
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2389 queries.

Test #79:

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

input:

200
2
1
0
81
82
68
70
45
47
21
22
14
16
6
7
4
6
3
2
81
71
48
21
12
15
6
9
4
7
3
3
80
82
71
48
22
24
15
8
4
6
2
5
4
4
80
67
71
44
48
24
26
12
16
6
10
6
2
6
4
5
78
81
70
37
41
22
25
12
16
6
10
2
6
5
6
77
66
71
43
48
24
29
10
14
6
11
4
8
2
7
6
7
76
80
71
43
22
27
17
6
11
4
9
2
8
7
8
77
64
48
23
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2363 queries.

Test #80:

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

input:

200
2
1
0
78
78
68
69
40
42
22
23
14
15
8
9
4
5
2
4
3
2
78
67
68
43
22
23
14
16
8
11
4
7
4
3
79
78
68
68
42
23
27
8
10
6
8
4
6
2
6
4
4
80
69
40
42
27
9
11
4
8
4
6
2
4
4
80
78
69
70
40
44
22
23
12
16
6
7
4
8
3
3
78
68
71
35
36
18
21
12
13
6
9
4
7
3
3
76
78
71
34
37
24
27
12
15
6
8
4
6
2
5
4
4
74
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2388 queries.

Test #81:

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

input:

200
2
1
0
72
71
63
63
45
45
25
27
10
10
6
6
4
4
2
2
2
72
62
64
39
39
24
24
14
14
8
8
4
4
2
4
2
2
71
72
64
39
41
22
24
12
13
6
8
4
5
2
3
3
69
61
59
37
36
22
22
14
14
8
11
4
4
2
5
2
2
71
59
58
37
38
20
22
10
11
6
7
4
5
2
4
3
3
68
69
61
62
45
46
28
10
11
4
5
4
5
2
5
3
4
69
70
62
63
45
46
28
12
13
6
7
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2457 queries.

Test #82:

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

input:

200
2
1
0
75
74
56
55
41
43
24
25
14
16
6
8
4
5
2
3
2
73
54
55
44
24
27
12
14
6
9
4
6
2
4
3
73
73
55
55
43
25
29
9
13
6
8
4
8
4
4
72
54
39
43
22
26
12
16
6
7
4
8
3
3
69
72
61
60
36
36
23
26
12
12
6
6
4
4
2
2
2
70
72
58
59
33
35
19
20
11
12
6
7
4
5
2
3
3
73
58
31
34
21
22
11
14
6
7
4
5
2
5
3
4
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2391 queries.

Test #83:

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

input:

200
2
1
0
82
82
67
68
44
45
26
28
12
14
6
8
4
6
3
2
82
65
68
40
43
22
23
10
13
6
8
4
6
2
4
3
81
81
67
43
47
23
26
12
16
6
10
4
8
5
4
82
66
47
31
17
11
9
6
5
80
80
66
68
44
49
31
14
19
8
13
4
10
2
8
7
6
80
65
69
43
50
21
25
12
19
6
13
4
8
2
9
6
6
78
80
62
68
40
44
22
28
11
15
6
10
4
8
2
6
7
77
63
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2442 queries.

Test #84:

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

input:

200
1
1
0
74
73
75
76
39
38
21
20
13
12
8
9
4
3
2
3
1
1
73
76
39
40
23
24
12
12
6
7
4
4
2
2
2
72
72
75
42
44
22
24
12
12
6
6
4
4
2
4
2
3
71
73
40
21
22
12
14
6
8
4
5
2
3
4
70
71
76
41
42
20
23
11
12
6
9
4
7
3
5
68
74
72
43
41
24
24
13
16
5
5
3
6
2
3
70
72
41
22
12
12
6
6
4
4
2
4
2
3
69
71
72
73
41
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2397 queries.

Test #85:

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

input:

200
2
1
0
75
74
64
65
40
42
22
24
10
12
6
7
4
5
2
4
3
2
75
62
65
44
47
24
23
12
11
6
7
4
5
2
3
3
72
73
65
47
23
24
12
13
6
7
4
3
4
71
62
64
43
22
25
10
12
6
8
4
6
2
5
4
5
69
73
63
61
39
39
22
26
12
12
6
9
4
8
5
6
69
72
60
63
45
25
12
15
6
11
4
7
2
5
7
69
72
58
63
42
47
22
27
12
17
6
9
4
7
2
7
5
7
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2429 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2385 queries.

Test #87:

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

input:

200
2
1
0
76
75
63
62
41
42
25
27
10
11
6
7
4
6
3
2
77
64
63
43
44
28
11
12
6
7
3
3
76
74
63
63
44
44
27
14
16
8
10
4
7
2
5
4
4
75
61
42
44
23
27
12
16
6
10
4
6
2
6
4
5
75
74
61
65
41
44
23
27
12
15
6
10
4
7
2
5
6
73
66
39
24
29
12
14
6
11
4
6
2
4
4
71
74
65
43
28
12
16
6
9
4
7
2
6
5
5
71
59
64
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2428 queries.

Test #88:

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

input:

200
2
1
0
80
81
69
70
38
40
26
27
14
16
6
8
4
5
2
4
3
2
79
68
71
40
42
24
26
14
17
6
9
4
7
4
3
79
81
72
42
44
26
28
16
8
12
4
6
2
6
4
4
78
67
70
42
24
28
11
14
6
9
4
8
5
5
75
80
73
72
43
46
24
29
12
15
6
9
4
9
5
6
76
81
75
73
43
47
23
27
14
19
6
10
4
8
2
7
6
7
80
66
70
42
21
27
12
16
6
12
4
10
6
8
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2413 queries.

Test #89:

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

input:

200
2
1
0
67
67
55
57
40
40
26
27
14
16
6
8
4
5
2
3
2
68
56
41
42
25
26
13
14
7
10
4
7
3
3
66
66
53
56
42
42
23
26
11
11
6
9
3
6
2
2
64
70
70
44
44
23
23
12
14
6
8
4
4
2
4
2
2
66
67
69
46
45
23
23
11
11
6
6
4
6
2
2
65
66
53
55
40
41
24
25
12
14
6
7
4
5
2
4
3
3
62
65
68
71
46
46
23
24
11
12
6
7
4
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #90:

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

input:

200
2
1
0
69
69
69
69
46
46
26
28
12
14
6
8
3
5
2
2
69
68
70
46
48
21
23
12
12
6
6
4
4
2
2
2
69
71
65
63
40
40
22
22
12
12
8
8
4
4
2
4
2
2
67
69
64
62
38
40
20
19
10
11
6
8
4
6
3
3
70
66
63
41
22
21
12
13
7
4
5
2
3
4
68
71
66
64
37
40
20
21
10
13
6
7
4
5
2
5
3
4
70
67
69
44
47
24
27
11
14
6
8
4
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2376 queries.

Test #91:

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

input:

200
2
1
0
81
82
70
71
39
41
23
24
13
15
6
8
4
5
2
3
2
80
71
73
42
24
26
15
8
11
4
7
4
3
77
81
62
62
35
37
21
23
12
14
8
10
4
8
2
6
4
4
78
81
69
73
42
46
22
25
11
15
6
10
4
7
2
5
5
76
80
73
44
22
27
12
16
6
10
4
9
6
6
76
66
72
40
44
21
25
12
18
6
12
4
8
2
8
6
7
74
79
72
41
46
22
27
17
6
12
4
10
7
8
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2352 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2425 queries.

Test #93:

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

input:

200
2
1
0
75
74
64
64
43
43
24
24
12
14
6
6
4
4
2
4
2
2
75
62
64
38
38
21
22
14
16
6
7
4
5
2
4
3
3
76
74
64
41
43
24
27
11
14
6
9
4
6
2
4
4
76
62
41
45
22
26
12
14
6
8
4
6
2
6
4
5
76
74
62
66
38
37
21
20
11
15
6
8
4
6
2
6
4
5
74
66
36
19
12
16
6
10
4
5
2
6
3
4
72
74
65
36
39
20
22
10
13
6
8
4
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2384 queries.

Test #94:

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

input:

200
2
1
0
80
79
65
65
37
37
24
24
13
13
8
10
4
4
2
4
2
2
80
66
65
38
39
25
26
14
15
9
4
5
2
3
3
79
78
64
65
36
39
23
26
12
15
6
9
4
5
2
5
3
3
77
62
42
43
24
25
14
17
4
5
2
3
2
3
4
77
78
65
44
45
26
27
17
6
7
4
2
4
75
62
62
43
44
24
25
13
15
7
9
4
6
2
4
5
77
66
42
44
24
28
12
16
6
8
4
6
2
6
4
6
74
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2392 queries.

Test #95:

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

input:

200
2
1
0
84
85
63
65
36
38
23
25
11
12
6
7
4
6
3
2
82
66
64
44
45
23
26
12
14
6
9
4
7
4
3
84
67
38
23
25
13
15
7
11
4
6
2
6
4
4
80
66
64
46
47
27
12
16
6
7
4
5
2
3
3
83
65
64
45
48
22
22
12
15
6
9
4
7
2
2
80
82
64
64
46
48
21
23
11
11
6
6
4
4
2
2
2
82
63
44
45
21
22
12
14
6
7
4
6
3
3
80
81
61
64
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2400 queries.

Test #96:

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

input:

200
2
1
0
77
76
67
67
37
39
25
27
10
12
6
8
4
4
2
2
2
76
66
67
39
27
11
6
7
4
6
3
3
74
75
66
69
37
39
22
24
14
16
8
10
4
6
2
5
4
4
74
64
67
40
22
25
12
15
8
12
4
8
5
5
75
75
66
69
39
42
20
25
10
13
4
7
4
7
2
7
5
6
76
68
71
39
44
24
28
12
17
6
10
4
8
2
7
6
7
75
74
68
71
45
24
30
12
18
6
9
4
7
2
8
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2406 queries.

Test #97:

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

input:

200
2
1
0
76
76
59
61
42
42
26
26
14
16
6
6
4
4
2
4
2
2
75
61
42
44
24
26
12
14
6
7
4
5
2
3
3
74
75
62
43
26
29
12
13
6
7
4
5
2
3
4
72
65
67
38
41
21
24
12
15
6
8
4
7
4
5
75
57
61
42
46
28
16
6
9
4
7
2
5
6
71
62
40
44
24
29
11
16
6
10
4
8
2
7
6
7
70
74
61
38
44
23
27
11
17
6
12
4
8
2
6
8
68
60
61
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2401 queries.

Test #98:

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

input:

200
14
1
0
100
99
150
149
168
168
148
151
109
116
57
69
31
45
15
28
2
101
150
148
169
167
152
154
110
122
63
82
56
17
44
3
101
98
150
147
169
167
152
158
113
128
82
108
34
17
4
102
151
168
167
154
163
109
134
79
36
17
5
102
97
151
146
168
166
160
167
115
140
85
58
21
6
103
151
145
167
165
159
168
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #99:

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

input:

200
96
1
0
100
99
150
149
175
174
187
186
190
190
179
186
130
166
82
137
2
101
150
148
175
173
187
185
190
190
179
188
143
179
89
3
101
98
150
147
175
172
187
184
190
190
176
188
141
89
4
102
151
175
171
187
183
191
189
178
145
96
5
102
97
151
146
175
170
187
182
193
188
181
140
99
6
103
151
145
175...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #100:

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

input:

200
99
1
0
100
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
2
101
50
48
75
73
87
85
93
91
96
94
98
96
99
3
101
98
50
47
75
72
87
84
93
90
96
93
98
99
4
102
51
75
71
87
83
93
89
96
98
99
5
102
97
51
46
75
70
87
82
93
88
96
98
99
6
103
51
45
75
69
87
81
93
87
96
98
99
7
103
96
51
44
75
68
87
80
93
96
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1015 queries.

Test #101:

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

input:

200
99
1
0
100
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
2
101
50
48
75
73
87
85
93
91
96
94
98
96
99
3
101
98
50
47
75
72
87
84
93
90
96
93
98
99
4
102
51
75
71
87
83
93
89
96
98
99
5
102
97
51
46
75
70
87
82
93
88
96
98
99
6
103
51
45
75
69
87
81
93
87
96
98
99
7
103
96
51
44
75
68
87
80
93
96
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1015 queries.

Test #102:

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

input:

200
100
1
0
100
99
50
50
75
75
87
87
93
93
96
96
98
98
99
99
2
101
50
49
75
74
87
86
93
92
96
95
98
97
99
3
101
98
50
48
75
73
87
85
93
91
96
94
98
99
4
102
51
75
72
87
84
93
90
96
98
99
5
102
97
51
47
75
71
87
83
93
89
96
98
99
6
103
51
46
75
70
87
82
93
88
96
98
99
7
103
96
51
45
75
69
87
81
93
96...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #103:

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

input:

200
2
1
0
69
68
68
67
46
47
26
27
14
15
8
10
4
6
3
2
70
70
69
46
49
24
25
14
17
6
9
4
5
2
5
3
3
73
70
70
69
49
24
27
11
12
6
9
4
7
3
3
73
69
48
26
29
12
15
6
9
4
7
4
4
75
71
68
70
44
48
22
26
10
14
6
8
4
6
2
6
4
5
75
65
69
40
42
20
24
12
16
6
8
4
8
4
6
74
70
69
40
44
21
22
11
12
5
9
4
8
3
4
72
66
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1319 queries.

Test #104:

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

input:

200
2
1
0
82
82
57
59
41
43
25
25
14
14
8
8
4
4
2
4
2
2
80
71
69
41
41
23
25
11
11
6
6
4
4
2
2
2
81
59
43
23
25
12
13
6
7
4
6
3
3
80
56
57
39
40
24
25
13
16
7
8
4
5
2
5
3
4
81
82
57
58
39
42
24
25
12
15
6
7
4
5
2
5
3
4
81
57
60
42
43
24
25
12
13
6
9
4
5
2
3
4
79
81
60
42
45
23
25
12
15
5
7
3
5
2
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2332 queries.

Test #105:

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

input:

200
2
1
0
69
68
67
69
41
40
25
25
13
13
8
10
4
4
2
2
2
68
69
41
41
25
27
12
12
6
6
4
4
2
2
2
69
69
69
43
43
27
12
14
6
6
4
6
2
2
68
66
68
42
43
25
26
13
14
8
9
4
6
2
4
3
3
67
68
67
36
39
22
23
11
12
5
8
4
5
2
3
4
67
67
68
39
22
23
11
14
6
9
4
7
3
4
65
67
66
69
41
43
23
25
12
15
6
9
3
6
4
5
65
65
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1450 queries.

Test #106:

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

input:

200
2
1
0
72
71
59
60
34
35
17
19
12
14
6
7
4
5
2
3
2
72
59
60
36
37
18
12
13
8
11
2
5
3
3
71
70
60
61
37
38
19
20
12
15
4
7
4
5
2
3
3
69
58
40
41
23
26
12
13
6
7
4
7
3
4
67
70
63
61
45
43
23
24
13
14
8
9
4
7
2
3
4
67
70
61
61
43
43
21
24
12
12
6
6
4
4
2
2
2
69
59
35
35
22
23
12
14
6
7
4
5
2
4
3
3
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2374 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1425 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2356 queries.

Test #109:

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

input:

200
2
1
0
75
74
66
65
45
45
24
24
12
14
6
8
4
6
2
2
76
66
66
45
47
21
21
12
12
6
6
4
6
2
2
2
75
73
68
68
47
21
23
11
13
6
6
4
6
2
2
75
66
40
41
23
24
14
15
8
9
4
6
2
3
3
77
74
67
46
22
25
13
14
6
9
5
6
2
3
4
76
64
67
40
43
23
24
13
16
6
9
4
5
2
5
3
4
76
75
67
42
23
25
11
14
6
9
4
6
2
4
5
76
64
67
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2349 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2298 queries.

Test #111:

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

input:

200
1
1
0
79
78
66
65
43
42
24
25
12
11
6
7
4
5
1
1
77
68
69
41
41
24
25
12
12
6
6
4
4
2
2
2
77
66
66
43
43
26
12
12
6
4
4
2
2
3
77
66
43
45
22
22
12
14
6
6
4
4
2
2
3
77
77
66
68
44
46
20
20
10
12
6
6
4
4
2
2
3
75
68
68
45
47
21
23
12
14
6
8
4
6
2
3
76
68
42
44
18
20
12
13
6
7
4
6
3
4
73
66
67
43
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2367 queries.

Test #112:

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

input:

200
2
1
0
77
76
71
70
45
44
22
22
14
15
8
10
4
5
2
3
2
77
73
72
47
46
24
24
14
17
6
9
4
4
2
2
2
77
77
72
72
47
48
24
26
12
13
6
8
4
5
2
4
3
3
78
73
46
48
26
16
11
4
6
2
4
4
78
76
74
73
48
50
26
28
14
18
6
8
4
8
4
5
78
73
73
47
51
22
25
12
15
6
9
4
7
2
5
6
75
75
72
74
52
21
26
12
14
6
11
4
9
4
5
74
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2423 queries.

Test #113:

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

input:

200
2
1
0
68
68
70
72
44
46
26
28
10
10
6
8
4
5
2
3
2
69
72
42
45
26
29
12
15
6
8
4
6
2
4
3
70
68
71
74
46
30
16
6
9
4
5
4
69
70
46
24
28
14
19
6
10
4
8
2
6
5
71
70
70
74
42
46
24
30
12
18
6
12
4
10
6
6
71
70
76
41
44
22
28
12
15
6
12
4
7
2
8
5
6
70
70
75
41
46
22
25
12
15
6
11
4
7
2
7
5
6
69
68
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2388 queries.

Test #114:

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

input:

200
2
1
0
66
65
68
67
41
41
24
24
14
14
8
10
4
6
2
2
65
66
66
41
43
24
24
12
12
8
8
4
4
2
4
2
2
65
65
66
66
43
24
26
12
12
6
8
4
6
2
2
64
64
40
42
21
22
11
12
6
8
3
5
3
3
65
67
66
43
24
27
12
14
6
9
4
6
2
5
4
4
63
56
54
39
39
22
22
12
16
6
9
4
7
2
6
5
5
66
61
64
38
41
27
14
17
11
4
7
2
5
6
61
54
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1285 queries.

Test #115:

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

input:

200
2
1
0
76
75
66
65
39
40
24
25
12
14
6
7
4
6
3
2
76
65
64
39
40
24
27
12
15
6
7
4
7
3
3
75
74
64
65
38
41
26
28
14
17
6
8
4
6
2
4
4
76
64
42
24
12
13
6
10
4
5
2
6
3
4
74
74
62
65
39
39
24
24
13
15
8
10
4
7
2
5
4
5
74
64
40
26
16
6
10
4
6
2
6
4
6
73
73
62
66
38
39
23
25
12
16
6
10
4
6
2
4
6
72
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1364 queries.

Test #116:

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

input:

200
2
1
0
65
64
61
61
39
40
24
25
14
15
8
9
4
6
2
4
3
2
66
59
60
39
42
25
27
14
17
6
8
4
6
2
4
3
66
64
58
59
41
24
28
12
14
6
8
4
6
2
4
4
66
57
40
43
27
14
17
8
12
4
7
2
5
5
66
63
56
59
40
45
20
24
12
16
6
11
4
9
6
6
67
53
58
46
20
26
11
17
6
11
4
9
2
7
7
68
63
53
57
47
27
18
6
13
4
11
6
7
67
51
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1605 queries.

Test #117:

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

input:

200
2
1
0
78
78
68
70
40
42
26
27
14
15
8
10
4
5
2
4
3
2
78
71
41
22
25
12
15
6
9
4
5
2
5
3
3
76
77
70
42
44
22
24
12
14
8
10
4
7
2
5
4
4
76
68
42
46
22
26
12
14
6
10
4
6
2
6
4
5
74
77
66
70
40
44
24
28
12
15
6
9
4
7
2
5
6
73
70
47
26
12
16
6
10
4
9
6
7
71
76
64
70
38
43
19
25
12
18
6
12
4
9
2
7
8
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2397 queries.

Test #118:

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

input:

200
2
1
0
78
78
68
70
44
44
23
23
14
14
8
8
4
6
2
2
2
77
69
40
42
25
26
14
15
8
10
4
5
2
3
3
77
79
67
70
42
44
23
25
14
17
5
7
3
5
1
3
4
76
70
68
44
42
22
25
12
10
6
6
4
4
2
5
2
3
78
70
70
42
42
24
12
12
6
8
4
4
2
2
3
75
76
66
67
41
22
24
12
13
6
8
4
6
3
4
74
77
68
69
40
43
23
26
10
12
4
7
4
7
4
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2392 queries.

Test #119:

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

input:

200
2
1
0
78
77
65
66
44
45
24
26
12
13
6
7
4
5
2
4
3
2
79
65
68
40
39
24
23
13
16
5
4
4
5
2
3
3
78
77
68
41
41
25
25
16
6
6
4
2
2
2
76
63
65
40
42
20
21
12
13
6
8
4
5
2
3
3
77
78
64
42
45
24
25
12
15
6
7
4
5
2
3
4
76
63
66
39
41
23
25
11
14
6
8
4
6
2
5
4
5
75
77
65
46
23
25
16
6
8
4
6
2
6
4
6
73
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2406 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2370 queries.

Test #121:

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

input:

200
2
1
0
70
71
54
56
39
41
26
28
12
13
6
8
4
5
2
3
2
69
56
40
43
23
26
12
15
6
9
4
6
2
5
4
3
68
70
55
58
43
21
25
12
15
6
9
4
7
2
5
4
69
54
39
43
25
13
17
8
13
3
8
6
5
72
72
53
57
37
43
21
27
12
16
6
10
4
8
2
6
6
72
54
59
42
21
27
12
17
6
12
4
10
7
7
73
71
54
59
36
43
23
28
12
17
6
11
4
9
2
9
7
8
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2368 queries.

Test #122:

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

input:

200
2
1
0
71
71
67
67
40
42
24
24
14
14
8
10
4
6
2
2
71
66
67
42
23
25
12
14
6
8
4
5
2
3
3
72
71
63
66
38
37
23
26
12
15
6
6
4
4
2
2
2
70
64
66
36
37
23
25
12
14
6
8
4
6
3
3
71
73
67
35
38
23
25
12
15
6
8
4
6
2
4
4
71
68
34
36
22
24
12
16
5
7
3
7
4
5
69
72
67
44
22
26
12
15
6
10
4
7
2
6
5
6
68
62
33...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2380 queries.

Test #123:

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

input:

200
2
1
0
71
72
61
63
39
40
23
24
14
16
6
8
3
4
2
3
2
70
64
39
41
24
26
16
8
10
4
6
2
5
4
3
70
72
63
39
41
22
24
14
18
6
8
4
6
2
4
4
69
60
39
43
20
23
12
15
6
9
4
8
5
5
68
71
59
62
42
22
25
19
6
11
2
7
5
6
68
58
63
39
44
16
21
13
17
6
10
4
8
2
7
6
7
68
70
62
38
42
22
28
11
17
6
12
4
8
2
8
6
8
68
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1344 queries.

Test #124:

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

input:

200
2
1
0
78
78
63
65
41
41
25
25
14
14
8
8
5
5
3
3
2
77
65
36
38
23
26
10
13
6
8
4
6
2
5
4
3
76
78
62
66
40
43
23
26
14
17
8
11
4
7
2
5
4
75
61
66
41
45
23
28
12
16
6
11
4
8
2
7
6
5
75
78
65
36
42
23
29
12
16
6
12
4
8
2
8
6
6
73
60
66
38
44
24
30
12
17
6
11
4
10
7
7
72
77
65
41
30
17
6
11
4
9
9
7
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2354 queries.

Test #125:

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

input:

200
2
1
0
70
70
70
70
43
45
24
24
14
16
5
7
4
4
2
2
2
70
68
70
48
50
19
21
11
13
5
7
4
4
2
4
2
2
67
69
61
61
44
46
24
24
12
12
6
6
4
4
2
4
2
2
68
70
61
63
40
39
23
25
13
13
7
9
4
5
2
4
3
3
69
68
71
47
48
25
28
12
13
6
7
4
5
2
3
4
67
71
46
23
25
11
14
6
8
4
6
2
4
5
64
68
59
61
42
45
22
25
12
15
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2328 queries.

Test #126:

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

input:

200
2
1
0
73
72
66
66
41
42
25
26
13
14
7
8
5
6
3
4
2
72
64
67
40
44
22
25
14
17
8
11
4
8
2
6
5
3
75
74
64
69
44
45
25
30
10
12
6
11
4
6
2
7
4
3
74
62
66
44
47
25
29
10
14
6
9
4
7
2
5
4
75
74
65
43
24
29
12
15
6
9
4
9
5
5
74
62
67
42
47
18
20
9
14
6
8
4
6
2
4
4
73
73
66
46
18
22
12
15
6
10
4
7
2
6
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2401 queries.

Test #127:

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

input:

200
2
1
0
80
81
61
63
39
40
22
24
11
12
6
8
4
5
2
4
3
2
79
64
40
42
25
11
13
9
4
6
4
3
78
80
65
39
43
20
22
10
14
6
8
4
8
4
4
76
64
63
42
46
24
23
12
16
6
7
4
5
2
3
3
79
64
65
45
24
25
15
6
9
4
5
2
5
3
4
77
80
65
67
42
44
24
26
14
16
8
11
4
6
2
4
5
80
60
63
40
44
20
23
11
14
6
10
4
7
2
6
5
6
77
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1575 queries.

Test #128:

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

input:

200
2
1
0
78
78
69
69
40
41
24
26
12
14
6
7
4
6
3
2
79
70
69
42
43
25
13
14
8
11
4
5
2
5
3
3
79
78
70
70
42
45
23
23
14
14
8
8
4
7
2
5
2
2
77
68
39
41
22
24
10
12
6
7
4
6
3
3
76
77
69
45
21
24
12
15
6
9
4
5
2
3
4
74
68
68
43
44
25
28
12
15
6
9
4
5
2
3
4
76
67
69
44
24
27
12
14
6
8
4
6
2
5
4
5
74
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1461 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #130:

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

input:

200
2
1
0
75
74
56
56
38
39
24
26
12
14
6
7
4
5
2
4
3
2
76
58
58
40
41
25
14
17
6
7
4
5
2
5
3
3
76
74
59
57
39
42
24
27
12
13
6
7
4
6
2
4
4
76
57
43
22
26
12
15
6
9
4
8
5
5
74
73
57
58
43
24
29
12
16
6
11
4
8
2
7
6
6
74
57
58
38
44
23
27
11
17
6
10
4
8
2
8
6
7
74
73
57
59
43
29
19
8
13
4
10
2
7
8
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1289 queries.

Test #131:

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

input:

200
2
1
0
72
72
60
60
40
40
24
26
11
13
4
4
4
4
2
2
2
72
60
60
42
42
26
13
4
4
2
2
2
74
74
60
60
42
44
26
26
14
16
6
8
4
4
2
4
2
2
72
67
66
44
45
24
25
14
16
6
7
4
5
2
4
3
3
73
58
59
43
27
14
4
7
4
7
3
4
70
68
67
41
44
24
24
13
14
7
8
5
6
2
3
4
73
66
42
45
24
26
13
16
6
8
4
6
2
5
4
5
68
70
56
60
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2403 queries.

Test #132:

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

input:

200
2
1
0
76
75
58
58
39
41
24
26
10
10
6
8
4
6
2
2
75
57
59
43
45
21
23
12
12
6
8
4
6
2
2
72
74
57
55
43
41
24
24
13
13
8
8
4
4
2
2
2
73
75
56
56
42
42
24
26
12
12
6
8
4
4
2
2
2
74
56
58
40
41
20
22
12
13
6
8
4
5
2
4
3
3
73
57
41
22
24
12
15
6
8
4
6
2
4
4
73
73
57
58
38
42
24
25
12
13
6
10
4
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2435 queries.

Test #133:

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

input:

200
2
1
0
75
74
63
65
38
40
24
26
12
12
6
6
4
4
2
2
2
74
65
40
22
24
12
14
7
9
4
6
2
2
72
73
65
40
24
14
9
6
3
3
72
61
64
39
40
21
24
12
13
6
7
4
5
2
3
4
70
72
64
38
41
24
10
12
6
8
4
6
2
5
4
5
69
65
37
41
23
26
11
14
6
10
3
7
5
6
69
72
64
41
46
23
28
9
14
6
9
4
9
5
7
69
61
40
45
20
25
11
16
6
11
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1458 queries.

Test #134:

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

input:

200
2
1
0
78
78
65
66
43
44
25
27
12
13
6
7
4
6
3
2
78
62
65
43
44
22
23
14
15
8
9
4
5
2
5
3
3
78
79
64
41
44
22
24
13
15
7
10
4
6
2
5
4
4
78
62
43
27
13
15
8
12
4
6
2
6
4
5
77
79
63
66
41
45
20
24
12
15
6
10
4
8
5
6
77
63
68
42
46
22
27
12
17
6
11
5
9
3
7
7
76
78
69
48
26
11
18
6
13
4
11
8
8
77
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #135:

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

input:

200
2
1
0
77
76
62
63
42
43
24
25
13
15
6
8
4
5
2
4
3
2
77
59
62
42
41
25
24
14
13
8
9
4
5
2
5
3
3
74
75
62
41
42
23
24
14
15
8
11
4
5
2
5
3
4
74
60
63
42
44
24
26
14
17
6
9
4
6
2
5
4
5
74
75
64
42
46
23
27
10
11
6
10
2
6
3
4
72
68
64
36
33
21
23
14
16
8
10
4
7
2
5
4
5
76
69
37
19
12
10
6
7
4
8
3
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2434 queries.

Test #136:

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

input:

200
2
1
0
75
77
60
60
36
38
21
21
13
15
6
8
2
4
2
2
75
77
61
61
36
38
21
23
11
11
6
8
3
3
2
2
2
76
69
70
38
40
23
25
12
13
6
8
4
5
2
3
3
74
67
42
45
21
24
11
13
5
8
4
6
2
4
4
74
76
69
42
21
25
12
14
6
8
4
8
4
5
74
65
69
41
45
25
11
15
6
10
4
8
4
5
72
76
59
62
37
41
19
22
11
14
6
10
4
7
2
6
5
6
72
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1381 queries.

Test #137:

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

input:

200
2
1
0
79
78
68
69
46
48
25
26
14
15
8
9
4
6
2
4
3
2
80
69
70
47
26
27
14
15
8
9
4
5
2
3
3
80
77
69
69
47
49
25
28
12
15
6
8
4
6
2
5
4
4
81
68
47
51
19
22
12
15
6
9
4
7
6
5
5
80
76
66
69
52
19
24
11
16
6
11
4
7
2
7
5
6
80
66
70
51
29
14
19
6
10
4
8
2
6
7
77
75
66
72
44
42
23
21
12
15
6
12
4
7
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2413 queries.

Test #138:

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

input:

200
2
1
0
64
64
51
51
43
43
26
28
10
12
6
8
4
4
2
2
2
62
65
66
39
40
23
25
12
13
6
7
4
5
2
3
3
63
49
50
43
46
22
25
10
13
6
7
4
7
3
4
61
47
42
44
22
24
13
16
7
9
4
6
2
5
4
5
61
63
50
46
30
13
6
10
4
8
5
6
62
48
51
42
47
21
26
15
6
9
9
5
7
62
62
48
50
47
26
15
6
11
3
8
4
6
60
46
42
46
22
24
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #139:

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

input:

200
2
1
0
80
82
64
63
44
43
25
27
11
11
5
7
4
4
2
2
2
81
83
64
64
44
44
24
26
9
11
6
8
4
4
2
2
2
82
67
68
39
41
24
25
15
16
9
10
5
6
2
4
4
3
81
67
41
23
25
13
15
9
11
4
8
3
5
4
80
81
66
70
36
41
19
23
12
17
6
11
4
8
2
6
5
78
64
70
43
49
21
24
12
18
6
10
4
8
2
8
6
6
77
80
69
42
19
24
17
6
12
4
10
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2390 queries.

Test #140:

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

input:

200
2
1
0
71
73
64
63
40
42
25
25
15
15
9
9
5
7
2
4
2
2
69
71
61
62
39
41
23
25
12
13
6
8
4
6
3
3
72
61
40
25
27
14
16
8
11
4
7
4
4
68
71
66
70
40
43
24
28
11
14
5
8
4
7
2
6
5
5
69
72
69
43
46
25
28
14
19
6
11
5
8
3
8
5
6
68
66
70
43
47
26
30
18
8
12
4
9
2
6
7
70
74
64
70
35
41
22
26
12
18
6
12
4
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #141:

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

input:

200
2
1
0
77
77
66
68
44
44
27
28
15
17
6
7
4
5
2
4
3
2
75
69
44
46
27
30
12
15
6
8
4
6
2
4
3
75
78
69
40
43
23
27
12
15
6
10
4
7
2
6
5
4
74
65
39
43
27
14
18
8
12
4
9
2
6
5
71
77
73
72
43
44
25
29
14
20
6
12
4
10
6
6
72
77
63
69
42
48
24
29
12
17
6
12
4
9
2
7
7
71
76
70
47
25
32
19
6
13
4
11
7
8
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2364 queries.

Test #142:

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

input:

200
2
1
0
77
76
65
66
41
43
26
28
12
13
6
8
4
5
2
4
3
2
78
64
65
44
27
14
15
8
11
4
5
2
3
3
77
76
64
67
39
42
22
25
12
13
6
9
4
5
2
5
3
4
77
62
65
37
39
20
22
14
17
5
7
3
5
1
4
4
5
76
75
64
43
25
29
11
13
6
8
4
6
2
4
6
74
62
66
37
41
26
12
16
6
7
4
5
2
3
4
71
74
60
58
39
40
19
20
12
15
6
7
4
5
2
3
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2389 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1370 queries.

Test #144:

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

input:

200
2
1
0
75
74
64
63
44
43
21
20
14
13
9
9
5
5
3
3
2
76
67
65
45
44
23
22
14
15
8
11
4
5
2
5
3
2
77
75
68
66
44
45
23
24
14
15
11
4
7
3
3
78
67
43
45
24
26
14
17
6
8
4
6
2
5
4
4
77
74
64
65
40
44
21
22
11
15
4
8
4
6
2
4
4
77
62
65
44
21
24
15
8
4
7
2
5
5
78
74
59
64
43
39
24
28
12
16
6
10
4
8
2
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2384 queries.

Test #145:

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

input:

200
2
1
0
67
67
61
63
42
44
22
24
12
12
6
6
4
4
2
4
2
2
65
61
61
41
42
24
26
12
13
6
8
4
5
2
3
3
66
63
43
46
22
24
14
16
8
11
4
6
2
5
4
4
66
60
46
22
25
14
18
6
10
4
7
2
5
5
63
65
59
64
42
47
20
25
12
14
6
8
4
6
7
4
5
61
59
59
37
40
22
25
14
18
6
10
4
7
2
5
6
64
64
41
46
22
25
11
14
6
9
4
7
2
5
7
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1526 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2372 queries.

Test #147:

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

input:

200
2
1
0
82
81
68
67
45
47
23
22
12
12
8
8
4
6
2
4
2
2
83
69
69
47
24
24
12
12
8
10
4
6
2
2
80
80
67
69
41
41
24
26
11
13
6
8
4
4
2
2
2
78
73
74
45
46
24
25
14
16
6
8
4
6
3
3
79
67
70
41
42
24
25
14
17
4
7
4
5
2
3
4
77
69
47
26
29
12
14
6
9
4
7
5
5
74
78
64
69
38
42
22
27
15
5
10
4
9
6
6
72
70
70
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2355 queries.

Test #148:

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

input:

200
2
1
0
71
70
64
64
38
40
23
23
14
14
8
8
4
4
2
2
2
71
62
64
42
41
25
26
14
16
7
9
4
5
2
4
3
3
70
69
64
40
22
24
13
16
5
7
4
7
3
4
71
61
42
43
25
28
12
13
6
7
4
5
2
3
4
71
70
64
42
45
23
22
12
15
6
5
4
6
2
4
5
70
65
40
43
23
27
12
15
6
10
4
8
5
6
68
70
66
40
45
23
25
17
5
7
4
6
2
7
4
5
66
63
62
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #149:

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

input:

200
2
1
0
78
77
72
72
44
44
22
22
14
14
8
10
4
4
2
4
2
2
79
72
74
40
38
24
23
12
13
8
9
4
5
2
4
3
3
80
77
75
41
38
26
25
14
15
8
9
4
7
2
5
3
4
81
70
72
42
44
22
25
12
14
6
9
4
7
4
5
83
78
70
74
42
41
26
28
14
18
6
8
4
6
2
4
5
83
74
40
24
11
12
6
7
4
8
3
3
80
77
73
40
43
19
18
10
10
6
6
4
7
2
2
79
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1426 queries.

Test #150:

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

input:

200
2
1
0
80
81
69
71
39
40
19
20
13
14
7
9
4
5
2
4
3
2
79
72
38
40
20
22
11
14
5
8
4
6
2
4
3
80
82
72
41
45
26
30
12
16
6
9
4
8
5
4
81
67
38
43
24
28
12
16
6
11
4
9
6
5
82
83
73
42
20
26
9
15
6
10
4
10
6
6
81
72
46
23
28
15
20
9
15
4
10
7
7
80
82
68
73
43
48
25
30
15
22
6
13
4
9
2
7
8
78
66
36
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2380 queries.

Test #151:

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

input:

200
2
1
0
74
73
60
60
43
43
24
25
11
13
7
8
5
6
3
4
2
72
60
62
42
45
23
27
10
13
6
10
3
6
2
5
3
73
73
62
64
44
47
26
16
6
9
4
7
2
7
5
4
74
62
46
49
23
28
11
14
5
8
4
7
2
7
5
4
73
73
59
63
46
51
22
26
10
15
6
11
4
9
6
5
74
60
64
50
27
17
6
12
4
8
2
8
6
6
75
72
60
66
37
43
23
28
12
18
6
11
4
9
2
7
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2398 queries.

Test #152:

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

input:

200
2
1
0
76
76
65
67
37
37
19
19
10
10
8
8
4
4
2
2
2
76
67
39
39
21
21
11
12
8
9
4
6
2
4
3
3
75
75
68
41
41
23
23
11
14
6
9
4
4
2
2
2
73
60
59
32
31
19
21
12
13
6
8
4
5
2
3
3
74
66
67
39
40
21
24
11
14
6
7
4
7
3
4
71
60
61
30
31
22
12
15
6
7
4
5
2
5
3
4
73
63
66
39
42
21
23
12
15
5
8
4
6
2
5
4
5
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #153:

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

input:

200
1
1
0
75
74
62
61
44
43
27
26
15
16
7
8
4
3
2
3
1
1
75
63
63
44
44
27
28
13
14
6
7
4
4
2
3
2
2
76
74
65
65
44
46
22
22
12
12
7
7
4
4
2
2
3
76
63
42
43
25
27
12
14
6
7
4
5
2
3
4
76
74
66
42
45
21
22
9
10
6
9
3
4
2
3
5
75
66
40
43
22
24
10
12
6
9
4
6
2
5
6
73
73
66
47
31
17
10
4
7
5
7
71
61
45
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1589 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1522 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1379 queries.

Test #156:

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

input:

200
2
1
0
74
74
68
70
38
38
23
23
13
13
8
10
4
4
2
4
2
2
72
69
68
44
46
25
25
14
15
8
10
4
5
2
3
3
74
71
37
39
23
25
13
16
6
9
4
7
4
4
72
69
73
37
41
22
24
12
15
6
9
4
8
5
5
74
75
72
43
46
24
27
14
19
6
9
4
7
2
7
5
6
73
66
71
35
40
24
26
12
17
6
11
4
6
2
4
5
70
74
69
68
41
42
24
25
12
16
6
7
4
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1653 queries.

Test #157:

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

input:

200
2
1
0
69
69
69
69
42
42
25
26
13
14
7
8
4
5
2
4
3
2
70
72
71
44
44
23
26
12
15
6
9
4
4
2
5
2
2
71
71
73
73
42
44
23
25
13
13
6
6
4
4
2
2
2
69
63
64
41
43
23
25
9
11
5
7
4
6
3
3
71
71
73
45
21
23
12
14
6
8
4
7
4
4
69
72
74
46
23
25
12
16
6
8
4
8
4
5
68
70
74
76
46
23
27
13
17
6
8
4
6
2
6
4
5
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1384 queries.

Test #158:

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

input:

200
2
1
0
75
75
61
62
43
44
25
26
13
15
6
7
4
6
3
2
74
58
61
41
43
25
28
12
14
6
8
4
6
2
4
3
74
74
60
40
42
25
29
12
14
6
10
4
6
2
4
4
72
56
40
43
29
13
16
6
10
5
8
2
6
6
5
70
73
62
37
43
24
30
13
17
6
12
4
8
2
6
6
68
62
37
43
24
30
13
19
6
12
4
9
2
7
7
66
72
62
40
46
31
19
8
14
4
10
2
8
8
66
54
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2330 queries.

Test #159:

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

input:

200
2
1
0
81
80
65
67
35
34
21
20
13
13
7
9
4
4
2
4
2
2
82
66
41
43
25
26
13
14
8
10
4
5
2
4
3
3
82
79
64
67
38
36
24
25
14
16
8
11
4
6
2
5
4
4
83
63
65
43
22
26
12
16
6
10
4
6
2
6
4
5
83
78
64
66
43
45
26
16
10
4
6
4
5
81
62
66
39
39
24
24
12
16
6
9
4
7
2
6
5
6
81
77
65
40
45
24
28
12
17
6
11
4
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2362 queries.

Test #160:

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

input:

200
1
1
0
78
77
61
62
46
45
24
23
13
14
6
5
4
3
2
1
1
76
68
68
43
44
24
24
14
14
8
9
4
5
2
2
76
63
46
46
24
24
13
8
8
4
4
2
2
3
75
60
62
47
48
25
26
14
15
8
10
4
5
2
3
4
73
75
63
48
50
26
28
14
16
11
4
7
4
5
73
63
36
39
24
27
12
16
6
9
4
7
2
5
6
73
74
59
64
46
51
22
27
11
12
6
8
4
6
2
4
6
72
58
62
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2429 queries.

Test #161:

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

input:

200
3
1
0
85
84
65
65
45
45
22
25
12
13
6
7
4
5
2
3
2
83
63
65
45
47
25
12
15
6
8
4
7
4
3
81
83
62
65
45
49
25
28
14
18
6
10
4
7
2
6
5
4
79
60
44
48
25
29
13
17
7
12
4
8
2
6
5
77
82
65
50
27
13
19
6
12
4
9
2
7
6
77
57
64
42
48
23
30
12
19
6
12
4
10
2
8
7
78
82
65
42
50
22
26
11
19
5
9
3
7
2
8
8
79
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #162:

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

input:

200
2
1
0
73
72
59
58
39
41
23
25
9
9
5
5
3
5
2
2
74
59
59
41
25
9
11
6
6
4
4
2
4
2
2
75
74
60
61
40
24
25
12
14
6
7
4
5
2
4
3
3
74
59
37
40
21
23
12
15
4
6
4
6
2
5
4
4
71
73
57
61
43
45
26
30
12
16
7
11
4
8
4
4
70
60
40
24
28
11
14
6
10
3
6
2
6
5
5
69
72
58
62
37
41
29
12
16
11
4
8
6
69
56
40
45
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1435 queries.

Test #163:

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

input:

200
2
1
0
75
76
61
62
39
41
24
25
13
14
8
9
4
5
2
4
3
2
75
63
64
42
24
27
10
13
6
7
4
5
2
3
3
73
75
60
63
42
45
22
25
12
14
6
8
4
6
2
4
4
71
67
68
40
41
24
28
11
15
6
7
4
5
2
6
3
3
74
65
68
36
35
20
20
10
13
6
6
4
4
2
2
2
72
74
66
68
36
37
20
22
11
12
6
7
4
6
3
3
75
66
67
40
41
22
25
12
15
6
9
4
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1384 queries.

Test #164:

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

input:

200
2
1
0
77
77
66
67
41
43
23
25
12
14
6
8
4
5
2
4
3
2
76
64
67
42
44
22
25
8
11
6
9
4
7
4
3
77
78
66
43
22
24
13
15
8
12
4
8
4
4
76
63
40
43
23
26
14
17
11
4
8
2
5
5
77
79
65
68
42
45
25
28
13
18
6
9
4
7
2
7
5
6
75
65
70
40
45
19
23
12
16
6
11
4
8
2
6
7
73
78
71
45
22
27
11
16
6
11
4
9
2
7
8
71
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #165:

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

input:

200
2
1
0
78
77
69
70
44
45
25
27
12
13
6
7
4
6
3
2
76
67
70
40
43
20
21
12
15
5
8
4
5
2
5
3
3
74
77
67
64
39
38
22
21
12
12
8
8
4
7
2
2
2
74
76
66
64
39
40
22
23
12
14
6
8
4
5
2
4
3
3
75
67
70
40
43
20
23
12
13
6
7
4
7
3
4
72
69
65
39
42
22
23
12
13
6
9
4
7
3
4
75
69
37
40
24
25
12
15
6
9
4
5
2
3
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2436 queries.

Test #166:

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

input:

200
2
1
0
72
71
61
60
38
37
25
25
14
14
8
10
4
4
2
2
2
72
63
62
39
39
25
27
11
11
6
6
4
4
2
2
2
70
70
62
63
39
40
27
9
11
5
7
4
6
3
3
70
60
36
36
22
24
15
18
4
7
4
6
2
4
4
68
69
64
37
38
21
24
18
9
12
4
7
2
6
5
5
67
64
39
44
21
26
12
16
6
11
4
9
6
6
65
68
59
64
45
26
12
17
6
11
4
10
7
7
64
58
37
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1322 queries.

Test #167:

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

input:

200
2
1
0
80
80
68
68
41
41
23
25
11
13
6
6
4
4
2
2
2
80
68
68
40
41
25
12
5
6
3
4
1
2
3
80
79
68
67
41
43
25
24
14
13
8
10
4
3
2
1
1
78
65
64
42
43
24
23
12
13
6
5
4
3
2
1
1
79
64
65
37
36
24
23
12
11
6
7
4
3
2
1
1
79
79
66
66
42
23
23
12
12
6
7
4
4
2
2
2
78
78
65
67
43
43
22
24
12
14
6
6
4
6
2
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2336 queries.

Test #168:

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

input:

200
2
1
0
75
75
66
66
42
44
24
24
14
14
8
10
4
6
2
2
75
68
68
44
25
25
14
16
6
6
4
4
2
2
2
72
74
63
62
43
44
26
28
12
14
6
7
4
5
2
3
3
73
76
63
62
45
46
26
27
14
15
8
9
4
7
2
3
4
75
66
69
39
41
23
26
10
12
4
7
4
6
2
4
5
73
69
45
24
28
10
14
6
9
4
7
2
5
6
73
74
65
70
38
40
21
26
10
15
6
11
4
6
2
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #169:

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

input:

200
2
1
0
81
80
66
67
40
42
24
26
12
14
6
8
4
5
2
3
2
82
66
69
41
42
21
24
10
11
6
7
4
5
2
5
3
3
82
79
68
42
24
26
14
17
6
8
4
7
4
4
83
66
40
42
24
28
11
15
6
8
4
6
2
6
4
5
83
79
67
70
40
43
28
15
6
10
4
8
5
6
83
69
72
40
45
24
27
12
15
6
9
4
7
2
7
5
7
82
78
68
73
42
44
22
27
10
15
6
11
4
9
4
6
81
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1524 queries.

Test #170:

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

input:

200
2
1
0
76
75
67
69
44
44
25
25
14
16
6
6
4
4
2
2
2
74
69
41
43
24
26
11
13
6
8
4
5
2
3
3
71
74
69
66
44
43
26
29
12
13
6
9
4
5
2
5
3
4
72
74
67
70
44
46
25
28
12
14
6
8
4
6
2
5
4
5
71
73
69
36
40
24
27
12
15
6
9
4
7
2
5
6
72
68
69
39
21
24
13
16
8
11
4
9
2
7
5
7
72
72
68
69
35
40
24
29
11
15
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1266 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2426 queries.

Test #172:

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

input:

200
2
1
0
82
81
61
60
35
36
20
21
12
13
8
10
4
5
2
4
3
2
81
61
62
35
38
26
27
14
17
6
9
4
7
3
3
78
80
61
64
41
44
23
26
13
16
6
9
4
6
2
4
4
78
59
61
39
24
28
12
14
6
10
4
6
2
4
5
75
79
65
60
37
36
21
22
13
17
6
10
4
8
3
4
76
79
66
62
37
38
21
24
12
14
6
8
4
6
2
5
4
5
78
59
62
39
28
12
15
9
4
8
5
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1326 queries.

Test #173:

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

input:

200
2
1
0
71
71
74
76
47
49
23
25
12
14
6
8
4
4
2
4
2
2
70
76
48
25
26
14
15
8
9
4
6
2
3
3
70
71
77
47
49
26
28
14
16
8
11
4
7
4
4
70
75
79
47
51
21
22
12
16
6
10
4
8
3
4
67
70
64
65
39
40
25
26
14
15
8
11
4
7
3
4
68
70
78
46
49
21
24
14
6
8
4
6
2
5
4
5
66
69
78
39
43
22
26
10
13
6
9
4
7
2
6
5
6
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1452 queries.

Test #174:

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

input:

200
2
1
0
70
69
56
56
37
39
26
28
10
10
6
8
4
6
2
2
69
56
57
38
25
26
14
15
8
10
4
5
2
4
3
3
66
68
56
59
41
43
27
29
15
17
9
12
4
6
2
4
4
65
54
58
41
45
21
25
12
16
6
9
4
7
2
5
5
64
67
59
44
27
32
10
13
6
9
4
7
2
5
6
62
66
65
43
46
23
28
12
17
6
11
4
9
5
7
66
59
39
44
26
16
6
10
4
8
2
7
6
8
62
53
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1554 queries.

Test #175:

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

input:

200
2
1
0
81
80
73
73
44
44
24
26
12
12
6
8
4
4
2
2
2
79
71
73
44
45
25
27
12
14
7
8
4
5
2
4
3
3
78
79
72
44
45
25
14
17
6
9
4
5
2
5
3
4
76
62
61
37
37
26
27
14
17
6
9
4
5
2
3
4
78
69
71
42
44
24
26
17
8
4
6
2
4
5
76
71
73
40
44
23
25
12
14
6
8
4
6
2
4
6
74
77
69
72
44
24
27
12
16
6
9
4
7
2
6
5
7
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2369 queries.

Test #176:

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

input:

200
2
1
0
81
80
68
70
44
43
25
27
11
13
6
6
4
6
2
2
81
69
42
43
25
27
12
13
6
7
4
5
2
3
3
81
80
69
70
42
45
25
28
9
10
6
9
4
7
3
4
80
68
44
27
14
16
8
10
4
6
2
4
5
79
79
68
70
42
46
23
27
9
13
7
11
4
8
4
6
77
66
70
41
43
23
27
12
16
6
8
4
6
2
4
6
75
78
70
40
44
23
27
11
15
6
9
4
7
2
5
7
75
66
69
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2373 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #178:

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

input:

200
2
1
0
76
75
69
68
45
46
24
25
14
16
6
8
4
5
2
3
2
76
66
67
44
47
24
27
12
15
6
7
4
7
3
3
75
75
66
69
44
44
25
25
13
16
6
6
4
4
2
2
2
73
67
67
37
37
22
22
13
13
8
8
4
6
2
4
2
2
75
66
66
39
39
22
23
14
15
8
10
4
5
2
4
3
3
73
74
64
67
40
42
23
26
12
14
6
9
4
6
2
5
4
4
74
74
66
48
22
26
11
15
6
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2414 queries.

Test #179:

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

input:

200
2
1
0
74
73
56
58
39
41
27
27
15
15
9
11
4
4
2
4
2
2
74
58
41
25
8
8
5
7
4
6
2
2
72
72
57
33
35
22
23
12
14
6
7
4
5
2
4
3
3
72
56
36
22
12
13
6
9
4
5
2
5
3
4
71
71
57
58
36
24
25
12
13
9
4
7
3
4
69
55
58
38
41
25
28
10
13
6
9
4
6
2
4
5
69
71
57
35
22
26
11
13
6
10
3
5
2
4
6
69
55
33
21
25
10
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2330 queries.

Test #180:

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

input:

200
2
1
0
81
80
63
65
46
48
19
20
14
16
6
8
4
5
2
4
3
2
80
66
49
18
12
14
6
8
4
7
4
3
78
79
67
50
18
21
12
16
10
4
8
5
4
76
61
66
48
53
17
22
12
17
6
9
4
7
2
5
5
74
79
74
71
44
43
24
27
14
17
8
11
4
7
2
7
5
6
74
79
76
72
43
44
24
29
12
17
6
10
4
8
2
7
6
7
79
67
46
51
22
27
12
17
6
11
4
9
2
7
8
72
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2393 queries.

Test #181:

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

input:

200
2
1
0
78
78
66
68
40
40
25
25
13
13
8
8
4
6
2
4
2
2
77
68
39
40
26
27
14
15
8
9
6
4
3
3
76
77
67
40
42
22
25
12
15
6
9
4
7
4
4
77
67
42
44
26
16
8
4
8
4
5
80
77
68
69
42
46
22
26
12
16
6
7
4
5
2
6
3
4
78
68
71
39
40
24
26
12
14
6
8
4
7
4
5
78
77
72
41
42
24
28
10
14
5
6
3
7
3
4
76
66
69
41
44
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2427 queries.

Test #182:

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

input:

200
2
1
0
71
70
68
67
40
41
26
27
14
16
6
7
4
5
2
3
2
72
66
67
40
43
25
28
12
13
6
7
4
5
2
5
3
3
70
69
65
68
38
40
25
27
14
17
6
8
4
7
4
4
70
64
68
39
41
24
28
10
12
6
8
4
8
4
5
69
68
68
41
43
28
12
14
6
8
4
5
69
68
41
22
26
12
16
6
8
4
6
2
4
5
68
69
68
41
45
19
20
10
14
6
10
4
5
2
6
3
4
66
64
61
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1359 queries.

Test #183:

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

input:

200
2
1
0
68
69
71
73
40
41
22
23
12
13
8
9
4
6
2
3
2
66
65
65
39
39
23
23
14
15
8
11
4
6
2
4
3
69
75
38
42
21
24
12
15
6
10
4
7
2
6
5
4
66
69
72
45
50
21
24
10
13
6
9
4
7
2
5
5
66
69
70
74
49
24
29
12
16
6
11
4
8
2
6
6
67
69
75
37
43
20
23
12
18
6
9
4
7
2
5
5
67
71
74
42
20
25
12
16
7
11
4
8
2
7
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #184:

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

input:

200
2
1
0
71
70
68
67
47
47
24
26
12
12
6
8
4
4
2
4
2
2
72
69
68
47
47
26
12
14
6
8
4
6
2
2
73
71
68
67
46
48
26
28
12
13
6
8
4
6
3
3
74
66
49
24
27
12
15
6
9
4
5
2
3
3
72
70
67
69
49
26
13
15
7
10
4
6
2
5
4
4
72
66
68
48
28
16
10
6
2
6
4
5
69
69
66
70
37
39
21
25
12
16
6
10
4
6
2
4
6
69
64
68
37
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #185:

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

input:

200
2
1
0
79
78
64
64
43
45
22
22
10
10
7
9
4
4
2
4
2
2
80
65
66
45
22
23
11
12
8
3
5
2
3
3
79
77
63
66
42
42
23
26
12
15
6
9
4
4
2
5
2
2
77
63
65
42
44
24
25
12
13
6
7
4
6
3
3
78
77
65
45
25
27
14
16
8
11
4
6
2
4
4
78
61
65
40
42
21
23
12
14
6
10
4
8
4
5
77
77
65
38
42
24
28
10
14
6
7
4
8
3
4
75
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1424 queries.

Test #186:

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

input:

200
2
1
0
79
79
65
67
44
46
22
24
11
13
6
6
4
4
2
4
2
2
77
68
67
37
36
22
23
14
16
6
8
4
6
3
3
78
68
45
24
27
12
15
6
9
4
5
2
5
3
4
77
65
67
42
44
22
25
12
15
6
8
4
6
2
5
4
5
78
78
63
67
42
45
27
12
16
6
10
4
7
2
6
5
6
76
68
40
21
23
10
15
5
7
3
5
2
4
5
74
78
67
65
40
40
20
24
12
15
6
10
4
7
2
6
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1401 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2369 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2399 queries.

Test #189:

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

input:

200
2
1
0
79
78
59
58
36
36
23
25
12
12
6
6
4
5
2
4
3
2
79
58
57
34
36
26
12
14
6
8
4
4
3
78
77
59
58
34
37
26
14
18
6
10
4
7
2
6
5
4
79
60
36
39
24
27
17
8
11
4
7
2
5
5
81
79
60
59
36
41
24
29
12
14
6
11
4
6
2
7
4
5
79
58
59
40
28
12
16
6
7
4
5
2
3
4
76
78
56
59
40
43
24
26
12
14
6
8
4
7
4
5
75
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #190:

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

input:

200
2
1
0
72
72
64
66
39
39
22
24
8
8
6
6
4
6
2
2
71
65
43
45
23
24
14
15
9
11
4
6
3
3
73
72
64
67
36
37
22
25
8
11
6
7
4
5
2
3
4
72
62
65
37
39
24
14
17
6
8
4
7
4
5
71
71
66
37
39
24
26
18
6
10
2
4
2
4
6
71
66
37
24
12
16
6
10
4
6
2
6
6
70
70
66
37
41
22
24
11
15
6
10
4
6
2
4
6
68
61
65
37
41
22
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2380 queries.

Test #191:

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

input:

200
2
1
0
78
78
68
68
42
44
24
24
14
14
8
8
4
6
2
2
2
76
76
75
43
43
25
27
12
12
6
6
4
4
2
4
2
2
78
74
41
43
24
25
12
13
6
7
4
6
3
3
77
78
66
68
45
22
25
12
14
6
8
4
6
2
4
4
77
77
63
67
40
41
21
25
12
16
6
10
4
5
2
6
3
4
76
66
38
23
26
10
13
6
7
4
7
3
4
74
76
65
44
23
25
14
16
8
11
4
6
2
4
5
74
61
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2392 queries.

Test #192:

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

input:

200
2
1
0
80
81
67
69
45
46
27
28
14
16
7
8
5
6
2
4
4
2
80
69
37
41
25
27
14
18
6
8
4
8
4
3
82
81
68
71
40
23
26
14
18
6
9
4
7
2
5
4
83
68
38
41
24
28
18
8
12
4
8
2
7
6
5
83
80
71
73
40
42
22
28
11
13
6
10
4
10
6
6
82
69
72
39
42
28
12
15
6
9
5
5
80
79
67
72
44
45
22
27
12
16
6
10
4
9
6
6
78
67
73
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1455 queries.

Test #193:

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

input:

200
2
1
0
75
77
70
69
39
40
23
25
12
13
6
7
4
5
2
3
2
75
76
66
67
42
45
24
25
15
16
9
10
5
6
3
4
3
73
76
63
66
45
22
26
12
16
6
9
4
7
2
6
5
4
71
69
68
40
42
25
10
15
6
11
5
7
3
5
5
76
70
70
38
41
21
26
11
16
6
11
4
9
5
5
71
76
69
70
37
41
22
27
11
16
6
11
4
8
2
7
6
6
75
61
65
42
48
21
27
12
16
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1522 queries.

Test #194:

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

input:

200
2
1
0
71
70
63
62
43
42
27
28
14
16
7
9
4
5
2
4
3
2
71
63
62
42
43
27
30
10
13
6
9
4
5
2
5
3
3
70
69
63
64
42
45
26
29
10
11
6
7
4
5
2
3
4
70
61
43
42
25
26
13
16
6
7
4
5
2
5
3
4
68
68
63
44
30
13
8
4
6
2
4
5
68
61
63
42
44
31
14
6
10
4
8
4
6
67
68
59
63
42
43
22
25
12
16
6
9
4
8
5
7
67
59
62
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2363 queries.

Test #195:

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

input:

200
2
1
0
78
78
65
67
38
38
17
19
10
10
6
8
4
4
2
2
2
78
67
36
38
23
25
12
14
6
8
4
4
2
4
2
2
76
78
68
66
42
40
21
21
11
13
6
6
4
4
2
2
2
76
78
67
67
42
42
21
23
12
12
6
6
4
6
2
2
77
65
66
38
40
22
24
12
14
7
8
5
7
3
3
76
65
66
39
25
26
13
16
6
9
4
5
2
3
4
76
77
65
68
35
36
15
18
10
13
6
9
4
5
2
5
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1785 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1425 queries.

Test #197:

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

input:

200
2
1
0
65
65
57
59
42
42
26
26
14
16
6
8
4
6
2
2
64
58
36
37
19
21
12
14
6
7
4
6
3
3
64
67
63
60
36
34
22
20
14
15
8
9
4
5
2
3
3
62
64
55
57
35
38
22
24
12
15
6
9
4
6
2
5
4
4
62
66
63
63
35
36
20
21
14
18
4
8
4
5
2
6
3
3
60
63
62
63
33
36
21
24
9
12
6
9
4
5
2
3
3
62
53
56
39
41
24
26
12
15
9
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2443 queries.

Test #198:

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

input:

200
2
1
0
69
69
55
57
45
47
23
23
14
16
5
5
4
4
2
4
2
2
68
57
47
22
12
14
6
7
4
6
3
3
68
69
57
39
42
23
26
10
12
6
9
4
6
2
4
4
69
53
46
27
28
14
18
7
11
4
5
2
3
4
67
68
56
43
46
23
24
12
13
6
9
4
7
3
4
65
55
54
35
34
21
20
12
15
6
7
4
5
2
3
4
68
54
33
19
10
13
5
8
4
7
3
4
66
69
53
55
33
36
22
24
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2364 queries.

Test #199:

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

input:

200
2
1
0
80
80
60
60
39
39
26
27
15
17
6
8
4
5
2
3
2
80
61
62
38
39
27
29
17
8
11
5
7
2
5
5
3
79
79
62
64
38
40
24
29
9
14
6
11
5
7
3
5
4
79
59
43
48
20
25
12
14
6
8
4
6
2
7
4
4
77
79
63
47
24
13
17
6
8
4
6
2
4
5
75
71
69
44
45
24
25
14
15
8
9
4
5
2
6
3
4
78
70
42
20
23
12
11
6
5
4
4
2
2
2
75
77
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #200:

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

input:

200
2
1
0
72
72
60
62
38
38
20
22
12
14
6
8
4
4
2
2
2
70
60
58
40
39
24
24
14
15
8
9
4
5
2
3
3
72
62
41
44
22
25
12
14
6
8
4
6
2
4
4
69
58
38
42
21
24
11
14
5
9
4
7
2
6
5
5
68
73
62
58
40
38
24
26
14
16
8
11
4
9
2
5
6
67
71
62
46
20
24
12
16
6
10
4
8
2
7
6
7
66
72
60
57
38
38
22
26
12
17
6
12
4
10
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2428 queries.

Test #201:

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

input:

200
2
1
0
74
74
63
64
45
46
25
27
12
13
6
7
4
6
3
2
75
62
64
46
48
27
14
17
6
9
4
6
2
4
3
72
73
59
63
40
41
26
27
14
15
8
12
4
5
2
6
3
3
70
68
68
39
41
23
26
12
14
6
9
4
6
2
5
4
4
72
60
64
41
44
27
31
12
16
6
10
4
7
2
5
5
70
65
39
23
28
11
16
6
11
4
6
2
4
5
68
72
67
67
37
39
21
25
12
15
9
4
8
5
6
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1585 queries.

Test #202:

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

input:

200
2
1
0
76
75
69
69
38
40
23
25
10
12
5
5
3
3
1
3
2
2
75
67
69
39
39
19
19
13
15
6
6
4
4
2
2
2
74
75
69
38
40
22
24
12
13
6
8
4
5
2
3
3
72
57
56
35
36
21
22
14
15
8
11
4
7
3
4
74
67
70
39
42
22
25
12
14
6
8
4
6
2
4
5
72
69
42
21
25
12
16
5
7
3
7
4
6
70
74
57
55
35
36
21
22
10
14
6
10
4
5
2
3
4
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1390 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2339 queries.

Test #204:

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

input:

200
2
1
0
80
80
62
62
41
41
26
26
14
16
6
8
4
6
2
2
80
63
63
42
42
26
28
11
11
6
6
4
4
2
2
2
77
79
70
70
45
45
23
25
12
12
6
6
4
4
2
3
3
78
79
61
63
42
44
28
16
8
11
4
6
2
4
4
77
78
61
65
43
47
23
24
12
16
6
10
4
5
2
3
4
75
68
68
44
46
26
12
14
6
8
4
6
2
4
5
77
65
41
44
20
23
11
14
6
9
4
7
2
5
6
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2394 queries.

Test #205:

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

input:

200
2
1
0
79
80
68
69
43
45
24
26
12
14
6
8
4
5
2
4
3
2
78
68
70
45
23
26
12
15
6
9
4
6
2
5
4
3
78
80
66
69
42
45
26
11
14
8
11
4
7
2
5
4
79
66
43
47
24
28
12
16
8
13
4
8
2
6
5
78
79
68
71
43
49
22
28
12
18
6
9
4
10
5
5
77
67
72
36
38
22
27
12
14
6
8
4
9
4
4
74
78
58
55
36
33
21
25
12
12
6
9
4
8
5
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1383 queries.

Test #206:

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

input:

200
2
1
0
72
72
60
61
43
44
25
26
13
15
6
8
4
5
2
3
2
73
59
61
43
46
24
27
12
14
6
8
4
7
4
3
71
71
59
63
43
47
22
22
12
15
6
9
4
8
5
4
70
57
61
48
22
27
12
17
6
10
4
9
6
5
69
72
57
63
49
22
25
10
16
6
12
4
7
2
5
5
67
72
70
45
44
24
29
12
11
6
8
4
6
2
7
4
4
71
70
43
22
26
10
11
6
10
4
5
2
6
3
4
66
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2339 queries.

Test #207:

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

input:

200
2
1
0
79
78
60
62
41
41
24
25
14
16
6
8
4
5
2
4
3
2
80
62
43
46
24
27
12
15
6
8
4
6
2
4
3
82
80
62
64
47
26
14
18
6
8
4
6
2
6
4
4
82
60
44
43
23
22
13
15
8
10
4
8
2
6
4
4
81
79
64
45
44
23
24
13
17
6
10
4
5
2
6
3
4
79
63
43
21
12
13
6
9
4
5
2
3
4
76
78
63
41
44
17
20
11
13
6
8
4
7
4
5
74
56
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2420 queries.

Test #208:

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

input:

200
2
1
0
79
78
63
62
39
39
24
24
12
12
8
8
4
4
2
4
2
2
80
63
62
39
41
22
24
12
13
6
7
4
5
2
3
3
81
78
64
63
42
23
12
15
4
7
4
5
2
5
3
4
81
63
41
23
26
12
15
5
7
3
6
4
5
79
78
63
65
39
43
22
26
11
15
6
8
4
6
2
6
4
5
78
61
64
43
26
15
6
10
4
7
2
5
6
77
77
61
66
45
45
23
25
12
17
7
9
5
10
4
4
75
59
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2336 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #210:

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

input:

200
2
1
0
74
73
62
63
40
41
22
23
15
17
6
8
4
5
2
3
2
73
60
62
41
43
23
25
18
8
4
6
2
5
4
3
71
72
59
62
42
45
23
26
19
6
10
4
8
5
4
71
58
40
45
23
27
12
16
6
10
4
8
2
6
5
70
71
57
63
41
44
26
32
12
18
6
12
4
10
5
5
68
62
39
23
26
12
15
6
11
4
7
2
7
5
6
66
70
62
44
24
28
12
16
11
4
9
6
7
66
56
62
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2395 queries.

Test #211:

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

input:

200
2
1
0
76
75
70
70
46
46
25
27
10
10
6
8
4
4
2
2
2
77
70
71
45
47
20
22
12
14
6
8
4
5
2
4
3
3
77
75
69
72
40
38
24
22
14
12
8
8
4
7
2
5
2
2
75
68
70
40
40
24
24
14
14
8
10
4
4
2
2
2
74
75
70
40
41
25
26
14
16
6
8
4
5
2
3
3
74
69
46
26
14
17
6
9
4
5
2
5
3
4
74
75
67
70
38
39
23
25
12
15
9
4
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1559 queries.

Test #212:

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

input:

200
2
1
0
82
82
69
70
43
45
25
26
14
16
6
7
4
6
3
2
81
68
71
47
48
24
26
14
16
8
10
4
7
2
5
4
3
80
81
72
45
48
24
28
12
15
6
10
4
7
2
5
4
78
67
72
44
49
24
29
12
17
6
11
5
8
3
8
5
5
76
80
72
48
23
27
13
18
6
10
4
8
2
7
6
6
74
68
72
44
49
24
29
13
18
8
14
4
10
7
7
79
73
49
23
29
14
20
8
15
4
10
2
8
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #213:

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

input:

200
2
1
0
78
77
71
73
46
45
25
26
14
16
6
7
4
5
2
4
3
2
76
74
43
44
25
28
12
13
6
7
4
7
3
3
75
77
74
42
44
28
12
15
7
9
5
7
2
4
4
74
71
74
42
46
23
27
11
14
5
8
4
7
2
5
5
73
77
69
74
41
46
23
28
12
16
6
11
4
8
2
6
6
72
74
48
28
11
16
5
11
4
10
7
7
69
76
73
72
42
43
22
26
11
15
6
13
4
8
2
9
6
7
70
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2397 queries.

Test #214:

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

input:

200
2
1
0
75
74
70
70
45
47
24
24
12
12
8
8
4
6
2
4
2
2
74
67
69
44
46
23
25
10
11
6
8
4
5
2
4
3
3
72
73
69
48
24
27
11
14
6
8
4
7
4
4
70
65
48
27
10
13
10
4
8
5
5
69
72
68
48
25
30
11
14
6
9
4
7
2
5
6
67
64
60
43
40
24
24
14
17
8
11
4
9
2
5
6
72
64
41
22
12
6
8
4
6
2
4
5
68
72
63
61
41
42
22
26
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1462 queries.

Test #215:

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

input:

200
2
1
0
74
74
66
66
45
46
25
26
14
16
5
6
3
4
1
3
3
2
75
66
65
44
47
24
26
14
16
8
10
4
6
2
5
4
3
76
74
66
66
47
25
28
17
8
12
4
7
2
5
4
75
65
45
49
25
30
12
16
6
10
4
8
2
7
6
5
77
76
66
67
44
50
22
23
12
18
6
12
4
8
2
6
6
75
65
68
50
20
23
18
12
4
7
2
5
6
73
75
63
68
42
44
24
26
12
17
6
11
4
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1531 queries.

Test #216:

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

input:

200
2
1
0
77
77
68
68
42
44
24
24
14
16
5
7
4
6
2
2
77
66
68
42
43
20
22
12
13
6
7
4
5
2
3
3
80
79
68
44
24
27
12
14
6
8
4
6
2
5
4
4
81
66
42
46
22
26
11
15
6
10
4
8
4
5
80
78
65
69
42
46
21
22
12
13
6
7
4
5
2
6
3
4
79
68
40
43
21
24
13
12
7
7
5
5
3
3
3
78
78
67
44
26
13
15
8
10
4
6
2
4
4
79
63
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2288 queries.

Test #217:

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

input:

200
2
1
0
77
76
58
57
39
40
21
23
12
13
6
8
4
5
2
4
3
2
76
56
57
38
41
21
24
10
11
6
7
4
7
3
3
75
77
56
59
43
46
22
25
12
14
6
8
4
7
4
4
75
54
58
43
45
24
26
13
17
6
10
4
6
2
4
5
73
76
58
44
47
24
28
12
15
6
10
4
7
2
5
6
72
59
42
27
12
17
6
11
4
8
2
7
6
7
70
76
57
57
40
45
23
29
12
17
6
12
4
9
2
7
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2404 queries.

Test #218:

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

input:

200
2
1
0
72
71
63
63
43
44
25
27
12
13
6
8
4
6
3
2
73
64
63
42
43
28
12
15
6
7
4
7
3
3
73
71
66
65
42
45
26
26
14
14
8
8
4
4
2
5
2
2
72
64
44
24
9
10
6
8
4
5
2
3
3
72
71
63
66
43
46
22
21
12
15
6
5
4
3
2
3
3
71
65
44
28
15
6
9
4
6
2
4
4
69
71
63
67
41
45
22
24
16
5
7
4
6
2
4
5
69
61
65
43
47
23
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2293 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #220:

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

input:

200
2
1
0
74
76
73
72
48
47
26
27
14
15
8
9
4
6
2
3
2
75
76
67
68
42
45
25
26
14
15
8
9
4
5
2
5
3
3
74
75
65
67
45
25
27
13
16
6
9
4
7
4
4
75
65
46
23
12
16
6
8
4
8
4
5
73
74
65
69
40
44
22
23
12
13
6
7
4
8
3
3
71
68
67
47
48
26
29
11
12
6
7
4
7
3
4
73
68
38
40
19
21
11
13
5
8
4
6
2
4
5
71
63
67
38
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2473 queries.

Test #221:

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

input:

200
2
1
0
80
81
77
78
42
43
24
25
13
14
7
9
4
5
2
4
3
2
80
77
78
40
43
26
27
14
17
6
7
4
5
2
5
3
3
77
80
76
76
47
48
22
23
11
12
7
10
4
5
2
3
3
78
80
75
77
43
24
26
12
14
6
8
4
7
4
4
77
79
72
76
43
45
24
26
12
16
6
10
4
8
4
5
77
76
41
21
23
12
16
6
8
4
8
4
5
76
79
75
44
24
28
12
15
6
10
4
8
5
6
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1461 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2347 queries.

Test #223:

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

input:

200
2
1
0
72
74
74
73
41
40
24
26
10
11
6
7
4
6
3
2
71
72
69
72
42
43
23
24
12
13
7
10
3
6
3
3
71
73
72
42
44
23
26
12
15
6
9
4
6
2
5
4
4
71
69
71
45
49
22
24
12
14
6
10
4
6
2
4
5
71
73
67
71
43
45
25
12
16
6
8
4
8
4
5
70
71
42
22
10
13
6
9
4
7
2
5
6
69
72
70
48
26
29
14
17
8
13
4
7
2
5
7
69
67
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2389 queries.

Test #224:

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

input:

200
2
1
0
78
78
70
72
42
44
21
21
11
13
6
8
4
4
2
4
2
2
77
71
43
44
25
27
12
13
6
8
4
5
2
4
3
3
76
77
70
73
41
42
24
25
14
17
6
9
4
5
2
5
3
4
75
68
70
41
44
22
25
12
14
6
9
4
6
2
4
5
72
76
56
58
41
45
22
24
10
14
6
8
4
6
2
4
5
73
77
57
60
41
44
22
26
13
16
7
10
4
8
6
6
77
68
72
47
28
12
18
6
12
4
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2381 queries.

Test #225:

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

input:

200
2
1
0
72
72
57
58
40
42
22
24
12
14
6
8
4
5
2
3
2
71
58
60
43
24
12
15
6
9
4
7
4
3
70
71
58
60
42
24
28
12
16
6
8
4
8
4
4
69
56
42
45
25
28
14
18
7
10
4
7
2
6
5
5
67
70
61
41
46
24
28
12
17
6
11
5
10
6
6
66
62
40
45
23
29
8
14
6
11
4
9
2
8
7
7
65
70
62
40
46
31
18
6
13
4
10
2
8
8
64
54
39
47
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2354 queries.

Test #226:

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

input:

200
2
1
0
73
73
65
65
42
44
24
24
12
14
6
6
4
6
2
2
71
62
61
40
42
23
24
13
15
6
8
4
5
2
3
3
73
64
67
41
43
26
29
12
15
6
8
4
7
4
4
71
63
67
43
45
26
30
12
14
6
10
4
6
2
6
4
5
69
73
61
60
39
40
25
26
14
18
6
10
4
5
2
6
3
4
69
72
60
61
38
41
21
24
12
13
6
7
4
7
3
4
72
59
38
41
21
23
11
13
5
7
4
6
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1702 queries.

Test #227:

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

input:

200
2
1
0
76
75
65
67
41
41
22
22
11
11
7
7
4
4
2
4
2
2
76
67
41
43
21
22
12
14
6
8
4
5
2
3
3
78
77
68
42
22
23
11
14
5
8
4
5
2
3
4
76
65
68
39
42
20
23
11
12
6
9
3
6
3
4
74
77
73
70
41
38
24
24
14
17
6
9
4
7
2
2
74
76
73
72
41
40
24
26
10
10
6
6
4
4
2
4
2
2
76
72
40
22
23
12
13
6
8
4
5
2
4
3
3
72
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1428 queries.

Test #228:

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

input:

200
2
1
0
78
78
70
71
37
39
27
29
12
13
6
7
4
5
2
4
3
2
79
70
73
44
43
27
26
14
14
8
11
4
4
2
2
2
77
77
72
43
43
27
28
14
16
7
8
5
6
3
4
3
76
68
72
44
45
26
30
13
14
7
8
4
8
4
3
73
76
71
41
25
28
12
16
7
11
4
7
2
6
5
4
72
69
73
42
25
30
12
16
6
10
4
8
7
6
5
73
75
71
75
41
19
23
9
15
7
13
4
10
6
6
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2386 queries.

Test #229:

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

input:

200
2
1
0
71
70
62
62
42
42
24
26
12
14
6
6
4
6
2
2
70
60
62
39
41
22
22
10
10
6
7
4
5
2
4
3
3
70
69
61
42
44
27
15
6
9
4
7
4
4
71
61
42
46
21
21
12
14
6
10
4
6
2
6
4
5
69
68
62
63
46
22
23
12
16
6
7
4
5
2
3
4
68
60
63
39
42
23
23
12
12
6
9
4
4
2
2
2
65
67
63
63
42
43
24
25
12
14
6
8
4
5
2
3
3
66
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1417 queries.

Test #230:

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

input:

200
2
1
0
79
79
66
68
38
40
23
25
12
12
6
8
4
6
2
2
77
62
62
38
40
24
26
12
12
6
7
4
5
2
3
3
78
67
42
43
24
25
12
13
8
9
4
7
2
5
3
4
75
61
61
40
23
26
11
13
6
9
3
5
2
5
3
5
78
64
63
38
41
24
24
12
15
6
6
4
7
2
3
76
78
64
65
39
41
22
24
11
12
6
7
4
6
3
4
79
62
35
31
24
23
12
14
6
8
4
7
4
5
75
78
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1270 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1344 queries.

Test #232:

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

input:

200
2
1
0
77
78
66
67
33
35
24
25
14
15
8
10
4
5
2
4
3
2
75
68
68
42
42
24
26
14
17
6
8
4
6
2
5
4
3
77
64
66
35
19
21
12
14
8
10
4
6
2
4
4
75
64
35
37
21
23
14
16
8
10
4
8
2
6
4
4
74
76
61
65
43
47
22
26
10
12
6
8
4
8
4
4
72
68
70
42
44
24
28
12
14
6
10
4
6
2
4
5
76
67
40
21
25
11
15
6
9
4
8
5
6
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2409 queries.

Test #233:

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

input:

200
2
1
0
77
76
61
62
41
42
24
26
13
15
6
7
4
5
2
3
2
78
63
64
43
44
27
14
6
9
5
8
3
3
78
76
63
66
36
36
21
21
12
12
7
10
4
4
2
2
2
77
61
63
36
38
24
24
12
14
6
6
4
6
2
2
75
76
63
38
24
26
13
14
6
8
5
6
3
5
3
3
74
63
41
44
20
23
12
15
6
8
4
7
4
4
73
75
63
65
43
26
12
16
6
8
4
6
2
4
5
73
63
41
22
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2344 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2407 queries.

Test #235:

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

input:

200
2
1
0
74
73
70
70
43
43
23
23
13
13
7
9
4
4
2
4
2
2
74
70
72
43
44
23
24
14
15
8
9
4
6
2
3
3
74
72
71
43
44
23
26
12
13
6
7
4
5
2
5
3
4
74
69
43
46
21
23
8
10
4
7
4
7
4
5
74
72
69
71
47
23
25
11
13
6
4
6
2
6
4
6
74
70
72
47
25
27
13
15
6
8
4
4
6
71
71
67
71
41
42
20
24
13
17
6
10
4
8
3
4
69
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1468 queries.

Test #236:

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

input:

200
2
1
0
82
81
74
74
44
46
26
26
14
14
8
8
4
6
2
2
2
81
72
73
45
23
25
11
12
6
8
4
5
2
3
3
79
80
73
75
44
47
26
29
12
14
6
8
4
6
2
4
4
78
71
46
48
26
30
12
14
6
10
4
7
2
6
5
5
76
80
76
46
50
31
12
16
11
4
8
6
6
74
74
71
40
41
23
27
14
20
6
10
4
10
6
7
79
77
44
50
19
25
12
18
6
11
4
9
2
7
8
72
74
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2388 queries.

Test #237:

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

input:

200
2
1
0
70
70
67
68
37
39
23
25
11
13
6
7
4
5
2
3
2
70
67
68
38
22
25
10
13
6
7
4
7
3
3
69
69
65
67
36
38
24
13
15
8
11
4
6
2
5
4
4
70
64
37
40
23
26
13
16
12
4
7
5
5
71
69
62
66
36
40
21
26
10
15
6
10
4
8
2
7
6
6
71
61
67
45
46
24
27
12
15
6
12
4
10
5
6
71
70
66
45
47
24
29
12
14
6
11
4
6
2
7
4
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2393 queries.

Test #238:

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

input:

200
2
1
0
74
73
64
63
45
45
26
28
11
13
6
8
4
6
2
2
74
65
65
44
46
23
25
12
12
6
6
4
6
2
2
71
72
64
66
37
39
21
22
11
12
5
6
4
5
2
3
3
71
63
65
46
29
13
6
8
4
6
2
4
4
71
71
63
66
45
48
30
11
15
6
10
4
7
2
6
5
5
72
60
65
36
41
21
23
11
16
6
8
4
6
2
7
4
5
72
71
64
40
21
25
11
15
6
5
4
6
2
6
4
5
71
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2421 queries.

Test #239:

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

input:

200
2
1
0
70
71
71
72
38
40
24
25
12
13
8
10
4
5
2
4
3
2
69
72
74
40
23
26
12
15
6
9
2
4
2
4
3
68
70
72
74
40
42
27
16
10
4
6
2
4
66
62
62
38
38
23
23
14
15
8
9
4
5
2
6
3
3
69
62
64
38
40
23
25
14
17
6
8
4
6
2
4
4
67
69
70
72
38
40
25
14
18
6
10
4
6
2
6
4
5
65
68
67
71
35
39
22
25
11
15
6
9
4
7
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2390 queries.

Test #240:

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

input:

200
2
1
0
70
70
64
64
44
44
23
25
11
11
5
5
4
6
1
1
69
67
66
46
47
22
21
14
13
8
7
4
5
2
3
1
1
70
65
40
39
23
22
12
11
8
8
4
4
2
3
2
2
70
70
63
63
45
45
23
14
14
8
8
4
4
2
2
3
69
69
65
65
46
46
24
24
14
14
8
10
4
6
2
3
69
67
67
46
48
24
26
12
12
6
6
4
4
2
2
3
68
69
66
68
37
39
21
23
11
12
5
6
3
4
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1520 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2359 queries.

Test #242:

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

input:

200
2
1
0
78
77
66
65
40
42
25
26
13
14
8
10
4
5
2
4
3
2
78
65
66
43
23
26
11
14
6
9
3
4
1
2
2
78
77
66
68
36
38
21
20
10
12
6
5
4
3
2
1
1
76
72
71
41
40
24
24
13
14
6
6
4
5
2
2
76
64
64
42
23
23
11
13
6
8
4
6
2
3
75
64
66
36
38
21
23
10
12
6
7
4
5
2
4
3
4
75
76
65
41
25
26
13
16
6
9
4
5
2
5
3
5
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1375 queries.

Test #243:

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

input:

200
2
1
0
75
74
69
68
43
45
26
26
14
16
6
6
4
4
2
4
2
2
75
69
69
45
26
28
13
13
7
7
5
5
3
3
2
72
73
68
70
46
29
12
15
6
9
4
6
2
4
3
71
67
46
26
30
11
15
6
9
4
7
2
6
5
4
70
73
65
69
43
48
24
28
12
16
6
10
4
9
6
5
70
65
71
36
41
21
26
9
14
4
9
2
8
7
6
70
73
70
48
31
14
19
8
13
5
12
1
8
7
7
70
65
41
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2332 queries.

Test #244:

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

input:

200
2
1
0
78
79
69
70
39
40
25
26
14
16
6
7
4
5
2
3
2
77
69
72
40
42
24
26
12
14
8
10
4
7
2
4
3
77
79
73
42
44
23
27
12
14
6
10
4
6
2
6
4
4
77
67
71
42
46
22
24
12
14
6
10
4
8
4
4
75
79
71
72
44
47
26
30
12
15
6
9
4
7
2
6
5
5
75
78
70
37
40
24
29
12
17
6
11
4
7
2
5
6
75
78
67
72
40
45
22
25
12
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1434 queries.

Test #245:

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

input:

200
3
1
0
80
80
71
73
43
45
24
27
11
13
6
9
4
7
4
2
81
71
73
43
47
25
29
10
12
6
8
4
8
4
3
82
80
72
74
47
29
12
14
6
10
4
6
2
6
4
3
81
70
42
44
24
26
13
16
7
11
4
7
2
6
5
4
81
79
73
46
29
11
16
6
9
4
7
2
7
5
5
82
70
74
43
48
23
27
12
17
6
10
4
9
6
6
82
78
71
75
47
28
14
20
4
10
4
10
6
7
83
71
41
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #246:

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

input:

200
2
1
0
78
78
65
65
40
40
25
25
13
13
9
9
4
6
2
2
2
77
63
65
42
43
24
26
12
13
6
7
4
6
3
3
74
77
65
63
36
39
21
24
10
11
6
7
4
5
2
3
3
75
77
63
65
39
42
20
23
10
12
6
9
4
6
2
4
4
74
76
63
65
43
24
12
14
8
4
8
4
5
74
63
67
42
44
24
26
12
16
6
10
4
6
2
4
5
72
75
66
42
25
28
13
17
6
10
4
7
2
5
6
72
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1317 queries.

Test #247:

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

input:

200
2
1
0
87
86
65
66
41
42
26
27
14
16
6
7
4
6
3
2
87
66
67
41
44
25
26
15
18
6
7
4
5
2
5
3
3
84
85
63
66
37
40
23
26
12
13
6
9
4
5
2
5
3
4
82
70
69
45
48
24
23
12
14
6
9
4
7
4
5
84
64
68
37
40
24
28
13
16
6
10
5
8
3
6
6
82
70
36
22
26
10
14
6
12
4
8
2
6
7
82
83
70
36
42
29
12
16
12
4
8
8
6
7
80
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 07:09:45 | OpenSource Project