QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#775048#9783. Duloc Networkucup-team3161#AC ✓29ms4040kbC++171.9kb2024-11-23 14:35:372024-11-23 14:35:38

Judging History

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

  • [2024-11-23 14:35:38]
  • 评测
  • 测评结果：AC
  • 用时：29ms
  • 内存：4040kb
查看
  • [2024-11-23 14:35:37]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	return f?-x:x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 3005
#define inf 0x3f3f3f3f

int n;

bool bo[maxn];
int Q(){
    cout<<"? ";
    For(i,1,n)cout<<bo[i];
    For(i,1,n)bo[i]=0;
    cout<<endl;
    int x;cin>>x;return x;
}

struct node{
    vi o;
    int out;
}t[maxn],t2[maxn];
int len,len2=0;

void add(int u){
    
  //  cout<<"add "<<u<<"\n";

    int qwq=0;
    For(i,1,n) bo[i]=0; bo[u]=1;
    qwq=Q();

    node tu;
    tu.o.pb(u);
    tu.out=qwq;

    auto chk1=[&](int l,int r){
        if(l>r) return false;

        int sum=0;
        
        sum+=tu.out;
        for(int x:tu.o) bo[x]=1;
        For(i,l,r){
            sum+=t[i].out;
            for(int x:t[i].o) bo[x]=1;
        }

        int ans=Q();
        //cout<<"ans,sum "<<ans<<" "<<sum<<"\n";
        return ans!=sum;
    };

    while(chk1(1,len)){
        int l=1,r=len;
        while(l!=r){
            int mid=l+r>>1;
            if(chk1(l,mid)) r=mid;
            else l=mid+1;
        }

        int id=l;
        for(auto x:t[id].o) tu.o.pb(x);//cout<<"mg "<<x<<"\n";

        for(int x:tu.o) bo[x]=1;
        tu.out=Q();

        For(i,id,len-1) t[i]=t[i+1]; --len;
    }
    t[++len]=tu;
}

signed main()
{
    cin>>n;
    For(i,1,n)add(i);
    if(len>1){
        cout<<"! 0"<<endl;
    }else{
        cout<<"! 1"<<endl;
    }
	return 0;
}

/*
4
? 1000
1
? 0100
3
? 1100
2
? 0010
2
? 1110
1
? 0001
2
? 1111
0
! 0
*/
源文件, 语言: C++17

详细

Test #1:

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

input:

4
1
3
2
2
2
1
1
2
0
0

output:

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

result:

ok Correct answer with 10 queries.

Test #2:

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

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: 3928kb

input:

4
1
3
2
2
2
1
1
2
0
0

output:

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

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 01
? 11
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

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

result:

ok Correct answer with 284 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 148 queries.

Test #7:

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

input:

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

output:

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

result:

ok Correct answer with 303 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000
? 00100000000000000000000000000000000000000000000000
? 111000000000000000000000000000000...

result:

ok Correct answer with 148 queries.

Test #9:

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

input:

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

output:

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

result:

ok Correct answer with 309 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 693 queries.

Test #11:

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

input:

100
11
13
23
23
9
27
27
11
33
33
8
40
40
7
43
43
15
48
48
12
50
50
8
53
53
8
55
55
7
57
57
6
58
58
9
61
61
12
63
63
11
64
64
9
63
63
10
62
62
9
64
64
11
66
66
16
67
67
10
67
67
8
67
67
9
66
66
8
65
65
10
65
65
6
64
64
8
64
64
9
65
65
13
65
65
10
66
66
9
65
65
7
64
64
5
63
63
11
62
62
14
61
61
6
60
6...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 298 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 354 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 703 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 703 queries.

Test #15:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 705 queries.

Test #16:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 708 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 986 queries.

Test #18:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 890 queries.

Test #19:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1077 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #21:

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

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
20
14
5
4
6
20
1
20
12
2
1
1
20
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
10
6
3
44
3
46
29
12
6
5
4
46
1
47
2
49
1
49
27
13
9
5
3
3
49
1
48
24
15
9
3
5
48
2
47
22
12
9
5
4
3
47
22
12
11
6
5
4
47
1
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #22:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #23:

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

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
5
5
2
22
3
22
11
5
3
2
2
22
11
8
4
3
3
22
2
24
3
25
13
8
8
3
25
1
26
2
26
12
12
7
1
26
1
27
2
28
15
6
7
2
2
28
2
30
3
32
17
13
4
3
3
32
2
34
1
35
3
37
18
9
9
5
5
37
3
40
3
43
2
43
18
8
7
5
4
4
43
4
44
18
9
6
5
4
4
44
19
10
11
5
5
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1417 queries.

Test #24:

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

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
6
4
4
26
1
26
13
7
5
2
2
26
1
26
13
7
5
3
3
26
4
29
15
10
8
5
29
4
32
16
13
7
8
32
3
35
4
38
15
10
7
6
5
38
4
41
17
12
9
8
5
41
3
42
14
9
5
5
3
42
3
44
18
16
13
6
10
44
2
45
17
13
10
11
45
4
47
19
15
10
7
7
47
6
52
21
16
11
8
8
52
2
53
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 989 queries.

Test #25:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 783 queries.

Test #26:

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

input:

200
2
9
11
4
13
6
11
13
4
15
6
13
15
6
21
4
25
2
27
3
29
23
18
8
29
4
33
5
34
22
18
7
16
34
24
22
22
34
5
39
4
42
12
29
7
7
42
5
44
12
10
7
8
44
34
13
13
44
7
51
6
53
28
9
7
7
53
33
28
9
26
53
3
56
3
57
23
36
4
57
5
60
24
12
17
60
31
42
42
60
3
61
17
7
43
61
1
60
13
6
1
1
60
5
63
21
46
46
63
4
65
20...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1121 queries.

Test #27:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1166 queries.

Test #28:

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

input:

200
6
1
7
8
15
4
17
11
10
17
8
24
14
13
13
24
7
30
17
8
16
30
3
33
6
39
3
41
32
16
4
15
41
2
43
6
48
26
26
11
11
48
4
51
24
20
18
18
51
10
56
27
24
11
23
56
29
34
39
56
6
60
12
17
43
60
6
65
12
17
48
65
7
68
13
18
51
68
1
69
3
70
7
7
3
70
9
72
24
54
53
53
72
5
72
18
9
14
72
19
17
64
72
5
76
10
8
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1031 queries.

Test #29:

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

input:

200
7
4
11
6
17
3
18
12
8
8
18
4
21
14
11
21
2
23
3
25
12
6
6
25
3
28
1
29
9
37
27
25
14
14
37
4
41
6
47
2
47
23
15
8
4
47
24
22
9
47
4
49
24
20
16
16
49
7
52
23
19
17
17
52
23
23
19
21
52
27
23
23
21
52
3
54
18
18
18
54
4
58
4
57
19
38
22
22
57
37
38
38
57
3
56
18
7
37
56
8
63
22
14
16
63
5
66
15
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 713 queries.

