QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#775901#9783. Duloc Networkucup-team191#AC ✓35ms3840kbC++231.1kb2024-11-23 17:00:572024-11-23 17:01:00

Judging History

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

  • [2024-11-23 17:01:00]
  • 评测
  • 测评结果:AC
  • 用时:35ms
  • 内存:3840kb
  • [2024-11-23 17:00:57]
  • 提交

answer

#include <bits/stdc++.h>
#define X first
#define Y second
#define PB push_back
#define x first
#define y second
#define pb push_back
using namespace std;
using ll=long long;
using vi=vector<int>;
using vl=vector<ll>;
using pii=pair<int,int>;
#define all(a) begin(a),end(a)

const int N=300010,MOD=1e9+7;
const char en='\n';
const ll LLINF=1ll<<60;

int n;

vi vor(vi a,vi b)
{
	vi c(a.size());
	for (int i=0;i<(int)a.size();++i) c[i]=a[i]|b[i];
	return c;
}

int f(vi v)
{
	cout<<"? ";
	for (auto x: v) cout<<x;
	cout<<endl;
	int x;
	cin>>x;
	return x;
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0);
	cin>>n;
	vi s(n);
	s[0]=1;
	while (s!=vi(n,1))
	{
		int c=f(s);
		if (c==0)
		{
			cout<<"! 0"<<endl;
			exit(0);
		}
		vi os;
		for (int i=0;i<n;++i) if (!s[i]) os.pb(i);
		int lo=0,hi=os.size()-1;
		while (lo<hi)
		{
			int mid=(lo+hi)/2;
			vi ti(n);
			for (int i=0;i<=mid;++i) ti[os[i]]=1;
			vi tix=vor(ti,s);
			if (f(tix)==c+f(ti)) lo=mid+1;
			else hi=mid;
		}
		s[os[lo]]=1;
	}
	cout<<"! "<<1<<endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1
1
2
2
3
2
1
2
1

output:

? 1000
? 1110
? 0110
? 1100
? 0100
? 1100
? 1110
? 0010
? 1110
! 1

result:

ok Correct answer with 9 queries.

Test #2:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

4
1
1
2
2
3
2
1
2
1

output:

? 1000
? 1110
? 0110
? 1100
? 0100
? 1100
? 1110
? 0010
? 1110
! 1

result:

ok Correct answer with 9 queries.

Test #4:

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

input:

2
0

output:

? 10
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 454 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 511 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111111111110000000000000...

result:

ok Correct answer with 425 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 511 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111000000000000000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111110000000000000000000000000...

result:

ok Correct answer with 49 queries.

Test #10:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 14 queries.

Test #11:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1231 queries.

Test #12:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1217 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 586 queries.

Test #14:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 16 queries.

Test #15:

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

input:

150
4
58
58
57
56
46
44
28
24
38
35
32
29
29
26
30
26
5
58
59
57
57
47
45
27
24
17
12
23
20
21
18
19
14
7
58
58
58
56
48
43
29
23
19
12
25
18
27
21
10
58
58
57
55
51
45
32
23
21
12
17
7
18
9
11
58
59
61
59
52
46
37
26
46
39
42
31
41
34
10
58
57
61
56
52
43
31
21
46
36
48
39
47
38
12
58
58
63
59
54
4...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1933 queries.

Test #16:

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

input:

150
4
52
52
56
55
38
35
24
21
12
8
21
18
20
17
13
9
11
52
49
56
51
41
31
26
15
33
23
28
17
31
20
13
53
50
57
51
41
29
28
15
35
22
38
25
41
28
13
53
50
57
50
42
29
49
40
50
40
48
38
48
36
46
33
17
53
51
59
52
44
29
32
15
39
22
40
25
38
21
19
53
52
59
50
44
25
50
36
49
32
48
31
48
31
48
29
20
52
53
58...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1989 queries.

Test #17:

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

input:

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

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1872 queries.

Test #18:

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

input:

150
4
64
64
65
62
45
42
31
27
36
33
35
32
34
31
32
28
6
64
63
65
59
73
71
70
68
65
62
65
61
64
60
64
60
9
63
63
64
59
48
42
35
27
23
15
21
13
18
9
12
63
63
64
58
50
41
36
25
28
16
33
21
35
23
13
62
63
65
59
49
40
37
24
44
33
40
27
42
30
15
62
62
65
58
49
37
38
23
44
30
40
25
42
27
17
61
62
66
60
51
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1880 queries.

Test #19:

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

input:

150
2
49
50
43
42
25
24
13
11
20
18
22
21
20
19
2
49
51
43
42
26
24
38
36
40
39
41
40
40
38
3
49
52
44
43
27
24
39
36
41
38
43
40
43
42
3
49
53
44
41
50
49
48
47
46
43
47
46
46
45
3
48
51
44
41
49
46
50
51
51
52
48
49
48
49
48
45
4
48
47
44
41
26
23
15
12
12
9
8
5
5
2
4
1
4
49
48
44
41
27
24
14
10
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #20:

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

input:

200
1
63
63
49
49
34
33
44
43
49
49
48
47
49
48
4
63
64
48
47
35
33
24
20
32
29
28
24
31
28
30
27
6
64
65
49
47
36
33
26
20
31
25
34
28
35
32
33
30
5
64
65
49
45
37
32
45
40
51
47
49
45
48
44
47
43
7
63
65
50
43
60
59
55
51
53
46
56
50
55
49
54
48
8
63
63
51
43
60
57
55
49
55
47
56
48
56
48
7
62
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 791 queries.

Test #21:

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

input:

200
3
67
67
60
60
43
40
47
47
47
47
49
46
48
46
49
47
3
67
66
61
60
43
40
50
49
46
45
49
46
47
46
48
45
3
67
65
63
61
42
40
23
21
14
12
10
8
7
4
8
6
4
67
66
63
59
67
64
67
64
66
62
65
61
66
63
65
61
5
67
64
64
59
67
62
68
65
69
66
68
63
69
66
68
63
7
67
62
65
59
45
39
28
21
35
29
31
25
30
24
29
23
8...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1849 queries.

Test #22:

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

input:

200
1
72
71
44
45
61
62
69
68
65
66
66
67
67
66
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 16 queries.

Test #23:

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

input:

200
1
67
68
63
64
37
38
22
21
27
28
25
26
24
25
22
23
2
67
66
63
62
40
39
22
21
12
11
6
4
11
9
3
67
66
63
61
43
40
56
53
60
57
63
61
62
60
61
58
4
67
66
63
59
69
68
68
67
68
64
66
65
67
66
68
64
3
66
63
41
44
55
54
63
60
57
56
60
57
58
57
59
56
2
66
64
41
44
55
53
46
47
51
50
54
53
54
53
55
54
4
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #24:

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

input:

200
1
73
73
78
77
78
78
77
76
78
78
79
79
77
76
3
73
73
80
77
80
78
79
76
78
76
78
76
79
76
4
72
72
79
77
58
55
29
25
44
41
38
34
43
40
40
37
7
72
73
79
77
61
56
31
25
23
17
17
10
22
15
8
73
74
78
75
63
56
34
26
47
39
55
47
61
54
58
51
13
73
73
77
73
62
53
37
26
29
17
23
10
27
15
25
13
15
72
73
79
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2787 queries.

Test #25:

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

input:

200
6
81
82
98
96
82
80
50
46
30
25
24
19
16
11
11
6
11
81
82
98
95
84
80
53
43
32
21
42
31
50
40
46
35
15
80
81
98
94
87
78
55
43
36
21
46
31
53
38
19
80
82
98
95
86
74
56
41
39
21
34
15
38
19
20
79
82
102
100
87
75
57
40
40
20
52
33
48
29
46
26
23
79
83
102
101
87
73
60
41
42
20
38
15
41
19
39
16
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2841 queries.

Test #26:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #27:

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

input:

200
4
90
91
95
94
62
58
90
89
83
81
77
75
67
65
67
63
4
90
90
94
91
62
58
89
86
85
81
88
85
87
83
7
89
90
95
90
63
58
36
30
26
20
16
10
10
4
10
3
9
89
91
95
91
68
63
37
30
27
20
21
14
11
4
10
3
10
89
92
96
92
75
69
42
34
31
21
35
27
35
27
34
25
14
89
93
96
92
78
71
44
35
34
21
29
15
31
17
17
88
92
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2655 queries.

Test #28:

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

input:

200
6
90
89
108
106
83
80
60
55
39
34
24
19
15
9
17
11
13
90
90
107
105
82
76
65
55
41
29
30
17
39
26
15
89
90
109
108
84
79
68
56
43
28
56
43
51
37
48
33
18
89
91
109
107
86
78
69
54
46
28
60
44
56
40
51
33
26
89
91
109
106
87
76
70
50
51
28
40
17
35
9
36
11
29
89
92
111
109
87
76
72
54
56
31
43
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2696 queries.

Test #29:

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

input:

200
7
92
93
91
91
78
77
49
44
28
23
21
16
17
10
18
13
8
92
94
93
94
80
79
52
45
29
22
23
16
18
10
21
14
11
91
94
94
96
81
80
54
44
37
26
47
36
52
42
49
38
17
91
95
94
97
81
80
58
44
40
26
29
14
27
10
29
12
18
90
95
95
97
81
79
57
44
44
28
32
15
27
10
21
4
21
90
96
95
95
82
78
56
40
50
30
32
12
29
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2859 queries.

Test #30:

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

input:

200
2
67
66
63
62
35
33
49
48
41
40
37
36
36
35
35
33
4
67
67
64
62
36
33
22
18
27
23
31
27
35
32
34
30
5
66
66
63
59
36
31
48
44
45
40
49
44
49
45
49
45
5
66
65
63
58
73
72
72
67
74
72
71
69
72
70
72
70
5
65
62
63
58
73
70
72
67
73
68
74
69
73
70
74
71
5
65
61
63
58
73
69
73
68
74
69
74
69
73
68
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2712 queries.

Test #31:

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

input:

200
1
75
74
43
44
61
60
54
54
57
57
59
59
59
59
60
59
2
73
73
56
55
34
33
21
19
29
27
35
34
32
31
31
29
3
74
74
56
53
68
68
63
60
66
63
67
67
68
65
2
74
72
43
46
60
59
67
65
64
62
62
61
63
61
3
73
72
56
53
68
66
61
58
65
63
65
63
64
62
62
60
4
73
73
57
53
68
64
76
75
72
68
75
74
73
72
73
69
5
72
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #32:

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

input:

200
1
62
63
54
55
39
40
29
28
37
38
34
33
36
35
2
62
63
54
53
40
38
55
54
46
45
42
40
44
43
43
42
3
63
65
53
51
41
38
55
53
47
44
52
50
49
47
46
44
4
63
66
53
51
40
38
30
28
18
16
13
9
17
15
14
12
5
62
65
52
49
39
34
55
52
46
41
53
50
52
49
49
46
8
62
64
51
47
42
34
55
49
49
41
55
47
55
49
55
47
8
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2685 queries.

Test #33:

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

input:

200
1
71
71
61
61
44
43
53
53
50
50
46
45
48
48
46
46
1
71
71
60
59
70
69
75
74
73
72
73
72
71
70
5
72
71
62
59
46
43
34
31
22
17
26
21
31
28
30
25
6
72
72
62
58
47
42
35
29
41
35
45
39
46
41
46
40
6
73
74
63
60
49
43
55
52
50
44
53
50
52
49
52
46
6
73
74
64
60
49
43
56
50
59
53
63
59
61
57
62
56
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 773 queries.

Test #34:

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

input:

200
2
68
67
66
64
68
66
73
71
69
68
72
71
72
71
72
70
5
68
67
68
64
44
39
61
56
66
61
70
65
69
65
70
66
5
68
68
67
62
70
69
68
67
67
66
68
67
68
64
68
64
7
68
68
69
63
45
39
33
26
40
34
36
29
39
32
8
68
69
68
60
71
70
67
62
67
62
68
63
68
60
68
63
8
68
68
68
60
71
67
67
59
67
59
68
63
68
60
8
67
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2634 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 437 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 834 queries.

Test #37:

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

input:

200
2
72
70
40
40
55
55
62
62
68
68
70
68
69
69
70
68
2
70
69
63
61
75
73
73
71
71
70
72
71
71
70
72
70
3
71
70
64
61
76
73
72
71
74
73
76
73
75
74
76
75
3
71
69
62
59
77
74
72
70
74
72
74
71
75
73
76
73
4
72
70
63
59
76
74
71
67
73
71
74
70
73
71
73
71
4
72
69
62
59
43
40
28
25
17
13
22
19
20
17
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #38:

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

input:

200
2
72
70
40
40
55
55
62
62
68
68
70
68
69
69
70
68
2
70
69
63
61
75
73
73
71
71
70
72
71
71
70
72
70
3
71
70
64
61
76
73
72
71
74
73
76
73
75
74
76
75
3
71
69
62
59
77
74
72
70
74
72
74
71
75
73
76
73
4
72
70
63
59
76
74
71
67
73
71
74
70
73
71
73
71
4
72
69
62
59
43
40
28
25
17
13
22
19
20
17
19...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1315 queries.

Test #39:

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

input:

200
3
72
71
58
57
38
35
51
48
54
51
54
51
56
55
54
53
3
72
71
57
54
68
67
63
60
65
64
65
62
65
64
65
64
3
72
69
43
44
62
63
67
68
70
71
71
70
72
69
72
71
3
72
69
43
42
62
61
67
66
70
69
71
68
71
70
71
68
3
72
69
42
39
22
21
32
30
37
35
40
38
41
39
41
38
4
72
69
59
55
67
64
63
59
66
62
67
64
67
63
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1914 queries.

Test #40:

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

input:

200
2
63
64
64
65
43
41
59
57
60
59
60
59
61
59
3
63
65
64
65
42
41
25
23
17
14
22
19
23
20
5
62
65
64
66
43
42
27
23
19
14
24
19
25
20
7
62
64
64
65
43
39
28
21
34
30
33
26
34
30
32
28
6
62
64
63
63
43
40
27
21
36
30
42
36
43
37
7
62
63
63
61
45
39
28
21
36
30
32
26
30
23
9
64
65
62
60
45
37
30
21
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2749 queries.

Test #41:

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

input:

