QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#777639#9783. Duloc Networkucup-team3734#AC ✓25ms4044kbC++232.8kb2024-11-24 05:29:272024-11-24 05:29:27

Judging History

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

  • [2024-11-24 05:29:27]
  • 评测
  • 测评结果:AC
  • 用时:25ms
  • 内存:4044kb
  • [2024-11-24 05:29:27]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

typedef long long i64;
typedef unsigned long long u64;
typedef double lf;

const int maxn = 210;

typedef bitset<maxn> group;

struct cmp {
    bool operator() (const group &a, const group &b) const {
        for (int i = 0; i < maxn; ++i) {
            if (a[i] != b[i]) {
                return a[i] < b[i];
            }
        }
        return false;
    }
};

map<group, int, cmp> mem;

int n;

int ask(group v) {
    if (mem.count(v)) {
        return mem[v];
    }
    string s(n, '0');
    for (int i = 0; i < n; ++i) {
        s[i] = v[i] + '0';
    }
    cout << "? " << s << endl;
    int res;
    cin >> res;
    return mem[v] = res;
}

group one_vertex(int v) {
    group res;
    res[v] = 1;
    return res;
}

bool is_close(group a, group b) {
    assert((a & b).count() == 0);
    int sa = ask(a);
    int sb = ask(b);
    int sab = ask(a | b);
    return sa + sb != sab;
}

vector<int> rec(const vector<group> &groups, const group &cur, int l, int r) {
    if (l == r) {
        return {l};
    }
    int m = (l + r) / 2;

    group left, right;
    for (int i = l; i <= m; ++i) {
        left |= groups[i];
    }
    for (int i = m + 1; i <= r; ++i) {
        right |= groups[i];
    }
    vector<int> res;
    if (is_close(cur, left)) {
        auto x = rec(groups, cur, l, m);
        res.insert(res.end(), x.begin(), x.end());
    }
    if (is_close(cur, right)) {
        auto x = rec(groups, cur, m + 1, r);
        res.insert(res.end(), x.begin(), x.end());
    }
    return res;
}

void solve() {
    cin >> n;
    vector<group> groups;

    groups.push_back(one_vertex(0));

    for (int v = 1; v < n; ++v) {
        group all;
        for (const auto &x: groups) {
            all |= x;
        }
        auto cur = one_vertex(v);
        if (!is_close(cur, all)) {
            groups.push_back(cur);
        } else {
            auto idxs = rec(groups, cur, 0, (int) groups.size() - 1);
            group new_group = cur;
            for (int idx : idxs) {
                new_group |= groups[idx];
            }
            vector<group> new_groups;
            for (int i = 0; i < (int) groups.size(); ++i) {
                if (find(idxs.begin(), idxs.end(), i) == idxs.end()) {
                    new_groups.push_back(groups[i]);
                }
            }
            new_groups.push_back(new_group);
            groups = new_groups;
        }
    }
    if (groups.size() == 1) {
        cout << "! 1" << endl;
    } else {
        cout << "! 0" << endl;
    }
}

signed main() {
// #ifndef ONLINE_JUDGE
//     freopen("input.txt", "r", stdin);
// #endif
    ios_base::sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    for (int i = 0; i < t; i++) {
        solve();
    }
}

详细

Test #1:

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

input:

4
3
1
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
3
1
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 319 queries.

Test #6:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 99 queries.

Test #7:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 370 queries.

Test #8:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 99 queries.

Test #9:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 459 queries.

Test #10:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 993 queries.

Test #11:

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

input:

100
13
11
23
9
27
11
33
8
40
7
43
15
48
12
50
8
53
8
55
7
57
6
58
9
61
12
63
11
64
9
63
10
62
9
64
11
66
16
67
10
67
8
67
9
66
8
65
10
65
6
64
8
64
9
65
13
65
10
66
9
65
7
64
5
63
11
62
14
61
6
60
11
60
16
59
7
59
7
58
8
57
8
56
11
55
8
54
13
54
15
53
11
52
12
51
11
50
11
49
11
48
9
47
10
46
12
45
1...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 199 queries.

Test #12:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 268 queries.

Test #13:

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

input:

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

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1037 queries.

Test #14:

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

input:

100
1
1
2
2
4
3
7
1
8
3
11
2
13
1
14
1
15
1
14
7
5
4
3
2
2
7
8
1
14
8
9
6
6
3
4
3
3
2
2
1
15
1
16
4
20
1
21
1
22
1
22
11
11
5
6
6
6
5
5
4
2
2
11
12
2
24
1
24
12
12
6
7
7
4
4
3
2
4
12
13
1
24
10
11
14
14
7
7
5
5
2
4
2
3
7
8
2
25
12
15
5
6
2
4
3
4
3
3
9
11
3
25
10
8
5
5
2
5
3
3
2
4
18
1
26
1
26
9
10
1...

output:

? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1199 queries.

Test #15:

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

input:

150
2
4
6
3
9
2
11
2
13
3
16
2
18
4
22
3
24
13
9
5
7
6
4
11
14
3
26
11
14
13
15
5
7
5
5
8
11
4
28
14
10
5
8
7
5
18
6
9
6
7
9
13
2
30
2
29
11
12
7
5
4
5
7
19
19
11
10
10
8
8
4
4
32
11
14
5
9
6
9
6
7
18
22
6
37
12
18
20
25
13
19
12
1
38
3
41
2
42
14
16
27
28
23
24
11
13
13
4
6
3
41
17
27
12
11
10
4
16...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 645 queries.

Test #16:

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

input:

150
2
4
6
2
8
1
9
2
11
1
12
1
13
8
20
16
13
11
10
3
11
4
12
1
21
2
23
1
24
3
26
8
11
16
18
13
16
3
5
4
4
4
28
12
20
17
7
5
6
2
27
10
19
15
6
3
5
1
28
4
31
9
12
5
8
4
7
6
5
5
8
19
23
3
33
18
20
5
8
13
15
2
5
13
13
16
2
35
1
34
8
7
4
3
2
1
2
3
3
4
27
28
4
38
3
41
1
41
12
13
29
29
21
21
6
7
15
15
13
3
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 746 queries.

Test #17:

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

input:

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

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1195 queries.

Test #18:

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

input:

150
4
4
8
5
13
4
17
2
17
10
9
9
5
6
2
19
5
24
3
26
12
15
12
14
7
9
7
5
8
1
27
4
29
14
18
13
15
12
14
8
10
5
2
31
2
32
15
10
6
7
5
4
17
19
3
34
11
13
10
6
7
3
6
21
24
1
35
1
34
21
20
6
7
14
2
13
14
15
2
36
2
38
3
41
3
43
20
22
7
10
13
15
7
9
5
7
9
21
24
3
45
16
19
27
29
17
19
15
17
15
5
5
10
13
8
48
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 965 queries.

Test #19:

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

input:

150
1
2
3
1
4
3
7
2
9
2
11
2
13
1
14
1
13
8
7
6
4
3
3
1
3
4
1
14
1
13
8
5
5
4
2
3
5
6
1
14
2
16
2
18
2
19
9
10
6
5
6
4
5
4
3
3
9
11
1
20
1
20
9
9
6
6
3
2
2
3
4
3
4
11
12
3
22
9
11
5
8
4
6
2
4
4
3
5
11
14
3
23
9
11
8
4
6
3
5
4
4
4
13
15
7
10
6
8
3
6
5
2
25
2
26
9
10
6
2
3
2
3
3
5
4
6
16
18
1
26
10
11...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1562 queries.

Test #20:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2967 queries.

Test #21:

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

input:

200
2
3
5
2
7
2
9
2
11
2
13
1
14
1
15
1
16
4
20
2
20
12
8
7
3
4
6
9
10
4
6
5
6
3
5
1
20
11
12
9
9
2
2
1
2
7
8
2
22
2
24
2
26
2
28
1
29
1
30
2
32
1
33
1
34
3
37
1
38
1
39
2
41
2
43
2
44
27
12
14
14
15
8
10
6
7
4
6
3
17
19
3
46
26
29
18
20
9
12
9
11
4
6
2
5
4
5
8
1
47
2
49
1
49
27
27
13
13
9
9
5
3
3
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2465 queries.

Test #22:

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

input:

200
2
1
3
1
4
1
5
1
6
3
9
1
10
1
11
2
13
1
13
7
7
7
4
4
4
1
3
4
2
15
3
18
2
19
10
6
5
6
2
4
4
9
11
3
22
1
23
3
26
2
28
1
29
3
31
10
13
19
21
12
14
5
7
4
6
7
10
7
10
1
32
2
34
3
35
13
16
21
22
13
16
8
9
5
8
3
4
2
5
1
36
1
37
1
36
17
16
5
3
2
2
1
2
3
11
12
20
21
2
38
2
40
1
40
19
19
7
8
12
12
8
8
4
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2262 queries.

Test #23:

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

input:

200
1
1
2
1
3
1
4
1
5
2
7
3
10
2
12
1
13
1
14
4
18
1
19
2
21
2
22
12
11
12
4
5
3
5
2
7
9
3
22
11
5
3
2
4
2
5
6
9
14
7
9
5
4
4
7
5
8
2
24
3
25
10
13
14
15
8
5
8
3
7
10
1
26
2
26
12
16
16
10
12
6
6
5
7
1
1
27
2
28
14
15
4
6
10
11
5
7
5
6
2
6
13
15
2
30
3
32
14
17
16
18
10
13
6
8
2
4
3
4
4
7
2
34
1
35
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2067 queries.

Test #24:

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

input:

200
3
1
4
2
6
2
8
3
11
3
14
2
16
2
18
2
20
2
22
3
25
2
26
15
8
8
9
5
6
4
4
5
11
13
1
26
13
13
7
7
7
5
5
2
4
3
13
14
1
26
13
13
7
7
7
5
5
3
3
3
13
14
4
29
12
15
10
6
9
4
8
5
14
18
4
32
12
16
17
20
9
13
8
11
7
8
3
35
4
38
15
10
6
9
7
6
5
6
23
27
4
41
13
17
25
28
9
12
6
9
8
5
7
16
20
3
42
14
9
7
8
4
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 990 queries.

Test #25:

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

input:

200
6
6
11
5
16
5
21
3
24
3
26
18
14
7
8
11
1
27
3
30
2
32
4
33
28
16
20
10
12
7
9
6
9
4
7
5
6
6
6
39
4
42
20
24
19
22
13
16
6
11
14
10
5
46
24
21
4
8
7
6
27
5
50
19
23
20
15
10
3
8
27
32
3
53
7
55
14
20
6
13
8
14
8
13
39
42
21
27
20
14
18
22
19
10
5
56
12
17
43
44
10
15
33
34
3
57
14
8
7
4
9
46
12
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 628 queries.

Test #26:

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

input:

200
9
2
11
4
13
6
11
4
15
6
13
6
21
4
25
2
27
3
29
23
18
8
6
9
4
33
5
34
19
22
18
7
16
9
14
17
10
13
7
11
9
5
39
4
42
8
12
31
34
26
29
7
22
26
9
5
44
12
6
10
7
8
7
37
27
32
10
7
51
6
53
26
28
4
9
7
8
25
25
31
3
56
3
57
20
23
36
37
33
36
4
5
60
24
7
12
13
17
41
37
12
26
30
9
3
61
14
17
46
47
7
42
43
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1085 queries.

Test #27:

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

input:

200
3
4
7
3
8
7
4
1
9
5
14
5
19
4
23
1
24
1
25
4
29
5
32
23
13
12
9
8
6
10
15
10
14
5
10
5
9
6
8
2
33
15
17
17
18
7
12
13
3
11
12
2
33
17
18
7
13
3
12
2
34
17
19
7
14
3
13
1
35
5
40
3
42
19
22
21
23
15
17
2
5
15
6
9
5
46
24
27
3
8
20
24
9
20
4
49
23
30
7
27
18
13
2
50
20
10
11
5
6
6
2
7
9
11
32
6
54...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1212 queries.

Test #28:

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

input:

200
1
6
7
8
15
4
17
11
10
8
24
14
13
9
18
7
30
11
17
8
16
20
3
33
6
39
3
41
32
16
4
15
19
9
12
2
43
6
48
20
26
23
28
21
26
11
21
8
4
51
24
31
17
20
18
6
15
10
56
27
24
11
23
13
39
13
23
26
6
60
6
12
50
54
17
39
43
6
65
12
59
17
48
7
68
13
62
18
51
1
69
3
70
7
4
7
3
63
66
9
72
15
24
55
57
52
54
53
10...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 884 queries.

Test #29:

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

input:

200
4
7
11
6
17
3
18
12
8
7
9
4
21
10
14
11
2
23
3
25
12
6
9
13
16
3
28
1
29
9
37
19
27
17
25
14
20
11
10
19
4
41
6
47
2
47
22
23
15
9
10
8
4
25
26
15
17
10
11
6
7
4
49
20
24
27
29
18
20
16
8
9
13
7
52
23
19
17
9
7
11
11
7
36
3
54
15
18
37
39
18
21
24
4
58
4
57
19
43
42
38
22
20
8
3
56
18
41
7
37
8
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 545 queries.

Test #30:

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

input:

200
2
2
4
2
6
1
7
1
8
2
10
1
11
1
12
2
14
1
15
2
17
1
18
1
19
1
20
1
21
2
21
12
7
4
4
2
3
5
5
7
9
11
3
22
12
13
6
9
6
7
3
6
3
4
2
5
9
12
2
24
1
25
1
25
14
15
11
11
4
4
2
3
2
2
1
2
7
8
3
25
16
8
10
5
8
3
5
4
4
6
9
12
5
6
3
2
4
3
6
6
9
2
27
2
29
4
32
13
17
16
19
8
11
5
9
3
6
6
4
8
12
2
34
1
35
3
35
14...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2300 queries.

Test #31:

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

input:

200
1
1
2
2
4
3
7
1
8
1
9
1
10
3
13
2
15
1
16
1
17
2
19
1
20
2
20
10
9
3
3
2
4
1
10
12
3
21
12
13
8
5
5
6
3
6
5
8
8
11
3
24
1
25
3
26
13
14
6
9
7
8
4
7
3
4
3
4
12
15
1
27
1
28
2
30
2
32
3
35
1
36
1
35
16
17
20
19
11
10
7
6
6
5
4
2
2
4
5
9
10
2
34
17
10
11
5
7
6
4
4
6
8
19
9
11
10
10
7
9
3
3
3
2
2
36...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2235 queries.

Test #32:

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

input:

200
2
1
3
4
7
1
8
2
10
3
13
3
16
1
17
1
18
4
20
14
8
10
6
10
2
4
3
5
2
21
12
11
7
5
4
6
3
24
2
26
4
29
17
13
16
8
12
5
8
7
5
2
31
2
33
3
34
14
17
19
20
10
11
7
8
4
7
6
9
12
2
35
16
21
12
14
8
9
4
5
3
4
6
1
36
3
37
15
9
4
2
5
5
8
6
9
22
25
1
37
17
17
9
10
8
8
4
5
4
20
21
2
38
16
17
10
6
7
4
5
3
5
7
9...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2287 queries.

Test #33:

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

input:

200
1
1
2
3
5
3
8
3
11
1
12
3
15
3
18
2
20
1
21
1
22
5
26
16
9
6
6
5
8
7
12
10
15
3
29
3
32
1
33
1
34
1
35
1
36
3
38
20
22
11
14
9
11
6
9
3
5
5
3
16
19
3
38
20
23
18
18
12
14
8
10
7
6
4
7
6
7
2
3
4
2
4
7
1
39
1
40
2
42
2
43
23
25
19
20
9
10
5
6
5
4
3
3
6
10
12
1
44
1
44
23
12
12
12
8
9
4
4
2
3
21
22...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2416 queries.

