QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#776460#9783. Duloc Networkucup-team159#AC ✓20ms4876kbC++206.4kb2024-11-23 18:48:222024-11-23 18:48:22

Judging History

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

  • [2024-11-23 18:48:22]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:4876kb
  • [2024-11-23 18:48:22]
  • 提交

answer

#include <bits/stdc++.h>
#define rep(i,n) for(int i = 0; i < (n); ++i)
#define rep1(i,n) for(int i = 1; i <= (n); ++i)
#define drep(i,n) for(int i = (n)-1; i >= 0; --i)
#define srep(i,s,t) for (int i = s; i < (t); ++i)
#define rng(a) a.begin(),a.end()
#define rrng(a) a.rbegin(),a.rend()
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define em emplace
#define pob pop_back
#define sz(x) (int)(x).size()
#define pcnt __builtin_popcountll
#define snuke srand((unsigned)clock()+(unsigned)time(NULL));
#define newline puts("")
#define vc vector
using namespace std;
template<class T> using vv = vc<vc<T>>;
template<class T> using PQ = priority_queue<T,vc<T>,greater<T>>;
using uint = unsigned; using ull = unsigned long long;
using vi = vc<int>; using vvi = vv<int>; using vvvi = vv<vi>;
using ll = long long; using vl = vc<ll>; using vvl = vv<ll>; using vvvl = vv<vl>;
using P = pair<int,int>; using vp = vc<P>; using vvp = vv<P>; using LP = pair<ll,ll>;
int geti(){int x;scanf("%d",&x);return x;}
vi pm(int n, int s=0) { vi a(n); iota(rng(a),s); return a;}
template<class T1,class T2>istream& operator>>(istream&i,pair<T1,T2>&v){return i>>v.fi>>v.se;}
template<class T1,class T2>ostream& operator<<(ostream&o,const pair<T1,T2>&v){return o<<v.fi<<","<<v.se;}
template<class T>istream& operator>>(istream&i,vc<T>&v){rep(j,sz(v))i>>v[j];return i;}
template<class T>string join(const T&v,const string&d=""){stringstream s;rep(i,sz(v))(i?s<<d:s)<<v[i];return s.str();}
template<class T>ostream& operator<<(ostream&o,const vc<T>&v){if(sz(v))o<<join(v," ");return o;}
template<class T>void vin(vc<T>&a){int n;cin>>n;a=vc<T>(n);cin>>a;}
template<class T>void vin(vv<T>&a){int n,m;cin>>n>>m;a=vv<T>(n,vc<T>(m));cin>>a;}
template<class T1,class T2>void operator--(pair<T1,T2>&a,int){a.fi--;a.se--;}
template<class T1,class T2>void operator++(pair<T1,T2>&a,int){a.fi++;a.se++;}
template<class T>void operator--(vc<T>&a,int){for(T&x:a)x--;}
template<class T>void operator++(vc<T>&a,int){for(T&x:a)x++;}
template<class T1,class T2>void operator+=(vc<T1>&a,T2 b){for(T1&x:a)x+=b;}
template<class T1,class T2>void operator-=(vc<T1>&a,T2 b){for(T1&x:a)x-=b;}
template<class T1,class T2>void operator*=(vc<T1>&a,T2 b){for(T1&x:a)x*=b;}
template<class T1,class T2>void operator/=(vc<T1>&a,T2 b){for(T1&x:a)x/=b;}
template<class T>void operator+=(vc<T>&a,const vc<T>&b){a.insert(a.end(),rng(b));}
template<class T1,class T2>pair<T1,T2>operator+(const pair<T1,T2>&a,const pair<T1,T2>&b){return {a.fi+b.fi,a.se+b.se};}
template<class T1,class T2>pair<T1,T2>operator-(const pair<T1,T2>&a,const pair<T1,T2>&b){return {a.fi-b.fi,a.se-b.se};}
template<class T>pair<T,T>operator*(const pair<T,T>&a,T b){return {a.fi*b,a.se*b};}
template<class T1,class T2>bool mins(T1& x,const T2&y){if(y<x){x=y;return true;}else return false;}
template<class T1,class T2>bool maxs(T1& x,const T2&y){if(x<y){x=y;return true;}else return false;}
template<class T>T min(const vc<T>&a){return *min_element(rng(a));}
template<class T>T max(const vc<T>&a){return *max_element(rng(a));}
template<class Tx,class Ty>Tx dup(Tx x, Ty y){return (x+y-1)/y;}
template<class T>ll suma(const vc<T>&a){ll s=0;for(auto&&x:a)s+=x;return s;}
template<class T>ll suma(const vv<T>&a){ll s=0;for(auto&&x:a)s+=suma(x);return s;}
template<class T>void uni(T&a){sort(rng(a));a.erase(unique(rng(a)),a.end());}
template<class T>void prepend(vc<T>&a,const T&x){a.insert(a.begin(),x);}
const double eps = 1e-10;
const ll LINF = 1001002003004005006ll;
const int INF = 1001001001;
#define dame { puts("-1"); return;}
#define yes { puts("Yes"); return;}
#define no { puts("No"); return;}
#define yn {puts("Yes");}else{puts("No");}
random_device _rd;
struct xrand {
  static const uint64_t _x = 88172645463325252ull;
  uint64_t x;
  xrand(): x(_x ^ (_rd()+time(0))) {}
  xrand(uint64_t seed): x(_x ^ seed) {}
  uint64_t get() {
    x = x ^ (x << 7);
    return x = x ^ (x >> 9);
  }
  ull operator()() { return get();}
  ull operator()(ull n) { return get()%n;}
  ll operator()(ll l, ll r) { return get()%(r-l+1) + l;}
} rnd;
template<typename T> void shuffle(vc<T>& a) {
  for (int i = a.size(); i >= 2; --i) swap(a[i-1],a[rnd(i)]);
}

#define rtn(x) { fans(x); return;} // flush!


struct Solver {
  void solve() {
    int n;
    cin>>n;

    int rem = 3500;
    map<string,int> mem;
    auto f = [&](const vi& a) {
      string s(n,'0');
      for (int i : a) s[i] = '1';
      if (mem.count(s)) return mem[s];
      rem--;
      cout<<"? "<<s<<endl;
      int r; cin>>r;
      return mem[s] = r;
    };

    auto fans = [&](int ans) {
      if (ans == -1) ans = rnd(2);
      cout<<"! "<<ans<<endl;
    };

    if (n == 1) rtn(1);

    // vi deg(n);
    // rep(i,n) deg[i] = f(vi(1,i));
    // rep(i,n) if (deg[i] == 0) rtn(0);
    // if (suma(deg) < n-1) rtn(0);

    vi vs; int now = 0;
    // {
    //   vi cand; int mx = -1;
    //   rep(i,n) {
    //     if (mx > deg[i]) continue;
    //     if (mx < deg[i]) mx = deg[i], cand = vi();
    //     cand.pb(i);
    //   }
    //   vs.pb(cand[rnd(sz(cand))]);
    //   now = deg[vs[0]];
    // }

    vs.pb(rnd(n)); now = f(vs);

    set<int> us;
    rep(i,n) us.insert(i);
    us.erase(vs[0]);

    while (rem && sz(us)) {
      vi ws;
      for (int i : us) ws.pb(i);
      shuffle(ws);
      auto g = [&](vi a) {
        int base = f(a);
        a += vs;
        return base+now != f(a);
      };
      if (!g(ws)) rtn(0);

      auto dfs = [&](auto dfs, vi ws) {
        if (sz(ws) == 1) {
          vs.pb(ws[0]);
          now = f(vs);
          us.erase(ws[0]);
          return;
        }
        int c = sz(ws)/2;
        vi ls(ws.begin(),ws.begin()+c);
        vi rs(ws.begin()+c,ws.end());
        if (g(ls)) dfs(dfs,ls);
        if (g(rs)) dfs(dfs,rs);
      };
      dfs(dfs,ws);

      // for (int u : ws) {
      //   vs.pb(u);
      //   int res = f(vs);
      //   if (res == deg[u]+now) {
      //     vs.pob();
      //   } else {
      //     now = res;
      //     us.erase(u);
      //   }
      //   if (sz(us) == 0) rtn(1);
      //   if (now == 0) rtn(0);
      //   // if (rem == 0) rtn(1);
      //   if (rem == 0) assert(false);
      // }
    }
    fans(1);
  }
};

int main() {
  // cin.tie(nullptr); ios::sync_with_stdio(false);
  int ts = 1;
  // scanf("%d",&ts);
  rep1(ti,ts) {
    Solver solver;
    solver.solve();
  }
  return 0;
}

詳細信息

Test #1:

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

input:

4
3
1
0
2
2
2
2
1
1

output:

? 0100
? 1011
? 1111
? 0001
? 0101
? 1010
? 0010
? 0111
? 1000
! 1

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
1
0
2
2
2
2
1
3

output:

? 1000
? 0111
? 1111
? 0010
? 1010
? 0101
? 0001
? 1011
? 0100
! 1

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0
0
0

output:

? 01
? 10
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 00000000000000000000100000000000000000000000000000
? 11111111111111111111011111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 00111110100001000000001011011000001010011111011111
? 00111110100001000000101011011000001010011111011111
? 001010001000010000000010100010000...

result:

ok Correct answer with 264 queries.

Test #6:

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

input:

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

output:

? 00000000000000000000100000000000000000000000000000
? 11111111111111111111011111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 01010110010111011110000100110011001010101010010100
? 01010110010111011110100100110011001010101010010100
? 010101100000000111000001001000100...

result:

ok Correct answer with 147 queries.

Test #7:

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

input:

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

output:

? 01000000000000000000000000000000000000000000000000
? 10111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 10001111010011111000010100101010101110010111000000
? 11001111010011111000010100101010101110010111000000
? 100011000100001010000001000010101...

result:

ok Correct answer with 202 queries.

Test #8:

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

input:

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

output:

? 00100000000000000000000000000000000000000000000000
? 11011111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111
? 00011100011011100110110110100010100011010100011001
? 00111100011011100110110110100010100011010100011001
? 000101000110100000100100000000100...

result:

ok Correct answer with 150 queries.

Test #9:

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

input:

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

output:

? 00000000000000000000000000000000000000000001000000
? 11111111111111111111111111111111111111111110111111
? 11111111111111111111111111111111111111111111111111
? 00000100011111011101100101101101000011101010100001
? 00000100011111011101100101101101000011101011100001
? 000001000100010001001000001000010...

result:

ok Correct answer with 177 queries.

Test #10:

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

input:

100
2
1
0
34
33
29
29
19
19
11
13
12
12
5
5
2
2
3
7
9
17
19
26
24
16
14
8
8
4
6
4
4
2
4
2
2
1
1
1
8
7
3
4
5
4
2
3
3
2
1
2
2
1
17
16
12
11
5
6
7
6
3
4
4
3
1
2
3
2
9
11
33
32
31
31
19
21
26
26
12
12
5
7
7
7
2
2
5
14
16
30
30
17
17
7
7
4
6
3
3
1
1
2
10
11
18
19
1
30
30
30
31
28
28
14
15
22
22
8
9
16
16...

output:

? 0000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 567 queries.

Test #11:

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

input:

100
9
1
0
51
50
71
71
65
69
49
54
36
44
16
25
22
30
7
16
15
23
25
43
10
31
19
15
40
6
41
65
25
55
11
47
15
10
52
6
21
10
62
15
7
63
9
64
73
41
73
21
71
8
68
16
9
70
9
26
8
73
22
11
72
11
42
25
73
13
75
19
13
74
7
24
6
72
19
10
72
11
67
52
53
64
33
70
23
70
10
72
15
5
71
10
19
10
70
14
5
70
9
39
24
6...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 306 queries.

Test #12:

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

input:

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

output:

? 0000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 346 queries.

Test #13:

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

input:

100
1
1
0
35
36
32
31
31
30
17
16
8
7
7
6
3
4
4
3
3
2
1
3
3
1
3
2
2
1
1
1
11
12
16
17
32
31
17
17
10
11
9
9
5
5
2
3
5
5
1
2
4
4
6
9
2
6
4
7
3
6
1
24
25
11
17
15
16
9
13
2
8
7
11
5
9
2
6
12
4
10
2
8
2
2
10
3
29
32
28
33
19
27
17
22
8
13
3
10
1
9
2
9
1
9
8
5
11
3
11
2
8
1
7
10
17
29
31
21
27
9
16
15
2...

output:

? 0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 395 queries.

Test #14:

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

input:

100
1
1
0
24
24
27
28
25
25
13
13
8
9
8
8
5
6
5
5
1
2
4
4
3
3
1
18
19
7
10
11
12
7
10
4
5
2
5
2
3
1
2
1
32
31
24
26
27
26
22
24
16
15
7
6
6
5
1
3
5
4
3
2
2
3
3
1
1
2
11
12
1
29
28
25
24
15
16
16
15
10
9
7
6
2
1
5
3
4
8
9
31
32
28
27
25
26
19
18
11
10
7
8
6
5
3
2
1
2
2
1
1
0
1
3
3
12
12
0

output:

? 0000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 119 queries.

Test #15:

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

input:

150
4
1
0
59
58
56
56
39
39
20
24
28
28
13
16
6
10
7
10
1
5
6
9
16
22
9
18
7
13
3
10
4
3
13
1
10
39
44
22
31
11
20
4
14
7
16
3
13
4
13
13
26
27
33
14
26
8
20
5
17
3
6
23
16
27
4
21
12
23
2
17
10
3
20
7
20
64
62
41
48
21
38
6
26
15
32
4
23
2
22
2
21
11
30
4
24
7
3
27
4
27
25
40
12
34
9
34
3
29
6
3
2
...

output:

? 000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 564 queries.

Test #16:

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

input:

150
2
1
0
58
59
57
59
56
57
35
36
23
25
18
19
9
11
11
12
2
4
9
10
3
5
6
7
2
4
4
5
41
43
22
25
12
15
5
10
7
10
3
6
4
11
17
25
29
11
16
5
11
6
11
1
7
5
10
3
9
2
7
15
21
5
11
2
9
3
9
10
19
60
55
51
50
42
43
20
25
11
16
7
13
4
10
3
4
13
1
11
3
12
13
23
4
16
11
21
3
15
9
19
3
13
6
26
34
9
18
5
15
3
16
2
...

output:

? 010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 585 queries.

Test #17:

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

input:

150
2
1
0
52
52
53
54
34
35
16
17
7
9
11
12
3
4
1
3
2
3
9
12
24
27
38
41
52
52
34
35
22
23
10
12
4
7
6
8
2
5
4
6
12
17
5
11
7
12
3
9
4
9
2
8
2
7
21
26
12
19
9
14
3
9
1
8
2
8
6
13
1
9
5
12
3
10
2
32
36
12
20
6
15
4
13
1
11
3
12
2
14
9
19
5
16
1
13
4
15
6
18
1
16
5
17
3
16
2
23
33
11
27
5
22
6
22
3
19...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111...

result:

ok Correct answer with 613 queries.

Test #18:

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

input:

150
2
1
0
64
63
61
60
38
38
17
17
6
6
4
4
1
3
3
3
2
5
12
15
25
28
39
41
21
24
21
23
12
15
11
13
6
8
4
6
2
5
11
60
63
42
47
25
30
12
18
13
18
6
12
7
12
2
7
5
26
33
38
43
17
22
11
16
5
12
7
12
4
9
3
7
16
26
34
15
24
13
21
6
15
7
15
5
13
3
1
14
2
14
58
52
58
59
37
44
22
32
10
21
3
17
7
18
2
16
5
16
15
...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 603 queries.

Test #19:

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

input:

150
3
1
0
48
48
38
39
25
26
16
18
5
8
11
13
6
9
7
9
2
4
5
13
14
8
9
4
5
2
6
2
3
4
7
5
8
24
27
53
53
40
40
15
15
8
9
3
4
2
4
1
5
9
10
4
8
5
6
2
3
3
27
30
30
32
15
17
9
12
8
10
3
5
1
3
2
5
8
20
22
10
13
11
13
4
6
1
4
3
5
7
12
46
44
42
44
29
31
18
23
16
18
5
7
3
5
2
4
1
2
6
11
15
24
28
45
43
28
30
9
11...

output:

? 000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1139 queries.

Test #20:

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

input:

200
1
1
0
68
67
51
52
46
45
31
32
29
28
11
12
20
19
13
12
7
6
2
3
5
4
1
0
4
6
6
7
7
66
66
0

output:

? 00000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 35 queries.

Test #21:

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

input:

200
2
1
0
68
68
59
60
31
33
36
37
18
19
8
9
4
5
1
3
3
4
2
3
1
4
7
12
15
22
25
58
58
29
32
42
42
17
18
8
11
10
11
6
9
4
5
1
4
3
4
1
4
2
3
30
32
13
16
18
20
8
10
1
4
7
9
2
5
5
7
10
17
71
69
69
71
46
51
27
34
22
27
12
19
12
17
5
12
9
14
3
8
1
6
2
6
12
43
46
22
28
27
30
14
17
9
15
5
8
3
6
2
16
21
7
12
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1345 queries.

Test #22:

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

input:

200
1
1
0
71
70
55
55
41
42
36
36
20
20
7
8
13
13
6
6
4
5
2
2
1
1
1
7
8
18
19
70
68
44
45
44
42
19
20
28
26
13
11
5
6
8
6
3
4
5
3
3
1
2
15
16
66
65
53
54
67
66
36
35
19
20
21
20
12
13
11
10
6
5
1
2
5
4
4
3
1
6
8
3
5
1
3
2
4
6
3
6
1
3
46
49
3
69
69
63
63
41
42
19
20
10
11
5
7
1
4
4
6
2
5
2
4
5
8
1
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #23:

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

input:

200
1
1
0
74
73
66
65
35
34
23
22
12
13
13
12
9
8
3
4
6
5
2
1
4
6
5
1
2
5
4
2
1
3
21
22
46
46
23
23
12
12
5
6
7
7
4
4
3
11
15
30
31
17
18
7
10
3
7
4
7
3
6
1
10
14
5
11
5
9
3
7
2
15
20
6
13
9
14
8
13
4
11
4
9
3
12
67
66
39
44
18
24
9
15
4
10
2
8
2
5
13
9
17
24
31
13
21
11
18
4
12
7
14
4
11
1
8
3
3
11...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1296 queries.

Test #24:

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

input:

200
2
1
0
84
84
83
85
76
76
57
59
54
54
28
30
28
28
16
18
13
13
6
8
7
7
5
5
2
2
3
2
4
82
80
77
75
50
50
23
23
15
15
5
7
10
10
3
3
7
11
14
32
35
50
49
22
23
13
14
6
9
7
8
3
6
4
5
3
6
1
2
12
14
31
31
15
17
17
17
7
9
10
10
8
9
5
7
3
4
5
6
3
4
2
80
79
53
54
33
35
18
21
9
12
2
6
7
10
5
9
2
5
10
15
16
20
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 833 queries.

Test #25:

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

input:

200
3
1
0
89
88
103
102
69
70
42
43
14
17
32
33
13
15
7
9
6
19
27
7
15
12
36
47
26
37
8
21
4
17
4
18
33
9
24
9
15
38
7
30
3
27
4
27
2
26
2
25
8
33
78
87
51
66
24
44
14
37
3
28
11
34
1
26
10
33
14
41
5
34
9
5
37
4
34
62
21
53
4
41
17
49
7
42
10
13
58
7
53
8
5
57
4
43
83
22
73
10
66
5
62
5
3
64
2
13
7...

output:

? 00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 658 queries.

Test #26:

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

input:

200
3
1
0
91
91
99
100
76
77
43
44
23
25
10
12
4
6
6
13
19
23
28
13
19
10
15
4
10
6
11
2
7
4
46
51
24
30
10
17
17
23
5
11
12
28
38
15
26
13
23
3
14
10
20
7
18
4
14
69
74
45
53
24
33
11
23
1
15
10
22
3
17
7
19
15
30
5
22
10
5
27
5
25
26
47
20
42
9
31
11
9
38
4
34
5
3
36
2
35
65
24
57
10
46
15
48
1
37...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 719 queries.

Test #27:

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

input:

200
6
1
0
88
88
94
95
62
65
34
38
20
24
13
18
3
9
10
15
2
8
8
13
12
20
7
17
7
5
20
2
16
35
10
29
3
23
7
26
5
25
2
21
6
27
37
52
23
40
6
27
17
34
8
26
9
5
30
4
15
42
6
35
2
31
4
9
38
5
34
4
73
81
44
61
33
55
15
42
3
34
12
6
40
6
36
19
49
5
39
14
6
44
8
18
55
11
53
2
48
9
6
52
3
7
1
52
6
4
54
2
42
77
...

output:

? 00000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 674 queries.

Test #28:

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

input:

200
5
1
0
87
87
108
109
79
82
45
50
52
55
35
38
17
20
9
12
8
19
30
4
16
15
26
7
18
9
21
46
10
36
12
37
4
30
8
33
2
27
6
73
82
48
65
30
54
14
39
2
28
12
8
35
4
20
51
10
43
10
4
45
6
27
59
12
51
3
47
10
4
49
6
16
5
55
11
6
57
5
46
79
24
67
11
66
6
62
5
1
63
4
65
13
66
4
65
9
4
65
5
25
78
12
75
4
69
8
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 651 queries.

Test #29:

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

input:

200
2
1
0
94
93
101
101
70
70
39
41
40
40
20
22
24
24
13
13
5
5
8
11
16
74
77
41
46
52
55
18
23
39
42
18
23
22
25
12
15
4
7
8
13
18
8
13
5
107
104
80
82
46
51
30
36
14
24
2
15
12
22
7
17
5
17
30
5
21
13
10
28
3
18
45
11
39
4
33
7
4
37
3
35
8
41
3
38
6
39
2
37
4
37
56
76
28
56
14
47
4
40
10
3
42
7
14...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111...

result:

ok Correct answer with 663 queries.

Test #30:

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

input:

200
1
1
0
71
71
57
57
44
45
42
42
21
22
25
25
11
12
14
14
5
6
9
9
3
4
6
6
3
4
3
3
61
62
46
47
31
32
14
15
9
12
5
6
3
4
2
17
21
24
26
14
16
5
9
9
11
2
6
7
9
3
7
4
6
12
16
4
10
9
13
3
9
6
10
3
7
3
34
39
20
27
21
26
11
16
6
11
1
8
5
10
2
7
3
5
12
13
19
6
13
7
13
4
10
2
8
2
3
11
68
62
58
58
34
39
19
26
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111...

result:

ok Correct answer with 1497 queries.

Test #31:

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

input:

200
1
1
0
75
74
55
56
76
75
48
47
27
26
13
14
14
13
6
7
8
7
3
4
5
4
3
4
2
1
21
22
44
45
74
73
67
68
63
62
44
43
19
20
29
28
14
15
16
15
8
7
2
3
6
5
3
2
3
8
10
38
39
23
25
24
25
12
13
7
8
3
4
4
5
9
13
17
2
66
67
61
65
62
63
38
40
20
22
10
14
10
12
5
7
2
6
3
5
1
3
2
5
8
20
23
44
46
21
23
10
12
7
10
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1316 queries.

Test #32:

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

input:

200
2
1
0
69
69
62
64
69
69
49
50
23
24
12
14
12
13
5
7
9
10
4
5
5
30
35
44
45
26
28
13
15
7
12
6
8
1
6
5
7
1
6
4
6
13
19
23
27
12
18
12
16
4
10
8
12
4
10
4
8
2
6
2
67
65
64
64
46
48
31
36
17
22
12
18
5
10
2
8
3
8
2
8
3
8
16
22
8
16
8
14
4
12
4
10
2
10
2
8
22
25
11
16
6
14
5
10
1
9
4
9
3
8
1
11
17
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1293 queries.

Test #33:

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

input:

200
1
1
0
68
69
68
67
59
58
39
39
20
20
10
11
10
10
6
7
4
4
2
3
2
2
1
2
1
1
22
23
42
40
21
19
14
12
6
7
8
6
3
1
5
10
11
25
26
56
55
45
44
27
28
21
20
7
8
14
13
9
8
1
2
8
7
5
6
3
2
5
7
34
36
1
72
71
54
56
60
59
43
43
24
24
13
15
11
11
4
4
2
4
2
2
1
1
1
7
8
22
23
35
34
17
16
9
8
4
5
5
4
2
3
3
2
1
2
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 730 queries.

Test #34:

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

input:

200
2
1
0
78
79
69
71
65
66
42
43
18
20
25
26
12
13
8
9
3
5
5
6
3
4
2
4
8
17
19
7
9
3
7
4
6
2
6
2
4
11
15
36
40
76
73
66
64
41
42
20
21
10
12
6
10
5
7
2
4
3
10
13
4
7
1
5
3
6
2
5
1
6
11
24
28
10
14
5
9
2
6
3
6
11
1
6
5
14
20
51
48
27
27
13
17
8
14
5
9
1
7
4
8
2
8
2
6
14
16
6
12
8
10
3
9
5
7
2
8
3
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #35:

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

input:

200
3
1
0
78
77
68
68
46
47
26
27
15
16
7
8
2
5
5
6
3
4
2
8
12
11
15
22
26
46
49
24
27
13
17
15
18
7
11
8
11
2
6
6
9
3
6
3
24
30
70
73
40
46
43
46
27
30
15
20
7
12
3
9
4
9
3
8
1
8
16
13
19
8
14
3
11
5
11
2
10
3
9
5
14
24
31
13
20
8
15
3
12
5
12
2
9
3
7
16
14
23
76
71
70
69
43
51
23
32
27
35
13
21
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 360 queries.

Test #36:

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

input:

200
3
1
0
85
84
82
82
50
52
29
31
14
16
6
8
3
6
5
7
2
4
3
9
13
15
19
28
32
51
52
30
31
15
17
8
10
2
4
6
8
12
15
18
8
12
8
11
3
7
5
8
3
7
2
5
25
30
78
81
46
49
29
32
15
19
8
13
9
13
3
7
6
14
20
7
13
3
10
4
10
2
8
2
7
15
26
34
50
58
82
76
73
73
44
51
21
29
30
37
16
24
19
26
7
15
12
19
6
13
3
10
3
6
16...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 648 queries.

Test #37:

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

input:

200
2
1
0
76
76
60
60
35
35
20
22
22
22
10
10
6
8
6
6
2
4
4
4
2
2
2
12
14
38
38
22
24
24
24
12
13
6
8
6
7
2
3
4
14
14
6
6
2
5
4
4
2
2
2
8
10
74
75
44
46
44
45
22
24
25
26
12
14
14
15
6
8
8
9
4
5
2
3
2
4
7
75
76
67
68
42
45
38
39
21
22
12
15
12
13
6
7
2
5
4
5
2
5
2
3
6
9
23
24
12
13
6
7
2
5
4
5
2
5
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2607 queries.

Test #38:

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

input:

200
2
1
0
74
73
63
63
38
39
21
22
12
14
12
13
6
8
6
7
2
4
4
5
2
4
2
3
24
25
12
15
12
13
6
9
6
7
2
5
4
5
2
5
2
3
44
44
22
22
12
12
6
9
6
6
2
5
4
4
2
5
2
2
10
12
24
26
61
62
38
39
24
25
12
13
6
7
2
4
4
5
2
3
2
6
9
12
15
21
24
41
42
21
22
10
13
12
13
6
9
6
7
2
5
4
5
2
3
2
26
29
74
70
67
68
44
45
23
26
...

output:

? 00000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2216 queries.

Test #39:

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

input:

200
2
1
0
61
61
62
63
42
43
25
26
12
13
5
7
7
8
2
4
5
6
2
4
3
4
15
19
21
25
41
45
65
64
40
40
21
21
13
14
7
11
6
7
2
6
4
5
2
6
2
3
11
12
5
6
3
6
2
3
1
4
1
2
6
8
22
24
41
42
22
24
23
24
13
14
8
10
5
6
1
3
4
5
2
4
2
3
10
13
68
65
71
69
45
43
24
27
24
22
12
15
13
11
6
8
2
5
4
6
3
6
1
3
7
6
4
4
2
2
2
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 779 queries.

Test #40:

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

input:

200
1
1
0
72
72
65
66
66
66
38
39
42
42
18
19
26
26
11
12
15
15
7
7
2
3
5
5
3
3
2
10
13
79
77
59
62
66
64
38
37
25
25
14
17
11
11
5
8
6
6
2
4
4
2
6
2
4
21
23
12
15
5
9
7
10
3
7
4
7
2
6
2
5
11
13
5
9
2
7
3
7
2
6
1
6
10
3
9
3
7
1
5
2
41
38
23
23
11
15
5
10
7
11
4
8
3
12
16
6
14
6
10
4
8
2
21
25
10
14
...

output:

? 00000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #41:

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

input:

200
2
1
0
68
69
64
66
56
57
35
37
40
41
25
26
12
13
5
7
7
8
2
3
5
13
16
23
25
10
13
13
15
4
6
2
4
2
10
13
6
9
4
8
2
5
4
9
69
66
68
67
40
44
21
26
23
27
14
19
9
13
5
10
4
8
2
6
1
5
1
2
7
45
43
27
25
12
14
6
8
3
5
3
8
13
16
16
9
9
2
7
7
7
1
6
6
6
7
13
20
26
64
63
42
44
23
27
12
18
11
15
3
7
1
7
2
6
1
...

output:

? 00000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #42:

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

input:

200
1
1
0
77
76
70
69
48
47
22
22
10
11
12
12
6
6
1
1
5
6
7
32
30
17
18
16
14
9
7
4
2
7
3
3
4
7
10
43
46
67
68
35
38
41
42
22
25
26
27
15
18
12
13
7
10
7
8
3
4
1
4
2
3
4
7
68
65
63
62
42
42
25
28
24
24
12
13
5
6
1
4
4
5
1
2
3
7
9
13
14
6
8
7
8
3
5
4
5
2
4
2
3
40
40
22
25
23
23
11
14
12
12
5
8
7
7
4
...

output:

? 00010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1325 queries.

Test #43:

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

input:

200
1
1
0
72
71
55
56
65
64
42
43
46
45
24
23
11
12
13
12
8
9
5
4
2
3
3
2
2
1
1
31
32
72
71
61
61
40
40
21
22
27
27
10
11
20
20
9
9
2
2
7
11
13
43
44
21
22
10
11
7
9
3
4
1
2
2
11
13
23
25
61
59
37
35
21
23
22
20
14
12
6
4
2
4
4
2
3
1
1
8
9
8
9
39
40
1
70
70
67
68
63
63
46
46
27
28
22
22
13
13
7
7
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 987 queries.

Test #44:

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

input:

200
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 597 queries.

Test #45:

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

input:

200
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111...

result:

ok Correct answer with 601 queries.

Test #46:

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

input:

200
1
1
0
47
47
34
34
37
37
7
8
36
36
27
27
24
24
1
2
23
23
22
23
1
1
3
4
12
12
3
4
11
11
9
10
2
2
1
1
1
13
13
10
10
6
6
3
4
3
3
1
2
2
2
1
1
1
5
6
10
10
5
5
3
3
1
1
2
3
4
6
7
41
41
45
45
24
25
29
29
5
6
29
29
13
14
16
16
2
2
1
1
1
16
16
15
16
1
1
17
17
13
13
11
12
5
5
3
4
2
2
1
2
1
1
1
1
1
11
12
67
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1223 queries.

Test #47:

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

input:

200
1
1
0
58
58
36
36
21
21
15
15
15
15
14
14
13
13
1
3
14
1
14
2
13
1
14
1
12
5
14
3
12
1
13
2
11
1
12
1
3
14
11
20
8
18
8
18
1
11
7
3
14
5
15
3
14
2
12
1
12
1
11
1
11
1
25
35
24
34
21
32
5
15
3
13
1
12
2
12
1
11
1
3
14
9
19
4
15
5
15
3
13
1
12
2
12
1
11
1
3
14
65
71
40
47
20
27
6
13
3
12
1
11
2
1
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1075 queries.

Test #48:

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

input:

200
2
1
0
74
73
64
66
63
62
40
40
23
25
22
22
12
13
6
7
2
3
4
6
9
14
16
6
8
2
5
4
6
2
4
2
8
12
40
41
22
23
12
16
10
11
6
7
2
3
4
6
9
23
26
74
71
64
67
62
59
38
38
19
22
23
23
9
11
6
8
2
5
4
6
2
5
2
4
6
10
14
16
6
8
2
4
4
8
12
40
41
24
28
22
23
10
11
4
8
6
7
2
6
4
5
2
6
2
3
12
15
3
65
64
59
59
34
34
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #49:

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

input:

200
2
1
0
78
77
70
72
67
66
46
45
24
25
12
13
6
7
2
3
4
6
9
12
15
25
26
11
14
14
15
6
9
8
9
4
7
4
5
2
3
2
39
40
22
25
26
27
12
13
6
7
2
5
4
5
2
5
2
3
6
9
14
17
76
73
62
59
36
37
22
25
18
19
9
12
10
11
6
9
6
7
4
6
2
4
2
4
5
2
6
2
3
46
45
24
25
12
15
12
13
6
9
6
7
2
5
4
5
2
3
2
25
25
11
11
6
9
5
5
2
2...

output:

? 00000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2747 queries.

Test #50:

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

input:

200
2
1
0
74
75
72
73
40
42
44
45
23
24
12
14
12
13
6
7
2
4
4
5
2
3
2
6
9
25
28
65
67
43
45
23
26
25
27
11
13
5
7
2
5
4
6
2
5
2
4
6
10
14
18
47
51
70
67
58
58
35
35
19
19
10
11
6
7
2
3
4
6
9
11
12
6
7
2
3
4
6
9
22
25
41
44
65
64
42
43
20
23
24
25
12
13
6
7
2
5
4
5
2
3
2
6
9
12
15
42
40
20
23
24
22
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2851 queries.

Test #51:

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

input:

200
2
1
0
77
77
65
66
39
41
38
39
20
21
12
13
6
7
2
3
4
6
9
11
14
24
25
12
13
6
9
6
7
2
3
4
14
17
66
68
45
48
46
48
21
24
26
28
12
14
6
8
2
4
4
6
10
14
18
78
74
60
57
41
40
24
23
12
14
6
8
2
6
4
6
2
6
2
4
6
10
12
13
6
10
6
7
2
6
4
5
2
3
2
24
26
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
16
44
42
22
23
11
15
1...

output:

? 00000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #52:

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

input:

200
2
1
0
76
76
60
61
36
37
22
24
24
25
12
14
12
13
6
7
2
4
4
5
2
4
2
3
6
9
39
42
62
63
42
44
23
26
23
25
12
15
12
14
6
9
6
8
4
6
2
4
2
4
8
42
45
24
27
12
15
6
10
6
9
2
6
4
7
2
5
2
12
17
26
31
75
72
69
67
46
44
24
23
12
14
6
11
6
8
2
7
4
6
2
4
2
12
13
6
10
6
7
2
6
4
5
2
6
2
3
26
28
12
15
14
16
6
9
8...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2560 queries.

Test #53:

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

input:

200
2
1
0
73
73
60
60
38
38
23
25
18
18
12
14
11
11
5
7
6
6
2
4
4
4
2
2
2
43
45
52
54
79
77
64
64
41
42
23
24
12
13
6
7
2
3
4
6
9
11
14
22
25
38
40
22
25
22
24
12
15
12
14
6
8
2
5
4
6
2
5
2
4
8
12
74
71
45
49
45
42
23
20
12
12
6
6
2
6
4
4
2
3
2
6
10
12
13
6
7
2
6
4
5
2
3
2
6
9
26
28
12
14
6
9
6
8
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3080 queries.

Test #54:

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

input:

200
2
1
0
73
72
63
63
40
40
20
22
24
24
13
13
6
6
2
4
4
4
2
2
2
7
9
11
13
42
44
64
64
44
45
22
24
26
27
12
13
6
8
6
7
2
4
4
5
2
4
2
3
14
17
39
41
20
22
12
15
10
12
6
8
2
5
4
6
2
4
2
4
8
24
26
12
14
6
8
2
4
4
6
10
13
17
75
72
63
64
38
42
40
41
20
24
25
26
11
15
14
15
6
10
8
9
4
8
4
5
2
3
2
65
64
40
4...

output:

? 00000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1779 queries.

Test #55:

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

input:

200
2
1
0
74
73
68
68
37
37
24
26
20
20
10
12
12
12
6
8
6
6
2
2
4
45
47
58
59
32
34
42
43
21
22
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
24
27
78
75
55
55
39
42
42
42
20
23
24
24
12
14
6
8
2
4
4
6
10
12
14
6
8
2
6
4
6
2
4
2
8
12
65
62
38
39
21
23
11
13
6
8
2
6
4
6
2
6
2
4
5
9
12
16
22
25
10
13
6
10
6
9
2
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #56:

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

input:

200
2
1
0
72
71
67
68
41
42
22
24
20
21
12
13
6
8
6
7
2
4
4
5
2
4
2
3
12
15
41
44
64
63
43
44
24
25
12
13
6
9
6
7
2
5
4
5
2
3
2
12
15
23
26
42
42
22
22
10
10
4
7
6
6
2
5
4
4
2
5
2
2
12
14
26
28
73
71
66
66
39
41
44
44
21
21
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
26
28
70
70
41
41
23
23
12
14
11
11
5
5
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3143 queries.

Test #57:

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

input:

200
2
1
0
74
73
66
67
35
36
22
23
12
14
10
11
6
7
2
4
4
5
2
3
2
6
9
20
23
44
47
67
68
39
40
20
23
25
26
11
14
14
15
6
9
8
9
4
7
4
5
2
3
2
41
44
78
75
63
62
37
38
22
25
22
23
12
15
10
11
4
7
8
9
4
7
4
5
2
5
2
3
45
44
24
24
12
15
12
12
6
6
2
3
4
2
4
2
6
10
25
26
12
13
6
7
2
6
4
5
2
6
2
3
6
9
13
16
60
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2688 queries.

Test #58:

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

input:

200
2
1
0
77
76
66
68
66
65
44
45
22
23
12
13
6
8
6
7
2
4
4
5
2
4
2
3
12
15
26
29
40
39
22
25
24
23
12
12
6
9
6
6
2
5
4
4
2
5
2
2
13
14
6
8
7
8
3
4
2
3
1
4
7
80
77
74
72
43
45
22
24
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
14
6
8
2
6
4
6
2
4
2
6
10
24
28
44
44
24
27
12
16
12
15
6
10
6
9
2
5
4
26
28
12
17
14...

output:

? 00000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1728 queries.

Test #59:

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

input:

200
2
1
0
71
70
63
63
39
39
23
25
22
22
12
14
10
10
4
6
6
6
2
4
4
4
2
2
2
38
40
65
63
38
39
20
21
12
13
6
7
2
3
4
6
9
11
13
5
8
6
8
2
5
4
6
2
4
2
25
26
12
13
6
10
6
7
2
6
4
5
2
6
2
3
13
16
44
40
21
19
11
11
6
6
2
5
4
4
2
2
2
6
8
10
10
4
6
6
6
2
4
4
4
2
2
2
25
25
12
12
6
6
2
2
4
6
8
14
16
75
75
69
70...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3016 queries.

Test #60:

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

input:

200
2
1
0
78
77
73
72
38
38
22
24
20
20
12
12
6
8
6
6
2
4
4
4
2
2
2
10
12
47
48
23
25
26
27
12
14
14
15
6
8
8
9
4
6
4
5
2
4
2
3
65
62
39
42
44
41
24
27
26
23
12
12
6
6
2
5
4
4
2
2
2
6
8
14
13
6
8
8
7
4
5
2
3
2
4
5
2
5
2
3
72
69
66
65
42
41
21
24
24
23
10
11
5
8
6
7
2
5
4
5
2
5
2
3
14
15
6
9
8
9
4
5
...

output:

? 00000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2877 queries.

Test #61:

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

input:

200
2
1
0
74
75
65
66
39
40
22
23
10
11
6
8
6
7
2
4
4
5
2
3
2
12
15
22
25
39
42
65
68
71
69
66
64
40
41
21
22
11
14
11
12
6
7
2
3
4
6
8
2
4
4
24
28
40
40
22
23
10
14
12
13
6
10
6
7
2
6
4
5
2
6
2
3
23
24
12
15
13
14
6
9
8
9
4
5
2
5
2
3
4
7
70
67
38
35
24
23
12
13
6
7
2
5
4
5
2
3
2
6
9
12
13
6
9
6
7
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3009 queries.

Test #62:

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

input:

200
2
1
0
74
73
68
69
38
39
19
21
23
24
11
13
12
13
6
8
6
7
2
4
4
5
2
3
2
41
44
61
60
43
45
22
25
24
26
12
15
14
16
6
9
8
10
4
6
2
5
2
4
4
8
45
43
22
25
10
13
6
9
2
6
4
7
2
6
2
5
6
11
12
17
25
25
12
17
13
13
6
11
7
7
3
3
2
4
2
4
74
73
63
63
40
40
23
23
11
13
6
8
2
5
4
6
2
5
2
4
5
9
12
14
6
10
6
8
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2928 queries.

Test #63:

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

input:

200
2
1
0
74
76
72
71
66
66
44
46
45
45
23
25
26
26
12
12
6
8
6
6
2
2
4
14
16
66
64
42
40
22
20
12
11
6
6
2
2
4
6
7
2
4
4
5
2
4
2
3
12
12
6
6
2
5
4
4
2
2
2
6
8
25
27
41
43
2
78
78
58
58
38
38
20
20
12
14
12
12
6
8
6
6
2
4
4
4
2
2
2
24
26
37
39
65
67
80
78
68
67
36
36
23
24
11
12
6
7
2
3
4
5
8
12
15
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2519 queries.

Test #64:

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

input:

200
2
1
0
69
71
75
74
69
69
45
46
24
26
26
27
12
13
6
7
2
3
4
6
9
14
17
42
44
21
23
12
15
11
13
6
8
2
4
4
5
9
25
29
68
66
41
40
21
20
10
14
12
11
6
7
2
6
4
5
2
6
2
3
6
7
2
5
4
5
2
3
2
24
27
46
46
23
26
25
25
12
15
14
14
6
9
8
8
4
7
4
4
2
5
2
2
2
70
69
56
55
44
43
23
23
12
14
12
12
6
6
2
2
4
6
8
23
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2625 queries.

Test #65:

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

input:

200
2
1
0
79
79
61
61
38
40
39
39
21
21
12
14
11
11
6
6
2
4
4
4
2
2
2
5
7
26
28
66
66
41
43
46
46
23
25
26
26
12
12
6
8
6
6
2
2
4
14
16
79
79
60
61
32
33
21
23
19
20
12
13
6
8
6
7
2
4
4
5
2
4
2
3
11
14
39
42
65
65
39
42
41
41
22
22
12
12
6
9
6
6
2
2
4
10
12
22
24
2
73
72
64
63
39
39
21
21
10
10
4
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #66:

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

input:

200
2
1
0
71
71
65
67
58
58
43
43
22
22
12
14
12
12
6
6
2
4
4
4
2
2
2
6
8
25
27
35
36
20
21
10
11
6
8
6
7
2
3
4
12
15
18
21
74
71
53
52
39
38
20
23
26
25
12
12
6
9
6
6
2
5
4
4
2
2
2
14
15
6
8
8
9
4
6
4
5
2
3
2
35
38
64
62
38
41
47
45
22
21
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
13
6
7
2
6
4
5
2
3
2
6
9
26...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111...

result:

ok Correct answer with 2627 queries.

Test #67:

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

input:

200
2
1
0
74
73
59
59
43
43
23
23
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
22
24
39
41
59
58
34
33
18
19
8
10
12
13
6
8
6
7
2
3
4
19
20
10
11
5
6
2
5
4
5
2
3
2
5
8
14
15
6
9
8
9
4
5
2
3
2
4
7
39
42
68
66
65
63
42
40
22
21
12
12
6
9
6
6
2
2
4
10
11
6
7
2
3
4
6
9
23
25
10
13
14
16
6
8
2
4
4
8
12
39
40
24
25
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2999 queries.

Test #68:

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

input:

200
2
1
0
77
77
72
72
42
42
22
24
22
22
12
14
11
11
6
8
6
6
2
4
4
4
2
4
2
2
43
45
72
72
40
42
47
47
24
24
12
14
12
12
6
8
6
6
2
4
4
4
2
2
2
25
27
76
76
63
63
34
36
43
43
23
25
26
26
12
14
14
14
6
8
8
8
4
6
4
4
2
2
2
70
70
45
47
40
40
22
22
12
14
12
12
6
8
6
6
2
4
4
4
2
4
2
2
22
24
2
71
69
72
73
42
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111...

result:

ok Correct answer with 1819 queries.

Test #69:

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

input:

200
2
1
0
80
79
67
66
39
40
23
25
24
25
12
13
6
7
2
4
4
5
2
3
2
6
9
12
15
44
45
24
27
24
25
12
13
6
9
6
7
2
5
4
5
2
3
2
12
15
67
68
41
44
47
48
24
25
12
13
6
9
6
7
2
5
4
5
2
3
2
12
15
24
27
82
79
64
65
40
43
39
40
22
25
22
23
10
11
4
7
6
7
2
3
4
12
15
62
61
38
39
22
23
12
15
12
13
6
9
6
7
2
3
4
22
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111...

result:

ok Correct answer with 2989 queries.

Test #70:

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

input:

200
2
1
0
76
76
60
62
68
68
42
44
41
41
20
22
26
26
12
12
6
8
6
6
2
2
4
14
16
74
72
63
65
70
68
43
42
23
23
12
14
12
12
6
8
6
6
2
4
4
4
2
4
2
2
25
26
12
14
14
15
6
8
8
9
4
5
2
4
2
3
4
7
45
45
22
22
12
12
6
9
6
6
2
2
4
12
14
25
27
2
65
63
56
55
37
39
38
37
22
23
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
22
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2557 queries.

Test #71:

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

input:

200
2
1
0
82
84
79
78
71
72
41
43
46
47
24
25
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
24
27
70
69
49
48
24
26
12
14
6
8
2
4
4
6
10
12
16
26
27
12
16
14
15
6
10
8
9
4
5
2
3
2
4
7
40
40
22
22
12
12
6
6
2
5
4
4
2
2
2
6
8
10
12
21
23
2
80
78
62
61
40
41
22
24
22
23
10
11
6
8
4
5
2
4
4
5
2
4
2
3
12
15
35
36
20...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3091 queries.

Test #72:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2758 queries.

Test #73:

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

input:

200
2
1
0
75
75
64
64
41
43
42
42
21
23
22
22
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
14
62
64
75
73
72
70
43
43
24
26
24
24
12
14
12
12
6
6
2
4
4
4
2
2
2
8
8
4
4
2
2
2
4
6
37
37
23
24
11
12
6
8
6
7
2
4
4
5
2
4
2
3
12
15
22
22
11
11
6
6
2
5
4
4
2
5
2
2
6
8
13
15
64
66
2
73
71
63
62
37
36
22
21
10
10
6
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111...

result:

ok Correct answer with 2882 queries.

Test #74:

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

input:

200
2
1
0
79
79
67
68
41
43
45
46
23
25
26
27
12
13
6
8
6
7
2
4
4
5
2
3
2
14
17
63
63
40
40
20
23
23
23
12
15
14
14
6
9
8
8
4
7
4
4
2
5
2
2
43
45
76
74
73
72
45
44
23
25
25
24
12
11
6
6
2
4
4
4
2
2
2
6
7
2
3
4
14
17
42
45
67
65
39
39
22
22
12
15
12
12
6
9
6
6
2
2
4
24
26
46
46
22
22
12
14
12
12
6
8
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111...

result:

ok Correct answer with 2761 queries.

Test #75:

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

input:

200
2
1
0
77
76
67
66
45
46
23
25
24
25
12
14
12
13
6
7
2
4
4
5
2
4
2
3
6
9
42
41
22
23
12
15
12
13
6
9
6
7
2
5
4
5
2
3
2
24
24
12
15
12
12
6
9
8
8
4
4
2
5
2
2
4
6
66
68
77
75
63
65
65
63
41
40
22
22
11
13
12
12
6
8
6
6
2
3
4
2
4
2
26
27
12
13
6
10
6
7
2
6
4
5
2
3
2
14
17
41
40
22
25
21
20
12
12
6
9...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2919 queries.

Test #76:

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

input:

200
2
1
0
75
75
69
70
40
41
24
25
12
13
6
8
6
7
2
4
4
5
2
4
2
3
12
15
21
22
12
15
12
13
6
9
6
7
2
5
4
5
2
3
2
42
45
59
61
39
41
22
24
12
14
6
9
6
8
2
5
4
6
2
5
2
4
10
14
24
28
36
40
83
79
73
73
45
46
24
25
12
16
12
13
6
10
6
7
2
3
4
25
28
43
45
22
25
24
26
11
14
13
15
5
8
8
10
4
7
4
6
2
5
2
4
59
55
...

output:

? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 10111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1813 queries.

Test #77:

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

input:

200
2
1
0
79
78
62
64
58
57
43
42
24
24
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
24
24
10
10
6
6
2
4
4
4
2
2
2
4
6
14
16
41
40
23
25
23
22
12
11
6
8
6
5
2
2
4
2
4
2
3
13
14
6
9
7
8
4
5
2
3
2
3
6
78
76
72
73
44
47
47
48
21
24
26
27
12
15
14
15
6
7
2
5
4
5
2
3
2
8
11
66
65
43
46
43
42
21
24
26
25
12
11
6
6
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1676 queries.

Test #78:

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

input:

200
2
1
0
67
67
56
57
36
38
38
39
24
25
12
14
12
13
6
8
6
7
2
4
4
5
2
3
2
23
25
12
15
14
16
6
9
8
10
4
7
4
6
2
5
2
4
60
58
40
40
19
19
9
9
5
5
2
4
4
2
3
2
4
7
10
13
24
25
12
13
6
9
6
7
2
3
4
13
16
42
42
22
25
20
20
12
12
6
9
6
6
2
5
4
4
2
2
2
12
14
64
64
66
68
58
58
37
37
22
23
12
14
12
13
6
8
6
7
2...

output:

? 00000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2626 queries.

Test #79:

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

input:

200
2
1
0
69
70
59
61
67
68
43
44
21
22
10
11
5
7
6
7
2
4
4
5
2
4
2
3
12
15
25
28
45
48
71
69
67
66
41
40
22
25
26
25
12
14
6
9
6
8
2
5
4
6
2
4
2
14
15
6
7
2
3
4
8
11
46
47
24
25
12
15
12
13
6
7
2
3
4
6
9
24
26
11
13
6
9
5
7
2
5
4
6
2
5
2
4
14
18
54
54
39
42
23
26
12
15
6
9
2
5
4
6
11
11
16
24
29
39...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2817 queries.

Test #80:

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

input:

200
2
1
0
73
73
66
67
42
43
23
24
12
13
6
7
2
4
4
5
2
3
2
6
9
11
14
21
24
45
48
62
62
41
42
24
25
12
13
6
9
6
7
2
5
4
5
2
3
2
12
15
23
26
43
45
22
25
24
26
10
13
14
16
6
9
8
10
4
7
4
6
2
4
2
73
69
60
61
40
44
36
37
21
25
21
22
10
14
14
15
6
10
8
9
4
5
2
3
2
4
7
68
65
41
42
23
26
23
24
11
13
6
9
6
8
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3038 queries.

Test #81:

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

input:

200
2
1
0
75
75
71
73
61
61
38
39
18
19
10
12
10
11
6
7
2
4
4
5
2
3
2
4
7
23
26
45
45
24
27
22
22
12
12
6
9
6
6
2
5
4
4
2
5
2
2
12
14
71
70
63
63
42
42
22
22
12
14
12
12
6
6
2
4
4
4
2
2
2
6
8
23
25
42
42
24
26
25
25
12
14
14
14
6
8
8
8
4
4
2
4
2
2
4
6
63
64
38
40
38
39
24
26
26
27
12
13
6
8
6
7
2
3
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111...

result:

ok Correct answer with 2942 queries.

Test #82:

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

input:

200
2
1
0
70
70
61
63
63
63
41
43
39
39
24
24
12
14
12
12
6
8
6
6
2
2
4
18
20
73
71
69
68
40
40
23
23
12
14
11
11
6
6
2
2
4
5
7
20
22
40
41
19
21
26
27
12
13
6
8
6
7
2
4
4
5
2
3
2
14
17
68
67
42
45
45
44
24
23
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
13
6
10
6
7
2
3
4
24
27
3
78
76
58
58
39
39
23
23
11
11
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2874 queries.

Test #83:

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

input:

200
2
1
0
75
74
64
66
64
63
41
40
22
24
23
22
12
12
6
6
2
4
4
4
2
4
2
2
6
8
11
12
6
8
8
9
4
5
2
4
2
3
4
7
36
39
78
75
65
66
45
46
24
27
24
25
12
15
14
15
6
9
8
9
4
5
2
5
2
3
4
7
39
41
23
26
23
25
12
14
6
8
2
5
4
6
2
5
2
4
6
10
14
18
67
65
41
39
21
22
10
13
6
10
4
7
2
5
4
2
7
2
5
11
14
5
10
6
9
2
7
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2539 queries.

Test #84:

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

input:

200
2
1
0
76
76
70
72
74
74
40
42
42
42
24
26
24
24
12
12
6
8
6
6
2
4
4
4
2
4
2
2
14
16
78
76
68
69
39
41
40
41
22
23
12
13
6
8
6
7
2
4
4
5
2
4
2
3
12
15
26
29
61
59
39
42
42
40
20
21
12
15
12
13
6
9
6
7
2
3
4
25
23
12
15
13
11
5
8
8
6
4
5
2
5
2
3
4
4
2
2
2
2
74
72
67
69
67
65
43
41
21
21
12
12
6
8
...

output:

? 00001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2898 queries.

Test #85:

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

input:

200
2
1
0
78
77
70
69
43
44
21
23
22
23
12
13
6
8
6
7
2
4
4
5
2
4
2
3
12
15
35
36
21
24
21
22
12
15
13
14
6
9
8
9
4
5
2
3
2
4
7
68
69
47
49
24
27
25
27
12
15
14
16
6
8
2
5
4
6
2
5
2
4
8
12
44
45
24
25
12
16
12
13
6
7
2
3
4
6
9
23
26
79
75
66
67
42
45
38
39
21
24
23
24
12
15
12
13
6
8
2
5
4
6
2
4
2
8...

output:

? 00000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3113 queries.

Test #86:

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

input:

200
2
1
0
71
71
64
66
64
64
44
44
22
24
24
24
12
14
14
14
6
8
8
8
4
6
4
4
2
2
2
43
45
74
72
62
62
39
41
36
36
22
24
23
23
10
10
4
6
6
6
2
2
4
13
15
64
62
39
41
41
39
20
22
26
24
12
12
6
8
6
6
2
4
4
4
2
2
2
14
14
6
6
2
2
4
8
10
2
66
64
57
55
33
31
18
16
12
12
6
8
6
6
2
4
4
4
2
4
2
2
8
8
6
7
2
4
4
5
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2737 queries.

Test #87:

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

input:

200
2
1
0
68
70
72
71
59
60
42
43
22
24
25
26
12
14
13
14
5
7
8
9
4
6
4
5
2
3
2
37
40
60
58
43
42
21
20
10
11
6
7
2
5
4
5
2
3
2
6
7
2
5
4
5
2
5
2
3
12
12
6
9
6
6
2
2
4
24
26
40
41
22
24
24
25
12
13
6
7
2
3
4
6
9
14
17
3
74
73
65
67
40
43
36
38
22
24
12
14
6
8
2
5
4
6
2
5
2
4
6
10
12
16
18
22
69
69
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2983 queries.

Test #88:

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

input:

200
2
1
0
75
74
62
62
39
39
22
22
11
13
12
12
6
8
6
6
2
4
4
4
2
2
2
22
24
46
48
68
67
44
43
21
21
10
10
6
6
2
3
4
2
4
2
4
8
11
15
25
26
12
13
6
10
6
7
2
6
4
5
2
6
2
3
13
16
43
46
73
72
74
77
63
62
39
38
23
25
12
15
11
13
6
8
2
5
4
6
2
5
2
4
5
9
22
23
10
14
14
15
6
7
2
6
4
5
2
3
2
8
11
44
44
23
26
23...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2884 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1885 queries.

Test #90:

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

input:

200
2
1
0
74
73
70
69
36
37
18
19
12
13
6
8
6
7
2
4
4
5
2
3
2
10
13
22
23
12
13
6
9
6
7
2
3
4
11
13
6
8
2
4
4
5
9
41
43
22
24
10
14
12
14
6
10
6
8
2
6
4
6
2
4
2
22
26
54
54
37
41
34
34
21
23
12
14
6
10
6
8
2
6
4
6
2
4
2
10
14
23
24
11
12
6
10
6
7
2
3
4
14
17
72
68
64
61
41
40
20
23
21
20
11
14
13
12...

output:

? 00000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2827 queries.

Test #91:

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

input:

200
2
1
0
73
72
69
68
40
41
23
25
20
21
10
11
6
7
2
4
4
5
2
4
2
3
4
7
12
15
46
47
24
25
12
13
6
7
2
5
4
5
2
3
2
6
9
12
15
24
27
61
61
39
39
22
22
10
10
4
7
6
6
2
2
4
12
14
21
23
38
40
74
72
69
67
40
39
19
21
24
23
12
14
14
13
6
7
2
4
4
5
2
3
2
8
9
4
5
2
5
2
3
4
7
42
42
24
24
12
15
12
12
6
9
6
6
2
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111...

result:

ok Correct answer with 2797 queries.

Test #92:

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

input:

200
1
1
0
72
72
73
73
43
44
45
45
21
21
12
12
6
7
6
6
2
3
4
4
2
3
2
2
12
14
24
26
64
66
75
73
68
66
39
39
20
22
23
23
12
12
6
6
2
4
4
4
2
2
2
6
8
14
16
44
43
22
21
10
12
12
11
6
8
6
5
2
4
4
3
2
4
2
1
26
27
64
65
1
77
76
70
71
61
60
40
41
38
37
23
24
23
22
12
11
6
5
2
3
4
3
2
3
2
1
6
7
13
12
6
7
8
7
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3252 queries.

Test #93:

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

input:

200
2
1
0
75
75
70
70
36
36
19
21
22
22
12
12
6
6
2
4
4
4
2
4
2
2
6
8
12
14
41
43
73
74
39
40
22
24
22
23
12
13
6
8
6
7
2
4
4
5
2
3
2
13
15
6
8
2
5
4
6
2
4
2
8
12
43
47
73
69
67
65
37
38
21
22
11
13
6
10
6
8
2
6
4
6
2
4
2
12
13
6
9
2
5
4
6
9
2
5
4
24
28
12
17
14
18
6
10
2
7
4
8
2
6
2
8
14
40
43
23
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2518 queries.

Test #94:

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

input:

200
2
1
0
73
72
65
64
40
39
23
24
12
13
6
7
2
4
4
5
2
4
2
3
6
9
11
14
21
20
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
13
6
7
2
6
4
5
2
6
2
3
6
9
36
38
18
20
10
13
12
14
6
8
2
4
4
6
10
23
27
69
69
42
46
42
42
21
22
11
12
6
10
5
6
2
3
3
12
15
23
24
11
12
6
7
2
3
4
5
8
14
17
75
71
63
61
39
42
39
37
22
20
12
15
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2941 queries.

Test #95:

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

input:

200
2
1
0
77
76
69
70
40
41
23
24
12
13
6
7
2
4
4
5
2
3
2
6
9
11
14
22
25
43
46
65
66
41
43
24
26
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
16
23
27
45
45
23
24
12
13
6
10
6
7
2
6
4
5
2
6
2
3
11
14
22
24
10
12
6
8
2
5
4
6
2
5
2
4
6
8
2
4
4
12
16
71
71
67
67
43
43
21
25
26
26
12
12
6
6
2
6
4
4
2
3
2
6
10
14
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2465 queries.

Test #96:

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

input:

200
2
1
0
74
73
66
65
40
39
22
21
12
12
6
6
2
4
4
4
2
2
2
6
8
12
13
6
8
6
7
2
3
4
21
24
45
48
63
64
33
34
23
26
20
21
12
15
13
14
6
9
8
9
4
5
2
3
2
4
7
44
47
66
63
69
69
43
43
22
23
10
11
6
9
6
7
2
5
4
5
2
5
2
3
12
15
25
25
12
14
6
8
2
4
4
6
10
13
15
6
10
8
10
4
8
4
6
2
4
2
41
44
21
24
12
16
12
15
6...

output:

? 00000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2775 queries.

Test #97:

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

input:

200
2
1
0
75
74
69
68
42
43
23
25
22
23
12
14
10
11
6
8
5
6
2
4
3
4
2
4
1
2
40
40
23
25
24
24
12
14
14
14
6
8
8
8
4
6
4
4
2
2
2
66
65
39
38
19
21
23
22
12
11
6
5
2
4
4
3
2
4
2
1
6
7
12
13
38
39
76
75
65
66
69
68
43
44
40
39
21
22
21
20
12
11
6
5
2
1
4
6
7
12
13
1
71
71
60
60
35
36
40
40
21
21
12
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111...

result:

ok Correct answer with 3119 queries.

Test #98:

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

input:

200
34
1
0
101
100
151
150
172
171
144
152
100
117
61
84
22
53
46
29
73
22
65
24
92
47
33
110
20
102
66
143
26
126
44
28
138
18
60
25
146
41
29
151
15
149
108
171
64
167
25
158
44
28
164
21
63
23
166
45
20
166
27
100
61
172
23
171
45
24
173
24
59
23
173
43
26
172
18
166
153
162
108
168
73
170
26
171...

output:

? 00000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111...

result:

ok Correct answer with 597 queries.

Test #99:

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

input:

200
102
1
0
101
100
151
150
176
175
188
187
189
191
170
185
90
139
141
99
169
92
175
102
189
147
104
191
91
189
166
190
89
191
150
98
191
102
163
94
189
142
93
188
99
188
192
181
168
184
96
186
141
94
185
92
161
97
183
125
71
182
91
186
158
178
81
180
135
77
179
94
166
88
177
141
89
176
97
175
187
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111...

result:

ok Correct answer with 597 queries.

Test #100:

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

input:

200
99
1
0
101
100
151
150
176
175
188
187
194
193
97
96
99
98
98
99
97
99
197
99
195
98
94
99
95
99
194
188
97
91
99
93
98
99
92
99
197
99
90
98
188
178
194
184
197
187
99
89
198
99
188
99
88
197
185
99
87
98
194
181
197
184
99
86
198
99
85
99
197
182
99
184
198
183
99
184
99
84
175
159
188
172
194...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 601 queries.

Test #101:

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

input:

200
99
1
0
101
100
151
150
176
175
188
187
194
193
197
196
99
198
198
197
99
198
99
98
197
195
99
97
198
99
196
99
96
194
190
197
193
99
95
98
197
192
99
94
198
99
93
99
188
181
194
187
97
190
97
90
99
92
98
99
91
99
194
184
197
187
99
89
198
99
188
99
88
97
185
175
163
188
176
194
182
197
185
99
18...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 636 queries.

Test #102:

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

input:

200
99
1
0
101
100
151
150
176
175
188
187
194
193
197
196
99
98
198
99
97
99
97
94
99
96
98
99
95
99
194
188
197
191
99
193
198
192
99
193
99
93
197
190
99
92
198
99
191
99
91
188
179
194
185
197
188
99
90
198
99
189
99
89
197
186
99
188
198
187
99
188
99
88
94
182
175
163
188
176
194
182
197
185
9...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 754 queries.

Test #103:

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

input:

200
2
1
0
69
68
62
61
40
39
21
20
10
10
6
8
6
6
2
4
4
4
2
2
2
12
12
6
8
6
6
2
4
4
4
2
4
2
2
21
23
43
43
24
24
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
14
24
26
70
68
42
41
19
18
11
10
5
7
6
5
2
2
4
2
4
2
3
12
15
24
27
44
43
23
22
12
12
6
9
6
6
2
2
4
12
12
6
6
2
2
4
6
8
24
24
10
10
6
6
2
2
4
6
8
14
16
71
71
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1691 queries.

Test #104:

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

input:

200
2
1
0
72
72
68
68
36
38
48
48
24
26
26
26
12
12
7
9
5
5
2
4
4
4
2
4
2
2
14
16
65
65
44
44
23
23
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
14
27
29
38
40
76
74
65
63
44
42
23
24
12
14
11
12
6
8
7
8
2
3
5
26
24
12
10
6
6
2
5
4
4
2
5
2
2
6
6
2
4
4
4
2
4
2
2
14
16
37
37
20
20
12
12
6
8
6
6
2
4
4
4
2
2
2
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2050 queries.

Test #105:

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

input:

200
2
1
0
83
82
70
69
43
43
22
24
23
23
12
14
12
12
6
6
2
2
4
6
8
46
47
24
25
12
13
5
7
7
8
3
4
4
13
17
25
29
72
74
47
50
22
25
11
15
12
15
6
10
6
9
2
5
4
25
30
42
46
24
29
26
30
12
16
6
10
2
6
4
6
12
14
20
83
78
63
60
42
43
21
25
12
18
11
15
6
10
2
8
4
8
1
7
3
7
5
12
25
28
12
15
6
13
6
9
2
8
4
2
10...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1513 queries.

Test #106:

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

input:

200
2
1
0
77
78
71
73
69
70
46
47
22
23
12
13
6
7
2
4
4
5
2
3
2
6
9
12
15
24
27
36
39
76
74
58
57
42
45
41
40
23
22
12
12
6
6
2
2
4
6
8
12
12
6
6
2
2
4
6
8
22
24
69
68
45
46
23
25
25
26
11
13
14
15
6
7
2
4
4
5
2
3
2
8
11
45
46
21
24
24
25
12
15
14
15
6
9
8
9
4
5
2
5
2
3
4
7
3
65
67
58
60
37
40
40
42...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2932 queries.

Test #107:

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

input:

200
2
1
0
68
70
69
68
56
57
44
45
24
25
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
26
29
36
38
22
24
11
14
13
15
7
9
2
5
5
7
3
5
2
6
11
16
21
56
57
37
40
19
22
10
13
6
11
4
7
2
7
4
7
2
7
2
5
12
17
23
26
11
16
13
16
6
11
8
11
4
9
4
7
2
7
2
5
33
33
16
16
10
15
6
6
3
4
2
4
1
2
5
1
5
2
3
3
21
24
2
69
72
76
74
61...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111...

result:

ok Correct answer with 1573 queries.

Test #108:

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

input:

200
2
1
0
74
73
73
74
40
42
48
49
24
26
25
26
12
14
14
15
6
8
8
9
4
5
2
3
2
4
7
62
60
41
40
20
23
25
24
12
15
14
13
6
8
2
5
4
6
2
4
2
8
9
4
8
4
5
2
6
2
3
36
33
22
20
12
12
6
9
6
6
2
5
4
4
2
5
2
2
12
12
6
6
2
4
4
4
2
4
2
2
6
8
21
22
11
12
5
6
2
3
4
2
4
2
6
10
12
16
73
71
68
68
42
42
21
21
10
12
6
8
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2799 queries.

Test #109:

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

input:

200
2
1
0
72
71
69
68
44
45
22
23
11
13
12
13
6
7
2
4
4
5
2
4
2
3
6
9
25
28
40
39
24
26
12
15
12
14
6
9
6
8
2
4
4
24
22
10
13
6
9
2
6
4
7
2
5
2
4
9
14
14
6
6
3
8
3
3
2
4
2
8
11
69
70
39
42
38
39
18
21
23
24
12
15
13
14
6
9
7
8
4
7
3
4
1
2
2
74
72
70
68
48
47
23
25
26
25
12
11
6
5
2
4
4
3
2
1
2
6
7
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2570 queries.

Test #110:

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

input:

200
2
1
0
78
77
72
72
41
41
23
23
12
12
6
6
2
4
4
4
2
2
2
6
8
11
13
22
24
44
45
23
24
12
14
12
13
6
8
6
7
2
3
4
24
27
71
69
42
43
22
23
11
14
12
13
6
9
6
7
2
5
4
5
2
3
2
22
25
43
42
23
25
11
14
12
14
6
8
2
5
4
6
2
4
2
7
10
3
6
4
23
26
12
18
13
16
6
9
2
5
4
9
14
82
78
65
64
42
42
25
25
12
17
13
13
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1935 queries.

Test #111:

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

input:

200
2
1
0
81
81
71
73
74
74
45
45
22
22
12
14
10
10
6
8
6
6
2
4
4
4
2
4
2
2
24
26
42
44
81
79
66
65
36
38
45
44
21
23
26
25
12
12
6
8
6
6
2
2
4
14
15
6
7
2
4
4
5
2
3
2
8
11
76
76
42
45
49
49
23
26
26
26
12
15
14
14
6
9
8
8
4
4
2
2
2
4
6
2
70
68
68
66
42
40
24
26
25
23
13
13
6
8
7
7
2
4
5
5
2
2
3
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1946 queries.

Test #112:

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

input:

200
2
1
0
74
74
55
56
34
35
21
23
20
21
9
11
12
13
6
7
2
3
4
6
9
36
37
19
22
23
24
11
14
14
15
6
7
2
3
4
8
11
67
67
40
43
43
43
22
22
11
11
6
9
6
6
2
5
4
4
2
2
2
11
13
24
26
72
70
71
70
43
43
23
23
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
14
21
23
40
41
21
23
23
24
11
12
5
6
2
4
4
5
2
4
2
3
6
9
14
17
61
60
...

output:

? 00000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111...

result:

ok Correct answer with 2769 queries.

Test #113:

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

input:

200
2
1
0
69
69
61
63
58
58
33
35
37
37
21
23
22
22
10
12
14
14
6
8
8
8
4
4
2
2
2
4
6
69
67
66
66
44
44
22
24
25
25
11
13
14
14
6
6
2
4
4
4
2
2
2
8
10
38
40
60
58
39
39
23
23
12
14
12
12
6
6
2
4
4
4
2
4
2
2
6
8
22
24
40
40
22
22
10
10
6
8
4
4
2
3
4
2
2
2
12
14
24
26
2
67
68
55
56
34
36
38
39
21
23
2...

output:

? 00000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2491 queries.

Test #114:

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

input:

200
2
1
0
79
80
72
74
66
67
42
44
42
43
20
22
26
27
12
14
14
15
6
8
8
9
4
5
2
3
2
4
7
77
75
63
65
42
45
36
38
21
23
12
14
6
8
2
5
4
6
2
5
2
4
6
10
12
14
6
10
6
8
2
4
4
21
25
68
66
36
36
23
27
21
21
12
13
6
10
6
7
2
6
4
5
2
6
2
3
12
13
6
7
2
5
4
5
2
5
2
3
8
9
4
7
4
5
2
3
2
43
43
21
24
26
26
12
12
6
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111...

result:

ok Correct answer with 1830 queries.

Test #115:

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

input:

200
2
1
0
74
74
58
58
39
41
38
38
20
21
11
13
11
12
5
7
6
7
2
4
4
5
2
3
2
24
24
12
12
6
9
6
6
2
2
4
13
15
68
70
69
67
60
60
36
37
20
22
19
20
12
14
14
15
6
7
2
4
4
5
2
4
2
3
8
11
39
39
20
20
12
15
11
11
6
9
5
5
2
2
3
26
28
68
67
42
43
22
24
26
27
12
14
14
15
6
7
2
4
4
5
2
3
2
8
11
39
38
16
18
12
15
...

output:

? 00000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1739 queries.

Test #116:

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

input:

200
2
1
0
78
77
70
72
54
53
37
38
18
20
23
24
11
13
14
15
6
8
8
9
4
5
2
3
2
4
7
34
35
17
20
23
24
12
15
13
14
6
7
2
5
4
5
2
5
2
3
7
10
75
72
66
64
40
38
22
25
21
19
12
11
6
6
2
2
4
6
7
2
4
4
5
2
3
2
12
12
6
6
2
5
4
4
2
5
2
2
6
8
43
45
73
73
47
49
41
41
22
24
25
25
12
12
6
7
2
4
4
5
2
3
2
6
8
2
4
4
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1720 queries.

Test #117:

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

input:

200
2
1
0
74
73
65
64
41
41
22
22
12
12
6
6
2
2
4
6
8
12
14
24
26
45
45
23
25
23
23
12
14
14
14
6
6
2
2
4
8
10
74
72
43
43
24
24
12
14
12
12
6
6
2
4
4
4
2
2
2
6
8
24
26
44
44
23
25
26
26
12
14
14
14
6
8
8
8
4
6
4
4
2
2
2
75
73
67
67
43
43
20
20
12
14
12
12
6
6
2
4
4
4
2
4
2
2
6
8
23
25
39
41
71
70
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111...

result:

ok Correct answer with 2335 queries.

Test #118:

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

input:

200
2
1
0
69
68
63
65
66
65
40
40
22
24
23
23
12
14
14
14
6
8
8
8
4
6
4
4
2
2
2
44
45
22
24
26
27
12
13
6
7
2
3
4
6
9
14
17
64
61
53
55
34
37
38
40
23
25
12
15
12
14
6
9
6
8
2
5
4
6
2
5
2
4
23
27
55
51
39
36
22
24
10
12
6
10
6
8
2
6
4
6
2
6
2
4
12
16
24
22
12
10
6
4
2
3
4
2
2
2
6
8
14
16
38
36
21
19...

output:

? 00000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2913 queries.

Test #119:

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

input:

200
2
1
0
76
75
57
58
34
35
20
21
10
12
10
11
6
7
2
4
4
5
2
3
2
4
7
21
24
37
40
64
64
42
42
24
27
22
22
10
13
14
14
6
6
2
3
4
2
4
2
8
12
38
40
21
25
19
21
9
11
3
7
6
8
2
4
4
13
17
73
69
61
62
41
43
24
28
23
25
11
13
6
8
2
6
4
6
2
6
2
4
5
9
12
16
37
40
23
26
12
16
12
15
6
9
2
6
4
7
2
5
2
6
11
25
30
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2615 queries.

Test #120:

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

input:

200
2
1
0
80
81
66
68
68
69
38
40
42
43
22
24
23
24
11
12
5
7
6
7
2
4
4
5
2
3
2
13
16
77
75
68
66
44
43
22
21
12
13
6
7
2
5
4
5
2
5
2
3
6
9
10
11
6
7
2
3
4
4
7
22
25
44
42
23
26
23
21
12
12
6
6
2
5
4
4
2
2
2
6
8
14
14
6
6
2
4
4
4
2
2
2
8
10
75
73
44
46
47
45
24
26
25
23
12
14
13
11
6
8
8
6
4
4
2
4
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111...

result:

ok Correct answer with 2445 queries.

Test #121:

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

input:

200
2
1
0
68
69
57
59
70
71
43
45
42
43
23
24
11
13
12
13
6
8
6
7
2
3
4
20
23
67
65
64
63
38
39
22
25
24
25
12
15
13
14
6
9
7
8
4
7
3
4
1
4
2
3
41
42
22
25
24
25
12
15
12
13
6
9
6
7
4
5
2
5
2
3
4
5
2
3
2
65
65
38
38
24
27
20
20
10
13
13
13
5
8
8
8
4
4
2
2
2
4
6
43
45
2
65
63
68
68
40
40
23
23
12
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111...

result:

ok Correct answer with 2794 queries.

Test #122:

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

input:

200
2
1
0
74
74
68
69
44
46
42
43
21
22
12
13
6
8
6
7
2
4
4
5
2
4
2
3
11
14
25
27
12
14
6
9
6
8
2
5
4
6
2
4
2
14
18
65
66
39
43
44
45
22
26
24
25
12
16
12
13
6
7
2
3
4
6
9
74
71
64
66
41
43
24
27
23
25
12
15
13
15
6
9
7
9
4
7
4
6
2
4
2
41
45
63
62
40
41
19
23
25
26
12
16
14
15
6
7
2
6
4
5
2
6
2
3
8
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2879 queries.

