QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#798908#9783. Duloc NetworkMisuki#AC ✓20ms3956kbC++206.5kb2024-12-04 18:41:332024-12-04 18:41:40

Judging History

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

  • [2024-12-04 18:41:40]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:3956kb
  • [2024-12-04 18:41:33]
  • 提交

answer

#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <cctype>
#include <cfenv>
#include <cfloat>
#include <chrono>
#include <cinttypes>
#include <climits>
#include <cmath>
#include <complex>
#include <cstdarg>
#include <cstddef>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include <fstream>
#include <functional>
#include <initializer_list>
#include <iomanip>
#include <ios>
#include <iostream>
#include <istream>
#include <iterator>
#include <limits>
#include <list>
#include <map>
#include <memory>
#include <new>
#include <numeric>
#include <ostream>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <stack>
#include <streambuf>
#include <string>
#include <tuple>
#include <type_traits>
#include <variant>
#include <bit>
#include <compare>
#include <concepts>
#include <numbers>
#include <ranges>
#include <span>

//#define int ll
#define INT128_MAX (__int128)(((unsigned __int128) 1 << ((sizeof(__int128) * __CHAR_BIT__) - 1)) - 1)
#define INT128_MIN (-INT128_MAX - 1)

#define clock chrono::steady_clock::now().time_since_epoch().count()

using namespace std;

template<class T1, class T2>
ostream& operator<<(ostream& os, const pair<T1, T2> pr) {
  return os << pr.first << ' ' << pr.second;
}
template<class T, size_t N>
ostream& operator<<(ostream& os, const array<T, N> &arr) {
  for(size_t i = 0; T x : arr) {
    os << x;
    if (++i != N) os << ' ';
  }
  return os;
}
template<class T>
ostream& operator<<(ostream& os, const vector<T> &vec) {
  for(size_t i = 0; T x : vec) {
    os << x;
    if (++i != size(vec)) os << ' ';
  }
  return os;
}
template<class T>
ostream& operator<<(ostream& os, const set<T> &s) {
  for(size_t i = 0; T x : s) {
    os << x;
    if (++i != size(s)) os << ' ';
  }
  return os;
}
template<class T1, class T2>
ostream& operator<<(ostream& os, const map<T1, T2> &m) {
  for(size_t i = 0; pair<T1, T2> x : m) {
    os << x;
    if (++i != size(m)) os << ' ';
  }
  return os;
}

#ifdef DEBUG
#define dbg(...) cerr << '(', _do(#__VA_ARGS__), cerr << ") = ", _do2(__VA_ARGS__)
template<typename T> void _do(T &&x) { cerr << x; }
template<typename T, typename ...S> void _do(T &&x, S&&...y) { cerr << x << ", "; _do(y...); }
template<typename T> void _do2(T &&x) { cerr << x << endl; }
template<typename T, typename ...S> void _do2(T &&x, S&&...y) { cerr << x << ", "; _do2(y...); }
#else
#define dbg(...)
#endif

using ll = long long;
using ull = unsigned long long;
using ldb = long double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
//#define double ldb

template<typename T> using min_heap = priority_queue<T, vector<T>, greater<T>>;
template<typename T> using max_heap = priority_queue<T>;

template<ranges::forward_range rng, class T = ranges::range_value_t<rng>, class OP = plus<T>>
void pSum(rng &&v) {
  if (!v.empty())
    for(T p = v[0]; T &x : v | views::drop(1))
      x = p = OP()(p, x);
}
template<ranges::forward_range rng, class T = ranges::range_value_t<rng>, class OP>
void pSum(rng &&v, OP op) {
  if (!v.empty())
    for(T p = v[0]; T &x : v | views::drop(1))
      x = p = op(p, x);
}

template<ranges::forward_range rng>
void Unique(rng &v) {
  ranges::sort(v);
  v.resize(unique(v.begin(), v.end()) - v.begin());
}

template<ranges::random_access_range rng>
rng invPerm(rng p) {
  rng ret = p;
  for(int i = 0; i < ssize(p); i++)
    ret[p[i]] = i;
  return ret;
}

template<ranges::random_access_range rng, ranges::random_access_range rng2>
rng Permute(rng v, rng2 p) {
  rng ret = v;
  for(int i = 0; i < ssize(p); i++)
    ret[p[i]] = v[i];
  return ret;
}

template<bool directed>
vector<vector<int>> readGraph(int n, int m, int base) {
  vector<vector<int>> g(n);
  for(int i = 0; i < m; i++) {
    int u, v; cin >> u >> v;
    u -= base, v -= base;
    g[u].emplace_back(v);
    if constexpr (!directed)
      g[v].emplace_back(u);
  }
  return g;
}