Test #34:

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

input:

200
1
2
3
2
5
2
7
2
9
3
12
3
15
3
18
1
19
1
20
1
21
3
24
3
27
1
28
1
29
2
31
2
31
18
7
5
4
4
4
2
11
13
13
15
1
32
2
34
2
36
3
38
19
22
17
19
10
13
7
9
3
5
4
4
4
7
3
39
22
20
13
10
3
6
6
7
5
5
1
38
20
19
9
7
8
3
2
2
1
11
2
39
21
20
9
11
10
11
6
6
7
6
3
1
39
20
20
9
7
6
6
3
4
2
2
3
12
2
41
4
43
23
22
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2351 queries.

Test #35:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1203 queries.

Test #36:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 792 queries.

Test #37:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
1
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
40
20
11
8
6
5
4
4
4
2
3
9
11
20
22
2
40
19
21
21
21
10
10
6
6
4
6
2
4
6
11
13
2
42
2
42
21
21
11
11
8
5
5
3
3
2
3
4
10
12
21
23
2
42
21
23
21
21
10
10
6
6
4
2
4
4
4
6
11
13
2
43
23
22
10
11
6
7
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2553 queries.

Test #38:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
1
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
40
20
11
8
6
5
4
4
4
2
3
9
11
20
22
2
40
19
21
21
21
10
10
6
6
4
6
2
4
6
11
13
2
42
2
42
21
21
11
11
8
5
5
3
3
2
3
4
10
12
21
23
2
42
21
23
21
21
10
10
6
6
4
2
4
4
4
6
11
13
2
43
23
22
10
11
6
7
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2608 queries.

Test #39:

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

input:

200
1
3
4
2
6
1
7
1
8
2
10
2
12
1
13
2
14
9
6
7
3
4
2
4
3
5
1
15
1
16
1
17
2
19
3
22
3
25
1
24
12
13
13
12
5
6
8
7
5
4
1
4
4
2
25
13
8
6
3
4
3
3
5
7
14
1
26
2
28
1
29
2
31
1
32
3
34
15
17
9
12
6
8
4
7
2
4
4
3
17
20
1
35
1
36
2
38
2
40
2
42
1
43
1
44
2
44
24
26
20
20
11
13
9
9
5
7
4
4
3
3
2
3
3
3
46
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2461 queries.

Test #40:

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

input:

200
1
2
3
2
5
4
9
2
11
2
13
1
14
2
16
1
17
3
20
2
21
12
6
5
3
6
8
9
11
1
21
11
12
10
10
4
5
6
6
4
3
1
22
3
25
3
27
12
15
13
15
6
9
7
9
4
7
5
1
28
1
29
1
30
3
33
2
33
15
17
18
18
12
12
8
6
6
3
5
6
8
2
35
1
35
18
19
17
17
6
7
11
11
4
4
2
3
7
8
2
37
2
39
2
40
22
13
11
5
3
5
2
8
18
20
3
43
1
44
1
44
22
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1956 queries.

Test #41:

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

input:

200
2
3
5
1
6
2
8
4
12
3
15
2
17
1
17
9
9
9
7
7
4
4
3
1
18
2
19
9
7
3
4
2
4
10
12
2
21
1
22
2
24
6
30
2
32
1
33
1
33
17
17
10
11
7
7
6
7
1
16
17
1
34
1
35
2
37
3
40
1
41
3
44
1
44
23
23
12
12
7
8
5
5
4
2
11
12
21
22
1
45
2
47
2
49
1
50
3
52
30
33
20
22
9
12
11
13
6
9
5
7
4
7
3
2
53
32
23
10
3
4
2
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2261 queries.

Test #42:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2231 queries.

Test #43:

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

input:

200
1
1
1
2
3
3
6
2
8
2
10
2
12
3
15
2
16
10
7
8
4
5
4
3
5
2
18
3
20
11
10
12
5
8
5
7
6
4
4
22
10
7
5
7
7
4
16
1
23
4
25
11
13
8
5
5
4
7
9
12
16
3
26
12
13
6
9
6
7
6
4
13
16
2
28
1
28
13
14
15
15
9
9
5
6
4
6
7
1
28
14
15
9
9
5
5
1
5
6
7
3
31
4
35
1
36
2
37
21
22
9
11
12
13
8
9
5
6
6
15
17
3
37
19
22...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2343 queries.

Test #44:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #45:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
198
127
1
126
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 423 queries.

Test #46:

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

input:

200
14
16
28
18
44
11
53
22
73
8
79
14
91
26
115
11
124
12
136
15
149
139
25
14
161
138
37
20
179
144
55
9
186
133
62
1
185
123
63
1
184
63
122
1
183
63
121
1
182
61
122
1
181
120
62
1
180
62
119
1
179
62
118
1
178
60
119
1
177
117
61
1
176
61
116
1
175
61
115
1
174
59
116
1
173
114
60
1
172
60
113
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 779 queries.

Test #47:

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

input:

200
15
15
28
16
42
19
59
17
74
16
88
13
99
16
113
6
117
17
132
13
143
16
157
13
168
20
186
1
185
1
184
1
183
1
182
1
181
1
180
1
179
1
178
1
177
1
176
1
175
1
174
1
173
1
172
1
171
1
170
1
169
1
168
1
167
1
166
1
165
1
164
1
163
1
162
1
161
1
160
1
159
1
158
1
157
1
156
1
155
1
154
1
153
1
152
1
151...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #48:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
4
2
8
10
2
16
8
8
4
4
2
4
6
8
10
2
18
2
20
2
22
2
22
12
12
6
6
4
6
2
6
8
10
12
2
22
12
14
10
10
6
6
4
6
2
4
6
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
18
10
10
6
6
4
2
4
4
4
6
8
10
16
18
2
34
18
20
16
16
8
10
8
8
4
6
4
4
2
4
2
35
20
17
9
4
6
4
5
3
4
10...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2462 queries.

Test #49:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
8
9
4
6
4
5
4
3
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
19
16
16
8
10
8
8
4
4
4
2
4
6
2
35
2
37
2
39
2
40
22
11
8
4
5
4
3
11
13
18
20
2
40
21
23
19
19
10
10
6
6
4
6
2
4
6
9
11
2
42
2
44
2
45
23
25
21
22
10
12
11
12
7
8
5
6
4
4
4
4
6
2
46
24
12
14
11...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2483 queries.

Test #50:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
1
23
2
25
2
25
14
8
4
4
2
4
6
6
8
11
13
2
25
14
16
11
11
6
6
4
4
4
2
4
5
7
2
27
2
29
2
31
2
31
16
16
8
10
8
8
4
6
4
4
4
2
15
17
2
33
2
35
2
36
17
19
18
19
10
12
8
9
4
6
4
5
3
4
2
37
19
20
12
10
6
6
3
5
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2540 queries.

Test #51:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
8
4
4
4
2
10
12
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
18
10
12
8
8
4
4
2
4
4
6
16
18
2
36
2
38
2
40
2
42
2
42
22
23
12
14
10
11
6
8
4
5
3
4
20
21
10
12
10
11
6
7
4
5
3
4
4
4
6
2
44
2
44
22
22
12
8
6
6
4
6
2
10
12
22
24
2
46
2
48
2
48
24
26...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2471 queries.

Test #52:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
14
12
12
6
6
4
4
2
4
4
6
8
2
25
13
8
6
7
4
6
3
14
2
25
12
14
13
13
6
8
7
7
4
4
2
4
5
2
25
12
6
4
2
4
4
6
8
15
2
27
2
29
2
31
2
33
2
33
16
18
17
17
9
11
8
8
4
4
4
2
4
6
2
35
2
37
2
39
2
40
21
22
10
11
6
7
4
5
3
4
4
4
6
11
13
18
20
2
42
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2372 queries.

Test #53:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
8
8
4
6
4
4
4
2
2
18
2
20
2
21
11
8
4
5
3
4
10
12
2
23
2
25
2
27
2
28
14
15
8
9
6
4
5
4
3
6
8
13
15
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
41
21
20
10
11
7
5
4
3
4
4
6
11
11
6
6
4
6
2
5
7
21
23
2
43
2
44
21
22
10
12
11
12
7
8
5
7
3
4
6
22
24
2
46
2
48
2
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #54:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
4
5
3
4
6
8
2
15
8
8
4
2
4
4
6
7
9
2
17
2
19
2
21
2
23
2
25
2
27
2
28
17
12
13
6
7
4
5
3
4
4
6
8
2
30
2
31
17
15
16
8
10
7
8
5
6
3
5
4
2
32
17
17
9
4
6
4
5
4
3
10
2
34
2
35
17
18
8
9
4
6
4
5
3
4
9
11
17
19
2
37
2
38
17
19
20
21
10
12
10
11
5
6
4
4
5
7
2
40
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2475 queries.

Test #55:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
4
2
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
8
6
6
6
2
10
12
2
24
2
24
12
14
12
12
6
6
4
4
2
4
4
6
8
2
25
14
13
6
7
4
6
3
6
8
2
27
2
28
14
16
13
14
6
7
4
5
4
3
4
7
9
2
29
15
10
6
7
4
6
3
16
2
29
14
14
8
4
2
4
4
6
6
8
15
17
2
31
2
32
14
15
8
9
4
6
5
4
3
6
8
17
19
2
34
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2411 queries.

Test #56:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
6
4
4
4
2
6
8
2
16
2
16
8
8
6
4
4
2
4
8
10
2
16
8
8
4
4
2
4
6
8
10
2
18
2
20
2
22
2
24
2
26
2
26
14
16
12
12
6
8
6
6
4
4
2
4
4
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
44
22
24
22
22
12
12
6
8
6
6
4
4
2
4
4
10
12
2
44
24
22
12
14
10
10
6
6
4
4
4
2
4
4
6
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2427 queries.

Test #57:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
7
4
5
4
3
4
2
16
10
8
4
5
4
3
5
2
18
2
20
2
22
2
23
12
12
13
8
9
6
7
5
4
4
4
6
2
25
2
27
2
29
2
29
15
15
10
7
7
5
4
3
4
14
16
2
31
2
33
2
35
2
37
2
37
20
22
17
17
9
10
4
6
5
6
3
5
8
9
4
6
4
5
3
4
2
39
2
41
2
40
19
12
10
9
4
6
6
5
4
3
21
23
2
41
18
20
22
23
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2459 queries.

Test #58:

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

input:

200
2
2
4
2
6
2
8
2
9
6
4
5
4
3
2
10
6
6
4
4
3
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
38
22
14
8
7
8
5
5
8
10
16
18
2
38
19
19
11
13
8
8
4
5
3
4
4
5
4
3
19
21
2
40
2
42
2
44
1
45
2
46
21
22
12
8
5
6
5
3
10
12
24
26
2
48
2
50
2
49
23
25
27
26
17
17
9
9
4
4
2
4
7
8
10
10
11
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2408 queries.

Test #59:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
6
7
4
5
4
3
4
10
12
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
20
22
19
20
11
12
7
8
5
6
5
3
4
4
6
8
10
2
42
2
44
2
45
24
12
13
7
6
3
6
8
11
13
21
23
2
47
2
48
23
24
12
13
6
7
5
3
4
4
6
8
11
13
24
26
2
48
23
25
25
25
13
15
12
12
7
9
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2429 queries.

Test #60:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
4
2
8
10
2
16
8
10
8
8
4
6
4
4
2
4
2
18
2
20
2
22
2
24
2
24
12
14
12
12
6
8
6
6
4
4
4
2
4
2
26
2
28
2
30
2
32
2
34
2
36
2
37
20
18
19
10
11
7
4
5
3
4
4
4
6
8
10
2
39
2
38
20
19
10
9
5
5
3
4
2
4
6
10
12
19
21
2
40
2
42
2
44
2
46
2
45
22
24
24
23
13
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2437 queries.

Test #61:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
4
2
4
2
10
2
11
6
8
4
5
3
4
2
13
2
15
2
17
2
19
2
20
12
7
5
3
4
4
7
8
10
2
20
11
11
6
6
4
4
4
2
4
5
7
9
11
2
20
11
13
9
9
4
4
2
4
5
7
2
22
2
23
13
11
12
7
9
4
5
3
4
2
24
13
13
8
5
7
3
7
2
26
2
28
2
28
13
13
7
9
6
6
4
6
2
15
17
2
30
2
31
16
17
9
10
4
5
4
3
7
7
9
14
16
2
33
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2468 queries.

Test #62:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
10
6
6
4
4
4
2
4
12
14
2
27
14
15
10
6
7
4
6
3
12
14
2
27
14
16
13
13
6
6
4
4
2
4
4
7
9
2
29
2
31
2
32
16
17
10
8
9
6
4
5
3
4
15
17
2
34
2
35
16
17
9
5
3
4
4
6
8
10
18
20
2
35
16
18
19
19
9
9
5
5
2
5
4
6
10
12
2
37
2
37
19
21
18
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #63:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
29
16
8
6
4
4
4
2
8
10
14
15
8
9
4
6
4
5
3
4
6
8
2
31
2
33
2
35
2
37
2
36
18
19
10
12
8
9
4
5
3
4
6
19
19
11
11
6
6
4
4
4
2
4
5
7
8
10
2
38
2
40
2
39
20
20
12
10
10
6
6
4
6
2
4
6
20
21
11
13
9
10
5
6
4
3
4
4
6
2
41
2
40
20
22...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2441 queries.

Test #64:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
6
2
6
8
2
14
2
15
8
10
6
7
4
6
3
2
15
8
6
4
4
2
4
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
30
16
8
9
6
4
5
3
4
7
9
14
16
2
32
2
34
2
36
2
38
2
39
19
20
11
12
6
7
6
3
5
7
8
10
19
21
2
41
2
41
21
23
20
20
11
11
7
9
4
4
4
2
9
11
2
43
2
45
2
47
2
49
2
51
2
53
2
52
28
27
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2482 queries.

Test #65:

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

input:

200
2
2
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
17
10
6
6
2
4
6
7
9
2
18
10
11
6
7
6
3
4
6
7
9
2
20
2
20
10
10
6
7
5
3
4
4
4
5
3
4
10
12
2
22
2
24
2
26
2
28
2
29
14
15
7
8
4
5
4
3
3
5
7
9
14
16
2
31
2
33
2
35
2
37
2
39
2
39
20
20
9
9
5
5
4
6
1
4
6
11
13
19
21
2
41
2
41
23
25
18
18
11
13
7
7
4
4
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2482 queries.

Test #66:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
19
2
21
2
21
12
8
6
6
4
4
2
4
4
9
11
2
23
2
25
2
26
14
15
8
9
5
4
3
4
6
6
8
11
13
2
27
13
14
8
9
4
6
4
5
4
3
5
7
13
15
2
28
13
14
8
10
5
6
3
5
3
14
16
2
30
2
32
2
34
2
36
2
38
2
38
17
17
10
12
7
7
3
5
4
4
4
2
21
23
2
40
2
40
20
22
20
20
12
12
8
10
4
4
4
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2343 queries.

Test #67:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
19
16
16
8
8
4
4
2
4
4
6
8
10
2
35
2
37
2
38
19
21
18
19
10
12
8
9
4
6
4
5
4
3
2
38
21
19
10
6
8
4
4
2
4
11
2
40
2
42
2
42
21
23
21
21
10
12
11
11
7
7
5
2
5
4
4
6
2
44
2
44
21
14
9
9
5
5
3
3
4
1
4
4
6
23
25
2
44
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2345 queries.