Test #30:

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

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
21
3
22
13
9
6
2
2
22
2
24
1
25
1
25
15
4
3
1
1
25
3
25
16
10
8
4
4
25
16
7
4
3
3
25
2
27
2
29
4
32
17
11
9
6
4
32
2
34
1
35
3
35
17
10
9
1
1
35
3
36
16
9
7
6
4
4
36
18
15
9
8
5
36
2
36
15
8
5
5
2
36
15
12
8
5
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #31:

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

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
4
1
20
3
21
13
8
5
3
3
21
3
24
1
25
3
26
14
9
7
3
3
26
1
27
1
28
2
30
2
32
3
35
1
36
1
35
17
10
6
5
4
2
35
2
34
17
11
7
4
4
34
17
13
11
5
4
34
2
36
4
40
3
42
18
10
8
5
3
42
2
44
2
46
2
46
20
10
6
6
4
46
21
16
8
6
4
4
46
2
45
19
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1475 queries.

Test #32:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1486 queries.

Test #33:

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

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
26
3
29
3
32
1
33
1
34
1
35
1
36
3
38
22
14
9
5
3
38
3
38
23
14
10
7
7
38
26
15
7
8
6
38
1
39
1
40
2
42
2
43
25
10
6
5
4
4
43
1
44
1
44
23
12
9
2
3
44
2
45
22
13
10
2
2
45
2
47
1
46
23
12
9
8
4
5
46
1
46
23
11
6
3
4
46
1
46
22
14
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1542 queries.

Test #34:

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

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
2
31
1
32
2
34
2
36
3
38
22
13
5
4
4
38
3
39
22
13
6
5
5
39
1
38
20
9
8
2
1
38
2
39
21
11
6
6
6
39
1
39
20
9
7
6
3
3
39
2
41
4
43
23
12
13
5
5
43
3
44
22
11
10
4
5
2
44
3
45
20
13
10
4
2
45
1
44
20
11
8
2
2
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1163 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 938 queries.

Test #37:

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

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
4
4
2
40
20
11
8
4
3
40
2
40
21
10
6
6
2
40
2
42
2
42
21
11
8
3
2
2
42
2
42
23
10
6
4
2
2
42
2
43
23
11
7
6
3
43
2
45
2
44
23
15
8
2
2
44
2
44
23
13
8
7
2
44
2
45
22
13
8
4
3
45
2
47
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #38:

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

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
4
4
2
40
20
11
8
4
3
40
2
40
21
10
6
6
2
40
2
42
2
42
21
11
8
3
2
2
42
2
42
23
10
6
4
2
2
42
2
43
23
11
7
6
3
43
2
45
2
44
23
15
8
2
2
44
2
44
23
13
8
7
2
44
2
45
22
13
8
4
3
45
2
47
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1575 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1554 queries.

Test #40:

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

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
21
1
21
12
5
4
3
21
1
22
3
25
3
27
15
9
7
5
27
1
28
1
29
1
30
3
33
2
33
17
12
8
3
5
33
2
35
1
35
19
7
4
2
3
35
2
37
2
39
2
40
22
13
5
5
2
40
3
43
1
44
1
44
22
12
7
3
3
1
44
4
44
26
13
9
7
5
6
44
27
14
10
8
8
44
2
46
1
46
22
13
9
4
2
46
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1366 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #42:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1456 queries.

Test #43:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #44:

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

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

Test #45:

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

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

Test #46:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 977 queries.

Test #47:

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

input:

200
15
15
28
28
16
42
42
19
59
59
17
74
74
16
88
88
13
99
99
16
113
113
6
117
117
17
132
132
13
143
143
16
157
157
13
168
168
20
186
186
1
185
185
1
184
184
1
183
183
1
182
182
1
181
181
1
180
180
1
179
179
1
178
178
1
177
177
1
176
176
1
175
175
1
174
174
1
173
173
1
172
172
1
171
171
1
170
170
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #48:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
16
8
6
4
2
16
2
16
8
4
4
2
16
2
18
2
20
2
22
2
22
12
6
6
2
22
2
22
14
6
6
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
10
6
4
2
2
34
2
34
20
10
6
2
2
34
2
35
20
9
6
3
3
35
2
37
2
39
2
41
2
43
2
45
2
47
2
49
2
49
24
14
6
4
2
2
49
2
51
2
53
2
55
2
56
29
15
9
6
3
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #50:

score: 0
Accepted
time: 9ms
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
1
23
2
25
2
25
14
8
4
4
2
25
2
25
16
6
4
4
2
25
2
27
2
29
2
31
2
31
16
10
6
4
2
31
2
33
2
35
2
36
19
12
6
3
3
36
2
37
19
12
6
3
3
37
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
53
2
53
27
18
8
6
2
53
2
55
2
57
2
59
2
61
2
62
30
18
8
5
3
3
62
2
61
30
17
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1566 queries.

Test #51:

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

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
2
20
2
22
2
24
2
26
2
28
2
30
2
32
2
34
2
34
18
12
4
2
2
34
2
36
2
38
2
40
2
42
2
42
23
14
8
3
3
42
23
13
8
6
4
4
42
2
44
2
44
22
12
8
6
2
44
2
46
2
48
2
48
26
12
8
4
2
2
48
2
50
2
52
2
51
28
13
8
5
4
3
51
2
53
2
53
28
15
10
5
3
3
53
29
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #52:

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

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
6
4
2
2
24
2
25
13
8
6
3
25
2
25
14
8
4
2
2
25
2
25
12
6
4
2
2
25
2
27
2
29
2
31
2
33
2
33
18
11
4
4
2
33
2
35
2
37
2
39
2
40
22
11
7
5
3
3
40
2
42
2
44
2
44
24
13
8
5
3
3
44
24
12
9
4
4
44
2
43
23
12
9
4
3
43
2
45
2
46
24
13
7
5
4
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #55:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1504 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1505 queries.

Test #57:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1516 queries.

Test #58:

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

input:

200
2
2
4
2
6
2
8
2
9
6
4
3
9
2
10
6
4
4
10
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
5
5
38
2
38
19
13
5
3
3
38
19
12
7
5
4
38
2
40
2
42
2
44
1
45
2
46
22
12
8
5
3
46
2
48
2
50
2
49
25
17
9
4
2
2
49
25
17
7
4
3
3
49
2
51
2
51
23
15
6
4
2
2
51
2
50
25
16
10
8
7
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #59:

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

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
5
4
3
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
22
12
8
6
5
3
40
2
42
2
44
2
45
24
13
7
6
3
45
2
47
2
48
24
13
7
5
3
3
48
2
48
25
15
9
4
3
48
2
48
23
12
8
4
4
2
48
2
48
25
13
8
5
2
2
48
2
48
23
14
8
6
3
3
48
25
15
10
4
4
48
2
50
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #60:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #61:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #62:

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

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
4
4
2
26
2
27
15
10
6
3
27
2
27
16
6
4
2
2
27
2
29
2
31
2
32
17
10
6
3
3
32
2
34
2
35
17
9
5
3
3
35
2
35
18
9
5
2
2
35
2
37
2
37
21
9
4
2
2
37
2
37
19
12
6
2
2
37
2
38
21
11
6
3
3
38
2
40
2
41
21
13
10
4
3
41
2
43
2
45
2
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1480 queries.

Test #63:

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

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
2
29
16
9
6
3
3
29
2
31
2
33
2
35
2
37
2
36
19
12
5
3
3
36
21
10
5
3
3
36
2
38
2
40
2
39
20
12
6
6
2
39
20
13
6
4
4
39
2
41
2
40
22
13
6
3
3
40
2
40
20
10
6
4
4
2
40
2
41
23
11
7
5
4
3
41
2
42
22
11
7
6
3
42
2
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #64:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1540 queries.

