QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#801393#9783. Duloc NetworkisWFnoya#AC ✓37ms4336kbC++202.4kb2024-12-06 22:33:332024-12-06 22:33:34

Judging History

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

  • [2024-12-06 22:33:34]
  • 评测
  • 测评结果：AC
  • 用时：37ms
  • 内存：4336kb
查看
  • [2024-12-06 22:33:33]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int N=1010;
int n,m;
int a[N],pos[N];
char s[N];

typedef struct{
    int l,r;
    ll sum;
    int res[210];
}Node;

Node tr[N];

vector<int> e[N];


int now[210];

int queries;

int query(vector<int> u){
    queries++;
    assert(queries<=3500);
    cout<<"? ";
    for(int i=1;i<=n;i++) cout<<u[i];
    cout<<endl;
    int x;
    cin>>x;
    return x;
}



void build(int u,int l,int r){
    tr[u].l=l,tr[u].r=r,tr[u].sum=r-l+1;
    // cout<<u<<" "<<l<<" "<<r<<endl;
    for(int i=l;i<=r;i++){
        e[i].push_back(u);
        tr[u].res[i]=1;
    }
    if(l==r) return;
    else{
        int mid=l+r>>1;
        build(u<<1,l,mid);
        build(u<<1|1,mid+1,r);
    }
}

int qrnow;

int qr(int u){
    if(tr[u].l==tr[u].r){
        vector<int> v1(n+10,0);
        v1[tr[u].l]=1;
        int q2=query(v1);
        for(int i=1;i<=n;i++) if(now[i]==1) v1[i]=1;
        int q3=query(v1);
        if(qrnow+q2==q3){
            cout<<"! 0"<<endl;
            exit(0);
        }
        return tr[u].l;
    }else{
        int mid=tr[u].l+tr[u].r>>1;
        vector<int> v1(n+10,0);
        if(tr[u<<1].sum==0){
            if(tr[u<<1|1].sum==0){
                cout<<"! 0"<<endl;
                exit(0);
            }else{

                 return qr(u<<1|1);
            }
        }else{
            for(int i=tr[u<<1].l;i<=tr[u<<1].r;i++) v1[i]=1;
            for(int i=1;i<=n;i++) if(now[i]==1) v1[i]=0;
            
            int qr2=query(v1);
            for(int i=1;i<=n;i++) if(now[i]==1) v1[i]=1;
            int qr3=query(v1);
            if(qrnow+qr2==qr3){
                if(tr[u<<1|1].sum==0){
                cout<<"! 0"<<endl;
                exit(0);
            }else return  qr(u<<1|1);
            }else{
              return   qr(u<<1);
            }
        }

    }
}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n;
    build(1,1,n);
    now[1]=1;
    for(auto j:e[1]) tr[j].sum--;
    for(int i=2;i<=n;i++){
        vector<int> v(n+10,0);
        for(int j=1;j<=n;j++) v[j]=now[j];
        
        qrnow=query(v);
        int x=qr(1);
        now[x]=1;
        // for(int i=1;i<=n;i++)

        for(auto j:e[x]) tr[j].sum--;
    }
    cout<<"! 1"<<endl;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 13 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 566 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 441 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 000000000000011111100000000000000...

result:

ok Correct answer with 503 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 441 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 011111100000000000000000000000000...

result:

ok Correct answer with 71 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 32 queries.

Test #11:

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

input:

100
11
50
49
65
65
60
61
46
48
27
33
13
23
13
23
23
51
49
65
65
58
61
40
48
18
33
9
27
9
27
27
52
49
66
65
59
61
37
48
11
33
11
33
33
53
49
67
65
52
61
26
48
14
43
8
40
8
40
40
54
49
67
65
51
61
20
48
7
43
7
43
43
55
49
68
65
48
61
15
48
15
48
48
56
49
66
65
39
61
26
55
20
53
12
50
12
50
50
57
49
65...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 995 queries.

Test #12:

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

input:

100
5
36
36
47
47
29
32
16
19
10
14
3
8
3
8
4
8
8
37
36
45
47
26
32
12
19
6
14
4
12
2
9
9
36
36
43
47
24
32
10
19
17
25
12
20
8
16
8
16
16
36
36
41
47
19
32
10
24
6
22
4
18
2
16
2
16
16
36
36
40
47
18
32
8
24
9
25
8
22
4
18
4
18
18
37
36
39
47
15
32
8
26
9
26
4
21
4
21
21
38
36
37
47
11
32
19
35
9
2...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1047 queries.

Test #13:

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

input:

100
1
34
33
37
38
15
15
6
7
5
5
4
4
3
3
3
3
3
35
33
37
37
21
21
10
11
5
8
2
5
3
4
4
35
33
36
37
20
21
7
11
6
7
5
6
1
5
4
5
5
33
33
34
37
16
21
10
15
6
11
6
11
1
4
4
32
33
33
37
12
16
9
10
6
7
2
6
4
5
5
29
33
33
37
16
21
10
14
4
9
5
10
3
7
7
29
33
33
37
16
23
9
14
4
9
2
7
1
6
1
6
6
29
33
32
37
16
22
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 708 queries.

Test #14:

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

input:

100
1
30
31
26
25
16
15
10
9
7
8
4
3
3
4
1
0
0
30
30
25
25
19
19
14
14
4
4
3
3
1
1

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 32 queries.

Test #15:

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

input:

150
4
58
59
57
58
39
41
22
26
18
21
8
11
6
10
2
5
5
59
59
58
58
39
41
22
25
9
14
9
12
5
10
4
7
7
58
59
56
58
36
41
18
25
16
22
6
12
6
12
4
10
4
10
10
58
59
56
58
34
41
18
27
9
18
5
15
2
12
2
11
11
59
59
56
58
34
41
16
27
12
23
4
15
2
13
3
10
10
57
59
53
58
31
41
24
32
13
22
8
17
7
16
5
15
3
12
12
58...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1837 queries.

Test #16:

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

input:

150
4
53
53
51
52
31
34
20
23
7
11
10
13
2
6
8
11
11
50
53
47
52
24
34
12
23
7
18
7
17
4
15
3
13
13
50
53
46
52
21
34
24
33
13
25
8
20
7
20
1
13
13
50
53
45
52
21
34
23
33
12
25
10
20
8
18
5
17
5
17
17
51
53
44
52
21
38
20
33
12
27
7
22
7
22
4
19
4
19
19
52
53
42
52
21
40
16
33
8
27
5
22
3
20
3
20
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1843 queries.

Test #17:

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

input:

150
3
63
62
54
56
33
36
21
23
14
16
8
10
6
8
3
5
3
5
5
64
62
54
56
33
38
21
23
13
16
6
10
4
8
4
8
8
64
62
54
56
33
39
18
25
10
17
5
12
1
9
4
11
11
65
62
53
56
31
39
14
25
15
23
6
17
5
16
7
15
15
64
62
51
56
28
39
14
27
6
20
1
16
1
16
4
18
18
64
62
51
56
25
39
10
27
2
20
4
21
5
22
2
19
2
19
19
65
62
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2178 queries.

Test #18:

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

input:

150
4
65
65
61
64
40
43
25
29
9
12
7
10
4
8
3
6
6
64
65
58
64
41
43
22
25
14
17
10
14
6
10
1
7
5
9
9
65
65
58
63
37
44
25
33
13
21
9
18
4
12
4
12
12
65
65
57
63
34
44
21
33
6
17
4
15
4
15
2
14
2
13
13
66
65
57
63
33
44
21
34
4
17
4
17
3
15
3
15
15
65
65
56
63
30
44
21
36
4
19
4
19
3
17
17
65
65
55
6...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2170 queries.

Test #19:

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

input:

150
2
51
50
42
43
22
23
12
14
8
10
2
3
1
3
1
2
2
52
50
42
43
21
23
22
24
7
8
4
6
2
3
2
3
3
53
50
40
43
35
34
19
18
11
12
6
7
5
6
2
3
2
3
3
54
50
40
43
33
34
17
18
9
12
4
7
2
3
2
3
3
53
50
40
43
31
34
17
16
9
8
2
5
2
5
5
4
4
49
50
40
43
21
24
12
15
7
10
2
5
1
4
1
4
4
49
50
40
43
20
24
22
25
8
11
5
8
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2145 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
17
18
9
10
6
6
5
5
4
4
4
4
4
64
63
49
50
31
33
18
22
10
13
5
9
4
7
1
5
3
6
6
64
63
48
50
30
33
18
24
7
13
4
10
2
8
2
5
5
64
63
46
50
28
33
17
22
9
13
6
10
3
8
3
7
7
65
63
43
50
30
31
16
22
8
15
4
11
3
9
1
8
2
8
8
63
63
43
51
28
31
14
22
7
11
4
12
2
6
1
7
1
7
7
63
63
43
50
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 923 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
19
19
12
14
8
11
3
5
2
5
1
3
3
66
67
59
60
38
41
18
19
11
14
5
6
3
4
2
3
2
3
3
65
67
58
60
38
40
19
21
11
13
6
8
2
5
2
5
2
4
4
66
67
56
60
35
38
19
23
9
12
5
8
3
6
1
5
2
5
5
64
67
56
61
33
38
24
27
11
16
8
11
7
10
3
8
4
7
7
62
67
56
62
36
42
17
24
10
16
6
12
4
11
2
8
8
63
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2165 queries.

Test #22:

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

input:

200
1
71
72
63
62
44
43
24
25
12
11
6
7
3
2
1
0
1
0
0
71
71
62
62
38
38
17
17
12
12
6
6
2
2
3
3

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 36 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
20
21
11
10
7
6
5
4
2
3
3
2
2
67
68
62
63
34
35
20
21
9
11
4
5
3
4
2
3
2
3
3
67
68
61
63
32
35
31
34
10
13
7
10
3
5
1
4
2
4
4
67
68
59
63
34
35
21
22
12
16
5
9
4
5
2
6
2
3
3
65
68
63
60
39
40
21
24
12
15
4
5
3
4
2
5
1
2
2
65
67
63
60
38
40
23
24
13
14
8
9
4
6
1
3
3
4
4
65
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3203 queries.

Test #24:

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

input:

200
1
74
74
74
75
53
53
32
33
12
12
7
8
4
4
3
3
3
3
3
74
74
74
77
51
53
32
35
10
12
7
10
2
4
2
4
4
74
74
74
76
52
55
25
29
19
22
8
12
7
10
3
7
4
7
7
75
74
74
76
49
55
25
31
15
22
6
12
4
10
2
8
2
8
8
75
74
73
76
47
55
27
34
15
22
10
17
9
16
6
13
6
13
13
74
74
71
76
47
58
23
34
15
27
7
20
6
18
3
16
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2603 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
41
46
22
27
16
21
6
11
6
11
11
83
82
95
98
77
81
35
46
30
34
15
22
8
18
5
15
5
15
15
83
82
93
98
72
81
35
50
25
34
10
22
3
18
7
19
19
84
82
93
98
67
81
35
52
16
35
8
26
5
23
3
22
2
20
20
85
82
93
98
66
81
33
52
16
36
6
26
10
29
6
26
4
23
23
86
82
94
98
63
81
30
52
16
39
6
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2397 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
42
44
25
26
16
17
13
14
7
9
6
7
7
91
89
98
99
69
73
42
46
25
32
10
14
7
12
3
8
3
8
8
92
89
98
99
69
73
41
46
25
32
13
21
10
17
6
13
6
13
13
93
89
98
99
66
73
36
46
19
32
9
19
4
17
5
15
15
94
89
97
99
64
73
33
46
19
32
13
26
9
22
9
22
22
93
89
92
99
58
73
27
46
13
32
7
26
4
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2779 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
43
44
30
32
19
21
9
13
2
4
2
4
4
89
89
91
94
59
63
41
44
28
32
8
12
5
8
1
5
4
7
7
90
89
89
94
59
64
29
35
19
25
5
11
3
10
3
9
3
9
9
91
89
90
94
59
64
28
35
18
25
4
11
3
10
3
10
10
92
89
90
94
58
64
27
35
15
25
6
16
7
15
5
14
5
14
14
93
89
90
94
57
64
25
35
15
29
6
19
2
16
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2773 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
51
56
28
33
11
17
15
20
8
13
8
13
13
91
91
106
108
74
80
46
56
20
33
11
23
9
21
6
19
3
15
15
92
91
107
108
74
80
43
56
20
35
8
23
10
24
6
21
4
18
18
93
91
106
108
71
80
40
56
20
38
8
26
6
24
10
26
26
93
91
104
108
67
80
33
56
20
43
11
36
1
27
8
34
4
29
29
94
91
105
108
67
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2698 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
20
25
13
18
4
11
6
13
3
8
8
95
93
91
90
75
79
40
47
18
25
10
18
6
13
4
11
4
11
11
96
93
92
90
74
79
36
47
22
28
14
24
11
21
4
15
7
17
17
97
93
93
90
71
79
36
50
14
29
10
27
2
19
3
18
18
98
93
92
90
69
79
34
50
12
29
10
27
4
21
4
21
21
99
93
90
90
66
79
30
50
8
29
13
33
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2325 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
27
28
14
15
9
10
4
6
3
4
3
4
4
68
68
60
62
32
35
17
21
10
14
6
10
6
10
2
5
5
68
68
58
62
30
35
24
29
13
17
4
8
2
6
1
5
1
5
5
67
68
57
62
39
41
25
30
10
12
5
10
4
6
3
5
3
5
5
65
68
57
62
36
41
24
27
13
16
9
12
4
7
2
7
2
5
5
64
68
57
62
36
41
23
27
12
16
8
12
2
7
3
8
3
7
7
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3240 queries.

Test #31:

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

input:

200
1
73
74
54
53
41
42
26
26
12
12
7
7
4
5
2
2
2
2
2
73
73
54
55
34
35
19
21
13
15
5
6
3
5
2
3
3
73
73
52
55
41
41
23
26
11
14
3
6
4
4
2
5
2
2
2
71
73
54
51
41
42
22
24
13
15
4
6
4
5
2
3
2
3
3
71
72
52
55
39
41
23
26
11
13
7
9
3
5
1
4
2
4
4
72
72
52
56
37
41
28
29
15
19
7
8
3
7
4
5
5
70
72
52
57
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3255 queries.

Test #32:

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

input:

200
1
63
62
56
55
39
38
25
26
13
14
6
5
4
3
3
2
3
2
2
63
62
54
55
36
38
26
27
13
14
7
9
4
6
2
3
3
64
62
53
55
36
39
25
27
11
14
5
8
6
8
2
4
2
4
4
65
62
53
55
36
38
25
27
15
17
7
11
5
7
2
6
3
5
5
65
62
52
55
33
38
24
27
11
16
5
10
5
8
5
8
8
64
62
50
55
33
41
19
27
10
16
6
14
3
9
2
8
2
8
8
63
62
49
55...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3211 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
19
19
10
10
6
7
2
2
1
2
1
1
1
70
71
64
62
42
40
28
28
16
16
9
9
7
7
5
5
5
5
5
70
71
58
61
43
46
28
31
14
19
6
11
6
11
3
6
6
71
71
57
61
40
46
18
22
9
14
6
11
3
8
1
6
1
6
6
72
71
58
61
40
46
19
22
8
14
6
12
5
8
2
8
3
6
6
72
71
57
61
40
46
16
22
11
17
6
12
5
11
1
5
5
71
71
56
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 899 queries.

Test #34:

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

input:

200
2
66
67
65
67
38
40
25
27
12
13
7
8
3
5
4
5
5
66
67
65
69
37
42
30
35
11
16
4
9
6
10
5
10
1
5
5
67
67
64
69
38
39
21
22
12
13
7
11
3
8
3
7
3
7
7
67
67
64
70
37
43
25
32
9
16
8
14
5
11
2
8
2
8
8
68
67
62
70
37
39
18
23
9
14
4
12
4
9
1
9
3
8
8
67
67
62
70
34
39
15
23
9
17
4
12
3
11
3
8
8
66
67
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3262 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 411 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 654 queries.

Test #37:

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

input:

200
2
69
71
63
63
40
40
22
22
14
14
8
10
4
6
2
2
2
69
70
59
61
43
45
23
25
12
13
6
7
4
5
2
4
2
3
3
69
70
59
62
43
46
23
24
13
14
8
11
3
4
2
3
2
3
3
68
70
59
62
43
46
22
24
12
14
8
11
2
4
2
4
4
68
70
59
63
43
45
22
26
12
14
6
10
4
6
2
4
2
4
4
67
70
59
62
40
43
23
26
11
15
6
9
4
8
2
5
5
66
70
57
62
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3249 queries.

Test #38:

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

input:

200
2
69
71
63
63
40
40
22
22
14
14
8
10
4
6
2
2
2
69
70
59
61
43
45
23
25
12
13
6
7
4
5
2
4
2
3
3
69
70
59
62
43
46
23
24
13
14
8
11
3
4
2
3
2
3
3
68
70
59
62
43
46
22
24
12
14
8
11
2
4
2
4
4
68
70
59
63
43
45
22
26
12
14
6
10
4
6
2
4
2
4
4
67
70
59
62
40
43
23
26
11
15
6
9
4
8
2
5
5
66
70
57
62
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1535 queries.

Test #39:

score: 0
Accepted
time: 27ms
memory: 4332kb

input:

200
3
71
72
55
56
33
36
20
23
10
13
8
11
4
5
2
5
2
3
3
71
72
53
56
43
44
22
25
11
12
7
10
2
5
2
3
3
69
72
61
60
39
38
19
18
11
12
7
10
4
5
2
3
2
3
3
69
72
59
60
37
38
17
18
9
12
5
6
5
6
2
3
2
3
3
69
72
57
60
44
45
30
32
17
19
11
13
7
10
2
5
2
4
4
69
72
53
57
41
44
22
26
9
13
7
11
3
6
1
4
1
4
4
68
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2254 queries.

Test #40:

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

input:

200
2
64
63
64
63
38
40
26
28
13
14
7
9
5
6
2
3
2
3
3
65
63
64
63
38
39
20
23
11
13
6
8
5
7
3
5
3
5
5
66
63
64
63
38
39
20
25
9
13
4
8
3
7
3
7
7
65
63
63
63
35
39
20
27
6
13
5
9
4
8
2
6
2
6
6
65
63
62
63
33
39
26
29
15
18
9
12
4
10
1
7
4
7
7
64
63
60
63
33
39
20
27
6
12
1
8
2
9
3
9
9
64
63
58
63
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3137 queries.

Test #41:

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

input:

200
3
77
77
70
73
37
37
27
29
17
20
6
8
5
7
2
5
3
5
5
76
77
70
75
36
37
24
29
8
13
5
9
3
8
3
7
7
76
77
70
75
42
47
21
28
12
19
6
13
4
9
3
8
3
8
8
77
77
68
75
39
47
25
32
14
22
7
14
6
13
3
11
3
10
10
78
77
66
75
39
49
22
32
10
19
5
14
4
13
1
11
3
12
12
78
77
66
75
39
51
22
34
9
19
2
14
5
15
3
13
3
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3183 queries.

Test #42:

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

input:

200
4
63
63
54
54
42
42
24
28
12
14
6
10
4
8
2
4
4
64
63
53
54
41
42
24
28
10
14
8
10
3
5
2
4
2
4
4
63
63
52
54
40
42
24
28
10
14
6
10
6
8
2
6
4
6
6
62
63
50
54
37
42
24
30
10
15
6
12
4
9
2
8
2
7
7
63
63
50
54
35
42
21
27
14
21
4
10
3
10
1
7
7
63
63
49
54
35
42
20
27
8
13
4
9
5
10
1
6
1
6
6
63
63
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3173 queries.

Test #43:

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

input:

200
1
77
77
66
66
42
42
23
23
12
12
6
6
1
1
1
1
1
76
77
66
66
43
43
26
26
14
15
5
6
5
5
3
3
3
3
3
76
77
65
66
41
44
20
23
11
12
6
7
4
7
2
3
3
74
77
63
65
40
43
24
26
17
19
10
13
4
6
2
5
2
4
4
74
76
63
66
41
45
20
24
9
13
4
7
2
5
1
4
1
4
4
75
76
62
66
42
43
23
24
15
16
8
12
7
8
5
6
5
6
6
73
76
62
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1348 queries.

Test #44:

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

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 2205 queries.

Test #45:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
101
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
102
99
1
1
1
1
1
1
1
1
1
1
1
1
1
103
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
104
99
1
1
1
1
1
1
1
1
1
1
1
1
1
105
99
1
1
1
1
1
1
1
1
1
1
1
106
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
107
99
1
1
1
1
1
1
1
1
1
1
1
1
1
108
99
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2227 queries.

Test #46:

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

input:

200
16
91
100
139
150
161
175
165
179
77
91
39
53
14
28
14
28
28
87
100
130
150
149
175
153
179
65
91
27
53
18
44
18
44
44
80
100
119
150
135
175
137
179
49
91
11
53
11
53
53
78
100
113
150
128
175
128
179
40
91
28
79
22
73
22
73
73
73
100
100
150
110
175
108
179
20
91
8
79
8
79
79
70
100
97
150
106...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2293 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
155
168
86
99
46
59
15
28
15
28
28
88
100
132
150
152
175
142
168
73
99
33
59
16
42
16
42
42
86
100
124
150
142
175
128
168
59
99
19
59
19
59
59
78
100
112
150
126
175
111
168
42
99
31
88
17
74
17
74
74
71
100
99
150
111
175
96
168
27
99
16
88
16
88
88
61
100
88
150
97
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2205 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
20
22
12
14
6
6
4
6
2
2
2
81
81
71
73
45
46
24
25
14
16
6
8
4
5
2
3
2
3
3
82
81
71
73
35
38
26
28
14
16
8
10
4
7
2
4
2
4
4
81
81
70
73
35
39
24
28
12
15
6
10
4
7
2
5
2
5
5
81
81
70
73
35
38
20
23
12
15
6
9
2
5
2
5
5
81
81
70
73
35
38
20
23
10
15
6
9
4
9
2
5
5
81
81
68
73
43
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3309 queries.

Test #49:

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

input:

200
2
77
78
72
74
41
43
21
23
12
14
6
7
4
6
2
3
3
77
78
72
73
42
43
23
26
10
11
6
7
4
5
2
3
2
3
3
76
78
70
73
41
44
21
24
12
14
6
9
4
6
2
4
2
4
4
75
78
70
73
40
43
23
27
8
12
6
10
4
8
2
5
5
74
78
68
73
41
46
21
26
10
14
6
10
4
8
2
7
2
6
6
72
78
64
64
41
43
24
29
14
19
8
13
4
10
2
7
2
7
7
72
77
68
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3239 queries.

Test #50:

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

input:

200
2
79
78
67
69
43
42
26
26
14
16
6
8
4
4
2
4
2
2
2
79
78
67
69
41
42
24
26
12
13
6
7
4
6
2
3
3
78
78
67
70
40
42
24
26
14
16
8
11
4
6
2
5
2
4
4
78
78
67
69
39
43
22
24
12
16
6
8
4
8
2
4
4
77
78
65
69
38
42
24
26
14
17
8
12
4
7
2
5
2
5
5
78
78
65
68
39
44
20
23
12
15
8
11
4
7
2
5
2
5
5
77
78
63
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3349 queries.

Test #51:

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

input:

200
2
76
75
67
66
42
44
25
27
12
12
6
6
4
4
2
2
2
2
2
77
75
67
66
42
43
22
24
12
14
6
8
4
5
2
3
2
3
3
77
75
65
66
40
43
25
28
10
13
6
7
4
5
2
3
2
3
3
75
75
63
66
44
44
26
29
12
15
6
9
4
7
2
2
2
73
75
68
70
45
47
22
22
13
14
8
9
4
6
2
4
2
3
3
73
75
63
66
42
44
26
28
14
16
8
10
4
7
2
4
2
4
4
73
75
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #52:

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

input:

200
2
75
74
69
69
40
40
22
24
12
12
6
6
4
6
2
2
2
76
74
67
69
44
43
26
27
14
16
6
8
4
5
2
4
2
3
3
77
74
67
70
42
43
24
27
12
13
6
7
4
7
2
3
3
77
74
67
70
40
43
26
23
14
12
8
6
4
4
2
5
2
2
2
75
74
67
69
40
42
24
23
12
12
6
6
2
4
2
2
2
2
2
74
74
67
69
40
42
22
23
10
12
6
7
4
5
2
3
2
3
3
74
74
67
70
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3229 queries.

Test #53:

score: 0
Accepted
time: 32ms
memory: 4120kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3263 queries.

Test #54:

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

input:

200
2
67
67
69
69
42
42
23
23
12
14
6
6
4
4
2
4
2
2
2
66
67
67
69
35
37
26
27
14
15
8
10
4
6
2
3
3
66
67
67
69
40
42
21
23
12
15
4
6
2
5
2
4
4
67
67
66
69
39
42
19
23
10
13
6
9
4
8
2
5
5
67
67
64
69
35
35
22
24
11
16
6
11
4
6
2
4
2
4
4
65
67
64
68
33
35
20
24
10
14
6
10
4
6
2
4
2
4
4
64
67
64
68
32
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1606 queries.

Test #55:

score: 0
Accepted
time: 34ms
memory: 4108kb

input:

200
2
68
68
64
64
38
38
20
22
12
14
6
6
4
4
2
2
2
2
2
66
68
65
65
45
47
24
24
14
14
8
8
4
4
2
2
2
2
2
66
68
63
65
41
41
24
26
12
13
6
7
4
5
2
4
2
3
3
66
68
62
65
39
41
26
28
14
17
6
8
4
7
2
4
4
65
68
62
65
36
39
20
23
10
14
6
9
4
8
2
5
5
65
68
62
65
35
39
18
23
12
16
6
11
4
9
2
6
6
66
68
62
65
33
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3299 queries.

Test #56:

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

input:

200
2
80
81
69
71
44
46
24
26
12
14
6
7
4
6
2
3
3
80
81
69
70
40
43
22
25
12
15
6
7
4
5
2
5
2
3
3
80
81
68
70
40
43
22
25
12
14
6
8
4
6
2
4
2
4
4
81
81
68
70
40
44
22
24
12
16
4
8
4
8
2
4
4
80
81
66
70
44
48
24
25
14
15
8
9
4
5
2
6
2
3
3
78
81
72
69
45
48
24
26
14
17
6
8
4
7
2
4
4
78
81
66
70
44
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3199 queries.

Test #57:

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

input:

200
2
70
69
64
64
38
40
25
25
14
14
8
10
4
4
2
4
2
2
2
70
69
63
64
38
40
24
25
12
14
6
8
4
5
2
3
2
3
3
70
69
62
64
38
40
21
23
12
15
6
8
4
7
2
4
4
70
69
60
64
43
46
22
25
12
15
8
11
4
8
2
5
2
5
5
71
69
60
64
36
40
19
24
12
16
6
11
4
9
2
6
6
72
69
60
64
34
40
22
28
12
16
6
12
4
8
2
6
2
6
6
72
69
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3255 queries.

Test #58:

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

input:

200
2
72
73
61
63
42
44
24
25
14
15
8
9
4
6
2
4
2
3
3
72
73
61
62
43
44
23
26
12
13
6
9
4
5
2
3
2
3
3
72
73
59
62
42
43
25
26
12
13
7
10
4
5
2
5
2
3
3
72
73
59
62
42
43
23
26
12
14
6
9
4
7
2
4
4
73
73
59
63
43
43
23
27
10
14
6
7
4
5
2
3
2
3
3
72
73
59
62
42
43
23
26
10
13
4
7
4
5
2
3
2
3
3
70
73
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1744 queries.

Test #59:

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

input:

200
2
78
77
67
66
45
47
23
22
14
13
8
7
4
3
2
3
2
3
3
77
77
66
66
45
48
22
22
12
13
6
7
2
3
2
3
3
77
77
64
66
45
48
20
22
10
13
6
8
4
7
2
4
4
77
77
62
66
41
43
25
29
10
14
6
8
4
6
2
4
2
4
4
75
77
62
66
39
43
18
20
11
14
6
9
4
7
2
6
2
5
5
76
77
62
67
39
44
19
20
11
14
6
9
2
7
2
5
2
5
5
77
77
62
67
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3261 queries.

Test #60:

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

input:

200
2
74
74
67
67
39
40
20
22
12
14
6
8
4
5
2
4
2
3
3
74
74
67
67
39
40
20
21
12
13
6
7
2
5
2
3
2
3
3
73
74
65
67
37
40
23
25
12
14
6
8
4
7
2
5
2
4
4
73
74
65
67
37
41
23
25
12
14
6
8
4
6
2
4
2
4
4
71
74
63
67
44
48
25
29
12
15
6
10
4
7
2
5
2
5
5
69
74
65
66
37
40
24
29
10
13
5
8
4
7
2
7
2
5
5
69
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3277 queries.

Test #61:

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

input:

200
2
76
76
65
65
36
37
19
20
9
11
6
8
4
5
2
4
2
3
3
76
76
65
65
34
37
22
25
12
15
6
9
4
4
2
5
2
2
2
74
76
68
68
37
39
24
24
14
16
6
6
4
4
2
2
2
2
2
74
76
67
68
37
39
22
24
12
14
6
7
4
5
2
4
2
3
3
74
76
63
66
41
44
24
27
11
14
6
9
4
6
2
4
2
4
4
74
76
63
65
34
38
22
24
12
16
6
8
4
6
2
4
2
4
4
72
76
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3333 queries.

Test #62:

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

input:

200
2
69
68
63
64
36
37
24
26
12
14
6
7
4
5
2
4
2
3
3
67
68
61
64
37
40
21
22
12
13
8
9
4
7
2
3
2
3
3
65
68
56
56
36
37
21
24
10
11
6
7
4
6
2
4
2
4
4
65
67
61
65
37
40
23
26
12
16
6
10
4
7
2
5
2
5
5
66
67
61
66
35
40
19
23
10
14
6
10
4
8
2
7
2
6
6
67
67
61
65
34
40
21
27
11
17
6
12
4
10
2
6
6
67
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3285 queries.

Test #63:

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

input:

200
2
71
73
61
63
39
38
20
20
10
10
7
7
4
6
2
2
2
2
2
71
73
61
63
38
38
18
20
10
10
4
4
2
2
2
3
2
3
3
71
72
63
64
39
40
24
25
12
13
6
9
4
5
2
5
2
3
3
71
72
61
64
40
41
20
23
12
15
6
7
4
5
2
3
2
3
3
70
72
61
64
38
41
21
24
12
15
6
9
4
6
2
4
2
4
4
70
72
61
63
37
41
25
29
12
14
6
10
4
8
2
4
4
68
72
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3217 queries.

Test #64:

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

input:

200
2
80
79
67
67
39
41
24
24
14
14
8
10
4
6
2
2
2
81
79
66
67
39
40
19
21
12
13
6
8
4
5
2
3
2
3
3
81
79
64
67
39
40
18
19
12
13
6
9
4
7
2
3
3
80
79
64
66
37
39
19
22
10
12
6
9
2
5
2
4
4
79
79
62
66
37
40
16
20
12
15
6
10
4
8
2
5
5
78
79
62
66
35
39
19
23
10
15
5
10
4
8
2
7
2
6
6
78
79
62
66
33
39
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3311 queries.

Test #65:

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

input:

200
2
74
73
64
64
39
39
20
20
12
12
6
6
2
2
2
2
2
74
73
63
64
38
39
18
20
12
13
6
7
4
5
2
3
2
3
3
74
73
62
64
37
39
18
20
10
12
4
7
4
7
2
4
4
75
73
61
64
35
39
24
28
12
15
6
9
4
8
2
5
5
76
73
60
64
35
39
16
21
10
15
6
10
4
8
2
7
2
6
6
76
73
60
64
33
39
24
30
10
14
4
10
4
8
2
8
2
6
6
75
73
58
64
44
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1886 queries.

Test #66:

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

input:

200
2
76
76
70
70
38
40
24
26
12
14
6
6
4
6
2
2
2
76
76
69
70
38
40
24
25
14
16
6
7
4
5
2
4
2
3
3
76
76
67
70
37
40
26
26
14
17
6
9
4
4
2
2
2
2
2
74
76
64
63
42
43
23
25
12
14
6
7
4
6
2
3
3
74
75
67
68
38
39
21
24
12
13
6
7
4
5
2
3
2
3
3
73
75
65
68
37
40
24
26
14
16
8
10
4
7
2
5
2
4
4
73
75
65
68
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3199 queries.

Test #67:

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

input:

200
2
76
75
65
65
40
42
25
25
14
14
8
8
4
6
2
4
2
2
2
77
75
65
65
40
42
23
25
11
13
6
8
4
4
2
2
2
2
2
77
75
63
65
42
42
24
24
12
12
7
7
4
6
1
1
1
1
1
76
75
63
64
41
42
22
23
12
11
6
7
4
3
2
1
2
1
1
74
75
71
72
38
39
24
23
14
13
8
9
4
3
2
1
2
1
1
74
75
71
71
43
43
25
25
14
15
6
6
4
5
2
2
2
74
75
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3245 queries.

Test #68:

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

input:

200
2
72
71
68
67
41
42
21
23
10
12
7
8
5
6
2
4
3
4
4
72
71
67
67
38
42
24
26
14
18
6
8
4
6
2
4
2
4
4
72
71
65
67
38
42
22
26
12
16
5
9
4
6
2
4
2
4
4
72
71
63
67
44
46
24
26
14
18
6
10
4
6
2
6
2
4
4
71
71
63
66
38
41
21
25
10
14
4
8
4
7
2
5
2
5
5
71
71
62
66
36
41
22
26
14
18
8
12
4
9
2
7
2
6
6
71
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1761 queries.

Test #69:

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

input:

200
2
79
79
65
65
39
40
23
24
12
14
6
7
4
5
2
3
2
3
3
79
79
65
65
37
40
26
29
12
12
6
6
4
4
2
2
2
2
2
77
79
71
70
39
40
25
27
10
12
6
8
4
5
2
3
2
3
3
77
78
63
64
37
40
26
29
10
13
6
7
4
5
2
5
2
3
3
76
78
61
64
41
44
24
26
14
17
6
8
4
7
2
4
4
75
78
61
64
37
41
26
30
10
13
4
8
4
7
2
5
2
5
5
75
78
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3291 queries.

Test #70:

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

input:

200
2
73
73
70
71
44
46
22
23
14
16
6
8
4
5
2
4
2
3
3
74
73
68
71
44
43
24
27
10
13
6
7
4
5
2
3
2
3
3
74
73
68
70
44
46
23
25
12
15
6
8
4
6
2
5
2
4
4
74
73
68
70
42
46
20
24
12
16
5
9
4
8
2
4
4
72
73
66
70
43
44
24
28
10
14
4
8
4
8
2
3
3
70
73
66
64
41
39
25
25
14
17
6
6
4
4
2
5
2
2
2
70
72
64
64
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3213 queries.

