QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#773759#9783. Duloc Networkucup-team2279#AC ✓22ms4600kbC++20866b2024-11-23 10:15:382024-11-23 10:15:43

Judging History

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

  • [2024-11-23 10:15:43]
  • 评测
  • 测评结果：AC
  • 用时：22ms
  • 内存：4600kb
查看
  • [2024-11-23 10:15:38]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	string s(n,'0');
	s[0]='1';
	map<string,int> mp;
	vector<int> now{0};
	auto ask=[&](vector<int> p){
		string t(n,'0');
		for(int x:p) t[x]='1';
		if(mp.count(t)) return mp[t];
		cout<<"? "<<t<<endl;
		cin>>mp[t];
		if((int)p.size()<n&&!mp[t]) cout<<"! 0"<<endl,exit(0); 
		return mp[t];
	};
	auto ok=[&](vector<int> p){
		int s1=ask(p),s2=ask(now);
		for(int x:now) p.push_back(x);
		int t=ask(p);
		return s1+s2>t;
	};
	for(int i=1;i<n;i++){
		vector<int> p;
		for(int j=1;j<n;j++) if(s[j]=='0') p.push_back(j);
		ask(p);
		while(1){
			int sz=p.size();
			if(sz==1) break;
			vector<int> pl(begin(p),begin(p)+sz/2),pr(begin(p)+sz/2,end(p));
			if(ok(pl)) p=pl;
			else p=pr;
		}
		s[p[0]]='1';now.push_back(p[0]);
	}
	cout<<"! 1"<<endl;
	return 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: 3792kb

input:

4
1
3
1
2
1
2
1
2

output:

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

result:

ok Correct answer with 8 queries.

Test #2:

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

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
3
1
2
1
2
1
2

output:

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

result:

ok Correct answer with 8 queries.

Test #4:

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

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 288 queries.

Test #6:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 286 queries.

Test #7:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 341 queries.

Test #8:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 286 queries.

Test #9:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 01111111111111111111111110000000000000000000000000
? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111110000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111100000000000000000000...

result:

ok Correct answer with 51 queries.

Test #10:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #11:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 672 queries.

Test #12:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 692 queries.

Test #13:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 541 queries.

Test #14:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 17 queries.

Test #15:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1220 queries.

Test #16:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1249 queries.

Test #17:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1364 queries.

Test #18:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1205 queries.

Test #19:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 0111111111111111111111111111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1505 queries.

Test #20:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 746 queries.

Test #21:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1643 queries.

Test #22:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 18 queries.

Test #23:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2168 queries.

Test #24:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1719 queries.

Test #25:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1623 queries.

Test #26:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1395 queries.

Test #27:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1800 queries.

Test #28:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1441 queries.

Test #29:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #30:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2255 queries.

Test #31:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2244 queries.

Test #32:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2258 queries.

Test #33:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 741 queries.

Test #34:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2215 queries.

Test #35:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 41 queries.

Test #36:

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

input:

200
1
1
1
0

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 4 queries.

Test #37:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2327 queries.

Test #38:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1230 queries.

Test #39:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1718 queries.

Test #40:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2169 queries.

Test #41:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2248 queries.

Test #42:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2198 queries.

Test #43:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1079 queries.

Test #44:

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

input:

200
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
4
1
1
1
1
1
1
1
1
1
1
1
1
5
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
8
1
1
1
1
1
1
1
1
1
1
1
9
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
12
1
1
1
1
1
1
1
1
1
1
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #45:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1501 queries.

Test #46:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1579 queries.

Test #47:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #48:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2338 queries.

Test #49:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2269 queries.

Test #50:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2334 queries.

Test #51:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2326 queries.

Test #52:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2312 queries.

Test #53:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2296 queries.

Test #54:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1229 queries.

Test #55:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2299 queries.

Test #56:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #57:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2326 queries.

Test #58:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1356 queries.

Test #59:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2289 queries.

Test #60:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2322 queries.

Test #61:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2322 queries.

Test #62:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2291 queries.

Test #63:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2311 queries.

Test #64:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2346 queries.

Test #65:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #66:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2275 queries.

Test #67:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2291 queries.

Test #68:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1367 queries.

Test #69:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #70:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2276 queries.

Test #71:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2296 queries.

Test #72:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2348 queries.

Test #73:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #74:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2250 queries.

Test #75:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2348 queries.

Test #76:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1515 queries.

Test #77:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1434 queries.

Test #78:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2295 queries.

Test #79:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2275 queries.

Test #80:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2306 queries.

Test #81:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2378 queries.

Test #82:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2310 queries.

Test #83:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2315 queries.

Test #84:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2307 queries.

Test #85:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2322 queries.

Test #86:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2303 queries.

Test #87:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2348 queries.

Test #88:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2327 queries.

Test #89:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #90:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2276 queries.

Test #91:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #92:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2349 queries.

Test #93:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2292 queries.

Test #94:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2284 queries.

Test #95:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2285 queries.

Test #96:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2306 queries.

Test #97:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2321 queries.

Test #98:

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

input:

200
1
101
14
100
151
150
169
169
143
147
101
108
43
56
17
31
17
31
2
101
28
99
151
149
169
168
148
151
103
116
46
69
44
3
102
151
148
169
167
147
154
101
122
51
82
4
102
98
151
147
168
167
149
158
102
128
68
17
5
103
152
169
167
155
163
107
134
74
21
6
103
97
152
146
168
166
156
167
106
140
70
38
7
...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1545 queries.