Test #65:

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

input:

200
2
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
17
2
18
11
7
6
3
18
2
20
2
20
10
7
5
3
3
20
11
8
7
4
20
2
22
2
24
2
26
2
28
2
29
15
8
5
4
3
29
2
31
2
33
2
35
2
37
2
39
2
39
20
9
5
6
1
39
2
41
2
41
25
13
4
2
2
41
2
42
25
12
8
6
3
3
42
2
42
24
13
9
7
3
3
42
24
13
10
4
4
42
2
43
23
11
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #66:

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

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
4
2
2
21
2
23
2
25
2
26
15
9
5
4
3
26
2
27
14
9
6
4
3
27
2
28
14
10
5
3
28
2
30
2
32
2
34
2
36
2
38
2
38
17
12
5
4
2
38
2
40
2
40
22
12
10
4
2
40
2
42
2
42
20
12
5
3
3
2
42
2
44
2
46
2
48
2
48
26
11
8
4
2
2
48
2
50
2
52
2
54
2
54
28
15
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #67:

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

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
8
4
2
2
33
2
35
2
37
2
38
21
12
6
4
3
38
2
38
21
10
8
2
2
38
2
40
2
42
2
42
23
12
7
5
2
2
42
2
44
2
44
21
14
5
3
4
1
44
2
44
24
13
8
5
2
2
44
2
44
22
12
6
4
2
2
44
2
46
2
48
2
48
24
14
8
4
4
2
48
2
50
2
52
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #68:

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

input:

200
2
2
4
2
6
2
8
2
10
2
10
8
2
2
10
2
12
2
13
8
5
4
3
13
2
15
2
17
2
19
2
21
2
23
2
25
2
25
15
8
6
2
25
2
25
15
8
4
4
2
25
2
27
2
28
16
10
6
4
4
28
2
30
2
32
3
34
18
10
6
4
4
34
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
49
24
17
10
8
3
49
2
51
2
53
2
54
28
15
10
6
3
54
2
54
28
14
8
6
4
54
2
56
2
57
30
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #69:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1510 queries.

Test #70:

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

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
8
4
3
23
2
25
2
27
2
28
15
9
6
4
3
28
2
30
2
32
2
34
2
36
2
38
2
38
20
14
6
4
2
38
2
40
2
42
2
44
2
46
2
48
2
47
25
12
6
4
4
2
47
25
14
9
5
3
3
47
2
49
2
51
2
53
2
55
2
57
2
56
30
14
10
4
4
2
56
30
15
10
6
3
56
2
58
2
57
32
16
9
6
4
3
57
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1487 queries.

Test #71:

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

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
4
4
2
34
2
36
2
38
2
40
2
42
2
42
24
12
6
4
2
2
42
2
42
24
10
8
2
2
42
2
43
23
14
7
5
4
3
43
2
45
2
46
24
14
7
5
3
3
46
2
48
2
48
24
14
8
4
2
2
48
2
50
2
51
25
13
7
5
4
3
51
2
51
26
13
6
6
2
51
2
51
24
14
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #72:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1550 queries.

Test #73:

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

input:

200
2
2
4
2
4
2
2
4
2
6
2
8
2
10
2
12
2
12
8
4
4
2
12
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
2
2
32
2
32
18
10
6
2
2
32
2
34
2
34
20
10
4
2
2
34
2
34
20
8
4
4
2
34
2
36
2
36
18
12
4
4
2
36
2
38
2
40
2
42
2
42
24
12
6
4
4
2
42
2
42
24
12
8
2
2
42
2
44
2
46
2
48
2
49
26
13
8
5
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #74:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #75:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #76:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #77:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #78:

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

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
9
5
4
3
31
2
33
2
35
2
37
2
39
2
40
21
11
7
5
3
3
40
2
42
2
43
22
12
7
5
3
3
43
2
44
22
13
8
5
4
3
44
2
46
2
48
2
50
2
50
24
14
6
6
2
50
2
52
2
54
2
55
28
15
9
6
4
3
55
2
57
2
59
2
61
2
61
31
17
13
6
2
61
2
63
2
64
33
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #80:

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

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
19
2
21
2
23
2
25
2
25
12
8
6
2
25
2
27
2
29
2
31
2
31
19
10
6
2
31
2
31
19
10
4
4
2
31
2
33
1
33
17
9
4
2
2
33
2
35
2
37
2
39
2
41
2
42
23
12
8
4
3
42
2
42
23
12
6
6
2
42
2
43
22
11
7
5
3
3
43
2
45
2
46
24
14
7
6
3
46
2
48
2
50
2
52
2
51
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #81:

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

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
21
2
23
2
25
2
27
2
27
14
8
4
2
2
27
2
29
2
31
2
31
18
11
6
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
43
23
12
8
4
4
2
43
2
45
2
47
2
47
27
14
8
2
2
47
2
49
2
49
25
12
6
6
2
49
2
49
27
14
6
4
2
2
49
2
49
25
12
6
4
2
2
49
2
49
27
14
6
4
2
2
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #82:

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

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
8
3
3
23
2
25
2
27
2
29
2
31
2
33
2
33
18
9
6
3
3
33
2
35
2
34
20
8
6
4
2
34
18
10
5
4
3
34
2
36
2
37
19
12
6
3
3
37
2
39
2
41
2
43
2
43
22
12
7
6
3
43
2
43
22
13
7
5
3
3
43
2
44
22
13
7
6
3
44
2
46
2
48
2
48
22
12
6
4
4
2
48
2
50
2
52
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #83:

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

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
4
4
2
28
2
30
2
32
2
32
16
8
4
4
2
32
2
34
2
36
2
38
2
40
2
40
20
10
6
6
2
40
2
42
2
44
2
45
23
13
7
5
3
3
45
2
46
23
13
7
5
4
3
46
2
48
2
49
25
13
7
5
3
3
49
2
49
24
12
6
4
4
2
49
2
49
26
14
10
3
3
49
2
51
2
53
2
55
2
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #84:

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

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
6
6
2
21
2
23
2
25
2
25
15
8
4
4
2
25
2
27
2
29
2
31
2
31
15
9
6
4
2
31
2
33
2
35
2
37
2
39
2
39
21
10
6
4
2
2
39
2
41
2
43
2
45
2
45
23
13
6
4
2
2
45
2
47
2
47
23
11
5
5
2
47
2
49
2
51
2
53
2
55
2
57
2
57
31
16
8
4
2
2
57
2
59
2
61
2
61
33...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #86:

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

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
2
20
2
20
12
6
6
2
20
2
22
2
23
13
7
6
3
23
2
25
2
27
2
29
2
31
2
33
2
33
16
10
4
4
2
33
2
35
2
37
2
38
20
13
6
4
3
38
2
38
20
13
4
2
2
38
2
40
2
40
23
12
5
2
2
40
2
42
2
43
22
11
8
3
3
43
2
44
23
12
7
6
3
44
2
46
1
46
23
12
7
4
3
2
46
2
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #87:

score: 0
Accepted
time: 14ms
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
14
8
3
3
23
2
25
2
27
2
27
14
8
6
4
2
27
2
29
2
30
15
9
5
3
3
30
2
29
15
9
6
3
3
29
17
10
7
4
29
2
31
2
33
2
34
19
9
6
3
3
34
2
35
18
10
6
4
4
35
2
37
2
39
2
40
20
11
7
3
3
40
2
42
2
44
2
44
22
12
8
4
4
44
2
44
20
10
6
6
2
44
2
46
2
47
21
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #89:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #90:

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

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
10
4
4
2
28
2
30
2
32
2
34
2
36
2
37
19
12
5
3
3
37
2
39
2
41
2
43
1
44
2
46
2
46
24
12
6
4
2
2
46
2
46
24
12
8
6
2
46
2
48
2
49
25
14
8
6
3
49
2
50
25
14
7
5
3
3
50
2
52
2
54
2
56
2
57
31
14
9
5
3
3
57
2
57
29
16
8
6
4
2
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #91:

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

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
2
25
2
27
2
28
15
9
6
4
3
28
2
27
16
6
4
2
2
27
16
6
4
4
2
27
2
28
15
9
5
4
3
28
2
30
2
32
2
32
18
11
7
2
32
2
34
2
36
2
38
2
39
19
11
8
4
3
39
2
41
2
43
2
45
2
47
2
47
23
12
8
4
2
2
47
2
48
26
15
7
6
3
48
2
50
2
52
2
52
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1478 queries.

Test #92:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1473 queries.

Test #94:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1498 queries.

Test #95:

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

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
22
2
22
13
6
4
2
2
22
2
24
2
26
2
28
2
28
15
11
4
4
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
42
2
42
22
13
6
6
2
42
2
44
2
45
23
13
9
3
3
45
2
46
23
13
8
6
4
46
2
45
23
13
8
6
3
45
24
13
7
5
5
3
45
2
47
2
49
2
49
23
13
8
6
2
49
2
51
2
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #96:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1497 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1523 queries.

Test #98:

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

input:

200
14
17
31
17
45
31
31
45
15
56
28
28
56
56
17
69
69
21
82
82
38
108
108
22
116
116
20
122
122
22
128
128
26
134
134
24
140
140
24
147
147
25
151
151
28
154
154
20
158
158
26
163
163
22
167
167
23
168
168
29
169
169
22
171
171
24
170
170
18
170
170
17
169
169
25
169
169
26
168
168
24
167
167
21
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 602 queries.

Test #99:

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

input:

200
96
82
137
137
89
166
166
89
179
179
96
186
186
99
188
188
94
188
188
101
190
190
91
190
190
95
190
190
97
189
189
91
188
188
86
187
187
90
186
186
86
185
185
95
184
184
95
183
183
89
182
182
90
181
181
83
180
180
97
179
179
94
178
178
95
177
177
107
176
176
93
175
175
99
174
174
86
173
173
82
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #100:

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

input:

200
99
99
98
98
99
97
97
99
96
96
99
95
95
99
94
94
99
93
93
99
92
92
99
91
91
99
90
90
99
89
89
99
88
88
99
87
87
99
86
86
99
85
85
99
84
84
99
83
83
99
82
82
99
81
81
99
80
80
99
79
79
99
78
78
99
77
77
99
76
76
99
75
75
99
74
74
99
73
73
99
72
72
99
71
71
99
70
70
99
69
69
99
68
68
99
67
67
99
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #101:

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

input:

200
99
99
98
98
99
97
97
99
96
96
99
95
95
99
94
94
99
93
93
99
92
92
99
91
91
99
90
90
99
89
89
99
88
88
99
87
87
99
86
86
99
85
85
99
84
84
99
83
83
99
82
82
99
81
81
99
80
80
99
79
79
99
78
78
99
77
77
99
76
76
99
75
75
99
74
74
99
73
73
99
72
72
99
71
71
99
70
70
99
69
69
99
68
68
99
67
67
99
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 795 queries.

Test #102:

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

input:

200
100
99
99
99
99
98
98
99
97
97
99
96
96
99
95
95
99
94
94
99
93
93
99
92
92
99
91
91
99
90
90
99
89
89
99
88
88
99
87
87
99
86
86
99
85
85
99
84
84
99
83
83
99
82
82
99
81
81
99
80
80
99
79
79
99
78
78
99
77
77
99
76
76
99
75
75
99
74
74
99
73
73
99
72
72
99
71
71
99
70
70
99
69
69
99
68
68
99
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 598 queries.

Test #103:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
9
5
3
3
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
42
23
11
8
3
3
42
2
43
23
11
8
4
3
43
2
43
23
10
8
2
2
43
2
45
2
47
2
49
2
49
27
13
8
6
3
49
2
49
27
15
6
4
4
2
49
2
51
2
51
25
12
8
4
4
2
51
2
53
2
55
2
56
29
16
10
5
4
3
56
2
56
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #104:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1417 queries.

Test #105:

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

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
8
6
3
27
2
29
2
31
2
30
17
9
6
4
3
30
17
11
6
6
3
30
2
32
2
32
18
9
4
2
2
32
2
34
2
35
17
10
5
3
3
35
2
37
2
37
18
12
4
2
2
37
2
37
19
12
6
4
3
37
2
38
19
11
8
3
3
38
2
38
21
9
4
4
2
38
2
40
2
42
1
42
22
13
5
3
3
42
2
44
2
46
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #106:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1514 queries.

Test #107:

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

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
4
3
28
2
28
16
8
6
2
2
28
2
30
2
32
2
34
2
36
2
38
3
39
23
11
9
5
3
39
2
39
20
12
6
4
4
2
39
2
41
2
42
22
11
8
4
3
42
2
42
22
12
9
4
3
42
2
42
22
10
8
4
2
42
2
42
22
12
7
5
3
3
42
2
44
2
46
2
48
2
50
2
51
25
13
8
6
3
51
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1528 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1457 queries.

Test #109:

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

input:

200
2
2
4
2
4
4
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
6
4
2
2
24
2
24
14
8
4
2
2
24
2
26
2
28
2
30
2
32
3
35
2
37
2
39
2
41
2
41
20
12
6
4
2
2
41
2
43
2
45
2
47
2
49
2
49
24
12
6
4
4
2
49
2
49
24
14
6
6
2
49
2
48
25
13
7
5
4
3
48
27
16
9
3
3
48
2
50
2
50
26
13
9
4
4
2
50
2
52
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1492 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1418 queries.

Test #111:

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

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
8
6
3
24
2
25
13
7
5
4
3
25
2
27
2
28
14
9
5
4
3
28
2
28
13
7
5
4
2
28
2
30
2
32
2
32
15
7
3
1
1
32
2
34
2
36
2
36
22
9
7
2
2
36
2
38
2
40
2
42
2
44
2
46
2
48
2
50
2
50
29
13
6
4
2
2
50
2
50
27
12
8
4
2
2
50
2
52
2
53
30
13
7
5
4
3
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1492 queries.

Test #112:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #113:

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

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
21
2
22
12
8
3
3
22
2
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
41
24
12
6
4
3
41
2
42
23
11
8
3
3
42
2
42
24
10
8
2
2
42
2
42
22
12
9
5
2
42
2
44
2
44
22
12
7
4
4
2
44
2
46
2
46
26
12
6
4
4
2
46
2
46
26
12
7
4
4
2
46
2
48
2
50
2
52
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1512 queries.

Test #114:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1546 queries.