Test #71:

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

input:

200
2
71
71
65
65
41
43
24
24
14
16
6
8
4
6
2
2
2
71
71
64
65
41
43
23
24
14
15
8
9
4
5
2
4
2
3
3
72
71
63
65
41
43
24
27
12
15
6
8
4
7
2
4
4
71
71
62
65
39
43
21
24
12
16
6
10
4
7
2
5
2
5
5
70
71
61
65
39
44
20
24
12
17
6
10
4
8
2
7
2
6
6
70
71
59
65
40
44
22
26
11
15
7
12
3
9
2
8
2
7
7
71
71
59
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3225 queries.

Test #72:

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

input:

200
2
76
75
65
65
40
40
24
24
12
12
6
7
2
3
2
3
3
76
75
65
65
40
40
22
24
10
12
4
7
4
7
2
4
4
76
75
63
65
38
40
20
24
12
14
6
10
4
6
2
4
2
4
4
74
75
61
65
43
47
23
24
12
13
8
12
4
5
2
3
2
3
3
72
75
66
67
45
48
21
22
13
14
7
8
4
7
2
5
2
3
3
72
75
66
67
45
48
19
22
12
13
6
9
4
5
2
5
2
3
3
72
74
61
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3325 queries.

Test #73:

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

input:

200
2
73
72
62
61
36
36
22
22
12
12
6
6
2
4
2
2
2
2
2
73
72
61
61
34
36
23
25
12
12
6
6
4
5
2
4
2
3
3
74
72
59
61
34
37
23
26
10
12
4
6
2
5
2
4
4
74
72
59
61
34
36
20
22
10
12
4
6
2
4
2
4
4
74
72
59
61
34
36
18
22
12
14
6
10
4
8
2
4
4
73
72
58
61
32
36
23
27
8
11
2
6
4
7
2
6
2
5
5
72
72
56
61
41
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3211 queries.

Test #74:

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

input:

200
2
75
74
64
63
40
41
21
23
12
14
6
8
4
5
2
3
2
3
3
74
74
62
63
38
41
21
22
14
15
8
11
4
7
2
3
3
74
74
62
63
38
41
19
22
12
15
6
9
3
4
1
2
1
2
2
73
74
61
63
42
43
22
23
13
14
8
9
4
5
2
3
2
3
3
73
74
61
62
38
39
21
22
12
13
6
9
4
7
2
3
3
71
74
67
66
42
42
24
24
14
17
6
9
4
4
2
2
2
2
2
71
73
65
66
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3187 queries.

Test #75:

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

input:

200
2
74
75
69
71
38
39
22
23
12
14
4
5
2
3
2
4
2
3
3
74
75
69
71
43
46
26
29
12
14
6
8
4
6
2
5
2
4
4
75
75
69
71
43
45
21
23
12
16
6
8
4
6
2
4
2
4
4
75
75
68
71
42
45
20
23
12
16
4
8
4
7
2
6
2
5
5
73
75
66
71
38
40
22
24
12
17
4
6
2
4
2
4
2
4
4
71
75
69
69
42
46
25
28
14
17
8
11
4
7
2
5
2
5
5
71
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3263 queries.

Test #76:

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

input:

200
2
77
77
70
70
43
43
21
23
13
13
6
6
4
6
2
2
2
75
77
65
65
39
41
25
26
12
13
7
8
3
5
2
3
2
3
3
75
78
65
65
39
40
22
25
10
11
6
7
4
5
2
5
2
3
3
75
78
64
65
38
40
22
24
12
15
4
7
4
6
2
4
2
4
4
75
77
68
70
41
43
21
25
11
15
6
8
4
6
2
4
2
4
4
75
77
67
70
40
43
21
25
11
14
4
7
4
7
2
5
2
5
5
76
77
65
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1948 queries.

Test #77:

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

input:

200
2
63
63
65
67
43
44
26
28
11
13
6
7
4
6
2
3
3
64
63
65
68
43
44
26
29
11
12
5
6
3
6
2
3
3
64
63
65
67
42
44
23
25
11
14
6
9
4
6
2
4
2
4
4
64
63
65
67
40
44
24
28
11
13
6
10
3
5
2
4
2
4
4
62
63
63
67
41
45
22
26
12
13
6
7
4
5
2
6
2
3
3
60
63
60
61
41
42
22
23
12
15
6
9
4
5
2
5
2
3
3
60
63
60
61
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1830 queries.

Test #78:

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

input:

200
2
68
67
71
72
45
46
24
26
12
14
6
7
4
5
2
4
2
3
3
68
67
69
72
36
36
24
24
14
14
8
8
4
7
2
5
2
2
2
67
67
69
71
34
36
25
25
14
16
6
8
4
4
2
4
2
2
2
65
67
63
61
39
37
24
24
13
15
6
8
4
4
2
4
2
2
2
65
67
62
61
38
37
23
24
13
15
6
8
2
4
2
3
3
65
68
62
61
36
37
21
24
10
12
4
7
4
6
2
5
2
4
4
65
69
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3297 queries.

Test #79:

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

input:

200
2
82
83
67
69
44
46
24
25
14
16
6
8
4
5
2
3
2
3
3
82
83
67
70
44
47
22
25
12
13
6
7
4
5
2
3
2
3
3
81
83
67
70
44
47
22
24
14
17
6
8
4
6
2
5
2
4
4
81
83
67
71
44
48
22
24
14
18
4
8
2
6
2
4
4
80
83
67
70
35
39
24
27
14
18
6
10
2
6
2
5
5
79
83
65
70
44
49
20
25
10
15
4
8
4
8
2
7
2
6
6
79
83
65
70
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3201 queries.

Test #80:

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

input:

200
2
78
78
66
67
39
41
25
26
14
15
8
9
4
6
2
3
2
3
3
78
78
66
67
39
42
24
26
12
15
6
8
4
6
2
5
2
4
4
79
78
67
67
39
41
23
27
8
10
6
8
4
8
2
4
4
80
78
68
67
39
41
23
27
8
10
4
8
2
6
2
4
4
80
78
66
67
37
41
22
26
12
13
6
7
4
5
2
3
2
3
3
78
78
64
67
36
37
22
25
12
15
6
9
4
5
2
3
2
3
3
76
78
64
67
34
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3205 queries.

Test #81:

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

input:

200
2
72
71
62
62
43
43
23
25
10
10
6
6
4
4
2
4
2
2
2
72
71
60
62
39
39
23
23
14
14
8
8
4
6
2
4
2
2
2
70
71
60
62
37
39
21
23
12
13
6
8
4
6
2
3
3
68
71
61
59
36
35
21
21
14
17
6
6
4
4
2
2
2
2
2
68
70
60
59
34
35
19
21
12
13
6
8
4
5
2
4
2
3
3
68
69
60
61
41
42
23
26
8
9
4
7
2
3
2
3
2
3
3
68
69
60
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3325 queries.

Test #82:

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

input:

200
2
76
75
57
56
41
43
24
25
14
16
6
8
4
5
2
4
2
3
3
74
75
55
56
41
44
22
25
12
14
6
9
4
7
2
4
4
75
75
56
56
41
43
23
27
12
16
6
10
4
6
2
4
2
4
4
74
75
55
56
39
43
22
26
10
14
6
10
4
8
2
3
3
72
75
60
59
37
37
23
26
10
10
6
9
4
4
2
2
2
2
2
72
74
58
59
35
37
21
22
14
15
8
9
4
6
2
4
2
3
3
72
75
58
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3279 queries.

Test #83:

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

input:

200
2
82
82
67
68
42
44
23
24
12
13
8
9
4
5
2
3
2
3
3
82
82
65
68
38
41
24
25
12
15
6
8
4
6
2
5
2
4
4
82
82
65
67
42
46
21
25
9
11
4
6
4
7
2
6
2
5
5
83
82
66
67
42
47
21
25
10
14
6
10
2
6
2
6
6
82
82
65
67
42
47
24
29
12
17
6
12
4
9
2
7
2
7
7
82
82
63
67
40
47
19
26
9
13
4
8
2
9
2
6
6
80
82
61
67
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3285 queries.

Test #84:

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

input:

200
1
72
71
74
75
40
39
21
20
13
12
8
9
4
5
2
1
1
71
71
74
75
38
39
25
26
12
12
6
7
4
4
2
3
2
2
2
71
71
74
74
40
42
24
26
12
12
6
6
4
6
2
2
2
70
71
72
74
38
39
19
20
11
13
5
7
4
6
2
3
3
70
71
72
75
38
39
17
20
12
15
6
7
4
7
2
3
3
68
71
74
72
41
39
24
24
13
16
6
9
3
6
2
2
2
68
70
72
72
39
39
22
24
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3293 queries.

Test #85:

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

input:

200
2
75
74
63
64
38
40
24
26
10
12
6
7
4
6
2
3
3
75
74
61
64
44
47
23
22
14
13
8
9
4
7
2
3
2
3
3
73
74
61
64
44
47
21
22
12
13
6
9
4
5
2
5
2
3
3
72
74
61
63
38
41
24
27
10
12
6
8
4
6
2
5
2
4
4
70
74
62
60
37
37
23
27
12
15
6
10
4
8
2
5
5
70
73
59
62
38
43
24
27
14
17
8
13
4
7
2
5
2
5
5
70
73
57
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3345 queries.

Test #86:

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

input:

200
2
73
72
65
65
38
40
24
24
13
15
6
6
4
4
2
2
2
2
2
74
72
63
65
42
42
22
24
12
12
6
8
4
4
2
4
2
2
2
74
72
63
65
42
42
22
24
10
12
6
8
4
4
2
4
2
2
2
74
72
63
64
38
39
20
22
12
13
6
7
4
5
2
3
2
3
3
75
72
62
64
37
39
20
22
12
14
6
8
2
5
2
4
2
4
4
74
72
60
64
40
43
22
26
10
13
6
9
4
7
2
6
2
5
5
73
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3229 queries.

Test #87:

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

input:

200
2
77
76
62
61
39
40
23
25
10
11
6
8
2
3
2
3
2
3
3
78
76
62
61
39
40
23
26
10
11
6
9
2
3
2
3
3
78
76
61
61
38
40
23
25
12
14
6
9
4
6
2
4
2
4
4
77
76
59
61
36
40
23
25
12
14
8
10
4
8
2
4
2
4
4
77
76
57
61
42
45
23
27
12
16
6
9
4
7
2
6
2
5
5
75
76
57
62
40
45
24
29
11
16
6
8
4
6
2
4
2
4
4
73
76
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3323 queries.

Test #88:

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

input:

200
2
81
82
68
69
39
41
26
27
14
16
6
8
4
6
2
3
3
80
82
66
69
42
44
26
29
12
14
6
8
4
6
2
5
2
4
4
80
82
66
70
42
44
26
28
14
18
6
8
4
6
2
4
2
4
4
79
82
66
69
39
43
24
28
11
14
6
10
4
7
2
5
2
5
5
77
82
73
72
40
43
21
26
12
15
6
11
4
9
2
5
5
77
82
74
72
39
43
21
25
14
19
6
11
4
8
2
6
2
6
6
77
81
64
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3281 queries.

Test #89:

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

input:

200
2
67
67
53
55
40
40
26
27
14
16
6
8
4
5
2
4
2
3
3
68
67
53
54
39
40
23
24
11
14
6
7
4
5
2
3
2
3
3
67
67
51
54
40
40
24
27
12
15
5
5
3
6
2
2
2
65
67
70
70
42
42
23
25
12
12
6
6
4
4
2
2
2
2
2
65
67
68
70
48
47
25
25
15
15
8
10
4
4
2
2
2
2
2
65
66
51
53
38
39
24
25
14
16
6
7
4
5
2
4
2
3
3
63
66
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1826 queries.

Test #90:

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

input:

200
2
70
70
69
69
44
46
26
26
14
14
8
8
4
4
2
2
2
2
2
70
70
67
69
45
47
23
25
12
12
6
6
4
4
2
4
2
2
2
68
70
65
63
37
37
22
22
14
14
8
8
4
6
2
4
2
2
2
68
70
65
63
35
37
20
19
12
14
6
7
4
5
2
3
2
3
3
68
71
66
63
35
38
20
19
12
13
6
7
4
7
2
3
2
3
3
68
71
65
63
35
38
18
19
10
13
4
7
4
5
2
3
2
3
3
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3199 queries.

Test #91:

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

input:

200
2
82
83
69
70
37
39
22
23
13
15
6
8
4
5
2
4
2
3
3
81
83
68
70
37
40
21
23
13
16
6
8
4
6
2
4
2
4
4
79
83
66
66
38
40
24
26
14
16
8
12
4
6
2
6
2
4
4
79
82
66
70
42
46
24
27
13
17
6
10
4
7
2
6
2
5
5
78
82
66
70
37
42
19
24
12
16
6
11
4
8
2
7
2
6
6
78
82
64
70
42
46
22
28
10
14
6
10
4
8
2
6
2
6
6
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3187 queries.

Test #92:

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

input:

200
2
78
77
72
72
40
40
23
23
12
12
6
8
4
6
2
2
2
77
77
71
72
38
40
25
26
14
16
6
7
4
5
2
4
2
3
3
76
77
69
72
42
43
23
26
12
13
6
8
4
7
2
4
4
74
77
69
73
40
43
23
27
10
13
4
8
4
7
2
5
2
5
5
74
77
69
74
40
43
23
26
13
16
8
11
4
9
2
7
2
5
5
72
77
74
72
45
45
26
28
14
19
6
8
4
9
2
4
4
72
76
72
72
43
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3307 queries.

Test #93:

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

input:

200
2
74
73
64
64
41
41
22
22
10
12
6
6
4
6
2
2
2
74
73
62
64
37
37
22
23
13
15
4
6
4
5
2
3
2
3
3
75
73
62
64
39
41
20
23
11
14
6
9
4
7
2
4
4
75
73
62
64
37
41
23
27
12
14
6
10
4
6
2
4
2
4
4
75
73
60
64
37
36
20
22
13
17
4
8
2
6
2
4
4
73
73
60
64
35
36
18
22
12
13
6
7
4
8
2
3
3
71
73
60
63
33
36
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3235 queries.

Test #94:

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

input:

200
2
80
79
66
66
36
36
22
22
11
11
6
8
4
6
2
2
2
80
79
65
66
35
36
21
22
10
11
6
7
2
3
2
3
3
80
79
63
66
42
41
23
22
13
14
7
8
4
5
2
5
2
3
3
78
79
63
66
40
41
21
22
11
14
6
9
2
3
2
3
2
3
3
78
79
63
66
40
41
21
22
11
14
6
9
2
3
2
3
3
76
79
65
65
41
42
25
26
13
15
8
10
4
7
2
5
2
4
4
76
78
63
67
38
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3239 queries.

Test #95:

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

input:

200
2
84
85
61
63
37
39
23
25
12
13
6
8
4
5
2
3
2
3
3
82
85
65
63
44
45
23
26
12
15
4
5
4
6
2
4
2
4
4
82
84
61
65
37
39
23
25
13
15
8
12
4
8
2
4
4
80
84
65
63
44
45
23
27
12
16
4
5
2
6
2
3
3
80
83
64
63
42
45
23
26
10
9
5
4
4
4
2
5
2
2
2
80
82
63
63
42
44
23
25
9
9
4
4
2
4
2
2
2
80
82
62
63
42
43
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3273 queries.

Test #96:

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

input:

200
2
77
76
68
68
35
37
26
28
10
12
6
8
4
4
2
4
2
2
2
76
76
67
68
35
37
26
28
10
11
6
8
4
5
2
3
2
3
3
75
76
65
68
38
40
22
24
14
16
8
11
4
6
2
4
2
4
4
75
76
65
68
35
38
20
23
10
14
6
9
4
7
2
5
2
5
5
76
76
65
68
35
38
18
23
10
13
6
11
4
7
2
5
2
5
5
77
76
64
68
33
38
26
30
14
19
6
11
4
8
2
6
2
6
6
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3279 queries.

Test #97:

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

input:

200
2
77
77
57
59
44
44
26
26
14
16
6
6
4
6
2
2
2
76
77
57
59
42
44
26
28
12
14
6
7
4
5
2
4
2
3
3
76
77
57
60
42
43
24
27
11
12
6
7
4
7
2
3
3
74
77
69
71
42
45
20
23
12
15
6
9
4
6
2
4
2
4
4
74
77
57
61
40
44
26
30
12
16
4
7
2
6
2
5
5
73
77
57
62
40
44
24
29
9
14
6
10
4
9
2
6
6
73
77
57
61
37
43
25
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3285 queries.

Test #98:

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

input:

200
14
101
100
151
150
169
169
143
147
101
108
43
56
17
31
17
31
15
28
28
102
100
152
150
170
169
142
147
94
108
31
56
17
44
17
44
44
103
100
153
150
170
169
136
147
82
108
17
56
17
56
17
56
56
104
100
154
150
169
169
128
147
68
108
36
82
17
69
17
69
69
105
100
155
150
170
169
127
147
58
108
21
82
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2209 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
188
187
187
188
162
179
82
137
82
137
137
102
100
152
150
177
175
189
187
185
188
143
179
89
166
89
166
166
103
100
153
150
178
175
190
187
176
188
89
179
89
179
179
104
100
154
150
179
175
191
187
166
188
145
188
96
186
96
186
186
105
100
155
150
180
175
192
187
140
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2205 queries.