Test #68:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
2
4
2
12
2
13
8
6
7
5
4
3
4
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
12
12
6
8
6
6
4
6
2
2
25
15
12
8
6
4
4
2
4
2
27
2
28
16
8
10
7
8
5
6
4
4
4
12
14
2
30
2
32
3
34
16
18
10
6
4
5
4
7
8
11
16
19
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
49
22
24
26
27
16
17
8
10
8
9
6
8
3
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2503 queries.

Test #69:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
3
4
4
6
6
8
2
17
2
18
8
9
4
6
4
5
4
3
9
11
2
20
2
22
2
24
2
25
13
15
11
12
7
8
5
6
4
4
4
4
6
2
27
2
29
2
29
15
15
8
10
7
7
5
7
2
14
16
2
31
2
32
15
17
16
17
10
11
6
6
7
6
3
6
8
2
34
2
34
17
17
8
6
4
4
4
2
9
11
17
19
2
36
2
36
17
19
19
19
10
10
6
6
6
2
4
6
9
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2426 queries.

Test #70:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
10
11
6
8
4
5
4
3
2
25
2
27
2
28
15
9
6
4
5
4
3
6
8
13
15
2
30
2
32
2
34
2
36
2
38
2
38
18
20
20
20
12
14
8
8
4
6
4
4
4
2
2
40
2
42
2
44
2
46
2
48
2
47
25
25
12
12
6
4
4
2
4
8
15
23
24
13
14
7
9
6
7
4
5
3
4
4
10
12
2
49
2
51
2
53
2
55
2
57...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2370 queries.

Test #71:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
12
8
8
4
4
4
2
4
6
16
18
2
36
2
38
2
40
2
42
2
42
22
24
20
20
10
12
10
10
6
6
4
4
2
4
4
4
6
2
42
24
20
10
6
8
4
4
2
4
12
2
43
23
14
10
11
6
7
5
4
3
4
4
6
22
2
45
2
46
22
24
23
24
12
14
11
12
6
7
4
5
3
4
4
5
7
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2461 queries.

Test #72:

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

input:

200
2
2
3
2
5
2
7
2
9
2
11
2
12
8
6
4
4
4
4
6
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
30
16
8
10
8
8
6
6
4
4
4
14
16
2
32
2
32
16
16
10
8
8
4
6
4
4
2
4
16
18
2
34
2
36
2
38
2
38
18
20
20
20
12
12
6
8
6
6
6
2
8
10
2
38
18
10
12
8
8
4
4
2
4
4
6
22
2
40
2
41
20
21
12
10
11
6
8
4
5
3
4
20
22
2
42...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2572 queries.

Test #73:

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

input:

200
2
2
4
2
4
2
4
2
6
2
8
2
10
2
12
2
12
8
6
6
4
4
4
2
4
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
32
16
8
4
2
4
4
6
8
10
16
18
2
32
16
18
16
16
8
10
8
8
4
6
4
4
2
4
2
34
2
34
18
20
16
16
8
10
8
8
4
4
2
4
4
6
2
34
20
16
8
4
4
4
2
4
6
10
2
36
2
36
18
10
12
8
8
4
4
4
2
4
6
18
20
2
38
2
40
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2291 queries.

Test #74:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
8
4
5
3
4
8
10
2
19
10
10
6
6
2
4
6
9
11
2
21
2
23
2
25
2
27
2
27
14
14
8
8
6
4
2
4
6
8
13
15
2
27
15
15
8
8
6
4
4
2
4
7
9
12
14
2
29
2
31
2
33
2
35
2
37
2
38
19
20
10
11
6
7
5
3
4
4
4
6
9
11
18
20
2
40
2
41
21
23
19
20
10
11
6
7
4
6
3
4
6
9
11
2
43...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2429 queries.

Test #75:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
4
2
8
10
2
18
2
20
2
21
10
12
10
11
6
7
4
5
4
3
4
4
6
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
18
20
19
19
11
13
8
8
4
6
4
4
2
4
2
39
2
41
2
43
2
45
2
45
25
22
22
12
14
10
10
6
6
4
4
4
2
4
4
6
2
45
25
22
12
6
6
4
6
2
6
8
12
2
46
25
23
12
14
10
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2360 queries.

Test #76:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
4
5
4
3
8
10
2
19
2
21
2
21
10
12
11
11
7
9
4
4
2
4
2
23
2
25
2
27
2
27
14
14
8
8
4
2
4
4
6
6
8
13
15
2
29
3
32
2
34
2
35
17
19
17
18
8
9
4
6
4
5
3
4
9
11
2
37
2
39
2
39
19
21
20
20
11
13
9
9
5
7
4
4
2
4
2
41
2
43
2
44
21
22
10
11
6
8
4
5
4
3
11
13
22
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2528 queries.

Test #77:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
5
3
4
4
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
17
8
10
9
9
5
7
4
4
4
2
14
16
2
33
2
35
2
34
19
18
10
12
9
8
5
5
5
2
4
5
3
4
16
18
2
36
2
38
2
40
2
42
2
44
2
46
2
47
23
25
23
24
13
14
6
8
7
8
5
7
3
10
12
2
49
2
50
25
26
15
12
13
6
8
6
7
4
5
4
3
4
24...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2515 queries.

Test #78:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
14
15
8
9
4
5
4
3
4
6
6
8
2
33
2
35
2
37
2
39
2
40
20
21
11
7
5
3
4
4
4
6
10
12
19
21
2
42
2
43
20
22
22
23
11
12
7
4
5
3
4
4
5
7
11
13
2
44
22
24
11
13
12
13
7
8
4
5
4
3
5
5
7
2
46
2
48
2
50
2
50
24
24
12
14
12
12
6
6
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2479 queries.

Test #79:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
18
12
8
8
4
6
4
4
4
2
2
20
2
20
10
6
6
2
4
6
10
12
2
22
2
23
12
13
6
7
5
4
3
4
6
8
10
12
2
25
2
27
2
29
2
31
2
31
16
18
15
15
9
9
4
4
2
4
5
7
6
8
2
31
18
15
9
11
6
6
4
4
2
4
4
2
33
2
35
2
35
18
20
17
17
9
11
8
8
4
6
4
4
2
4
2
37
2
37
20
19
19
11
11
7
7
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2412 queries.

Test #80:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
7
6
3
4
6
8
10
2
21
2
23
2
25
2
25
12
12
6
8
6
6
4
6
2
13
15
2
27
2
29
2
31
2
31
17
19
14
14
8
10
6
6
4
6
2
2
31
19
14
10
6
4
4
2
4
2
33
1
33
17
8
9
9
9
4
4
2
3
5
6
16
17
2
35
2
37
2
39
2
41
2
42
21
23
20
21
10
12
10
11
6
8
4
5
4
3
2
42
23
21
12
11
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2462 queries.

Test #81:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
7
6
3
4
6
10
12
2
23
2
25
2
27
2
27
14
14
8
8
4
2
4
6
6
8
13
15
2
29
2
31
2
31
16
18
15
15
9
11
6
6
4
6
2
2
33
2
35
2
37
2
39
2
41
2
43
2
43
23
23
12
12
6
8
6
4
4
4
2
4
11
13
20
22
2
45
2
47
2
47
25
27
22
22
12
14
10
10
6
8
4
4
2
4
2
49
2
49
25...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2519 queries.

Test #82:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
10
11
6
8
4
5
3
4
2
25
2
27
2
29
2
31
2
33
2
33
18
17
17
9
9
4
6
5
5
3
4
8
10
2
35
2
34
20
17
16
8
8
4
6
4
4
4
2
9
10
4
5
4
3
5
7
2
36
2
37
19
12
8
9
4
6
4
5
3
4
18
20
2
39
2
41
2
43
2
43
20
22
23
23
12
12
7
7
4
6
3
5
7
11
13
2
43
22
23
11...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2429 queries.

Test #83:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
10
6
6
4
4
4
2
4
14
16
2
30
2
32
2
32
16
16
8
4
4
2
4
6
8
10
16
18
2
34
2
36
2
38
2
40
2
40
20
20
10
10
6
6
4
6
2
4
6
10
12
20
22
2
42
2
44
2
45
22
23
12
13
6
7
5
3
4
4
6
8
10
12
22
24
2
46
22
23
12
13
6
7
4
5
4
3
4
6
8
10
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2559 queries.

Test #84:

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

input:

200
2
1
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
13
10
10
6
6
4
6
2
4
6
2
23
2
25
2
25
15
12
12
6
8
6
6
4
4
4
2
4
2
27
2
29
2
31
2
31
15
9
8
8
4
6
4
4
2
16
18
2
33
2
35
2
37
2
39
2
39
19
21
20
20
10
10
6
6
4
4
2
4
4
4
6
10
12
2
41
2
43
2
45
2
45
23
23
13
12
12
6
6
4
4
2
4
4
6
8
22
24
2
47
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2496 queries.

Test #85:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
4
6
8
10
2
17
8
8
4
4
4
2
4
6
9
11
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
15
8
8
4
6
4
4
2
4
7
9
14
16
2
29
15
17
14
14
8
8
4
4
2
4
4
6
6
8
2
31
2
31
17
19
14
14
8
8
4
4
2
4
6
6
8
2
33
2
35
2
36
19
20
10
12
9
10
5
6
5
3
4
6
16
18
2
38
2
40
2
42
2
44
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2487 queries.

Test #86:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
8
4
4
4
2
10
12
2
20
10
12
10
10
6
6
4
6
2
4
6
2
22
2
23
12
13
7
6
3
6
8
10
12
2
25
2
27
2
29
2
31
2
33
2
33
16
16
8
10
8
8
4
4
2
6
17
19
2
35
2
37
2
38
18
20
19
20
11
13
8
9
4
6
4
5
4
3
2
38
20
20
13
9
4
2
4
7
2
40
2
40
21
23
19
19
10
12
9
9
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2385 queries.

Test #87:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
10
11
6
8
4
5
3
4
2
25
2
27
2
27
14
8
6
4
4
4
2
6
8
13
15
2
29
2
30
14
15
8
9
5
3
4
4
6
6
8
15
17
2
29
14
15
8
9
4
6
4
5
3
4
8
16
16
9
11
7
7
4
6
3
2
31
2
33
2
34
17
19
16
17
8
9
4
6
5
3
4
8
10
2
35
18
8
10
9
10
4
6
6
4
4
19
2
37
2
39
2
40...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2406 queries.

Test #88:

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

input:

200
2
2
4
2
5
4
3
2
7
2
9
2
8
4
4
2
4
6
2
10
2
12
2
14
2
15
9
4
6
4
5
3
4
6
8
2
17
2
19
2
21
2
23
2
23
12
12
6
6
6
2
8
11
13
2
25
2
27
2
29
2
31
2
33
2
33
17
19
16
16
8
8
4
6
4
4
2
4
8
10
2
35
2
37
2
39
2
41
2
40
21
23
20
19
10
11
6
7
4
5
4
3
4
4
6
10
10
6
6
4
4
2
4
4
4
6
2
42
2
44
2
45
23
24
13
15
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2408 queries.

Test #89:

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

input:

200
2
2
4
2
6
2
7
6
3
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
27
17
12
12
6
6
4
4
2
4
4
6
8
2
29
2
29
17
14
14
8
8
4
6
4
4
4
2
6
8
2
29
17
14
8
8
6
4
4
2
4
6
8
2
30
16
10
6
5
6
5
3
6
8
16
2
32
2
34
2
36
2
38
2
39
19
21
19
20
11
13
8
9
4
5
4
3
4
6
2
41
2
43
2
42
21
20
11
10
6
6
2
4
6
10
12...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2431 queries.

Test #90:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
16
14
14
8
10
6
6
4
4
4
2
4
2
30
2
32
2
34
2
36
2
37
19
12
8
9
4
5
3
4
4
6
18
20
2
39
2
41
2
43
1
44
2
46
2
46
24
24
12
12
6
4
2
4
4
6
8
12
14
22
24
2
46
24
24
12
12
6
8
6
6
4
6
2
12
14
22
24
2
48
2
49
24
25
12
14
12
13
6
8
6
7...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2519 queries.

Test #91:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
1
23
2
25
2
25
14
8
6
4
4
4
2
6
8
11
13
2
27
2
28
14
15
8
9
6
4
5
4
3
6
8
13
15
2
27
14
16
14
13
7
6
4
4
2
4
3
4
2
4
7
9
2
28
15
8
9
5
4
3
4
6
6
8
15
2
30
2
32
2
32
16
18
16
16
9
11
7
7
5
7
2
2
34
2
36
2
38
2
39
18
19
10
11
6
8
4
5
4
3
8
10
20
22
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2382 queries.

Test #92:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
2
4
4
6
8
2
14
2
16
2
17
8
10
8
9
4
6
4
5
3
4
2
19
2
21
2
23
2
25
2
27
2
27
14
16
13
13
7
9
6
6
4
4
2
4
4
1
28
2
30
2
32
2
34
2
36
2
36
21
17
17
9
9
6
6
4
4
2
4
4
3
5
8
10
2
38
2
40
2
40
21
21
10
12
11
11
7
9
4
4
2
4
19
21
2
40
21
21
10
6
8
4
4
4
2
11
13
19
21
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2446 queries.

Test #93:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
4
6
8
2
14
2
16
2
16
8
8
4
4
2
4
4
6
8
10
2
18
2
20
2
22
2
24
2
26
2
28
2
29
14
16
14
15
8
10
6
7
4
6
3
2
31
2
33
2
35
2
36
19
10
12
8
9
4
5
3
4
4
6
17
19
2
37
18
19
11
6
7
4
5
4
3
4
4
6
8
10
18
20
2
37
18
20
19
19
9
11
10
10
4
4
2
4
6
8
2
39
2
41
2
43
2
43
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2323 queries.

Test #94:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
11
5
3
2
3
4
6
8
2
13
2
15
2
17
2
19
2
21
2
22
13
10
11
6
7
4
5
3
4
4
4
6
2
24
2
26
2
26
13
13
6
6
4
4
2
4
4
7
9
13
15
2
28
2
30
2
30
15
17
15
15
9
9
5
5
4
3
4
6
6
8
2
30
17
15
8
10
7
7
4
6
3
2
30
15
9
9
4
6
5
5
2
5
6
8
17
2
32
2
32
17
17
9
11
8
8
4
4
4
2
4
6
15
17
2
34...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2356 queries.

Test #95:

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

input:

200
1
2
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
22
12
6
5
3
6
8
10
12
2
22
11
13
11
11
6
6
4
4
2
4
4
5
7
2
24
2
26
2
28
2
28
13
15
15
15
9
11
6
6
4
4
4
2
4
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
42
22
13
11
6
6
4
6
2
5
7
20
22
2
44
2
45
22
23
13
11
12
7
9
4
5
3
4
22
24
2
46
22
23
13
11
12
8
6
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2447 queries.

Test #96:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
6
6
4
4
4
2
4
2
14
2
16
2
16
8
6
4
4
2
4
8
10
2
18
2
20
2
22
2
24
2
24
12
14
12
12
6
8
6
6
4
4
2
4
4
2
25
14
13
8
7
4
5
3
4
4
2
25
12
6
8
6
6
4
6
2
15
2
25
12
14
13
13
6
8
7
7
5
5
4
3
4
2
27
2
29
2
30
14
15
8
10
6
7
4
5
4
3
4
15
17
2
32
2
33
16
17
10
8
9
4
6
4
5
3
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2346 queries.

Test #97:

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

input:

200
2
2
4
2
6
2
8
2
8
4
4
2
4
6
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
16
12
13
6
8
6
7
4
5
3
4
4
2
29
2
30
15
10
6
7
4
6
3
15
17
2
31
14
15
9
4
6
4
5
3
4
6
8
16
18
2
33
2
32
16
18
17
16
9
11
8
7
6
5
5
2
4
2
31
16
8
8
6
4
4
2
4
8
10
17
11
8
5
7
3
2
33
2
35
2
37
2
39
2
40
18
19
10
11
6
7
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2393 queries.

