QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#809781#9783. Duloc NetworkAfterlife#AC ✓14ms3860kbC++201.4kb2024-12-11 17:20:452024-12-11 17:20:48

Judging History

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

  • [2024-12-11 17:20:48]
  • 评测
  • 测评结果:AC
  • 用时:14ms
  • 内存:3860kb
  • [2024-12-11 17:20:45]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=205;
int n;
int Ask(bitset<N> b){
    string s;
    for(int i=1;i<=n;++i){
        s+=char(b[i]+'0');
    }
    cout<<"? "<<s<<endl;
    int x;
    cin>>x;
    return x;
}
void Report(int x){
    cout<<"! "<<x<<endl;
    exit(0);
}
int f[N],d[N];
bitset<N> b[N];
inline int getf(int x){
    return f[x]==x?x:f[x]=getf(f[x]);
}
void Merge(int x,int y){
    x=getf(x),y=getf(y);
    f[y]=x;
    b[x]|=b[y];
}
int a[N],m;
void Solve(int l,int r,int &u){
    u=getf(u);
    bitset<N> g=b[u];
    int tot=d[u];
    for(int i=l;i<=r;++i){
        g|=b[a[i]];
        tot+=d[a[i]];
    }
    int z=Ask(g);
    if(z!=tot){
        if(l==r){
            Merge(a[l],u);
            d[getf(u)]=d[getf(a[l])]=z;
            return;
        }
        int mid=(l+r)>>1;
        Solve(l,mid,u);
        Solve(mid+1,r,u);
    }
}
int main(){
    cin>>n;
    for(int i=1;i<=n;++i){
        b[i][i]=1;
        f[i]=i;
    }
    for(int i=1;i<=n;++i){
        d[i]=Ask(b[i]);
        m=0;
        for(int j=1;j<i;++j){
            if(getf(j)==j){
                a[++m]=j;
            }
        }
        if(m){
            int t=i;
            Solve(1,m,t);
        }
    }
    int cnt=0;
    for(int i=1;i<=n;++i){
        if(getf(i)==i){
            ++cnt;
        }
    }
    Report(cnt==1);
    return 0;
}

详细

Test #1:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
3
2
2
1
2
0

output:

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

result:

ok Correct answer with 7 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 303 queries.

Test #6:

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

input:

50
10
13
19
8
21
6
22
13
30
8
32
10
33
8
34
8
35
8
35
9
34
13
35
15
36
11
35
9
34
10
33
14
32
6
31
16
31
10
30
15
29
10
28
7
27
8
26
10
25
10
24
10
23
13
22
10
21
15
20
9
19
10
18
11
17
5
16
16
15
10
14
14
13
11
12
10
11
9
10
9
9
15
8
11
7
10
6
7
5
11
4
12
3
10
2
9
1
10
0

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 99 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 317 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 99 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 11100000000000000000000000000000000000000000000000
? 000100000000000000000000000000000...

result:

ok Correct answer with 343 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 807 queries.

Test #11:

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

input:

100
11
13
23
9
27
11
33
8
40
7
43
15
48
12
50
8
53
8
55
7
57
6
58
9
61
12
63
11
64
9
63
10
62
9
64
11
66
16
67
10
67
8
67
9
66
8
65
10
65
6
64
8
64
9
65
13
65
10
66
9
65
7
64
5
63
11
62
14
61
6
60
11
60
16
59
7
59
7
58
8
57
8
56
11
55
8
54
13
54
15
53
11
52
12
51
11
50
11
49
11
48
9
47
10
46
12
45
1...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 199 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 267 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 813 queries.

Test #14:

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

input:

100
1
1
2
2
4
3
7
1
8
3
11
2
13
1
14
1
15
1
14
7
5
3
2
3
9
1
14
7
5
3
2
3
9
1
15
1
16
4
20
1
21
1
22
1
22
12
7
6
5
2
12
2
24
1
24
13
7
7
4
2
3
6
14
1
24
14
11
7
3
5
2
4
8
2
25
14
8
8
6
4
3
4
14
3
25
14
6
5
4
5
2
10
13
1
26
1
26
14
7
8
4
2
3
7
15
1
27
2
28
17
13
8
4
6
5
6
10
1
29
2
28
15
9
8
8
2
1
2
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 887 queries.

Test #15:

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

input:

150
4
2
6
3
9
2
11
2
13
3
16
2
18
4
22
3
24
13
9
7
6
4
15
3
26
16
13
7
5
5
11
4
28
17
15
10
5
10
10
7
8
2
30
2
29
14
7
5
7
12
20
12
13
11
13
4
32
17
9
12
7
12
22
6
37
22
11
17
12
17
27
1
38
3
41
2
42
25
18
7
13
20
30
3
41
28
16
12
10
12
14
5
46
3
47
28
22
15
14
12
14
13
19
15
16
4
48
29
23
7
20
7
17...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 629 queries.

Test #16:

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

input:

150
4
2
6
2
8
1
9
2
11
1
12
1
13
8
20
16
13
11
13
14
15
1
21
2
23
1
24
3
26
21
8
6
5
4
5
4
28
22
10
7
7
6
7
2
27
20
9
5
6
5
6
1
28
4
31
22
18
17
5
9
14
3
33
24
20
15
13
15
18
17
22
2
35
1
34
23
19
14
14
1
6
5
12
4
38
3
41
1
41
24
20
14
13
14
19
17
30
1
42
4
46
5
48
29
24
18
17
18
23
22
36
26
27
22
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 631 queries.

Test #17:

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

input:

150
3
1
4
4
8
1
9
4
13
2
15
3
18
1
17
10
8
5
5
1
4
1
18
3
21
1
22
1
23
4
27
5
29
18
13
10
9
6
8
9
19
15
12
8
7
8
11
7
32
17
13
11
9
13
10
10
9
12
24
19
13
15
20
1
33
2
33
11
24
19
18
5
15
16
20
1
34
2
36
3
38
14
7
6
5
6
6
12
29
4
39
17
10
9
8
9
9
15
30
26
22
21
22
25
25
2
41
3
42
32
8
27
7
23
33
29
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1103 queries.

Test #18:

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

input:

150
4
4
8
5
13
4
17
2
17
10
9
5
9
2
19
5
24
3
26
15
11
7
18
1
27
4
29
22
12
14
10
14
17
16
12
14
15
2
31
2
32
15
10
7
5
7
22
3
34
17
10
6
10
13
23
1
35
1
34
18
17
14
13
14
16
2
36
2
38
3
41
3
43
33
17
13
7
23
17
3
45
35
20
18
17
5
15
16
25
8
48
39
22
18
12
29
28
14
26
27
35
31
30
27
30
2
50
1
49
14
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 835 queries.

Test #19:

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

input:

150
2
1
3
1
4
3
7
2
9
2
11
2
13
1
14
1
13
8
6
3
3
1
4
1
14
1
13
8
5
4
2
4
7
1
14
2
16
2
18
2
19
11
10
5
4
3
4
4
8
1
20
1
20
12
6
3
2
3
5
8
10
3
22
15
10
5
4
4
3
4
8
3
23
14
8
6
5
4
4
10
13
8
7
5
6
7
11
2
25
2
26
12
7
4
4
2
5
7
16
1
26
12
8
5
4
2
3
4
17
2
28
1
28
12
8
5
5
1
17
2
27
14
15
10
6
5
6
9
1...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1243 queries.

Test #20:

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

input:

200
1
3
4
1
5
3
8
3
9
5
4
4
8
1
10
1
11
1
12
1
13
1
14
2
16
1
17
3
19
13
8
7
4
6
7
11
12
2
21
2
23
1
24
1
25
3
28
1
29
2
30
17
14
5
3
3
2
4
15
1
29
16
11
9
3
2
3
7
15
1
30
1
31
1
32
2
32
20
14
9
7
5
4
3
4
4
5
2
34
1
35
1
36
1
37
2
39
1
38
24
15
7
4
1
2
0
3
3
8
4
40
25
18
11
6
4
3
4
5
8
18
1
39
24
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2051 queries.

Test #21:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
1
14
1
15
1
16
4
20
2
20
12
8
7
3
7
11
7
7
4
6
1
20
12
9
2
1
2
8
2
22
2
24
2
26
2
28
1
29
1
30
2
32
1
33
1
34
3
37
1
38
1
39
2
41
2
43
2
44
27
14
15
10
7
6
3
20
3
46
30
19
11
11
8
6
4
6
1
47
2
49
1
49
29
13
9
5
3
5
7
7
19
23
1
48
28
14
15
8
6
2
5
7
12
25
2
47
27
12
8
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1847 queries.

Test #22:

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

input:

200
1
2
3
1
4
1
5
1
6
3
9
1
10
1
11
2
13
1
13
7
7
4
4
1
4
2
15
3
18
2
19
10
6
6
4
4
13
3
22
1
23
3
26
2
28
1
29
3
31
15
19
12
6
5
4
10
11
1
32
2
34
3
35
17
21
17
7
6
4
2
4
1
36
1
37
1
36
17
5
3
2
2
1
2
3
13
20
2
38
2
40
1
40
20
9
4
6
3
4
15
24
4
42
24
22
16
10
6
5
6
3
4
7
2
42
22
22
14
10
6
7
1
5
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #23:

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

input:

200
1
1
2
1
3
1
4
1
5
2
7
3
10
2
12
1
13
1
14
4
18
1
19
2
21
2
22
12
12
5
5
2
9
3
22
11
5
3
2
3
4
8
13
6
4
3
4
5
10
2
24
3
25
15
13
10
6
4
4
3
5
1
26
2
26
14
14
10
6
7
1
1
27
2
28
14
6
10
7
5
5
2
16
2
30
3
32
17
18
13
8
5
5
3
6
2
34
1
35
3
37
18
9
12
8
5
8
9
24
3
40
3
43
2
43
22
8
16
12
6
4
4
25
4
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #24:

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

input:

200
1
3
4
2
6
2
8
3
11
3
14
2
16
2
18
2
20
2
22
3
25
2
26
15
8
9
6
4
4
7
15
1
26
15
7
9
6
2
6
5
13
1
26
15
7
9
7
3
14
4
29
19
14
9
8
5
10
4
32
19
17
12
8
8
13
3
35
4
38
19
23
15
7
6
5
13
13
4
41
18
10
12
9
5
9
8
28
3
42
21
24
18
9
6
3
6
6
3
44
21
26
17
10
10
19
2
45
20
27
18
9
11
20
4
47
20
10
14
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 913 queries.

Test #25:

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

input:

200
6
6
11
5
16
5
21
3
24
3
26
18
14
7
15
1
27
3
30
2
32
4
33
28
20
15
9
17
14
12
10
11
13
6
39
4
42
24
22
16
14
16
20
5
46
24
21
8
7
8
29
5
50
28
20
15
20
23
37
3
53
7
55
32
24
19
24
27
42
33
32
33
42
5
56
18
43
40
34
40
37
3
57
14
13
7
13
14
56
7
60
51
19
18
19
50
59
10
67
60
11
59
66
64
66
6
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 627 queries.

Test #26:

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

input:

200
2
9
11
4
13
6
11
4
15
6
13
6
21
4
25
2
27
3
29
23
18
8
14
4
33
5
34
24
18
7
16
22
32
5
39
4
42
32
14
9
6
7
12
5
44
32
29
8
20
15
10
13
18
7
51
6
53
28
26
7
26
28
51
3
56
3
57
44
16
15
4
5
60
44
32
30
32
42
58
3
61
50
45
5
43
48
54
1
60
49
44
1
44
6
12
5
63
52
47
6
46
51
57
4
65
54
49
5
48
53
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1023 queries.

Test #27:

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

input:

200
4
3
7
3
8
7
4
1
9
5
14
5
19
4
23
1
24
1
25
4
29
5
32
23
13
12
9
8
9
18
17
13
12
9
11
2
33
17
18
7
13
3
12
2
33
17
18
7
13
3
12
2
34
17
19
7
14
3
13
1
35
5
40
3
42
22
23
17
5
15
21
5
46
24
27
22
10
6
9
4
49
23
30
20
6
18
28
2
50
20
11
6
6
2
7
11
32
6
54
25
17
14
10
14
39
29
12
27
37
7
58
23
42
33...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1237 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
11
10
8
24
14
13
14
23
7
30
21
16
3
33
6
39
3
41
32
16
15
16
31
24
2
43
6
48
38
16
14
9
11
13
4
51
35
19
18
19
34
34
10
56
40
27
26
27
39
55
6
60
47
44
7
43
46
56
6
65
52
49
7
48
51
61
7
68
55
52
8
51
54
64
1
69
3
70
58
15
14
14
3
4
9
72
57
54
10
53
56
68
5
72
59
56
6
55
58
68
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1025 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
12
8
12
14
4
21
15
11
15
17
2
23
3
25
17
14
6
14
3
28
1
29
9
37
31
26
14
20
4
41
6
47
2
47
35
14
5
4
5
13
8
9
4
49
35
21
18
16
18
30
7
52
39
21
17
21
39
34
25
21
25
30
3
54
41
20
18
20
39
31
4
58
4
57
40
22
20
22
38
55
3
56
43
39
5
37
41
50
8
63
51
20
16
20
5
66
48
23
19
23
6
70...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 529 queries.

Test #30:

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

input:

200
2
2
4
2
6
1
7
1
8
2
10
1
11
1
12
2
14
1
15
2
17
1
18
1
19
1
20
1
21
2
21
12
7
4
4
2
5
7
11
3
22
13
10
6
6
3
4
2
11
2
24
1
25
1
25
16
10
6
5
2
1
2
4
3
25
17
11
9
5
4
5
8
12
7
7
4
3
4
8
2
27
2
29
4
32
18
18
12
10
6
6
4
8
2
34
1
35
3
35
19
19
8
5
7
1
4
12
3
36
18
10
8
6
4
6
6
6
12
22
12
14
12
6
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1713 queries.

Test #31:

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

input:

200
1
1
2
2
4
3
7
1
8
1
9
1
10
3
13
2
15
1
16
1
17
2
19
1
20
2
20
10
9
3
4
1
11
3
21
11
8
5
6
3
6
6
13
3
24
1
25
3
26
17
12
7
4
3
4
6
8
1
27
1
28
2
30
2
32
3
35
1
36
1
35
20
16
7
5
4
2
4
11
2
34
20
12
10
8
5
3
4
7
6
18
9
7
7
4
6
13
2
36
4
40
3
42
20
13
10
7
7
3
6
25
2
44
2
46
2
46
22
12
12
8
5
3
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1645 queries.

Test #32:

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

input:

200
1
2
3
4
7
1
8
2
10
3
13
3
16
1
17
1
18
4
20
14
10
10
4
3
4
2
21
12
11
7
5
4
8
3
24
2
26
4
29
17
16
12
8
7
5
2
31
2
33
3
34
20
17
8
5
4
5
7
13
2
35
19
18
10
10
8
7
3
5
1
36
3
37
18
9
4
2
4
7
11
21
1
37
18
10
9
6
4
23
2
38
19
10
6
6
5
6
14
24
2
38
21
19
15
6
5
5
2
3
1
39
1
38
22
11
12
6
7
3
7
19
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #33:

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

input:

200
1
1
2
3
5
3
8
3
11
1
12
3
15
3
18
2
20
1
21
1
22
5
26
16
9
6
6
5
8
12
15
3
29
3
32
1
33
1
34
1
35
1
36
3
38
27
14
10
4
3
4
9
7
3
38
26
17
11
8
4
7
10
13
16
19
17
9
9
7
6
7
1
39
1
40
2
42
2
43
25
20
15
8
7
5
4
5
11
9
1
44
1
44
24
21
15
8
7
3
7
4
10
9
2
45
24
13
13
10
5
5
2
23
2
47
1
46
28
19
12
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #34:

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

