QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#777266#9783. Duloc Networkucup-team008#AC ✓23ms4616kbC++174.7kb2024-11-24 00:04:242024-11-24 00:04:28

Judging History

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

  • [2024-11-24 00:04:28]
  • 评测
  • 测评结果:AC
  • 用时:23ms
  • 内存:4616kb
  • [2024-11-24 00:04:24]
  • 提交

answer

#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <cstring>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <stack>
#include <vector>
#include <omp.h>

using namespace std;

// BEGIN NO SAD
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define trav(a, x) for(auto& a : x)
#define all(x) x.begin(), x.end()
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define eb emplace_back
#define lb lower_bound
#define ub upper_bound
typedef vector<int> vi;
#define f first
#define s second
#define derr if(1) cerr

void __print(int x) {cerr << x;}
void __print(long x) {cerr << x;}
void __print(long long x) {cerr << x;}
void __print(unsigned x) {cerr << x;}
void __print(unsigned long x) {cerr << x;}
void __print(unsigned long long x) {cerr << x;}
void __print(float x) {cerr << x;}
void __print(double x) {cerr << x;}
void __print(long double x) {cerr << x;}
void __print(char x) {cerr << '\'' << x << '\'';}
void __print(const char *x) {cerr << '\"' << x << '\"';}
void __print(const string &x) {cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
 
template<typename T, typename V>
void __print(const pair<T, V> &x) {cerr << '{'; __print(x.first); cerr << ", "; __print(x.second); cerr << '}';}
template<typename T>
void __print(const T &x) {int f = 0; cerr << '{'; for (auto &i: x) cerr << (f++ ? ", " : ""), __print(i); cerr << "}";}
void _print() {cerr << "]\n";}
template <typename T, typename... V>
void _print(T t, V... v) {__print(t); if (sizeof...(v)) cerr << ", "; _print(v...);}
#define debug(x...) cerr << "\e[91m"<<__func__<<":"<<__LINE__<<" [" << #x << "] = ["; _print(x); cerr << "\e[39m" << flush;
// END NO SAD

template<class Fun>
class y_combinator_result {
  Fun fun_;
public:
  template<class T>
  explicit y_combinator_result(T &&fun): fun_(std::forward<T>(fun)) {}

  template<class ...Args>
  decltype(auto) operator()(Args &&...args) {
    return fun_(std::ref(*this), std::forward<Args>(args)...);
  }
};

template<class Fun>
decltype(auto) y_combinator(Fun &&fun) {
  return y_combinator_result<std::decay_t<Fun>>(std::forward<Fun>(fun));
}

template<class T>
bool updmin(T& a, T b) {
  if(b < a) {
    a = b;
    return true;
  }
  return false;
}
template<class T>
bool updmax(T& a, T b) {
  if(b > a) {
    a = b;
    return true;
  }
  return false;
}
typedef int64_t ll;

const int CONNECTED = 1;
const int DISCONNECTED = 0;
void done(int ret) {
  cout << "! " << ret << endl;
  exit(0);
}
string flip(const string& s) {
  string ret = "";
  for(auto out: s) if(out == '0') ret += "1"; else ret += "0";
  return ret;
}
string comb(const string& a, const string& b) {
  string ret = "";
  for(int i = 0; i < sz(a); i++) {
    if(a[i] == '1' || b[i] == '1') ret += "1";
    else ret += "0";
  }
  return ret;
}
void solve() {
  int n;
  cin >> n;
  map<string, int> dp;
  auto qry = [&](string s) -> int {
    if(dp.count(s)) return dp[s];
    cout << "? " << s << endl;
    int ans;
    cin >> ans;
    dp[s] = ans;
    return ans;
  };
  string init = "1";
  while(sz(init) < n) init += "0";
  for(int qq = 0; qq < n-1; qq++) {
    if(qry(init) == 0) done(DISCONNECTED);
    string cand = flip(init);
    while(true) {
      string a = "";
      string b = "";
      bool goa = true;
      int nones = 0;
      for(int i = 0; i < sz(cand); i++) {
        if(cand[i] == '0') {
          a += "0";
          b += "0";
        }
        else {
          nones++;
          assert(cand[i] == '1');
          if(goa) {
            a += "1";
            b += "0";
          }
          else {
            a += "0";
            b += "1";
          }
          goa = !goa;
        }
      }
      assert(nones > 0);
      if(nones == 1) {
        for(int i = 0; i < sz(cand); i++) {
          if(cand[i] == '1') {
            assert(init[i] == '0');
            init[i] = '1';
            break;
          }
        }
        break;
      }
      if(qry(init) + qry(a) != qry(comb(init, a))) {
        cand = a;
      }
      else {
        cand = b;
      }
    }
  }
  done(CONNECTED);
}

// what would chika do
// are there edge cases (N=1?)
// are array sizes proper (scaled by proper constant, for example 2* for koosaga tree)
// integer overflow?
// DS reset properly between test cases
// are you doing geometry in floating points
// are you not using modint when you should

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
2
1
3
2
2
1

output:

? 1000
? 0101
? 1101
? 0100
? 1100
? 0010
? 1110
! 1

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
2
1
3
2
2
1

output:

? 1000
? 0101
? 1101
? 0100
? 1100
? 0010
? 1110
! 1

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 010000000100000001000000010000000...

result:

ok Correct answer with 405 queries.

Test #6:

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

input:

50
10
25
24
34
34
34
35
23
26
15
20
13
19
26
24
35
34
35
37
29
34
21
29
8
21
26
23
36
34
34
36
23
32
15
28
6
22
27
23
36
32
37
38
33
35
24
33
13
30
26
22
35
33
35
36
22
35
15
33
8
32
28
22
36
33
32
34
22
34
19
33
10
33
27
21
36
31
29
32
21
35
15
33
8
34
29
21
35
30
34
35
21
35
16
35
8
35
28
20
36
30...

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 010000000100000001000000010000000...

result:

ok Correct answer with 463 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 000100000001000000010000000100000...

result:

ok Correct answer with 380 queries.

Test #8:

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

input:

50
2
25
24
34
34
32
33
26
27
15
16
14
15
25
24
35
36
33
35
20
29
13
24
8
21
26
23
36
34
30
30
22
30
16
29
8
24
26
23
34
32
29
33
23
32
14
29
7
27
27
22
34
32
26
33
20
30
16
30
12
30
27
22
33
33
29
36
24
38
20
38
12
33
28
21
37
32
29
35
20
35
15
34
8
33
28
21
32
30
31
33
23
34
18
34
8
33
29
20
35
30
...

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 010000000100000001000000010000000...

result:

ok Correct answer with 463 queries.

Test #9:

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

input:

50
3
20
21
16
19
8
9
6
7
4
5
1
2
19
18
13
12
7
6
4
4
3
5
1
19
18
9
10
9
8
5
4
4
3
2
1
18
17
13
14
8
9
7
6
6
7
0

output:

? 10000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101
? 01000100010001000100010001000100010001000100010001
? 11000100010001000100010001000100010001000100010001
? 000100000001000000010000000100000...

result:

ok Correct answer with 47 queries.

Test #10:

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

input:

100
1
38
39
33
34
19
18
7
8
10
11
5
6
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

100
11
50
49
74
73
64
65
55
58
35
40
22
31
13
23
50
48
67
67
61
64
53
57
32
42
15
32
9
27
51
48
65
64
66
68
53
62
32
49
22
42
11
33
51
47
69
68
58
67
44
60
25
51
18
48
8
40
52
47
74
70
71
78
49
63
30
51
15
45
7
43
52
46
68
65
62
67
41
58
28
53
22
51
15
48
52
46
66
65
54
63
36
60
28
59
22
55
12
50
53...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 1133 queries.

Test #12:

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

input:

100
5
46
45
43
43
32
34
18
20
12
15
9
12
3
8
9
43
41
41
42
33
35
21
25
13
21
8
17
1
10
14
42
40
39
43
30
37
18
27
10
23
22
15
17
43
38
27
15
7
24
20
22
47
44
41
46
32
42
13
27
5
24
4
25
43
41
42
45
21
36
14
34
9
30
6
28
3
27
25
44
41
41
46
27
40
17
35
8
30
5
28
25
44
40
38
42
23
37
18
35
9
30
6
28
2...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 1112 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 575 queries.

Test #14:

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

input:

100
1
35
34
30
31
18
19
7
6
3
4
3
4
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
? 11010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

result:

ok Correct answer with 14 queries.

Test #15:

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

input:

150
4
57
57
61
63
37
39
22
24
11
15
9
11
5
9
6
65
63
59
59
40
41
22
28
15
19
6
12
4
8
59
58
64
64
42
44
27
31
10
18
11
15
5
13
10
63
59
61
62
38
43
23
31
7
16
5
14
4
13
2
11
62
58
60
62
40
47
27
37
17
28
7
17
5
15
3
13
61
56
61
63
38
47
24
36
14
26
12
24
10
22
3
16
19
61
58
58
64
34
48
20
37
10
27
6...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1802 queries.

Test #16:

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

input:

150
4
63
62
58
57
38
40
22
24
11
13
6
10
4
8
4
56
55
51
53
37
40
24
27
11
14
6
10
7
57
54
53
54
38
43
21
28
10
17
5
11
3
9
55
53
53
57
41
45
29
36
17
26
8
15
4
13
11
68
64
67
68
45
50
26
34
17
28
6
16
6
16
2
13
15
68
66
43
23
32
3
62
59
49
52
39
45
22
29
20
28
11
24
4
20
20
57
52
44
50
28
39
15
29
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1780 queries.

Test #17:

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

input:

150
3
53
52
54
54
35
35
20
22
11
14
6
9
3
6
5
60
58
58
59
41
43
23
27
11
16
6
10
4
8
1
6
7
60
58
55
59
38
43
21
28
12
19
7
13
5
11
53
51
47
49
32
36
14
21
5
16
5
14
4
13
12
12
54
52
48
51
31
38
14
24
17
6
18
2
12
56
55
53
55
37
43
23
31
15
26
10
21
8
19
1
13
18
55
55
53
57
30
43
20
34
12
29
7
24
5
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1710 queries.

Test #18:

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

input:

150
4
60
60
61
62
46
50
22
24
12
16
8
10
4
8
7
64
62
59
60
43
48
30
35
18
23
13
19
9
15
4
11
11
67
65
61
62
46
52
31
37
18
27
13
23
8
19
15
58
56
56
63
35
45
25
35
11
23
6
21
3
17
61
59
55
60
40
50
24
37
13
27
9
26
3
18
59
56
57
59
43
51
24
38
18
32
9
26
7
25
19
65
62
60
64
51
58
32
44
21
34
10
28
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1730 queries.

Test #19:

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

input:

150
2
52
51
45
45
30
32
17
19
9
11
3
5
5
5
58
60
47
49
32
34
22
24
8
12
5
9
4
8
1
5
59
57
49
49
25
28
14
18
6
11
5
10
2
6
54
50
50
47
34
35
17
23
9
15
7
12
4
9
51
51
39
48
29
35
18
25
10
18
7
15
4
12
2
11
10
51
51
41
47
20
30
21
29
14
22
8
18
3
13
11
49
47
40
42
21
29
13
22
8
18
6
16
4
14
1
12
13
50...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1643 queries.

Test #20:

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

input:

200
1
59
58
55
54
37
36
25
24
15
14
11
10
7
8
1
2
2
61
60
56
55
35
37
16
18
8
10
6
7
4
6
3
58
58
52
53
32
35
15
18
8
11
4
7
4
5
2
3
64
64
58
58
38
40
24
26
12
14
7
9
4
7
1
3
55
57
48
50
26
29
22
24
9
12
6
9
5
7
1
4
6
63
63
49
54
27
33
19
25
6
12
6
11
4
9
2
8
7
50
52
42
49
28
31
17
20
9
14
8
13
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 774 queries.

Test #21:

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

input:

200
3
69
68
59
59
35
37
19
22
16
19
5
7
3
5
2
5
3
60
61
55
58
41
44
27
28
13
16
11
14
5
7
3
6
4
65
66
57
61
40
44
28
29
15
7
9
3
5
1
3
67
64
64
63
35
38
18
20
13
16
4
6
2
4
1
4
3
66
66
63
65
33
36
20
23
11
14
4
6
3
5
1
3
67
62
65
63
42
41
22
25
12
15
8
7
5
4
2
5
2
65
66
59
60
38
40
31
32
14
16
8
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1753 queries.

Test #22:

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

input:

200
1
60
61
43
44
46
45
23
22
14
15
5
6
3
4
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

200
1
71
72
69
68
46
46
24
25
18
18
10
10
8
8
4
5
4
60
61
56
59
33
37
22
26
14
18
7
11
4
7
2
5
65
64
64
68
43
48
25
30
11
15
5
10
5
9
4
9
5
65
63
62
65
41
46
22
25
11
16
6
11
5
8
2
7
6
67
64
61
67
39
43
24
28
11
16
7
13
3
8
2
7
67
64
61
65
33
37
19
23
15
19
9
16
2
9
8
76
72
65
66
39
45
22
28
13
20
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2515 queries.

Test #24:

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

input:

200
1
74
73
73
74
49
49
29
30
15
16
8
8
6
6
3
4
3
75
75
71
73
54
56
36
38
19
22
11
13
9
12
4
77
76
76
76
56
59
34
38
18
22
10
14
6
9
4
8
5
78
77
78
79
60
63
36
41
23
14
8
12
6
10
83
79
73
76
56
61
36
43
20
29
16
25
10
20
3
12
80
76
74
76
49
55
30
37
14
24
8
19
4
16
2
13
84
78
72
72
56
59
29
38
13
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2566 queries.

Test #25:

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

input:

200
6
90
89
93
92
66
69
41
46
26
31
13
18
9
14
6
11
90
90
96
98
70
74
43
51
24
34
16
26
6
16
5
16
11
92
89
90
91
69
74
44
51
26
35
17
26
8
18
13
90
89
91
93
64
70
44
54
22
35
16
26
10
21
7
19
91
86
97
98
76
81
56
65
26
38
15
30
8
26
23
91
89
97
101
84
92
62
72
32
48
20
37
6
26
5
26
91
85
95
97
67
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2649 queries.

Test #26:

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

input:

200
2
85
84
97
96
79
81
41
42
28
29
17
19
7
8
3
4
95
94
108
108
82
83
58
61
43
47
11
15
13
16
4
8
12
93
91
105
106
84
87
53
62
39
49
26
36
17
27
9
19
96
92
107
107
76
82
46
57
29
42
20
34
9
25
4
20
94
90
103
105
81
87
53
67
34
49
13
29
6
23
4
21
97
91
96
97
65
72
43
56
26
43
18
35
9
30
6
24
89
84
99...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2467 queries.

Test #27:

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

input:

200
4
84
83
89
92
67
71
39
42
27
31
11
15
7
10
3
7
9
82
80
98
100
74
78
50
56
30
37
15
22
9
17
3
12
14
83
80
87
89
62
71
39
51
21
35
11
25
11
23
8
21
87
85
82
89
55
67
32
49
17
37
9
29
5
25
24
22
88
84
88
92
58
71
36
53
20
42
9
28
6
26
5
25
92
88
90
91
69
81
45
62
24
46
16
40
9
34
6
31
26
92
87
91
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2512 queries.

Test #28:

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

input:

200
6
90
91
98
100
78
81
50
54
31
35
13
19
14
18
6
12
12
94
92
110
109
78
84
48
58
26
37
14
25
5
16
1
13
15
96
93
105
107
86
95
53
67
34
48
15
29
5
20
4
18
94
90
102
102
82
88
54
63
25
40
13
28
5
21
19
20
92
89
102
100
82
86
54
63
25
42
13
32
6
25
24
95
89
109
105
74
82
47
62
26
44
14
35
7
31
2
26
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2458 queries.

Test #29:

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

input:

200
7
90
90
102
102
74
74
49
53
32
37
17
22
9
16
3
10
10
89
90
98
101
72
75
45
54
29
39
10
19
6
15
4
13
85
82
99
97
68
70
40
45
21
33
13
26
6
19
15
93
90
95
96
79
83
51
59
28
42
18
33
8
22
3
18
19
93
88
98
96
87
89
55
64
33
49
18
36
11
30
2
21
23
92
86
94
95
83
89
51
64
28
49
15
38
12
34
26
31
95
89...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2602 queries.

Test #30:

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

input:

200
2
71
70
66
66
42
42
25
25
12
14
7
7
5
5
2
4
3
73
72
72
75
35
36
19
22
10
13
5
6
4
5
3
4
71
70
55
54
39
41
20
22
13
15
8
10
4
8
3
5
73
73
60
61
36
41
18
19
11
14
8
13
2
5
1
4
66
65
57
56
36
36
21
23
10
14
4
8
4
8
5
69
67
59
60
37
38
22
26
13
17
8
12
4
9
1
6
7
69
66
60
60
37
38
20
27
12
17
6
11
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2498 queries.

Test #31:

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

input:

200
1
81
80
65
64
41
42
24
25
10
9
6
5
4
3
2
3
1
77
76
65
65
45
45
31
32
11
11
5
5
3
4
2
67
67
54
54
45
46
29
30
18
20
7
8
6
7
3
5
4
72
72
58
58
44
46
26
30
9
13
8
12
6
10
4
76
72
60
58
38
42
20
21
11
15
4
5
3
4
2
3
65
66
61
62
39
40
21
23
11
14
7
10
6
9
3
71
68
65
67
35
37
22
25
7
10
5
7
4
6
2
4
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2517 queries.

Test #32:

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

input:

200
1
72
71
74
74
47
47
26
26
15
15
9
10
5
6
1
68
66
70
70
47
47
29
30
12
13
7
7
3
4
4
73
70
62
65
42
46
26
29
14
17
8
11
6
9
3
6
69
71
57
59
41
45
22
27
13
19
3
9
5
10
1
6
70
70
62
65
34
40
25
28
10
16
7
11
6
12
5
67
67
59
64
31
32
20
21
11
12
5
10
7
9
5
7
64
66
65
67
40
45
19
24
14
21
4
10
2
8
1
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2533 queries.

Test #33:

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

input:

200
1
65
66
62
62
33
34
28
29
8
9
4
4
2
2
1
1
72
70
60
61
52
50
27
25
16
16
7
8
6
7
5
72
73
56
58
38
41
22
27
7
12
5
10
4
7
2
5
71
67
61
60
49
48
28
29
18
23
5
10
5
10
4
67
66
66
69
42
45
30
34
11
15
5
9
3
6
1
4
73
73
61
63
37
39
23
27
10
14
3
7
2
6
3
69
69
58
59
35
36
17
20
11
14
5
6
4
5
1
4
4
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 751 queries.

Test #34:

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

input:

200
2
75
75
63
64
40
41
20
21
12
13
4
6
4
5
2
4
3
81
79
64
66
38
41
28
31
7
10
5
8
4
6
2
5
4
76
75
62
65
39
42
21
24
11
14
4
7
2
5
1
4
73
71
68
71
42
45
25
29
14
18
10
13
6
10
7
64
64
62
63
49
50
24
29
15
22
6
13
3
8
1
8
7
67
65
66
66
48
50
23
30
17
20
7
14
6
13
7
73
69
70
66
46
47
23
27
14
21
8
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2504 queries.

Test #35:

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

input:

200
3
78
78
67
68
51
53
31
34
15
17
8
10
6
8
3
5
79
77
77
77
51
52
29
32
15
20
8
11
5
8
3
6
79
77
67
67
47
52
28
33
17
22
10
15
5
10
3
8
76
76
67
70
46
51
22
29
9
16
6
13
4
11
2
9
79
76
66
66
43
50
26
33
14
22
7
15
3
11
2
10
76
75
77
78
53
58
28
35
16
24
10
18
5
13
3
11
77
77
64
70
45
51
29
36
15
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 417 queries.

Test #36:

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

input:

200
1
100
99
110
109
61
60
30
29
17
16
11
10
5
4
2
1
100
99
106
105
55
54
28
27
15
14
9
8
4
3
2
1
99
98
110
109
61
60
31
30
16
15
9
8
4
3
2
1
99
98
105
104
55
54
29
28
16
15
10
9
6
5
3
2
98
97
108
107
61
61
31
31
17
17
9
9
4
4
2
2
99
97
104
102
55
55
29
29
16
16
10
10
6
6
3
3
97
96
108
107
61
62
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 785 queries.

Test #37:

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

input:

200
2
74
75
63
65
43
45
26
27
14
15
8
10
4
5
2
4
3
77
77
65
66
40
43
21
22
12
14
6
9
4
6
2
5
4
72
74
65
69
39
41
23
25
12
14
8
12
4
6
2
6
4
78
76
64
67
42
46
21
25
12
15
6
10
4
7
2
6
5
78
79
63
66
41
44
24
29
12
17
6
9
4
9
5
80
74
67
66
45
44
22
24
14
19
6
11
4
6
2
7
4
82
77
69
70
45
46
22
26
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2507 queries.

Test #38:

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

input:

200
2
74
75
63
65
43
45
26
27
14
15
8
10
4
5
2
4
3
77
77
65
66
40
43
21
22
12
14
6
9
4
6
2
5
4
72
74
65
69
39
41
23
25
12
14
8
12
4
6
2
6
4
78
76
64
67
42
46
21
25
12
15
6
10
4
7
2
6
5
78
79
63
66
41
44
24
29
12
17
6
9
4
9
5
80
74
66
65
45
44
22
24
14
19
6
11
4
6
2
7
4
82
77
68
69
45
46
22
26
12
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1255 queries.

Test #39:

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

input:

200
3
70
70
63
65
41
44
18
21
12
15
4
7
3
5
1
4
4
70
72
60
62
42
44
19
23
18
22
7
9
4
6
2
6
4
70
70
65
65
41
43
20
22
10
12
4
6
2
6
1
5
3
67
68
63
64
42
45
18
19
10
11
6
9
3
4
1
4
3
70
73
55
58
38
40
18
20
8
10
3
5
1
4
4
71
70
56
60
38
42
24
23
10
9
5
7
4
8
3
70
71
63
64
44
45
25
28
12
13
6
9
5
8
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1829 queries.

Test #40:

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

input:

200
2
72
71
52
51
34
34
18
20
12
12
8
8
5
7
3
76
75
68
68
41
41
27
29
20
22
9
11
4
7
3
6
4
80
78
73
72
43
43
29
31
20
24
5
7
4
8
3
67
65
64
64
42
43
23
26
13
14
6
9
5
6
2
3
75
74
57
59
38
41
22
25
12
14
7
9
6
8
3
5
66
66
57
58
31
35
17
21
9
13
6
10
2
7
2
7
6
68
67
62
62
34
39
19
25
10
15
7
12
6
11
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2542 queries.

Test #41:

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

input:

200
3
64
64
55
55
28
28
18
19
11
14
4
7
4
7
3
69
70
61
63
35
38
27
30
17
19
11
13
8
11
5
68
67
70
73
38
43
27
30
19
24
4
7
2
7
5
75
74
71
74
37
42
25
28
15
20
6
11
3
6
1
6
5
73
73
67
72
38
43
22
24
13
15
7
9
4
9
5
69
70
67
69
45
48
23
28
14
17
6
9
4
9
5
70
72
60
62
35
40
25
29
16
21
3
7
2
6
1
6
5
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2495 queries.

Test #42:

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

input:

200
4
71
71
72
74
44
46
22
25
12
15
7
10
5
8
4
8
4
68
67
60
63
42
45
23
27
10
13
5
9
4
8
4
77
75
66
70
39
39
28
28
15
19
7
7
5
5
2
3
62
63
57
58
37
39
21
23
14
16
10
13
2
5
4
71
70
59
60
38
41
25
28
16
20
7
10
5
8
2
6
6
65
65
53
53
30
34
19
23
11
15
8
14
4
8
1
5
66
67
63
66
38
43
22
27
14
19
5
10
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2548 queries.

Test #43:

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

input:

200
1
68
68
50
50
33
33
18
18
9
9
6
6
3
3
1
1
70
68
68
68
37
38
28
29
14
14
7
8
4
5
3
65
65
62
65
32
33
21
24
10
13
7
10
2
3
1
4
2
66
66
60
62
33
35
19
19
7
7
3
5
3
3
2
2
71
67
65
61
38
40
24
22
14
16
7
9
5
3
2
4
1
70
69
65
64
38
39
27
28
13
14
7
6
6
5
3
4
2
67
66
66
68
35
35
18
20
7
7
4
4
3
3
1
3
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1110 queries.

Test #44:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
98
150
147
175
172
187
184
193
190
196
193
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
103
96
151
144
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2675 queries.

Test #45:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
98
150
147
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
103
96
151
144
174
167
186
179
192
185
195
188
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2662 queries.

Test #46:

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

input:

200
16
52
60
41
52
28
42
21
35
18
32
16
30
15
29
14
28
58
65
46
63
34
56
23
46
20
43
20
46
19
45
18
44
44
68
44
78
28
65
17
54
16
58
14
56
12
54
11
53
52
68
50
82
43
81
29
72
27
73
24
72
23
72
22
73
40
75
31
84
25
84
16
79
12
77
11
78
9
78
8
79
41
68
35
82
22
84
19
87
17
88
16
88
15
90
14
91
36
77
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1863 queries.

Test #47:

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

input:

200
15
61
65
51
59
36
48
19
31
17
29
16
29
16
29
15
28
40
56
38
60
32
56
23
48
19
44
18
44
17
43
16
42
58
71
44
70
38
69
26
59
24
61
22
62
20
60
19
59
34
61
35
75
34
81
23
76
19
74
18
74
17
73
17
74
48
76
45
94
35
96
20
85
20
87
18
88
17
87
16
88
26
67
30
89
19
89
18
95
15
96
13
96
14
98
13
99
42
81...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2675 queries.

Test #48:

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

input:

200
2
80
80
62
62
35
37
21
21
13
15
6
6
4
4
2
2
81
79
68
67
39
40
19
21
12
13
6
8
4
6
3
82
83
64
65
39
42
24
27
12
15
6
7
4
7
3
81
79
58
58
38
41
22
22
12
15
6
9
4
4
2
5
2
76
76
53
55
41
41
23
25
12
14
6
8
4
4
2
2
76
75
63
64
40
42
21
23
9
10
6
7
4
6
3
75
76
64
66
41
43
24
27
12
15
6
8
4
7
4
75
73
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2538 queries.

Test #49:

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

input:

200
2
80
80
65
65
36
36
22
22
12
12
6
8
4
4
2
4
2
80
78
63
61
34
34
20
22
12
14
6
8
4
4
2
4
2
79
78
61
60
33
35
24
24
13
13
7
9
4
4
2
4
2
79
80
60
61
35
37
23
25
12
13
6
7
4
5
2
3
78
76
66
69
39
40
23
26
12
13
6
7
4
5
2
5
3
79
78
68
71
38
41
23
26
12
15
6
6
4
7
2
75
75
62
63
34
35
24
25
13
15
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #50:

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

input:

200
2
80
79
70
69
40
41
24
25
14
15
8
9
4
6
2
3
71
69
59
60
40
43
22
25
9
12
6
9
4
5
2
3
76
77
69
71
43
46
26
29
12
14
6
8
4
7
4
71
67
67
63
41
38
23
24
13
17
6
10
4
5
2
6
3
66
64
66
65
41
40
23
26
11
14
3
2
2
3
2
3
70
71
58
61
38
39
24
27
11
14
6
9
4
5
2
5
3
71
73
64
66
40
42
25
27
14
16
8
11
4
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2522 queries.

Test #51:

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

input:

200
2
77
79
60
60
39
40
24
26
12
13
6
7
4
6
3
74
76
68
71
40
42
25
27
14
16
8
10
4
7
2
5
4
74
76
68
70
41
45
22
24
13
17
6
10
4
6
2
6
4
74
75
69
70
44
46
24
28
12
16
6
10
4
6
2
6
4
74
76
69
73
42
46
24
28
12
14
6
8
4
6
2
6
4
76
77
68
70
44
48
20
22
11
15
6
10
4
6
6
4
76
79
68
71
43
46
24
28
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #52:

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

input:

200
2
77
76
70
70
39
39
22
22
12
12
8
8
4
6
2
2
83
82
65
66
41
43
24
25
12
13
6
8
4
6
3
77
78
61
64
38
40
20
23
12
14
6
8
4
7
4
84
80
68
68
44
48
22
26
11
15
6
8
4
8
4
73
69
68
69
44
47
24
27
14
17
8
12
4
7
2
5
79
79
57
60
40
44
26
30
14
18
8
12
4
8
2
7
6
70
69
66
71
44
50
22
27
12
18
6
11
4
10
7
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2497 queries.

Test #53:

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

input:

200
2
76
77
64
65
45
46
21
23
12
14
6
8
4
5
2
4
3
76
79
66
66
40
41
24
25
14
15
8
9
4
5
2
5
3
69
68
59
61
43
46
21
23
12
15
6
9
4
6
2
5
4
72
71
57
61
44
46
24
26
12
16
6
10
4
6
2
6
4
70
70
57
60
44
47
24
28
12
16
6
10
4
8
5
81
79
67
72
35
34
23
28
12
14
6
11
4
6
2
7
4
74
74
63
67
39
40
23
27
12
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2523 queries.

Test #54:

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

input:

200
2
81
80
68
67
45
45
24
24
14
16
6
6
4
4
2
4
2
74
74
58
59
44
46
24
25
14
15
8
9
4
5
2
4
3
81
81
64
65
44
45
24
25
13
16
5
6
3
6
3
71
71
67
67
45
45
24
27
12
14
6
8
4
6
2
4
71
71
63
66
41
44
25
28
14
17
8
11
4
7
2
6
5
69
70
67
72
42
43
24
29
11
16
5
9
4
8
2
6
73
71
62
64
40
44
24
30
12
18
6
12
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1308 queries.

Test #55:

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

input:

200
2
68
67
63
62
38
38
24
26
12
12
6
8
4
4
2
4
2
75
75
62
63
41
43
22
24
12
14
6
8
4
6
3
78
75
66
68
43
45
24
27
12
15
6
9
4
6
2
5
4
80
76
65
68
42
45
24
28
15
6
9
4
7
2
6
5
77
76
69
71
45
49
25
30
12
17
6
11
4
8
7
6
82
79
66
67
42
45
25
28
13
16
8
11
4
10
2
8
5
80
78
66
69
42
47
19
22
10
15
6
11
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2524 queries.

Test #56:

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

input:

200
2
79
78
70
70
41
41
23
25
12
12
6
8
4
4
2
4
2
76
75
73
74
46
48
26
28
12
13
6
8
4
6
3
66
65
58
57
36
38
23
25
12
14
8
11
3
5
1
4
4
73
71
63
61
40
44
22
20
12
11
6
7
4
5
2
6
3
73
71
67
65
42
43
23
26
12
13
6
7
4
5
2
5
3
72
70
67
65
39
41
21
23
12
15
6
9
4
6
2
5
4
70
68
61
61
37
41
24
25
12
16
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2521 queries.

Test #57:

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

input:

200
2
74
73
63
62
43
43
24
24
14
14
8
10
4
6
2
78
80
70
69
43
45
24
25
14
16
6
7
4
6
3
68
69
56
58
41
43
22
25
12
14
6
9
4
6
2
4
79
79
69
72
40
43
25
28
14
18
6
9
4
7
2
5
73
70
64
62
40
41
24
26
14
19
6
8
4
6
2
4
78
78
69
70
42
43
25
26
13
17
6
10
4
5
2
3
65
63
64
65
34
37
21
24
12
15
6
7
4
5
2
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2524 queries.

Test #58:

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

input:

200
2
80
79
71
71
40
42
24
24
14
14
8
10
4
6
2
76
77
75
77
36
38
21
22
10
11
6
7
4
5
2
4
3
78
78
62
62
46
48
25
27
14
16
8
11
4
7
4
65
66
68
69
42
46
22
26
11
15
6
10
5
9
3
77
78
67
70
37
38
19
22
10
13
6
7
4
5
2
5
3
63
66
65
62
37
39
25
28
12
15
5
8
4
7
4
75
77
68
70
41
43
25
27
13
15
8
10
4
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1417 queries.

Test #59:

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

input:

200
2
77
77
73
73
38
39
25
27
10
12
6
7
4
5
2
3
77
75
66
64
43
41
23
22
14
13
8
8
4
4
2
5
2
81
79
68
67
41
40
22
23
12
13
6
8
4
5
2
3
71
70
64
63
43
44
22
25
12
15
6
7
4
5
2
3
77
76
68
67
44
46
26
29
10
12
6
8
4
7
4
75
74
60
61
41
42
25
28
14
18
6
9
4
8
5
75
73
62
63
41
42
23
26
13
16
8
13
4
9
5
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2528 queries.

Test #60:

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

input:

200
2
80
80
66
68
41
41
23
23
14
14
8
8
4
6
2
4
2
81
81
66
68
41
43
21
21
11
13
6
6
4
4
2
2
84
83
75
75
44
44
24
26
12
12
6
8
4
4
2
4
2
83
82
71
73
41
40
26
27
14
15
8
10
4
5
2
4
3
78
78
69
71
42
44
23
25
14
17
6
9
4
7
4
77
77
63
65
38
40
22
24
14
16
8
12
4
6
2
6
4
75
75
65
67
40
42
24
26
14
18
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2536 queries.

Test #61:

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

input:

200
2
67
68
63
65
44
45
26
28
10
11
6
7
4
5
2
3
65
63
54
55
34
37
23
25
12
14
8
10
4
7
2
5
4
66
63
55
55
38
25
27
14
16
8
12
4
8
4
72
73
63
67
38
42
21
25
12
13
6
10
4
5
2
3
74
70
69
70
41
42
24
25
14
15
8
9
4
5
2
5
3
79
79
74
76
43
46
21
24
12
14
6
8
4
6
2
5
4
78
73
65
65
41
41
25
28
14
18
6
9
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2528 queries.

Test #62:

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

input:

200
2
79
78
67
66
45
45
26
26
14
14
8
10
4
4
2
4
2
80
79
62
62
40
42
23
25
12
12
6
6
4
6
2
77
79
71
70
44
43
23
22
13
12
8
9
4
5
2
4
3
79
80
63
64
40
41
24
25
14
15
8
11
4
5
5
3
77
80
71
71
44
44
26
26
14
16
8
11
4
7
4
75
73
66
67
35
37
24
26
14
18
6
10
4
8
4
80
79
67
70
36
40
21
25
12
16
6
9
4
8
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2515 queries.

Test #63:

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

input:

200
2
70
70
60
62
42
43
24
25
12
13
8
10
4
5
2
4
3
73
72
66
67
40
43
20
21
12
13
6
7
4
5
2
3
70
71
66
68
42
45
25
27
13
15
7
9
4
7
2
5
4
71
65
46
23
12
16
4
8
4
7
2
5
83
82
66
68
41
43
21
23
13
15
8
13
4
6
2
7
4
82
80
67
68
45
46
25
26
13
14
8
9
4
8
2
6
3
79
79
67
70
39
39
24
25
12
13
6
7
4
7
3
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2531 queries.

Test #64:

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

input:

200
2
74
73
70
71
45
47
21
23
12
14
6
7
4
6
3
75
75
65
68
38
41
23
26
12
15
6
6
4
4
2
2
74
73
72
72
45
47
24
24
14
15
8
9
4
6
2
4
3
73
71
47
24
27
12
15
6
8
4
6
2
4
75
75
66
69
41
45
21
25
12
16
6
10
4
8
5
78
80
67
71
44
48
25
29
13
17
8
12
4
8
2
7
6
77
75
71
70
44
43
23
26
13
16
8
14
4
7
2
8
5
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #65:

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

input:

200
2
80
79
64
63
37
36
23
22
12
12
8
8
4
4
2
2
78
78
68
70
43
43
24
24
12
14
6
6
4
4
2
4
2
74
75
63
65
39
41
20
22
10
11
6
7
4
6
3
75
75
63
64
43
46
21
22
10
11
6
7
4
5
2
3
75
73
65
68
43
41
26
29
12
12
6
6
4
4
2
2
74
73
69
68
43
43
25
27
12
14
6
6
4
6
2
72
72
69
69
44
46
24
24
12
12
6
8
4
4
2
2
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1534 queries.

Test #66:

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

input:

200
2
76
76
60
60
46
47
25
27
12
14
6
8
4
6
3
80
78
64
64
42
45
26
28
14
17
6
8
4
7
4
72
72
56
56
43
45
23
25
13
15
8
12
4
6
2
4
72
70
74
72
45
46
24
25
12
13
8
9
4
8
2
6
3
71
69
73
71
42
45
22
25
11
9
5
6
4
5
2
3
71
70
65
67
39
42
23
26
11
14
6
9
4
7
4
76
78
66
70
37
39
19
21
10
14
6
8
4
6
2
4
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2534 queries.

Test #67:

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

input:

200
2
69
68
56
58
33
33
22
23
10
12
6
8
4
5
2
4
3
77
75
59
60
38
39
24
27
12
15
6
9
4
5
2
5
3
72
69
59
60
39
42
21
24
12
13
6
9
4
7
3
76
73
55
56
27
30
21
22
10
11
6
7
4
5
2
5
3
74
72
55
58
39
39
19
22
10
13
6
6
4
7
2
74
74
62
64
40
42
23
24
11
12
5
6
3
5
3
68
68
66
67
39
40
24
26
13
16
6
8
4
6
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2524 queries.

Test #68:

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

input:

200
2
72
72
71
71
40
42
24
26
11
13
6
8
4
6
2
75
76
66
67
41
42
25
26
15
16
9
10
4
6
2
4
4
78
79
67
69
40
44
22
26
11
15
6
8
4
8
4
66
69
62
66
37
41
21
25
12
15
6
10
4
7
2
5
75
76
58
61
40
45
21
24
11
16
6
9
4
9
5
69
70
59
61
38
42
25
30
12
17
6
10
4
8
2
6
83
81
59
62
31
36
17
23
12
17
6
12
4
10
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1424 queries.

Test #69:

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

input:

200
2
74
75
66
68
43
45
22
23
14
15
8
9
4
5
2
3
72
70
61
60
43
45
23
26
11
14
6
9
4
7
4
71
70
69
69
42
46
25
26
13
14
8
12
4
5
2
3
77
74
65
66
39
42
21
24
12
13
6
7
4
5
2
5
3
70
70
57
59
34
37
19
21
10
13
6
9
4
6
2
5
4
74
73
57
58
33
34
24
25
12
13
8
9
4
8
2
6
3
73
73
56
59
39
39
23
25
12
14
6
9
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2520 queries.

Test #70:

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

input:

200
2
83
85
69
68
44
44
25
27
12
12
6
6
4
6
2
78
77
71
71
39
41
23
23
13
14
8
9
4
6
2
3
83
86
71
70
44
43
25
26
14
17
6
9
3
6
3
76
77
68
70
46
49
21
23
12
14
6
9
4
7
4
83
83
71
73
43
45
26
30
11
13
6
10
4
8
4
74
74
66
66
43
43
21
21
11
15
6
10
4
4
2
5
72
75
65
68
39
42
24
29
12
15
6
9
4
7
2
7
5
77
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #71:

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

input:

200
2
75
74
60
59
38
38
22
23
12
13
6
7
4
5
2
4
3
76
75
69
68
39
39
22
25
10
13
6
9
4
7
2
72
70
71
69
45
45
24
24
12
12
6
6
4
6
2
4
2
71
69
69
67
45
47
24
24
12
12
6
8
4
4
2
2
68
68
65
65
39
41
20
20
11
13
6
6
4
6
2
74
74
61
63
40
40
23
25
12
14
6
8
4
6
1
78
78
66
67
43
43
24
24
12
13
6
7
4
4
2
3
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #72:

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

input:

200
2
69
68
68
69
47
48
25
26
13
14
8
9
4
5
2
3
77
75
63
62
46
49
24
23
13
15
8
10
4
6
2
4
68
68
64
65
39
43
24
28
12
13
6
7
4
8
3
78
76
66
67
41
44
21
23
11
14
6
9
4
6
2
5
4
76
73
68
68
43
44
26
27
14
15
8
9
4
8
2
6
3
77
76
68
70
43
46
20
23
11
14
6
9
3
6
4
72
75
55
58
35
38
21
25
10
14
6
10
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2532 queries.

Test #73:

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

input:

200
2
76
76
66
66
39
39
24
24
13
13
7
7
3
3
2
4
2
80
81
72
73
44
45
26
27
14
15
8
9
4
5
77
74
65
64
40
39
24
23
14
15
8
9
4
5
2
3
78
80
63
65
39
42
19
21
10
12
6
9
4
6
2
4
70
66
67
67
46
50
24
24
12
13
6
10
4
5
2
3
77
79
72
75
37
39
20
22
10
13
6
9
4
6
2
4
74
71
66
65
41
42
20
21
12
13
8
9
4
8
2
6
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2533 queries.

Test #74:

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

input:

200
2
75
75
68
70
41
43
26
28
11
12
6
8
3
4
1
2
83
81
68
68
38
40
26
28
12
12
6
8
4
6
2
75
74
66
68
42
44
23
25
12
14
6
5
4
3
2
1
75
75
62
63
38
39
22
23
12
13
6
7
4
4
2
3
2
73
75
61
59
42
44
23
21
11
12
6
7
4
5
2
3
81
78
62
61
44
46
26
28
14
17
6
8
4
6
2
5
4
84
80
73
73
45
49
21
21
10
14
6
7
4
5
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2523 queries.

Test #75:

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

input:

200
2
77
77
61
63
43
45
22
24
10
12
6
6
4
4
2
4
2
73
75
64
63
41
40
26
28
12
13
6
7
4
5
2
3
81
78
62
61
42
41
24
27
12
15
6
6
4
4
2
5
2
73
73
66
67
39
40
24
26
12
14
4
6
4
5
2
3
73
74
62
63
43
46
22
23
12
15
6
9
4
5
2
5
3
73
74
63
66
42
45
24
27
10
13
6
7
4
7
3
81
80
69
68
44
46
24
27
12
14
6
8
4
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #76:

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

input:

200
2
79
78
68
70
43
45
25
27
11
11
6
6
4
4
2
2
75
73
72
72
43
45
25
27
11
13
6
8
4
4
2
4
2
73
72
68
69
41
43
25
26
14
15
8
10
4
5
2
4
3
78
79
70
73
34
37
23
26
12
15
6
7
4
5
2
5
3
67
69
64
66
38
40
23
25
14
17
6
9
4
7
4
79
76
70
70
46
50
23
27
10
13
6
10
4
8
5
67
68
67
69
41
46
23
28
12
17
6
11
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1592 queries.

Test #77:

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

input:

200
2
83
82
70
70
42
42
24
26
12
14
6
6
4
6
2
76
75
63
64
36
37
24
25
14
15
8
9
4
6
2
3
80
81
66
67
42
45
22
25
12
13
6
9
4
7
3
76
75
73
74
38
41
23
26
12
15
6
9
4
7
3
75
76
72
73
42
45
21
24
11
14
6
9
4
7
3
74
74
72
72
42
42
23
24
12
15
6
7
4
5
2
5
3
73
74
69
70
44
45
24
27
11
12
6
8
4
6
2
5
4
71
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1507 queries.

Test #78:

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

input:

200
2
71
70
62
62
41
43
25
25
14
16
6
8
4
4
2
2
75
75
63
63
47
49
25
25
14
16
6
6
4
6
2
71
70
59
59
40
41
22
24
12
14
6
7
4
5
2
4
3
80
78
63
62
43
46
22
24
12
14
6
8
4
6
2
5
4
74
72
64
65
41
45
20
24
12
13
6
10
4
8
3
78
77
62
61
40
43
23
25
12
14
6
8
4
6
5
4
67
65
64
63
45
46
26
27
14
18
6
10
4
5
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2508 queries.

Test #79:

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

input:

200
2
73
73
68
68
40
42
21
21
11
12
8
9
4
6
2
4
3
74
74
68
70
43
21
23
11
14
6
8
4
7
4
72
69
59
60
40
41
21
25
12
16
6
10
4
8
3
77
76
66
67
45
48
23
26
12
13
6
7
4
5
2
5
3
76
72
64
63
42
41
23
26
12
11
6
8
4
7
4
76
79
58
61
42
45
26
29
14
18
6
10
4
8
5
72
73
63
67
41
46
23
27
12
17
6
10
4
9
6
77
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2525 queries.

Test #80:

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

input:

200
2
73
73
61
63
44
44
25
26
14
15
8
10
4
6
3
82
80
70
73
38
40
23
26
12
15
6
8
4
6
2
4
75
75
75
75
42
44
24
28
10
12
6
8
4
6
2
6
4
74
72
69
67
40
44
23
23
12
14
6
10
4
6
2
4
79
78
66
66
34
38
20
24
12
15
6
9
4
8
5
77
74
66
71
38
37
24
26
12
17
6
11
4
6
2
7
4
75
73
64
68
40
41
24
28
12
16
6
7
4
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2515 queries.

Test #81:

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

input:

200
2
71
70
61
61
42
44
22
22
14
15
8
10
4
5
2
4
3
62
60
61
60
41
44
25
24
14
17
6
9
4
4
2
2
64
66
62
62
43
44
21
23
12
13
6
8
4
6
3
74
74
63
66
43
43
24
24
14
17
6
8
4
6
2
5
4
70
70
60
64
43
43
23
25
14
18
6
10
4
8
4
77
79
62
65
43
46
23
26
12
16
5
8
3
6
2
5
73
72
68
69
45
46
24
29
12
15
6
9
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2517 queries.

Test #82:

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

input:

200
2
73
73
66
66
39
39
25
25
14
16
6
8
4
4
2
2
75
73
66
68
42
40
23
23
14
16
6
8
4
6
2
76
76
70
72
41
41
23
25
12
12
6
8
4
4
2
2
69
70
67
68
41
42
22
23
14
15
8
9
4
6
2
4
3
69
69
67
67
39
41
22
24
14
16
8
10
7
5
4
69
69
67
67
39
41
20
24
12
14
6
10
4
6
2
6
4
71
71
69
69
41
43
22
26
12
16
6
10
4
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2540 queries.

Test #83:

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

input:

200
2
76
76
77
78
42
43
22
24
9
11
6
7
4
5
2
3
76
74
69
68
41
40
20
19
14
15
8
11
4
7
3
66
68
62
65
40
42
24
27
12
15
6
9
4
7
4
72
76
68
66
47
48
24
25
14
16
8
12
4
8
4
71
69
66
68
39
43
24
28
10
12
6
10
4
8
4
73
75
66
70
47
51
24
27
12
15
6
10
4
7
2
5
79
73
67
61
40
42
22
24
14
19
6
8
4
9
4
64
67
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2509 queries.

Test #84:

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

input:

200
1
76
77
65
66
47
48
23
22
12
13
6
7
4
3
2
1
77
76
62
63
45
45
25
26
12
13
6
6
4
5
2
74
76
64
62
41
42
23
24
12
14
6
8
4
5
2
4
3
74
75
69
70
39
42
24
27
12
15
6
9
4
5
2
3
69
67
57
55
40
43
23
24
12
13
6
7
4
7
3
74
75
64
65
41
42
23
24
14
17
6
9
4
7
3
71
74
65
67
40
43
24
26
12
14
6
9
4
7
4
74
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2508 queries.

Test #85:

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

input:

200
2
82
82
61
61
47
47
26
28
12
14
6
6
4
4
2
4
2
79
80
66
67
45
47
23
25
12
13
6
7
4
6
3
70
71
61
64
41
44
20
22
12
15
6
9
4
7
4
75
73
63
65
41
43
21
25
12
15
6
10
4
7
2
6
5
75
72
61
64
39
43
21
26
12
17
6
11
4
9
6
74
74
72
76
46
52
24
28
12
18
6
12
4
10
6
76
71
68
68
42
47
22
27
12
17
8
14
4
10
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2512 queries.

Test #86:

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

input:

200
2
75
74
67
67
41
42
24
26
10
11
6
7
4
6
3
76
75
70
71
44
47
25
26
14
17
6
7
4
7
3
78
76
66
67
41
44
23
26
12
13
6
7
4
5
2
3
73
72
60
61
37
40
24
25
12
15
6
9
4
5
2
5
3
72
73
60
63
42
44
26
29
12
14
6
8
4
7
4
71
70
64
66
41
45
21
23
12
14
6
10
4
6
2
6
4
72
72
60
64
39
43
24
28
11
14
6
10
4
8
5
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2527 queries.

Test #87:

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

input:

200
2
75
75
65
67
36
36
23
25
12
14
6
6
4
4
2
2
76
74
67
66
40
42
22
23
13
14
7
8
4
6
2
3
73
76
70
69
42
42
22
22
12
12
8
8
4
7
2
5
2
71
73
70
71
42
44
22
23
12
13
6
8
4
5
2
4
3
83
82
69
72
46
45
26
26
14
17
6
9
4
4
2
5
2
78
79
70
72
44
45
24
26
12
13
6
8
4
6
3
68
67
60
61
44
45
24
25
14
17
6
9
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #88:

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

input:

200
2
72
72
66
66
42
44
21
21
12
12
8
8
4
4
2
4
2
77
76
69
69
45
47
24
24
14
14
8
10
4
4
2
2
72
70
74
74
45
47
26
26
14
16
6
8
4
6
2
70
69
66
66
46
46
26
28
11
11
6
6
4
4
2
4
2
72
71
68
68
44
46
23
25
10
10
6
8
4
6
2
75
73
69
69
45
45
26
26
14
14
8
8
4
4
2
4
2
70
68
66
68
35
35
21
21
12
14
6
6
4
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2518 queries.

Test #89:

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

input:

200
2
68
68
67
68
38
40
24
26
11
13
6
8
4
5
2
3
74
73
68
69
44
45
25
28
11
14
6
7
4
5
2
5
3
77
78
65
68
39
42
22
23
12
13
6
7
4
5
2
3
81
77
63
61
43
45
21
24
12
15
7
10
4
6
2
4
65
67
62
64
43
46
25
29
11
15
6
9
4
7
2
6
5
74
72
59
59
37
42
21
23
12
17
6
8
4
6
2
7
4
67
69
58
61
38
42
21
25
12
15
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1512 queries.

Test #90:

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

input:

200
2
79
78
66
66
37
37
21
23
12
14
4
4
4
4
2
2
76
77
61
62
37
39
26
28
12
13
6
7
4
5
2
4
3
65
66
64
67
40
41
25
26
13
14
8
9
4
5
2
5
3
72
74
59
61
36
39
24
26
12
14
6
8
4
6
2
5
4
61
62
64
65
39
40
25
28
14
17
8
12
4
7
2
6
5
68
70
62
66
38
43
24
29
11
15
6
11
4
8
2
6
72
67
66
66
41
47
22
25
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2539 queries.

Test #91:

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

input:

200
2
83
83
71
71
45
45
25
26
14
16
6
8
4
6
3
74
72
68
66
41
39
22
23
14
15
8
9
4
7
2
5
3
75
74
68
67
42
41
22
25
12
12
6
9
4
7
2
83
84
68
69
40
42
23
24
12
14
6
7
4
5
2
4
3
75
76
65
68
42
45
24
25
12
14
6
8
4
6
2
5
4
84
86
69
71
38
40
21
23
12
14
6
10
4
6
2
6
4
80
81
65
68
42
46
24
27
12
16
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2530 queries.

Test #92:

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

input:

200
2
77
76
65
64
43
44
22
23
14
15
8
9
4
6
2
3
65
68
66
65
46
47
24
25
12
13
8
9
4
5
2
5
3
76
75
63
66
41
41
24
24
14
17
6
9
4
4
2
5
2
74
75
67
69
42
44
23
24
12
13
6
8
4
5
2
4
3
74
76
66
68
42
45
24
26
12
15
6
8
4
6
2
5
4
71
73
64
66
42
44
22
24
11
13
8
10
4
6
2
6
4
71
74
55
59
39
42
20
23
10
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2516 queries.

Test #93:

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

input:

200
2
71
70
68
68
44
44
26
27
14
15
8
9
4
6
2
3
79
77
63
63
44
44
24
27
12
12
6
6
4
4
2
2
71
70
63
64
36
38
22
23
12
14
6
7
4
6
3
78
76
63
62
37
37
23
23
14
14
8
8
4
7
2
5
2
74
74
62
63
36
38
23
25
11
12
6
8
3
5
3
73
70
67
70
42
42
21
24
12
15
6
9
4
4
2
2
69
69
59
61
46
48
23
23
12
14
6
6
4
4
2
2
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2541 queries.

Test #94:

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

input:

200
2
68
68
57
58
33
35
25
26
14
15
8
9
4
5
2
4
3
78
77
68
70
38
40
21
24
12
15
6
9
4
6
2
5
4
76
75
71
73
40
42
21
23
12
14
8
10
4
6
2
4
81
78
61
60
42
45
25
29
11
15
6
9
4
7
2
5
76
73
58
58
37
39
19
21
12
17
6
11
4
6
2
4
77
72
67
65
41
42
23
27
12
16
6
9
4
7
2
6
5
81
77
62
62
41
44
23
28
12
17
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2532 queries.

Test #95:

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

input:

200
2
69
69
62
64
38
38
22
24
12
12
6
6
4
4
2
4
2
67
65
59
60
38
39
22
24
12
14
6
8
4
6
3
76
75
69
72
36
36
24
27
12
15
6
6
4
7
2
63
63
58
58
39
39
23
24
13
15
5
7
4
5
2
4
3
60
59
62
61
42
41
24
26
13
15
7
10
4
7
4
78
78
73
73
40
44
24
24
12
16
6
8
4
6
2
6
4
75
75
67
68
39
42
24
27
13
17
5
8
4
7
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2514 queries.

Test #96:

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

input:

200
2
71
72
68
70
46
48
23
25
12
13
6
8
4
5
2
4
3
80
81
72
73
43
44
24
27
12
13
6
9
4
5
2
3
78
76
68
70
39
42
25
27
14
17
6
9
4
6
2
4
76
74
62
64
44
46
26
30
10
14
6
8
4
6
2
6
4
71
68
68
68
45
46
25
29
10
11
4
8
4
5
2
6
3
73
72
64
67
37
40
22
24
12
14
6
8
4
6
2
4
75
73
72
74
46
48
22
26
12
16
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2511 queries.

Test #97:

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

input:

200
2
72
71
63
65
42
41
24
25
14
16
6
7
4
5
2
4
3
76
75
73
76
41
42
22
25
11
14
6
9
4
5
2
3
73
74
61
64
38
39
23
26
11
14
6
7
4
5
2
5
3
81
79
67
67
40
43
24
27
11
11
6
9
4
4
2
5
2
77
77
68
70
38
40
23
25
12
14
6
6
4
6
2
76
74
64
64
42
44
23
23
12
14
6
6
4
4
2
4
2
73
73
58
60
39
41
24
26
12
12
6
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #98:

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

input:

200
14
100
99
150
149
169
168
144
147
104
112
65
76
39
51
17
31
36
101
99
150
148
169
169
143
150
100
119
71
98
40
71
101
98
150
147
168
169
150
156
110
129
81
112
43
83
17
63
102
98
151
147
172
170
157
165
109
137
70
109
35
88
15
71
102
97
151
146
164
166
145
161
114
145
69
117
32
96
17
84
103
97
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2674 queries.

Test #99:

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

input:

200
96
100
99
150
149
175
174
187
186
190
190
180
188
131
165
82
137
101
99
150
148
175
173
187
185
189
190
179
191
139
179
89
166
101
98
150
147
175
172
187
184
190
190
167
188
134
185
89
179
102
98
151
147
175
171
187
183
188
188
179
191
147
187
96
186
102
97
151
146
175
170
187
182
193
188
184
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2675 queries.

Test #100:

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

input:

200
99
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
98
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
97
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
96
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
95
102
97
151
146
175
170
187
182
193
188
196
191
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1529 queries.

Test #101:

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

input:

200
99
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
98
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
97
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
96
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
95
102
97
151
146
175
170
187
182
193
188
196
191
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1529 queries.

Test #102:

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

input:

200
100
100
99
150
149
175
174
187
186
193
192
196
195
198
197
99
99
101
99
150
148
175
173
187
185
193
191
196
194
198
196
99
98
101
98
150
147
175
172
187
184
193
190
196
193
198
195
99
97
102
98
151
147
175
171
187
183
193
189
196
192
198
194
99
96
102
97
151
146
175
170
187
182
193
188
196
191
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2675 queries.

Test #103:

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

input:

200
2
76
77
61
63
43
45
25
26
14
15
8
9
4
5
2
3
76
74
68
67
43
43
24
24
14
14
8
11
4
7
2
74
74
66
66
44
46
24
24
13
13
8
10
4
4
2
2
66
65
57
58
38
39
23
25
12
13
6
8
4
6
3
62
60
58
61
41
43
26
28
14
17
6
8
4
7
4
73
71
57
57
44
44
26
30
12
15
6
9
4
8
5
66
63
63
63
43
44
26
30
14
18
8
13
4
9
6
68
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1357 queries.

Test #104:

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

input:

200
2
72
72
61
61
34
36
21
23
10
10
6
6
4
6
2
73
71
67
65
42
42
23
23
13
15
6
8
4
6
2
72
74
65
64
41
41
24
26
13
15
6
7
4
6
3
73
70
58
56
40
39
23
26
12
13
6
7
4
5
2
3
74
75
75
76
37
38
21
22
12
13
6
9
4
5
2
3
72
68
73
72
48
49
25
28
13
16
6
9
4
7
3
77
78
71
72
43
45
26
28
14
16
8
10
4
6
2
5
4
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2508 queries.

Test #105:

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

input:

200
2
71
70
62
62
41
41
26
26
14
14
8
8
4
6
2
2
75
73
64
64
40
40
23
25
12
12
6
6
4
6
2
71
70
66
66
33
35
26
26
14
16
6
8
4
5
2
3
70
69
65
66
41
44
22
25
11
14
6
7
4
5
2
3
71
70
60
59
33
36
25
24
12
13
6
9
4
5
2
3
72
70
61
61
44
44
26
26
14
14
8
8
4
4
2
5
2
63
65
63
62
40
39
21
20
10
12
6
6
4
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1474 queries.

Test #106:

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

input:

200
2
76
77
69
71
38
39
23
25
12
13
6
8
4
5
2
4
3
73
74
63
66
40
43
19
22
10
13
6
7
4
5
2
5
3
74
76
70
73
39
42
21
23
12
15
6
9
4
7
4
70
73
64
67
40
43
23
27
12
15
6
10
4
7
2
6
5
75
78
66
69
39
42
25
30
12
17
6
11
4
7
2
7
5
72
76
63
67
38
43
24
28
12
16
6
11
4
8
2
7
6
74
78
65
71
38
44
21
25
12
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2530 queries.

Test #107:

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

input:

200
2
79
78
71
73
44
44
24
24
14
14
8
10
4
4
2
2
74
73
69
71
46
47
25
27
12
14
6
8
4
5
2
3
77
74
74
74
42
44
24
26
14
16
8
11
4
6
2
4
72
71
63
62
44
45
24
25
14
18
6
10
3
4
1
5
3
71
71
60
60
43
46
23
25
10
13
7
10
4
7
4
81
79
68
69
43
46
23
26
14
17
8
12
4
7
2
5
74
76
65
67
46
51
24
26
12
14
6
11
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1469 queries.

Test #108:

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

input:

200
2
77
76
71
73
43
43
26
28
12
12
6
8
4
6
2
72
71
59
58
37
37
21
23
11
11
6
8
4
4
2
4
2
67
66
60
61
40
42
23
25
11
12
6
7
4
5
2
3
68
68
66
68
36
38
19
22
10
12
6
9
4
6
2
5
4
70
70
57
60
36
39
19
22
11
15
6
10
4
8
5
72
71
63
68
40
42
22
24
12
17
6
11
4
6
2
4
83
81
63
66
36
39
25
28
14
17
8
12
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2515 queries.

Test #109:

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

input:

200
2
73
72
62
61
39
40
26
27
14
16
6
8
4
5
2
3
75
74
68
67
37
40
23
26
12
13
6
7
4
5
2
3
79
78
61
61
40
40
22
22
12
13
8
11
4
7
3
74
73
63
64
35
37
26
28
14
17
6
8
4
6
2
4
75
73
60
62
37
39
22
26
12
16
6
8
4
6
2
6
4
75
74
62
65
42
46
23
27
12
15
6
10
4
8
5
75
74
57
62
43
42
23
28
12
14
6
8
4
6
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2554 queries.

Test #110:

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

input:

200
2
70
70
63
63
41
42
22
23
13
14
7
8
3
5
2
4
3
70
69
65
64
40
42
22
25
12
15
6
9
5
7
3
6
4
70
68
62
62
42
46
26
26
14
14
8
11
4
8
2
6
5
69
61
47
25
12
6
4
6
2
4
72
70
58
56
42
46
24
26
12
16
6
8
4
8
4
78
76
67
66
43
44
25
29
12
13
6
7
4
5
2
6
3
68
69
73
74
45
48
22
25
10
11
6
8
4
7
4
76
71
62
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2501 queries.

Test #111:

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

input:

200
1
71
70
65
66
38
37
23
22
14
14
8
8
4
5
2
3
2
73
72
66
68
39
38
25
24
14
16
6
5
4
3
2
1
86
85
66
67
47
46
25
24
14
13
8
9
4
3
2
3
1
75
75
65
65
39
39
26
26
14
14
8
9
4
4
2
2
67
69
67
65
45
45
24
24
14
16
6
6
4
6
2
76
76
67
69
42
42
20
20
12
14
4
4
4
4
2
4
2
77
77
67
67
40
40
27
27
14
14
8
10
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2552 queries.

Test #112:

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

input:

200
2
77
76
62
61
37
37
22
22
14
16
6
8
4
4
2
2
75
75
63
64
41
43
24
25
14
15
8
9
4
5
2
3
83
80
68
70
42
44
26
29
12
14
6
9
4
6
2
5
4
81
78
62
66
41
40
22
24
14
18
6
8
4
6
2
4
73
70
69
69
45
45
27
31
12
16
6
8
4
8
4
76
73
61
60
40
42
25
29
12
16
6
10
4
6
2
4
73
70
62
64
43
47
22
24
12
14
6
8
4
6
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2531 queries.

Test #113:

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

input:

200
2
71
71
68
70
40
40
25
27
10
12
6
8
4
6
2
73
73
64
66
38
38
24
24
13
15
6
6
4
4
2
4
2
72
74
63
62
43
44
25
27
11
13
6
8
4
6
3
73
76
68
67
40
43
23
24
12
15
6
7
4
5
2
5
3
68
70
66
69
39
42
24
26
12
15
6
8
4
6
2
4
78
74
66
68
38
42
24
28
12
16
6
8
4
8
4
79
74
64
67
45
49
23
26
11
14
5
8
3
7
5
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2523 queries.

Test #114:

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

input:

200
2
70
70
56
58
41
42
25
26
14
15
8
9
4
6
2
4
3
70
69
56
59
41
44
23
22
12
12
6
6
4
4
2
2
74
73
68
69
43
45
24
26
12
13
6
8
4
5
2
3
78
75
63
62
43
45
26
28
14
17
6
8
4
7
4
71
69
55
58
39
42
23
26
11
15
6
10
4
8
5
78
73
62
65
40
43
23
28
12
17
6
9
4
7
2
5
72
75
68
73
38
41
22
27
10
15
6
11
3
6
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1314 queries.

Test #115:

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

input:

200
2
76
75
67
67
44
46
24
26
11
11
6
8
4
4
2
2
76
76
65
67
41
41
21
21
13
13
7
9
4
4
2
2
79
78
69
69
40
40
25
27
10
12
5
7
4
4
2
4
2
75
75
65
67
38
40
19
19
9
11
6
7
4
5
2
3
72
73
58
59
40
43
20
21
12
13
6
9
4
7
3
74
75
65
67
38
41
21
24
10
12
4
6
4
6
2
4
75
74
59
58
37
41
23
24
12
16
6
10
4
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1413 queries.

Test #116:

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

input:

200
2
74
74
62
64
40
42
26
26
14
16
6
8
4
4
2
2
82
82
64
64
41
41
23
25
12
14
6
8
4
6
2
79
80
66
68
38
40
20
22
12
13
6
7
4
5
2
3
78
76
63
63
38
38
24
24
12
12
6
9
4
4
2
2
78
80
58
57
36
36
22
24
11
11
6
6
4
6
2
80
81
62
63
42
44
22
23
12
13
6
7
4
6
3
78
78
63
63
43
44
26
27
14
15
8
11
4
5
2
3
75
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1635 queries.

Test #117:

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

input:

200
2
74
73
70
70
42
42
23
23
15
17
6
7
4
6
3
77
77
76
76
47
49
25
27
15
17
8
10
4
6
2
5
4
74
77
75
79
40
43
20
24
12
15
6
10
4
7
2
5
80
77
62
63
41
42
24
29
12
14
6
8
4
9
4
65
68
56
60
37
40
24
27
14
18
6
10
4
8
5
69
68
61
60
43
46
23
26
14
17
8
13
4
7
2
7
5
69
69
60
60
43
48
24
25
12
16
6
11
4
9
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2534 queries.

Test #118:

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

input:

200
2
78
77
63
63
42
44
24
24
14
16
5
7
4
4
2
2
74
75
54
56
39
41
24
26
12
14
6
8
4
5
2
4
3
75
74
55
56
36
39
24
25
14
15
8
9
4
7
2
5
3
74
53
38
38
21
21
11
14
4
5
2
3
2
3
75
72
66
64
43
46
24
24
12
15
6
9
4
7
2
76
74
66
64
45
45
26
26
14
16
6
6
4
4
2
4
2
72
72
69
69
39
41
24
26
11
13
6
6
4
4
2
2
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2533 queries.

Test #119:

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

input:

200
2
73
72
68
67
41
42
22
23
14
16
6
7
4
6
3
84
82
72
70
43
42
24
25
14
15
8
11
4
5
2
3
84
85
64
67
43
45
23
26
12
15
6
9
4
6
2
4
84
81
64
68
38
37
25
26
14
15
8
9
4
5
2
6
3
79
79
69
72
36
36
23
26
11
13
6
8
4
6
2
5
4
83
81
66
65
46
48
25
29
12
14
6
8
4
6
2
6
4
78
78
62
66
36
38
22
26
11
15
6
10
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2533 queries.

Test #120:

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

input:

200
2
72
73
67
68
44
45
25
27
10
11
4
5
4
5
2
3
74
72
60
59
32
33
21
22
12
15
5
8
4
5
2
5
3
76
73
63
63
35
38
25
28
12
15
6
6
4
4
2
5
2
72
70
64
66
42
43
24
25
14
16
6
8
4
6
3
73
73
60
63
41
43
26
28
14
16
8
11
4
6
2
5
4
65
66
57
60
39
43
22
25
11
15
6
9
4
7
2
5
75
73
67
65
42
47
24
26
12
17
6
11
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2522 queries.

Test #121:

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

input:

200
2
73
72
63
65
43
43
25
27
10
10
6
6
4
4
2
4
2
78
78
62
64
45
47
23
23
11
11
6
8
4
6
2
73
72
63
64
37
38
20
21
13
14
8
9
4
6
2
4
3
75
74
62
63
38
39
22
23
13
16
6
9
4
5
2
3
72
70
61
62
35
38
24
25
12
15
6
7
4
7
3
81
82
59
60
44
45
24
27
12
15
6
9
4
7
3
75
76
59
60
41
44
22
25
12
15
5
6
4
7
2
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2527 queries.

Test #122:

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

input:

200
2
79
80
69
71
43
45
19
20
9
10
6
8
4
5
2
4
3
78
79
69
72
45
46
26
29
12
13
6
9
4
5
2
5
3
79
80
69
72
42
44
24
26
12
15
6
8
4
7
4
70
69
63
64
40
44
24
28
12
13
6
7
4
5
2
6
3
68
69
67
70
40
41
23
26
12
15
6
9
4
7
3
71
73
65
68
40
42
22
24
12
15
6
8
4
6
2
4
79
74
73
70
42
44
23
27
12
16
6
10
3
5
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2527 queries.

Test #123:

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

input:

200
2
68
67
64
64
43
44
26
28
11
13
6
8
5
6
3
5
3
72
73
65
67
41
44
24
27
12
15
6
9
4
6
2
4
74
75
65
66
39
40
22
23
12
13
6
10
4
5
2
6
3
77
77
65
65
42
45
23
23
12
15
5
8
4
4
2
5
2
75
77
66
68
42
43
24
25
12
14
6
8
4
5
2
3
75
73
64
67
42
45
22
23
12
15
6
9
3
4
1
2
78
79
71
72
45
46
25
27
11
12
6
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1408 queries.

Test #124:

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

input:

200
2
70
70
62
63
38
40
22
23
12
14
6
8
4
5
2
4
3
74
73
63
64
39
42
24
25
12
15
7
4
5
2
3
71
72
60
63
35
37
23
26
12
14
6
9
4
7
4
79
78
59
58
38
39
24
27
14
18
6
10
3
7
6
68
68
63
64
43
49
20
23
12
16
6
12
4
10
6
76
78
68
73
39
45
22
27
10
16
6
11
4
9
2
7
83
78
67
67
39
41
25
28
13
20
6
13
5
8
3
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2525 queries.

Test #125:

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

input:

200
2
77
76
71
72
41
42
24
26
12
13
6
8
4
5
2
4
3
76
76
69
70
37
40
24
25
13
16
6
9
4
5
2
3
75
73
70
70
47
50
21
24
12
12
6
9
4
4
2
5
2
72
72
68
70
39
39
24
26
12
12
6
6
4
4
2
2
75
74
64
65
41
42
23
24
14
15
8
10
4
6
3
74
72
62
63
43
46
21
24
12
15
6
9
3
6
3
77
74
63
66
41
38
23
23
12
12
6
9
4
4
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2553 queries.

Test #126:

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

input:

200
2
73
73
68
69
43
44
26
27
15
16
9
10
5
6
3
4
79
80
61
63
34
38
26
28
14
16
8
10
4
8
2
4
68
65
68
66
42
43
23
27
13
14
7
8
5
6
2
6
4
78
75
70
70
43
47
24
26
12
14
6
10
4
8
4
75
72
66
65
40
43
23
27
12
16
6
10
4
8
5
79
78
62
63
39
42
22
25
12
16
8
12
4
8
2
7
6
73
70
58
59
37
40
22
25
11
17
6
9
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #127:

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

input:

200
2
78
77
64
64
42
42
26
26
14
16
6
8
4
4
2
4
2
76
77
58
59
41
43
18
19
12
13
6
7
4
5
2
4
3
81
80
65
64
40
41
24
27
11
12
6
7
4
5
2
5
3
76
76
64
64
42
44
25
28
12
14
6
9
4
7
4
79
78
68
70
46
50
20
22
12
14
6
8
4
8
4
75
75
59
61
41
45
19
21
12
16
6
8
4
8
4
76
76
63
63
40
41
24
25
14
18
6
10
4
5
6
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1586 queries.

Test #128:

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

input:

200
2
78
77
73
73
43
43
22
22
11
11
7
9
4
4
2
4
2
77
75
72
74
50
50
26
26
14
14
8
8
4
4
2
4
2
71
69
65
67
44
46
17
17
10
12
6
6
4
6
2
80
78
62
62
40
40
23
23
14
14
8
8
4
4
2
4
2
66
64
66
66
35
35
22
24
11
13
6
8
4
4
2
4
2
72
70
68
68
34
36
21
23
10
10
6
8
4
4
2
2
80
78
71
71
46
46
26
28
12
14
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1512 queries.

Test #129:

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

input:

200
2
77
78
65
66
38
39
21
23
12
14
6
8
4
5
2
3
79
78
74
73
44
47
24
23
13
14
8
11
4
5
2
5
3
77
76
69
68
43
46
24
23
13
16
6
6
4
4
2
5
2
72
73
69
71
38
39
20
22
12
14
6
7
4
5
2
4
3
75
74
74
76
48
50
26
28
14
17
6
9
4
6
2
5
4
74
76
74
76
48
52
20
24
11
13
5
7
4
8
3
78
75
61
59
36
36
23
23
12
15
6
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2531 queries.

Test #130:

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

input:

200
2
71
71
59
60
34
36
27
28
14
16
6
7
4
5
2
3
75
73
59
58
41
40
26
27
15
18
6
7
4
5
2
5
3
80
78
67
68
39
40
26
29
12
13
6
7
4
5
2
3
79
79
63
64
44
45
24
27
12
13
6
9
4
5
2
3
80
76
65
61
44
42
26
24
14
15
8
9
4
5
2
5
3
74
73
65
65
40
40
22
22
13
16
6
9
4
4
2
2
71
71
65
67
37
37
16
18
12
12
6
8
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1355 queries.

Test #131:

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

input:

200
2
75
75
71
73
44
46
21
21
14
15
8
9
4
5
2
4
3
86
84
76
75
44
43
27
26
16
19
6
5
4
4
2
5
2
73
73
65
66
41
42
24
25
13
15
6
7
4
6
3
66
64
57
59
30
33
21
23
10
12
6
8
4
6
2
5
4
77
75
62
64
37
39
20
24
13
17
6
8
4
8
4
78
78
66
70
39
40
24
28
12
16
6
7
4
8
3
75
75
60
61
41
44
20
23
12
13
6
9
4
7
3
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #132:

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

input:

200
2
75
77
70
69
40
42
26
26
14
15
8
10
4
6
3
77
79
68
70
40
43
24
26
14
17
6
9
4
7
4
73
73
67
69
41
45
23
25
14
16
8
12
4
6
2
6
4
73
77
65
63
44
46
24
26
14
16
8
10
4
8
2
6
4
73
76
65
68
39
42
20
24
12
16
6
9
4
8
5
70
68
70
68
40
45
22
25
12
15
6
9
4
9
5
72
75
71
76
39
44
24
27
12
15
6
11
4
9
5
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2499 queries.

Test #133:

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

input:

200
2
79
78
63
62
40
39
23
25
12
13
6
8
4
6
3
73
73
70
71
44
45
24
27
12
15
6
7
4
7
3
78
77
67
70
41
40
21
20
11
10
6
7
4
5
2
5
3
82
78
69
69
42
42
24
27
10
13
6
7
4
5
2
5
3
74
71
59
61
39
41
21
24
11
14
6
9
4
6
2
4
71
69
72
74
41
45
19
23
12
14
6
8
4
6
2
6
4
77
76
63
67
41
43
23
25
12
14
6
10
4
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1500 queries.

Test #134:

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

input:

200
2
72
71
69
71
39
41
23
23
13
13
7
9
4
4
2
4
2
73
72
68
67
44
46
22
21
12
14
6
8
4
3
2
3
77
78
66
69
43
44
26
29
13
14
7
10
4
5
2
5
3
74
75
60
63
44
45
26
27
14
17
6
9
4
5
2
5
3
73
76
68
68
40
43
24
26
12
14
6
8
4
6
2
4
76
71
65
66
39
43
24
28
12
13
6
8
4
8
4
72
68
67
69
42
46
23
27
11
13
6
10
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1590 queries.

Test #135:

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

input:

200
2
78
80
70
69
42
42
23
25
10
12
6
8
4
4
2
2
78
76
71
71
44
46
25
25
14
16
6
8
4
6
2
77
76
71
72
42
44
26
27
14
16
6
8
4
5
2
3
70
71
67
68
36
37
23
24
12
13
8
9
4
5
2
5
3
73
74
72
74
45
48
22
24
12
14
6
9
4
6
2
4
68
68
61
63
42
46
21
25
9
13
6
8
4
8
4
76
74
67
66
41
45
23
24
12
16
6
10
3
7
3
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2523 queries.

Test #136:

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

input:

200
2
60
62
61
60
36
36
22
24
12
12
6
6
4
4
2
4
2
72
70
68
67
41
43
26
27
14
15
8
9
4
6
2
4
3
72
70
67
68
44
26
29
12
13
6
7
4
5
2
5
3
63
66
61
59
42
41
24
24
14
14
8
11
4
4
2
5
2
70
70
60
60
43
45
22
22
12
14
6
8
4
4
2
4
2
69
71
64
64
43
43
24
26
12
12
6
8
4
4
2
2
71
69
58
60
41
40
24
25
12
14
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1421 queries.

Test #137:

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

input:

200
2
75
76
63
64
42
44
21
23
11
13
6
7
4
5
2
3
74
72
64
65
44
45
24
25
14
15
8
9
4
5
2
3
71
72
56
57
36
37
21
24
12
15
6
9
4
5
2
3
72
69
61
58
40
42
24
27
10
12
4
7
4
6
2
5
4
74
72
68
67
40
44
23
25
11
15
6
8
4
6
2
4
76
76
70
71
46
47
25
26
14
18
6
10
4
5
2
3
82
79
60
60
41
41
24
27
12
14
6
8
4
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2534 queries.

Test #138:

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

input:

200
2
68
68
60
62
37
39
21
21
14
16
6
6
4
4
2
2
76
74
53
51
39
40
23
24
12
14
6
8
4
6
3
83
84
66
69
39
42
20
23
10
11
4
7
4
5
2
3
82
78
58
60
39
42
20
23
10
12
6
9
4
6
2
5
4
75
74
55
59
40
39
20
24
12
14
6
10
4
8
4
70
69
63
63
43
43
23
23
14
16
8
10
4
6
2
6
4
68
67
63
64
44
45
24
28
12
16
6
7
4
5
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1447 queries.

Test #139:

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

input:

200
2
71
70
67
66
45
47
25
25
14
16
6
8
4
6
2
74
74
64
64
44
44
26
28
11
11
6
8
4
4
2
4
2
78
78
64
66
41
41
25
27
10
10
6
7
4
5
2
3
73
74
61
62
39
40
25
28
12
15
6
9
3
6
3
69
69
65
65
41
41
22
25
12
12
6
9
4
4
2
5
2
68
70
61
59
40
40
24
26
12
12
6
6
4
4
2
4
2
64
65
58
60
36
37
21
22
13
14
7
8
5
6
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2512 queries.

Test #140:

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

input:

200
2
76
76
63
63
35
35
18
18
13
13
7
7
4
4
2
4
2
74
72
64
66
43
43
24
26
13
13
7
9
4
4
2
4
2
76
74
65
67
40
42
21
19
11
11
5
7
4
4
2
4
2
75
75
58
60
39
41
21
23
12
12
6
6
4
4
2
4
2
73
73
61
61
40
42
21
21
11
13
6
8
4
4
2
4
2
75
77
65
64
41
40
22
22
13
14
7
9
4
5
2
3
78
77
59
59
43
43
24
27
10
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1591 queries.

Test #141:

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

input:

200
2
75
75
55
57
45
46
23
25
12
14
6
8
4
5
2
3
76
74
68
68
41
44
23
26
11
11
6
6
4
4
2
5
2
73
73
68
70
37
39
24
24
12
14
6
8
4
6
2
66
66
64
64
42
43
24
26
12
13
6
8
4
5
2
4
3
72
70
67
67
43
46
24
24
13
16
6
6
4
4
2
5
2
66
67
66
68
39
40
23
25
11
12
6
8
3
5
3
67
68
59
61
42
44
23
26
12
15
7
10
5
7
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2492 queries.

Test #142:

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

input:

200
2
80
79
69
69
42
42
23
23
13
13
7
9
4
6
2
84
84
64
66
41
41
25
27
12
12
6
8
4
4
2
2
75
75
69
69
46
48
23
25
12
13
6
7
4
5
2
4
3
74
73
66
66
41
44
23
26
12
15
6
6
4
7
2
64
63
58
60
41
40
25
27
11
12
6
8
4
6
3
75
76
60
63
37
38
23
26
12
15
6
9
4
5
2
3
65
66
64
65
43
44
24
27
11
14
6
9
4
7
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2511 queries.

Test #143:

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

input:

200
2
74
75
68
70
41
43
26
27
13
15
7
8
4
5
2
3
71
69
67
66
38
39
22
23
12
13
8
11
4
7
3
70
70
60
61
37
40
23
26
12
13
6
7
4
5
2
3
71
68
68
65
40
43
25
23
12
10
6
7
4
5
2
5
3
69
68
58
57
40
43
23
23
12
12
6
9
4
7
2
70
71
59
60
45
47
22
24
11
12
5
7
4
5
2
3
69
69
61
62
43
44
25
28
12
15
6
9
4
5
2
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1406 queries.

Test #144:

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

input:

200
2
69
68
73
73
46
46
25
25
13
13
9
9
5
5
3
3
66
69
62
60
43
45
24
27
12
14
6
8
4
7
4
67
68
64
67
45
48
24
28
12
16
6
10
4
8
5
75
76
61
66
36
38
24
29
12
14
6
8
4
6
2
4
80
79
72
71
41
45
23
22
12
13
7
9
4
8
5
78
79
70
72
37
42
24
28
12
16
6
11
4
8
2
6
76
76
67
69
41
44
21
26
11
16
8
13
4
9
2
8
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2518 queries.

Test #145:

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

input:

200
2
74
74
60
60
42
44
23
23
12
12
8
8
4
4
2
4
2
76
75
68
67
40
41
20
21
13
14
7
9
4
5
2
4
3
74
75
64
65
40
43
25
26
12
15
6
9
5
8
3
76
75
62
65
42
43
23
26
11
14
6
7
4
7
3
74
74
58
59
44
46
23
26
11
13
4
7
5
8
4
80
79
70
71
42
46
23
24
10
14
6
10
5
6
3
7
3
80
81
69
72
40
43
24
27
12
15
6
7
4
5
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1553 queries.

Test #146:

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

input:

200
2
78
78
59
61
40
40
25
26
14
15
8
10
4
5
2
3
78
78
74
77
43
45
26
29
12
15
6
8
4
6
2
5
4
75
73
62
63
39
40
23
27
12
13
6
10
4
5
2
6
3
74
73
60
63
41
44
20
23
12
14
6
9
4
6
2
4
73
71
69
67
43
47
20
22
10
14
6
10
4
6
2
4
75
73
69
67
42
45
26
30
12
16
6
9
4
8
5
68
68
63
66
37
42
23
28
12
17
6
9
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2520 queries.

Test #147:

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

input:

200
2
81
80
64
63
37
37
25
25
14
14
8
10
4
4
2
2
80
80
65
65
37
39
25
27
12
14
6
6
4
4
2
2
83
81
72
72
46
46
23
25
12
12
6
6
4
6
2
75
75
70
72
46
46
27
27
14
14
8
8
4
6
2
4
2
74
74
72
47
49
21
23
12
12
6
8
4
6
2
76
75
68
67
44
44
25
25
14
14
8
10
4
4
2
4
2
71
71
64
65
42
44
21
22
11
12
6
8
4
6
4
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2534 queries.

Test #148:

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

input:

200
2
75
75
69
71
35
35
25
27
12
12
6
8
4
4
2
4
2
80
80
73
75
35
37
21
22
11
13
6
7
4
6
3
77
77
62
65
38
41
20
23
12
15
6
9
4
4
2
2
81
82
69
70
42
43
26
27
15
16
9
10
5
7
2
3
75
77
63
66
50
52
27
29
15
18
6
8
4
7
4
78
78
79
82
44
48
21
24
11
14
6
9
4
8
5
72
75
63
67
43
48
21
26
12
17
6
11
5
9
3
8
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1522 queries.

Test #149:

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

input:

200
2
70
69
64
63
40
42
23
23
14
14
8
8
4
6
2
2
72
71
67
66
38
40
25
25
13
15
6
8
4
4
2
2
69
69
59
61
38
40
24
24
12
14
6
8
4
4
2
2
71
70
63
65
42
43
25
27
9
11
6
8
4
5
2
3
68
71
64
61
42
44
25
27
13
15
7
10
4
6
2
5
4
67
69
61
63
41
43
24
26
14
18
6
8
4
6
2
4
73
70
63
63
40
44
18
22
12
14
6
8
4
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1442 queries.

Test #150:

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

input:

200
2
70
71
63
65
39
40
23
25
12
13
6
7
4
5
2
4
3
79
77
68
67
46
49
23
26
11
14
6
7
4
5
2
5
3
69
70
69
71
46
48
25
28
11
14
6
9
4
6
2
5
4
73
73
65
69
43
43
26
29
14
17
8
12
4
7
2
5
83
82
77
79
44
48
26
31
12
16
6
10
4
8
2
7
6
84
79
79
80
46
49
26
32
12
18
6
12
4
7
2
8
5
84
81
79
82
46
51
24
29
12
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2539 queries.

Test #151:

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

input:

200
2
80
79
63
63
36
36
22
22
14
14
8
10
4
6
2
67
69
63
61
34
34
23
23
14
16
6
6
4
4
2
2
71
70
66
65
36
37
23
24
14
16
6
7
4
5
2
3
66
68
50
52
37
39
22
24
12
14
8
11
4
7
4
79
77
72
72
38
40
23
25
14
16
8
10
4
8
2
4
66
68
54
57
34
38
22
25
12
16
5
8
4
7
2
5
69
69
70
73
39
42
24
27
13
16
8
13
4
9
5
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2538 queries.

Test #152:

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

input:

200
2
69
68
62
64
45
44
23
22
13
13
8
10
4
4
2
4
2
68
68
56
58
47
47
25
25
13
15
6
8
4
4
2
2
81
81
65
65
39
41
26
26
14
16
6
8
4
6
2
60
61
51
52
37
39
23
25
11
12
6
8
3
4
2
4
2
70
72
62
59
41
43
20
18
12
14
6
5
4
3
2
1
67
66
63
62
44
45
22
22
12
13
6
7
4
4
2
2
68
68
60
62
38
40
20
20
11
13
6
8
4
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1552 queries.

Test #153:

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

input:

200
1
77
78
70
70
38
38
23
23
11
11
8
9
3
4
2
74
74
69
69
43
43
25
27
12
14
6
6
4
4
2
2
82
82
72
74
45
45
26
28
12
14
6
6
4
4
2
2
71
71
68
68
45
45
25
27
12
14
6
8
4
4
2
4
2
68
70
66
66
44
46
23
23
12
12
6
6
4
6
2
71
71
61
63
39
41
22
24
12
12
6
6
4
6
2
70
70
64
64
44
44
25
25
14
16
6
6
4
4
2
4
2
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1618 queries.

Test #154:

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

input:

200
2
69
68
64
63
40
40
25
26
13
14
7
8
4
6
2
3
81
80
65
67
41
43
24
26
12
14
8
10
4
6
2
4
76
76
71
75
45
45
26
26
14
16
8
12
4
8
4
82
82
67
67
46
46
25
25
15
15
8
9
4
5
2
6
3
77
77
65
66
44
45
24
25
14
17
6
9
4
5
2
5
3
70
72
59
62
40
42
22
24
10
12
6
9
4
6
2
5
4
75
78
66
69
43
46
24
28
12
16
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1535 queries.

Test #155:

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

input:

200
2
76
78
69
68
42
43
22
23
12
13
8
10
4
5
2
3
82
80
69
70
43
44
24
27
12
15
6
7
4
5
2
3
75
76
67
68
41
44
22
25
12
15
6
7
4
5
2
3
84
80
62
58
39
39
21
24
12
15
6
6
4
7
2
74
74
69
69
40
42
23
23
12
12
6
6
4
6
2
77
75
66
65
39
41
22
22
10
10
4
4
4
4
2
4
2
73
73
65
67
38
38
23
23
12
12
6
8
4
6
2
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1401 queries.

Test #156:

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

input:

200
2
79
78
70
70
47
47
27
27
15
15
8
8
4
6
2
4
2
76
76
67
68
46
48
19
21
12
13
6
8
4
6
3
77
76
62
62
41
41
24
24
14
14
8
8
4
4
2
5
2
71
71
65
66
38
40
23
25
12
13
6
7
4
5
2
4
3
73
73
65
68
45
47
25
28
12
15
5
7
4
6
2
5
4
67
66
56
58
37
41
22
26
12
14
6
10
4
6
2
4
67
64
58
60
38
42
22
26
12
16
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1686 queries.

Test #157:

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

input:

200
2
76
76
72
72
43
43
24
26
12
14
6
6
4
4
2
2
69
69
65
66
41
43
25
26
14
16
6
7
4
5
2
4
3
69
71
58
60
39
42
23
26
12
15
6
8
4
6
2
4
70
67
60
61
39
43
19
23
12
16
6
10
4
5
2
6
3
70
68
58
61
45
46
22
23
14
15
8
11
4
5
2
3
70
71
56
59
44
47
24
27
12
13
6
9
4
5
2
3
72
70
66
66
46
49
24
24
12
12
6
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1396 queries.

Test #158:

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

input:

200
2
84
84
68
68
44
46
24
24
13
15
6
8
4
4
2
4
2
87
87
68
70
44
44
26
26
14
14
8
8
4
6
2
4
2
83
85
67
66
41
41
22
24
12
12
6
6
4
4
2
2
80
78
66
66
43
45
25
25
13
14
7
8
4
6
4
69
70
66
68
39
43
23
25
12
16
6
10
4
6
2
6
4
73
72
70
70
42
45
26
29
14
17
8
12
4
7
2
6
5
72
72
66
68
40
42
25
30
10
15
6
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2536 queries.

Test #159:

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

input:

200
2
78
78
66
68
42
44
26
26
14
16
6
6
4
6
2
63
65
64
63
41
40
24
25
14
15
8
9
4
6
2
3
73
74
68
71
48
50
25
27
14
17
6
8
4
7
4
65
66
61
65
37
41
22
26
12
16
6
7
4
5
2
3
74
70
61
60
40
41
21
24
12
15
6
9
4
5
2
3
67
65
67
69
37
39
23
26
12
15
6
8
4
6
2
4
66
67
65
68
41
45
22
26
12
16
6
10
4
7
2
6
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #160:

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

input:

200
1
71
71
66
67
30
31
25
25
13
14
6
6
4
4
2
3
2
74
75
69
71
33
34
20
21
13
15
6
8
4
5
2
3
77
74
68
66
41
39
26
29
12
15
6
9
4
2
2
2
74
76
74
72
43
42
24
23
14
13
8
7
4
3
2
4
1
75
74
55
56
40
41
23
22
12
13
6
7
4
3
2
3
1
68
69
61
60
45
46
23
22
12
13
6
7
4
3
2
1
67
66
59
60
35
36
23
22
12
11
6
5
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.

Test #161:

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

input:

200
3
78
79
80
82
47
49
27
30
12
15
6
9
4
6
2
4
79
77
69
68
41
42
23
25
13
15
8
10
4
6
2
6
4
80
77
73
73
39
42
18
22
12
15
6
10
4
8
5
73
73
69
71
39
43
23
27
11
16
6
11
4
8
2
7
6
78
79
65
71
41
45
24
30
10
14
6
10
4
8
2
6
78
73
66
66
36
41
21
27
12
17
6
12
4
9
2
7
76
77
63
65
37
44
20
27
13
15
6
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1546 queries.

Test #162:

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

input:

200
2
74
73
72
72
42
42
23
25
12
12
6
8
4
4
2
2
75
74
71
71
47
49
21
23
11
11
5
5
3
5
2
71
72
66
68
38
39
21
22
14
16
5
6
4
5
2
3
66
64
69
67
43
43
24
27
12
15
6
6
4
4
2
5
2
75
75
65
65
42
44
24
26
12
12
6
8
4
4
2
2
76
74
58
59
35
36
21
23
12
13
6
7
4
5
2
3
71
71
69
71
46
48
26
28
14
17
6
8
4
6
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1463 queries.

Test #163:

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

input:

200
2
82
82
58
60
36
37
19
21
11
13
6
7
4
5
2
3
81
79
57
55
37
36
24
25
13
16
6
9
4
5
2
5
3
81
78
65
62
40
40
23
26
10
13
6
9
4
7
2
73
72
67
66
41
43
24
26
12
11
6
8
4
3
2
2
68
66
57
59
46
44
26
26
14
14
8
8
4
6
2
4
2
67
58
39
41
22
23
12
13
6
8
4
5
2
3
68
67
60
63
44
44
24
27
12
12
6
9
4
4
2
5
2
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1381 queries.

Test #164:

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

input:

200
2
77
78
67
68
37
38
25
26
13
15
6
8
4
5
2
3
75
73
61
61
43
43
26
28
14
17
6
8
4
7
4
75
76
71
74
44
48
22
25
13
17
6
10
4
7
2
5
74
72
59
59
39
39
23
28
11
13
5
10
4
6
2
7
4
72
73
60
64
43
46
24
27
12
15
8
12
4
7
2
6
5
70
70
60
65
39
44
23
23
12
17
6
9
4
7
2
7
5
69
71
58
61
38
41
23
26
12
15
8
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1632 queries.

Test #165:

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

input:

200
2
74
74
66
67
42
43
25
26
14
16
6
7
4
5
2
4
3
77
76
72
75
42
43
25
26
14
17
5
8
4
5
2
5
3
75
74
71
74
42
45
23
23
12
15
5
5
3
6
2
78
76
68
70
44
44
25
25
14
16
5
5
4
4
2
4
2
81
79
66
66
41
43
19
21
12
13
6
8
4
5
2
3
72
75
70
69
42
44
23
25
14
16
8
10
4
7
2
5
4
75
62
66
44
47
24
27
12
16
6
9
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2540 queries.

Test #166:

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

input:

200
2
74
73
64
64
41
43
26
26
14
14
9
9
4
4
2
2
73
75
61
60
36
37
22
24
11
13
6
7
4
5
2
3
69
68
59
61
38
41
20
23
12
14
6
9
4
7
4
74
75
67
68
43
46
27
30
14
17
8
11
4
8
2
6
5
73
74
68
69
42
47
21
26
12
16
6
11
4
8
2
7
6
70
71
65
66
45
49
27
33
12
18
6
12
4
8
2
8
6
71
72
69
70
45
51
19
23
11
15
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1344 queries.

Test #167:

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

input:

200
2
76
76
64
64
44
46
25
25
14
14
8
8
4
4
2
4
2
76
77
63
64
39
40
25
27
11
13
6
8
4
5
2
4
3
82
83
61
64
46
49
24
27
12
15
6
7
4
5
2
3
84
81
75
73
43
41
22
25
12
13
6
7
4
7
3
74
75
65
67
44
47
23
25
12
14
6
9
4
7
4
81
77
64
67
46
49
27
30
15
19
6
10
4
7
2
5
64
66
57
60
37
40
21
26
10
15
6
9
4
7
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2543 queries.

Test #168:

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

input:

200
2
78
78
65
67
42
42
25
25
14
16
6
6
4
4
2
4
2
72
74
71
70
40
39
23
23
14
15
8
10
4
5
2
3
67
66
62
63
43
44
23
25
14
17
6
8
4
7
4
75
76
68
72
36
38
24
28
11
15
6
8
4
6
2
4
80
75
76
76
45
45
26
28
14
18
6
10
4
6
2
6
4
78
77
71
73
42
44
26
30
12
14
7
10
5
8
2
6
6
80
75
70
69
43
45
25
31
12
14
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1587 queries.

Test #169:

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

input:

200
2
78
77
71
72
40
41
24
25
14
16
5
6
3
4
1
3
3
71
70
66
67
38
41
23
24
12
13
6
7
4
6
2
5
4
74
75
62
65
38
42
22
25
14
18
6
9
4
7
2
5
71
67
66
67
40
41
25
30
12
14
6
11
4
6
2
7
4
73
71
66
68
40
42
25
29
12
16
6
8
4
6
2
4
66
63
61
59
42
43
24
25
13
14
8
9
4
8
2
6
3
64
63
61
61
42
45
23
25
12
15
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1542 queries.

Test #170:

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

input:

200
2
68
69
63
65
45
46
23
24
14
16
6
7
4
5
2
4
3
74
76
72
74
42
44
23
26
11
14
6
8
4
7
4
70
68
64
63
38
40
19
22
12
15
8
12
4
8
5
73
76
63
66
40
45
22
25
12
17
6
11
4
9
5
71
68
64
66
43
45
24
28
14
18
8
12
4
9
2
6
70
72
71
73
42
44
22
24
12
15
8
11
4
7
2
8
5
73
72
63
63
40
40
23
26
11
16
6
11
4
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1285 queries.

Test #171:

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

input:

200
2
76
75
65
65
44
46
26
26
14
16
6
6
4
4
2
2
79
78
69
70
48
50
25
27
12
13
6
8
4
5
2
4
3
78
77
67
68
47
48
27
28
15
16
8
11
5
6
2
5
4
79
78
68
70
46
49
26
29
14
17
8
11
4
8
2
6
5
80
78
70
72
46
51
25
27
12
17
7
9
4
9
5
70
70
66
69
45
48
25
28
13
16
8
11
4
7
2
7
5
77
77
70
70
44
44
25
28
13
18
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2528 queries.

Test #172:

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

input:

200
2
78
78
70
72
39
41
21
21
12
12
6
8
4
4
2
2
76
74
72
72
40
42
26
26
14
14
8
8
4
4
2
4
2
74
74
70
72
46
46
27
29
13
15
6
8
4
6
2
73
75
64
64
41
42
22
23
12
14
6
8
4
6
3
73
74
72
75
38
39
24
25
13
16
6
9
4
7
3
74
76
71
73
41
43
24
27
10
12
6
9
4
6
2
4
73
71
62
64
42
44
23
25
14
16
8
12
4
8
4
84
83...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1384 queries.

Test #173:

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

input:

200
2
73
72
59
58
36
38
21
22
13
14
8
9
4
6
2
4
3
77
75
61
60
39
23
24
13
16
6
9
4
5
2
3
73
74
62
64
45
47
23
26
12
15
6
9
4
6
2
4
77
76
68
69
43
44
24
25
13
14
7
11
4
8
3
74
75
63
66
40
41
24
27
11
14
6
7
4
5
2
5
3
75
76
58
59
39
40
25
26
13
14
7
8
3
6
2
5
3
72
75
63
60
37
37
22
24
12
15
6
8
4
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1489 queries.

Test #174:

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

input:

200
2
70
70
75
76
44
45
26
28
10
12
6
8
4
5
2
3
66
65
63
64
41
44
22
25
12
13
6
7
4
5
2
5
3
79
79
65
66
42
43
27
28
14
15
8
10
4
7
2
4
80
79
72
71
44
47
25
28
13
17
7
10
5
8
2
6
6
69
71
60
64
41
45
24
30
13
17
6
12
4
10
7
66
65
58
65
39
39
22
23
11
15
5
12
4
8
2
9
6
67
67
61
66
36
41
21
27
9
15
6
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1594 queries.

Test #175:

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

input:

200
2
69
69
65
65
46
46
25
25
14
16
6
6
4
4
2
2
75
73
67
65
45
47
26
26
14
16
6
8
4
4
2
4
2
79
77
67
67
46
48
25
27
12
12
6
6
4
4
2
4
2
74
72
69
71
40
42
23
21
11
11
6
6
4
6
2
74
75
58
60
40
42
24
26
12
13
6
8
4
5
2
3
77
75
65
63
42
45
24
24
12
15
6
9
4
7
2
76
76
62
62
39
40
24
26
12
14
7
8
5
6
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2547 queries.

Test #176:

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

input:

200
2
77
76
69
68
43
43
22
24
12
12
6
6
4
6
2
73
73
66
66
43
43
23
23
13
14
8
10
3
5
3
76
78
64
67
39
41
22
25
12
15
6
8
4
6
2
5
4
76
79
60
63
41
45
21
25
12
15
6
10
4
7
2
5
80
76
75
78
39
43
19
23
14
18
9
13
5
9
2
6
74
74
64
66
38
43
23
29
12
17
6
12
4
10
7
76
74
64
65
39
46
21
28
12
13
6
7
4
5
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2521 queries.

Test #177:

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

input:

200
2
79
81
66
65
39
40
21
22
13
15
6
8
4
5
2
4
3
75
76
65
66
41
42
24
25
14
17
6
9
4
5
2
3
80
78
62
63
37
40
24
25
14
15
8
11
4
5
2
5
3
77
75
60
63
46
44
26
24
14
13
8
8
4
7
2
2
75
77
64
63
41
40
23
22
11
11
7
9
2
2
2
2
79
78
61
60
44
43
26
25
14
14
8
10
4
4
2
4
74
76
62
62
41
43
23
23
12
12
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1556 queries.

Test #178:

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

input:

200
2
70
70
72
73
43
44
23
25
12
13
6
8
4
6
3
80
81
69
72
42
43
24
27
12
13
6
8
4
6
2
4
78
75
64
66
38
42
22
26
12
14
6
10
4
6
2
6
4
77
73
60
64
43
42
24
26
12
16
6
10
4
8
4
78
76
64
68
37
38
25
29
9
13
6
10
4
5
2
3
79
75
68
67
37
38
24
27
11
12
5
8
4
7
3
85
83
69
70
45
48
24
27
13
14
7
8
4
7
4
69
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2530 queries.

Test #179:

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

input:

200
2
74
73
60
60
40
40
23
23
12
14
6
6
4
6
2
81
80
70
70
44
46
24
26
13
15
6
6
4
6
2
68
66
70
68
44
42
24
24
14
14
8
8
4
4
2
4
2
73
72
71
70
47
46
26
27
14
16
6
7
4
5
2
3
79
77
66
65
41
40
22
21
13
12
7
10
4
6
2
4
73
71
62
63
47
50
25
28
12
15
8
12
4
8
5
69
68
66
67
41
46
24
27
12
15
6
11
4
7
2
7
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2519 queries.

Test #180:

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

input:

200
2
73
72
67
69
42
44
21
22
14
16
6
7
4
6
3
72
73
70
73
44
47
23
26
12
15
6
7
4
7
3
75
72
72
69
43
43
22
25
13
16
6
7
4
5
2
5
3
81
79
74
73
46
48
23
26
13
16
6
9
4
7
4
63
63
63
67
45
46
25
29
12
16
6
7
4
5
2
6
3
67
70
61
60
42
43
23
24
12
15
5
7
4
6
2
5
4
65
67
70
72
43
47
23
27
12
16
6
8
4
6
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2533 queries.

Test #181:

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

input:

200
2
76
78
62
61
37
39
23
22
12
12
8
9
4
6
2
4
3
76
79
62
60
38
25
26
13
14
8
9
4
5
2
5
3
70
70
64
67
36
39
20
21
12
15
6
8
4
7
4
72
71
69
70
43
47
22
23
12
13
6
10
4
8
3
70
68
70
69
40
43
22
22
12
15
6
9
4
4
2
5
2
75
75
68
70
41
41
22
24
12
12
6
8
4
4
2
2
73
73
69
69
41
43
22
22
12
14
6
8
4
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2525 queries.

Test #182:

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

input:

200
2
77
77
74
74
45
45
25
27
12
12
6
8
4
4
2
2
73
71
69
67
45
43
24
24
14
16
6
8
4
6
2
70
70
62
62
42
42
23
25
10
12
6
6
4
6
2
76
75
62
64
37
37
22
24
12
14
3
5
4
6
2
76
76
68
70
41
42
25
26
14
15
8
9
4
5
2
3
78
75
60
61
40
43
23
26
12
13
6
7
4
5
2
3
70
71
69
71
40
43
23
26
12
14
6
9
4
7
4
76
74
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1405 queries.

Test #183:

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

input:

200
2
78
77
70
70
41
42
24
26
11
12
5
7
4
6
3
75
75
72
73
44
46
25
27
14
17
6
8
4
7
4
79
76
72
70
41
42
25
29
12
16
6
10
4
5
2
6
3
83
81
69
68
40
43
24
26
12
15
6
9
4
6
2
4
77
77
71
71
41
45
21
22
11
15
6
7
4
5
2
6
3
77
75
70
71
44
47
22
25
11
12
6
9
4
7
3
70
72
66
68
45
48
21
24
11
13
6
9
4
6
2
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1603 queries.

Test #184:

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

input:

200
2
74
76
64
63
35
34
24
23
14
16
4
4
4
4
2
2
77
75
63
61
36
34
24
23
12
14
6
6
4
6
2
75
73
64
62
41
41
23
24
13
15
6
8
4
5
2
3
69
66
61
59
44
44
26
29
11
14
6
6
4
4
2
2
73
73
68
70
40
42
24
26
12
14
5
7
4
6
2
69
71
71
70
45
46
23
25
12
13
6
7
4
6
3
61
62
58
61
44
45
21
22
11
14
4
7
4
5
2
5
3
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1455 queries.

Test #185:

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

input:

200
2
81
81
63
65
42
44
24
26
10
12
6
6
4
4
2
2
77
75
68
70
47
45
25
25
14
14
8
10
4
6
2
78
76
64
66
39
39
21
23
11
11
6
6
4
6
2
74
74
57
59
42
44
21
22
12
13
6
7
4
5
2
4
3
71
72
54
56
36
39
18
20
12
14
6
8
4
7
4
75
75
66
68
41
45
22
26
11
13
6
8
4
8
4
73
72
64
63
37
37
23
24
13
17
6
10
4
8
3
73
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1443 queries.

Test #186:

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

input:

200
2
77
78
59
60
42
43
23
24
15
17
4
6
5
7
3
72
70
62
64
40
43
24
27
12
14
6
9
4
6
2
5
4
72
70
57
61
41
41
24
27
12
16
6
9
4
8
5
78
77
70
72
40
45
24
26
12
16
6
11
4
9
6
73
69
59
57
38
41
23
29
10
16
6
12
4
10
5
83
80
58
58
39
44
21
21
12
17
6
9
4
7
2
5
80
78
68
68
45
45
24
29
12
14
6
8
4
9
4
70
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1412 queries.

Test #187:

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

input:

200
3
73
74
75
77
50
52
27
29
15
17
9
12
4
6
2
4
76
74
61
64
43
47
26
30
11
14
6
9
4
7
2
6
5
77
74
65
65
40
42
26
29
14
17
8
11
4
7
2
5
77
78
73
76
42
47
20
23
10
15
6
11
4
7
2
7
5
75
76
66
71
47
51
27
31
15
20
6
11
4
8
2
6
83
78
66
67
36
41
21
27
11
17
6
12
4
9
2
8
7
83
78
66
69
36
43
21
28
12
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2514 queries.

Test #188:

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

input:

200
2
74
73
64
64
41
43
24
26
12
14
6
8
4
6
2
78
78
70
70
40
42
26
26
14
16
6
6
4
4
2
4
2
66
67
61
63
37
39
24
25
12
13
6
8
4
6
3
75
76
62
64
33
36
24
27
12
15
6
9
4
7
4
66
67
60
63
38
41
24
27
14
17
8
11
4
7
2
6
5
74
77
68
72
38
43
23
28
12
17
6
10
4
9
6
64
66
60
64
42
46
24
28
14
18
8
14
4
8
2
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2535 queries.

Test #189:

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

input:

200
2
71
72
71
73
40
42
25
27
12
13
6
7
4
5
2
3
73
71
62
60
40
42
21
24
12
15
6
9
4
7
4
76
74
67
67
41
44
23
26
12
16
6
9
4
7
2
5
82
79
57
57
36
38
22
24
13
15
6
11
5
7
2
7
5
72
72
55
57
38
43
22
24
12
17
6
8
4
9
4
80
78
73
73
48
48
26
26
15
15
9
9
5
7
2
6
5
71
72
63
66
42
45
23
28
11
15
6
10
4
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1621 queries.

Test #190:

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

input:

200
2
75
74
62
62
44
46
22
22
13
13
7
9
4
6
2
75
77
73
71
42
42
24
24
13
13
8
8
4
6
2
2
72
70
73
71
41
43
26
24
14
14
8
8
4
4
2
4
2
70
70
65
65
41
43
23
23
11
13
6
8
4
6
2
77
76
63
63
45
47
24
26
10
10
6
6
4
4
2
4
2
75
76
66
68
41
43
23
24
12
13
7
8
5
7
3
74
76
62
64
41
43
24
27
12
15
7
9
4
7
5
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2524 queries.

Test #191:

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

input:

200
2
73
73
73
74
45
46
27
28
14
15
8
9
4
5
2
4
3
80
78
68
71
48
48
26
28
14
17
6
9
4
7
4
71
72
67
70
41
44
23
27
11
15
6
10
4
7
2
6
5
79
81
66
71
39
42
24
29
12
15
6
9
4
9
5
79
75
65
64
39
44
22
24
12
17
6
11
4
6
2
7
4
79
77
64
65
39
43
21
25
12
16
6
7
4
5
2
6
3
72
71
64
67
41
42
24
25
12
15
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2524 queries.

Test #192:

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

input:

200
2
76
75
63
63
37
39
24
24
14
14
8
10
4
6
2
80
79
69
69
36
38
22
22
13
13
7
9
4
6
2
76
74
66
64
40
40
25
25
14
16
6
6
4
4
2
4
2
72
72
66
67
41
42
23
25
12
14
6
7
4
5
2
4
3
75
74
63
66
38
39
22
25
12
15
7
8
5
6
2
5
4
74
73
64
68
37
39
22
25
12
15
6
10
4
7
2
5
73
70
66
66
39
42
26
31
12
15
6
9
4
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1486 queries.

Test #193:

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

input:

200
2
75
75
72
72
43
43
22
24
12
12
6
6
4
4
2
4
2
83
81
79
78
45
45
24
24
14
14
8
8
4
6
2
4
2
79
79
78
79
45
47
26
27
14
16
5
6
4
5
2
3
83
83
66
66
37
37
25
26
14
17
6
9
4
7
3
75
72
65
62
40
40
21
23
12
14
6
9
4
6
2
5
4
73
69
68
65
41
41
22
26
10
14
7
7
5
5
3
3
75
73
64
62
42
45
20
21
10
11
6
9
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1554 queries.

Test #194:

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

input:

200
2
74
73
73
73
46
46
25
27
11
13
6
6
4
4
2
2
75
75
67
69
40
42
21
21
10
10
6
6
4
6
2
68
66
65
64
42
43
26
27
14
16
6
8
4
5
2
4
3
68
69
63
64
41
44
18
21
12
15
6
9
4
7
3
69
69
57
57
41
41
24
24
12
15
6
9
4
4
5
2
65
67
63
63
40
42
22
22
10
10
6
6
4
6
2
70
71
65
66
40
42
23
25
12
14
5
7
4
6
3
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2546 queries.

Test #195:

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

input:

200
2
77
76
66
66
41
43
22
24
12
12
5
7
5
7
2
72
70
63
63
38
38
23
23
13
13
8
8
4
6
2
4
2
68
66
60
62
39
39
23
23
11
11
8
8
4
6
2
2
75
75
63
65
37
38
21
22
11
13
6
8
4
6
3
69
70
61
62
35
38
24
27
10
13
6
7
4
5
2
5
3
70
69
67
66
40
41
25
26
14
17
6
9
4
5
2
5
3
66
66
63
64
40
43
22
25
10
11
6
9
5
6
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1840 queries.

Test #196:

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

input:

200
2
81
80
71
71
41
41
21
21
11
11
8
8
4
6
2
4
2
80
80
67
69
42
42
21
21
14
14
8
8
4
4
2
4
2
78
78
74
75
40
41
24
26
11
12
6
7
4
5
2
4
3
79
81
67
69
35
37
18
20
10
13
6
9
4
6
2
4
79
76
66
65
44
48
23
24
11
12
5
9
4
5
2
6
3
71
70
60
61
44
47
22
25
12
13
6
7
4
5
2
5
3
72
72
61
63
38
41
23
25
11
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1490 queries.

Test #197:

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

input:

200
2
72
71
62
63
37
39
20
22
12
13
6
8
4
5
2
4
3
76
75
66
67
41
44
21
22
14
15
8
11
4
5
2
3
87
85
70
68
40
42
23
25
14
17
6
9
4
7
4
78
76
75
74
45
49
24
25
12
13
6
10
4
8
3
79
81
63
66
38
40
25
28
10
13
6
8
4
6
2
5
4
78
78
66
70
34
34
23
25
12
16
6
8
4
6
2
6
4
77
80
61
64
37
40
23
27
11
15
6
10
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2513 queries.

Test #198:

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

input:

200
2
69
69
57
59
41
42
23
24
14
15
8
10
4
5
2
4
3
72
74
61
64
39
42
22
24
10
13
6
9
4
6
2
4
74
71
65
65
44
48
25
28
13
16
8
11
4
8
2
6
5
74
63
49
23
12
14
6
11
4
9
4
71
70
59
63
40
39
24
25
14
18
6
7
4
8
3
67
64
68
68
43
43
25
25
14
14
8
8
4
4
2
5
2
70
68
61
63
37
35
22
22
12
14
6
6
4
6
2
66
66
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2489 queries.

Test #199:

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

input:

200
2
72
72
63
64
40
41
26
28
12
14
8
9
6
7
3
4
81
80
73
76
47
50
24
27
14
17
8
12
4
7
2
6
5
76
74
66
69
46
51
25
28
14
19
6
11
4
7
2
7
5
73
74
68
73
40
43
22
27
10
13
4
7
2
5
2
6
72
70
61
64
41
44
23
29
12
18
6
9
4
10
5
71
70
60
60
37
39
19
24
12
14
6
8
4
6
2
7
4
73
71
71
70
37
41
25
26
12
13
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1466 queries.

Test #200:

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

input:

200
2
77
76
57
56
35
35
25
27
12
12
6
6
4
6
2
85
83
71
69
40
40
23
23
13
13
8
8
4
4
2
4
2
77
77
73
73
44
46
26
26
14
16
6
8
4
6
2
78
80
65
66
40
41
22
23
13
15
6
8
4
5
2
4
3
76
79
60
61
38
40
22
25
12
15
6
8
4
6
2
4
81
77
67
67
40
44
24
28
11
11
6
10
4
5
2
6
3
77
73
66
67
42
45
22
25
12
13
9
4
7
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2504 queries.

Test #201:

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

input:

200
2
77
78
64
66
38
40
25
26
14
16
5
7
4
6
3
78
77
68
71
35
36
24
25
14
15
8
11
4
7
3
77
78
61
64
38
39
23
26
12
13
6
7
4
7
3
85
84
63
63
40
43
21
21
9
12
6
6
4
4
2
5
2
80
81
63
65
39
40
22
23
14
16
7
9
4
6
3
71
70
66
65
41
40
22
24
13
15
6
9
5
7
2
4
70
68
59
58
39
38
26
30
12
16
6
7
4
5
2
3
70
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1630 queries.

Test #202:

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

input:

200
2
75
75
67
69
45
45
25
27
12
14
6
8
4
4
2
2
75
74
66
67
43
45
22
24
11
12
6
7
4
5
2
4
3
70
71
62
65
42
44
25
27
13
15
8
10
4
6
2
5
4
76
74
60
62
42
46
21
25
11
15
6
8
4
6
2
6
4
70
69
63
67
40
42
25
29
12
15
6
10
4
8
5
65
68
59
64
43
48
22
27
9
12
6
11
4
9
5
67
67
61
62
39
43
23
28
12
17
6
10
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1441 queries.

Test #203:

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

input:

200
2
71
71
74
74
41
41
25
27
12
12
6
6
4
6
2
81
83
71
70
41
40
23
25
12
13
6
8
4
5
2
3
79
76
60
61
37
38
22
25
12
15
6
7
4
5
2
5
3
65
64
58
61
45
46
27
30
12
13
6
7
4
7
3
80
77
64
67
44
45
26
27
14
17
6
9
4
5
2
5
3
74
73
67
70
40
43
18
21
12
12
6
9
4
4
2
2
68
67
64
65
41
43
24
25
11
13
7
9
4
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2508 queries.

Test #204:

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

input:

200
2
73
73
68
68
45
47
26
28
12
12
6
6
4
4
2
2
78
78
70
72
37
38
22
23
10
12
6
8
4
6
3
75
75
75
77
44
46
26
29
10
13
6
8
4
6
2
5
4
72
72
66
67
42
46
19
23
12
16
6
10
4
5
2
6
3
72
73
64
67
37
40
23
26
12
13
6
7
4
7
3
77
77
66
66
43
43
24
25
12
15
6
9
4
7
3
69
70
64
65
38
41
19
20
11
13
6
8
4
6
2
4
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2534 queries.

Test #205:

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

input:

200
2
75
74
57
57
40
41
25
26
14
16
7
9
4
5
2
3
72
72
65
67
43
46
27
30
10
13
6
9
4
7
4
68
66
61
61
43
44
22
26
12
13
6
7
4
5
2
6
3
71
70
62
64
40
43
22
24
12
15
6
8
4
7
4
79
76
62
65
37
40
22
25
14
17
8
11
4
8
2
6
5
78
76
61
65
35
40
23
27
12
17
6
11
4
8
2
7
6
78
77
64
70
34
37
22
28
12
18
6
12
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1400 queries.

Test #206:

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

input:

200
2
73
72
63
65
44
43
26
28
11
10
6
7
4
5
2
3
74
72
65
67
39
41
20
23
12
14
6
9
4
6
2
4
69
68
61
63
41
43
24
28
10
12
6
10
4
6
2
6
4
72
71
64
65
43
46
24
28
11
14
9
4
7
2
5
75
72
63
61
35
37
24
29
12
14
6
8
4
6
2
7
4
70
68
69
69
41
45
23
24
12
16
6
7
4
8
3
70
67
62
59
40
38
22
22
14
17
6
9
4
7
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2545 queries.

Test #207:

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

input:

200
2
76
76
75
75
43
43
25
25
14
14
8
8
4
6
2
2
74
74
65
65
37
39
24
24
12
14
6
8
4
4
2
4
2
78
78
67
67
38
40
24
26
12
14
6
6
4
6
2
74
73
65
66
41
43
22
23
12
13
6
8
4
5
2
4
3
76
77
72
73
42
45
23
26
12
13
6
9
4
5
2
3
71
69
57
55
39
40
22
23
12
15
5
8
4
5
2
5
3
72
70
64
62
40
43
23
24
12
15
6
7
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2524 queries.

Test #208:

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

input:

200
2
74
74
60
60
43
43
22
22
14
16
5
7
4
4
2
2
75
74
68
68
43
45
26
28
12
14
6
6
4
4
2
4
2
74
73
57
59
42
42
23
23
13
15
6
8
4
4
2
2
73
73
60
60
44
45
25
26
14
16
6
7
4
5
2
4
3
73
72
67
66
42
45
24
25
12
15
6
7
4
7
3
78
77
67
67
43
46
24
27
12
12
6
6
4
7
2
72
73
67
69
42
44
22
24
12
13
6
8
4
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2527 queries.

Test #209:

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

input:

200
2
75
74
68
68
41
41
26
28
12
14
6
6
4
4
2
2
70
70
56
57
34
36
25
26
13
14
8
10
4
5
2
3
75
75
67
67
44
47
24
27
11
11
6
9
4
4
2
2
68
67
67
68
40
41
26
28
12
14
6
7
4
5
2
4
3
78
79
64
67
40
43
21
24
12
13
6
9
4
7
3
71
74
67
67
41
44
23
24
11
13
5
7
3
5
2
4
73
69
68
69
43
47
24
26
12
15
6
9
4
7
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1599 queries.

Test #210:

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

input:

200
2
77
76
73
75
43
42
26
26
14
16
6
6
4
6
2
74
72
73
75
41
42
24
26
10
11
6
7
4
5
2
3
74
74
67
68
44
45
26
27
14
15
8
11
4
5
2
5
3
81
80
71
70
45
46
24
27
12
13
6
7
4
5
2
3
72
70
67
66
42
45
23
26
12
11
6
8
4
6
2
4
77
77
66
69
44
47
26
29
13
17
6
9
4
8
5
79
75
63
65
36
41
20
25
13
18
5
10
4
6
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2520 queries.

Test #211:

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

input:

200
2
83
82
74
73
45
44
24
24
14
16
6
6
4
4
2
2
76
76
61
62
37
38
21
22
14
16
6
8
4
5
2
3
85
85
72
74
42
44
24
26
14
16
8
10
4
7
2
5
4
85
85
70
74
46
50
22
23
10
14
6
10
4
5
2
3
75
74
65
66
40
43
24
27
10
13
6
9
3
4
2
3
78
79
76
77
45
47
21
24
12
14
6
8
4
7
4
70
72
64
66
43
47
22
26
12
16
6
8
4
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1584 queries.

Test #212:

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

input:

200
2
74
73
73
72
47
47
25
25
14
16
5
7
4
4
2
4
2
80
79
72
72
46
48
26
26
14
14
8
8
4
6
2
2
69
68
67
69
45
45
22
22
14
15
8
10
5
6
2
3
72
73
55
58
41
42
25
28
10
13
6
9
4
5
2
5
3
70
73
71
68
45
45
25
25
15
18
6
9
4
4
2
5
2
73
73
54
56
40
42
23
23
12
14
6
8
4
4
2
4
2
68
70
64
62
41
42
23
24
13
14
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1534 queries.

Test #213:

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

input:

200
2
71
70
62
64
39
38
24
24
14
14
8
8
4
6
2
2
79
77
72
70
44
44
23
23
14
14
8
8
4
6
2
4
2
79
77
69
68
44
45
22
24
12
13
6
8
4
5
2
4
3
77
74
66
65
40
43
17
19
8
11
6
9
3
6
4
75
73
67
69
40
42
23
27
12
16
6
8
4
8
4
79
74
63
65
41
45
20
22
10
12
6
10
4
8
4
74
74
64
68
40
41
21
25
12
16
6
10
4
5
2
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2517 queries.

Test #214:

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

input:

200
2
68
67
62
61
39
39
21
23
12
14
6
8
5
7
2
75
73
64
64
42
44
23
25
12
14
5
5
4
4
2
2
67
67
68
68
41
43
24
26
11
11
6
8
3
5
2
67
68
57
59
42
44
22
24
12
14
6
7
4
5
2
4
3
64
65
62
64
38
41
24
26
11
13
6
9
4
6
2
5
4
65
66
59
63
42
46
23
27
12
13
6
10
4
5
2
3
80
76
63
62
38
41
22
25
11
14
6
7
4
7
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1484 queries.

Test #215:

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

input:

200
2
73
72
68
67
39
38
25
27
7
6
6
7
4
5
2
3
75
77
65
68
44
46
25
28
11
14
6
8
4
6
2
4
76
73
73
72
37
38
26
27
14
15
8
9
4
8
2
3
71
70
64
66
41
44
23
25
11
13
5
7
4
6
2
4
71
69
68
67
42
43
26
30
12
13
6
7
4
5
2
6
3
69
69
63
64
38
41
22
23
10
11
6
9
4
7
3
79
78
64
63
42
41
24
23
14
15
8
9
4
7
2
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1576 queries.

Test #216:

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

input:

200
2
71
71
63
64
38
39
23
25
11
12
6
7
4
5
2
4
3
79
77
67
70
40
39
21
21
11
14
6
9
4
4
2
5
2
70
71
65
67
36
37
20
22
12
14
7
8
4
6
4
78
77
70
69
41
42
22
23
14
15
8
9
4
7
2
5
73
70
66
66
32
37
23
23
12
12
6
11
4
6
2
4
73
71
60
64
39
41
21
25
13
17
6
10
4
6
2
6
4
76
76
66
70
39
43
18
22
12
14
6
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2556 queries.

Test #217:

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

input:

200
2
76
75
60
61
41
43
20
21
13
14
8
9
4
5
2
4
3
81
84
61
59
42
40
24
25
14
16
8
10
4
7
2
5
4
82
84
64
66
44
46
26
28
14
18
6
8
4
8
4
73
72
59
58
44
46
24
28
12
14
6
10
4
6
2
6
4
72
76
69
66
44
43
24
26
14
17
8
12
4
7
2
6
5
72
72
55
60
39
39
21
23
12
17
5
10
4
6
2
7
4
70
72
55
59
36
38
20
24
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2535 queries.

Test #218:

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

input:

200
2
77
76
67
66
46
48
23
23
12
14
6
6
4
6
2
78
77
75
74
41
42
23
25
11
13
6
7
4
5
2
3
84
82
67
66
44
45
25
26
14
17
6
7
4
5
2
5
3
69
66
62
62
39
42
22
22
12
15
6
9
4
7
2
81
80
68
70
33
33
25
25
15
16
9
10
5
6
3
4
80
79
66
70
41
42
21
24
11
15
6
10
4
7
2
5
77
74
63
63
34
39
22
26
11
15
5
9
3
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #219:

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

input:

200
2
73
73
70
70
42
42
25
25
13
13
8
8
4
4
2
2
68
66
62
63
37
39
22
23
14
15
8
10
4
5
2
3
78
80
68
70
47
50
24
26
12
14
8
10
4
7
2
5
4
78
68
51
24
12
6
4
6
2
4
69
64
61
60
39
41
22
26
12
14
6
8
4
8
4
80
78
72
72
39
43
22
23
12
13
6
10
4
5
2
3
69
68
66
67
43
44
25
26
14
15
8
9
4
7
2
5
3
67
64
37
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1432 queries.

Test #220:

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

input:

200
2
76
76
65
67
41
43
23
24
13
14
7
9
4
6
3
75
74
60
61
37
40
22
23
12
15
6
9
4
7
3
74
73
64
64
37
40
23
26
9
9
4
7
4
4
2
5
2
78
78
61
63
43
43
24
26
12
14
6
6
4
4
2
2
75
73
63
63
41
43
22
22
12
12
6
6
4
4
2
4
2
72
70
65
67
35
37
24
24
12
14
6
8
4
4
2
2
79
79
63
63
39
41
23
25
10
12
6
8
4
4
2
2
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2544 queries.

Test #221:

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

input:

200
2
75
76
62
63
41
43
24
25
14
16
6
7
4
5
2
4
3
75
73
55
56
43
44
22
25
12
13
6
9
4
5
2
5
3
69
69
64
67
43
45
25
27
14
16
8
11
4
6
2
4
73
71
67
66
39
41
24
28
10
12
6
9
4
7
2
6
5
84
83
66
67
43
45
24
29
12
14
6
11
4
9
4
70
68
61
63
40
44
20
24
10
14
6
8
4
6
2
4
70
71
64
67
40
43
25
29
11
15
6
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1487 queries.

Test #222:

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

input:

200
2
75
75
67
68
49
50
25
26
14
15
8
9
4
6
2
3
77
76
58
57
37
37
23
26
10
13
6
9
4
7
2
74
74
64
65
42
44
25
27
12
14
6
8
4
5
2
3
74
72
76
77
45
46
25
27
14
16
8
10
4
7
2
4
73
72
67
70
41
44
25
29
12
16
6
10
4
8
5
75
72
66
70
39
43
24
29
12
17
6
11
4
8
2
7
6
74
72
62
68
46
51
24
30
12
18
6
11
4
10
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #223:

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

input:

200
2
76
75
73
72
43
44
24
26
12
14
6
8
4
6
3
76
78
66
69
44
46
26
28
14
17
6
9
4
7
4
71
69
63
63
43
43
25
28
14
17
8
11
4
8
2
6
5
73
70
60
62
43
45
25
30
12
17
6
11
4
9
4
73
74
72
76
43
46
26
29
14
18
6
10
4
8
5
78
75
73
71
42
40
24
29
12
14
6
11
4
6
2
7
4
69
69
70
72
41
43
24
28
10
14
6
10
4
6
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2518 queries.

Test #224:

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

input:

200
2
78
78
64
66
39
41
26
26
14
16
6
6
4
6
2
75
73
62
62
42
44
22
22
14
14
8
8
4
4
2
4
2
69
71
72
70
42
41
24
23
12
12
8
8
4
6
2
4
2
70
71
58
59
41
43
21
23
8
10
6
8
4
6
3
78
76
63
61
42
42
23
24
14
17
6
9
4
5
2
3
75
73
65
66
34
35
24
26
14
17
4
6
4
6
2
4
75
76
57
60
41
44
24
27
13
17
5
8
3
6
2
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2530 queries.

Test #225:

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

input:

200
2
78
78
60
62
44
44
26
26
14
16
6
8
4
4
2
4
2
76
78
65
65
45
45
26
28
12
14
6
6
4
6
2
79
77
69
70
44
45
25
27
12
13
6
7
4
6
3
76
78
68
70
41
43
23
25
14
17
7
9
4
6
2
4
76
72
61
57
35
36
20
24
11
13
5
9
4
8
4
73
73
59
60
39
42
26
30
12
16
6
9
4
8
5
78
74
59
62
42
45
25
28
14
17
8
11
4
9
2
5
71
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2521 queries.

Test #226:

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

input:

200
2
85
85
69
71
39
39
22
22
13
13
8
10
3
3
2
2
82
80
72
70
42
41
27
27
15
15
8
8
4
6
2
4
2
79
77
67
67
40
41
25
27
11
12
6
8
4
5
2
4
3
78
76
65
65
39
42
23
26
12
12
6
6
4
4
2
5
2
67
66
62
63
38
39
25
26
14
16
6
8
4
5
2
4
3
71
70
66
69
39
42
22
23
12
13
6
7
4
5
2
5
3
75
76
63
66
41
44
23
26
10
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1743 queries.

Test #227:

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

input:

200
2
70
69
65
67
38
38
23
23
11
13
6
8
4
6
2
71
72
62
64
43
45
24
26
11
13
6
7
4
6
3
76
77
71
74
37
38
22
23
14
16
8
10
4
7
2
5
4
79
79
72
74
44
46
26
30
12
14
6
10
4
8
4
72
76
60
59
37
38
23
24
14
18
6
10
4
8
3
74
77
61
62
42
45
24
25
12
15
6
7
4
7
3
70
73
65
66
41
43
21
23
12
15
6
9
4
6
2
5
4
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1425 queries.

Test #228:

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

input:

200
2
74
74
61
63
43
43
25
27
13
13
7
9
4
4
2
4
2
70
70
61
63
41
41
24
26
14
14
9
5
5
3
72
74
64
67
41
44
22
25
12
15
6
8
4
7
4
70
71
67
69
41
45
24
28
10
14
6
8
4
6
2
6
4
67
71
56
56
33
33
20
20
11
11
8
9
4
6
2
6
4
66
67
66
69
41
44
24
27
14
17
8
11
4
8
2
6
5
64
66
64
69
34
37
21
25
12
17
6
10
4
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2537 queries.

Test #229:

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

input:

200
2
69
71
59
58
37
37
25
25
13
15
6
6
4
6
2
78
78
56
58
42
43
25
26
14
15
8
10
4
5
2
3
76
76
65
65
39
42
24
27
12
12
6
6
4
7
2
71
72
73
74
44
46
21
22
11
12
6
8
4
5
2
4
3
77
79
74
76
39
42
22
24
12
14
8
4
7
4
77
78
63
64
45
46
24
25
14
15
8
9
4
5
2
6
3
69
72
65
61
40
40
22
24
10
13
6
8
4
6
2
4
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1436 queries.

Test #230:

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

input:

200
2
70
72
65
64
38
40
21
23
10
10
6
7
4
5
2
4
3
76
74
68
66
39
41
21
24
12
15
6
8
4
6
2
5
4
69
69
70
70
42
42
23
23
13
13
8
8
4
7
2
5
75
72
63
66
37
42
19
24
12
17
6
9
4
9
5
74
75
70
74
43
47
22
27
12
16
6
10
4
8
2
7
6
73
68
70
65
40
37
23
26
14
17
8
14
4
7
2
8
5
73
71
65
63
40
42
22
27
9
14
6
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1302 queries.

Test #231:

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

input:

200
2
76
76
64
66
40
40
24
24
14
14
8
8
4
4
2
2
74
74
68
68
44
44
23
25
11
11
6
6
4
6
2
71
73
62
61
43
42
23
22
13
12
7
7
3
3
1
1
73
72
61
61
44
44
24
24
14
14
8
9
4
4
2
2
80
78
66
68
44
43
26
28
13
12
6
5
4
3
2
1
74
73
63
62
37
38
20
21
12
11
6
5
4
3
2
3
1
76
75
66
67
38
38
22
22
12
12
6
7
4
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1401 queries.

Test #232:

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

input:

200
2
73
73
66
67
45
47
23
25
12
13
6
8
4
6
3
71
69
62
61
42
43
26
27
14
15
8
9
4
5
2
3
65
67
66
69
42
44
24
27
12
15
6
8
4
7
4
71
70
67
68
41
45
24
25
12
13
6
10
4
5
2
6
3
66
69
61
61
40
41
24
27
12
15
6
9
4
5
2
5
3
71
74
59
59
37
40
24
27
12
14
6
9
4
6
2
5
4
67
69
68
72
40
44
22
24
12
16
6
8
4
8
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2540 queries.

Test #233:

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

input:

200
2
75
74
63
62
42
42
24
26
11
13
6
8
4
4
2
2
75
74
66
66
42
44
26
26
14
16
6
6
4
6
2
70
69
65
67
43
42
25
25
14
16
6
7
4
5
2
3
75
74
65
68
40
40
26
26
14
17
6
6
4
4
2
2
69
68
70
70
41
41
23
24
14
16
6
8
4
5
2
4
3
76
74
72
71
44
43
22
25
12
13
6
9
4
7
3
78
77
65
66
43
46
23
24
11
12
6
7
4
5
2
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2526 queries.

Test #234:

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

input:

200
2
62
63
61
63
39
40
20
21
12
14
6
8
4
5
2
4
3
70
71
62
63
42
43
25
28
11
14
6
9
4
7
3
73
71
64
62
40
40
26
29
10
10
5
8
4
4
2
5
2
75
75
68
68
44
46
24
24
12
12
6
8
4
6
2
68
68
56
56
42
42
23
25
10
12
6
8
3
5
2
75
75
59
59
45
45
24
24
14
16
7
9
4
4
2
4
2
73
73
57
59
45
45
22
24
12
14
6
6
4
4
2
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2528 queries.

Test #235:

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

input:

200
2
81
80
70
71
43
44
25
26
13
14
7
9
4
5
2
4
3
76
76
69
72
43
46
20
23
12
13
6
7
4
7
3
78
79
65
66
39
40
25
26
14
17
5
6
3
6
3
73
74
61
62
42
45
22
25
12
15
6
7
4
5
2
5
3
74
77
69
65
41
44
23
21
13
13
7
7
4
4
2
2
82
80
70
68
43
45
23
23
13
15
6
8
4
4
2
2
75
74
68
70
43
43
24
25
12
13
6
8
4
5
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1518 queries.

Test #236:

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

input:

200
2
76
76
64
64
39
41
24
24
14
16
6
8
4
6
2
78
77
60
61
41
42
22
23
14
15
8
9
4
5
2
4
3
76
75
65
66
43
44
24
25
14
17
6
7
4
5
2
3
75
74
70
73
41
41
22
25
12
15
6
6
4
4
2
2
79
77
71
71
48
50
23
23
12
12
6
6
4
6
2
78
77
66
66
42
44
24
26
12
13
6
8
4
5
2
4
3
82
80
66
64
42
45
23
24
12
15
5
8
5
6
3
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2519 queries.

Test #237:

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

input:

200
2
74
73
62
61
36
36
20
22
11
11
6
6
4
4
2
4
2
79
77
72
71
41
43
24
24
14
16
6
6
4
6
2
81
81
67
67
44
46
23
25
12
13
6
8
4
5
2
3
75
73
65
64
40
43
24
24
12
15
6
9
4
4
2
5
2
70
70
64
65
42
44
24
26
10
12
6
7
4
5
2
3
72
74
63
65
40
43
22
24
12
15
6
8
4
7
4
75
75
64
65
45
46
25
29
12
16
6
7
4
5
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2523 queries.

Test #238:

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

input:

200
2
74
74
65
65
38
38
23
24
12
13
8
10
4
5
2
4
3
64
63
66
65
36
35
20
22
12
15
6
9
3
5
2
5
3
72
72
69
69
40
40
23
26
11
14
6
6
4
4
2
2
71
68
58
55
37
36
23
25
11
10
6
8
4
3
2
1
72
73
72
72
39
39
26
26
14
14
8
9
4
5
2
59
61
65
65
40
42
22
24
11
11
5
5
4
4
2
2
67
64
69
71
42
39
24
24
12
14
6
6
4
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2531 queries.

Test #239:

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

input:

200
2
79
78
70
72
39
39
25
27
10
12
5
7
4
4
2
4
2
79
77
73
75
37
39
19
18
10
9
4
6
4
4
2
4
2
78
78
69
71
39
41
19
20
10
11
6
4
6
3
85
82
67
68
39
42
21
24
12
13
6
9
4
7
3
79
78
69
72
39
42
22
23
10
13
6
7
4
5
2
3
78
78
69
72
45
47
24
26
12
15
6
8
4
6
2
5
4
62
64
57
61
43
46
24
28
12
16
6
9
4
7
2
6
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2541 queries.

Test #240:

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

input:

200
2
74
74
63
63
41
41
21
21
13
13
8
8
4
4
2
4
2
72
73
65
67
36
38
22
23
10
12
6
7
4
5
2
4
3
69
68
62
61
39
38
23
24
14
15
8
9
4
5
3
67
66
59
62
40
43
24
25
12
13
6
7
4
5
2
3
68
66
72
74
41
44
23
25
12
14
6
9
4
7
4
71
71
65
67
42
44
22
26
13
17
6
8
4
8
4
72
69
66
66
40
43
21
25
13
16
7
10
5
9
5
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1541 queries.

Test #241:

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

input:

200
2
77
78
65
66
39
40
23
25
12
13
6
8
4
6
3
74
75
66
67
41
44
26
29
12
15
6
9
4
7
3
80
80
69
70
37
38
22
23
15
16
8
9
4
5
2
5
3
74
76
61
63
37
39
21
23
14
17
6
9
4
6
2
4
76
72
61
63
39
42
21
25
12
16
6
10
4
7
2
6
5
83
78
66
67
42
47
22
27
12
17
6
11
4
6
2
4
67
67
69
73
41
45
25
25
12
14
6
8
4
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2532 queries.

Test #242:

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

input:

200
2
79
78
65
65
39
39
25
25
14
16
6
8
3
3
1
1
76
75
69
70
47
46
25
24
14
15
6
5
4
5
1
78
77
63
64
45
46
23
24
10
11
6
5
4
3
2
1
76
75
66
65
42
43
22
21
12
13
6
7
4
5
1
73
73
62
62
41
42
24
24
12
12
6
7
4
4
2
2
71
69
66
67
38
40
20
22
11
13
6
7
4
6
3
72
72
65
68
42
45
24
27
12
15
6
6
4
4
2
5
2
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1416 queries.

Test #243:

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

input:

200
2
79
79
66
67
40
42
26
27
14
16
6
7
4
5
2
4
3
65
65
70
71
42
43
21
24
12
15
6
9
4
5
2
3
71
72
64
66
46
48
27
29
15
18
6
9
4
6
2
4
65
66
59
62
38
41
26
29
13
17
7
10
5
8
2
6
6
76
79
63
68
38
44
22
27
12
17
6
11
4
10
7
78
77
62
66
42
49
22
28
12
18
6
12
4
10
2
9
8
66
70
64
69
46
52
27
33
15
23
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2547 queries.

Test #244:

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

input:

200
2
71
72
67
69
41
42
26
27
14
15
8
10
4
5
2
4
3
68
69
64
67
42
43
24
25
14
15
8
9
4
7
2
5
3
68
71
60
58
39
41
22
25
12
14
6
8
4
7
4
69
67
66
66
44
48
22
25
10
14
6
10
4
7
2
6
5
69
69
66
68
44
49
21
26
12
14
6
8
4
6
2
7
4
68
70
60
64
38
42
18
20
8
12
6
10
4
6
2
4
73
74
70
71
46
48
26
30
12
16
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1466 queries.

Test #245:

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

input:

200
3
73
72
64
67
47
48
27
29
15
18
6
8
4
6
2
4
78
77
64
63
45
46
25
29
12
13
6
10
4
5
2
4
74
71
68
67
38
41
27
31
10
14
6
10
4
8
5
75
71
64
64
33
38
21
26
12
14
6
8
4
9
4
70
69
65
66
38
41
26
29
14
18
6
10
4
8
5
80
76
61
59
36
38
24
29
10
12
6
8
4
6
2
7
4
75
73
62
63
34
38
24
27
12
15
6
9
4
7
2
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1509 queries.

Test #246:

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

input:

200
2
70
69
61
63
36
35
21
21
10
10
5
5
4
4
2
2
70
69
56
55
35
37
22
22
11
13
6
6
4
4
2
4
2
79
79
59
59
42
43
25
26
13
14
8
9
4
6
2
4
3
76
76
59
61
42
45
20
23
12
14
6
8
4
6
2
5
4
70
71
58
59
36
37
24
27
13
17
6
9
4
7
2
6
5
79
78
66
66
42
42
24
29
12
12
6
11
4
4
2
5
70
69
65
64
41
40
24
26
13
15
8
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 1352 queries.

Test #247:

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

input:

200
2
73
72
64
66
44
46
23
23
11
11
8
8
4
4
2
4
2
80
81
61
63
46
47
25
26
15
16
8
10
4
5
2
3
73
72
71
70
45
46
24
25
14
15
8
9
4
7
2
5
3
73
72
69
70
45
48
22
25
11
13
6
9
4
6
2
5
4
74
72
68
69
42
46
22
26
11
15
6
7
4
8
3
73
75
61
63
43
45
25
27
15
17
8
11
4
7
5
76
74
60
60
36
38
22
24
14
16
8
10
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

result:

ok Correct answer with 2529 queries.