template<class T>
void setBit(T &msk, int bit, bool x) {
  msk = (msk & ~(T(1) << bit)) | (T(x) << bit);
}
template<class T> void flipBit(T &msk, int bit) { msk ^= T(1) << bit; }
template<class T> bool getBit(T msk, int bit) { return msk >> bit & T(1); }

template<class T>
T floorDiv(T a, T b) {
  if (b < 0) a *= -1, b *= -1;
  return a >= 0 ? a / b : (a - b + 1) / b;
}
template<class T>
T ceilDiv(T a, T b) {
  if (b < 0) a *= -1, b *= -1;
  return a >= 0 ? (a + b - 1) / b : a / b;
}

template<class T> bool chmin(T &a, T b) { return a > b ? a = b, 1 : 0; }
template<class T> bool chmax(T &a, T b) { return a < b ? a = b, 1 : 0; }

struct DSU {
  vector<int> bos, sz;
  int size;

  DSU(int _size) : bos(_size), sz(_size, 1), size(_size) {
    iota(bos.begin(), bos.end(), 0);
  }

  int query(int v) {
    if (bos[v] == v)
      return v;
    else
      return bos[v] = query(bos[v]);
  }

  bool merge(int v1, int v2) {
    int b1 = query(v1), b2 = query(v2);

    if (b1 == b2)
      return false;

    if (sz[b1] > sz[b2])
      swap(b1, b2);
    bos[b1] = b2, sz[b2] += sz[b1];

    return true;
  }
};

int _query(string s) {
  //assert(++cnt <= 3500);
  cout << "? " << s << '\n';
  int x; cin >> x;
  return x;
}

int cnt = 0;
void answer(bool connected) {
  cout << "! " << connected << '\n';
  exit(0);
}

signed main() {
  //ios::sync_with_stdio(false), cin.tie(NULL);

  int n; cin >> n;

  DSU dsu(n);
  while(true) {
    map<int, vector<int>> g;
    for(int i = 0; i < n; i++)
      g[dsu.query(i)].emplace_back(i);

    if (ssize(g) == 1) answer(true);

    auto to_str = [&](vector<int> gs) {
      string r(n, '0');
      for(int x : gs)
        for(int y : g[x])
          r[y] = '1';
      return r;
    };

    auto query = [&](vector<int> ga, vector<int> gb, int y) {
      for(int x : ga) gb.emplace_back(x);
      int x = _query(to_str(ga)), z = _query(to_str(gb));
      return x + y - z;
    };

    int gb = g.begin() -> first;
    vector<int> ga;
    for(auto [id, _] : g)
      if (id != gb)
        ga.emplace_back(id);

    int y = _query(to_str(vector<int>{gb}));
    if (query(ga, vector<int>{gb}, y) == 0) answer(false);

    while(ssize(ga) > 1) {
      int mid = ssize(ga) / 2;
      vector<int> half(ga.begin(), ga.begin() + mid);
      if (query(half, vector<int>{gb}, y) == 0) ga = vector(ga.begin() + mid, ga.end());
      else ga = half;
    }

    dsu.merge(ga[0], gb);
  }

  return 0;
}

详细

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 528 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 523 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 487 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 523 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 011111111111100000000000000000000...

result:

ok Correct answer with 63 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 20 queries.

Test #11:

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

input:

100
11
1
0
50
49
65
65
60
61
46
48
27
33
13
23
23
2
0
50
48
65
64
60
63
46
50
26
40
9
27
27
3
0
51
48
66
64
62
64
48
53
25
43
11
33
33
4
0
51
47
68
65
57
63
43
55
26
48
8
40
40
5
0
52
47
68
65
56
63
39
55
20
48
7
43
43
6
0
52
46
69
65
56
62
37
57
25
50
15
48
48
7
0
53
46
70
66
54
64
32
58
20
53
12
5...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1245 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1259 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 676 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 20 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2117 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2119 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2112 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2110 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2045 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 909 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2049 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 22 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2997 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2967 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3035 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3054 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2911 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3086 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 871 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3024 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 459 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 836 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1503 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2154 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1316 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2899 queries.

Test #46:

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

input:

200
16
1
0
91
100
139
150
161
175
165
179
77
91
39
53
14
28
28
2
0
86
99
129
149
148
174
160
186
89
115
47
73
18
44
44
3
0
79
99
117
148
133
173
143
185
82
124
37
79
11
53
53
4
0
76
98
110
147
125
172
133
184
85
136
40
91
22
73
73
5
0
71
98
97
147
108
171
114
183
78
149
44
115
8
79
79
6
0
67
97
94
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2249 queries.

Test #47:

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

input:

200
15
1
0
93
100
139
150
163
175
155
168
86
99
46
59
15
28
28
2
0
87
99
131
149
151
174
160
186
87
113
48
74
16
42
42
3
0
85
99
123
148
140
173
146
185
77
117
48
88
19
59
59
4
0
77
98
111
147
124
172
130
184
75
132
42
99
17
74
74
5
0
70
98
98
147
110
171
114
183
71
143
41
113
16
88
88
6
0
59
97
87
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1524 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3051 queries.