input:

200
2
1
3
2
5
2
7
2
9
3
12
3
15
3
18
1
19
1
20
1
21
3
24
3
27
1
28
1
29
2
31
2
31
18
7
5
4
4
2
13
15
1
32
2
34
2
36
3
38
22
11
8
6
4
6
15
20
3
39
23
12
8
7
5
7
16
21
1
38
24
15
10
6
2
1
2
5
2
39
24
13
7
8
6
8
17
21
1
39
25
15
9
7
4
2
3
6
5
9
2
41
4
43
28
19
11
9
6
5
5
8
7
13
3
44
27
20
14
9
5
3
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1125 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 791 queries.

Test #37:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
1
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
40
20
11
8
5
4
4
2
3
12
23
2
40
22
20
10
8
4
2
4
12
2
42
2
42
22
12
8
6
5
2
5
3
12
22
2
42
24
20
10
8
4
2
4
12
2
43
24
21
12
11
7
5
4
3
5
7
2
45
2
44
24
22
14
10
6
4
2
4
4
6
2
44
24
22
12
6
6
2
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1801 queries.

Test #38:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
1
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
40
20
11
8
5
4
4
2
3
12
23
2
40
22
20
10
8
4
2
4
12
2
42
2
42
22
12
8
6
5
2
5
3
12
22
2
42
24
20
10
8
4
2
4
12
2
43
24
21
12
11
7
5
4
3
5
7
2
45
2
44
24
22
14
10
6
4
2
4
4
6
2
44
24
22
12
6
6
2
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1881 queries.

Test #39:

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

input:

200
3
1
4
2
6
1
7
1
8
2
10
2
12
1
13
2
14
9
7
4
2
4
5
1
15
1
16
1
17
2
19
3
22
3
25
1
24
14
11
5
7
4
1
4
4
2
25
14
8
6
4
3
4
9
14
1
26
2
28
1
29
2
31
1
32
3
34
20
17
11
7
4
3
4
6
7
9
1
35
1
36
2
38
2
40
2
42
1
43
1
44
2
44
26
20
13
9
7
4
3
2
3
3
3
46
26
17
12
5
4
3
4
4
10
23
2
47
27
16
13
6
5
5
2
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1807 queries.

Test #40:

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

input:

200
2
1
3
2
5
4
9
2
11
2
13
1
14
2
16
1
17
3
20
2
21
12
6
5
3
9
12
1
21
12
6
4
3
9
12
1
22
3
25
3
27
17
13
7
9
7
5
1
28
1
29
1
30
3
33
2
33
19
16
10
6
6
3
5
11
2
35
1
35
19
17
11
7
3
5
3
5
2
37
2
39
2
40
22
14
10
7
5
2
5
20
3
43
1
44
1
44
23
14
6
3
3
1
4
9
10
22
4
44
27
21
11
8
7
6
7
7
9
7
8
18
2
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1525 queries.

Test #41:

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

input:

200
3
2
5
1
6
2
8
4
12
3
15
2
17
1
17
9
9
7
4
7
6
1
18
2
19
9
7
4
2
4
12
2
21
1
22
2
24
6
30
2
32
1
33
1
33
19
15
6
3
1
3
4
10
1
34
1
35
2
37
3
40
1
41
3
44
1
44
22
14
9
6
5
4
2
3
5
24
1
45
2
47
2
49
1
50
3
52
33
22
13
12
8
7
7
3
2
53
32
23
11
6
7
4
2
4
5
14
1
54
4
58
3
59
33
21
15
5
6
2
12
28
3
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1697 queries.

Test #42:

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

input:

200
4
4
8
1
9
1
10
3
13
2
14
10
10
2
6
2
16
2
18
3
21
2
23
1
24
1
25
3
28
2
28
16
10
8
6
4
6
10
16
3
31
1
30
17
10
9
2
1
2
8
14
2
32
2
34
2
34
20
10
8
4
8
6
14
18
2
34
20
10
8
4
8
6
14
18
1
33
19
11
9
6
4
1
4
15
5
38
2
39
21
20
9
13
6
4
6
11
4
40
21
12
10
6
10
8
15
25
13
18
12
12
7
12
4
42
21
25
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1671 queries.

Test #43:

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

input:

200
1
1
1
2
3
3
6
2
8
2
10
2
12
3
15
2
16
10
8
5
4
3
6
2
18
3
20
11
12
8
7
6
4
4
22
10
7
7
7
4
16
1
23
4
25
14
8
5
5
4
7
10
15
3
26
17
12
7
4
7
9
2
28
1
28
14
8
5
2
4
7
10
18
1
28
15
14
12
3
1
3
3
31
4
35
1
36
2
37
23
16
8
6
5
6
7
13
3
37
24
16
8
6
8
1
3
9
3
40
2
42
1
43
1
44
1
44
27
15
13
7
5
3
9
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1751 queries.

Test #44:

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

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
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #45:

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

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
198
127
1
126
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 423 queries.

Test #46:

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

input:

200
16
14
28
18
44
11
53
22
73
8
79
14
91
26
115
11
124
12
136
15
149
139
25
14
161
138
37
20
179
144
55
9
186
133
62
1
185
123
185
1
184
122
184
1
183
121
183
1
182
122
61
1
181
120
181
1
180
119
180
1
179
118
179
1
178
119
60
1
177
117
177
1
176
116
176
1
175
115
175
1
174
116
59
1
173
114
173
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 779 queries.

Test #47:

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

input:

200
15
15
28
16
42
19
59
17
74
16
88
13
99
16
113
6
117
17
132
13
143
16
157
13
168
20
186
1
185
1
184
1
183
1
182
1
181
1
180
1
179
1
178
1
177
1
176
1
175
1
174
1
173
1
172
1
171
1
170
1
169
1
168
1
167
1
166
1
165
1
164
1
163
1
162
1
161
1
160
1
159
1
158
1
157
1
156
1
155
1
154
1
153
1
152
1
151...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #48:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
2
10
2
16
8
4
4
2
6
10
2
18
2
20
2
22
2
22
12
8
6
4
4
2
4
12
2
22
14
10
8
4
2
4
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
10
6
4
2
4
4
6
10
18
2
34
20
16
10
8
6
4
4
2
2
35
20
17
9
6
5
4
3
11
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
49
24
14
12
6
6
2
8
27
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1729 queries.

Test #49:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
9
6
5
4
3
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
19
16
10
8
4
4
2
6
2
35
2
37
2
39
2
40
22
11
8
5
4
3
14
21
2
40
24
18
10
8
4
4
2
10
2
42
2
44
2
45
25
14
8
8
6
4
4
6
15
24
2
46
26
16
12
9
5
3
5
23
2
48
2
50
2
51
29
16
15
8
7
3
10
25
2
51
31
22
12
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #50:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
1
23
2
25
2
25
14
8
4
4
2
6
8
13
2
25
16
11
6
6
2
7
2
27
2
29
2
31
2
31
18
15
7
4
2
4
5
10
2
33
2
35
2
36
20
18
11
9
6
5
3
5
2
37
20
19
11
10
6
6
5
3
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
27
28
18
12
8
6
6
2
2
55
2
57
2
59
2
61
2
62
30
17
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1857 queries.

Test #51:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
8
4
4
2
12
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
12
8
4
4
2
6
18
2
36
2
38
2
40
2
42
2
42
22
14
10
7
5
3
5
5
6
5
4
24
2
44
2
44
24
14
12
6
4
2
4
4
8
22
2
46
2
48
2
48
28
22
12
8
6
6
2
12
2
50
2
52
2
51
27
16
13
7
6
3
9
27
2
53
2
53
29
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1763 queries.

Test #52:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
14
12
6
4
2
4
4
8
2
25
13
8
7
6
3
15
2
25
15
12
8
6
6
2
2
25
13
6
4
2
4
4
9
14
2
27
2
29
2
31
2
33
2
33
19
16
10
8
4
4
2
6
2
35
2
37
2
39
2
40
22
11
7
5
4
3
5
7
14
21
2
42
2
44
2
44
25
16
11
7
5
4
3
5
7
22
12
8
7
4
8
14
2
43
24
21
11
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #53:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
8
6
4
4
2
2
18
2
20
2
21
11
8
5
3
5
13
2
23
2
25
2
27
2
28
16
11
7
5
3
5
5
15
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
41
21
13
7
5
4
3
5
9
11
9
5
5
3
23
2
43
2
44
24
14
12
8
6
5
3
23
2
46
2
48
2
50
2
52
2
53
30
25
14
13
7
6
3
9
2
54
30
26
14
14
8
5
3
5
6
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #54:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
5
3
5
9
2
15
9
4
2
4
7
8
2
17
2
19
2
21
2
23
2
25
2
27
2
28
17
13
7
5
3
5
5
9
2
30
2
31
17
16
11
7
5
4
3
5
2
32
17
17
11
8
6
3
6
5
2
34
2
35
19
11
10
5
3
5
8
19
2
37
2
38
21
19
10
6
6
4
4
13
2
40
2
42
2
42
23
21
13
8
4
4
2
6
7
10
2
42
23
21
13
10
5
5
2
10
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1787 queries.

Test #55:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
2
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
8
6
6
2
12
2
24
2
24
14
12
6
4
4
2
4
8
2
25
14
13
8
7
5
4
3
5
2
27
2
28
15
10
7
5
4
3
5
16
2
29
17
14
7
5
4
3
5
10
2
29
15
8
4
2
4
6
9
16
2
31
2
32
16
10
8
6
3
6
5
19
2
34
2
36
2
38
2
39
22
12
7
5
4
3
5
8
13
20
2
41
2
42
24
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1689 queries.

Test #56:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
6
4
4
2
8
2
16
2
16
8
6
4
2
4
10
2
16
8
4
4
2
6
10
2
18
2
20
2
22
2
24
2
26
2
26
16
12
8
6
4
2
4
4
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
44
24
22
12
8
6
4
2
4
4
12
2
44
24
22
14
10
6
6
2
6
2
46
2
48
2
48
26
24
14
12
8
6
6
2
2
48
26
24
12
6
4
2
4
4
8
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #57:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
7
5
4
3
5
2
16
10
8
7
3
2
18
2
20
2
22
2
23
12
13
9
7
5
4
6
8
2
25
2
27
2
29
2
29
17
10
9
5
4
3
7
15
2
31
2
33
2
35
2
37
2
37
23
16
9
6
5
4
3
10
7
6
4
6
2
39
2
41
2
40
20
12
10
6
5
3
7
23
2
41
22
21
12
11
8
5
3
5
2
43
2
43
22
12
12
8
6
5
3
5
7
24
2
45
2
45
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #58:

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

input:

200
2
2
4
2
6
2
8
2
9
6
5
4
3
2
10
6
6
4
4
3
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
38
22
14
8
8
5
8
13
21
2
38
23
16
9
5
4
3
7
18
10
6
4
6
8
12
2
40
2
42
2
44
1
45
2
46
27
16
13
7
5
3
5
5
9
22
2
48
2
50
2
49
31
20
12
8
6
4
2
4
4
10
6
5
4
3
4
7
2
51
2
51
29
19
12
10
4
2
4
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #59:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
7
5
4
3
5
13
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
23
19
11
7
5
4
3
5
7
11
2
42
2
44
2
45
24
14
7
6
3
10
13
24
2
47
2
48
25
15
8
5
3
5
6
10
13
26
2
48
25
15
8
5
3
5
6
10
13
26
2
48
25
17
10
6
4
4
2
4
6
25
2
48
27
23
15
10
6
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #60:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
2
10
2
16
10
8
6
4
4
2
2
18
2
20
2
22
2
24
2
24
14
12
8
6
4
4
2
4
2
26
2
28
2
30
2
32
2
34
2
36
2
37
20
19
11
7
5
3
5
5
7
11
2
39
2
38
20
9
5
5
3
5
3
7
14
21
2
40
2
42
2
44
2
46
2
45
25
14
8
6
4
4
6
10
15
24
16
12
8
8
4
8
2
47
2
47
23
14
11
9
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1699 queries.

Test #61:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
2
4
2
10
2
11
7
6
3
7
2
13
2
15
2
17
2
19
2
20
12
8
5
3
5
6
7
11
2
20
12
10
4
2
4
10
2
20
14
8
6
4
2
4
2
22
2
23
14
11
7
6
3
7
2
24
13
10
5
3
5
14
2
26
2
28
2
28
17
13
7
7
2
8
2
30
2
31
18
13
7
5
3
5
5
16
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
47
2
47
29
20
12
10
8
4
4
2
2
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1749 queries.

Test #62:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
10
6
4
4
2
4
14
2
27
16
13
7
5
3
5
5
9
2
27
16
13
7
7
2
8
2
29
2
31
2
32
19
15
9
5
3
5
7
9
2
34
2
35
18
9
5
3
5
7
12
20
2
35
18
11
9
4
4
2
7
19
2
37
2
37
23
16
8
4
2
4
6
10
2
37
23
16
8
6
4
4
2
10
2
38
23
17
10
9
5
4
3
7
2
40
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1685 queries.

Test #63:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
29
16
8
6
4
4
2
10
15
9
6
5
3
5
9
2
31
2
33
2
35
2
37
2
36
19
12
9
5
3
5
7
20
12
8
8
3
7
11
2
38
2
40
2
39
21
12
11
6
6
2
7
20
12
8
6
4
6
6
8
12
2
41
2
40
22
12
12
9
5
4
3
21
2
40
22
10
6
4
4
2
4
6
14
20
2
41
24
19
11
8
5
3
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1773 queries.

Test #64:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
6
2
8
2
14
2
15
10
7
6
3
2
15
8
6
4
4
2
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
30
16
10
8
5
3
5
6
17
2
32
2
34
2
36
2
38
2
39
21
13
10
6
3
6
7
21
2
41
2
41
25
18
12
8
4
2
4
6
2
43
2
45
2
47
2
49
2
51
2
53
2
52
29
17
8
4
2
4
6
11
14
25
13
7
5
3
5
5
9
15
2
53
28
16
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #65:

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

input:

200
2
2
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
17
10
6
6
2
6
9
2
18
11
8
5
3
5
10
2
20
2
20
12
7
5
3
5
5
8
11
7
6
4
6
5
8
2
22
2
24
2
26
2
28
2
29
17
10
6
6
5
3
10
15
2
31
2
33
2
35
2
37
2
39
2
39
21
16
7
3
4
1
5
19
2
41
2
41
25
18
12
8
4
4
2
6
2
42
25
19
11
7
6
3
7
11
2
42
24
16
10
7
5
3
5
21
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1773 queries.

Test #66:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
19
2
21
2
21
12
8
6
4
2
4
4
11
2
23
2
25
2
26
15
9
5
4
3
7
9
14
2
27
16
11
7
5
4
3
5
14
2
28
18
12
6
5
3
9
2
30
2
32
2
34
2
36
2
38
2
38
21
19
11
7
7
2
6
10
2
40
2
40
24
18
12
8
4
2
4
6
2
42
2
42
24
20
10
6
4
2
4
4
6
12
2
44
2
46
2
48
2
48
26
16
12
5
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1711 queries.

Test #67:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
19
16
8
4
2
4
6
10
2
35
2
37
2
38
21
19
12
9
6
5
4
3
2
38
21
19
10
8
4
4
2
11
2
40
2
42
2
42
23
21
12
11
7
4
4
2
5
6
2
44
2
44
21
14
9
5
3
4
1
3
5
24
2
44
21
14
9
7
4
2
4
25
2
44
21
12
6
4
2
4
4
8
11
25
2
46
2
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1707 queries.