Test #123:

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

input:

200
2
1
0
77
77
64
66
67
67
42
43
23
24
11
12
5
6
1
3
4
5
2
4
2
3
6
9
12
15
24
27
40
40
21
22
12
15
11
12
6
7
2
5
4
5
2
5
2
3
5
8
23
25
11
14
14
16
6
8
2
4
4
8
12
73
69
64
61
35
38
20
23
12
15
6
10
6
9
2
6
4
7
2
5
2
11
16
20
23
12
15
6
11
6
9
2
5
4
11
16
44
41
22
24
11
13
6
8
2
4
4
6
10
11
15
25
24
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1498 queries.

Test #124:

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

input:

200
2
1
0
79
80
65
66
42
44
45
46
22
23
12
14
13
14
7
9
6
7
2
4
4
5
2
3
2
27
30
74
77
82
80
68
68
40
40
23
26
24
24
12
15
14
14
6
6
2
2
4
9
11
42
44
73
71
46
46
24
24
12
14
12
12
6
8
6
6
2
4
4
4
2
4
2
2
24
26
42
42
22
23
13
14
6
8
7
8
3
5
4
5
2
3
2
10
13
24
24
11
14
13
13
5
5
2
5
4
4
2
2
2
8
10
2
77...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111...

result:

ok Correct answer with 2546 queries.

Test #125:

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

input:

200
2
1
0
63
62
56
58
60
59
40
39
22
22
12
12
6
8
6
6
2
2
4
12
14
24
25
12
14
14
15
6
8
8
9
4
5
2
4
2
3
4
7
42
43
22
24
13
15
7
9
2
5
5
7
3
5
2
6
11
12
17
26
28
12
17
15
17
6
11
9
11
5
7
2
7
3
5
4
9
62
62
64
69
60
60
43
44
21
22
12
17
11
12
6
10
2
6
4
6
9
2
5
4
22
27
39
43
23
27
11
15
5
9
2
7
3
7
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111...

result:

ok Correct answer with 2058 queries.

Test #126:

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

input:

200
2
1
0
81
83
81
80
70
71
43
44
24
25
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
24
27
41
44
66
65
44
44
22
25
25
25
11
14
14
14
6
9
8
8
4
7
4
4
2
5
2
2
41
41
19
19
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
26
26
12
12
6
6
2
4
4
4
2
4
2
2
6
8
14
16
2
74
74
59
59
33
33
22
24
20
20
10
12
10
10
6
8
4
4
2
4
4
4
2
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2667 queries.

Test #127:

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

input:

200
2
1
0
73
75
79
78
68
67
43
42
23
24
11
12
5
7
6
7
2
4
4
5
2
4
2
3
12
15
26
27
12
13
6
9
6
7
2
5
4
5
2
3
2
14
17
44
47
63
60
39
40
22
25
23
24
11
12
7
8
3
6
4
5
2
3
2
6
9
14
17
41
39
24
27
24
22
12
10
6
9
6
4
2
3
4
2
5
2
2
12
14
2
77
77
66
68
60
60
37
37
21
23
20
20
10
11
6
7
2
3
4
6
7
2
3
4
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1588 queries.

Test #128:

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

input:

200
2
1
0
74
73
65
67
68
67
41
40
21
20
11
11
6
6
2
4
4
4
2
2
2
6
8
12
12
5
5
2
4
3
3
2
2
1
7
9
24
26
43
45
67
65
62
61
42
42
22
22
12
14
11
11
6
8
5
5
2
4
3
3
2
4
1
1
25
26
40
40
23
23
12
13
12
12
6
6
2
3
4
4
2
2
2
6
8
22
24
62
61
42
41
21
20
12
14
10
9
6
5
2
1
4
4
5
23
24
38
39
1
71
70
63
62
37
36...

output:

? 00000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #129:

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

input:

200
2
1
0
83
83
63
65
67
67
39
41
42
42
23
23
12
14
12
12
6
6
2
4
4
4
2
4
2
2
6
8
26
28
78
76
65
63
38
38
19
21
22
22
11
13
11
11
6
6
2
2
4
5
7
42
42
22
24
24
24
10
10
4
4
2
3
4
2
5
2
2
6
8
14
16
73
73
43
45
45
45
22
24
25
25
13
13
7
9
6
6
2
4
4
4
2
4
2
2
14
16
2
77
77
57
59
70
70
37
39
48
48
22
22
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #130:

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

input:

200
2
1
0
67
66
62
64
56
55
36
37
20
21
12
13
6
7
2
4
4
5
2
3
2
6
9
9
12
22
25
33
32
23
23
12
15
12
12
6
9
6
6
2
5
4
4
2
2
2
21
21
10
10
6
8
6
6
2
4
4
4
2
2
2
14
16
69
67
67
66
45
46
24
26
25
26
12
14
14
15
6
8
8
9
4
6
4
5
2
3
2
36
37
23
26
21
22
10
13
14
15
6
9
8
9
4
7
4
5
2
3
2
63
62
39
42
38
37
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1633 queries.

Test #131:

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

input:

200
2
1
0
78
77
68
68
41
43
43
43
24
24
12
12
6
6
2
4
4
4
2
4
2
2
6
8
12
14
25
25
11
13
14
14
6
8
8
8
4
6
4
4
2
2
2
68
67
35
36
21
22
12
14
11
12
6
8
6
7
2
4
4
5
2
4
2
3
23
24
12
13
6
7
2
5
4
5
2
5
2
3
6
9
12
15
43
44
21
24
26
27
12
15
14
15
7
8
3
6
4
5
2
5
2
3
7
10
76
75
64
65
43
44
24
27
22
23
12
...

output:

? 00000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2190 queries.

Test #132:

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

input:

200
2
1
0
72
72
59
59
41
43
39
39
22
24
22
22
10
10
6
8
6
6
2
4
4
4
2
2
2
14
16
67
67
42
44
42
42
24
24
12
14
12
12
6
6
2
2
4
6
8
22
23
12
13
6
8
6
7
2
3
4
10
13
69
66
63
65
46
48
23
26
26
28
12
15
14
16
6
8
2
5
4
6
2
5
2
4
8
12
40
44
66
62
43
43
22
26
25
25
11
14
5
8
2
6
3
6
2
6
1
4
6
10
14
15
6
10...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3066 queries.

Test #133:

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

input:

200
2
1
0
72
74
74
73
67
67
42
42
20
22
26
26
13
15
15
15
6
6
2
4
4
4
2
2
2
9
11
43
43
23
25
25
25
12
12
6
6
2
2
4
6
8
14
16
59
58
46
46
24
24
12
13
6
8
6
7
2
3
4
12
14
6
8
2
4
4
6
10
24
28
40
40
24
27
12
16
12
15
6
10
6
9
2
5
4
22
22
12
14
6
8
2
7
4
6
2
7
2
4
6
10
13
14
6
7
2
6
4
5
2
3
2
7
10
3
69
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1580 queries.

Test #134:

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

input:

200
2
1
0
73
72
59
61
66
65
39
38
19
19
11
13
10
10
6
7
2
4
4
5
2
4
2
3
6
6
2
2
4
24
24
10
12
14
14
6
6
2
4
4
4
2
4
2
2
8
10
37
39
72
70
64
63
43
43
24
26
22
22
10
10
6
6
2
4
4
4
2
4
2
2
6
8
13
15
35
36
19
20
10
11
6
7
2
4
4
5
2
3
2
6
9
9
12
21
22
11
14
13
14
6
9
7
8
3
4
2
5
2
3
4
7
70
70
48
48
23
2...

output:

? 00000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #135:

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

input:

200
2
1
0
79
78
69
69
43
45
40
40
22
24
24
24
10
10
6
8
6
6
2
2
4
14
16
71
70
44
43
24
25
12
13
6
8
6
7
2
3
4
12
15
24
25
12
15
13
14
6
9
7
8
4
7
3
4
2
3
2
44
47
24
27
12
16
12
15
6
9
2
5
4
6
11
20
25
82
80
62
67
69
67
39
42
19
22
10
15
11
14
5
8
2
7
3
6
2
5
1
6
11
21
26
43
43
22
24
12
14
6
8
2
7
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3181 queries.

Test #136:

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

input:

200
2
1
0
75
74
71
71
43
45
44
44
24
26
25
25
12
14
13
13
5
7
8
8
4
4
2
4
2
2
4
6
64
62
42
44
41
39
20
20
12
12
6
8
6
6
2
4
4
4
2
2
2
12
14
22
21
10
9
6
8
4
3
2
4
4
3
2
2
2
14
15
6
9
8
9
4
5
2
5
2
3
4
7
72
73
72
74
45
48
45
47
24
26
12
15
12
14
6
9
6
8
2
5
4
6
2
5
2
4
24
28
60
63
39
43
38
41
19
23
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1620 queries.

Test #137:

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

input:

200
2
1
0
68
69
62
64
66
67
42
44
41
42
21
22
12
14
12
13
6
7
2
4
4
5
2
3
2
6
9
26
29
70
68
60
60
34
35
20
21
12
13
6
7
2
5
4
5
2
3
2
6
9
11
14
21
24
37
38
21
23
11
14
10
12
6
8
2
5
4
6
2
4
2
6
10
21
24
10
14
13
16
6
10
8
11
4
7
2
5
2
4
9
62
58
38
43
43
39
23
28
24
20
11
9
6
5
2
4
4
2
3
2
6
7
2
5
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2870 queries.

Test #138:

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

input:

200
2
1
0
79
78
68
67
39
39
19
19
12
12
6
6
2
2
4
6
8
11
11
6
6
2
4
4
4
2
2
2
6
8
24
26
41
42
24
26
22
23
10
12
13
14
6
8
7
8
4
6
5
6
2
4
3
4
59
61
43
46
23
26
12
15
6
9
2
6
4
7
2
5
2
6
11
11
16
25
30
41
45
24
29
25
29
12
17
13
17
6
10
2
7
4
8
2
6
2
7
13
75
73
67
71
43
47
24
28
13
19
12
16
6
12
6
10...

output:

? 00000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1588 queries.

Test #139:

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

input:

200
2
1
0
71
71
66
68
64
64
40
41
23
25
21
22
12
14
12
13
6
7
2
3
4
8
11
40
40
21
24
23
23
10
13
14
14
6
9
8
8
4
7
4
4
2
5
2
2
74
72
62
60
40
41
20
22
26
27
12
14
14
15
6
8
8
9
4
6
4
5
2
4
2
3
41
38
20
22
9
11
4
7
5
7
2
5
3
5
2
4
1
12
16
22
21
11
13
6
10
5
7
2
6
4
6
2
4
2
15
16
6
10
9
10
4
8
5
6
2
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2047 queries.

Test #140:

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

input:

200
2
1
0
81
81
69
69
46
46
24
24
12
14
12
12
6
8
6
6
2
2
4
25
27
47
49
71
71
46
47
24
26
26
27
12
14
14
15
6
8
8
9
4
6
4
5
2
3
2
40
40
21
24
25
25
12
12
6
9
6
6
2
2
4
13
15
76
74
64
64
41
43
39
39
21
22
11
12
6
7
2
3
4
5
8
11
14
23
23
12
12
6
6
2
5
4
4
2
5
2
2
6
8
14
16
67
66
47
48
21
23
27
28
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1365 queries.

Test #141:

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

input:

200
2
1
0
72
71
62
63
40
41
20
21
12
13
6
8
6
7
2
3
4
12
15
22
25
43
45
24
27
25
27
10
13
15
17
7
9
3
6
4
6
2
4
2
8
12
62
61
40
42
23
25
12
14
6
10
6
8
2
4
4
12
16
23
27
40
41
24
25
12
16
13
14
6
10
7
8
2
6
5
6
3
7
2
3
25
28
75
71
67
65
44
45
24
27
24
25
12
15
12
13
6
7
2
5
4
5
2
3
2
8
11
42
42
21
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1968 queries.

Test #142:

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

input:

200
2
1
0
70
72
77
76
67
66
44
43
21
21
10
10
6
6
2
4
4
4
2
4
2
2
6
8
11
13
26
24
12
12
6
6
2
4
4
4
2
4
2
2
6
8
14
14
6
8
8
8
4
6
4
4
2
2
2
42
42
23
25
22
22
11
13
14
14
6
8
8
8
4
4
2
2
2
4
6
65
65
43
43
24
26
21
21
12
12
6
6
2
4
4
4
2
2
2
6
8
14
16
36
38
2
69
71
70
68
56
56
36
38
43
43
24
25
12
14
...

output:

? 00000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111...

result:

ok Correct answer with 2536 queries.

Test #143:

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

input:

200
2
1
0
73
72
61
61
37
37
19
21
23
23
12
14
11
11
5
5
2
2
3
6
8
42
43
24
25
12
14
12
13
6
7
2
4
4
5
2
4
2
3
6
9
24
25
12
14
6
9
6
8
2
5
4
6
2
5
2
4
14
15
6
10
8
9
4
8
4
5
2
6
2
3
67
69
44
47
41
43
21
23
12
14
6
8
2
4
4
6
10
12
16
25
29
71
66
65
61
45
41
23
25
11
15
12
14
6
10
6
8
2
6
4
6
2
6
2
4
2...

output:

? 00000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111...

result:

ok Correct answer with 2001 queries.

Test #144:

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

input:

200
2
1
0
71
71
75
75
41
41
22
24
22
22
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
14
46
48
70
70
39
41
38
38
23
24
13
14
7
9
6
7
2
4
4
5
2
3
2
11
14
22
22
9
12
14
14
6
9
8
8
4
7
4
4
2
2
2
73
71
66
65
41
42
24
25
12
14
12
13
6
7
2
3
4
6
9
25
27
12
14
6
8
2
5
4
6
2
5
2
4
6
10
13
17
43
44
24
25
12
16
12
13
6
8
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #145:

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

input:

200
1
1
0
76
75
67
66
39
38
22
23
24
23
12
11
6
7
6
5
2
3
4
3
2
1
2
12
13
41
42
62
62
39
39
21
21
12
13
11
11
7
7
3
3
4
4
7
23
25
11
14
14
16
6
8
2
5
4
6
2
5
2
4
8
12
38
40
19
22
12
15
6
9
2
6
4
7
2
5
2
6
11
9
14
24
26
12
14
6
11
6
8
2
7
4
6
2
7
2
4
14
18
74
71
67
69
47
49
23
27
26
28
12
14
6
8
2
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1366 queries.

Test #146:

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

input:

200
2
1
0
77
76
56
58
68
67
39
41
39
38
21
21
11
11
6
8
6
6
2
4
4
4
2
2
2
11
13
24
25
12
14
14
15
6
7
2
3
4
8
11
77
74
73
73
42
42
22
25
24
24
12
15
14
14
6
6
2
2
4
8
10
43
45
65
64
39
41
38
37
19
18
12
12
6
8
6
6
2
4
4
4
2
2
2
10
11
6
8
6
7
2
4
4
5
2
3
2
22
23
10
13
14
15
6
7
2
5
4
5
2
5
2
3
8
11
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2846 queries.

Test #147:

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

input:

200
2
1
0
74
73
65
64
42
43
22
23
11
13
12
13
6
8
6
7
2
4
4
5
2
4
2
3
23
26
42
43
22
25
22
23
12
13
6
7
2
5
4
5
2
5
2
3
6
9
14
17
64
63
44
43
22
23
12
13
6
7
2
5
4
5
2
3
2
6
9
12
13
6
7
2
3
4
6
9
25
25
12
12
6
6
2
5
4
4
2
2
2
6
8
14
16
39
40
20
21
12
13
6
8
6
7
2
4
4
5
2
4
2
3
10
13
25
28
71
69
65
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2139 queries.

Test #148:

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

input:

200
2
1
0
77
76
57
58
39
40
21
23
19
20
12
13
6
8
6
7
2
4
4
5
2
3
2
7
10
44
47
62
61
42
42
21
23
12
14
6
8
2
5
4
6
2
4
2
6
10
11
15
24
26
11
15
13
15
5
9
8
10
4
8
4
6
2
4
2
39
40
24
28
23
24
10
14
13
14
6
10
7
8
4
8
3
4
2
3
1
77
74
65
66
37
38
22
24
12
15
12
14
6
9
6
8
2
4
4
22
23
12
13
6
10
6
7
2
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111...

result:

ok Correct answer with 1883 queries.

Test #149:

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

input:

200
2
1
0
68
68
60
60
38
38
21
21
12
12
6
8
6
6
2
2
4
10
12
21
23
36
38
58
58
36
38
42
42
21
21
11
13
10
10
5
7
6
6
2
4
4
4
2
4
2
2
26
28
70
68
59
58
40
39
23
23
11
11
6
8
6
6
2
4
4
4
2
4
2
2
12
14
25
26
12
14
13
14
6
8
7
8
4
5
2
3
2
3
6
34
36
22
24
10
12
6
9
6
8
2
5
4
6
2
4
2
12
16
21
25
71
68
47
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1622 queries.

Test #150:

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

input:

200
2
1
0
78
77
65
65
40
42
39
39
20
22
25
25
11
13
14
14
6
6
2
2
4
8
10
72
73
39
40
22
24
23
24
12
14
12
13
4
5
2
4
4
5
2
3
2
8
11
43
46
78
75
73
71
39
42
46
44
24
25
12
13
6
9
6
7
2
5
4
5
2
5
2
3
12
15
23
23
10
13
14
14
6
6
2
5
4
4
2
2
2
8
10
66
65
44
43
23
25
24
23
12
13
6
7
2
3
4
6
9
14
15
6
9
8...

output:

? 00000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2159 queries.

Test #151:

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

input:

200
2
1
0
75
74
64
65
44
46
41
42
19
21
25
26
12
14
14
15
6
7
2
4
4
5
2
4
2
3
8
11
64
63
39
40
23
26
20
21
12
14
6
9
6
8
2
4
4
13
13
6
7
2
3
4
8
9
4
7
4
5
2
3
2
38
39
22
25
22
23
12
15
12
13
6
7
2
5
4
5
2
5
2
3
8
11
80
77
64
63
41
43
23
26
23
25
13
16
13
15
6
9
7
9
4
6
2
5
2
4
4
8
42
42
21
25
25
25
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2007 queries.

Test #152:

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

input:

200
2
1
0
76
76
67
69
67
67
44
45
24
26
26
27
12
13
6
8
6
7
2
4
4
5
2
4
2
3
14
17
43
45
21
24
23
25
10
12
6
9
6
8
2
5
4
6
2
5
2
4
13
17
81
78
61
61
43
44
23
27
26
27
12
16
14
15
6
10
8
9
4
5
2
3
2
4
7
47
48
24
27
24
25
12
13
6
7
2
5
4
5
2
5
2
3
6
9
13
16
64
62
42
45
36
34
22
21
12
13
6
9
6
7
2
5
4
5...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #153:

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

input:

200
2
1
0
69
68
66
66
40
40
20
20
9
11
12
12
6
8
6
6
2
2
4
23
25
38
40
63
63
43
44
18
20
27
28
13
14
7
9
6
7
2
4
4
5
2
4
2
3
14
17
42
44
20
22
10
13
10
12
6
8
2
5
4
6
2
4
2
4
8
24
28
68
65
60
62
40
42
20
22
12
14
6
10
6
8
2
4
4
12
16
22
26
37
41
63
61
43
44
25
29
24
25
12
13
6
10
6
7
2
3
4
12
15
40
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #154:

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