Test #115:

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

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
3
19
2
21
2
23
2
25
2
27
2
29
2
30
15
8
5
3
3
30
2
32
2
34
2
36
2
36
17
10
4
2
2
36
2
36
17
8
5
5
2
36
2
36
19
11
6
6
2
36
2
36
17
10
5
4
3
36
2
38
2
40
2
40
18
8
7
3
2
40
2
41
20
9
7
3
3
41
2
42
20
10
7
5
3
3
42
2
43
20
10
8
6
4
43
2
43
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #116:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #118:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
15
10
6
3
15
2
16
9
6
3
3
16
2
18
2
20
2
22
2
24
2
24
15
8
6
4
4
24
14
11
5
5
24
2
24
12
9
2
2
24
2
26
2
26
13
8
6
3
26
2
27
13
8
5
3
3
27
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
14
9
5
3
3
59
2
60
34
19
11
5
3
3
60
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #119:

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

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
6
4
4
2
26
2
28
2
29
15
9
5
3
3
29
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
23
14
7
6
3
44
2
45
23
13
8
5
3
3
45
2
45
22
14
6
4
4
2
45
2
45
25
10
6
4
4
2
45
2
47
2
49
2
49
25
14
8
7
2
49
2
51
2
51
27
14
8
5
2
2
51
2
53
2
55
2
57
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1514 queries.

Test #120:

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

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
3
19
2
21
2
23
2
23
14
9
4
2
23
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
22
11
7
5
4
3
40
2
42
2
44
2
45
24
13
8
6
3
45
2
47
2
49
2
50
26
14
9
5
4
3
50
2
52
2
53
26
13
7
6
3
53
2
55
2
57
2
57
27
17
6
4
4
2
57
2
57
29
18
10
4
4
2
57
2
58
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1491 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #123:

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

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
8
6
3
25
2
24
13
8
5
3
3
24
15
9
5
4
24
2
26
2
28
2
28
16
8
6
4
4
28
2
30
2
32
2
34
2
36
1
37
2
39
2
39
22
14
4
4
2
39
2
41
2
41
20
10
8
4
2
41
2
43
2
44
24
12
10
3
3
44
2
46
2
45
21
14
7
5
3
3
45
25
15
7
7
3
45
2
47
2
48
25
14
7
5
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1485 queries.

Test #124:

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

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
6
6
2
23
2
25
2
25
13
6
6
2
25
2
27
2
27
15
11
4
2
2
27
2
28
16
10
6
4
4
28
2
29
15
9
5
4
3
29
2
29
16
6
6
2
29
2
31
2
31
14
10
6
2
31
2
33
2
35
2
37
2
38
19
11
7
6
3
38
2
38
20
10
8
2
2
38
2
40
2
42
3
45
2
46
25
12
8
6
5
3
46
2
48
2
50
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1458 queries.

Test #125:

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

input:

200
2
2
4
2
6
2
6
4
4
2
6
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
10
4
4
2
31
3
33
19
11
6
4
4
33
2
34
18
9
6
4
3
34
2
36
2
38
2
40
2
42
2
42
21
11
6
6
2
42
2
44
2
45
22
12
8
4
4
45
2
46
21
11
7
5
4
3
46
2
46
22
15
6
4
2
2
46
2
48
2
50
2
52
2
52
29
14
8
4
2
2
52
2
54
2
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #126:

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

input:

200
2
3
4
4
2
6
2
8
2
8
8
2
8
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
3
3
29
2
29
18
6
4
4
2
29
2
31
2
33
2
35
2
37
2
36
22
8
3
3
3
36
21
10
5
5
3
36
2
38
2
38
22
11
4
2
2
38
2
40
2
42
2
44
2
46
2
46
25
16
8
5
2
46
2
47
26
15
10
6
3
47
2
48
26
15
9
7
5
5
48
2
48
23
12
8
4
4
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #128:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1517 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1440 queries.

Test #130:

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

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
4
2
2
24
2
26
2
28
2
28
16
8
6
4
2
28
2
30
2
32
2
34
2
36
2
36
20
10
6
4
4
2
36
2
35
17
11
7
5
3
3
35
19
13
7
3
3
35
2
35
18
12
6
4
2
35
2
37
2
37
18
10
6
6
2
37
2
39
2
41
1
42
1
43
2
43
24
13
6
4
2
2
43
2
43
22
12
6
4
2
2
43
2
43
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #131:

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

input:

200
2
2
4
2
6
2
6
6
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
10
6
4
3
35
2
37
2
37
18
10
6
4
2
2
37
2
39
2
39
22
12
7
4
2
39
2
39
22
12
7
2
2
39
2
39
20
10
8
2
2
39
2
40
22
12
7
5
3
3
40
2
42
2
44
2
46
2
48
2
48
24
12
6
6
2
48
2
50
2
52
2
52
28
16
7
6
3
52
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #133:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #134:

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

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
3
32
2
34
2
36
2
38
2
40
2
40
21
10
6
5
3
3
40
22
13
8
6
5
4
40
2
41
21
13
5
4
3
41
2
42
21
12
8
5
3
42
2
44
2
44
21
11
8
5
2
44
2
44
21
11
6
4
4
2
44
2
46
2
48
2
49
23
19
8
4
3
49
2
51
2
52
24
14
7
6
3
52
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1550 queries.

Test #136:

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

input:

200
2
2
4
2
4
4
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
4
3
23
2
25
2
26
13
7
6
3
26
2
28
2
30
2
32
2
31
15
9
6
4
3
31
15
11
5
3
3
31
2
31
14
10
4
4
2
31
2
31
17
9
5
4
3
31
2
33
2
34
18
9
6
4
3
34
2
36
2
38
2
40
2
42
2
44
2
45
23
14
10
3
3
45
2
47
2
48
26
14
7
5
4
3
48
2
50
2
51
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1556 queries.

Test #137:

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

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
3
3
29
2
31
2
33
2
35
2
37
2
39
2
41
2
43
2
44
23
13
7
5
4
3
44
2
46
2
46
22
14
6
6
2
46
2
48
2
50
2
52
2
54
2
53
28
15
9
5
3
3
53
30
14
9
7
4
53
2
54
29
14
8
6
5
54
2
54
27
16
6
4
4
2
54
2
56
2
57
28
15
9
5
3
3
57
2
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1556 queries.

Test #138:

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

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
33
2
35
2
34
20
10
6
2
2
34
2
36
2
38
2
40
2
41
22
11
8
3
3
41
2
41
20
10
6
4
2
2
41
2
41
20
10
6
4
4
2
41
2
43
2
45
1
46
2
46
26
15
6
6
2
46
2
45
25
14
7
6
3
45
25
16
9
4
3
45
2
44
21
11
6
6
2
44
23
13
7
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #139:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #140:

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

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
5
3
3
26
2
27
13
7
5
4
3
27
2
29
2
29
14
10
4
4
2
29
2
31
2
33
2
35
2
37
2
38
21
11
7
5
4
38
2
39
20
12
5
4
3
39
2
41
2
41
20
12
6
3
3
41
2
43
3
45
24
14
8
7
4
45
3
46
24
16
6
5
4
46
2
45
23
12
8
3
3
45
2
47
1
48
2
50
2
51
25
17
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #141:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
18
2
20
2
20
12
8
2
2
20
2
22
2
24
2
25
13
7
5
4
3
25
2
27
2
29
2
31
2
33
2
34
17
9
6
3
3
34
2
36
2
35
20
8
4
4
2
35
2
35
20
10
7
2
2
35
2
37
2
39
2
41
3
42
21
13
7
5
5
3
42
2
42
22
13
8
4
3
42
2
44
2
46
2
48
2
48
24
12
6
6
2
48
2
50
2
52
2
54
2
56
2
57
30
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1463 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #144:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1498 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1499 queries.