Test #100:

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

input:

200
99
1
0
51
50
76
75
88
87
94
93
97
96
99
98
99
98
98
2
0
52
50
77
75
89
87
95
93
98
96
99
97
99
97
97
3
0
53
50
78
75
90
87
96
93
99
96
99
96
96
4
0
54
50
79
75
91
87
97
93
98
94
99
95
99
95
95
5
0
55
50
80
75
92
87
98
93
99
94
99
94
94
6
0
56
50
81
75
93
87
99
93
99
93
93
7
0
57
50
82
75
94
87
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1208 queries.

Test #101:

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

input:

200
99
1
0
51
50
76
75
88
87
94
93
97
96
99
98
99
98
98
2
0
52
50
77
75
89
87
95
93
98
96
99
97
99
97
97
3
0
53
50
78
75
90
87
96
93
99
96
99
96
96
4
0
54
50
79
75
91
87
97
93
98
94
99
95
99
95
95
5
0
55
50
80
75
92
87
98
93
99
94
99
94
94
6
0
56
50
81
75
93
87
99
93
99
93
93
7
0
57
50
82
75
94
87
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1208 queries.

Test #102:

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

input:

200
100
1
1
51
51
76
76
88
88
94
94
97
97
99
99
99
99
99
2
1
52
51
77
76
89
88
95
94
98
97
99
98
99
98
98
3
1
53
51
78
76
90
88
96
94
99
97
99
97
97
4
1
54
51
79
76
91
88
97
94
98
95
99
96
99
96
96
5
1
55
51
80
76
92
88
98
94
99
95
99
95
95
6
1
56
51
81
76
93
88
99
94
99
94
94
7
1
57
51
82
76
94
88
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2205 queries.

Test #103:

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

input:

200
2
67
66
69
68
44
45
24
25
12
14
6
7
4
5
2
3
2
3
3
68
66
69
68
42
45
24
27
12
13
6
7
4
5
2
3
2
3
3
69
66
69
68
42
45
24
27
10
13
6
7
4
7
2
3
3
69
66
68
68
42
45
24
26
14
16
8
10
4
6
2
5
2
4
4
70
66
66
68
42
46
22
26
10
14
4
8
4
8
2
4
4
70
66
64
68
38
42
24
24
14
16
8
10
4
6
2
4
2
4
4
69
66
64
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1676 queries.

Test #104:

score: 0
Accepted
time: 33ms
memory: 4332kb

input:

200
2
83
83
56
58
41
43
25
25
14
14
8
8
4
6
2
2
2
2
2
81
83
71
69
41
41
25
27
11
11
6
6
4
4
2
4
2
2
2
81
82
56
58
41
43
23
25
12
13
6
8
4
5
2
3
2
3
3
81
82
56
57
37
38
22
23
12
15
6
7
4
7
2
3
3
81
82
56
57
35
38
25
26
13
16
6
7
4
7
2
3
3
81
82
54
57
41
42
24
25
12
13
8
11
4
5
2
5
2
3
3
80
82
54
57
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3151 queries.

Test #105:

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

input:

200
2
70
69
66
68
41
40
26
26
14
14
8
10
4
4
2
4
2
2
2
69
69
66
68
40
40
24
26
11
11
5
5
3
5
2
2
2
69
69
66
68
40
40
24
26
9
11
6
8
4
6
2
2
2
68
69
66
68
39
40
24
25
12
13
8
9
4
6
2
4
2
3
3
68
69
66
67
36
39
24
25
13
14
7
10
4
5
2
3
2
3
3
68
69
66
67
36
39
22
25
13
14
6
7
4
5
2
3
2
3
3
67
69
64
67
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1835 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
12
14
6
7
4
5
2
4
2
3
3
73
72
58
59
32
33
17
18
10
13
6
7
4
5
2
3
2
3
3
73
72
58
59
32
33
17
18
10
13
4
7
2
5
2
3
3
71
72
56
59
40
41
23
26
11
12
6
9
4
7
2
3
3
69
72
65
63
43
41
23
24
12
13
6
9
4
5
2
5
2
3
3
69
72
63
63
41
41
21
24
12
12
6
9
4
4
2
2
2
2
2
69
71
61
63
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #107:

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

input:

200
2
72
72
67
67
40
42
26
26
14
16
6
8
4
4
2
2
2
2
2
72
72
67
67
40
42
24
26
13
13
6
6
4
6
2
2
2
72
72
65
67
42
42
25
25
13
15
6
8
4
4
2
2
2
2
2
71
72
65
66
40
42
24
25
14
16
6
7
4
5
2
4
2
3
3
71
72
63
66
40
41
23
26
12
13
6
7
4
5
2
5
2
3
3
70
72
63
66
39
41
23
25
13
16
6
9
2
4
2
4
4
70
72
63
65
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #108:

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

input:

200
2
66
66
69
69
43
43
23
23
11
12
6
8
4
6
2
3
3
66
66
69
69
43
43
21
23
9
12
6
8
4
6
2
4
2
4
4
66
66
68
69
41
43
19
23
12
14
6
8
4
6
2
4
2
4
4
66
66
66
69
39
43
25
28
14
17
8
11
4
7
2
6
2
5
5
67
66
64
69
43
46
24
27
13
16
7
10
4
9
2
7
2
5
5
66
66
64
69
42
46
23
27
12
16
6
10
4
9
2
6
2
6
6
64
66
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3183 queries.

Test #109:

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

input:

200
2
73
72
64
63
43
43
22
24
12
12
6
6
4
4
2
2
2
2
2
74
72
63
63
41
43
22
22
12
12
8
10
4
4
2
2
2
2
2
74
72
63
63
41
43
20
22
12
14
6
8
4
6
2
2
2
74
72
61
63
38
39
23
24
14
15
8
10
4
5
2
4
2
3
3
75
72
61
62
41
42
22
25
10
11
4
7
4
7
2
3
3
74
72
59
62
36
39
24
27
10
11
6
7
4
5
2
5
2
3
3
73
72
59
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3201 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3163 queries.

Test #111:

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

input:

200
1
79
78
66
65
41
40
23
24
12
13
6
5
4
3
2
1
2
1
1
77
78
67
68
41
41
24
25
12
12
6
6
4
4
2
3
2
2
2
77
77
64
64
39
39
23
25
12
12
6
6
4
4
2
4
2
2
2
77
77
64
64
37
39
25
25
14
16
6
6
4
6
2
2
2
77
77
62
64
42
44
22
22
12
14
4
4
2
4
2
2
2
75
77
67
69
39
39
24
24
14
14
8
8
4
4
2
2
2
2
2
75
76
62
64
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3265 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
22
12
13
6
8
4
5
2
4
2
3
3
78
77
69
68
43
42
22
22
10
13
6
9
4
7
2
2
2
77
77
68
68
41
42
20
22
12
14
6
7
4
5
2
4
2
3
3
78
77
69
68
40
42
20
22
10
12
6
9
2
5
2
4
4
79
77
69
68
40
42
18
22
12
14
6
8
4
6
2
4
2
4
4
79
77
68
68
38
42
24
27
14
17
8
12
4
8
2
5
5
77
77
66
68
38
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3277 queries.

Test #113:

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

input:

200
2
68
68
69
71
44
46
26
28
12
13
6
8
4
5
2
4
2
3
3
69
68
69
71
40
43
26
29
12
15
6
8
4
6
2
5
2
4
4
70
68
68
71
40
44
26
30
12
16
4
8
4
7
2
6
2
5
5
69
68
67
71
40
44
22
26
12
17
6
10
4
8
2
7
2
6
6
69
68
67
71
38
44
26
30
14
18
8
12
4
8
2
8
2
6
6
69
68
65
71
44
47
25
31
12
18
6
9
4
7
2
8
2
5
5
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3227 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
24
24
12
14
6
6
4
4
2
2
2
2
2
66
66
67
67
38
40
23
23
12
12
8
8
4
6
2
4
2
2
2
66
66
67
67
38
40
21
23
12
14
6
6
4
6
2
2
2
65
66
65
67
43
45
25
26
13
15
6
7
4
5
2
4
2
3
3
64
66
65
67
38
40
22
25
12
15
6
8
4
6
2
4
2
4
4
62
66
55
55
36
36
18
21
10
14
6
10
4
7
2
6
2
5
5
62
65
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #115:

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

input:

200
2
76
75
64
63
37
38
22
23
10
12
6
8
4
5
2
3
2
3
3
76
75
64
63
37
38
20
23
12
15
6
9
4
5
2
5
2
3
3
76
75
62
63
35
38
26
28
14
17
6
9
4
6
2
4
2
4
4
77
75
62
63
35
39
24
28
12
16
6
7
4
5
2
6
2
3
3
75
75
60
63
36
36
23
25
14
17
6
8
4
6
2
4
2
4
4
75
75
60
62
35
37
20
24
12
14
6
8
4
6
2
4
2
4
4
75
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1713 queries.

Test #116:

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

input:

200
2
63
62
60
60
37
38
22
23
12
13
6
8
4
5
2
3
2
3
3
64
62
59
60
35
38
26
28
14
17
6
8
4
7
2
4
4
64
62
59
60
35
37
20
24
12
14
6
8
4
8
2
4
4
64
62
58
60
34
37
20
23
10
13
6
10
2
6
2
5
5
65
62
57
60
32
37
24
28
14
19
4
9
4
8
2
6
2
6
6
66
62
55
60
32
38
22
28
12
18
7
13
4
10
2
7
7
67
62
53
60
45
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2020 queries.

Test #117:

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

input:

200
2
79
79
66
68
38
40
26
27
14
15
8
10
4
6
2
3
3
79
79
66
69
38
39
22
25
11
14
4
7
4
7
2
3
3
78
79
66
68
43
45
20
22
10
12
6
9
4
6
2
4
2
4
4
78
79
66
68
41
45
24
28
12
14
6
10
4
8
2
4
4
76
79
64
68
36
40
24
28
10
13
6
10
4
7
2
5
2
5
5
75
79
64
68
41
46
24
28
14
18
8
13
4
8
2
6
2
6
6
74
79
62
68
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3209 queries.

Test #118:

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

input:

200
2
79
79
67
69
44
44
23
23
14
14
8
8
4
6
2
4
2
2
2
78
79
67
68
38
40
25
26
14
15
8
10
4
5
2
4
2
3
3
77
79
65
68
42
44
21
23
12
15
6
9
3
5
1
3
1
3
3
76
79
70
68
42
40
22
25
12
12
6
9
4
4
2
2
2
2
2
76
78
68
68
40
40
22
24
10
12
6
6
4
4
2
2
2
2
2
76
77
65
66
38
39
22
24
12
14
5
6
4
5
2
3
2
3
3
74
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3305 queries.

Test #119:

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

input:

200
2
79
78
63
64
44
45
24
26
12
13
6
7
4
6
2
3
3
80
78
61
64
41
40
24
23
13
16
6
7
4
7
2
3
3
79
78
61
64
40
40
23
23
13
16
4
7
4
4
2
5
2
2
2
77
78
61
63
38
40
22
23
14
15
8
10
4
6
2
3
3
77
78
61
62
42
45
26
27
14
17
6
7
4
5
2
5
2
3
3
76
78
59
62
38
40
21
23
13
16
4
7
2
4
2
4
2
4
4
76
78
59
61
42
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3299 queries.

Test #120:

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

input:

200
2
72
73
73
74
44
45
22
23
12
14
6
7
4
6
2
3
3
71
73
71
74
42
45
22
25
12
14
6
8
4
6
2
4
2
4
4
71
73
71
73
42
44
20
24
12
14
6
8
4
8
2
4
4
70
73
70
73
40
44
24
28
10
14
4
7
2
5
2
6
2
5
5
70
73
70
73
40
45
24
29
10
15
4
7
2
5
2
5
2
5
5
68
73
65
63
40
40
22
27
12
13
6
8
4
9
2
4
4
68
72
63
63
38
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #121:

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

input:

200
2
71
72
55
57
41
43
26
28
12
13
6
8
4
5
2
4
2
3
3
70
72
55
57
38
41
23
26
12
15
6
9
2
5
2
4
4
70
72
54
57
38
41
21
25
12
15
6
9
4
7
2
6
2
5
5
71
72
53
57
37
41
21
25
11
16
6
10
4
8
2
6
2
6
6
71
72
53
57
35
41
23
29
12
16
6
10
4
10
2
6
6
70
72
52
57
35
40
19
25
10
16
6
11
4
10
2
7
7
70
72
52
57
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3217 queries.

Test #122:

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

input:

200
2
72
72
65
65
41
43
24
24
14
16
6
6
4
4
2
2
2
2
2
72
72
64
65
41
43
22
24
12
14
6
8
4
6
2
3
3
73
72
62
65
35
35
20
23
11
14
6
9
4
4
2
2
2
2
2
71
72
62
64
33
35
25
26
14
15
8
9
4
6
2
3
2
3
3
70
72
62
65
33
36
24
26
12
15
6
9
4
6
2
4
2
4
4
70
72
62
66
33
35
20
22
12
16
5
9
4
6
2
4
2
4
4
69
72
62
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3299 queries.

Test #123:

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

input:

200
2
71
72
60
62
39
40
22
23
13
15
7
9
4
5
2
4
2
3
3
70
72
60
63
38
40
21
23
13
15
8
10
4
7
2
4
2
4
4
70
72
60
62
39
41
23
25
12
16
6
8
4
6
2
6
2
4
4
69
72
59
62
37
41
22
25
14
17
8
12
4
7
2
5
2
5
5
69
72
59
62
37
40
21
26
12
15
6
9
4
7
2
7
2
5
5
68
72
57
62
36
41
22
27
12
16
6
11
4
8
2
7
2
6
6
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #124:

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

input:

200
2
77
77
63
65
40
40
24
24
13
13
7
7
4
4
1
3
3
3
3
76
77
63
65
36
38
23
26
10
13
6
8
4
7
2
4
4
75
77
61
65
38
41
22
25
11
14
5
8
1
5
2
6
2
5
5
74
77
61
66
37
41
20
25
10
15
6
10
4
8
2
7
2
6
6
74
77
61
65
34
40
22
28
12
16
6
12
4
10
2
6
6
72
77
59
65
35
41
26
32
12
17
6
12
4
10
2
7
7
72
77
59
64
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3199 queries.

Test #125:

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

input:

200
2
71
71
69
69
42
44
24
24
14
16
5
7
3
3
1
3
2
2
2
71
71
67
69
47
49
23
25
11
13
5
7
4
6
2
2
2
69
71
66
66
44
46
25
25
13
13
7
7
4
6
2
4
2
2
2
69
71
64
66
42
42
23
25
13
14
7
9
4
6
2
3
3
69
70
67
70
47
48
25
28
12
13
6
7
4
5
2
5
2
3
3
68
70
67
70
46
48
25
27
13
16
6
8
4
6
2
4
2
4
4
66
70
64
66
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3187 queries.

Test #126:

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

input:

200
2
74
73
67
67
39
40
23
24
11
12
7
8
3
4
3
4
4
73
73
64
67
36
40
22
25
14
17
8
12
4
7
2
6
2
5
5
74
73
62
67
46
47
25
30
12
17
6
8
4
6
2
7
2
4
4
73
73
62
66
44
47
25
29
12
16
4
8
4
7
2
5
2
5
5
74
73
62
65
36
39
20
25
12
15
6
11
4
7
2
7
2
5
5
73
73
60
65
42
47
21
23
10
15
6
11
4
6
2
4
2
4
4
71
73
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3349 queries.

Test #127:

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

input:

200
2
79
80
60
62
41
42
23
25
10
11
6
8
4
6
2
3
3
78
80
60
63
40
42
23
26
8
11
6
8
4
6
2
4
2
4
4
78
80
60
64
38
42
23
25
13
17
6
10
4
6
2
6
2
4
4
76
80
63
62
42
46
26
27
14
18
6
7
4
5
2
6
2
3
3
76
79
61
62
42
45
24
27
12
13
6
7
4
5
2
3
2
3
3
76
79
60
62
42
44
22
24
12
14
6
9
4
6
2
5
2
4
4
76
79
60
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1944 queries.

Test #128:

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

input:

200
2
77
77
67
67
38
39
22
24
12
14
6
8
4
5
2
3
2
3
3
78
77
68
67
38
39
22
23
11
12
6
9
3
6
2
3
3
78
77
67
67
36
39
23
23
12
12
6
9
4
7
2
2
2
76
77
65
67
39
41
27
29
12
14
6
8
4
5
2
4
2
3
3
76
77
65
68
39
40
23
24
14
15
8
9
4
5
2
3
2
3
3
74
77
70
70
44
47
21
21
11
11
8
9
4
5
2
3
2
3
3
74
76
65
67
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1846 queries.

Test #129:

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

input:

200
2
78
78
68
69
41
43
22
24
10
12
6
7
4
5
2
3
2
3
3
77
78
66
69
43
44
22
24
14
17
6
8
4
6
2
4
2
4
4
75
78
66
70
41
44
20
24
12
16
6
10
4
7
2
5
2
5
5
73
78
64
65
40
44
22
26
14
18
8
12
4
8
2
6
2
6
6
73
77
66
72
39
45
24
28
13
17
7
11
4
8
2
6
2
6
6
72
77
66
72
39
45
22
28
12
17
6
12
4
9
2
8
2
7
7
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3119 queries.

Test #130:

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

input:

200
2
74
73
54
54
36
37
22
24
12
14
6
7
4
6
2
3
3
75
73
54
54
36
37
22
23
12
15
6
7
4
7
2
3
3
75
73
53
54
34
37
23
26
12
13
6
9
4
6
2
4
2
4
4
75
73
51
54
34
38
23
27
10
13
6
10
2
6
2
5
5
74
73
50
54
34
38
20
25
12
17
4
8
4
8
2
6
2
6
6
74
73
50
54
32
38
23
27
10
16
7
13
4
8
2
8
2
6
6
74
73
49
54
32
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1655 queries.

Test #131:

score: 0
Accepted
time: 27ms
memory: 4332kb

input:

200
2
73
73
60
60
39
39
22
24
11
13
6
6
4
4
2
4
2
2
2
73
73
60
60
39
39
22
24
11
13
4
6
4
4
2
4
2
2
2
73
73
60
60
37
39
25
27
13
13
6
6
4
4
2
4
2
2
2
71
73
64
63
41
42
21
22
13
15
4
6
4
5
2
3
2
3
3
71
72
58
59
37
40
25
26
14
15
8
9
4
7
2
3
2
3
3
69
72
63
62
39
42
27
27
15
16
8
9
4
7
2
5
2
3
3
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3323 queries.

Test #132:

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

input:

200
2
74
73
57
57
40
42
24
26
10
12
6
6
4
4
2
2
2
2
2
73
73
55
57
40
42
23
25
12
14
6
6
4
4
2
2
2
2
2
71
73
58
56
43
41
24
24
14
14
8
8
4
6
2
2
2
2
2
71
73
56
56
41
41
22
24
12
12
6
8
4
6
2
2
2
71
72
55
57
40
41
22
24
12
13
6
8
4
6
2
3
3
71
72
55
56
40
42
20
22
10
13
6
8
4
6
2
5
2
4
4
72
72
55
56
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3355 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #134:

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

input:

200
2
79
79
63
64
43
44
23
25
12
13
6
8
4
5
2
3
2
3
3
79
79
61
64
42
43
22
23
14
15
8
9
4
7
2
5
2
3
3
78
79
61
63
41
44
25
27
13
16
6
8
4
6
2
4
2
4
4
78
79
61
63
41
43
23
25
12
14
6
10
4
8
2
4
4
77
79
60
63
39
43
23
27
12
16
6
9
4
8
2
5
5
77
79
58
63
40
45
25
27
14
17
8
12
5
9
2
7
3
7
7
77
79
58
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1966 queries.

Test #135:

score: 0
Accepted
time: 32ms
memory: 4332kb

input:

200
2
78
77
62
63
40
41
23
24
11
13
6
8
4
6
2
3
3
78
77
60
63
43
42
26
25
14
15
8
9
4
7
2
5
2
3
3
76
77
60
63
41
42
24
25
12
15
6
7
4
5
2
5
2
3
3
76
77
60
63
40
42
22
25
10
12
4
6
4
6
2
5
2
4
4
76
77
60
64
38
42
25
29
12
16
4
5
2
6
2
3
3
74
77
68
64
40
37
25
27
14
16
8
11
4
7
2
4
4
74
78
69
64
40
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3347 queries.

Test #136:

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

input:

200
2
75
77
59
59
36
38
21
23
9
9
6
6
4
4
2
2
2
2
2
75
77
59
59
36
38
21
23
9
9
4
6
4
4
2
4
2
2
2
75
76
68
69
36
38
23
25
12
13
6
8
4
5
2
4
2
3
3
74
76
66
69
42
45
21
24
11
13
5
8
4
6
2
4
2
4
4
74
76
66
68
36
40
23
27
10
12
6
8
4
8
2
4
4
72
76
57
59
36
38
21
23
14
16
8
10
4
6
2
4
2
4
4
72
76
56
59
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #137:

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

input:

200
2
78
77
66
67
44
46
25
26
14
15
8
10
4
5
2
3
2
3
3
79
77
66
67
44
45
24
25
12
13
6
7
2
3
2
3
3
80
77
65
67
43
45
22
25
12
15
6
9
4
6
2
4
2
4
4
81
77
64
67
41
45
23
26
12
15
8
12
2
5
2
5
5
81
77
62
67
42
38
22
20
11
14
5
8
3
8
2
5
2
5
5
81
77
62
66
41
45
22
26
10
15
6
10
4
9
2
6
6
79
77
60
66
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3291 queries.

Test #138:

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

input:

200
2
64
64
51
51
41
41
24
26
10
12
6
8
4
4
2
4
2
2
2
62
64
62
63
38
39
23
25
12
13
6
7
4
5
2
4
2
3
3
62
63
49
50
39
42
21
24
12
15
6
9
4
5
2
5
2
3
3
61
63
47
50
40
42
21
23
13
16
6
9
5
7
2
4
2
4
4
61
63
47
50
39
42
24
28
10
14
6
9
4
7
2
5
2
5
5
62
63
47
50
37
42
21
26
12
17
6
11
2
7
2
5
5
63
63
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1766 queries.

Test #139:

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

input:

200
2
81
83
65
64
43
42
24
26
9
9
5
7
4
4
2
4
2
2
2
81
83
64
64
42
42
24
26
7
9
6
8
4
4
2
4
2
2
2
81
82
65
66
39
41
24
25
15
16
9
10
4
6
3
4
3
4
4
81
82
65
66
39
41
23
25
11
13
7
9
2
6
2
6
3
5
5
81
82
62
66
36
41
22
26
12
17
6
11
4
9
2
6
6
79
82
60
66
44
50
24
28
14
20
6
10
4
10
2
6
6
79
82
60
65
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3273 queries.

Test #140:

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

input:

200
2
69
71
62
61
39
41
23
23
13
13
7
9
4
4
2
2
2
2
2
69
71
60
61
39
41
21
23
12
14
7
8
4
5
2
3
2
3
3
69
72
60
61
39
40
25
27
14
16
8
11
4
7
2
4
4
69
72
66
70
40
43
24
28
11
14
5
8
4
7
2
6
2
5
5
69
72
66
69
41
44
24
27
12
17
6
11
5
10
2
5
5
68
72
65
69
40
44
23
27
12
16
6
10
2
7
2
7
2
6
6
68
72
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1956 queries.

Test #141:

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

input:

200
2
77
77
64
66
44
44
27
28
14
16
7
8
5
7
2
3
3
75
77
64
67
42
44
25
28
12
15
6
8
4
7
2
4
4
74
77
64
67
39
42
22
26
12
15
6
10
4
8
2
5
5
73
77
63
67
38
42
22
26
12
16
6
10
2
7
2
7
2
6
6
71
77
71
70
41
42
23
29
12
16
6
10
4
10
2
6
6
71
76
61
67
40
46
24
29
12
17
8
14
4
10
2
7
7
71
76
61
68
40
47
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3215 queries.

Test #142:

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

input:

200
2
77
76
65
66
40
42
26
28
12
13
6
8
4
6
2
3
3
78
76
65
66
40
43
26
27
14
15
8
11
4
5
2
5
2
3
3
77
76
63
66
37
40
24
27
12
15
6
7
4
5
2
3
2
3
3
77
76
63
66
37
39
23
25
14
17
3
6
4
6
2
4
2
4
4
77
76
63
65
40
42
23
27
11
13
6
8
4
6
2
6
2
4
4
75
76
61
65
35
39
24
28
12
16
4
8
4
5
2
3
2
3
3
73
76
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3293 queries.

Test #143:

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

input:

200
2
74
73
60
61
40
41
20
22
12
14
6
8
5
6
3
5
2
3
3
74
73
60
61
40
41
20
22
10
13
6
9
4
6
2
4
2
4
4
75
73
61
61
40
41
18
22
12
13
6
7
4
5
2
3
2
3
3
74
73
60
61
38
41
22
25
12
14
6
8
4
6
2
4
2
4
4
75
73
61
61
38
40
18
20
10
12
4
6
2
5
2
5
5
76
73
61
61
38
40
18
20
10
12
4
6
2
7
2
4
4
76
73
60
61
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1723 queries.

Test #144:

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

input:

200
2
74
73
62
61
42
41
21
20
13
13
7
7
3
3
3
3
3
75
73
63
61
42
41
21
20
10
13
6
5
4
5
2
3
2
3
3
75
73
63
61
40
41
19
20
10
13
4
5
2
5
2
3
3
76
73
62
61
39
41
18
20
10
13
2
5
4
7
2
4
4
76
73
60
61
37
41
23
27
12
13
6
8
4
6
2
6
2
4
4
76
73
58
61
37
41
23
27
10
13
4
8
4
7
2
5
2
5
5
77
73
56
61
43
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3255 queries.

Test #145:

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

input:

200
2
66
66
61
63
44
46
23
25
12
12
6
6
4
6
2
2
2
64
66
59
59
43
44
24
26
12
13
6
8
4
5
2
4
2
3
3
64
65
61
63
41
44
22
24
13
15
7
10
4
7
2
4
4
65
65
60
63
41
44
22
25
12
16
6
10
4
7
2
6
2
5
5
63
65
58
63
44
49
23
28
10
12
4
9
4
6
2
4
2
4
4
61
65
59
59
41
44
24
27
14
18
6
10
4
8
2
5
5
61
64
58
63
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1906 queries.

Test #146:

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

input:

200
2
72
73
66
67
40
42
24
25
14
16
6
8
4
5
2
3
2
3
3
72
73
65
67
40
43
22
25
12
15
6
9
4
6
2
5
2
4
4
73
73
65
67
40
44
22
24
14
16
8
12
4
6
2
4
2
4
4
72
73
63
67
37
41
26
27
14
15
8
12
4
5
2
3
2
3
3
70
73
73
74
45
48
23
24
14
15
8
9
4
7
2
5
2
3
3
70
72
63
66
37
39
20
22
14
16
8
11
4
6
2
5
2
4
4
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3217 queries.

Test #147:

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

input:

200
2
82
81
68
67
43
45
23
22
12
12
8
10
4
4
2
2
2
2
2
83
81
67
67
43
45
22
22
10
12
6
6
4
4
2
4
2
2
2
81
81
65
67
41
43
26
26
14
14
8
8
4
4
2
2
2
2
2
79
81
75
76
44
45
25
27
12
13
6
7
4
5
2
4
2
3
3
79
80
65
68
41
42
24
25
14
17
6
9
4
7
2
3
3
78
80
65
67
43
45
24
27
11
14
7
9
5
7
3
5
3
5
5
76
80
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3167 queries.

Test #148:

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

input:

200
2
72
71
64
64
36
38
23
23
14
14
8
8
4
4
2
4
2
2
2
72
71
62
64
42
41
24
26
12
11
6
7
4
5
2
3
2
3
3
72
71
62
64
36
38
20
22
11
14
6
9
3
5
1
3
1
3
3
73
71
61
64
40
41
24
27
10
11
4
7
4
5
2
3
2
3
3
72
71
61
64
38
41
23
22
14
17
6
9
4
6
2
4
2
4
4
71
71
61
65
38
41
24
28
8
12
6
9
4
8
2
5
5
69
71
61
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1886 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
12
12
6
8
4
6
2
2
2
79
77
70
72
39
37
24
23
12
13
8
9
4
6
2
4
2
3
3
80
77
70
73
40
37
24
23
12
13
6
9
4
7
2
3
3
81
77
70
72
42
44
20
23
12
15
6
8
4
6
2
5
2
4
4
82
77
68
72
39
38
22
24
10
14
6
10
4
6
2
6
2
4
4
82
77
68
72
37
38
20
24
12
16
5
6
3
4
2
3
2
3
3
80
77
68
71
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1780 queries.

Test #150:

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

input:

200
2
81
82
69
71
39
40
19
20
13
14
8
10
4
6
2
3
3
80
82
69
72
38
40
18
20
11
14
5
8
4
7
2
4
4
79
82
69
72
39
43
26
30
12
16
6
10
5
8
2
5
2
5
5
78
82
67
72
36
41
24
28
12
17
6
10
4
8
2
7
2
6
6
78
82
67
73
36
40
16
22
12
18
6
12
4
10
2
6
6
77
82
67
72
39
44
21
26
13
19
6
11
4
9
2
7
2
7
7
77
82
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3259 queries.

Test #151:

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

input:

200
2
75
74
61
61
41
41
22
23
10
12
7
8
5
6
2
4
3
4
4
73
74
59
61
38
41
19
23
11
14
6
10
4
8
2
5
5
74
74
59
61
38
41
19
22
10
15
4
9
4
7
2
5
2
5
5
75
74
59
61
38
41
17
22
10
13
6
11
4
7
2
7
2
5
5
73
74
57
61
36
41
21
26
12
16
6
11
4
8
2
6
2
6
6
74
74
57
61
36
40
17
23
8
12
6
10
4
8
2
8
2
6
6
74
74
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3229 queries.

Test #152:

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

input:

200
2
77
77
66
68
37
37
22
22
11
11
8
8
4
4
2
4
2
2
2
77
77
66
68
37
37
21
22
10
11
6
8
4
5
2
4
2
3
3
77
77
66
69
37
37
19
22
12
12
6
6
4
4
2
2
2
2
2
75
77
62
61
32
31
21
23
11
12
6
8
4
6
2
3
3
75
76
66
67
39
40
19
22
12
15
6
9
4
5
2
3
2
3
3
73
76
60
61
30
31
21
24
9
12
6
9
4
5
2
5
2
3
3
73
75
64
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1906 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
25
24
13
14
6
7
5
6
2
1
1
75
74
61
61
41
42
22
22
11
11
6
6
4
4
2
2
2
2
2
76
74
61
61
41
43
22
22
11
11
6
6
2
4
2
4
2
2
2
76
74
59
61
43
44
26
28
12
14
6
8
4
5
2
3
2
3
3
76
74
59
62
41
44
23
24
14
17
5
6
3
4
2
3
2
3
3
75
74
59
62
41
44
22
24
14
17
4
6
2
4
2
4
4
74
74
59
62
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1974 queries.

Test #154:

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

input:

200
2
73
74
69
71
42
43
21
23
12
13
6
7
4
6
2
3
3
73
74
69
71
40
42
22
24
11
13
6
8
2
4
2
4
4
73
74
67
71
40
44
24
28
12
13
6
7
4
5
2
3
2
3
3
71
74
65
64
39
40
23
24
14
15
8
9
4
5
2
5
2
3
3
71
74
66
64
39
40
21
24
10
13
6
7
4
7
2
3
3
71
74
65
64
37
40
25
25
13
16
6
6
4
4
2
2
2
2
2
71
73
63
64
37
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1863 queries.

Test #155:

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

input:

200
2
73
72
66
65
37
39
21
20
14
14
8
10
4
4
2
4
2
2
2
72
72
64
65
37
39
19
20
12
14
6
7
4
6
2
3
3
73
72
64
65
37
40
19
20
12
13
8
9
4
5
2
3
2
3
3
74
72
62
65
38
39
24
27
12
15
6
9
4
5
2
3
2
3
3
73
72
62
64
37
40
17
20
12
14
6
9
4
6
2
4
2
4
4
71
72
60
64
36
40
26
30
11
12
6
10
3
4
1
5
2
3
3
69
72
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #156:

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

input:

200
2
74
74
69
71
38
38
25
25
14
14
8
10
4
6
2
2
2
72
74
67
66
46
48
25
25
14
15
8
10
4
5
2
4
2
3
3
72
74
69
72
36
38
23
26
12
14
6
8
4
6
2
5
2
4
4
72
74
69
73
34
38
22
24
14
17
8
12
4
7
2
5
2
5
5
73
74
69
72
41
44
22
25
12
17
6
9
4
9
2
5
5
72
74
67
72
34
39
22
24
12
17
6
11
4
9
2
4
4
70
74
67
66
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2069 queries.

Test #157:

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

input:

200
2
67
67
69
69
42
43
23
24
11
12
6
7
2
4
2
3
2
3
3
68
67
70
69
40
43
24
24
14
14
8
8
4
4
2
2
2
2
2
67
67
69
69
40
42
22
24
12
12
6
8
4
4
2
2
2
2
2
65
67
62
64
42
42
25
26
14
15
8
9
4
5
2
3
2
3
3
65
67
67
69
40
43
22
24
12
14
6
9
4
6
2
5
2
4
4
65
67
67
69
40
44
22
24
10
14
6
10
4
8
2
4
4
65
67
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1725 queries.

Test #158:

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

input:

200
2
74
75
62
63
44
45
23
24
11
13
6
8
4
5
2
3
2
3
3
73
75
60
63
41
43
25
28
12
14
6
8
4
7
2
4
4
74
75
60
62
42
44
21
25
12
14
6
10
4
8
2
4
4
72
75
58
62
40
43
25
29
10
14
7
10
5
8
2
6
3
6
6
71
75
58
64
37
43
26
32
12
18
7
11
4
8
2
6
2
6
6
69
75
69
70
46
51
26
31
14
19
8
13
4
9
2
7
2
7
7
69
75
58
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3197 queries.

Test #159:

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

input:

200
2
82
81
63
65
35
34
21
20
13
13
7
9
4
6
2
2
2
83
81
63
64
41
43
25
26
13
14
8
10
4
6
2
3
3
84
81
61
64
35
33
19
20
11
14
6
8
4
6
2
5
2
4
4
85
81
61
63
41
43
20
24
11
15
6
10
4
8
2
4
4
86
81
61
63
39
43
23
25
11
13
8
10
4
6
2
4
2
4
4
84
81
59
63
33
33
17
20
11
15
4
8
4
8
2
5
5
85
81
59
63
39
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3179 queries.

