QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#808180#9783. Duloc Networksix-floor-slip-liuAC ✓42ms3720kbC++201.1kb2024-12-10 17:39:292024-12-10 17:39:30

Judging History

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

  • [2024-12-10 17:39:30]
  • 评测
  • 测评结果：AC
  • 用时：42ms
  • 内存：3720kb
查看
  • [2024-12-10 17:39:29]
  • 提交

answer

#include<bits/stdc++.h>
#define forup(i,s,e) for(int i=(s),E123123123=(e);i<=E123123123;++i)
#define fordown(i,s,e) for(int i=(s),E123123123=(e);i>=E123123123;--i)
#define mem(a,b) memset(a,b,sizeof(a))
#ifdef DEBUG
#define msg(args...) fprintf(stderr,args)
#else
#define msg(...) void()
#endif
using namespace std;
using i64=long long;
using pii=pair<int,int>;
#define fi first
#define se second
#define mkp make_pair
const int N=205,inf=0x3f3f3f3f;
int n,bs[N],vis[N];
int query(int p,int r){
    cout<<"? ";
    forup(i,1,n){
        if(vis[i]){
            cout<<p;
        }else{
            cout<<(i<=r);
        }
    }
    cout<<endl;
    int v;cin>>v;
    return v;
}
int val0;
signed main(){
    cin>>n;
    vis[1]=1;
    int cnt=1;
    val0=query(1,0);
    while(val0){
        int ll=0,rr=n,mm;
        while(ll<rr){
            mm=(ll+rr)>>1;
            if(val0+query(0,mm)!=query(1,mm)) rr=mm;
            else ll=mm+1;
        }
        if(ll==0) break;
        vis[ll]=1;
        val0=query(1,0);
        ++cnt;
    }
    if(cnt==n){
        cout<<"! 1"<<endl;
    }else{
        cout<<"! 0"<<endl;
    }
}
源文件, 语言: C++20

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 16 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 16 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111111111111111100000000000000...

result:

ok Correct answer with 540 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111000000000000000000000000000...

result:

ok Correct answer with 612 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111111111111111100000000000000...

result:

ok Correct answer with 473 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111000000000000000000000000000...

result:

ok Correct answer with 612 queries.

Test #9:

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

input:

50
3
16
15
12
12
5
5
2
5
4
4
3
4
2
16
15
12
12
5
5
2
4
4
4
2
4
2
15
15
10
12
14
14
13
15
13
15
1
14
15
10
9
13
12
16
15
15
14
14
15
0

output:

? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111110000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111100000000000000000000000000000000000000
? 11111111111100000000000000000000000000000000000000
? 011111000000000000000000000000000...

result:

ok Correct answer with 51 queries.

Test #10:

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

input:

100
1
29
30
22
21
28
27
27
28
26
27
28
27
27
26
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #11:

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

input:

100
11
50
49
65
65
57
58
38
43
19
27
0
11
13
23
23
51
49
65
65
54
58
31
43
9
27
0
23
0
23
27
52
49
66
65
55
58
25
43
0
27
19
40
11
33
33
53
49
67
65
47
58
14
43
0
33
8
40
0
33
40
54
49
67
65
44
58
7
43
0
40
0
40
43
55
49
68
65
41
58
0
43
30
53
25
50
15
48
48
56
49
66
65
32
58
0
48
20
53
12
50
0
48
5...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1432 queries.

Test #12:

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

input:

100
5
36
36
47
47
28
31
14
18
6
11
12
16
10
14
8
37
36
45
47
25
31
10
18
22
28
18
24
12
19
9
36
36
43
47
23
31
10
19
20
28
16
24
10
19
16
36
36
41
47
18
31
10
24
6
22
8
22
6
22
16
36
36
40
47
17
31
8
24
12
28
16
30
13
29
18
37
36
39
47
14
31
8
26
12
29
8
26
21
38
36
37
47
10
31
23
39
17
36
12
32
11
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 1432 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 618 queries.

Test #14:

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

input:

100
1
30
31
19
18
26
25
29
28
28
29
28
27
27
28
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

150
4
58
59
56
57
39
42
20
24
29
32
26
30
26
29
5
59
59
57
57
39
42
20
23
7
12
14
19
18
21
7
58
59
55
57
36
42
16
23
26
32
23
29
21
27
18
25
10
58
59
55
57
33
42
16
25
7
17
14
23
12
21
9
18
11
59
59
55
57
31
42
48
53
45
51
41
47
39
46
34
41
10
57
59
52
57
31
41
45
53
42
51
38
47
36
46
12
58
59
53
57...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2324 queries.

Test #16:

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

input:

150
4
53
53
51
52
32
35
18
21
5
9
9
13
17
20
11
50
53
47
52
25
35
10
21
16
27
20
31
23
33
13
50
53
46
52
22
35
41
50
30
42
28
41
29
41
13
50
53
45
52
22
35
40
50
29
42
38
48
36
48
33
46
17
51
53
44
52
22
39
37
50
29
44
28
43
25
40
21
38
19
52
53
42
52
22
41
33
50
25
44
31
48
29
48
20
53
53
43
52
22
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2324 queries.

Test #17:

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

input:

150
3
63
62
55
57
31
34
46
48
40
42
37
39
36
38
33
36
5
64
62
55
57
31
36
46
48
38
42
35
39
33
38
8
64
62
55
57
31
37
15
22
6
13
1
9
5
12
11
65
62
54
57
29
37
11
22
22
33
28
36
27
35
15
64
62
52
57
26
37
11
24
2
17
11
24
8
21
6
20
18
64
62
52
57
23
37
7
24
2
20
7
24
4
21
2
20
19
65
62
53
57
23
37
7
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2200 queries.

Test #18:

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

input:

150
4
65
65
62
65
38
41
23
27
32
35
28
32
31
34
6
64
65
59
65
71
73
65
68
61
65
60
64
59
65
9
65
65
59
64
35
42
23
31
13
21
4
13
9
18
12
65
65
58
64
32
42
19
31
26
37
25
36
23
35
13
66
65
58
64
30
42
19
32
24
37
25
38
27
40
15
65
65
57
64
27
42
44
54
37
49
36
48
32
46
30
44
17
65
65
56
64
27
44
43
5...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2234 queries.

Test #19:

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

input:

150
2
51
50
41
42
21
22
11
13
16
18
18
20
19
20
2
52
50
41
42
20
22
33
35
40
41
38
40
38
40
3
53
50
39
42
51
50
47
46
42
43
43
44
42
43
40
43
3
54
50
39
42
49
50
45
46
40
43
43
46
43
46
3
53
50
39
42
47
50
54
53
45
48
50
49
49
48
49
48
4
49
50
39
42
20
23
11
14
5
8
1
4
0
4
4
49
50
39
42
19
23
33
36
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2027 queries.

Test #20:

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

input:

200
1
63
63
50
50
31
32
42
43
48
49
51
51
50
50
49
49
4
64
63
49
50
31
33
16
20
28
31
23
27
27
30
24
28
6
64
63
48
50
30
33
16
22
25
31
26
32
28
34
5
64
63
46
50
28
33
39
44
45
49
43
47
40
45
7
65
63
43
50
57
58
49
55
44
51
47
54
48
54
46
53
8
63
63
43
51
55
58
47
55
51
55
48
56
50
54
49
55
7
63
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 821 queries.

Test #21:

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

input:

200
3
67
67
60
60
38
41
46
46
46
48
44
47
47
49
46
49
3
66
67
59
60
38
41
45
46
45
48
44
45
45
46
46
47
3
65
67
58
60
38
40
17
19
10
12
4
7
8
10
6
8
4
66
67
56
60
63
66
61
65
62
65
64
67
63
66
61
65
5
64
67
56
61
61
66
68
71
63
68
66
69
66
69
63
68
7
62
67
56
62
36
42
15
22
27
33
23
29
19
26
21
28
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1975 queries.

Test #22:

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

input:

200
1
71
72
46
45
63
62
68
69
67
66
66
67
66
65
67
66
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #23:

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

input:

200
1
69
68
64
63
36
35
18
19
27
26
25
24
21
22
23
22
2
67
68
62
63
34
35
18
19
6
8
12
13
11
12
9
11
3
67
68
61
63
32
35
50
53
55
58
57
60
60
62
58
61
4
67
68
59
63
69
70
65
66
62
66
64
68
66
67
64
68
3
65
68
46
43
54
55
61
64
57
60
56
57
57
58
56
59
2
65
67
46
43
53
55
47
48
52
53
54
55
53
55
53
55...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #24:

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

input:

200
1
74
74
74
75
77
77
77
78
77
77
76
77
78
78
79
79
3
74
74
74
77
75
77
77
80
75
77
76
79
76
78
76
79
4
74
74
74
76
52
55
25
29
40
43
31
35
37
40
34
38
7
75
74
74
76
49
55
25
31
13
20
19
25
17
23
15
22
8
75
74
73
76
47
55
61
68
58
65
55
62
54
61
51
58
13
74
74
71
76
47
58
23
34
13
25
5
18
10
23
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #25:

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

input:

200
6
83
82
96
98
79
81
37
42
21
26
11
16
0
6
6
11
11
83
82
95
98
77
81
31
42
56
60
48
55
40
50
35
46
15
83
82
93
98
72
81
31
46
51
60
43
55
35
50
38
53
19
84
82
93
98
67
81
31
48
15
34
21
39
19
38
20
85
82
93
98
66
81
29
48
15
35
19
39
26
46
23
86
82
94
98
63
81
26
48
15
38
19
41
19
41
16
39
25
87
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #26:

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

input:

200
2
90
89
98
99
72
73
40
42
60
61
55
56
49
51
52
53
7
91
89
98
99
69
73
40
44
23
30
31
36
27
32
25
32
8
92
89
98
99
69
73
39
44
23
30
11
19
19
26
13
21
13
93
89
98
99
66
73
34
44
17
30
23
36
31
41
26
36
15
94
89
97
99
64
73
31
44
17
30
11
24
0
15
9
22
22
93
89
92
99
58
73
25
44
11
30
4
24
0
22
0
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3223 queries.

Test #27:

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

input:

200
4
90
89
93
94
59
63
87
88
80
82
72
74
63
67
65
67
4
89
89
91
94
59
63
85
88
78
82
82
86
85
88
83
87
7
90
89
89
94
59
64
29
35
15
21
4
10
0
7
3
10
9
91
89
90
94
59
64
28
35
14
21
3
10
0
9
3
10
10
92
89
90
94
58
64
27
35
11
21
17
27
25
34
21
31
14
93
89
90
94
57
64
23
35
11
25
17
31
21
34
21
34
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3223 queries.

Test #28:

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

input:

200
6
90
91
106
108
77
80
46
51
25
30
9
15
19
24
11
17
13
91
91
106
108
74
80
40
51
17
30
29
41
26
39
15
92
91
107
108
74
80
37
51
17
32
26
41
33
48
18
93
91
106
108
71
80
33
51
58
72
53
68
44
60
40
56
26
93
91
104
108
67
80
33
56
17
40
9
35
11
36
11
36
29
94
91
105
108
67
80
31
56
15
40
9
36
0
29
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3240 queries.

Test #29:

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

input:

200
7
94
93
90
90
75
79
42
47
18
23
10
17
16
21
13
18
8
95
93
91
90
75
79
40
47
16
23
10
18
14
21
10
18
11
96
93
92
90
74
79
36
47
50
56
44
54
38
49
42
52
17
97
93
93
90
71
79
36
50
12
29
18
32
17
32
14
29
18
98
93
92
90
69
79
34
50
12
29
10
27
0
18
4
21
21
99
93
90
90
66
79
30
50
8
29
12
32
11
32
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #30:

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

input:

200
2
67
68
61
62
32
34
48
49
36
37
35
36
33
35
35
36
4
68
68
60
62
32
35
16
20
23
27
25
29
30
34
5
68
68
58
62
30
35
44
49
50
54
44
48
45
49
45
49
5
67
68
57
62
72
74
67
72
69
71
67
72
70
72
70
72
5
65
68
57
62
69
74
67
70
70
73
70
73
71
74
69
74
5
64
68
57
62
69
74
66
70
69
73
69
73
69
74
68
73
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3208 queries.

Test #31:

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

input:

200
1
73
74
45
44
60
61
55
55
58
58
59
59
59
60
59
59
2
73
73
54
55
34
35
18
20
26
28
31
32
29
31
3
73
73
52
55
67
67
58
61
62
65
63
66
67
67
65
68
2
71
73
47
44
59
60
65
67
63
65
61
63
60
61
61
62
3
71
72
52
55
65
67
58
61
62
64
62
64
60
62
58
61
4
72
72
52
56
63
67
76
77
67
71
72
73
69
73
5
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #32:

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

input:

200
1
63
62
56
55
39
38
23
24
35
36
39
38
38
37
38
37
2
63
62
54
55
36
38
51
52
42
43
38
40
40
42
3
64
62
53
55
36
39
50
52
40
43
44
47
47
49
44
46
4
65
62
53
55
36
38
23
25
12
14
6
10
9
13
5
65
62
52
55
33
38
49
52
37
42
41
46
46
49
41
46
8
64
62
50
55
33
41
44
52
49
55
47
55
49
55
49
55
8
63
62
49...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #33:

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

input:

200
1
71
71
59
59
43
44
51
51
48
48
45
46
46
46
45
46
1
70
71
49
47
64
62
67
67
72
72
74
74
72
72
71
71
5
70
71
58
61
43
46
25
30
37
40
33
36
31
34
28
31
6
71
71
57
61
40
46
49
53
45
50
43
48
42
47
41
46
6
72
71
58
61
40
46
50
53
44
50
44
50
49
52
46
52
6
72
71
57
61
40
46
47
53
51
57
54
60
56
62
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 793 queries.

Test #34:

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

input:

200
2
66
67
65
67
66
68
71
73
69
70
71
72
70
72
5
66
67
65
69
37
42
55
60
61
66
62
67
66
70
65
70
5
67
67
64
69
67
68
67
68
67
68
64
68
62
67
64
68
7
67
67
64
70
37
43
22
29
32
39
37
43
36
42
34
40
8
68
67
62
70
66
68
63
68
63
68
60
68
63
68
60
68
8
67
67
62
70
63
68
60
68
58
66
59
67
60
68
8
66
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3140 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 431 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 808 queries.

Test #37:

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

input:

200
2
69
71
41
41
56
56
63
63
69
69
69
71
68
70
2
69
70
59
61
74
76
71
73
70
71
71
72
70
71
70
72
3
69
70
59
62
74
77
71
72
73
74
73
76
74
75
75
76
3
68
70
59
62
74
77
70
72
72
74
73
76
73
75
73
76
4
68
70
59
63
74
76
67
71
71
73
70
74
71
73
71
73
4
67
70
59
62
40
43
21
24
10
14
15
19
19
22
17
20
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #38:

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

input:

200
2
69
71
41
41
56
56
63
63
69
69
69
71
68
70
2
69
70
59
61
74
76
71
73
70
71
71
72
70
71
70
72
3
69
70
59
62
74
77
71
72
73
74
73
76
74
75
75
76
3
68
70
59
62
74
77
70
72
72
74
73
76
73
75
73
76
4
68
70
59
63
74
76
67
71
71
73
70
74
71
73
71
73
4
67
70
59
62
40
43
21
24
10
14
15
19
19
22
17
20
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1387 queries.

Test #39:

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

input:

200
3
71
72
55
56
33
36
48
51
50
53
52
55
53
54
51
54
3
71
72
53
56
67
68
59
62
64
65
60
63
62
65
3
69
72
44
43
65
64
68
67
70
71
69
72
70
71
71
72
3
69
72
42
43
63
64
66
67
68
71
68
69
69
70
70
71
3
69
72
40
43
22
23
31
33
36
38
39
41
39
42
38
41
4
69
72
53
57
65
68
59
63
62
66
63
67
65
68
64
67
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2048 queries.

Test #40:

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

input:

200
2
64
63
64
63
38
40
56
58
58
59
59
61
59
60
59
60
3
65
63
64
63
38
39
19
22
31
33
26
28
23
25
20
23
5
66
63
64
63
38
39
19
24
29
33
24
28
20
25
23
27
7
65
63
63
63
35
39
19
26
26
33
30
34
30
34
28
32
6
65
63
62
63
33
39
54
57
45
48
40
43
37
43
37
43
7
64
63
60
63
33
39
19
26
26
32
21
28
23
30
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #41:

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

input:

200
3
77
77
70
73
79
79
77
79
72
75
77
79
76
78
73
76
5
76
77
70
75
78
79
74
79
75
80
76
80
75
80
7
76
77
70
75
42
47
19
26
32
39
38
45
41
46
41
46
8
77
77
68
75
39
47
59
66
52
60
57
64
56
63
53
61
10
78
77
66
75
39
49
56
66
61
70
58
67
59
68
56
66
12
78
77
66
75
39
51
56
68
60
70
55
67
59
69
58
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #42:

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

input:

200
4
63
63
54
54
42
42
21
25
32
34
26
30
30
34
4
64
63
53
54
41
42
21
25
30
34
36
38
31
33
32
34
4
63
63
52
54
40
42
21
25
30
34
34
38
38
40
35
39
6
62
63
50
54
37
42
21
27
30
35
26
32
30
35
28
34
7
63
63
50
54
35
42
47
53
44
51
47
53
46
53
7
63
63
49
54
35
42
46
53
49
54
49
54
50
55
47
52
6
63
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #43:

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

input:

200
1
77
77
66
66
42
42
22
22
10
10
3
3
0
1
1
1
1
76
77
44
44
64
64
72
72
71
72
71
72
72
72
72
72
3
76
77
65
66
41
44
56
59
64
65
61
62
59
62
3
74
77
42
44
61
64
51
53
57
59
59
62
58
60
58
61
4
74
76
63
66
41
45
56
60
62
66
63
66
63
66
63
66
4
75
76
62
66
76
77
75
76
69
70
65
69
70
71
69
70
6
73
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1210 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3259 queries.

Test #46:

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

input:

200
16
91
100
139
150
161
175
147
161
65
79
30
44
0
16
14
28
28
87
100
130
150
149
175
135
161
53
79
18
44
0
28
0
28
44
80
100
119
150
135
175
119
161
37
79
0
44
31
73
11
53
53
78
100
113
150
128
175
110
161
28
79
0
53
22
73
0
53
73
73
100
100
150
110
175
90
161
8
79
0
73
0
73
79
70
100
97
150
106
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2163 queries.

Test #47:

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

input:

200
15
93
100
139
150
163
175
144
157
75
88
29
42
0
15
15
28
28
88
100
132
150
152
175
131
157
62
88
16
42
0
28
0
28
42
86
100
124
150
142
175
117
157
48
88
0
42
34
74
19
59
59
78
100
112
150
126
175
100
157
31
88
0
59
17
74
0
59
74
71
100
99
150
111
175
85
157
16
88
0
74
0
74
88
61
100
88
150
97
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #48:

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

input:

200
2
81
81
73
73
37
37
18
20
28
30
34
34
32
34
2
81
81
71
73
82
83
78
79
75
77
75
77
78
79
76
77
3
82
81
71
73
35
38
57
59
47
49
43
45
39
42
41
43
4
81
81
70
73
35
39
55
59
63
66
60
64
62
65
60
63
5
81
81
70
73
35
38
18
21
10
13
4
7
0
5
2
5
5
81
81
70
73
35
38
18
21
8
13
12
17
16
19
14
17
5
81
81
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #49:

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

input:

200
2
77
78
72
74
83
85
80
82
78
80
78
79
78
80
3
77
78
72
73
42
43
21
24
33
34
29
30
25
26
23
26
3
76
78
70
73
81
84
78
81
77
79
77
80
78
80
78
80
4
75
78
70
73
40
43
21
25
31
35
36
40
38
42
5
74
78
68
73
79
84
76
81
75
79
76
80
77
81
75
80
6
72
78
45
45
61
63
64
69
69
74
71
76
72
78
72
77
7
72
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #50:

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

input:

200
2
79
78
67
69
79
78
78
78
72
74
75
77
77
77
75
77
2
79
78
67
69
77
78
76
78
79
80
77
78
76
78
3
78
78
67
70
76
78
76
78
72
74
73
76
72
74
72
75
4
78
78
67
69
39
43
59
61
51
55
57
59
55
59
4
77
78
65
69
74
78
80
82
78
81
76
80
76
79
76
79
5
78
78
65
68
39
44
57
60
51
54
47
50
43
46
41
44
5
77
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #51:

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

input:

200
2
76
75
67
66
42
44
58
60
61
61
60
60
61
61
59
59
2
77
75
67
66
42
43
20
22
32
34
38
40
40
41
40
41
3
77
75
65
66
40
43
56
59
58
61
59
60
59
60
60
61
3
75
75
63
66
81
81
73
76
76
79
79
82
79
82
2
73
75
43
45
22
24
12
12
16
17
19
20
20
22
19
21
3
73
75
63
66
79
81
73
75
66
68
65
67
64
67
64
66
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #52:

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

input:

200
2
75
74
69
69
40
40
22
24
31
31
25
25
23
25
23
25
2
76
74
67
69
75
74
73
74
68
70
70
72
73
74
71
73
3
77
74
67
70
73
74
71
74
73
74
74
75
72
75
3
77
74
67
70
71
74
81
78
72
70
73
71
72
72
70
73
2
75
74
67
69
71
73
79
78
70
70
71
71
70
72
72
72
2
74
74
67
69
71
73
77
78
68
70
71
72
71
72
70
71
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #53:

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

input:

200
2
63
65
44
43
58
58
60
62
59
61
58
60
56
58
2
63
65
44
43
56
58
51
51
53
53
53
55
54
54
52
54
2
63
65
42
43
56
58
49
51
46
48
45
46
46
47
47
48
3
63
66
41
43
56
58
60
62
61
64
60
63
61
63
60
62
4
63
65
64
68
71
73
68
70
65
69
68
72
66
70
4
63
65
64
68
69
73
68
70
66
70
65
69
68
70
66
70
4
61
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #54:

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

input:

200
2
67
67
69
69
42
42
21
21
10
12
15
15
13
15
2
66
67
67
69
66
68
67
68
64
65
66
68
64
66
3
66
67
67
69
40
42
19
21
10
13
13
16
17
19
15
17
4
67
67
66
69
39
42
17
21
29
32
25
28
21
25
23
27
5
67
67
64
69
67
67
73
75
66
71
70
75
71
73
72
74
4
65
67
64
68
65
67
71
75
66
70
65
69
66
68
66
68
4
64
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1444 queries.

Test #55:

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

input:

200
2
68
68
64
64
38
38
20
22
27
29
32
32
31
31
29
29
2
66
68
46
46
62
64
54
54
59
59
61
61
63
63
64
64
2
66
68
44
46
25
25
34
36
30
31
33
34
34
35
33
35
3
66
68
62
65
73
75
73
75
71
74
74
76
73
76
4
65
68
62
65
36
39
20
23
8
12
14
18
18
21
16
19
5
65
68
62
65
35
39
18
23
26
30
21
26
24
29
6
66
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #56:

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

input:

200
2
80
81
69
71
82
84
80
82
83
85
83
84
83
85
3
80
81
69
70
40
43
56
59
63
66
66
67
64
65
63
66
3
80
81
68
70
40
43
56
59
63
65
58
60
57
59
56
58
4
81
81
68
70
40
44
56
58
46
50
50
54
54
58
4
80
81
66
70
79
83
80
81
81
82
82
83
81
82
79
83
3
78
81
49
46
64
67
52
54
57
60
55
57
55
58
4
78
81
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #57:

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

input:

200
2
70
69
64
64
38
40
55
55
47
47
43
45
45
45
43
45
2
70
69
63
64
38
40
54
55
45
47
51
53
52
53
52
53
3
70
69
62
64
38
40
20
22
10
13
14
17
18
20
16
18
4
70
69
60
64
75
78
70
73
64
67
64
67
61
65
62
65
5
71
69
60
64
36
40
18
23
29
33
25
30
27
32
6
72
69
60
64
34
40
49
55
54
58
51
57
52
56
52
56
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #58:

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

input:

200
2
72
73
61
63
68
70
76
77
71
72
68
69
67
69
68
70
3
72
73
61
62
43
44
21
24
35
36
29
32
33
34
31
32
3
72
73
59
62
68
69
65
66
62
63
58
61
61
62
59
62
3
72
73
59
62
68
69
63
66
68
70
66
69
66
69
4
73
73
59
63
69
69
63
67
66
70
70
71
70
71
68
69
3
72
73
59
62
68
69
63
66
66
69
68
71
69
70
70
71
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #59:

score: 0
Accepted
time: 42ms
memory: 3704kb

input:

200
2
78
77
67
66
45
47
57
56
53
52
49
48
49
48
47
48
3
77
77
66
66
45
48
56
56
51
52
47
48
47
48
45
48
3
77
77
64
66
45
48
54
56
49
52
53
55
51
54
4
77
77
62
66
74
76
71
75
69
73
72
74
72
74
71
73
4
75
77
62
66
72
76
73
75
77
80
76
79
74
77
72
76
5
76
77
62
67
72
77
74
75
77
80
76
79
72
77
74
77
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #60:

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

input:

200
2
74
74
67
67
39
40
18
20
30
32
35
37
37
38
37
39
3
74
74
67
67
39
40
18
19
10
11
4
5
0
3
2
5
3
73
74
65
67
37
40
52
54
45
47
43
45
41
44
43
46
4
73
74
65
67
37
41
52
54
45
47
43
45
41
43
39
41
4
71
74
63
67
72
76
71
75
70
73
69
73
70
73
71
74
5
69
74
46
47
61
64
69
74
67
70
70
73
71
74
69
74
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #61:

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

input:

200
2
76
76
65
65
36
37
19
20
8
10
13
15
17
19
3
76
76
65
65
34
37
51
54
56
59
61
64
63
63
61
64
2
74
76
47
47
64
66
58
58
61
63
61
61
62
62
63
63
2
74
76
46
47
64
66
56
58
50
52
49
50
50
51
49
51
3
74
76
63
66
69
72
76
79
75
78
74
77
74
76
74
76
4
74
76
63
65
34
38
51
53
43
47
47
49
46
48
45
47
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #62:

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

input:

200
2
69
68
63
64
36
37
22
24
30
32
34
35
34
35
32
34
3
67
68
61
64
72
75
70
71
72
73
73
74
71
74
73
74
3
65
68
43
43
58
59
65
68
61
62
64
65
64
66
65
67
4
65
67
61
65
72
75
72
75
66
70
69
73
72
75
71
74
5
66
67
61
66
70
75
67
71
69
73
70
74
70
74
70
75
6
67
67
61
65
34
40
51
57
53
59
58
64
59
65
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #63:

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

input:

200
2
71
73
43
45
26
25
33
33
39
39
42
42
41
43
43
43
2
71
73
43
45
25
25
31
33
29
29
31
31
31
31
31
32
3
71
72
63
64
39
40
22
23
10
11
4
7
8
11
3
71
72
61
64
70
71
65
68
65
68
69
70
69
70
67
68
3
70
72
61
64
68
71
70
73
73
76
71
74
70
72
71
73
4
70
72
61
63
37
41
46
50
55
57
49
53
53
57
4
68
72
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #64:

score: 0
Accepted
time: 38ms
memory: 3704kb

input:

200
2
80
79
67
67
39
41
59
59
52
52
47
49
51
53
2
81
79
66
67
39
40
17
19
30
31
25
27
28
29
27
28
3
81
79
64
67
81
82
76
77
73
74
68
71
72
75
3
80
79
64
66
37
39
17
20
28
30
25
28
26
29
4
79
79
62
66
79
82
73
77
77
80
74
78
76
80
5
78
79
62
66
35
39
17
21
10
15
13
18
15
20
6
78
79
62
66
33
39
54
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #65:

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

input:

200
2
74
73
64
64
39
39
18
18
10
10
4
4
0
2
2
2
2
74
73
63
64
38
39
16
18
28
29
23
24
19
20
18
20
3
74
73
62
64
37
39
16
18
8
11
13
15
12
14
10
12
4
75
73
61
64
35
39
50
54
57
60
53
56
52
56
5
76
73
60
64
35
39
14
19
25
30
31
35
29
33
27
32
6
76
73
60
64
33
39
48
54
56
60
50
56
54
58
52
58
6
75
73
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1700 queries.

Test #66:

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

input:

200
2
76
76
70
70
38
40
56
58
63
65
68
68
67
69
2
76
76
69
70
38
40
56
57
48
50
52
53
52
53
50
52
3
76
76
67
70
77
80
80
80
77
80
80
83
81
81
82
82
2
74
76
48
47
60
61
67
69
64
66
63
64
63
65
3
74
75
67
68
38
39
19
22
30
31
25
26
23
24
21
24
3
73
75
65
68
75
78
77
79
76
78
77
79
77
80
76
79
4
73
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #67:

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

input:

200
2
76
75
65
65
40
42
55
55
48
48
44
44
42
44
42
44
2
77
75
65
65
40
42
53
55
62
64
62
64
64
64
64
64
2
77
75
63
65
76
76
69
69
63
63
66
66
65
67
66
66
1
76
75
63
64
75
76
80
81
80
79
80
81
81
80
82
81
1
74
75
47
48
24
25
13
12
19
18
20
21
20
19
21
20
1
74
75
47
47
62
62
66
66
69
70
68
68
67
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #68:

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

input:

200
2
72
71
68
67
41
42
19
21
28
30
35
36
33
34
30
32
4
72
71
67
67
38
42
60
62
50
54
55
57
54
56
52
54
4
72
71
65
67
38
42
58
62
60
64
62
66
64
66
64
66
4
72
71
63
67
72
74
64
66
63
67
62
66
62
64
61
65
4
71
71
63
66
38
41
19
23
28
32
32
36
36
39
34
37
5
71
71
62
66
36
41
57
61
49
53
44
48
40
45
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1589 queries.

Test #69:

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

input:

200
2
79
79
65
65
39
40
21
22
10
12
16
17
14
15
12
14
3
79
79
65
65
37
40
50
53
61
61
55
55
54
54
52
52
2
77
79
47
46
62
63
69
71
65
67
62
64
61
62
62
63
3
77
78
63
64
37
40
50
53
59
62
61
62
60
61
58
61
3
76
78
61
64
74
77
73
75
74
77
75
77
74
77
4
75
78
61
64
37
41
50
54
59
62
53
57
57
60
55
58
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #70:

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

input:

200
2
73
73
70
71
44
46
60
61
55
57
55
57
59
60
57
59
3
74
73
68
71
72
71
75
78
71
74
71
72
72
73
72
73
3
74
73
68
70
44
46
21
23
10
13
16
18
14
17
4
74
73
68
70
42
46
56
60
65
69
67
71
66
70
4
72
73
66
70
70
71
73
77
69
73
68
72
68
72
3
70
73
49
47
67
65
67
67
67
70
67
67
68
68
66
69
2
70
72
47
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #71:

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

input:

200
2
71
71
65
65
41
43
56
56
49
51
53
55
55
57
2
71
71
64
65
41
43
55
56
49
50
46
47
44
45
43
45
3
72
71
63
65
41
43
22
25
34
37
40
42
38
41
4
71
71
62
65
39
43
53
56
46
50
50
54
53
56
51
54
5
70
71
61
65
39
44
52
56
46
51
50
54
48
52
46
51
6
70
71
59
65
75
79
70
74
65
69
64
69
62
68
64
70
7
71
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #72:

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

input:

200
2
76
75
65
65
40
40
22
22
10
11
4
5
0
2
2
3
3
76
75
65
65
40
40
20
22
8
11
14
16
12
14
10
12
4
76
75
63
65
38
40
18
22
30
32
26
30
30
32
28
30
4
74
75
61
65
70
74
73
74
73
74
70
74
72
73
72
73
3
72
75
47
48
63
66
57
58
61
62
62
63
61
64
60
63
3
72
75
47
48
63
66
55
58
53
54
52
55
53
54
52
55
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #73:

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

input:

200
2
73
72
62
61
36
36
20
20
10
10
4
4
0
2
2
4
2
73
72
61
61
34
36
50
52
54
54
54
54
54
55
52
54
3
74
72
59
61
34
37
50
53
52
54
52
54
52
55
4
74
72
59
61
34
36
18
20
8
10
2
4
0
4
2
4
4
74
72
59
61
34
36
16
20
30
32
24
28
28
32
4
73
72
58
61
32
36
48
52
51
54
50
54
52
55
50
54
5
72
72
56
61
73
74
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #74:

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

input:

200
2
75
74
64
63
40
41
19
21
29
31
35
37
39
40
37
38
3
74
74
62
63
38
41
49
50
47
48
44
47
45
48
3
74
74
62
63
38
41
47
50
53
56
57
60
60
61
58
59
2
73
74
61
63
75
76
71
72
68
69
63
64
60
61
61
62
3
73
74
61
62
38
39
19
20
10
13
16
17
14
15
12
13
3
71
74
49
48
66
66
68
68
68
71
66
69
68
68
68
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #75:

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

input:

200
2
74
75
69
71
84
85
79
80
73
75
75
76
73
74
73
75
3
74
75
69
71
43
46
57
60
64
66
59
61
57
59
57
60
4
75
75
69
71
43
45
19
21
10
14
14
16
14
16
12
16
4
75
75
68
71
42
45
18
21
10
14
12
16
16
20
5
73
75
66
71
83
85
78
80
70
75
74
76
72
74
72
74
4
71
75
42
42
57
61
49
52
54
57
56
59
57
60
58
61
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #76:

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

input:

200
2
77
77
70
70
43
43
19
21
34
34
27
27
23
25
25
27
2
75
77
48
48
64
66
57
58
59
60
62
63
63
65
63
64
3
75
78
48
48
64
65
71
74
68
69
70
71
71
72
70
73
3
75
78
47
48
63
65
71
73
74
77
71
74
72
74
71
73
4
75
77
68
70
41
43
19
23
32
36
37
39
35
37
33
35
4
75
77
67
70
40
43
19
23
32
35
25
28
23
26
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1758 queries.

Test #77:

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

input:

200
2
63
63
65
67
70
71
69
71
70
72
70
71
70
72
3
64
63
65
68
70
71
69
72
70
71
71
72
70
73
3
64
63
65
67
42
44
21
23
10
13
15
18
19
21
17
20
4
64
63
65
67
40
44
56
60
62
64
59
63
60
62
61
63
4
62
63
63
67
67
71
61
65
62
63
61
62
62
63
60
64
3
60
63
44
45
60
61
64
65
62
65
60
63
64
65
62
65
3
60
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1648 queries.

Test #78:

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

input:

200
2
68
67
71
72
45
46
22
24
35
37
41
42
39
40
37
39
3
68
67
69
72
67
67
70
70
70
70
71
71
68
71
69
72
2
67
67
69
71
65
67
64
64
61
63
62
64
64
64
62
64
2
65
67
48
46
60
58
63
63
63
65
61
63
62
62
60
62
2
65
67
47
46
59
58
62
63
63
65
61
63
60
62
3
65
68
47
46
57
58
60
63
57
59
58
61
58
60
57
60
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #79:

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

input:

200
2
82
83
67
69
77
79
83
84
79
81
81
83
84
85
83
84
3
82
83
67
70
77
80
81
84
83
84
83
84
84
85
82
83
3
81
83
67
70
77
80
81
83
79
82
81
83
81
83
79
82
4
81
83
67
71
77
81
81
83
79
83
79
83
80
84
4
80
83
67
70
35
39
55
58
48
52
52
56
53
57
5
79
83
65
70
75
80
78
83
79
84
78
82
79
83
78
83
6
79
83
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #80:

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

input:

200
2
78
78
66
67
39
41
53
54
49
50
44
45
40
42
42
43
3
78
78
66
67
39
42
52
54
47
50
49
51
49
51
49
52
4
79
78
67
67
39
41
21
25
29
31
27
29
23
27
25
29
4
80
78
68
67
39
41
21
25
29
31
25
29
27
31
4
80
78
66
67
37
41
50
54
59
60
54
55
52
53
52
53
3
78
78
64
67
73
74
72
75
73
76
71
74
73
74
73
74
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #81:

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

input:

200
2
72
71
62
62
43
43
21
23
33
33
29
29
25
27
27
27
2
72
71
60
62
69
69
71
71
65
65
65
65
62
64
63
65
2
70
71
60
62
67
69
68
70
69
70
68
70
67
69
3
68
71
48
46
63
62
68
68
69
72
69
69
70
70
71
71
2
68
70
47
46
61
62
66
68
66
67
63
65
64
65
64
66
3
68
69
60
61
41
42
21
24
31
32
27
30
29
30
29
30
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #82:

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

input:

200
2
76
75
57
56
41
43
52
53
48
50
50
52
52
53
50
52
3
74
75
55
56
41
44
50
53
50
52
51
54
50
53
4
75
75
56
56
41
43
21
25
33
37
35
39
39
41
37
39
4
74
75
55
56
39
43
48
52
48
52
51
55
53
57
3
72
75
50
49
61
61
63
66
66
66
65
68
66
66
67
67
2
72
74
48
49
59
61
53
54
57
58
59
60
57
59
57
59
3
72
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #83:

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

input:

200
2
82
82
67
68
42
44
56
57
50
51
48
49
45
46
44
45
3
82
82
65
68
80
83
87
88
82
85
83
85
81
83
81
84
4
82
82
65
67
42
46
54
58
57
59
55
57
55
58
54
58
5
83
82
66
67
42
47
54
58
48
52
46
50
43
47
42
47
6
82
82
65
67
42
47
22
27
10
15
4
10
8
13
6
12
7
82
82
63
67
40
47
51
58
55
59
53
57
51
58
6
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #84:

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

input:

200
1
72
71
74
75
81
80
80
79
77
76
74
75
75
76
1
71
71
74
75
79
80
74
75
74
74
75
76
74
74
74
75
2
71
71
74
74
40
42
60
62
68
68
64
64
62
64
2
70
71
72
74
78
79
77
78
73
75
74
76
75
77
3
70
71
72
75
78
79
75
78
74
77
76
77
74
77
3
68
71
50
48
67
65
70
70
67
70
66
69
68
71
2
68
70
48
48
65
65
68
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #85:

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

input:

200
2
75
74
63
64
38
40
52
54
59
61
61
62
59
61
3
75
74
61
64
75
78
78
77
76
75
76
77
74
77
76
77
3
73
74
61
64
75
78
76
77
74
75
74
77
74
75
73
76
3
72
74
61
63
38
41
52
55
59
61
56
58
54
56
52
55
4
70
74
49
47
64
64
66
70
63
66
63
67
63
67
5
70
73
59
62
38
43
52
55
49
52
43
48
47
50
45
48
5
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #86:

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

input:

200
2
73
72
65
65
38
40
53
53
46
48
49
49
50
50
48
48
2
74
72
63
65
73
73
73
75
76
76
73
75
76
76
74
76
2
74
72
63
65
73
73
73
75
74
76
73
75
73
73
72
74
2
74
72
63
64
38
39
18
20
31
32
25
26
21
22
20
22
3
75
72
62
64
37
39
18
20
10
12
4
6
0
3
2
5
4
74
72
60
64
70
73
70
74
72
75
71
74
71
74
70
74
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #87:

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

input:

200
2
77
76
62
61
39
40
21
23
30
31
27
29
28
29
29
30
3
78
76
62
61
39
40
21
24
30
31
27
30
28
29
27
30
3
78
76
61
61
38
40
21
23
10
12
4
7
8
10
6
9
4
77
76
59
61
36
40
48
50
45
47
42
44
40
44
42
44
4
77
76
57
61
71
74
67
71
67
71
70
73
70
73
68
72
5
75
76
57
62
69
74
70
75
70
75
73
75
72
74
72
74
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #88:

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

input:

200
2
81
82
68
69
39
41
54
55
49
51
48
50
52
54
3
80
82
66
69
79
81
76
79
76
78
76
78
76
78
76
79
4
80
82
66
70
79
81
76
78
69
73
73
75
72
74
70
72
4
79
82
66
69
39
43
52
56
59
62
54
58
58
61
56
59
5
77
82
50
49
65
68
68
73
69
72
69
74
68
73
5
77
82
51
49
64
68
68
72
72
77
70
75
69
73
70
74
6
77
81
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #89:

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

input:

200
2
67
67
53
55
67
67
64
65
59
61
63
65
63
64
63
65
3
68
67
53
54
39
40
21
22
9
12
15
16
13
14
11
14
3
67
67
51
54
67
67
62
65
66
69
68
68
66
69
2
65
67
49
49
58
58
64
66
62
62
65
65
65
65
66
66
2
65
67
47
49
26
25
36
36
42
42
43
45
43
43
44
44
2
65
66
51
53
65
66
62
63
57
59
61
62
59
60
57
59
3
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #90:

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

input:

200
2
70
70
69
69
44
46
61
61
54
54
49
49
46
46
46
46
2
70
70
67
69
76
78
75
77
73
73
75
75
76
76
74
76
2
68
70
49
47
59
59
65
65
68
68
70
70
69
71
68
70
2
68
70
49
47
57
59
54
53
55
57
55
56
55
56
55
56
3
68
71
50
47
57
60
54
53
55
56
58
59
57
60
59
60
3
68
71
49
47
57
60
52
53
53
56
53
56
53
54
54...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #91:

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

input:

200
2
82
83
69
70
37
39
55
56
48
50
52
54
55
56
54
56
3
81
83
68
70
37
40
54
56
48
51
52
54
50
52
50
52
4
79
83
48
48
63
65
73
75
75
77
76
80
76
78
75
79
4
79
82
66
70
80
84
81
84
79
83
80
84
80
83
79
83
5
78
82
66
70
37
42
52
57
58
62
54
59
57
61
55
60
6
78
82
64
70
80
84
75
81
78
82
75
79
75
79
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #92:

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

input:

200
2
78
77
72
72
40
40
21
21
10
12
16
16
14
14
12
12
2
77
77
71
72
38
40
52
53
48
50
52
53
52
53
50
52
3
76
77
69
72
81
82
77
80
77
78
78
80
76
79
4
74
77
69
73
79
82
77
81
75
78
76
80
76
79
76
79
5
74
77
69
74
79
82
77
80
73
76
73
76
69
74
71
76
5
72
77
47
45
62
62
71
73
70
75
71
73
69
74
4
72
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #93:

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

input:

200
2
74
73
64
64
41
41
20
20
10
12
14
16
18
18
16
16
2
74
73
62
64
70
70
68
69
68
70
67
69
68
69
68
69
3
75
73
62
64
39
41
18
21
31
34
35
38
37
40
4
75
73
62
64
37
41
50
54
58
60
55
59
58
60
57
59
4
75
73
60
64
71
70
67
69
66
70
65
69
65
69
4
73
73
60
64
69
70
65
69
70
71
67
68
65
69
3
71
73
60
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #94:

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

input:

200
2
80
79
66
66
36
36
21
21
10
12
15
15
13
13
11
11
2
80
79
65
66
35
36
20
21
10
11
4
5
0
2
2
3
3
80
79
63
66
73
72
70
69
65
66
65
66
64
65
62
65
3
78
79
63
66
71
72
68
69
63
66
67
70
69
70
69
70
3
78
79
63
66
71
72
68
69
63
66
67
70
69
70
67
70
3
76
79
49
49
65
66
71
72
74
76
75
77
75
78
75
78
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #95:

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

input:

200
2
84
85
61
63
74
76
76
78
81
82
75
77
79
80
77
78
3
82
85
52
50
70
71
77
80
74
77
73
74
73
75
74
76
4
82
84
61
65
74
76
73
75
68
70
66
70
66
70
4
80
84
52
50
70
71
75
79
72
76
73
74
71
75
3
80
83
51
50
68
71
59
62
57
56
60
59
60
60
58
61
2
80
82
50
50
68
70
59
61
56
56
59
59
58
60
2
80
82
49
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #96:

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

input:

200
2
77
76
68
68
35
37
56
58
63
65
64
66
66
66
65
67
2
76
76
67
68
35
37
56
58
63
64
59
61
63
64
61
62
3
75
76
65
68
74
76
68
70
70
72
68
71
69
71
69
71
4
75
76
65
68
35
38
18
21
10
14
14
17
12
15
10
14
5
76
76
65
68
35
38
16
21
25
28
21
26
23
26
23
26
5
77
76
64
68
33
38
55
59
45
50
50
55
54
58
52...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #97:

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

input:

200
2
77
77
57
59
76
76
74
74
66
68
72
72
70
72
2
76
77
57
59
74
76
73
75
75
77
77
78
76
77
76
78
3
76
77
57
60
74
75
72
75
72
73
73
74
71
74
3
74
77
47
49
63
66
54
57
49
52
48
51
48
50
49
51
4
74
77
57
61
72
76
71
75
73
77
75
78
74
78
5
73
77
57
62
72
76
72
77
70
75
71
75
71
76
6
73
77
57
61
37
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #98:

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

input:

200
14
101
100
151
150
169
169
134
140
73
82
31
45
57
69
43
56
28
102
100
152
150
170
169
133
140
63
82
31
56
0
28
17
44
44
103
100
153
150
170
169
127
140
51
82
17
56
0
44
0
44
56
104
100
154
150
169
169
117
140
36
82
0
56
17
69
0
56
69
105
100
155
150
170
169
115
140
21
82
0
69
0
69
82
106
100
156...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #99:

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

input:

200
96
101
100
151
150
176
175
189
188
183
188
130
166
0
96
82
137
137
102
100
152
150
177
175
190
188
179
188
89
166
0
137
0
137
166
103
100
153
150
178
175
191
188
164
188
0
166
141
186
89
179
179
104
100
154
150
179
175
192
188
145
188
0
179
96
186
0
179
186
105
100
155
150
180
175
193
188
99
188...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1630 queries.