Test #98:

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

input:

200
17
14
31
17
45
31
31
15
56
28
43
17
69
21
82
38
108
22
116
20
122
22
128
26
134
24
140
24
147
25
151
28
154
20
158
26
163
22
167
23
168
29
169
22
171
24
170
18
170
17
169
25
169
26
168
24
167
21
167
19
167
26
166
14
165
18
164
22
163
16
162
19
161
20
160
29
159
21
158
23
159
23
158
21
157
20
156...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 403 queries.

Test #99:

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

input:

200
82
96
137
89
166
89
179
96
186
99
188
94
188
101
190
91
190
95
190
97
189
91
188
86
187
90
186
86
185
95
184
95
183
89
182
90
181
83
180
97
179
94
178
95
177
107
176
93
175
99
174
86
173
82
172
98
171
88
170
76
169
92
168
105
167
94
166
92
165
92
164
95
163
99
162
93
161
97
160
91
159
93
158
88
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #100:

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

input:

200
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
51
99
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #101:

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

input:

200
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
51
99
50...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #102:

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

input:

200
99
100
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #103:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
3
4
4
6
6
8
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
42
23
20
21
10
11
6
8
4
5
3
4
10
12
2
43
23
22
10
11
8
4
5
4
3
11
13
2
43
23
22
10
10
8
4
4
2
4
12
14
2
45
2
47
2
49
2
49
27
24
24
13
13
6
8
7
7
4
6
3
11
13
2
49
27
24
13
15
11
11...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2522 queries.

Test #104:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
7
4
5
3
4
4
2
17
2
19
3
22
2
24
2
24
12
12
8
6
6
4
6
2
12
14
2
26
2
27
13
15
13
14
7
9
6
7
4
6
3
2
27
13
6
4
4
2
4
7
9
16
2
29
2
28
15
14
8
10
7
6
5
4
2
4
4
14
16
2
30
2
31
15
16
10
8
4
5
3
4
5
15
17
2
33
2
33
17
17
8
4
6
4
4
2
9
11
16
18
2
35
2
37
2
39
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2158 queries.

Test #105:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
16
12
13
6
8
6
7
4
6
3
2
29
2
31
2
30
17
9
6
4
5
4
3
8
10
15
15
8
10
7
7
5
5
5
2
4
2
32
2
32
16
18
16
16
9
9
4
4
2
4
5
7
7
9
2
34
2
35
17
8
10
8
9
4
5
3
4
4
6
18
20
2
37
2
37
18
18
10
12
8
8
4
2
4
6
19
21
2
37
19
19
12
9
9
4
6
5
4
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2385 queries.

Test #106:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
6
6
4
6
2
2
14
2
16
2
18
2
20
2
19
11
7
5
4
3
4
6
10
10
6
8
4
4
4
2
2
19
10
12
9
9
4
4
2
4
5
7
2
19
10
6
6
4
6
2
4
6
11
2
21
2
23
2
25
2
25
12
12
6
6
4
4
2
4
6
8
13
15
2
27
2
29
2
28
15
14
8
9
4
5
3
4
4
6
7
7
7
2
14
16
2
28
15
15
8
10
7
7
5
5
3
5
2
4
13
15
2
29
15
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2399 queries.

Test #107:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
1
27
2
28
15
9
6
4
5
4
3
6
8
13
15
2
28
14
16
14
14
8
8
4
6
4
4
2
4
6
8
2
30
2
32
2
34
2
36
2
38
3
39
20
23
18
19
10
11
9
4
5
5
3
8
11
2
39
20
10
12
10
10
6
6
4
4
4
2
4
4
6
21
2
41
2
42
20
22
21
22
10
11
6
8
4
5
4
3
11
13
2
42
22
22
10
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2376 queries.

Test #108:

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

input:

200
2
2
4
2
6
2
8
2
9
6
4
5
4
3
2
11
2
12
7
5
3
4
4
5
7
2
13
7
9
5
6
4
4
2
15
2
17
2
19
2
21
2
23
2
23
13
9
6
4
4
10
12
2
25
2
27
2
29
2
31
2
31
15
17
16
16
10
10
4
4
2
4
6
8
6
8
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
46
25
26
13
15
12
13
8
9
4
6
5
4
6
20
22
2
48
2
49
23
24
14
8
4
5
3
4
5
6
8
10
12
25...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
6
4
2
4
4
6
8
12
14
2
24
12
14
12
12
6
8
6
6
4
4
2
4
4
2
26
2
28
2
30
2
32
3
35
2
37
2
39
2
41
2
41
20
20
10
12
10
10
6
6
4
4
2
4
4
4
6
21
23
2
43
2
45
2
47
2
49
2
49
24
24
12
12
6
6
4
4
4
2
4
6
8
12
14
25
27
2
49
24
24
12
14
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2364 queries.

Test #110:

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

input:

200
1
2
3
2
5
2
7
2
9
2
11
2
13
2
15
2
16
9
8
9
4
5
3
4
4
6
2
18
2
20
2
20
9
9
7
4
4
2
4
11
13
2
22
2
24
2
26
2
28
2
30
2
31
16
17
7
9
9
10
5
3
4
5
7
14
16
2
33
2
35
2
36
18
20
17
18
8
9
4
5
3
4
4
6
9
11
2
38
2
40
2
40
20
22
20
20
11
11
6
8
5
5
3
4
9
11
3
41
23
21
10
11
9
4
5
3
5
10
13
2
43
2
44
21
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2107 queries.

Test #111:

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

input:

200
2
1
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
24
13
12
13
6
8
6
7
4
6
3
2
25
13
14
7
4
5
4
3
4
9
2
27
2
28
14
9
6
7
4
5
4
3
4
14
16
2
28
13
13
7
5
4
4
4
2
6
8
15
17
2
30
2
32
2
32
15
15
7
7
3
1
4
4
6
8
10
17
19
2
34
2
36
2
36
20
22
16
16
9
9
5
7
4
4
2
4
7
9
2
38
2
40
2
42
2
44
2
46
2
48...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2358 queries.

Test #112:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
5
3
4
4
4
6
2
13
2
15
2
17
2
19
2
21
2
23
2
22
12
6
8
7
6
5
4
4
2
4
10
12
2
22
12
12
8
6
6
4
4
4
2
4
10
12
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
20
16
16
8
8
4
4
3
3
4
6
8
10
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
48
24
24
12
14
12
12
6
8
6
6
6
2
24
26
2
50
2
51
24
26
26
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2565 queries.

Test #113:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
7
5
4
3
4
4
6
10
12
2
22
10
12
11
12
6
8
5
6
3
5
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
24
18
19
10
12
8
9
4
6
4
5
4
3
2
42
23
11
6
8
4
5
3
4
14
21
2
42
22
24
20
20
10
10
6
8
4
4
2
4
10
12
2
42
22
10
12
12
12
7
9
5
5
5
2
22
2
44
2
44...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2436 queries.

Test #114:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
4
2
4
4
6
6
8
2
16
2
18
2
20
2
22
2
24
2
24
12
12
6
6
4
6
2
8
12
14
2
26
2
28
2
30
2
32
2
32
16
16
8
8
4
4
2
4
6
8
10
16
18
2
34
2
36
2
38
2
38
20
22
18
18
10
12
8
8
4
4
2
4
4
6
2
39
22
19
11
6
8
4
5
3
4
10
2
40
21
10
12
10
11
6
7
4
5
4
3
4
4
6
21
2
41
20
22
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2495 queries.

Test #115:

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

input:

200
2
2
4
2
6
1
7
2
9
2
11
1
12
2
14
2
16
2
18
2
19
10
7
5
3
4
4
3
5
9
11
2
21
2
23
2
25
2
27
2
29
2
30
14
15
7
8
4
5
3
4
5
7
9
15
17
2
32
2
34
2
36
2
36
17
17
8
10
9
9
4
4
2
4
5
7
19
21
2
36
17
17
8
5
5
3
5
2
3
5
9
11
19
21
2
36
17
19
19
19
11
11
6
6
4
6
2
5
7
8
10
2
36
17
8
10
9
9
5
4
3
4
6
21
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2444 queries.

Test #116:

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

input:

200
2
2
4
2
6
2
8
2
9
5
3
4
4
6
2
11
2
13
2
15
2
17
2
19
2
19
13
8
8
4
6
4
4
4
2
2
21
2
23
2
25
2
27
2
28
16
11
6
7
4
5
4
3
4
12
14
2
28
15
15
11
6
6
4
4
2
4
4
13
15
2
30
2
32
2
32
17
17
11
8
8
4
6
4
4
2
4
15
17
2
34
2
35
17
18
11
8
9
5
4
3
4
6
17
19
2
34
17
19
18
17
9
11
9
8
4
6
5
4
4
2
2
36
2
38
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2481 queries.

Test #117:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
4
6
8
2
14
2
16
2
18
2
20
2
22
2
22
12
6
6
4
4
4
2
4
6
8
10
12
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
20
22
20
21
10
11
6
7
4
5
4
3
4
4
6
10
12
2
43
2
45
2
44
24
23
22
12
14
11
10
7
7
4
4
4
2
5
4
5
3
4
2
46
2
47
24
24
25
13
6
8
6
7
4
5
4
3
4
12
14
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2475 queries.

Test #118:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
7
4
6
3
2
16
9
6
4
5
3
4
9
2
18
2
20
2
22
2
24
2
24
13
15
11
11
7
8
5
6
4
4
4
4
5
3
4
2
24
10
12
14
14
7
9
7
7
2
5
7
2
26
2
26
13
6
8
7
6
3
13
15
2
27
12
13
8
6
7
5
3
4
4
14
16
2
29
2
31
2
33
1
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
52
2
54
2
56
2
58
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2320 queries.

Test #119:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
16
12
12
6
6
4
4
4
2
4
6
8
2
28
2
29
15
9
5
3
4
4
6
6
8
14
16
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
22
23
12
14
10
11
6
7
4
6
3
4
6
21
23
2
45
22
23
13
6
8
7
4
5
3
4
4
10
12
22
24
2
45
22
22
12
14
10
10
6
6
4
4
4
2
4
4
6
23
25
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #120:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
7
5
3
4
4
4
6
8
10
2
21
2
23
2
23
12
14
11
11
7
9
4
4
4
2
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
22
10
11
6
7
4
5
4
3
4
4
6
11
13
18
20
2
42
2
44
2
45
23
24
12
13
6
8
6
7
4
6
3
11
13
21
23
2
47
2
49
2
50
25
26
12
14
13
14
7
9
6
7
4
5
4
3
4
24
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2399 queries.

Test #121:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
6
3
2
15
2
17
2
19
2
20
11
8
5
3
4
9
11
2
22
1
23
2
23
13
13
8
7
7
5
5
2
5
4
10
12
2
24
13
14
8
7
8
5
6
5
3
4
10
12
2
26
2
28
2
30
2
31
16
17
9
10
6
5
6
3
5
7
9
14
16
2
33
2
33
17
19
16
16
9
9
5
7
4
4
2
4
7
9
2
35
2
36
18
9
11
8
9
5
7
3
4
3
3
18
20
2
38
2
40
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2402 queries.

Test #122:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
6
3
6
8
2
15
2
17
2
19
2
21
2
23
2
24
14
6
7
6
3
7
9
10
12
2
25
13
15
11
12
6
8
5
6
4
4
2
27
2
29
2
31
2
33
2
35
2
37
2
37
19
21
18
18
10
10
6
2
6
4
6
8
10
2
39
2
39
19
11
11
6
8
5
5
4
3
8
10
20
22
2
41
2
43
2
42
22
21
10
12
12
11
8
6
5
3
4
21
23
2
44
2
46
2
48
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2478 queries.

Test #123:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
14
12
13
6
8
6
7
4
6
3
2
24
13
8
6
7
4
5
3
4
4
13
8
7
6
3
2
26
2
28
2
28
14
16
14
14
6
8
8
8
6
6
4
4
4
4
2
30
2
32
2
34
2
36
1
37
2
39
2
39
20
22
19
19
12
14
7
7
4
4
4
2
3
5
2
41
2
41
20
10
10
8
4
4
4
2
10
12
21
23
2
43
2
44
22
24
21
22
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2235 queries.

Test #124:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
23
15
10
10
6
6
4
6
2
4
6
2
25
2
25
13
6
6
2
7
9
12
14
2
27
2
27
15
15
9
11
6
6
4
4
2
4
4
12
14
2
28
15
16
10
6
5
6
4
4
6
8
12
14
2
29
14
15
8
9
5
4
3
4
6
6
8
14
16
2
29
14
16
15
15
6
6
4
6
2
9
11
2
31
2
31
14
8
10
6
6
6
2
17
19
2
33
2
35
2
37
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2300 queries.

Test #125:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
8
2
10
2
12
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
14
8
10
6
6
4
4
4
2
4
3
33
19
11
9
11
4
6
4
5
5
8
17
2
34
17
18
9
4
6
4
5
4
3
9
11
16
18
2
36
2
38
2
40
2
42
2
42
21
21
11
11
6
6
2
5
7
10
12
21
23
2
44
2
45
21
22
11
12
6
8
6
4
4
10
12
23
25
2
46
20
21
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2354 queries.

Test #126:

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

input:

200
3
2
4
2
6
2
8
2
8
8
2
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
17
11
8
4
5
3
4
6
8
12
14
2
29
16
18
13
13
6
6
4
4
4
2
4
7
9
2
31
2
33
2
35
2
37
2
36
20
22
17
16
9
8
4
3
3
2
5
7
8
10
2
38
2
38
22
18
18
9
11
9
9
4
4
2
4
5
7
2
40
2
42
2
44
2
46
2
46
25
25
14
16
11
11
6
8
5
5
2
21
23
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2289 queries.

Test #127:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
4
4
2
4
6
8
10
2
16
8
10
8
8
4
4
4
2
4
6
2
18
2
20
2
22
2
23
12
14
10
11
6
7
4
5
4
3
4
4
6
2
25
2
27
2
29
2
31
2
33
2
34
16
17
9
4
5
4
3
4
6
8
10
17
19
2
34
16
16
8
8
4
6
4
4
2
4
8
10
18
20
2
36
2
38
2
39
19
20
10
11
6
8
5
4
3
9
11
19
21
2
41
2
42
21
22
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2409 queries.

Test #128:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
4
3
2
13
2
15
2
17
2
19
3
21
13
9
7
4
6
8
11
2
23
2
24
11
12
8
5
6
4
4
12
14
2
26
2
28
2
30
2
30
14
16
16
16
10
10
6
8
4
6
8
2
32
2
34
2
36
2
35
18
20
18
17
8
10
10
9
6
5
3
4
4
6
2
36
19
8
10
10
11
4
5
3
4
6
8
19
2
35
18
17
7
5
3
4
4
4
4
2
10
12
18
20
2
37
2
39
2
41...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2353 queries.

Test #129:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
3
21
13
10
11
6
7
4
7
3
4
7
2
23
2
25
2
26
13
7
5
4
3
4
6
8
13
15
2
28
2
28
14
14
8
10
6
6
4
4
2
4
14
16
2
29
14
15
9
4
6
4
5
4
3
6
8
14
16
2
30
15
16
8
10
7
8
6
4
14
16
2
32
2
34
2
35
16
18
18
19
10
12
8
9
6
8
3
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2250 queries.

