QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#827931#9783. Duloc NetworkZawosAC ✓29ms3844kbC++201.5kb2024-12-23 11:32:092024-12-23 11:32:11

Judging History

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

  • [2024-12-23 11:32:11]
  • 评测
  • 测评结果：AC
  • 用时：29ms
  • 内存：3844kb
查看
  • [2024-12-23 11:32:09]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

using ll = long long;
using vi = vector<int>;
using vll = vector<ll>;
using ii = pair<int, int>;
using vii = vector<ii>;

#define rep(i, a, b) for (int i = a; i < b; i++)
#define all(x) x.begin(), x.end()
#define pb(x) push_back(x)

int ask(set<int> st, int n) {
    string s(n, '0');
    for (auto x : st)
        s[x] = '1';
    cout << "? " << s << endl;
    int res; cin >> res;
    return res;
}

set<int> OR(set<int> &a, set<int> &b) {
    set<int> st = a;
    for (auto x : b)    
        st.insert(x);
    return st;
}

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);
    int n; cin >> n;
    set<int> A, B;
    A.insert(0);
    rep(i, 1, n)
        B.insert(i);
    int fA = ask(A, n);
    rep(i, 0, n - 1) {
        if (!fA) return cout << "! 0" << endl, 0;
        set<int> cur = B;

        while (cur.size() > 1) {
            set<int> L;
            while (L.size() < cur.size()) {
                L.insert(*cur.begin());
                cur.erase(cur.begin());
            }

            int fB = ask(L, n), fAB = ask(OR(A, L), n);
            if (!fB) return cout << "! 0" << endl, 0; 
            if (fA + fB != fAB)
                cur = L;
        }

        if (cur.empty() || fA + ask(cur, n) == ask(OR(A, cur), n)) cout << "! 0" << endl, 0; 

        A.insert(*cur.begin());
        B.erase(*cur.begin());
        fA = ask(A, n);
    }

    cout << "! 1" << endl;
}
源文件, 语言: C++20

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 16 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 16 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 446 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 610 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 000000000000001111110000000000000...

result:

ok Correct answer with 389 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 610 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 011111110000000000000000000000000...

result:

ok Correct answer with 57 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1430 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1416 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 672 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 18 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2232 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2288 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2154 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1972 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2027 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 891 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2089 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3186 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3240 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2049 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3026 queries.

Test #28:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2576 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3258 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3010 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3084 queries.

Test #33:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 869 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2938 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 489 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 932 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2164 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3148 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1296 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #45:

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

input:

200
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
100
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
96
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
96
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
95
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
103
95
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3167 queries.

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2243 queries.

Test #47:

score: 0
Accepted
time: 26ms
memory: 3552kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #48:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3144 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1697 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3128 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3136 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3088 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1870 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1768 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3098 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #98:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #99:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1826 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1826 queries.

Test #102:

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

input:

200
100
100
99
50
50
75
75
87
87
93
93
96
96
98
98
99
99
99
99
99
101
99
50
49
75
74
87
86
93
92
96
95
98
97
99
98
99
98
98
101
98
50
48
75
73
87
85
93
91
96
94
98
96
99
97
99
97
97
102
98
51
48
75
72
87
84
93
90
96
93
98
95
99
96
99
96
96
102
97
51
47
75
71
87
83
93
89
96
92
98
94
99
95
99
95
95
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3272 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1588 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1767 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3088 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1932 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3128 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3090 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1655 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1886 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1760 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1762 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1874 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1680 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3132 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1866 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3128 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1667 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1844 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1790 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #151:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1826 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1912 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1835 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1641 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1989 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3138 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1811 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1719 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1642 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1923 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1570 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3130 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1889 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1498 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3100 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1603 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1883 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3156 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3110 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1830 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3126 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #181:

score: 0
Accepted
time: 29ms
memory: 3484kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1902 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1706 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1708 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1902 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3144 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1745 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1826 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2183 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1734 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1740 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1909 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1669 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3106 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3098 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3096 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3104 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3144 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1885 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1882 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3116 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1763 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1870 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3144 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #218:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3120 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3092 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3118 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2062 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1701 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3108 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1685 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1519 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3112 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3114 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1774 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3134 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3102 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3124 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1819 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1662 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3142 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1721 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1777 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3122 queries.
English 繁體中文 简体中文

伺服器時間: 2025-01-20 15:45:16 | 開源專案