200
3
76
76
72
69
79
79
80
78
76
73
79
77
79
77
78
76
5
76
75
74
69
78
77
81
76
80
75
80
76
80
76
80
76
7
75
74
74
69
49
44
34
27
41
34
46
41
45
38
8
75
75
74
67
51
43
66
59
61
53
65
58
64
57
63
56
10
75
76
77
68
53
43
68
59
63
53
65
55
66
56
12
75
76
77
68
55
43
67
55
74
64
70
60
69
59
68
58
13
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
28
24
34
33
32
28
34
32
34
30
4
65
66
57
56
43
42
28
24
33
31
32
28
34
32
34
30
4
66
66
56
54
43
41
28
24
38
34
42
40
40
38
39
35
6
66
65
56
52
44
39
30
24
39
34
34
28
34
29
35
30
7
65
65
57
53
47
40
54
50
53
47
51
44
53
47
53
46
7
65
65
58
54
47
40
55
50
54
47
55
50
52
47
53...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
25
25
15
15
8
8
3
3
1
1
1
76
75
44
44
63
63
71
71
73
72
72
72
72
71
3
76
75
69
68
46
43
62
59
66
65
63
62
61
60
62
61
3
76
73
44
42
64
61
52
50
58
56
61
58
59
57
60
58
4
75
73
69
66
47
43
62
58
66
63
64
60
66
63
66
62
4
75
74
69
65
79
78
76
75
72
71
71
70
70
69
69
65
6
74
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1150 queries.

Test #44:

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

input:

200
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #45:

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

input:

200
1
98
99
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
98
100
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
97
100
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
97
101
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
96
101
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
96
102
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
95
102
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
95
103
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #46:

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

input:

200
16
99
90
149
138
174
160
186
172
115
101
73
59
44
30
28
14
28
99
86
148
128
173
147
185
159
124
98
79
53
53
27
44
18
44
98
78
147
116
172
132
184
142
136
94
91
49
73
31
53
11
53
98
76
147
110
171
125
183
134
149
98
115
64
79
28
73
22
73
97
70
146
97
170
107
182
113
161
90
124
53
91
20
79
8
79
97...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1979 queries.

Test #47:

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

input:

200
15
99
92
149
138
174
162
186
173
113
100
74
61
42
29
28
15
28
99
87
148
131
173
150
185
159
117
91
88
62
59
33
42
16
42
98
85
147
123
172
139
184
146
132
92
99
59
74
34
59
19
59
98
77
147
111
171
123
183
129
143
86
113
56
88
31
74
17
74
97
69
146
98
170
109
182
114
157
85
117
45
99
27
88
16
88
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
22
20
32
30
34
34
34
34
34
32
2
81
81
74
72
83
82
77
76
76
74
79
78
77
76
77
75
3
80
81
74
72
42
39
63
61
53
51
49
47
45
43
43
41
4
80
80
74
71
43
39
63
59
68
65
65
62
63
60
64
60
5
79
79
73
70
42
39
23
20
17
14
11
8
7
4
5
2
5
79
79
74
71
44
41
23
20
17
12
21
18
19
16
17
14
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #49:

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

input:

200
2
77
76
75
73
85
83
81
79
80
78
79
78
79
78
80
78
3
77
76
74
73
44
43
26
25
17
14
22
19
26
23
3
78
76
74
71
83
80
80
77
79
77
80
78
80
77
4
78
75
74
71
45
42
29
25
39
35
42
38
44
41
43
40
5
77
73
74
69
83
78
80
75
79
75
80
76
80
76
81
77
6
77
72
75
69
85
79
82
76
79
73
78
72
78
72
7
76
71
74
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #50:

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

input:

200
2
77
78
69
67
78
79
78
78
74
72
77
75
78
78
77
77
2
77
78
69
67
79
78
78
76
79
78
79
78
78
77
78
77
3
76
76
70
67
80
78
78
76
74
72
75
72
74
72
74
72
4
76
76
69
67
45
41
61
59
55
51
59
57
59
55
4
77
76
69
65
80
76
81
79
82
79
81
78
79
76
79
76
5
77
77
68
65
44
41
28
23
36
31
40
35
44
39
5
76
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #51:

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

input:

200
2
74
75
65
66
44
42
59
59
53
51
56
54
60
58
2
74
76
67
68
43
42
26
24
36
34
41
40
40
38
3
73
75
67
66
45
42
60
57
60
59
61
58
60
59
61
60
3
73
73
67
64
80
80
76
73
82
79
81
81
82
79
2
72
70
43
41
23
21
12
12
17
16
20
19
21
19
3
73
71
66
64
45
42
61
58
60
57
66
63
67
64
4
72
70
67
65
46
42
60
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #52:

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

input:

200
2
75
76
69
69
42
42
25
23
33
33
27
27
25
25
25
23
2
75
77
68
66
72
74
75
74
71
69
74
73
73
71
3
75
78
69
66
72
74
75
74
72
69
74
71
75
72
3
75
78
70
67
72
74
75
72
74
71
74
71
72
72
73
70
2
74
75
69
67
71
71
74
72
73
71
73
71
72
72
72
70
2
74
75
69
67
71
69
76
75
72
71
70
68
72
71
71
70
3
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1364 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
24
22
29
29
27
25
29
27
2
67
65
45
45
64
64
62
60
65
63
65
63
64
62
2
67
65
45
43
24
24
35
33
30
30
33
32
34
33
35
34
3
68
66
67
64
77
75
74
72
76
73
75
73
76
74
76
73
4
67
64
67
64
42
39
25
22
16
12
21
18
19
16
18
14
5
67
64
69
66
43
39
25
20
33
29
29
24
32
28
30
26
6
66
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #57:

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

input:

200
2
68
69
64
64
41
39
54
54
49
49
45
43
47
47
45
45
2
68
69
65
64
41
39
55
54
51
49
53
52
53
52
53
51
3
67
68
65
64
41
39
25
23
16
13
20
18
18
16
17
14
4
67
68
65
62
43
39
57
53
61
57
64
60
65
61
5
67
69
67
63
43
39
28
23
37
33
32
27
35
31
33
29
6
67
70
66
62
43
37
56
52
53
47
54
48
57
51
6
66
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #58:

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

input:

200
2
73
72
63
61
69
67
77
76
72
71
68
67
70
68
69
68
3
73
72
62
61
45
44
28
25
37
36
32
31
32
29
3
73
74
63
60
68
67
67
66
64
63
62
61
61
58
62
59
3
73
74
62
59
68
67
67
64
71
70
69
66
69
68
70
68
4
72
74
63
59
69
69
68
64
71
70
70
66
71
70
69
68
3
72
73
62
59
69
68
66
63
71
68
69
68
70
69
71
70
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1466 queries.

Test #59:

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

input:

200
2
78
79
68
69
48
47
27
25
39
37
44
42
47
45
3
78
78
69
69
48
47
28
25
40
37
45
42
48
45
3
77
77
71
69
48
45
61
59
55
53
52
49
54
51
4
77
77
71
67
77
76
75
71
74
72
73
69
74
72
73
71
4
76
74
71
67
79
76
75
71
76
72
76
72
77
74
77
74
5
76
75
72
67
79
76
76
71
75
70
77
72
77
74
77
72
5
75
75
72
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #60:

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

input:

200
2
75
75
68
68
42
41
24
22
34
32
39
37
40
39
38
37
3
75
75
70
70
44
43
23
22
15
14
9
8
5
4
5
2
3
74
73
70
68
46
43
57
55
49
47
47
45
47
45
45
43
4
74
73
70
68
45
43
24
20
36
32
41
37
43
41
41
39
4
73
70
72
68
73
69
73
69
75
72
73
70
73
70
74
71
5
73
68
45
44
62
59
73
70
74
69
74
69
74
71
74
69
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #61:

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

input:

200
2
76
76
66
66
39
38
20
19
13
11
19
17
20
19
20
19
3
76
76
65
65
41
38
55
52
63
60
63
63
64
61
2
76
74
47
47
64
62
57
57
63
63
63
61
63
61
2
76
74
47
46
65
63
57
55
51
49
49
48
50
49
51
50
3
76
74
66
63
71
68
78
75
78
75
76
74
77
74
4
76
74
65
63
42
38
52
50
47
45
48
44
47
43
4
76
74
64
60
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #62:

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

input:

200
2
70
71
63
62
38
37
26
24
34
32
37
36
35
34
35
34
3
70
69
65
62
74
71
70
69
73
72
74
73
74
73
74
73
3
69
66
42
42
58
57
66
64
71
68
68
65
67
65
68
65
4
69
67
64
60
75
72
74
71
72
68
74
71
73
69
5
68
67
65
60
74
70
75
70
76
71
75
70
75
70
6
68
68
64
60
43
37
58
52
60
54
63
57
65
61
65
59
6
69
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #63:

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

input:

200
2
74
72
44
42
24
25
32
33
38
38
41
41
43
43
43
41
2
73
71
45
43
24
24
32
31
38
36
35
33
33
31
3
72
71
64
63
39
38
27
26
15
14
11
8
13
12
11
10
3
72
71
64
61
73
72
68
65
68
67
69
66
68
65
3
73
71
64
61
73
70
75
72
76
73
73
71
74
71
4
73
71
63
61
40
36
49
45
57
55
55
51
57
55
57
53
4
74
70
44
43
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #64:

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

input:

200
2
78
79
69
69
43
41
61
61
53
53
51
49
52
52
53
51
2
78
80
71
70
42
41
23
21
33
32
28
27
27
25
3
79
81
71
68
84
83
78
77
76
75
74
73
73
70
75
72
3
79
80
70
68
43
41
24
21
34
32
29
26
32
30
30
28
4
78
78
70
66
85
82
78
74
80
77
80
77
80
77
80
76
5
78
77
70
66
45
41
25
21
17
12
20
15
23
19
21
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #65:

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

input:

200
2
72
73
65
65
41
41
20
20
14
14
8
8
4
4
2
2
2
72
73
66
65
41
40
22
21
15
13
18
16
20
19
20
18
3
72
73
67
65
42
40
24
22
15
13
11
8
14
12
12
10
4
72
74
67
64
42
38
56
53
50
46
54
50
56
52
5
71
74
67
63
42
38
27
22
37
33
32
27
35
31
33
29
6
71
74
68
64
43
37
58
54
51
45
56
50
58
52
6
70
72
67
62
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1602 queries.

Test #66:

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

input:

200
2
75
75
72
72
42
40
58
56
67
65
69
69
68
68
69
67
2
75
75
72
71
42
40
57
56
52
50
55
54
53
52
53
52
3
75
75
72
69
81
78
79
79
81
78
81
81
82
82
83
80
2
75
73
46
47
60
59
68
66
65
63
62
61
63
62
64
63
3
74
73
70
69
41
40
24
23
17
14
22
19
24
21
3
74
72
70
67
80
77
78
76
79
77
78
76
79
77
79
76
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #67:

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

input:

200
2
74
75
66
66
44
42
57
57
50
50
46
46
44
42
44
44
2
74
76
67
67
44
42
59
57
64
62
64
64
64
64
64
62
2
73
75
66
66
44
42
59
57
64
62
65
63
67
65
1
73
74
66
65
78
77
82
81
78
79
80
81
81
82
81
80
1
73
72
46
45
24
23
12
13
18
19
21
20
19
20
20
21
1
73
72
46
46
61
61
64
64
68
67
66
66
67
67
68
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #68:

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

input:

200
2
71
72
66
67
44
43
25
23
32
30
38
37
36
35
34
33
4
71
72
65
65
46
42
66
64
56
54
53
49
54
52
54
50
4
70
71
64
62
46
42
66
62
66
62
67
65
66
64
66
64
4
70
71
64
60
73
71
69
67
66
62
66
64
64
62
65
61
4
69
69
63
60
45
42
27
23
34
30
39
36
37
34
36
32
5
69
69
63
60
47
42
65
61
56
52
52
48
50
46
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1505 queries.

Test #69:

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

input:

200
2
78
78
64
64
39
38
25
24
15
14
10
8
14
12
3
78
78
64
64
40
37
54
54
48
45
53
50
52
52
53
50
2
77
75
45
46
63
62
71
69
65
63
62
61
63
62
64
62
3
77
76
63
62
40
37
55
52
61
60
60
57
61
58
3
76
74
64
61
77
74
73
71
77
74
75
73
76
74
77
75
4
76
73
64
61
41
37
56
52
62
59
60
57
58
55
57
53
5
75
72
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #70:

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

input:

200
2
72
72
70
69
48
46
63
62
56
54
59
57
61
60
60
59
3
72
73
70
67
73
74
76
73
73
72
75
72
73
72
74
71
3
71
72
69
67
48
46
27
25
17
14
22
20
20
18
18
16
4
71
72
69
67
47
43
64
60
71
67
70
66
69
67
70
68
4
71
70
70
66
72
71
75
71
72
68
71
70
71
70
72
68
3
71
68
45
49
63
65
65
65
67
67
70
67
68
68
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #71:

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

input:

200
2
70
70
66
66
45
43
58
58
51
49
55
53
56
56
57
55
2
70
70
68
67
45
43
60
59
50
49
49
48
47
46
45
44
3
70
71
70
68
45
43
29
26
39
36
42
40
42
40
41
38
4
70
70
70
67
47
43
59
56
52
48
56
53
54
51
54
50
5
70
69
69
65
48
43
59
55
52
48
51
46
51
46
6
70
69
69
64
49
43
60
54
66
60
68
62
69
64
70
64
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2737 queries.

Test #72:

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

input:

200
2
74
75
65
65
41
41
26
26
14
14
9
8
5
4
3
2
3
74
75
66
66
42
42
28
26
16
14
11
8
14
12
12
10
4
74
75
66
64
44
42
30
26
38
36
32
30
32
30
30
28
4
74
73
66
62
75
71
75
74
75
74
73
72
73
72
74
70
3
73
70
46
48
63
60
56
55
60
59
63
62
63
62
63
62
3
74
71
46
48
64
61
56
53
52
51
54
53
55
52
3
73
71
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #73:

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

input:

200
2
71
72
61
62
38
38
24
24
12
12
8
8
4
4
4
2
2
71
72
61
61
40
38
55
54
49
47
52
50
54
52
3
71
73
63
61
41
38
54
52
50
47
53
50
55
52
4
71
73
63
61
40
38
26
24
14
12
10
8
6
4
4
2
4
71
73
65
63
42
40
28
24
34
32
32
30
32
28
4
71
72
65
62
42
38
55
52
50
46
52
48
54
50
5
70
70
64
60
43
38
54
49
61
56...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #74:

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

input:

200
2
73
74
62
63
43
42
25
23
33
31
38
37
37
35
3
73
73
61
61
43
40
52
51
50
49
48
45
48
47
48
47
3
72
72
62
62
43
40
54
51
60
57
63
62
61
60
59
58
2
72
71
62
61
42
40
51
49
58
56
63
61
61
60
62
61
3
71
70
64
63
41
40
24
23
15
14
11
8
13
12
13
10
3
71
68
46
47
64
64
69
69
69
66
68
68
68
68
68
68
2
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #75:

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

