QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#801429#9783. Duloc Networkucup-team3474AC ✓29ms5980kbC++202.4kb2024-12-06 23:39:152024-12-06 23:39:15

Judging History

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

  • [2024-12-06 23:39:15]
  • 评测
  • 测评结果：AC
  • 用时：29ms
  • 内存：5980kb
查看
  • [2024-12-06 23:39:15]
  • 提交

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];
map<vector<int>,int> mp;

int now[210];

int queries;

int query(vector<int> u){
    if(mp.count(u)) return mp[u];
    queries++;
    assert(queries<=2000);
    cout<<"? ";
    for(int i=1;i<=n;i++) cout<<u[i];
    cout<<endl;
    int x;
    cin>>x;
    mp[u]=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;
}
源文件, 语言: C++20

詳細信息

Test #1:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 299 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 198 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 269 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 198 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 56 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 27 queries.

Test #11:

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

input:

100
11
50
49
65
65
60
61
46
48
27
33
13
23
51
65
58
40
18
9
27
52
66
59
37
11
53
67
52
26
14
43
8
40
54
67
51
20
7
55
68
48
15
56
66
39
26
55
20
53
12
50
57
65
33
16
8
58
65
28
8
57
63
22
13
58
7
57
58
62
15
6
59
61
9
60
61
42
66
28
63
22
64
12
63
61
60
39
20
11
61
57
33
9
62
56
27
19
64
10
62
63
53...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 450 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 490 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 450 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 29 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 877 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 896 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1117 queries.

Test #18:

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

input:

150
4
65
65
61
64
40
43
25
29
9
12
7
10
4
8
3
6
64
58
41
43
22
25
14
17
10
14
6
10
1
7
5
9
65
63
37
44
33
13
21
9
18
4
12
65
57
34
21
6
17
15
2
14
2
13
66
57
33
34
4
4
17
3
15
65
56
30
36
19
19
3
17
65
55
27
25
34
17
30
13
26
11
24
3
20
8
21
66
52
46
41
9
30
10
30
7
28
3
23
67
51
26
20
31
31
4
27
5
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1084 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1175 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 585 queries.

Test #21:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1277 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 31 queries.

Test #23:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1687 queries.

Test #24:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1259 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
41
46
22
27
16
21
6
11
83
95
77
35
30
34
15
22
8
18
5
15
83
93
72
50
25
10
3
7
19
84
93
67
52
16
35
8
26
5
23
3
22
2
20
85
93
66
33
36
6
10
29
6
26
4
23
86
94
63
30
39
28
25
87
95
62
28
41
4
88
96
62
26
42
10
38
6
32
3
31
3
29
88
96
61
24
14
38
5
33
89
94
58
19
18
45
36
8
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1129 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
42
44
25
26
16
17
13
14
7
9
6
7
91
98
69
46
25
32
10
14
7
12
3
8
92
98
69
41
32
13
21
10
17
6
13
93
98
66
36
19
9
19
4
17
5
15
94
97
64
33
32
26
9
22
93
92
58
27
13
7
4
24
94
92
57
24
10
4
94
89
54
20
19
42
10
36
8
33
3
29
5
30
95
89
50
49
6
36
34
9
38
5
35
4
33
96
90
48
18
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1339 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
43
44
30
32
19
21
9
13
2
4
89
91
63
41
28
8
12
5
8
1
5
4
7
90
89
64
29
35
19
25
5
11
3
10
3
9
91
90
59
28
18
4
10
92
90
58
27
15
6
16
7
15
5
14
93
90
57
25
29
19
2
16
4
17
93
87
53
21
32
2
18
94
88
52
19
33
20
2
18
95
87
50
17
18
34
8
25
3
20
2
19
96
86
49
36
16
6
8
26
3
21
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
51
56
28
33
11
17
15
20
8
13
91
106
74
46
20
11
23
9
21
6
19
3
15
92
107
74
43
35
8
10
24
6
21
4
18
93
106
71
40
38
26
10
26
93
104
67
33
43
36
1
27
8
34
4
29
94
105
67
31
18
9
30
35
95
103
62
24
11
7
39
96
101
58
17
29
57
17
51
12
48
6
43
95
100
54
60
25
13
6
95
95
49
65
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1274 queries.