Test #56:

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

input:

200
2
1
0
80
81
69
71
44
46
22
24
12
14
6
8
4
5
2
3
3
2
0
81
82
69
70
40
43
20
23
10
13
6
7
2
5
2
5
3
3
0
81
82
70
72
40
43
20
23
10
12
4
6
2
5
2
4
4
4
0
81
81
70
72
40
44
20
24
12
14
6
8
2
4
4
5
0
80
81
68
72
43
47
22
23
12
13
6
7
2
3
3
3
0
77
80
68
65
43
46
24
26
12
15
6
8
2
5
2
4
4
4
0
78
81
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #58:

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

input:

200
2
1
0
72
73
61
63
42
44
23
24
12
13
6
8
2
3
3
2
0
72
73
61
62
43
44
23
26
12
13
6
9
2
3
3
3
0
72
73
59
62
40
41
23
24
10
11
5
8
2
5
2
3
3
3
0
74
73
59
62
40
41
23
26
10
11
6
9
2
5
2
4
4
4
0
75
73
59
63
43
43
23
27
12
13
6
10
2
6
2
6
3
3
0
73
72
59
62
43
44
23
26
12
15
6
7
2
5
2
3
3
3
0
71
72
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1792 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1872 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1768 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #79:

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

input:

200
2
1
0
82
83
67
69
44
46
24
25
12
14
6
8
2
4
2
3
3
2
0
81
82
67
70
44
47
22
25
12
13
6
7
2
3
3
3
0
80
82
67
70
42
45
24
26
12
15
6
9
2
4
4
4
0
80
82
67
71
42
46
24
26
12
16
6
10
2
6
2
6
4
5
0
79
82
65
68
35
39
22
26
12
15
6
9
2
5
5
6
0
77
81
65
70
42
47
24
29
12
16
6
11
2
7
2
7
6
7
0
77
81
65
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #80:

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

input:

200
2
1
0
78
78
66
67
39
41
23
24
12
13
6
7
2
4
2
4
3
2
0
78
78
68
69
39
42
24
26
12
15
6
8
2
5
2
4
4
3
0
79
78
68
68
39
41
23
27
8
10
6
8
2
6
2
6
4
4
0
80
78
69
68
40
42
23
27
10
12
6
10
2
6
2
4
4
4
0
80
78
67
68
38
42
22
23
12
16
6
10
2
3
3
3
0
78
78
67
70
34
35
16
19
12
15
4
5
2
3
3
3
0
76
78
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3057 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3041 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3035 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #98:

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

input:

200
14
1
0
101
100
151
150
169
169
143
147
101
108
43
56
17
31
17
31
28
2
0
101
99
151
149
169
168
148
151
103
116
46
69
17
44
44
3
0
102
99
151
148
169
167
147
154
101
122
51
82
17
56
56
4
0
102
98
151
147
168
167
149
158
102
128
68
108
17
69
69
5
0
103
98
152
147
169
167
155
163
107
134
74
116
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2891 queries.

Test #99:

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

input:

200
96
1
0
101
100
151
150
176
175
188
187
187
188
162
179
82
137
137
2
0
101
99
151
149
176
174
188
186
188
190
169
186
89
166
166
3
0
102
99
151
148
176
173
188
185
188
190
164
188
89
179
179
4
0
102
98
151
147
176
172
188
184
190
190
166
188
96
186
186
5
0
103
98
152
147
176
171
188
183
191
189
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2889 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1598 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1912 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3035 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3087 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1864 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1774 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3029 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1581 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3095 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1760 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1872 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3079 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1888 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1844 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3059 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1844 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1890 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1817 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1977 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1829 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1731 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1915 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1588 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1887 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1811 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1766 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1885 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3055 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1836 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3077 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1906 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1708 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3065 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1896 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3089 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3073 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2175 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1738 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3083 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3047 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3095 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1923 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1685 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3085 queries.

Test #205:

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

input:

200
2
1
0
80
81
69
70
41
43
23
25
10
12
6
8
4
6
2
4
3
2
0
78
80
67
69
41
43
21
24
13
16
6
9
2
5
2
5
4
3
0
78
80
67
70
42
45
21
24
11
14
6
9
2
5
5
4
0
79
80
66
69
41
45
22
26
10
14
6
11
2
7
2
6
6
5
0
79
80
66
69
41
47
22
28
12
18
6
12
2
5
5
5
0
77
79
66
71
36
38
22
27
12
14
6
11
2
4
4
4
0
75
79
57
54...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1887 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1860 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1802 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1874 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3053 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1740 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3099 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3081 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3071 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2074 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3067 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1689 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3045 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3085 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1780 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3075 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3061 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1835 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3063 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3049 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1783 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1597 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3069 queries.