Test #130:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
8
6
6
4
4
2
4
4
12
14
2
26
2
28
2
28
14
16
14
14
8
8
4
6
4
4
4
2
6
8
2
30
2
32
2
34
2
36
2
36
18
20
18
18
10
10
6
6
4
4
4
2
4
4
6
8
10
2
35
17
10
11
7
5
3
4
4
4
6
8
8
4
6
4
4
2
20
2
35
18
18
10
12
8
8
4
6
4
4
4
2
17
19
2
37
2
37
18
18...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2574 queries.

Test #131:

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

input:

200
2
2
4
2
6
2
6
6
2
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
20
16
17
8
10
8
9
4
6
4
5
4
3
2
37
2
37
18
10
6
4
2
4
4
4
6
8
10
19
21
2
39
2
39
20
22
19
19
10
12
9
9
5
7
4
4
4
2
2
39
22
19
12
9
7
4
2
4
2
39
20
10
10
6
8
4
4
2
4
10
12
21
2
40
20
22
19
20
11
12
6
7
4
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2361 queries.

Test #132:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
4
2
2
12
2
14
2
16
2
18
2
20
2
22
2
22
14
10
10
6
8
4
4
2
4
2
24
2
26
2
28
2
30
2
30
16
10
8
8
4
6
4
4
2
4
14
16
2
32
2
34
1
35
2
37
2
39
2
41
2
42
22
24
19
20
10
11
6
8
4
5
3
4
9
11
2
41
22
14
10
10
6
8
4
4
2
4
21
10
11
7
4
6
3
4
6
10
12
2
42
20
22
21
22
9
11
12
13...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2462 queries.

Test #133:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
7
4
6
3
2
17
2
17
8
6
4
4
4
2
9
11
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
17
14
14
8
8
4
4
2
4
4
6
6
8
2
29
15
8
8
6
4
4
2
4
7
9
16
2
31
2
33
2
34
17
18
8
9
5
4
3
6
9
11
16
18
2
36
2
38
2
40
2
42
2
43
21
23
21
22
10
12
11
12
7
9
4
5
3
4
2
43
23
22
12
12
9
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2372 queries.

Test #134:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
32
16
9
5
3
4
4
6
7
9
16
18
2
34
2
36
2
38
2
40
2
40
19
21
21
21
10
10
6
6
4
5
3
4
3
4
6
11
13
2
41
21
22
11
13
10
11
4
5
4
3
6
8
2
42
21
23
12
6
8
5
6
5
3
13
2
44
2
44
21
25
25
11
11
8
5
5
5
2
14
16
2
44
21
25
11
11
6
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2469 queries.

Test #135:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
6
3
2
15
2
17
2
19
2
21
2
23
2
24
14
7
5
3
4
4
9
10
12
1
25
2
27
2
27
15
17
12
12
6
8
6
6
4
6
2
2
27
15
8
10
7
7
5
5
5
2
4
14
2
29
2
31
2
33
2
33
17
19
16
16
8
10
8
8
4
4
4
2
4
6
2
35
2
37
2
39
2
41
2
43
2
43
23
25
20
20
10
12
10
10
6
8
4
4
2
4
2
45
2
47
2
49...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2525 queries.

Test #136:

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

input:

200
2
2
4
2
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
7
5
4
3
4
6
8
10
12
2
25
2
26
12
13
6
7
4
6
3
6
8
13
15
2
28
2
30
2
32
2
31
16
15
8
9
6
4
5
4
3
8
8
4
4
4
2
4
6
16
18
2
31
14
14
8
10
6
6
4
4
2
4
17
19
2
31
15
17
16
16
9
9
5
5
4
3
4
6
7
9
2
33
2
34
17
18
9
6
4
5
4
3
9
11
16
18
2
3...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2472 queries.

Test #137:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
15
9
6
4
5
3
4
6
8
14
16
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
22
23
12
13
6
7
5
4
3
4
8
10
12
21
23
2
46
2
46
22
22
12
14
10
10
6
6
4
6
2
4
6
24
26
2
48
2
50
2
52
2
54
2
53
27
28
14
15
8
9
4
5
3
4
4
6
6
8
13
15
27
27
15
15
8...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2493 queries.

Test #138:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
33
17
9
5
4
3
4
6
8
10
16
18
2
35
2
34
18
20
17
16
8
10
9
8
4
6
5
4
2
4
2
36
2
38
2
40
2
41
20
22
20
21
10
11
6
8
5
3
4
10
12
2
41
20
10
10
6
6
4
4
2
4
4
4
6
10
12
23
2
41
20
20
10
10
6
6
4
4
2
4
4
6
10
12
21
23
2
43
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2420 queries.

Test #139:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
13
8
7
7
5
7
2
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
12
12
6
8
6
6
4
4
2
4
4
2
27
2
27
17
12
12
6
8
6
6
4
4
4
2
4
2
29
2
31
2
33
2
35
2
37
2
39
2
39
21
23
18
18
10
12
8
8
4
4
4
2
4
6
2
39
23
18
12
8
4
4
4
2
4
6
2
41
2
41
21
13
10
10
6
6
4
4
4
2
4
4
6
20
22
2
41
21
23
20...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2524 queries.

Test #140:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
3
25
2
26
13
8
6
7
4
5
3
4
4
13
15
2
27
12
13
7
5
4
3
4
6
8
14
16
2
29
2
29
14
14
8
10
6
6
4
4
4
2
4
15
17
2
31
2
33
2
35
2
37
2
38
19
21
18
19
10
11
6
7
5
4
4
6
8
10
2
39
20
10
12
9
10
4
5
4
3
5
7
21
2
41
2
41
20
20
12
10
10
4
6
6
6
3
5
21
23
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2412 queries.

Test #141:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
10
10
6
8
4
4
2
4
2
22
2
24
2
25
13
7
5
4
3
4
6
8
12
14
2
27
2
29
2
31
2
33
2
34
16
17
8
9
4
6
4
5
3
4
8
10
17
19
2
36
2
35
18
20
18
17
9
8
5
4
4
2
4
6
9
11
2
35
20
17
8
10
9
9
5
7
4
4
2
4
2
37
2
39
2
41
3
42
20
21
10
13
10
11
6
7
4
5
5
3
5
4
7...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2279 queries.

Test #142:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
12
10
11
6
8
4
5
3
4
2
23
2
25
2
27
2
29
2
29
14
8
6
4
4
2
4
6
8
15
17
2
31
2
33
2
34
16
18
17
18
9
11
8
9
4
6
4
5
4
3
2
36
2
38
2
40
2
40
21
21
10
12
11
11
6
6
4
4
4
2
4
5
7
19
21
2
41
21
22
12
11
12
7
8
4
5
4
3
5
4
6
19
21
2
42
21
22
11
6
7
6
3
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2307 queries.

Test #143:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
8
2
10
2
12
2
12
8
6
6
4
4
4
2
4
2
14
2
16
2
18
2
20
2
22
2
22
14
10
10
6
6
4
6
2
4
6
2
24
2
25
14
12
13
6
8
6
7
4
5
3
4
4
2
27
2
29
2
31
2
33
2
35
2
37
3
40
2
39
20
19
10
11
7
4
5
3
4
4
4
6
10
10
6
8
4
4
4
2
20
22
2
41
2
41
21
21
10
12
11
11
6
4
2
4
4
5
7
20
22
2
43
2
45...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2621 queries.

Test #144:

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

input:

200
3
2
3
2
5
2
7
2
9
2
11
2
13
2
13
7
5
3
4
4
6
8
2
15
2
15
8
10
7
7
5
5
4
3
4
2
17
2
19
2
20
10
12
9
10
5
6
4
4
4
6
2
20
10
6
6
4
4
2
4
4
4
6
12
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
39
22
18
19
10
12
8
9
4
5
4
3
4
6
2
41
2
43
2
44
24
21
22
10
12
11
12
7
8
6
4
4
6
2
45
24
23
11
6
8
4
5
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2371 queries.

Test #145:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
10
10
6
6
4
6
2
4
6
2
22
2
24
2
24
14
12
12
6
6
4
4
2
4
4
6
8
2
26
2
28
2
30
2
32
2
34
3
36
18
20
12
9
4
6
4
5
8
11
16
19
2
38
2
40
2
42
2
44
2
43
22
21
12
12
8
6
6
4
4
2
4
4
10
11
6
7
4
5
3
4
4
4
6
22
24
2
45
2
46
22
24
23
24
12
14
11
12
6
7
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2489 queries.

Test #146:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
8
9
4
5
3
4
4
6
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
17
8
6
4
4
4
2
11
16
18
2
34
17
19
16
17
8
10
8
9
4
6
4
5
4
3
2
36
2
37
19
21
17
18
8
10
9
10
4
5
3
4
5
7
2
37
19
10
10
8
4
4
4
2
9
11
20
2
39
2
41
2
42
21
23
20
21
11
12
6
8
6
4
4
9
11
2
44
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2407 queries.

Test #147:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
14
15
8
9
4
6
4
5
4
3
6
8
2
33
2
35
2
36
20
17
18
8
10
9
10
5
6
4
4
4
6
3
39
2
39
20
21
21
10
10
6
8
4
4
2
4
11
13
2
39
18
12
8
8
4
4
4
2
4
6
23
2
41
2
43
2
45
2
47
2
47
22
24
25
25
15
17
10
10
6
6
4
4
2
4
4
4
6
2
49
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #148:

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

input:

200
3
2
5
2
7
2
7
7
2
2
9
2
11
2
13
2
15
2
17
2
19
1
20
2
22
2
22
13
9
6
6
4
4
4
2
4
9
11
2
24
2
26
2
28
2
29
15
16
11
6
7
4
5
3
4
4
13
15
2
31
2
30
16
18
15
14
8
8
4
6
4
4
2
4
7
8
5
6
3
5
4
2
32
2
34
2
34
16
11
7
7
4
4
4
2
3
5
18
20
2
36
2
38
2
38
18
20
20
20
12
12
7
7
5
5
2
5
4
5
7
8
10
2
40
2
40
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2328 queries.

Test #149:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
2
4
4
6
8
2
14
2
16
2
18
2
20
2
22
2
22
12
6
8
6
6
4
4
4
2
4
10
12
2
22
12
14
10
10
6
6
4
4
4
2
4
4
6
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
44
24
22
22
12
12
6
6
4
6
2
6
8
10
12
2
44
24
22
12
12
6
6
4
2
4
4
6
8
10
12
2
45
24
23
12
13
6
7
4
6
3
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2470 queries.

Test #150:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
19
11
9
4
4
2
4
8
10
2
21
2
23
2
23
13
15
10
10
6
6
4
4
2
4
4
4
6
2
25
2
27
2
29
2
31
2
33
2
34
17
18
9
11
8
9
4
6
4
5
3
4
16
18
2
36
2
37
19
20
11
12
9
4
5
3
4
8
10
17
19
2
37
19
19
11
11
7
7
2
6
8
10
18
20
2
39
2
41
2
41
21
23
20
20
11
13
9
9
5
7
4
4
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #151:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
8
2
10
2
12
2
13
8
6
7
4
5
3
4
4
3
15
8
4
6
4
5
5
10
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
14
8
8
4
4
2
4
4
6
6
8
2
30
18
8
10
9
10
7
8
5
5
4
14
8
10
6
6
4
6
2
1
31
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
32
23
23
11
13
12
12
6
8
6
6
4
6
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2248 queries.

Test #152:

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

input:

200
2
2
4
2
6
2
8
2
10
2
9
6
6
2
4
5
3
4
2
11
2
13
1
14
2
15
11
5
6
4
5
3
4
3
2
17
2
19
2
21
2
23
2
23
12
12
6
8
6
6
5
5
3
5
2
3
11
13
2
25
2
27
2
29
2
31
2
31
17
19
14
14
8
8
4
6
4
4
2
4
6
8
2
33
2
35
2
37
2
39
2
41
2
41
21
21
10
10
6
4
4
2
4
4
6
13
20
22
2
41
21
23
20
20
10
12
10
10
6
8
4
4
4
2
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2515 queries.

Test #153:

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

input:

200
2
1
3
2
5
2
7
2
9
3
12
2
14
2
16
2
18
2
19
11
9
10
5
6
4
4
4
6
3
22
2
24
2
24
11
11
5
3
1
4
4
6
8
13
15
2
26
2
28
2
30
2
30
14
14
8
8
4
4
4
2
4
6
6
8
16
18
2
32
2
33
19
20
8
9
4
5
3
4
4
6
11
13
13
15
3
33
19
19
8
11
11
11
6
6
5
4
5
8
14
17
2
35
2
37
2
38
18
19
10
11
7
5
4
3
4
6
8
10
19
21
2
40
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2401 queries.

Test #154:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
3
4
2
13
2
15
2
17
2
18
8
10
9
10
5
6
4
4
4
6
2
20
2
22
2
24
2
24
12
12
6
6
2
6
8
12
14
2
26
2
27
12
13
6
8
6
7
4
5
3
4
4
14
16
2
28
14
15
8
8
9
6
5
13
15
2
30
2
32
2
34
2
36
2
38
2
40
2
40
18
18
10
12
8
8
4
6
4
4
4
2
22
24
2
42
2
44
2
46
2
48
2
50
2
52
2
54
2
53
30...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2415 queries.

Test #155:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
10
10
6
8
4
4
4
2
2
22
2
24
2
26
2
28
2
28
14
8
6
4
4
2
4
6
8
14
16
2
30
2
32
2
33
16
18
16
17
8
9
4
5
3
4
4
6
8
10
2
35
2
36
18
20
17
18
8
9
5
4
3
4
6
9
11
2
36
18
10
12
8
8
4
4
2
4
4
6
20
3
38
18
20
12
6
8
6
5
4
5
4
7
8
11
18
21
2
40
2
39
18
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2616 queries.

Test #156:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
8
6
6
4
6
2
12
14
2
26
2
27
14
16
12
13
6
8
6
7
4
6
3
2
29
2
31
2
31
16
16
10
8
8
4
6
4
4
4
2
15
17
2
32
16
18
15
16
9
10
4
6
5
6
4
4
6
8
2
34
2
36
2
38
2
39
18
19
11
7
5
4
3
4
6
8
10
20
22
2
41
2
43
2
45
2
47
2
49
2
51
2
51
24
24
12
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2483 queries.

Test #157:

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

input:

200
2
2
4
2
5
3
4
2
7
2
8
7
3
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
16
12
12
6
6
4
6
2
6
8
2
28
2
30
2
32
2
33
19
12
8
9
4
5
4
3
6
14
16
2
35
2
37
2
37
20
20
12
8
5
2
5
5
4
6
8
10
17
19
2
39
2
41
2
43
2
42
22
21
12
11
8
7
6
5
2
5
4
4
6
10
12
21
23
2
44
2
44
23
25
21
21
11
11
7
7
5
5
2
5
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2402 queries.

Test #158:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
4
3
2
13
2
15
2
17
2
19
2
20
12
7
5
3
4
4
7
8
10
2
22
2
24
2
26
2
28
2
30
2
32
2
33
17
18
9
10
4
5
4
3
7
10
15
17
2
35
2
37
2
38
20
21
11
13
9
10
4
6
5
6
5
3
17
19
2
40
2
41
20
21
13
9
10
5
4
3
5
7
20
22
2
43
2
45
2
44
22
24
23
22
11
13
12
11
8
8
5
7
3
4
5
3
4
2
43
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2193 queries.

Test #159:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
4
4
2
4
6
6
8
2
16
2
16
8
10
8
8
4
6
4
4
2
4
2
18
2
20
2
22
2
24
2
26
2
28
2
29
14
16
14
15
8
10
6
7
4
5
3
4
4
2
31
2
33
2
35
2
36
20
17
18
8
9
4
5
3
4
4
6
9
11
2
37
19
10
12
8
9
4
5
3
4
4
6
20
2
39
2
41
2
43
2
43
20
22
23
23
11
13
12
12
8
10
4
4
4
2
2
45
2
44...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2349 queries.