Test #68:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
2
4
2
12
2
13
8
7
5
3
5
5
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
12
8
6
6
2
2
25
15
12
8
6
4
4
2
4
2
27
2
28
16
10
6
6
4
4
10
16
2
30
2
32
3
34
20
12
6
4
6
10
12
18
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
49
28
23
13
8
7
6
3
13
2
51
2
53
2
54
30
26
15
13
7
5
3
5
5
9
2
54
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1799 queries.

Test #69:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
3
5
7
9
2
17
2
18
11
9
5
3
5
7
2
20
2
22
2
24
2
25
15
9
8
6
4
4
6
14
2
27
2
29
2
29
19
12
6
4
2
4
4
8
2
31
2
32
19
15
10
7
5
3
5
5
2
34
2
34
19
11
10
6
6
2
6
17
2
36
2
36
21
17
11
8
4
2
4
6
2
38
2
40
2
39
21
13
9
6
2
6
10
20
13
9
6
5
3
5
2
40
22
15
9
5
4
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1743 queries.

Test #70:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
11
8
5
4
3
2
25
2
27
2
28
15
9
6
5
4
3
9
16
2
30
2
32
2
34
2
36
2
38
2
38
21
19
13
8
6
4
4
2
2
40
2
42
2
44
2
46
2
48
2
47
26
13
6
4
4
2
4
9
15
23
13
8
7
5
3
5
5
13
2
49
2
51
2
53
2
55
2
57
2
56
30
15
11
6
6
2
17
28
17
13
7
5
3
5
5
9
2
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1655 queries.

Test #71:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
12
8
4
4
2
6
18
2
36
2
38
2
40
2
42
2
42
22
14
10
6
4
2
4
4
6
22
2
42
24
20
10
8
4
4
2
12
2
43
23
14
11
7
6
3
7
23
2
45
2
46
25
23
14
11
8
5
3
5
2
48
2
48
25
14
13
9
6
6
2
25
2
50
2
51
26
13
7
5
4
3
5
9
16
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1729 queries.

Test #72:

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

input:

200
2
2
3
2
5
2
7
2
9
2
11
2
12
8
6
4
6
6
8
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
30
16
10
6
4
6
8
10
18
2
32
2
32
18
12
8
6
4
4
2
16
2
34
2
36
2
38
2
38
22
18
12
8
4
2
4
6
2
38
20
14
8
4
4
2
6
20
2
40
2
41
24
19
11
7
5
4
3
5
7
11
2
42
23
13
9
7
6
3
5
7
13
22
2
44
2
46
2
46
25
15
11
6
4
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1803 queries.

Test #73:

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

input:

200
2
2
4
2
4
2
4
2
6
2
8
2
10
2
12
2
12
8
6
4
4
2
4
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
32
16
8
4
4
2
6
10
18
2
32
18
16
10
8
6
4
4
2
2
34
2
34
20
16
10
8
4
4
2
6
2
34
20
16
8
6
4
2
4
10
2
36
2
36
18
12
8
6
4
2
4
20
2
38
2
40
2
42
2
42
22
14
10
6
4
4
2
4
6
22
2
42
24
20
12
10
8
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1675 queries.

Test #74:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
8
5
3
5
11
2
19
11
6
6
2
7
10
2
21
2
23
2
25
2
27
2
27
15
11
6
4
2
4
4
14
2
27
15
11
6
4
4
2
4
14
2
29
2
31
2
33
2
35
2
37
2
38
20
12
7
5
3
5
5
8
11
21
2
40
2
41
24
19
11
8
5
3
5
11
2
43
2
43
24
21
13
10
6
4
2
4
4
6
2
45
2
47
2
48
26
24
14
8
5
4
3
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #75:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
4
2
10
2
18
2
20
2
21
12
11
7
6
3
7
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
21
18
12
8
6
4
2
4
2
39
2
41
2
43
2
45
2
45
25
22
14
10
6
4
4
2
4
6
2
45
25
22
12
6
6
2
8
12
2
46
25
23
14
11
8
5
4
3
2
46
23
14
11
7
5
2
5
4
6
25
2
46
25
23
12
8
6
4
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #76:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
5
4
3
11
2
19
2
21
2
21
13
10
8
4
2
4
2
23
2
25
2
27
2
27
15
9
4
2
4
7
8
14
2
29
3
32
2
34
2
35
19
18
9
6
5
4
3
12
2
37
2
39
2
39
21
20
13
9
7
4
2
4
2
41
2
43
2
44
22
13
11
7
5
4
3
5
7
25
2
46
2
48
2
50
2
50
27
15
14
7
5
3
5
5
10
26
2
50
29
23
13
9
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1809 queries.

Test #77:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
7
5
3
5
5
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
17
11
8
6
4
4
2
16
2
33
2
35
2
34
18
13
7
4
4
2
5
4
3
19
2
36
2
38
2
40
2
42
2
44
2
46
2
47
26
23
13
8
7
6
3
13
2
49
2
50
28
24
14
7
5
3
5
5
10
13
2
52
2
54
2
54
31
25
15
12
6
4
4
2
4
8
2
56
2
56
31
27
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #78:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
15
9
5
4
3
7
9
2
33
2
35
2
37
2
39
2
40
22
11
7
5
3
5
5
7
14
21
2
42
2
43
24
21
11
7
6
3
7
13
2
44
24
22
13
11
8
5
3
5
2
46
2
48
2
50
2
50
26
15
13
8
7
5
5
2
4
26
2
52
2
54
2
55
30
16
11
7
5
3
5
5
17
28
2
57
2
59
2
61
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #79:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
18
12
8
6
4
4
2
2
20
2
20
10
6
6
2
6
12
2
22
2
23
13
7
5
4
3
5
9
13
2
25
2
27
2
29
2
31
2
31
17
9
7
4
2
4
10
16
2
31
19
14
10
6
4
4
2
4
2
33
2
35
2
35
21
16
10
8
6
4
2
4
2
37
2
37
21
18
10
6
6
2
6
10
2
39
2
41
2
43
2
44
24
14
8
6
4
4
6
10
14
24
2
46
2
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1737 queries.

Test #80:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
7
6
3
7
11
2
21
2
23
2
25
2
25
15
12
6
4
2
4
4
8
2
27
2
29
2
31
2
31
19
14
10
6
6
2
2
31
19
14
10
6
4
4
2
4
2
33
1
33
17
10
8
4
3
2
6
18
2
35
2
37
2
39
2
41
2
42
23
21
12
11
8
5
4
3
2
42
23
21
12
11
6
6
2
7
2
43
22
12
8
5
3
5
6
7
13
24
2
45
2
46
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1747 queries.

Test #81:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
7
6
3
7
13
2
23
2
25
2
27
2
27
15
9
4
2
4
7
8
14
2
29
2
31
2
31
19
14
10
6
6
2
2
33
2
35
2
37
2
39
2
41
2
43
2
43
23
15
10
6
4
2
4
4
6
22
2
45
2
47
2
47
27
22
14
10
8
4
2
4
2
49
2
49
25
13
9
6
4
4
2
4
14
26
2
49
27
24
14
12
6
6
2
8
2
49
25
13
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1791 queries.

Test #82:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
11
8
5
3
5
2
25
2
27
2
29
2
31
2
33
2
33
18
17
9
5
4
3
7
11
2
35
2
34
20
16
11
7
4
2
4
5
3
5
2
36
2
37
19
12
9
6
5
3
5
21
2
39
2
41
2
43
2
43
22
12
12
9
5
4
3
24
2
43
22
12
12
7
6
3
8
24
2
44
24
22
13
11
8
5
4
3
2
46
2
48
2
48
24
12
6
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1737 queries.

Test #83:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
10
6
4
4
2
4
16
2
30
2
32
2
32
16
8
4
4
2
6
10
18
2
34
2
36
2
38
2
40
2
40
20
10
8
4
2
4
12
22
2
42
2
44
2
45
23
13
7
5
3
5
5
9
13
25
2
46
24
14
9
7
5
4
3
5
13
25
2
48
2
49
27
15
8
7
3
10
15
25
2
49
27
17
12
6
4
4
2
4
8
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1797 queries.

Test #84:

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

input:

200
1
2
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
13
10
6
6
2
6
2
23
2
25
2
25
15
12
8
6
4
4
2
4
2
27
2
29
2
31
2
31
15
9
8
6
4
4
2
18
2
33
2
35
2
37
2
39
2
39
21
20
10
6
6
2
6
12
2
41
2
43
2
45
2
45
23
13
12
6
4
2
4
4
8
24
2
47
2
47
23
11
5
5
2
8
14
26
2
49
2
51
2
53
2
55
2
57
2
57
31
28
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1713 queries.

Test #85:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
7
11
2
17
9
7
4
2
4
10
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
11
6
4
2
4
4
16
2
29
17
14
8
4
4
2
6
8
2
31
2
31
19
14
8
6
4
4
2
8
2
33
2
35
2
36
20
12
8
7
3
7
11
19
2
38
2
40
2
42
2
44
2
44
24
14
10
6
4
4
2
4
12
22
2
45
26
21
12
11
7
5
3
5
5
7
2
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #86:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
8
4
4
2
12
2
20
12
10
8
4
2
4
2
22
2
23
13
7
6
3
9
13
2
25
2
27
2
29
2
31
2
33
2
33
17
11
8
6
4
4
2
18
2
35
2
37
2
38
21
19
12
9
6
5
4
3
2
38
21
19
12
9
4
4
2
7
2
40
2
40
23
19
12
9
4
4
2
7
2
42
2
43
22
13
11
7
5
3
5
5
7
24
2
44
24
22
11
8
5
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #87:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
11
8
5
3
5
2
25
2
27
2
27
14
8
6
4
4
2
8
15
2
29
2
30
15
9
5
3
5
7
9
18
2
29
14
9
5
3
5
7
8
6
4
6
6
19
2
31
2
33
2
34
19
11
6
7
3
7
11
18
2
35
21
16
10
6
4
6
8
10
2
37
2
39
2
40
25
17
9
6
5
4
3
11
2
42
2
44
2
44
25
13
9
6
4
6
16
23
2
44
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #88:

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

input:

200
2
2
4
2
5
4
3
2
7
2
9
2
8
4
4
2
6
2
10
2
12
2
14
2
15
9
6
5
4
3
9
2
17
2
19
2
21
2
23
2
23
13
6
4
4
2
4
9
12
2
25
2
27
2
29
2
31
2
33
2
33
17
9
4
4
2
7
10
18
2
35
2
37
2
39
2
41
2
40
21
11
6
4
4
2
4
7
12
21
11
7
6
3
7
13
2
42
2
44
2
45
24
15
11
7
5
3
5
5
7
24
2
47
2
49
2
51
2
51
27
13
9
6
6
2
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1695 queries.

Test #89:

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

input:

200
2
2
4
2
6
2
7
6
3
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
27
17
12
6
4
2
4
4
8
2
29
2
29
17
14
10
6
4
2
4
4
2
29
17
14
8
6
4
4
2
8
2
30
16
10
6
6
5
3
9
17
2
32
2
34
2
36
2
38
2
39
22
19
12
9
5
4
3
7
2
41
2
43
2
42
21
11
6
6
2
7
12
23
2
44
2
43
25
20
10
8
4
4
2
12
2
45
2
47
2
49
2
49
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1751 queries.

Test #90:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
16
14
10
6
4
4
2
4
2
30
2
32
2
34
2
36
2
37
19
12
9
5
3
5
7
21
2
39
2
41
2
43
1
44
2
46
2
46
25
13
6
4
2
4
4
9
14
23
2
46
25
15
12
6
4
4
2
4
8
23
2
48
2
49
27
24
13
7
6
3
9
14
2
50
26
15
13
8
7
5
3
5
5
27
2
52
2
54
2
56
2
57
32...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #91:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
1
23
2
25
2
25
14
8
6
4
4
2
8
13
2
27
2
28
15
10
7
5
3
5
5
16
2
27
17
12
8
6
4
2
4
6
4
2
4
4
2
28
16
9
5
4
3
7
10
15
2
30
2
32
2
32
20
14
10
6
6
2
2
34
2
36
2
38
2
39
21
14
9
6
5
3
5
21
2
41
2
43
2
45
2
47
2
47
25
16
11
7
5
2
5
4
6
24
2
48
27
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1707 queries.

Test #92:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
2
4
4
8
2
14
2
16
2
17
10
9
6
5
3
5
2
19
2
21
2
23
2
25
2
27
2
27
17
12
8
6
4
2
4
4
1
28
2
30
2
32
2
34
2
36
2
36
21
17
9
6
4
2
4
4
5
10
2
38
2
40
2
40
21
12
11
9
4
2
4
21
2
40
21
12
11
7
5
2
5
4
6
21
2
41
23
20
11
11
7
5
4
3
5
7
2
42
22
11
7
5
4
3
5
7
14
23
2
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1771 queries.

Test #93:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
4
8
2
14
2
16
2
16
8
4
2
4
6
10
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
15
10
7
6
3
2
31
2
33
2
35
2
36
19
12
9
5
4
3
7
20
2
37
20
11
8
5
3
5
12
20
2
37
22
17
10
9
7
4
2
4
2
39
2
41
2
43
2
43
22
13
11
9
4
2
4
23
2
45
2
44
26
20
10
6
6
2
6
12
2
46
1
47
2
48
28
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1673 queries.

Test #94:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
11
5
3
2
3
5
9
2
13
2
15
2
17
2
19
2
21
2
22
13
11
7
5
3
5
5
7
2
24
2
26
2
26
14
7
5
5
2
4
9
14
2
28
2
30
2
30
16
11
7
5
4
3
5
17
2
30
16
11
7
5
4
3
5
17
2
30
16
11
7
5
2
5
4
16
2
32
2
32
20
14
8
4
2
4
6
8
2
34
2
36
2
37
22
17
10
9
5
3
5
7
2
39
2
39
20
11
9
4
4
2
11
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #95:

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

input:

200
2
1
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
22
12
6
5
3
9
13
2
22
14
10
6
4
4
2
4
6
2
24
2
26
2
28
2
28
16
14
10
6
4
4
2
4
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
42
22
14
10
8
4
4
2
22
2
44
2
45
23
14
11
7
5
4
3
5
7
25
2
46
24
13
7
5
4
10
15
26
2
45
24
15
11
9
4
4
2
23
14
11
7
6
3
7
2
47
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #96:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
6
4
4
2
4
2
14
2
16
2
16
8
6
4
2
4
10
2
18
2
20
2
22
2
24
2
24
14
12
8
6
4
2
4
4
2
25
14
13
8
7
5
4
3
5
2
25
14
13
6
4
2
4
4
9
2
25
14
13
8
7
5
4
3
5
2
27
2
29
2
30
16
16
10
5
3
5
8
9
2
32
2
33
19
16
10
5
3
5
8
9
2
35
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
49
27
12
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #97:

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

input:

200
2
2
4
2
6
2
8
2
8
4
4
2
6
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
16
13
8
7
5
3
5
5
2
29
2
30
15
10
7
6
3
18
2
31
16
9
6
5
4
3
10
18
2
33
2
32
17
8
6
4
4
2
11
17
2
31
16
7
4
4
2
5
4
3
12
18
2
33
2
35
2
37
2
39
2
40
21
12
9
5
3
5
12
22
2
40
21
14
9
5
3
5
7
22
2
41
22
14
10
6
4
6
8
23
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1743 queries.

