QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#842434#9783. Duloc NetworkhcywoiAC ✓20ms3784kbC++231.3kb2025-01-04 12:52:152025-01-04 12:52:15

Judging History

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

  • [2025-01-04 12:52:15]
  • 评测
  • 测评结果:AC
  • 用时:20ms
  • 内存:3784kb
  • [2025-01-04 12:52:15]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;

int ask(std::string s) {
  std::cout << "? " << s << std::endl;
  int x;
  std::cin >> x;
  return x;
}

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);

  int n;
  std::cin >> n;

  std::vector<int> A {0};
  std::vector<int> B;
  for (int i = 1; i < n; i++) {
    B.push_back(i);
  }
  for (int i = 0; i < n - 1; i++) {
    int a;
    {
      std::string s(n, '0');
      for (int j = 0; j < B.size(); j++) {
        s[B[j]] = '1';
      }
      if (ask(s) == 0) {
        std::cout << "! " << 0 << std::endl;
        return 0;
      }
    }
    {
      std::string s(n, '0');
      for (int j = 0; j <= i; j++) {
        s[A[j]] = '1';
      }
      a = ask(s);
    }
    bool ok = false;
    int lo = 0, hi = B.size() - 1;
    while (lo < hi) {
      int m = (lo + hi) / 2;
      std::string s(n, '0'), t(n, '0');
      for (int j = 0; j <= m; j++) {
        s[B[j]] = '1';
        t[B[j]] = '1';
      }
      for (int j = 0; j <= i; j++) {
        t[A[j]] = '1';
      }
      int b = ask(s), c = ask(t);
      if (a + b == c) {
        lo = m + 1;
      } else {
        hi = m;
      }
    }
    A.push_back(B[hi]);
    B.erase(B.begin() + hi);
  }
  std::cout << "! " << 1 << std::endl;

  return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 12 queries.

Test #2:

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

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 12 queries.

Test #4:

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

input:

2
0

output:

? 01
! 0

result:

ok Correct answer with 1 queries.

Test #5:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 497 queries.

Test #6:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 560 queries.

Test #7:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 463 queries.

Test #8:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 560 queries.

Test #9:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111000000000000000000000000000000000000
? 111111111111110000000000000000000...

result:

ok Correct answer with 53 queries.

Test #10:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 15 queries.

Test #11:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1330 queries.

Test #12:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1316 queries.

Test #13:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 629 queries.

Test #14:

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

input:

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

output:

? 0111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 17 queries.

Test #15:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2082 queries.

Test #16:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2138 queries.

Test #17:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2013 queries.

Test #18:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2023 queries.

Test #19:

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

input:

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

output:

? 011111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1897 queries.

Test #20:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 841 queries.

Test #21:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1969 queries.

Test #22:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 17 queries.

Test #23:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #24:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2986 queries.

Test #25:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3040 queries.

Test #26:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2923 queries.

Test #27:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2851 queries.

Test #28:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2893 queries.

Test #29:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3058 queries.

Test #30:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2907 queries.

Test #31:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #32:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2884 queries.

Test #33:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 821 queries.

Test #34:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2825 queries.

Test #35:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 463 queries.

Test #36:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 883 queries.

Test #37:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2900 queries.

Test #38:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1399 queries.

Test #39:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2039 queries.

Test #40:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2948 queries.

Test #41:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #42:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #43:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1223 queries.

Test #44:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #45:

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

input:

200
1
1
99
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
100
98
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
100
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
4
1
101
97
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
101
96
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
102
96
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
1
102
95
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
1
103
95
1
1
1
1
1
1
1...

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3071 queries.

Test #46:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2111 queries.

Test #47:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #48:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2902 queries.

Test #49:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #50:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2904 queries.

Test #51:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #52:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2944 queries.

Test #53:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #54:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1451 queries.

Test #55:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #56:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #57:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #58:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #59:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #60:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #61:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #62:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #63:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #64:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2930 queries.

Test #65:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1705 queries.

Test #66:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #67:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #68:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1601 queries.

Test #69:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #70:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2928 queries.

Test #71:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2936 queries.

Test #72:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #73:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2888 queries.

Test #74:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2942 queries.

Test #75:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2934 queries.

Test #76:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1763 queries.

Test #77:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1675 queries.

Test #78:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #79:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2930 queries.

Test #80:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2910 queries.

