QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#778674#9783. Duloc Networkucup-team059AC ✓22ms4064kbC++201.5kb2024-11-24 15:43:372024-11-24 15:43:37

Judging History

你现在查看的是最新测评结果

  • [2024-11-24 15:43:37]
  • 评测
  • 测评结果:AC
  • 用时:22ms
  • 内存:4064kb
  • [2024-11-24 15:43:37]
  • 提交

answer

#include <bits/stdc++.h>

#define ll long long

int n;
int f(std::vector<int> a){
    std::string s(n, '0');
    for (auto x : a){
        s[x - 1] = '1';
    }
    std::cout << "? " << s << '\n';
    int x;
    std::cin >> x;
    return x;
}

int main() {

    std::cin >> n;

    std::vector<int> A,B;
    int y = f({1});

    if (y == 0){
        std::cout << "! " << 0 << '\n';
        return 0;
    }
    for (int i = 2; i <= n; i++){
        B.push_back(i);
    }
    A.push_back(1);
    for (int i = 1; i < n; i++){
        int Fa = f(A);
        int Fb = f(B);
        std::vector<int> tmp1 = A;
        tmp1.insert(tmp1.end(), B.begin(), B.end());
        if (Fa + Fb == f(tmp1)){
            std::cout << "! " << 0 << '\n';
            return 0;
        }
        auto dfs = [&](auto &&self, int l, int r)->void{
            if (l == r){
                A.push_back(B[l]);
                B.erase(B.begin() + l);
            }else{
                int mid = l + r >> 1;
                std::vector<int> tmp = A;
                tmp.insert(tmp.end(), B.begin() + l, B.begin() + mid + 1);
                if (Fa + f(std::vector<int>(B.begin() + l, B.begin() + mid + 1)) != f(tmp)){
                    self(self, l, mid);
                }else{
                    self(self, mid + 1, r);
                }
            }
        };
        dfs(dfs, 0, B.size() - 1);
    }

    std::cout << "! 1\n";

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 16 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 16 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 111111111111111111111111110000000...

result:

ok Correct answer with 543 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 111111111111111111111111110000000...

result:

ok Correct answer with 610 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 111111111111111111111111110000000...

result:

ok Correct answer with 504 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 111111111111111111111111110000000...

result:

ok Correct answer with 610 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111000000000000000000000000
? 111111111111111111111111110000000...

result:

ok Correct answer with 60 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 19 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1430 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1416 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 675 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 21 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2232 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2157 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2169 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2030 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 894 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2092 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 21 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3186 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3240 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3050 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3093 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3258 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3105 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3084 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 872 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3019 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 492 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 935 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3100 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2167 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3148 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1299 queries.

Test #44:

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

input:

200
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
0
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2246 queries.

Test #47:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3104 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1659 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1811 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1700 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3128 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3136 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3088 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3142 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3134 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1873 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3110 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3108 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3110 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1771 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3098 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3140 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3106 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3104 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3272 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1591 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1770 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3088 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3106 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1654 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1935 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3128 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3090 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1658 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3140 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3106 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1889 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1763 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3134 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1586 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3126 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1877 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1683 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3132 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1691 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1869 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3128 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1670 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1847 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3126 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1697 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1915 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1838 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1644 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1992 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1660 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3138 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1814 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1722 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1645 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1926 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3096 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3130 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1892 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1830 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1501 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3100 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1606 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1773 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1886 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3156 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3110 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1833 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3126 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1662 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1905 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1711 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1671 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1905 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1748 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2186 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1737 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1743 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1912 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1672 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3106 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3098 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1654 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3096 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3104 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1888 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1885 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1801 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3116 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1766 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1873 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3144 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1713 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3120 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3092 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3118 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2065 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1704 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3108 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1688 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1635 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3112 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3114 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3134 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3102 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3124 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1822 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3142 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1665 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3142 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1724 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1780 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1586 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3122 queries.