input:

200
2
74
73
71
69
85
84
82
81
75
73
76
75
76
75
74
73
3
74
73
71
69
46
43
60
57
68
66
62
60
61
59
59
57
4
73
73
73
71
45
43
25
23
16
14
12
8
16
12
4
73
73
73
70
45
42
27
24
16
12
21
18
20
16
5
73
71
72
67
83
81
83
81
76
74
75
70
76
74
74
72
4
73
69
41
41
60
57
65
61
62
58
61
57
60
57
61
58
5
73
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
25
23
35
35
29
29
27
27
27
25
2
76
74
47
47
65
63
57
56
59
58
62
61
64
63
65
63
3
77
74
47
47
64
63
73
70
68
67
70
69
71
70
72
71
3
78
75
47
46
64
62
73
71
77
74
74
71
74
72
73
71
4
77
75
70
68
46
44
27
23
37
35
34
30
35
33
36
32
4
77
75
70
67
48
45
26
23
18
14
23
19
25
21
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #77:

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

input:

200
2
64
64
66
64
70
69
73
71
71
69
73
72
71
70
72
70
3
64
65
67
64
69
68
74
71
70
69
72
71
72
71
73
70
3
65
66
66
64
46
44
27
25
16
13
21
19
20
17
4
65
66
66
64
47
43
62
58
63
61
63
61
63
59
4
64
63
67
63
68
64
62
61
65
61
65
61
63
62
64
60
3
64
61
44
46
59
58
64
63
63
60
65
64
65
64
65
62
3
64
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1574 queries.

Test #78:

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

input:

200
2
67
68
72
71
48
47
28
26
39
37
43
42
42
41
40
39
3
67
68
71
68
66
66
70
70
70
70
71
71
71
71
72
69
2
67
67
70
68
65
63
66
66
64
62
64
64
64
62
2
67
65
45
47
57
59
62
62
64
62
62
62
62
60
2
67
65
44
45
56
57
61
60
64
62
63
62
62
60
3
68
65
44
45
56
55
61
58
57
56
59
57
60
58
60
57
4
69
65
44
46
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #79:

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

input:

200
2
82
81
70
68
80
78
83
82
81
79
84
83
83
81
3
82
81
71
68
81
78
83
82
82
79
84
81
84
81
3
82
80
71
68
81
78
85
83
82
79
83
81
83
81
82
79
4
82
80
71
67
81
77
85
83
83
79
83
79
83
81
84
80
4
81
78
70
67
41
37
58
55
52
48
56
52
57
53
5
81
77
71
66
80
75
84
79
82
78
84
79
83
79
83
78
6
80
76
71
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #80:

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

input:

200
2
78
78
69
68
42
40
53
52
52
51
46
45
43
42
42
40
3
78
78
68
67
43
40
53
52
51
49
48
45
52
49
4
78
79
68
68
42
40
27
23
33
31
31
29
29
27
29
25
4
78
80
68
69
42
40
27
23
33
31
31
27
33
31
31
29
4
78
80
70
69
44
40
57
56
52
48
53
52
54
50
3
78
78
71
68
74
73
73
70
74
73
75
72
74
71
3
78
76
71
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #81:

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

input:

200
2
71
72
63
63
45
45
27
25
35
35
31
31
29
29
27
27
2
71
72
64
62
68
68
71
71
68
68
65
65
65
65
65
63
2
72
71
64
62
70
68
71
69
70
69
69
67
70
69
70
69
3
72
69
45
47
60
61
66
66
70
70
72
69
71
71
72
69
2
71
69
44
45
61
60
65
63
64
63
67
66
65
64
66
64
3
69
68
62
61
46
45
28
25
36
35
30
29
30
29
30...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #82:

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

input:

200
2
74
75
55
56
43
41
54
53
52
50
52
50
53
52
53
52
3
74
73
55
54
44
41
55
52
53
51
53
50
53
51
52
50
4
73
73
55
55
43
41
29
25
36
32
39
37
39
35
4
73
72
55
54
43
39
54
50
55
51
56
55
57
53
3
72
69
47
48
59
59
68
65
64
64
66
66
66
66
67
67
2
72
70
47
46
59
57
54
53
57
56
59
58
60
59
60
59
3
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #83:

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

input:

200
2
82
82
68
67
45
44
28
26
36
34
40
38
44
42
3
82
82
68
65
82
79
87
86
84
81
86
84
85
83
83
81
4
81
81
67
65
47
43
58
55
56
52
57
53
58
54
5
81
82
67
66
47
43
31
26
39
34
43
38
47
42
6
80
80
68
66
49
44
31
26
19
14
13
8
10
4
12
6
7
80
80
69
65
50
43
57
53
57
50
58
51
57
53
58
51
6
80
78
68
62
84
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #85:

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

input:

200
2
74
75
65
64
42
40
54
52
61
59
63
62
62
61
61
59
3
74
75
65
62
77
74
76
77
75
76
76
75
77
76
77
76
3
73
72
65
62
77
74
75
74
76
75
75
74
76
73
3
73
71
64
62
43
40
55
52
61
59
58
56
56
54
55
52
4
73
69
45
47
61
61
67
63
67
67
66
63
67
63
5
72
69
63
60
45
40
55
52
52
49
48
43
50
47
48
45
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #86:

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

input:

200
2
71
72
66
66
40
38
55
55
48
48
46
44
48
46
2
71
73
65
63
74
74
75
73
76
76
76
76
76
74
2
71
73
65
63
73
75
75
73
75
73
73
73
73
73
74
72
2
71
73
65
64
39
38
22
21
16
14
20
18
22
20
3
70
73
64
62
41
39
24
22
16
14
10
8
6
4
5
2
4
70
72
64
60
74
73
74
71
73
69
75
71
74
70
5
70
71
64
60
42
38
27
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #87:

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

input:

200
2
75
76
62
63
42
41
27
25
33
32
30
29
29
27
3
75
77
63
64
44
43
28
25
34
33
29
28
30
27
3
74
76
63
63
44
44
27
25
16
14
10
8
7
4
9
6
4
74
75
63
61
44
42
27
23
37
33
42
38
44
42
44
40
4
74
75
65
61
73
70
70
66
73
70
72
68
73
70
73
70
5
74
73
66
61
73
68
74
69
75
73
75
70
74
72
74
72
4
74
71
65
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #88:

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

input:

200
2
81
80
70
69
40
38
55
54
51
49
52
50
55
54
54
52
3
81
79
71
68
81
79
78
76
75
72
77
74
79
76
4
81
79
72
68
81
79
78
76
74
72
72
68
72
70
73
69
4
81
78
70
67
42
38
56
52
64
61
59
56
58
54
5
80
75
47
48
66
63
74
69
70
67
72
69
73
68
5
81
76
47
49
66
62
73
69
75
70
73
69
74
70
75
70
6
80
76
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #89:

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

input:

200
2
67
67
57
55
69
69
67
66
61
59
65
63
65
64
64
63
3
67
68
56
55
42
41
26
25
14
13
10
7
14
11
3
66
66
56
53
67
67
67
64
68
68
69
66
69
66
2
66
64
48
48
59
59
65
65
67
65
67
65
66
66
66
64
2
66
64
47
45
24
25
35
35
41
41
44
44
45
43
2
66
65
55
53
67
66
65
64
59
57
62
61
60
59
59
57
3
65
62
47
44
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1566 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
28
26
37
35
43
41
46
44
2
69
69
70
68
79
77
76
74
74
74
75
75
75
75
76
76
2
71
69
46
48
59
59
65
65
66
66
68
68
70
70
70
68
2
69
67
46
48
59
57
54
55
56
55
59
57
57
55
3
70
67
45
48
60
57
54
55
56
55
58
57
59
58
60
59
3
71
68
45
47
59
56
54
53
56
53
54
53
55
54
56
53
3
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #91:

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

input:

200
2
82
81
71
70
41
39
55
54
52
50
56
54
56
55
56
55
3
82
80
73
71
42
39
57
55
52
50
48
45
51
48
4
81
77
47
47
63
61
73
71
75
73
78
76
80
76
79
75
4
81
78
73
69
84
80
83
80
84
80
83
79
84
81
83
80
5
80
76
73
69
44
39
58
53
66
62
61
57
60
55
6
80
76
72
66
84
80
79
75
78
72
81
75
80
76
81
75
6
79
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #92:

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

input:

200
2
76
77
72
72
40
40
25
25
14
14
10
8
12
12
12
10
2
76
76
72
71
41
39
56
55
53
52
48
46
52
50
3
76
75
74
71
86
85
80
78
78
75
80
77
79
76
4
76
73
73
69
86
83
80
76
80
77
78
75
79
76
79
76
5
75
72
74
69
88
85
79
76
78
75
75
72
76
73
76
71
5
75
70
43
45
61
62
70
70
73
71
75
70
74
69
4
74
70
43
43
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #93:

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

input:

200
2
74
75
64
64
43
43
24
24
14
12
18
18
16
16
16
14
2
74
75
64
62
70
70
69
68
70
68
69
68
69
68
69
67
3
74
76
64
62
43
41
27
24
37
34
40
37
43
41
41
39
4
74
76
64
62
45
41
57
53
63
61
60
58
59
57
59
55
4
74
76
66
62
68
69
69
70
69
65
69
67
69
67
69
65
4
74
74
66
62
68
67
69
68
70
66
69
65
68
67
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #94:

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

input:

200
2
79
80
65
65
37
37
24
24
13
13
10
8
11
11
12
10
2
79
80
65
66
39
38
26
25
15
14
9
8
5
4
3
2
3
78
79
65
64
39
36
59
56
63
60
66
63
65
64
65
62
3
78
77
65
62
75
74
72
71
70
67
69
68
70
69
70
69
3
78
77
65
62
75
74
73
72
70
67
71
70
69
68
70
69
3
78
75
47
47
64
63
70
69
74
72
76
74
76
74
77
75
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #95:

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

input:

200
2
85
84
65
63
77
75
77
75
83
82
78
77
77
75
3
85
82
49
51
70
69
79
76
76
74
76
73
77
74
4
84
82
67
63
77
75
75
73
72
70
69
65
70
68
70
66
4
84
80
49
51
70
69
78
74
75
71
72
71
73
72
74
73
3
83
80
48
49
69
66
60
60
66
63
63
60
61
58
2
82
80
48
48
69
67
60
58
54
54
57
57
58
58
59
59
2
82
80
48
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #96:

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

input:

200
2
76
77
67
67
39
37
59
57
64
62
67
65
68
68
66
66
2
76
76
67
66
39
37
59
57
63
62
62
61
61
59
3
75
74
69
66
75
73
74
72
73
71
72
70
71
69
71
68
4
75
74
67
64
40
37
25
22
15
12
12
8
14
10
5
75
75
69
66
42
39
25
20
31
28
26
23
26
23
26
21
5
75
76
71
68
44
39
62
58
53
48
58
54
56
52
55
50
6
74
75
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #97:

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

input:

200
2
76
76
61
59
75
75
74
74
70
68
71
71
72
72
72
70
2
76
75
61
59
77
75
76
74
78
76
77
76
78
77
77
76
3
75
74
62
59
76
75
74
71
74
73
74
73
74
73
74
73
3
75
72
48
46
64
61
57
54
52
49
51
49
51
48
4
75
72
61
57
77
73
76
72
78
74
76
73
77
74
78
75
5
75
71
62
57
75
71
77
72
74
69
75
71
75
71
76
71
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #98:

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

input:

200
14
99
100
149
150
168
168
151
148
116
109
69
57
45
31
56
43
28
99
101
148
150
167
169
154
152
122
110
82
63
56
31
44
17
44
98
101
147
150
167
169
158
152
128
113
108
82
69
34
56
17
56
98
102
147
151
167
168
163
154
134
109
116
79
82
36
69
17
69
97
102
146
151
166
168
167
160
140
115
122
85
108
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #99:

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

input:

200
96
99
100
149
150
174
175
186
187
190
190
186
179
166
130
137
82
137
99
101
148
150
173
175
185
187
190
190
188
179
179
143
166
89
166
98
101
147
150
172
175
184
187
190
190
188
176
186
141
179
89
179
98
102
147
151
171
175
183
187
189
191
190
178
188
145
186
96
186
97
102
146
151
170
175
182
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #100:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #101:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1628 queries.

Test #102:

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

input:

200
100
99
100
50
50
75
75
87
87
93
93
96
96
98
98
99
99
99
99
101
49
50
74
75
86
87
92
93
95
96
97
98
98
99
98
98
101
48
50
73
75
85
87
91
93
94
96
96
98
97
99
97
98
102
48
51
72
75
84
87
90
93
93
96
95
98
96
99
96
97
102
47
51
71
75
83
87
89
93
92
96
94
98
95
99
95
97
103
46
51
70
75
82
87
88
93
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2873 queries.

Test #103:

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

input:

200
2
68
69
67
68
47
46
27
26
15
14
10
8
14
12
3
68
70
69
70
49
46
62
61
56
53
60
57
62
61
62
59
3
70
73
69
70
49
46
62
59
67
66
65
62
68
65
3
70
73
69
69
48
46
29
26
41
38
43
40
47
44
4
71
75
70
68
48
44
61
57
66
62
67
65
68
66
68
64
4
71
75
69
65
72
70
70
66
73
69
71
69
71
67
4
70
74
69
65
71
67
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1406 queries.

Test #104:

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

input:

200
2
82
82
59
57
72
70
80
80
77
77
77
77
74
74
74
72
2
82
80
48
50
65
65
74
72
70
70
73
73
74
74
73
73
2
81
80
59
57
72
70
80
78
82
81
80
79
81
79
3
81
80
57
56
40
39
25
24
16
13
21
20
18
17
18
15
3
82
81
58
57
42
39
51
50
48
45
47
46
48
47
48
45
3
82
81
60
57
71
70
63
62
65
64
61
58
63
62
61
60
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #105:

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

input:

200
2
68
69
69
67
73
74
75
75
72
72
71
69
73
73
71
71
2
68
68
69
67
73
73
74
72
76
76
74
74
75
75
74
74
2
69
69
69
67
73
73
74
72
75
73
73
73
74
72
2
69
68
68
66
73
72
74
73
71
70
69
68
70
68
70
68
3
68
67
67
66
39
36
52
51
45
44
43
40
45
44
43
42
3
68
67
68
67
39
36
52
51
46
43
50
47
52
49
3
67
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #106:

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

input:

200
2
71
72
60
59
35
34
19
17
29
27
29
28
28
27
28
27
3
71
72
60
59
37
36
18
17
13
12
11
8
13
10
3
70
71
61
60
38
37
20
19
15
12
18
15
18
17
18
17
3
70
69
61
58
72
71
67
64
68
67
67
66
67
64
3
70
67
42
44
58
60
62
61
65
64
68
67
69
66
69
68
3
70
67
42
42
58
58
62
59
62
62
61
61
60
60
61
61
2
69
67
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2689 queries.

Test #107:

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

input:

200
2
72
72
69
69
42
40
60
60
51
49
54
54
54
52
2
72
72
70
70
42
40
62
60
67
67
64
64
63
63
62
62
2
71
71
70
68
69
69
74
74
75
73
74
74
74
74
74
74
2
71
70
69
68
42
40
59
58
50
48
53
52
52
51
51
49
3
70
69
69
66
69
68
73
72
74
71
76
73
74
73
75
74
3
70
68
69
66
69
67
73
71
74
71
73
71
73
71
74
71
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #108:

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

input:

200
2
66
66
71
71
45
45
23
23
13
13
9
7
12
11
11
9
3
66
66
71
71
46
46
25
25
15
13
10
7
13
11
12
9
4
66
66
73
72
48
47
27
25
17
13
23
19
25
23
23
21
4
66
66
73
70
49
46
29
25
39
35
45
41
48
45
46
43
5
68
69
72
69
49
44
63
58
67
62
71
66
73
68
5
68
68
72
68
49
44
63
58
67
62
71
66
72
68
71
66
6
70
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #109:

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

input:

200
2
74
75
65
66
45
45
24
24
14
12
20
18
24
22
2
74
76
66
66
47
45
58
58
52
52
48
48
49
47
49
49
2
73
75
68
68
47
45
58
56
60
58
63
63
63
61
2
73
75
68
66
77
76
76
75
76
75
71
70
70
68
69
68
3
74
77
67
66
46
45
25
22
36
35
31
28
34
33
31
30
3
74
76
67
64
77
74
79
78
80
77
80
77
78
77
79
76
3
75
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #110:

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

input:

200
2
83
84
66
67
43
41
57
57
52
50
53
51
55
55
55
53
2
83
83
67
67
43
41
58
56
64
62
67
67
66
66
64
64
2
83
83
67
65
79
77
82
82
79
79
78
78
77
77
78
78
2
83
82
67
65
77
76
71
69
73
71
76
75
75
74
72
71
3
83
82
66
65
44
41
56
55
49
48
47
46
47
44
3
83
82
66
63
78
75
83
80
84
83
82
79
82
81
83
80
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #111:

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

input:

200
1
78
79
65
66
42
43
25
24
32
33
28
27
32
31
1
78
77
47
46
24
24
35
34
30
30
32
32
33
33
34
34
2
77
77
66
66
43
43
26
24
33
33
27
27
27
27
26
26
2
77
77
66
66
45
43
54
54
52
50
52
52
51
51
52
52
2
77
77
68
66
75
73
72
72
74
72
72
72
73
73
74
74
2
77
75
46
46
64
62
57
55
52
50
49
47
47
45
2
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #112:

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

input:

200
2
76
77
70
71
44
45
22
22
15
14
10
8
13
12
11
10
3
76
77
72
73
46
47
24
24
17
14
23
20
22
22
22
22
2
77
77
72
72
48
47
26
24
36
35
32
30
34
33
34
32
3
77
78
72
73
48
46
26
24
16
14
11
8
14
12
12
10
4
76
78
73
74
50
48
28
26
18
14
22
20
22
18
4
76
78
73
73
51
47
63
60
56
53
54
51
52
49
52
49
5
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #113:

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

input:

200
2
68
68
72
70
76
74
72
70
70
70
72
70
71
70
71
70
3
68
69
72
70
45
42
63
60
67
64
69
67
67
65
68
66
4
68
70
74
71
46
42
64
60
68
64
69
66
69
65
5
68
69
74
70
46
42
28
24
19
14
23
19
22
18
20
16
6
70
71
74
70
46
42
30
24
42
36
44
38
46
40
6
70
71
76
70
74
71
80
74
78
75
79
73
77
74
78
72
5
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #114:

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

input:

200
2
65
66
67
68
41
41
24
24
14
14
10
8
14
12
2
65
65
66
66
43
41
60
60
49
49
46
46
42
42
42
40
2
65
65
66
66
43
41
62
60
68
68
65
63
68
66
2
65
64
66
64
71
69
69
68
72
71
71
69
72
70
3
67
65
66
64
43
41
27
24
36
34
33
30
34
32
33
30
4
67
63
44
46
61
61
64
64
66
62
65
62
66
63
67
63
5
66
63
64
61
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1364 queries.

Test #115:

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

input:

200
2
75
76
65
66
40
39
25
24
14
12
19
18
18
16
3
75
76
64
65
40
39
27
24
36
33
36
35
36
33
3
74
75
65
64
41
38
58
56
49
46
53
51
52
50
50
48
4
74
76
65
64
42
38
58
54
62
61
62
58
62
61
63
59
3
74
74
65
62
74
74
69
69
67
65
67
65
66
63
68
65
4
74
74
64
62
40
38
26
24
16
12
22
18
24
22
24
20
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1463 queries.

Test #116:

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

input:

200
2
64
65
61
61
40
39
25
24
15
14
9
8
6
4
8
6
3
64
66
60
59
42
39
56
54
52
49
54
52
52
50
51
49
4
64
66
59
58
41
39
28
24
33
31
29
27
27
25
27
25
4
64
66
59
57
43
40
27
24
17
14
12
8
15
12
13
10
5
63
66
59
56
45
40
55
51
52
48
47
42
51
46
6
63
67
58
53
46
40
55
49
59
53
60
55
61
56
60
55
7
63
68
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1710 queries.

Test #117:

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

input:

200
2
78
78
70
68
83
81
83
82
84
83
84
82
83
82
84
82
3
78
78
71
68
82
81
79
76
81
78
83
80
82
81
83
80
3
77
76
70
68
44
42
24
22
14
12
10
8
7
4
9
6
4
77
76
70
68
46
42
58
54
59
57
60
56
59
57
59
55
4
77
74
70
66
83
79
83
79
80
77
83
80
83
80
83
80
5
77
73
70
66
47
42
58
54
53
49
51
47
50
45
6
76
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #118:

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

input:

200
2
78
78
70
68
79
79
75
75
75
75
70
70
71
69
70
70
2
78
77
69
68
42
40
61
60
55
54
50
48
53
52
51
50
3
79
77
70
67
80
78
79
77
76
73
75
73
75
73
76
74
3
79
76
47
49
64
66
70
67
70
72
71
71
70
70
71
68
2
78
76
46
46
63
63
69
67
69
69
71
69
70
70
70
70
2
76
75
67
66
41
40
24
22
30
29
26
24
29
27
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #119:

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

input:

200
2
77
78
66
65
45
44
26
24
37
36
31
30
29
28
28
26
3
77
79
68
65
83
84
79
80
77
74
75
76
76
75
77
76
3
77
78
68
65
83
83
81
81
77
74
75
75
75
75
76
73
2
77
76
65
63
83
81
80
79
80
79
82
80
80
79
81
80
3
78
77
64
63
45
42
58
57
53
50
57
56
55
54
53
52
3
78
76
66
63
82
80
80
78
74
71
74
72
74
72
75...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #120:

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

input:

200
2
72
71
75
74
47
46
25
24
16
14
21
20
19
18
18
16
3
72
70
75
72
85
82
79
77
84
81
82
79
80
77
4
71
69
74
72
48
46
28
24
38
36
32
30
30
28
28
26
4
71
68
74
71
49
45
64
60
67
64
67
63
68
64
5
71
68
73
70
50
45
65
60
68
65
68
63
67
64
67
62
5
71
66
44
46
60
60
67
65
70
65
68
63
68
63
4
70
66
44
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2691 queries.

Test #121:

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

input:

200
2
71
70
56
54
71
69
74
72
74
73
75
73
75
74
75
74
3
71
69
56
54
43
40
51
48
55
52
58
55
57
55
57
54
4
70
68
58
55
43
40
25
21
34
31
29
26
27
24
25
22
5
70
69
58
54
43
39
25
21
17
13
13
8
16
11
6
72
72
57
53
43
37
53
47
54
50
54
50
52
48
52
48
6
72
72
59
54
42
37
27
21
35
30
32
26
34
28
7
71
73
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #122:

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

input:

200
2
71
71
67
67
42
40
55
55
49
49
47
45
49
47
2
71
71
67
66
42
40
56
54
62
60
64
62
67
66
65
64
3
71
72
66
63
71
72
71
68
71
68
70
70
71
71
70
70
2
71
70
66
64
71
70
69
67
71
69
70
68
70
68
3
73
71
67
64
71
68
73
71
77
74
75
73
75
73
76
74
4
73
71
68
64
70
68
70
68
69
65
70
68
71
67
4
72
69
67
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #123:

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

input:

200
2
72
71
63
61
67
66
69
68
67
65
69
67
70
69
69
68
3
72
70
64
61
68
66
71
69
67
65
63
61
62
60
63
60
4
72
70
63
61
41
39
24
22
18
14
22
20
20
18
18
16
4
72
69
63
60
43
39
51
48
50
47
45
42
46
42
5
71
68
62
59
42
39
25
22
19
14
25
20
25
20
5
71
68
63
58
68
63
72
67
71
67
70
66
71
67
72
67
6
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1467 queries.

Test #124:

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

input:

200
2
78
78
65
63
81
81
78
78
73
73
68
68
66
66
65
65
3
78
77
65
63
38
36
26
23
32
29
35
33
33
31
32
29
4
78
76
66
62
80
77
80
77
76
73
71
68
68
65
67
64
5
78
75
66
61
80
76
80
75
77
73
79
74
77
73
78
73
6
78
75
65
61
42
36
59
53
63
59
62
56
62
58
62
56
6
78
73
66
60
81
75
73
67
77
72
74
69
75
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2741 queries.

Test #125:

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

input:

200
2
70
70
70
70
45
43
59
59
54
52
58
56
59
59
58
58
2
70
70
70
68
78
76
73
71
72
70
69
67
71
71
71
69
2
69
67
44
44
60
58
55
55
58
58
61
61
60
60
60
58
2
70
68
44
42
23
24
34
32
28
28
31
29
29
28
30
28
3
69
68
71
68
77
76
75
72
75
74
74
73
74
73
74
73
3
69
67
71
68
77
75
74
72
70
67
73
71
73
71
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #126:

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

input:

200
2
72
73
66
66
42
41
26
25
14
13
8
7
6
5
4
3
4
72
72
67
64
44
40
56
53
51
48
48
45
46
42
47
43
5
74
75
69
64
77
76
79
74
76
74
78
73
77
75
78
73
4
74
74
66
62
77
74
76
72
76
72
77
74
77
74
75
72
5
74
75
65
62
43
40
29
24
36
33
30
27
30
25
5
74
74
67
62
77
72
76
74
76
71
75
73
74
72
75
73
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #127:

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

input:

200
2
81
80
63
61
75
74
68
66
71
70
70
68
70
69
69
67
3
81
79
64
61
77
75
69
66
71
69
71
68
71
69
70
67
4
80
78
65
61
78
74
83
81
80
76
82
80
82
78
4
80
76
48
49
67
63
60
61
64
60
62
61
62
61
63
62
3
79
76
47
46
66
63
59
58
63
60
62
59
60
59
61
58
3
80
77
47
45
66
64
72
70
78
76
80
77
79
77
80
78
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1672 queries.

Test #128:

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

input:

200
2
78
78
69
69
41
40
26
24
36
34
35
34
36
34
3
78
79
69
70
43
42
25
24
14
13
11
8
12
11
12
9
3
78
79
70
70
45
42
56
56
50
50
46
46
45
42
47
44
2
78
77
70
68
78
76
80
78
78
76
75
74
76
74
3
77
76
69
68
45
42
57
54
65
62
68
65
68
67
68
67
3
77
74
48
48
68
67
74
71
70
67
71
68
69
68
70
69
3
76
74
69...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1558 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #130:

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

input:

200
2
74
75
56
56
39
38
26
24
36
34
35
34
35
34
36
34
3
74
76
58
58
41
40
25
24
17
14
21
20
19
18
19
16
3
74
76
57
59
42
39
50
47
53
52
51
50
51
49
51
49
4
74
76
57
57
43
39
50
46
53
50
51
48
51
47
5
73
74
58
57
43
39
29
24
36
32
33
28
36
32
35
30
6
73
74
58
57
44
38
51
47
48
42
48
44
48
44
49
43
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #131:

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

input:

200
2
72
72
60
60
40
40
26
24
37
35
39
39
39
39
37
37
2
72
72
60
60
42
42
26
24
37
35
39
39
39
37
2
74
74
60
60
44
42
59
59
54
52
59
57
59
59
59
57
2
74
72
48
49
64
63
70
69
73
71
71
70
71
70
72
70
3
73
72
59
58
43
42
27
24
38
35
40
37
43
40
3
73
70
47
48
63
60
59
59
60
59
62
61
62
61
63
62
3
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #132:

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

input:

200
2
75
76
58
58
41
39
54
52
53
53
54
52
53
51
2
75
75
59
57
72
70
75
73
72
72
74
72
72
70
2
74
72
49
51
66
68
71
71
71
71
72
72
73
73
74
74
2
75
73
49
49
66
66
71
69
69
69
72
70
70
70
71
71
2
74
73
58
56
70
69
60
58
64
63
62
60
62
61
63
61
3
74
73
57
56
41
39
24
22
15
12
20
18
18
16
16
14
4
73
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #133:

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

input:

200
2
74
75
65
63
77
75
75
73
73
73
75
75
75
75
75
75
2
74
74
65
63
77
75
74
72
73
71
73
71
74
72
2
73
72
65
63
77
75
74
72
73
71
73
71
74
72
3
73
72
64
61
75
74
71
68
72
71
72
71
71
70
71
70
3
72
70
64
61
76
73
73
71
75
73
76
74
76
74
75
72
4
72
69
65
61
76
72
73
70
75
72
76
72
76
72
5
72
69
64
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1560 queries.

Test #134:

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

input:

200
2
78
78
66
65
44
43
27
25
38
37
32
31
31
29
3
78
78
65
62
86
85
75
74
70
69
70
69
66
65
67
64
3
79
78
64
62
44
41
53
51
50
48
51
48
51
49
52
49
4
79
78
64
62
43
41
27
25
15
13
12
8
14
12
14
10
4
79
77
66
63
45
41
55
51
63
60
59
55
62
58
5
79
77
68
63
85
81
77
72
84
79
86
81
85
81
86
82
7
78
76
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1660 queries.