Test #98:

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

input:

200
14
17
31
17
45
31
31
15
56
28
56
17
69
21
82
38
108
22
116
20
122
22
128
26
134
24
140
24
147
25
151
28
154
20
158
26
163
22
167
23
168
29
169
22
171
24
170
18
170
17
169
25
169
26
168
24
167
21
167
19
167
26
166
14
165
18
164
22
163
16
162
19
161
20
160
29
159
21
158
23
159
23
158
21
157
20
156...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 403 queries.

Test #99:

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

input:

200
96
82
137
89
166
89
179
96
186
99
188
94
188
101
190
91
190
95
190
97
189
91
188
86
187
90
186
86
185
95
184
95
183
89
182
90
181
83
180
97
179
94
178
95
177
107
176
93
175
99
174
86
173
82
172
98
171
88
170
76
169
92
168
105
167
94
166
92
165
92
164
95
163
99
162
93
161
97
160
91
159
93
158
88
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #100:

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

input:

200
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
51
99
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #101:

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

input:

200
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
51
99
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 597 queries.

Test #102:

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

input:

200
100
99
99
99
98
99
97
99
96
99
95
99
94
99
93
99
92
99
91
99
90
99
89
99
88
99
87
99
86
99
85
99
84
99
83
99
82
99
81
99
80
99
79
99
78
99
77
99
76
99
75
99
74
99
73
99
72
99
71
99
70
99
69
99
68
99
67
99
66
99
65
99
64
99
63
99
62
99
61
99
60
99
59
99
58
99
57
99
56
99
55
99
54
99
53
99
52
99
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 399 queries.

Test #103:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
3
5
7
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
41
2
42
23
21
11
8
5
3
5
13
2
43
23
22
13
11
7
5
3
5
5
7
2
43
23
22
11
8
5
5
2
13
2
45
2
47
2
49
2
49
27
24
14
7
5
4
3
5
10
13
2
49
27
24
16
10
6
6
2
6
2
51
2
51
25
13
9
6
6
2
14
28
2
53
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1805 queries.

Test #104:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
7
5
3
5
5
2
17
2
19
3
22
2
24
2
24
15
11
6
4
2
4
4
7
2
26
2
27
15
14
8
8
7
3
2
27
13
6
4
4
2
4
9
16
2
29
2
28
14
10
6
4
2
4
4
16
2
30
2
31
16
17
10
5
3
5
8
10
2
33
2
33
17
10
9
4
4
2
7
18
2
35
2
37
2
39
2
41
2
43
2
43
24
21
13
10
6
4
3
4
6
8
2
44
24
22
12
9
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1583 queries.

Test #105:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
16
13
8
7
6
3
2
29
2
31
2
30
17
9
6
5
4
3
11
16
11
8
6
6
3
5
2
32
2
32
18
16
9
4
2
4
7
9
2
34
2
35
17
10
9
5
3
5
7
21
2
37
2
37
19
13
8
4
4
2
6
20
2
37
21
18
10
6
6
3
6
11
2
38
20
12
8
6
3
6
11
21
2
38
20
14
8
6
4
4
2
20
2
40
2
42
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #106:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
6
6
2
2
14
2
16
2
18
2
20
2
19
11
7
5
4
3
5
7
11
9
5
5
3
2
19
12
9
4
2
4
7
2
19
10
6
6
2
6
11
2
21
2
23
2
25
2
25
12
6
4
4
2
4
8
15
2
27
2
29
2
28
13
9
5
3
5
7
7
5
5
3
5
18
2
28
15
8
4
4
2
6
9
15
2
29
17
14
9
7
6
3
2
31
2
33
2
35
2
37
1
38
2
40
2
42
2
42
24
20
13
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #107:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
1
27
2
28
15
9
6
5
4
3
9
16
2
28
17
13
8
6
4
4
2
7
2
30
2
32
2
34
2
36
2
38
3
39
24
18
10
9
4
4
3
11
2
39
21
13
10
6
6
2
6
20
2
41
2
42
23
21
12
11
7
5
4
3
5
7
2
42
23
21
12
11
7
5
4
3
5
7
2
42
23
21
12
11
7
7
2
6
2
42
23
21
10
8
4
3
3
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1749 queries.

Test #108:

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

input:

200
2
2
4
2
6
2
8
2
9
6
5
4
3
2
11
2
12
7
5
3
5
5
8
2
13
8
6
4
6
6
9
2
15
2
17
2
19
2
21
2
23
2
23
13
8
6
4
6
6
9
14
2
25
2
27
2
29
2
31
2
31
19
14
8
4
4
2
6
8
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
46
26
16
9
7
5
7
7
12
15
25
2
48
2
49
27
17
10
8
7
3
5
10
13
25
2
49
29
22
12
6
4
2
4
4
8
12
2
50
28
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1635 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
6
4
2
4
4
8
14
2
24
14
12
8
6
4
4
2
4
2
26
2
28
2
30
2
32
3
35
2
37
2
39
2
41
2
41
20
12
10
6
4
4
2
4
6
23
2
43
2
45
2
47
2
49
2
49
24
12
6
6
2
8
14
27
2
49
24
12
6
4
2
4
4
8
14
27
2
48
23
11
6
6
2
7
5
3
5
5
15
28
2
50
2
50
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #110:

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

input:

200
2
1
3
2
5
2
7
2
9
2
11
2
13
2
15
2
16
9
9
5
3
5
7
2
18
2
20
2
20
10
7
5
2
5
12
2
22
2
24
2
26
2
28
2
30
2
31
17
9
10
7
5
3
5
17
2
33
2
35
2
36
21
17
9
5
4
3
7
11
2
38
2
40
2
40
21
12
11
7
5
4
3
5
7
22
3
41
24
20
14
9
5
3
5
7
2
43
2
44
22
11
6
5
3
8
14
25
2
46
2
48
2
50
2
49
27
15
14
9
7
7
2
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #111:

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

input:

200
1
2
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
24
13
13
8
7
6
3
2
25
13
14
7
5
4
3
5
10
2
27
2
28
14
9
7
5
4
3
5
17
2
28
14
7
5
4
4
2
9
16
2
30
2
32
2
32
17
7
3
1
3
5
11
16
2
34
2
36
2
36
19
9
7
4
2
4
12
19
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
50
28
24
14
12
6
4
2
4
4
8
2
50
26
14
14
7
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #112:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
5
3
5
5
7
2
13
2
15
2
17
2
19
2
21
2
23
2
22
12
6
4
2
4
4
8
12
2
22
12
8
6
6
2
12
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
11
7
5
3
5
5
7
10
6
4
6
8
20
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
48
28
22
12
6
4
2
4
4
8
12
2
50
2
51
28
25
13
7
6
3
9
15
2
52
27
15
8
9
7
4
5
7
17
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1811 queries.

Test #113:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
7
5
4
3
5
7
13
2
22
13
11
8
5
4
3
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
24
19
12
9
6
5
4
3
2
42
23
12
9
5
4
3
14
22
2
42
25
19
10
8
4
4
2
11
2
42
25
19
10
6
4
2
4
4
6
11
2
44
2
44
23
14
11
8
5
2
5
23
2
46
2
46
27
21
12
11
7
4
2
4
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1771 queries.

Test #114:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
4
2
4
6
8
2
16
2
18
2
20
2
22
2
24
2
24
12
8
6
4
2
4
4
14
2
26
2
28
2
30
2
32
2
32
16
8
6
4
2
4
10
18
2
34
2
36
2
38
2
38
20
10
6
6
2
6
12
20
2
39
22
19
11
8
5
4
3
11
2
40
21
12
11
8
5
3
5
22
2
41
22
11
7
6
3
7
14
22
2
43
2
42
24
20
10
8
4
4
2
12
2
42
22
11
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1795 queries.

Test #115:

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

input:

200
2
2
4
2
6
1
7
2
9
2
11
1
12
2
14
2
16
2
18
2
19
10
7
5
3
5
5
6
12
2
21
2
23
2
25
2
27
2
29
2
30
16
9
6
5
3
6
10
17
2
32
2
34
2
36
2
36
18
13
7
5
4
2
4
20
2
36
18
11
10
3
3
2
9
20
2
36
20
18
12
8
4
2
4
6
2
36
18
11
8
6
3
6
5
6
10
21
2
38
2
40
2
40
20
13
9
7
4
2
4
22
2
41
21
13
10
7
5
4
3
23
2
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1757 queries.

Test #116:

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

input:

200
2
2
4
2
6
2
8
2
9
5
3
5
7
2
11
2
13
2
15
2
17
2
19
2
19
13
8
6
4
4
2
2
21
2
23
2
25
2
27
2
28
16
11
7
5
4
3
5
15
2
28
16
11
7
5
2
5
4
14
2
30
2
32
2
32
20
14
8
4
2
4
6
8
2
34
2
35
19
11
10
7
5
4
3
19
2
34
18
11
9
7
4
4
2
18
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
48
26
14
7
5
5
2
4
9
14
24
2
48
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #117:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
4
2
4
8
2
14
2
16
2
18
2
20
2
22
2
22
12
6
6
2
8
12
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
22
21
11
7
5
4
3
5
7
13
2
43
2
45
2
44
24
22
15
9
6
6
2
5
3
5
2
46
2
47
24
25
14
9
7
6
3
14
2
49
2
51
2
51
27
26
13
8
7
5
4
3
5
16
2
53
2
53
27
16
13
6
4
2
4
4
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #118:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
7
6
3
2
16
9
6
5
3
5
10
2
18
2
20
2
22
2
24
2
24
14
8
6
4
10
14
11
7
5
7
2
24
12
14
9
7
7
2
2
26
2
26
13
8
7
6
3
16
2
27
14
8
8
5
3
5
6
16
2
29
2
31
2
33
1
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
52
2
54
2
56
2
58
2
59
35
26
14
9
7
5
3
5
5
15
2
60
34
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1675 queries.

Test #119:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
16
12
6
4
4
2
4
8
2
28
2
29
15
9
5
3
5
7
9
17
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
24
15
11
8
5
4
3
23
2
45
25
14
9
7
5
4
3
5
14
23
2
45
27
20
10
6
4
2
4
4
6
12
2
45
27
20
10
8
4
4
2
12
2
47
2
49
2
49
29
22
12
6
6
2
8
12
2
51
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #120:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
7
5
3
5
5
7
11
2
21
2
23
2
23
15
10
8
4
4
2
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
22
12
8
7
3
7
13
21
2
42
2
44
2
45
25
16
11
7
5
4
3
5
7
23
2
47
2
49
2
50
29
23
13
7
5
3
5
5
9
13
2
52
2
53
28
15
10
7
5
4
3
5
16
28
2
55
2
57
2
57
31
19
14
9
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1783 queries.

Test #121:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
7
6
3
2
15
2
17
2
19
2
20
11
8
5
3
5
12
2
22
1
23
2
23
14
8
8
5
5
2
5
11
2
24
16
10
7
5
3
5
5
6
2
26
2
28
2
30
2
31
18
10
6
6
3
6
11
16
2
33
2
33
22
13
7
6
3
3
2
8
2
35
2
36
22
16
8
5
4
3
6
11
2
38
2
40
2
42
2
42
25
12
9
5
3
5
16
20
2
42
27
17
10
7
5
4
3
10
7
6
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1693 queries.

Test #122:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
6
3
9
2
15
2
17
2
19
2
21
2
23
2
24
14
9
7
5
3
5
5
13
2
25
15
9
8
6
4
6
6
14
2
27
2
29
2
31
2
33
2
35
2
37
2
37
23
16
8
4
4
2
6
10
2
39
2
39
21
13
7
6
3
9
11
21
2
41
2
43
2
42
22
12
9
5
3
5
13
23
2
44
2
46
2
48
2
47
26
14
9
7
5
5
2
4
14
23
13
7
5
4
3
5
9
13
2
49
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1747 queries.

Test #123:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
14
13
8
7
6
3
2
24
13
8
7
5
3
5
5
14
9
8
7
4
2
26
2
28
2
28
16
14
8
8
6
4
6
6
2
30
2
32
2
34
2
36
1
37
2
39
2
39
22
19
14
7
4
4
2
5
2
41
2
41
20
10
8
4
4
2
12
23
2
43
2
44
26
20
11
8
5
4
3
12
2
46
2
45
25
14
13
7
5
4
3
5
9
23
14
7
5
3
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1697 queries.

Test #124:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
23
15
10
6
6
2
6
2
25
2
25
13
6
6
2
9
14
2
27
2
27
15
11
6
4
4
2
4
14
2
28
16
10
6
6
4
4
10
16
2
29
17
11
5
4
3
9
9
15
2
29
19
12
8
6
6
2
2
31
2
31
19
14
8
4
4
2
6
8
2
33
2
35
2
37
2
38
22
15
9
5
4
3
7
19
2
38
24
16
8
4
2
4
6
10
2
40
2
42
3
45
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1647 queries.

Test #125:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
8
2
10
2
12
3
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
10
6
4
4
2
4
3
33
19
11
11
6
4
6
9
18
2
34
20
9
6
5
4
3
14
17
2
36
2
38
2
40
2
42
2
42
24
13
6
4
4
2
4
9
13
20
2
44
2
45
25
15
12
8
6
4
4
6
8
24
2
46
26
14
7
6
3
10
15
23
2
46
28
20
12
10
8
4
2
4
2
48
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1687 queries.

Test #126:

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

input:

200
2
3
4
2
6
2
8
2
8
8
2
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
17
11
8
5
3
5
9
15
2
29
19
12
6
6
2
8
2
31
2
33
2
35
2
37
2
36
23
15
7
6
3
3
3
11
2
38
2
38
23
17
11
8
4
4
2
6
2
40
2
42
2
44
2
46
2
46
25
17
10
8
4
2
4
23
2
47
26
17
11
7
5
3
5
5
7
24
2
48
27
16
10
7
5
7
8
11
16
26
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1701 queries.

Test #127:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
4
4
2
6
10
2
16
10
8
6
4
2
4
2
18
2
20
2
22
2
23
14
11
7
5
3
5
5
7
2
25
2
27
2
29
2
31
2
33
2
34
18
9
6
5
3
5
12
19
2
34
18
11
9
4
2
4
7
18
2
36
2
38
2
39
21
12
8
5
4
3
6
7
12
21
2
41
2
42
25
19
11
7
5
3
5
5
7
11
2
42
25
19
13
8
6
4
4
2
2
42
25
19
11
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #128:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
4
3
2
13
2
15
2
17
2
19
3
21
13
9
7
4
7
12
2
23
2
24
14
8
8
6
4
14
2
26
2
28
2
30
2
30
18
12
8
6
4
6
6
16
2
32
2
34
2
36
2
35
19
12
9
5
3
5
7
19
2
36
20
12
10
7
5
3
5
19
2
35
19
11
5
3
5
9
11
6
6
3
8
19
2
37
2
39
2
41
2
43
2
45
2
45
27
20
12
10
6
6
2
6
2
45
25
14
8
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #129:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
3
21
13
11
7
7
3
7
2
23
2
25
2
26
13
7
5
4
3
5
9
16
2
28
2
28
15
11
6
6
2
15
2
29
16
11
7
5
3
5
5
16
2
30
18
14
8
6
4
6
6
10
2
32
2
34
2
35
22
15
10
7
6
3
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
30
25
13
9
6
6
2
14
2
53
30
25
15
12
8
6
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1623 queries.