Test #29:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1079 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1760 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1725 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1657 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
19
19
10
10
6
7
2
2
1
2
1
1
70
64
62
42
40
28
28
16
16
9
9
7
7
5
5
71
58
61
46
28
31
14
19
6
11
6
11
3
6
71
57
40
18
22
9
14
11
3
8
1
6
72
58
46
19
8
6
12
5
8
2
8
3
6
72
57
46
16
11
17
6
12
5
11
1
5
71
56
34
35
22
23
14
19
5
6
4
7
2
7
2
5
69
61
32
20
19
3
1
4
68
60
31
29
32
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 615 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1781 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 211 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 311 queries.

Test #37:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1790 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 980 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1362 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #42:

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

input:

200
4
63
63
54
54
42
42
24
28
12
14
6
10
4
8
2
4
64
53
41
28
10
8
10
3
5
2
4
63
52
40
28
14
6
6
8
2
6
4
6
62
50
37
30
15
12
9
2
8
2
7
63
50
35
21
27
14
21
4
10
3
10
1
7
63
49
42
20
8
13
4
9
5
10
1
6
63
48
34
38
15
20
8
13
6
11
3
9
1
7
2
7
62
55
33
13
10
17
5
11
2
9
3
9
61
57
30
22
19
4
12
2
11
2
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1676 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 856 queries.

Test #44:

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

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

Test #45:

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

input:

200
1
100
99
1
1
1
1
1
1
1
1
1
1
1
1
101
1
1
1
1
1
1
1
102
1
1
1
1
1
103
1
1
1
1
1
1
1
1
104
1
1
1
1
1
105
1
1
1
1
106
1
1
1
1
1
1
1
1
1
107
1
1
1
1
1
108
1
1
1
1
109
1
1
1
1
1
1
1
110
1
1
1
1
111
1
1
1
112
1
1
1
1
1
1
1
1
1
1
113
1
1
1
1
1
114
1
1
1
1
115
1
1
1
1
1
1
1
116
1
1
1
1
117
1
1
1
118
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1017 queries.

Test #46:

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

input:

200
16
91
100
139
150
161
175
165
179
77
91
39
53
14
28
87
130
149
153
65
27
18
44
80
119
135
137
49
11
78
113
128
128
40
28
79
22
73
73
100
110
108
20
8
70
97
106
102
14
63
89
95
90
47
136
35
124
26
115
50
72
75
66
23
11
46
62
65
55
14
130
11
131
10
132
9
133
1
123
46
62
64
178
13
10
1
122
46
62
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1212 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
155
168
86
99
46
59
15
28
88
132
152
142
73
33
16
42
86
124
142
128
59
19
78
112
126
111
42
31
88
17
74
71
99
111
96
27
16
61
88
97
82
13
58
79
86
71
35
132
20
117
16
113
51
68
72
57
21
6
50
66
69
53
17
46
56
57
38
27
157
13
143
39
47
48
27
16
31
36
35
13
26
29
24
23
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1005 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
20
22
12
14
6
6
4
6
2
2
81
71
45
46
24
25
14
16
6
8
4
5
2
3
82
73
35
38
26
28
14
16
8
10
4
7
2
4
81
70
39
24
12
15
6
10
4
7
2
5
81
70
38
23
12
15
6
9
2
5
81
70
35
20
10
6
9
4
9
2
5
81
68
43
48
25
30
12
17
6
8
4
6
2
4
79
72
47
29
16
4
4
6
2
6
2
4
78
71
33
36
18
21
13
4
8
4
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #50:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1831 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1788 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1767 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1788 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1007 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1779 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1784 queries.

Test #58:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1088 queries.

Test #59:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1801 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1796 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #62:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1757 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1783 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #65:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1184 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1757 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1777 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1112 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1837 queries.

Test #73:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1755 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1746 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1805 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1229 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1144 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1813 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1752 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1764 queries.

Test #81:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1818 queries.

Test #82:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1794 queries.

Test #83:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1803 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1825 queries.

Test #86:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #87:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1811 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1142 queries.

Test #90:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1777 queries.

Test #91:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1723 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1816 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1755 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1775 queries.

Test #95:

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

input:

200
2
84
85
61
63
37
39
23
25
12
13
6
8
4
5
2
3
82
65
63
44
45
23
26
12
15
4
5
4
6
2
4
84
65
39
23
25
13
15
8
12
4
8
2
4
80
65
63
44
45
27
16
4
5
2
6
2
3
83
64
42
23
26
10
9
5
4
4
4
2
5
2
2
82
63
44
25
9
4
2
2
82
62
43
24
14
16
6
7
4
5
2
4
2
3
81
64
35
38
26
10
13
6
9
4
5
2
5
2
3
79
63
40
43
20
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1818 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1793 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1791 queries.

Test #98:

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

input:

200
14
101
100
151
150
169
169
143
147
101
108
43
56
17
31
17
31
15
28
102
152
170
142
94
31
44
103
153
170
136
82
104
154
169
128
68
36
82
17
69
105
155
170
127
58
21
106
156
169
118
38
107
157
166
102
56
128
40
122
22
116
108
158
164
90
38
20
109
159
162
80
22
110
160
155
61
44
140
26
134
111
161
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1007 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
188
187
187
188
162
179
82
137
102
152
177
189
185
143
89
166
103
153
178
190
176
89
104
154
179
191
166
145
188
96
186
105
155
180
192
140
99
106
156
181
192
94
107
157
182
191
174
190
146
190
101
190
108
158
183
188
145
91
109
159
184
182
95
110
160
185
169
142
188
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1005 queries.

Test #100:

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

input:

200
99
1
0
51
50
76
75
88
87
94
93
97
96
99
98
2
52
77
89
95
98
99
97
3
53
78
90
96
99
4
54
79
91
97
98
94
99
95
5
55
80
92
98
99
6
56
81
93
99
7
57
82
94
97
90
98
91
99
92
8
58
83
95
98
99
9
59
84
96
99
10
60
85
97
98
88
99
89
11
61
86
98
99
12
62
87
99
13
63
88
94
81
97
84
98
85
99
86
14
64
89
95
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 562 queries.

Test #101:

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

input:

200
99
1
0
51
50
76
75
88
87
94
93
97
96
99
98
2
52
77
89
95
98
99
97
3
53
78
90
96
99
4
54
79
91
97
98
94
99
95
5
55
80
92
98
99
6
56
81
93
99
7
57
82
94
97
90
98
91
99
92
8
58
83
95
98
99
9
59
84
96
99
10
60
85
97
98
88
99
89
11
61
86
98
99
12
62
87
99
13
63
88
94
81
97
84
98
85
99
86
14
64
89
95
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 562 queries.

Test #102:

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

input:

200
100
1
1
51
51
76
76
88
88
94
94
97
97
99
99
2
52
77
89
95
98
99
98
3
53
78
90
96
99
4
54
79
91
97
98
95
99
96
5
55
80
92
98
99
6
56
81
93
99
7
57
82
94
97
91
98
92
99
93
8
58
83
95
98
99
9
59
84
96
99
10
60
85
97
98
89
99
90
11
61
86
98
99
12
62
87
99
13
63
88
94
82
97
85
98
86
99
87
14
64
89
95...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1005 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1055 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1128 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
12
14
6
7
4
5
2
4
2
3
73
58
32
18
10
13
6
7
4
5
2
3
73
58
32
17
13
4
2
5
2
3
71
56
40
41
23
26
11
12
6
9
4
7
2
3
69
65
63
43
41
23
24
12
13
6
9
4
5
2
5
2
3
72
63
41
21
12
12
6
9
4
4
2
2
71
61
39
39
24
25
14
16
6
7
4
6
2
3
70
57
30
31
15
16
13
5
2
3
68
54
38
40
25
14
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1768 queries.

Test #107:

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

input:

200
2
72
72
67
67
40
42
26
26
14
16
6
8
4
4
2
2
72
67
42
24
13
13
6
6
4
6
2
2
72
65
42
42
25
25
13
15
6
8
4
4
2
2
71
66
42
25
16
7
4
5
2
4
2
3
71
63
40
41
23
26
12
13
6
7
4
5
2
5
2
3
70
66
39
25
16
9
2
4
70
65
43
24
28
11
15
7
10
4
8
3
6
71
64
39
30
15
5
11
4
8
2
6
71
63
37
22
25
17
8
11
4
10
2
5
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1104 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1728 queries.

Test #109:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1743 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1726 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1782 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
22
12
13
6
8
4
5
2
4
2
3
78
69
43
22
10
6
9
4
7
2
2
77
68
41
20
12
14
6
7
4
5
2
4
2
3
78
69
40
22
12
9
5
2
4
79
69
40
18
14
6
8
4
6
2
4
79
68
38
24
27
14
17
8
12
4
8
2
5
77
66
43
22
11
16
6
11
4
9
2
4
76
64
47
48
26
27
14
18
6
10
4
5
2
3
74
59
59
40
40
23
26
12
12
6
9
4
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1801 queries.

