QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#776315#9783. Duloc Networkucup-team3282#AC ✓19ms7780kbC++141.7kb2024-11-23 18:12:582024-11-23 18:12:58

Judging History

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

  • [2024-11-23 18:12:58]
  • 评测
  • 测评结果：AC
  • 用时：19ms
  • 内存：7780kb
查看
  • [2024-11-23 18:12:58]
  • 提交

answer

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<vector>
#include<ctime>
#include<random>
using namespace std;
mt19937 a(114514);
int f[1000050];
string base,s;
int n;
int cnt=0;
int query(vector<int>s1){
    cnt++;
    if(cnt>3500){
        for(int i=1;i>=1;i++);
    }
    s=base;
    for(auto x:s1){
        s[x-1]='1';
    }
    cout<<"? "<<s<<endl;
    int x;cin>>x;
    return x;
}
vector<int>mer(vector<int>a,vector<int>b){
    for(auto x:b){
        a.push_back(x);
    }
    return a;
}
int solveb(vector<int>q,int num,vector<int>s){
    // cout<<"now testing: ";
    // for(auto x:s){
    //     cout<<x<<"-";
    // }cout<<endl;

    int sz=s.size();
    if(sz==1){
        return s[0];
    }
    vector<int>s1;
    for(int i=0;i<sz/2;i++){
        s1.push_back(s[i]);
    }
    vector<int>s2;
    for(int i=sz/2;i<sz;i++){
        s2.push_back(s[i]);
    }
    int num1=query(s1),num2=query(mer(q,s1));
    if(num1+num>num2){
        return solveb(q,num,s1);
    }else{
        return solveb(q,num,s2);
    }
}
vector<int>lg;
bool vis[1000050];
bool solve(){
    bool flag=0;
    for(int i=1;i<=n;i++){
        vis[i]=0;
    }
    vector<int>nw;
    for(auto x:lg){
        vis[x]=1;
    }
    for(int i=1;i<=n;i++){
        if(vis[i]==0){
            nw.push_back(i);
        }
    }
    int num1=query(lg);
    if(num1==0)return 0;
    int p=solveb(lg,num1,nw);
    lg.push_back(p);
    return 1;
}
int main(){
    cin>>n;
    int mx=1;
    for(int i=1;i<=n;i++){
        base=base+'0';
    }
    lg.push_back(1);
    while(solve());
    if(lg.size()==n)cout<<"! 1"<<endl;
    else cout<<"! 0"<<endl;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
3
2
2
2
1
1
0

output:

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

result:

ok Correct answer with 8 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
3
2
2
2
1
1
0

output:

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

result:

ok Correct answer with 8 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 440 queries.

Test #6:

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

input:

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

output:

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

result:

ok Correct answer with 426 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 409 queries.

Test #8:

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

input:

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

output:

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

result:

ok Correct answer with 426 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 53 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #11:

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

input:

100
11
50
49
65
65
60
61
46
48
27
33
13
23
23
50
48
65
64
60
63
46
50
26
40
9
27
27
51
48
66
64
62
64
48
53
25
43
11
33
33
51
47
68
65
57
63
43
55
26
48
8
40
40
52
47
68
65
56
63
39
55
20
48
7
43
43
52
46
69
65
56
62
37
57
25
50
15
48
48
53
46
70
66
54
64
32
58
20
53
12
50
50
53
45
68
65
54
66
33
61...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1048 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1062 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 588 queries.

Test #14:

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

input:

100
1
30
31
26
25
14
13
9
8
3
4
5
6
3
4
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

150
4
58
59
57
58
39
41
22
26
12
15
6
10
2
5
5
59
58
57
57
44
46
22
25
9
14
5
10
4
7
7
58
58
55
57
42
47
21
27
9
16
5
12
3
10
3
10
10
58
58
56
58
42
48
20
29
9
18
5
15
2
12
11
59
58
55
57
45
51
21
32
11
22
8
15
3
10
10
57
58
56
61
43
52
21
31
11
21
7
16
5
15
12
58
58
57
61
43
52
18
30
14
26
7
18
2
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1820 queries.

Test #16:

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

input:

150
4
53
53
51
52
31
34
20
23
7
11
2
6
8
11
11
49
52
51
56
28
38
13
24
6
17
7
17
4
15
13
49
52
50
56
28
41
21
30
11
22
2
14
1
13
13
50
53
50
57
28
41
21
30
13
23
5
18
5
17
17
51
53
50
57
28
43
13
30
6
23
6
23
1
18
4
19
19
52
53
50
59
25
44
20
34
12
29
7
24
4
23
20
53
53
51
59
24
43
12
31
7
26
4
23
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1822 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1828 queries.

Test #18:

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

input:

150
4
65
65
61
64
40
43
25
29
8
11
4
8
3
6
6
63
64
59
65
41
43
22
25
13
16
9
13
5
9
9
64
64
58
63
39
46
25
33
13
21
9
18
4
12
12
63
63
58
64
39
48
23
35
6
17
3
14
2
13
13
64
63
58
64
41
50
23
36
6
19
6
17
3
15
15
62
62
58
65
37
49
23
38
6
21
6
20
3
17
17
63
62
57
65
36
49
21
38
6
23
5
22
8
21
21
63
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1822 queries.

Test #19:

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

input:

150
2
51
50
42
43
22
23
12
14
6
8
3
5
1
2
2
51
49
42
43
23
25
20
22
7
8
4
6
2
4
2
3
3
52
49
42
43
23
26
20
23
5
8
3
6
2
5
1
4
3
53
49
41
44
32
33
19
20
10
13
2
5
2
3
3
52
49
41
44
31
34
17
16
10
9
3
6
5
4
4
47
48
41
44
23
26
12
15
7
10
2
5
1
4
4
47
48
41
44
22
26
20
23
6
9
3
6
2
5
5
47
49
39
44
27
3...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1783 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
16
17
9
10
6
6
1
2
4
4
4
64
63
48
49
31
33
18
22
10
13
5
9
1
5
3
6
6
64
63
46
48
32
35
18
24
9
15
3
9
1
7
2
5
5
65
64
45
49
31
36
15
20
9
13
6
10
2
7
3
7
7
66
64
42
49
29
30
15
21
7
14
5
11
2
9
1
8
8
63
63
42
50
28
31
14
22
9
12
3
7
1
7
7
63
63
42
49
28
32
14
21
9
13
6
10
1
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 807 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
19
19
11
13
7
10
1
4
2
5
3
66
67
59
60
38
41
18
19
11
14
5
6
2
3
3
65
67
59
61
38
40
19
21
11
13
6
8
2
5
2
5
4
66
67
59
63
34
37
19
22
13
17
3
7
1
5
1
5
5
64
67
57
62
34
39
26
29
12
17
6
9
4
7
7
62
67
57
63
38
44
19
26
9
15
5
11
2
9
2
8
8
63
67
57
65
34
42
21
27
11
19
8
14
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1807 queries.

Test #22:

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

input:

200
1
71
72
63
62
44
43
23
24
10
9
5
6
2
3
1
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
20
21
11
10
7
6
2
3
3
2
2
66
67
62
63
36
37
20
21
9
11
4
5
2
3
3
66
67
61
63
37
40
29
32
9
12
6
9
4
6
2
4
4
66
67
59
63
35
36
21
22
12
16
5
6
1
5
2
6
3
64
67
64
61
38
39
18
21
13
16
3
4
1
2
2
64
66
64
61
37
39
21
20
11
12
5
6
1
3
3
4
4
64
66
59
61
37
41
29
33
9
11
4
6
1
5
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #24:

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

input:

200
1
74
74
74
75
53
53
30
31
13
13
6
7
3
4
3
3
3
73
73
74
77
53
55
30
33
12
14
6
9
3
6
2
4
4
73
73
74
76
52
55
25
29
19
22
8
12
3
7
4
7
7
73
72
77
79
53
58
25
31
15
22
6
12
2
8
8
73
72
76
79
54
61
23
31
19
27
12
20
2
10
6
13
13
73
73
73
78
52
63
23
34
15
27
7
20
3
16
3
15
15
74
73
72
77
52
62
24
37...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2600 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
41
46
22
27
16
21
6
11
11
82
81
95
98
78
82
40
50
19
30
12
23
4
15
5
16
15
82
81
93
98
75
84
38
53
37
46
15
25
7
19
19
82
80
95
98
74
87
38
55
19
38
12
30
2
20
20
83
80
95
98
74
86
39
56
19
39
14
33
4
24
6
26
23
83
79
101
102
73
87
37
57
19
41
13
36
3
26
1
24
25
84
79
102
102...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2570 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
42
44
25
26
16
17
7
9
6
7
7
90
88
99
100
69
73
42
46
25
32
10
14
3
8
8
91
88
99
100
70
74
48
53
25
32
13
21
6
13
13
91
87
98
99
70
75
46
56
23
36
14
24
5
15
15
92
87
97
99
69
76
44
57
23
36
13
26
9
22
22
91
87
95
98
64
77
42
60
22
41
11
30
4
24
24
92
87
94
97
65
78
42
61
22
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2641 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
41
42
26
28
11
13
1
5
8
12
4
90
90
92
95
59
63
41
44
28
32
8
12
1
5
4
7
7
91
90
89
94
59
64
29
35
19
25
5
11
3
10
3
9
9
91
89
91
95
58
63
29
36
19
26
9
16
3
10
10
92
89
91
95
62
68
29
37
17
27
10
18
4
14
5
14
14
93
89
92
96
68
75
32
42
17
31
8
18
4
17
17
93
89
89
96
67
78
31
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2667 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
51
56
28
33
11
17
8
13
13
90
90
106
108
77
83
50
60
26
39
11
23
3
15
15
91
90
106
107
77
82
52
65
26
41
12
26
2
17
6
21
18
91
89
107
109
76
84
53
68
26
44
18
34
2
20
6
24
26
91
89
106
109
75
86
49
69
26
49
11
36
1
27
8
34
29
92
89
107
109
76
87
49
70
26
51
15
40
1
30
8
35
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
20
25
13
18
4
11
6
13
8
94
92
92
91
77
78
42
49
21
28
14
21
4
12
6
14
11
95
92
95
93
79
80
42
52
18
29
19
30
2
13
4
15
17
95
91
97
94
79
81
40
54
18
32
12
29
3
18
18
96
91
96
94
79
81
42
58
24
40
12
29
4
21
21
96
90
95
95
77
81
40
57
24
44
11
32
1
21
21
97
90
94
95
77
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2514 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
25
26
11
12
7
8
1
3
3
5
4
67
67
61
63
32
35
17
21
10
14
6
10
2
6
4
8
5
67
67
60
64
31
36
24
28
15
20
5
10
1
6
2
7
5
65
66
58
63
39
40
26
31
8
10
5
7
1
6
3
5
5
63
66
59
64
37
40
25
30
6
11
8
13
2
7
2
7
5
61
65
59
64
36
41
25
29
13
17
6
10
3
7
7
60
65
59
66
36
41
25
31
13
19
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #32:

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

input:

200
1
63
62
56
55
39
38
25
26
13
14
6
5
3
2
2
63
62
53
54
37
39
24
25
11
12
5
7
3
5
1
3
3
64
62
52
54
37
40
24
26
10
13
6
8
3
6
1
4
4
66
63
51
53
37
39
25
27
15
17
7
11
2
6
3
5
5
66
63
50
53
35
40
26
29
11
16
9
12
1
6
5
8
8
64
62
48
52
35
43
23
29
11
19
5
13
4
12
1
9
8
63
62
46
51
35
43
22
30
9
15
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2682 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
17
17
8
8
5
6
1
2
1
2
1
71
71
60
61
35
36
26
27
11
12
5
6
5
6
3
4
5
70
71
60
63
43
46
28
31
14
19
6
11
1
6
5
10
6
72
72
58
62
41
46
28
34
8
14
4
10
2
8
1
7
6
73
72
59
62
41
47
21
24
9
15
8
11
3
9
2
8
6
74
73
59
63
41
47
20
26
10
16
6
10
1
7
4
10
5
73
73
59
64
38
39
21
22
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 773 queries.

Test #34:

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

input:

200
2
66
67
65
67
38
40
22
24
12
13
6
8
4
5
5
67
68
65
69
37
42
26
31
13
18
4
9
7
12
1
5
5
68
68
63
68
37
38
20
21
11
12
6
10
2
7
3
7
7
68
68
63
69
37
43
25
32
9
16
8
14
2
8
8
69
68
61
69
37
38
18
23
9
14
4
12
3
8
8
68
68
61
69
36
40
16
24
11
19
5
13
3
8
8
67
68
61
69
34
41
16
24
11
19
5
13
3
10
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2640 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 405 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 736 queries.

Test #37:

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

input:

200
2
69
71
63
63
40
40
20
20
12
14
6
6
2
2
2
69
70
59
61
43
45
21
23
12
13
6
7
2
4
2
4
3
69
70
59
62
43
46
21
22
12
13
6
9
2
5
2
5
3
69
71
59
62
43
46
22
24
12
14
6
9
2
5
2
5
4
69
71
58
62
41
43
20
24
12
14
6
10
2
6
2
6
4
69
72
58
61
40
43
23
26
11
15
6
9
2
6
2
6
5
68
72
57
62
41
45
22
27
12
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2686 queries.

Test #38:

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

input:

200
2
69
71
63
63
40
40
20
20
12
14
6
6
2
2
2
69
70
59
61
43
45
21
23
12
13
6
7
2
4
2
4
3
69
70
59
62
43
46
21
22
12
13
6
9
2
5
2
5
3
69
71
59
62
43
46
22
24
12
14
6
9
2
5
2
5
4
69
71
58
62
41
43
20
24
12
14
6
10
2
6
2
6
4
69
72
58
61
40
43
23
26
11
15
6
9
2
6
2
6
5
68
72
57
62
41
45
22
27
12
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1333 queries.

Test #39:

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

input:

200
3
71
72
55
56
33
36
19
22
7
10
7
10
5
8
2
3
3
71
72
55
58
45
46
22
25
11
12
7
10
1
4
1
4
3
69
72
60
59
38
37
17
16
9
10
5
8
2
3
3
69
72
60
61
36
37
17
18
9
10
5
8
2
5
1
4
3
69
72
59
62
42
43
28
30
15
17
9
11
5
8
2
5
4
69
72
53
57
41
44
21
25
10
14
7
11
1
4
4
68
72
57
61
44
44
28
32
11
11
7
10
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1902 queries.

Test #40:

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

input:

200
2
64
63
64
63
38
40
27
29
14
15
6
8
3
5
2
3
3
65
63
65
64
38
39
20
23
11
13
6
8
3
5
5
66
63
65
64
41
42
20
25
11
12
5
9
3
7
7
64
62
65
64
39
43
20
27
10
14
3
10
3
10
2
6
6
64
62
64
64
37
43
27
30
15
18
7
10
4
7
7
63
62
61
63
37
43
20
27
8
14
3
10
3
9
9
63
62
61
63
37
45
20
29
8
16
3
12
2
11
1
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2660 queries.

Test #41:

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

input:

200
3
77
77
70
73
37
37
26
28
14
17
8
10
3
6
2
5
5
75
76
70
75
37
38
24
29
8
13
5
9
2
7
1
6
7
75
76
70
75
42
47
21
28
12
19
6
13
3
8
8
75
75
67
74
41
49
23
30
12
20
7
14
3
11
3
10
10
76
75
65
74
41
51
21
31
10
19
5
14
3
12
12
76
75
68
77
41
53
21
33
10
20
6
16
1
13
3
13
13
76
75
68
77
41
54
21
34
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2700 queries.

Test #42:

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

input:

200
4
63
63
54
54
42
42
24
28
12
14
6
10
2
6
2
6
4
66
65
54
55
43
44
24
28
12
14
6
10
2
6
2
6
4
65
65
55
57
41
43
24
28
11
15
11
13
5
9
2
6
6
65
66
52
56
38
43
24
30
11
16
6
12
2
8
2
7
7
66
66
52
56
37
44
18
22
10
16
7
14
1
8
2
9
7
65
65
53
57
37
44
18
23
11
18
3
8
1
8
1
8
6
65
65
53
58
37
43
18
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #43:

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

input:

200
1
77
77
66
66
42
42
23
23
12
12
6
6
1
1
1
75
76
64
64
41
41
24
24
12
13
5
6
3
3
3
76
77
67
68
42
45
20
23
11
12
6
7
3
6
1
4
3
73
76
62
64
39
42
23
25
16
18
9
12
2
5
2
4
4
74
76
65
68
42
46
20
24
10
13
5
9
2
6
3
7
4
74
75
65
69
39
40
21
22
13
14
9
10
3
7
2
6
6
72
75
65
70
42
47
24
30
14
20
6
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1168 queries.

Test #44:

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

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

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2501 queries.

Test #46:

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

input:

200
16
91
100
139
150
161
175
165
179
77
91
39
53
14
28
28
86
99
129
149
148
174
160
186
89
115
47
73
18
44
44
79
99
117
148
133
173
143
185
82
124
37
79
11
53
53
76
98
110
147
125
172
133
184
85
136
40
91
22
73
73
71
98
97
147
108
171
114
183
78
149
44
115
8
79
79
67
97
94
146
104
170
108
182
84
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1983 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
155
168
86
99
46
59
15
28
28
87
99
131
149
151
174
160
186
87
113
48
74
16
42
42
85
99
123
148
140
173
146
185
77
117
48
88
19
59
59
77
98
111
147
124
172
130
184
75
132
42
99
17
74
74
70
98
98
147
110
171
114
183
71
143
41
113
16
88
88
59
97
87
146
96
170
100
182
71
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2492 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
20
22
12
14
6
6
2
4
2
4
2
81
81
71
73
46
47
22
23
12
14
6
8
2
3
3
82
81
71
73
37
40
24
26
12
14
6
8
2
5
2
4
4
80
80
71
74
37
41
24
28
12
15
6
9
2
6
2
6
5
80
80
71
74
37
40
20
23
12
15
6
9
2
5
5
79
79
70
73
39
42
20
23
12
17
6
9
2
7
2
5
5
79
79
69
74
43
48
24
29
12
14
6
11
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2672 queries.

Test #50:

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

input:

200
2
79
78
67
69
43
42
24
24
12
14
6
8
2
4
2
4
2
78
77
67
69
43
44
24
26
12
13
6
7
2
4
2
4
3
77
77
67
70
42
44
24
26
12
14
6
9
2
5
2
5
4
76
76
67
69
39
43
22
24
12
16
6
10
2
4
4
75
76
65
69
42
46
22
24
12
15
6
9
2
6
2
6
5
77
77
65
68
39
44
20
23
12
15
6
9
2
5
5
77
77
63
68
43
48
21
25
12
17
6
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2682 queries.

Test #51:

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

input:

200
2
76
75
67
66
42
44
23
25
12
12
6
6
2
4
2
2
2
76
74
66
65
42
43
22
24
12
14
6
8
2
3
3
76
74
66
67
40
43
23
26
12
13
6
9
2
5
2
5
3
73
73
64
67
39
39
24
27
12
15
6
9
2
2
2
71
73
67
69
43
45
23
23
12
13
6
8
2
3
3
71
73
64
67
39
41
24
26
12
14
6
8
2
4
4
71
73
64
66
40
44
23
27
12
14
6
8
2
4
4
69
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2662 queries.

Test #52:

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

input:

200
2
75
74
69
69
40
40
22
24
12
12
6
6
2
4
2
4
2
77
75
67
69
43
42
24
25
12
14
6
8
2
4
2
3
3
78
75
67
70
41
42
24
27
12
13
6
7
2
5
2
3
3
78
75
67
70
41
41
24
27
12
15
6
9
2
5
2
5
2
76
75
67
69
41
43
24
23
12
11
6
6
2
2
2
75
74
67
69
41
43
24
25
12
13
6
8
2
4
2
3
3
75
74
67
70
41
44
21
24
12
14
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2700 queries.

Test #53:

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

input:

200
2
63
65
70
69
44
44
23
25
12
14
6
8
4
6
2
4
2
63
65
70
69
42
44
22
22
11
11
6
8
2
4
2
4
2
62
64
67
68
40
42
22
24
12
14
6
7
2
4
2
3
3
62
65
66
68
40
42
21
23
10
13
5
8
2
5
2
5
4
63
65
64
68
40
42
20
24
12
14
6
8
2
6
2
4
4
62
64
64
68
38
42
23
27
11
13
6
8
2
4
4
60
64
64
66
40
42
21
25
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #54:

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

input:

200
2
67
67
69
69
42
42
23
23
12
14
6
6
2
4
2
2
2
67
68
68
70
36
38
24
25
12
13
6
8
2
4
2
4
3
67
68
68
70
40
42
23
25
12
15
6
8
2
5
2
4
4
67
67
67
70
39
42
23
27
12
15
6
9
2
5
5
67
67
65
70
37
37
24
26
12
17
6
8
2
7
2
7
4
65
67
65
69
37
39
24
28
12
16
6
8
2
6
2
4
4
64
67
65
69
37
40
24
27
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1348 queries.

Test #55:

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

input:

200
2
68
68
64
64
38
38
20
22
12
14
6
6
2
2
2
65
67
63
63
43
45
24
24
12
12
6
6
2
2
2
66
68
63
65
41
41
23
25
11
12
5
6
1
3
2
4
3
66
68
64
67
37
39
24
26
12
15
6
8
2
5
2
5
4
65
68
62
65
37
40
20
23
10
14
6
9
2
6
2
6
5
64
67
64
67
38
42
20
25
12
16
6
11
2
7
2
6
6
65
67
66
69
37
43
22
28
10
16
6
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2654 queries.

Test #56:

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

input:

200
2
80
81
69
71
44
46
22
24
12
14
6
8
4
5
2
3
3
81
82
69
70
40
43
20
23
10
13
6
7
2
5
2
5
3
81
82
70
72
40
43
20
23
10
12
4
6
2
5
2
4
4
81
81
70
72
40
44
20
24
12
14
6
8
2
4
4
80
81
68
72
43
47
22
23
12
13
6
7
2
3
3
77
80
68
65
43
46
24
26
12
15
6
8
2
5
2
4
4
78
81
68
72
43
47
22
25
12
16
6
9
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2650 queries.

Test #57:

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

input:

200
2
70
69
64
64
38
40
23
23
12
12
6
8
2
4
2
4
2
69
68
63
64
38
40
24
25
12
14
6
8
2
3
3
69
68
63
65
38
40
21
23
12
15
6
8
2
5
2
5
4
68
67
62
65
37
41
23
27
12
16
6
10
4
8
2
6
5
69
67
61
65
37
41
21
26
12
16
6
11
2
7
2
6
6
70
67
63
67
37
43
23
29
12
16
6
10
2
6
6
70
67
61
66
37
42
21
27
12
17
6
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #58:

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

input:

200
2
72
73
61
63
42
44
23
24
12
13
6
8
2
3
3
72
73
61
62
43
44
23
26
12
13
6
9
2
3
3
72
73
59
62
40
41
23
24
10
11
5
8
2
5
2
3
3
74
73
59
62
40
41
23
26
10
11
6
9
2
5
2
4
4
75
73
59
63
43
43
23
27
12
13
6
10
2
6
2
6
3
73
72
59
62
43
44
23
26
12
15
6
7
2
5
2
3
3
71
72
59
62
43
46
22
25
12
15
6
9
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1486 queries.

Test #59:

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

input:

200
2
78
77
67
66
45
47
23
22
12
11
6
5
2
3
3
78
78
68
68
45
48
22
22
12
13
6
7
2
3
3
78
78
67
69
45
48
22
24
12
15
6
8
2
5
2
4
4
77
77
67
71
40
41
21
25
12
14
6
10
2
6
2
4
4
75
77
65
69
40
43
23
27
10
14
6
10
2
6
2
6
5
75
76
65
70
40
43
23
28
10
15
6
11
2
7
2
7
5
76
76
65
70
40
45
21
21
11
16
6
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #60:

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

input:

200
2
74
74
67
67
39
40
20
22
12
14
6
8
2
4
2
3
3
75
75
68
68
41
42
20
21
12
13
6
7
2
5
2
3
3
74
75
68
70
41
44
21
23
12
14
6
8
2
5
2
4
4
73
74
68
70
41
43
20
24
12
16
6
10
2
6
2
4
4
71
74
66
70
38
42
23
27
12
15
6
9
2
6
2
6
5
68
73
65
66
39
42
24
27
12
17
6
11
2
7
2
7
5
69
74
65
67
39
43
23
28
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #61:

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

input:

200
2
76
76
65
65
36
37
19
20
9
11
6
8
2
4
2
3
3
76
76
66
66
36
39
20
23
12
15
6
9
4
4
2
5
2
74
76
66
66
35
37
22
22
12
14
6
6
2
4
2
2
2
74
76
66
67
35
37
22
24
12
14
6
7
2
4
2
3
3
74
76
64
67
39
42
23
26
11
14
6
9
4
6
2
5
4
74
76
64
66
36
40
20
22
10
14
6
8
2
4
4
72
76
64
66
35
37
20
22
12
14
6
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2686 queries.

Test #62:

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

input:

200
2
69
68
63
64
36
37
24
26
12
14
6
7
2
4
2
3
3
69
70
60
63
40
43
21
22
10
11
6
7
2
5
2
3
3
67
70
57
57
37
38
21
24
10
11
6
7
2
4
4
67
69
60
64
38
41
24
27
12
16
6
10
2
5
5
68
69
61
66
35
40
19
23
10
14
6
10
2
7
2
6
6
68
68
61
65
35
41
21
27
11
17
6
12
2
8
2
8
6
68
68
58
64
38
44
21
26
10
15
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2682 queries.

Test #63:

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

input:

200
2
71
73
61
63
39
38
19
19
10
10
6
6
2
4
2
4
2
71
73
62
64
40
40
19
21
10
10
4
4
2
4
2
3
3
71
72
63
64
39
40
24
25
12
13
6
9
2
5
2
3
3
71
72
61
64
40
41
20
23
12
15
6
7
2
3
3
70
72
61
64
38
41
19
22
11
14
6
9
4
6
2
5
4
71
73
61
63
36
40
23
27
12
14
6
10
2
6
2
6
4
69
73
62
63
41
45
22
23
10
11
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #64:

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

input:

200
2
80
79
67
67
39
41
22
22
12
14
6
6
2
2
2
80
78
68
69
39
40
19
21
12
13
6
8
2
3
3
80
78
68
71
40
41
19
20
12
13
6
9
2
5
2
3
3
80
79
68
70
39
41
19
22
12
14
6
9
2
5
2
4
4
79
79
66
70
40
43
17
21
12
15
6
10
2
5
5
77
78
66
70
39
43
19
23
10
15
5
10
2
7
2
6
6
77
78
66
70
39
45
22
26
12
18
6
10
2
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #65:

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

input:

200
2
74
73
64
64
39
39
20
20
12
12
6
6
2
2
2
73
72
64
65
40
41
19
20
12
14
5
7
2
4
2
4
3
73
72
64
66
39
41
20
22
12
14
6
9
2
5
2
4
4
74
72
64
67
38
42
20
24
12
15
6
9
2
5
5
75
72
63
67
38
42
20
25
12
16
6
11
2
7
2
6
6
74
71
63
67
36
42
20
26
12
16
6
10
2
6
6
73
71
62
68
42
45
24
27
11
16
6
11
2
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #66:

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

input:

200
2
76
76
70
70
38
40
23
25
12
14
6
8
4
4
2
2
2
75
75
71
72
38
40
23
24
12
14
6
7
2
4
2
4
3
75
75
69
72
39
42
24
24
12
15
6
9
2
2
2
73
75
65
64
41
42
22
24
12
14
4
5
2
4
2
3
3
73
74
69
70
38
39
21
24
12
13
6
7
2
3
3
72
74
67
70
39
42
24
26
12
14
6
8
2
5
2
5
4
72
74
67
70
38
41
21
25
12
15
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2648 queries.

Test #67:

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

input:

200
2
76
75
65
65
40
42
23
23
12
12
6
8
2
2
2
76
74
66
66
40
42
23
25
11
13
6
8
4
4
2
2
2
76
74
65
67
42
42
22
22
10
10
4
4
1
1
1
74
73
65
66
43
44
20
21
12
11
6
5
2
3
2
3
1
72
73
67
68
36
37
22
21
12
11
6
7
2
3
2
1
1
72
73
67
67
41
41
23
23
12
13
6
6
2
3
2
2
2
73
74
64
66
41
42
23
24
11
13
6
7
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2680 queries.

Test #68:

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

input:

200
2
72
71
68
67
41
42
21
23
10
12
7
8
2
4
3
4
4
72
71
66
66
40
44
22
24
12
16
6
8
2
4
4
72
71
63
65
40
44
22
26
12
16
5
7
1
5
2
6
4
71
70
60
64
41
43
22
24
12
16
6
8
2
6
2
6
4
70
70
61
64
40
43
21
25
10
14
6
9
2
6
2
6
5
69
69
60
63
40
45
23
27
12
16
6
10
2
7
2
6
6
69
69
60
63
40
46
23
29
11
17
4
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #69:

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

input:

200
2
79
79
65
65
39
40
23
24
12
14
6
7
2
3
3
78
78
64
64
36
39
24
27
12
12
6
6
2
2
2
76
78
69
68
37
38
23
25
10
12
6
8
2
3
3
76
77
62
63
36
39
24
27
12
15
6
7
2
3
3
75
77
60
63
39
42
22
24
12
15
6
8
2
5
2
5
4
73
76
60
63
36
40
24
28
12
15
6
9
2
6
2
6
5
73
76
59
64
37
40
23
26
12
15
6
9
2
7
2
7
5
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #70:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2660 queries.

Test #71:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #72:

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

input:

200
2
76
75
65
65
40
40
24
24
12
12
6
7
2
3
3
75
74
65
65
41
41
24
26
12
14
6
9
2
5
2
4
4
75
74
64
66
40
42
24
28
12
14
6
8
2
6
2
4
4
73
74
62
66
42
46
23
24
12
13
6
7
2
6
2
6
3
71
74
65
63
42
45
21
22
11
12
5
6
2
5
2
5
3
71
74
65
63
42
45
21
24
12
13
6
9
2
3
3
71
73
62
65
41
43
21
24
12
14
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #73:

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

input:

200
2
73
72
62
61
36
36
22
22
12
12
6
6
2
4
2
2
2
72
71
61
61
36
38
21
23
12
12
6
6
2
4
2
3
3
73
71
59
61
36
39
21
24
12
14
6
8
2
5
2
4
4
73
71
61
63
36
38
22
24
10
12
6
8
2
4
4
73
71
61
63
38
40
22
26
10
12
6
10
2
4
4
72
71
62
65
38
42
23
27
12
15
6
9
2
5
5
71
71
60
65
41
42
23
24
12
13
6
10
2
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2652 queries.

Test #74:

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

input:

200
2
75
74
64
63
40
41
21
23
12
14
6
8
2
3
3
73
73
62
62
40
43
21
22
12
13
6
9
2
5
2
5
3
73
73
61
61
40
43
21
24
12
15
5
6
2
5
2
5
2
71
72
61
62
40
42
21
23
12
14
6
8
4
5
2
4
3
71
72
61
62
40
41
21
22
12
13
6
9
2
5
2
5
3
68
71
65
64
38
38
22
22
12
15
6
6
2
5
2
2
2
69
71
65
66
38
40
22
24
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #78:

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

input:

200
2
68
67
71
72
45
46
24
26
12
14
6
7
2
4
2
3
3
68
67
69
72
36
36
22
22
12
12
6
6
2
5
2
5
2
67
67
69
71
34
36
23
23
12
14
6
8
2
4
2
2
2
65
67
61
59
39
37
22
22
11
13
6
8
2
2
2
65
67
61
60
39
38
23
24
11
13
6
8
2
4
2
3
3
65
68
61
60
38
39
23
26
12
14
6
8
2
5
2
5
4
65
69
62
60
39
39
23
26
11
14
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2662 queries.

Test #80:

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

input:

200
2
78
78
66
67
39
41
23
24
12
13
6
7
2
4
2
4
3
78
78
68
69
39
42
24
26
12
15
6
8
2
5
2
4
4
79
78
68
68
39
41
23
27
8
10
6
8
2
6
2
6
4
80
78
69
68
40
42
23
27
10
12
6
10
2
6
2
4
4
80
78
67
68
38
42
22
23
12
16
6
10
2
3
3
78
78
67
70
34
35
16
19
12
15
4
5
2
3
3
76
78
67
70
32
35
22
25
11
14
6
8
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #81:

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

input:

200
2
72
71
62
62
43
43
23
25
10
10
6
6
2
4
2
2
2
72
71
61
63
39
39
21
21
12
12
6
6
2
4
2
4
2
70
71
61
63
37
39
20
22
12
13
6
8
2
4
2
4
3
69
72
61
59
35
34
20
20
12
12
6
9
2
5
2
5
2
68
70
60
59
34
35
19
21
12
13
6
8
2
3
3
68
69
60
61
43
44
23
26
10
11
6
7
2
5
2
5
3
68
69
61
62
45
46
23
26
12
13
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2700 queries.

Test #82:

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

input:

200
2
76
75
57
56
41
43
24
25
12
14
6
8
2
4
2
4
3
73
74
54
55
41
44
22
25
12
14
6
9
2
5
2
5
4
74
74
55
55
41
43
23
27
12
16
6
10
2
4
4
72
73
54
55
39
43
22
26
11
15
6
10
4
5
2
3
3
70
73
59
58
33
33
19
22
10
10
6
6
2
5
2
5
2
70
72
57
58
31
33
19
20
12
13
6
7
2
4
2
3
3
71
74
57
58
33
36
21
22
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #83:

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

input:

200
2
82
82
67
68
42
44
22
23
10
11
6
7
2
3
3
82
82
65
68
37
40
22
23
10
13
6
8
2
5
2
4
4
82
82
65
67
42
46
21
25
9
11
4
6
2
6
2
5
5
82
81
66
67
42
47
21
25
10
14
6
10
2
6
6
81
81
65
67
42
47
24
29
12
17
6
12
2
7
7
80
80
64
68
42
49
21
25
10
17
6
13
2
9
2
9
6
78
80
63
69
40
44
22
28
12
16
6
10
2
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #84:

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

input:

200
1
72
71
74
75
40
39
19
18
11
12
5
4
2
1
1
73
73
74
75
39
40
23
24
12
12
6
7
2
3
2
2
2
73
73
74
74
40
42
22
24
12
12
6
8
2
2
2
71
72
73
75
37
38
19
20
11
13
5
7
2
4
2
3
3
71
72
72
75
39
40
19
22
12
15
6
7
2
5
2
3
3
68
71
73
71
41
39
22
22
11
14
5
8
2
2
2
69
71
72
72
40
40
22
24
12
12
6
6
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #86:

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

input:

200
2
73
72
65
65
38
40
22
22
11
13
6
6
2
4
2
2
2
73
71
64
66
41
41
20
22
12
12
6
8
2
4
2
2
2
73
71
64
66
41
41
20
22
12
14
6
8
2
2
2
73
71
64
65
38
39
20
22
12
13
6
7
2
3
3
74
71
63
65
37
39
20
22
12
14
6
8
2
5
2
4
4
72
70
60
64
42
43
20
24
12
15
6
9
2
5
5
71
70
60
64
37
41
20
25
12
17
5
10
2
7
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2686 queries.

Test #87:

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

input:

200
2
77
76
62
61
39
40
23
25
10
11
6
8
2
3
3
77
75
63
62
41
42
23
26
12
13
6
9
2
3
3
77
75
63
63
42
44
23
25
12
14
6
9
2
4
4
75
74
61
63
42
44
23
27
11
15
6
10
2
6
2
6
4
75
74
59
63
39
42
21
25
12
15
6
10
2
6
2
6
5
73
74
59
64
39
44
23
28
11
13
5
10
2
7
2
4
4
71
74
59
63
39
43
23
27
11
15
6
9
2
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #88:

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

input:

200
2
81
82
68
69
39
41
24
26
12
13
6
7
2
3
3
79
81
67
70
40
42
24
27
12
14
6
8
2
5
2
4
4
79
81
67
71
40
42
24
26
12
16
6
8
2
4
4
78
81
67
70
39
43
24
28
11
14
6
10
2
5
5
76
81
72
71
40
43
21
26
12
15
6
11
2
7
2
5
5
76
81
73
71
41
45
21
25
12
17
6
10
2
7
2
7
6
76
80
65
69
39
43
19
25
12
18
6
10
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #89:

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

input:

200
2
67
67
53
55
40
40
24
25
12
14
6
8
2
4
2
4
3
68
67
53
54
39
40
23
24
11
14
6
7
2
3
3
67
67
53
56
40
40
24
27
12
15
5
5
1
4
2
2
2
64
66
70
70
42
42
21
21
11
13
5
7
2
4
2
4
2
65
67
69
71
46
45
23
23
13
13
6
8
2
2
2
65
66
51
53
40
41
24
25
12
14
6
7
2
4
2
4
3
63
66
68
71
46
46
23
24
13
14
6
7
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #90:

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

input:

200
2
70
70
69
69
44
46
24
24
12
12
6
6
2
2
2
69
69
67
69
47
49
22
24
12
12
6
6
2
4
2
2
2
67
69
64
62
36
36
20
20
12
12
6
6
2
4
2
4
2
67
69
64
62
36
38
18
17
10
12
6
7
2
3
3
68
71
66
63
35
38
20
19
10
11
6
7
2
5
2
5
3
68
71
65
63
35
38
20
21
10
13
6
7
2
5
2
5
3
69
71
67
69
44
47
24
27
9
12
6
8
2
5
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2660 queries.

Test #91:

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

input:

200
2
82
83
69
70
37
39
22
23
11
13
6
8
2
4
2
4
3
80
82
69
71
37
40
21
23
11
14
6
8
2
5
2
4
4
78
82
65
65
36
38
22
24
12
14
6
10
2
6
2
4
4
78
81
69
73
41
45
22
25
11
15
6
10
2
6
2
5
5
77
81
67
71
37
42
21
26
12
16
6
11
2
6
6
76
80
67
73
41
45
21
25
12
18
6
12
2
8
2
8
6
75
80
67
73
41
46
22
27
12
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2644 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2672 queries.

Test #93:

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

input:

200
2
74
73
64
64
41
41
22
22
10
12
6
6
2
4
2
4
2
75
74
62
64
38
38
21
22
12
14
4
6
2
3
3
76
74
62
64
41
43
22
25
11
14
6
9
2
5
2
4
4
76
74
62
64
39
43
21
25
12
14
6
8
2
6
2
6
4
76
74
60
64
38
37
19
21
12
16
4
8
2
4
4
74
74
60
64
37
38
19
20
12
16
4
8
2
6
2
6
3
72
74
60
63
36
39
20
22
10
13
6
8
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2662 queries.

Test #94:

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

input:

200
2
80
79
66
66
36
36
22
22
11
11
6
8
2
4
2
4
2
80
79
64
65
36
37
23
24
12
13
6
7
2
3
3
80
79
64
65
36
39
24
27
12
15
6
9
4
7
2
5
3
77
78
62
65
40
41
22
23
12
15
4
5
2
5
2
3
3
77
78
62
65
41
42
23
24
11
14
6
7
2
5
2
5
3
75
78
62
62
41
42
23
24
11
13
6
8
2
4
4
75
77
62
66
41
43
23
27
12
16
6
8
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2638 queries.

Test #95:

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

input:

200
2
84
85
61
63
37
39
21
23
12
13
6
8
2
4
2
3
3
82
85
65
63
42
43
21
24
12
15
4
5
2
4
4
82
84
61
65
37
39
21
23
11
15
6
8
2
4
4
80
84
66
64
44
45
21
25
12
16
6
7
2
6
2
3
3
80
83
65
64
44
47
21
24
10
9
5
4
2
5
2
2
2
80
82
64
64
44
46
21
23
11
11
6
6
2
4
2
2
2
80
82
63
64
42
43
21
22
10
12
6
8
2
3
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #96:

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

input:

200
2
77
76
68
68
35
37
24
26
12
14
6
8
4
6
2
2
2
76
76
66
67
35
37
24
26
12
13
6
8
2
4
2
3
3
75
76
64
67
35
37
20
22
12
14
6
8
2
5
2
5
4
74
75
64
67
35
38
20
23
10
14
6
9
2
5
5
75
75
64
67
37
40
20
25
10
13
6
9
2
7
2
7
5
76
75
66
69
37
42
24
28
12
17
6
10
2
7
2
7
6
76
75
68
71
37
43
24
30
10
16
6
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #97:

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

input:

200
2
77
77
57
59
44
44
24
24
12
14
6
8
2
2
2
75
76
57
59
42
44
24
26
12
14
6
7
2
4
2
3
3
75
76
57
60
42
43
24
27
11
12
6
7
2
5
2
5
3
72
75
65
67
38
41
21
24
12
15
6
9
4
6
2
4
4
73
76
55
59
42
46
24
28
12
16
6
9
2
6
2
6
5
71
75
55
60
42
46
24
29
11
16
6
10
2
7
2
7
6
71
75
55
59
37
43
23
27
11
17
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2686 queries.

Test #98:

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

input:

200
14
101
100
151
150
169
169
143
147
101
108
43
56
17
31
17
31
28
101
99
151
149
169
168
148
151
103
116
46
69
17
44
44
102
99
151
148
169
167
147
154
101
122
51
82
17
56
56
102
98
151
147
168
167
149
158
102
128
68
108
17
69
69
103
98
152
147
169
167
155
163
107
134
74
116
21
82
82
103
97
152
146...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2494 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
188
187
187
188
162
179
82
137
137
101
99
151
149
176
174
188
186
188
190
169
186
89
166
166
102
99
151
148
176
173
188
185
188
190
164
188
89
179
179
102
98
151
147
176
172
188
184
190
190
166
188
96
186
186
103
98
152
147
176
171
188
183
191
189
165
190
99
188
188
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2492 queries.

Test #100:

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

input:

200
99
1
0
51
50
76
75
88
87
94
93
97
96
99
98
98
101
99
51
49
76
74
88
86
94
92
97
95
99
97
97
102
99
51
48
76
73
88
85
94
91
97
94
99
96
96
102
98
51
47
76
72
88
84
94
90
97
93
99
95
95
103
98
52
47
76
71
88
83
94
89
97
92
99
94
94
103
97
52
46
76
70
88
82
94
88
97
91
99
93
93
104
97
52
45
76
69
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1432 queries.

Test #101:

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

input:

200
99
1
0
51
50
76
75
88
87
94
93
97
96
99
98
98
101
99
51
49
76
74
88
86
94
92
97
95
99
97
97
102
99
51
48
76
73
88
85
94
91
97
94
99
96
96
102
98
51
47
76
72
88
84
94
90
97
93
99
95
95
103
98
52
47
76
71
88
83
94
89
97
92
99
94
94
103
97
52
46
76
70
88
82
94
88
97
91
99
93
93
104
97
52
45
76
69
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1432 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2492 queries.

Test #103:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1414 queries.

Test #104:

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

input:

200
2
83
83
56
58
41
43
23
23
12
12
6
6
2
4
2
4
2
80
82
69
67
39
39
23
25
11
11
6
6
2
4
2
2
2
81
82
56
58
39
41
23
25
12
13
6
8
2
4
2
3
3
80
81
56
57
37
38
22
23
12
15
6
7
2
5
2
5
3
80
81
56
57
37
40
23
24
11
14
6
7
2
5
2
5
3
81
82
55
58
39
40
22
23
10
11
6
9
2
5
2
3
3
80
82
55
58
39
42
23
25
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1551 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
12
14
6
7
2
4
2
3
3
72
71
59
60
34
35
17
18
10
13
6
7
2
3
3
72
71
59
60
36
37
17
18
10
13
6
9
2
5
2
3
3
69
70
58
61
38
39
21
24
11
12
5
8
2
3
3
67
70
64
62
41
39
21
22
10
11
4
7
2
3
3
67
70
62
62
41
41
20
23
12
12
6
6
2
5
2
2
2
68
70
60
62
37
37
22
23
12
14
6
7
2
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2680 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1532 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #109:

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

input:

200
2
73
72
64
63
43
43
22
24
12
12
6
6
2
2
2
76
74
65
65
43
45
20
20
10
10
6
8
2
2
2
76
74
66
66
43
45
20
22
11
13
6
8
4
4
2
4
2
75
73
66
68
39
40
21
22
12
13
6
7
2
4
2
4
3
76
73
64
65
43
44
22
25
13
14
6
9
2
5
2
3
3
76
74
64
67
38
41
21
22
13
16
6
9
2
5
2
5
3
75
74
64
67
38
40
21
23
12
15
6
9
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2682 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #111:

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

input:

200
1
79
78
66
65
41
40
23
24
12
13
6
5
2
1
1
77
78
66
67
41
41
22
23
12
12
6
6
2
3
2
3
2
77
77
64
64
41
41
23
25
12
12
6
6
2
4
2
2
2
77
77
66
66
41
43
22
22
12
14
6
6
2
4
2
2
2
77
77
64
66
42
44
20
20
10
12
4
4
2
4
2
4
2
75
77
66
68
39
39
22
22
12
12
6
6
2
2
2
75
76
64
66
42
44
18
20
12
13
6
8
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
22
12
13
6
8
2
4
2
3
3
77
76
71
70
45
44
22
22
12
15
6
9
2
5
2
2
2
76
76
72
72
45
46
22
24
12
13
6
8
2
4
2
4
3
78
77
73
72
46
48
22
24
12
14
6
9
2
5
2
4
4
79
77
73
72
46
48
24
26
12
16
6
10
2
4
4
78
76
73
73
46
50
22
25
12
15
6
9
2
6
2
5
5
76
76
71
73
46
51
20
25
12
17
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #113:

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

input:

200
2
68
68
69
71
44
46
24
26
12
13
6
8
2
4
2
4
3
69
68
69
71
40
43
24
27
12
15
6
8
2
5
2
5
4
70
68
69
72
40
44
24
28
12
16
6
10
4
7
2
6
5
69
68
70
74
40
44
22
26
12
17
6
10
2
7
2
6
6
69
68
70
74
40
46
24
28
12
16
6
10
2
6
6
71
70
68
74
42
45
22
28
12
15
6
12
2
8
2
8
5
70
70
68
73
41
46
24
27
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
24
24
12
14
6
6
2
2
2
65
65
67
67
39
41
21
21
10
10
6
6
2
4
2
4
2
65
65
66
66
39
41
21
23
12
14
6
6
2
4
2
2
2
64
65
64
66
39
41
21
22
11
13
6
7
2
3
3
63
65
64
66
39
41
22
25
12
14
6
9
2
5
2
5
4
63
67
55
55
37
37
20
20
10
14
6
9
2
6
2
6
5
61
64
62
65
39
42
22
25
12
15
6
9
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1372 queries.

Test #115:

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

input:

200
2
76
75
64
63
37
38
22
23
10
12
6
8
2
3
3
76
75
66
65
39
40
22
25
12
15
6
9
2
3
3
76
75
63
64
37
40
24
26
12
15
6
8
2
5
2
5
4
76
74
64
65
37
41
24
28
12
13
6
10
2
6
2
6
3
74
74
62
65
38
38
22
24
11
13
6
9
2
5
2
4
4
74
74
62
64
37
39
22
24
10
14
6
10
2
6
2
6
4
74
74
60
64
37
38
22
24
11
15
5
9
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1473 queries.

Test #116:

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

input:

200
2
63
62
60
60
37
38
22
23
12
13
6
8
2
3
3
66
64
60
61
37
40
24
26
12
15
6
8
2
5
2
5
4
66
64
59
60
37
39
22
26
12
14
6
8
2
6
2
4
4
66
64
57
59
38
41
22
25
12
15
6
10
2
6
2
5
5
67
64
56
59
38
43
22
26
12
17
6
10
2
6
6
67
63
54
59
38
44
20
26
11
17
6
11
2
8
2
7
7
68
63
51
58
40
37
23
27
12
16
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1688 queries.

Test #117:

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

input:

200
2
79
79
66
68
38
40
24
25
12
14
6
7
2
3
3
78
78
66
69
38
39
20
23
10
13
6
9
4
7
2
5
3
77
78
66
68
43
45
20
22
10
12
6
9
2
4
4
76
77
68
70
40
44
22
26
12
14
6
10
2
6
2
6
4
74
77
66
70
38
42
24
28
10
13
6
9
2
6
2
6
5
73
77
66
70
40
45
22
26
12
16
6
11
2
6
6
72
77
64
70
38
43
20
26
12
18
6
12
2
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2638 queries.

Test #118:

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

input:

200
2
79
79
67
69
44
44
21
21
12
12
6
8
2
2
2
77
78
67
68
38
40
23
24
12
13
6
8
2
4
2
4
3
76
78
66
69
42
44
21
23
12
15
5
7
2
5
2
5
3
76
79
70
68
42
40
20
23
12
10
6
6
2
5
2
5
2
75
77
68
68
40
40
20
22
12
12
6
8
2
4
2
4
2
75
76
65
66
38
39
22
24
12
14
5
6
2
3
3
73
76
66
67
40
43
23
26
10
13
6
8
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #119:

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

input:

200
2
79
78
63
64
44
45
24
26
12
13
6
7
2
4
2
4
3
79
77
63
66
39
38
22
21
11
14
6
7
2
5
2
5
3
78
77
63
66
38
38
23
23
11
14
6
9
2
2
2
76
77
63
65
38
40
20
21
12
13
6
8
2
4
2
3
3
76
77
61
62
42
45
24
25
12
15
6
7
2
5
2
3
3
76
78
61
64
38
40
23
25
11
14
6
8
2
5
2
5
4
76
78
61
63
42
46
24
26
12
16
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #121:

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

input:

200
2
71
72
55
57
41
43
24
26
12
13
6
8
2
4
2
4
3
69
71
55
57
38
41
23
26
12
15
6
9
4
7
2
5
4
69
71
53
56
38
41
21
25
12
15
6
9
2
6
2
5
5
69
70
54
58
39
43
21
25
11
16
6
10
2
6
6
70
70
54
58
37
43
21
27
12
16
6
10
2
8
2
6
6
72
72
52
57
37
42
19
25
10
16
6
11
2
7
7
72
72
54
59
35
42
21
26
12
17
6
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #122:

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

input:

200
2
72
72
65
65
41
43
22
22
12
14
6
6
2
4
2
2
2
71
71
66
67
41
43
22
24
12
14
6
8
4
6
2
3
3
72
71
64
67
36
36
22
25
12
15
6
6
2
5
2
5
2
70
71
64
66
34
36
23
24
12
13
6
7
2
3
3
69
71
64
67
34
37
24
26
12
15
6
8
2
5
2
5
4
71
73
64
68
34
36
20
22
10
14
5
9
2
4
4
70
73
64
67
41
45
22
26
12
15
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1461 queries.

Test #124:

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

input:

200
2
77
77
63
65
40
40
22
22
11
11
6
6
1
3
3
3
3
77
78
63
65
36
38
23
26
10
13
6
8
2
5
2
5
4
76
78
61
65
39
42
23
26
12
15
6
9
2
6
2
5
5
75
78
61
66
39
43
21
26
12
16
6
11
2
7
2
7
6
75
78
61
65
34
40
21
27
12
16
6
12
2
8
2
8
6
73
78
59
65
39
45
24
30
12
17
6
12
2
7
7
73
78
59
64
34
39
23
30
10
17
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #125:

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

input:

200
2
71
71
69
69
42
44
22
22
12
14
6
8
2
4
1
3
2
70
70
68
70
47
49
21
23
11
13
5
7
4
6
2
2
2
68
70
64
64
42
44
23
23
11
11
5
7
2
2
2
68
70
61
63
40
40
21
23
13
14
7
9
2
4
2
4
3
69
70
67
70
45
46
23
26
12
13
6
7
2
5
2
5
3
67
69
67
70
46
48
23
25
11
14
6
8
2
5
2
4
4
65
69
62
64
42
45
22
25
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #126:

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

input:

200
2
74
73
67
67
39
40
23
24
11
12
7
8
3
4
4
72
72
63
66
38
42
20
23
12
15
6
10
2
6
2
5
5
73
72
62
67
44
45
23
28
12
17
6
7
2
4
4
74
74
62
66
43
46
23
27
12
16
6
9
2
6
2
5
5
75
74
61
64
38
41
22
27
12
15
6
11
2
5
5
74
74
60
65
42
47
18
20
9
14
6
8
2
7
2
4
4
72
74
60
64
42
46
18
22
12
15
6
10
2
6
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #128:

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

input:

200
2
77
77
67
67
38
39
22
24
12
14
6
8
2
3
3
79
78
70
69
40
41
22
23
11
12
6
9
2
5
2
5
3
79
78
69
69
40
43
23
23
12
12
6
9
2
5
2
2
2
77
78
68
70
38
40
22
24
12
14
6
8
4
5
2
3
3
77
78
67
68
40
43
23
26
12
15
6
9
2
5
2
3
3
74
77
67
67
41
42
23
26
12
15
6
9
2
5
2
3
3
75
77
66
68
40
42
22
25
12
14
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1570 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2632 queries.

Test #130:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1399 queries.

Test #131:

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

input:

200
2
73
73
60
60
39
39
22
24
11
13
6
6
2
4
2
2
2
72
72
60
60
40
40
22
24
11
13
4
6
2
2
2
72
72
60
60
40
42
24
26
13
13
7
7
2
2
2
72
74
67
66
43
44
22
23
12
14
6
7
2
4
2
4
3
70
71
58
59
40
43
24
25
12
13
6
7
2
3
3
70
73
66
65
42
45
24
24
13
14
7
8
2
5
2
3
3
68
71
63
64
40
43
24
26
13
16
6
8
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #132:

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

input:

200
2
74
73
57
57
40
42
22
24
10
12
6
6
2
4
2
2
2
75
75
56
58
40
42
21
23
12
14
6
6
2
2
2
73
75
58
56
41
39
22
22
12
12
6
6
2
4
2
2
2
73
75
56
56
40
40
22
24
12
12
6
8
2
4
2
2
2
71
72
55
57
39
40
20
22
12
14
6
7
2
3
3
73
74
55
56
40
42
20
22
10
13
6
8
2
5
2
4
4
74
74
56
57
37
41
22
23
10
11
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2698 queries.

Test #133:

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

input:

200
2
74
74
61
63
39
41
22
24
12
12
6
6
2
4
2
4
2
74
74
61
63
39
41
22
24
12
14
6
8
4
6
2
4
2
72
74
63
62
39
38
23
22
12
11
6
7
2
3
3
72
73
61
64
38
39
20
23
11
12
5
6
1
4
2
3
3
71
73
61
64
38
41
22
24
12
14
6
9
2
4
4
69
72
61
65
38
42
23
26
11
15
6
9
2
5
5
69
72
61
64
40
45
20
25
11
16
6
11
2
5
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #134:

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

input:

200
2
79
79
63
64
43
44
23
25
12
13
6
8
2
3
3
78
78
63
66
44
45
22
23
12
13
6
7
2
5
2
5
3
77
78
63
65
41
44
23
25
11
14
6
8
2
4
4
78
79
62
64
41
43
23
25
12
14
6
10
2
6
2
6
4
77
79
61
64
39
43
20
24
12
16
6
9
2
5
5
77
79
61
66
41
45
22
27
12
17
6
11
2
7
3
7
7
77
79
61
67
39
46
20
27
12
18
6
12
2
8
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #135:

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

input:

200
2
78
77
62
63
40
41
23
24
11
13
6
8
2
4
2
4
3
77
76
60
63
43
42
24
23
12
13
6
7
2
5
2
5
3
75
76
60
63
41
42
24
25
12
15
6
7
2
3
3
74
75
60
63
41
43
24
26
12
15
6
9
2
5
2
5
4
74
75
60
64
41
45
23
27
12
16
6
7
2
6
2
3
3
72
75
66
62
35
32
21
23
12
14
6
9
2
4
4
72
76
66
61
37
34
21
25
12
13
6
10
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2680 queries.

Test #136:

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

input:

200
2
75
77
59
59
36
38
22
24
10
10
6
6
2
4
2
2
2
75
77
59
59
34
36
20
22
10
10
4
6
2
4
2
4
2
76
77
68
69
36
38
21
23
12
13
6
8
2
4
2
4
3
74
76
67
70
40
43
21
24
11
13
6
9
1
4
2
4
4
74
76
66
68
36
40
21
25
12
14
6
10
2
4
4
74
76
65
69
40
44
21
25
11
15
6
10
4
8
2
6
4
72
76
58
61
34
38
22
25
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #137:

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

input:

200
2
78
77
66
67
44
46
24
25
12
13
6
8
2
4
2
3
3
80
78
68
69
44
45
24
25
12
13
6
7
2
3
3
81
78
68
70
45
47
24
27
12
15
6
8
2
5
2
5
4
81
77
68
69
45
49
21
24
12
15
6
9
2
6
2
6
5
81
77
66
69
45
50
19
24
11
16
6
11
2
7
2
7
5
80
76
65
69
45
49
24
28
12
17
6
10
2
7
2
6
6
78
76
64
70
44
42
23
21
12
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #138:

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

input:

200
2
64
64
51
51
41
41
24
26
10
12
6
8
2
4
2
2
2
62
64
63
64
38
39
23
25
12
13
6
7
2
4
2
3
3
62
63
49
50
41
44
22
25
12
15
6
9
4
5
2
5
3
61
63
47
50
40
42
20
22
11
14
6
8
2
5
2
5
4
61
63
47
50
41
44
24
28
10
14
6
9
2
5
5
62
63
47
50
41
46
22
27
12
17
6
11
2
5
5
63
63
46
51
42
44
24
26
12
14
6
8
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1500 queries.

Test #139:

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

input:

200
2
81
83
65
64
43
42
22
24
9
9
6
8
1
3
2
4
2
81
83
64
64
42
42
22
24
9
11
6
8
2
4
2
2
2
82
83
65
66
39
41
23
24
13
14
7
8
2
4
2
4
4
81
82
67
68
39
41
23
25
11
13
7
9
2
6
2
6
5
81
82
64
68
36
41
22
26
12
17
6
11
2
7
2
6
6
78
81
64
70
42
48
22
26
12
18
6
10
2
8
2
8
6
78
81
64
69
36
42
19
24
12
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2682 queries.

Test #140:

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

input:

200
2
69
71
62
61
39
41
21
21
11
11
5
7
2
4
2
2
2
69
71
60
61
38
40
21
23
12
14
6
7
2
4
2
3
3
68
71
60
61
36
37
24
26
12
15
6
8
2
5
2
4
4
68
71
66
70
40
43
22
26
11
14
6
9
2
6
2
6
5
68
71
66
69
41
44
24
27
12
17
6
11
2
7
3
8
5
68
72
65
69
42
46
24
28
12
16
6
10
2
7
2
7
6
68
72
64
70
37
43
23
29
9
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #141:

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

input:

200
2
77
77
64
66
44
44
25
26
12
14
7
9
2
3
3
75
77
64
67
44
46
25
28
12
15
6
8
2
5
2
5
4
74
77
64
67
39
42
22
26
12
15
6
10
2
6
2
6
5
74
78
65
69
39
43
22
26
12
16
6
10
2
7
2
7
6
72
78
70
69
41
42
23
29
12
16
6
10
2
8
2
6
6
72
77
63
69
42
48
22
27
10
15
6
12
2
8
2
7
7
72
77
63
70
42
49
24
29
12
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #142:

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

input:

200
2
77
76
65
66
40
42
24
26
11
13
6
7
2
3
3
78
76
65
66
40
43
24
25
12
13
6
9
2
5
2
5
3
77
76
62
65
35
38
22
25
12
15
6
7
2
3
3
77
76
62
65
35
37
19
21
12
15
5
7
2
5
1
4
4
77
76
63
65
40
42
23
27
11
13
6
8
2
6
2
4
4
74
75
60
64
35
39
22
26
12
16
5
6
2
6
2
3
3
72
75
61
59
38
39
20
21
11
14
6
7
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1467 queries.

Test #144:

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

input:

200
2
74
73
62
61
42
41
21
20
13
13
7
7
3
3
3
76
74
65
63
44
43
21
20
12
13
6
9
2
5
2
5
3
76
74
67
65
43
44
21
22
12
15
6
7
2
3
3
78
75
67
66
43
45
22
24
12
15
6
8
2
5
2
5
4
78
75
65
66
41
45
21
23
11
15
6
10
2
6
2
4
4
77
74
62
65
41
45
21
24
11
15
6
10
2
6
2
6
5
78
74
60
65
46
42
24
28
12
16
6
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #145:

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

input:

200
2
66
66
61
63
44
46
22
24
12
12
6
8
2
2
2
65
67
59
59
41
42
22
24
12
13
6
8
2
4
2
3
3
64
65
61
63
41
44
22
24
11
14
6
8
2
4
4
66
66
60
63
41
44
22
25
12
16
6
10
2
6
2
5
5
64
66
58
63
42
47
22
27
12
14
6
11
2
4
4
61
65
59
59
37
40
22
25
12
16
6
10
2
6
2
5
5
62
65
58
63
42
47
22
25
11
14
5
8
1
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2672 queries.

Test #147:

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

input:

200
2
82
81
68
67
43
45
21
20
12
12
6
8
2
4
2
2
2
83
81
67
67
43
45
22
22
10
12
6
6
2
4
2
2
2
81
81
67
69
40
40
22
24
11
13
6
8
2
4
2
4
2
78
80
73
74
43
44
23
25
12
13
6
7
2
3
3
79
80
65
68
39
40
22
23
12
15
6
9
2
5
2
5
3
77
79
65
67
43
45
24
27
11
14
7
9
3
5
5
75
79
64
69
39
43
22
27
11
16
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2650 queries.

Test #148:

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

input:

200
2
72
71
64
64
36
38
22
22
12
12
6
6
2
4
2
2
2
71
70
62
64
42
41
22
24
12
11
6
7
2
3
3
71
70
62
64
36
38
20
22
11
14
6
9
1
3
3
71
69
61
64
40
41
23
26
12
13
6
7
2
5
2
3
3
70
69
61
64
38
41
21
20
12
15
6
8
2
5
2
5
4
70
70
61
65
38
41
22
26
12
16
6
9
2
5
5
68
70
61
66
38
43
21
23
12
17
6
8
2
7
2
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1600 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
12
12
6
8
2
4
2
4
2
79
77
70
72
40
38
22
21
10
11
6
7
2
4
2
4
3
80
77
70
73
41
38
24
23
12
13
6
9
2
5
2
3
3
81
77
70
72
42
44
20
23
12
15
6
8
2
4
4
82
77
68
72
42
41
24
26
12
16
6
8
2
6
2
6
4
83
78
68
72
40
41
24
28
11
12
6
10
2
3
3
81
78
68
71
40
43
19
18
12
12
6
9
2
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1500 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #151:

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

input:

200
2
75
74
61
61
41
41
22
23
10
12
7
8
2
4
3
4
4
72
73
58
60
40
43
21
25
10
13
6
10
2
6
2
5
5
73
73
60
62
42
45
21
24
10
15
6
9
2
7
2
7
5
74
73
62
64
44
47
21
26
11
14
6
9
2
7
2
7
5
73
73
60
64
44
49
21
26
12
16
6
10
2
6
6
74
73
59
63
44
48
21
25
10
16
6
12
2
8
2
8
6
74
73
58
64
37
43
23
28
12
18
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2662 queries.

Test #152:

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

input:

200
2
77
77
66
68
37
37
20
20
11
11
6
6
2
4
2
2
2
76
76
66
68
39
39
21
22
10
11
6
8
2
4
2
3
3
76
76
66
69
39
39
21
21
9
12
6
9
2
5
2
5
2
73
75
60
59
30
29
17
19
11
12
5
7
2
4
2
3
3
74
75
67
68
39
40
19
22
12
15
6
9
2
3
3
71
74
58
59
30
31
17
20
11
14
6
7
2
5
2
5
3
72
74
64
67
39
42
21
23
12
15
5
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
25
24
13
14
6
7
3
4
2
3
1
75
74
61
61
43
43
25
26
13
14
6
7
2
3
2
3
2
76
74
63
63
42
44
20
20
11
11
6
6
2
4
2
2
2
76
74
63
65
40
41
24
26
12
14
6
7
2
4
2
3
3
76
74
61
64
40
43
21
22
12
13
6
9
2
5
2
5
3
75
74
61
64
40
43
22
24
12
14
6
9
2
5
2
5
4
74
74
61
64
42
45
25
29
13
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #154:

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

input:

200
2
73
74
69
71
42
43
19
21
12
13
6
8
2
3
3
74
75
69
71
40
42
22
24
11
13
6
8
2
4
4
74
75
67
71
41
45
22
26
12
13
6
7
2
3
3
74
75
67
70
41
44
22
25
12
15
6
9
4
7
2
5
3
72
75
67
65
40
41
22
25
10
13
6
7
2
5
2
3
3
72
75
66
65
40
43
23
23
11
11
5
8
2
5
2
5
2
71
73
63
64
37
39
23
25
12
13
6
8
2
3
3
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1607 queries.

Test #155:

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

input:

200
2
73
72
66
65
37
39
20
19
12
12
6
8
2
4
2
4
2
71
71
64
65
37
39
19
20
12
14
6
7
2
4
2
4
3
72
71
64
65
37
40
20
21
12
13
6
7
2
3
3
72
70
64
67
40
41
24
27
10
13
6
7
2
5
2
3
3
71
70
62
64
37
40
20
23
12
14
6
8
2
5
2
4
4
69
70
62
66
39
43
24
28
8
9
5
6
2
6
1
5
3
67
70
63
61
41
42
22
23
12
13
6
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #156:

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

input:

200
2
74
74
69
71
38
38
23
23
12
14
6
6
2
2
2
72
74
67
66
44
46
23
24
12
13
6
8
2
4
2
4
3
72
74
69
72
36
38
23
26
12
14
6
8
2
5
2
4
4
72
74
69
73
36
40
20
22
12
15
6
10
2
5
5
73
74
68
71
41
44
22
25
12
17
6
9
2
7
2
7
5
73
75
67
72
36
41
22
24
12
17
6
11
2
7
2
4
4
71
75
68
67
42
43
25
26
13
17
6
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #158:

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

input:

200
2
74
75
62
63
44
45
23
24
11
13
6
8
2
3
3
74
75
59
62
41
43
23
26
12
14
6
8
2
5
2
5
4
75
75
59
61
41
43
23
27
12
14
6
10
2
6
2
4
4
72
74
56
60
40
43
23
27
13
16
6
10
2
6
2
6
6
71
74
57
63
39
45
24
30
12
16
6
12
2
8
2
8
6
68
73
57
63
39
45
24
30
12
18
7
13
4
9
2
8
7
67
73
57
63
38
44
23
29
11
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2656 queries.

Test #159:

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

input:

200
2
82
81
63
65
35
34
21
20
11
13
6
5
2
2
2
82
80
63
64
41
43
23
24
11
13
6
7
2
3
3
83
80
63
66
35
33
19
20
11
14
6
8
2
4
4
83
79
63
65
41
43
20
24
11
15
6
10
2
6
2
6
4
84
79
63
65
41
43
20
24
11
15
6
10
2
6
2
6
4
81
78
62
66
36
36
22
25
12
16
6
9
2
6
2
6
5
82
78
62
66
41
46
24
28
12
17
6
11
2
7
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #160:

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

input:

200
1
79
78
60
61
47
46
22
21
11
12
6
5
2
3
2
3
1
76
77
67
67
41
42
23
23
12
13
6
6
2
3
2
2
2
77
77
60
62
45
45
22
22
11
11
6
6
2
4
2
2
2
75
76
60
62
45
46
23
24
12
13
6
8
2
4
2
3
3
74
76
58
61
44
46
24
26
12
15
6
8
2
5
2
4
4
73
75
58
61
36
39
22
25
10
14
6
9
2
6
2
5
5
74
75
58
63
46
51
22
27
12
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #161:

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

input:

200
3
86
85
66
66
43
43
20
23
12
13
6
7
2
5
2
3
3
83
84
63
65
43
45
20
23
12
15
6
9
2
4
4
82
84
62
65
43
47
23
27
12
15
6
9
2
5
5
79
83
60
65
45
49
23
27
11
15
6
11
2
7
2
6
6
78
83
60
65
43
48
20
25
11
17
6
12
2
8
2
7
7
77
82
58
65
42
48
23
30
12
19
6
12
2
9
2
8
8
78
82
58
66
42
50
21
25
11
19
5
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #162:

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

input:

200
2
74
73
59
58
39
41
22
24
11
11
6
8
1
3
2
2
2
74
72
58
58
39
41
22
24
11
13
6
8
4
4
2
2
2
73
72
58
59
39
40
22
23
10
12
6
7
2
4
2
4
3
74
74
59
61
37
40
22
24
12
15
6
8
2
5
2
5
4
72
74
57
61
40
44
21
23
11
13
6
8
2
6
2
4
4
70
73
57
60
37
40
22
26
11
14
6
10
2
6
2
6
5
69
73
56
60
36
40
22
27
12
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1533 queries.

Test #163:

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

input:

200
2
76
77
60
61
39
41
23
24
11
12
6
7
2
4
2
4
3
75
76
61
62
39
42
22
25
12
15
6
7
2
5
2
5
3
74
76
61
64
40
43
22
25
12
14
6
8
2
5
2
5
4
71
75
67
68
40
41
22
26
11
15
6
7
2
6
2
6
3
72
75
66
69
36
35
20
20
12
15
6
6
2
5
2
2
2
72
74
66
68
36
37
20
22
11
12
6
8
2
3
3
73
76
67
68
40
41
22
25
12
15
5
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1460 queries.

Test #164:

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

input:

200
2
78
78
64
65
41
43
21
23
12
14
6
8
4
6
2
4
3
76
77
64
67
42
45
21
22
12
14
6
8
2
4
4
76
77
64
66
41
43
20
22
12
16
5
7
2
4
4
76
78
63
66
40
43
21
24
12
15
6
9
2
6
2
6
5
76
78
63
66
40
43
23
26
12
17
5
8
1
6
2
7
5
75
79
63
68
40
45
19
23
12
16
6
11
2
7
2
6
6
74
79
63
69
40
45
20
25
12
17
6
11
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1693 queries.

Test #165:

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

input:

200
2
79
78
69
70
42
43
23
25
12
13
6
8
2
3
3
76
77
67
70
40
43
21
22
12
15
5
8
2
5
2
5
3
74
77
68
65
37
36
22
22
12
12
6
9
2
2
2
74
76
66
64
37
38
22
23
10
12
6
8
2
4
2
4
3
75
76
67
70
39
42
23
26
12
13
6
9
2
5
2
3
3
72
75
67
63
37
40
22
23
12
15
6
7
2
3
3
73
76
67
63
35
38
24
25
12
15
6
9
2
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2680 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
23
23
12
12
6
8
2
4
2
2
2
72
71
61
60
37
37
23
25
12
12
6
6
2
4
2
2
2
71
71
61
62
37
39
24
25
12
13
6
7
2
3
3
70
70
60
63
34
34
20
22
13
16
5
8
2
5
2
4
4
69
70
59
63
35
36
21
24
13
16
6
9
2
6
2
6
5
67
69
59
63
37
42
21
26
12
17
6
10
2
6
6
66
69
59
64
37
43
21
26
12
17
6
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #167:

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

input:

200
2
81
81
66
66
40
40
23
25
11
13
6
6
2
4
2
2
2
80
80
68
68
40
41
23
25
11
12
5
6
2
4
1
2
2
81
80
69
68
39
41
21
20
10
9
6
8
2
4
2
4
1
78
79
65
64
40
41
24
23
12
13
6
5
2
3
2
1
1
79
80
65
66
38
37
24
23
12
11
6
7
2
3
2
1
1
79
79
67
67
39
40
21
21
10
10
6
7
2
3
2
2
2
79
79
64
66
43
43
23
25
11
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2656 queries.

Test #168:

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

input:

200
2
76
76
66
66
40
42
22
22
12
14
6
6
2
4
2
2
2
75
75
66
66
40
42
23
23
12
14
6
6
2
4
2
4
2
73
75
64
63
41
42
25
27
12
14
6
7
2
4
2
4
3
73
76
63
62
43
44
25
26
12
13
6
7
2
5
2
5
3
74
76
64
67
38
40
20
23
10
12
6
9
2
5
2
5
4
73
75
64
67
40
43
22
26
10
14
6
9
2
6
2
5
5
74
75
64
69
39
41
21
26
10
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1669 queries.

Test #169:

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

input:

200
2
82
81
66
67
40
42
20
22
12
14
6
8
4
6
2
3
3
82
80
64
67
43
44
22
25
12
13
6
9
2
3
3
83
80
64
66
40
42
22
24
12
15
6
9
2
4
4
83
79
66
68
40
42
22
26
11
15
6
8
2
6
2
6
4
83
79
65
68
38
42
22
25
10
13
6
9
2
5
5
83
79
67
70
38
43
24
27
12
15
6
9
2
7
2
7
5
83
79
67
72
40
45
22
20
11
9
6
5
2
4
4
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1601 queries.

Test #170:

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

input:

200
2
77
76
67
69
44
44
23
23
12
14
6
6
2
4
2
4
2
74
75
67
69
44
46
24
26
12
14
5
7
4
5
2
4
3
72
75
67
64
40
39
22
25
12
15
6
7
2
3
3
72
74
67
70
42
44
23
26
12
14
6
8
2
5
2
5
4
72
74
67
70
37
41
24
27
12
15
6
9
2
6
2
5
5
72
73
68
69
37
40
19
22
12
15
6
11
2
5
5
73
73
68
69
34
39
24
29
11
15
6
11
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1318 queries.

Test #171:

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

input:

200
2
77
76
66
66
38
38
22
24
12
14
6
6
2
4
2
4
2
77
76
66
66
40
40
22
24
12
14
6
8
2
2
2
75
76
66
68
41
42
24
25
12
14
6
8
2
4
2
4
3
74
77
66
65
38
37
21
21
11
14
6
9
2
5
2
2
2
73
75
64
64
36
36
18
20
12
14
6
6
2
4
2
4
2
73
74
64
65
39
40
22
24
12
14
6
8
2
4
2
3
3
73
74
64
67
40
41
22
23
12
15
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2680 queries.

Test #172:

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

input:

200
2
81
80
61
60
33
34
20
21
10
11
6
8
2
4
2
4
3
81
81
59
60
33
36
24
27
12
13
6
7
2
5
2
3
3
79
81
59
62
40
43
23
26
12
15
6
9
4
7
2
4
4
78
80
59
61
33
37
24
28
12
14
6
10
2
6
2
4
4
76
80
67
62
37
36
19
23
12
12
6
7
2
6
2
3
3
76
79
66
62
37
38
19
22
12
14
6
8
2
5
2
5
4
77
79
57
60
33
37
24
28
12
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1439 queries.

Test #173:

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

input:

200
2
72
72
75
77
48
50
20
22
12
14
6
8
4
6
2
4
2
70
71
75
77
48
49
23
24
12
13
6
8
2
3
3
70
71
75
78
47
49
24
26
12
15
6
8
2
5
2
4
4
70
71
75
79
46
50
21
25
12
13
6
7
2
3
3
68
71
66
67
38
39
24
25
12
15
6
7
2
5
2
3
3
68
70
73
76
47
50
20
23
12
14
6
8
2
5
2
5
4
67
70
73
76
37
41
21
25
12
15
6
9
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1562 queries.

Test #174:

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

input:

200
2
70
69
57
57
37
39
24
26
12
14
6
6
2
4
2
2
2
69
69
55
56
37
38
24
25
11
12
6
8
2
4
2
4
3
67
69
54
57
39
41
25
27
13
15
6
9
3
6
2
5
4
65
68
54
58
39
43
21
25
10
14
6
9
2
6
2
5
5
65
68
53
58
38
41
24
29
12
15
6
9
2
7
2
7
5
62
67
65
64
41
46
18
21
11
14
6
9
2
5
5
63
67
53
58
38
43
21
26
10
14
4
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1667 queries.

Test #175:

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

input:

200
2
81
80
71
71
42
42
22
24
12
12
6
8
2
4
2
2
2
79
80
71
73
44
45
24
26
12
14
6
8
5
6
2
3
3
79
80
71
72
42
43
22
23
12
15
6
9
2
5
2
5
3
76
79
62
61
37
37
24
25
12
15
6
9
2
5
2
3
3
77
79
69
71
42
44
22
24
12
15
6
8
2
5
2
4
4
76
78
69
71
40
44
23
25
12
14
6
8
2
6
2
4
4
75
78
70
73
40
44
24
27
12
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #176:

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

input:

200
2
81
80
66
68
44
43
24
26
11
13
6
8
4
4
2
4
2
81
80
66
67
41
42
23
25
12
13
6
7
2
4
2
3
3
81
80
68
69
40
43
23
26
9
12
6
7
2
5
2
3
3
80
80
68
70
40
42
23
25
12
14
6
8
2
4
4
80
80
66
70
41
41
23
25
12
14
6
8
2
4
4
77
79
66
70
40
42
23
27
11
15
6
8
2
6
2
4
4
76
79
66
70
39
43
23
27
11
15
6
9
2
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1624 queries.

Test #178:

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

input:

200
2
77
76
67
66
43
44
24
25
12
14
6
8
2
4
2
3
3
76
75
67
68
43
46
22
25
11
14
6
9
4
5
2
5
3
75
75
64
67
41
41
23
23
12
15
6
6
2
5
2
5
2
73
75
67
67
36
36
20
20
12
12
6
8
2
2
2
73
75
67
67
38
38
21
22
12
14
4
5
2
3
3
73
74
65
68
41
43
23
26
12
14
6
9
2
5
2
5
4
74
74
65
67
43
47
22
26
11
15
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2680 queries.

Test #179:

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

input:

200
2
74
74
55
57
41
43
25
25
13
15
6
6
2
2
2
74
73
55
57
41
43
25
27
8
10
6
6
2
2
2
73
73
55
56
31
33
20
21
12
14
6
8
2
3
3
72
72
56
57
31
34
22
23
12
13
6
9
2
5
2
5
3
72
72
56
57
31
34
22
23
12
15
6
7
2
3
3
69
71
55
58
37
40
25
28
8
11
6
9
4
6
2
5
4
69
71
55
57
31
33
21
25
10
12
6
10
2
6
2
4
4
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2650 queries.

Test #180:

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

input:

200
2
81
80
61
63
48
50
17
19
12
13
6
7
2
3
3
80
80
61
64
48
51
17
19
11
13
5
8
2
4
4
79
80
61
65
46
50
17
21
12
15
6
9
2
6
2
5
5
76
79
61
66
46
51
17
22
12
17
6
9
2
7
2
5
5
74
79
74
71
42
44
22
25
12
15
6
9
2
7
2
7
5
74
79
75
71
41
45
22
27
12
17
6
10
2
7
2
7
6
75
80
60
66
46
51
22
27
12
17
6
11
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #181:

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

input:

200
2
77
77
67
69
40
40
23
23
11
11
6
8
2
4
2
2
2
77
78
67
69
41
42
24
25
12
13
6
8
2
4
2
3
3
77
78
67
68
40
43
24
26
12
14
6
8
2
4
4
77
77
67
67
40
42
20
24
12
16
6
10
2
4
4
78
77
66
67
40
44
22
26
12
16
6
7
2
6
2
6
3
78
77
66
69
39
40
24
26
12
14
6
9
2
4
4
78
77
66
70
41
42
24
28
10
14
5
9
2
3
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #182:

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

input:

200
2
71
70
69
68
38
39
24
25
12
14
6
7
2
4
2
3
3
72
70
66
67
38
41
23
26
12
13
6
9
2
3
3
71
70
64
67
39
41
22
24
11
14
5
8
2
5
2
4
4
70
69
64
68
39
41
22
26
10
12
6
10
2
4
4
70
69
64
68
41
43
22
26
12
14
6
10
2
6
2
4
4
69
68
64
68
41
43
22
26
12
16
6
8
2
6
2
4
4
67
68
64
68
41
45
21
22
10
14
6
10
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1461 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #184:

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

input:

200
2
72
71
69
68
45
45
22
24
12
12
6
8
2
4
2
4
2
72
70
68
67
45
47
24
24
13
13
7
7
2
2
2
72
70
69
68
45
47
24
26
12
14
4
5
2
4
2
3
3
74
71
66
67
45
48
24
27
12
15
4
7
4
5
2
5
3
73
71
65
67
45
48
24
26
13
15
7
10
2
5
2
5
4
72
70
67
69
45
47
22
26
12
16
6
10
2
6
2
6
4
70
70
64
68
39
41
23
27
12
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1498 queries.

Test #185:

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

input:

200
2
80
79
63
63
42
44
20
20
9
11
6
6
2
2
2
80
78
63
64
42
44
21
22
9
10
5
7
2
3
3
80
78
63
66
41
44
24
23
12
11
6
6
2
2
2
77
77
63
65
41
43
24
25
12
13
6
8
2
3
3
78
77
61
63
42
44
23
25
12
14
6
9
2
5
2
4
4
78
77
61
65
41
43
22
24
12
16
6
8
2
4
4
76
77
61
65
40
44
24
28
10
14
6
10
2
3
3
75
77
61
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1512 queries.

Test #186:

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

input:

200
2
77
77
65
67
45
47
20
22
10
12
5
7
4
4
2
2
2
77
79
68
67
35
34
20
22
12
13
6
7
2
3
3
75
76
65
68
43
46
18
19
10
11
6
7
2
3
3
77
78
65
67
40
42
20
23
12
15
6
8
2
5
2
5
4
78
78
63
67
43
46
22
26
12
15
6
9
2
5
5
76
78
63
68
42
47
20
22
10
15
5
7
2
7
2
4
4
74
78
68
66
39
39
20
24
12
15
6
10
2
6
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1476 queries.

Test #187:

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

input:

200
3
82
81
67
67
42
43
25
26
12
15
7
8
3
4
4
83
81
66
66
40
44
23
23
11
15
6
6
2
4
4
83
81
67
67
40
44
23
25
11
15
6
8
2
4
4
80
80
67
69
40
44
23
27
12
16
6
8
2
6
2
6
4
78
80
65
69
42
46
23
27
12
15
6
9
2
6
2
5
5
77
79
65
69
40
44
24
28
12
16
6
11
2
7
2
6
6
77
79
65
71
42
48
23
29
12
17
6
12
2
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #188:

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

input:

200
2
74
74
70
72
45
45
22
24
12
12
6
8
2
4
2
2
2
73
74
70
72
46
47
22
24
12
14
6
8
4
6
2
3
3
72
74
70
72
42
44
23
25
12
15
6
8
2
5
2
4
4
71
73
71
74
41
44
24
27
12
15
6
9
2
6
2
6
5
72
73
69
74
44
49
24
29
12
14
6
11
2
7
2
4
4
70
72
69
73
44
48
24
28
12
15
6
10
2
6
2
6
5
71
72
69
74
44
47
22
27
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2668 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
12
12
6
7
2
4
2
4
3
79
78
59
58
34
36
21
24
12
14
6
8
2
5
2
5
4
79
78
58
57
33
36
21
24
12
16
6
10
2
6
2
6
5
79
77
60
58
34
37
23
26
12
15
6
9
2
5
5
79
77
59
58
34
39
22
27
12
14
6
11
2
7
2
7
4
79
79
58
59
34
38
22
26
12
16
6
7
2
6
2
3
3
77
79
56
59
42
45
24
26
12
14
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1676 queries.

Test #190:

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

input:

200
2
70
70
63
65
39
39
24
26
10
10
4
6
2
4
2
2
2
71
72
63
64
42
44
21
22
12
14
6
7
2
4
2
3
3
71
72
62
65
37
38
22
25
8
11
6
7
2
5
2
5
3
72
72
62
65
36
38
22
24
12
15
6
9
2
4
4
72
72
61
65
38
40
24
26
12
16
6
10
2
6
2
6
4
71
71
61
65
39
41
24
26
12
16
6
10
2
6
2
6
4
71
71
61
65
37
41
21
23
11
15
6
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2692 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1545 queries.

Test #193:

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

input:

200
2
75
77
68
67
38
39
21
23
13
14
6
7
2
4
2
4
3
75
76
67
68
40
43
21
22
11
12
7
8
2
5
3
4
4
73
76
64
67
40
43
20
24
12
16
6
9
2
6
2
6
5
71
76
69
68
38
40
21
23
10
15
6
11
2
7
3
5
5
71
76
68
68
35
40
25
25
13
16
7
10
2
7
2
5
5
71
76
67
68
35
39
20
25
12
17
6
11
2
7
2
7
6
72
76
62
66
40
46
21
27
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1622 queries.

Test #194:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #195:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1921 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2686 queries.

Test #198:

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

input:

200
2
70
70
55
57
46
48
23
23
12
14
6
8
2
2
2
68
69
55
57
46
48
22
23
12
14
6
8
2
3
3
68
69
55
57
37
40
23
26
12
14
6
9
2
5
2
5
4
69
69
53
57
44
45
25
26
12
16
6
10
3
7
2
3
3
68
69
53
56
44
47
22
23
12
15
6
7
2
5
2
3
3
65
68
56
55
36
35
19
20
10
13
6
7
2
5
2
3
3
66
69
56
56
36
37
19
22
12
13
6
7
2
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2650 queries.

Test #199:

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

input:

200
2
81
81
59
59
38
39
24
25
13
15
6
8
2
4
2
3
3
80
80
59
60
38
39
25
27
13
15
6
9
2
5
2
5
5
80
80
60
62
37
39
24
29
11
16
6
11
2
7
3
5
5
79
79
59
64
41
46
21
26
12
14
6
8
2
7
2
7
4
77
79
57
61
42
46
21
25
12
16
7
9
2
6
3
7
4
75
79
69
67
44
45
22
23
12
13
6
7
2
6
2
3
3
75
78
68
67
43
46
22
25
11
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1542 queries.

Test #200:

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

input:

200
2
71
71
59
61
39
39
17
19
11
13
6
8
4
6
2
2
2
70
72
61
59
40
39
22
22
12
13
6
7
2
3
3
69
71
59
61
39
42
20
23
10
12
6
8
2
5
2
5
4
69
72
58
62
36
40
18
21
8
11
4
8
2
6
2
6
5
67
72
61
57
40
38
22
24
12
15
6
11
2
5
5
67
71
57
61
39
44
20
24
12
16
6
10
2
7
2
7
6
65
71
59
56
40
40
22
26
12
18
4
9
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2698 queries.

Test #201:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1701 queries.

Test #202:

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

input:

200
2
77
76
68
68
37
39
20
22
12
14
5
7
4
4
2
2
2
75
75
67
69
39
39
20
20
12
14
5
5
2
4
1
3
2
74
75
67
69
37
39
22
24
12
13
6
8
2
4
2
4
3
72
75
57
56
33
34
19
20
12
15
6
7
2
3
3
72
74
66
69
37
40
24
27
10
12
6
8
2
5
2
5
4
72
74
66
68
37
41
20
24
12
16
5
9
2
4
4
70
74
57
55
35
36
21
22
12
16
6
10
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #203:

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

input:

200
2
68
67
58
58
35
37
22
24
10
11
6
8
2
4
2
4
3
68
66
61
60
35
38
22
25
11
13
6
8
2
5
2
4
4
69
66
62
61
35
39
22
24
12
16
6
8
2
4
4
68
65
61
61
35
39
23
26
12
15
6
10
2
6
2
5
5
68
65
59
61
35
40
23
28
12
17
6
8
2
7
2
4
4
68
65
59
63
40
39
21
25
11
15
5
7
2
6
2
4
4
66
65
59
63
40
41
21
25
11
15
5
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #204:

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

input:

200
2
81
81
60
60
41
41
24
26
8
8
4
4
2
2
2
80
80
62
62
41
41
24
26
9
9
6
6
2
4
2
2
2
78
80
71
71
42
42
20
22
12
12
6
7
2
4
2
4
3
78
79
61
63
40
42
24
26
12
14
6
9
2
5
2
4
4
78
79
59
63
43
47
24
25
12
16
6
10
2
6
2
6
3
75
78
68
68
43
45
21
24
12
14
6
8
2
5
2
4
4
76
78
59
63
43
46
20
23
12
15
6
9
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2688 queries.

Test #205:

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

input:

200
2
80
81
69
70
41
43
23
25
10
12
6
8
4
6
2
4
3
78
80
67
69
41
43
21
24
13
16
6
9
2
5
2
5
4
78
80
67
70
42
45
21
24
11
14
6
9
2
5
5
79
80
66
69
41
45
22
26
10
14
6
11
2
7
2
6
6
79
80
66
69
41
47
22
28
12
18
6
12
2
5
5
77
79
66
71
36
38
22
27
12
14
6
11
2
4
4
75
79
57
54
38
35
21
25
12
12
6
10
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #206:

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

input:

200
2
72
72
61
62
41
42
23
24
11
13
6
8
2
4
2
3
3
73
72
59
61
41
44
23
26
11
13
5
8
2
5
2
4
4
72
72
57
61
41
45
22
25
12
15
6
10
2
6
2
5
5
70
71
57
61
41
46
23
28
11
16
6
11
4
8
2
6
6
68
71
55
61
41
47
22
25
12
18
4
10
2
8
2
8
5
67
72
71
69
44
43
22
27
12
11
6
8
2
7
2
7
4
66
70
69
69
42
43
22
26
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #207:

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

input:

200
2
80
79
60
62
42
42
23
25
10
10
6
7
2
3
3
80
78
60
62
41
44
22
25
12
15
6
8
2
5
2
5
4
80
78
60
62
41
45
22
24
10
14
6
10
2
4
4
82
80
60
64
42
41
21
23
12
14
6
10
2
4
4
82
80
58
62
43
42
20
24
12
11
6
7
2
3
3
79
79
58
61
43
44
20
23
12
13
6
9
2
5
2
3
3
77
79
58
61
42
45
19
22
12
14
6
9
2
4
4
74
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #208:

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

input:

200
2
80
79
63
62
38
38
22
22
10
10
6
6
2
4
2
2
2
80
78
63
62
37
39
20
22
10
11
4
5
2
4
2
4
3
81
78
63
62
37
40
20
23
12
13
6
7
2
3
3
81
78
63
63
37
39
22
25
10
13
5
8
2
4
4
79
78
61
63
37
41
20
24
11
15
6
8
2
6
2
6
4
78
78
62
65
37
41
20
24
11
15
6
10
2
6
2
5
5
78
78
59
64
43
45
21
23
10
15
7
12
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2652 queries.

Test #209:

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

input:

200
2
71
70
59
58
40
41
23
25
12
14
6
8
2
4
2
4
3
72
70
61
60
40
40
23
26
12
15
6
9
2
5
2
5
2
71
70
62
62
40
42
23
24
12
14
6
8
2
4
2
4
3
71
70
62
62
40
43
23
26
11
14
6
6
2
5
2
2
2
69
70
60
62
35
37
23
24
12
14
6
7
2
3
3
68
69
60
61
40
41
23
24
11
12
6
9
2
5
2
5
3
68
69
60
61
39
42
23
26
11
12
6
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1669 queries.

Test #210:

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

input:

200
2
75
74
62
63
40
41
22
23
13
15
6
8
2
4
2
3
3
73
73
61
63
39
41
21
23
13
16
6
8
2
5
2
5
4
72
73
59
62
40
43
21
25
12
15
6
9
2
5
5
71
72
58
62
40
45
23
27
12
16
6
10
2
7
2
6
6
71
72
56
62
39
45
23
24
12
15
6
9
2
8
2
5
5
68
71
56
61
39
44
23
26
12
15
6
11
2
7
2
7
5
67
71
56
61
39
44
24
28
12
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #211:

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

input:

200
2
76
75
69
69
44
44
23
25
10
10
6
8
2
4
2
2
2
77
75
69
70
44
46
20
22
12
14
6
8
4
6
2
4
3
77
75
68
71
41
39
23
21
12
10
6
9
2
5
2
2
2
75
75
68
70
41
41
22
22
12
12
6
8
2
4
2
2
2
74
75
67
69
40
41
21
22
10
12
5
7
2
4
2
4
3
74
75
67
68
44
45
23
24
12
15
6
9
2
5
2
5
3
74
75
66
69
39
40
23
25
12
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1594 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #214:

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

input:

200
2
76
75
71
71
44
46
22
22
12
12
6
8
2
4
2
2
2
74
74
68
70
46
48
23
25
7
8
6
8
2
4
2
4
3
73
74
68
70
44
47
22
25
11
14
5
8
4
6
2
5
4
70
73
65
69
44
48
23
27
7
11
6
9
2
5
5
70
73
66
69
44
47
23
28
11
14
6
9
2
7
2
5
5
67
72
65
61
43
40
23
23
12
15
6
9
2
7
2
7
5
68
73
65
62
43
42
23
25
12
17
6
8
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1551 queries.

Test #215:

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

input:

200
2
75
75
65
65
43
44
23
24
12
14
5
6
2
4
1
3
3
75
74
67
66
43
46
22
24
12
14
6
8
2
5
2
5
4
76
74
65
65
43
46
23
26
12
15
6
10
2
6
2
5
5
75
74
65
66
43
47
23
28
12
16
6
10
2
7
2
7
6
75
74
65
66
43
49
22
26
12
18
4
10
2
8
2
6
6
75
76
64
67
43
49
22
25
12
18
4
10
2
8
2
8
5
74
76
63
68
41
43
23
28
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1658 queries.

Test #216:

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

input:

200
2
77
77
67
67
42
44
22
24
12
12
6
6
2
4
2
2
2
77
77
66
68
42
43
18
20
12
13
6
7
2
4
2
4
3
78
77
66
68
42
44
22
25
12
14
6
8
2
5
2
5
4
81
79
66
68
40
44
22
26
11
15
6
10
4
8
2
6
4
81
79
64
68
40
44
22
23
12
13
6
10
2
3
3
79
78
64
67
40
43
21
24
13
12
7
7
2
5
3
3
3
77
78
64
66
40
42
22
24
11
13
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #217:

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

input:

200
2
75
74
56
55
37
38
19
21
12
13
6
8
2
4
2
4
3
76
76
56
57
37
40
20
23
12
13
6
9
2
5
2
3
3
74
76
54
57
43
46
24
27
12
14
6
9
2
5
2
4
4
75
77
54
58
43
45
22
24
11
15
6
10
2
6
2
4
4
74
77
54
58
42
45
22
26
12
15
6
10
2
6
2
6
5
72
76
54
59
40
45
22
27
12
17
6
11
4
9
2
6
6
70
76
56
56
42
47
23
29
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
23
25
10
12
5
6
2
3
3
73
71
64
63
43
44
23
26
10
13
5
8
2
3
3
73
71
64
63
40
43
23
23
12
12
6
6
2
5
2
5
2
72
71
64
65
40
42
23
25
11
12
6
8
2
4
2
3
3
72
71
62
65
44
47
22
21
12
15
6
7
2
5
2
5
3
71
71
62
64
40
42
23
26
10
13
5
8
2
5
2
4
4
69
71
61
65
43
47
22
24
12
16
6
8
2
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2656 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
21
21
12
12
6
6
2
2
2
77
75
69
69
42
44
22
24
10
10
4
4
2
3
3
78
75
70
70
42
45
22
25
12
12
6
6
2
5
2
2
2
78
76
67
69
43
41
24
24
12
12
6
8
2
4
2
4
2
77
76
68
69
42
44
22
24
11
12
6
7
2
3
3
76
77
65
68
41
42
24
27
12
15
5
8
2
5
2
3
3
75
77
65
67
42
45
22
24
12
15
5
7
1
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1500 queries.

Test #220:

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

input:

200
2
75
77
75
74
48
47
24
25
12
13
6
8
2
3
3
75
76
66
67
42
45
23
24
12
13
6
7
2
5
2
5
3
75
76
66
68
42
45
23
26
12
14
6
8
2
5
2
4
4
75
75
65
67
42
46
23
27
12
16
6
10
4
6
2
4
4
74
75
63
67
36
40
22
23
12
13
6
10
2
6
2
3
3
71
74
69
68
46
47
24
27
11
12
6
9
2
3
3
72
74
63
66
36
38
17
19
10
12
4
7
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #221:

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

input:

200
2
81
82
77
78
41
42
23
24
11
12
6
8
2
4
2
4
3
80
81
77
78
40
43
24
25
12
15
6
9
2
3
3
78
81
76
76
44
45
20
21
11
12
6
9
2
5
2
5
3
78
80
75
77
40
43
23
25
12
14
6
9
2
4
4
78
80
73
77
41
43
21
25
12
14
6
8
2
6
2
4
4
77
79
73
77
40
44
21
23
12
16
5
9
2
4
4
76
79
73
76
40
44
23
27
12
16
6
9
2
5
5
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1540 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2702 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #224:

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

input:

200
2
79
79
71
73
40
42
21
23
12
12
6
6
2
2
2
77
78
71
72
41
42
23
25
12
13
6
8
2
4
2
4
3
77
78
68
71
40
41
23
26
12
13
6
7
2
3
3
75
77
68
70
41
44
22
25
12
14
6
9
2
5
2
4
4
73
77
56
58
41
45
20
22
12
16
6
8
2
6
2
6
4
73
77
55
58
41
44
20
24
13
16
6
10
3
6
6
74
78
66
71
41
47
22
28
12
18
6
12
2
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2684 queries.

Test #225:

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

input:

200
2
72
72
57
58
38
40
21
23
12
14
6
8
4
6
2
3
3
71
72
56
58
38
41
21
24
12
14
6
8
2
5
2
4
4
71
72
58
60
38
40
24
28
10
14
6
10
2
4
4
69
71
56
60
40
43
23
26
12
16
6
9
2
6
2
6
5
68
71
56
61
39
44
23
28
12
16
6
10
2
7
2
6
6
66
70
56
62
39
44
22
28
11
17
5
10
2
8
2
8
7
65
70
56
62
38
44
24
31
10
16
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #226:

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

input:

200
2
74
74
63
63
40
42
22
22
11
13
6
8
2
4
2
2
2
71
73
62
61
38
40
21
22
11
13
6
8
2
4
2
4
3
72
74
63
66
39
41
24
27
12
15
6
9
2
5
2
4
4
71
73
63
67
41
43
24
28
12
14
6
10
2
6
2
6
4
69
73
62
61
38
39
22
26
12
13
6
7
2
3
3
69
72
60
61
38
41
21
24
12
13
6
9
2
3
3
70
73
61
63
38
41
21
23
11
13
6
8
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1834 queries.

Test #227:

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

input:

200
2
76
75
65
67
40
40
18
18
11
11
6
6
2
4
2
4
2
76
75
65
67
39
41
21
22
12
14
6
8
2
4
2
3
3
76
75
65
68
38
39
18
19
11
14
6
9
2
5
2
5
3
76
77
65
68
37
40
21
24
11
14
6
7
2
3
3
74
77
74
71
41
39
22
25
12
10
6
6
2
5
2
2
2
74
76
72
71
41
41
22
24
10
10
6
6
2
4
2
4
2
72
74
70
70
40
41
24
25
12
13
6
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1499 queries.

Test #228:

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

input:

200
2
79
79
69
70
35
37
24
26
12
13
6
8
2
3
3
79
78
68
71
44
43
25
24
12
12
6
9
2
5
2
5
2
78
78
68
70
43
43
25
26
12
14
7
8
2
4
2
4
4
76
77
68
72
44
45
24
28
13
14
6
10
3
4
4
74
77
67
70
35
39
24
27
11
15
6
10
3
7
2
6
5
72
76
67
71
35
40
24
29
12
16
6
10
2
7
2
7
6
72
76
69
73
35
39
17
23
12
16
6
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #229:

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

input:

200
2
72
71
63
63
42
42
22
24
12
14
6
8
2
2
2
70
70
60
62
40
42
22
22
12
13
6
7
2
4
2
4
3
71
70
60
61
40
43
18
19
12
14
6
8
2
4
4
71
69
61
61
40
44
21
21
12
14
6
10
2
6
2
6
4
70
69
60
61
40
44
22
23
12
16
6
7
2
6
2
3
3
68
68
60
63
39
42
23
23
12
12
6
9
2
5
2
2
2
66
68
63
63
41
42
22
23
10
12
6
8
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1495 queries.

Test #230:

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

input:

200
2
80
80
64
66
36
38
21
23
12
14
6
6
2
4
2
2
2
77
79
61
61
36
38
22
24
12
12
6
7
2
4
2
4
3
78
79
64
65
40
41
22
23
10
11
6
9
2
3
3
75
78
61
61
36
38
21
24
11
13
6
9
2
5
2
5
3
76
79
64
63
37
40
22
22
10
13
6
9
2
5
2
2
2
76
78
62
63
37
39
22
24
12
13
6
8
2
3
3
75
78
60
63
36
32
24
23
12
14
6
9
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1335 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1440 queries.

Test #232:

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

input:

200
2
75
76
64
65
31
33
22
23
12
14
6
7
2
3
3
75
78
67
67
41
41
22
24
12
15
6
8
2
5
2
5
4
73
75
64
66
31
33
19
21
10
12
6
8
2
4
4
75
77
64
66
33
35
19
21
12
14
6
10
2
4
4
75
77
62
66
44
48
22
26
10
12
6
10
2
6
2
4
4
72
76
66
68
40
42
22
26
12
14
6
10
2
6
2
4
4
73
77
65
68
40
44
23
27
11
15
6
10
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2652 queries.

Test #233:

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

input:

200
2
78
77
61
62
39
40
22
24
13
15
4
5
2
4
2
3
3
78
76
61
62
41
42
22
25
13
16
6
7
2
3
3
78
76
61
64
35
35
19
19
11
11
6
9
2
5
2
5
2
77
76
61
63
34
36
24
24
12
14
6
8
2
2
2
75
76
59
61
35
37
24
26
13
15
6
7
2
3
3
74
76
59
61
41
44
20
23
12
15
6
9
2
4
4
74
76
61
63
41
43
22
24
10
14
6
8
2
6
2
4
4
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2648 queries.

Test #234:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2688 queries.

Test #235:

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

input:

200
2
75
74
70
70
41
41
22
22
11
11
5
7
2
4
2
4
2
74
73
68
70
43
44
24
25
12
13
6
8
2
3
3
75
73
68
69
41
42
21
24
12
13
6
7
2
5
2
5
3
74
72
69
71
41
44
20
22
10
13
7
9
2
4
4
74
72
69
71
41
45
22
24
10
12
6
8
2
6
2
6
4
74
72
69
71
41
45
24
26
13
15
6
8
2
6
2
6
4
72
72
68
72
39
43
21
21
12
12
6
7
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #236:

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

input:

200
2
81
80
74
74
42
44
23
23
11
11
6
8
2
2
2
81
81
73
74
42
43
21
23
11
12
5
7
2
4
2
3
3
80
81
71
73
42
45
24
27
12
14
6
8
2
5
2
5
4
78
80
71
75
44
46
24
28
12
15
6
10
2
6
2
6
5
76
80
69
74
42
46
22
27
12
17
6
10
2
6
6
74
80
72
69
40
41
21
25
12
18
6
12
2
6
6
74
79
69
75
42
48
19
25
12
18
6
11
2
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2678 queries.

Test #237:

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

input:

200
2
70
70
66
67
35
37
21
23
10
12
5
6
2
4
1
3
3
70
70
67
68
35
36
20
23
12
15
6
9
2
3
3
70
70
66
68
36
38
20
22
12
14
6
9
2
5
2
5
4
70
69
64
67
35
38
21
24
12
15
6
10
2
6
2
6
5
71
69
63
67
36
40
21
26
10
15
6
10
2
7
2
7
6
71
69
60
66
45
46
24
27
12
18
6
9
2
5
5
70
69
60
65
46
48
24
29
12
14
6
11
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2672 queries.

Test #238:

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

input:

200
2
75
74
64
63
43
45
22
22
12
12
6
6
2
2
2
74
73
63
63
43
45
21
23
12
12
6
8
2
4
2
2
2
72
73
63
65
35
37
21
22
11
12
6
7
2
4
2
4
3
71
72
63
65
43
45
24
27
11
13
6
8
2
5
2
4
4
72
72
62
65
43
46
24
28
11
15
6
10
2
6
2
6
5
72
71
61
66
35
40
21
23
11
16
4
6
2
7
2
7
4
72
71
61
65
35
39
21
25
11
15
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #239:

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

input:

200
2
71
72
69
70
36
38
22
23
10
12
6
7
2
3
3
69
71
70
72
36
38
22
25
12
15
6
9
2
5
2
4
4
69
71
72
74
38
40
22
26
12
16
6
10
2
6
2
4
4
66
70
62
62
38
38
24
24
12
13
6
7
2
6
2
3
3
67
70
59
61
38
40
24
26
12
15
6
8
2
5
2
5
4
67
69
70
72
38
40
22
24
12
16
6
10
2
6
2
6
4
66
69
68
72
36
40
22
25
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #240:

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

input:

200
2
71
71
64
64
42
42
21
23
11
11
6
8
1
1
1
69
70
66
65
44
45
18
17
12
11
6
7
2
3
2
1
1
70
71
65
66
41
40
21
20
10
9
6
6
2
3
2
3
2
70
70
63
63
43
43
21
21
12
12
6
6
2
2
2
70
70
63
63
45
45
23
23
12
14
6
6
2
2
2
69
69
65
65
44
46
24
26
12
12
6
6
2
4
2
2
2
68
69
65
67
37
39
22
24
11
12
5
6
2
4
1
3
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1625 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2666 queries.

Test #242:

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

input:

200
2
79
78
66
65
38
40
22
23
11
13
6
7
2
3
3
78
77
64
65
38
41
22
25
11
14
6
9
4
7
1
2
2
78
77
64
66
37
39
21
20
12
14
6
5
2
4
2
4
1
76
77
72
71
39
38
22
22
11
12
6
7
2
2
2
76
76
63
63
38
40
22
24
11
11
6
6
2
2
2
75
76
62
64
37
39
21
23
10
12
6
7
2
4
2
4
3
75
76
62
63
38
39
23
24
11
14
6
9
2
5
2
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1480 queries.

Test #243:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2652 queries.

Test #244:

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

input:

200
2
79
80
70
71
37
38
24
25
12
14
6
7
2
4
2
3
3
77
79
67
70
40
42
22
24
12
14
6
9
2
4
4
77
79
67
71
40
42
22
26
12
16
6
8
2
4
4
77
79
67
71
40
44
19
21
10
14
6
8
2
4
4
75
79
69
70
43
46
24
28
12
15
6
10
2
5
5
75
78
68
71
37
40
23
28
13
18
5
10
2
7
2
5
5
75
78
65
70
40
45
19
22
10
15
6
9
2
7
2
7
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #245:

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

input:

200
3
81
81
71
73
41
43
22
25
11
14
6
8
2
4
4
81
80
71
73
41
45
23
27
12
14
6
10
2
6
2
4
4
82
80
71
73
41
45
23
27
12
16
6
8
2
4
4
81
80
70
74
41
43
21
23
11
14
5
9
2
6
2
6
5
82
80
69
72
41
44
22
27
11
16
6
9
2
7
2
7
5
82
79
69
73
41
46
23
27
12
17
6
11
2
6
6
83
79
70
74
41
45
22
28
11
15
6
10
2
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1577 queries.

Test #246:

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

input:

200
2
79
79
66
66
38
38
23
23
13
13
6
6
2
4
2
4
2
77
78
63
65
42
43
22
24
12
13
6
8
2
4
2
3
3
75
78
65
66
35
38
23
26
10
11
6
7
2
5
2
5
3
75
77
63
65
38
41
20
23
10
12
6
9
2
5
2
4
4
75
77
63
65
38
42
20
24
12
14
6
10
2
4
4
74
76
61
65
40
42
22
24
12
16
6
10
2
6
2
4
4
73
76
61
64
38
41
23
26
11
15
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1415 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
24
25
12
14
6
8
2
3
3
87
86
65
66
39
42
24
25
13
16
6
9
2
3
3
85
86
64
67
36
39
23
26
12
15
6
7
2
3
3
82
85
70
69
43
46
24
23
12
15
6
8
2
4
4
83
85
63
67
38
41
22
26
13
16
6
10
2
6
2
6
6
82
84
63
69
37
41
22
26
12
16
6
12
2
8
2
6
6
83
84
63
69
36
42
23
29
12
16
6
12
2
8
2
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 07:15:44 | OpenSource Project