Test #160:

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

input:

200
2
1
3
2
5
2
7
2
7
5
4
4
4
2
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
15
7
5
4
2
4
8
10
16
18
2
33
2
35
2
35
17
19
18
18
10
10
6
6
4
4
4
2
4
4
6
8
10
2
37
2
37
19
21
18
18
10
10
6
6
4
6
2
4
6
8
10
2
37
21
18
10
12
8
8
4
6
4
4
2
4
2
37
19
9
11
10
10
6
8
4
4
2
4
20
2
37
19
19...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2514 queries.

Test #161:

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

input:

200
2
3
5
2
7
2
9
2
11
2
13
1
14
2
16
2
15
10
7
4
5
3
4
7
7
4
4
2
4
3
5
2
17
2
19
2
21
2
23
2
25
2
25
12
12
7
7
5
3
4
4
5
7
13
15
2
27
2
29
2
31
2
32
16
17
7
8
4
5
3
4
3
5
9
11
15
17
2
34
2
36
2
38
2
40
2
41
20
22
20
21
12
13
7
8
5
6
4
4
4
5
7
8
10
2
43
2
45
2
47
2
49
2
49
24
24
12
12
5
5
4
4
2
4
3
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2529 queries.

Test #162:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
4
2
4
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
33
17
9
5
4
3
6
8
10
16
18
2
35
2
36
18
20
17
18
8
10
9
10
4
6
5
6
5
3
2
38
2
40
2
42
2
42
20
22
22
22
10
10
6
6
4
4
2
4
4
6
12
14
2
41
22
21
11
12
6
7
4
5
3
4
4
5
7
11
11
7
9
4
4
4
2
2
41
22
21
12
12
6
6
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2414 queries.

Test #163:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
4
3
4
6
6
8
2
15
8
8
4
6
4
4
2
4
7
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
14
14
8
8
4
6
4
4
2
4
6
8
2
29
17
14
8
8
4
4
2
4
6
6
8
2
31
2
33
2
35
2
35
19
19
10
10
6
6
4
4
2
4
4
6
9
11
16
18
2
37
2
39
2
41
2
41
21
21
11
11
6
6
4
4
4
2
4
5
7
10
12
20
22
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2512 queries.

Test #164:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
4
5
4
3
6
8
2
17
1
18
2
20
2
20
10
12
10
10
7
7
5
5
4
3
4
3
5
2
22
2
24
2
26
2
28
2
30
2
32
2
32
15
17
17
17
9
11
8
8
4
6
4
4
4
2
2
34
2
35
17
18
12
7
8
4
6
4
2
4
17
19
2
37
2
39
2
41
2
43
2
43
23
25
20
20
10
10
6
8
4
4
2
4
10
12
2
43
25
20
10
12
10
10
6
6
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2542 queries.

Test #165:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
14
12
13
6
8
6
7
4
6
3
2
27
2
28
15
9
6
4
5
3
4
6
8
13
15
2
30
2
31
14
15
8
9
5
3
4
4
6
6
8
16
18
2
33
2
35
2
37
2
39
2
41
2
43
1
43
21
21
10
11
11
11
6
6
4
5
2
5
6
22
23
2
43
21
23
22
22
12
14
10
10
6
6
4
4
2
4
4
4
6
2
45
2
47
2
49
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2613 queries.

Test #166:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
4
2
4
4
4
6
2
12
2
14
2
15
8
9
4
6
5
3
4
6
8
2
17
2
19
2
21
2
23
2
25
2
27
2
27
15
8
8
6
4
4
4
2
7
9
12
14
2
29
2
31
2
31
17
17
8
10
9
9
5
5
4
3
4
6
14
16
2
33
2
32
16
18
17
16
8
10
9
8
4
6
5
4
2
4
2
32
18
16
10
8
4
4
2
6
1
33
2
33
18
19
10
12
8
9
5
4
3
4
6
15
16
8
10
7...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2532 queries.

Test #167:

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

input:

200
3
2
5
2
7
3
10
2
11
6
4
4
5
7
2
13
2
15
2
17
2
17
11
4
6
7
7
5
4
6
8
2
19
2
21
2
23
2
25
2
25
13
13
7
9
6
4
4
2
4
4
12
14
1
26
2
26
15
15
7
6
3
8
10
11
13
2
28
2
30
2
32
2
34
2
33
18
18
8
8
4
2
4
4
6
10
12
16
17
8
9
4
6
4
5
2
5
8
10
2
35
2
36
18
19
10
12
8
9
4
6
4
5
3
4
17
19
2
38
2
40
2
41
21
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2343 queries.

Test #168:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
4
3
2
13
2
15
2
17
2
19
2
21
2
23
2
24
15
10
11
6
8
4
5
3
4
2
26
2
28
2
30
2
30
17
15
15
9
11
6
6
4
6
2
2
32
2
34
2
36
2
38
2
39
21
19
20
11
12
7
9
4
5
4
3
8
10
2
40
20
12
7
5
4
3
4
7
8
10
22
2
42
2
42
22
22
11
11
6
8
5
5
3
4
13
20
22
2
44
2
44
21
23
23
23
10
12
13
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2453 queries.

Test #169:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
6
7
4
6
3
10
12
2
24
12
13
8
6
7
5
4
3
4
11
13
2
26
2
28
2
30
2
32
1
33
2
35
2
37
2
39
2
41
2
41
21
21
10
12
11
6
8
5
5
2
5
20
22
2
42
22
23
11
7
5
4
3
4
4
6
12
14
19
21
2
42
22
22
10
10
6
6
4
6
2
4
6
12
14
20
22
2
42
22
22
10
12
12
12
8...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2638 queries.

Test #170:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
4
5
3
4
6
8
1
16
2
18
2
20
2
20
10
12
10
10
6
8
4
4
3
3
2
21
11
6
7
6
3
4
6
12
2
23
2
25
2
27
2
28
13
14
6
8
7
8
4
5
4
3
5
14
16
2
30
2
32
2
34
2
36
2
37
19
21
17
18
9
10
4
6
5
6
3
5
8
10
2
37
19
8
10
11
11
4
4
3
3
7
9
20
2
39
2
39
20
20
9
11
11
11
9
4
2
4
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2550 queries.

Test #171:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
4
4
2
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
10
6
6
4
6
2
12
14
2
27
14
16
12
13
6
7
4
5
4
3
4
6
8
2
29
2
29
14
10
6
6
4
2
4
4
15
17
2
31
2
32
16
17
10
8
9
4
5
4
3
4
6
15
17
2
34
2
34
16
16
8
4
2
4
6
8
10
18
20
2
36
2
36
18
20
18
18
9
11
9
9
5
7
4
4
2
4
2
38
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2473 queries.

Test #172:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
4
2
2
11
7
5
3
4
4
6
2
13
2
15
2
17
2
19
2
19
11
6
8
5
5
2
5
8
10
2
21
2
21
11
11
8
5
5
5
2
10
12
2
23
2
25
2
25
13
13
8
7
7
5
5
5
2
4
12
14
2
27
2
29
2
29
15
17
14
14
8
8
4
4
4
2
4
6
6
8
2
31
2
33
2
32
17
17
9
11
8
8
4
4
2
4
4
6
16
17
8
10
8
9
4
5
4
3
4
6
2
33
17
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2442 queries.

Test #173:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2560 queries.

Test #174:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
5
4
3
4
4
6
2
13
3
16
2
18
2
20
2
22
2
24
2
26
2
27
14
6
8
7
8
5
6
3
5
4
13
15
2
29
2
31
2
32
16
17
9
11
7
8
5
6
4
4
4
15
17
2
32
15
17
17
17
9
11
8
8
4
4
2
4
6
2
32
17
17
11
8
6
8
2
2
34
2
35
17
18
10
4
6
5
6
4
4
8
10
17
19
2
35
16
16
8
10
8
8
4
6
4
4
2
4
19
21
2
37
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2235 queries.

Test #175:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
6
6
2
6
8
10
12
2
24
2
26
2
28
2
29
14
15
8
10
6
7
4
5
3
4
4
14
16
2
29
14
14
8
4
4
2
4
6
6
8
15
17
2
29
14
14
8
8
4
4
2
4
4
6
6
8
15
17
2
31
2
33
2
35
2
37
2
38
18
19
10
11
6
7
5
4
3
4
4
6
8
10
19
21
2
40
2
42
2
44
2
46
2
46
23
23
12
12
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2238 queries.

Test #176:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
23
12
8
6
6
4
6
2
11
13
2
25
2
27
2
29
2
30
14
16
15
16
9
10
5
6
4
4
4
6
6
8
2
32
2
32
16
16
8
6
4
4
4
2
8
10
16
18
2
34
2
36
2
38
2
38
18
18
10
12
8
8
4
4
2
4
6
20
22
2
39
18
20
20
21
12
14
8
9
4
6
4
5
4
3
2
41
2
43
2
44
20
22
23
24
12
13
8
9
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2307 queries.

Test #177:

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

input:

200
2
2
4
1
5
2
7
2
8
5
3
4
3
5
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
42
24
20
20
10
12
10
10
6
8
4
4
4
2
2
42
22
12
5
7
7
7
5
5
5
2
4
10
12
22
2
42
22
24
20
20
10
10
6
6
4
4
2
4
4
4
6
10
12
1
41
23
19
10
9
6
5
4
3
1
3
3
4
5
10
11
2
43
2
45
2
44
24
23...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2513 queries.

Test #178:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
7
5
3
4
4
6
8
10
12
2
25
2
25
12
14
13
13
6
6
4
6
2
7
9
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
21
21
10
12
11
11
6
8
5
5
2
5
18
20
2
39
21
21
12
11
11
6
4
4
2
4
4
5
7
18
20
2
41
3
44
2
46
2
47
23
25
23
24
12
14
11
12
6
7
4
6
3
5
7
2
49
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2346 queries.

Test #179:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
12
8
9
4
6
4
5
3
4
2
21
2
21
10
6
4
4
2
4
4
6
11
13
2
23
2
24
12
13
6
7
4
5
4
3
4
6
8
11
13
2
24
12
14
12
12
7
7
5
7
2
5
7
2
24
14
12
7
9
5
5
3
4
2
23
12
6
8
6
6
4
4
2
4
13
9
6
4
4
2
25
1
26
2
28
2
30
2
32
2
33
17
18
8
10
9
10
7
4
5
3
4
15
17
2
33
17
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2211 queries.

Test #180:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
3
20
13
8
10
4
7
4
6
5
4
2
22
3
25
2
26
13
8
6
7
4
6
3
13
15
2
28
2
30
2
32
2
33
14
15
9
6
4
5
4
3
6
8
18
20
2
35
2
37
2
37
18
19
8
10
10
11
4
6
6
7
5
4
19
20
10
11
6
7
5
4
4
6
9
11
2
37
17
19
20
20
9
9
4
4
2
5
7
11
13
2
39
2
41
2
43
2
43
19
19
10
12
9
9
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2382 queries.

Test #181:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
8
8
4
6
4
4
2
4
2
16
10
8
5
4
3
5
3
4
2
18
2
20
2
22
2
24
2
26
2
28
2
28
18
12
12
6
6
4
6
2
6
8
2
30
2
32
2
34
2
36
2
37
22
16
17
8
9
4
5
3
4
4
6
8
10
2
39
2
40
21
12
10
11
6
8
5
3
4
19
21
2
42
2
42
22
24
20
20
10
12
10
10
5
5
5
2
5
7
2
44
2
46
2
47
24
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2402 queries.

Test #182:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
3
4
4
6
8
10
2
19
2
21
2
23
2
25
2
27
2
27
14
14
8
8
4
6
4
4
2
4
6
8
13
15
2
29
2
31
2
30
17
19
14
13
8
7
4
4
2
4
4
5
3
4
6
8
2
32
2
34
2
35
18
8
10
9
10
4
6
5
6
5
3
17
19
2
37
2
39
2
39
19
19
10
10
6
6
4
4
2
4
4
6
9
11
20
22
2
39
19
19
10
12
9
9
5
7
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2497 queries.

Test #183:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
4
6
8
10
2
19
2
21
2
22
10
11
6
8
4
5
4
3
11
13
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
45
25
12
13
7
4
6
3
6
8
12
14
20
22
2
46
24
26
21
22
10
11
6
7
4
6
3
4
6
11
13
2
47
26
23
10
12
12
13
6
7
4
6
3
6
8
2
48
26
24
11
6
7
6
3
4
6
15...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2679 queries.

Test #184:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
12
10
11
6
7
4
6
3
4
6
2
23
2
24
13
8
6
7
4
5
3
4
4
11
13
2
26
2
28
2
30
2
32
2
34
2
34
16
16
8
8
4
2
4
4
6
8
10
18
20
2
36
2
38
2
39
19
21
19
20
11
12
7
9
4
5
3
4
8
10
2
41
2
43
2
45
2
47
2
47
24
26
23
23
12
12
6
8
6
6
4
4
2
4
4
11
13
2
48
26
24
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2515 queries.

Test #185:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
10
11
6
7
4
5
4
3
4
4
6
2
25
2
27
2
29
2
31
1
32
2
34
2
36
2
38
2
39
20
21
11
7
6
3
4
6
10
12
18
20
2
41
2
42
21
23
20
21
9
10
6
8
3
4
3
3
11
13
2
42
21
10
12
11
6
8
5
5
2
5
23
2
44
2
45
23
24
12
14
11
12
7
8
4
5
4
3
5
4
6
21
23
2
47
2
48
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2594 queries.

Test #186:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
6
2
4
6
2
12
2
14
2
16
2
16
8
10
8
8
4
4
2
4
4
6
2
18
2
20
2
22
2
24
2
25
12
14
12
13
6
7
4
5
3
4
4
6
8
2
26
13
6
8
6
7
4
5
4
3
4
15
2
28
2
29
14
16
14
15
8
8
9
6
7
5
4
4
2
31
2
33
2
35
2
37
2
39
2
41
2
42
20
21
10
12
10
11
6
7
4
5
4
3
4
4
6
21
23
2
44
2
44
21
23
23
23
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2464 queries.

Test #187:

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

input:

200
2
3
5
2
7
2
9
2
11
2
13
2
15
3
16
10
6
4
5
4
7
6
9
2
18
2
20
2
22
2
24
2
26
2
28
2
28
18
12
12
6
8
6
6
4
4
2
4
4
2
28
18
12
6
4
4
4
2
4
8
2
30
2
32
2
34
2
36
2
38
2
40
2
41
22
23
10
11
6
7
4
5
4
3
4
4
6
12
14
18
20
2
43
2
43
22
24
21
21
10
12
11
11
6
6
4
4
4
2
4
5
7
2
44
24
22
11
6
8
4
5
4
3
13
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2394 queries.

Test #188:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
4
5
4
3
8
10
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
38
20
10
12
9
10
4
5
4
3
5
7
18
20
1
38
19
20
19
19
10
10
6
7
4
4
3
2
9
10
2
40
2
42
2
42
21
21
12
11
11
7
7
5
5
2
5
4
4
6
21
23
2
44
2
44
23
25
21
21
11
11
6
6
4
6
2
5
7
10
12
2
46
2
47
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2396 queries.