Test #147:

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

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
9
6
4
3
31
2
33
2
35
2
36
20
10
6
4
4
36
3
39
2
39
20
10
8
2
2
39
2
39
18
12
4
4
2
39
2
41
2
43
2
45
2
47
2
47
24
17
6
4
2
2
47
2
49
2
51
2
51
24
12
6
4
2
2
51
2
53
2
53
28
17
6
6
2
53
2
55
2
55
28
19
6
6
2
55
2
56
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1467 queries.

Test #148:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1518 queries.

Test #149:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
12
6
4
2
2
12
2
14
2
16
2
18
2
20
2
22
2
22
12
8
4
4
2
22
2
22
14
6
4
4
2
22
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
12
6
6
2
44
2
44
24
12
6
4
2
2
44
2
45
24
13
7
6
3
45
2
47
2
49
2
51
2
51
26
16
8
4
2
2
51
2
51
26
14
10
6
2
51
2
53
2
54
27
16
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1504 queries.

Test #151:

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

input:

200
2
2
4
2
6
2
6
4
4
2
6
2
8
2
10
2
12
2
13
8
5
3
3
13
3
15
8
6
4
4
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
8
4
2
2
31
2
30
18
10
8
5
5
30
20
11
9
5
30
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
13
8
6
2
53
2
54
31
16
9
5
4
3
54
2
54
31
12
6
4
2
2
54
2
55
31
14
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1465 queries.

Test #152:

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

input:

200
2
2
4
2
6
2
8
2
10
2
9
6
6
2
9
6
3
3
9
2
11
2
13
1
14
2
15
11
5
3
3
15
2
17
2
19
2
21
2
23
2
23
12
8
5
5
2
23
2
25
2
27
2
29
2
31
2
31
19
8
6
2
2
31
2
33
2
35
2
37
2
39
2
41
2
41
21
10
6
4
4
2
41
2
41
23
12
8
4
2
41
2
42
22
12
8
6
4
42
2
44
2
46
2
46
22
14
6
4
4
2
46
2
48
2
50
2
52
2
54
2
55
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1570 queries.

Test #153:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1519 queries.

Test #154:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #155:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1574 queries.

Test #156:

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

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
2
24
2
26
2
27
16
8
6
3
27
2
29
2
31
2
31
16
10
6
4
2
31
2
32
18
10
6
4
4
32
2
34
2
36
2
38
2
39
19
11
7
5
4
3
39
2
41
2
43
2
45
2
47
2
49
2
51
2
51
24
14
8
4
2
2
51
2
53
2
55
2
55
28
14
8
6
4
2
55
2
57
2
57
32
15
11
6
2
57
2
59
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1532 queries.

Test #157:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #158:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1445 queries.

Test #159:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #160:

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

input:

200
1
2
3
2
5
2
7
2
7
5
4
2
7
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
2
2
31
2
33
2
35
2
35
19
10
6
4
4
2
35
2
37
2
37
21
10
6
6
2
37
2
37
21
12
6
2
2
37
2
37
19
11
8
2
2
37
2
37
19
11
6
4
2
2
37
2
39
2
41
2
42
23
11
7
5
3
3
42
2
44
2
46
2
46
23
11
5
3
3
2
46
2
48
2
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1531 queries.

Test #161:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #162:

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

input:

200
2
2
4
2
6
2
8
2
8
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
33
17
9
5
4
3
33
2
35
2
36
20
10
6
5
3
36
2
38
2
40
2
42
2
42
22
10
6
4
2
2
42
2
41
22
12
7
5
3
3
41
23
15
7
5
3
41
2
41
22
12
6
4
2
2
41
2
41
20
12
6
4
2
2
41
2
42
22
13
9
6
4
4
42
2
44
2
45
21
11
7
5
4
3
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1553 queries.

Test #164:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #165:

score: 0
Accepted
time: 12ms
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
24
2
25
14
8
6
3
25
2
27
2
28
15
9
6
3
3
28
2
30
2
31
15
9
5
3
3
31
2
33
2
35
2
37
2
39
2
41
2
43
1
43
21
11
6
5
2
43
2
43
23
14
6
4
2
2
43
2
45
2
47
2
49
2
51
2
50
25
14
9
4
4
2
50
2
50
28
14
6
4
4
2
50
2
50
28
14
8
4
4
2
50
2
52
2
51
30
11
8
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1576 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #167:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1453 queries.

Test #168:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #169:

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

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
6
3
23
2
24
13
8
5
4
3
24
2
26
2
28
2
30
2
32
1
33
2
35
2
37
2
39
2
41
2
41
21
12
8
2
2
41
2
42
23
11
7
5
4
3
42
2
42
22
10
6
6
2
42
2
42
22
12
8
7
3
42
2
42
23
11
7
4
2
2
42
2
43
23
11
8
6
3
3
43
2
45
2
45
23
12
8
4
2
2
45
2
45
24
13
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1598 queries.

Test #170:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #171:

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

input:

200
2
2
4
2
6
2
8
2
8
6
4
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
2
26
2
27
16
7
5
4
3
27
2
29
2
29
14
10
4
2
2
29
2
31
2
32
17
10
5
4
3
32
2
34
2
34
16
8
4
2
2
34
2
36
2
36
20
11
7
2
2
36
2
38
2
40
2
41
22
11
7
5
4
3
41
2
41
23
11
7
4
2
2
41
2
43
2
45
2
47
2
48
24
14
8
5
3
3
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #172:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1477 queries.

Test #175:

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

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
22
2
24
2
26
2
28
2
29
15
10
5
3
3
29
2
29
14
8
4
4
2
29
2
29
14
8
4
2
2
29
2
31
2
33
2
35
2
37
2
38
19
11
7
5
4
3
38
2
40
2
42
2
44
2
46
2
46
23
12
8
6
2
46
2
46
25
15
8
4
2
46
2
46
23
12
8
4
2
2
46
2
48
2
50
2
52
2
54
2
55
28
16
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1432 queries.

Test #176:

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

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
2
23
2
25
2
27
2
29
2
30
16
10
6
4
4
30
2
32
2
32
16
8
6
4
2
32
2
34
2
36
2
38
2
38
18
12
4
2
2
38
2
39
20
14
6
4
3
39
2
41
2
43
2
44
22
13
9
7
4
5
44
2
46
2
48
2
50
2
52
2
52
24
12
8
6
2
52
2
52
26
13
8
7
2
52
2
51
25
14
8
6
3
51
27
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #177:

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

input:

200
2
2
4
1
5
2
7
2
8
5
3
3
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
40
2
42
2
42
24
12
8
4
2
42
2
42
22
12
7
5
5
2
42
2
42
24
10
6
4
2
2
42
1
41
23
9
5
3
1
1
41
2
43
2
45
2
44
23
12
5
3
2
2
44
23
14
7
6
3
44
2
44
24
14
7
4
3
44
2
44
24
12
6
6
2
44
2
44
22
14
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #178:

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

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
3
23
2
25
2
25
14
6
6
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
39
21
12
8
2
2
39
2
39
21
12
6
4
2
2
39
2
41
3
44
2
46
2
47
25
14
7
6
3
47
2
49
2
51
2
52
26
14
9
5
4
3
52
2
54
2
56
2
58
2
59
31
17
10
7
4
59
2
60
31
16
10
6
5
3
60
2
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1506 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1431 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1502 queries.