Test #135:

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

input:

200
2
76
77
63
62
43
42
25
24
15
13
21
19
24
23
23
21
3
76
77
62
59
73
74
69
70
63
64
63
62
62
61
62
59
3
75
74
62
59
72
71
69
68
64
63
63
60
63
62
63
60
3
75
74
63
60
72
70
69
67
64
61
66
63
69
67
68
65
4
75
74
64
60
74
70
80
76
78
77
80
76
79
75
3
75
72
44
48
64
67
71
69
73
71
76
74
75
72
75
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #136:

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

input:

200
2
77
75
45
45
67
65
55
55
60
58
57
55
55
53
2
77
75
45
45
67
65
55
53
50
50
52
50
51
51
51
51
2
76
75
70
69
40
38
57
55
66
65
63
61
66
65
64
63
3
76
74
70
67
80
77
77
74
74
72
76
73
75
73
75
73
4
76
74
69
67
42
38
57
53
65
63
61
59
61
57
4
76
74
69
65
79
75
76
72
73
69
78
74
76
72
4
76
72
44
41
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1490 queries.

Test #137:

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

input:

200
2
78
79
69
68
48
46
61
60
56
55
53
52
52
50
54
52
3
78
80
70
69
47
46
27
26
15
14
9
8
5
4
3
2
3
77
80
69
69
49
47
28
25
40
37
45
43
43
41
42
39
4
77
81
69
68
51
47
60
57
57
54
54
51
54
51
53
49
5
76
80
69
66
52
47
62
57
66
61
69
64
69
66
70
65
5
76
80
70
66
51
47
29
25
19
14
24
20
22
18
20
16
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2733 queries.

Test #138:

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

input:

200
2
64
64
51
51
43
43
28
26
36
34
41
39
41
41
41
41
2
64
62
45
44
58
57
61
59
61
60
63
62
61
60
60
59
3
63
62
50
49
46
43
46
43
49
46
50
49
50
47
3
63
61
50
47
59
57
53
51
53
50
53
51
54
52
55
52
4
63
61
50
47
46
43
30
26
37
34
35
31
36
32
5
63
62
51
48
47
42
46
41
49
44
50
47
50
45
5
62
62
50
48
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1494 queries.

Test #139:

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

input:

200
2
82
80
49
50
69
70
76
74
74
74
74
72
74
74
74
74
2
83
81
49
49
69
69
76
74
74
72
72
70
70
70
71
71
2
82
81
68
67
41
39
59
58
51
50
45
44
41
40
41
39
4
82
81
68
67
41
39
25
23
15
13
11
9
8
4
9
7
5
81
80
70
66
41
36
58
54
53
48
56
51
59
55
57
53
6
81
78
70
64
83
77
83
80
88
82
85
81
86
82
87
81
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #140:

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

input:

200
2
73
71
47
48
68
66
58
58
63
63
66
66
66
64
66
64
2
71
69
47
46
68
66
58
56
53
52
56
54
54
52
3
72
69
47
46
67
66
73
71
74
72
75
72
74
71
4
71
68
70
66
76
73
78
74
77
74
78
75
78
75
79
75
5
72
69
69
66
46
43
28
25
19
14
25
20
27
24
28
23
5
72
68
70
66
47
43
30
26
18
14
12
8
9
4
10
6
6
74
70
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1652 queries.

Test #141:

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

input:

200
2
77
77
68
66
79
79
76
75
73
71
75
74
76
75
75
73
3
77
75
69
66
78
76
76
73
76
73
75
73
75
73
76
74
4
78
75
69
66
43
40
27
23
37
34
33
29
35
32
35
31
5
78
74
69
65
43
39
27
23
18
14
12
8
9
4
10
6
6
77
71
46
47
64
63
73
69
76
70
75
69
74
68
6
77
72
69
63
79
73
79
74
81
76
82
76
82
77
81
76
7
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2729 queries.

Test #142:

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

input:

200
2
76
77
66
65
43
41
58
56
63
62
62
60
63
62
64
62
3
76
78
65
64
44
41
57
56
49
48
48
45
49
48
48
47
3
76
77
67
64
78
75
77
74
78
77
77
74
77
76
78
75
3
76
77
65
62
78
76
76
74
75
72
75
73
73
71
74
71
4
75
76
64
62
43
41
29
25
36
34
31
29
29
27
29
27
4
75
74
66
62
77
73
76
72
78
74
76
75
76
75
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #143:

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

input:

200
2
73
74
60
59
41
40
22
20
33
31
40
38
41
40
39
38
3
73
74
60
59
43
42
21
20
13
10
18
16
17
14
4
72
74
60
60
45
44
23
22
14
10
20
16
21
20
22
18
3
72
73
60
59
47
44
55
53
52
49
55
52
55
53
54
52
4
72
74
59
59
46
44
23
21
12
10
8
6
7
4
5
2
5
72
75
61
61
47
45
25
23
14
12
10
8
6
4
7
2
4
72
75
61
60...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1479 queries.

Test #144:

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

input:

200
2
74
75
63
64
43
44
20
21
13
14
9
9
5
5
3
3
3
74
76
65
67
44
45
22
23
15
14
11
8
13
12
13
10
3
75
77
66
68
45
44
24
23
15
14
11
8
15
12
3
75
78
66
67
45
43
26
24
17
14
20
18
20
18
19
16
4
74
77
65
64
44
40
56
55
51
47
54
50
55
53
54
52
4
74
77
65
62
44
40
57
54
51
47
54
50
56
53
55
51
5
74
78
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #145:

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

input:

200
2
67
67
63
61
71
69
73
71
69
69
72
72
72
72
72
70
2
67
65
41
41
59
58
66
64
61
60
64
62
62
61
63
62
3
66
65
63
61
46
43
57
55
52
50
50
47
51
49
51
48
4
66
66
63
60
46
43
25
22
18
14
22
18
25
22
23
20
5
65
63
64
59
72
67
73
68
67
65
70
68
71
69
72
67
4
65
61
40
40
57
54
64
61
68
64
66
62
65
62
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1634 queries.

Test #146:

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

input:

200
2
72
71
69
68
44
42
57
56
49
47
53
52
52
50
3
72
71
69
67
45
42
59
56
63
60
65
63
66
63
4
71
71
69
67
46
42
58
56
49
47
47
45
47
43
47
43
4
71
70
69
65
76
72
79
78
80
79
79
78
77
76
78
74
3
70
67
42
41
65
62
53
52
59
58
62
61
63
62
64
63
3
70
68
68
65
75
73
71
69
73
71
71
69
70
67
4
69
66
69
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #147:

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

input:

200
2
81
82
67
68
47
45
62
63
55
55
51
51
49
47
51
49
2
81
83
69
69
47
45
62
62
55
55
53
51
55
53
2
80
80
69
67
78
78
78
76
78
76
78
76
78
78
78
78
2
80
78
47
46
66
65
71
70
74
72
73
71
72
70
3
79
78
70
67
77
76
75
74
74
71
74
71
73
72
73
72
3
79
77
69
67
47
45
29
26
39
37
34
31
37
34
5
78
74
69
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #148:

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

input:

200
2
70
71
64
64
40
38
58
58
50
50
44
44
41
41
40
40
2
70
71
64
62
79
80
72
71
71
69
72
70
71
70
71
69
3
69
70
64
62
40
38
24
22
16
13
20
18
20
17
3
69
71
64
61
80
79
72
69
76
75
73
72
73
72
72
71
3
70
71
64
61
80
77
72
73
74
71
73
74
74
72
74
72
4
70
70
65
61
80
77
73
69
76
73
74
70
75
71
5
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1584 queries.

Test #149:

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

input:

200
2
77
78
72
72
44
44
22
22
14
14
10
8
12
12
12
10
2
77
79
74
72
85
87
78
79
75
74
75
74
74
73
73
71
3
77
80
75
72
84
87
80
81
75
74
74
73
75
72
75
72
3
77
81
72
70
44
42
25
22
36
34
31
28
35
32
4
78
83
74
70
84
85
82
80
75
71
77
75
76
74
75
73
4
78
83
74
70
84
83
82
78
84
83
81
80
82
78
3
77
80
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1500 queries.

Test #150:

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

input:

200
2
81
80
71
69
84
83
77
76
78
77
74
72
77
76
76
74
3
81
79
72
69
83
81
77
75
78
75
77
74
77
75
77
75
4
82
80
72
69
45
41
59
55
69
65
71
68
70
66
5
82
81
72
67
83
78
82
78
79
75
82
77
80
75
6
83
82
73
67
82
78
78
72
83
77
84
80
85
79
6
83
81
72
67
46
41
28
23
20
15
15
9
19
13
7
82
80
73
68
48
43
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #151:

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

input:

200
2
73
74
60
60
43
43
25
24
13
11
19
18
17
16
15
14
4
73
72
62
60
45
42
27
23
33
30
31
27
31
28
30
27
5
73
73
64
62
47
44
26
23
16
11
20
17
18
15
18
13
5
73
74
64
62
49
46
28
23
37
34
31
28
30
27
30
25
5
73
73
63
59
51
46
58
54
55
50
57
52
59
54
6
73
74
64
60
50
46
27
23
17
11
23
17
25
21
25
19
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #152:

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

input:

200
2
76
76
67
65
80
80
72
72
71
71
69
69
66
66
67
67
2
76
76
67
65
80
80
73
73
72
71
70
69
68
66
69
67
3
75
75
68
65
81
81
73
73
74
71
73
70
73
73
72
72
2
75
73
44
45
64
65
72
70
67
66
69
67
68
67
68
67
3
74
73
67
66
40
39
24
21
32
29
36
35
36
33
3
74
71
45
44
63
62
71
68
67
64
65
64
65
64
66
63
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #153:

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

input:

200
1
74
75
61
62
43
44
26
27
16
15
22
21
24
25
24
23
1
74
75
63
63
44
44
28
27
35
34
40
39
43
43
42
41
2
74
76
65
65
46
44
51
51
52
52
50
50
48
48
46
46
2
74
76
65
63
76
75
70
68
74
72
75
74
76
75
75
74
3
74
76
66
63
76
73
76
75
79
78
79
76
79
78
79
78
3
74
75
66
63
76
73
76
74
79
77
79
76
79
77
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1694 queries.

Test #154:

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

input:

200
2
75
74
71
69
77
76
76
74
75
74
75
74
76
75
76
74
3
75
74
71
69
44
42
24
22
15
13
10
8
6
4
4
2
4
75
76
70
66
76
72
73
72
74
70
73
69
74
73
75
71
3
75
74
70
67
76
73
73
70
74
71
74
71
75
72
3
74
71
44
46
60
59
67
64
65
64
65
62
65
62
3
75
72
44
45
60
57
53
53
57
57
59
56
58
58
59
56
2
74
72
44
43...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1627 queries.

Test #155:

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

input:

200
2
71
72
65
66
41
39
54
55
47
47
47
45
47
47
47
47
2
71
71
65
64
41
39
55
54
49
47
52
51
50
49
48
47
3
70
71
67
66
40
39
27
24
36
33
39
36
40
37
3
70
72
67
64
73
72
72
69
72
69
72
71
71
70
71
70
3
70
71
66
64
40
37
57
54
62
60
58
56
58
56
58
56
4
70
69
68
64
72
68
77
73
74
73
75
74
75
74
76
72
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1453 queries.

Test #156:

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

input:

200
2
74
74
70
68
77
77
76
76
75
75
76
74
75
75
75
73
2
74
72
46
47
63
61
55
55
58
57
60
58
59
58
59
58
3
74
72
71
68
78
76
78
76
76
73
77
74
77
74
4
74
72
73
69
78
74
77
75
76
73
77
74
78
74
5
75
74
72
69
46
43
27
24
19
14
23
20
21
18
21
16
5
75
73
71
66
77
72
76
74
76
71
77
72
77
75
76
74
4
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1761 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
26
25
14
13
8
7
5
4
4
2
3
69
70
71
72
44
44
26
23
37
34
41
38
42
42
43
40
2
71
71
73
73
44
42
62
60
67
67
64
64
64
64
62
62
2
71
69
44
43
59
57
53
51
50
48
47
45
45
43
3
71
69
73
71
45
42
60
58
53
51
50
48
49
46
4
71
69
74
72
46
42
62
60
54
50
57
55
57
53
4
70
68
76
74
46
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1469 queries.

Test #158:

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

input:

200
2
75
75
62
61
44
43
26
25
15
13
20
19
19
17
3
75
74
61
58
71
69
64
61
66
64
64
62
62
60
63
61
4
74
74
60
58
42
40
29
25
37
35
34
30
36
34
34
32
4
74
72
60
56
71
68
63
59
65
62
64
60
66
63
64
60
6
73
70
62
56
71
65
70
64
73
69
72
66
73
69
72
68
6
73
68
62
56
71
65
71
65
73
67
75
69
74
69
75
70
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #159:

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

input:

200
2
80
81
67
65
78
79
71
72
71
71
71
69
69
69
70
68
2
80
82
66
65
43
41
52
51
48
47
46
44
48
47
47
45
3
79
82
67
64
79
81
74
73
71
69
69
66
70
68
71
68
4
79
83
65
63
43
41
26
22
37
33
41
37
43
41
43
39
4
78
83
66
64
45
43
26
22
37
33
41
37
43
41
43
39
4
78
81
66
62
79
79
73
73
71
67
71
68
70
67
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2739 queries.

Test #160:

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

input:

200
1
77
78
62
61
79
80
71
72
69
68
70
71
69
70
69
70
1
77
76
45
45
67
66
55
55
61
61
64
63
62
61
2
76
76
63
61
78
78
72
72
68
68
64
64
65
65
63
63
2
76
75
62
60
78
77
72
71
68
67
64
62
66
65
65
64
3
75
73
63
60
78
76
71
69
68
66
65
62
68
65
4
75
73
63
60
39
36
27
24
16
12
21
18
19
16
17
14
5
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #161:

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

input:

200
3
84
85
65
65
45
45
25
22
34
33
29
28
27
26
25
24
3
84
83
65
63
47
45
25
22
36
33
41
39
40
37
4
83
81
65
62
49
45
62
59
56
52
59
55
60
57
59
55
5
83
79
65
60
81
77
75
71
72
68
68
63
70
66
68
64
6
82
77
65
60
50
45
27
22
19
13
22
16
25
20
23
18
7
82
77
64
57
83
77
77
70
79
72
81
75
82
76
80
74
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1603 queries.

Test #162:

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