input:

200
1
1
0
80
79
73
72
46
45
24
23
12
11
6
7
6
5
2
3
4
3
2
3
2
1
12
13
24
24
12
12
6
6
2
3
4
4
2
3
2
2
6
8
12
14
40
42
65
66
39
40
20
21
11
13
12
13
6
7
2
4
4
5
2
3
2
6
9
21
22
10
13
14
15
6
7
2
3
4
8
11
45
48
74
72
64
64
41
44
39
39
23
23
12
15
11
11
6
9
6
6
2
5
4
4
2
2
2
24
26
74
73
43
45
42
41
24
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1802 queries.

Test #155:

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

input:

200
2
1
0
78
77
69
68
44
46
38
37
22
22
11
11
6
6
2
4
4
4
2
2
2
6
8
11
13
24
24
11
11
6
8
6
6
2
4
4
4
2
2
2
14
16
62
61
36
35
17
18
11
13
9
10
5
7
6
7
2
4
4
5
2
4
2
3
23
24
11
14
14
15
6
9
8
9
4
7
4
5
2
5
2
3
43
44
23
24
12
13
6
9
6
7
2
5
4
5
2
3
2
12
15
26
29
69
65
59
62
68
64
39
40
20
22
12
15
10
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1719 queries.

Test #156:

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

input:

200
2
1
0
71
70
65
65
45
47
39
39
18
20
24
24
12
14
14
14
6
8
8
8
4
6
4
4
2
4
2
2
70
69
45
45
25
26
12
14
13
14
7
9
6
7
2
4
4
5
2
3
2
23
23
12
13
6
9
6
7
2
5
4
5
2
3
2
11
13
6
9
7
9
4
6
2
4
2
4
8
43
44
22
23
11
12
6
7
2
6
4
5
2
6
2
3
5
8
11
14
25
28
74
72
56
59
68
66
37
38
22
25
23
24
12
15
12
13
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1874 queries.

Test #157:

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

input:

200
2
1
0
68
68
61
63
69
69
44
46
38
38
23
25
22
22
11
13
11
11
6
6
2
4
4
4
2
2
2
5
7
72
70
58
60
60
58
42
42
18
20
26
26
13
13
7
7
3
5
4
4
2
4
2
2
6
8
13
15
40
38
24
24
12
12
6
6
2
2
4
6
8
12
14
22
22
12
12
6
6
2
4
4
4
2
4
2
2
6
8
11
13
2
77
75
57
55
40
38
24
22
12
12
6
6
2
4
4
4
2
4
2
2
6
8
12
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1645 queries.

Test #158:

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

input:

200
2
1
0
75
75
62
62
40
42
39
39
23
25
24
24
11
11
5
7
6
6
2
2
4
14
16
68
70
73
71
71
71
38
38
21
21
9
11
12
12
6
6
2
4
4
4
2
4
2
2
6
8
21
23
41
43
64
62
38
39
19
21
22
23
10
11
6
8
6
7
2
4
4
5
2
4
2
3
13
16
43
41
23
21
12
13
6
9
6
7
2
5
4
5
2
5
2
3
11
11
6
9
5
5
2
5
4
4
2
5
2
2
24
24
12
12
6
8
6
6...

output:

? 00000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2064 queries.

Test #159:

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

input:

200
2
1
0
78
77
59
59
39
39
20
20
11
13
11
11
5
5
2
4
4
4
2
4
2
2
6
8
22
23
12
13
6
7
2
4
4
5
2
3
2
6
9
12
15
42
45
62
63
40
42
19
21
12
15
12
14
6
8
2
5
4
6
2
4
2
6
10
23
27
38
39
24
25
12
13
6
7
2
6
4
5
2
6
2
3
6
9
12
15
23
26
76
75
69
69
43
46
44
44
23
26
23
23
11
14
14
14
6
9
8
8
4
7
4
4
2
2
2
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3018 queries.

Test #160:

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

input:

200
2
1
0
73
72
60
59
41
41
20
22
22
22
10
12
12
12
6
8
6
6
2
4
4
4
2
4
2
2
39
39
24
26
24
24
12
12
6
6
2
2
4
6
8
14
16
75
74
43
43
21
21
12
14
12
12
6
8
6
6
2
2
4
24
26
43
44
22
23
10
12
12
13
6
8
6
7
2
3
4
25
28
69
66
62
62
41
42
22
23
10
11
6
9
4
5
2
5
2
3
2
4
2
12
15
23
26
45
47
20
23
25
27
11
1...

output:

? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #161:

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

input:

200
2
1
0
73
72
72
72
42
44
38
38
20
20
11
13
12
12
6
6
2
2
4
6
8
25
27
68
67
40
40
21
21
12
12
6
8
6
6
2
2
4
11
13
21
23
45
46
23
25
24
25
12
13
6
7
2
3
4
6
9
14
17
76
73
67
65
42
45
33
31
22
25
22
20
11
9
6
6
2
5
4
4
2
2
2
6
6
2
4
4
4
2
4
2
2
13
15
63
62
36
36
24
25
12
14
12
13
6
8
6
7
2
4
4
5
2
3...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #162:

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

input:

200
2
1
0
75
74
73
72
45
44
24
24
12
12
6
8
6
6
2
4
4
4
2
2
2
13
15
23
23
12
14
12
12
6
8
6
6
2
4
4
4
2
2
2
41
43
68
68
44
44
24
24
12
14
12
12
6
8
7
7
2
2
5
25
27
41
43
76
74
67
67
41
43
41
41
23
23
11
11
5
5
1
1
4
6
7
12
13
21
22
58
57
36
35
23
22
12
13
12
11
6
5
2
1
4
6
7
25
25
12
12
6
6
2
3
4
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1891 queries.

Test #163:

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

input:

200
2
1
0
75
74
65
65
40
42
40
40
22
22
12
12
6
6
2
4
4
4
2
4
2
2
6
8
11
13
26
28
69
69
42
42
22
24
26
26
12
12
6
6
2
2
4
6
8
14
16
44
44
24
24
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
25
27
72
72
63
63
42
42
23
25
25
25
12
14
14
14
6
6
2
2
4
8
10
45
47
66
66
42
44
38
38
22
23
11
12
5
7
6
7
2
4
4
5
2
3
2
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1783 queries.

Test #164:

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

input:

200
2
1
0
79
79
62
62
31
31
18
18
9
11
12
12
6
6
2
4
4
4
2
2
2
6
8
17
19
42
44
67
68
42
44
39
40
23
25
24
25
12
13
6
7
2
3
4
6
9
14
17
77
74
64
66
39
42
42
44
20
22
12
14
6
8
2
5
4
6
2
5
2
4
6
10
12
16
25
29
63
60
42
40
21
22
12
16
12
13
6
10
6
7
2
6
4
5
2
6
2
3
23
23
12
15
11
11
5
8
8
8
4
7
4
4
2
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1885 queries.

Test #165:

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

input:

200
2
1
0
76
76
66
67
36
38
40
41
21
23
22
23
11
13
12
13
6
8
6
7
4
5
2
4
2
3
4
7
57
57
45
45
23
26
22
22
12
13
6
7
2
3
4
6
9
14
16
6
9
8
10
4
7
4
6
2
5
2
4
39
42
23
26
12
16
12
15
6
10
6
9
2
6
4
7
2
5
2
19
24
80
75
66
65
41
43
23
28
25
27
12
14
6
11
6
8
2
7
4
6
2
7
2
4
14
18
41
41
22
25
12
15
6
10
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2850 queries.

Test #166:

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

input:

200
2
1
0
68
68
49
49
39
39
21
23
23
23
12
12
6
6
2
2
4
6
8
12
14
29
31
64
66
67
65
60
62
65
63
38
38
22
24
21
21
10
11
6
8
6
7
2
4
4
5
2
3
2
13
13
6
6
2
2
4
7
9
47
47
25
27
22
22
10
10
6
8
6
6
2
4
4
4
2
2
2
14
14
6
8
8
8
4
6
4
4
2
2
2
2
75
74
57
57
39
41
34
34
22
24
22
22
12
14
12
12
6
8
6
6
2
4
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111...

result:

ok Correct answer with 1382 queries.

Test #167:

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

input:

200
2
1
0
79
78
68
70
70
69
45
46
23
24
12
14
12
13
6
8
6
7
2
3
4
25
28
43
43
24
26
13
15
6
9
7
9
2
4
5
12
16
23
23
11
13
5
7
2
6
3
5
2
4
1
6
10
14
16
6
8
2
6
4
6
2
4
2
8
12
77
76
70
74
68
67
39
38
21
20
10
12
6
9
2
6
4
7
2
5
2
6
8
2
7
4
6
2
7
2
4
12
12
7
11
6
6
2
5
4
2
7
2
4
21
25
40
44
5
68
65
64
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2162 queries.

Test #168:

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

input:

200
2
1
0
78
78
63
63
34
36
40
40
20
22
26
26
12
12
6
8
6
6
2
4
4
4
2
2
2
14
16
64
66
69
67
71
69
41
43
39
37
21
21
12
14
12
12
6
6
2
4
4
4
2
4
2
2
6
8
24
24
11
11
6
6
2
2
4
5
7
14
16
60
58
39
39
19
21
24
24
11
13
13
13
6
6
2
2
4
7
9
36
36
19
19
11
11
6
8
6
6
2
4
4
4
2
2
2
10
12
23
25
2
75
75
58
60
...

output:

? 00000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1822 queries.

Test #169:

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

input:

200
2
1
0
83
84
68
70
73
74
43
44
23
25
23
24
12
14
12
13
6
8
8
9
4
5
2
3
2
4
7
45
48
79
77
67
70
61
59
42
41
23
24
12
15
12
13
6
7
2
5
4
5
2
5
2
3
6
9
23
22
11
14
14
13
6
7
2
3
4
8
9
4
7
4
5
2
3
2
41
39
23
23
12
12
6
6
2
5
4
4
2
2
2
6
8
11
13
19
19
12
12
6
6
2
2
4
6
8
10
12
2
71
69
69
68
41
42
23
2...

output:

? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1804 queries.

Test #170:

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

input:

200
2
1
0
75
75
69
71
67
67
39
41
42
42
23
23
12
12
6
8
6
6
2
4
4
4
2
2
2
12
14
25
27
72
70
61
61
39
39
20
20
12
14
10
10
5
7
5
5
1
3
4
4
2
4
2
2
24
26
40
40
22
24
25
25
11
13
14
14
6
8
8
8
4
6
4
4
2
4
2
2
64
62
39
39
21
23
24
24
12
12
6
6
2
4
4
4
2
2
2
6
8
14
16
41
41
24
24
12
14
12
12
6
6
2
4
4
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2081 queries.

Test #171:

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

input:

200
2
1
0
85
85
70
70
46
48
43
43
24
24
12
12
6
8
6
6
2
2
4
12
14
26
26
12
14
14
14
6
6
2
4
4
4
2
4
2
2
8
10
58
59
40
41
22
24
24
25
10
12
14
15
6
7
2
3
4
8
11
39
42
80
77
68
70
44
47
41
43
22
24
12
14
6
8
2
5
4
6
2
4
2
6
10
12
16
23
27
70
66
46
48
19
23
27
29
12
14
6
10
6
8
2
6
4
6
2
6
2
4
15
19
39...

output:

? 00000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2589 queries.

Test #172:

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

input:

200
2
1
0
71
70
66
68
68
67
43
42
24
24
13
15
12
12
6
6
2
4
4
4
2
4
2
2
6
8
22
22
12
14
12
12
6
8
6
6
4
6
4
4
2
4
2
2
41
41
21
21
12
12
6
8
6
6
2
4
4
4
2
4
2
2
11
11
6
6
2
4
4
4
2
4
2
2
5
7
26
26
13
13
7
9
6
6
2
2
4
13
15
70
69
63
63
41
41
21
23
24
24
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
39
41
68
69
44...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #173:

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

input:

200
2
1
0
66
65
59
61
60
59
43
44
22
24
24
25
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
37
36
21
24
24
23
12
15
14
13
6
5
2
3
4
2
3
2
8
11
71
67
63
64
39
40
19
22
25
26
12
13
6
9
6
7
2
5
4
5
2
3
2
13
16
40
42
22
24
12
14
6
8
2
4
4
6
10
12
16
24
28
60
59
40
39
23
24
12
13
6
7
2
3
4
6
9
12
15
23
24
12
15
14
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111...

result:

ok Correct answer with 1676 queries.

Test #174:

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

input:

200
2
1
0
81
82
60
61
34
36
40
41
20
22
25
26
11
13
14
15
6
8
8
9
4
6
4
5
2
3
2
70
73
84
83
68
67
42
41
24
23
13
12
7
10
6
5
2
4
4
2
6
2
3
11
14
25
28
42
42
24
24
12
15
12
12
6
9
6
6
2
5
4
4
2
2
2
25
27
73
74
47
49
41
42
22
24
26
27
12
14
15
16
6
8
9
10
4
6
5
6
3
4
2
3
84
86
65
69
72
74
44
48
40
42
...

output:

? 00000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1557 queries.

Test #175:

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

input:

200
3
1
0
76
76
63
66
69
69
43
43
24
25
12
14
6
8
2
4
4
6
10
12
15
6
9
2
5
4
6
11
24
26
10
12
6
11
6
8
2
7
4
6
2
7
2
4
14
18
41
45
79
78
75
77
41
43
23
25
12
14
6
8
2
6
4
6
2
4
2
6
10
12
16
22
26
46
50
66
64
41
43
23
25
12
16
13
15
6
8
2
6
4
6
2
6
2
4
7
11
23
27
43
42
23
24
12
16
12
13
6
7
2
5
4
2
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111...

result:

ok Correct answer with 2550 queries.

Test #176:

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

input:

200
2
1
0
69
70
64
66
63
64
37
39
49
50
24
26
27
28
13
15
14
15
6
7
2
3
4
8
11
80
79
65
65
47
47
22
22
12
15
12
12
6
6
2
5
4
4
2
5
2
2
6
8
27
29
40
42
65
65
39
40
22
23
10
12
12
13
6
7
2
4
4
5
2
3
2
6
9
18
21
40
40
20
23
24
24
12
15
14
14
6
9
8
8
4
4
2
2
2
4
6
2
78
76
63
63
42
42
23
25
24
24
12
14
1...

output:

? 00000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111...

result:

ok Correct answer with 2502 queries.

Test #177:

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

input:

200
2
1
0
73
74
63
65
68
69
39
41
45
46
22
23
12
14
12
13
6
8
6
7
2
3
4
26
29
76
74
69
68
40
40
21
21
11
14
10
10
5
5
1
4
4
4
2
5
2
2
6
8
20
22
48
49
22
24
26
27
12
13
6
8
6
7
2
3
4
14
17
66
64
41
39
24
24
12
12
6
6
2
5
4
4
2
5
2
2
6
8
12
14
22
22
12
14
14
14
6
8
8
8
4
4
2
2
2
4
6
43
45
2
77
75
66
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111...

result:

ok Correct answer with 1977 queries.

Test #178:

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

input:

200
2
1
0
72
71
71
72
42
43
21
23
22
23
13
14
7
8
3
4
4
6
10
10
14
42
46
70
69
43
44
24
28
22
23
11
15
14
15
6
7
2
6
4
5
2
6
2
3
8
11
43
44
23
26
26
27
12
14
6
9
6
8
2
5
4
6
2
4
2
14
17
6
9
2
6
4
7
2
6
2
5
8
13
74
70
64
67
36
39
21
24
12
17
12
15
6
11
6
9
2
7
4
7
2
7
2
5
22
27
43
46
24
27
12
17
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2144 queries.

Test #179:

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

input:

200
2
1
0
73
73
65
65
38
38
22
24
20
20
9
11
14
14
8
10
6
6
2
4
4
4
2
2
2
42
44
69
70
45
46
22
24
24
25
12
13
6
8
6
7
2
4
4
5
2
3
2
13
16
41
44
76
73
70
68
45
45
24
27
25
25
12
15
14
14
6
6
2
5
4
4
2
2
2
8
10
36
36
22
22
10
12
12
12
6
6
2
4
4
4
2
2
2
6
8
21
23
66
64
33
35
45
43
24
24
12
12
6
8
6
6
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1985 queries.

Test #180:

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

input:

200
2
1
0
83
84
70
71
39
40
22
23
12
14
12
13
6
7
2
4
4
5
2
4
2
3
6
9
22
25
48
51
67
70
81
79
71
69
43
43
24
25
12
15
12
13
6
7
2
5
4
5
2
5
2
3
6
9
25
25
12
13
6
9
6
7
2
5
4
5
2
5
2
3
13
15
6
8
2
4
4
9
13
43
44
22
26
23
24
12
16
13
14
5
9
8
9
4
8
4
5
2
6
2
3
75
73
44
45
24
25
12
15
12
13
6
7
2
3
4
6...

output:

? 00000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2051 queries.

Test #181:

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

input:

200
2
1
0
73
72
59
58
34
33
24
24
12
14
12
12
6
7
2
4
4
5
2
3
2
6
8
2
5
4
6
2
4
2
20
21
11
12
6
7
2
6
4
5
2
3
2
5
8
12
15
37
40
60
61
42
43
22
25
24
25
12
15
14
15
6
9
8
9
4
5
2
5
2
3
4
7
41
42
23
24
12
15
12
13
6
9
6
7
2
3
4
20
23
78
74
68
69
40
42
21
24
22
24
12
15
14
16
6
9
8
10
4
7
4
6
2
5
2
4
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2640 queries.

Test #182:

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

input:

200
2
1
0
77
77
73
75
60
60
35
35
20
20
12
12
6
8
6
6
2
2
4
11
11
5
5
1
1
4
6
7
21
22
38
39
76
75
70
70
41
42
41
41
20
21
24
24
12
13
12
12
6
6
2
2
4
8
10
80
79
43
45
43
42
23
25
24
23
12
11
6
8
6
5
2
1
4
12
13
1
80
80
71
71
42
42
23
23
12
12
6
7
6
6
2
3
4
4
2
3
2
2
11
13
22
23
12
14
10
11
6
7
2
3
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2058 queries.

Test #183:

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

input:

200
2
1
0
80
80
63
64
39
40
24
26
20
21
10
11
6
7
2
4
4
5
2
3
2
6
9
10
13
43
46
71
73
43
46
40
42
22
25
23
25
12
14
6
8
2
5
4
6
2
5
2
4
6
10
14
18
77
74
66
64
44
43
22
26
25
24
13
17
13
12
5
6
2
3
3
8
9
4
7
4
5
2
5
2
3
39
40
22
25
18
19
11
13
6
8
2
5
4
6
2
4
2
6
10
11
11
5
5
2
4
4
2
6
2
3
6
9
65
63
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #184:

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

input:

200
2
1
0
80
79
69
69
39
41
43
43
23
25
24
24
12
12
6
8
6
6
2
4
4
4
2
2
2
13
15
64
63
43
45
39
38
23
22
12
14
12
11
6
7
2
3
4
6
7
2
3
4
25
26
12
13
6
7
2
3
4
6
9
14
17
76
74
70
70
45
48
41
41
24
24
12
12
6
6
2
5
4
4
2
5
2
2
6
8
13
15
18
20
67
67
40
40
21
23
21
21
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1728 queries.

Test #185:

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

input:

200
2
1
0
75
74
66
66
43
43
24
26
21
21
10
10
6
8
6
6
2
4
4
4
2
4
2
2
12
14
38
40
74
73
41
40
24
23
12
14
12
11
6
7
2
3
4
6
7
2
3
4
20
23
45
46
24
25
12
13
6
7
2
5
4
5
2
3
2
6
9
12
15
25
28
73
69
66
67
43
44
23
26
22
23
10
13
12
13
4
7
8
9
4
7
4
5
2
5
2
3
42
45
58
54
38
41
39
35
23
21
12
13
6
7
2
3
...

output:

? 00000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111...

result:

ok Correct answer with 1763 queries.

Test #186:

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

input:

200
2
1
0
79
79
65
65
36
37
22
23
12
13
6
7
2
3
4
6
9
12
15
20
23
41
43
21
23
12
14
6
8
2
4
4
6
10
11
15
26
30
75
79
81
78
66
64
40
43
21
25
24
27
12
15
6
9
2
6
4
7
2
6
2
5
6
11
14
19
46
44
23
23
11
11
6
8
2
7
4
6
2
7
2
4
6
7
2
3
4
12
15
26
27
12
15
14
15
6
7
2
3
4
8
11
67
63
46
43
21
19
11
12
6
7
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1764 queries.

Test #187:

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

input:

200
2
1
0
76
75
63
65
67
66
41
42
23
24
12
13
6
7
2
3
4
6
9
12
15
24
27
42
41
22
23
10
13
12
13
6
9
6
7
2
3
4
23
24
12
15
14
15
6
9
8
9
4
7
4
5
2
3
2
73
71
66
67
44
45
22
23
12
15
11
12
6
7
2
5
4
5
2
5
2
3
6
9
27
30
37
40
63
61
45
48
39
37
22
23
12
13
6
7
2
3
4
6
9
12
15
22
22
10
13
12
12
6
6
2
2
4
...

output:

? 00000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111...

result:

ok Correct answer with 2032 queries.

Test #188:

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

input:

200
2
1
0
75
75
68
70
69
69
45
45
21
23
24
24
10
12
14
14
6
8
8
8
4
4
2
4
2
2
4
6
45
46
24
26
24
25
12
14
14
15
6
8
8
9
4
6
4
5
2
3
2
76
73
67
67
43
43
24
24
12
13
6
9
6
7
2
5
4
5
2
5
2
3
12
14
6
8
2
5
4
6
2
4
2
6
10
22
25
12
16
11
14
6
10
7
10
4
8
3
6
2
5
1
38
43
63
61
40
43
20
25
25
28
12
17
13
16...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2491 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1534 queries.

Test #190:

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

input:

200
2
1
0
85
84
76
75
43
43
24
26
25
25
12
12
6
8
6
6
2
4
4
4
2
2
2
13
15
45
46
23
25
25
26
12
14
13
14
6
7
2
3
4
8
11
73
72
42
41
21
20
12
12
6
6
2
5
4
4
2
2
2
6
8
12
13
6
8
6
7
2
4
4
5
2
3
2
27
30
46
49
80
79
67
68
38
39
21
24
24
25
12
15
12
13
6
7
2
5
4
5
2
3
2
8
10
4
6
2
4
2
4
8
41
45
62
64
41
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111...

result:

ok Correct answer with 2407 queries.

Test #191:

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

input:

200
2
1
0
71
70
69
68
38
37
22
21
12
13
6
7
2
4
4
5
2
3
2
6
9
12
13
6
9
6
7
2
3
4
21
24
42
45
71
74
73
70
61
59
42
40
24
24
12
12
6
6
2
5
4
4
2
2
2
6
8
12
14
26
26
12
14
14
14
6
6
2
4
4
4
2
2
2
8
10
38
38
21
21
12
12
6
8
6
6
2
2
4
11
13
23
25
64
62
42
42
25
26
13
14
7
9
6
7
2
4
4
5
2
3
2
12
15
23
25...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111...

result:

ok Correct answer with 2534 queries.

Test #192:

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

input:

200
2
1
0
73
72
64
65
43
44
23
25
22
23
11
12
6
7
2
4
4
5
2
4
2
3
5
8
12
15
39
42
72
71
40
39
23
25
11
13
5
8
6
8
2
5
4
6
2
4
2
12
16
21
22
9
10
6
10
6
7
2
6
4
5
2
6
2
3
12
15
42
43
22
23
12
13
6
9
6
7
2
5
4
5
2
5
2
3
10
13
23
26
71
67
62
59
38
40
25
27
13
15
6
9
7
9
2
4
5
12
16
22
25
12
16
12
15
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1586 queries.

Test #193:

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

input:

200
2
1
0
70
70
70
72
62
62
38
38
22
24
22
22
11
11
6
6
2
4
4
4
2
4
2
2
5
7
12
14
42
42
19
21
24
24
13
13
7
9
6
6
2
4
4
4
2
4
2
2
14
16
71
71
55
55
40
42
37
37
21
21
12
14
12
12
6
8
6
6
2
4
4
4
2
2
2
24
26
67
67
33
35
46
46
23
23
12
14
11
11
6
6
2
4
4
4
2
4
2
2
5
7
25
27
2
80
80
71
71
43
45
42
42
23...

output:

? 00000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1624 queries.

Test #194:

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

input:

200
2
1
0
71
71
66
67
40
42
40
41
24
25
12
13
6
7
2
4
4
5
2
4
2
3
6
9
12
15
22
25
61
63
39
41
22
25
23
25
11
14
14
16
6
9
8
10
4
7
4
6
2
5
2
4
39
41
22
26
21
23
12
14
6
8
2
4
4
6
10
13
17
77
74
66
67
36
37
22
23
12
16
12
13
6
10
6
7
2
6
4
5
2
3
2
19
22
38
41
69
67
39
37
21
23
11
13
6
9
6
8
2
5
4
6
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2559 queries.

Test #195:

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

input:

200
2
1
0
74
73
69
68
44
43
23
24
12
13
6
7
2
4
4
5
2
4
2
3
6
9
11
14
24
25
12
15
12
13
6
9
6
7
2
3
4
44
46
22
24
12
15
11
13
5
8
6
8
2
5
4
6
2
4
2
24
28
70
70
41
41
19
21
10
12
6
8
2
6
4
6
2
4
2
6
8
2
6
4
6
2
4
2
10
14
24
26
10
14
14
16
6
10
8
10
4
8
4
6
2
4
2
41
43
23
25
12
14
6
10
6
8
2
6
4
6
2
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2040 queries.

Test #196:

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

input:

200
2
1
0
71
70
65
66
41
43
35
36
19
21
26
27
12
13
6
7
2
4
4
5
2
4
2
3
6
9
14
17
63
61
39
42
40
38
21
22
11
12
5
8
6
7
2
5
4
5
2
5
2
3
10
13
21
20
12
13
6
9
6
7
2
5
4
5
2
5
2
3
14
14
6
6
2
5
4
4
2
2
2
8
10
71
71
68
68
43
43
23
25
22
22
12
12
6
8
6
6
2
2
4
14
16
36
38
64
64
39
41
43
43
22
22
12
12
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111...

result:

ok Correct answer with 1809 queries.

Test #197:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2854 queries.

Test #198:

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

input:

200
2
1
0
76
77
64
66
68
69
42
44
43
44
22
23
10
12
13
14
7
9
6
7
2
3
4
21
24
80
78
72
70
40
38
21
20
11
10
6
7
2
3
4
6
6
2
5
4
4
2
2
2
10
12
22
22
12
14
13
13
6
8
7
7
3
5
4
4
2
2
2
43
43
22
22
12
14
10
10
6
6
2
4
4
4
2
4
2
2
6
8
27
29
60
61
46
47
22
23
10
12
12
13
6
7
2
3
4
6
9
26
29
34
36
21
24
25...

output:

? 00000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2401 queries.

Test #199:

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

input:

200
2
1
0
73
72
68
70
65
64
37
39
40
39
21
21
10
12
11
11
5
7
6
6
2
2
4
24
25
11
12
5
7
6
7
2
3
4
13
16
76
73
75
75
41
43
21
23
12
15
12
14
6
8
2
5
4
6
2
5
2
4
6
10
22
26
43
45
25
27
13
15
6
8
2
6
4
6
2
4
2
7
11
13
17
20
24
64
63
41
45
43
42
21
22
11
12
6
7
2
6
4
5
2
3
2
5
8
12
15
24
25
12
13
6
9
6
...

output:

? 00000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1960 queries.

Test #200:

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

input:

200
2
1
0
79
78
71
73
62
61
44
43
24
26
24
23
10
10
6
6
2
4
4
4
2
4
2
2
4
6
14
15
6
8
8
9
4
5
2
4
2
3
4
7
38
41
81
78
69
69
40
43
40
40
20
22
12
15
12
14
6
8
2
4
4
6
10
25
27
12
14
6
10
6
8
2
4
4
14
18
70
69
44
45
21
25
27
28
13
17
14
15
6
7
2
6
4
5
2
3
2
8
11
41
42
20
23
23
24
12
13
6
7
2
3
4
6
9
1...

output:

? 00000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2288 queries.

Test #201:

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

input:

200
3
1
0
75
75
67
67
40
40
20
20
10
11
6
7
2
5
4
5
2
5
2
3
6
9
13
14
7
8
2
5
5
6
2
5
3
4
6
10
24
28
42
42
23
23
12
12
6
8
2
4
4
6
8
2
6
4
6
2
6
2
4
11
15
25
27
12
16
14
16
6
10
8
10
4
8
4
6
2
4
2
65
65
44
45
21
23
12
16
9
11
5
9
4
6
2
6
3
5
2
4
1
24
27
12
16
14
17
6
10
8
11
4
7
2
5
2
4
9
38
39
20
2...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1411 queries.

Test #202:

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

input:

200
2
1
0
80
81
59
61
76
77
41
42
21
22
11
13
12
13
6
8
6
7
2
3
4
23
26
44
47
84
82
71
70
42
44
24
26
12
15
12
14
6
8
2
5
4
6
2
5
2
4
6
10
21
25
44
45
23
24
12
13
6
10
6
7
2
6
4
5
2
6
2
3
11
14
22
25
73
71
47
46
23
23
12
15
12
12
6
9
6
6
2
5
4
4
2
5
2
2
25
26
12
14
14
15
6
8
8
9
4
5
2
4
2
3
4
7
45
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1927 queries.

Test #203:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111...

result:

ok Correct answer with 2205 queries.

Test #204:

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

input:

200
2
1
0
75
74
63
63
42
44
36
36
20
22
22
22
10
10
6
8
4
4
2
2
4
2
2
2
12
14
63
63
40
40
21
23
25
25
11
13
14
14
6
8
8
8
4
4
2
2
2
4
6
41
43
72
71
61
62
40
41
21
22
12
14
12
13
6
7
2
4
4
5
2
4
2
3
6
9
23
26
31
34
57
56
41
41
19
22
23
23
12
15
12
12
6
6
2
5
4
4
2
2
2
8
10
38
39
21
23
24
25
11
12
6
7...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2541 queries.

Test #205:

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

input:

200
2
1
0
81
80
72
73
38
40
45
46
21
23
26
27
12
13
6
8
6
7
2
4
4
5
2
3
2
14
17
66
67
41
42
23
24
12
15
11
12
6
7
2
5
4
5
2
5
2
3
6
9
24
27
42
43
22
23
12
15
12
13
6
7
2
3
4
6
9
23
26
73
72
62
63
40
41
24
25
12
15
12
13
6
9
6
7
2
5
4
5
2
5
2
3
21
24
41
43
22
25
23
25
11
14
12
14
6
9
8
10
4
7
4
6
2
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #206:

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

input:

200
2
1
0
88
87
71
71
36
36
21
23
20
20
12
12
6
6
2
4
4
4
2
4
2
2
6
8
10
12
42
44
77
76
44
45
21
23
24
25
12
14
14
15
6
8
8
9
4
5
2
4
2
3
4
7
47
48
23
26
26
27
12
13
6
7
2
5
4
5
2
3
2
6
9
14
17
86
83
62
64
39
42
36
38
22
25
24
26
12
15
14
16
6
9
8
10
4
6
2
4
2
4
8
79
78
42
43
20
21
11
12
6
10
5
6
1
...

output:

? 00000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2656 queries.

Test #207:

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

input:

200
2
1
0
73
74
71
72
44
46
40
41
18
20
25
26
12
14
13
14
5
7
8
9
4
5
2
4
2
3
4
7
72
75
79
77
70
70
44
47
45
45
24
26
12
15
12
14
6
8
2
4
4
6
10
25
27
11
13
5
9
6
8
2
4
4
14
18
63
59
41
40
19
18
12
13
6
10
6
7
2
6
4
5
2
6
2
3
12
12
6
6
2
2
4
6
8
24
26
40
38
24
24
12
14
12
12
6
8
6
6
2
4
4
4
2
2
2
20...

output:

? 00000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2988 queries.

Test #208:

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

input:

200
2
1
0
77
77
71
73
60
60
41
43
42
42
21
21
12
13
6
7
2
3
4
6
9
13
13
7
7
2
5
5
5
2
5
3
3
6
9
24
27
78
76
71
72
46
48
22
25
26
28
12
14
6
8
2
5
4
6
2
5
2
4
6
10
14
18
43
46
24
28
26
29
12
15
6
10
6
9
2
6
4
7
2
6
2
5
14
19
69
68
37
37
22
24
11
15
6
11
5
9
2
7
3
7
1
6
2
6
12
16
6
12
6
10
2
8
4
8
2
6...

output:

? 00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2289 queries.

Test #209:

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

input:

200
3
1
0
72
72
67
70
65
65
40
43
41
41
23
24
12
14
6
8
2
5
4
6
2
5
2
4
6
10
11
14
6
10
5
8
1
5
4
7
2
5
2
22
24
9
14
14
16
6
8
2
7
4
6
2
4
2
8
12
69
68
66
68
41
45
33
35
19
23
22
24
11
15
13
15
6
8
2
6
4
6
2
6
2
4
7
11
63
61
42
43
20
21
12
13
6
10
6
7
2
3
4
10
13
23
26
42
40
22
22
11
13
6
8
2
5
4
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1925 queries.

Test #210:

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

input:

200
2
1
0
76
75
52
51
36
37
22
24
21
22
11
12
6
7
2
4
4
5
2
3
2
6
9
10
13
36
35
22
22
12
12
6
6
2
2
4
6
8
11
13
20
21
10
11
6
8
6
7
2
4
4
5
2
3
2
10
13
62
63
46
48
21
23
10
13
11
13
6
8
2
5
4
6
2
5
2
4
6
10
25
29
45
47
22
26
24
26
13
16
6
9
2
6
4
7
2
6
2
5
7
12
15
19
6
10
2
7
4
8
2
7
2
6
9
15
77
71
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2396 queries.

Test #211:

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

input:

200
2
1
0
77
76
69
69
41
41
23
25
21
21
10
10
6
6
2
2
4
6
8
12
14
44
46
66
66
38
40
42
42
21
23
23
23
12
14
12
12
6
8
8
8
4
6
4
4
2
2
2
78
76
67
67
42
42
23
23
12
13
6
7
2
3
4
6
9
11
13
6
8
2
4
4
5
9
22
26
37
39
21
25
23
25
10
12
4
8
6
8
2
6
4
6
2
6
2
4
14
18
65
62
46
50
43
40
23
26
12
16
11
14
6
9
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1794 queries.

Test #212:

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

input:

200
2
1
0
78
78
69
69
40
41
24
26
20
21
10
11
4
5
2
3
4
2
5
2
3
6
9
12
15
43
42
20
20
12
15
12
12
6
9
6
6
2
5
4
4
2
2
2
25
26
12
14
14
15
6
7
2
4
5
6
2
4
3
4
8
12
71
74
43
47
40
43
21
24
12
16
9
12
5
9
6
9
2
6
4
7
2
6
2
5
26
31
74
70
64
62
36
39
21
25
12
17
12
16
6
10
2
7
4
8
2
7
2
6
6
12
21
24
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110...

result:

ok Correct answer with 1691 queries.

Test #213:

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

input:

200
3
1
0
69
68
58
59
36
39
44
45
23
26
24
25
10
13
14
15
6
7
2
5
4
5
2
5
2
3
8
11
56
56
36
36
24
25
12
15
13
14
7
8
2
5
5
6
3
4
2
6
10
19
21
12
15
6
10
6
9
2
6
4
7
2
5
2
13
15
6
11
7
9
4
6
2
7
2
4
4
8
41
43
22
24
12
16
10
12
6
8
2
4
4
6
10
22
26
68
65
65
66
40
41
23
24
12
15
6
10
6
9
2
6
4
7
2
6
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111...

result:

ok Correct answer with 2291 queries.

Test #214:

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

input:

200
2
1
0
74
74
68
68
42
42
23
24
12
14
12
13
6
8
6
7
2
4
4
5
2
3
2
22
22
10
10
6
9
6
6
2
5
4
4
2
5
2
2
12
14
41
41
23
25
24
24
12
12
6
8
6
6
2
4
4
4
2
4
2
2
14
16
64
65
42
44
44
45
22
24
26
27
13
14
6
8
7
8
2
4
5
6
2
3
3
13
16
71
70
65
65
38
40
23
25
11
13
6
8
2
5
4
6
2
5
2
4
6
9
2
6
4
7
2
5
2
12
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1706 queries.

Test #215:

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

input:

200
2
1
0
74
74
71
73
69
69
38
38
21
23
25
25
11
11
6
8
6
6
2
4
4
4
2
2
2
14
16
43
45
72
70
61
59
42
44
38
36
24
24
12
14
12
12
6
8
6
6
2
2
4
23
22
10
9
6
5
2
2
4
2
4
2
3
6
9
14
17
63
64
42
43
24
25
12
15
12
13
6
7
2
5
4
5
2
3
2
6
9
24
25
10
11
6
9
4
5
2
5
4
5
2
3
2
14
17
38
41
3
69
68
61
64
62
61
4...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1664 queries.

Test #216:

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

input:

200
2
1
0
70
69
65
67
73
72
42
44
48
47
25
27
26
25
12
12
6
8
6
6
2
2
4
14
15
6
7
2
3
4
8
11
71
68
65
66
39
40
20
23
24
25
9
12
15
16
7
10
8
9
4
5
2
5
2
3
4
7
42
45
60
58
37
35
21
21
9
12
12
12
6
9
6
6
2
2
4
22
21
9
11
13
12
6
8
8
7
4
4
2
2
2
4
5
2
3
2
35
38
3
73
75
64
67
64
66
45
48
42
44
23
25
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101...

result:

ok Correct answer with 2084 queries.

Test #217:

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

input:

200
2
1
0
76
75
67
69
69
68
43
42
24
26
26
25
12
13
6
8
6
7
2
3
4
14
15
6
7
2
5
4
5
2
3
2
8
11
43
43
21
21
12
12
6
9
6
6
2
5
4
4
2
2
2
10
12
24
26
78
76
72
71
43
45
40
39
22
22
12
14
12
12
6
8
6
6
2
2
4
24
25
12
13
6
8
6
7
2
4
4
5
2
4
2
3
13
16
69
68
42
41
23
25
12
14
6
8
2
5
4
6
2
5
2
4
6
10
12
16
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #218:

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

input:

200
2
1
0
67
66
59
58
46
45
23
25
24
23
13
13
7
7
3
3
4
6
9
12
13
6
7
2
3
4
6
9
39
40
23
24
12
15
12
13
6
7
2
3
4
6
9
23
26
62
63
39
41
24
26
12
14
6
9
6
8
2
5
4
6
2
5
2
4
12
16
23
25
9
13
14
16
6
8
2
6
4
6
2
4
2
8
12
39
41
24
27
12
15
6
10
6
9
2
6
4
7
2
5
2
12
17
20
24
12
16
6
11
6
10
2
7
4
8
2
7
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2021 queries.

Test #219:

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

input:

200
2
1
0
75
75
72
72
43
43
24
24
12
14
12
12
6
8
6
6
2
2
4
24
26
43
45
63
65
77
75
69
70
44
46
41
42
21
23
24
25
12
14
14
15
6
8
8
9
4
5
2
3
2
4
7
68
66
41
40
20
22
9
11
6
8
2
5
4
6
2
5
2
4
4
7
2
6
4
7
2
5
2
12
17
23
25
12
17
13
15
5
7
2
7
3
5
2
4
1
8
12
39
40
21
22
12
13
6
10
6
7
2
6
4
5
2
6
2
3
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111...

result:

ok Correct answer with 1608 queries.

Test #220:

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

input:

200
2
1
0
80
80
63
63
38
40
40
40
22
24
21
21
10
10
6
6
2
4
4
4
2
2
2
6
6
2
4
4
4
2
4
2
2
14
16
72
74
76
74
71
70
44
44
23
25
23
23
11
11
6
8
5
5
2
4
4
4
2
4
2
2
14
16
44
43
24
24
12
14
12
12
6
6
2
4
4
4
2
2
2
6
8
23
24
12
13
6
7
2
3
4
6
9
11
14
67
66
43
46
45
44
24
25
12
15
12
13
6
7
2
3
4
6
9
24
2...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2567 queries.

Test #221:

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

input:

200
2
1
0
80
80
64
65
38
40
42
43
23
24
12
13
6
7
2
4
4
5
3
4
2
6
11
11
16
22
27
69
69
38
40
21
24
11
14
6
9
2
7
4
7
2
5
2
5
10
12
17
22
26
12
17
12
16
4
9
8
12
4
9
4
8
2
6
2
47
49
24
27
12
16
6
12
6
10
2
8
4
8
2
6
2
12
17
6
11
2
8
4
9
2
8
2
7
6
13
26
32
12
19
14
20
6
12
2
8
4
8
16
83
76
63
60
43
48...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1473 queries.

Test #222:

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

input:

200
2
1
0
77
76
66
67
43
45
42
43
24
25
12
13
6
8
6
7
2
4
4
5
2
4
2
3
12
15
22
25
63
62
41
44
43
42
20
22
12
15
10
12
6
9
6
8
2
4
4
26
27
12
16
14
15
6
10
8
9
4
5
2
3
2
4
7
72
70
69
72
69
67
42
41
23
26
23
22
12
12
6
9
6
6
2
5
4
4
2
2
2
13
13
6
6
2
4
4
4
2
4
2
2
8
10
40
41
22
23
10
12
12
13
6
7
2
3
...

output:

? 00010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2262 queries.

Test #223:

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

input:

200
2
1
0
73
72
69
70
37
39
42
43
22
23
12
13
6
8
6
7
2
4
4
5
2
3
2
11
14
22
25
66
65
41
44
37
36
20
20
12
13
6
7
2
5
4
5
2
3
2
6
9
12
14
6
8
2
5
4
6
2
5
2
4
6
10
22
23
10
14
14
15
6
7
2
6
4
5
2
6
2
3
8
11
75
71
70
68
39
39
23
26
24
24
12
12
6
6
2
5
4
4
2
5
2
2
6
8
14
16
43
43
22
22
12
14
11
11
6
8
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111...

result:

ok Correct answer with 2402 queries.

Test #224:

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

input:

200
2
1
0
72
71
66
66
45
47
44
44
22
22
11
13
12
12
6
8
6
6
2
4
4
4
2
2
2
23
25
66
64
42
42
23
23
13
15
12
12
6
8
6
6
2
4
4
4
2
2
2
21
23
43
43
24
24
12
12
6
8
6
6
2
4
4
4
2
4
2
2
12
14
25
26
11
12
5
6
2
4
4
5
2
3
2
6
9
14
17
70
67
67
64
39
36
21
24
24
21
11
9
6
7
2
5
4
5
2
5
2
3
5
5
2
2
3
14
15
6
8...

output:

? 00000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #225:

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

input:

200
2
1
0
77
77
65
66
43
45
34
35
19
20
12
13
6
8
6
7
2
4
4
5
2
4
2
3
8
10
4
6
2
5
4
6
2
5
2
4
4
8
20
22
12
14
6
8
2
6
4
6
2
4
2
6
10
12
16
73
70
43
44
23
24
12
16
12
13
6
7
2
6
4
5
2
6
2
3
6
9
22
25
43
41
23
24
12
13
6
9
6
7
2
3
4
11
14
23
23
12
12
6
9
6
6
2
2
4
14
16
76
74
66
66
43
45
37
37
21
21
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1894 queries.

Test #226:

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

input:

200
2
1
0
77
76
60
61
38
40
40
41
21
22
10
11
6
7
2
4
4
5
2
4
2
3
6
9
12
15
22
25
62
63
40
43
42
43
22
23
12
15
12
13
6
7
2
5
4
5
2
5
2
3
6
9
23
26
75
72
62
61
36
36
21
22
9
10
5
6
2
5
3
4
2
5
1
2
6
8
12
14
23
24
12
14
12
13
6
8
8
9
4
5
2
4
2
3
4
7
43
43
24
27
25
25
11
14
14
14
6
9
8
8
4
4
2
2
2
4
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110...

result:

ok Correct answer with 1406 queries.

Test #227:

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

input:

200
2
1
0
78
77
68
68
37
39
44
44
22
22
12
12
6
8
6
6
2
4
4
4
2
2
2
12
14
26
28
63
63
41
43
36
36
22
22
12
14
12
12
6
7
2
4
4
5
2
3
2
6
8
2
4
4
20
24
75
71
67
67
45
49
38
38
20
24
20
20
12
14
6
10
6
8
2
6
4
6
2
6
2
4
14
15
6
10
8
9
4
8
4
5
2
6
2
3
58
57
32
35
41
40
23
24
12
13
6
9
6
7
2
3
4
12
15
26...

output:

? 00000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1943 queries.

Test #228:

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

input:

200
2
1
0
74
73
69
68
41
40
23
23
13
13
7
9
6
6
2
4
4
4
2
2
2
10
12
24
23
12
13
6
8
6
7
2
3
4
12
13
6
7
2
3
4
6
9
40
41
23
26
24
25
10
11
4
5
2
3
4
2
5
2
3
6
9
14
17
63
63
42
42
22
22
12
15
12
12
6
6
2
2
4
6
8
24
26
42
44
70
68
56
56
42
44
33
33
23
25
22
22
12
14
12
12
6
7
2
4
4
5
2
4
2
3
8
8
4
4
2
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2134 queries.

Test #229:

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

input:

200
2
1
0
77
76
63
65
70
69
41
42
22
23
12
14
10
11
6
7
2
4
4
5
2
3
2
6
9
24
27
45
46
23
24
11
14
12
13
6
7
2
3
4
6
9
26
29
77
74
68
65
37
40
47
44
24
26
12
15
12
14
6
8
2
5
4
6
2
5
2
4
6
10
24
23
12
14
6
10
6
8
2
4
4
13
14
6
7
2
6
4
5
2
6
2
3
7
10
71
72
39
41
22
24
12
15
10
12
6
8
2
4
4
6
10
23
27
...

output:

? 00000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111...

result:

ok Correct answer with 1739 queries.

Test #230:

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

input:

200
1
1
0
80
80
68
68
44
44
24
24
13
13
7
7
3
4
4
4
2
3
2
2
6
8
11
13
22
24
44
46
72
73
38
39
20
21
11
13
12
13
6
8
6
7
2
4
4
5
2
4
2
3
22
25
45
48
74
71
68
66
41
41
21
21
12
12
6
9
6
6
2
5
4
4
2
5
2
2
11
13
23
25
42
41
22
24
22
21
10
9
6
5
2
4
4
3
2
1
2
6
7
12
13
71
70
45
46
40
39
20
20
9
10
12
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1721 queries.

Test #231:

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

input:

200
2
1
0
74
74
70
72
65
65
42
43
22
23
12
14
12
13
6
8
6
7
2
4
4
5
2
3
2
21
24
38
38
23
25
12
14
6
8
2
5
4
6
2
5
2
4
6
10
11
15
19
19
10
12
6
10
6
8
2
6
4
6
2
4
2
14
14
6
8
2
4
4
8
10
4
6
2
4
2
4
8
82
79
61
62
38
42
36
37
20
21
12
13
6
7
2
6
4
5
2
3
2
6
9
12
15
21
24
72
70
42
40
22
25
25
23
11
14
1...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1635 queries.

Test #232:

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

input:

200
2
1
0
77
76
71
72
40
41
24
25
12
14
12
13
6
8
6
7
2
3
4
22
25
42
45
66
66
46
48
21
23
11
13
6
9
5
7
2
4
3
10
14
26
30
41
43
23
27
22
24
12
14
6
10
6
8
2
6
4
6
2
4
2
12
16
75
71
76
76
43
45
18
22
26
28
12
14
6
8
2
6
4
6
2
6
2
4
6
10
14
18
44
45
24
28
24
25
12
13
6
7
2
6
4
5
2
3
2
6
9
14
17
68
64
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111...

result:

ok Correct answer with 2672 queries.

Test #233:

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

input:

200
2
1
0
78
77
67
67
48
49
24
26
25
26
12
14
14
15
6
8
8
9
3
5
5
6
3
4
2
38
38
23
26
11
15
12
15
6
9
2
6
4
7
2
5
2
6
11
26
28
12
17
14
16
6
8
2
4
4
8
12
64
67
45
49
41
44
22
26
24
27
12
16
12
15
6
10
8
11
4
8
4
7
2
6
2
5
76
73
74
72
39
39
21
25
12
16
6
10
2
7
4
8
2
6
2
6
12
12
18
23
25
10
13
6
12
6...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2206 queries.

Test #234:

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

input:

200
3
1
0
76
79
78
77
70
71
40
42
24
27
23
25
12
14
6
8
2
5
4
6
2
5
2
4
6
10
13
17
42
45
24
27
12
16
12
15
6
10
6
9
2
5
4
25
30
68
66
38
37
15
16
11
12
6
8
2
7
4
6
2
4
2
6
8
2
4
4
10
12
6
8
2
4
4
4
8
26
27
13
14
7
8
3
4
4
6
10
14
18
42
42
22
22
12
14
6
8
2
4
4
6
10
10
12
6
9
2
5
4
6
8
2
4
4
24
26
11...

output:

? 00000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1999 queries.

Test #235:

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

input:

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

output:

? 00000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #236:

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

input:

200
2
1
0
75
74
66
65
40
41
24
25
12
13
6
7
2
3
4
6
9
12
15
24
27
39
38
20
19
8
8
5
5
2
5
4
4
2
5
2
2
3
5
12
13
6
7
2
3
4
6
9
26
26
12
12
6
9
6
6
2
5
4
4
2
2
2
14
16
63
65
80
78
68
69
42
44
43
44
22
24
23
24
12
13
6
8
6
7
2
4
4
5
2
4
2
3
13
14
6
9
8
9
4
7
4
5
2
5
2
3
59
57
39
41
22
25
23
25
12
15
12...

output:

? 00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2405 queries.

Test #237:

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

input:

200
2
1
0
73
73
60
62
65
65
45
47
36
36
25
27
24
24
11
11
6
8
6
6
2
2
4
13
15
71
69
61
59
39
37
22
22
10
10
6
8
6
6
2
4
4
4
2
4
2
2
12
14
22
22
11
11
6
6
2
4
4
4
2
2
2
6
8
12
14
44
46
63
61
37
37
23
24
11
13
12
13
7
9
6
7
2
3
4
23
23
12
15
14
14
6
9
8
8
4
4
2
5
2
2
4
6
45
45
22
24
25
25
12
12
6
8
6
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2533 queries.

Test #238:

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

input:

200
2
1
0
72
74
72
71
65
64
41
41
23
23
12
12
6
8
6
6
2
4
4
4
2
2
2
12
14
24
26
36
36
21
21
11
12
6
8
6
7
2
4
4
5
2
4
2
3
13
13
6
6
2
2
4
7
9
22
24
60
60
37
37
22
24
22
22
10
12
14
14
6
8
8
8
4
4
2
2
2
4
6
41
41
23
23
12
14
12
12
6
8
6
6
2
4
4
4
2
4
2
2
22
24
2
71
70
62
62
35
35
23
25
20
20
10
12
10...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111...

result:

ok Correct answer with 2748 queries.

Test #239:

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

input:

200
2
1
0
79
80
61
62
41
42
22
23
12
14
12
13
6
7
2
3
4
6
9
23
26
39
42
73
74
43
46
44
45
23
24
12
15
12
13
6
7
2
5
4
5
2
5
2
3
6
9
26
29
79
76
62
60
40
42
19
22
24
26
12
14
6
9
6
8
2
5
4
6
2
4
2
13
17
46
44
23
21
12
13
6
7
2
3
4
6
9
11
11
6
9
6
6
2
2
4
24
26
60
60
42
43
23
24
11
12
5
7
6
7
2
4
4
5
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2785 queries.

Test #240:

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

input:

200
2
1
0
83
82
71
70
44
46
47
46
25
25
13
15
12
12
6
6
2
4
4
4
2
4
2
2
6
8
26
26
12
14
14
14
6
6
2
2
4
8
10
64
65
41
43
36
37
24
25
12
13
6
8
6
7
2
4
4
5
2
3
2
12
15
21
24
79
77
63
66
70
68
42
41
22
22
10
13
12
12
6
9
6
6
2
5
4
4
2
2
2
25
26
12
14
15
16
7
9
8
9
4
6
4
5
2
3
2
45
45
24
24
12
12
6
9
6...

output:

? 00100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1821 queries.

Test #241:

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

input:

200
2
1
0
74
73
64
66
67
66
44
44
21
21
11
12
7
9
6
7
2
4
4
5
2
3
2
12
12
6
6
2
2
4
6
8
27
27
12
12
6
8
6
6
2
4
4
4
2
4
2
2
15
17
41
41
20
22
25
25
12
12
6
6
2
4
4
4
2
2
2
6
8
14
16
74
72
62
62
41
43
40
40
19
21
25
25
12
14
14
14
6
8
8
8
4
6
4
4
2
4
2
2
67
65
45
45
20
20
12
12
6
6
2
4
4
4
2
4
2
2
6
...

output:

? 00000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2493 queries.

Test #242:

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

input:

200
2
1
0
74
73
70
70
40
40
24
26
21
21
10
12
11
11
6
6
2
4
4
4
2
4
2
2
6
8
43
43
21
23
25
25
12
14
14
14
6
8
8
8
4
6
4
4
2
2
2
62
63
43
44
21
23
24
25
12
14
14
15
6
7
2
4
4
5
2
4
2
3
8
11
39
42
77
74
64
66
42
45
42
44
24
26
12
14
6
8
2
4
4
6
10
12
16
20
24
68
67
44
43
22
21
12
14
6
8
2
4
4
6
10
12
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1964 queries.

Test #243:

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

input:

200
2
1
0
77
77
61
63
64
64
44
46
43
43
22
22
12
14
12
12
6
6
2
4
4
4
2
4
2
2
6
8
25
27
70
68
64
64
37
37
22
24
22
22
12
14
11
11
5
6
2
4
4
5
2
4
2
3
8
8
4
7
4
4
2
5
2
2
36
38
69
69
44
44
23
25
25
25
12
12
6
8
6
6
2
4
4
4
2
4
2
2
13
15
39
41
2
71
69
73
72
43
44
18
19
11
13
12
13
6
8
6
7
2
4
4
5
2
4
...

output:

? 00000100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2474 queries.

Test #244:

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

input:

200
2
1
0
81
81
65
66
40
41
24
25
12
14
12
13
6
8
6
7
2
4
4
5
2
4
2
3
24
27
37
40
73
73
43
46
43
43
23
23
12
12
6
6
2
2
4
6
8
13
15
24
26
79
77
69
67
42
42
24
24
12
14
12
12
6
6
2
4
4
4
2
2
2
6
8
24
26
35
35
22
22
12
12
6
8
6
6
2
2
4
12
14
17
19
62
60
39
41
37
35
19
21
26
24
12
12
6
6
2
4
4
4
2
2
2
...

output:

? 00000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #245:

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

input:

200
2
1
0
73
73
59
61
65
65
44
46
39
39
23
23
12
12
6
6
2
4
4
4
2
2
2
6
8
12
14
21
23
75
73
63
63
37
39
42
42
20
22
22
22
12
12
6
8
6
6
2
4
4
4
2
2
2
12
14
66
64
48
47
25
27
25
24
12
11
6
6
2
4
4
4
2
2
2
6
7
2
4
4
5
2
3
2
13
16
46
46
24
24
12
12
6
6
2
2
4
6
8
12
14
26
28
2
69
67
60
58
42
41
25
24
12...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1610 queries.

Test #246:

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

input:

200
2
1
0
70
69
65
65
44
44
23
25
23
23
12
13
7
8
3
4
4
6
9
2
6
4
7
2
5
2
13
15
6
11
7
9
3
5
4
44
43
23
27
12
17
11
15
6
10
2
7
4
8
2
6
2
6
12
23
24
11
13
6
9
2
5
4
6
9
2
7
4
7
2
5
2
14
18
6
11
8
12
4
8
2
7
2
6
4
10
71
72
41
42
23
29
24
25
12
15
6
9
2
8
4
7
2
5
2
6
11
14
17
6
9
2
7
4
7
2
5
2
8
13
47...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1486 queries.

Test #247:

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

input:

200
2
1
0
69
68
66
66
41
43
42
42
24
26
24
24
11
11
6
8
6
6
2
2
4
14
15
6
7
2
3
4
8
11
63
61
41
42
22
24
12
15
12
14
6
9
6
8
2
5
4
6
2
5
2
4
24
25
11
15
14
15
6
7
2
3
4
8
11
43
43
24
24
12
12
6
9
6
6
2
2
4
12
14
25
27
66
66
58
58
44
44
24
26
23
23
12
12
6
8
6
6
2
4
4
4
2
2
2
11
13
42
44
60
61
41
42
...

output:

? 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2519 queries.