Test #102:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #103:

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

input:

200
2
67
66
69
68
44
45
22
23
10
12
16
17
14
15
12
14
3
68
66
69
68
42
45
59
62
64
65
61
62
61
62
61
62
3
69
66
69
68
42
45
59
62
62
65
66
67
65
68
3
69
66
68
68
42
45
59
61
50
52
46
48
46
48
44
47
4
70
66
66
68
42
46
57
61
60
64
63
67
64
68
4
70
66
64
68
67
71
69
69
68
70
70
72
69
71
69
71
4
69
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1500 queries.

Test #104:

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

input:

200
2
83
83
56
58
69
71
81
81
75
75
75
75
72
74
74
74
2
81
83
50
48
66
66
73
75
71
71
74
74
73
73
72
74
2
81
82
56
58
69
71
79
81
80
81
79
81
79
80
79
80
3
81
82
56
57
37
38
22
23
10
13
15
18
20
21
17
18
3
81
82
56
57
35
38
50
51
43
46
47
48
45
48
3
81
82
54
57
69
70
62
63
62
63
58
61
60
61
58
61
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #105:

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

input:

200
2
70
69
66
68
74
73
76
76
73
73
68
70
71
71
69
71
2
69
69
66
68
73
73
74
76
76
76
74
74
72
74
2
69
69
66
68
73
73
74
76
74
76
73
75
72
74
2
68
69
66
68
72
73
74
75
71
72
68
69
68
70
68
70
3
68
69
66
67
36
39
51
52
44
45
40
43
44
45
42
43
3
68
69
66
67
36
39
49
52
60
61
53
54
51
52
51
52
3
67
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #106:

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

input:

200
2
73
72
58
59
32
33
17
19
25
27
27
28
27
28
27
29
3
73
72
58
59
32
33
17
18
10
13
14
15
12
13
10
13
3
73
72
58
59
32
33
15
18
25
26
21
22
17
18
17
18
3
71
72
56
59
71
72
64
67
66
67
64
67
64
67
3
69
72
46
44
62
60
61
62
67
68
67
70
68
69
66
69
3
69
72
44
44
60
60
59
62
61
61
59
62
60
60
61
61
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #107:

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

input:

200
2
72
72
67
67
40
42
58
58
48
50
52
54
56
56
54
54
2
72
72
67
67
40
42
56
58
66
66
62
62
60
62
2
72
72
65
67
72
72
74
74
72
74
73
75
74
74
74
74
2
71
72
65
66
40
42
56
57
48
50
52
53
51
52
49
51
3
71
72
63
66
71
72
71
74
73
74
73
74
74
75
73
76
3
70
72
63
66
70
72
71
73
70
73
71
74
71
73
71
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #108:

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

input:

200
2
66
66
69
69
43
43
21
21
9
11
15
15
13
13
11
12
3
66
66
69
69
43
43
19
21
9
12
13
15
11
13
9
12
4
66
66
68
69
41
43
17
21
29
31
25
27
21
23
19
23
4
66
66
66
69
39
43
58
61
47
50
46
49
43
46
41
45
5
67
66
64
69
75
78
71
74
68
71
69
72
66
71
68
73
5
66
66
64
69
74
78
70
74
67
71
68
72
66
71
68
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #109:

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

input:

200
2
73
72
64
63
43
43
20
22
32
32
26
26
24
24
22
24
2
74
72
63
63
41
43
55
55
50
50
47
49
48
48
49
49
2
74
72
63
63
41
43
53
55
57
59
58
60
61
63
2
74
72
61
63
75
76
76
77
70
71
66
68
68
69
68
70
3
75
72
61
62
41
42
20
23
30
31
24
27
28
31
3
74
72
59
62
73
76
77
80
77
78
78
79
77
78
76
79
3
73
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #110:

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

input:

200
2
84
83
67
66
39
41
55
55
48
50
52
54
53
55
2
83
83
66
66
39
41
53
55
59
61
64
64
62
64
2
83
83
64
66
77
79
83
83
80
80
78
78
76
78
77
79
2
82
83
64
66
77
78
66
68
71
73
71
72
71
73
3
82
83
64
65
39
42
53
54
48
49
46
47
42
45
44
47
3
82
83
62
65
75
78
80
83
79
82
83
84
81
82
80
83
3
81
83
62
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #111:

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

input:

200
1
79
78
66
65
41
40
22
23
31
32
37
36
35
34
33
32
1
77
78
47
48
25
25
35
36
31
31
33
33
34
34
34
35
2
77
77
64
64
39
39
22
24
31
31
27
27
24
26
26
26
2
77
77
64
64
37
39
54
54
47
49
52
52
50
52
2
77
77
62
64
70
72
71
71
73
75
74
74
72
74
2
75
77
45
47
25
25
35
35
40
40
43
43
45
45
46
46
2
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #112:

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

input:

200
2
78
77
69
68
43
42
22
23
10
11
4
6
8
10
3
78
77
69
68
43
42
20
23
32
32
26
26
22
22
22
22
2
77
77
68
68
41
42
20
22
30
32
35
36
33
34
32
34
3
78
77
69
68
40
42
20
22
8
11
14
16
12
14
10
12
4
79
77
69
68
40
42
18
22
30
32
24
26
20
22
18
22
4
79
77
68
68
38
42
55
58
49
52
44
48
47
51
5
77
77
66
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #113:

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

input:

200
2
68
68
69
71
75
77
69
71
70
71
71
73
70
71
70
72
3
69
68
69
71
40
43
58
61
62
65
65
67
66
68
64
67
4
70
68
68
71
40
44
58
62
62
66
63
67
66
69
65
69
5
69
68
67
71
40
44
20
24
10
15
16
20
14
19
6
69
68
67
71
38
44
58
62
48
52
44
48
42
46
40
46
6
69
68
65
71
73
76
75
81
73
79
75
78
74
77
72
78
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #114:

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

input:

200
2
67
66
68
67
40
40
22
22
10
12
16
16
14
14
12
14
2
66
66
67
67
38
40
57
57
46
46
42
42
41
43
40
42
2
66
66
67
67
38
40
55
57
63
65
68
68
66
68
2
65
66
65
67
67
69
70
71
70
72
71
72
71
72
70
72
3
64
66
65
67
38
40
20
23
30
33
36
38
34
36
32
34
4
62
66
46
46
62
62
62
65
63
67
62
66
63
66
63
67
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1436 queries.

Test #115:

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

input:

200
2
76
75
64
63
37
38
20
21
9
11
14
16
18
19
16
18
3
76
75
64
63
37
38
18
21
31
34
33
36
35
36
33
36
3
76
75
62
63
35
38
51
53
42
45
46
49
50
52
48
50
4
77
75
62
63
35
39
49
53
58
62
61
62
61
62
59
63
3
75
75
60
63
73
73
67
69
65
68
66
68
66
68
65
67
4
75
75
60
62
35
37
18
22
31
33
26
28
22
24
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #116:

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

input:

200
2
63
62
60
60
37
38
20
21
10
11
4
6
8
9
6
8
3
64
62
59
60
35
38
52
54
45
48
49
51
49
52
4
64
62
59
60
35
37
18
22
29
31
25
27
22
26
24
28
4
64
62
58
60
34
37
18
21
8
12
14
17
12
15
10
13
5
65
62
57
60
32
37
50
54
42
47
46
51
50
54
48
52
6
66
62
55
60
32
38
48
54
51
57
53
59
53
59
7
67
62
53
60
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1822 queries.

Test #117:

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

input:

200
2
79
79
66
68
81
83
83
84
82
83
82
84
82
84
3
79
79
66
69
81
82
77
80
78
81
79
82
80
83
3
78
79
66
68
43
45
20
22
10
12
4
7
8
10
6
9
4
78
79
66
68
41
45
52
56
57
59
54
58
55
59
4
76
79
64
68
78
82
80
84
80
83
79
83
80
83
80
83
5
75
79
64
68
41
46
52
56
49
53
45
50
47
51
47
51
6
74
79
62
68
76
82...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #118:

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

input:

200
2
79
79
67
69
80
80
75
75
73
73
70
70
69
71
69
71
2
78
79
67
68
38
40
59
60
52
53
46
48
50
51
48
50
3
77
79
65
68
78
80
73
75
70
73
73
76
73
75
74
76
3
76
79
50
48
68
66
69
72
71
71
68
71
71
71
70
70
2
76
78
48
48
66
66
69
71
69
71
69
69
70
70
70
70
2
76
77
65
66
38
39
20
22
27
29
32
33
31
32
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #119:

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

input:

200
2
79
78
63
64
44
45
22
24
34
35
28
29
24
26
26
28
3
80
78
61
64
85
84
76
75
71
74
76
77
74
77
3
79
78
61
64
84
84
75
75
71
74
74
77
75
75
73
76
2
77
78
61
63
82
84
79
80
80
81
80
82
80
82
3
77
78
61
62
42
45
56
57
48
51
54
55
52
53
50
53
3
76
78
59
62
81
83
72
74
69
72
72
75
72
74
72
74
4
76
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #120:

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

input:

200
2
72
73
73
74
44
45
22
23
10
12
16
18
20
21
18
19
3
71
73
71
74
81
84
77
80
75
77
76
78
77
79
77
79
4
71
73
71
73
42
44
20
24
32
34
26
28
22
26
24
28
4
70
73
70
73
40
44
57
61
62
66
65
68
64
67
64
68
5
70
73
70
73
40
45
57
62
62
67
65
68
64
67
64
67
5
68
73
47
45
63
63
63
68
63
64
65
67
63
68
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #121:

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

input:

200
2
71
72
55
57
69
71
72
74
74
75
73
75
74
75
73
75
3
70
72
55
57
38
41
47
50
53
56
53
56
54
57
4
70
72
54
57
38
41
20
24
29
32
24
27
21
25
22
25
5
71
72
53
57
37
41
20
24
10
15
15
19
13
17
11
16
6
71
72
53
57
35
41
44
50
52
56
48
52
47
53
6
70
72
52
57
35
40
18
24
26
32
30
35
28
34
7
70
72
52
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #122:

score: 0
Accepted
time: 39ms
memory: 3704kb

input:

200
2
72
72
65
65
41
43
53
53
47
49
51
51
51
51
49
49
2
72
72
64
65
41
43
51
53
58
60
60
62
62
64
3
73
72
62
65
70
70
67
70
70
73
68
71
71
71
70
70
2
71
72
62
64
68
70
74
75
74
75
70
71
68
70
70
71
3
70
72
62
65
68
71
73
75
72
75
74
77
73
75
74
76
4
70
72
62
66
68
70
67
69
66
70
67
71
68
70
68
70
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #123:

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

input:

200
2
71
72
60
62
66
67
69
70
64
66
66
68
68
69
67
69
3
70
72
60
63
65
67
68
70
64
66
61
63
60
63
60
62
4
70
72
60
62
39
41
22
24
10
14
16
18
14
18
4
69
72
59
62
37
41
47
50
45
48
42
46
44
47
42
45
5
69
72
59
62
37
40
20
25
28
31
24
27
20
25
22
25
5
68
72
57
62
62
67
68
73
66
70
67
72
67
71
67
72
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1537 queries.

Test #124:

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

input:

200
2
77
77
63
65
80
80
76
76
71
71
67
67
65
65
63
65
3
76
77
63
65
36
38
21
24
27
30
31
33
29
32
4
75
77
61
65
77
80
73
76
68
71
64
67
61
65
62
66
5
74
77
61
66
76
80
71
76
74
79
73
77
73
77
73
78
6
74
77
61
65
34
40
51
57
58
62
56
62
56
62
6
72
77
59
65
74
80
69
75
69
74
67
73
69
75
7
72
77
59
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #125:

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

input:

200
2
71
71
69
69
42
44
59
59
50
52
55
57
58
58
56
58
2
71
71
67
69
76
78
72
74
70
72
68
70
69
71
2
69
71
45
45
59
61
56
56
59
59
60
60
58
60
58
60
2
69
71
43
45
24
24
33
35
28
29
30
32
28
30
3
69
70
67
70
76
77
72
75
74
75
73
74
73
74
72
75
3
68
70
67
70
75
77
72
74
67
70
71
73
71
73
69
71
4
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #126:

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

input:

200
2
74
73
67
67
39
40
21
22
9
10
5
6
0
2
3
4
4
73
73
64
67
36
40
52
55
45
48
42
46
45
48
43
47
5
74
73
62
67
76
77
72
77
73
78
74
76
75
77
73
78
4
73
73
62
66
74
77
72
76
73
77
72
76
74
77
72
75
5
74
73
62
65
36
39
18
23
29
32
25
30
27
30
25
30
5
73
73
60
65
72
77
73
75
71
76
71
76
72
74
73
75
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #127:

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

input:

200
2
79
80
60
62
75
76
65
67
69
70
68
70
67
69
3
78
80
60
63
74
76
65
68
67
70
71
73
69
71
69
71
4
78
80
60
64
72
76
80
82
77
81
78
82
80
82
78
82
4
76
80
50
49
65
69
60
61
61
65
61
62
62
63
60
64
3
76
79
48
49
65
68
58
61
54
55
57
58
58
59
59
60
3
76
79
47
49
65
67
71
73
77
79
76
79
78
80
77
80
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1754 queries.

Test #128:

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

input:

200
2
77
77
67
67
38
39
21
23
32
34
34
36
36
37
34
35
3
78
77
68
67
38
39
21
22
9
12
15
16
13
14
11
12
3
78
77
67
67
36
39
52
52
46
46
42
45
44
47
2
76
77
65
67
77
79
80
82
76
78
75
77
74
75
74
76
3
76
77
65
68
77
78
75
76
71
72
69
70
67
68
67
68
3
74
77
50
50
68
71
58
58
64
64
66
67
68
69
69
70
3
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1664 queries.

Test #129:

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

input:

200
2
78
78
68
69
41
43
58
60
63
65
67
68
67
68
65
66
3
77
78
66
69
77
78
72
74
67
70
72
74
70
72
69
71
4
75
78
66
70
75
78
70
74
72
76
73
77
75
78
75
78
5
73
78
49
50
61
65
69
73
69
73
72
76
74
78
73
77
6
73
77
66
72
73
79
76
80
78
82
76
80
75
79
75
79
6
72
77
66
72
73
79
74
80
73
78
72
78
72
77
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #130:

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

input:

200
2
74
73
54
54
36
37
22
24
32
34
34
35
34
36
3
75
73
54
54
36
37
22
23
10
13
16
19
20
21
18
19
3
75
73
53
54
34
37
44
47
50
51
47
50
49
51
49
51
4
75
73
51
54
34
38
44
48
48
51
47
51
47
51
5
74
73
50
54
34
38
20
25
30
35
32
36
32
36
32
36
6
74
73
50
54
32
38
44
48
38
44
42
48
44
48
43
49
6
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1485 queries.

Test #131:

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

input:

200
2
73
73
60
60
39
39
20
22
33
35
39
39
37
37
35
37
2
73
73
60
60
39
39
20
22
33
35
37
39
39
39
37
39
2
73
73
60
60
37
39
57
59
59
59
59
59
59
59
57
59
2
71
73
50
49
63
64
69
70
71
73
70
72
70
71
70
71
3
71
72
58
59
37
40
57
58
48
49
44
45
40
43
42
43
3
69
72
50
49
61
64
60
60
61
62
62
63
61
64
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #132:

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

input:

200
2
74
73
57
57
40
42
50
52
51
53
55
55
53
53
53
53
2
73
73
55
57
68
70
73
75
70
72
73
73
73
73
72
72
2
71
73
52
50
67
65
70
70
71
71
73
73
72
74
74
74
2
71
73
50
50
65
65
68
70
71
71
69
71
70
72
2
71
72
55
57
68
69
58
60
61
62
59
61
61
63
3
71
72
55
56
40
42
20
22
8
11
14
16
12
15
4
72
72
55
56
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #133:

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

input:

200
2
74
74
61
63
74
76
72
74
73
73
75
75
75
75
73
75
2
72
74
46
45
64
63
67
66
72
71
73
72
74
73
74
74
2
72
74
46
45
64
63
67
66
72
71
71
72
72
73
72
74
3
72
73
61
64
74
75
68
71
71
72
71
72
70
71
70
71
3
71
73
61
64
72
75
71
73
73
75
74
76
72
75
74
76
4
70
73
61
65
72
76
70
73
72
75
72
76
72
76
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #134:

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

input:

200
2
79
79
63
64
43
44
21
23
35
36
29
31
33
34
31
32
3
79
79
61
64
84
85
72
73
68
69
65
66
62
65
64
67
3
78
79
61
63
41
44
52
54
49
52
50
52
48
50
49
51
4
78
79
61
63
41
43
21
23
10
14
15
17
13
15
12
14
4
77
79
60
63
39
43
50
54
55
59
60
63
58
62
5
77
79
58
63
80
85
80
82
81
84
81
85
82
86
81
86
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #135:

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

input:

200
2
78
77
62
63
40
41
21
23
30
31
26
27
24
25
23
24
3
78
77
60
63
75
74
67
66
62
63
61
62
59
62
59
62
3
76
77
60
63
73
74
65
66
60
63
63
64
62
63
60
63
3
76
77
60
63
72
74
63
66
71
73
67
69
67
69
65
68
4
76
77
60
64
70
74
74
78
76
80
77
78
75
79
3
74
77
49
45
67
64
71
73
74
76
72
75
72
75
4
74
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #136:

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

input:

200
2
75
77
46
46
65
67
53
55
51
51
53
53
54
54
55
55
2
75
77
46
46
65
67
53
55
51
51
51
53
51
51
50
52
2
75
76
68
69
36
38
53
55
65
66
59
61
63
64
61
63
3
74
76
66
69
75
78
74
77
72
74
73
76
73
75
73
75
4
74
76
66
68
36
40
53
57
63
65
59
61
57
61
4
72
76
44
46
64
66
71
73
73
75
73
75
74
76
74
76
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #137:

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

input:

200
2
78
77
66
67
44
46
58
59
53
54
52
54
53
54
52
53
3
79
77
66
67
44
45
22
23
10
11
4
5
0
3
2
3
3
80
77
65
67
43
45
20
23
33
36
39
42
43
45
41
43
4
81
77
64
67
41
45
56
59
51
54
49
53
51
54
49
53
5
81
77
62
67
77
73
71
69
69
72
66
69
65
70
66
69
5
81
77
62
66
41
45
20
24
8
13
14
19
18
22
16
20
6
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #138:

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

input:

200
2
64
64
51
51
41
41
22
24
32
34
38
40
41
41
39
41
2
62
64
45
46
58
59
60
62
61
62
60
61
59
60
59
61
3
62
63
49
50
39
42
42
45
45
48
45
48
49
50
47
50
3
61
63
47
50
53
55
53
55
49
52
52
55
51
53
52
54
4
61
63
47
50
39
42
22
26
32
36
38
41
36
39
34
37
5
62
63
47
50
37
42
40
45
43
48
43
48
45
50
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1602 queries.

Test #139:

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

input:

200
2
81
83
51
50
71
70
74
76
74
74
73
75
74
74
72
74
2
81
83
50
50
70
70
74
76
72
74
70
72
71
71
70
72
2
81
82
65
66
39
41
56
57
48
49
42
43
39
41
40
41
4
81
82
65
66
39
41
21
23
11
13
4
8
9
11
7
9
5
81
82
62
66
36
41
53
57
44
49
48
53
51
56
6
79
82
60
66
75
81
79
83
80
86
82
86
81
87
6
79
82
60
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #140:

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

input:

200
2
69
71
49
48
66
68
59
59
64
64
64
66
65
65
66
66
2
69
71
47
48
66
68
57
59
52
54
50
51
51
52
52
53
3
69
72
47
48
66
67
71
73
72
74
72
75
71
74
4
69
72
66
70
73
76
74
78
74
77
75
78
75
78
75
79
5
69
72
66
69
41
44
23
28
33
36
27
30
25
28
24
27
5
68
72
65
69
40
44
23
27
10
14
4
9
8
12
6
10
6
68
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1758 queries.

Test #141:

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

input:

200
2
77
77
64
66
77
77
74
75
70
72
75
76
73
75
3
75
77
64
67
75
77
72
75
73
76
74
76
73
76
4
74
77
64
67
39
42
20
24
32
35
27
31
31
35
5
73
77
63
67
38
42
20
24
10
14
4
9
8
12
6
10
6
71
77
48
47
64
65
69
75
67
71
69
73
68
74
6
71
76
61
67
71
77
76
81
76
81
74
80
76
82
7
71
76
61
68
71
78
76
81
76
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #142:

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

input:

200
2
77
76
65
66
40
42
54
56
62
63
59
61
62
64
3
78
76
65
66
40
43
54
55
48
49
43
46
47
48
45
48
3
77
76
63
66
77
80
74
77
75
78
77
78
77
78
76
77
3
77
76
63
66
77
79
73
75
70
73
71
74
73
75
71
73
4
77
76
63
65
40
42
21
25
32
34
27
29
25
29
27
29
4
75
76
61
65
75
79
72
76
73
77
74
78
75
76
76
77
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #143:

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

input:

200
2
74
73
60
61
40
41
18
20
29
31
35
37
38
39
38
40
3
74
73
60
61
40
41
18
20
8
11
12
15
16
18
14
17
4
75
73
61
61
40
41
16
20
29
30
23
24
20
21
18
22
3
74
73
60
61
38
41
52
55
55
57
53
55
53
55
52
54
4
75
73
61
61
38
40
16
18
8
10
4
7
0
4
2
5
5
76
73
61
61
38
40
16
18
8
10
2
7
6
8
4
6
4
76
73
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1547 queries.

Test #144:

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

input:

200
2
74
73
62
61
42
41
20
19
11
11
5
5
0
2
3
3
3
75
73
63
61
42
41
20
19
8
11
14
15
12
13
10
13
3
75
73
63
61
40
41
18
19
8
11
12
15
16
17
14
15
3
76
73
62
61
39
41
16
19
28
30
22
24
18
20
18
20
4
76
73
60
61
37
41
50
54
56
57
53
55
52
54
50
54
4
76
73
58
61
37
41
50
54
54
57
51
55
54
57
53
56
5
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #145:

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

input:

200
2
66
66
61
63
69
71
71
73
70
70
72
72
70
72
2
64
66
42
42
59
60
64
66
61
62
62
64
62
63
62
64
3
64
65
61
63
41
44
54
56
49
51
47
50
48
51
4
65
65
60
63
41
44
20
23
10
14
16
20
18
22
5
63
65
58
63
66
71
68
73
67
69
67
72
68
70
69
71
4
61
65
42
42
57
60
62
65
64
68
63
67
62
66
5
61
64
58
63
66
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1720 queries.

Test #146:

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

input:

200
2
72
73
66
67
40
42
54
55
46
48
50
52
54
55
52
53
3
72
73
65
67
40
43
52
55
59
62
61
64
63
65
63
66
4
73
73
65
67
40
44
52
54
46
48
43
47
47
49
45
47
4
72
73
63
67
72
76
78
79
78
79
74
78
78
79
76
77
3
70
73
43
44
64
67
54
55
60
61
63
64
63
66
62
65
3
70
72
63
66
72
74
71
73
69
71
67
70
69
71
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #147:

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

input:

200
2
82
81
68
67
43
45
61
60
53
53
49
51
53
53
51
51
2
83
81
67
67
43
45
60
60
51
53
56
56
55
55
53
55
2
81
81
65
67
76
78
87
87
83
83
79
79
78
78
78
78
2
79
81
47
48
67
68
71
73
69
70
69
70
70
71
70
72
3
79
80
65
68
76
77
72
73
72
75
71
74
71
74
3
78
80
65
67
43
45
22
25
34
37
37
39
37
39
37
39
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #148:

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

input:

200
2
72
71
64
64
36
38
56
56
48
48
43
43
40
40
38
40
2
72
71
62
64
78
77
69
71
74
73
71
72
71
72
70
71
3
72
71
62
64
36
38
20
22
9
12
15
18
18
20
17
20
3
73
71
61
64
76
77
68
71
72
73
69
72
72
73
71
72
3
72
71
61
64
74
77
74
73
74
77
71
74
72
74
72
74
4
71
71
61
65
74
77
68
72
70
74
73
76
71
75
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1698 queries.

Test #149:

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

input:

200
2
78
77
72
72
44
44
22
22
10
12
16
16
14
14
12
12
2
79
77
70
72
86
84
77
76
73
74
73
74
72
74
71
73
3
80
77
70
73
87
84
77
76
73
74
71
74
72
75
3
81
77
70
72
42
44
20
23
30
33
36
38
34
36
32
35
4
82
77
68
72
85
84
74
76
70
74
71
75
73
75
71
75
4
82
77
68
72
83
84
72
76
78
82
83
84
81
82
80
81
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1590 queries.

Test #150:

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

input:

200
2
81
82
69
71
84
85
76
77
76
77
73
75
74
76
3
80
82
69
72
83
85
75
77
74
77
75
78
74
77
4
79
82
69
72
39
43
55
59
63
67
66
70
68
71
68
71
5
78
82
67
72
80
85
78
82
76
81
74
78
75
79
75
80
6
78
82
67
73
80
84
72
78
74
80
77
83
79
85
6
77
82
67
72
39
44
21
26
11
17
17
22
15
20
13
19
7
77
82
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #151:

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

input:

200
2
75
74
61
61
41
41
20
21
8
10
14
15
11
13
4
73
74
59
61
38
41
17
21
27
30
25
29
27
31
5
74
74
59
61
38
41
17
20
8
13
11
16
15
18
13
18
5
75
74
59
61
38
41
15
20
27
30
23
28
27
30
25
30
5
73
74
57
61
36
41
52
57
53
57
54
59
54
58
54
58
6
74
74
57
61
36
40
15
21
25
29
23
27
19
25
21
25
6
74
74
55...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #152:

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

input:

200
2
77
77
66
68
78
78
73
73
70
70
68
68
67
67
65
67
2
77
77
66
68
78
78
72
73
69
70
66
68
69
70
67
69
3
77
77
66
69
78
78
70
73
76
76
73
73
73
73
72
72
2
75
77
46
45
66
65
72
74
67
68
69
71
67
69
3
75
76
66
67
39
40
17
20
29
32
33
36
37
38
35
36
3
73
76
44
45
64
65
70
73
65
68
64
67
64
65
63
66
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1732 queries.

Test #153:

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

input:

200
1
75
74
62
61
43
42
23
24
34
33
31
30
27
26
25
24
1
75
74
61
61
41
42
51
51
50
50
46
46
44
44
43
43
2
76
74
61
61
41
43
51
51
50
50
46
46
42
44
44
46
2
76
74
59
61
74
75
68
70
71
73
72
74
75
76
74
75
3
76
74
59
62
72
75
78
79
76
79
78
79
78
79
78
79
3
75
74
59
62
72
75
77
79
76
79
77
79
77
79
76...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1800 queries.

Test #154:

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

input:

200
2
73
74
69
71
77
78
74
76
74
75
75
76
74
76
3
73
74
69
71
40
42
20
22
9
11
4
6
0
3
2
4
4
73
74
67
71
74
78
71
75
74
75
73
74
72
73
73
74
3
71
74
47
46
61
62
67
68
71
72
72
73
74
75
72
75
3
71
74
48
46
61
62
65
68
62
65
64
65
62
65
3
71
74
47
46
59
62
55
55
56
59
57
57
57
57
58
58
2
71
73
45
46
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1705 queries.

Test #155:

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

input:

200
2
73
72
66
65
37
39
54
53
47
47
43
45
47
47
45
47
2
72
72
64
65
37
39
52
53
45
47
47
48
47
49
3
73
72
64
65
37
40
52
53
45
46
43
44
39
40
39
40
3
74
72
62
65
71
72
67
70
67
70
69
72
70
71
70
71
3
73
72
62
64
37
40
50
53
56
58
54
57
56
58
56
58
4
71
72
60
64
68
72
71
75
74
75
73
77
74
75
72
76
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1557 queries.

Test #156:

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

input:

200
2
74
74
69
71
77
77
76
76
75
75
74
76
73
75
2
72
74
48
47
62
64
56
56
58
59
58
60
58
59
58
60
3
72
74
69
72
75
77
74
77
74
76
76
78
76
78
74
77
4
72
74
69
73
73
77
74
76
73
76
74
78
73
76
74
77
5
73
74
69
72
41
44
22
25
10
15
16
21
20
23
18
21
5
72
74
67
72
71
76
74
76
71
76
71
76
72
77
4
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1867 queries.

Test #157:

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

input:

200
2
67
67
69
69
42
43
21
22
9
10
4
5
0
2
2
4
3
68
67
70
69
40
43
57
57
51
51
46
46
44
44
42
42
2
67
67
69
69
40
42
55
57
64
64
60
62
64
64
62
62
2
65
67
43
45
24
24
32
33
38
39
40
41
42
43
43
44
3
65
67
67
69
40
43
55
57
49
51
44
47
48
50
46
49
4
65
67
67
69
40
44
55
57
47
51
50
54
53
57
4
65
67
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1553 queries.

Test #158:

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

input:

200
2
74
75
62
63
44
45
21
22
9
11
15
17
19
20
17
19
3
73
75
60
63
66
68
62
65
62
64
61
63
61
64
4
74
75
60
62
42
44
19
23
32
34
27
31
30
34
4
72
75
58
62
65
68
60
64
60
64
62
65
63
66
60
64
6
71
75
58
64
62
68
65
71
66
72
69
73
69
73
68
72
6
69
75
45
46
58
63
63
68
65
70
67
72
69
74
70
75
7
69
75
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #159:

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

input:

200
2
82
81
63
65
78
77
71
70
69
69
67
69
68
70
2
83
81
63
64
41
43
49
50
47
48
44
46
45
47
3
84
81
61
64
79
77
69
70
66
69
69
71
68
70
68
71
4
85
81
61
63
41
43
18
22
31
35
35
39
39
43
4
86
81
61
63
39
43
47
49
45
47
44
46
43
45
41
43
4
84
81
59
63
77
77
67
70
64
68
67
71
67
71
5
85
81
59
63
39
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #160:

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

input:

200
1
79
78
60
61
81
80
73
72
66
67
70
69
70
69
68
69
1
77
78
46
46
66
67
56
56
61
62
59
59
60
60
61
61
2
77
77
60
62
79
79
71
71
66
66
64
64
63
63
61
63
2
76
77
60
62
78
79
70
71
65
66
62
64
64
65
62
64
3
75
77
60
63
77
79
69
71
63
66
66
68
65
68
4
75
77
60
63
36
39
20
23
8
12
14
17
12
16
5
76
77
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #161:

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