input:

200
2
72
73
58
59
41
39
53
51
55
55
52
52
52
50
2
72
74
59
59
41
39
53
51
57
55
58
58
56
56
57
55
2
74
75
61
60
40
39
25
24
14
12
19
18
17
16
16
14
3
74
74
61
59
40
37
52
50
47
44
50
48
50
48
49
46
4
73
71
61
57
77
75
70
66
75
71
78
74
78
74
4
73
70
60
57
40
37
28
24
37
34
33
29
35
32
35
31
5
72
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1523 queries.

Test #163:

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

input:

200
2
76
75
62
61
41
39
52
51
46
45
44
43
42
41
41
39
3
76
75
64
63
42
39
54
51
62
59
61
60
62
61
62
61
3
75
73
63
60
84
81
80
77
79
77
82
80
81
79
81
79
4
75
71
47
46
61
60
67
63
65
61
64
63
63
62
64
60
3
74
71
46
43
24
25
35
35
41
38
38
38
39
39
40
40
2
74
72
46
44
24
23
35
33
29
28
32
31
33
31
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1456 queries.

Test #164:

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

input:

200
2
77
77
67
66
43
41
60
58
66
64
65
63
65
64
64
62
3
77
76
67
64
83
81
72
69
77
74
82
79
84
81
4
78
77
66
64
43
41
24
22
15
13
12
8
16
12
4
78
76
66
63
43
40
26
23
17
14
11
8
8
4
9
6
5
79
77
68
65
45
42
28
25
18
13
22
19
20
17
20
15
5
79
75
70
65
82
77
79
75
82
78
82
77
82
78
82
78
6
78
73
71
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1703 queries.

Test #165:

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

input:

200
2
77
78
70
69
45
44
27
25
37
36
31
30
30
28
3
77
76
70
67
79
76
79
78
80
77
81
78
80
79
80
77
3
77
74
46
49
64
65
69
70
72
72
75
75
77
74
76
76
2
76
74
46
48
64
63
69
68
72
70
71
69
69
68
70
68
3
75
74
70
67
79
76
79
76
75
74
77
76
77
74
3
75
72
45
49
63
60
54
53
58
57
60
57
58
55
3
75
72
45
49
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #166:

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

input:

200
2
71
72
60
61
37
38
25
25
14
14
10
8
12
12
10
10
2
71
72
62
63
39
39
27
25
32
32
31
31
29
29
27
27
2
70
70
63
62
40
39
27
25
32
30
35
33
39
37
3
70
70
63
60
74
74
72
70
66
63
68
65
70
68
68
66
4
69
68
64
60
74
73
71
68
66
63
64
61
64
61
64
60
5
69
67
64
60
44
39
60
55
58
54
59
54
58
53
6
68
65
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1392 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
25
23
34
32
36
36
35
35
33
33
2
80
80
68
68
41
40
25
23
33
32
27
26
25
24
25
24
2
79
80
67
68
43
41
56
57
48
49
49
47
48
49
48
49
1
79
78
46
47
62
61
55
56
59
58
58
59
59
60
59
60
1
79
78
46
45
24
25
36
37
41
42
44
43
42
43
43
44
1
79
79
66
66
42
41
55
55
47
47
46
45
47
47
47...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2731 queries.

Test #168:

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

input:

200
2
75
75
66
66
44
42
56
56
50
50
50
48
50
48
2
75
75
68
68
44
42
57
57
51
49
55
55
53
53
51
51
2
74
72
47
48
63
62
73
71
69
67
66
65
67
66
68
67
3
76
73
47
48
63
62
72
71
73
72
73
72
75
72
74
73
3
75
73
69
66
73
71
74
71
75
73
75
72
76
74
75
73
4
75
73
69
66
45
42
28
24
38
34
41
38
40
37
39
36
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1673 queries.

Test #169:

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

input:

200
2
80
81
67
66
42
40
55
53
64
62
65
63
67
66
66
65
3
80
82
69
66
81
80
77
74
76
75
76
75
77
76
78
75
3
79
82
68
66
42
40
26
24
17
14
22
20
21
18
4
79
83
68
66
42
40
28
24
39
35
42
40
41
39
41
37
4
79
83
70
67
43
40
28
24
39
35
42
38
42
38
5
79
83
72
69
45
40
59
56
48
45
47
44
45
42
45
40
5
78
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1619 queries.

Test #170:

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

input:

200
2
75
76
69
67
77
77
77
77
73
71
73
73
72
72
73
73
2
75
74
69
67
76
74
77
75
77
75
76
74
76
75
77
76
3
74
71
49
52
58
59
68
65
64
63
65
62
63
62
64
61
3
74
72
70
67
77
75
78
75
78
76
80
78
79
77
80
77
4
73
71
69
67
40
36
57
54
46
43
42
39
40
37
39
36
5
73
72
69
68
39
36
24
21
16
13
11
8
9
4
11
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1328 queries.

Test #171:

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

input:

200
2
76
77
66
66
40
40
26
24
32
30
36
36
34
34
34
32
2
76
77
68
68
41
41
26
24
32
30
36
36
36
34
2
77
76
68
66
68
67
68
67
68
66
68
66
68
67
69
68
3
77
74
44
45
64
65
72
72
74
71
74
71
72
72
73
73
2
76
74
43
43
64
64
71
69
69
67
66
66
67
67
68
68
2
74
73
67
66
40
39
26
24
32
30
38
36
40
39
39
38
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2701 queries.

Test #172:

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

input:

200
2
81
82
60
61
36
35
21
20
13
12
10
8
11
10
10
8
3
81
81
62
61
38
35
50
49
43
40
47
44
50
47
3
80
78
64
61
81
78
84
81
81
78
81
78
81
79
80
78
4
80
78
61
59
39
35
51
47
53
51
54
50
54
52
54
52
4
79
75
47
52
66
67
73
72
77
73
75
71
74
70
3
79
76
47
51
66
65
73
70
69
67
71
69
72
70
73
70
4
78
76
62...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1419 queries.

Test #173:

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

input:

200
2
71
71
76
74
83
81
74
72
74
72
73
71
72
72
73
71
2
71
70
76
74
82
81
79
78
77
76
76
75
75
73
76
75
3
71
70
77
74
83
81
79
77
78
76
75
72
77
74
4
71
70
79
75
83
79
73
72
78
74
76
72
74
70
3
70
67
46
45
57
56
64
63
66
65
67
64
67
64
3
70
68
78
75
81
78
73
70
72
70
73
71
74
72
74
71
4
69
66
78
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1568 queries.

Test #174:

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

input:

200
2
69
70
56
56
39
37
54
52
51
51
53
51
52
50
2
69
69
57
56
38
37
26
25
15
14
10
8
12
11
11
9
3
68
66
59
56
67
65
66
64
62
60
57
54
60
58
58
56
4
68
65
58
54
67
63
69
65
67
63
67
64
66
63
66
63
5
67
64
59
54
66
63
67
62
66
63
69
66
67
64
67
64
5
67
62
42
43
59
56
66
61
63
58
62
57
60
55
5
66
62
59...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1667 queries.

Test #175:

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

input:

200
2
80
81
73
73
44
44
26
24
33
33
29
27
31
31
29
29
2
80
79
73
71
86
85
83
81
87
85
87
86
87
86
88
86
3
79
78
72
71
45
44
25
24
17
14
23
20
23
22
23
20
3
79
76
48
49
69
69
78
77
79
76
79
76
77
76
78
77
3
78
76
71
69
44
42
26
24
17
14
22
20
20
18
18
16
4
78
76
73
71
44
40
61
59
53
51
48
46
46
44
44...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2757 queries.

Test #176:

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

input:

200
2
80
81
70
68
81
82
79
77
81
79
80
80
81
79
2
80
81
69
68
43
42
27
25
35
34
31
30
29
28
28
27
3
80
81
70
69
45
42
59
56
64
63
64
61
65
62
3
80
80
70
68
44
42
27
25
16
14
10
8
6
4
4
2
4
79
79
70
68
46
42
58
54
63
59
67
63
70
66
4
79
77
70
66
81
79
79
75
80
76
81
79
82
80
80
78
4
78
75
70
66
81
77...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2711 queries.

Test #177:

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

input:

200
2
70
71
62
61
41
40
26
25
14
13
8
7
5
3
7
5
3
70
69
64
61
78
77
75
72
74
73
73
70
72
71
72
71
3
70
68
63
61
43
40
56
53
61
58
63
60
61
59
62
60
4
70
68
63
61
44
40
55
53
47
43
49
47
49
47
49
45
4
72
68
47
44
66
63
67
64
69
65
69
66
70
67
69
65
5
71
66
47
42
24
26
36
33
42
37
39
36
40
35
5
71
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1620 queries.

Test #178:

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

input:

200
2
75
76
68
69
46
45
25
24
16
14
22
20
25
24
23
22
3
75
76
67
66
47
44
64
61
67
64
67
66
67
64
3
75
75
69
66
78
78
79
79
78
75
80
80
79
79
77
77
2
75
73
48
48
62
62
68
68
70
70
73
73
74
72
73
71
2
75
73
47
47
62
62
68
67
70
69
72
70
70
69
71
69
3
74
73
67
64
79
77
79
76
81
79
82
79
82
80
83
80
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2727 queries.

Test #179:

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

input:

200
2
73
74
58
56
71
69
75
75
75
75
72
70
73
73
73
71
2
73
74
58
56
71
69
75
73
71
71
74
72
72
70
2
72
72
57
56
35
33
47
46
44
42
45
44
45
44
46
44
3
72
72
57
56
36
33
47
46
43
42
39
36
41
40
41
38
3
71
71
58
57
36
33
47
46
43
42
39
36
43
40
3
71
69
58
55
72
69
74
71
70
67
74
71
72
70
73
71
4
71
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #180:

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

input:

200
2
80
81
65
63
78
76
79
78
81
79
79
77
79
78
79
77
3
80
80
66
63
79
76
79
77
80
78
80
78
79
76
4
79
78
67
63
80
76
80
77
81
77
79
75
79
75
5
79
76
66
61
81
76
80
75
80
75
81
78
80
77
80
77
5
79
74
41
44
63
64
71
68
74
71
76
73
78
75
78
73
5
79
74
41
45
63
62
71
66
67
62
66
62
66
62
66
61
6
79
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #181:

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

input:

200
2
78
78
68
66
83
83
75
75
73
73
74
74
72
70
74
72
2
78
77
68
66
82
81
75
74
74
73
73
72
72
70
74
72
3
77
76
67
66
42
40
25
22
35
32
40
37
43
40
4
77
77
67
67
44
42
26
22
36
32
39
37
39
35
4
77
80
69
68
46
42
61
57
68
64
66
65
66
65
67
63
3
77
78
71
68
86
85
79
77
73
71
73
71
72
69
4
77
78
72
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #182:

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

input:

200
2
70
71
67
68
41
40
27
26
16
14
21
20
19
18
17
16
3
70
72
67
66
43
40
61
58
65
64
62
61
61
60
61
58
3
69
70
68
65
76
74
75
73
69
66
71
69
70
67
4
69
70
68
64
76
74
75
71
76
74
76
74
76
72
4
68
69
68
64
76
74
75
71
76
74
76
74
76
72
4
68
69
68
64
76
74
75
71
76
72
77
75
77
75
76
74
4
69
68
68
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1471 queries.

Test #183:

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

input:

200
2
69
68
73
71
73
72
75
74
73
72
75
74
73
71
74
73
3
69
66
47
47
64
64
73
73
75
74
72
69
74
72
72
70
4
69
66
75
71
73
69
70
67
72
69
74
70
72
69
73
69
5
69
66
72
69
50
45
59
56
53
50
50
47
51
48
49
46
5
69
66
74
70
49
45
29
24
40
36
35
30
38
34
36
32
6
69
67
75
69
72
66
70
67
72
66
72
69
71
68
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #184:

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

input:

200
2
70
71
67
68
47
47
26
24
36
36
32
30
34
34
34
32
2
70
72
68
69
47
47
26
24
38
36
43
41
47
45
2
71
73
67
68
48
46
60
58
66
65
63
61
65
63
3
71
74
67
66
49
46
59
56
66
63
68
65
68
67
67
66
3
70
72
69
67
49
46
58
56
50
48
50
47
48
46
49
46
4
70
72
68
66
48
46
28
24
40
36
45
41
47
45
47
43
4
69
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1512 queries.

Test #185:

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

input:

200
2
78
79
64
64
45
43
57
57
52
52
52
50
51
51
52
50
2
78
80
66
65
45
43
58
57
53
52
51
50
48
46
49
48
3
77
79
66
63
75
75
71
68
74
71
75
72
76
76
77
74
2
77
77
65
63
75
73
81
80
77
76
74
73
74
72
3
77
78
65
63
45
43
27
25
16
14
11
8
14
12
12
10
4
77
78
65
61
75
73
71
69
67
65
67
63
67
63
4
77
77
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1514 queries.

Test #186:

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

input:

200
2
79
79
67
65
79
77
79
77
80
78
78
78
79
79
79
77
2
79
77
48
49
70
71
74
73
78
76
76
74
75
73
3
78
77
68
65
78
77
74
71
82
79
79
76
77
76
78
75
3
78
77
67
65
44
42
25
22
34
31
39
37
37
35
36
33
4
78
78
67
63
77
74
73
70
71
67
73
69
73
70
72
68
5
78
76
68
63
77
72
78
76
77
72
76
74
76
74
76
74
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1478 queries.

Test #187:

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

input:

200
3
81
82
66
66
44
43
28
27
16
15
11
8
15
12
4
81
83
67
67
46
42
58
58
50
50
48
44
50
48
50
46
4
80
82
69
69
46
42
59
57
52
50
48
44
50
48
50
46
4
80
80
69
67
46
42
59
55
67
63
67
65
66
64
66
62
4
79
77
71
67
80
76
82
79
82
78
83
79
82
78
5
79
77
71
67
46
42
28
24
18
14
13
8
16
12
14
10
6
78
76
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #188:

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

input:

200
2
74
74
74
72
81
81
78
76
81
81
80
80
80
78
2
74
73
74
72
80
79
78
76
81
79
79
77
81
80
79
78
3
73
71
74
72
44
42
27
25
17
14
21
19
19
17
17
15
4
73
71
74
71
46
43
29
26
17
14
11
8
8
4
9
6
5
72
71
73
68
79
74
79
74
76
75
78
76
79
74
4
72
70
72
68
79
75
79
75
76
73
78
74
77
74
78
74
5
71
70
73
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #189:

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

input:

200
2
78
79
58
59
36
36
25
23
29
29
27
27
27
26
26
24
3
78
79
57
58
36
34
26
23
31
29
27
25
27
25
27
24
4
77
78
58
59
37
34
26
23
18
14
23
19
24
21
25
21
5
77
79
58
60
39
36
27
24
17
14
11
8
7
4
5
2
5
79
81
59
60
41
36
53
48
57
55
57
52
56
54
57
52
4
79
79
59
58
40
36
52
48
58
54
57
56
58
57
57
56
3...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #190:

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

input:

200
2
72
72
66
64
75
75
73
71
75
75
74
74
75
73
2
72
71
65
64
45
43
59
58
52
51
50
48
51
49
3
72
73
67
64
76
75
73
70
75
72
75
74
76
75
74
73
3
72
72
65
62
76
74
71
69
71
68
72
70
71
68
4
71
71
66
62
76
74
72
70
72
68
71
67
71
69
71
69
4
71
71
66
62
76
74
72
70
71
67
72
68
71
69
71
67
4
70
70
66
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #191:

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

input:

200
2
78
78
68
68
44
42
57
57
52
52
49
49
48
46
48
48
2
78
76
47
48
67
67
74
72
71
71
72
72
73
73
73
71
2
78
76
47
46
66
64
55
54
60
59
63
62
64
62
3
78
77
68
66
45
42
58
55
63
61
60
58
59
57
59
57
4
77
77
67
63
79
78
77
73
80
76
80
76
79
78
80
76
3
77
76
66
63
79
76
80
77
81
78
79
78
80
77
3
76
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #192:

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

input:

200
2
81
80
69
67
80
79
74
73
73
71
72
71
73
72
73
71
4
81
80
69
67
41
37
53
51
45
41
48
46
49
45
4
81
82
71
68
40
37
26
23
18
14
22
19
20
17
18
15
5
81
83
71
68
41
38
28
24
18
14
12
8
8
4
7
2
6
80
83
73
71
42
40
28
22
35
33
32
28
32
26
6
80
82
72
69
42
39
28
22
36
33
31
28
32
26
5
79
80
72
67
81
80...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1545 queries.

Test #193:

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

input:

200
2
77
75
44
45
63
62
72
70
66
65
69
68
70
69
71
70
3
76
75
67
66
45
42
56
55
53
52
47
46
47
46
45
44
4
76
73
66
63
45
42
26
22
38
34
41
38
41
38
40
36
5
76
71
44
45
62
60
71
69
74
69
73
68
72
70
73
71
5
76
71
43
43
61
58
70
65
65
60
63
58
62
57
5
76
71
43
42
61
57
71
66
65
60
64
59
62
58
63
58
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #194:

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

input:

200
2
70
71
62
63
42
43
28
27
16
14
23
21
26
25
25
23
3
70
71
62
63
43
42
30
27
37
34
42
39
42
41
42
39
3
69
70
64
63
45
42
60
57
60
59
58
57
59
58
60
59
3
69
70
64
61
73
74
68
67
68
65
70
69
69
68
70
67
3
68
68
63
61
44
42
30
27
37
34
41
39
40
38
38
36
4
68
68
63
61
44
42
31
27
38
34
41
37
44
40
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #195:

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

input:

200
2
78
78
67
65
78
78
77
75
77
77
77
75
76
76
77
77
2
78
78
67
65
77
75
76
74
75
73
76
74
77
77
77
75
2
78
76
47
49
64
66
73
73
78
76
76
76
77
77
78
78
2
78
76
47
47
64
64
73
71
68
68
71
71
72
70
2
77
76
66
65
40
38
52
50
57
55
61
60
62
60
3
77
76
66
65
39
38
26
25
16
13
22
19
24
23
22
21
3
77
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1931 queries.

Test #196:

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

input:

200
2
71
70
68
66
78
77
79
78
72
71
73
72
70
69
69
67
3
71
70
69
66
78
76
78
76
73
71
72
69
72
70
72
69
4
72
72
69
66
42
39
27
23
34
31
30
27
30
27
29
25
5
72
73
69
64
77
75
78
76
75
70
78
73
78
76
79
74
4
71
72
68
64
78
74
74
75
77
76
76
72
78
74
3
71
70
67
64
76
73
74
73
77
74
77
74
75
72
3
72
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1536 queries.

Test #197:

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

input:

200
2
65
65
59
57
65
65
67
67
63
61
64
62
68
66
2
65
64
58
57
37
36
21
19
30
28
33
32
32
30
3
67
64
45
48
63
65
65
67
65
64
66
65
67
66
66
65
3
64
62
57
55
38
35
48
46
44
41
47
44
48
46
47
44
4
66
62
44
44
62
61
65
64
64
60
64
60
65
64
66
62
3
63
60
44
43
62
59
55
52
49
46
46
43
45
44
45
44
3
62
60
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #198:

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

input:

200
2
69
69
57
55
71
69
72
72
75
73
73
73
74
74
74
72
2
69
68
57
55
71
69
72
71
75
73
73
72
74
72
3
69
68
57
55
42
39
51
48
52
50
52
49
53
51
53
51
4
69
69
57
53
70
69
65
64
63
59
65
61
64
63
64
63
3
68
67
56
53
70
67
74
73
74
73
71
68
74
71
3
68
65
46
47
59
60
69
70
70
67
70
69
70
69
70
69
3
68
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
27
26
17
15
23
21
25
24
23
22
3
80
80
62
61
39
38
29
27
17
15
11
8
15
13
13
10
5
79
79
64
62
40
38
29
24
35
30
39
34
39
37
39
37
5
79
79
64
59
77
72
82
77
81
79
82
80
82
80
83
78
4
79
77
63
59
76
72
81
77
81
77
81
79
80
78
81
79
4
79
75
46
48
67
66
76
75
78
77
77
76
78
77
79
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1542 queries.

Test #200:

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

input:

200
2
72
72
62
60
75
75
70
68
76
74
76
74
75
75
76
76
2
72
70
48
50
64
65
70
70
71
70
74
73
73
72
72
71
3
72
70
62
60
44
41
58
55
60
58
59
57
59
57
59
57
4
72
69
62
58
76
72
75
72
76
73
77
73
77
74
76
72
5
73
68
47
51
62
64
70
68
71
69
72
69
74
69
73
70
5
71
67
62
58
46
41
59
55
55
51
51
47
49
45
48...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #201:

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

input:

200
2
74
74
64
63
46
45
27
25
37
36
31
30
31
29
3
74
75
64
62
48
46
27
25
17
14
23
20
26
24
24
22
4
73
72
63
59
77
76
71
70
62
61
63
59
62
61
63
59
3
73
70
45
45
62
60
72
69
66
64
69
66
67
65
68
65
4
72
70
64
60
77
74
72
68
77
73
76
72
77
74
77
74
5
72
70
65
60
77
72
76
71
76
71
75
70
73
71
74
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1689 queries.

Test #202:

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

input:

200
2
75
76
69
69
40
38
56
54
63
61
66
66
64
64
64
62
2
75
75
69
67
74
74
71
71
71
69
69
69
70
70
71
71
2
75
74
69
67
75
73
76
74
77
76
76
74
78
77
77
76
3
75
72
46
47
61
60
66
65
72
71
74
71
73
70
3
74
72
70
67
75
72
77
74
76
74
77
75
77
75
76
74
4
74
72
69
67
42
38
56
52
65
61
66
64
66
62
4
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1477 queries.

Test #203:

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

input:

200
2
66
67
60
60
39
37
56
54
59
58
55
53
57
56
55
54
3
66
68
61
62
40
37
56
54
49
46
54
51
57
54
4
65
68
61
62
41
37
56
54
48
46
47
43
46
44
47
43
4
65
68
61
61
41
37
56
53
48
45
45
41
46
43
46
43
5
65
68
63
61
42
37
55
50
59
54
60
58
58
56
58
56
4
65
68
65
61
77
78
73
69
75
71
76
74
75
73
75
73
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2707 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
26
16
14
22
20
26
24
2
80
80
63
63
42
42
28
26
33
33
30
30
30
30
28
28
2
79
77
46
46
67
67
75
73
72
72
72
72
73
73
74
73
3
79
78
63
61
44
42
28
26
16
14
11
8
14
12
12
10
4
78
77
65
61
83
79
82
81
84
80
85
81
83
82
84
83
3
78
75
45
45
66
64
74
71
71
69
72
70
72
70
73
71
4
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2699 queries.

Test #205:

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

input:

200
2
80
79
69
68
45
43
63
61
68
66
69
67
70
69
70
68
3
80
78
70
68
45
43
26
23
36
33
41
38
43
41
43
40
4
80
78
69
66
45
42
26
23
14
11
11
8
7
4
5
2
5
80
79
69
66
47
43
28
24
16
12
13
8
14
10
14
10
6
79
78
71
68
49
43
67
61
69
63
69
66
70
64
5
79
77
72
67
78
76
75
70
76
74
73
71
74
69
4
78
74
47
50
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1463 queries.

Test #206:

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

input:

200
2
72
72
61
60
44
43
26
25
15
13
21
19
24
23
22
21
3
72
73
61
59
46
43
58
55
62
60
59
57
58
55
4
71
71
63
59
77
73
75
75
79
76
77
74
77
73
5
71
70
61
57
48
43
58
53
63
58
63
59
62
57
6
72
69
63
57
77
71
75
72
79
73
77
71
75
72
76
73
5
72
67
45
47
63
64
68
63
67
68
68
66
67
65
68
63
4
71
67
45
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2697 queries.

Test #207:

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

input:

200
2
78
79
62
60
82
82
75
74
71
69
74
72
74
73
74
72
3
78
80
62
60
46
43
56
53
63
60
60
58
61
59
62
60
4
80
82
64
62
47
43
55
53
54
50
55
53
54
52
54
50
4
80
82
64
60
83
84
73
74
72
70
69
67
67
63
69
65
4
79
81
64
60
82
83
75
74
73
69
75
71
73
72
74
70
3
79
79
63
60
82
81
75
72
78
77
79
76
79
78
79...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2705 queries.

Test #208:

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

input:

200
2
78
79
62
63
39
39
24
24
12
12
8
8
4
4
4
2
2
78
80
62
63
41
39
55
53
58
57
58
57
56
55
54
53
3
78
81
63
64
42
39
54
53
50
47
51
48
52
51
53
50
3
78
81
63
63
41
39
26
23
33
30
36
34
35
32
4
78
79
65
63
43
39
56
52
60
56
62
60
62
60
62
58
4
78
78
64
61
43
39
56
52
60
56
62
58
65
62
63
60
5
77
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #209:

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

input:

200
2
70
71
60
61
40
40
27
25
36
34
40
38
41
40
40
38
3
70
72
62
63
42
42
28
25
37
34
41
38
40
40
41
38
2
70
71
62
62
43
41
59
58
51
49
56
54
57
56
57
56
3
70
71
62
62
44
41
59
56
61
58
58
58
59
59
60
60
2
69
68
62
60
67
65
73
72
70
69
68
66
68
67
69
67
3
69
68
61
60
42
41
26
25
14
13
10
7
12
11
12
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1669 queries.

Test #210:

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

input:

200
2
73
74
63
62
41
40
23
22
17
15
21
19
23
22
21
20
3
73
73
62
60
43
41
25
23
18
15
21
19
21
19
20
17
4
72
71
62
59
45
42
26
23
19
15
23
19
25
21
5
72
71
62
58
45
40
56
52
55
51
49
45
48
44
46
42
6
71
70
63
57
78
75
80
74
77
71
79
73
79
73
5
71
68
62
57
78
73
80
77
80
77
79
74
81
78
81
76
5
70
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #211:

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

input:

200
2
75
76
70
70
46
46
27
25
35
35
33
31
33
33
33
33
2
75
77
71
70
47
45
59
57
66
64
69
67
70
69
69
67
3
75
77
72
69
77
79
74
76
74
76
71
71
73
70
72
69
2
75
75
70
68
77
77
74
74
74
74
71
69
73
73
71
71
2
75
74
70
68
77
76
73
72
74
72
75
73
74
73
74
73
3
75
74
69
68
46
45
26
25
17
14
23
20
24
23
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #212:

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

input:

200
2
82
82
70
69
45
43
62
61
54
52
59
58
58
56
3
82
81
71
68
83
82
78
76
74
72
72
70
71
68
71
68
4
81
80
72
68
82
79
78
74
80
77
81
77
81
78
82
79
5
81
78
72
67
82
77
84
79
84
79
83
78
82
79
83
78
5
80
76
72
67
81
77
78
74
75
70
76
72
76
72
75
70
6
80
74
41
37
63
58
71
66
75
70
77
71
76
70
7
79
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1592 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2717 queries.

Test #214:

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

input:

200
2
74
75
70
70
47
45
58
58
53
53
49
49
48
46
49
47
2
74
74
69
67
81
79
80
78
77
76
78
76
77
76
77
75
3
73
72
69
67
48
45
61
58
66
63
70
68
69
66
4
73
70
69
65
81
77
80
76
76
73
78
74
77
73
5
72
69
68
65
48
45
30
25
39
36
34
31
32
29
30
27
5
72
67
46
50
62
65
67
67
70
67
70
67
71
66
71
68
5
72
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1563 queries.

Test #215:

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

input:

200
2
74
74
66
66
46
45
26
25
16
14
20
19
18
17
17
15
3
74
75
65
66
47
44
57
55
53
51
52
50
49
47
49
46
4
74
76
66
66
47
44
28
25
17
14
12
8
15
12
13
10
5
74
75
66
65
49
45
30
25
38
34
33
29
31
27
30
25
6
76
77
67
66
50
44
58
57
55
49
57
51
59
55
57
53
6
76
75
68
65
50
44
58
55
55
49
57
51
58
55
59
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1656 queries.

Test #216:

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

input:

200
2
77
77
68
68
44
42
61
61
56
54
60
58
61
59
2
77
77
68
66
77
76
71
69
76
75
73
72
73
72
71
70
3
79
80
68
66
44
42
27
24
38
36
32
30
30
28
29
26
4
79
81
68
66
46
42
63
59
64
60
67
63
68
64
4
78
80
69
65
79
75
76
75
76
75
77
76
78
77
79
75
3
78
79
68
65
76
73
76
73
77
78
76
76
76
76
75
75
3
78
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2745 queries.

Test #217:

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

input:

200
2
76
77
57
58
40
39
23
21
32
31
29
27
30
29
29
27
3
76
76
57
56
41
38
53
50
55
54
57
56
57
54
3
77
75
59
56
77
74
78
75
75
73
76
74
77
74
4
77
75
58
54
77
75
70
68
65
61
67
63
68
66
67
65
4
76
73
58
54
76
73
69
65
72
69
69
65
70
67
70
67
5
76
72
59
54
76
71
77
72
75
70
74
69
77
73
76
71
6
76
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #218:

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