Test #189:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
8
9
4
5
3
4
4
6
2
19
2
21
2
23
2
23
12
12
6
4
4
2
4
6
8
11
13
2
25
2
26
12
13
6
8
6
7
4
5
4
3
4
13
15
2
27
13
14
7
4
5
3
4
4
7
9
13
15
2
27
13
15
14
14
6
7
4
6
3
8
9
5
7
4
2
27
13
6
6
4
4
4
2
4
7
9
16
2
27
13
13
6
6
4
6
2
7
9
14
16
2
29
2
31
2
31
15
15
9...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #190:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
3
4
2
13
3
16
2
18
2
20
2
20
11
6
6
2
7
9
11
2
22
2
24
2
26
2
28
2
28
16
18
12
12
6
6
4
4
2
4
4
6
8
2
30
2
32
2
34
2
36
2
36
20
22
16
16
8
8
4
6
4
4
4
2
8
10
2
38
2
40
3
42
22
25
18
20
10
12
6
9
4
6
5
4
8
11
2
44
2
45
23
11
13
11
12
7
8
5
7
3
4
6
22
24
3
46
22
23
14...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2313 queries.

Test #191:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
8
9
4
6
4
5
4
3
2
19
2
21
2
23
2
25
2
25
14
13
13
7
7
5
4
3
4
6
8
2
27
2
29
1
30
2
32
2
33
16
18
16
17
9
11
7
8
4
5
4
3
3
5
2
33
16
10
8
8
6
4
4
4
2
19
2
35
2
37
2
39
2
41
2
43
2
44
23
24
13
7
6
3
6
8
11
13
20
22
2
46
2
48
2
48
24
24
12
12
6
6
4
2
4
4
6
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2398 queries.

Test #192:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
4
5
3
4
8
10
2
19
2
21
2
23
2
24
12
13
6
8
6
7
4
5
3
4
4
11
13
2
25
12
14
12
13
7
9
5
6
4
4
2
27
2
27
14
15
15
7
5
7
2
8
10
2
29
2
31
2
31
15
15
8
10
7
7
4
6
3
16
18
2
30
14
16
17
16
10
12
7
6
4
6
2
2
32
2
34
2
35
16
18
18
19
10
11
6
7
6
3
4
6
8
10
2
37...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2427 queries.

Test #193:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
4
6
8
2
15
2
17
2
19
2
21
2
20
10
12
11
10
7
6
5
4
2
4
4
4
6
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
40
22
20
20
10
12
10
10
6
6
4
4
2
4
4
4
6
2
42
2
42
24
20
20
10
10
6
6
4
6
2
4
6
10
12
2
44
3
46
25
22
24
12
15
10
12
6
8
4
6
4
5
5
4
7
2
48
2
47
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2485 queries.

Test #194:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
25
2
26
13
7
5
3
4
4
6
8
13
15
2
28
2
30
2
31
14
15
8
9
4
6
4
5
3
4
6
8
16
18
2
33
2
33
17
19
16
16
9
11
7
7
5
5
4
3
4
2
35
2
37
2
37
19
19
10
10
6
6
4
2
4
4
4
6
9
11
18
20
2
39
2
41
2
42
22
24
19
20
11
12
6
7
4
5
3
4
4
5
7
8
10
2
42
22
10
12
12...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2292 queries.

Test #195:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
6
3
4
6
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
14
8
8
4
4
4
2
4
6
6
8
2
31
19
14
8
8
4
6
4
4
4
2
6
8
2
33
2
35
2
35
21
16
16
8
10
8
8
4
6
4
4
4
2
2
36
21
17
10
9
5
4
3
6
2
36
21
17
10
9
4
4
4
2
5
7
2
36
21
17
10
9
4
4
2
4
5
7
2
38
2
40
2
40
21
23
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2500 queries.

Test #196:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
2
4
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
13
7
6
3
6
8
12
14
2
27
2
29
2
29
14
16
15
15
8
8
4
6
4
4
4
2
7
9
2
30
15
8
10
6
7
4
5
4
3
4
17
2
32
2
33
16
17
10
8
9
4
6
5
4
3
16
18
2
35
2
37
2
39
2
41
2
42
21
23
20
21
12
14
8
9
4
5
4
3
4
6
2
41
23
20
11
7
6
4
6
2
5
7
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2467 queries.

Test #197:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
18
12
8
8
4
6
4
4
4
2
2
20
2
20
10
6
4
4
2
4
4
6
10
12
2
20
10
12
10
10
6
8
4
4
2
4
2
21
12
11
7
4
5
3
4
4
6
2
23
2
23
12
14
11
11
6
6
4
4
4
2
4
5
7
2
25
2
26
14
13
14
7
8
4
6
4
6
8
2
28
2
30
2
30
14
16
16
16
8
8
4
6
4
4
2
4
8
10
2
32
2
34
2
36
2
38
2
38
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2506 queries.

Test #198:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
25
2
27
2
27
14
10
6
6
4
6
2
13
15
2
28
14
16
13
14
7
8
5
6
4
4
4
6
8
2
28
14
8
4
4
2
4
6
6
8
16
2
30
2
32
2
34
2
36
2
38
2
38
18
20
20
20
12
13
8
9
4
5
4
3
6
4
6
8
9
4
6
4
5
3
4
2
39
19
10
12
8
9
4
5
3
4
4
6
22
2
39
18
20
21
21
10
10
6
6
6
2
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2277 queries.

Test #199:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
3
15
2
17
2
19
2
21
2
23
2
23
13
7
5
3
4
4
6
8
11
12
7
8
5
6
4
4
4
4
6
2
25
2
27
2
29
2
29
14
16
15
15
9
9
4
4
2
5
7
6
8
1
30
2
31
15
8
10
6
7
4
5
4
3
4
16
18
2
31
14
14
10
6
6
4
4
4
2
4
17
19
2
33
2
35
2
35
19
21
16
16
7
7
4
6
3
3
4
1
9
11
2
37
2
37
21
21
10
10
6
8
4
4
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2385 queries.

Test #200:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
6
7
4
6
3
10
12
2
24
12
13
8
6
7
5
4
3
4
11
13
2
24
12
14
12
12
6
8
6
6
3
5
2
26
2
28
2
30
2
32
2
34
2
34
16
18
18
18
10
10
5
5
4
3
5
7
8
10
2
36
2
38
1
39
2
39
21
21
10
12
11
11
6
6
4
4
2
4
4
5
7
18
20
2
41
2
43
2
45
2
47
2
49
2
51
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2450 queries.

Test #201:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
16
12
13
6
7
4
6
3
6
8
2
29
2
31
2
31
17
9
5
3
4
4
6
8
10
15
16
8
9
4
6
4
5
3
4
7
9
2
33
2
35
2
37
2
39
2
41
2
42
20
21
10
11
6
7
4
6
3
4
6
10
12
21
23
2
44
2
44
21
22
10
12
11
12
6
7
5
4
3
4
5
7
23
24
12
13
8
10
4
5
3
4
11
13
2
46
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2365 queries.

Test #202:

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

input:

200
2
2
4
2
6
2
8
2
10
1
11
2
12
8
5
6
4
6
2
2
14
2
16
2
18
2
20
2
22
2
24
2
23
11
8
5
6
1
12
14
2
25
2
27
2
27
14
16
13
13
8
8
4
6
4
4
4
2
5
7
2
29
2
31
2
33
2
33
18
18
12
8
8
4
6
4
4
2
15
17
2
34
18
20
15
16
7
8
3
5
4
5
3
4
8
10
2
36
2
38
2
39
19
20
11
7
6
3
6
9
11
19
21
2
40
19
21
20
21
10
12
10
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2391 queries.

Test #203:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
5
4
3
4
2
15
2
17
2
19
2
19
10
12
9
9
5
5
5
2
4
6
2
20
11
7
5
4
3
4
4
6
11
2
22
2
24
2
26
2
28
2
29
15
16
8
9
4
6
5
3
4
7
9
13
15
2
29
15
15
9
9
4
4
2
5
7
6
8
14
16
2
31
2
33
2
34
18
20
15
16
9
10
4
6
5
6
3
5
6
8
2
35
19
9
11
9
10
4
6
5
6
5
3
18
2
35
18
20
17...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2221 queries.

Test #204:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
8
4
2
4
4
6
6
8
12
14
2
28
2
28
14
16
14
14
8
10
6
6
4
4
4
2
4
2
30
2
30
16
18
14
14
8
10
6
6
4
4
2
4
4
2
30
16
8
8
4
4
4
2
4
6
8
10
16
2
31
16
18
14
15
8
10
6
7
4
5
4
3
4
2
33
2
35
2
37
2
39
2
41
2
41
20
22
21
21
11
13
10
10
6
8...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2454 queries.

Test #205:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
4
6
8
2
13
6
8
7
7
4
4
2
4
5
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
14
14
8
8
4
6
4
4
4
2
6
8
3
32
2
34
2
35
19
17
18
8
10
9
10
4
6
5
6
4
4
2
37
2
38
21
18
19
8
9
4
5
4
3
4
6
10
12
2
40
2
42
2
43
22
11
12
8
5
6
4
4
10
12
21
23
2
45
2
45
20
20
10
10
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2379 queries.

Test #206:

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

input:

200
2
2
4
3
7
2
9
2
10
6
5
6
4
4
2
11
6
7
4
5
2
13
2
15
2
17
2
19
2
21
2
22
14
6
7
5
3
4
4
7
9
8
10
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
38
22
13
14
9
11
4
5
4
3
9
10
4
6
5
6
3
5
16
18
2
40
2
40
22
24
18
18
8
8
4
6
4
4
2
4
10
12
2
40
22
13
13
11
4
4
4
2
9
11
20
2
42
2
44
2
46
2
48
2
50
2
50
26
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2332 queries.

Test #207:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
4
5
4
3
8
10
2
19
2
21
2
23
2
24
12
14
11
12
7
8
5
7
3
4
6
2
26
2
28
2
28
14
16
14
14
7
9
7
7
5
7
2
2
28
14
8
10
6
6
4
6
2
16
2
30
2
31
15
17
15
16
9
10
5
4
3
7
6
8
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
44
24
26
21
20
11
12
7
8
4
6
4
4
6
10
10
6
6
4
4
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2503 queries.

Test #208:

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

input:

200
2
2
4
2
4
2
4
2
6
2
8
2
10
2
10
8
4
4
2
4
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
13
7
5
3
4
4
6
8
12
14
2
27
2
28
14
15
8
9
4
6
5
3
4
6
8
13
15
2
30
2
32
2
31
16
18
16
15
9
8
4
5
3
4
5
5
3
4
7
9
2
32
14
16
17
18
9
10
4
5
4
3
5
7
8
10
2
34
2
34
17
8
10
8
9
4
6
4
5
3
4
18
19
9
11
9
10
7
9
3
2
36
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2245 queries.

Test #209:

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

input:

200
2
2
4
2
6
2
8
2
9
6
4
5
3
4
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
30
16
11
6
7
4
6
3
14
16
2
32
2
34
2
35
17
18
10
6
6
3
5
8
10
17
19
2
36
17
19
18
19
8
9
4
5
4
3
4
6
10
12
2
36
17
9
11
8
8
4
6
4
4
2
4
21
2
38
2
40
2
40
19
21
21
21
12
12
7
9
5
5
4
3
9
11
2
41
20
11
12
7
8
5
3
4
5
6...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2355 queries.

Test #210:

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

input:

200
2
2
4
2
6
2
8
3
11
2
13
2
15
2
17
2
19
2
21
2
21
11
8
5
5
2
5
10
12
2
21
11
12
7
5
3
4
4
5
7
10
11
6
8
4
5
3
4
2
23
2
23
11
13
12
12
6
6
4
4
4
2
4
6
8
2
25
2
26
13
15
12
13
8
9
6
7
4
4
5
4
4
6
2
28
2
30
2
30
15
15
9
11
6
6
4
4
2
4
4
15
17
2
32
2
34
2
36
2
38
2
40
2
41
19
21
21
22
13
14
9
10
7
9
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #211:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
6
7
4
6
3
10
12
2
25
2
27
2
29
2
31
2
33
2
33
16
16
8
4
2
4
4
6
8
10
17
19
2
33
16
18
17
17
9
11
8
8
4
4
4
2
4
6
2
35
2
37
2
39
2
41
2
43
2
44
23
25
20
21
10
11
6
7
4
5
3
4
4
4
6
10
12
2
46
2
47
24
12
14
11
12
6
7
4
5
3
4
4
5
7
23
25
2
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2533 queries.

Test #212:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
19
2
19
10
8
4
4
4
2
9
11
2
21
2
23
2
25
2
25
14
14
8
6
4
4
2
4
6
8
11
13
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
19
21
20
21
10
11
6
8
4
5
3
4
10
12
2
42
2
44
2
45
21
23
23
24
12
13
6
7
4
5
3
4
4
6
8
11
13
2
47
2
48
23
25
24
25
12
14
12
13
7
9
5
6
4
4
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2360 queries.

Test #213:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
6
6
4
4
4
2
4
2
14
2
16
2
18
2
19
10
11
7
5
4
3
4
4
6
8
10
2
20
10
12
9
10
4
5
3
4
5
7
2
22
2
24
2
26
2
28
2
30
2
30
14
14
8
8
4
4
4
2
6
6
8
16
18
2
30
15
15
8
8
4
4
4
2
4
6
7
9
15
17
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
24
26
22
23
12
14
10
11
6
8
4
5
4
3
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2360 queries.

Test #214:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
4
5
3
4
6
8
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
36
21
16
17
8
10
8
9
4
5
4
3
4
6
2
38
2
40
2
41
23
19
20
10
12
9
10
5
7
4
5
3
4
2
43
2
45
2
46
24
12
13
6
8
7
4
5
4
3
4
11
13
22
24
2
47
23
24
13
15
10
11
6
7
4
5
3
4
4
4
6
23
25
2
46
23
25
24
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2450 queries.

Test #215:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
18
11
7
5
3
4
4
4
6
7
9
2
20
2
22
2
24
2
26
2
28
2
30
2
30
15
15
8
10
7
4
6
3
3
2
3
15
17
2
31
16
17
10
8
9
5
3
4
4
6
14
16
2
33
2
34
16
18
17
18
8
10
9
10
4
5
4
3
5
7
2
36
2
38
2
40
2
42
2
44
2
46
2
47
22
24
24
25
14
15
7
9
7
8
5
7
3
10
12
2
49
2
49
24
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2373 queries.

Test #216:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
6
3
2
15
2
15
10
7
7
5
5
2
5
4
2
17
2
19
2
21
3
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
37
19
11
13
8
8
4
6
4
4
2
4
19
20
11
12
7
9
4
5
3
4
8
10
2
39
2
40
19
21
20
21
11
13
9
10
4
6
5
6
3
4
4
3
42
21
13
9
5
7
4
6
8
11
24
2
44
2
44
22
24
22
22
10
10
6
8
4
4
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2167 queries.

Test #217:

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

input:

200
2
2
4
2
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
8
4
5
4
3
8
10
2
19
10
10
6
6
2
4
6
9
11
2
21
2
23
2
25
2
27
2
29
2
29
14
16
15
15
9
9
5
5
3
4
4
6
6
8
2
30
15
8
9
5
3
4
6
6
8
17
2
32
2
34
2
33
16
17
8
9
4
6
4
5
4
3
8
10
18
18
8
8
4
4
4
2
4
6
10
12
2
35
2
36
16
17
8
9
5
3
4
4
6
8
10
19
21
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2400 queries.

Test #218:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
12
7
5
4
3
4
5
7
10
11
6
7
4
5
4
3
4
4
6
2
23
2
25
2
27
2
29
2
31
2
31
15
17
16
16
10
12
6
6
4
4
2
4
4
2
33
2
35
2
36
17
18
9
10
4
5
3
4
7
8
10
18
20
2
38
2
39
21
23
17
18
8
10
9
10
4
6
5
6
5
3
2
40
23
19
9
4
6
4
5
3
4
12
2
40
23
19
8
10
11
11
5
5...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2254 queries.