input:

200
3
86
85
66
66
43
43
18
21
31
32
26
27
22
25
24
25
3
84
85
64
66
41
43
18
21
29
32
35
38
39
41
37
40
4
83
85
63
66
39
43
55
59
59
62
59
62
57
60
55
59
5
81
85
61
66
78
82
68
72
63
68
68
72
66
70
64
68
6
80
85
61
66
39
44
18
23
10
16
12
18
16
22
7
80
85
59
66
76
82
65
72
72
79
72
79
74
80
72
79
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1713 queries.

Test #162:

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

input:

200
2
74
73
59
58
39
41
50
52
55
55
50
52
54
54
52
52
2
75
73
58
58
39
41
50
52
53
55
55
57
58
58
56
56
2
74
73
57
58
39
40
20
21
8
10
14
16
18
19
16
17
3
73
73
56
58
37
40
49
51
44
47
48
50
46
49
4
71
73
54
58
74
78
75
77
74
76
75
77
74
78
74
78
4
70
73
54
57
37
40
18
22
31
35
36
39
34
37
32
35
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #163:

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

input:

200
2
76
77
60
61
39
41
49
50
43
44
43
44
39
41
41
42
3
76
77
60
61
39
42
47
50
57
60
61
62
59
62
3
75
77
58
61
80
83
77
80
79
81
79
81
77
80
4
73
77
47
48
62
63
65
69
62
66
60
64
63
64
62
63
3
73
76
45
48
25
24
36
36
39
42
39
39
40
40
38
41
2
73
75
45
47
23
24
34
36
29
30
31
33
30
31
31
32
3
73
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1528 queries.

Test #164:

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

input:

200
2
78
78
64
65
41
43
56
58
62
64
62
64
62
64
3
77
78
62
65
80
83
79
80
80
82
80
82
81
83
81
84
4
77
78
62
64
41
43
18
20
10
14
15
17
13
15
12
16
4
76
78
61
64
40
43
17
20
10
13
4
8
8
11
6
9
5
76
78
61
64
40
43
17
20
8
13
12
17
15
20
5
74
78
59
64
77
82
76
80
77
82
78
82
78
82
78
82
6
73
78
59
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1811 queries.

Test #165:

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

input:

200
2
79
78
69
70
42
43
22
24
34
35
28
30
32
33
30
31
3
77
78
67
70
77
80
79
80
78
81
76
79
77
80
3
75
78
50
47
64
63
70
70
74
74
74
77
75
75
76
76
2
75
77
48
47
62
63
68
70
64
65
67
68
68
69
68
69
3
75
76
67
70
77
80
77
80
75
76
74
77
76
77
76
77
3
73
76
48
47
60
63
55
56
56
59
56
57
57
58
55
58
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #166:

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

input:

200
2
73
72
61
60
36
35
21
21
10
10
4
6
8
10
2
73
72
61
60
35
35
19
21
31
31
27
27
23
25
25
27
2
72
72
59
60
33
35
54
55
46
47
41
42
37
39
39
40
3
72
72
57
60
73
73
65
68
69
71
70
72
68
70
66
68
4
71
72
57
61
72
73
65
68
61
64
60
64
60
63
61
64
5
70
72
57
61
33
38
52
57
54
59
54
58
53
58
6
69
72
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1468 queries.

Test #167:

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

input:

200
2
81
81
66
66
40
40
21
23
30
32
35
35
33
33
32
34
2
81
81
66
66
39
40
21
23
30
31
24
25
23
25
24
25
2
82
81
67
66
38
40
52
51
47
49
49
48
49
48
49
48
1
80
81
48
47
63
64
57
56
58
59
60
59
60
59
58
59
1
80
81
46
47
26
25
38
37
43
42
44
45
44
43
43
44
1
80
80
65
65
38
39
50
50
47
47
43
44
45
46
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #168:

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

input:

200
2
76
76
66
66
40
42
54
54
48
50
51
51
51
51
50
50
2
76
76
66
66
40
42
54
54
48
50
51
51
49
51
2
74
76
49
48
64
65
72
74
67
69
67
68
67
69
3
74
77
49
48
64
65
72
73
72
73
73
74
72
75
72
75
3
74
76
64
67
72
74
71
74
73
75
72
75
72
75
4
74
76
64
67
40
43
21
25
32
36
37
40
36
39
34
38
5
75
76
62
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1781 queries.

Test #169:

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

input:

200
2
82
81
66
67
40
42
51
53
62
64
63
65
65
66
63
65
3
83
81
64
67
81
82
75
78
76
77
75
78
75
76
76
77
3
84
81
64
66
40
42
21
23
10
13
16
19
20
22
18
21
4
85
81
64
66
40
42
19
23
31
35
37
41
40
42
39
41
4
85
81
63
66
38
42
50
53
44
47
42
45
38
42
40
43
5
85
81
63
66
38
43
50
53
44
47
40
45
42
45
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1709 queries.

Test #170:

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

input:

200
2
77
76
67
69
77
77
76
76
70
72
72
72
73
73
71
73
2
75
76
67
69
75
77
76
78
76
78
75
77
76
77
74
76
3
73
76
53
50
61
60
67
70
61
64
62
63
63
64
62
63
3
73
75
67
70
75
77
74
77
77
79
77
79
77
80
4
73
75
67
69
37
41
54
57
43
46
39
42
36
39
36
40
5
74
75
68
69
37
40
18
21
10
13
4
9
8
11
6
11
5
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1410 queries.

Test #171:

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

input:

200
2
77
76
66
66
38
38
20
22
29
31
34
34
32
34
2
77
76
66
66
38
38
20
22
29
31
32
34
36
36
34
36
2
75
76
64
66
68
69
66
68
67
68
67
68
67
68
68
69
3
73
76
46
45
67
66
73
73
72
75
73
76
71
74
2
73
75
45
45
66
66
71
73
67
69
67
69
67
67
68
68
2
73
74
64
65
36
38
55
56
46
47
41
42
39
40
38
39
3
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #172:

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

input:

200
2
81
80
61
60
33
34
18
19
8
10
14
15
12
13
10
11
3
80
80
59
60
31
34
46
49
54
55
50
51
49
50
47
50
3
78
80
57
60
77
80
79
82
79
82
78
81
78
81
4
78
80
57
59
31
35
46
50
52
54
48
52
50
54
4
76
80
53
48
68
67
71
75
71
71
72
73
70
74
3
76
79
52
48
66
67
71
74
69
71
70
73
70
72
70
73
4
76
78
55
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #173:

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

input:

200
2
72
72
75
77
81
83
73
75
73
75
71
73
71
73
2
71
72
75
77
81
82
79
80
74
75
75
76
73
75
73
75
3
71
72
75
78
80
82
78
80
72
75
76
78
76
78
74
77
4
71
72
75
79
78
82
70
74
73
74
74
75
73
74
72
73
3
69
72
46
47
59
60
65
66
64
67
65
66
64
67
3
69
71
75
78
78
81
70
73
71
73
72
74
71
74
4
68
71
75
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1650 queries.

Test #174:

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

input:

200
2
70
69
57
57
37
39
50
52
50
52
54
54
52
52
51
51
2
69
69
56
57
37
38
22
23
9
11
16
17
14
15
11
12
3
67
69
54
57
63
65
64
66
54
57
60
62
58
60
56
58
4
66
69
54
58
61
65
65
69
64
68
63
66
63
67
5
66
69
54
59
61
64
62
67
66
69
62
67
64
67
64
67
5
64
69
45
44
57
62
48
51
53
56
55
58
55
60
56
59
5
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1785 queries.

Test #175:

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

input:

200
2
81
80
71
71
42
42
20
22
31
31
27
29
29
29
27
29
2
79
80
69
71
85
86
78
80
83
85
86
88
86
87
86
87
3
79
80
69
70
40
41
20
23
29
30
27
28
24
25
22
23
3
77
80
50
49
71
71
77
78
77
80
75
78
76
79
3
77
79
67
69
38
40
20
22
10
13
16
18
14
17
4
77
79
67
69
36
40
54
56
46
48
40
44
44
46
42
44
4
76
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #176:

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

input:

200
2
81
80
66
68
83
82
76
78
77
79
79
81
81
80
80
80
2
81
80
66
67
41
42
21
23
32
33
28
29
25
27
27
28
3
81
80
66
67
39
42
53
56
61
64
62
63
63
64
62
65
3
80
80
65
67
39
41
21
23
10
12
4
6
0
3
2
4
4
80
80
63
67
82
82
75
77
72
74
68
70
66
70
68
70
4
78
80
63
67
80
82
73
77
74
78
76
80
78
80
76
80
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #177:

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

input:

200
2
72
71
62
63
41
42
21
22
9
10
3
5
7
8
5
7
3
70
71
60
63
77
78
71
74
71
72
71
74
70
73
3
69
71
60
62
39
42
51
54
57
60
59
62
60
63
4
69
71
60
62
39
43
51
53
41
45
47
49
45
49
4
67
71
46
49
63
66
66
69
66
70
65
69
67
70
65
69
5
67
72
44
49
27
25
34
37
38
43
35
40
35
38
36
39
5
67
72
44
48
61
66
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1724 queries.

Test #178:

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

input:

200
2
77
76
67
66
43
44
22
23
10
12
16
18
20
22
3
77
76
65
66
41
44
61
64
61
64
65
68
66
67
64
67
3
76
76
63
66
80
80
80
80
72
75
75
78
79
79
77
77
2
74
76
49
49
64
64
69
69
72
72
72
74
73
73
71
73
2
74
76
49
49
64
64
68
69
70
72
69
70
69
70
69
71
3
74
75
63
66
78
80
78
81
80
83
80
82
79
81
80
82
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #179:

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

input:

200
2
74
74
55
57
69
71
75
75
73
73
70
72
71
73
2
74
74
55
57
69
71
73
75
70
72
70
70
71
71
71
71
2
73
74
55
56
31
33
46
47
42
44
44
45
44
46
3
73
74
55
56
31
34
46
47
42
43
36
39
40
41
38
41
3
73
74
55
56
31
34
46
47
40
43
44
45
44
45
42
43
3
71
74
48
45
63
61
68
70
69
71
69
71
70
72
71
73
4
71
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #180:

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

input:

200
2
81
80
61
63
76
78
78
79
78
80
78
80
77
79
3
80
80
61
64
76
79
77
79
78
80
78
80
76
79
76
79
4
79
80
61
65
76
80
75
79
76
79
77
80
77
80
75
79
5
77
80
61
66
76
81
75
80
74
79
77
80
75
80
5
75
80
46
43
64
66
68
71
73
76
73
78
74
77
75
78
5
75
80
47
43
62
66
66
71
65
70
62
67
62
66
61
66
6
75
80
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #181:

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

input:

200
2
77
77
67
69
81
81
75
75
72
72
72
74
73
73
74
74
2
76
77
67
69
80
81
74
75
71
72
72
74
72
73
72
74
3
76
77
67
68
40
43
57
59
50
52
45
47
42
44
40
42
4
77
77
68
68
40
42
18
22
30
34
35
39
38
40
37
39
4
78
77
67
68
38
42
55
59
64
68
63
67
65
66
65
66
3
76
77
65
68
79
81
73
75
69
72
71
73
72
74
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #182:

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

input:

200
2
71
70
69
68
38
39
22
23
10
12
16
17
14
16
3
72
70
67
68
36
39
55
58
61
62
58
61
61
62
60
61
3
71
70
65
68
75
77
69
71
64
67
66
69
67
70
4
71
70
65
69
75
77
67
71
74
76
71
75
72
76
4
71
70
65
69
75
77
67
71
72
76
74
76
74
76
74
76
4
71
70
65
69
75
77
67
71
72
76
72
76
74
76
72
76
4
69
70
65
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1543 queries.

Test #183:

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

input:

200
2
69
70
69
71
72
73
74
75
73
74
73
74
72
74
71
73
3
67
70
48
48
65
65
73
73
72
74
68
71
70
72
69
72
4
67
70
69
73
70
74
68
71
69
72
69
73
69
73
5
67
70
69
72
44
49
56
59
50
53
47
50
46
49
45
50
5
67
70
68
72
44
48
20
25
34
38
28
33
32
36
30
35
6
68
70
66
72
67
73
68
71
66
72
68
71
66
72
5
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1780 queries.

Test #184:

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

input:

200
2
72
71
69
68
45
45
21
23
34
34
28
30
32
34
2
73
71
69
68
43
45
54
54
48
48
48
48
47
47
45
47
2
73
71
67
68
43
45
52
54
61
63
65
66
63
65
3
74
71
65
68
80
81
76
77
71
72
68
69
67
68
66
67
3
73
71
65
67
43
46
52
54
46
49
50
52
48
50
46
48
4
73
71
65
67
43
47
52
54
46
48
46
48
45
47
45
47
4
71
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1590 queries.

Test #185:

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

input:

200
2
80
79
63
63
42
44
55
55
51
51
48
50
50
52
2
80
79
62
63
42
44
54
55
50
51
48
49
45
47
46
48
3
80
79
60
63
72
75
80
79
74
73
75
75
76
76
74
77
2
78
79
60
62
72
74
78
79
72
73
73
75
73
74
72
74
3
77
79
60
62
42
44
21
23
10
12
4
7
8
11
4
77
79
58
62
72
74
66
68
64
68
65
67
65
67
63
67
4
75
79
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #186:

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

input:

200
2
77
77
65
67
76
78
76
78
78
80
79
79
77
79
2
75
77
50
49
72
71
73
75
73
74
73
74
72
73
73
74
3
75
76
65
68
76
77
71
74
77
80
77
80
75
78
3
75
76
65
67
40
42
18
21
29
32
35
37
33
36
4
76
76
63
67
74
77
70
73
68
72
68
72
68
72
5
74
76
63
68
72
77
75
77
73
78
74
76
74
76
72
77
4
72
76
51
49
71
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #187:

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

input:

200
3
82
81
67
67
42
43
23
24
10
13
17
18
15
16
12
15
4
83
81
67
67
39
43
58
58
46
50
52
52
50
50
48
50
4
83
81
67
67
39
43
56
58
46
50
50
52
48
50
46
50
4
81
81
65
67
39
43
54
58
58
62
63
67
64
66
62
66
4
79
81
63
67
74
78
79
83
78
81
79
82
78
82
5
79
81
63
67
39
43
20
24
10
14
4
9
8
13
6
79
81
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #188:

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

input:

200
2
74
74
70
72
79
79
74
76
81
81
78
80
79
79
80
80
2
73
74
70
72
78
79
74
76
79
81
78
80
77
79
3
72
74
70
72
42
44
21
23
10
13
15
17
14
17
4
72
74
69
72
41
44
20
23
10
13
4
8
8
11
6
9
5
73
74
67
72
74
79
75
80
76
78
74
79
74
79
4
72
74
67
71
74
78
75
79
74
78
73
76
74
77
74
78
5
73
74
67
72
74
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #189:

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

input:

200
2
79
78
58
57
34
34
21
23
27
27
26
27
23
25
24
26
3
79
78
58
57
32
34
21
24
25
27
24
27
25
27
25
27
4
79
78
58
57
31
34
21
25
24
27
24
27
23
26
21
24
5
80
78
59
57
31
34
21
24
10
13
4
7
0
5
2
5
5
80
78
58
57
29
34
46
51
51
56
54
56
52
57
4
78
78
56
57
29
33
46
50
51
55
52
56
54
58
3
76
78
54
57
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1798 queries.