Test #181:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1513 queries.

Test #182:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1544 queries.

Test #183:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
14
2
16
2
17
9
5
4
3
17
2
19
2
21
2
22
11
8
4
3
22
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
13
7
6
3
45
2
46
26
11
7
6
3
46
2
47
26
12
7
6
3
47
2
48
26
11
7
6
3
48
2
50
2
49
25
15
8
5
3
3
49
27
11
9
3
3
49
2
49
26
13
11
2
2
49
2
51
2
52
25
15
9
3
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1587 queries.

Test #184:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1551 queries.

Test #185:

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

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
7
5
4
3
23
2
25
2
27
2
29
2
31
1
32
2
34
2
36
2
38
2
39
21
11
7
6
3
39
2
41
2
42
23
10
8
3
3
42
2
42
21
12
8
2
2
42
2
44
2
45
24
14
8
5
4
3
45
2
47
2
48
25
14
9
5
3
48
2
50
2
52
2
52
26
16
9
7
2
52
2
51
24
12
6
4
2
2
51
26
16
10
3
3
51
2
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1574 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1535 queries.

Test #187:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1488 queries.

Test #188:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #189:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1473 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1483 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1503 queries.

Test #192:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1524 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1553 queries.

Test #194:

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

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
3
26
2
28
2
30
2
31
15
9
6
3
3
31
2
33
2
33
19
11
5
4
3
33
2
35
2
37
2
37
19
10
6
4
2
2
37
2
39
2
41
2
42
24
12
7
5
3
3
42
2
42
22
12
7
5
3
3
42
2
42
21
12
8
3
3
42
2
43
21
11
8
3
3
43
2
45
2
45
23
10
8
2
2
45
2
46
22
12
7
6
3
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1476 queries.

Test #195:

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

input:

200
2
2
4
2
6
2
8
2
10
2
11
7
6
3
11
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
31
2
31
19
8
4
4
2
31
2
31
19
8
6
4
2
31
2
33
2
35
2
35
21
10
6
4
2
35
2
36
21
10
5
4
3
36
2
36
21
10
4
4
2
36
2
36
21
10
4
2
2
36
2
38
2
40
2
40
23
13
4
2
2
40
2
42
2
42
21
11
8
4
3
42
2
43
21
12
7
6
3
43
2
45
2
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1529 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1558 queries.

Test #198:

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

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
2
27
2
28
16
8
6
4
4
28
2
28
14
8
4
4
2
28
2
30
2
32
2
34
2
36
2
38
2
38
20
13
9
5
4
3
38
21
13
7
4
4
38
2
39
19
12
5
3
3
39
2
39
20
10
6
6
2
39
2
39
18
10
6
6
2
39
2
41
2
43
2
44
23
12
8
5
5
44
2
46
2
47
21
12
7
5
4
3
47
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1457 queries.

Test #199:

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

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
3
23
13
9
7
5
5
23
2
25
2
27
2
29
2
29
16
9
4
4
2
29
1
30
2
31
15
10
5
4
3
31
2
31
14
10
4
4
2
31
2
33
2
35
2
35
21
7
6
4
1
35
2
37
2
37
21
10
8
4
2
37
2
39
3
39
21
13
7
5
5
39
2
39
18
12
4
4
2
39
2
40
21
10
7
5
4
3
40
2
42
2
41
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1525 queries.

Test #200:

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

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
6
3
23
2
24
13
8
5
4
3
24
2
24
14
8
3
3
24
2
26
2
28
2
30
2
32
2
34
2
34
18
10
5
4
3
34
2
36
2
38
1
39
2
39
21
12
6
4
2
2
39
2
41
2
43
2
45
2
47
2
49
2
51
2
51
27
14
10
4
4
2
51
2
53
2
52
29
15
9
7
3
3
52
30
15
9
5
3
3
52
2
53
29
14
7
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1520 queries.

Test #201:

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

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
7
6
3
27
2
29
2
31
2
31
17
9
5
3
3
31
17
10
7
4
4
31
2
33
2
35
2
37
2
39
2
41
2
42
21
11
7
6
3
42
2
44
2
44
22
12
7
5
4
3
44
24
14
10
9
4
44
2
46
2
48
2
49
24
13
7
6
3
49
2
51
3
53
27
14
8
6
4
4
53
2
54
26
14
8
7
3
54
2
54
27
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1507 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #203:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1457 queries.

Test #204:

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

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
2
26
2
28
2
28
16
10
4
4
2
28
2
30
2
30
18
10
4
2
2
30
2
30
16
8
4
4
2
30
2
31
18
10
5
4
3
31
2
33
2
35
2
37
2
39
2
41
2
41
22
13
8
2
2
41
2
42
21
11
7
6
3
42
2
44
2
45
24
12
9
3
3
45
2
44
23
13
8
6
3
44
23
12
10
3
3
44
2
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1544 queries.

Test #205:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
7
5
4
3
13
2
13
8
4
2
2
13
2
15
2
17
2
19
2
21
2
23
2
25
2
27
2
29
2
29
17
8
6
4
2
29
3
32
2
34
2
35
19
10
6
4
4
35
2
37
2
38
21
9
5
4
3
38
2
40
2
42
2
43
22
12
8
4
4
43
2
45
2
45
20
10
6
6
2
45
2
47
2
49
2
51
2
52
25
13
8
6
3
52
2
54
2
56
2
57
30
17
8
6
4
4
57
2
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #206:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1476 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #208:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1436 queries.

Test #209:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1521 queries.

Test #210:

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

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
2
2
21
2
21
12
7
5
3
3
21
14
7
4
4
21
2
23
2
23
13
6
4
4
2
23
2
25
2
26
15
9
7
4
5
26
2
28
2
30
2
30
15
11
4
2
2
30
2
32
2
34
2
36
2
38
2
40
2
41
21
14
10
9
3
41
2
41
21
13
9
7
7
2
41
2
43
2
45
2
45
24
11
7
4
2
2
45
2
46
25
13
8
6
6
46
2
48
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #211:

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

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
6
3
23
2
25
2
27
2
29
2
31
2
33
2
33
16
8
4
2
2
33
2
33
18
11
4
4
2
33
2
35
2
37
2
39
2
41
2
43
2
44
25
11
7
5
3
3
44
2
46
2
47
24
14
7
5
3
3
47
2
49
2
51
2
51
26
14
9
6
3
51
28
14
8
7
4
51
2
53
2
53
27
15
9
6
2
2
53
2
55
2
55
29
13
6
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1569 queries.

Test #212:

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

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
2
19
2
21
2
23
2
25
2
25
14
8
6
2
2
25
2
27
2
29
2
31
2
33
2
35
2
37
2
39
2
40
21
11
8
3
3
40
2
42
2
44
2
45
23
13
7
5
3
3
45
2
47
2
48
25
14
9
4
4
48
2
48
23
14
7
4
2
2
48
2
50
2
52
2
52
25
15
6
6
2
52
2
54
2
56
2
58
2
59
28
14
9
5
3
3
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1500 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #215:

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

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
3
18
2
20
2
22
2
24
2
26
2
28
2
30
2
30
15
10
6
2
2
30
2
31
17
10
5
3
3
31
2
33
2
34
18
10
5
4
3
34
2
36
2
38
2
40
2
42
2
44
2
46
2
47
24
15
9
7
3
47
2
49
2
49
25
13
8
6
4
4
49
25
17
10
8
6
6
49
2
50
22
13
8
4
3
50
2
52
2
52
23
13
8
4
2
2
52
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1515 queries.