Test #81:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #82:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #83:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #84:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #85:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2908 queries.

Test #86:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #87:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2910 queries.

Test #88:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2930 queries.

Test #89:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1667 queries.

Test #90:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #91:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #92:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2898 queries.

Test #93:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2940 queries.

Test #94:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #95:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2906 queries.

Test #96:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #97:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2904 queries.

Test #98:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #99:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #100:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1727 queries.

Test #101:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1727 queries.

Test #102:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 3072 queries.

Test #103:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1497 queries.

Test #104:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #105:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1667 queries.

Test #106:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2888 queries.

Test #107:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1643 queries.

Test #108:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #109:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #110:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #111:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #112:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2906 queries.

Test #113:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #114:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1451 queries.

Test #115:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #116:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1821 queries.

Test #117:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #118:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #119:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2928 queries.

Test #120:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2890 queries.

Test #121:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #122:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2902 queries.

Test #123:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1561 queries.

Test #124:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2940 queries.

Test #125:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2906 queries.

Test #126:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #127:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1779 queries.

Test #128:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1659 queries.

Test #129:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2934 queries.

Test #130:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #131:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2926 queries.

Test #132:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #133:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1661 queries.

Test #134:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1767 queries.

Test #135:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2902 queries.

Test #136:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1585 queries.

Test #137:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2932 queries.

Test #138:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1591 queries.

Test #139:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #140:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1759 queries.

Test #141:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2928 queries.

Test #142:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #143:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #144:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #145:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1739 queries.

Test #146:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2902 queries.

Test #147:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2926 queries.

Test #148:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1687 queries.

Test #149:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1597 queries.

Test #150:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #151:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #152:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #153:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1803 queries.

Test #154:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1731 queries.

Test #155:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1547 queries.

Test #156:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1875 queries.

Test #157:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1563 queries.

Test #158:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2930 queries.

Test #159:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2938 queries.

Test #160:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #161:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1707 queries.

Test #162:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1621 queries.

Test #163:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1549 queries.

Test #164:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1813 queries.

Test #165:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2896 queries.

Test #166:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1481 queries.

Test #167:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2930 queries.

Test #168:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1781 queries.

Test #169:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1723 queries.

Test #170:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1413 queries.

Test #171:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2900 queries.

Test #172:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1511 queries.

Test #173:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1669 queries.

Test #174:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1775 queries.

Test #175:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2956 queries.

Test #176:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2910 queries.

Test #177:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1725 queries.

Test #178:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2926 queries.

Test #179:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #180:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #181:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #182:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1565 queries.

Test #183:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #184:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1609 queries.

Test #185:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1611 queries.

Test #186:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #187:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #188:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #189:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1793 queries.

Test #190:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #191:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2944 queries.

Test #192:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1645 queries.

Test #193:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1721 queries.

Test #194:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #195:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2057 queries.

Test #196:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1635 queries.

Test #197:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #198:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #199:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1641 queries.

Test #200:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #201:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1799 queries.

Test #202:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1573 queries.

Test #203:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2906 queries.

Test #204:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2898 queries.

Test #205:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1557 queries.

Test #206:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2896 queries.

Test #207:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2904 queries.

Test #208:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2944 queries.

Test #209:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1777 queries.

Test #210:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #211:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1775 queries.

Test #212:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1695 queries.

Test #213:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2916 queries.

Test #214:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1663 queries.

Test #215:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1763 queries.

Test #216:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2944 queries.

Test #217:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #218:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #219:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1613 queries.

Test #220:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2920 queries.

Test #221:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1637 queries.

Test #222:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2892 queries.

Test #223:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2918 queries.

Test #224:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #225:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #226:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1943 queries.

Test #227:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1605 queries.

Test #228:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2908 queries.

Test #229:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1589 queries.

Test #230:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1433 queries.

Test #231:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1539 queries.

Test #232:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2912 queries.

Test #233:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.

Test #234:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2914 queries.

Test #235:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1673 queries.

Test #236:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2934 queries.

Test #237:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #238:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2902 queries.

Test #239:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2924 queries.

Test #240:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1715 queries.

Test #241:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2942 queries.

Test #242:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1567 queries.

Test #243:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2942 queries.

Test #244:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1623 queries.

Test #245:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1675 queries.

Test #246:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 1493 queries.

Test #247:

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

input:

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

output:

? 01111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2922 queries.