Test #113:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1793 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
24
24
12
14
6
6
4
4
2
2
66
67
38
23
23
12
12
8
8
4
6
2
4
2
2
66
67
40
21
12
14
6
6
4
6
2
2
65
65
43
45
25
26
13
15
6
7
4
5
2
4
2
3
64
67
40
22
25
12
15
6
8
4
6
2
4
62
55
55
36
36
18
21
10
14
6
10
4
7
2
6
2
5
65
63
66
36
39
25
15
6
9
2
5
60
53
54
34
35
16
20
15
10
4
9
2
6
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1018 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1072 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1221 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #118:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1782 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1754 queries.

Test #122:

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

input:

200
2
72
72
65
65
41
43
24
24
14
16
6
6
4
4
2
2
72
64
43
22
12
14
6
8
4
6
2
3
73
62
35
35
20
23
11
14
6
9
4
4
2
2
71
64
33
25
26
14
15
8
9
4
6
2
3
70
65
36
24
12
6
9
4
6
2
4
70
66
35
22
12
16
5
9
4
6
2
4
69
65
45
26
15
6
10
4
8
2
5
68
60
31
36
22
27
11
15
5
9
4
9
1
5
67
60
63
42
47
20
25
9
12
5
10
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1824 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1078 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1735 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1758 queries.

Test #126:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1820 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1204 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1142 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1028 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1814 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1840 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1132 queries.

Test #134:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1204 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1818 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1101 queries.

Test #137:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1788 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1107 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1790 queries.

Test #140:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1205 queries.

Test #141:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1739 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1789 queries.

Test #143:

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

input:

200
2
74
73
60
61
40
41
20
22
12
14
6
8
5
6
3
5
2
3
74
60
40
22
10
13
6
9
4
6
2
4
75
61
40
18
13
6
7
4
5
2
3
74
60
38
22
25
12
14
6
8
4
6
2
4
75
61
40
20
12
4
6
2
5
76
61
38
18
10
4
2
7
2
4
76
60
36
26
10
14
6
10
4
5
2
3
74
58
50
51
27
30
13
14
7
10
4
5
2
5
2
3
73
60
39
24
13
16
6
9
4
7
2
4
71
56
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1094 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1763 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1177 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1783 queries.

Test #147:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1163 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1133 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1771 queries.

Test #151:

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

input:

200
2
75
74
61
61
41
41
22
23
10
12
7
8
5
6
2
4
3
4
73
59
38
19
11
14
6
10
4
8
2
5
74
59
38
22
15
4
9
4
7
2
5
75
59
38
17
10
13
11
7
2
7
2
5
73
57
36
21
26
12
16
6
11
4
8
2
6
74
57
40
23
8
12
10
4
8
2
8
2
6
74
55
37
43
26
31
14
20
6
12
4
9
2
8
2
7
73
61
34
40
24
6
12
4
10
8
71
53
45
24
32
9
17
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1757 queries.

Test #152:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1166 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
25
24
13
14
6
7
5
6
2
1
75
61
41
22
22
11
11
6
6
4
4
2
2
76
61
43
22
11
6
2
2
4
2
2
76
59
43
44
26
28
12
14
6
8
4
5
2
3
76
62
41
23
24
14
17
5
6
3
4
2
3
75
62
44
22
17
4
2
74
62
44
23
27
12
16
7
11
4
8
2
5
72
57
46
20
25
12
17
6
11
4
6
2
7
2
4
70
61
61
39
41
21
25
13
17
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1202 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1154 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1115 queries.

Test #156:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1258 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1082 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1745 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1739 queries.

Test #160:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1782 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1182 queries.

Test #162:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1120 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1080 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1253 queries.

Test #165:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1850 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
23
23
12
12
6
8
4
4
2
4
2
2
73
61
35
21
12
12
6
6
4
6
2
2
72
59
33
25
26
13
14
8
9
4
6
2
3
72
57
39
39
23
26
12
14
6
8
4
6
2
4
71
61
38
26
15
18
8
12
4
7
2
5
70
61
38
23
28
10
15
6
10
4
9
2
6
69
56
39
28
11
16
6
12
4
10
2
7
68
55
40
22
10
12
10
2
8
66
53
36
42
21
29
10
18
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1039 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1745 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1223 queries.

Test #169:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1165 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 998 queries.

Test #171:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1841 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1064 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1131 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1172 queries.

Test #175:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1721 queries.

Test #176:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1763 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1193 queries.

Test #178:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1779 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1700 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1782 queries.

Test #181:

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

input:

200
2
77
77
67
69
40
40
25
25
13
13
8
10
3
3
2
2
76
69
39
24
12
10
2
76
68
40
43
24
26
14
16
8
10
4
6
2
4
77
68
42
20
24
12
16
6
10
4
6
2
4
78
67
38
22
26
12
16
6
10
4
5
2
3
76
65
37
39
22
24
10
13
6
8
4
6
2
4
76
69
35
25
26
14
15
8
9
4
5
2
6
2
3
74
67
68
41
42
23
24
14
15
8
9
4
7
2
3
77
66
39
26
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1804 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1078 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1231 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1105 queries.

Test #185:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1121 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1089 queries.

Test #187:

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

input:

200
3
82
81
67
67
42
43
25
26
12
15
7
8
5
6
3
4
83
67
39
25
25
13
17
6
6
4
4
2
4
83
67
43
23
17
4
2
81
65
43
21
12
16
6
10
4
6
2
6
2
4
79
63
43
47
26
30
12
15
6
9
4
8
2
5
79
67
43
22
26
16
6
11
4
8
2
7
2
6
79
61
49
32
10
16
6
11
4
10
2
7
79
68
48
26
31
14
19
8
13
4
11
2
9
2
7
78
68
41
32
15
22
6
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1753 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1799 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
12
12
6
7
4
6
2
3
79
58
32
24
10
4
6
2
4
79
58
31
24
12
16
6
10
4
8
2
5
80
59
31
21
15
6
9
2
5
80
58
29
24
29
12
17
6
8
4
9
2
4
78
56
33
28
16
4
8
2
3
76
54
42
45
24
26
12
15
6
8
4
6
2
4
75
58
46
22
12
16
6
9
4
7
2
5
73
72
72
46
46
26
27
13
18
7
11
5
10
2
6
77
58
35
30
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1227 queries.

Test #190:

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

input:

200
2
70
70
63
65
39
39
24
26
10
10
6
8
4
4
2
2
69
64
42
44
23
24
14
16
6
7
4
5
2
3
69
61
37
38
27
8
11
6
9
4
5
2
3
68
64
36
26
14
17
6
9
4
6
2
4
68
65
36
24
18
10
2
2
4
68
65
36
22
10
8
4
6
2
4
68
65
34
23
27
13
15
6
8
4
6
2
6
2
4
66
60
58
43
42
26
28
14
16
8
10
4
6
2
6
2
4
70
60
41
24
12
16
6
7
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1748 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1760 queries.

Test #192:

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

input:

200
2
81
82
67
69
43
44
24
25
13
15
7
8
4
6
3
4
81
69
37
41
23
25
13
17
6
10
4
6
2
4
81
66
40
22
25
12
16
6
9
4
7
2
6
2
5
82
66
37
21
16
6
10
2
7
2
6
83
67
38
19
12
16
6
12
4
10
2
6
82
66
37
25
10
6
9
4
7
2
5
81
64
42
43
21
26
12
17
6
10
4
8
2
7
2
6
79
70
40
27
18
4
4
10
2
5
77
67
66
34
35
23
26
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1148 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1198 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1806 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1372 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1113 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1815 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1731 queries.

Test #199:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1092 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1780 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1222 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1107 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1696 queries.

Test #204:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1812 queries.

Test #205:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1087 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1764 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1814 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1192 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1773 queries.

Test #211:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1207 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1178 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1125 queries.

Test #215:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1185 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1793 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
23
25
10
12
5
6
4
5
2
3
74
63
41
26
13
3
4
5
2
5
2
3
74
63
39
25
25
14
14
8
11
4
4
2
2
73
61
41
23
12
14
6
7
4
5
2
3
73
59
42
45
26
25
14
17
6
9
4
3
2
3
72
61
42
25
12
14
10
4
6
2
4
70
57
46
24
26
18
10
2
4
70
61
46
22
10
12
6
9
4
7
2
5
71
60
42
28
13
6
11
4
9
2
5
72
55
47
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
21
21
12
12
6
6
2
2
76
70
40
24
26
10
10
4
4
4
5
2
3
77
70
43
27
10
4
2
2
2
76
68
44
44
24
24
14
16
6
6
4
4
2
4
2
2
75
69
42
26
8
9
3
73
66
42
45
21
22
14
15
8
9
4
5
2
5
2
3
72
68
43
26
14
17
5
7
3
5
1
4
2
4
70
67
68
41
44
21
25
11
14
6
9
4
7
2
5
73
64
68
44
19
24
12
16
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1086 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1843 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1135 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1806 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1828 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1778 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1759 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1326 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1115 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #229:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1090 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 975 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1075 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1795 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1714 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1796 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1169 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1737 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1803 queries.

Test #239:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1769 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1178 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1099 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1692 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1121 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1165 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1040 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

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