Test #160:

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

input:

200
1
79
78
60
61
47
46
24
23
13
14
6
5
4
3
2
3
2
1
1
77
78
69
69
43
44
23
23
14
15
6
6
4
4
2
2
2
2
2
77
77
60
62
45
45
22
22
13
13
8
8
4
4
2
4
2
2
2
76
77
60
62
44
45
21
22
12
13
6
8
4
5
2
4
2
3
3
75
77
60
63
43
45
20
22
10
13
4
6
2
5
2
4
4
75
77
60
63
36
39
22
25
10
14
6
9
4
7
2
6
2
5
5
76
77
58
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3273 queries.

Test #161:

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

input:

200
3
86
85
66
66
43
43
20
23
12
13
6
7
4
5
2
5
2
3
3
84
85
64
66
41
43
20
23
10
13
6
9
4
6
2
5
2
4
4
83
85
63
66
39
43
25
29
12
15
6
9
4
7
2
6
2
5
5
81
85
61
66
45
49
23
27
11
16
6
10
4
8
2
6
2
6
6
80
85
61
66
39
44
20
25
11
17
6
12
4
9
2
8
2
7
7
80
85
59
66
43
49
21
28
12
19
6
13
4
10
2
9
2
8
8
81...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1897 queries.

Test #162:

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

input:

200
2
74
73
59
58
39
41
24
26
11
11
5
7
4
4
2
2
2
2
2
75
73
58
58
39
41
24
26
9
11
6
8
4
4
2
2
2
2
2
74
73
57
58
39
40
22
23
10
12
6
7
4
6
2
3
3
73
73
56
58
37
40
24
26
14
17
6
8
4
7
2
4
4
71
73
54
58
42
46
22
24
12
14
8
10
4
8
2
6
2
4
4
70
73
54
57
37
40
20
24
12
16
6
9
4
7
2
5
2
5
5
69
73
53
57
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1795 queries.

Test #163:

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

input:

200
2
76
77
60
61
39
41
24
25
13
14
8
9
4
6
2
3
2
3
3
76
77
60
61
39
42
22
25
12
15
6
7
4
7
2
3
3
75
77
58
61
42
45
24
27
12
14
6
8
4
7
2
4
4
73
77
70
71
42
43
24
28
12
16
6
10
4
5
2
3
2
3
3
73
76
68
71
38
37
22
22
14
17
6
6
4
4
2
5
2
2
2
73
75
68
70
36
37
20
22
11
12
6
8
3
4
2
3
2
3
3
73
76
68
69
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1704 queries.

Test #164:

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

input:

200
2
78
78
64
65
41
43
23
25
12
14
6
8
4
6
2
3
3
77
78
62
65
42
45
23
24
14
16
8
10
4
6
2
5
2
4
4
77
78
62
64
41
43
20
22
12
16
5
7
4
6
2
4
2
4
4
76
78
61
64
40
43
19
22
12
15
6
9
2
6
2
6
2
5
5
76
78
61
64
40
43
19
22
10
15
3
8
4
7
2
7
2
5
5
74
78
59
64
42
47
21
25
12
17
6
10
4
8
2
6
2
6
6
73
78
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2001 queries.

Test #165:

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

input:

200
2
79
78
69
70
42
43
23
25
12
13
6
8
4
5
2
3
2
3
3
77
78
67
70
41
44
23
24
14
17
5
8
4
7
2
3
3
75
78
68
65
37
36
23
23
13
13
7
10
4
4
2
2
2
2
2
75
77
66
65
35
36
21
23
12
13
6
7
4
5
2
3
2
3
3
75
76
67
70
41
44
21
24
12
13
6
9
4
5
2
3
2
3
3
73
76
65
64
33
36
24
25
14
17
6
7
4
5
2
5
2
3
3
73
76
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3361 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
23
23
12
12
6
8
4
4
2
4
2
2
2
73
72
61
60
35
35
21
23
12
12
6
6
4
6
2
2
2
72
72
59
60
33
35
25
26
13
14
8
9
4
6
2
3
2
3
3
72
72
57
60
39
39
23
26
12
14
6
8
4
6
2
4
2
4
4
71
72
57
61
38
39
23
26
15
18
8
12
4
7
2
5
2
5
5
70
72
57
61
33
38
23
28
10
15
6
10
4
9
2
6
6
69
72
56
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #167:

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

input:

200
2
81
81
66
66
40
40
23
25
11
13
6
6
4
4
2
4
2
2
2
81
81
66
66
39
40
23
25
11
12
5
6
3
4
2
4
1
2
2
82
81
67
66
38
40
23
22
12
14
6
5
4
3
2
1
2
1
1
80
81
69
68
43
44
26
25
14
15
6
5
4
3
2
3
2
1
1
80
81
67
68
40
39
26
25
14
13
8
9
4
3
2
3
2
1
1
80
80
65
65
38
39
21
21
12
12
8
9
4
5
2
2
2
80
80
63
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3153 queries.

Test #168:

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

input:

200
2
76
76
66
66
40
42
23
23
14
16
4
4
4
4
2
2
2
2
2
76
76
66
66
40
42
23
23
14
16
4
4
2
4
2
2
2
74
76
66
65
43
44
27
29
12
14
6
7
4
6
2
3
3
74
77
66
65
43
44
27
28
14
15
8
9
4
7
2
5
2
3
3
74
76
64
67
40
42
22
25
10
12
6
9
4
7
2
4
4
74
76
64
67
40
43
22
26
10
14
6
9
4
7
2
6
2
5
5
75
76
62
67
38
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1971 queries.

Test #169:

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

input:

200
2
82
81
66
67
40
42
22
24
12
14
6
8
4
5
2
4
2
3
3
83
81
64
67
43
44
24
27
12
13
6
9
4
5
2
3
2
3
3
84
81
64
66
40
42
22
24
12
15
6
9
4
6
2
4
2
4
4
85
81
64
66
40
42
20
24
11
15
6
10
4
6
2
4
2
4
4
85
81
63
66
38
42
22
25
12
15
8
11
4
8
2
5
2
5
5
85
81
63
66
38
43
22
25
12
15
6
11
4
7
2
7
2
5
5
85
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1891 queries.

Test #170:

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

input:

200
2
77
76
67
69
44
44
25
25
14
16
6
6
4
4
2
4
2
2
2
75
76
67
69
42
44
26
28
12
14
5
7
4
5
2
4
2
3
3
73
76
69
66
42
41
24
27
12
15
6
7
4
5
2
3
2
3
3
73
75
67
70
42
44
23
26
12
14
6
8
4
7
2
4
4
73
75
67
69
37
41
26
29
14
17
8
11
4
7
2
6
2
5
5
74
75
68
69
37
40
19
22
12
15
6
11
4
7
2
5
2
5
5
75
75
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #171:

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

input:

200
2
77
76
66
66
38
38
22
24
12
14
6
6
4
6
2
2
2
77
76
66
66
38
38
22
24
12
14
4
6
4
4
2
4
2
2
2
75
76
64
66
41
42
26
28
10
11
6
7
4
5
2
3
2
3
3
73
76
67
66
37
36
21
21
10
13
6
9
4
7
2
2
2
73
75
66
66
36
36
19
21
10
12
6
8
4
4
2
2
2
2
2
73
74
64
65
36
38
25
26
14
15
8
9
4
5
2
3
2
3
3
73
74
62
65
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3361 queries.

Test #172:

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

input:

200
2
81
80
61
60
33
34
20
21
10
11
6
8
2
4
2
3
3
80
80
59
60
31
34
24
27
12
13
6
7
4
5
2
5
2
3
3
78
80
57
60
40
43
25
28
12
15
6
9
4
7
2
4
4
78
80
57
59
31
35
24
28
10
12
4
8
4
8
2
4
4
76
80
64
59
36
35
21
25
12
12
6
7
4
8
2
3
3
76
79
63
59
34
35
21
24
10
12
4
7
4
6
2
5
2
4
4
76
78
55
58
31
35
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #173:

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

input:

200
2
72
72
75
77
48
50
21
23
12
14
6
8
4
6
2
2
2
71
72
75
77
48
49
25
26
14
15
8
9
4
6
2
4
2
3
3
71
72
75
78
47
49
24
26
12
15
6
8
4
6
2
5
2
4
4
71
72
75
79
45
49
21
25
12
13
6
7
4
5
2
3
2
3
3
69
72
66
67
39
40
24
25
12
15
6
7
4
7
2
3
3
69
71
75
78
45
48
21
24
10
12
4
6
2
5
2
4
4
68
71
75
78
37
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1818 queries.

Test #174:

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

input:

200
2
70
69
57
57
37
39
26
28
10
12
6
6
4
4
2
2
2
2
2
69
69
56
57
37
38
24
25
11
12
6
8
4
6
2
3
3
67
69
54
57
41
43
26
28
14
17
6
8
4
6
2
4
2
4
4
66
69
54
58
39
43
23
27
10
14
6
9
4
8
2
5
5
66
69
54
59
39
42
24
29
12
15
6
11
4
7
2
5
2
5
5
64
69
67
66
43
48
20
23
14
17
8
11
4
9
2
5
2
5
5
64
68
54
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1951 queries.

Test #175:

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

input:

200
2
81
80
71
71
42
42
22
24
12
12
6
8
4
4
2
4
2
2
2
79
80
69
71
45
46
26
28
12
14
6
8
5
6
2
3
2
3
3
79
80
69
70
40
41
22
23
12
15
6
9
4
7
2
3
3
77
80
62
61
39
39
26
27
14
17
6
9
4
7
2
3
3
77
79
67
69
38
40
20
22
12
15
6
8
4
6
2
5
2
4
4
77
79
67
69
36
40
23
25
12
14
6
10
4
6
2
4
2
4
4
76
79
66
69
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3123 queries.

Test #176:

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

input:

200
2
81
80
66
68
44
43
26
28
11
13
6
8
3
2
2
2
2
2
2
81
80
66
67
41
42
23
25
12
13
6
7
4
5
2
4
2
3
3
81
80
66
67
39
42
23
26
9
12
6
7
4
5
2
5
2
3
3
80
80
65
67
39
41
23
25
12
14
6
8
2
4
2
4
4
80
80
63
67
43
43
26
28
14
16
8
10
4
8
2
4
2
4
4
78
80
63
67
41
43
24
28
11
15
6
10
2
4
2
4
4
77
80
63
67
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3231 queries.

Test #177:

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

input:

200
2
72
71
62
63
41
42
23
24
11
12
5
7
4
5
2
3
2
3
3
70
71
60
63
44
45
25
28
12
13
6
9
4
7
2
3
3
69
71
60
62
39
42
23
26
12
15
6
9
4
7
2
4
4
69
71
60
62
39
43
23
25
12
16
6
8
4
8
2
4
4
67
71
69
72
42
45
24
27
14
18
6
10
4
7
2
6
2
5
5
67
72
67
72
40
38
26
29
14
19
6
11
4
7
2
5
2
5
5
67
72
67
71
40
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1916 queries.

Test #178:

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

input:

200
2
77
76
67
66
43
44
24
25
12
14
6
8
4
5
2
4
2
3
3
77
76
65
66
41
44
23
26
11
14
6
9
4
5
2
5
2
3
3
76
76
63
66
41
41
25
25
14
17
5
8
4
4
2
2
2
2
2
74
76
66
66
38
38
22
22
14
14
8
10
4
4
2
4
2
2
2
74
76
66
66
38
38
21
22
12
14
6
7
4
5
2
4
2
3
3
74
75
63
66
39
41
23
26
12
15
6
8
4
6
2
4
2
4
4
75
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3229 queries.

Test #179:

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

input:

200
2
74
74
55
57
41
43
27
27
15
15
9
11
4
6
2
2
2
74
74
55
57
41
43
25
27
8
10
6
6
4
4
2
2
2
2
2
73
74
55
56
31
33
22
23
14
16
5
6
4
6
2
3
3
73
74
55
56
31
34
22
23
14
15
8
11
4
5
2
5
2
3
3
73
74
55
56
31
34
22
23
12
15
4
5
4
5
2
3
2
3
3
71
74
62
59
39
37
26
28
14
16
8
10
4
6
2
4
2
4
4
71
73
53
55
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3141 queries.

Test #180:

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

input:

200
2
81
80
61
63
48
50
18
19
13
15
6
8
4
6
2
3
3
80
80
61
64
48
51
17
19
13
15
7
9
3
6
2
5
2
4
4
79
80
61
65
48
52
15
19
12
15
6
9
4
7
2
6
2
5
5
77
80
61
66
48
53
15
20
10
15
6
9
4
9
2
5
5
75
80
73
70
42
44
24
27
14
17
8
13
4
7
2
5
2
5
5
75
80
74
70
40
44
22
27
12
17
6
11
4
8
2
7
2
6
6
75
80
61
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3245 queries.

Test #181:

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

input:

200
2
77
77
67
69
40
40
25
25
13
13
8
10
3
3
2
2
2
2
2
76
77
67
69
39
40
24
25
12
13
8
10
2
3
2
3
3
76
77
67
68
40
43
24
26
14
16
8
10
4
6
2
4
2
4
4
77
77
68
68
40
42
20
24
12
16
6
10
4
6
2
4
2
4
4
78
77
67
68
38
42
22
26
12
16
6
10
4
5
2
3
2
3
3
76
77
65
68
37
39
22
24
10
13
6
8
4
6
2
4
2
4
4
76
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3299 queries.

Test #182:

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

input:

200
2
71
70
69
68
38
39
24
25
12
14
6
7
4
5
2
4
2
3
3
72
70
67
68
36
39
23
26
12
13
6
9
4
5
2
3
2
3
3
71
70
65
68
40
42
23
25
12
15
6
9
4
7
2
4
4
71
70
65
69
40
42
21
25
12
14
6
10
4
8
2
4
4
71
70
65
69
40
42
21
25
10
14
6
8
4
6
2
4
2
4
4
71
70
65
69
40
42
21
25
10
14
4
8
4
6
2
6
2
4
4
69
70
65
69
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1725 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1982 queries.

Test #184:

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

input:

200
2
72
71
69
68
45
45
22
24
12
12
6
8
4
6
2
2
2
73
71
69
68
43
45
24
24
15
15
9
9
4
4
2
4
2
2
2
73
71
67
68
43
45
22
24
12
14
6
7
4
6
2
3
3
74
71
65
68
38
39
24
25
14
15
8
9
4
5
2
3
2
3
3
73
71
65
67
43
46
22
24
13
16
6
8
4
6
2
4
2
4
4
73
71
65
67
43
47
22
24
13
15
7
9
2
4
2
4
2
4
4
71
71
63
67
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1766 queries.

Test #185:

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

input:

200
2
80
79
63
63
42
44
22
22
10
10
7
9
2
4
2
2
2
80
79
62
63
42
44
21
22
9
10
7
8
4
6
2
4
2
3
3
80
79
60
63
41
44
24
23
12
11
6
6
4
4
2
5
2
2
2
78
79
60
62
41
43
22
23
10
11
4
6
4
5
2
4
2
3
3
77
79
60
62
42
44
23
25
12
14
6
9
4
6
2
5
2
4
4
77
79
58
62
41
43
22
24
12
16
6
8
4
6
2
6
2
4
4
75
79
67
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1786 queries.

Test #186:

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

input:

200
2
77
77
65
67
45
47
22
24
11
13
6
6
4
6
2
2
2
75
77
67
66
36
35
22
24
12
13
6
7
4
5
2
3
2
3
3
75
76
65
68
45
46
24
27
12
15
6
9
4
7
2
3
3
75
76
65
67
40
42
20
23
12
15
6
8
4
7
2
4
4
76
76
63
67
43
46
24
27
14
18
6
10
4
8
2
5
5
74
76
63
68
41
46
22
24
12
17
5
7
4
6
2
7
2
4
4
72
76
67
65
36
36
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #187:

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

input:

200
3
82
81
67
67
42
43
25
26
12
15
7
8
5
6
3
4
3
4
4
83
81
67
67
39
43
25
25
13
17
6
6
4
4
2
4
2
4
4
83
81
67
67
39
43
23
25
13
17
4
6
2
4
2
4
4
81
81
65
67
39
43
21
25
12
16
6
10
4
6
2
6
2
4
4
79
81
63
67
43
47
26
30
12
15
6
9
4
8
2
5
5
79
81
63
67
39
43
22
26
12
16
6
11
4
8
2
7
2
6
6
79
81
61
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3223 queries.

Test #188:

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

input:

200
2
74
74
70
72
45
45
24
26
12
12
6
8
4
4
2
2
2
2
2
73
74
70
72
44
45
24
26
10
12
6
8
4
6
2
3
3
72
74
70
72
42
44
23
25
12
15
6
8
4
6
2
5
2
4
4
72
74
69
72
41
44
22
25
12
15
6
9
2
6
2
6
2
5
5
73
74
67
72
42
47
26
31
12
14
6
11
4
9
2
4
4
72
74
67
71
42
46
26
30
10
14
6
9
4
7
2
6
2
5
5
73
74
67
72
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3267 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
12
12
6
7
4
6
2
3
3
79
78
58
57
32
34
21
24
10
12
4
7
4
6
2
4
2
4
4
79
78
58
57
31
34
21
24
12
16
6
10
4
8
2
5
5
80
78
59
57
31
34
21
24
12
15
6
9
2
5
2
5
5
80
78
58
57
29
34
24
29
12
17
6
8
4
9
2
4
4
78
78
56
57
29
33
24
28
12
16
4
8
4
8
2
3
3
76
78
54
57
42
45
24
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1992 queries.

