QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#775265#9783. Duloc Networkucup-team896#AC ✓69ms4948kbC++20889b2024-11-23 15:14:452024-11-23 15:14:45

Judging History

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

  • [2024-11-23 15:14:45]
  • 评测
  • 测评结果：AC
  • 用时：69ms
  • 内存：4948kb
查看
  • [2024-11-23 15:14:45]
  • 提交

answer

#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
const int N=1e6+5;
int n;
map<basic_string<int>,int>Q;
inline int qry(basic_string<int> S){
	if(Q.count(S))return Q[S];
	cout<<"? ";
	for(int i=0;i<n;++i)cout<<count(S.begin(),S.end(),i);
	cout<<endl;
	return cin>>Q[S],Q[S];
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n;
	basic_string<int>S;S+=0;
	for(int _=2;_<=n;++_){
		int x=qry(S);
		basic_string<int>T;
		for(int i=0;i<n;++i)if(!count(S.begin(),S.end(),i))T+=i;
		if(qry(S+T)==x+qry(T))return cout<<"! 0",0;
		int l=0,r=T.size()-1;
		for(;l<r;){
			const int mid=(l+r)>>1;
			basic_string R=T.substr(l,mid-l+1);
			if(qry(S+R)==x+qry(R))l=mid+1;
			else r=mid;
		}
		S+=T[l];
	}
    return cout<<"! 1",0;
}
/*
*/
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
0
1
1
2
2
3
1
2
2

output:

? 1000
? 1111
? 0111
? 1110
? 0110
? 1100
? 0100
? 0011
? 0010
? 0001
! 1

result:

ok Correct answer with 10 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

4
1
0
1
1
2
2
3
1
2
2

output:

? 1000
? 1111
? 0111
? 1110
? 0110
? 1100
? 0100
? 0011
? 0010
? 0001
! 1

result:

ok Correct answer with 10 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 458 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 330 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 429 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 330 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 55 queries.

Test #10:

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

input:

100
1
0
1
29
28
24
25
14
15
10
9
3
4
4
3
0
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #11:

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

input:

100
11
0
1
48
49
64
65
63
62
50
49
40
35
27
19
23
13
2
50
64
65
64
61
53
49
43
31
33
18
9
3
47
50
65
67
63
62
55
51
48
37
19
11
4
51
68
57
43
26
14
8
5
46
51
65
68
62
58
57
41
30
20
7
6
52
66
71
64
59
58
41
30
25
15
7
45
52
65
69
66
58
61
39
26
20
12
8
53
68
67
57
39
20
16
8
9
44
53
64
68
67
56
38
2...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 765 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 904 queries.

Test #13:

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

input:

100
1
0
1
33
34
39
38
15
15
8
8
6
5
3
2
3
0
2
33
35
38
22
22
12
11
9
6
5
4
4
1
4
0
3
32
34
39
38
23
22
13
12
10
6
2
5
0
4
32
32
39
36
23
18
16
11
14
9
7
4
4
1
0
4
33
33
38
34
16
15
9
5
9
5
6
2
5
0
4
33
30
38
23
15
12
7
9
5
7
3
0
5
32
29
38
34
23
15
8
13
6
10
5
11
4
6
0
5
32
29
38
33
25
19
18
13
13
7...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 608 queries.

Test #14:

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

input:

100
1
0
1
30
29
25
26
16
17
8
9
8
7
1
2
0
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 19 queries.

Test #15:

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

input:

150
4
0
1
58
58
57
56
46
44
28
24
18
15
11
8
7
4
6
2
5
0
2
58
59
57
57
47
45
27
17
12
12
9
9
6
7
2
7
0
3
58
58
58
56
48
43
29
23
19
15
8
10
4
0
4
58
58
57
55
51
45
32
23
21
17
7
11
2
0
5
58
59
61
59
52
46
37
26
21
14
17
6
10
3
0
6
58
57
61
56
52
43
31
21
26
16
14
5
12
3
0
7
58
58
63
59
54
46
33
27
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1729 queries.

Test #16:

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

input:

150
4
0
1
52
52
56
55
38
35
24
21
12
8
13
10
12
9
5
1
11
0
2
52
49
56
51
41
31
26
15
23
13
17
6
15
4
13
0
3
53
50
57
51
41
29
28
25
12
18
5
16
3
13
0
4
53
50
57
50
42
29
31
22
27
17
22
12
21
9
17
4
17
0
5
53
51
59
52
44
32
29
20
18
1
19
0
6
53
52
59
50
44
25
34
20
30
13
26
9
24
7
23
20
0
7
52
53
58
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1641 queries.

Test #17:

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

input:

150
3
0
1
61
62
58
56
38
36
22
19
20
17
6
3
5
2
5
0
2
61
63
58
56
39
35
24
22
8
7
8
0
3
60
62
59
57
41
35
26
19
12
13
6
12
5
9
1
11
0
4
60
63
59
56
42
34
27
16
24
16
23
15
20
9
15
0
5
60
62
59
54
45
36
29
24
11
20
6
17
2
18
0
6
60
62
59
54
45
33
29
12
23
6
21
4
20
19
0
7
59
62
60
56
46
34
33
16
24
7...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1821 queries.

Test #18:

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

input:

150
4
0
1
64
64
65
62
45
42
31
27
12
9
9
6
8
5
6
2
6
0
2
64
63
65
59
46
44
29
27
19
16
14
10
13
9
9
5
0
3
63
63
64
48
42
35
23
15
21
13
18
9
12
0
4
63
63
64
58
50
41
36
25
28
16
19
7
14
2
13
0
5
62
63
65
59
49
40
37
24
22
11
18
5
15
3
0
6
62
62
65
58
49
37
38
23
23
9
19
4
17
2
17
0
7
61
62
66
60
51
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1833 queries.

Test #19:

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

input:

150
2
0
1
49
50
43
42
25
24
13
11
10
8
5
4
2
1
0
2
49
51
43
42
26
24
22
20
10
9
7
6
6
4
3
0
3
49
52
44
43
27
23
11
8
6
3
3
2
0
4
49
53
44
41
31
30
18
17
12
9
5
4
3
2
0
5
48
51
44
30
27
17
18
12
13
8
9
6
7
5
2
4
0
3
48
47
44
41
26
23
15
12
12
9
8
5
5
2
4
1
4
49
48
44
41
27
24
14
10
12
9
5
6
2
5
0
5
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1783 queries.

Test #20:

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

input:

200
1
0
1
63
63
49
49
34
33
17
16
11
11
7
6
3
2
4
0
2
63
64
48
47
35
24
20
13
10
8
4
7
4
6
3
0
3
64
65
49
47
36
33
26
14
8
9
3
7
4
5
2
0
3
64
65
49
45
37
32
21
16
12
8
9
5
8
4
7
3
0
4
63
65
50
43
31
30
20
16
16
9
11
5
9
3
8
2
0
5
63
63
51
31
28
20
14
16
8
12
4
10
2
7
0
5
62
62
50
33
29
19
14
15
11
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 814 queries.

Test #21:

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

input:

200
3
0
1
67
67
60
60
43
40
20
20
12
12
11
8
4
2
3
1
0
2
67
66
61
60
43
23
22
13
12
11
4
3
1
3
0
3
67
65
63
61
42
23
21
14
12
10
8
7
4
4
2
0
4
67
66
63
59
39
36
24
21
18
14
7
3
6
3
5
1
5
0
5
67
64
64
41
36
26
23
16
13
10
5
10
7
8
3
7
0
6
67
62
65
45
39
28
21
14
8
10
4
9
3
8
2
0
7
66
62
64
56
42
34
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1893 queries.

Test #22:

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

input:

200
1
0
1
72
71
61
62
43
44
24
23
11
12
4
5
5
4
0
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 20 queries.

Test #23:

score: 0
Accepted
time: 49ms
memory: 4696kb

input:

200
1
0
1
67
68
63
64
37
38
22
21
9
10
7
8
4
5
2
3
0
1
67
66
63
62
40
39
22
12
11
6
4
7
5
3
0
2
67
66
63
61
43
40
32
29
14
11
7
5
5
3
4
1
4
0
3
67
66
63
59
38
37
23
22
17
13
7
6
5
4
6
2
3
0
3
66
63
60
63
39
38
25
22
12
11
10
7
4
3
5
2
2
0
3
66
64
61
64
40
38
21
22
12
11
6
5
5
4
4
3
0
4
66
61
44
31
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2653 queries.

Test #24:

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

input:

200
1
0
1
73
73
78
77
51
51
31
30
15
15
8
8
6
5
3
0
2
73
73
80
53
51
33
18
16
9
7
8
4
0
3
72
72
79
58
55
29
25
24
21
14
10
11
8
7
4
0
4
72
73
79
77
61
56
31
23
17
17
10
12
5
8
0
5
73
74
78
75
63
56
34
26
26
18
20
12
16
9
13
6
0
6
73
73
77
73
62
53
37
29
17
23
17
15
3
0
7
72
73
79
74
62
52
40
27
30
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2586 queries.

Test #25:

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

input:

200
6
0
1
81
82
98
96
82
80
50
46
30
25
24
19
16
11
11
6
2
82
98
95
84
80
53
43
32
21
25
14
20
10
16
5
15
0
3
80
81
98
94
87
78
55
43
36
29
23
8
19
0
4
80
82
98
95
86
74
56
41
39
34
15
23
4
20
0
5
79
82
102
100
87
75
57
40
40
20
34
15
29
10
26
6
23
0
6
79
83
102
101
87
73
60
41
42
38
26
24
1
25
0
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2296 queries.

Test #26:

score: 0
Accepted
time: 56ms
memory: 4696kb

input:

200
2
0
1
88
89
100
99
73
72
51
49
20
19
11
10
10
9
7
6
0
2
88
90
100
99
74
70
53
32
27
26
19
13
6
8
0
3
87
90
99
98
75
71
56
51
36
29
26
19
11
12
4
13
0
4
87
91
99
98
76
71
57
47
36
26
30
17
19
6
15
0
5
87
92
98
97
77
70
60
48
41
28
30
24
22
9
6
91
97
94
78
66
61
44
44
25
32
13
26
7
4
7
86
91
97
94...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #27:

score: 0
Accepted
time: 54ms
memory: 4660kb

input:

200
4
0
1
90
91
95
94
62
58
45
44
32
30
24
22
12
10
12
8
4
0
2
90
90
94
91
62
49
46
35
31
10
7
7
3
7
0
3
89
90
95
90
63
36
30
26
20
16
10
10
4
10
3
9
0
4
89
91
95
91
68
63
37
30
27
20
21
14
11
4
10
5
89
92
96
92
75
69
42
34
31
21
15
7
15
7
14
5
0
6
89
93
96
92
78
71
44
35
34
29
15
16
2
17
0
7
88
92
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #28:

score: 0
Accepted
time: 60ms
memory: 4716kb

input:

200
6
0
1
90
89
108
106
83
80
60
55
39
34
24
19
15
9
10
4
13
0
2
90
90
107
105
82
76
65
55
41
29
30
17
22
9
15
0
3
89
90
109
108
84
79
68
56
43
28
32
19
24
10
21
6
18
0
4
89
91
109
107
86
78
69
54
46
36
20
32
16
24
26
0
5
89
91
109
106
87
76
70
50
51
40
35
29
0
6
89
92
111
109
87
76
72
54
56
31
43
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2826 queries.

Test #29:

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

input:

200
7
0
1
92
93
91
91
78
77
49
44
28
23
21
16
17
10
8
3
0
2
92
94
93
94
80
79
52
45
29
22
23
16
18
11
4
0
3
91
94
94
96
81
80
54
44
37
26
22
11
21
11
15
4
17
0
4
91
95
94
97
81
80
58
44
40
29
14
27
19
2
18
0
5
90
95
95
97
81
79
57
44
44
28
32
15
27
21
4
6
96
95
95
82
78
56
40
50
30
32
12
29
8
24
3
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2033 queries.

Test #30:

score: 0
Accepted
time: 55ms
memory: 4652kb

input:

200
2
0
1
67
66
63
62
35
33
27
26
19
18
10
9
7
6
5
3
4
0
2
67
67
64
62
36
22
18
14
10
11
7
9
6
8
4
5
0
3
66
66
63
59
36
31
26
22
21
16
9
4
6
2
5
1
0
4
66
65
63
58
41
40
31
26
13
11
7
5
6
4
5
3
0
5
65
62
63
41
38
31
15
10
10
5
8
5
5
2
0
6
65
61
63
41
37
31
26
14
9
11
6
10
5
7
0
7
64
59
65
42
37
32
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #31:

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

input:

200
1
0
1
75
74
53
54
41
40
27
27
14
14
7
7
5
5
4
3
2
0
2
73
73
56
55
34
33
21
19
14
12
8
7
5
4
4
2
3
0
3
74
74
56
53
40
40
26
23
12
9
6
6
7
4
2
0
3
74
72
51
54
41
25
23
13
11
6
5
5
3
3
0
4
73
56
53
42
40
27
24
13
11
10
8
8
6
4
2
0
5
73
73
57
42
38
27
26
17
13
9
8
7
6
6
2
5
0
6
72
70
58
42
27
23
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2700 queries.

Test #32:

score: 0
Accepted
time: 62ms
memory: 4652kb

input:

200
1
0
1
62
63
54
55
39
40
29
28
11
12
8
7
4
3
2
0
1
62
63
54
53
40
38
28
27
14
13
9
7
4
3
3
2
0
2
63
65
53
51
41
29
27
15
12
11
9
8
6
4
2
0
3
63
66
53
51
40
30
18
16
13
9
8
6
5
3
0
4
62
65
52
49
39
34
27
24
15
10
12
9
11
8
8
5
0
5
62
64
51
47
42
28
22
18
16
8
9
3
9
1
8
0
6
61
62
53
48
42
29
21
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #33:

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

input:

200
1
0
1
71
71
61
61
44
43
23
23
11
11
7
6
3
3
1
1
0
2
71
71
60
59
36
35
26
25
12
11
8
7
4
3
5
0
3
72
71
62
46
34
31
22
17
9
4
11
8
10
5
6
0
4
72
72
62
58
47
42
35
29
14
8
11
5
7
2
7
1
6
0
5
73
74
63
60
49
43
24
21
15
9
10
7
8
5
8
2
6
0
5
73
74
64
60
49
25
19
16
10
11
7
9
5
10
4
5
0
4
74
74
63
58
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 814 queries.

Test #34:

score: 0
Accepted
time: 47ms
memory: 4580kb

input:

200
2
0
1
68
67
66
64
40
38
25
23
13
12
8
7
7
6
4
2
5
0
2
68
67
68
44
39
34
29
15
10
13
8
6
2
5
1
0
3
68
68
67
62
41
40
23
22
12
11
9
8
8
4
7
3
0
4
68
68
69
63
45
33
26
16
10
12
5
10
3
8
0
5
68
69
68
60
41
40
25
20
16
11
11
6
10
2
8
3
0
5
68
68
68
41
37
25
17
19
11
11
6
11
3
8
0
6
67
66
68
43
36
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2642 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 369 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 555 queries.

Test #37:

score: 0
Accepted
time: 47ms
memory: 4692kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #38:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1366 queries.

Test #39:

score: 0
Accepted
time: 41ms
memory: 4532kb

input:

200
3
0
1
72
71
58
57
38
35
22
19
16
13
11
8
5
4
3
2
0
2
72
71
57
54
45
44
29
26
11
10
6
3
6
5
3
2
0
2
72
69
60
61
36
37
17
18
11
12
9
8
7
4
3
2
0
3
72
69
61
60
37
36
18
17
12
11
10
7
4
3
4
1
3
0
3
72
62
59
42
41
27
25
15
13
10
8
6
4
5
2
4
0
4
72
69
59
55
46
43
26
22
16
12
8
5
8
4
4
0
5
72
68
62
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1968 queries.

Test #40:

score: 0
Accepted
time: 59ms
memory: 4620kb

input:

200
2
0
1
63
64
64
65
43
41
28
26
16
15
9
8
8
6
3
0
2
63
65
64
65
42
25
23
17
14
9
6
5
2
5
0
3
62
65
64
66
43
42
27
23
19
11
7
7
0
4
62
64
64
65
43
39
28
21
13
9
12
5
8
4
6
2
0
4
62
64
63
63
43
40
27
15
9
13
7
8
2
7
0
5
62
63
63
61
45
39
28
15
11
9
2
9
0
6
64
65
62
60
45
37
30
17
9
13
4
11
3
9
1
0
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2606 queries.

Test #41:

score: 0
Accepted
time: 62ms
memory: 4876kb

input:

200
3
0
1
76
76
72
69
35
35
28
26
19
16
8
6
6
4
5
3
0
2
76
75
74
36
35
29
24
12
7
9
5
8
4
7
3
0
3
75
74
74
49
44
34
27
15
8
12
7
11
4
8
0
4
75
75
74
67
51
43
29
22
21
13
14
7
11
4
10
3
0
5
75
76
77
68
53
31
22
23
16
6
16
6
12
0
6
75
76
77
68
55
32
20
21
11
17
7
15
5
13
3
0
7
76
77
77
68
56
33
22
9
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #42:

score: 0
Accepted
time: 59ms
memory: 4576kb

input:

200
4
0
1
65
65
55
55
44
44
28
24
12
11
10
6
6
4
6
2
4
0
2
65
66
57
56
43
42
28
13
11
10
6
4
6
4
0
3
66
66
56
54
43
41
28
18
14
12
10
8
6
6
2
6
0
4
66
65
56
52
44
39
30
19
12
8
3
7
0
5
65
65
57
53
47
40
21
17
16
10
12
5
9
3
9
2
7
0
6
65
65
58
54
47
22
17
17
10
11
6
7
2
8
1
6
0
6
64
66
58
53
46
23
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2625 queries.

Test #43:

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

input:

200
1
0
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
2
75
65
65
42
42
25
25
14
13
7
7
5
4
3
0
3
76
69
68
46
43
28
25
11
10
6
5
4
3
3
2
0
4
76
73
64
62
44
41
23
21
15
13
9
6
7
5
4
2
0
5
75
69
66
47
28
24
11
8
8
4
7
4
7
3
4
0
6
75
74
69
65
40
39
22
21
14
13
10
9
8
7
6
2
6
0
6
74
71
70
48
31
25
18
12
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1183 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #45:

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

input:

200
1
0
1
98
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
100
1
1
1
1
1
1
1
1
1
1
1
1
1
3
97
100
1
1
1
1
1
1
1
1
1
1
1
1
4
101
1
1
1
1
1
1
1
1
1
1
5
96
101
1
1
1
1
1
1
1
1
1
1
1
6
102
1
1
1
1
1
1
1
1
1
1
1
7
95
102
1
1
1
1
1
1
1
1
1
1
8
103
1
1
1
1
1
1
1
9
94
103
1
1
1
1
1
1
1
1
1
1
10
104
1
1
1
1
1
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1776 queries.

Test #46:

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

input:

200
16
0
1
99
90
149
138
174
160
186
172
115
101
73
59
44
30
28
14
2
86
148
128
173
147
185
159
124
98
79
53
53
27
18
3
98
78
147
116
172
132
184
142
136
94
91
49
31
11
4
76
110
171
125
183
134
149
98
64
28
22
5
97
70
146
97
170
107
182
113
161
90
53
20
8
6
67
145
93
169
103
181
109
179
102
59
38
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1876 queries.

Test #47:

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

input:

200
15
0
1
99
92
149
138
174
162
186
173
113
100
74
61
42
29
28
15
2
87
148
131
173
150
185
159
117
91
88
62
59
33
16
3
98
85
147
123
172
139
184
146
132
92
99
59
34
19
4
77
111
171
123
183
129
143
86
56
31
17
5
97
69
146
98
170
109
182
114
157
85
45
27
16
6
59
145
86
169
96
181
99
168
82
46
27
13
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #48:

score: 0
Accepted
time: 44ms
memory: 4924kb

input:

200
2
0
1
81
81
73
73
39
39
22
20
14
12
4
4
4
4
4
2
2
0
2
81
81
74
72
46
45
25
24
14
12
7
6
5
4
4
2
3
0
3
80
81
74
42
39
28
26
16
14
10
8
6
4
4
2
0
4
80
80
74
71
43
24
15
12
9
6
7
4
6
2
5
0
5
79
79
73
70
42
23
17
14
11
8
7
4
5
2
6
79
74
71
44
41
23
20
17
12
9
6
7
4
5
2
0
6
78
78
76
71
50
45
29
24
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #49:

score: 0
Accepted
time: 47ms
memory: 4644kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #50:

score: 0
Accepted
time: 47ms
memory: 4652kb

input:

200
2
0
1
77
78
69
67
43
44
26
26
16
14
8
6
4
4
2
2
0
2
77
78
69
45
44
28
26
10
9
7
6
5
4
3
2
0
3
76
76
70
47
45
28
16
11
8
6
4
4
2
0
4
76
76
69
67
45
41
22
20
14
10
8
6
8
4
4
0
5
77
76
69
65
49
45
23
21
15
12
9
6
7
4
5
2
0
6
77
77
68
44
28
23
17
12
10
5
9
4
5
0
7
76
76
70
65
48
43
25
21
16
12
11
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #51:

score: 0
Accepted
time: 59ms
memory: 4612kb

input:

200
2
0
1
74
75
65
66
44
42
25
25
16
14
8
6
6
4
2
0
2
74
76
67
68
43
26
24
14
12
7
6
6
4
3
0
3
73
75
67
66
45
42
28
25
13
12
9
6
5
4
3
2
0
3
73
73
67
64
41
41
27
24
15
12
6
6
7
4
2
0
2
72
70
72
70
45
43
20
20
12
11
7
6
6
4
3
0
3
73
71
66
45
26
23
15
12
9
6
7
4
4
0
4
72
70
67
65
46
25
16
12
10
8
4
0
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #52:

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

input:

200
2
0
1
75
76
69
69
42
42
25
23
12
12
6
6
4
4
4
2
2
0
2
75
77
68
66
39
41
27
26
16
14
7
6
6
4
3
0
3
75
78
69
39
41
27
26
17
9
6
7
4
3
0
3
75
78
70
67
41
43
29
26
15
12
9
6
4
4
5
2
2
0
2
74
75
69
41
41
28
14
8
4
4
4
2
0
2
74
75
69
41
39
22
21
13
12
8
6
5
4
3
2
0
3
73
74
70
42
24
21
14
12
9
6
6
4
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #53:

score: 0
Accepted
time: 54ms
memory: 4628kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2702 queries.

Test #54:

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

input:

200
2
0
1
68
68
70
70
42
42
25
25
15
13
6
6
4
4
2
2
0
2
68
67
70
68
41
39
25
24
13
12
8
6
5
4
4
2
3
0
3
67
66
70
42
40
27
25
16
8
6
6
4
4
2
0
4
67
67
70
67
43
40
28
25
17
10
6
8
4
5
0
5
67
67
70
65
38
38
27
25
19
14
8
6
6
4
4
2
0
5
67
65
69
38
36
27
23
16
12
8
6
6
4
4
2
0
6
68
65
69
39
36
26
15
12
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #55:

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

input:

200
2
0
1
67
67
66
66
39
39
24
22
12
12
8
6
6
4
2
0
2
67
65
63
63
45
45
25
23
14
12
8
6
6
4
2
0
2
67
63
61
41
41
26
24
10
10
7
6
5
4
3
2
0
3
68
66
67
64
41
39
28
26
17
14
8
6
6
4
5
2
4
0
4
67
64
67
42
39
25
16
12
9
6
7
4
6
2
5
0
5
67
64
69
66
43
39
25
20
16
12
11
6
8
4
6
2
0
6
66
64
71
68
42
36
28
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #56:

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

input:

200
2
0
1
82
81
73
71
47
45
26
24
14
12
7
6
5
4
4
2
3
0
2
82
81
72
45
42
23
20
15
12
7
6
5
4
3
2
0
3
81
80
72
70
45
22
14
11
8
5
7
4
4
0
4
81
81
72
70
46
22
20
14
10
8
4
8
4
4
0
5
80
79
72
68
46
45
29
25
16
12
10
6
5
4
6
2
3
0
3
80
77
67
70
48
45
23
24
15
12
8
6
6
4
4
2
0
4
80
72
47
43
23
20
14
10
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #57:

score: 0
Accepted
time: 55ms
memory: 4864kb

input:

200
2
0
1
68
69
64
64
41
39
24
24
14
14
10
8
4
4
2
2
0
2
68
69
65
64
41
26
25
16
14
7
6
5
4
4
2
3
0
3
67
68
65
64
41
25
23
16
13
8
6
6
4
5
2
4
0
4
67
68
65
62
43
39
27
23
16
12
10
6
8
4
5
0
5
67
69
67
63
43
28
23
16
12
11
6
8
4
6
2
0
6
67
70
66
62
43
37
27
23
18
12
12
6
10
4
6
0
7
66
69
66
61
42
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2708 queries.

Test #58:

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

input:

200
2
0
1
73
72
63
61
42
40
25
24
15
14
9
8
6
4
3
2
0
2
73
72
62
45
44
28
25
13
12
7
6
7
4
3
0
3
73
74
63
60
41
40
27
26
14
13
9
8
7
4
5
2
3
0
3
73
74
62
59
42
41
28
25
11
10
9
6
3
2
4
2
0
4
72
74
63
44
44
29
13
12
10
5
4
2
0
3
72
73
62
44
43
26
23
15
12
7
6
5
4
3
2
0
3
71
70
62
44
41
25
22
15
12
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #59:

score: 0
Accepted
time: 57ms
memory: 4892kb

input:

200
2
0
1
78
79
68
69
48
47
27
25
14
12
8
6
6
4
3
0
2
78
78
69
69
48
47
28
15
9
7
3
0
3
77
77
71
69
48
45
26
24
16
14
11
8
7
4
4
0
4
77
77
71
67
41
40
27
23
14
12
10
6
6
4
4
2
0
4
76
74
71
43
40
27
16
12
10
6
5
2
5
2
0
5
76
75
72
43
40
26
21
17
12
11
6
7
4
7
2
0
6
75
75
72
45
40
23
23
14
11
10
5
9
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #60:

score: 0
Accepted
time: 53ms
memory: 4696kb

input:

200
2
0
1
75
75
68
68
42
41
24
22
14
12
8
6
5
4
3
2
0
2
75
75
70
70
44
43
23
15
14
9
8
5
4
5
2
3
0
3
74
73
70
68
46
43
25
23
16
14
10
8
6
4
4
2
0
4
74
73
70
68
45
24
20
16
12
10
6
6
4
4
2
0
5
73
70
72
68
43
39
28
24
15
12
9
6
7
4
5
2
0
6
73
68
67
66
43
40
27
24
19
14
11
6
7
4
7
2
5
0
7
73
67
65
43
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #61:

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

input:

200
2
0
1
76
76
66
66
39
38
20
19
13
11
8
6
5
4
3
2
0
2
76
76
65
65
41
38
23
20
15
12
6
6
7
4
2
0
2
76
74
65
65
39
37
22
22
12
12
8
6
6
4
2
0
2
76
74
67
66
39
37
24
22
14
12
7
6
5
4
3
2
0
3
76
66
63
40
37
25
22
14
11
8
6
7
4
4
0
4
76
74
65
42
20
18
12
10
10
6
8
4
4
0
5
76
74
64
60
41
37
26
15
10
6
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #62:

score: 0
Accepted
time: 51ms
memory: 4680kb

input:

200
2
0
1
70
71
63
62
38
37
26
24
14
12
7
6
5
4
3
2
0
2
70
69
65
62
42
39
22
21
11
10
7
6
5
4
3
2
0
3
69
66
56
56
38
37
23
21
16
13
9
6
6
4
5
2
4
0
4
69
67
64
60
43
40
27
24
18
14
9
6
8
4
5
0
5
68
67
65
44
40
29
24
16
11
11
6
9
4
6
0
6
68
68
64
43
37
26
20
18
12
12
6
8
4
8
2
6
0
7
69
69
66
60
43
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2706 queries.

Test #63:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #64:

score: 0
Accepted
time: 54ms
memory: 4636kb

input:

200
2
0
1
78
79
69
69
43
41
24
24
14
14
10
8
4
4
4
2
2
0
2
78
80
71
70
42
23
21
13
12
7
6
6
4
3
0
3
79
81
71
68
43
42
20
19
14
13
9
8
7
4
5
2
3
0
3
79
80
70
68
43
41
24
14
12
9
6
6
4
4
2
0
4
78
78
70
66
45
42
23
19
15
12
9
6
7
4
6
2
5
0
5
78
77
70
45
41
25
17
12
11
6
8
4
6
2
0
6
77
76
70
66
47
41
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2739 queries.

Test #65:

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

input:

200
2
0
1
72
73
65
65
41
41
20
20
14
14
8
8
4
4
2
2
2
73
66
65
41
40
22
21
15
13
8
6
5
4
4
2
3
0
3
72
73
67
65
42
40
24
22
15
11
8
6
4
4
2
0
4
72
74
67
64
42
38
23
20
15
11
10
6
8
4
5
0
5
71
74
67
63
42
27
22
16
12
11
6
8
4
6
2
0
6
71
74
68
64
43
37
24
20
17
11
12
6
10
4
6
0
7
70
72
67
62
43
26
20
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #66:

score: 0
Accepted
time: 59ms
memory: 4680kb

input:

200
2
0
1
75
75
72
72
42
40
26
24
14
12
6
6
4
4
4
2
2
0
2
75
75
72
71
42
25
16
14
7
6
5
4
3
2
0
3
75
75
72
69
43
40
24
24
15
12
6
6
4
4
5
2
2
0
2
75
73
64
65
44
43
24
22
14
12
7
6
5
4
3
2
0
3
74
70
69
41
24
23
17
14
8
5
7
4
3
0
4
74
72
70
67
43
40
26
24
14
12
8
6
6
4
5
2
4
0
5
73
71
70
41
38
26
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2671 queries.

Test #67:

score: 0
Accepted
time: 53ms
memory: 4664kb

input:

200
2
0
1
74
75
66
66
44
42
26
26
14
14
8
8
6
4
2
2
0
2
74
76
67
67
44
28
26
14
12
6
6
4
4
4
2
2
0
2
73
75
66
66
44
28
14
8
6
6
4
1
0
1
73
74
66
65
44
43
21
20
10
11
5
6
3
4
3
2
1
0
1
73
72
65
64
38
37
21
22
11
12
7
6
3
4
1
2
0
1
73
72
67
67
42
42
24
24
15
14
6
6
4
4
2
2
0
2
73
67
44
43
24
23
12
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2672 queries.

Test #68:

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

input:

200
2
0
1
71
72
66
67
44
43
25
23
14
12
8
7
6
5
4
3
0
2
71
72
65
65
46
42
27
25
16
14
12
8
6
4
6
2
4
0
3
70
71
64
62
46
29
25
15
11
8
6
6
4
4
2
0
4
70
71
64
60
44
42
26
24
18
14
8
6
6
4
6
2
4
0
4
69
69
63
45
27
16
9
6
7
4
6
2
5
0
5
69
69
63
60
47
42
27
23
16
12
10
6
8
4
6
2
0
6
69
69
63
60
48
27
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #69:

score: 0
Accepted
time: 55ms
memory: 4724kb

input:

200
2
0
1
78
78
64
64
39
38
25
24
15
14
10
8
6
4
3
0
2
78
78
64
64
40
37
26
26
17
14
9
6
4
4
5
2
2
0
2
77
75
70
71
41
40
26
24
14
12
7
6
5
4
4
2
3
0
3
77
76
63
62
40
27
24
13
12
9
6
7
4
3
0
4
76
74
64
61
41
38
23
21
15
12
8
6
6
4
4
2
0
5
76
73
64
41
28
15
12
9
7
4
6
2
5
0
6
75
72
64
59
41
38
26
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #70:

score: 0
Accepted
time: 59ms
memory: 4612kb

input:

200
2
0
1
72
72
70
69
48
46
26
25
16
14
8
6
5
4
3
2
0
2
72
73
70
67
45
46
29
26
11
10
9
6
5
4
5
2
3
0
3
71
72
69
48
27
25
17
14
8
6
6
4
4
2
0
4
71
72
69
67
47
43
27
23
16
12
10
6
5
3
4
2
0
5
71
70
70
66
47
46
30
26
16
12
7
6
5
4
6
2
3
0
4
71
68
61
65
41
43
25
25
14
14
11
8
4
4
5
2
2
0
2
70
61
63
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2670 queries.

Test #71:

score: 0
Accepted
time: 62ms
memory: 4660kb

input:

200
2
0
1
70
70
66
66
45
43
24
24
16
14
7
5
4
4
4
2
2
0
2
70
70
68
67
45
26
25
15
9
8
5
4
3
2
0
3
70
71
70
68
45
29
26
15
12
8
6
6
4
5
2
4
0
4
70
70
70
67
47
43
26
23
16
12
9
6
7
4
6
2
5
0
5
70
69
69
65
48
28
24
16
11
6
9
4
6
0
6
70
69
69
64
49
30
24
18
12
11
5
9
4
8
2
7
0
7
69
69
68
65
50
31
17
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #72:

score: 0
Accepted
time: 59ms
memory: 4644kb

input:

200
2
0
1
74
75
65
65
41
41
26
26
14
14
9
8
5
4
3
2
2
75
66
66
42
42
28
26
16
14
11
8
6
4
4
2
0
3
74
75
66
64
44
42
30
26
14
12
8
6
6
4
4
2
0
4
74
73
66
62
48
44
24
23
13
12
7
6
5
4
6
2
3
0
4
73
70
61
63
42
39
23
22
13
12
7
6
5
4
3
2
0
4
74
71
63
65
44
41
25
22
12
11
7
6
7
4
3
0
4
73
65
44
42
24
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2751 queries.

Test #73:

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

input:

200
2
0
1
71
72
61
62
38
38
24
24
12
12
8
8
4
4
4
2
2
0
2
71
72
61
61
40
38
24
23
14
12
8
6
6
4
3
0
3
71
73
63
61
41
25
23
15
9
7
4
0
4
71
73
63
61
40
26
24
14
12
10
8
6
4
4
5
71
73
65
63
42
40
28
24
10
8
8
6
8
4
4
0
5
71
72
65
62
42
38
26
23
16
12
10
6
8
4
5
0
6
70
70
64
60
43
25
20
17
12
11
6
9
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2662 queries.

Test #74:

score: 0
Accepted
time: 54ms
memory: 4644kb

input:

200
2
0
1
73
74
62
63
43
42
25
23
14
12
7
6
6
4
3
0
2
73
73
61
61
43
40
25
24
15
14
11
8
5
4
3
2
0
3
72
72
62
62
43
27
24
15
12
6
5
4
3
2
1
0
2
72
71
62
61
42
24
22
14
12
8
6
5
4
3
2
0
3
71
70
64
63
41
24
15
14
11
8
5
4
5
2
3
0
4
71
68
63
64
40
40
24
24
17
14
6
6
4
4
2
2
0
3
70
63
62
40
38
24
22
13
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2775 queries.

Test #75:

score: 0
Accepted
time: 64ms
memory: 4604kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2706 queries.

Test #76:

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

input:

200
2
0
1
76
76
70
70
44
44
25
23
13
13
6
6
4
4
4
2
2
0
2
76
74
65
65
40
38
27
26
14
13
9
8
5
4
4
2
3
0
3
77
65
65
39
25
22
13
12
7
6
5
4
3
2
0
4
78
75
65
64
41
39
24
22
15
12
7
4
6
4
4
2
0
5
77
70
68
46
44
27
15
13
11
7
6
4
6
2
4
0
6
77
75
70
67
48
45
26
18
14
10
6
8
4
5
0
7
76
75
71
66
43
42
25
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1703 queries.

Test #77:

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

input:

200
2
0
1
64
64
66
64
43
42
28
26
14
12
7
6
5
4
4
2
3
0
2
64
65
67
45
44
29
13
7
6
5
4
5
2
3
0
3
65
66
66
46
44
27
25
16
13
8
6
7
4
4
0
4
65
66
66
64
47
43
28
24
13
11
8
6
8
4
4
0
5
64
63
67
63
48
44
24
23
15
11
10
6
5
4
6
2
3
0
4
64
61
61
63
46
45
27
26
17
14
7
6
5
4
5
2
3
0
4
64
61
63
46
43
21
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1622 queries.

Test #78:

score: 0
Accepted
time: 51ms
memory: 4948kb

input:

200
2
0
1
67
68
72
71
48
47
28
26
14
12
7
6
5
4
3
2
0
2
67
68
71
68
34
34
24
24
14
14
8
8
4
4
5
2
2
0
2
67
67
70
36
34
24
24
14
12
6
6
6
4
2
0
2
67
65
59
61
38
40
24
24
15
13
6
6
6
4
2
0
2
67
60
61
38
39
24
23
15
7
6
6
3
0
3
68
65
61
62
39
38
26
23
11
10
8
6
6
4
5
2
4
0
4
69
61
63
39
39
26
23
14
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #79:

score: 0
Accepted
time: 59ms
memory: 4548kb

input:

200
2
0
1
82
81
70
68
47
45
22
21
16
14
7
6
6
4
3
0
2
82
81
71
48
22
21
15
12
9
6
7
4
3
0
3
82
80
71
48
24
22
15
8
6
4
5
2
4
0
4
82
80
71
67
48
44
26
24
16
12
10
6
6
6
2
4
0
5
81
78
70
41
37
25
22
16
12
10
6
6
2
5
0
6
81
77
71
66
48
43
29
24
14
10
11
6
8
4
7
2
6
0
7
80
76
71
43
27
22
17
11
6
9
4
8
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2631 queries.

Test #80:

score: 0
Accepted
time: 63ms
memory: 4896kb

input:

200
2
0
1
78
78
69
68
42
40
23
22
15
14
9
8
5
4
4
2
3
0
2
78
78
68
67
43
23
22
16
14
11
8
7
4
4
0
3
78
79
68
68
42
27
23
10
8
8
6
6
4
6
2
4
0
4
78
80
68
69
42
40
27
11
9
8
4
6
4
4
2
0
4
78
80
70
69
44
40
23
22
16
12
7
6
8
4
3
0
3
78
78
71
68
36
35
21
18
13
12
9
6
7
4
3
0
3
78
76
71
37
34
27
24
15
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2669 queries.

Test #81:

score: 0
Accepted
time: 60ms
memory: 4716kb

input:

200
2
0
1
71
72
63
63
45
45
27
25
10
10
6
6
4
4
2
2
0
2
71
72
64
62
39
39
24
24
14
14
8
8
4
4
4
2
2
0
2
72
71
64
41
39
24
22
13
12
8
6
5
4
3
2
0
3
72
69
59
61
36
37
22
22
14
14
11
8
4
4
5
2
2
0
2
71
58
59
38
37
22
20
11
10
7
6
5
4
4
2
3
0
3
69
68
62
61
46
45
28
11
10
5
4
5
4
5
2
3
0
4
70
69
63
62
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2760 queries.

Test #82:

score: 0
Accepted
time: 55ms
memory: 4688kb

input:

200
2
0
1
74
75
55
56
43
41
25
24
16
14
8
6
5
4
3
2
0
2
74
73
55
54
44
27
24
14
12
9
6
6
4
4
2
0
3
73
73
55
55
43
29
25
13
9
8
6
8
4
4
0
4
73
72
55
54
43
39
26
22
16
12
7
6
8
4
3
0
3
72
69
60
61
36
36
26
23
12
12
6
6
4
4
2
2
0
2
72
70
59
58
35
33
20
19
12
11
7
6
5
4
3
2
0
3
73
59
58
34
31
22
21
14
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #83:

score: 0
Accepted
time: 63ms
memory: 4832kb

input:

200
2
0
1
82
82
68
67
45
44
28
26
14
12
8
6
6
4
3
0
2
82
82
68
65
43
40
23
22
13
10
8
6
6
4
4
2
0
3
81
81
67
47
43
26
23
16
12
10
6
8
4
5
0
4
81
82
67
66
47
31
17
11
9
6
0
5
80
80
68
66
49
44
31
19
14
13
8
10
4
8
2
7
0
6
80
80
69
65
50
43
25
21
19
12
13
6
8
4
9
2
6
0
6
80
78
68
62
44
40
28
22
15
11
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #84:

score: 0
Accepted
time: 50ms
memory: 4876kb

input:

200
1
0
1
73
74
76
75
38
39
20
21
12
13
9
8
3
4
3
2
1
0
1
73
73
76
40
39
24
23
12
12
7
6
4
4
2
2
0
2
72
72
75
44
42
24
22
12
12
6
6
4
4
4
2
2
0
3
72
71
75
73
40
22
21
14
12
8
6
5
4
3
2
0
4
71
70
76
42
41
23
20
12
11
9
6
7
4
3
0
5
71
68
72
74
41
43
24
24
16
13
5
5
6
3
2
0
3
70
72
72
41
41
24
22
12
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #85:

score: 0
Accepted
time: 51ms
memory: 4704kb

input:

200
2
0
1
74
75
65
64
42
40
24
22
12
10
7
6
5
4
4
2
3
0
2
74
75
65
62
47
44
23
24
11
12
7
6
5
4
3
2
0
3
73
72
65
47
24
23
13
12
7
6
4
3
0
4
73
71
64
62
43
25
22
12
10
8
6
6
4
5
2
4
0
5
73
69
61
63
39
39
26
22
12
12
9
6
8
4
5
0
6
72
69
63
60
45
25
15
12
11
6
7
4
5
2
0
7
72
69
63
58
47
42
27
22
17
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #86:

score: 0
Accepted
time: 54ms
memory: 4680kb

input:

200
2
0
1
71
72
66
66
40
38
25
25
13
13
10
8
5
3
2
0
2
71
73
65
63
42
42
24
22
12
12
6
6
6
4
2
0
2
71
73
65
42
44
24
14
12
6
6
4
4
4
2
2
0
2
71
73
65
64
39
22
21
16
14
8
6
6
4
3
0
3
70
73
64
62
41
39
24
22
16
10
8
6
4
5
2
4
0
4
70
72
64
60
42
41
23
20
15
11
9
5
8
4
5
0
5
70
71
64
42
38
27
22
17
12
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #87:

score: 0
Accepted
time: 61ms
memory: 4928kb

input:

200
2
0
1
75
76
62
63
42
41
27
25
11
10
7
6
6
4
3
0
2
75
77
63
64
44
43
28
12
11
7
6
7
3
0
3
74
76
63
63
44
44
27
16
14
10
8
7
4
5
2
4
0
4
74
75
63
61
44
42
27
23
16
12
10
6
6
4
6
2
4
0
5
74
75
65
61
44
41
27
23
15
12
10
6
7
4
5
2
0
6
74
73
66
44
39
29
24
14
12
11
6
6
4
4
2
0
4
74
71
65
43
28
16
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2728 queries.

Test #88:

score: 0
Accepted
time: 60ms
memory: 4660kb

input:

200
2
0
1
81
80
70
69
40
38
27
26
16
14
8
6
5
4
4
2
3
0
2
81
79
71
68
42
40
26
24
17
14
9
6
7
4
4
0
3
81
79
72
44
42
28
26
16
12
8
6
4
6
2
4
0
4
81
78
70
67
42
28
24
14
11
9
6
8
4
5
0
5
80
75
72
73
46
43
29
24
15
12
9
6
9
4
5
0
6
81
76
73
75
47
43
27
23
19
14
10
6
8
4
7
2
6
0
7
80
70
66
42
27
21
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #89:

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

input:

200
2
0
1
67
67
57
55
40
40
27
26
16
14
8
6
5
4
3
2
0
2
67
68
56
42
41
26
25
14
13
10
7
7
4
3
0
3
66
66
56
53
42
42
26
23
11
11
9
6
6
3
2
0
2
66
64
70
70
44
44
23
23
14
12
8
6
4
4
4
2
2
0
2
66
69
67
45
46
23
23
11
11
6
6
6
4
2
0
2
66
65
55
53
41
40
25
24
14
12
7
6
5
4
4
2
3
0
3
65
62
71
68
46
46
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1621 queries.

Test #90:

score: 0
Accepted
time: 45ms
memory: 4536kb

input:

200
2
0
1
69
69
69
69
46
46
28
26
14
12
8
6
5
3
2
0
2
69
69
70
68
48
46
23
21
12
12
6
6
4
4
2
2
0
2
71
69
63
65
40
40
22
22
12
12
8
8
4
4
4
2
2
0
2
69
67
62
64
40
38
19
20
11
10
8
6
6
4
3
0
3
70
63
66
41
21
22
13
12
7
5
4
3
2
0
4
71
68
64
66
40
37
21
20
13
10
7
6
5
4
5
2
3
0
4
70
69
67
47
44
27
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2648 queries.

Test #91:

score: 0
Accepted
time: 45ms
memory: 4564kb

input:

200
2
0
1
82
81
71
70
41
39
24
23
15
13
8
6
5
4
3
2
0
2
82
80
73
71
42
26
24
15
11
8
7
4
4
0
3
81
77
62
62
37
35
23
21
14
12
10
8
8
4
6
2
4
0
4
81
78
73
69
46
42
25
22
15
11
10
6
7
4
5
2
0
5
80
76
73
44
27
22
16
12
10
6
9
4
6
0
6
80
76
72
66
44
40
25
21
18
12
12
6
8
4
8
2
6
0
7
79
74
72
46
41
27
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2637 queries.

Test #92:

score: 0
Accepted
time: 55ms
memory: 4900kb

input:

200
2
0
1
76
77
72
72
40
40
25
25
14
14
10
8
4
4
4
2
2
0
2
76
76
72
71
41
39
26
25
15
14
10
8
6
4
3
0
3
76
75
74
71
44
43
26
24
17
14
9
6
7
4
4
0
4
76
73
73
69
45
42
27
23
14
11
9
6
7
4
5
2
0
5
75
72
74
47
44
26
16
13
10
7
7
4
7
2
5
0
6
75
70
69
71
44
45
24
24
16
14
13
8
9
4
4
0
5
74
69
69
44
43
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #93:

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

input:

200
2
0
1
74
75
64
64
43
43
24
24
14
12
6
6
4
4
4
2
2
0
2
74
75
64
62
38
38
22
21
16
14
7
6
5
4
4
2
3
0
3
74
76
64
43
41
27
24
14
11
9
6
6
4
4
2
0
4
74
76
64
62
45
41
26
22
14
12
8
6
6
4
6
2
4
0
5
74
76
66
62
37
38
20
21
15
11
8
6
6
4
6
2
4
0
5
74
74
66
37
36
20
19
16
12
10
6
5
4
6
2
3
0
4
74
72
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #94:

score: 0
Accepted
time: 57ms
memory: 4604kb

input:

200
2
0
1
79
80
65
65
37
37
24
24
13
13
10
8
4
4
4
2
2
0
2
79
80
65
66
39
38
26
25
15
14
9
5
4
3
2
3
78
79
65
64
39
36
26
23
15
12
9
6
5
4
5
2
3
0
3
78
77
65
62
43
42
25
24
17
14
5
4
3
2
3
2
0
4
78
77
65
45
44
27
26
17
7
6
4
2
0
4
78
75
62
62
44
43
25
24
15
13
9
7
6
4
4
2
0
5
77
66
44
42
28
24
16
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2688 queries.

Test #95:

score: 0
Accepted
time: 59ms
memory: 4896kb

input:

200
2
0
1
85
84
65
63
38
36
25
23
12
11
7
6
6
4
3
0
2
85
82
64
66
45
44
26
23
14
12
9
6
7
4
4
0
3
84
67
38
25
23
15
13
11
7
6
4
6
2
4
0
4
84
80
64
66
47
46
27
16
12
7
6
5
4
3
2
0
3
83
64
65
48
45
22
22
15
12
9
6
7
4
2
0
2
82
80
64
64
48
46
23
21
11
11
6
6
4
4
2
2
0
2
82
64
63
45
44
22
21
14
12
7
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #96:

score: 0
Accepted
time: 52ms
memory: 4912kb

input:

200
2
0
1
76
77
67
67
39
37
27
25
12
10
8
6
4
4
2
2
0
2
76
76
67
66
39
27
11
7
6
6
4
3
0
3
75
74
69
66
39
37
24
22
16
14
10
8
6
4
5
2
4
0
4
75
74
67
64
40
25
22
15
12
12
8
8
4
5
0
5
75
75
69
66
42
39
25
20
13
10
7
4
7
4
7
2
5
0
6
75
76
71
68
44
39
28
24
17
12
10
6
8
4
7
2
6
0
7
74
75
71
68
45
30
24
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2704 queries.

Test #97:

score: 0
Accepted
time: 51ms
memory: 4592kb

input:

200
2
0
1
76
76
61
59
42
42
26
26
16
14
6
6
4
4
4
2
2
0
2
76
75
61
44
42
26
24
14
12
7
6
5
4
3
2
0
3
75
74
62
43
29
26
13
12
7
6
5
4
3
2
0
4
75
72
67
65
41
38
24
21
15
12
8
6
7
4
4
0
5
75
61
57
46
42
28
16
9
6
7
4
5
2
0
6
75
71
62
44
40
29
24
16
11
10
6
8
4
7
2
6
0
7
74
70
61
44
38
27
23
17
11
12
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #98:

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

input:

200
14
0
1
99
100
149
150
168
168
151
148
116
109
69
57
45
31
28
15
0
2
99
101
148
150
167
169
154
152
122
110
82
63
56
44
17
3
98
101
147
150
167
169
158
152
128
113
108
82
69
34
17
4
102
151
167
168
163
154
134
109
116
79
36
17
5
97
102
146
151
166
168
167
160
140
115
85
58
21
6
103
145
151
165
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1743 queries.

Test #99:

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

input:

200
96
0
1
99
100
149
150
174
175
186
187
190
190
186
179
166
130
137
82
2
101
148
150
173
175
185
187
190
190
188
179
179
143
89
3
98
101
147
150
172
175
184
187
190
190
188
176
141
89
4
102
151
171
175
183
187
189
191
178
145
96
5
97
102
146
151
170
175
182
187
188
193
181
140
99
6
103
145
151
169...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #100:

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

input:

200
99
0
1
99
100
49
50
74
75
86
87
92
93
95
96
97
98
98
99
2
101
48
50
73
75
85
87
91
93
94
96
96
98
99
3
98
101
47
50
72
75
84
87
90
93
93
96
98
99
4
102
51
71
75
83
87
89
93
96
98
99
5
97
102
46
51
70
75
82
87
88
93
96
98
99
6
103
45
51
69
75
81
87
87
93
96
98
99
7
96
103
44
51
68
75
80
87
93
96
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1015 queries.

Test #101:

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

input:

200
99
0
1
99
100
49
50
74
75
86
87
92
93
95
96
97
98
98
99
2
101
48
50
73
75
85
87
91
93
94
96
96
98
99
3
98
101
47
50
72
75
84
87
90
93
93
96
98
99
4
102
51
71
75
83
87
89
93
96
98
99
5
97
102
46
51
70
75
82
87
88
93
96
98
99
6
103
45
51
69
75
81
87
87
93
96
98
99
7
96
103
44
51
68
75
80
87
93
96
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1015 queries.

Test #102:

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

input:

200
100
0
1
99
100
50
50
75
75
87
87
93
93
96
96
98
98
99
99
2
101
49
50
74
75
86
87
92
93
95
96
97
98
99
3
98
101
48
50
73
75
85
87
91
93
94
96
98
99
4
102
51
72
75
84
87
90
93
96
98
99
5
97
102
47
51
71
75
83
87
89
93
96
98
99
6
103
46
51
70
75
82
87
88
93
96
98
99
7
96
103
45
51
69
75
81
87
93
96...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1736 queries.

Test #103:

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

input:

200
2
0
1
68
69
67
68
47
46
27
26
15
14
10
8
6
4
3
0
2
68
70
69
70
49
46
25
24
17
14
9
6
5
4
5
2
3
0
3
70
73
69
70
49
27
24
12
11
9
6
7
4
3
0
3
70
73
69
69
48
29
26
15
12
9
6
7
4
4
0
4
71
75
70
68
48
44
26
22
14
10
8
6
6
4
6
2
4
0
5
71
75
69
65
42
40
24
20
16
12
8
6
8
4
4
0
6
70
74
69
44
40
22
21
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1450 queries.

Test #104:

score: 0
Accepted
time: 62ms
memory: 4612kb

input:

200
2
0
1
82
82
59
57
43
41
25
25
14
14
8
8
4
4
4
2
2
0
2
82
80
69
71
41
41
25
23
11
11
6
6
4
4
2
2
0
2
81
59
43
25
23
13
12
7
6
6
4
3
0
3
81
80
57
56
40
39
25
24
16
13
8
7
5
4
5
2
3
0
4
82
81
58
57
42
39
25
24
15
12
7
6
5
4
5
2
3
0
4
82
81
60
57
43
42
25
24
13
12
9
6
5
4
3
2
0
4
81
79
60
45
42
25
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2647 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1603 queries.

Test #106:

score: 0
Accepted
time: 52ms
memory: 4664kb

input:

200
2
0
1
71
72
60
59
35
34
19
17
14
12
7
6
5
4
3
2
0
2
71
72
60
59
37
36
18
13
12
11
8
5
2
3
0
3
70
71
61
60
38
37
20
19
15
12
7
4
5
4
3
2
0
3
70
69
61
58
41
40
26
23
13
12
7
6
7
4
3
0
4
70
67
61
63
43
45
24
23
14
13
9
8
7
4
3
2
0
4
70
67
61
61
43
43
24
21
12
12
6
6
4
4
2
2
0
2
69
61
59
35
35
23
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #107:

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

input:

200
2
0
1
72
72
69
69
42
40
26
26
16
14
6
6
6
4
2
0
2
72
72
70
70
42
28
26
11
11
7
7
5
5
2
2
0
2
71
71
70
68
42
42
25
25
16
14
6
6
4
4
2
2
0
2
71
70
69
68
42
25
24
14
12
7
6
5
4
4
2
3
0
3
70
69
69
66
41
40
24
23
17
9
6
5
4
3
2
0
4
70
68
69
41
39
24
22
15
12
8
6
6
4
5
2
4
0
5
71
69
68
43
29
25
16
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1577 queries.

Test #108:

score: 0
Accepted
time: 46ms
memory: 4568kb

input:

200
2
0
1
66
66
71
71
45
45
23
23
13
13
9
7
5
4
4
2
3
0
2
66
66
71
71
46
46
25
25
15
13
10
6
4
5
4
0
3
66
66
73
72
48
47
27
25
17
13
10
6
6
4
4
2
0
4
66
66
73
70
49
46
29
25
16
12
10
6
7
4
5
2
0
5
68
69
72
69
49
44
29
24
16
11
11
6
9
4
5
0
5
68
68
72
68
49
29
16
11
8
7
2
6
0
6
70
68
72
66
45
39
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #109:

score: 0
Accepted
time: 63ms
memory: 4884kb

input:

200
2
0
1
74
75
65
66
45
45
24
24
14
12
8
6
6
4
2
0
2
74
76
66
66
47
45
21
21
12
12
6
6
6
4
2
2
0
2
73
75
68
68
47
23
21
13
11
6
6
6
4
2
0
2
73
75
68
66
41
40
24
23
15
14
9
8
6
4
3
2
0
3
74
77
67
46
25
22
14
13
9
6
6
5
3
2
0
4
74
76
67
64
43
40
24
23
16
13
9
6
5
4
5
2
3
0
4
75
76
67
42
25
23
14
11
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #110:

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

input:

200
2
0
1
83
84
66
67
43
41
22
22
15
13
7
5
4
4
4
2
2
0
2
83
83
67
67
43
24
22
12
10
6
6
4
4
2
2
0
2
83
83
67
65
47
45
21
21
12
12
6
6
4
4
2
2
0
2
83
82
67
65
46
45
28
26
14
12
8
7
6
5
3
2
0
3
83
82
66
44
21
20
12
11
7
6
7
4
3
0
4
83
82
66
63
46
43
24
21
13
12
9
6
5
4
5
2
3
0
4
82
80
66
45
27
24
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2598 queries.

Test #111:

score: 0
Accepted
time: 53ms
memory: 4876kb

input:

200
1
0
1
78
79
65
66
42
43
25
24
11
12
7
6
5
4
1
0
1
78
77
69
68
41
41
25
24
12
12
6
6
4
4
2
2
0
2
77
66
66
43
43
26
12
12
6
4
4
2
2
0
3
77
77
66
66
45
43
22
22
14
12
6
6
4
4
2
2
0
3
77
77
68
66
46
44
20
20
12
10
6
6
4
4
2
2
0
3
77
75
68
68
47
45
23
21
14
12
8
6
6
4
2
0
3
76
68
44
42
20
18
13
12
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2682 queries.

Test #112:

score: 0
Accepted
time: 53ms
memory: 4580kb

input:

200
2
0
1
76
77
70
71
44
45
22
22
15
14
10
8
5
4
3
2
0
2
76
77
72
73
46
47
24
24
17
14
9
6
4
4
2
2
0
2
77
77
72
72
48
47
26
24
13
12
8
6
5
4
4
2
3
0
3
77
78
72
73
48
46
26
16
11
6
4
4
2
0
4
76
78
73
74
50
48
28
26
18
14
8
6
8
4
4
0
5
76
78
73
73
51
47
25
22
15
12
9
6
7
4
5
2
0
6
75
75
74
72
52
26
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2716 queries.

Test #113:

score: 0
Accepted
time: 52ms
memory: 4872kb

input:

200
2
0
1
68
68
72
70
46
44
28
26
10
10
8
6
5
4
3
2
0
2
68
69
72
45
42
29
26
15
12
8
6
6
4
4
2
0
3
68
70
74
71
46
30
16
9
6
4
5
0
4
68
69
74
70
46
28
24
19
14
10
6
8
4
6
2
0
5
70
71
74
70
46
42
30
24
18
12
12
6
10
4
6
0
6
70
71
76
70
44
41
28
22
15
12
12
6
7
4
8
2
5
0
6
70
70
75
46
41
25
22
15
12
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2662 queries.

Test #114:

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

input:

200
2
0
1
65
66
67
68
41
41
24
24
14
14
10
8
6
4
2
0
2
65
65
66
66
43
41
24
24
12
12
8
8
4
4
4
2
2
0
2
65
65
66
66
43
26
24
12
12
8
6
6
4
2
0
2
65
64
66
64
42
40
22
21
12
11
8
6
5
3
3
0
3
67
65
66
43
27
24
14
12
9
6
6
4
5
2
4
0
4
67
63
54
56
39
39
22
22
16
12
9
6
7
4
6
2
5
0
5
66
64
61
41
38
27
17
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1413 queries.

Test #115:

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

input:

200
2
0
1
75
76
65
66
40
39
25
24
14
12
7
6
6
4
3
0
2
75
76
64
65
40
39
27
24
15
12
7
6
7
4
3
0
3
74
75
65
64
41
38
28
26
17
14
8
6
6
4
4
2
0
4
74
76
65
64
42
28
24
13
12
10
6
5
4
6
2
3
0
4
74
74
65
62
39
39
24
24
15
13
10
8
7
4
5
2
4
0
5
74
74
64
40
26
16
10
6
6
4
6
2
4
0
6
73
73
66
62
39
38
25
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1503 queries.

Test #116:

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

input:

200
2
0
1
64
65
61
61
40
39
25
24
15
14
9
8
6
4
4
2
3
0
2
64
66
60
59
42
39
27
25
17
14
8
6
6
4
4
2
0
3
64
66
59
58
41
28
24
14
12
8
6
6
4
4
2
0
4
64
66
59
57
43
40
27
17
14
12
8
7
4
5
2
0
5
63
66
59
56
45
40
24
20
16
12
11
6
9
4
6
0
6
63
67
58
53
46
26
20
17
11
11
6
9
4
7
2
0
7
63
68
57
53
47
27
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1773 queries.

Test #117:

score: 0
Accepted
time: 62ms
memory: 4868kb

input:

200
2
0
1
78
78
70
68
42
40
27
26
15
14
10
8
5
4
4
2
3
0
2
78
78
71
41
25
22
15
12
9
6
5
4
5
2
3
0
3
77
76
70
44
42
24
22
14
12
10
8
7
4
5
2
4
0
4
77
76
70
68
46
42
26
22
14
12
10
6
6
4
6
2
4
0
5
77
74
70
66
44
40
28
24
15
12
9
6
7
4
5
2
0
6
77
73
70
47
26
16
12
10
6
9
4
6
0
7
76
71
70
64
43
38
25
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2675 queries.

Test #118:

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

input:

200
2
0
1
78
78
70
68
44
44
23
23
14
14
8
8
6
4
2
2
0
2
78
77
69
42
40
26
25
15
14
10
8
5
4
3
2
0
3
79
77
70
67
44
42
25
23
17
14
7
5
5
3
3
1
0
4
79
76
68
70
42
44
25
22
10
12
6
6
4
4
5
2
2
0
3
78
70
70
42
42
24
12
12
8
6
4
4
2
2
0
3
76
75
67
66
41
24
22
13
12
8
6
6
4
3
0
4
77
74
69
68
43
40
26
23
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2712 queries.

Test #119:

score: 0
Accepted
time: 50ms
memory: 4680kb

input:

200
2
0
1
77
78
66
65
45
44
26
24
13
12
7
6
5
4
4
2
3
0
2
77
79
68
65
39
40
23
24
16
13
4
5
5
4
3
2
0
3
77
78
68
41
41
25
25
16
6
6
4
2
2
0
2
77
76
65
63
42
40
21
20
13
12
8
6
5
4
3
2
0
3
78
77
64
45
42
25
24
15
12
7
6
5
4
3
2
0
4
78
76
66
63
41
39
25
23
14
11
8
6
6
4
5
2
4
0
5
77
75
65
46
25
23
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #120:

score: 0
Accepted
time: 64ms
memory: 4648kb

input:

200
2
0
1
72
71
75
74
47
46
25
24
16
14
7
6
5
4
4
2
3
0
2
72
70
75
72
47
44
24
22
14
11
9
6
7
4
4
0
3
71
69
74
48
46
28
24
14
12
8
6
6
4
4
2
0
4
71
68
74
71
49
45
26
22
11
8
10
6
8
4
5
0
5
71
68
73
70
50
27
13
10
11
7
7
2
5
0
6
71
66
62
64
40
40
25
23
19
14
11
6
9
4
4
0
4
70
62
62
40
38
25
21
12
10
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2708 queries.

Test #121:

score: 0
Accepted
time: 56ms
memory: 4912kb

input:

200
2
0
1
71
70
56
54
41
39
28
26
13
12
8
6
5
4
3
2
0
2
71
69
56
43
40
26
23
15
12
9
6
6
4
5
2
4
0
3
70
68
58
55
43
25
21
15
12
9
6
7
4
5
2
0
4
70
69
58
54
43
39
25
17
13
13
8
8
3
6
0
5
72
72
57
53
43
37
27
21
16
12
10
6
8
4
6
2
0
6
72
72
59
54
42
27
21
17
12
12
6
10
4
7
0
7
71
73
59
54
43
36
28
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #122:

score: 0
Accepted
time: 69ms
memory: 4868kb

input:

200
2
0
1
71
71
67
67
42
40
24
24
14
14
10
8
6
4
2
0
2
71
71
67
66
42
25
23
14
12
8
6
5
4
3
2
0
3
71
72
66
63
37
38
26
23
15
12
6
6
4
4
2
2
0
2
71
70
66
64
37
36
25
23
14
12
8
6
6
4
3
0
3
73
71
67
38
35
25
23
15
12
8
6
6
4
4
2
0
4
73
71
68
36
34
24
22
16
12
7
5
7
3
4
0
5
72
69
67
44
26
22
15
12
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #123:

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

input:

200
2
0
1
72
71
63
61
40
39
24
23
16
14
8
6
4
3
3
2
0
2
72
70
64
41
39
26
24
16
10
8
6
4
5
2
4
0
3
72
70
63
41
39
24
22
18
14
8
6
6
4
4
2
0
4
72
69
63
60
43
39
23
20
15
12
9
6
8
4
5
0
5
71
68
62
59
42
25
22
19
11
6
7
2
5
0
6
71
68
63
58
44
39
21
16
17
13
10
6
8
4
7
2
6
0
7
70
68
62
42
38
28
22
17
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1487 queries.

Test #124:

score: 0
Accepted
time: 69ms
memory: 4632kb

input:

200
2
0
1
78
78
65
63
41
41
25
25
14
14
8
8
5
5
3
3
0
2
78
77
65
38
36
26
23
13
10
8
6
6
4
5
2
4
0
3
78
76
66
62
43
40
26
23
17
14
11
8
7
4
5
2
0
4
78
75
66
61
45
41
28
23
16
12
11
6
8
4
7
2
6
0
5
78
75
65
42
36
29
23
16
12
12
6
8
4
8
2
6
0
6
78
73
66
60
44
38
30
24
17
12
11
6
10
4
7
0
7
77
72
65
41...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #125:

score: 0
Accepted
time: 58ms
memory: 4700kb

input:

200
2
0
1
70
70
70
70
45
43
24
24
16
14
7
5
4
4
2
2
0
2
70
70
70
68
50
48
21
19
13
11
7
5
4
4
4
2
2
0
2
69
67
61
61
46
44
24
24
12
12
6
6
4
4
4
2
2
0
2
70
68
63
61
39
40
25
23
13
13
9
7
5
4
4
2
3
0
3
69
71
68
48
47
28
25
13
12
7
6
5
4
3
2
0
4
69
67
71
48
46
25
23
14
11
8
6
6
4
4
2
0
5
68
64
61
59
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #126:

score: 0
Accepted
time: 67ms
memory: 4648kb

input:

200
2
0
1
72
73
66
66
42
41
26
25
14
13
8
7
6
5
4
3
2
72
67
64
44
40
25
22
17
14
11
8
8
4
6
2
5
0
3
74
75
69
64
45
44
30
25
12
10
11
6
6
4
7
2
4
0
3
74
74
66
62
47
44
29
25
14
10
9
6
7
4
5
2
0
4
74
75
65
43
29
24
15
12
9
6
9
4
5
0
5
74
74
67
62
47
42
20
18
14
9
8
6
6
4
4
2
0
4
73
73
66
46
22
18
15
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #127:

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

input:

200
2
0
1
81
80
63
61
40
39
24
22
12
11
8
6
5
4
4
2
3
0
2
81
79
64
42
40
25
13
11
9
6
4
5
4
0
3
80
78
65
43
39
22
20
14
10
8
6
8
4
4
0
4
80
76
63
64
46
42
23
24
16
12
7
6
5
4
3
2
0
3
79
65
64
45
25
24
15
9
6
5
4
5
2
3
0
4
80
77
67
65
44
42
26
24
16
14
11
8
6
4
4
2
0
5
80
63
60
44
40
23
20
14
11
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1726 queries.

Test #128:

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

input:

200
2
0
1
78
78
69
69
41
40
26
24
14
12
7
6
6
4
3
0
2
78
79
69
70
43
42
25
14
13
11
8
5
4
5
2
3
0
3
78
79
70
70
45
42
23
23
14
14
8
8
7
4
5
2
2
0
2
78
77
70
68
41
39
24
22
12
10
7
6
6
4
3
0
3
77
76
69
45
24
21
15
12
9
6
5
4
3
2
0
4
77
74
68
68
44
43
28
25
15
12
9
6
5
4
3
2
0
4
76
69
67
44
27
24
14
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1605 queries.

Test #129:

score: 0
Accepted
time: 49ms
memory: 4496kb

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2565 queries.

Test #130:

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

input:

200
2
0
1
74
75
56
56
39
38
26
24
14
12
7
6
5
4
4
2
3
0
2
74
76
58
58
41
40
25
17
14
7
6
5
4
5
2
3
0
3
74
76
57
59
42
39
27
24
13
12
7
6
6
4
4
2
0
4
74
76
57
57
43
26
22
15
12
9
6
8
4
5
0
5
73
74
58
57
43
29
24
16
12
11
6
8
4
7
2
6
0
6
73
74
58
57
44
38
27
23
17
11
10
6
8
4
8
2
6
0
7
73
74
59
57
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1421 queries.

Test #131:

score: 0
Accepted
time: 58ms
memory: 4620kb

input:

200
2
0
1
72
72
60
60
40
40
26
24
13
11
4
4
4
4
2
2
0
2
72
72
60
60
42
42
26
13
4
4
2
2
0
2
74
74
60
60
44
42
26
26
16
14
8
6
4
4
4
2
2
0
2
74
72
66
67
45
44
25
24
16
14
7
6
5
4
4
2
3
0
3
73
59
58
43
27
14
7
4
7
4
3
0
4
73
70
67
68
44
41
24
24
14
13
8
7
6
5
3
2
0
4
73
67
66
45
42
26
24
16
13
8
6
6
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2696 queries.

Test #132:

score: 0
Accepted
time: 48ms
memory: 4620kb

input:

200
2
0
1
75
76
58
58
41
39
26
24
10
10
8
6
6
4
2
0
2
75
75
59
57
45
43
23
21
12
12
8
6
6
4
2
0
2
74
72
55
57
41
43
24
24
13
13
8
8
4
4
2
2
0
2
75
73
56
56
42
42
26
24
12
12
8
6
4
4
2
2
0
2
74
58
56
41
40
22
20
13
12
8
6
5
4
4
2
3
0
3
74
73
57
41
24
22
15
12
8
6
6
4
4
2
0
4
73
73
58
57
42
38
25
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #133:

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

input:

200
2
0
1
74
75
65
63
40
38
26
24
12
12
6
6
4
4
2
2
0
2
74
74
65
40
24
22
14
12
9
7
6
4
2
0
2
73
72
65
40
24
14
9
6
3
0
3
73
72
64
61
40
39
24
21
13
12
7
6
5
4
3
2
0
4
72
70
64
41
38
24
12
10
8
6
6
4
5
2
4
0
5
72
69
65
41
37
26
23
14
11
10
6
7
3
5
0
6
72
69
64
46
41
28
23
14
9
9
6
9
4
5
0
7
72
69
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1606 queries.

Test #134:

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

input:

200
2
0
1
78
78
66
65
44
43
27
25
13
12
7
6
6
4
3
0
2
78
78
65
62
44
43
23
22
15
14
9
8
5
4
5
2
3
0
3
79
78
64
44
41
24
22
15
13
10
7
6
4
5
2
4
0
4
79
78
64
62
43
27
15
13
12
8
6
4
6
2
4
0
5
79
77
66
63
45
41
24
20
15
12
10
6
8
4
5
0
6
79
77
68
63
46
42
27
22
17
12
11
6
9
5
7
3
0
7
78
76
69
48
26
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #135:

score: 0
Accepted
time: 60ms
memory: 4636kb

input:

200
2
0
1
76
77
63
62
43
42
25
24
15
13
8
6
5
4
4
2
3
0
2
76
77
62
59
41
42
24
25
13
14
9
8
5
4
5
2
3
0
3
75
74
62
42
41
24
23
15
14
11
8
5
4
5
2
3
0
4
75
74
63
60
44
42
26
24
17
14
9
6
6
4
5
2
4
0
5
75
74
64
46
42
27
23
11
10
10
6
6
2
3
0
4
75
72
64
68
33
36
23
21
16
14
10
8
7
4
5
2
4
0
5
76
64
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #136:

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

input:

200
2
0
1
77
75
60
60
38
36
21
21
15
13
8
6
4
2
2
0
2
77
75
61
61
38
36
23
21
11
11
8
6
3
3
2
2
0
2
76
70
69
40
38
25
23
13
12
8
6
5
4
3
2
0
3
76
74
70
67
45
42
24
21
13
11
8
5
6
4
4
2
0
4
76
74
69
42
25
21
14
12
8
6
8
4
4
0
5
76
74
69
65
45
41
25
15
11
10
6
8
4
4
0
5
76
72
62
59
41
37
22
19
14
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1521 queries.

Test #137:

score: 0
Accepted
time: 41ms
memory: 4668kb

input:

200
2
0
1
78
79
69
68
48
46
26
25
15
14
9
8
6
4
4
2
3
0
2
78
80
70
69
47
27
26
15
14
9
8
5
4
3
2
3
77
80
69
69
49
47
28
25
15
12
8
6
6
4
5
2
4
0
4
77
81
69
68
51
47
22
19
15
12
9
6
7
4
6
5
0
5
76
80
69
66
52
24
19
16
11
11
6
7
4
7
2
5
0
6
76
80
70
66
51
29
19
14
10
6
8
4
6
2
0
7
75
77
72
66
42
44
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #138:

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

input:

200
2
0
1
64
64
51
51
43
43
28
26
12
10
8
6
4
4
2
2
0
2
64
62
66
65
40
39
25
23
13
12
7
6
5
4
3
2
0
3
63
50
49
46
43
25
22
13
10
7
6
7
4
3
0
4
63
61
50
47
44
42
24
22
16
13
9
7
6
4
5
2
4
0
5
63
61
50
46
30
13
10
6
8
4
5
0
6
63
62
51
48
47
42
26
21
15
9
6
9
5
0
7
62
62
50
48
47
26
15
11
6
8
3
4
0
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1522 queries.

Test #139:

score: 0
Accepted
time: 63ms
memory: 4708kb

input:

200
2
0
1
82
80
63
64
43
44
27
25
11
11
7
5
4
4
2
2
0
2
83
81
64
64
44
44
26
24
11
9
8
6
4
4
2
2
0
2
82
68
67
41
39
25
24
16
15
10
9
6
5
4
2
4
0
3
82
81
68
67
41
25
23
15
13
11
9
8
4
5
3
0
4
81
80
70
66
41
36
23
19
17
12
11
6
8
4
6
2
0
5
81
78
70
64
49
43
24
21
18
12
10
6
8
4
8
2
6
0
6
80
77
69
42
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2694 queries.

Test #140:

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

input:

200
2
0
1
73
71
63
64
42
40
25
25
15
15
9
9
7
5
4
2
2
0
2
71
69
62
61
41
39
25
23
13
12
8
6
6
4
3
0
3
72
62
61
40
27
25
16
14
11
8
7
4
4
0
4
71
68
70
66
43
40
28
24
14
11
8
5
7
4
6
2
5
0
5
72
69
69
46
43
28
25
19
14
11
6
8
5
8
3
5
0
6
72
68
70
66
47
43
30
26
18
12
8
9
4
6
2
0
7
74
70
70
64
41
35
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1697 queries.

Test #141:

score: 0
Accepted
time: 46ms
memory: 4680kb

input:

200
2
0
1
77
77
68
66
44
44
28
27
17
15
7
6
5
4
4
2
3
0
2
77
75
69
46
44
30
27
15
12
8
6
6
4
4
2
0
3
78
75
69
43
40
27
23
15
12
10
6
7
4
6
2
5
0
4
78
74
69
65
43
39
27
18
14
12
8
9
4
6
2
0
5
77
71
72
73
44
43
29
25
20
14
12
6
10
4
6
0
6
77
72
69
63
48
42
29
24
17
12
12
6
9
4
7
2
0
7
76
71
70
47
32
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #142:

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

input:

200
2
0
1
76
77
66
65
43
41
28
26
13
12
8
6
5
4
4
2
3
0
2
76
78
65
64
44
27
15
14
11
8
5
4
3
2
0
3
76
77
67
64
42
39
25
22
13
12
9
6
5
4
5
2
3
0
4
76
77
65
62
39
37
22
20
17
14
7
5
5
3
4
1
4
0
5
75
76
64
43
29
25
13
11
8
6
6
4
4
2
0
6
75
74
66
62
41
37
26
16
12
7
6
5
4
3
2
0
4
74
71
58
60
40
39
20
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1507 queries.

Test #144:

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

input:

200
2
0
1
74
75
63
64
43
44
20
21
13
14
9
9
5
5
3
3
2
76
65
67
44
45
22
23
15
14
11
8
5
4
5
2
3
0
2
75
77
66
68
45
44
24
23
15
14
11
7
4
3
0
3
75
78
66
67
45
43
26
24
17
14
8
6
6
4
5
2
4
0
4
74
77
65
64
44
40
22
21
15
11
8
4
6
4
4
2
0
4
74
77
65
62
44
24
21
15
8
7
4
2
5
0
5
74
78
64
59
39
43
28
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #145:

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

input:

200
2
0
1
67
67
63
61
44
42
24
22
12
12
6
6
4
4
4
2
2
0
2
67
65
61
61
42
41
26
24
13
12
8
6
5
4
3
2
0
3
66
63
46
43
24
22
16
14
11
8
6
4
5
2
4
0
4
66
66
63
60
46
25
22
18
14
10
6
7
4
5
2
0
5
65
63
64
59
47
42
25
20
14
12
8
6
6
4
7
4
0
5
65
61
59
59
40
37
25
22
18
14
10
6
7
4
5
2
0
6
64
64
46
41
25
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1681 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #147:

score: 0
Accepted
time: 51ms
memory: 4576kb

input:

200
2
0
1
81
82
67
68
47
45
22
23
12
12
8
8
6
4
4
2
2
0
2
81
83
69
69
47
24
24
12
12
10
8
6
4
2
0
2
80
80
69
67
41
41
26
24
13
11
8
6
4
4
2
2
0
2
80
78
74
73
46
45
25
24
16
14
8
6
6
4
3
0
3
79
70
67
42
41
25
24
17
14
7
4
5
4
3
2
0
4
79
77
69
47
29
26
14
12
9
6
7
4
5
0
5
78
74
69
64
42
38
27
22
15
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2654 queries.

Test #148:

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

input:

200
2
0
1
70
71
64
64
40
38
23
23
14
14
8
8
4
4
2
2
0
2
70
71
64
62
41
42
26
25
16
14
9
7
5
4
4
2
3
0
3
69
70
64
40
24
22
16
13
7
5
7
4
3
0
4
69
71
64
61
43
42
28
25
13
12
7
6
5
4
3
2
0
4
70
71
64
45
42
22
23
15
12
5
6
6
4
4
2
0
5
70
70
65
43
40
27
23
15
12
10
6
8
4
5
0
6
70
68
66
45
40
25
23
17
7
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1617 queries.

Test #149:

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

input:

200
2
0
1
77
78
72
72
44
44
22
22
14
14
10
8
4
4
4
2
2
0
2
77
79
74
72
38
40
23
24
13
12
9
8
5
4
4
2
3
0
3
77
80
75
38
41
25
26
15
14
9
8
7
4
5
2
3
0
4
77
81
72
70
44
42
25
22
14
12
9
6
7
4
4
0
5
78
83
74
70
41
42
28
26
18
14
8
6
6
4
4
2
0
5
78
83
74
41
40
28
24
12
11
7
6
8
4
3
0
3
77
80
73
43
40
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #150:

score: 0
Accepted
time: 52ms
memory: 4672kb

input:

200
2
0
1
81
80
71
69
40
39
20
19
14
13
9
7
5
4
4
2
3
0
2
81
79
72
40
38
22
20
14
11
8
5
6
4
4
2
0
3
82
80
72
45
41
30
26
16
12
9
6
8
4
5
0
4
82
81
72
67
43
38
28
24
16
12
11
6
9
4
6
0
5
83
82
73
42
26
20
15
9
10
6
10
4
6
0
6
83
81
72
46
28
23
20
15
15
9
10
4
7
0
7
82
80
73
68
48
43
30
25
22
15
13
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2690 queries.

Test #151:

score: 0
Accepted
time: 57ms
memory: 4592kb

input:

200
2
0
1
73
74
60
60
43
43
25
24
13
11
8
7
6
5
4
3
0
2
73
72
62
60
45
42
27
23
13
10
10
6
6
3
5
2
0
3
73
73
64
62
47
44
26
16
9
6
7
4
7
2
5
0
4
73
74
64
62
49
46
28
23
14
11
8
5
7
4
7
2
5
0
4
73
73
63
59
51
46
26
22
15
10
11
6
9
4
6
0
5
73
74
64
60
50
27
17
12
6
8
4
8
2
6
0
6
72
75
66
60
43
37
28
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2683 queries.

Test #152:

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

input:

200
2
0
1
76
76
67
65
37
37
19
19
10
10
8
8
4
4
2
2
0
2
76
76
67
39
39
21
21
12
11
9
8
6
4
4
2
3
0
3
75
75
68
41
41
23
23
14
11
9
6
4
4
2
2
0
2
75
73
59
60
31
32
21
19
13
12
8
6
5
4
3
2
0
3
74
67
66
40
39
24
21
14
11
7
6
7
4
3
0
4
74
71
61
60
31
30
22
15
12
7
6
5
4
5
2
3
0
4
73
66
63
42
39
23
21
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #153:

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

input:

200
1
0
1
74
75
61
62
43
44
26
27
16
15
8
7
3
4
3
2
1
0
1
74
75
63
63
44
44
28
27
14
13
7
6
4
4
3
2
2
0
2
74
76
65
65
46
44
22
22
12
12
7
7
4
4
2
2
0
3
74
76
65
63
43
42
27
25
14
12
7
6
5
4
3
2
0
4
74
76
66
45
42
22
21
10
9
9
6
4
3
3
2
0
5
74
75
66
43
40
24
22
12
10
9
6
6
4
5
2
0
6
73
73
66
47
31
17...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #154:

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

input:

200
2
0
1
75
74
71
69
44
43
23
21
13
12
7
6
5
4
4
2
3
0
2
75
74
71
44
42
24
22
15
13
10
8
6
4
4
2
3
75
76
70
66
47
43
22
21
14
10
11
7
5
4
6
2
3
0
3
75
74
70
67
46
43
24
21
15
12
9
6
7
4
3
0
4
74
71
62
64
42
41
26
23
11
10
7
4
7
4
3
0
4
75
72
64
65
44
41
23
23
12
12
9
6
4
4
5
2
2
0
2
74
64
63
42
40
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1663 queries.

Test #155:

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

input:

200
2
0
1
71
72
65
66
41
39
21
22
12
12
10
8
4
4
2
2
0
2
71
71
65
64
41
23
22
14
12
7
6
5
4
3
2
0
3
70
71
67
66
40
27
24
15
12
10
7
7
4
3
0
4
70
72
67
64
42
41
28
25
15
12
7
6
5
4
3
2
0
4
70
71
66
40
37
23
20
14
12
8
6
6
4
4
2
0
5
70
69
68
64
41
37
28
24
11
10
6
5
4
3
5
1
3
0
3
70
67
63
65
42
41
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #156:

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

input:

200
2
0
1
74
74
70
68
38
38
23
23
13
13
10
8
4
4
4
2
2
0
2
74
72
68
69
46
44
25
25
15
14
10
8
5
4
3
2
0
3
74
71
39
37
25
23
16
13
9
6
7
4
4
0
4
74
72
73
69
41
37
24
22
15
12
9
6
8
4
5
0
5
75
74
72
46
43
27
24
19
14
9
6
7
4
7
2
5
0
6
75
73
71
66
40
35
26
24
17
12
11
6
6
4
4
2
0
5
74
70
68
69
42
41
25...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1827 queries.

Test #157:

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

input:

200
2
0
1
69
69
69
69
42
42
26
25
14
13
8
7
5
4
4
2
3
0
2
69
70
71
72
44
44
26
23
15
12
9
6
4
4
5
2
2
0
2
71
71
73
73
44
42
25
23
13
13
6
6
4
4
2
2
0
2
71
69
64
63
43
41
25
23
11
9
7
5
6
4
3
0
3
71
73
71
45
23
21
14
12
8
6
7
4
4
0
4
71
69
74
72
46
25
23
16
12
8
6
8
4
4
0
5
70
68
76
74
46
27
23
17
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1519 queries.

Test #158:

score: 0
Accepted
time: 50ms
memory: 4592kb

input:

200
2
0
1
75
75
62
61
44
43
26
25
15
13
7
6
6
4
3
0
2
75
74
61
58
43
41
28
25
14
12
8
6
6
4
4
2
0
3
74
74
60
42
40
29
25
14
12
10
6
6
4
4
2
0
4
74
72
60
56
43
40
29
16
13
10
6
8
5
6
2
6
0
5
73
70
62
43
37
30
24
17
13
12
6
8
4
6
2
0
6
73
68
62
43
37
30
24
19
13
12
6
9
4
7
2
0
7
72
66
62
46
40
31
19
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2681 queries.

Test #159:

score: 0
Accepted
time: 46ms
memory: 4824kb

input:

200
2
0
1
80
81
67
65
34
35
20
21
13
13
9
7
4
4
4
2
2
0
2
80
82
66
43
41
26
25
14
13
10
8
5
4
4
2
3
0
3
79
82
67
64
36
38
25
24
16
14
11
8
6
4
5
2
4
0
4
79
83
65
63
43
26
22
16
12
10
6
6
4
6
2
4
0
5
78
83
66
64
45
43
26
16
10
6
4
6
4
0
5
78
81
66
62
39
39
24
24
16
12
9
6
7
4
6
2
5
0
6
77
81
65
45
40...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2632 queries.

Test #160:

score: 0
Accepted
time: 44ms
memory: 4624kb

input:

200
1
0
1
77
78
62
61
45
46
23
24
14
13
5
6
3
4
1
2
0
1
77
76
68
68
44
43
24
24
14
14
9
8
5
4
2
0
2
76
63
46
46
24
24
13
8
8
4
4
2
2
0
3
76
75
62
60
48
47
26
25
15
14
10
8
5
4
3
2
0
4
75
73
63
50
48
28
26
16
14
11
7
4
4
0
5
75
73
63
39
36
27
24
16
12
9
6
7
4
5
2
0
6
74
73
64
59
51
46
27
22
12
11
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2726 queries.

Test #161:

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

input:

200
3
0
1
84
85
65
65
45
45
25
22
13
12
7
6
5
4
3
2
0
2
84
83
65
63
47
45
25
15
12
8
6
7
4
4
0
3
83
81
65
62
49
45
28
25
18
14
10
6
7
4
6
2
5
0
4
83
79
65
60
48
44
29
25
17
13
12
7
8
4
6
2
0
5
82
77
65
50
27
19
13
12
6
9
4
7
2
0
6
82
77
64
57
48
42
30
23
19
12
12
6
10
4
8
2
0
7
82
78
65
50
42
26
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #162:

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

input:

200
2
0
1
72
73
58
59
41
39
25
23
9
9
5
5
5
3
2
0
2
72
74
59
59
41
25
11
9
6
6
4
4
4
2
2
0
2
74
75
61
60
40
25
24
14
12
7
6
5
4
4
2
3
0
3
74
74
61
59
40
37
23
21
15
12
6
4
6
4
5
2
4
0
4
73
71
61
57
45
43
30
26
16
12
11
7
8
4
4
0
4
73
70
60
40
28
24
14
11
10
6
6
3
6
2
5
0
5
72
69
62
58
41
37
29
16
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #163:

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

input:

200
2
0
1
76
75
62
61
41
39
25
24
14
13
9
8
5
4
4
2
3
0
2
76
75
64
63
42
27
24
13
10
7
6
5
4
3
2
0
3
75
73
63
60
45
42
25
22
14
12
8
6
6
4
4
2
0
4
75
71
68
67
41
40
28
24
15
11
7
6
5
4
6
2
3
0
3
74
68
65
35
36
20
20
13
10
6
6
4
4
2
2
0
2
74
72
68
66
37
36
22
20
12
11
7
6
6
4
3
0
3
75
67
66
41
40
25
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #164:

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

input:

200
2
0
1
77
77
67
66
43
41
25
23
14
12
8
6
5
4
4
2
3
0
2
77
76
67
64
44
42
25
22
11
8
9
6
7
4
4
0
3
78
77
66
43
24
22
15
13
12
8
8
4
4
0
4
78
76
66
63
43
40
26
23
17
14
11
8
4
5
2
0
5
79
77
68
65
45
42
28
25
18
13
9
6
7
4
7
2
5
0
6
79
75
70
65
45
40
23
19
16
12
11
6
8
4
6
2
0
7
78
73
71
45
27
22
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1751 queries.

Test #165:

score: 0
Accepted
time: 55ms
memory: 4636kb

input:

200
2
0
1
77
78
70
69
45
44
27
25
13
12
7
6
6
4
3
0
2
77
76
70
67
43
40
21
20
15
12
8
5
5
4
5
2
3
0
3
77
74
64
67
38
39
21
22
12
12
8
8
7
4
2
2
0
2
76
74
64
66
40
39
23
22
14
12
8
6
5
4
4
2
3
0
3
75
70
67
43
40
23
20
13
12
7
6
7
4
3
0
4
75
72
65
69
42
39
23
22
13
12
9
6
7
4
3
0
4
75
65
69
40
37
25
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #166:

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

input:

200
2
0
1
71
72
60
61
37
38
25
25
14
14
10
8
4
4
2
2
0
2
71
72
62
63
39
39
27
25
11
11
6
6
4
4
2
2
0
2
70
70
63
62
40
39
27
11
9
7
5
6
4
3
0
3
70
70
63
60
36
36
24
22
18
15
7
4
6
4
4
2
0
4
69
68
64
38
37
24
21
18
12
9
7
4
6
2
5
0
5
69
67
64
44
39
26
21
16
12
11
6
9
4
6
0
6
68
65
64
59
45
26
17
12
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1446 queries.

Test #167:

score: 0
Accepted
time: 61ms
memory: 4536kb

input:

200
2
0
1
80
80
68
68
41
41
25
23
13
11
6
6
4
4
2
2
0
2
80
80
68
68
41
40
25
12
6
5
4
3
2
1
0
3
79
80
67
68
43
41
24
25
13
14
10
8
3
4
1
2
0
1
79
78
64
65
43
42
23
24
13
12
5
6
3
4
1
2
0
1
79
65
64
36
37
23
24
11
12
7
6
3
4
1
2
0
1
79
79
66
66
42
23
23
12
12
7
6
4
4
2
2
0
2
78
78
67
65
43
43
24
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2610 queries.

Test #168:

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

input:

200
2
0
1
75
75
66
66
44
42
24
24
14
14
10
8
6
4
2
0
2
75
75
68
68
44
25
25
16
14
6
6
4
4
2
2
0
2
74
72
62
63
44
43
28
26
14
12
7
6
5
4
3
2
0
3
76
73
62
63
46
45
27
26
15
14
9
8
7
4
3
2
0
4
75
69
66
41
39
26
23
12
10
7
4
6
4
4
2
0
5
75
73
69
45
28
24
14
10
9
6
7
4
5
2
0
6
74
73
70
65
40
38
26
21
15
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1716 queries.

Test #169:

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

input:

200
2
0
1
80
81
67
66
42
40
26
24
14
12
8
6
5
4
3
2
0
2
80
82
69
66
42
41
24
21
11
10
7
6
5
4
5
2
3
0
3
79
82
68
42
26
24
17
14
8
6
7
4
4
0
4
79
83
68
66
42
40
28
24
15
11
8
6
6
4
6
2
4
0
5
79
83
70
67
43
40
28
15
10
6
8
4
5
0
6
79
83
72
69
45
40
27
24
15
12
9
6
7
4
7
2
5
0
7
78
82
73
68
44
42
27
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #170:

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

input:

200
2
0
1
75
76
69
67
44
44
25
25
16
14
6
6
4
4
2
2
0
2
75
74
69
43
41
26
24
13
11
8
6
5
4
3
2
0
3
74
71
66
69
43
44
29
26
13
12
9
6
5
4
5
2
3
0
4
74
72
70
67
46
44
28
25
14
12
8
6
6
4
5
2
4
0
5
73
71
69
40
36
27
24
15
12
9
6
7
4
5
2
0
6
73
72
69
68
39
24
21
16
13
11
8
9
4
7
2
5
0
7
72
72
69
68
40
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1384 queries.

Test #171:

score: 0
Accepted
time: 55ms
memory: 4612kb

input:

200
2
0
1
76
77
66
66
40
40
26
24
14
12
6
6
4
4
4
2
2
0
2
76
77
68
68
41
41
26
14
6
6
6
4
2
0
2
77
76
68
66
45
44
25
24
16
14
8
6
5
4
3
2
0
3
77
74
65
66
39
40
23
23
16
13
9
6
4
4
2
2
0
2
76
64
64
41
41
22
20
14
12
6
6
4
4
2
2
0
2
74
73
67
66
40
39
26
14
8
6
5
4
3
2
0
3
75
74
67
64
43
42
23
22
15
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #172:

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

input:

200
2
0
1
81
82
60
61
36
35
21
20
13
12
10
8
5
4
4
2
3
0
2
81
81
62
61
38
35
27
26
17
14
9
6
7
4
3
0
3
80
78
64
61
44
41
26
23
16
13
9
6
6
4
4
2
0
4
80
78
61
59
39
28
24
14
12
10
6
6
4
4
2
0
5
79
75
60
65
36
37
22
21
17
13
10
6
8
4
3
0
4
79
76
62
66
38
37
24
21
14
12
8
6
6
4
5
2
4
0
5
78
62
59
39
28...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1457 queries.

Test #173:

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

input:

200
2
0
1
71
71
76
74
49
47
25
23
14
12
8
6
4
4
4
2
2
0
2
71
70
76
48
26
25
15
14
9
8
6
4
3
2
0
3
71
70
77
49
47
28
26
16
14
11
8
7
4
4
0
4
71
70
79
75
51
47
22
21
16
12
10
6
8
4
3
0
4
70
67
65
64
40
39
26
25
15
14
11
8
7
4
3
0
4
70
68
78
49
46
24
21
14
8
6
6
4
5
2
4
0
5
69
66
78
43
39
26
22
13
10
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #174:

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

input:

200
2
0
1
69
70
56
56
39
37
28
26
10
10
8
6
6
4
2
0
2
69
69
57
56
38
26
25
15
14
10
8
5
4
4
2
3
0
3
68
66
59
56
43
41
29
27
17
15
12
9
6
4
4
2
0
4
68
65
58
54
45
41
25
21
16
12
9
6
7
4
5
2
0
5
67
64
59
44
32
27
13
10
9
6
7
4
5
2
0
6
67
62
65
66
46
43
28
23
17
12
11
6
9
4
5
0
7
66
59
44
39
26
16
10
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1715 queries.

Test #175:

score: 0
Accepted
time: 44ms
memory: 4540kb

input:

200
2
0
1
80
81
73
73
44
44
26
24
12
12
8
6
4
4
2
2
0
2
80
79
73
71
45
44
27
25
14
12
8
7
5
4
4
2
3
0
3
79
78
72
45
44
25
17
14
9
6
5
4
5
2
3
0
4
79
76
61
62
37
37
27
26
17
14
9
6
5
4
3
2
0
4
78
71
69
44
42
26
24
17
8
6
4
4
2
0
5
78
76
73
71
44
40
25
23
14
12
8
6
6
4
4
2
0
6
77
74
72
69
44
27
24
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2658 queries.

Test #176:

score: 0
Accepted
time: 49ms
memory: 4912kb

input:

200
2
0
1
80
81
70
68
43
44
27
25
13
11
6
6
6
4
2
0
2
80
81
69
43
42
27
25
13
12
7
6
5
4
3
2
0
3
80
81
70
69
45
42
28
25
10
9
9
6
7
4
3
0
4
80
80
70
68
44
27
16
14
10
8
6
4
4
2
5
79
79
70
68
46
42
27
23
13
9
11
7
8
4
4
0
6
79
77
70
66
43
41
27
23
16
12
8
6
6
4
4
2
0
6
78
75
70
44
40
27
23
15
11
9
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2710 queries.

Test #177:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1645 queries.

Test #178:

score: 0
Accepted
time: 41ms
memory: 4868kb

input:

200
2
0
1
75
76
68
69
46
45
25
24
16
14
8
6
5
4
3
2
0
2
75
76
67
66
47
44
27
24
15
12
7
6
7
4
3
0
3
75
75
69
66
44
44
25
25
16
13
6
6
4
4
2
2
0
2
75
73
67
67
37
37
22
22
13
13
8
8
6
4
4
2
2
0
2
75
66
66
39
39
23
22
15
14
10
8
5
4
4
2
3
0
3
74
73
67
64
42
40
26
23
14
12
9
6
6
4
5
2
4
0
4
74
74
66
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2674 queries.

Test #179:

score: 0
Accepted
time: 43ms
memory: 4632kb

input:

200
2
0
1
73
74
58
56
41
39
27
27
15
15
11
9
4
4
4
2
2
0
2
73
74
58
41
27
25
8
8
7
5
6
4
2
0
2
72
72
57
35
33
23
22
14
12
7
6
5
4
4
2
3
0
3
72
72
57
56
36
23
22
13
12
9
6
5
4
5
2
3
0
4
71
71
58
57
36
25
24
13
12
9
7
4
3
0
4
71
69
58
55
41
38
28
25
13
10
9
6
6
4
4
2
0
5
71
69
57
35
26
22
13
11
10
6
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2642 queries.

Test #180:

score: 0
Accepted
time: 55ms
memory: 4680kb

input:

200
2
0
1
80
81
65
63
48
46
20
19
16
14
8
6
5
4
4
2
3
0
2
80
80
66
49
20
18
14
12
8
6
7
4
4
0
3
79
78
67
50
21
18
16
12
10
8
4
5
0
4
79
76
66
61
53
48
22
17
17
12
9
6
7
4
5
2
0
5
79
74
71
74
43
44
27
24
17
14
11
8
7
4
7
2
5
0
6
79
74
72
76
44
43
29
24
17
12
10
6
8
4
7
2
6
0
7
79
67
51
46
27
22
17
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2698 queries.

Test #181:

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

input:

200
2
0
1
78
78
68
66
40
40
25
25
13
13
8
8
6
4
4
2
2
0
2
78
77
68
40
39
27
26
15
14
9
8
6
4
3
0
3
77
76
67
42
40
25
22
15
12
9
6
7
4
4
0
4
77
77
67
67
44
42
26
16
8
8
4
4
0
5
77
80
69
68
46
42
26
22
16
12
7
6
5
4
6
2
3
0
4
77
78
71
68
40
39
26
24
14
12
8
6
7
4
4
0
5
77
78
72
42
41
28
24
14
10
6
5
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #182:

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

input:

200
2
0
1
70
71
67
68
41
40
27
26
16
14
7
6
5
4
3
2
0
2
70
72
67
66
43
40
28
25
13
12
7
6
5
4
5
2
3
0
3
69
70
68
65
40
38
27
25
17
14
8
6
7
4
4
0
4
69
70
68
64
41
39
28
24
12
10
8
6
8
4
4
0
5
68
69
68
43
41
28
14
12
8
6
8
4
0
5
68
69
68
43
41
26
22
16
12
8
6
6
4
4
2
0
5
69
68
68
45
41
20
19
14
10
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1502 queries.

Test #183:

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

input:

200
2
0
1
69
68
73
71
41
40
23
22
13
12
9
8
6
4
3
2
0
2
69
66
65
65
39
39
23
23
15
14
11
8
6
4
4
2
0
3
69
75
42
38
24
21
15
12
10
6
7
4
6
2
5
0
4
69
66
72
69
50
45
24
21
13
10
9
6
7
4
5
2
0
5
69
66
74
70
49
29
24
16
12
11
6
8
4
6
2
0
6
69
67
75
69
43
37
23
20
18
12
9
6
7
4
5
2
0
5
71
67
74
42
25
20
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1744 queries.

Test #184:

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

input:

200
2
0
1
70
71
67
68
47
47
26
24
12
12
8
6
4
4
4
2
2
0
2
70
72
68
69
47
47
26
14
12
8
6
6
4
2
0
2
71
73
67
68
48
46
28
26
13
12
8
6
6
4
3
0
3
71
74
67
66
49
27
24
15
12
9
6
5
4
3
2
0
3
70
72
69
67
49
26
15
13
10
7
6
4
5
2
4
0
4
70
72
68
66
48
28
16
10
6
6
2
4
0
5
69
69
70
66
39
37
25
21
16
12
10
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1555 queries.

Test #185:

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

input:

200
2
0
1
78
79
64
64
45
43
22
22
10
10
9
7
4
4
4
2
2
0
2
78
80
66
65
45
23
22
12
11
8
5
3
3
2
0
3
77
79
66
63
42
42
26
23
15
12
9
6
4
4
5
2
2
0
2
77
77
65
63
44
42
25
24
13
12
7
6
6
4
3
0
3
77
78
65
45
27
25
16
14
11
8
6
4
4
2
0
4
77
78
65
61
42
40
23
21
14
12
10
6
8
4
4
0
5
77
77
65
42
38
28
24
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1561 queries.

Test #186:

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

input:

200
2
0
1
79
79
67
65
46
44
24
22
13
11
6
6
4
4
4
2
2
0
2
79
77
67
68
36
37
23
22
16
14
8
6
6
4
3
0
3
78
68
45
27
24
15
12
9
6
5
4
5
2
3
0
4
78
77
67
65
44
42
25
22
15
12
8
6
6
4
5
2
4
0
5
78
78
67
63
45
42
27
16
12
10
6
7
4
6
2
5
0
6
78
76
68
45
40
23
21
15
10
7
5
5
3
4
2
0
5
78
74
65
67
40
40
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1539 queries.

Test #187:

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

input:

200
3
0
1
81
82
66
66
44
43
28
27
16
15
11
8
7
4
4
0
2
81
83
67
67
46
42
25
25
13
13
11
7
6
4
6
2
4
0
3
80
82
69
69
46
26
24
15
13
11
6
4
6
4
0
4
80
80
69
67
46
26
22
16
12
8
6
6
4
6
2
4
0
4
79
77
71
67
46
42
26
23
16
12
10
6
8
4
5
0
5
79
77
71
46
28
24
18
14
13
8
6
2
0
6
78
76
71
65
46
40
29
23
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #188:

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

input:

200
2
0
1
74
74
74
72
45
45
26
24
12
12
6
6
6
4
2
0
2
74
73
74
47
46
26
14
12
8
6
5
4
3
2
0
3
73
71
74
44
42
27
25
17
14
8
6
6
4
4
2
0
4
73
71
74
71
46
43
29
26
17
11
8
8
4
5
2
0
5
72
71
73
68
48
43
29
24
13
12
8
6
9
4
4
0
5
72
70
72
48
44
28
24
15
12
10
6
7
4
6
2
5
0
6
71
70
73
47
27
22
15
11
6
7
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2679 queries.

Test #189:

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

input:

200
2
0
1
78
79
58
59
36
36
25
23
12
12
6
6
5
4
4
2
3
0
2
78
79
57
58
36
34
26
14
12
8
6
6
4
5
4
0
3
77
78
58
59
37
34
26
18
14
10
6
7
4
6
2
5
0
4
77
79
58
60
39
36
27
24
17
11
8
7
4
5
2
5
79
81
59
60
41
36
29
24
14
12
11
6
6
4
7
2
4
0
5
79
79
59
58
40
28
16
12
7
6
5
4
3
2
0
4
78
76
59
56
43
40
26
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1735 queries.

Test #190:

score: 0
Accepted
time: 55ms
memory: 4652kb

input:

200
2
0
1
72
72
66
64
39
39
24
22
8
8
6
6
6
4
2
0
2
72
71
65
45
43
24
23
15
14
11
9
6
4
3
0
3
72
73
67
64
37
36
25
22
11
8
7
6
5
4
3
2
0
4
72
72
65
62
39
37
24
17
14
8
6
7
4
4
0
5
71
71
66
39
37
26
24
18
10
6
4
2
4
2
0
6
71
71
66
39
37
26
24
16
12
10
6
6
4
6
2
0
6
70
70
66
41
37
24
22
15
11
10
6
6
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2663 queries.

Test #191:

score: 0
Accepted
time: 49ms
memory: 4520kb

input:

200
2
0
1
78
78
68
68
44
42
24
24
14
14
8
8
6
4
2
2
0
2
78
76
75
76
43
43
27
25
12
12
6
6
4
4
4
2
2
0
2
78
75
74
43
41
25
24
13
12
7
6
6
4
3
0
3
78
77
68
66
45
25
22
14
12
8
6
6
4
4
2
0
4
77
77
67
63
41
40
25
21
16
12
10
6
5
4
6
2
3
0
4
77
76
66
41
38
26
23
13
10
7
6
7
4
3
0
4
76
74
65
44
25
23
16
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2677 queries.

Test #192:

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

input:

200
2
0
1
81
80
69
67
46
45
28
27
16
14
8
7
6
5
4
2
4
0
2
81
80
69
41
37
27
25
18
14
8
6
8
4
4
0
3
81
82
71
68
40
26
23
18
14
9
6
7
4
5
2
0
4
81
83
71
68
41
38
28
24
18
12
8
8
4
7
2
6
0
5
80
83
73
71
42
40
28
22
13
11
10
6
10
4
6
0
6
80
82
72
69
42
39
28
15
12
9
6
10
5
0
5
79
80
72
67
45
44
27
22
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #193:

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

input:

200
2
0
1
77
75
69
70
40
39
25
23
13
12
7
6
5
4
3
2
0
2
76
75
67
66
45
42
25
24
16
15
10
9
6
5
4
3
0
3
76
73
66
63
45
26
22
16
12
9
6
7
4
6
2
5
0
4
76
71
68
69
42
40
25
15
10
11
6
7
5
5
3
0
5
76
70
70
41
38
26
21
16
11
11
6
9
4
5
0
5
76
71
70
69
41
37
27
22
16
11
11
6
8
4
7
2
6
0
6
75
65
61
48
42
27...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1665 queries.

Test #194:

score: 0
Accepted
time: 58ms
memory: 4932kb

input:

200
2
0
1
70
71
62
63
42
43
28
27
16
14
9
7
5
4
4
2
3
0
2
70
71
62
63
43
42
30
27
13
10
9
6
5
4
5
2
3
0
3
69
70
64
63
45
42
29
26
11
10
7
6
5
4
3
2
0
4
69
70
64
61
42
43
26
25
16
13
7
6
5
4
5
2
3
0
4
68
68
63
44
30
13
8
6
4
4
2
0
5
68
68
63
61
44
42
31
14
10
6
8
4
4
0
6
68
67
63
59
43
42
25
22
16
12...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2704 queries.

Test #195:

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

input:

200
2
0
1
78
78
67
65
38
38
19
17
10
10
8
6
4
4
2
2
0
2
78
78
67
38
36
25
23
14
12
8
6
4
4
4
2
2
0
2
78
76
66
68
40
42
21
21
13
11
6
6
4
4
2
2
0
2
78
76
67
67
42
42
23
21
12
12
6
6
6
4
2
0
2
77
66
65
40
38
24
22
14
12
8
7
7
5
3
0
3
77
76
66
65
39
26
25
16
13
9
6
5
4
3
2
0
4
77
76
68
65
36
35
18
15
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1978 queries.

Test #196:

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

input:

200
2
0
1
71
70
68
66
35
34
22
21
12
11
9
8
5
4
4
2
3
0
2
71
70
69
37
35
22
20
13
11
9
6
6
4
5
2
4
0
3
72
72
69
42
39
27
23
15
12
9
6
7
4
6
2
5
0
4
72
73
69
64
39
37
24
22
16
11
11
6
6
4
7
2
4
0
4
71
72
68
41
37
23
24
13
12
10
6
8
4
3
0
3
71
70
67
38
35
25
24
15
12
9
6
7
4
3
0
3
72
70
66
38
36
25
14...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1570 queries.

Test #197:

score: 0
Accepted
time: 48ms
memory: 4592kb

input:

200
2
0
1
65
65
59
57
42
42
26
26
16
14
8
6
6
4
2
0
2
65
64
58
37
36
21
19
14
12
7
6
6
4
3
0
3
67
64
60
63
34
36
20
22
15
14
9
8
5
4
3
2
0
3
64
62
57
55
38
35
24
22
15
12
9
6
6
4
5
2
4
0
4
66
62
63
63
36
35
21
20
18
14
8
4
5
4
6
2
3
0
3
63
60
63
62
36
33
24
21
12
9
9
6
5
4
3
2
0
3
62
56
53
41
39
26
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #198:

score: 0
Accepted
time: 51ms
memory: 4580kb

input:

200
2
0
1
69
69
57
55
47
45
23
23
16
14
5
5
4
4
4
2
2
0
2
69
68
57
47
23
22
14
12
7
6
6
4
3
0
3
69
68
57
42
39
26
23
12
10
9
6
6
4
4
2
0
4
69
69
57
53
46
28
27
18
14
11
7
5
4
3
2
0
4
68
67
56
46
43
24
23
13
12
9
6
7
4
3
0
4
68
65
54
55
34
35
20
21
15
12
7
6
5
4
3
2
0
4
68
54
54
34
33
20
19
13
10
8
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2652 queries.

Test #199:

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

input:

200
2
0
1
80
80
60
60
39
39
27
26
17
15
8
6
5
4
3
2
0
2
80
80
62
61
39
38
29
27
17
11
8
7
5
5
2
5
0
3
79
79
64
62
40
38
29
24
14
9
11
6
7
5
5
3
0
4
79
79
64
59
48
43
25
20
14
12
8
6
6
4
7
2
4
0
4
79
77
63
47
24
17
13
8
6
6
4
4
2
0
5
79
75
69
71
45
44
25
24
15
14
9
8
5
4
6
2
3
0
4
78
69
70
45
42
23
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1590 queries.

Test #200:

score: 0
Accepted
time: 46ms
memory: 4620kb

input:

200
2
0
1
72
72
62
60
38
38
22
20
14
12
8
6
4
4
2
2
0
2
72
70
58
60
39
40
24
24
15
14
9
8
5
4
3
2
0
3
72
62
44
41
25
22
14
12
8
6
6
4
4
2
0
4
72
69
62
58
42
38
24
21
14
11
9
5
7
4
6
2
5
0
5
73
68
58
62
38
40
26
24
16
14
11
8
9
4
5
2
0
6
71
67
62
46
24
20
16
12
10
6
8
4
7
2
6
0
7
72
66
57
60
38
38
26...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2724 queries.

Test #201:

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

input:

200
2
0
1
74
74
64
63
46
45
27
25
13
12
7
6
6
4
3
0
2
74
75
64
62
48
46
27
17
14
9
6
6
4
4
2
0
3
73
72
63
59
41
40
27
26
15
14
12
8
5
4
6
2
3
0
3
73
70
68
68
41
39
26
23
14
12
9
6
6
4
5
2
4
0
4
72
64
60
44
41
31
27
16
12
10
6
7
4
5
2
0
5
72
70
65
44
39
28
23
16
11
11
6
6
4
4
2
0
5
72
68
67
67
39
37
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1744 queries.

Test #202:

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

input:

200
2
0
1
75
76
69
69
40
38
25
23
12
10
5
5
3
3
3
1
2
0
2
75
75
69
67
39
39
19
19
15
13
6
6
4
4
2
2
0
2
75
74
69
40
38
24
22
13
12
8
6
5
4
3
2
0
3
75
72
56
57
36
35
22
21
15
14
11
8
7
4
3
0
4
74
70
67
42
39
25
22
14
12
8
6
6
4
4
2
0
5
74
72
69
42
25
21
16
12
7
5
7
3
4
0
6
74
70
55
57
36
35
22
21
14
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #203:

score: 0
Accepted
time: 54ms
memory: 4620kb

input:

200
2
0
1
66
67
60
60
39
37
24
22
13
12
8
6
5
4
3
2
0
2
66
68
61
62
40
24
16
13
9
6
7
4
4
0
3
65
68
61
62
41
26
24
15
12
8
6
4
6
2
4
0
4
65
68
61
61
41
26
23
15
12
10
6
7
4
5
2
0
5
65
68
63
61
42
27
22
17
12
8
6
6
4
4
2
0
5
65
68
65
61
39
40
25
21
15
11
8
6
6
4
4
2
0
5
64
65
65
40
39
25
15
10
6
5
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2661 queries.

Test #204:

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

input:

200
2
0
1
80
80
62
62
41
41
26
26
16
14
8
6
6
4
2
0
2
80
80
63
63
42
42
28
26
11
11
6
6
4
4
2
2
0
2
79
77
70
70
45
45
25
23
12
12
6
6
4
4
3
2
0
3
79
78
63
61
44
42
28
16
11
8
6
4
4
2
0
4
78
77
65
61
47
43
24
23
16
12
10
6
5
4
3
2
0
4
78
75
68
68
46
44
26
14
12
8
6
6
4
4
2
0
5
77
65
44
41
23
20
14
11...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #205:

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

input:

200
2
0
1
80
79
69
68
45
43
26
24
14
12
8
6
5
4
4
2
3
0
2
80
78
70
68
45
26
23
15
12
9
6
6
4
5
2
4
0
3
80
78
69
66
45
42
26
14
11
11
8
7
4
5
2
4
79
66
47
43
28
24
16
12
13
8
8
4
6
2
0
5
79
78
71
68
49
43
28
22
18
12
9
6
10
4
5
0
5
79
77
72
67
38
36
27
22
14
12
8
6
9
4
4
0
4
78
74
55
58
33
36
25
21
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1517 queries.

Test #206:

score: 0
Accepted
time: 44ms
memory: 4664kb

input:

200
2
0
1
72
72
61
60
44
43
26
25
15
13
8
6
5
4
3
2
0
2
72
73
61
59
46
43
27
24
14
12
8
6
7
4
4
0
3
71
71
63
59
47
43
22
22
15
12
9
6
8
4
5
0
4
71
70
61
57
48
27
22
17
12
10
6
9
4
6
0
5
72
69
63
57
49
25
22
16
10
12
6
7
4
5
2
0
5
72
67
70
72
44
45
29
24
11
12
8
6
6
4
7
2
4
0
4
71
70
70
44
43
26
22
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2659 queries.

Test #207:

score: 0
Accepted
time: 51ms
memory: 4704kb

input:

200
2
0
1
78
79
62
60
41
41
25
24
16
14
8
6
5
4
4
2
3
0
2
78
80
62
46
43
27
24
15
12
8
6
6
4
4
2
0
3
80
82
64
62
47
26
18
14
8
6
6
4
6
2
4
0
4
80
82
64
60
43
44
22
23
15
13
10
8
8
4
6
2
4
0
4
79
81
64
44
45
24
23
17
13
10
6
5
4
6
2
3
0
4
79
79
63
44
43
24
21
13
12
9
6
5
4
3
2
0
4
78
76
63
44
41
20
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2722 queries.

Test #208:

score: 0
Accepted
time: 51ms
memory: 4612kb

input:

200
2
0
1
78
79
62
63
39
39
24
24
12
12
8
8
4
4
4
2
2
0
2
78
80
62
63
41
39
24
22
13
12
7
6
5
4
3
2
0
3
78
81
63
64
42
23
15
12
7
4
5
4
5
2
3
0
4
78
81
63
63
41
26
23
15
12
7
5
6
3
4
0
5
78
79
65
63
43
39
26
22
15
11
8
6
6
4
6
2
4
0
5
78
78
64
61
43
26
15
10
6
7
4
5
2
0
6
77
77
66
61
45
45
25
23
17
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2636 queries.

Test #209:

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

input:

200
2
0
1
70
71
60
61
40
40
27
25
14
12
8
6
5
4
4
2
3
0
2
70
72
62
63
42
42
28
15
9
4
4
5
2
0
2
70
71
62
62
43
41
26
25
16
14
8
6
5
4
3
2
0
3
70
71
62
62
44
26
23
14
11
6
6
4
4
2
2
0
2
69
68
62
60
42
40
23
22
13
12
8
6
5
4
4
2
3
0
3
69
68
61
42
26
14
13
10
7
5
4
5
2
3
0
4
69
68
63
62
44
41
27
24
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1728 queries.

Test #210:

score: 0
Accepted
time: 59ms
memory: 4628kb

input:

200
2
0
1
73
74
63
62
41
40
23
22
17
15
8
6
5
4
3
2
0
2
73
73
62
60
43
41
25
23
18
8
6
4
5
2
4
0
3
72
71
62
59
45
42
26
23
19
10
6
8
4
5
0
4
72
71
62
58
45
40
27
23
16
12
10
6
8
4
6
2
0
5
71
70
63
57
44
41
32
26
18
12
12
6
10
4
5
0
5
71
68
62
44
39
26
23
15
12
11
6
7
4
7
2
5
0
6
70
66
62
44
28
24
16...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #211:

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

input:

200
2
0
1
75
76
70
70
46
46
27
25
10
10
8
6
4
4
2
2
0
2
75
77
71
70
47
45
22
20
14
12
8
6
5
4
4
2
3
0
3
75
77
72
69
38
40
22
24
12
14
8
8
7
4
5
2
2
0
2
75
75
70
68
40
40
24
24
14
14
10
8
4
4
2
2
0
2
75
74
70
41
40
26
25
16
14
8
6
5
4
3
2
0
3
75
74
69
46
26
17
14
9
6
5
4
5
2
3
0
4
75
74
70
67
39
38
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1714 queries.

Test #212:

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

input:

200
2
0
1
82
82
70
69
45
43
26
25
16
14
7
6
6
4
3
0
2
82
81
71
68
48
47
26
24
16
14
10
8
7
4
5
2
4
0
3
81
80
72
48
45
28
24
15
12
10
6
7
4
5
2
0
4
81
78
72
67
49
44
29
24
17
12
11
6
8
5
8
3
5
0
5
80
76
72
48
27
23
18
13
10
6
8
4
7
2
6
0
6
80
74
72
68
49
44
29
24
18
13
14
8
10
4
7
0
7
79
73
49
29
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1633 queries.

Test #213:

score: 0
Accepted
time: 46ms
memory: 4876kb

input:

200
2
0
1
77
78
73
71
45
46
26
25
16
14
7
6
5
4
4
2
3
0
2
77
76
74
44
43
28
25
13
12
7
6
7
4
3
0
3
77
75
74
44
42
28
15
12
9
7
7
5
4
2
0
4
77
74
74
71
46
42
27
23
14
11
8
5
7
4
5
2
0
5
77
73
74
69
46
41
28
23
16
12
11
6
8
4
6
2
0
6
77
72
74
48
28
16
11
11
5
10
4
7
0
7
76
69
72
73
43
42
26
22
15
11
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2696 queries.

Test #214:

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

input:

200
2
0
1
74
75
70
70
47
45
24
24
12
12
8
8
6
4
4
2
2
0
2
74
74
69
67
46
44
25
23
11
10
8
6
5
4
4
2
3
0
3
73
72
69
48
27
24
14
11
8
6
7
4
4
0
4
73
70
69
65
48
27
13
10
10
8
4
5
0
5
72
69
68
48
30
25
14
11
9
6
7
4
5
2
0
6
72
67
60
64
40
43
24
24
17
14
11
8
9
4
5
2
0
6
72
60
64
40
41
24
22
17
12
8
6
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #215:

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

input:

200
2
0
1
74
74
66
66
46
45
26
25
16
14
6
5
4
3
3
1
3
0
2
74
75
65
66
47
44
26
24
16
14
10
8
6
4
5
2
4
0
3
74
76
66
66
47
28
25
17
12
8
7
4
5
2
0
4
74
75
66
65
49
45
30
25
16
12
10
6
8
4
7
2
6
0
5
76
77
67
66
50
44
23
22
18
12
12
6
8
4
6
2
0
6
76
75
68
65
50
23
20
18
12
7
4
2
5
0
6
75
73
68
63
44
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1689 queries.

Test #216:

score: 0
Accepted
time: 49ms
memory: 4844kb

input:

200
2
0
1
77
77
68
68
44
42
24
24
16
14
7
5
6
4
2
0
2
77
77
68
66
43
42
22
20
13
12
7
6
5
4
3
2
0
3
79
80
68
44
27
24
14
12
8
6
6
4
5
2
4
0
4
79
81
68
66
46
42
26
22
15
11
10
6
8
4
4
0
5
78
80
69
65
46
42
22
21
13
12
7
6
5
4
6
2
3
0
4
78
79
68
43
40
24
21
12
13
7
7
5
5
3
3
0
3
78
78
67
44
26
15
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2633 queries.

Test #217:

score: 0
Accepted
time: 51ms
memory: 4672kb

input:

200
2
0
1
76
77
57
58
40
39
23
21
13
12
8
6
5
4
4
2
3
0
2
76
76
57
56
41
38
24
21
11
10
7
6
7
4
3
0
3
77
75
59
56
46
43
25
22
14
12
8
6
7
4
4
0
4
77
75
58
54
45
43
26
24
17
13
10
6
6
4
4
2
0
5
76
73
58
47
44
28
24
15
12
10
6
7
4
5
2
0
6
76
72
59
47
42
27
17
12
11
6
8
4
7
2
6
0
7
76
70
57
57
45
40
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2708 queries.

Test #218:

score: 0
Accepted
time: 49ms
memory: 4552kb

input:

200
2
0
1
71
72
63
63
44
43
27
25
13
12
8
6
6
4
3
0
2
71
73
63
64
43
42
28
15
12
7
6
7
4
3
0
3
71
73
65
66
45
42
26
26
14
14
8
8
4
4
5
2
2
0
2
71
72
65
64
44
26
24
10
9
8
6
5
4
3
2
0
3
71
72
66
63
46
43
21
22
15
12
5
6
3
4
3
2
0
3
71
71
65
44
28
15
9
6
6
4
4
2
0
4
71
69
67
63
45
41
24
22
16
7
5
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2606 queries.