Test #216:

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

input:

200
2
2
4
2
6
2
8
2
10
2
12
2
13
8
6
3
13
2
15
2
15
10
5
2
2
15
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
13
6
2
2
37
21
10
7
3
3
37
2
39
2
40
21
13
6
4
4
40
3
42
21
13
9
4
4
42
2
44
2
44
24
10
8
4
2
44
2
46
2
48
2
50
2
50
26
16
8
6
2
2
50
2
52
2
54
2
56
2
57
30
18
7
6
3
57
2
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1390 queries.

Test #217:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1530 queries.

Test #218:

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

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
21
14
6
4
4
21
2
23
2
25
2
27
2
29
2
31
2
31
17
12
4
2
2
31
2
33
2
35
2
36
18
10
5
3
3
36
2
38
2
39
23
10
6
5
3
39
2
40
23
9
6
3
3
40
2
40
23
10
5
4
3
40
2
42
2
44
2
43
22
12
9
4
3
43
22
14
7
3
3
43
2
45
2
47
2
46
25
12
9
5
2
46
2
48
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1442 queries.

Test #219:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1522 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1555 queries.

Test #221:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1541 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1516 queries.

Test #223:

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

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
11
8
4
3
39
2
41
2
43
2
44
24
11
7
5
3
3
44
2
43
23
14
8
4
3
43
23
13
8
6
5
4
43
2
45
2
47
2
47
22
12
8
4
2
2
47
2
48
23
13
8
6
3
48
2
48
24
15
8
8
2
48
2
50
2
50
24
12
8
4
4
2
50
2
52
2
53
25
14
8
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1512 queries.

Test #224:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1504 queries.

Test #225:

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

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
4
4
2
26
2
28
2
29
16
9
5
4
3
29
2
31
2
33
2
33
18
8
6
4
2
33
2
35
2
37
2
36
18
10
6
4
4
2
36
20
10
5
4
3
36
2
38
2
39
20
13
6
4
4
39
2
40
19
11
8
3
3
40
2
42
2
44
1
45
2
45
23
14
8
5
2
45
2
45
23
12
8
4
2
2
45
2
45
23
12
8
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1552 queries.

Test #227:

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

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
2
2
28
2
30
2
31
17
10
6
4
3
31
2
33
2
33
18
10
4
2
2
33
2
35
2
37
2
38
20
12
8
3
3
38
2
40
2
42
2
44
2
45
24
13
9
3
3
45
2
45
24
13
9
2
2
45
2
47
2
49
2
50
26
15
8
6
4
4
50
1
49
23
11
7
3
3
1
49
2
48
23
13
7
6
3
48
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1548 queries.

Test #228:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1482 queries.

Test #229:

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

input:

200
2
2
4
2
6
2
6
6
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
28
2
30
2
32
2
34
2
36
2
36
18
10
6
6
2
36
2
38
2
38
20
10
6
4
2
2
38
2
40
2
42
2
42
22
14
6
6
2
42
2
44
2
46
2
48
2
48
26
12
6
6
2
48
2
50
2
50
26
14
8
6
2
2
50
2
50
28
14
6
4
2
2
50
2
52
2
53
27
15
10
6
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1571 queries.

Test #230:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1527 queries.

Test #231:

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

input:

200
2
2
4
1
3
1
1
3
2
3
4
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
4
2
22
3
24
14
9
6
4
4
24
2
26
2
28
2
30
2
32
2
34
2
36
2
38
2
40
2
40
22
13
9
7
5
5
40
23
15
9
7
6
40
2
40
20
12
6
4
6
40
2
42
2
44
2
46
2
46
22
12
6
4
4
2
46
2
45
24
12
9
7
5
5
45
2
46
24
12
8
3
3
46
2
48
2
49
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1552 queries.

Test #232:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1514 queries.

Test #233:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1456 queries.

Test #234:

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

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
5
4
3
23
2
25
2
27
2
29
2
29
14
10
4
2
2
29
2
31
2
33
3
34
17
9
5
3
3
34
2
36
2
38
2
38
21
10
6
4
4
2
38
2
40
2
40
21
12
6
4
4
2
40
3
41
24
12
9
4
4
41
2
42
22
12
9
4
3
42
2
44
2
46
2
48
2
49
24
13
8
6
3
49
2
49
23
14
7
7
2
49
2
50
25
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1519 queries.

Test #235:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1495 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1484 queries.

Test #238:

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

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
10
6
3
3
35
2
35
20
8
4
4
2
35
2
37
2
38
19
12
6
4
3
38
2
40
2
41
22
13
6
4
4
41
2
43
2
45
2
45
22
12
6
4
2
2
45
2
46
24
12
8
5
3
3
46
2
48
2
50
2
50
26
15
7
5
5
2
50
2
51
26
16
9
8
3
51
2
53
2
55
2
54
29
14
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #239:

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

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
20
2
22
2
24
2
25
13
7
6
3
25
2
25
14
6
6
2
25
2
25
14
6
4
2
2
25
2
27
2
29
2
31
2
33
2
33
17
9
5
4
3
33
19
11
7
6
4
33
2
35
2
36
18
11
6
5
5
36
2
38
2
38
21
10
6
7
2
38
2
40
2
42
2
42
21
12
8
3
3
42
2
44
2
44
21
12
8
4
3
44
23
15
9
7
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1509 queries.

Test #240:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1534 queries.

Test #241:

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

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
5
4
3
27
2
29
2
29
14
10
4
2
2
29
2
29
16
8
4
4
2
29
2
30
16
10
5
3
3
30
3
33
2
35
2
37
2
39
2
41
2
40
23
11
6
6
2
40
20
14
9
4
4
40
2
41
20
14
5
4
3
41
2
41
20
14
6
4
4
41
3
44
2
46
2
48
2
50
2
52
2
51
27
15
9
7
3
51
2
51
27
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1475 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1537 queries.

Test #243:

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

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
10
6
3
31
2
31
18
8
4
4
2
31
2
33
2
35
2
35
18
10
7
7
2
35
2
37
2
39
2
41
2
41
20
10
8
4
2
41
2
43
2
45
2
47
2
49
2
49
27
14
6
4
2
2
49
2
50
27
13
8
6
3
50
2
52
2
53
28
16
8
6
4
4
53
2
55
2
55
26
14
10
4
4
2
55
2
55
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1471 queries.

Test #244:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1536 queries.

Test #245:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1538 queries.

Test #246:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1533 queries.

Test #247:

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

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
3
21
2
23
2
25
2
27
2
29
2
29
16
11
4
2
2
29
2
31
2
33
2
34
18
10
6
3
3
34
1
35
2
36
20
11
8
3
3
36
2
38
2
40
2
42
2
42
21
12
7
4
2
2
42
2
42
23
12
9
3
3
42
24
13
8
5
4
42
2
44
2
46
3
48
26
14
10
6
5
4
48
2
50
3
52
26
16
11
6
6
52
2
54
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

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

服务器时间: 2025-01-20 14:53:50 | 开源项目