Test #130:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
8
6
4
2
4
4
14
2
26
2
28
2
28
16
14
10
6
4
2
4
4
2
30
2
32
2
34
2
36
2
36
18
10
8
4
2
4
10
20
2
35
19
11
7
5
3
5
5
7
11
19
11
7
5
3
5
5
7
11
2
35
21
16
8
6
4
2
4
10
2
37
2
37
19
10
8
4
2
4
11
20
2
39
2
41
1
42
1
43
2
43
25
20
12
8
6
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #131:

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

input:

200
2
2
4
2
6
2
6
6
2
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
20
17
10
9
6
5
4
3
2
37
2
37
18
10
6
4
2
4
4
6
10
21
2
39
2
39
22
19
12
9
7
4
4
2
2
39
20
10
6
4
2
4
4
6
12
21
2
39
20
10
8
4
4
2
12
21
2
40
22
20
11
7
6
3
7
12
2
42
2
44
2
46
2
48
2
48
24
12
8
6
4
2
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1723 queries.

Test #132:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
2
2
12
2
14
2
16
2
18
2
20
2
22
2
22
14
10
8
4
2
4
2
24
2
26
2
28
2
30
2
30
16
10
8
6
4
2
4
16
2
32
2
34
1
35
2
37
2
39
2
41
2
42
23
14
11
7
5
3
5
5
7
22
2
41
23
14
11
9
4
2
4
20
11
8
5
3
5
12
2
42
22
12
12
8
6
4
4
6
8
24
2
42
24
20
13
9
7
4
4
2
2
44
2
45
26
21
12
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #133:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
7
6
3
2
17
2
17
8
6
4
4
2
11
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
8
6
4
4
2
9
16
2
29
15
8
6
4
2
4
9
16
2
31
2
33
2
34
18
9
5
4
3
7
12
19
2
36
2
38
2
40
2
42
2
43
24
21
12
11
8
5
3
5
2
43
24
21
12
11
8
5
3
5
2
45
2
47
2
49
2
51
2
50
25
13
9
6
6
2
14
8
6
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1723 queries.

Test #134:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
1
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
32
16
9
5
3
5
7
10
19
2
34
2
36
2
38
2
40
2
40
22
20
10
7
5
4
3
5
6
4
6
14
2
41
22
21
14
9
6
5
3
5
2
42
22
22
14
10
5
3
5
8
2
44
2
44
22
24
14
12
8
5
5
2
5
6
2
44
22
24
12
10
4
2
4
14
2
46
2
48
2
49
24
27
17
12
9
5
4
3
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #135:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
7
6
3
2
15
2
17
2
19
2
21
2
23
2
24
14
7
5
3
5
5
10
13
1
25
2
27
2
27
18
11
8
5
5
2
2
27
16
11
7
7
2
13
2
29
2
31
2
33
2
33
20
15
9
8
4
4
2
6
2
35
2
37
2
39
2
41
2
43
2
43
26
19
11
10
8
4
2
4
2
45
2
47
2
49
2
49
27
24
14
12
6
4
2
4
4
8
2
51
2
53
2
55
2
56
31
27
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1787 queries.

Test #136:

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

input:

200
2
2
4
2
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
7
5
4
3
5
9
13
2
25
2
26
14
9
7
5
3
5
5
15
2
28
2
30
2
32
2
31
17
12
7
5
4
3
5
5
3
17
2
31
19
14
8
4
4
2
6
8
2
31
17
10
7
5
4
3
10
17
2
33
2
34
20
12
10
5
4
3
8
17
2
36
2
38
2
40
2
42
2
44
2
45
26
21
11
8
5
4
3
13
2
47
2
48
28
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1789 queries.

Test #137:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
15
9
6
5
3
5
9
17
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
24
14
8
5
4
3
6
9
13
23
2
46
2
46
24
16
10
8
4
4
2
24
2
48
2
50
2
52
2
54
2
53
27
15
9
4
3
4
9
10
16
30
2
54
30
18
12
8
5
8
9
11
17
29
2
54
30
20
12
8
6
4
4
2
4
26
2
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1821 queries.

Test #138:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
33
17
9
5
4
3
7
11
19
2
35
2
34
18
10
6
4
4
2
4
6
10
18
2
36
2
38
2
40
2
41
22
21
11
8
5
4
3
13
2
41
20
10
6
4
2
4
4
6
12
23
2
41
20
10
8
4
2
4
12
23
2
43
2
45
1
46
2
46
26
22
15
9
6
6
2
5
2
45
25
14
13
8
7
6
3
23
16
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1773 queries.

Test #139:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
13
8
7
7
2
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
12
8
6
4
2
4
4
2
27
2
27
17
12
6
6
2
8
2
29
2
31
2
33
2
35
2
37
2
39
2
39
23
18
12
8
4
4
2
6
2
39
23
18
12
8
6
4
2
4
2
41
2
41
21
13
10
6
4
4
2
4
6
22
2
41
23
20
12
10
8
4
4
2
3
42
22
12
9
6
4
6
14
24
2
44
2
46
2
48
2
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #140:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
3
25
2
26
13
8
7
5
3
5
5
16
2
27
14
7
5
4
3
5
10
16
2
29
2
29
18
13
6
4
2
4
4
9
2
31
2
33
2
35
2
37
2
38
21
13
8
6
4
4
6
9
12
21
2
39
23
18
10
5
3
5
8
11
2
41
2
41
23
20
12
8
7
3
7
11
2
43
3
45
27
21
14
10
6
4
6
8
3
46
27
22
12
8
6
5
4
6
8
14
2
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1757 queries.

Test #141:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
10
8
4
2
4
2
22
2
24
2
25
13
7
5
4
3
5
9
15
2
27
2
29
2
31
2
33
2
34
18
10
7
5
4
3
11
19
2
36
2
35
19
11
6
4
4
2
4
7
10
18
2
35
21
16
10
8
6
4
4
2
2
37
2
39
2
41
3
42
22
14
11
9
5
5
3
23
2
42
22
13
11
8
5
4
3
23
2
44
2
46
2
48
2
48
26
13
8
7
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1645 queries.

Test #142:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
12
11
8
5
3
5
2
23
2
25
2
27
2
29
2
29
14
8
6
4
2
4
8
17
2
31
2
33
2
34
18
18
11
9
6
5
4
3
2
36
2
38
2
40
2
40
21
12
11
6
6
2
7
21
2
41
22
12
12
8
6
5
3
22
2
42
23
11
8
5
3
5
15
22
2
43
24
12
7
6
3
8
15
22
2
42
24
14
12
6
4
2
4
4
8
20
12
10
7
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1673 queries.

Test #143:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
8
2
10
2
12
2
12
8
6
4
4
2
4
2
14
2
16
2
18
2
20
2
22
2
22
14
10
6
6
2
6
2
24
2
25
14
13
8
7
5
4
3
5
2
27
2
29
2
31
2
33
2
35
2
37
3
40
2
39
19
11
7
5
3
5
5
7
11
9
5
3
5
23
2
41
2
41
22
12
12
7
4
2
4
5
7
21
2
43
2
45
2
47
1
48
2
48
28
22
13
6
4
4
2
4
9
11
2
49
27
14
15
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1831 queries.

Test #144:

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

input:

200
2
3
3
2
5
2
7
2
9
2
11
2
13
2
13
7
5
3
5
5
9
2
15
2
15
9
5
3
5
7
9
2
17
2
19
2
20
12
8
6
4
6
6
8
12
2
20
12
8
6
6
2
4
6
10
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
39
22
19
12
9
5
4
3
7
2
41
2
43
2
44
24
22
12
12
8
6
4
6
6
8
2
45
24
23
11
8
5
4
3
15
2
45
22
14
10
6
4
4
2
4
6
25
2
44
24
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1701 queries.

Test #145:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
10
6
6
2
6
2
22
2
24
2
24
14
12
6
4
2
4
4
8
2
26
2
28
2
30
2
32
2
34
3
36
20
12
9
6
4
6
12
20
2
38
2
40
2
42
2
44
2
43
23
14
8
8
6
6
2
4
11
8
5
3
5
23
2
45
2
46
27
21
12
11
7
6
3
7
2
48
2
49
27
24
14
12
9
5
3
5
2
49
27
24
12
8
6
4
2
4
4
14
2
50...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #146:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
9
5
3
5
7
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
33
17
8
6
4
4
2
11
18
2
34
18
9
6
5
4
3
12
19
2
36
2
37
22
17
10
9
5
4
3
7
2
37
20
14
8
4
4
2
6
19
2
39
2
41
2
42
23
13
8
7
4
7
14
23
2
44
2
45
25
22
13
11
8
5
3
5
2
45
25
22
11
6
4
2
4
4
7
13
2
45
25
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #147:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
15
9
6
5
4
3
9
2
33
2
35
2
36
20
18
10
6
6
4
6
12
3
39
2
39
20
21
12
10
4
4
2
11
2
39
18
12
8
4
4
2
6
23
2
41
2
43
2
45
2
47
2
47
22
14
10
6
4
2
4
4
6
27
2
49
2
51
2
51
26
12
6
4
2
4
4
8
16
27
2
53
2
53
30
25
15
12
8
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1677 queries.

Test #148:

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

input:

200
2
3
5
2
7
2
7
7
2
2
9
2
11
2
13
2
15
2
17
2
19
1
20
2
22
2
22
13
9
6
4
4
2
4
11
2
24
2
26
2
28
2
29
16
11
7
5
4
3
5
16
2
31
2
30
20
12
7
5
4
4
2
7
5
4
3
5
2
32
2
34
2
34
18
11
9
7
4
4
2
18
2
36
2
38
2
38
22
18
10
5
5
2
7
10
2
40
2
40
21
11
7
5
2
5
4
6
12
21
2
41
23
20
13
9
5
3
5
7
2
43
2
44
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1743 queries.

Test #149:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
2
4
4
8
2
14
2
16
2
18
2
20
2
22
2
22
12
8
6
6
2
12
2
22
14
10
6
6
2
6
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
44
24
22
12
6
6
2
8
12
2
44
24
22
12
6
4
2
4
4
8
12
2
45
24
23
13
8
7
5
4
3
5
13
2
47
2
49
2
51
2
51
26
16
12
6
4
4
2
4
8
27
2
51
26
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1791 queries.

Test #150:

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

input:

200
2
3
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
19
11
9
4
2
4
10
2
21
2
23
2
23
15
10
6
4
4
2
4
6
2
25
2
27
2
29
2
31
2
33
2
34
19
17
9
5
3
5
7
11
2
36
2
37
21
12
9
5
4
3
12
19
2
37
21
12
7
7
2
7
11
18
2
39
2
41
2
41
25
18
12
8
6
4
4
2
2
43
2
45
2
46
27
21
11
7
5
4
3
5
7
13
2
45
24
16
10
6
6
2
6
23
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #151:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
8
2
10
2
12
2
13
8
7
5
3
5
5
3
15
8
6
4
6
6
11
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
8
4
2
4
6
8
2
30
18
12
7
5
7
10
11
17
11
7
5
7
9
11
1
31
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
32
23
13
12
8
6
6
2
2
54
31
19
10
5
3
5
8
12
15
26
2
54
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1649 queries.

Test #152:

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

input:

200
2
2
4
2
6
2
8
2
10
2
9
6
6
2
5
3
5
2
11
2
13
1
14
2
15
11
6
5
3
5
4
2
17
2
19
2
21
2
23
2
23
14
9
7
7
2
11
2
25
2
27
2
29
2
31
2
31
17
11
8
5
5
2
5
16
2
33
2
35
2
37
2
39
2
41
2
41
21
12
7
4
4
2
5
7
11
22
2
41
21
12
7
4
4
2
5
7
11
22
2
42
22
13
8
6
4
9
13
24
2
44
2
46
2
46
24
17
9
7
4
4
2
24
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1791 queries.

Test #153:

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

input:

200
1
2
3
2
5
2
7
2
9
3
12
2
14
2
16
2
18
2
19
11
10
6
4
6
8
3
22
2
24
2
24
13
5
3
1
3
3
9
12
2
26
2
28
2
30
2
30
15
7
5
4
2
4
10
17
2
32
2
33
18
8
4
3
3
7
13
18
3
33
18
11
10
6
5
4
8
19
2
35
2
37
2
38
21
11
8
5
4
3
13
20
2
40
2
42
2
43
25
12
7
5
2
5
4
7
15
20
2
44
27
19
11
8
5
3
5
11
2
46
2
46
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1749 queries.

Test #154:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
3
5
2
13
2
15
2
17
2
18
10
6
6
4
4
12
2
20
2
22
2
24
2
24
14
6
6
2
10
12
2
26
2
27
15
8
9
8
3
15
2
28
16
8
10
7
5
7
8
17
2
30
2
32
2
34
2
36
2
38
2
40
2
40
22
13
6
6
2
9
11
20
2
42
2
44
2
46
2
48
2
50
2
52
2
54
2
53
32
23
12
8
6
4
2
4
4
13
8
7
5
3
5
5
2
55
2
57
2
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1747 queries.

Test #155:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
10
8
4
4
2
2
22
2
24
2
26
2
28
2
28
14
8
6
4
2
4
8
16
2
30
2
32
2
33
18
17
9
5
4
3
7
11
2
35
2
36
20
18
10
7
5
4
3
11
2
36
18
12
8
4
4
2
6
20
3
38
20
12
8
6
5
4
6
8
12
22
2
40
2
39
22
19
11
9
4
2
4
10
2
41
2
41
23
12
10
4
4
2
13
20
2
43
2
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1825 queries.

Test #156:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
24
12
8
6
6
2
14
2
26
2
27
16
13
8
7
6
3
2
29
2
31
2
31
18
15
8
4
2
4
6
9
2
32
18
16
10
8
6
4
6
6
2
34
2
36
2
38
2
39
19
11
7
5
4
3
5
7
11
23
2
41
2
43
2
45
2
47
2
49
2
51
2
51
25
13
9
6
6
2
14
28
2
53
2
55
2
55
29
15
11
6
4
2
4
4
16
28
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #157:

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

input:

200
2
2
4
2
5
3
5
2
7
2
8
7
3
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
16
12
6
6
2
8
2
28
2
30
2
32
2
33
19
12
9
5
4
3
7
17
2
35
2
37
2
37
21
12
8
5
5
2
5
6
11
18
2
39
2
41
2
43
2
42
22
11
7
4
2
4
5
6
13
22
2
44
2
44
26
20
10
8
4
2
4
12
2
46
2
48
2
50
2
51
28
25
14
13
7
5
4
3
5
9
2
52
27
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1753 queries.

Test #158:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
4
3
2
13
2
15
2
17
2
19
2
20
12
7
5
3
5
5
8
11
2
22
2
24
2
26
2
28
2
30
2
32
2
33
19
10
7
5
3
5
12
17
2
35
2
37
2
38
23
17
9
5
3
5
7
11
2
40
2
41
22
15
9
6
5
4
3
22
2
43
2
45
2
44
25
15
12
8
6
3
6
22
13
12
9
6
4
6
2
43
25
15
12
7
5
3
5
5
8
21
11
7
5
5
3
5
7
13
2
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1639 queries.

Test #159:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
14
8
4
4
2
6
8
2
16
2
16
8
4
4
2
6
10
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
15
10
7
5
3
5
5
2
31
2
33
2
35
2
36
20
18
10
5
3
5
8
11
2
37
19
12
9
5
4
3
7
21
2
39
2
41
2
43
2
43
24
21
13
10
8
4
4
2
2
45
2
44
25
14
13
8
6
5
3
5
8
22
12
8
6
4
6
6
8
14
2
46
2
46
26
12
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1699 queries.

Test #160:

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

input:

200
1
2
3
2
5
2
7
2
7
5
4
4
2
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
15
7
5
4
2
4
10
18
2
33
2
35
2
35
19
18
10
6
6
2
6
10
2
37
2
37
21
18
10
8
4
4
2
10
2
37
21
18
12
8
6
4
4
2
2
37
19
11
10
8
4
4
2
20
2
37
19
11
10
6
4
4
2
4
6
20
2
39
2
41
2
42
22
12
6
5
3
9
13
23
2
44
2
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1765 queries.

Test #161:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
1
14
2
16
2
15
10
7
5
3
5
8
5
3
5
6
2
17
2
19
2
21
2
23
2
25
2
25
13
7
5
3
5
5
9
15
2
27
2
29
2
31
2
32
18
11
6
5
3
8
10
17
2
34
2
36
2
38
2
40
2
41
23
14
9
7
4
7
6
9
13
22
2
43
2
45
2
47
2
49
2
49
27
15
9
9
2
8
14
24
2
51
2
53
2
55
2
55
29
19
12
8
6
4
4
2
4
28
2
57
2
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #162:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
2
4
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
33
17
9
5
4
3
7
11
19
2
35
2
36
21
17
10
9
6
5
4
3
2
38
2
40
2
42
2
42
23
21
10
6
4
4
2
4
6
13
2
41
23
20
9
5
4
4
2
3
7
14
2
41
23
20
11
7
7
2
6
11
2
41
21
13
10
6
4
4
2
4
6
22
2
42
22
12
8
6
4
4
6
8
14
24
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #163:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
4
3
7
9
2
15
9
7
4
4
2
8
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
14
8
6
4
2
4
8
2
29
17
14
8
4
4
2
6
8
2
31
2
33
2
35
2
35
19
11
7
7
2
6
10
18
2
37
2
39
2
41
2
41
21
11
9
4
4
2
12
22
2
41
23
20
11
7
6
3
7
12
9
6
4
6
2
42
22
12
8
6
3
6
5
7
13
23
2
44
2
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1769 queries.

Test #164:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
5
4
3
9
2
17
1
18
2
20
2
20
11
8
5
3
5
12
2
22
2
24
2
26
2
28
2
30
2
32
2
32
19
15
9
8
6
4
4
2
2
34
2
35
19
13
8
6
4
4
2
18
2
37
2
39
2
41
2
43
2
43
25
20
10
8
4
4
2
12
2
43
25
20
12
10
6
4
4
2
4
6
2
45
2
47
1
48
2
48
25
13
6
4
4
2
4
9
14
25
2
50
2
52
2
52
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #165:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
14
13
8
7
6
3
2
27
2
28
15
9
6
5
3
5
9
16
2
30
2
31
16
10
5
3
5
8
9
18
2
33
2
35
2
37
2
39
2
41
2
43
1
43
22
13
10
7
4
3
2
23
2
43
24
21
13
10
6
4
4
2
4
6
2
45
2
47
2
49
2
51
2
50
26
13
7
7
2
8
15
26
2
50
28
24
14
12
6
6
2
8
2
50
26
13
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1849 queries.

Test #166:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
4
2
4
4
6
2
12
2
14
2
15
9
6
5
4
3
9
2
17
2
19
2
21
2
23
2
25
2
27
2
27
15
9
4
2
4
7
8
14
2
29
2
31
2
31
17
9
6
5
4
3
11
17
2
33
2
32
16
8
6
4
4
2
10
18
2
32
18
16
10
8
6
4
2
4
1
33
2
33
19
12
9
6
5
4
3
17
11
9
7
5
4
5
2
35
2
37
2
39
2
40
21
11
7
5
3
5
5
7
13
22
2
42
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1835 queries.

Test #167:

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

input:

200
2
3
5
2
7
3
10
2
11
6
4
4
9
2
13
2
15
2
17
2
17
11
6
4
4
9
10
2
19
2
21
2
23
2
25
2
25
15
10
7
5
5
2
4
12
1
26
2
26
15
10
7
5
3
5
5
14
2
28
2
30
2
32
2
34
2
33
19
11
6
2
6
7
10
16
8
6
4
4
2
10
2
35
2
36
21
17
9
5
3
5
7
11
2
38
2
40
2
41
23
14
11
5
4
3
12
21
2
41
23
14
11
5
4
3
12
21
2
43
2
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1689 queries.

Test #168:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
4
3
2
13
2
15
2
17
2
19
2
21
2
23
2
24
15
11
8
5
3
5
2
26
2
28
2
30
2
30
17
15
11
6
6
2
2
32
2
34
2
36
2
38
2
39
21
20
12
9
5
4
3
11
2
40
20
12
7
5
4
3
5
8
11
23
2
42
2
42
23
12
9
5
4
3
14
22
2
44
2
44
23
12
9
5
4
3
14
24
2
46
2
48
2
50
2
51
28
15
8
7
3
10
16
26
2
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1781 queries.

Test #169:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
7
6
3
13
2
24
14
8
8
5
4
3
6
13
2
26
2
28
2
30
2
32
1
33
2
35
2
37
2
39
2
41
2
41
24
19
10
6
4
2
4
4
6
11
2
42
23
12
7
5
4
3
5
8
14
22
2
42
23
12
9
5
2
5
13
21
2
42
23
12
9
5
4
3
14
22
2
42
25
19
12
9
7
4
4
2
2
43
25
20
11
7
5
3
5
5
7
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1845 queries.

Test #170:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
5
3
5
9
1
16
2
18
2
20
2
20
13
9
7
4
3
4
2
21
12
9
5
3
5
12
2
23
2
25
2
27
2
28
16
14
8
4
3
4
7
9
2
30
2
32
2
34
2
36
2
37
20
19
11
8
5
4
3
11
2
37
18
10
6
6
3
6
11
22
2
39
2
39
24
17
9
4
2
4
7
10
2
38
21
13
9
6
4
6
12
9
7
3
7
20
2
38
21
9
6
5
5
2
14
19
2
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1763 queries.

Test #171:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
4
2
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
10
6
6
2
14
2
27
16
13
7
6
3
9
2
29
2
29
14
10
6
4
2
4
4
17
2
31
2
32
17
10
9
6
5
4
3
18
2
34
2
34
17
8
4
2
4
6
11
19
2
36
2
36
19
10
6
4
2
4
4
6
11
19
2
38
2
40
2
41
23
11
7
6
3
7
15
21
2
41
23
11
9
4
4
2
14
20
2
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #172:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
4
2
2
11
7
5
3
5
5
7
2
13
2
15
2
17
2
19
2
19
11
9
4
4
2
10
2
21
2
21
13
10
6
4
2
4
4
6
2
23
2
25
2
25
15
12
6
4
2
4
4
8
2
27
2
29
2
29
15
11
6
4
4
2
4
16
2
31
2
33
2
32
16
11
7
5
4
3
5
5
3
19
2
33
19
11
10
6
6
4
6
18
2
34
20
11
11
6
7
5
7
19
2
36
2
38
2
40
2
40
24
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #173:

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

input:

200
2
1
3
2
5
2
7
2
8
5
5
3
5
2
10
2
12
2
14
2
16
2
18
2
19
12
9
5
4
3
7
2
21
2
23
2
25
2
27
2
29
2
30
17
15
10
7
6
3
2
31
16
10
8
6
4
19
2
33
2
35
2
37
2
36
22
16
7
5
3
5
5
3
5
12
2
37
19
9
4
4
2
7
12
20
2
39
2
39
23
18
10
7
5
2
5
10
2
41
2
41
22
12
9
5
3
5
13
22
15
10
7
6
5
4
2
43
2
45
2
47
2
49
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1787 queries.

Test #174:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
5
4
3
5
7
2
13
3
16
2
18
2
20
2
22
2
24
2
26
2
27
14
9
7
5
4
3
5
16
2
29
2
31
2
32
18
11
9
7
4
18
2
32
20
14
10
6
4
4
2
4
2
32
20
14
10
6
4
4
2
4
2
34
2
35
21
10
6
4
4
8
15
18
2
35
23
14
8
4
4
2
6
8
2
37
2
39
2
39
25
16
10
8
6
4
2
4
2
39
23
13
8
8
2
7
12
18
2
39
25
16
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1669 queries.

Test #175:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
6
6
2
8
12
2
24
2
26
2
28
2
29
15
10
7
5
4
3
5
17
2
29
15
8
4
4
2
6
9
16
2
29
15
8
4
2
4
6
9
16
2
31
2
33
2
35
2
37
2
38
20
11
8
5
4
3
12
21
2
40
2
42
2
44
2
46
2
46
24
16
10
8
4
4
2
24
2
46
24
16
10
8
4
4
2
24
2
46
24
16
10
6
6
2
6
24
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1581 queries.

Test #176:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
23
12
8
6
6
2
13
2
25
2
27
2
29
2
30
16
16
10
6
4
4
8
10
2
32
2
32
16
8
6
4
4
2
10
18
2
34
2
36
2
38
2
38
20
12
10
6
6
2
6
20
2
39
21
12
11
6
7
3
7
21
2
41
2
43
2
44
24
12
14
9
7
5
7
25
2
46
2
48
2
50
2
52
2
52
28
14
16
12
6
4
2
4
4
26
2
52
30
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1715 queries.

Test #177:

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

input:

200
2
2
4
1
5
2
7
2
8
5
3
5
6
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
42
24
20
12
10
8
4
4
2
2
42
22
12
8
6
4
4
2
4
12
22
2
42
24
20
10
6
4
4
2
4
6
12
1
41
23
19
9
5
5
1
5
11
2
43
2
45
2
44
23
12
6
5
5
2
3
8
13
8
7
5
4
3
5
24
2
44
23
14
11
8
5
3
5
24
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #178:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
7
5
3
5
5
9
13
2
25
2
25
15
12
8
6
4
2
4
4
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
23
18
10
6
4
2
4
4
6
10
2
39
21
13
10
6
4
4
2
4
6
20
2
41
3
44
2
46
2
47
25
24
14
12
7
6
3
8
2
49
2
51
2
52
27
27
13
7
5
3
5
5
9
17
2
54
2
56
2
58
2
59
32
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1717 queries.

Test #179:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
12
9
6
5
3
5
2
21
2
21
10
6
4
4
2
4
6
13
2
23
2
24
13
7
6
3
9
14
2
24
13
7
4
4
2
5
8
13
2
24
13
7
6
3
9
14
2
23
14
8
6
4
10
13
9
7
4
7
6
8
2
25
1
26
2
28
2
30
2
32
2
33
21
14
8
5
3
5
6
9
2
33
19
10
11
8
5
3
5
17
2
33
21
14
8
7
3
2
3
8
2
35
2
35
19
10
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1607 queries.

Test #180:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
3
20
13
10
7
6
5
4
2
22
3
25
2
26
13
8
7
6
3
16
2
28
2
30
2
32
2
33
16
9
6
5
4
3
10
20
2
35
2
37
2
37
19
11
10
6
4
4
8
22
14
9
7
9
12
15
2
37
24
15
9
7
4
4
2
8
2
39
2
41
2
43
2
43
24
13
13
6
9
9
2
21
2
44
25
13
14
5
4
3
12
22
2
46
2
48
2
50
2
50
32
20
12
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1685 queries.

Test #181:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
10
8
6
4
2
4
2
16
10
8
5
4
3
6
5
4
2
18
2
20
2
22
2
24
2
26
2
28
2
28
18
12
6
6
2
8
2
30
2
32
2
34
2
36
2
37
22
17
9
5
4
3
7
11
2
39
2
40
21
12
11
8
5
3
5
22
2
42
2
42
25
19
13
8
6
4
2
4
2
44
2
46
2
47
28
21
12
11
7
6
3
7
2
49
2
51
2
52
29
13
7
6
3
9
19
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1697 queries.

Test #182:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
3
5
7
11
2
19
2
21
2
23
2
25
2
27
2
27
15
9
7
4
4
2
8
14
2
29
2
31
2
30
19
13
7
4
4
2
5
4
3
9
2
32
2
34
2
35
19
18
10
5
3
5
8
11
2
37
2
39
2
39
20
11
7
7
2
6
11
21
2
39
20
11
9
4
2
4
11
21
2
41
2
43
2
45
2
47
2
47
27
22
14
10
6
4
4
2
4
6
2
49
2
51
2
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #183:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
7
11
2
19
2
21
2
22
13
11
7
5
3
5
5
7
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
45
25
15
9
8
5
3
5
6
13
23
2
46
27
21
11
8
5
3
5
13
2
47
27
22
13
11
8
5
4
3
2
48
27
23
12
8
6
5
3
14
2
50
2
49
26
17
11
7
6
3
7
26
17
12
7
5
5
3
5
8
2
49...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1859 queries.

Test #184:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
12
11
7
6
3
7
2
23
2
24
13
8
7
5
3
5
5
14
2
26
2
28
2
30
2
32
2
34
2
34
18
9
4
2
4
7
11
18
2
36
2
38
2
39
22
19
11
8
5
4
3
11
2
41
2
43
2
45
2
47
2
47
24
13
6
4
2
4
4
9
13
25
2
48
26
24
15
11
8
5
3
5
3
48
27
24
13
7
7
3
9
14
2
48
26
24
15
11
6
6
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1787 queries.

Test #185:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
14
11
7
5
4
3
5
7
2
25
2
27
2
29
2
31
1
32
2
34
2
36
2
38
2
39
22
11
7
6
3
7
14
20
2
41
2
42
24
20
11
8
5
4
3
12
2
42
24
20
11
6
4
2
4
4
7
11
2
44
2
45
25
15
12
9
5
3
5
23
2
47
2
48
27
23
14
11
8
5
4
3
2
50
2
52
2
52
29
25
14
13
8
7
7
2
2
51
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1829 queries.

Test #186:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
6
2
6
2
12
2
14
2
16
2
16
8
6
4
2
4
10
2
18
2
20
2
22
2
24
2
25
14
13
7
5
4
3
5
9
2
26
13
8
7
6
3
16
2
28
2
29
16
10
8
6
4
4
6
17
2
31
2
33
2
35
2
37
2
39
2
41
2
42
24
12
14
11
5
3
5
21
2
44
2
44
25
12
15
11
6
4
6
23
13
9
8
5
9
15
2
46
2
48
2
48
27
23
15
10
6
4
4
2
4
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #187:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
2
15
3
16
10
6
4
6
8
10
2
18
2
20
2
22
2
24
2
26
2
28
2
28
18
12
8
6
4
2
4
4
2
28
18
12
6
4
4
2
4
8
2
30
2
32
2
34
2
36
2
38
2
40
2
41
23
13
9
8
3
7
13
21
2
43
2
43
25
20
12
10
6
6
2
6
2
44
25
21
12
11
7
5
3
5
5
7
2
46
2
45
25
17
10
8
4
2
4
22
13
11
8
5
3
5
1
46
2
48
2
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1709 queries.

Test #188:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
5
4
3
11
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
38
20
13
9
6
5
3
5
21
1
38
21
18
11
8
4
2
4
6
2
40
2
42
2
42
22
13
11
7
4
4
2
5
6
22
2
44
2
44
26
20
12
10
6
4
2
4
4
6
2
46
2
47
25
14
8
8
7
3
14
25
2
49
2
51
2
52
28
16
14
9
7
5
3
5
5
27
2
54...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #189:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
9
5
3
5
7
2
19
2
21
2
23
2
23
13
6
4
4
2
4
9
12
2
25
2
26
15
13
7
5
3
5
5
9
2
27
14
7
5
3
5
5
10
16
2
27
14
7
5
4
5
7
12
18
2
27
17
9
9
2
10
12
2
27
19
10
6
4
2
4
4
6
2
29
2
31
2
31
21
12
6
4
4
2
4
8
1
32
2
34
2
34
21
14
9
5
4
3
7
16
2
36
2
36
23
15
10
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1647 queries.