Test #219:

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

input:

200
2
0
1
75
76
69
69
44
44
23
23
13
13
8
8
4
4
2
2
2
77
70
70
44
42
25
24
15
13
7
5
5
4
4
2
3
0
3
76
79
69
69
45
24
24
16
8
7
4
2
0
2
76
78
69
67
41
43
26
26
14
14
10
8
4
4
4
2
2
0
2
77
78
68
44
23
22
13
11
8
6
6
4
3
0
3
77
76
69
66
42
41
27
24
15
12
8
5
5
4
3
2
0
3
76
74
68
45
24
22
14
8
6
4
4
2
0...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1542 queries.

Test #220:

score: 0
Accepted
time: 41ms
memory: 4672kb

input:

200
2
0
1
76
74
72
73
47
48
27
26
15
14
9
8
6
4
3
2
0
2
76
75
68
67
45
42
26
25
15
14
9
8
5
4
5
2
3
0
3
75
74
67
65
45
27
25
16
13
9
6
7
4
4
0
4
75
75
67
65
46
27
23
16
12
8
6
8
4
4
0
5
74
73
69
65
44
40
23
22
13
12
7
6
8
4
3
0
3
74
71
67
68
48
47
29
26
12
11
7
6
7
4
3
0
4
73
68
40
38
21
19
13
11
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2736 queries.

Test #221:

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

input:

200
2
0
1
81
80
78
77
43
42
25
24
14
13
9
7
5
4
4
2
3
0
2
81
80
78
77
43
40
27
26
17
14
7
6
5
4
5
2
3
0
3
80
77
76
76
48
47
23
22
12
11
10
7
5
4
3
2
0
3
80
78
77
75
43
26
24
14
12
8
6
7
4
4
0
4
79
77
76
72
45
43
26
24
16
12
10
6
8
4
4
0
5
79
77
76
45
41
23
21
16
12
8
6
8
4
4
0
5
79
76
75
44
28
24
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1599 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2695 queries.

Test #223:

score: 0
Accepted
time: 45ms
memory: 4692kb

input:

200
2
0
1
74
72
73
74
40
41
26
24
11
10
7
6
6
4
3
0
2
72
71
72
69
43
42
24
23
13
12
10
7
6
3
3
0
3
73
71
72
44
42
26
23
15
12
9
6
6
4
5
2
4
0
4
73
71
71
69
49
45
24
22
14
12
10
6
6
4
4
2
0
5
73
71
71
67
45
43
25
16
12
8
6
8
4
4
0
5
73
70
71
45
42
25
22
13
10
9
6
7
4
5
2
0
6
72
69
70
48
29
26
17
14
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2692 queries.

Test #224:

score: 0
Accepted
time: 51ms
memory: 4588kb

input:

200
2
0
1
78
78
72
70
44
42
21
21
13
11
8
6
4
4
4
2
2
0
2
78
77
71
44
43
27
25
13
12
8
6
5
4
4
2
3
0
3
77
76
73
70
42
41
25
24
17
14
9
6
5
4
5
2
3
0
4
77
75
70
68
44
41
25
22
14
12
9
6
6
4
4
2
0
5
76
72
58
56
45
41
24
22
14
10
8
6
6
4
4
2
0
5
77
73
60
57
44
41
26
22
16
13
10
7
8
4
6
0
6
77
72
68
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #225:

score: 0
Accepted
time: 43ms
memory: 4660kb

input:

200
2
0
1
72
72
58
57
42
40
24
22
14
12
8
6
5
4
3
2
0
2
72
71
60
58
43
24
15
12
9
6
7
4
4
0
3
71
70
60
58
42
28
24
16
12
8
6
8
4
4
0
4
71
69
60
56
45
42
28
25
18
14
10
7
7
4
6
2
5
0
5
70
67
61
46
41
28
24
17
12
11
6
10
5
6
0
6
70
66
62
45
40
29
23
14
8
11
6
9
4
8
2
7
0
7
70
65
62
46
40
31
18
13
6
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2643 queries.

Test #226:

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

input:

200
2
0
1
73
73
65
65
44
42
24
24
14
12
6
6
6
4
2
0
2
73
71
61
62
42
40
24
23
15
13
8
6
5
4
3
2
0
3
73
67
64
43
41
29
26
15
12
8
6
7
4
4
0
4
73
71
67
63
45
43
30
26
14
12
10
6
6
4
6
2
4
0
5
73
69
60
61
40
39
26
25
18
14
10
6
5
4
6
2
3
0
4
72
69
61
60
41
38
24
21
13
12
7
6
7
4
3
0
4
72
61
59
41
38
23...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1872 queries.

Test #227:

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

input:

200
2
0
1
75
76
67
65
41
41
22
22
11
11
7
7
4
4
4
2
2
0
2
75
76
67
43
41
22
21
14
12
8
6
5
4
3
2
0
3
77
78
68
42
23
22
14
11
8
5
5
4
3
2
0
4
77
76
68
65
42
39
23
20
12
11
9
6
6
3
3
0
4
77
74
70
73
38
41
24
24
17
14
9
6
7
4
2
0
2
76
74
72
73
40
41
26
24
10
10
6
6
4
4
4
2
2
0
2
76
72
72
40
40
23
22
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1564 queries.

Test #228:

score: 0
Accepted
time: 50ms
memory: 4864kb

input:

200
2
0
1
78
78
71
70
39
37
29
27
13
12
7
6
5
4
4
2
3
0
2
78
79
73
70
43
44
26
27
14
14
11
8
4
4
2
2
0
2
77
77
72
43
43
28
27
16
14
8
7
6
5
4
3
0
3
77
76
72
68
45
44
30
26
14
13
8
7
8
4
4
0
3
76
73
71
41
28
25
16
12
11
7
7
4
6
2
5
0
4
76
72
73
69
42
30
25
16
12
10
6
8
4
7
6
0
5
75
73
75
71
41
23
19
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2676 queries.

Test #229:

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

input:

200
2
0
1
70
71
62
62
42
42
26
24
14
12
6
6
6
4
2
0
2
70
70
62
60
41
39
22
22
10
10
7
6
5
4
4
2
3
0
3
69
70
61
44
42
27
15
9
6
7
4
4
0
4
69
71
61
61
46
42
21
21
14
12
10
6
6
4
6
2
4
0
5
68
69
63
62
46
23
22
16
12
7
6
5
4
3
2
0
4
68
68
63
60
42
39
23
23
12
12
9
6
4
4
2
2
0
2
67
65
63
63
43
42
25
24
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1552 queries.

Test #230:

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

input:

200
2
0
1
79
79
68
66
40
38
25
23
12
12
8
6
6
4
2
0
2
79
77
62
62
40
38
26
24
12
12
7
6
5
4
3
2
0
3
78
67
43
42
25
24
13
12
9
8
7
4
5
2
3
0
4
78
75
61
61
40
26
23
13
11
9
6
5
3
5
2
3
0
5
78
63
64
41
38
24
24
15
12
6
6
7
4
2
0
3
78
76
65
64
41
39
24
22
12
11
7
6
6
4
3
0
4
79
65
62
31
35
23
24
14
12
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1391 queries.

Test #231:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1477 queries.

Test #232:

score: 0
Accepted
time: 43ms
memory: 4632kb

input:

200
2
0
1
78
77
67
66
35
33
25
24
15
14
10
8
5
4
4
2
3
0
2
78
75
68
68
42
42
26
24
17
14
8
6
6
4
5
2
4
0
3
77
66
64
35
21
19
14
12
10
8
6
4
4
2
4
75
64
37
35
23
21
16
14
10
8
8
4
6
2
4
0
4
76
74
65
61
47
43
26
22
12
10
8
6
8
4
4
0
4
76
72
70
68
44
42
28
24
14
12
10
6
6
4
4
2
0
5
76
70
67
44
40
25
21...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #233:

score: 0
Accepted
time: 50ms
memory: 4776kb

input:

200
2
0
1
76
77
62
61
42
41
26
24
15
13
7
6
5
4
3
2
0
2
76
78
64
63
44
43
27
14
9
6
8
5
3
0
3
76
78
66
63
36
36
21
21
12
12
10
7
4
4
2
2
0
2
76
77
63
61
38
36
24
24
14
12
6
6
6
4
2
0
2
76
75
63
38
26
24
14
13
8
6
6
5
5
3
3
0
3
76
74
63
44
41
23
20
15
12
8
6
7
4
4
0
4
75
73
65
63
43
26
16
12
8
6
6
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2630 queries.

Test #234:

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

input:

200
2
0
1
69
69
66
66
42
42
27
25
13
13
8
6
5
5
4
2
3
0
2
69
69
68
67
44
43
28
15
12
9
6
6
5
4
3
0
3
71
70
70
67
46
42
26
22
16
12
9
5
7
4
5
2
0
4
71
68
70
65
45
41
28
23
17
12
10
6
9
4
6
0
5
71
69
69
48
26
20
18
12
11
5
8
4
8
2
6
0
6
71
69
69
63
43
41
29
23
18
11
6
9
7
2
0
7
71
69
68
47
30
19
14
13...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #235:

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

input:

200
2
0
1
73
74
70
70
43
43
23
23
13
13
9
7
4
4
4
2
2
0
2
73
74
72
70
44
43
24
23
15
14
9
8
6
4
3
2
0
3
72
74
71
44
43
26
23
13
12
7
6
5
4
5
2
3
0
4
72
74
71
69
46
43
23
21
10
8
7
4
7
4
4
0
5
72
74
71
69
47
25
23
13
11
6
6
4
6
2
4
0
6
72
74
72
70
47
27
25
15
13
8
6
6
4
6
4
0
6
71
71
71
67
42
41
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1615 queries.

Test #236:

score: 0
Accepted
time: 55ms
memory: 4528kb

input:

200
2
0
1
81
82
74
74
46
44
26
26
14
14
8
8
6
4
2
2
0
2
81
81
73
72
45
25
23
12
11
8
6
5
4
3
2
0
3
80
79
75
73
47
44
29
26
14
12
8
6
6
4
4
2
0
4
80
78
75
71
48
46
30
26
14
12
10
6
7
4
6
2
5
0
5
80
76
76
50
46
31
16
12
11
8
4
7
6
0
6
80
74
71
74
41
40
27
23
20
14
10
6
10
4
6
0
7
79
77
50
44
25
19
18
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2673 queries.

Test #237:

score: 0
Accepted
time: 63ms
memory: 4900kb

input:

200
2
0
1
70
70
68
67
39
37
25
23
13
11
7
6
5
4
3
2
0
2
70
70
68
67
38
25
22
13
10
7
6
7
4
3
0
3
69
69
67
65
38
36
24
15
13
11
8
6
4
5
2
4
0
4
69
70
67
64
40
37
26
23
16
13
12
7
4
6
5
0
5
69
71
66
62
40
36
26
21
15
10
10
6
8
4
7
2
6
0
6
69
71
67
61
46
45
27
24
15
12
12
6
10
4
5
0
6
70
71
66
47
45
29...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #238:

score: 0
Accepted
time: 52ms
memory: 4684kb

input:

200
2
0
1
73
74
63
64
45
45
28
26
13
11
8
6
6
4
2
0
2
73
74
65
65
46
44
25
23
12
12
6
6
6
4
2
0
2
72
71
66
64
39
37
22
21
12
11
6
5
5
4
3
2
0
3
72
71
65
63
46
29
13
8
6
6
4
4
2
0
4
71
71
66
63
48
45
30
15
11
10
6
7
4
6
2
5
0
5
71
72
65
60
41
36
23
21
16
11
8
6
6
4
7
2
4
0
5
71
72
64
40
25
21
15
11
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #239:

score: 0
Accepted
time: 46ms
memory: 4584kb

input:

200
2
0
1
71
70
72
71
40
38
25
24
13
12
10
8
5
4
4
2
3
0
2
71
69
74
72
40
26
23
15
12
9
6
4
2
4
2
0
3
70
68
74
72
42
40
27
16
10
6
4
2
0
4
70
66
62
62
38
38
23
23
15
14
9
8
5
4
6
2
3
0
3
69
64
62
40
38
25
23
17
14
8
6
6
4
4
2
0
4
69
67
72
70
40
38
25
18
14
10
6
6
4
6
2
4
0
5
68
65
71
67
39
35
25
22
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2664 queries.

Test #240:

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

input:

200
2
0
1
70
70
64
64
44
44
25
23
11
11
5
5
6
4
1
0
1
70
69
66
67
47
46
21
22
13
14
7
8
5
4
3
2
1
0
1
70
66
65
39
40
22
23
11
12
8
8
4
4
3
2
2
0
2
70
70
63
63
45
45
23
14
14
8
8
4
4
2
2
3
69
69
65
65
46
46
24
24
14
14
10
8
6
4
2
0
3
69
69
67
67
48
46
26
24
12
12
6
6
4
4
2
2
0
3
69
68
68
66
39
37
23
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #241:

score: 0
Accepted
time: 55ms
memory: 4668kb

input:

200
2
0
1
74
75
65
63
42
41
27
26
16
14
8
6
5
4
4
2
3
0
2
74
74
66
41
39
29
26
14
11
8
6
7
4
4
0
3
73
71
67
43
39
26
24
15
11
8
6
6
4
4
2
0
4
73
69
58
61
43
44
27
25
15
13
9
7
8
4
6
2
4
0
4
73
59
62
45
45
29
26
17
14
11
8
8
5
0
5
73
70
64
61
44
39
27
22
17
12
11
6
9
4
5
0
6
72
68
66
62
44
26
17
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #242:

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

input:

200
2
0
1
77
78
65
66
42
40
26
25
14
13
10
8
5
4
4
2
3
0
2
77
78
66
65
43
26
23
14
11
9
6
4
3
2
1
0
2
77
78
68
66
38
36
20
21
12
10
5
6
3
4
1
2
0
1
77
76
71
72
40
41
24
24
14
13
6
6
5
4
2
0
2
76
64
64
42
23
23
13
11
8
6
6
4
2
0
3
76
75
66
64
38
36
23
21
12
10
7
6
5
4
4
2
3
0
4
76
75
65
41
26
25
16
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1513 queries.

Test #243:

score: 0
Accepted
time: 62ms
memory: 4568kb

input:

200
2
0
1
74
75
68
69
45
43
26
26
16
14
6
6
4
4
4
2
2
0
2
74
75
69
69
45
28
26
13
13
7
7
5
5
3
3
0
2
73
72
70
68
46
29
15
12
9
6
6
4
4
2
0
3
73
71
70
67
46
30
26
15
11
9
6
7
4
6
2
5
0
4
73
70
69
65
48
43
28
24
16
12
10
6
9
4
6
0
5
73
70
71
65
41
36
26
21
14
9
9
4
8
2
7
0
6
73
70
70
48
31
19
14
13
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2665 queries.

Test #244:

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

input:

200
2
0
1
79
78
70
69
40
39
26
25
16
14
7
6
5
4
3
2
0
2
79
77
72
69
42
40
26
24
14
12
10
8
7
4
4
2
0
3
79
77
73
44
42
27
23
14
12
10
6
6
4
6
2
4
0
4
79
77
71
67
46
42
24
22
14
12
10
6
8
4
4
0
4
79
75
72
71
47
44
30
26
15
12
9
6
7
4
6
2
5
0
5
78
75
70
40
37
29
24
17
12
11
6
7
4
5
2
0
6
78
75
72
67
45...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1582 queries.

Test #245:

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

input:

200
3
0
1
80
80
73
71
45
43
27
24
13
11
9
6
7
4
4
0
2
80
81
73
71
47
43
29
25
12
10
8
6
8
4
4
0
3
80
82
74
72
47
29
14
12
10
6
6
4
6
2
4
0
3
80
81
74
70
44
42
26
24
16
13
11
7
7
4
6
2
5
0
4
79
81
73
46
29
16
11
9
6
7
4
7
2
5
0
5
79
82
74
70
48
43
27
23
17
12
10
6
9
4
6
0
6
78
82
75
71
47
28
20
14
10...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1623 queries.

Test #246:

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

input:

200
2
0
1
78
78
65
65
40
40
25
25
13
13
9
9
6
4
2
2
0
2
78
77
65
63
43
42
26
24
13
12
7
6
6
4
3
0
3
77
74
63
65
39
36
24
21
11
10
7
6
5
4
3
2
0
3
77
75
65
63
42
39
23
20
12
10
9
6
6
4
4
2
0
4
76
74
65
63
43
24
14
12
8
8
4
4
0
5
76
74
67
63
44
42
26
24
16
12
10
6
6
4
4
2
0
5
75
72
66
42
28
25
17
13
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1443 queries.

Test #247:

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

input:

200
2
0
1
86
87
66
65
42
41
27
26
16
14
7
6
6
4
3
0
2
86
87
67
66
44
41
26
25
18
15
7
6
5
4
5
2
3
0
3
85
84
66
63
40
37
26
23
13
12
9
6
5
4
5
2
3
0
4
85
82
69
70
48
45
23
24
14
12
9
6
7
4
4
0
5
84
68
64
40
37
28
24
16
13
10
6
8
5
6
3
0
6
84
82
70
40
36
26
22
14
10
12
6
8
4
6
2
0
7
83
82
70
42
36
29
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 07:14:29 | OpenSource Project