Test #190:

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

input:

200
2
70
70
63
65
39
39
24
26
10
10
6
8
4
4
2
2
2
2
2
69
70
63
64
42
44
23
24
14
16
6
7
4
5
2
3
2
3
3
69
70
61
64
37
38
24
27
8
11
6
9
4
5
2
3
2
3
3
68
70
61
64
36
38
24
26
14
17
6
9
4
6
2
4
2
4
4
68
70
61
65
36
38
24
26
14
18
6
10
2
6
2
4
4
68
70
61
65
36
38
22
26
8
10
6
8
4
6
2
4
2
4
4
68
70
61
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3237 queries.

Test #191:

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

input:

200
2
79
79
68
68
41
43
21
21
12
12
8
8
4
6
2
4
2
2
2
77
79
78
77
45
45
25
27
12
12
6
6
4
6
2
2
2
77
79
76
77
43
45
24
25
14
15
8
10
4
5
2
3
2
3
3
77
78
66
68
41
44
19
22
12
14
6
8
4
6
2
5
2
4
4
78
78
64
68
41
45
23
24
14
15
8
9
4
5
2
3
2
3
3
77
78
64
67
41
44
21
24
10
13
6
9
4
5
2
3
2
3
3
76
78
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3207 queries.

Test #192:

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

input:

200
2
81
82
67
69
43
44
24
25
13
15
7
8
4
6
3
4
4
81
82
67
69
37
41
23
25
13
17
6
10
4
6
2
4
2
4
4
81
82
66
69
37
40
22
25
12
16
6
9
4
7
2
6
2
5
5
82
82
66
69
37
40
21
25
12
16
6
10
2
7
2
6
2
6
6
83
82
67
69
38
40
19
25
12
16
6
12
4
10
2
6
6
82
82
66
69
37
40
19
25
10
16
6
9
4
7
2
5
2
5
5
81
82
64
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1825 queries.

Test #193:

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

input:

200
2
75
77
68
67
38
39
23
25
12
13
6
7
4
5
2
4
2
3
3
75
76
67
68
40
43
22
23
13
14
7
8
5
6
2
5
3
4
4
73
76
65
68
40
43
20
24
12
16
6
9
4
8
2
5
5
71
76
67
66
37
39
23
25
12
17
6
11
5
7
2
7
3
5
5
71
76
66
66
34
39
26
26
14
17
8
11
4
9
2
5
2
5
5
71
76
65
66
34
39
25
26
13
17
7
11
4
8
2
6
2
6
6
71
75
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1912 queries.

Test #194:

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

input:

200
2
72
71
64
63
41
42
25
26
12
14
7
9
4
6
2
3
3
72
71
64
63
39
42
24
25
14
15
8
9
4
5
2
3
2
3
3
72
71
62
63
39
42
22
25
11
12
6
9
4
5
2
3
2
3
3
72
71
60
63
46
45
25
26
13
16
6
9
4
5
2
5
2
3
3
71
71
60
62
39
41
23
26
10
13
6
8
4
7
2
4
4
71
71
60
62
37
41
22
24
12
14
6
8
2
6
2
6
2
4
4
70
71
58
62
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3327 queries.

Test #195:

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

input:

200
2
77
77
65
67
38
38
18
20
10
10
6
8
4
4
2
4
2
2
2
77
77
65
67
36
38
23
25
11
13
6
8
4
6
2
2
2
75
77
67
65
44
42
21
21
11
13
6
6
4
6
2
2
2
75
77
65
65
42
42
19
21
12
12
6
8
4
4
2
4
2
2
2
75
76
65
66
36
38
24
26
12
14
7
8
5
7
2
3
3
75
76
65
66
36
37
23
24
11
14
6
9
4
5
2
5
2
3
3
75
76
63
66
36
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2267 queries.

Test #196:

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

input:

200
2
71
72
64
66
35
36
22
23
12
13
8
9
4
6
2
3
2
3
3
71
72
64
67
34
36
21
23
10
13
5
7
3
5
2
4
2
4
4
72
72
64
67
40
43
22
26
12
15
6
9
4
8
2
5
5
73
72
62
67
34
36
19
24
12
14
6
8
4
6
2
7
2
4
4
73
72
62
66
32
36
26
27
14
18
6
7
4
8
2
3
3
71
72
62
65
32
35
24
27
12
13
6
7
4
7
2
3
3
70
72
62
64
38
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #197:

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

input:

200
2
65
65
55
57
40
40
26
28
12
12
6
6
4
4
2
2
2
2
2
64
65
55
56
36
37
18
20
11
13
6
8
4
5
2
3
2
3
3
62
65
61
58
37
35
22
23
14
15
8
9
4
7
2
3
2
3
3
62
64
53
55
34
37
22
24
13
16
6
9
4
7
2
4
4
60
64
59
59
35
36
20
24
10
11
4
5
4
5
2
6
2
3
3
60
63
58
59
33
36
24
27
12
15
5
8
4
7
2
3
3
60
62
51
54
38...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3305 queries.

Test #198:

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

input:

200
2
70
70
55
57
46
48
23
23
14
16
6
6
4
6
2
2
2
69
70
55
57
46
48
22
23
14
16
4
6
4
5
2
3
2
3
3
69
70
55
57
37
40
23
26
12
14
6
9
4
6
2
5
2
4
4
70
70
53
57
46
47
27
28
14
18
6
10
5
6
3
7
2
3
3
69
70
53
56
44
47
20
21
14
17
4
5
4
5
2
3
2
3
3
67
70
59
58
38
37
23
24
12
15
6
9
4
5
2
3
2
3
3
67
70
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3201 queries.

Test #199:

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

input:

200
2
81
81
59
59
38
39
24
25
13
15
6
8
4
5
2
4
2
3
3
81
81
58
59
37
39
23
25
13
15
6
9
4
7
3
5
5
81
81
57
59
34
39
23
25
13
15
9
11
5
7
3
5
3
5
5
81
81
54
59
44
49
23
28
12
14
6
11
4
6
2
4
2
4
4
79
81
54
58
44
48
23
27
10
14
7
11
4
6
2
4
2
4
4
77
81
69
67
45
46
23
24
13
14
8
12
4
5
2
3
2
3
3
77
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1806 queries.

Test #200:

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

input:

200
2
71
71
59
61
39
39
20
22
12
14
6
8
4
4
2
4
2
2
2
69
71
61
59
40
39
22
22
12
13
6
7
4
5
2
4
2
3
3
69
71
59
61
39
42
22
25
12
14
6
8
4
6
2
5
2
4
4
68
71
57
61
37
41
20
23
10
13
6
10
4
8
2
5
5
66
71
62
58
40
38
20
22
10
13
4
9
4
7
2
7
2
5
5
66
70
57
61
39
44
22
26
14
18
8
12
4
9
2
6
2
6
6
64
70
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3285 queries.

Test #201:

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

input:

200
2
75
75
63
64
43
44
24
26
12
13
6
8
4
5
2
3
2
3
3
76
75
62
64
42
44
24
26
12
15
6
9
4
6
2
5
2
4
4
74
75
60
64
43
44
26
27
14
18
6
7
4
5
2
6
2
3
3
72
75
69
69
42
44
22
25
12
15
6
8
4
6
2
4
2
4
4
72
74
60
64
41
45
24
27
14
17
8
11
4
7
2
5
2
5
5
72
74
60
65
41
46
22
27
12
17
6
11
4
9
2
4
4
70
74
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1995 queries.

Test #202:

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

input:

200
2
77
76
68
68
37
39
22
24
12
14
5
5
3
5
2
2
2
76
76
66
68
39
39
22
22
14
16
5
5
3
5
2
2
2
75
76
66
68
37
39
24
26
12
13
6
8
4
6
2
3
3
73
76
57
56
34
35
23
24
14
17
6
7
4
5
2
5
2
3
3
73
75
66
69
37
40
24
27
10
12
6
8
4
6
2
5
2
4
4
73
75
66
68
37
41
22
26
12
16
3
7
4
6
2
4
2
4
4
71
75
57
55
34
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #203:

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

input:

200
2
68
67
58
58
35
37
24
26
11
12
6
8
4
5
2
4
2
3
3
69
67
59
58
35
38
24
27
10
12
6
8
4
6
2
4
2
4
4
70
67
59
58
35
39
24
26
13
15
8
12
4
8
2
4
4
70
67
58
58
35
39
23
26
12
15
8
12
4
7
2
5
2
5
5
70
67
56
58
35
40
21
26
8
13
6
11
4
6
2
7
2
4
4
70
67
54
58
39
41
20
24
12
16
6
10
4
6
2
6
2
4
4
68
67
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3209 queries.

Test #204:

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

input:

200
2
81
81
60
60
41
41
24
26
8
8
4
4
4
4
2
2
2
2
2
81
81
60
60
41
41
24
26
8
8
4
4
2
4
2
2
2
79
81
73
73
44
44
22
24
12
12
6
7
4
6
2
3
3
79
80
58
60
39
41
24
26
12
14
6
9
4
6
2
5
2
4
4
79
80
56
60
42
46
23
24
12
16
6
10
4
8
2
3
3
77
80
71
71
42
44
22
25
10
12
4
7
4
6
2
4
2
4
4
77
79
56
60
42
45
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3299 queries.

Test #205:

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

input:

200
2
80
81
69
70
41
43
25
27
12
14
6
8
4
6
2
3
3
79
81
68
70
41
43
21
24
13
16
6
9
4
7
2
4
4
79
81
67
70
40
43
21
24
11
14
6
9
2
5
2
5
5
80
81
66
70
39
43
20
24
10
14
4
9
4
9
2
6
6
80
81
64
70
40
41
25
28
14
17
8
11
4
7
2
5
2
5
5
79
81
64
69
39
41
23
28
10
15
6
8
4
6
2
4
2
4
4
77
81
59
56
38
38
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1717 queries.

Test #206:

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

input:

200
2
72
72
61
62
41
42
23
24
11
13
6
8
4
5
2
4
2
3
3
73
72
60
62
39
42
25
28
11
13
5
8
4
6
2
5
2
4
4
72
72
58
62
43
47
24
27
14
17
8
12
4
7
2
6
2
5
5
71
72
58
62
39
44
25
30
9
14
6
11
4
8
2
7
2
6
6
69
72
56
62
43
49
22
28
12
15
6
9
4
7
2
5
2
5
5
67
72
71
69
44
43
24
29
12
14
6
11
4
6
2
7
2
4
4
67
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3239 queries.

Test #207:

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

input:

200
2
80
79
60
62
42
42
25
26
14
16
6
8
4
6
2
3
3
81
79
60
62
41
44
24
27
12
15
6
8
4
6
2
5
2
4
4
81
79
60
62
41
45
24
26
12
16
6
8
4
8
2
4
4
81
79
58
62
42
41
23
25
14
16
8
12
4
6
2
6
2
4
4
81
79
58
62
42
41
21
25
12
13
6
7
4
8
2
3
3
79
79
58
61
40
41
21
24
10
13
6
7
4
5
2
5
2
3
3
77
79
58
61
38
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3327 queries.

Test #208:

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

input:

200
2
80
79
63
62
38
38
22
22
10
10
6
6
2
4
2
2
2
2
2
81
79
63
62
36
38
22
24
10
11
4
5
4
6
2
3
3
82
79
63
62
36
39
22
25
10
11
4
5
4
5
2
3
2
3
3
82
79
62
62
36
38
20
23
12
15
6
9
4
6
2
5
2
4
4
80
79
60
62
34
38
22
26
8
12
5
9
4
8
2
4
4
79
79
58
62
45
45
23
26
14
17
8
11
4
8
2
5
2
5
5
79
79
58
63
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3155 queries.

Test #209:

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

input:

200
2
71
70
59
58
40
41
23
25
12
14
6
8
4
6
2
3
3
72
70
59
58
38
41
25
25
14
14
8
8
4
4
2
2
2
2
2
71
70
58
58
38
40
23
25
12
13
6
7
4
5
2
3
2
3
3
71
70
58
58
38
41
23
26
10
13
5
8
4
4
2
2
2
2
2
69
70
56
58
39
41
25
26
14
16
6
7
4
5
2
4
2
3
3
69
70
56
57
38
39
23
24
11
12
6
9
4
7
2
3
3
69
70
56
57
36...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1967 queries.

Test #210:

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

input:

200
2
75
74
62
63
40
41
22
23
13
15
6
8
4
5
2
4
2
3
3
74
74
61
63
39
41
21
23
13
16
6
8
4
7
2
4
4
73
74
60
63
38
41
19
23
12
15
6
9
4
8
2
5
5
73
74
59
63
36
41
26
30
14
18
8
13
4
8
2
6
2
6
6
73
74
57
63
40
46
25
26
14
17
8
11
4
10
2
8
2
5
5
71
74
57
62
40
45
23
26
12
17
6
9
4
7
2
7
2
5
5
70
74
57
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3283 queries.

Test #211:

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

input:

200
2
76
75
69
69
44
44
23
25
10
10
6
8
4
4
2
4
2
2
2
77
75
67
69
39
37
21
19
10
10
8
9
4
5
2
3
2
3
3
77
75
67
70
39
37
21
19
10
10
6
9
4
7
2
2
2
75
75
67
69
37
37
19
19
8
10
6
6
4
4
2
2
2
2
2
74
75
67
69
36
37
17
19
12
13
6
7
4
5
2
4
2
3
3
74
75
67
68
42
43
23
24
12
15
6
9
4
7
2
3
3
74
75
65
68
34
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1968 queries.

Test #212:

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

input:

200
2
83
83
69
70
42
44
26
27
14
16
6
8
4
5
2
3
2
3
3
82
83
67
70
46
47
23
25
13
15
8
11
4
6
2
5
2
4
4
80
83
67
71
44
47
21
25
12
16
6
9
4
7
2
5
2
5
5
78
83
71
74
41
44
24
27
14
17
8
11
4
7
2
5
2
5
5
78
82
67
72
42
46
21
25
11
16
6
11
4
8
2
6
2
6
6
76
82
69
73
39
44
22
27
12
18
6
11
4
10
2
7
7
76
81...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1872 queries.

Test #213:

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

input:

200
2
79
78
71
73
49
48
25
26
14
16
6
7
4
6
2
3
3
77
78
71
74
47
48
23
26
12
13
6
9
4
5
2
5
2
3
3
76
78
71
74
46
48
23
26
10
13
6
9
5
7
2
4
2
4
4
75
78
71
74
40
44
25
29
11
14
5
8
4
7
2
5
2
5
5
74
78
69
74
44
49
25
30
12
17
6
10
4
8
2
6
2
6
6
73
78
69
74
40
46
25
30
13
18
7
13
4
10
2
7
7
71
78
76
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3307 queries.

Test #214:

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

input:

200
2
76
75
71
71
44
46
24
24
12
12
8
10
4
4
2
2
2
2
2
75
75
69
71
48
50
24
26
7
8
6
8
4
6
2
3
3
74
75
69
71
44
47
22
25
11
14
5
8
4
6
2
5
2
4
4
72
75
67
71
48
52
24
28
5
9
6
9
4
7
2
6
2
5
5
72
75
67
70
44
47
23
28
11
14
6
9
4
7
2
7
2
5
5
70
75
69
65
45
42
26
26
15
18
9
14
4
7
2
7
2
5
5
70
75
68
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1835 queries.

Test #215:

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

input:

200
2
75
75
65
65
43
44
23
24
12
14
5
6
3
5
2
3
3
76
75
66
65
41
44
24
26
14
16
8
10
4
7
2
5
2
4
4
77
75
65
65
41
44
21
24
12
15
6
10
4
7
2
6
2
5
5
76
75
64
65
40
44
19
24
12
16
6
11
4
8
2
7
2
6
6
76
75
64
65
38
44
22
28
12
13
6
10
4
8
2
8
2
6
6
74
75
62
65
38
44
22
28
10
13
4
10
4
7
2
5
2
5
5
73
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1938 queries.

Test #216:

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

input:

200
2
77
77
67
67
42
44
24
26
11
11
6
6
4
4
2
2
2
2
2
77
77
65
67
43
44
20
22
12
13
6
7
4
6
2
3
3
78
77
65
67
42
44
22
25
12
14
6
8
4
7
2
4
4
79
77
63
67
41
43
20
22
12
14
6
8
4
6
2
6
2
4
4
79
77
63
67
39
43
20
21
12
13
8
12
4
5
2
6
2
3
3
78
77
63
66
39
42
18
21
13
13
6
9
5
5
3
3
3
3
3
76
77
63
65
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3097 queries.

Test #217:

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

input:

200
2
75
74
56
55
37
38
19
21
12
13
6
8
4
6
2
3
3
74
74
54
55
35
38
22
25
12
13
6
9
4
5
2
5
2
3
3
72
74
52
55
41
44
26
29
12
14
6
9
4
6
2
5
2
4
4
72
74
52
56
41
43
24
26
13
17
6
10
4
8
2
4
4
71
74
52
56
40
43
22
26
12
16
6
9
4
7
2
5
2
5
5
69
74
57
56
40
44
25
29
13
17
8
12
4
8
2
7
2
6
6
69
75
56
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3297 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
23
25
10
12
5
6
4
5
2
3
2
3
3
74
72
63
62
41
42
23
26
10
13
3
6
4
5
2
5
2
3
3
74
72
63
62
39
42
25
25
14
14
8
11
4
4
2
2
2
2
2
73
72
61
62
39
41
23
25
12
14
6
7
4
5
2
3
2
3
3
73
72
59
62
42
45
26
25
14
17
6
9
4
3
2
3
2
3
3
72
72
59
61
39
42
23
25
12
14
8
10
4
6
2
4
2
4
4
70
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3123 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
21
21
12
12
6
6
2
2
2
2
2
76
74
70
70
40
42
24
26
10
10
4
4
4
5
2
3
2
3
3
77
74
70
70
40
43
24
27
10
10
4
4
2
5
2
2
2
76
74
68
70
44
44
24
24
14
16
6
6
4
4
2
4
2
2
2
75
74
68
69
40
42
24
26
8
9
2
3
2
3
2
3
3
73
74
66
69
42
45
21
22
14
15
8
9
4
5
2
5
2
3
3
72
74
66
68
40
43
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1744 queries.

Test #220:

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

input:

200
2
75
77
75
74
48
47
26
27
14
15
8
9
4
6
2
4
2
3
3
75
76
66
67
42
45
25
26
14
15
8
9
4
7
2
3
2
3
3
75
76
65
67
42
45
23
26
12
14
6
8
4
6
2
5
2
4
4
76
76
65
67
42
46
23
27
10
14
6
10
4
6
2
6
2
4
4
75
76
63
67
36
40
24
25
14
15
8
12
4
5
2
6
2
3
3
73
76
73
72
46
47
24
27
12
13
6
9
4
7
2
3
3
73
75
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3367 queries.

Test #221:

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

input:

200
2
81
82
77
78
41
42
23
24
11
12
6
8
4
6
2
3
3
81
82
77
78
39
42
24
25
12
15
6
9
4
5
2
3
2
3
3
79
82
77
77
46
47
22
23
13
14
8
11
3
6
2
3
3
79
81
75
77
39
42
22
24
12
14
6
9
4
6
2
4
2
4
4
79
81
73
77
40
42
20
24
12
14
6
8
4
8
2
4
4
79
81
73
77
38
42
23
25
14
18
6
10
4
6
2
6
2
4
4
78
81
73
76
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1814 queries.

Test #222:

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

input:

200
2
76
75
70
72
39
38
22
22
12
12
6
8
4
4
2
2
2
2
2
76
75
70
71
39
41
23
24
13
14
7
9
4
6
2
3
3
76
75
68
71
39
38
20
23
12
11
6
8
4
7
2
4
4
76
75
68
70
39
43
21
25
12
16
6
10
5
7
3
5
3
5
5
75
75
65
70
38
38
20
23
10
15
6
10
4
8
2
7
2
6
6
75
75
65
71
38
38
20
23
10
16
4
10
4
7
2
8
2
5
5
73
75
65
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3267 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3295 queries.

Test #224:

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

input:

200
2
79
79
71
73
40
42
23
23
11
13
6
8
4
6
2
2
2
78
79
71
72
41
42
23
25
12
13
6
8
4
6
2
3
3
78
79
69
72
40
41
25
28
12
13
6
7
4
5
2
3
2
3
3
77
79
69
71
39
42
24
27
12
14
6
9
4
6
2
5
2
4
4
75
79
61
63
43
47
20
22
12
16
6
8
4
8
2
4
4
75
79
60
63
43
46
24
28
13
16
6
10
5
8
2
6
3
6
6
75
79
67
72
39
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3253 queries.

Test #225:

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

input:

200
2
72
72
57
58
38
40
22
24
12
14
6
8
4
5
2
4
2
3
3
71
72
56
58
38
41
22
25
12
14
6
8
4
6
2
4
2
4
4
71
72
56
58
38
40
24
28
10
14
6
10
4
6
2
4
2
4
4
70
72
54
58
41
44
26
29
13
17
6
10
4
7
2
6
2
5
5
69
72
54
59
39
44
24
29
12
16
7
11
5
10
2
6
6
68
72
54
60
39
44
24
30
12
18
4
10
4
9
2
8
2
7
7
67
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3275 queries.

Test #226:

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

input:

200
2
74
74
63
63
40
42
24
24
12
14
6
8
4
4
2
2
2
2
2
72
74
64
63
40
42
23
24
13
15
4
6
4
5
2
4
2
3
3
72
74
61
64
39
41
24
27
12
15
6
9
4
6
2
5
2
4
4
72
74
61
65
39
41
24
28
12
14
6
10
4
8
2
4
4
70
74
64
63
40
41
24
28
12
13
6
7
4
5
2
3
2
3
3
70
73
62
63
38
41
21
24
10
11
6
9
4
5
2
5
2
3
3
70
73
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2178 queries.

Test #227:

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

input:

200
2
76
75
65
67
40
40
20
20
13
13
7
7
4
6
2
2
2
2
2
76
75
65
67
38
40
23
24
14
16
6
8
4
5
2
4
2
3
3
76
75
65
68
38
39
18
19
11
14
6
9
3
6
2
3
3
74
75
65
68
36
39
21
24
12
15
6
7
4
5
2
5
2
3
3
72
75
74
71
40
38
25
28
12
10
6
6
4
7
2
2
2
72
74
72
71
38
38
25
27
10
10
4
6
4
4
2
4
2
2
2
72
74
71
71
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1759 queries.

Test #228:

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

input:

200
2
79
79
69
70
35
37
26
28
12
13
6
7
4
6
2
3
3
80
79
67
70
43
42
27
26
14
14
8
11
4
7
2
2
2
79
79
67
69
42
42
25
26
12
14
6
8
5
6
3
4
3
4
4
78
79
67
71
41
42
22
26
13
14
6
10
4
8
3
4
4
76
79
67
70
35
39
26
29
13
17
7
11
4
7
2
6
2
5
5
75
79
66
70
35
40
24
29
10
14
4
9
4
8
2
6
2
6
6
75
79
66
70
35
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3203 queries.

Test #229:

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

input:

200
2
72
71
63
63
42
42
22
24
12
14
6
8
4
4
2
2
2
2
2
71
71
61
63
42
44
24
24
14
15
8
9
4
6
2
4
2
3
3
72
71
61
62
40
43
20
21
14
16
8
10
4
6
2
5
2
4
4
73
71
62
62
40
44
21
21
12
16
6
8
4
6
2
4
2
4
4
72
71
61
62
40
44
20
21
12
16
4
8
4
5
2
3
2
3
3
71
71
59
62
42
45
24
24
12
15
6
6
4
4
2
2
2
2
2
69
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #230:

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

input:

200
2
80
80
64
66
36
38
23
25
12
14
6
6
4
4
2
2
2
2
2
78
80
63
63
38
40
24
26
12
12
6
7
4
5
2
4
2
3
3
78
79
64
65
40
41
22
23
10
11
6
9
4
5
2
3
2
3
3
76
79
62
62
38
40
23
26
11
13
6
9
4
7
1
3
3
76
79
63
62
37
40
24
24
12
15
6
9
5
5
2
2
2
2
2
76
78
61
62
37
39
22
24
10
11
4
6
4
5
2
4
2
3
3
76
79
59
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1555 queries.

Test #231:

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

input:

200
2
73
72
65
64
41
40
22
21
10
9
4
3
2
4
1
1
1
1
1
73
72
65
64
41
40
22
21
10
9
4
3
2
3
2
1
1
73
72
64
64
40
40
20
21
13
13
7
7
5
5
2
2
2
2
2
74
72
64
64
38
40
25
25
13
15
6
8
4
4
2
2
2
2
2
74
72
63
64
38
39
20
21
8
10
6
7
4
6
2
3
3
74
72
63
64
36
39
23
26
11
12
6
7
4
5
2
5
2
3
3
74
72
63
64
36
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1716 queries.

Test #232:

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

input:

200
2
75
76
64
65
31
33
24
25
14
15
8
10
4
6
2
3
3
73
76
68
68
43
43
24
26
14
17
6
8
4
7
2
4
4
73
75
62
64
31
33
19
21
10
12
6
8
2
4
2
4
4
73
75
62
64
31
33
19
21
10
12
4
8
4
6
2
6
2
4
4
73
75
60
64
44
48
24
28
10
12
6
10
4
6
2
6
2
4
4
71
75
66
68
41
43
22
26
12
16
6
8
4
6
2
4
2
4
4
71
75
65
68
39
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3267 queries.

Test #233:

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

input:

200
2
78
77
61
62
39
40
22
24
13
15
4
5
2
3
2
4
2
3
3
79
77
61
62
39
40
22
25
13
16
4
5
2
3
2
3
2
3
3
79
77
59
62
35
35
23
23
13
16
6
6
4
4
2
2
2
2
2
78
77
59
61
33
35
24
24
12
14
6
8
4
4
2
4
2
2
2
76
77
59
61
33
35
22
24
12
14
7
8
5
6
3
5
2
3
3
75
77
59
61
37
40
22
25
12
15
6
9
4
6
2
5
2
4
4
75
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3151 queries.

Test #234:

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

input:

200
2
70
70
65
65
41
41
23
25
13
13
6
8
4
6
3
3
3
70
70
64
65
40
41
23
26
10
13
6
9
4
7
3
4
4
69
70
61
65
44
46
23
26
13
16
8
11
4
7
2
5
2
5
5
67
70
61
66
42
46
21
26
12
17
6
11
4
9
2
6
6
68
70
61
67
42
46
21
25
11
15
6
10
2
6
2
6
6
68
70
61
67
41
46
19
25
12
18
6
12
4
9
2
7
2
7
7
68
70
61
66
37
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3299 queries.

Test #235:

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

input:

200
2
75
74
70
70
41
41
22
22
11
11
5
7
4
6
2
2
2
75
74
68
70
43
44
26
27
14
15
8
10
4
5
2
3
2
3
3
76
74
68
69
39
40
20
23
12
13
6
9
4
5
2
3
2
3
3
76
74
67
69
37
40
22
24
12
15
7
9
4
6
2
5
2
4
4
76
74
67
69
37
41
22
24
12
14
8
12
2
4
2
4
2
4
4
76
74
67
69
37
41
22
24
12
14
8
12
2
4
2
4
4
74
74
65
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1836 queries.

Test #236:

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

input:

200
2
81
80
74
74
42
44
25
25
13
13
8
8
4
6
2
4
2
2
2
80
80
73
74
42
43
21
23
11
12
5
7
4
5
2
4
2
3
3
79
80
72
74
40
43
23
26
12
14
6
9
4
6
2
4
2
4
4
78
80
70
74
43
45
24
28
12
16
6
8
4
7
2
6
2
5
5
76
80
70
75
41
45
24
29
12
17
4
8
2
7
2
6
6
74
80
71
68
39
40
25
29
14
20
6
12
4
10
2
6
6
74
79
70
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3195 queries.

Test #237:

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

input:

200
2
70
70
66
67
35
37
23
25
10
12
5
6
3
4
1
3
2
3
3
70
70
66
67
35
36
20
23
12
15
6
9
4
5
2
3
2
3
3
70
70
65
67
34
36
20
22
12
14
6
9
4
7
2
4
4
71
70
64
67
33
36
19
22
10
14
6
9
4
7
2
5
2
5
5
72
70
63
67
32
36
17
22
12
17
6
11
2
7
2
6
6
72
70
61
67
45
46
24
27
12
18
6
12
4
7
2
5
2
5
5
71
70
61
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3187 queries.

Test #238:

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

input:

200
2
75
74
64
63
43
45
23
23
14
14
8
8
4
4
2
2
2
2
2
75
74
63
63
43
45
21
23
12
12
6
8
4
4
2
4
2
2
2
73
74
61
63
38
40
23
24
13
14
8
9
4
6
2
4
2
3
3
72
74
61
63
43
45
24
27
11
13
6
8
4
6
2
5
2
4
4
72
74
60
63
41
45
21
24
12
15
6
9
2
5
2
5
5
73
74
58
63
38
43
21
23
11
16
6
11
4
6
2
7
2
4
4
72
74
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3301 queries.

Test #239:

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

input:

200
2
71
72
69
70
36
38
24
25
12
13
8
10
4
6
2
3
3
70
72
68
70
36
38
22
25
12
15
6
9
4
6
2
5
2
4
4
70
72
68
70
36
38
22
26
12
16
6
10
2
6
2
4
4
68
72
61
61
39
39
26
26
14
15
8
9
4
8
2
6
2
3
3
68
71
59
61
37
39
24
26
12
15
6
9
4
6
2
4
2
4
4
68
70
66
68
34
36
22
24
12
16
6
10
4
8
2
4
4
67
70
64
68
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3219 queries.

Test #240:

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

input:

200
2
71
71
64
64
42
42
21
23
11
11
6
8
3
3
1
1
1
1
1
70
71
67
66
46
47
20
19
14
13
8
9
4
3
2
1
2
1
1
70
71
65
66
41
40
23
22
12
11
8
8
4
5
2
2
2
2
2
70
70
63
63
41
41
21
21
12
12
6
6
2
2
2
2
2
70
70
63
63
41
41
21
21
10
12
6
6
4
4
2
4
2
2
2
70
70
63
63
39
41
22
24
12
12
6
8
4
4
2
2
2
2
2
69
70
61
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1885 queries.

Test #241:

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

input:

200
2
76
75
61
63
41
42
26
27
14
16
6
8
4
6
2
3
3
75
75
61
64
40
42
24
27
12
15
6
9
4
6
2
5
2
4
4
73
75
61
65
38
42
23
25
13
17
6
8
4
8
2
4
4
71
75
64
61
44
46
25
27
13
15
8
12
3
5
2
6
2
4
4
71
75
64
61
43
46
24
27
12
15
8
12
2
5
2
5
2
5
5
71
74
61
64
39
44
24
29
12
17
6
11
4
9
2
5
5
70
74
60
64
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3227 queries.

Test #242:

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

input:

200
2
79
78
66
65
38
40
24
25
13
14
8
10
4
6
2
3
3
79
78
64
65
38
41
22
25
11
14
6
9
4
7
1
2
2
79
78
63
65
37
39
23
22
14
16
6
5
4
6
2
1
1
77
78
70
69
40
39
22
22
11
12
6
7
4
4
2
3
2
2
2
77
77
63
63
38
40
22
24
11
11
6
6
4
4
2
2
2
2
2
76
77
61
63
37
39
21
23
12
14
6
8
4
5
2
3
2
3
3
76
77
61
62
38
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1722 queries.

Test #243:

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

input:

200
2
76
75
69
68
41
43
26
26
14
16
6
6
4
6
2
2
2
76
75
68
68
41
43
24
26
13
13
7
7
4
6
3
3
3
74
75
65
68
40
41
23
24
12
14
8
10
4
6
2
4
2
4
4
73
75
65
68
41
44
24
28
11
15
6
9
4
8
2
5
5
72
75
64
68
39
44
24
28
14
18
8
13
4
8
2
6
2
6
6
72
75
62
68
38
43
21
26
10
16
6
11
4
9
2
7
2
7
7
72
75
62
67
39
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3109 queries.

Test #244:

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

input:

200
2
79
80
70
71
37
38
24
25
12
14
6
7
4
5
2
4
2
3
3
78
80
68
71
40
42
24
26
14
16
8
11
4
6
2
4
2
4
4
78
80
68
72
40
42
22
26
12
16
6
8
4
6
2
6
2
4
4
78
80
68
72
38
42
21
23
12
16
6
8
4
6
2
6
2
4
4
76
80
72
73
48
51
26
30
12
15
6
10
4
7
2
6
2
5
5
76
79
68
71
35
38
22
27
11
16
6
11
4
9
2
5
5
76
79
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1801 queries.

Test #245:

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

input:

200
3
81
81
71
73
41
43
22
25
11
14
6
8
4
6
2
4
2
4
4
82
81
71
73
39
43
25
29
12
14
6
10
4
6
2
6
2
4
4
83
81
71
73
39
43
25
29
10
14
6
8
4
6
2
6
2
4
4
82
81
69
73
39
41
23
26
13
17
6
9
4
7
2
6
2
5
5
83
81
69
72
39
42
22
27
11
16
4
9
4
7
2
5
2
5
5
84
81
68
72
37
42
25
29
14
19
6
11
4
8
2
7
2
6
6
85
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1867 queries.

Test #246:

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

input:

200
2
79
79
66
66
38
38
23
23
13
13
6
6
2
4
2
4
2
2
2
78
79
64
66
42
43
24
26
12
13
6
8
4
5
2
4
2
3
3
76
79
67
68
37
40
25
28
10
11
6
7
4
5
2
5
2
3
3
76
78
64
66
36
39
22
25
10
12
6
9
2
4
2
5
2
4
4
76
78
64
66
36
40
22
26
10
12
6
10
2
4
2
4
2
4
4
76
78
62
66
40
42
24
26
14
18
6
10
4
8
2
4
4
75
78
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1647 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
24
25
12
14
6
8
4
5
2
3
2
3
3
87
86
65
66
39
42
26
27
15
18
6
9
4
5
2
3
2
3
3
85
86
63
66
40
43
25
28
12
15
6
7
4
5
2
3
2
3
3
83
86
70
69
43
46
26
25
14
17
6
8
4
6
2
4
2
4
4
83
85
63
67
40
43
24
28
13
16
6
10
4
8
3
6
6
83
85
63
69
39
43
24
28
14
18
8
14
4
8
2
8
2
6
6
84
85
63...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 14:55:28 | OpenSource Project