Test #190:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
3
5
2
13
3
16
2
18
2
20
2
20
11
6
6
2
7
11
2
22
2
24
2
26
2
28
2
28
18
12
6
4
4
2
4
8
2
30
2
32
2
34
2
36
2
36
20
13
9
7
4
4
2
18
2
38
2
40
3
42
25
20
13
10
6
4
6
8
2
44
2
45
23
12
7
6
3
8
14
25
3
46
24
15
12
8
6
5
4
6
8
26
2
48
2
48
26
14
7
4
4
2
5
9
14
24
2
50
2
51
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1685 queries.

Test #191:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
9
6
5
4
3
2
19
2
21
2
23
2
25
2
25
14
13
7
5
4
3
5
9
2
27
2
29
1
30
2
32
2
33
19
16
10
8
5
4
3
6
2
33
19
16
8
4
2
4
6
10
2
35
2
37
2
39
2
41
2
43
2
44
24
13
7
6
3
9
14
23
2
46
2
48
2
48
26
13
7
4
2
4
5
8
15
24
2
49
27
14
9
7
5
4
3
5
16
25
2
48
26
13
6
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1687 queries.

Test #192:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
5
3
5
11
2
19
2
21
2
23
2
24
14
9
7
5
4
3
5
13
2
25
15
9
8
6
4
4
6
14
2
27
2
27
17
12
8
6
4
2
4
4
2
29
2
31
2
31
17
9
6
5
3
5
11
17
2
30
16
8
6
4
2
4
10
16
2
32
2
34
2
35
20
17
9
6
5
4
3
11
2
37
2
39
2
39
20
14
8
6
4
4
2
21
2
40
22
20
13
9
6
5
4
3
2
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #193:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
5
9
2
15
2
17
2
19
2
21
2
20
10
6
4
4
2
4
6
12
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
40
22
20
12
10
6
4
2
4
4
6
2
42
2
42
24
20
10
6
6
2
6
12
2
44
3
46
25
24
15
12
8
7
4
8
2
48
2
47
25
14
13
8
7
6
3
25
15
13
11
5
3
5
2
48
24
26
13
7
5
4
3
5
9
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #194:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
25
2
26
13
7
5
3
5
5
9
16
2
28
2
30
2
31
16
10
7
5
4
3
9
18
2
33
2
33
18
10
7
5
4
3
11
18
2
35
2
37
2
37
21
12
7
5
5
2
4
7
11
18
2
39
2
41
2
42
25
19
11
7
6
3
7
11
2
42
23
14
11
8
5
3
5
22
2
42
23
12
7
5
3
5
5
8
14
22
2
43
24
14
12
7
5
4
3
5
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1639 queries.

Test #195:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
6
3
7
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
14
8
4
4
2
6
8
2
31
19
14
10
6
4
2
4
4
2
33
2
35
2
35
21
16
10
8
6
4
4
2
2
36
21
17
9
6
5
4
3
11
2
36
21
17
11
8
6
4
2
4
2
36
21
17
9
4
2
4
7
10
2
38
2
40
2
40
23
19
13
8
4
2
4
6
2
42
2
42
21
11
7
6
3
7
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1775 queries.

Test #196:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
2
4
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
13
7
6
3
9
15
2
27
2
29
2
29
17
14
10
6
4
2
4
4
2
30
16
11
7
6
3
17
2
32
2
33
20
15
9
5
4
3
7
9
2
35
2
37
2
39
2
41
2
42
25
19
12
9
5
4
3
7
2
41
22
13
11
6
4
4
2
4
7
21
2
40
21
10
6
6
2
6
13
21
2
42
2
44
2
46
2
48
2
50
2
52
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1775 queries.

Test #197:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
18
12
8
6
4
4
2
2
20
2
20
10
6
4
4
2
4
6
12
2
20
12
10
8
4
4
2
2
21
12
11
7
5
4
3
5
7
2
23
2
23
12
6
4
4
2
4
8
13
2
25
2
26
14
14
8
6
4
6
6
10
2
28
2
30
2
30
16
8
4
4
2
6
10
16
2
32
2
34
2
36
2
38
2
38
20
12
10
8
4
4
2
20
2
39
21
12
11
8
5
4
3
21
2
39
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1809 queries.

Test #198:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
3
19
2
21
2
23
2
25
2
27
2
27
14
10
6
6
2
15
2
28
16
14
8
6
4
4
6
10
2
28
14
8
4
4
2
6
8
16
2
30
2
32
2
34
2
36
2
38
2
38
21
12
11
5
4
3
9
20
13
10
7
6
4
6
2
39
21
12
11
5
4
3
9
21
2
39
21
10
6
4
4
2
4
6
13
20
2
39
21
10
8
4
2
4
13
20
2
41
2
43
2
44
24
12
14
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1657 queries.

Test #199:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
3
15
2
17
2
19
2
21
2
23
2
23
13
7
5
3
5
5
9
13
9
7
5
7
7
9
2
25
2
27
2
29
2
29
19
12
6
6
2
8
1
30
2
31
18
10
10
9
3
16
2
31
20
13
8
4
2
4
6
7
2
33
2
35
2
35
22
15
10
7
3
4
1
5
2
37
2
37
22
10
8
4
4
2
14
17
2
39
3
39
22
13
12
8
5
8
9
22
2
39
24
17
9
6
6
2
5
10
2
40
24
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #200:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
7
6
3
13
2
24
14
8
8
5
4
3
6
13
2
24
14
8
8
7
3
13
2
26
2
28
2
30
2
32
2
34
2
34
18
10
10
6
3
6
7
19
2
36
2
38
1
39
2
39
22
13
11
7
7
2
6
19
2
41
2
43
2
45
2
47
2
49
2
51
2
51
28
18
12
6
4
4
2
4
8
25
2
53
2
52
30
24
14
10
6
4
3
4
5
13
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #201:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
16
13
7
6
3
9
2
29
2
31
2
31
17
9
5
3
5
7
11
17
11
8
6
5
4
10
2
33
2
35
2
37
2
39
2
41
2
42
22
11
7
6
3
7
14
23
2
44
2
44
23
13
12
7
6
3
8
24
14
11
6
5
4
14
2
46
2
48
2
49
27
14
9
7
5
3
5
5
16
25
2
51
3
53
29
16
9
6
4
6
7
11
17
28
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1717 queries.

Test #202:

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

input:

200
2
2
4
2
6
2
8
2
10
1
11
2
12
8
6
6
2
2
14
2
16
2
18
2
20
2
22
2
24
2
23
11
8
5
6
1
13
2
25
2
27
2
27
15
14
10
6
4
2
4
4
2
29
2
31
2
33
2
33
19
16
8
4
2
4
6
10
2
34
19
17
10
9
5
3
5
7
2
36
2
38
2
39
20
11
7
6
3
7
12
22
2
40
22
20
13
9
6
5
3
5
2
42
2
44
2
45
24
23
13
12
8
6
4
4
6
8
2
46
24
24
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #203:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
7
5
4
3
5
2
15
2
17
2
19
2
19
13
8
4
4
2
6
2
20
12
7
5
4
3
5
8
11
2
22
2
24
2
26
2
28
2
29
17
10
7
5
4
3
10
15
2
29
17
10
7
5
2
5
9
14
2
31
2
33
2
34
21
15
10
7
5
3
5
5
2
35
21
16
9
5
4
3
7
10
2
35
21
16
11
7
5
5
2
4
2
37
2
37
19
10
7
5
4
3
12
21
2
39
2
40
22
14
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1603 queries.

Test #204:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
8
4
2
4
6
8
14
2
28
2
28
14
8
4
2
4
6
8
16
2
30
2
30
18
14
10
6
4
4
2
4
2
30
16
8
6
4
2
4
10
16
2
31
18
15
10
7
5
4
3
5
2
33
2
35
2
37
2
39
2
41
2
41
22
21
13
10
8
4
2
4
2
42
21
11
8
5
4
3
13
24
2
44
2
45
25
22
12
9
5
4
3
13
2
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #205:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
5
9
2
13
9
6
4
4
2
4
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
14
8
6
4
4
2
8
3
32
2
34
2
35
19
18
10
10
6
6
4
6
2
37
2
38
21
19
9
6
5
3
5
13
2
40
2
42
2
43
22
12
8
6
4
4
6
8
14
25
2
45
2
45
22
12
10
4
2
4
12
25
2
47
2
49
2
51
2
52
28
16
14
7
5
4
3
5
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1729 queries.

Test #206:

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

input:

200
2
2
4
3
7
2
9
2
10
6
6
4
6
2
11
6
7
5
7
2
13
2
15
2
17
2
19
2
21
2
22
14
10
5
3
5
8
7
11
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
38
22
16
8
5
3
5
6
5
4
20
2
40
2
40
26
16
8
6
4
4
2
10
2
40
24
16
10
4
2
4
8
18
2
42
2
44
2
46
2
48
2
50
2
50
28
16
12
6
6
2
14
24
2
52
2
51
29
15
9
7
4
10
18
26
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1673 queries.

Test #207:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
6
5
4
3
11
2
19
2
21
2
23
2
24
15
11
7
6
3
7
2
26
2
28
2
28
17
13
9
6
6
2
2
28
17
13
7
5
2
5
4
8
2
30
2
31
17
16
10
7
5
4
3
9
2
33
2
35
2
37
2
39
2
41
2
43
2
45
2
44
26
15
13
9
6
4
4
22
14
12
8
6
4
6
6
8
2
46
2
46
26
22
14
10
8
4
2
4
2
48
2
50
2
52
2
52
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1781 queries.

Test #208:

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

input:

200
2
2
4
2
4
2
4
2
6
2
8
2
10
2
10
8
4
2
4
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
25
13
7
5
4
3
5
9
15
2
27
2
28
16
11
7
5
3
5
5
15
2
30
2
32
2
31
18
9
5
4
3
7
12
16
10
7
6
4
6
10
2
32
17
17
11
6
7
6
3
9
2
34
2
34
18
11
9
6
5
4
3
19
14
8
7
4
2
36
2
38
2
39
18
10
6
6
4
4
12
25
2
41
2
43
3
46
2
46
27
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1599 queries.

Test #209:

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

input:

200
2
2
4
2
6
2
8
2
9
6
5
3
5
2
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
30
16
11
7
6
3
17
2
32
2
34
2
35
19
10
6
6
5
3
12
19
2
36
21
17
9
6
5
4
3
11
2
36
21
17
9
4
2
4
7
10
2
38
2
40
2
40
21
12
9
5
3
5
12
22
2
41
22
13
8
5
3
5
6
8
12
22
2
40
21
12
7
4
2
4
5
7
11
21
2
42
2
43
25
20
12
9
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1745 queries.

Test #210:

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

input:

200
2
2
4
2
6
2
8
3
11
2
13
2
15
2
17
2
19
2
21
2
21
11
8
5
2
5
12
2
21
12
7
5
3
5
5
8
12
9
6
5
4
2
23
2
23
13
12
6
6
2
8
2
25
2
26
15
13
9
6
5
9
2
28
2
30
2
30
15
11
6
4
4
2
4
17
2
32
2
34
2
36
2
38
2
40
2
41
24
19
11
8
5
3
5
11
2
41
24
19
11
6
6
2
7
10
2
43
2
45
2
45
24
11
6
4
2
4
4
7
15
23
2
46
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1707 queries.

Test #211:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
7
6
3
13
2
25
2
27
2
29
2
31
2
33
2
33
17
8
4
2
4
6
11
18
2
33
19
16
10
8
6
4
2
4
2
35
2
37
2
39
2
41
2
43
2
44
25
21
11
7
5
4
3
5
7
13
2
46
2
47
24
15
11
7
6
3
7
26
2
49
2
51
2
51
28
25
13
9
6
5
3
5
4
16
2
53
2
53
28
27
17
12
8
6
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #212:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
19
2
19
10
8
4
4
2
11
2
21
2
23
2
25
2
25
14
8
6
4
2
4
8
13
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
21
21
11
8
5
3
5
13
2
42
2
44
2
45
23
24
14
8
5
4
3
6
9
13
2
47
2
48
25
25
15
9
7
4
7
6
10
14
2
48
23
14
11
7
6
4
4
2
4
27
2
50
2
52
2
52
27
16
13
7
8
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #213:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
8
6
4
4
2
4
2
14
2
16
2
18
2
19
11
7
5
4
3
5
7
11
2
20
13
9
5
4
3
7
2
22
2
24
2
26
2
28
2
30
2
30
16
9
7
4
2
4
9
16
2
30
16
9
7
4
4
2
9
16
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
26
23
14
11
8
5
4
3
2
47
26
23
12
6
6
2
8
13
2
48
25
14
9
7
5
3
5
5
14
26
2
48
27
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1713 queries.

Test #214:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
6
5
3
5
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
36
21
17
10
9
5
4
3
7
2
38
2
40
2
41
23
20
13
9
6
5
3
5
2
43
2
45
2
46
24
14
9
7
6
3
13
25
2
47
25
16
11
7
5
4
3
5
7
25
2
46
24
13
9
6
6
2
13
24
2
48
2
49
25
14
9
7
5
3
5
5
14
27
2
49
25
14
7
4
2
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1775 queries.

Test #215:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
1
17
2
18
11
7
5
3
5
5
7
10
2
20
2
22
2
24
2
26
2
28
2
30
2
30
17
11
8
6
4
4
2
15
2
31
18
11
9
5
4
3
7
16
2
33
2
34
19
11
10
7
5
4
3
18
2
36
2
38
2
40
2
42
2
44
2
46
2
47
26
23
13
8
7
6
3
13
2
49
2
49
26
14
8
6
4
6
6
10
8
6
18
29
2
50
28
24
14
7
5
4
3
5
10
13
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #216:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
7
6
3
2
15
2
15
10
7
5
2
5
4
2
17
2
19
2
21
3
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
37
19
12
9
7
4
2
4
20
12
9
5
3
5
11
2
39
2
40
21
21
13
9
7
4
8
12
3
42
21
12
9
6
4
6
13
25
2
44
2
44
26
20
14
8
4
4
2
6
2
46
2
48
2
50
2
50
28
24
16
10
6
4
2
4
4
6
2
52
2
54
2
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1559 queries.

Test #217:

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

input:

200
2
2
4
2
4
4
2
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
11
8
5
4
3
11
2
19
11
6
6
2
7
10
2
21
2
23
2
25
2
27
2
29
2
29
15
10
7
5
3
5
5
17
2
30
16
9
5
3
5
7
10
17
2
32
2
34
2
33
19
11
10
7
5
3
5
17
9
7
5
5
3
11
2
35
2
36
19
10
6
5
3
7
12
20
2
38
2
40
2
41
23
20
12
8
7
3
7
11
2
40
21
13
8
8
2
7
10
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1735 queries.

Test #218:

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

input:

200
2
2
4
2
6
3
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
12
7
5
4
3
5
8
12
8
6
5
4
6
8
2
23
2
25
2
27
2
29
2
31
2
31
19
14
10
6
4
2
4
4
2
33
2
35
2
36
20
10
5
3
5
8
13
19
2
38
2
39
24
17
10
9
6
5
4
3
2
40
24
18
10
10
5
3
5
8
2
40
22
12
8
5
3
5
6
7
13
21
2
42
2
44
2
43
23
14
11
9
7
6
3
5
5
3
5
23
2
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1619 queries.