Test #219:

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

input:

200
2
2
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
7
4
5
3
4
4
2
15
2
15
8
10
7
7
5
5
4
3
4
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
34
21
16
15
8
7
4
3
3
2
4
6
8
10
2
36
2
38
2
40
2
42
2
44
2
44
23
25
21
21
11
13
10
10
6
8
4
4
2
4
2
46
2
47
24
12
13
8
6
7
4
5
4
3
4
11
13
23
25
2
48
23
24
13
14
8
7...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2396 queries.

Test #220:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
4
6
8
2
15
2
17
2
19
2
21
2
23
2
25
2
26
15
12
13
6
7
4
5
4
3
4
6
8
2
28
2
30
2
32
2
31
17
16
8
10
9
8
5
4
4
2
4
6
15
17
2
33
2
35
2
37
2
39
2
40
20
21
10
11
6
8
4
5
4
3
10
12
19
21
2
42
2
44
2
44
23
25
21
21
10
10
6
6
4
6
2
4
6
11
13
2
46
2
48
2
50
2
52
2
54...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2550 queries.

Test #221:

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

input:

200
2
2
4
2
6
2
8
2
9
6
4
5
3
4
2
11
2
12
6
7
5
3
4
4
5
7
2
14
2
16
2
18
2
20
2
22
2
24
2
25
16
10
11
6
8
4
5
3
4
2
26
16
12
7
4
6
3
7
2
28
2
28
16
14
14
6
8
8
8
6
6
3
5
4
1
29
2
30
17
9
10
4
5
4
3
7
7
9
13
15
2
32
2
34
2
36
2
38
2
40
2
42
2
43
23
24
12
14
11
12
8
5
6
4
4
19
21
2
43
23
25
20
20
10
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2454 queries.

Test #222:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
3
4
2
13
2
15
2
14
8
10
7
6
5
4
2
4
4
2
14
10
6
4
6
2
2
16
2
18
2
20
2
22
2
23
12
14
10
11
6
7
4
5
3
4
4
4
6
2
25
2
27
2
29
2
30
14
15
9
5
4
3
4
6
6
8
15
17
2
32
2
33
16
17
8
9
4
6
4
5
4
3
8
10
16
18
2
35
2
37
2
39
2
41
2
42
21
22
10
12
11
12
6
8
5
6
4
4
20
22
1
43
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2419 queries.

Test #223:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
39
22
18
19
10
11
6
8
4
5
4
3
8
10
2
41
2
43
2
44
24
21
22
10
11
6
7
4
5
3
4
4
4
6
11
13
2
43
23
14
10
11
6
8
4
5
4
3
22
10
12
12
12
7
7
5
5
4
3
4
5
7
2
45
2
47
2
47
22
22
12
8
6
6
4
4
2
4
4
10
12
25
27
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2423 queries.

Test #224:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
8
9
4
5
4
3
4
6
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
19
12
9
9
4
4
2
5
7
18
20
2
39
2
39
21
21
10
6
6
2
4
6
11
13
18
20
2
41
2
41
21
21
10
10
6
6
6
2
4
6
11
13
20
22
2
43
2
45
2
45
23
23
13
15
10
10
6
8
4
4
2
4
22
24
2
47
2
48
25
26
14
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2410 queries.

Test #225:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
10
6
6
4
4
4
2
4
12
14
2
28
2
29
14
16
14
15
8
9
4
5
4
3
4
6
6
8
2
31
2
33
2
33
16
18
17
17
8
8
6
4
4
4
2
9
11
2
35
2
37
2
36
18
18
10
6
4
4
2
4
4
6
8
10
19
20
11
12
6
7
4
6
3
5
7
8
10
2
38
2
39
18
20
20
21
11
13
9
10
4
6
5
6
3
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2330 queries.

Test #226:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
2
4
2
12
2
14
2
16
2
17
8
9
6
4
5
4
3
8
10
2
17
8
8
6
4
4
4
2
9
11
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
34
19
16
17
8
9
4
6
4
5
4
3
8
10
3
36
20
19
8
11
9
11
4
7
5
7
5
5
2
38
2
40
2
42
2
42
23
21
21
10
10
6
6
4
4
4
2
4
4
6
11
13
2
44
2
46
2
46
25
23
23
13
13
6
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2509 queries.

Test #227:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
8
6
4
4
2
4
6
8
14
16
2
30
2
31
16
17
8
10
8
9
4
6
4
5
4
3
14
16
2
33
2
33
16
18
17
17
8
10
9
9
4
4
2
4
5
7
2
35
2
37
2
38
18
20
19
20
11
12
6
8
5
6
3
5
8
10
2
40
2
42
2
44
2
45
22
24
22
23
11
13
11
12
7
9
4
5
3
4
2
45
24
23...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2513 queries.

Test #228:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
7
4
5
4
3
4
2
9
2
9
6
5
5
5
2
2
11
2
13
3
14
8
5
5
3
6
6
9
2
16
2
18
2
19
9
10
7
4
5
4
3
9
11
2
21
2
23
2
25
2
27
2
29
2
29
16
18
13
13
7
7
5
5
3
4
4
6
8
2
31
2
33
2
34
18
20
15
16
8
10
7
8
5
6
5
3
4
2
36
2
36
20
18
18
8
4
4
2
4
4
6
10
12
2
37
20
19
9
11
9
10
5
7
4
5
3
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2301 queries.

Test #229:

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

input:

200
2
2
4
2
6
2
6
6
2
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
8
6
4
4
4
2
6
8
14
16
2
30
2
32
2
34
2
36
2
36
18
18
10
10
6
6
2
4
6
8
10
18
20
2
38
2
38
20
20
10
10
6
6
4
2
4
4
4
6
10
12
18
20
2
40
2
42
2
42
22
22
12
14
10
10
6
6
4
6
2
4
6
20
22
2
44
2
46
2
48
2
48
24
26
24
24
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2609 queries.

Test #230:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
4
4
2
4
4
6
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
14
15
8
10
6
7
4
5
3
4
4
2
29
16
15
10
7
4
4
4
2
5
2
31
2
33
2
34
17
8
10
8
9
4
5
4
3
4
6
17
19
2
36
2
38
2
40
2
42
2
42
20
20
12
10
10
6
6
6
2
4
6
22
24
2
44
2
46
2
46
23
25
23
23
13
13
6
8
7
7
5
5
5
2
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2411 queries.

Test #231:

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

input:

200
2
2
4
1
3
1
3
2
3
4
1
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
22
12
6
4
4
2
4
6
8
10
12
3
24
12
14
6
9
6
8
4
6
4
5
5
10
13
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
40
20
22
20
20
12
13
8
9
6
7
5
4
4
4
6
8
9
4
6
4
5
4
3
2
40
18
20
22
22
10
12
12
12
6
8
8
4
6
6
2
42
2
44
2
46
2
46
22
22
12
12...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2493 queries.

Test #232:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
4
4
2
4
4
6
2
12
2
14
2
16
2
18
2
19
12
8
9
4
5
3
4
4
6
2
21
2
21
10
6
6
4
4
4
2
4
4
6
11
13
2
21
10
12
11
11
7
7
6
3
4
6
2
23
2
25
2
26
12
13
6
8
6
7
4
5
4
3
4
13
15
2
26
12
12
8
6
6
4
4
4
2
4
14
16
2
25
12
14
14
13
7
9
7
6
5
4
4
2
4
2
27
2
27
14
14
8
8
4
6
4
2
4
6
8
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2425 queries.

Test #233:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
6
2
6
8
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
14
15
8
10
6
7
4
5
3
4
4
2
29
14
8
8
6
4
4
2
4
6
8
17
2
31
3
34
2
36
2
35
18
19
10
11
6
7
5
3
4
4
4
6
8
10
18
18
9
11
9
9
4
6
5
5
5
2
2
35
16
16
8
10
8
4
6
4
4
2
4
19
21
2
37
2
38
18
19
10
12
8
9
4
6
4
5
3
4
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2273 queries.

Test #234:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
6
7
4
5
4
3
4
10
12
2
25
2
27
2
29
2
29
14
14
10
6
6
4
4
2
4
4
15
17
2
31
2
33
3
34
16
17
9
5
3
5
4
7
8
11
17
20
2
36
2
38
2
38
19
21
19
19
10
10
6
6
4
4
4
2
4
4
6
9
11
2
40
2
40
21
21
10
12
11
11
6
6
4
4
4
2
4
5
7
19
21
3
41
21
24
19
20...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2408 queries.

Test #235:

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

input:

200
2
2
4
1
5
2
7
2
9
2
11
2
11
5
4
2
4
3
6
8
2
13
2
14
7
8
3
4
3
3
4
6
6
8
3
17
2
19
1
20
2
22
2
23
11
12
5
7
7
4
5
3
4
4
11
13
2
25
2
27
2
29
2
31
2
33
2
33
17
19
16
16
8
8
3
5
5
5
3
4
8
10
2
35
2
36
18
20
17
18
8
9
4
6
4
5
3
4
9
11
2
37
19
9
10
7
4
5
4
3
9
11
20
2
39
2
41
2
43
2
45
2
47
2
49
2
51...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2425 queries.

Test #236:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
12
8
9
4
5
3
4
4
6
2
19
10
6
4
4
2
4
4
6
11
2
21
2
23
2
25
2
26
12
14
13
14
7
9
6
7
4
6
3
2
28
2
30
2
32
2
34
2
35
17
19
17
18
9
11
8
9
4
6
4
5
4
3
2
37
2
39
2
40
21
20
21
11
13
9
10
7
4
5
3
4
2
42
2
44
2
46
2
48
2
50
2
49
26
12
6
6
4
4
2
4
4
6
8
16
24...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2434 queries.

Test #237:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
7
4
6
3
2
16
10
8
5
3
4
5
2
18
2
20
2
20
10
10
8
4
4
4
2
10
12
2
22
2
24
2
26
2
26
14
14
8
8
8
5
7
3
12
14
2
28
2
30
2
31
15
16
9
6
4
5
4
3
7
9
15
17
2
31
15
17
16
16
9
11
7
7
4
4
2
4
5
2
32
17
17
10
4
5
3
4
5
7
9
2
33
17
18
9
10
4
6
5
6
4
4
8
10
2
34
16
9
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2353 queries.

Test #238:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
20
16
17
8
10
8
9
4
6
4
5
3
4
2
35
20
17
8
4
4
4
2
4
6
11
2
37
2
38
19
12
8
9
4
6
4
5
4
3
19
21
2
40
2
41
20
22
20
21
11
13
9
10
4
6
5
6
4
4
2
43
2
45
2
45
22
22
12
6
4
2
4
4
6
8
10
12
23
25
2
46
22
24
23
24
11
1...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2395 queries.

Test #239:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
6
4
4
2
4
4
6
10
12
2
22
2
24
2
25
12
13
6
7
4
6
3
6
8
12
14
2
25
12
14
13
13
6
6
4
6
2
7
9
2
25
14
13
6
6
4
2
4
4
7
9
2
27
2
29
2
31
2
33
2
33
16
17
8
9
5
4
3
4
6
8
10
17
18
9
10
5
7
4
5
3
4
8
10
2
35
2
36
16
18
19
20
9
11
10
11
4
6
6
7
4
5
4
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2430 queries.

Test #240:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
4
4
2
4
6
8
10
2
18
2
20
2
22
2
23
12
14
10
11
6
8
4
5
3
4
2
25
2
26
14
13
14
7
4
6
3
7
9
2
28
1
27
14
13
8
7
4
3
1
3
4
5
6
7
14
15
2
29
2
30
14
15
8
9
6
4
5
4
3
6
8
15
17
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
24
26
22
23
12
13
6
7
3
4
3
3
5
6
8
10...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2407 queries.

Test #241:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
15
10
6
7
4
5
4
3
4
12
14
2
29
2
29
14
14
10
6
6
4
4
2
4
4
15
17
2
29
14
16
15
15
8
8
4
4
4
2
4
6
7
9
2
30
16
16
9
10
4
5
3
4
5
7
6
8
3
33
2
35
2
37
2
39
2
41
2
40
21
23
20
19
12
11
6
4
6
2
6
7
4
5
8
10
2
41
18
20
22
23
12
14
10
11
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2271 queries.

Test #242:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
4
5
4
3
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
10
7
7
5
5
5
2
4
14
16
2
31
2
31
17
17
8
6
4
4
4
2
9
11
14
16
2
32
17
18
9
10
6
5
6
3
5
8
10
14
16
2
32
17
19
15
15
8
8
4
6
4
4
4
2
7
9
2
32
19
15
8
8
6
4
4
2
4
7
9
2
34
2
36
2
38
2
40
2
42
2
43
21
22
11
13
10...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2449 queries.

Test #243:

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

input:

200
3
2
5
2
7
1
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
14
15
8
10
6
7
4
6
3
2
31
18
15
8
4
4
4
2
4
6
9
2
33
2
35
2
35
18
10
7
7
2
3
5
8
10
17
19
2
37
2
39
2
41
2
41
20
20
10
10
6
8
4
4
4
2
10
12
21
23
2
43
2
45
2
47
2
49
2
49
25
27
24
24
12
14
12
12
6
6
4
4
2
4
4
6
8
2
50
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2279 queries.

Test #244:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
3
4
4
6
8
10
2
19
2
21
2
23
2
25
2
26
12
13
6
8
6
7
4
6
3
13
15
2
27
12
14
14
15
7
8
5
6
5
3
4
7
9
2
29
2
29
15
17
14
14
6
6
4
4
2
4
4
8
10
2
31
2
32
17
16
17
10
11
4
6
6
7
4
5
6
8
3
34
18
19
9
11
6
4
5
5
8
8
11
1
35
2
35
17
17
8
8
4
6
4
4
2
4
9
11
18
2...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2440 queries.

Test #245:

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

input:

200
2
3
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
13
10
10
6
8
4
4
2
4
2
23
2
25
2
27
2
29
2
30
17
14
15
8
9
4
6
4
5
3
4
6
8
2
32
2
34
2
35
19
17
18
8
10
9
10
5
6
4
4
4
6
2
36
18
10
6
4
4
4
6
8
10
20
2
38
2
39
18
20
20
21
8
10
12
13
6
7
4
5
6
8
2
41
2
41
20
23
23
10
10
6
4
4
2
4
4
6
13
15
2
43
2
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2460 queries.

Test #246:

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

input:

200
2
2
4
2
6
2
6
4
2
4
4
3
9
2
11
2
13
2
13
6
4
4
2
4
4
7
9
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
28
16
9
10
4
6
5
6
5
3
6
8
14
14
8
8
4
4
2
4
4
6
6
8
2
27
15
17
13
12
6
8
7
6
4
6
3
2
2
29
2
31
2
33
2
32
17
19
16
15
8
7
4
5
3
4
4
2
4
8
10
2
34
2
36
2
38
2
40
2
41
21
23
19
20
11
12
6
7
4
5
4
3
4...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2494 queries.

Test #247:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
7
5
3
4
4
4
6
10
12
2
23
2
25
2
27
2
29
2
29
14
16
15
15
9
11
6
6
4
4
2
4
4
2
31
2
33
2
34
16
18
17
18
9
10
5
6
3
5
4
6
8
10
1
35
2
36
19
20
10
11
6
8
4
5
3
4
9
11
16
18
2
38
2
40
2
42
2
42
21
21
10
12
11
11
7
7
4
4
2
4
5
6
21
23
2
42
21
23
21
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2365 queries.