input:

200
2
71
72
63
63
44
43
27
25
36
35
31
29
35
33
3
71
73
63
64
43
42
28
25
38
35
40
39
40
37
3
71
73
65
66
45
42
57
57
53
53
49
49
46
46
47
44
2
71
72
65
64
44
42
57
55
62
61
62
60
62
61
63
62
3
71
72
66
63
75
72
73
74
75
72
73
74
74
75
74
73
3
71
71
65
63
44
42
28
25
38
35
42
39
42
40
43
41
4
71
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #219:

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

input:

200
2
75
76
69
69
44
44
23
23
13
13
8
8
4
4
2
2
2
75
77
70
70
44
42
59
58
53
51
56
54
57
56
56
54
3
76
79
69
69
45
42
58
58
54
51
57
54
59
56
2
76
78
69
67
69
71
70
70
70
70
71
69
71
71
72
70
2
77
78
68
67
44
42
57
56
51
49
55
53
56
54
3
77
76
69
66
69
68
69
66
71
68
71
68
69
68
70
69
3
76
74
68
66
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #220:

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

input:

200
2
76
74
44
45
61
62
70
69
73
72
73
72
75
73
74
73
3
76
75
68
67
45
42
60
59
57
56
51
50
47
46
47
44
3
75
74
67
65
45
42
61
59
58
55
61
58
60
57
4
75
75
67
65
46
42
61
57
64
60
66
64
66
62
4
74
73
69
65
73
69
75
74
74
73
74
73
75
71
3
74
71
43
44
61
60
69
66
63
62
66
65
67
64
3
73
71
68
65
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2721 queries.

Test #221:

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

input:

200
2
81
80
78
77
43
42
25
24
14
13
9
7
12
11
11
9
3
81
80
78
77
43
40
65
64
56
53
60
59
58
57
58
55
3
80
77
46
46
65
64
73
72
77
76
79
76
77
76
78
77
3
80
78
77
75
43
40
64
62
53
51
47
45
46
43
4
79
77
76
72
81
79
78
76
77
73
79
75
78
74
4
79
77
76
72
81
77
80
78
84
80
82
80
83
79
4
79
76
75
72
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1538 queries.

Test #222:

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

input:

200
2
75
76
71
69
74
75
73
73
71
71
71
71
73
71
72
70
2
75
76
70
69
42
40
55
54
52
51
49
47
52
51
51
49
3
74
75
71
68
74
75
71
69
73
70
71
68
72
69
4
74
75
69
67
44
40
56
52
65
61
67
65
66
62
5
73
73
70
65
73
73
71
68
72
68
69
64
71
67
70
65
6
73
73
71
65
73
73
71
68
72
66
70
67
71
68
72
66
5
72
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2693 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2719 queries.

Test #224:

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

input:

200
2
78
78
72
70
82
80
82
82
83
81
83
81
82
82
83
81
2
78
77
71
70
44
43
27
25
36
35
33
31
36
35
35
33
3
77
76
73
70
82
81
78
77
79
76
79
76
77
76
78
75
3
77
75
70
68
44
41
61
58
66
64
62
59
65
63
63
61
4
76
72
48
46
69
65
59
57
64
60
62
60
62
60
63
61
4
77
73
48
45
68
65
70
66
68
65
69
66
69
65
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #225:

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

input:

200
2
72
72
58
57
42
40
49
47
56
54
57
55
58
57
57
56
3
72
71
60
58
43
40
49
47
45
42
49
46
50
47
4
71
70
60
58
42
40
28
24
37
33
38
36
38
34
4
71
69
60
56
75
72
71
68
66
62
71
68
68
65
67
63
5
70
67
61
56
74
69
75
71
76
71
77
72
75
70
6
70
66
62
56
75
70
72
66
76
70
76
71
76
71
76
70
7
70
65
62
56
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #226:

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

input:

200
2
73
73
65
65
44
42
57
57
49
47
53
53
53
51
2
73
71
45
46
64
62
57
56
60
58
58
56
57
56
57
56
3
73
71
67
64
81
79
79
76
83
80
81
79
82
79
4
73
71
67
63
81
79
79
75
83
81
83
79
84
82
84
80
4
73
69
44
45
62
61
69
68
71
67
71
67
69
68
70
66
3
72
69
44
43
62
59
56
53
50
49
53
52
54
51
3
72
69
44
42
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1824 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1509 queries.

Test #228:

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

input:

200
2
78
78
71
70
39
37
61
59
63
62
63
62
64
63
63
61
3
78
79
73
70
90
91
85
86
81
81
78
75
79
79
77
77
2
77
77
72
70
90
90
86
85
83
81
86
85
84
83
85
84
4
77
76
72
68
90
89
86
82
89
88
86
85
87
83
4
76
73
71
68
41
37
61
58
50
46
56
52
59
56
58
54
5
76
72
73
69
42
37
62
57
65
61
64
60
63
59
64
59
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2709 queries.

Test #229:

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

input:

200
2
70
71
62
62
42
42
26
24
36
34
38
38
38
36
2
70
70
62
60
76
74
74
74
71
71
74
73
75
74
76
74
3
69
70
61
60
44
42
27
24
37
34
41
38
43
40
4
69
71
61
61
46
42
54
54
52
50
50
46
50
48
50
46
4
68
69
63
62
46
42
54
53
53
49
52
51
52
51
52
51
3
68
68
63
60
75
72
72
72
72
72
72
69
71
71
71
71
2
67
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1493 queries.

Test #230:

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

input:

200
2
79
79
68
66
79
77
82
80
80
80
81
79
80
78
2
79
77
48
48
69
67
58
56
54
54
55
54
56
55
57
56
3
78
77
67
66
43
42
25
24
13
12
9
8
7
4
9
6
3
78
75
48
48
68
66
72
69
68
66
69
66
69
67
69
66
3
78
75
47
48
67
64
57
57
62
59
60
60
61
58
2
78
76
47
46
67
65
57
55
53
52
56
55
55
53
3
79
76
47
44
24
28
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1347 queries.

Test #231:

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

input:

200
2
74
75
63
64
42
43
22
23
11
12
5
6
3
3
4
2
1
74
75
64
65
44
45
24
25
13
14
7
8
3
4
3
2
1
73
74
66
66
46
46
26
26
15
14
21
20
24
24
22
22
2
73
75
66
66
46
44
56
56
53
51
55
55
53
53
52
52
2
73
75
67
66
45
44
27
26
15
14
10
8
14
12
3
73
75
67
66
44
41
59
58
53
50
56
55
56
53
3
73
75
67
66
44
41
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1446 queries.

Test #232:

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

input:

200
2
78
77
67
66
35
33
52
51
44
43
39
37
42
41
41
39
3
78
75
46
46
68
68
73
71
74
71
74
72
73
71
74
71
4
77
75
66
64
35
33
21
19
14
12
10
8
6
4
4
2
4
77
75
66
64
37
35
23
21
16
14
10
8
8
4
10
6
4
76
74
65
61
75
71
73
69
74
72
72
70
72
68
4
76
72
45
43
66
64
75
71
72
70
72
68
71
69
72
70
4
76
72
45
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2713 queries.

Test #233:

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

input:

200
2
76
77
62
61
42
41
26
24
36
34
37
36
35
34
35
34
3
76
78
64
63
44
43
27
24
35
34
30
27
35
32
3
76
78
66
63
76
76
74
74
72
72
72
69
71
71
71
71
2
76
77
63
61
76
74
77
77
76
74
77
77
77
75
2
76
75
63
61
76
74
78
76
77
76
78
76
78
77
78
76
3
76
74
63
61
44
41
55
52
62
59
61
59
62
59
4
75
73
65
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
27
25
36
36
31
29
34
34
33
31
3
69
69
68
67
44
43
28
25
38
35
40
37
42
41
41
40
4
71
70
70
67
46
42
60
56
65
61
65
61
68
65
66
63
5
71
68
70
65
73
69
72
67
76
71
74
70
75
70
6
71
69
69
65
48
42
62
56
67
61
66
60
67
63
67
61
6
71
69
69
63
72
70
71
65
75
69
73
68
74
69
74
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2715 queries.

Test #235:

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

input:

200
2
73
74
70
70
43
43
23
23
13
13
9
7
11
11
11
9
2
73
74
72
70
76
75
70
69
71
70
71
70
73
71
72
71
3
72
74
71
70
44
43
26
23
34
33
30
29
28
27
28
25
3
72
74
71
69
46
43
62
60
51
49
50
47
52
49
4
72
74
71
69
47
43
64
62
54
52
49
47
49
47
49
45
4
72
74
72
70
47
43
64
62
56
54
51
49
49
47
49
45
4
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1572 queries.

Test #236:

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

input:

200
2
81
82
74
74
46
44
62
62
53
53
50
50
50
48
49
49
2
81
81
73
72
45
44
25
23
34
33
30
28
33
32
31
30
3
80
79
75
73
47
44
64
61
69
67
67
65
67
65
65
63
4
80
78
75
71
86
84
84
80
87
85
86
82
86
83
85
81
5
80
76
76
71
88
84
85
80
87
83
87
82
87
83
86
81
6
80
74
48
51
66
65
72
68
78
72
75
71
76
70
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2735 queries.

Test #237:

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

input:

200
2
70
70
68
67
39
37
57
55
63
61
63
62
64
63
62
61
3
70
70
68
67
38
37
25
22
32
29
33
32
34
31
3
69
69
67
65
38
36
24
22
15
13
11
8
14
12
13
10
4
69
70
67
64
40
37
26
23
16
13
12
8
15
12
14
10
5
69
71
66
62
40
36
26
21
33
28
38
34
36
32
35
30
6
69
71
67
61
72
71
69
66
67
64
65
59
68
62
5
70
71
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #238:

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

input:

200
2
73
74
63
64
45
45
28
26
37
35
41
39
45
43
2
73
74
65
65
46
44
59
57
60
60
59
59
59
57
2
72
71
66
64
71
69
74
73
71
70
71
70
70
69
71
70
3
72
71
65
63
46
44
29
26
37
35
34
32
32
30
30
28
4
71
71
66
63
48
45
30
26
38
34
43
39
46
43
45
41
5
71
72
65
60
71
66
75
73
73
68
73
71
72
70
73
68
4
71
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2703 queries.

Test #239:

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

input:

200
2
71
70
72
71
40
38
53
52
46
45
44
42
44
43
44
42
3
71
69
74
72
40
38
26
23
34
31
37
34
38
36
38
36
4
70
68
74
72
42
40
27
23
35
31
38
34
40
38
38
36
4
70
66
45
45
61
61
64
64
67
66
69
68
68
67
69
65
3
69
66
44
42
60
58
63
61
68
65
66
64
67
65
67
65
4
69
67
72
70
40
38
25
23
18
14
22
18
24
22
24...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2725 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
25
23
32
32
27
27
28
26
1
70
69
46
47
62
61
54
55
58
59
61
62
61
60
61
60
1
70
69
46
45
24
25
35
36
40
41
43
43
44
44
45
44
2
70
70
63
63
45
45
23
23
14
14
8
8
4
4
2
2
2
69
69
65
65
46
46
24
24
14
14
10
8
14
12
2
69
69
67
67
48
46
59
57
64
64
63
63
61
61
59
59
2
69
68
68
66
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1611 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #242:

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

input:

200
2
77
78
65
66
42
40
53
52
46
45
43
41
45
44
44
42
3
77
78
66
65
43
40
53
50
61
58
66
63
65
64
65
64
2
77
78
68
66
78
76
80
81
80
78
77
78
78
79
79
80
1
77
76
47
48
63
64
74
74
74
73
72
72
73
72
2
76
76
64
64
42
40
50
50
45
43
49
47
50
48
2
76
75
66
64
77
75
79
77
78
76
76
75
76
75
77
75
3
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1472 queries.

Test #243:

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

input:

200
2
74
75
68
69
45
43
62
62
55
53
57
57
55
55
55
53
2
74
75
69
69
45
43
64
62
66
66
66
66
66
66
65
65
3
73
72
70
68
46
43
65
62
66
63
68
65
69
67
68
66
4
73
71
70
67
46
43
30
26
37
33
42
39
40
37
39
35
5
73
70
69
65
48
43
65
61
56
52
51
47
50
45
6
73
70
71
65
78
73
77
72
74
69
71
66
72
66
7
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2743 queries.

Test #244:

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

input:

200
2
79
78
70
69
40
39
26
25
16
14
21
20
19
18
17
16
3
79
77
72
69
84
82
82
80
79
77
77
75
75
72
76
74
4
79
77
73
69
84
82
82
78
85
83
83
79
83
81
83
79
4
79
77
71
67
84
80
82
80
83
81
82
78
83
79
4
79
75
44
43
64
61
71
67
66
63
68
65
69
66
70
66
5
78
75
70
67
40
37
29
24
37
32
38
33
40
37
38
35
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1525 queries.

Test #245:

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

input:

200
3
80
80
73
71
45
43
27
24
36
34
32
29
35
32
4
80
81
73
71
47
43
67
63
71
69
69
67
69
65
4
80
82
74
72
47
43
67
63
73
71
69
65
71
69
71
67
4
80
81
74
70
77
75
77
75
75
72
78
74
76
73
77
73
5
79
81
73
70
46
43
29
24
39
34
40
37
40
37
40
35
5
79
82
74
70
48
43
66
62
60
55
61
57
62
57
6
78
82
75
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
25
25
13
13
9
9
6
4
6
6
2
78
77
65
63
75
74
75
73
77
76
79
78
78
76
3
77
74
47
49
63
60
56
53
50
49
53
52
54
53
55
54
3
77
75
65
63
42
39
53
50
59
57
59
56
60
58
58
56
4
76
74
65
63
43
39
54
50
61
59
58
56
58
54
4
76
74
67
63
76
74
75
73
73
69
75
71
73
71
74
72
4
75
72
66
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1403 queries.

Test #247:

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

input:

200
2
86
87
66
65
42
41
27
26
16
14
21
20
20
18
3
86
87
67
66
44
41
61
60
57
54
59
58
58
57
58
55
3
85
84
66
63
81
78
87
84
87
86
85
82
87
86
87
84
3
85
82
48
49
63
60
53
54
58
56
60
57
59
56
4
84
82
68
64
80
77
79
75
81
78
80
76
79
76
80
77
6
84
82
70
64
80
76
79
75
73
69
72
66
73
69
72
68
6
83
82
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2723 queries.