Test #219:

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

input:

200
2
2
2
2
4
2
6
2
8
2
10
2
12
2
13
8
7
5
3
5
5
2
15
2
15
9
6
5
4
3
9
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
34
21
15
7
3
3
3
7
11
2
36
2
38
2
40
2
42
2
44
2
44
26
20
12
10
8
4
2
4
2
46
2
47
25
14
8
8
7
3
14
25
2
48
26
15
8
9
6
5
3
6
14
25
2
49
28
23
13
8
7
5
4
3
5
13
2
50
27
17
12
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1691 queries.

Test #220:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
5
9
2
15
2
17
2
19
2
21
2
23
2
25
2
26
15
13
7
5
4
3
5
9
2
28
2
30
2
32
2
31
17
8
4
4
2
6
11
16
2
33
2
35
2
37
2
39
2
40
22
12
12
8
5
3
5
6
7
21
2
42
2
44
2
44
24
13
6
4
4
2
4
9
13
22
2
46
2
48
2
50
2
52
2
54
2
56
2
58
2
59
32
29
16
15
10
7
5
4
3
5
2
58
30
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1797 queries.

Test #221:

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

input:

200
2
2
4
2
6
2
8
2
9
6
5
3
5
2
11
2
12
8
5
3
5
6
7
2
14
2
16
2
18
2
20
2
22
2
24
2
25
16
11
8
5
3
5
2
26
16
12
7
6
3
8
2
28
2
28
16
14
9
7
5
3
5
5
1
29
2
30
17
11
7
6
5
3
9
16
2
32
2
34
2
36
2
38
2
40
2
42
2
43
26
15
13
8
7
4
7
21
2
43
26
15
13
8
7
4
7
21
2
44
27
15
14
8
8
6
4
21
2
46
2
48
2
50
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1753 queries.

Test #222:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
3
5
2
13
2
15
2
14
8
6
4
4
2
8
2
14
8
6
4
4
2
8
2
16
2
18
2
20
2
22
2
23
13
8
7
5
3
5
5
13
2
25
2
27
2
29
2
30
16
10
5
4
3
8
9
17
2
32
2
33
19
12
9
5
4
3
7
17
2
35
2
37
2
39
2
41
2
42
24
13
9
6
4
6
15
22
1
43
2
45
2
47
2
49
2
51
2
53
2
53
30
20
12
6
4
2
4
4
8
25
2
55
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1737 queries.

Test #223:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
39
22
19
11
8
5
4
3
11
2
41
2
43
2
44
24
22
12
7
5
3
5
5
8
13
2
43
23
14
11
8
5
4
3
23
13
10
6
4
6
14
2
45
2
47
2
47
23
12
8
6
4
2
4
4
13
26
2
48
24
14
12
7
5
3
5
5
8
27
2
48
26
24
16
10
8
4
4
2
2
50
2
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1723 queries.

Test #224:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
10
9
5
4
3
7
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
37
19
12
9
7
4
2
4
20
2
39
2
39
21
10
6
6
2
6
13
20
2
41
2
41
21
10
8
4
2
4
13
22
2
43
2
45
2
45
25
22
12
6
4
4
2
4
8
12
2
47
2
48
26
15
13
7
6
3
9
25
2
49
28
23
13
7
5
3
5
5
9
13
2
51
2
52
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1771 queries.

Test #225:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
26
14
10
6
4
4
2
4
14
2
28
2
29
16
15
9
6
5
3
5
9
2
31
2
33
2
33
16
10
8
4
4
2
6
19
2
35
2
37
2
36
18
10
6
4
4
2
4
6
10
20
12
9
5
4
3
11
2
38
2
39
21
20
12
8
6
4
6
12
2
40
20
11
8
5
3
5
12
23
2
42
2
44
1
45
2
45
26
21
12
8
8
2
6
11
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1675 queries.

Test #226:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
4
2
4
2
12
2
14
2
16
2
17
10
9
5
3
5
7
2
17
8
6
4
4
2
11
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
33
2
34
19
17
9
6
5
4
3
11
3
36
20
19
11
7
7
5
5
13
2
38
2
40
2
42
2
42
23
21
13
9
9
2
6
10
2
44
2
46
2
46
25
23
15
10
6
4
2
4
4
6
1
45
22
14
9
5
3
1
3
3
5
24
2
45
22
13
6
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1823 queries.

Test #227:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
8
6
4
2
4
8
16
2
30
2
31
18
15
9
5
3
5
7
9
2
33
2
33
16
8
6
4
2
4
10
19
2
35
2
37
2
38
21
19
12
9
5
3
5
7
2
40
2
42
2
44
2
45
25
22
13
11
8
5
3
5
2
45
25
22
13
11
8
5
5
2
2
47
2
49
2
50
26
14
14
8
6
4
10
28
1
49
25
11
7
5
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1813 queries.

Test #228:

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

input:

200
2
2
4
2
6
2
6
4
4
2
4
2
7
6
3
2
9
2
9
6
5
5
2
2
11
2
13
3
14
8
5
5
3
6
9
2
16
2
18
2
19
12
9
5
3
5
7
2
21
2
23
2
25
2
27
2
29
2
29
17
12
7
5
3
5
5
15
2
31
2
33
2
34
21
15
10
7
5
4
3
5
2
36
2
36
21
17
8
4
4
2
6
11
2
37
21
18
10
10
7
5
4
3
2
39
2
41
2
41
21
13
8
5
4
3
6
8
11
23
2
42
23
21
13
10
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #229:

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

input:

200
2
2
4
2
6
2
6
6
2
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
28
14
8
6
4
4
2
8
16
2
30
2
32
2
34
2
36
2
36
18
10
6
6
2
6
10
20
2
38
2
38
20
10
6
4
2
4
4
6
12
20
2
40
2
42
2
42
24
20
10
6
4
2
4
4
6
12
2
44
2
46
2
48
2
48
26
24
12
8
6
6
2
14
2
50
2
50
26
14
10
6
4
4
2
4
14
26
2
50
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1875 queries.

Test #230:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
4
4
2
4
6
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
15
10
7
5
3
5
5
2
29
16
15
10
7
7
2
2
31
2
33
2
34
17
10
9
5
4
3
7
20
2
36
2
38
2
40
2
42
2
42
21
12
11
9
4
2
4
23
2
44
2
46
2
46
25
23
13
9
6
6
2
12
2
48
2
49
28
23
13
8
7
5
3
5
5
13
2
51
2
51
28
25
13
8
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1727 queries.

Test #231:

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

input:

200
2
2
4
1
3
1
3
2
3
1
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
22
12
6
4
2
4
4
8
12
3
24
14
9
8
6
5
4
6
14
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
40
23
13
8
7
4
5
15
22
15
12
9
8
7
6
2
40
20
22
12
12
6
8
4
6
2
42
2
44
2
46
2
46
22
12
6
6
2
8
12
26
2
45
24
23
12
13
9
7
4
5
7
9
2
46
23
13
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1799 queries.

Test #232:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
6
4
4
2
4
6
2
12
2
14
2
16
2
18
2
19
12
9
5
3
5
7
2
21
2
21
10
6
6
2
6
13
2
21
12
11
7
5
3
5
5
7
2
23
2
25
2
26
15
13
7
5
3
5
5
9
2
26
15
13
7
5
5
2
4
8
2
25
15
12
6
4
2
4
4
8
2
27
2
27
15
10
7
5
2
5
4
14
2
28
16
10
8
7
3
15
2
30
2
32
2
33
19
10
11
7
6
4
6
18
2
35
2
37
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1723 queries.

Test #233:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
6
2
8
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
29
16
15
10
7
5
3
5
5
2
29
14
8
6
4
4
2
8
17
2
31
3
34
2
36
2
35
19
11
7
5
3
5
5
7
11
19
12
10
7
6
6
3
2
35
16
10
8
6
4
4
2
21
2
37
2
38
20
20
10
6
3
6
7
13
2
40
2
42
2
44
2
44
21
12
11
6
4
4
2
4
7
25
2
45
23
24
13
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1645 queries.

Test #234:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
23
13
8
7
5
4
3
5
13
2
25
2
27
2
29
2
29
15
10
7
5
5
2
4
16
2
31
2
33
3
34
18
9
5
3
5
7
12
19
2
36
2
38
2
38
22
18
10
8
4
2
4
10
2
40
2
40
22
14
10
8
4
4
2
20
3
41
23
13
8
6
4
6
6
9
14
22
2
42
25
19
11
8
5
3
5
11
2
44
2
46
2
48
2
49
26
17
11
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #235:

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

input:

200
2
2
4
1
5
2
7
2
9
2
11
2
11
5
4
2
4
3
8
2
13
2
14
8
5
4
3
6
9
3
17
2
19
1
20
2
22
2
23
13
8
7
6
3
13
2
25
2
27
2
29
2
31
2
33
2
33
18
10
10
5
4
3
8
18
2
35
2
36
22
16
8
5
5
4
3
11
2
37
21
12
11
6
5
3
8
19
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
51
28
25
15
12
8
6
6
2
2
53
2
53
29
16
8
5
4
3
6
11
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1751 queries.

Test #236:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
19
12
9
5
3
5
7
2
19
10
6
4
4
2
4
6
11
2
21
2
23
2
25
2
26
15
13
8
7
6
3
2
28
2
30
2
32
2
34
2
35
19
18
11
9
6
5
4
3
2
37
2
39
2
40
21
21
13
10
7
5
3
5
2
42
2
44
2
46
2
48
2
50
2
49
26
13
6
4
2
4
4
9
15
25
15
7
6
3
11
13
2
50
26
26
17
11
7
6
3
7
2
51
26
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1719 queries.

Test #237:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
7
6
3
2
16
10
8
5
3
5
6
2
18
2
20
2
20
13
9
5
2
5
6
2
22
2
24
2
26
2
26
13
8
7
5
4
3
5
16
2
28
2
30
2
31
17
9
6
5
4
3
11
17
2
31
19
14
10
6
4
4
2
4
2
32
19
15
9
6
5
3
5
9
2
33
18
11
9
6
4
6
7
19
2
34
19
11
10
8
4
19
2
36
2
37
22
11
13
8
7
5
7
20
2
39
2
39
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1685 queries.

Test #238:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
35
20
17
10
9
6
5
3
5
2
35
20
17
8
4
4
2
6
11
2
37
2
38
19
12
9
6
5
4
3
22
2
40
2
41
22
12
12
8
6
4
6
23
2
43
2
45
2
45
24
12
6
4
2
4
4
8
14
23
2
46
26
22
12
8
6
3
6
13
2
48
2
50
2
50
26
14
14
10
6
4
4
2
4
26
2
51
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1713 queries.

Test #239:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
10
6
4
4
2
4
6
12
2
22
2
24
2
25
13
8
7
5
3
5
5
15
2
25
13
6
4
4
2
4
9
14
2
25
15
12
6
6
2
8
2
27
2
29
2
31
2
33
2
33
17
9
5
4
3
7
4
7
12
20
2
35
2
36
20
12
7
4
5
10
13
21
2
38
2
38
24
16
10
8
6
4
4
2
2
40
2
42
2
42
24
14
10
9
3
7
13
21
2
44
2
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1743 queries.

Test #240:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
4
4
2
6
10
2
18
2
20
2
22
2
23
14
11
8
5
3
5
2
25
2
26
14
14
7
6
3
10
2
28
1
27
13
7
3
1
3
5
7
15
2
29
2
30
14
9
7
5
4
3
5
19
2
32
2
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
26
23
13
7
6
3
9
13
2
49
2
49
28
23
15
10
6
6
2
6
2
49
28
23
13
7
7
2
8
12
2
49
26
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #241:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
27
15
10
7
5
4
3
5
15
2
29
2
29
15
10
7
5
2
5
4
16
2
29
17
14
8
6
4
4
2
8
2
30
17
15
9
6
5
3
5
9
3
33
2
35
2
37
2
39
2
41
2
40
23
12
13
9
6
4
4
21
13
8
6
4
6
6
9
12
2
41
21
22
15
9
6
5
3
5
2
41
21
22
13
8
6
4
6
6
9
13
3
44
2
46
2
48
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1681 queries.

Test #242:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
8
5
4
3
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
15
10
7
5
5
2
4
16
2
31
2
31
17
8
6
4
4
2
11
16
2
32
18
9
6
5
3
5
12
17
2
32
18
11
9
5
5
2
6
16
2
32
20
14
10
6
4
4
2
4
2
34
2
36
2
38
2
40
2
42
2
43
23
14
11
8
5
4
3
23
2
43
23
14
11
6
6
2
7
22
2
44
25
21
12
11
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1755 queries.

Test #243:

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

input:

200
2
3
5
2
7
1
8
2
10
2
12
2
14
2
16
2
18
2
20
2
22
2
24
2
26
2
28
2
30
2
31
18
15
10
7
6
3
2
31
18
15
8
4
4
2
6
9
2
33
2
35
2
35
18
10
7
7
2
5
10
19
2
37
2
39
2
41
2
41
20
12
10
6
4
2
4
4
6
23
2
43
2
45
2
47
2
49
2
49
26
25
15
12
6
4
4
2
4
8
2
50
26
26
15
13
7
5
3
5
5
9
2
52
2
53
28
27
15
8
6
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1655 queries.

Test #244:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
3
5
7
11
2
19
2
21
2
23
2
25
2
26
15
13
7
5
3
5
5
9
2
27
15
14
8
7
3
9
2
29
2
29
18
13
7
7
2
8
2
31
2
32
17
11
8
6
4
19
3
34
20
17
11
8
6
5
4
10
1
35
2
35
19
9
7
4
4
2
12
18
2
37
2
36
18
11
9
6
5
3
5
21
2
38
2
40
2
40
23
19
12
8
8
2
6
9
2
40
21
13
10
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1741 queries.

Test #245:

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

input:

200
3
2
5
2
7
2
9
2
11
2
13
2
15
2
17
2
19
2
21
2
21
13
10
8
4
2
4
2
23
2
25
2
27
2
29
2
30
17
15
9
5
4
3
7
9
2
32
2
34
2
35
19
18
10
6
4
6
8
12
2
36
18
10
6
4
6
8
12
22
2
38
2
39
23
14
11
6
7
4
5
21
2
41
2
41
25
18
10
6
6
2
6
10
2
43
2
45
2
47
2
49
2
51
2
53
2
55
2
57
2
59
2
61
2
61
33
16
10
8
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1733 queries.

Test #246:

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

input:

200
2
2
4
2
6
2
6
4
2
4
4
3
9
2
11
2
13
2
13
6
4
4
2
4
9
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
28
16
11
7
5
3
5
5
15
9
5
3
5
7
9
2
27
15
11
6
6
2
14
2
29
2
31
2
33
2
32
19
15
7
5
4
3
5
5
3
11
2
34
2
36
2
38
2
40
2
41
23
20
12
8
7
3
7
11
1
42
2
44
2
46
2
48
2
49
28
23
14
8
7
3
9
12
2
51
2
50
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1763 queries.

Test #247:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
21
11
7
5
3
5
5
7
13
2
23
2
25
2
27
2
29
2
29
17
14
10
6
4
2
4
4
2
31
2
33
2
34
19
17
9
5
4
3
7
11
1
35
2
36
20
12
9
5
4
3
11
19
2
38
2
40
2
42
2
42
23
14
11
6
6
2
7
21
2
42
24
14
12
7
6
3
8
21
13
11
8
6
5
4
2
44
2
46
3
48
28
23
12
14
10
6
5
4
8
8
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.