Test #99:

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

input:

200
1
101
96
100
151
150
176
175
188
187
187
188
162
179
82
137
2
101
99
151
149
176
174
188
186
188
190
169
186
89
166
3
102
151
148
176
173
188
185
188
190
164
188
89
4
102
98
151
147
176
172
188
184
190
190
166
96
5
103
152
176
171
188
183
191
189
165
99
6
103
97
152
146
176
170
188
182
192
188
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #100:

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

input:

200
1
1
99
0

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 4 queries.

Test #101:

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

input:

200
1
1
99
0

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 4 queries.

Test #102:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #103:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1287 queries.

Test #104:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2219 queries.

Test #105:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1400 queries.

Test #106:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2299 queries.

Test #107:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1409 queries.

Test #108:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2271 queries.

Test #109:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2259 queries.

Test #110:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2207 queries.

Test #111:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2287 queries.

Test #112:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2335 queries.

Test #113:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #114:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1262 queries.

Test #115:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1351 queries.

Test #116:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1543 queries.

Test #117:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2262 queries.

Test #118:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2296 queries.

Test #119:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2314 queries.

Test #120:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2307 queries.

Test #121:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2278 queries.

Test #122:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2307 queries.

Test #123:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1333 queries.

Test #124:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2238 queries.

Test #125:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2222 queries.

Test #126:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2278 queries.

Test #127:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1518 queries.

Test #128:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1429 queries.

Test #129:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2188 queries.

Test #130:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1279 queries.

Test #131:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2318 queries.

Test #132:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2350 queries.

Test #133:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #134:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1505 queries.

Test #135:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2357 queries.

Test #136:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1378 queries.

Test #137:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2325 queries.

Test #138:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #139:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2316 queries.

Test #140:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1528 queries.

Test #141:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2219 queries.

Test #142:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2275 queries.

Test #143:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1354 queries.

Test #144:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2296 queries.

Test #145:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1470 queries.

Test #146:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2295 queries.

Test #147:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2239 queries.

Test #148:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #149:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1400 queries.

Test #150:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2326 queries.

Test #151:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2270 queries.

Test #152:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #153:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1507 queries.

Test #154:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1477 queries.

Test #155:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1345 queries.

Test #156:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1596 queries.

Test #157:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1354 queries.

Test #158:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2206 queries.

Test #159:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2259 queries.

Test #160:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2320 queries.

Test #161:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1474 queries.

Test #162:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1419 queries.

Test #163:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #164:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1550 queries.

Test #165:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2353 queries.

Test #166:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1273 queries.

Test #167:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2227 queries.

Test #168:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1521 queries.

Test #169:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #170:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1210 queries.

Test #171:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2356 queries.

Test #172:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1327 queries.

Test #173:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1425 queries.

Test #174:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1510 queries.

Test #175:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2237 queries.

Test #176:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2323 queries.

Test #177:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1474 queries.

Test #178:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2306 queries.

Test #179:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2239 queries.

Test #180:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2314 queries.

Test #181:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2300 queries.

Test #182:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1315 queries.

Test #183:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1552 queries.

Test #184:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1380 queries.

Test #185:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1393 queries.

Test #186:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1367 queries.

Test #187:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #188:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2288 queries.

Test #189:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1518 queries.

Test #190:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2302 queries.

Test #191:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2260 queries.

Test #192:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1378 queries.

Test #193:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #194:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2278 queries.

Test #195:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1747 queries.

Test #196:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1427 queries.

Test #197:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2337 queries.

Test #198:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2249 queries.

Test #199:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1420 queries.

Test #200:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2357 queries.

Test #201:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1548 queries.

Test #202:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1359 queries.

Test #203:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2244 queries.

Test #204:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2354 queries.

Test #205:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1330 queries.

Test #206:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2273 queries.

Test #207:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2315 queries.

Test #208:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2253 queries.

Test #209:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1528 queries.

Test #210:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2286 queries.

Test #211:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1483 queries.

Test #212:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1464 queries.

Test #213:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2302 queries.

Test #214:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1437 queries.

Test #215:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1524 queries.

Test #216:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2156 queries.

Test #217:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #218:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2201 queries.

Test #219:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1374 queries.

Test #220:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2363 queries.

Test #221:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1398 queries.

Test #222:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2287 queries.

Test #223:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2303 queries.

Test #224:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2263 queries.

Test #225:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2267 queries.

Test #226:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1670 queries.

Test #227:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1368 queries.

Test #228:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2265 queries.

Test #229:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1365 queries.

Test #230:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1225 queries.

Test #231:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1295 queries.

Test #232:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2297 queries.

Test #233:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2236 queries.

Test #234:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2328 queries.

Test #235:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1447 queries.

Test #236:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2293 queries.

Test #237:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2286 queries.

Test #238:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2329 queries.

Test #239:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2255 queries.

Test #240:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1491 queries.

Test #241:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2257 queries.

Test #242:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1352 queries.

Test #243:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2224 queries.

Test #244:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1405 queries.

Test #245:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1429 queries.

Test #246:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1295 queries.

Test #247:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

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

Server Time: 2025-01-20 07:13:21 | OpenSource Project