Test #190:

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

input:

200
2
70
70
63
65
75
75
71
73
75
75
73
75
75
75
74
74
2
69
70
63
64
42
44
58
59
49
51
55
56
53
54
51
52
3
69
70
61
64
74
75
69
72
72
75
72
75
75
76
73
74
3
68
70
61
64
73
75
69
71
67
70
68
71
69
71
70
72
4
68
70
61
65
73
75
69
71
67
71
68
72
67
71
4
68
70
61
65
73
75
67
71
72
74
71
73
70
72
69
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #191:

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

input:

200
2
79
79
68
68
41
43
58
58
50
50
48
48
44
46
46
48
2
77
79
48
47
67
67
73
75
72
72
73
73
71
73
2
77
79
46
47
65
67
55
56
60
61
62
64
61
62
62
63
3
77
78
66
68
41
44
56
59
60
62
57
59
57
59
55
58
4
78
78
64
68
76
80
80
81
78
79
78
79
78
79
78
79
3
77
78
64
67
76
79
78
81
77
80
77
80
77
78
78
79
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #192:

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

input:

200
2
81
82
67
69
78
79
73
74
69
71
72
73
71
73
4
81
82
67
69
37
41
49
51
40
44
45
49
48
50
46
48
4
81
82
66
69
37
40
21
24
10
14
15
18
14
18
5
82
82
66
69
37
40
20
24
10
14
4
8
0
5
2
7
6
83
82
67
69
38
40
18
24
28
32
22
28
26
32
6
82
82
66
69
37
40
18
24
26
32
32
35
30
33
28
31
5
81
82
64
69
78
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1645 queries.

Test #193:

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

input:

200
2
75
77
46
45
62
63
71
73
66
67
69
70
70
71
70
72
3
75
76
67
68
40
43
53
54
50
51
45
46
44
45
42
45
4
73
76
65
68
40
43
18
22
32
36
38
41
36
40
5
71
76
46
45
61
63
70
72
70
75
68
73
71
73
68
73
5
71
76
45
45
58
63
53
53
55
58
58
61
57
62
58
61
5
71
76
44
45
58
63
52
53
54
58
57
61
57
61
58
62
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1722 queries.

Test #194:

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

input:

200
2
72
71
64
63
41
42
23
25
34
35
30
31
27
28
25
26
3
72
71
64
63
39
42
55
56
47
48
44
45
42
43
41
42
3
72
71
62
63
39
42
53
56
57
58
57
60
58
59
59
60
3
72
71
60
63
75
74
69
70
61
64
65
68
68
69
67
70
3
71
71
60
62
39
41
23
26
32
35
36
38
34
37
4
71
71
60
62
37
41
53
55
45
47
42
44
38
42
40
44
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #195:

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

input:

200
2
77
77
65
67
79
79
75
77
76
76
75
77
77
77
75
77
2
77
77
65
67
77
79
75
77
74
76
73
75
75
77
2
75
77
50
48
66
64
75
75
76
78
78
78
76
78
2
75
77
48
48
64
64
73
75
70
70
71
73
71
71
70
72
2
75
76
65
66
36
38
50
52
55
57
60
61
60
62
3
75
76
65
66
36
37
21
22
9
12
15
18
19
22
3
75
76
63
66
75
78
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2065 queries.

Test #196:

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

input:

200
2
71
72
64
66
78
79
77
78
71
72
70
71
67
69
69
70
3
71
72
64
67
77
79
76
78
69
72
73
75
71
73
70
72
4
72
72
64
67
40
43
20
24
30
33
27
30
23
27
25
29
5
73
72
62
67
77
79
73
78
75
77
76
78
76
78
74
79
4
73
72
62
66
75
79
76
77
72
76
76
77
74
78
3
71
72
62
65
75
78
74
77
72
73
73
74
72
75
3
70
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #197:

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

input:

200
2
65
65
55
57
65
65
66
68
68
68
69
69
69
69
67
67
2
64
65
55
56
36
37
18
20
26
28
30
32
34
35
32
33
3
62
65
48
45
67
65
63
64
65
66
66
67
64
67
65
66
3
62
64
53
55
34
37
46
48
39
42
45
48
44
47
4
60
64
45
45
64
65
60
64
63
64
64
65
64
65
62
66
3
60
63
44
45
62
65
53
56
48
51
45
48
43
46
3
60
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #198:

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

input:

200
2
70
70
55
57
68
70
72
72
73
75
74
74
72
74
2
69
70
55
57
68
70
71
72
73
75
72
74
72
73
72
73
3
69
70
55
57
37
40
48
51
51
53
49
52
51
53
49
52
4
70
70
53
57
68
69
63
64
57
61
59
63
63
64
61
65
3
69
70
53
56
66
69
71
72
71
74
72
73
72
73
73
74
3
67
70
48
47
63
62
69
70
63
66
67
70
69
70
69
70
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #199:

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

input:

200
2
81
81
59
59
38
39
22
23
10
12
17
19
21
23
3
81
81
58
59
37
39
21
23
10
13
17
19
15
17
13
15
5
81
81
57
59
34
39
46
48
40
42
40
42
37
39
37
39
5
81
81
54
59
71
76
74
79
79
81
78
83
80
82
80
82
4
79
81
54
58
71
75
74
78
77
81
77
81
78
80
79
81
4
77
81
50
48
67
68
77
78
76
77
75
79
77
78
77
78
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #200:

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

input:

200
2
71
71
59
61
75
75
67
69
72
74
73
75
76
76
74
76
2
69
71
51
49
66
65
70
70
71
72
72
73
71
72
70
72
3
69
71
59
61
39
42
55
58
57
59
57
59
57
59
55
58
4
68
71
57
61
71
75
70
73
74
77
73
77
72
76
5
66
71
53
49
67
65
68
70
69
72
68
73
70
73
69
74
5
66
70
57
61
39
44
55
59
51
55
47
51
43
48
45
49
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #201:

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

input:

200
2
75
75
63
64
43
44
22
24
34
35
29
31
32
33
30
31
3
76
75
62
64
42
44
22
24
10
13
16
19
20
23
4
74
75
60
64
74
75
67
68
59
63
61
62
61
62
59
63
3
72
75
46
46
62
64
70
73
65
68
64
66
64
66
65
67
4
72
74
60
64
72
76
75
78
75
78
74
77
74
77
74
77
5
72
74
60
65
72
77
73
78
71
76
70
75
70
75
4
70
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1811 queries.

Test #202:

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

input:

200
2
77
76
68
68
37
39
52
54
61
63
64
64
62
64
2
76
76
66
68
75
75
71
71
69
71
71
71
69
71
2
75
76
66
68
73
75
75
77
76
77
75
77
74
76
3
73
76
48
47
62
63
67
68
70
73
70
71
71
72
70
73
3
73
75
66
69
73
76
75
78
74
76
75
77
74
76
74
77
4
73
75
66
68
37
41
52
56
61
65
62
66
64
66
64
66
4
71
75
49
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1581 queries.

Test #203:

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

input:

200
2
68
67
58
58
35
37
54
56
56
57
53
55
54
55
53
55
3
69
67
59
58
35
38
54
57
55
57
53
55
54
56
54
56
4
70
67
59
58
35
39
54
56
44
46
41
45
43
47
4
70
67
58
58
35
39
53
56
43
46
41
45
43
46
43
46
5
70
67
56
58
35
40
51
56
52
57
53
58
56
58
54
59
4
70
67
54
58
73
75
67
71
69
73
69
73
73
75
71
75
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #204:

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

input:

200
2
81
81
60
60
41
41
22
24
30
30
28
28
26
26
24
26
2
81
81
60
60
41
41
22
24
30
30
28
28
24
26
26
28
2
79
81
47
47
69
69
75
77
72
72
73
74
73
75
3
79
80
58
60
39
41
22
24
10
12
4
7
8
11
4
79
80
56
60
75
79
83
84
80
84
82
86
81
85
3
77
80
47
47
67
69
73
76
70
72
71
74
70
72
71
73
4
77
79
56
60
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #205:

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

input:

200
2
80
81
69
70
41
43
62
64
66
68
67
69
68
70
3
79
81
68
70
41
43
19
22
32
35
36
39
40
43
4
79
81
67
70
40
43
19
22
10
13
4
7
0
4
2
5
5
80
81
66
70
39
43
18
22
8
13
12
16
10
14
10
14
6
80
81
64
70
77
78
73
76
68
71
68
71
67
70
66
69
5
79
81
64
69
76
78
71
76
69
74
73
75
73
75
71
73
4
77
81
50
47
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1545 queries.

Test #206:

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

input:

200
2
72
72
61
62
41
42
21
22
9
11
15
17
19
21
3
73
72
60
62
39
42
52
55
58
60
55
58
57
59
55
58
4
72
72
58
62
72
76
74
77
74
77
73
77
74
77
73
77
5
71
72
58
62
39
44
52
57
56
61
57
62
59
63
57
62
6
69
72
56
62
70
76
71
77
71
74
72
75
72
75
73
76
5
67
72
49
47
67
66
61
66
66
68
63
68
65
67
63
68
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #207:

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

input:

200
2
80
79
60
62
81
81
73
74
68
70
71
73
72
74
3
81
79
60
62
41
44
53
56
60
63
59
61
60
62
60
63
4
81
79
60
62
41
45
53
55
50
54
52
54
50
54
4
81
79
58
62
82
81
72
74
68
70
63
67
67
69
65
69
4
81
79
58
62
82
81
70
74
77
78
72
73
70
74
3
79
79
58
61
80
81
70
73
75
78
78
79
78
79
76
79
3
77
79
58
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #208:

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

input:

200
2
80
79
63
62
38
38
20
20
10
10
4
4
0
2
2
4
2
81
79
63
62
36
38
50
52
57
58
53
54
53
55
3
82
79
63
62
36
39
50
53
57
58
53
54
53
54
51
52
3
82
79
62
62
36
38
18
21
30
33
32
35
34
36
32
35
4
80
79
60
62
34
38
48
52
54
58
54
58
58
62
4
79
79
58
62
72
72
64
67
63
66
62
65
58
62
60
63
5
79
79
58
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #209:

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

input:

200
2
71
70
59
58
40
41
21
23
33
35
36
38
38
40
3
72
70
59
58
38
41
56
56
45
45
45
45
42
42
40
40
2
71
70
58
58
38
40
54
56
58
59
58
59
56
57
56
57
3
71
70
58
58
38
41
54
57
56
59
58
61
59
59
60
60
2
69
70
56
58
63
65
73
74
66
68
69
70
67
68
67
69
3
69
70
56
57
38
39
21
22
9
12
15
16
13
14
11
12
3
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1779 queries.

Test #210:

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

input:

200
2
75
74
62
63
40
41
20
21
11
13
17
19
19
21
3
74
74
61
63
39
41
19
21
11
14
17
20
19
21
19
21
4
73
74
60
63
38
41
17
21
27
30
23
26
19
23
21
25
5
73
74
59
63
36
41
52
56
45
49
40
45
44
48
42
46
6
73
74
57
63
72
78
80
81
76
79
75
78
73
79
73
79
5
71
74
57
62
72
77
78
81
74
79
77
80
78
81
76
81
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #211:

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

input:

200
2
76
75
69
69
44
44
21
23
33
33
29
31
33
33
31
33
2
77
75
67
69
80
78
77
75
71
71
70
71
70
71
69
70
3
77
75
67
70
80
78
77
75
71
71
68
71
69
72
2
75
75
67
69
78
78
75
75
69
71
74
74
73
73
71
71
2
74
75
67
69
77
78
73
75
75
76
73
74
73
74
73
75
3
74
75
67
68
42
43
21
24
31
32
29
30
25
26
23
24
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #212:

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

input:

200
2
83
83
69
70
42
44
60
61
50
52
56
58
60
61
58
59
3
82
83
67
70
82
83
74
76
70
72
68
71
70
72
68
71
4
80
83
67
71
80
83
72
76
77
81
77
80
78
81
79
82
5
78
83
40
43
61
64
70
73
74
77
76
79
78
81
79
82
5
78
82
67
72
78
82
72
76
68
73
70
75
72
76
72
76
6
76
82
39
43
59
64
68
73
71
77
70
75
70
76
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #213:

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

input:

200
2
79
78
71
73
81
80
81
82
79
81
82
83
80
82
3
77
78
71
74
79
80
79
82
79
80
78
81
79
80
77
80
3
76
78
71
74
78
80
79
82
77
80
75
78
77
79
76
78
4
75
78
71
74
40
44
55
59
65
68
60
63
59
62
57
60
5
74
78
69
74
75
80
75
80
74
79
75
79
74
78
75
79
6
73
78
69
74
40
46
55
60
48
53
45
51
46
52
7
71
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #214:

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

input:

200
2
76
75
71
71
44
46
58
58
51
51
47
49
51
51
49
49
2
75
75
69
71
79
81
76
78
76
77
77
79
75
77
3
74
75
69
71
44
47
56
59
62
65
65
68
68
70
66
69
4
72
75
67
71
77
81
74
78
73
77
72
75
73
76
73
77
5
72
75
67
70
44
47
21
26
34
37
29
32
25
30
27
30
5
70
75
52
48
68
65
67
67
67
70
66
71
68
71
66
71
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #215:

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

input:

200
2
75
75
65
65
43
44
21
22
10
12
15
17
19
20
17
18
3
76
75
66
65
41
44
55
57
50
52
47
49
44
47
46
49
4
77
75
65
65
41
44
19
22
10
13
4
8
8
12
5
76
75
64
65
40
44
17
22
29
33
25
30
27
31
25
30
6
76
75
64
65
38
44
51
57
58
59
55
59
53
57
51
57
6
74
75
62
65
38
44
51
57
56
59
53
59
55
58
55
58
5
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1760 queries.

Test #216:

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

input:

200
2
77
77
67
67
42
44
59
61
63
63
63
63
63
63
61
61
2
77
77
65
67
74
75
66
68
74
75
70
71
69
71
3
78
77
65
67
42
44
19
22
34
36
28
30
24
27
26
29
4
79
77
63
67
73
75
66
68
70
72
66
68
66
68
64
68
4
79
77
63
67
71
75
76
77
76
77
75
79
77
78
75
79
3
78
77
63
66
71
74
74
77
76
76
73
76
76
76
75
75
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #217:

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

input:

200
2
75
74
56
55
37
38
17
19
29
30
25
27
27
29
3
74
74
54
55
35
38
49
52
56
57
52
55
56
57
54
57
3
72
74
52
55
73
76
77
80
74
76
74
77
74
76
74
77
4
72
74
52
56
73
75
65
67
61
65
60
64
63
67
4
71
74
52
56
72
75
63
67
65
69
69
72
67
70
67
70
5
69
74
49
48
64
68
72
76
73
77
72
76
73
77
71
76
6
69
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #218:

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

input:

200
2
73
72
62
62
41
42
21
23
33
35
38
39
37
38
35
36
3
74
72
63
62
41
42
21
24
33
36
36
39
39
40
37
40
3
74
72
63
62
39
42
55
55
49
49
44
47
48
48
46
46
2
73
72
61
62
39
41
53
55
60
62
61
62
61
62
62
63
3
73
72
59
62
70
73
74
73
71
74
72
75
75
74
73
74
3
72
72
59
61
39
42
53
55
47
49
44
46
40
42
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #219:

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

input:

200
2
75
74
70
70
42
42
19
19
10
10
4
4
0
2
2
2
2
76
74
70
70
40
42
54
56
64
64
58
58
58
59
56
57
3
77
74
70
70
40
43
54
57
64
64
58
58
56
59
2
76
74
68
70
71
71
72
72
69
71
70
70
71
71
70
72
2
75
74
68
69
40
42
54
56
62
63
56
57
56
57
54
56
3
73
74
66
69
68
71
69
70
68
69
68
69
69
70
68
71
3
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #220:

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

input:

200
2
75
77
46
45
62
61
69
70
71
72
73
74
73
75
73
75
3
75
76
66
67
42
45
60
61
54
55
48
49
44
47
46
47
3
75
76
65
67
42
45
58
61
62
64
59
61
59
61
57
60
4
76
76
65
67
42
46
58
62
60
64
60
64
64
66
62
66
4
75
76
63
67
65
69
75
76
75
76
70
74
73
74
71
75
3
73
76
46
45
60
61
67
70
65
66
66
69
64
67
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #221:

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

input:

200
2
81
82
77
78
41
42
21
22
9
11
15
16
13
14
11
12
3
81
82
77
78
39
42
61
62
49
52
55
58
59
60
57
58
3
79
82
47
47
65
66
74
75
77
78
78
81
76
79
3
79
81
75
77
39
42
59
61
49
51
43
46
47
49
45
47
4
79
81
73
77
78
80
75
79
74
76
76
78
74
78
4
79
81
73
77
76
80
79
81
80
84
80
84
80
82
79
83
4
78
81
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1632 queries.

Test #222:

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

input:

200
2
76
75
70
72
73
72
71
71
70
70
70
72
71
71
71
71
2
76
75
70
71
39
41
54
55
51
52
45
47
49
51
3
76
75
68
71
73
72
68
71
72
71
69
71
69
72
4
76
75
68
70
39
43
52
56
59
63
62
66
66
68
65
67
5
75
75
65
70
72
72
67
70
64
69
68
72
67
71
65
70
6
75
75
65
71
72
72
67
70
64
70
66
72
68
71
66
72
5
73
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #223:

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

input:

200
2
71
73
45
44
60
59
64
66
61
62
62
64
62
63
62
63
3
71
72
69
72
77
78
71
72
70
73
72
73
72
73
72
73
3
70
72
69
72
75
78
75
77
74
76
74
76
74
76
75
77
4
70
72
69
71
43
47
59
61
50
52
46
50
48
50
48
50
4
70
72
67
71
75
77
69
71
68
72
68
72
69
71
68
72
4
69
72
67
71
74
77
68
71
68
71
69
72
67
70
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #224:

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

input:

200
2
79
79
71
73
80
82
82
82
81
83
82
84
81
83
2
78
79
71
72
41
42
21
23
35
36
29
31
33
35
3
78
79
69
72
80
81
75
78
80
81
77
78
77
78
76
77
3
77
79
69
71
39
42
56
59
63
65
59
62
61
63
59
62
4
75
79
48
50
64
68
59
61
62
66
61
63
60
64
4
75
79
47
50
64
67
68
72
67
70
65
69
66
69
65
69
6
75
79
67
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #225:

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

input:

200
2
72
72
57
58
38
40
47
49
53
55
55
57
56
57
55
57
3
71
72
56
58
38
41
47
50
53
55
50
52
48
50
47
49
4
71
72
56
58
38
40
22
26
31
35
34
38
37
39
36
38
4
70
72
54
58
73
76
68
71
61
65
62
66
65
68
63
67
5
69
72
54
59
71
76
72
77
70
74
71
75
70
75
6
68
72
54
60
71
76
66
72
68
74
70
76
71
76
70
76
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #226:

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

input:

200
2
74
74
63
63
40
42
55
55
45
47
51
53
53
53
53
53
2
72
74
47
46
63
65
56
57
59
61
56
58
56
57
56
58
3
72
74
61
64
78
80
74
77
82
85
80
83
79
81
79
82
4
72
74
61
65
78
80
74
78
82
84
77
81
80
84
4
70
74
47
46
63
64
66
70
68
69
67
68
68
69
68
69
3
70
73
45
46
61
64
54
57
51
52
52
55
52
53
51
54
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1966 queries.

Test #227:

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

input:

200
2
76
75
65
67
78
78
72
72
68
68
67
67
65
67
67
67
2
76
75
65
67
76
78
78
79
78
80
78
80
78
79
78
80
3
76
75
65
68
76
77
70
71
66
69
68
71
68
71
3
74
75
65
68
74
77
76
79
74
77
74
75
75
76
73
76
3
72
75
53
50
69
67
70
73
74
72
70
70
68
71
2
72
74
51
50
67
67
70
72
72
72
68
70
70
70
69
71
2
72
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #228:

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

input:

200
2
79
79
69
70
35
37
58
60
63
64
63
64
61
63
3
80
79
67
70
92
91
87
86
77
77
72
75
75
78
2
79
79
67
69
91
91
85
86
75
77
81
83
83
84
84
85
4
78
79
67
71
90
91
82
86
85
86
82
86
83
87
4
76
79
67
70
35
39
58
61
46
50
52
56
56
59
54
58
5
75
79
66
70
35
40
56
61
60
64
59
64
60
64
59
63
6
75
79
66
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #229:

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

input:

200
2
72
71
63
63
42
42
20
22
32
34
36
38
40
40
38
38
2
71
71
61
63
75
77
74
74
71
72
74
75
74
76
74
76
3
72
71
61
62
40
43
51
52
48
50
46
48
42
44
40
43
4
73
71
62
62
40
44
52
52
46
50
51
53
50
52
48
50
4
72
71
61
62
40
44
51
52
46
50
49
53
51
52
51
52
3
71
71
59
62
73
76
74
74
69
72
72
72
71
71
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1587 queries.

Test #230:

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

input:

200
2
80
80
64
66
76
78
78
80
78
80
79
79
80
80
80
80
2
78
80
49
49
68
70
57
59
55
55
55
56
56
57
56
58
3
78
79
64
65
40
41
20
21
8
9
4
7
8
9
6
9
3
76
79
49
49
67
69
70
73
67
69
67
70
66
69
3
76
79
50
49
66
69
58
58
60
63
58
61
59
59
60
60
2
76
78
48
49
66
68
56
58
54
55
54
56
55
56
53
55
3
76
79
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1415 queries.

Test #231:

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

input:

200
2
73
72
65
64
41
40
20
19
8
7
3
3
0
2
2
4
1
73
72
65
64
41
40
20
19
8
7
2
3
6
5
4
3
1
73
72
64
64
40
40
18
19
32
32
26
26
22
22
20
21
2
74
72
64
64
38
40
55
55
46
48
51
53
53
53
52
52
2
74
72
63
64
38
39
18
19
6
8
12
14
16
17
14
15
3
74
72
63
64
36
39
52
55
58
59
55
56
55
56
53
56
3
74
72
63
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1542 queries.

Test #232:

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

input:

200
2
75
76
64
65
31
33
49
50
41
42
37
39
39
41
3
73
76
47
47
69
69
71
73
72
75
71
73
71
74
4
73
75
62
64
31
33
19
21
8
10
4
6
0
4
2
4
4
73
75
62
64
31
33
19
21
8
10
2
6
6
10
4
73
75
60
64
70
74
68
72
69
71
69
73
70
72
68
72
4
71
75
45
47
67
69
69
73
68
72
70
72
69
71
70
72
4
71
75
44
47
65
69
54
58...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #233:

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

input:

200
2
78
77
61
62
39
40
20
22
32
34
34
35
34
35
34
36
3
79
77
61
62
39
40
20
23
32
35
34
35
34
35
34
35
3
79
77
59
62
75
75
74
74
69
72
72
72
71
71
71
71
2
78
77
59
61
73
75
78
78
74
76
75
77
77
77
75
77
2
76
77
59
61
73
75
76
78
76
78
76
77
77
78
76
78
3
75
77
59
61
37
40
50
53
58
61
59
62
59
61
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #234:

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

input:

200
2
70
70
65
65
41
41
21
23
34
34
27
29
31
33
3
70
70
64
65
40
41
21
24
31
34
35
38
37
40
4
69
70
61
65
72
74
67
70
67
70
67
70
65
68
63
66
5
67
70
61
66
70
74
65
70
66
71
71
76
70
75
6
68
70
61
67
70
74
65
69
65
69
65
69
63
67
61
67
6
68
70
61
67
69
74
63
69
64
70
69
75
69
74
69
74
7
68
70
61
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #235:

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

input:

200
2
75
74
70
70
41
41
20
20
9
11
14
14
13
13
11
11
2
75
74
68
70
73
74
70
71
71
72
71
73
70
71
71
72
3
76
74
68
69
39
40
18
21
31
32
25
28
29
30
27
28
3
76
74
67
69
37
40
56
58
49
52
52
54
49
51
49
52
4
76
74
67
69
37
41
56
58
49
51
45
49
47
49
47
49
4
76
74
67
69
37
41
56
58
49
51
45
49
47
49
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1662 queries.

Test #236:

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

input:

200
2
81
80
74
74
42
44
61
61
51
51
49
49
46
48
48
50
2
80
80
73
74
42
43
19
21
32
33
26
28
30
31
28
30
3
79
80
72
74
40
43
58
61
65
67
61
64
65
67
63
65
4
78
80
70
74
86
88
79
83
82
86
85
87
83
86
81
85
5
76
80
70
75
84
88
79
84
82
87
83
87
81
86
6
74
80
52
49
68
69
71
75
73
79
72
78
70
76
6
74
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #237:

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

input:

200
2
70
70
66
67
35
37
53
55
60
62
63
64
61
62
61
63
3
70
70
66
67
35
36
18
21
29
32
31
34
34
35
32
33
3
70
70
65
67
34
36
18
20
10
13
14
16
13
15
12
14
4
71
70
64
67
33
36
17
20
10
14
13
16
12
15
10
14
5
72
70
63
67
32
36
15
20
26
31
28
33
30
35
6
72
70
61
67
71
72
65
68
60
66
62
68
65
68
64
67
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #238:

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

input:

200
2
75
74
64
63
43
45
56
56
53
53
50
50
46
46
45
45
2
75
74
63
63
43
45
54
56
58
58
57
59
59
59
57
59
2
73
74
61
63
69
71
72
73
72
73
70
71
70
72
69
71
3
72
74
61
63
43
45
22
25
33
35
30
32
26
29
28
30
4
72
74
60
63
41
45
53
56
50
53
47
50
43
46
41
45
5
73
74
58
63
66
71
71
73
68
73
68
73
70
72
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #239:

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

input:

200
2
71
72
69
70
36
38
52
53
43
44
42
44
42
44
3
70
72
68
70
36
38
20
23
29
32
33
36
36
38
34
37
4
70
72
68
70
36
38
20
24
29
33
33
37
34
38
4
68
72
46
46
60
60
66
66
68
69
67
68
66
70
65
69
3
68
71
44
46
58
60
64
66
66
69
65
68
65
67
65
67
4
68
70
66
68
34
36
20
24
29
31
23
25
23
25
22
24
4
67
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #240:

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

input:

200
2
71
71
64
64
42
42
20
22
30
30
26
28
29
29
27
27
1
70
71
48
47
61
62
56
55
60
59
60
61
61
60
62
61
1
70
71
46
47
26
25
37
36
42
41
43
43
44
45
44
44
2
70
70
63
63
41
41
20
20
10
10
4
4
0
2
2
2
2
70
70
63
63
41
41
20
20
8
10
14
14
12
14
2
70
70
63
63
39
41
53
55
63
63
57
59
61
61
59
59
2
69
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1711 queries.

Test #241:

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

input:

200
2
76
75
61
63
79
80
77
78
72
74
74
76
75
77
3
75
75
61
64
78
80
75
78
78
81
78
81
79
81
77
80
4
73
75
61
65
76
80
79
81
78
82
78
80
76
80
4
71
75
48
45
59
61
65
67
68
70
68
72
69
71
68
72
4
71
75
48
45
58
61
64
67
67
70
68
72
68
71
68
71
5
71
74
61
64
39
44
51
56
58
63
58
63
60
65
5
70
74
60
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #242:

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

input:

200
2
79
78
66
65
38
40
50
51
44
45
42
44
42
44
3
79
78
64
65
38
41
48
51
55
58
60
63
63
66
2
79
78
63
65
77
79
79
78
78
80
80
79
78
80
1
77
78
49
48
66
65
73
73
74
75
73
74
72
72
72
73
2
77
77
63
63
38
40
48
50
55
55
52
52
50
50
50
50
2
76
77
61
63
75
77
75
77
77
79
75
77
75
76
75
76
3
76
77
61
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1556 queries.

Test #243:

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

input:

200
2
76
75
69
68
41
43
60
60
51
53
55
55
53
55
2
76
75
68
68
41
43
58
60
66
66
65
65
62
64
3
74
75
65
68
77
78
75
76
70
72
67
69
67
69
66
68
4
73
75
65
68
41
44
22
26
33
37
37
40
35
39
5
72
75
64
68
39
44
57
61
50
54
45
50
49
53
47
51
6
72
75
62
68
73
78
71
76
66
72
68
73
66
71
66
71
7
72
75
62
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3274 queries.

Test #244:

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

input:

200
2
79
80
70
71
37
38
22
23
10
12
16
17
14
16
3
78
80
68
71
80
82
80
82
77
79
72
75
75
77
74
76
4
78
80
68
72
80
82
78
82
79
83
83
85
81
83
79
83
4
78
80
68
72
78
82
80
82
79
83
82
84
81
83
79
83
4
76
80
43
44
63
66
70
74
65
68
67
71
66
69
66
70
5
76
79
68
71
35
38
20
25
29
34
32
37
33
38
5
76
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1609 queries.

Test #245:

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

input:

200
3
81
81
71
73
41
43
20
23
32
35
37
39
36
38
34
36
4
82
81
71
73
39
43
59
63
67
69
65
69
67
69
65
69
4
83
81
71
73
39
43
59
63
65
69
71
73
69
71
67
71
4
82
81
69
73
76
78
71
74
74
78
72
75
73
76
73
77
5
83
81
69
72
39
42
20
25
32
37
35
40
37
40
37
40
5
84
81
68
72
37
42
58
62
51
56
55
60
57
61
57...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1691 queries.

Test #246:

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

input:

200
2
79
79
66
66
38
38
21
21
11
11
4
6
9
9
6
6
2
78
79
64
66
74
75
72
74
77
78
74
76
78
79
76
78
3
76
79
47
48
61
64
54
57
50
51
53
54
54
55
53
56
3
76
78
64
66
36
39
51
54
58
60
54
57
56
58
56
59
4
76
78
64
66
36
40
51
55
58
60
54
58
56
58
56
58
4
76
78
62
66
72
74
72
74
65
69
69
73
71
75
4
75
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #247:

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

input:

200
2
87
86
65
66
41
42
22
23
10
12
16
18
20
21
18
20
3
87
86
65
66
39
42
60
61
51
54
55
58
58
59
57
58
3
85
86
63
66
77
80
82
85
84
87
87
88
86
87
86
87
3
83
86
50
49
62
65
55
54
56
59
55
57
56
58
56
58
4
83
85
63
67
77
80
74
78
77
80
77
81
76
80
6
83
85
63
69
76
80
74
78
69
73
65
71
68
72
66
72
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

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