QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#801537#9783. Duloc NetworkMrPavlitoAC ✓37ms3912kbC++172.0kb2024-12-07 01:23:392024-12-07 01:23:40

Judging History

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

  • [2024-12-07 01:23:40]
  • 评测
  • 测评结果:AC
  • 用时:37ms
  • 内存:3912kb
  • [2024-12-07 01:23:39]
  • 提交

answer

#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define sc second
//#define endl "\n"
#define pii pair<int,int>

using namespace std;

const int MAXN = 1e5+5;
const int mod7 = 1e9+7;
const long long inf = 1e18;
int n;

int query(string s)
{
    cout << "? " << s << endl;
    cout.flush();
    int x;
    cin >> x;
    return x;
}

string craft(set<int>& niz)
{
    string s;
    for(int i=0; i<n; i++)s+='0';
    for(auto x: niz)s[x] = '1';
    return s;
}

void guess(bool t)
{
    if(t)cout << "! 1" << endl;
    else cout << "! 0" << endl;
}

map<string,int> mapa;

signed main()
{
    ios_base::sync_with_stdio(false),cin.tie(0), cout.tie(0);
    int tt=1;
    //cin >> tt;
    while(tt--)
    {

        cin >> n;
        vector<int> cnt(n+1);
        string s;
        for(int i=0; i<n; i++)s+='0';
        set<int> org;
        org.insert(0);
        bool resenje = 1;
        for(int i = 1; i<n; i++)
        {
            int trenutno = query(craft(org));
            int l = 1;
            int r = n-1;
            int rez = n;
            while(l<=r)
            {
                int mid = l+r >> 1;
                set<int> niz = org;
                for(int j= 1; j<=mid; j++)niz.insert(j);
                set<int> setic;
                for(auto x:niz)if(!org.count(x))setic.insert(x);
                int trcnt = 0;
                int tre1 = query(craft(niz));
                int tre2 = query(craft(setic));
                if(trenutno + tre2 == tre1)l = mid+1;
                else
                {
                    r = mid-1;
                    rez = mid;
                }
            }
            if(rez == n)
            {
                resenje = false;
                break;
            }
            org.insert(rez);
            //for(auto x: org)cout << x << " ";cout << endl;
        }
        guess(resenje);

    }
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok Correct answer with 15 queries.

Test #2:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #3:

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

input:

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

output:

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

result:

ok Correct answer with 15 queries.

Test #4:

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

input:

2
0
0
0

output:

? 10
? 11
? 01
! 0

result:

ok Correct answer with 3 queries.

Test #5:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 548 queries.

Test #6:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 609 queries.

Test #7:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111111111111111100000000000000...

result:

ok Correct answer with 485 queries.

Test #8:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 609 queries.

Test #9:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000
? 11111111111111111111111111000000000000000000000000
? 01111111111111111111111111000000000000000000000000
? 11111111111110000000000000000000000000000000000000
? 01111111111110000000000000000000000000000000000000
? 111111100000000000000000000000000...

result:

ok Correct answer with 61 queries.

Test #10:

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

input:

100
1
29
28
21
22
27
28
28
27
27
26
26
27
0
28
28
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 28 queries.

Test #11:

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

input:

100
11
48
49
64
65
61
60
48
46
33
27
23
13
23
48
50
64
65
61
58
48
40
33
18
23
0
27
9
27
48
51
64
66
61
59
48
37
33
11
27
0
27
0
33
48
52
64
67
61
52
48
26
33
0
40
8
40
48
53
64
67
61
51
48
20
40
0
40
0
43
7
43
48
54
64
68
61
48
48
15
43
0
43
0
43
0
48
48
55
64
66
61
39
48
0
55
26
50
12
50
48
56
64
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1429 queries.

Test #12:

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

input:

100
5
36
36
46
46
32
29
19
16
14
10
8
3
11
6
8
36
37
46
44
32
26
19
12
14
6
16
8
18
10
9
36
36
46
42
32
24
19
10
29
21
24
16
16
36
36
46
40
32
19
24
10
22
6
22
8
16
36
36
46
39
32
18
24
8
29
13
30
16
18
36
37
46
38
32
15
26
8
30
13
26
8
29
12
21
36
38
46
37
32
11
39
23
36
17
32
12
22
36
39
46
36
32
...

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 1429 queries.

Test #13:

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

input:

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

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 642 queries.

Test #14:

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

input:

100
1
30
29
18
19
25
26
28
29
29
28
28
27
27
28
0
29
29
18
18
12
12
6
6
3
3
1
1
0
0

output:

? 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
? 01111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000...

result:

ok Correct answer with 30 queries.

Test #15:

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

input:

150
4
58
58
58
57
41
39
26
22
32
29
30
26
29
26
5
58
59
58
58
41
39
25
22
14
9
19
14
21
18
7
58
58
58
56
41
36
25
18
32
26
29
23
27
21
10
58
58
58
56
41
34
27
18
18
9
15
5
17
7
11
58
59
58
56
41
34
27
16
32
21
38
27
41
30
42
31
10
58
57
58
53
41
31
53
45
51
42
47
38
46
36
12
58
58
58
54
43
31
53
45
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2321 queries.

Test #16:

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

input:

150
4
52
52
52
51
34
31
23
20
11
7
13
9
20
17
11
52
49
52
47
34
24
23
12
27
16
31
20
33
23
13
52
49
52
46
34
21
50
41
42
30
41
28
41
29
13
52
49
52
45
34
21
50
40
42
29
48
36
46
33
17
52
50
52
44
38
21
50
37
44
29
43
28
40
25
19
52
51
52
42
40
21
50
33
44
25
48
29
48
31
20
52
52
52
43
40
21
31
12
26...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2321 queries.

Test #17:

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

input:

150
3
61
62
56
54
36
33
48
46
42
40
39
37
38
36
5
61
63
56
54
38
33
48
46
42
38
39
35
38
33
8
61
63
56
54
39
33
25
18
17
10
12
5
9
1
11
61
64
56
53
39
31
25
14
33
22
36
28
35
27
15
61
63
56
51
39
28
27
14
20
6
16
1
17
2
18
61
63
56
51
39
25
27
10
20
2
24
7
21
4
19
61
64
56
52
39
25
27
10
21
2
24
5
2...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2210 queries.

Test #18:

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

input:

150
4
64
64
64
61
43
40
29
25
35
32
32
28
34
31
6
64
63
64
58
74
72
68
65
65
61
64
60
65
59
9
64
64
63
58
44
37
33
25
21
13
18
9
21
13
12
64
64
63
57
44
34
33
21
37
26
36
25
35
23
13
64
65
63
57
44
33
34
21
37
24
38
25
40
27
42
30
15
64
64
63
56
44
30
36
21
39
24
40
25
42
27
42
27
17
64
65
63
55
44
...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2244 queries.

Test #19:

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

input:

150
2
49
50
43
42
23
22
14
12
18
16
20
18
20
19
2
49
51
43
42
23
21
35
33
41
40
38
36
40
38
40
38
3
49
52
43
40
50
51
46
47
43
42
44
43
43
42
3
49
53
43
40
50
49
46
45
43
40
45
42
46
43
46
43
3
49
52
43
40
50
47
53
54
48
45
48
49
48
49
4
49
48
43
40
24
21
15
12
10
7
5
2
4
1
4
49
48
43
40
24
20
36
33...

output:

? 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 1111111111111111111111111111111111111111111111111111111111111111111111111111000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok Correct answer with 2039 queries.

Test #20:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 835 queries.

Test #21:

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

input:

200
3
67
67
60
60
43
40
46
46
48
46
47
44
49
46
49
47
3
67
66
60
59
43
40
46
45
48
45
45
44
47
46
3
67
65
60
58
42
40
21
19
13
11
8
6
5
2
7
4
4
67
66
60
56
66
63
65
61
65
62
67
64
65
61
66
63
5
67
64
61
56
66
61
71
68
68
63
69
66
68
63
69
66
7
67
62
62
56
44
38
24
17
33
27
29
23
26
19
28
21
8
67
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1979 queries.

Test #22:

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

input:

200
1
72
71
44
45
61
62
69
68
66
67
67
66
66
67
0
71
71
44
44
21
21
10
10
6
6
3
3
1
1
0
0

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 32 queries.

Test #23:

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

input:

200
1
67
68
63
64
37
38
21
20
26
27
24
25
22
21
22
23
2
67
66
63
62
37
36
21
20
11
9
14
13
12
11
3
67
66
63
61
37
34
53
50
58
55
60
57
62
60
61
58
4
67
66
63
59
70
69
66
65
66
62
68
64
68
64
67
66
3
67
64
42
45
56
55
64
61
60
57
57
56
59
56
58
57
2
66
64
42
45
56
54
48
47
53
52
55
54
55
53
55
53
4
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #24:

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

input:

200
1
73
73
78
77
78
78
78
77
77
77
77
76
79
79
3
73
73
80
77
78
76
80
77
77
75
79
76
79
76
78
76
4
73
73
79
77
58
55
29
25
43
40
35
31
38
34
40
37
7
73
74
79
77
58
53
31
25
22
15
27
21
23
17
8
73
74
79
76
58
51
31
23
43
35
47
39
54
46
55
47
13
73
73
79
74
58
47
34
23
27
15
20
7
23
10
25
13
15
73
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #25:

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

input:

200
6
81
82
98
96
82
80
46
41
27
22
21
16
11
6
11
81
82
98
95
82
78
46
35
60
56
55
48
50
40
15
81
82
98
93
82
73
50
35
60
51
55
43
50
35
53
38
19
81
83
98
93
82
68
52
35
35
16
40
22
38
19
39
21
20
81
84
98
93
82
67
52
33
36
16
40
20
46
26
48
29
23
81
85
98
94
82
64
52
30
39
16
42
20
41
19
25
81
86
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #26:

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

input:

200
2
88
89
100
99
73
72
44
42
61
60
56
55
51
49
53
52
7
88
90
100
99
73
69
46
42
32
25
36
32
32
27
8
88
91
100
99
73
69
46
41
32
25
21
13
26
19
13
88
92
100
99
73
66
46
36
32
19
36
26
32
19
36
23
15
88
93
100
98
73
64
46
33
32
19
26
13
22
9
22
88
92
100
94
73
58
46
27
32
13
26
7
22
0
24
4
24
88
93
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3239 queries.

Test #27:

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

input:

200
4
90
91
95
94
62
58
88
87
82
80
74
72
67
63
67
65
4
90
90
95
92
62
58
88
85
82
78
86
82
87
83
88
85
7
90
91
95
90
63
58
35
29
25
19
11
5
10
3
10
4
9
90
92
95
91
63
58
35
28
25
18
11
4
10
3
10
90
93
95
91
63
57
35
27
25
15
31
21
34
25
14
90
94
95
91
63
56
35
25
29
15
34
21
30
16
31
17
17
90
94
95...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3239 queries.

Test #28:

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

input:

200
6
90
89
108
106
83
80
56
51
33
28
17
11
24
19
13
90
90
108
106
83
77
56
46
33
20
43
31
39
26
41
29
15
90
91
108
107
83
78
56
43
35
20
43
28
48
33
51
37
18
90
92
108
106
83
75
56
40
38
20
46
28
51
33
51
33
26
90
92
108
105
83
72
56
33
43
20
36
11
27
1
35
9
29
90
93
108
106
83
72
56
31
43
18
36
9
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3256 queries.

Test #29:

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

input:

200
7
92
93
91
91
78
77
47
42
25
20
18
13
11
4
17
10
8
92
94
91
92
78
77
47
40
25
18
18
10
21
14
11
92
95
91
93
78
76
47
36
56
50
54
44
49
38
52
42
17
92
96
91
94
78
73
50
36
29
14
27
10
27
10
29
12
18
92
97
91
93
78
71
50
34
29
12
27
10
21
4
21
92
98
91
91
78
69
50
30
29
8
40
20
32
11
32
12
21
92
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #30:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3224 queries.

Test #31:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #32:

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

input:

200
1
62
63
54
55
39
40
26
25
36
35
38
39
37
38
2
62
63
54
53
39
37
52
51
43
42
40
38
42
40
42
40
3
62
64
54
52
40
37
52
50
43
40
47
44
46
44
4
62
65
54
52
39
37
27
25
17
15
11
7
13
9
14
12
5
62
65
54
51
39
34
52
49
42
37
46
41
46
41
49
46
8
62
64
54
50
42
34
52
44
55
49
55
47
55
49
8
62
63
54
49
42...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #33:

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

input:

200
1
71
71
61
61
44
43
51
51
48
48
46
45
46
45
46
46
1
71
71
61
60
70
69
75
74
72
71
73
72
72
71
71
70
5
71
70
63
60
46
43
31
28
19
14
25
20
26
21
30
25
6
71
71
63
59
46
41
31
25
40
34
42
36
45
39
46
40
6
71
72
63
60
46
40
53
50
50
44
50
44
52
46
52
49
6
71
72
63
59
46
40
53
47
57
51
60
54
62
56
61...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 799 queries.

Test #34:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3154 queries.

Test #35:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 443 queries.

Test #36:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 822 queries.

Test #37:

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

input:

200
2
72
70
40
40
55
55
63
63
69
69
71
69
70
68
70
68
2
71
70
63
61
75
73
73
71
71
70
72
71
72
70
71
70
3
71
70
64
61
76
73
72
71
74
73
76
73
76
75
3
71
69
64
61
76
73
72
70
74
72
76
73
76
73
75
73
4
71
69
65
61
75
73
71
67
73
71
74
70
73
71
4
71
68
64
61
43
40
26
23
15
11
20
17
17
13
19
15
5
71
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #38:

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

input:

200
2
72
70
40
40
55
55
63
63
69
69
71
69
70
68
70
68
2
71
70
63
61
75
73
73
71
71
70
72
71
72
70
71
70
3
71
70
64
61
76
73
72
71
74
73
76
73
76
75
3
71
69
64
61
76
73
72
70
74
72
76
73
76
73
75
73
4
71
69
65
61
75
73
71
67
73
71
74
70
73
71
4
71
68
64
61
43
40
26
23
15
11
20
17
17
13
19
15
5
71
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1395 queries.

Test #39:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2078 queries.

Test #40:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #41:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #42:

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

input:

200
4
65
65
55
55
44
44
28
24
34
32
30
26
32
28
34
30
4
65
66
55
54
44
43
28
24
34
30
38
36
34
32
4
65
65
55
53
44
42
28
24
34
30
38
34
40
38
39
35
6
65
64
55
51
44
39
30
24
35
30
32
26
34
28
35
30
7
65
65
55
51
44
37
53
47
51
44
53
47
51
44
53
46
7
65
65
55
50
44
37
53
46
54
49
54
49
52
47
6
65
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #43:

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

input:

200
1
76
76
68
68
43
43
23
23
12
12
6
6
1
1
1
76
75
44
44
63
63
72
72
72
71
72
71
72
72
3
76
75
68
67
45
42
59
56
65
64
62
61
61
58
62
59
3
76
73
44
42
63
60
53
51
59
57
62
59
61
58
60
58
4
75
73
68
65
46
42
60
56
66
62
66
63
66
63
4
75
74
68
64
77
76
76
75
70
69
69
65
70
69
6
75
72
69
64
47
42
28
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1208 queries.

Test #44:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #45:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #46:

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

input:

200
16
99
90
149
138
174
160
179
165
91
77
53
39
28
14
28
99
86
149
129
174
148
179
153
91
65
53
27
28
0
44
18
44
99
79
149
118
174
134
179
137
91
49
53
11
44
0
44
0
53
99
77
149
112
174
127
179
128
91
40
53
0
73
22
73
99
72
149
99
174
109
179
108
91
20
73
0
73
0
79
8
79
99
69
149
96
174
105
179
102...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2193 queries.

Test #47:

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

input:

200
15
99
92
149
138
174
162
168
155
99
86
59
46
28
15
28
99
87
149
131
174
151
168
142
99
73
59
33
28
0
42
16
42
99
85
149
123
174
141
168
128
99
59
59
19
42
0
42
0
59
99
77
149
111
174
125
168
111
99
42
59
0
74
17
74
99
70
149
98
174
111
168
96
99
27
74
0
74
0
88
16
88
99
60
149
87
174
98
168
82
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #48:

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

input:

200
2
81
81
73
73
39
39
22
20
30
28
34
34
32
30
34
32
2
81
81
73
71
84
83
79
78
77
75
77
75
77
76
3
81
82
73
71
40
37
59
57
49
47
45
43
42
39
43
41
4
81
81
73
70
41
37
59
55
66
63
64
60
63
60
5
81
81
73
70
40
37
23
20
15
12
9
6
5
2
5
81
81
73
70
40
37
23
20
15
10
17
14
17
12
17
12
5
81
81
73
68
84
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #49:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #50:

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

input:

200
2
77
78
69
67
78
79
78
78
74
72
77
75
77
75
77
77
2
77
78
69
67
78
77
78
76
80
79
78
77
78
76
78
76
3
77
77
70
67
78
76
78
76
74
72
76
73
75
72
74
72
4
77
77
69
67
45
41
61
59
55
51
59
57
57
53
59
55
4
77
76
69
65
78
74
82
80
81
78
80
76
79
76
5
77
77
68
65
44
41
28
23
34
29
39
34
42
37
44
39
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #51:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #52:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #53:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #54:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1452 queries.

Test #55:

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

input:

200
2
67
67
66
66
39
39
22
20
29
27
32
32
29
29
2
67
65
45
45
64
64
63
61
64
62
66
64
65
63
64
62
2
67
65
45
43
24
24
36
34
31
30
34
33
35
33
35
34
3
67
65
67
64
77
75
75
73
74
71
76
74
76
73
76
73
4
67
64
67
64
40
37
23
20
14
10
19
16
16
12
18
14
5
67
64
67
64
40
36
23
18
30
26
26
21
28
23
29
24
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #56:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #57:

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

input:

200
2
68
69
64
64
41
39
55
55
47
47
45
43
45
43
45
45
2
68
69
64
63
41
39
55
54
47
45
53
51
53
52
3
68
69
64
62
41
39
23
21
15
12
18
16
16
13
17
14
4
68
69
64
60
78
75
73
70
67
64
67
64
65
61
65
62
5
68
70
64
60
41
37
24
19
33
29
30
25
30
25
32
27
6
68
71
64
60
41
35
55
49
58
54
57
51
56
52
6
68
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #58:

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

input:

200
2
73
72
63
61
69
67
77
76
72
71
69
68
69
67
70
68
3
73
72
62
61
45
44
26
23
36
35
32
29
32
31
3
73
72
62
59
68
67
66
65
63
62
61
58
62
59
62
61
3
73
72
62
59
68
67
66
63
70
68
69
66
70
67
69
66
4
73
73
63
59
68
68
67
63
70
66
71
70
69
68
3
73
72
62
59
68
67
66
63
69
66
71
68
70
69
71
70
3
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #59:

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

input:

200
2
78
79
68
69
48
47
25
23
37
35
42
40
45
43
47
45
3
78
78
68
68
48
45
56
56
52
51
48
47
48
47
3
78
78
68
66
48
45
56
54
52
49
55
53
52
49
54
51
4
78
78
68
64
76
74
75
71
73
69
74
72
73
71
4
78
76
68
64
76
72
75
73
80
77
79
76
77
74
5
78
77
69
64
77
72
75
74
80
77
79
76
77
72
77
74
5
78
78
69
64
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #60:

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

input:

200
2
75
75
68
68
42
41
22
20
32
30
37
35
38
37
39
37
3
75
75
68
68
42
41
21
20
13
12
7
6
5
2
5
4
3
75
74
68
66
42
39
54
52
47
45
45
43
44
41
46
43
4
75
74
68
66
41
39
22
18
32
28
37
33
39
35
41
37
4
75
72
68
64
75
71
75
71
73
70
73
69
74
71
5
75
70
46
45
63
60
74
69
70
67
73
70
74
69
74
71
5
75
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #61:

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

input:

200
2
76
76
66
66
39
38
20
19
11
9
17
15
19
17
20
19
3
76
76
66
66
39
36
54
51
59
56
64
61
63
63
64
61
2
76
74
47
47
65
63
58
58
63
61
61
61
63
63
2
76
74
47
46
65
63
58
56
52
50
50
49
51
49
51
50
3
76
74
67
64
72
69
79
76
78
75
77
74
76
74
76
74
4
76
74
66
64
40
36
53
51
47
43
49
47
47
45
4
76
72
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #62:

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

input:

200
2
70
71
63
62
38
37
26
24
32
30
35
34
34
32
35
34
3
70
69
63
60
75
72
71
70
73
72
74
73
74
71
74
73
3
70
67
42
42
59
58
68
65
62
61
65
64
67
65
4
69
67
64
60
75
72
75
72
70
66
73
69
74
71
5
69
68
65
60
75
70
71
67
73
69
74
70
74
70
6
69
69
64
60
41
35
57
51
59
53
64
58
65
59
65
61
6
69
69
64
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #63:

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

input:

200
2
74
72
44
42
24
25
33
33
39
39
42
42
43
41
43
43
2
74
72
44
42
24
24
33
31
29
29
31
31
32
31
3
73
72
64
63
39
38
25
24
13
12
9
6
11
8
11
10
3
73
72
64
61
73
72
68
65
68
65
70
69
68
67
3
73
71
64
61
73
70
73
70
76
73
74
71
72
70
73
71
4
73
71
63
61
40
36
50
46
57
55
53
49
55
51
57
53
4
73
69
43
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #64:

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

input:

200
2
78
79
69
69
43
41
59
59
52
52
49
47
51
49
53
51
2
78
80
69
68
42
41
21
19
31
30
27
25
28
27
3
78
80
69
66
84
83
77
76
74
73
71
68
73
70
75
72
3
78
79
68
66
41
39
22
19
30
28
28
25
28
25
29
26
4
78
78
68
64
84
81
77
73
80
77
78
74
78
74
80
76
5
78
77
68
64
41
37
23
19
15
10
18
13
20
15
21
17
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #65:

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

input:

200
2
72
73
65
65
41
41
20
20
12
12
6
6
2
2
2
72
73
65
64
41
40
20
18
29
28
24
23
20
19
3
72
73
65
63
41
39
20
18
12
10
7
4
9
6
11
8
4
72
74
65
62
41
37
54
50
60
57
56
53
56
52
56
52
5
72
75
65
61
41
37
21
16
30
25
35
31
32
27
33
29
6
72
75
65
61
41
35
54
48
60
56
56
50
58
52
58
54
6
72
74
65
59
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1712 queries.

Test #66:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #67:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #68:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1597 queries.

Test #69:

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

input:

200
2
78
78
64
64
39
38
24
23
14
12
18
17
15
14
3
78
78
64
64
39
36
53
50
61
61
55
55
52
52
2
78
76
45
46
63
62
71
69
67
65
64
62
62
61
63
62
3
77
76
63
62
39
36
53
50
62
59
62
61
61
58
61
60
3
77
75
63
60
79
76
75
73
77
74
77
75
77
74
77
74
4
77
74
63
60
40
36
54
50
62
59
57
53
58
55
5
77
74
63
58
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #70:

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

input:

200
2
72
72
70
69
48
46
61
60
57
55
57
55
59
57
60
59
3
72
73
70
67
71
72
78
75
74
71
72
71
73
72
3
72
73
69
67
48
46
25
23
15
12
20
18
17
14
18
16
4
72
73
69
67
48
44
60
56
69
65
71
67
70
66
70
68
4
72
71
69
65
71
70
77
73
73
69
72
68
72
68
71
70
3
72
69
46
50
64
66
67
67
70
67
67
67
69
66
68
68
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #71:

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

input:

200
2
70
70
66
66
45
43
56
56
51
49
55
53
55
53
57
55
2
70
70
66
65
45
43
56
55
50
49
47
46
45
44
3
70
71
66
64
45
43
27
24
37
34
42
40
39
36
41
38
4
70
70
66
63
45
41
56
53
50
46
54
50
54
51
5
70
69
66
62
46
41
56
52
51
46
54
50
51
46
52
48
6
70
69
66
60
78
74
74
70
69
65
69
64
68
62
70
64
7
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #72:

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

input:

200
2
74
75
65
65
41
41
24
24
12
12
7
6
3
2
3
74
75
65
65
41
41
24
22
12
10
7
4
9
6
11
8
4
74
75
65
63
41
39
24
20
32
30
30
26
30
28
4
74
73
65
61
74
70
74
73
74
73
74
70
73
72
3
74
71
47
49
65
62
58
57
62
61
63
62
64
61
63
60
3
74
71
47
49
65
62
58
55
54
53
55
52
55
52
54
53
3
73
71
64
61
72
70
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #73:

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

input:

200
2
71
72
61
62
38
38
22
22
12
12
6
6
4
2
4
4
2
71
72
61
61
38
36
52
50
54
54
54
54
54
52
55
54
3
71
73
61
59
39
36
53
50
54
52
54
52
55
52
55
52
4
71
73
61
59
38
36
22
20
12
10
6
4
4
2
4
71
73
61
59
38
36
22
18
32
30
28
24
30
26
32
28
4
71
72
61
58
38
34
52
48
54
51
54
50
54
50
55
52
5
71
71
61
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #74:

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

input:

200
2
73
74
62
63
43
42
23
21
31
29
37
35
40
39
38
37
3
73
73
62
62
43
40
50
49
48
47
47
44
48
45
48
45
3
73
73
62
62
43
40
50
47
56
53
60
57
61
60
59
58
2
73
72
62
61
42
40
49
47
55
53
59
57
61
59
63
61
3
73
72
62
61
41
40
22
21
13
12
9
6
11
8
13
10
3
73
70
47
48
65
65
68
68
71
68
69
66
68
68
2
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #75:

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

input:

200
2
74
73
71
69
85
84
80
79
75
73
76
75
75
73
74
73
3
74
73
71
69
46
43
60
57
66
64
61
59
60
57
59
57
4
74
74
71
69
45
43
23
21
16
12
18
16
16
14
4
74
74
71
68
45
42
23
20
16
12
18
14
20
16
21
18
5
74
72
71
66
85
83
80
78
75
70
76
74
74
72
4
74
70
42
42
61
58
67
63
64
60
62
58
62
58
61
57
5
74
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #76:

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

input:

200
2
76
76
70
70
44
44
23
21
34
34
27
27
25
23
27
25
2
76
74
47
47
65
63
58
57
60
59
63
62
65
63
64
63
3
77
74
47
47
64
63
74
71
69
68
71
70
73
70
72
71
3
77
74
47
46
64
62
73
71
77
74
74
71
73
71
4
76
74
70
68
44
42
25
21
36
32
39
37
35
33
4
76
74
70
67
44
41
25
21
35
32
28
25
26
23
5
76
75
70
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1766 queries.

Test #77:

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

input:

200
2
64
64
66
64
70
69
71
69
72
70
71
70
71
69
72
70
3
64
65
67
64
70
69
72
69
71
70
72
71
74
71
73
70
3
64
65
66
64
46
44
25
23
14
11
20
17
21
19
4
64
65
66
64
46
42
60
56
64
62
63
59
63
61
4
64
63
66
62
70
66
65
61
63
62
62
61
64
60
63
62
3
64
61
44
46
61
60
65
64
65
62
63
60
65
62
65
64
3
64
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1682 queries.

Test #78:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #79:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #80:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #81:

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

input:

200
2
71
72
63
63
45
45
25
23
33
33
29
29
27
25
27
27
2
71
72
63
61
68
68
71
71
65
65
65
65
64
62
65
63
2
71
70
63
61
68
66
70
68
70
69
70
68
70
68
69
67
3
71
68
45
47
61
62
68
68
72
69
69
69
71
71
2
70
68
45
46
61
60
68
66
67
66
65
63
66
64
65
64
3
69
68
62
61
44
43
26
23
32
31
30
27
30
29
3
69
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #82:

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

input:

200
2
74
75
55
56
43
41
53
52
50
48
52
50
52
50
53
52
3
74
73
55
54
44
41
53
50
52
50
54
51
54
51
53
50
4
74
74
55
55
43
41
27
23
37
33
39
35
41
39
39
37
4
74
73
55
54
43
39
52
48
52
48
55
51
57
53
56
55
3
74
71
48
49
60
60
66
63
66
66
68
65
67
67
2
73
71
48
47
60
58
54
53
58
57
60
59
59
57
59
57
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #83:

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

input:

200
2
82
82
68
67
45
44
26
24
34
32
40
38
42
40
44
42
3
82
82
68
65
82
79
88
87
85
82
85
83
84
81
83
81
4
82
82
67
65
46
42
58
54
59
57
57
55
58
54
58
55
5
82
83
67
66
47
42
58
54
52
48
50
46
47
43
6
82
82
67
65
47
42
29
24
17
12
12
6
13
8
7
82
82
67
63
47
40
58
51
59
55
57
53
58
51
58
51
6
82
80
67...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #84:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #85:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #86:

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

input:

200
2
71
72
66
66
40
38
53
53
48
46
49
49
48
48
2
71
73
66
64
72
72
75
73
76
76
75
73
76
74
76
76
2
71
73
66
64
72
72
75
73
76
74
75
73
73
73
74
72
2
71
73
65
64
39
38
22
20
32
31
26
25
22
21
3
71
74
65
63
39
37
22
20
14
12
8
6
5
2
6
4
4
71
73
65
61
72
69
74
70
75
72
74
71
74
70
74
71
5
71
72
65
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #87:

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

input:

200
2
75
76
62
63
42
41
25
23
31
30
29
27
30
29
3
75
77
62
63
42
41
26
23
31
30
30
27
30
27
29
28
3
75
77
62
62
42
40
25
23
14
12
9
6
10
8
4
75
76
62
60
42
38
50
48
47
45
44
42
44
40
44
42
4
75
76
62
58
73
70
71
67
71
67
73
70
72
68
73
70
5
75
74
63
58
73
68
75
70
75
70
75
73
74
72
4
75
72
62
58
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #88:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #89:

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

input:

200
2
67
67
57
55
69
69
65
64
61
59
65
63
65
63
64
63
3
67
68
56
55
42
41
24
23
14
11
18
17
14
13
3
67
67
56
53
69
69
65
62
69
66
68
68
68
65
69
66
2
67
65
48
48
58
58
66
64
62
62
65
65
66
66
2
67
65
48
46
24
25
36
36
42
42
45
43
44
44
2
66
65
55
53
68
67
63
62
59
57
62
61
59
57
60
59
3
66
63
47
44
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1678 queries.

Test #90:

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

input:

200
2
69
69
69
69
46
46
26
24
36
34
41
39
44
42
46
44
2
69
69
69
67
78
76
77
75
73
73
75
75
76
74
76
76
2
69
67
46
48
58
58
65
65
68
68
70
70
71
69
70
68
2
69
67
46
48
58
56
53
54
57
55
56
55
56
55
3
70
67
46
49
59
56
53
54
56
55
59
58
60
57
60
59
3
70
67
46
48
59
56
53
52
56
53
56
53
55
54
3
69
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #91:

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

input:

200
2
82
81
71
70
41
39
56
55
50
48
54
52
56
54
56
55
3
82
80
71
69
42
39
56
54
51
48
54
52
52
50
4
82
78
47
47
64
62
75
73
77
75
80
76
79
75
78
76
4
81
78
71
67
83
79
84
81
83
79
84
80
83
79
83
80
5
81
77
71
67
44
39
57
52
62
58
59
54
60
55
61
57
6
81
77
71
65
83
79
81
75
82
78
79
75
80
76
6
81
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #92:

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

input:

200
2
76
77
72
72
40
40
23
23
12
12
8
6
10
8
12
10
2
76
76
72
71
40
38
53
52
50
48
53
52
52
50
53
52
3
76
75
72
69
84
83
80
77
78
77
80
78
79
76
79
76
4
76
73
73
69
84
81
81
77
78
75
80
76
79
76
5
76
73
74
69
84
81
80
77
76
73
76
73
74
69
76
71
5
76
71
44
46
62
63
73
71
75
70
73
71
75
70
74
69
4
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #93:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #94:

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

input:

200
2
79
80
65
65
37
37
22
22
11
11
8
6
10
8
12
10
2
79
80
65
64
37
36
22
21
11
10
7
6
3
2
3
79
80
65
62
72
73
69
70
66
65
66
65
65
64
3
79
78
65
62
72
71
69
68
66
63
70
67
70
69
3
79
78
65
62
72
71
69
68
66
63
70
67
70
67
70
69
3
79
76
48
48
65
64
72
71
76
74
77
75
78
75
78
75
4
78
76
66
62
71
69
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #95:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #96:

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

input:

200
2
76
77
67
67
39
37
58
56
65
63
66
64
66
66
67
65
2
76
76
67
66
39
37
58
56
64
63
61
59
62
61
3
76
75
67
64
75
73
70
68
72
70
71
68
71
69
4
76
75
67
64
40
37
23
20
14
10
17
14
15
12
5
76
76
67
64
40
37
23
18
28
25
26
21
26
23
5
76
77
67
64
40
35
59
55
50
45
55
50
56
52
6
76
77
67
64
41
35
59
53
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #97:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #98:

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

input:

200
14
99
100
149
150
168
168
147
143
108
101
56
43
31
17
45
31
28
99
101
149
151
168
169
147
142
108
94
56
31
44
17
44
99
102
149
152
168
169
147
136
108
82
56
17
44
0
56
17
56
99
103
149
153
168
168
147
128
108
68
56
0
69
17
69
99
104
149
154
168
169
147
127
108
58
69
0
69
0
82
21
82
99
105
149
15...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #99:

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

input:

200
96
99
100
149
150
174
175
187
188
188
187
179
162
137
82
137
99
101
149
151
174
176
187
189
188
185
179
143
137
0
166
89
166
99
102
149
152
174
177
187
190
188
176
179
89
166
0
166
0
179
99
103
149
153
174
178
187
191
188
166
179
0
186
96
186
99
104
149
154
174
179
187
192
188
140
186
0
186
0
18...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #100:

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

input:

200
99
99
100
49
50
74
75
87
88
93
94
96
97
98
99
98
99
101
49
51
74
76
87
89
93
95
96
98
98
0
97
99
97
99
102
49
52
74
77
87
90
93
96
96
99
97
0
97
0
96
99
103
49
53
74
78
87
91
93
97
96
0
95
99
95
99
104
49
54
74
79
87
92
93
98
95
0
95
0
94
99
94
99
105
49
55
74
80
87
93
93
99
94
0
94
0
94
0
93
99...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #101:

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

input:

200
99
99
100
49
50
74
75
87
88
93
94
96
97
98
99
98
99
101
49
51
74
76
87
89
93
95
96
98
98
0
97
99
97
99
102
49
52
74
77
87
90
93
96
96
99
97
0
97
0
96
99
103
49
53
74
78
87
91
93
97
96
0
95
99
95
99
104
49
54
74
79
87
92
93
98
95
0
95
0
94
99
94
99
105
49
55
74
80
87
93
93
99
94
0
94
0
94
0
93
99...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #102:

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

input:

200
100
99
100
50
50
75
75
88
88
94
94
97
97
99
99
99
99
101
50
51
75
76
88
89
94
95
97
98
99
0
98
99
98
99
102
50
52
75
77
88
90
94
96
97
99
98
0
98
0
97
99
103
50
53
75
78
88
91
94
97
97
0
96
99
96
99
104
50
54
75
79
88
92
94
98
96
0
96
0
95
99
95
99
105
50
55
75
80
88
93
94
99
95
0
95
0
95
0
94
9...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #103:

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

input:

200
2
68
69
67
68
47
46
25
24
14
12
19
18
15
14
3
68
70
67
68
47
44
62
59
65
64
62
61
62
61
3
68
71
67
68
47
44
62
59
65
62
67
66
67
64
68
65
3
68
71
67
67
47
44
61
59
52
50
48
46
48
46
4
68
72
67
65
48
44
61
57
64
60
67
63
68
64
68
66
4
68
72
67
63
71
69
70
66
70
66
74
70
72
68
71
67
4
68
71
67
63
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1516 queries.

Test #104:

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

input:

200
2
82
82
59
57
72
70
81
81
75
75
75
75
74
72
74
74
2
82
80
48
50
65
65
75
73
71
71
74
74
74
72
73
73
2
81
80
59
57
72
70
81
79
81
80
81
79
80
79
3
81
80
58
57
40
39
23
22
15
12
18
17
16
13
18
15
3
81
80
58
57
40
37
51
50
46
43
48
47
48
45
48
45
3
81
80
58
55
71
70
63
62
63
62
61
58
61
58
61
60
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #105:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1651 queries.

Test #106:

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

input:

200
2
71
72
60
59
35
34
19
17
27
25
28
27
29
27
28
27
3
71
72
60
59
35
34
18
17
13
10
17
16
13
12
3
71
72
60
59
35
34
18
17
13
10
17
14
19
16
18
15
3
71
70
60
57
71
70
67
64
67
66
67
64
66
63
67
64
3
71
68
43
45
59
61
62
61
68
67
70
67
69
66
69
68
3
71
68
43
43
59
59
62
59
61
61
62
59
61
61
2
70
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #107:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1640 queries.

Test #108:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #109:

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

input:

200
2
74
75
65
66
45
45
24
22
32
32
26
26
24
24
2
74
76
65
65
45
43
55
55
50
50
49
47
49
49
2
74
76
65
65
45
43
55
53
59
57
60
58
63
61
63
63
2
74
76
65
63
76
75
77
76
71
70
68
66
70
68
69
68
3
74
77
64
63
44
43
25
22
31
30
27
24
29
26
31
28
3
74
76
64
61
76
73
80
77
78
77
79
78
79
76
78
77
3
74
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #110:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #111:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #112:

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

input:

200
2
76
77
70
71
44
45
22
22
13
12
8
6
10
8
11
10
3
76
77
70
71
44
45
22
22
13
10
19
16
21
18
23
20
2
76
76
70
70
44
43
22
20
32
30
36
35
34
32
34
33
3
76
77
70
71
44
42
22
20
12
10
9
6
11
8
11
8
4
76
78
70
71
44
42
22
18
32
30
26
24
22
20
4
76
78
70
70
44
40
58
55
52
49
48
44
50
46
51
47
5
76
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #113:

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

input:

200
2
68
68
72
70
76
74
71
69
71
70
73
71
72
70
71
70
3
68
69
72
70
45
42
61
58
65
62
67
65
67
64
68
66
4
68
70
72
69
46
42
62
58
66
62
67
63
69
66
69
65
5
68
69
72
68
46
42
26
22
17
12
22
18
19
14
20
16
6
68
69
72
68
46
40
62
58
52
48
48
44
46
42
6
68
69
72
66
75
72
81
75
79
73
78
75
78
72
77
74
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #114:

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

input:

200
2
65
66
67
68
41
41
24
24
14
12
18
18
14
14
2
65
65
67
67
41
39
57
57
46
46
42
42
43
41
42
40
2
65
65
67
67
41
39
57
55
65
63
68
68
66
64
68
66
2
65
64
67
65
70
68
71
70
72
70
72
71
72
70
72
71
3
65
63
67
65
41
39
25
22
33
30
38
36
34
32
4
65
61
45
45
61
61
65
62
67
63
66
62
67
63
66
63
5
64
61
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1444 queries.

Test #115:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1555 queries.

Test #116:

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

input:

200
2
64
65
61
61
40
39
23
22
13
12
8
6
9
8
3
64
66
61
60
40
37
54
52
48
45
51
49
50
47
52
49
4
64
66
61
60
39
37
24
20
31
29
27
25
26
22
28
24
4
64
66
61
59
39
36
23
20
13
10
10
6
10
6
12
8
5
64
67
61
58
39
34
54
50
47
42
51
46
52
48
6
64
68
61
56
40
34
54
48
57
51
59
53
59
53
60
55
7
64
69
61
54
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1846 queries.

Test #117:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #118:

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

input:

200
2
78
78
70
68
79
79
75
75
73
73
70
70
71
69
71
69
2
78
77
69
68
42
40
60
59
53
52
48
46
50
48
51
50
3
78
76
69
66
79
77
75
73
73
70
76
73
76
74
3
78
75
47
49
65
67
72
69
71
71
71
68
70
70
2
77
75
47
47
65
65
71
69
71
69
69
69
70
70
2
76
75
67
66
41
40
24
22
29
27
33
32
30
29
3
76
73
47
46
65
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #119:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #120:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #121:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #122:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #123:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1575 queries.

Test #124:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #125:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #126:

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

input:

200
2
72
73
66
66
42
41
24
23
12
11
8
7
4
3
4
72
72
66
63
42
38
55
52
48
45
46
42
47
43
48
45
5
72
73
66
61
78
77
77
72
78
73
76
74
78
73
77
75
4
72
72
65
61
78
75
76
72
77
73
76
72
77
74
75
72
5
72
73
64
61
41
38
25
20
32
29
30
25
30
25
30
27
5
72
72
64
59
78
73
75
73
76
71
76
71
75
73
4
72
70
63
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #127:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1772 queries.

Test #128:

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

input:

200
2
78
78
69
69
41
40
24
22
34
32
36
34
37
36
35
34
3
78
79
69
70
41
40
23
22
12
11
9
6
11
8
12
9
3
78
79
69
69
41
38
52
52
46
46
45
42
45
42
47
44
2
78
77
69
67
79
77
82
80
78
76
77
75
75
74
76
74
3
78
77
68
67
41
38
53
50
59
56
65
62
67
64
68
65
3
78
75
49
49
70
69
75
72
71
68
70
67
71
68
71
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #129:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #130:

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

input:

200
2
74
75
56
56
39
38
24
22
34
32
35
34
36
34
36
34
3
74
76
56
56
39
38
23
22
15
12
19
18
17
14
19
16
3
74
76
56
55
39
36
47
44
51
50
50
47
51
49
4
74
76
56
53
40
36
48
44
51
48
51
47
51
47
51
47
5
74
75
56
52
40
36
25
20
35
30
36
32
36
32
6
74
75
56
52
40
34
48
44
44
38
48
42
49
43
48
44
6
74
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1495 queries.

Test #131:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #132:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #133:

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

input:

200
2
74
75
65
63
77
75
74
72
73
73
75
75
75
73
75
75
2
74
74
65
63
77
75
74
72
73
71
72
70
73
71
74
72
2
74
72
44
45
62
63
66
67
71
72
72
71
73
72
3
73
72
66
63
76
75
71
68
72
71
72
71
71
70
3
73
71
66
63
76
73
73
71
75
73
76
74
75
72
76
74
4
73
70
67
63
77
73
73
70
75
72
76
72
75
71
76
72
5
73
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1668 queries.

Test #134:

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

input:

200
2
78
78
66
65
44
43
25
23
36
35
31
29
32
31
3
78
78
66
63
86
85
73
72
69
68
66
65
65
62
67
64
3
78
77
65
63
44
41
54
52
52
49
52
50
51
49
4
78
77
65
63
43
41
25
23
14
12
10
6
12
8
14
10
4
78
76
65
62
43
39
54
50
59
55
63
60
61
57
62
58
5
78
76
65
60
86
81
82
80
84
81
85
81
86
82
7
78
76
66
60
46...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #135:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #136:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1580 queries.

Test #137:

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

input:

200
2
78
79
69
68
48
46
59
58
54
53
54
52
53
52
3
78
80
69
68
47
46
25
24
13
12
7
6
3
2
3
78
81
69
67
47
45
25
22
36
33
42
39
45
43
43
41
4
78
82
69
66
47
43
59
56
54
51
53
49
53
49
54
51
5
78
82
69
64
73
77
69
71
72
69
69
66
70
65
69
66
5
78
82
68
64
47
43
26
22
15
10
20
16
17
12
19
14
6
78
80
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #138:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1614 queries.

Test #139:

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

input:

200
2
82
80
49
50
69
70
76
74
74
74
75
73
74
72
74
74
2
82
80
49
49
69
69
76
74
74
72
72
70
71
71
72
70
2
81
80
68
67
41
39
57
56
49
48
43
42
41
39
41
40
4
81
80
68
67
41
39
25
23
13
11
9
7
6
2
8
4
5
81
80
68
64
41
36
57
53
49
44
53
48
54
49
56
51
6
81
78
68
62
81
75
83
79
86
80
86
82
88
82
87
81
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #140:

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

input:

200
2
73
71
47
48
68
66
59
59
64
64
66
64
66
66
2
73
71
47
46
68
66
59
57
54
52
51
50
53
52
3
74
71
47
46
67
66
73
71
74
72
75
72
74
71
74
71
4
74
71
71
67
76
73
78
74
77
74
78
75
79
75
78
75
5
74
71
70
67
46
43
27
24
17
12
23
18
25
20
28
23
5
74
70
70
66
46
42
27
23
16
12
10
6
7
2
9
4
6
74
70
70
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1766 queries.

Test #141:

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

input:

200
2
77
77
68
66
79
79
75
74
72
70
76
75
73
71
75
73
3
77
75
69
66
79
77
75
72
76
73
76
74
77
74
76
73
4
77
74
69
66
43
40
26
22
35
32
31
27
33
29
35
31
5
77
73
69
65
43
39
26
22
16
12
10
6
7
2
9
4
6
77
71
46
47
64
63
75
69
71
67
73
69
74
68
74
68
6
76
71
69
63
79
73
81
76
81
76
80
74
80
74
82
76
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #142:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #143:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1565 queries.

Test #144:

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

input:

200
2
74
75
63
64
43
44
20
21
13
13
7
7
3
3
3
74
76
63
65
43
44
20
21
13
10
15
16
13
12
3
74
76
63
65
43
42
20
19
13
10
15
14
13
10
15
12
3
74
77
63
64
43
41
20
18
13
10
15
12
17
14
19
16
4
74
77
63
62
43
39
54
50
57
56
55
53
54
50
54
52
4
74
77
63
60
43
39
54
50
57
54
55
51
56
53
5
74
78
63
58
74
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #145:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #146:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #147:

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

input:

200
2
81
82
67
68
47
45
60
61
53
53
51
49
51
51
2
81
83
67
67
47
45
60
60
53
51
56
56
55
53
55
55
2
81
81
67
65
78
78
74
72
78
76
78
76
79
77
78
76
2
81
79
47
46
67
66
73
71
70
69
70
69
72
70
71
70
3
80
79
68
65
77
76
73
72
75
72
74
71
75
72
74
71
3
80
78
67
65
47
45
27
24
37
34
39
37
39
37
5
80
76
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #148:

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

input:

200
2
70
71
64
64
40
38
56
56
48
48
43
43
40
40
2
70
71
64
62
79
80
71
69
73
74
72
71
71
70
3
70
71
64
62
40
38
22
20
14
11
20
17
20
18
3
70
72
64
61
79
78
71
68
73
72
72
69
72
71
3
70
71
64
61
79
76
73
74
77
74
74
71
74
72
4
70
70
65
61
79
76
72
68
74
70
76
73
75
71
75
71
5
70
68
66
61
79
74
73
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1708 queries.

Test #149:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1608 queries.

Test #150:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #151:

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

input:

200
2
73
74
60
60
43
43
23
22
12
10
17
16
13
11
15
14
4
73
72
60
58
43
40
23
19
30
27
29
25
31
27
31
27
5
73
73
60
58
43
40
22
19
15
10
18
13
18
15
5
73
74
60
58
43
40
22
17
30
27
28
23
30
25
30
27
5
73
73
60
56
43
38
57
52
57
53
59
54
58
54
6
73
74
60
56
42
38
23
17
29
25
27
23
25
19
25
21
6
73
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #152:

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

input:

200
2
76
76
67
65
80
80
73
73
70
70
68
68
67
67
2
76
76
67
65
80
80
73
72
70
69
68
66
69
67
70
69
3
76
76
68
65
80
80
73
70
76
76
73
73
72
72
2
76
74
44
45
65
66
74
72
68
67
71
69
70
68
69
67
3
75
74
66
65
40
39
22
19
32
29
36
33
38
37
36
35
3
75
72
44
43
65
64
73
70
68
65
67
64
65
64
66
63
3
74
72
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1738 queries.

Test #153:

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

input:

200
1
74
75
61
62
43
44
24
25
14
13
19
18
22
21
24
23
1
74
75
61
61
43
43
24
23
33
32
37
36
40
39
42
41
2
74
76
61
61
43
41
51
51
50
50
46
46
44
42
46
44
2
74
76
61
59
75
74
70
68
73
71
74
72
76
75
75
74
3
74
76
62
59
75
72
79
78
79
76
79
78
79
78
3
74
75
62
59
75
72
79
77
79
76
79
77
79
76
79
77
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #154:

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

input:

200
2
75
74
71
69
77
76
76
74
75
74
76
75
76
74
76
74
3
75
74
71
69
44
42
24
22
13
11
8
6
4
2
4
75
74
71
67
77
73
75
71
75
74
74
73
74
73
3
75
72
45
46
62
61
68
67
72
71
73
72
75
74
3
75
72
45
47
62
61
68
65
65
62
65
64
64
61
65
62
3
75
72
45
46
62
59
55
55
59
56
57
57
58
58
2
74
72
45
44
61
59
55
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #155:

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

input:

200
2
71
72
65
66
41
39
53
54
47
47
45
43
47
45
47
47
2
71
71
65
64
41
39
53
52
47
45
48
47
47
45
49
47
3
71
72
65
64
40
39
25
22
34
31
37
34
41
38
40
37
3
71
73
65
62
74
73
70
67
70
67
72
69
71
70
71
70
3
71
72
64
62
40
37
53
50
58
56
57
54
58
56
4
71
70
64
60
74
70
75
71
75
74
77
73
76
72
75
74
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1567 queries.

Test #156:

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

input:

200
2
74
74
70
68
77
77
76
76
75
75
76
74
76
74
75
73
2
74
72
46
47
63
61
56
56
59
58
60
58
60
58
59
58
3
74
72
71
68
77
75
77
74
76
74
78
76
77
74
78
76
4
74
72
72
68
77
73
76
74
76
73
78
74
77
74
5
74
73
71
68
46
43
25
22
17
12
21
18
19
14
21
16
5
74
72
71
66
76
71
76
74
76
71
76
71
76
71
77
72
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1889 queries.

Test #157:

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

input:

200
2
69
69
69
69
42
42
24
23
12
11
7
6
4
2
5
4
3
69
70
69
70
42
42
24
21
33
30
37
34
41
38
43
40
2
69
69
69
69
42
40
57
55
64
64
62
60
62
62
2
69
67
44
43
59
57
54
52
51
49
48
46
46
44
45
43
3
69
67
69
67
43
40
57
55
51
49
47
44
49
46
50
48
4
69
67
69
67
44
40
57
55
51
47
54
50
56
52
57
53
4
69
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1573 queries.

Test #158:

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

input:

200
2
75
75
62
61
44
43
24
23
13
11
19
17
20
19
3
75
74
62
59
70
68
65
62
64
62
63
61
65
62
64
61
4
75
75
61
59
43
41
25
21
34
32
31
27
33
29
34
30
4
75
73
61
57
70
67
64
60
64
60
65
62
64
60
66
63
6
75
72
63
57
70
64
71
65
72
66
73
69
72
68
6
75
70
63
57
70
64
71
65
72
66
73
67
75
69
75
69
7
75
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #159:

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

input:

200
2
80
81
67
65
78
79
70
71
69
69
69
67
71
69
70
68
2
80
82
66
65
43
41
50
49
48
47
46
44
46
44
47
45
3
80
83
66
63
78
80
70
69
69
66
71
69
71
68
70
68
4
80
84
65
63
43
41
24
20
35
31
39
35
43
39
43
41
4
80
85
65
63
43
41
24
20
35
31
39
35
43
39
43
39
4
80
83
65
61
78
78
70
67
68
64
71
67
71
67
71...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #160:

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

input:

200
1
77
78
62
61
79
80
72
73
67
66
69
70
69
68
69
70
1
77
76
45
45
67
66
56
56
62
61
59
59
61
61
2
76
76
63
61
78
78
71
71
66
66
64
64
63
63
2
76
75
63
61
78
77
71
70
66
65
64
62
64
62
65
64
3
76
74
64
61
78
76
71
69
66
63
68
66
68
65
68
65
4
76
74
64
61
39
36
25
22
14
10
19
16
16
12
17
14
5
76
75
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #161:

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

input:

200
3
84
85
65
65
45
45
23
20
32
31
27
26
25
22
25
24
3
84
83
65
63
45
43
23
20
32
29
38
35
41
39
40
37
4
84
82
65
62
45
41
59
55
62
59
62
59
59
55
60
57
5
84
80
65
60
81
77
72
68
68
63
72
68
68
64
6
84
79
65
60
46
41
25
20
17
11
20
14
22
16
23
18
7
84
79
65
58
81
75
72
65
79
72
79
72
80
74
79
72
8
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #162:

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

input:

200
2
72
73
58
59
41
39
52
50
55
55
52
50
52
52
2
72
74
58
58
41
39
52
50
55
53
57
55
58
58
56
56
2
72
73
58
57
40
39
23
22
12
10
17
16
14
12
16
14
3
72
72
58
56
40
37
51
49
47
44
50
48
47
44
49
46
4
72
70
58
54
78
74
77
75
76
74
77
75
78
74
78
74
4
72
69
57
54
40
37
24
20
35
31
39
36
35
32
5
72
68
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1629 queries.

Test #163:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1554 queries.

Test #164:

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

input:

200
2
77
77
67
66
43
41
58
56
64
62
64
62
64
62
65
64
3
77
76
67
64
84
81
80
79
82
80
82
80
83
81
4
77
76
66
64
43
41
22
20
16
12
18
16
15
13
4
77
75
66
63
43
40
22
19
15
12
9
6
6
2
8
4
5
77
75
66
63
43
40
22
19
15
10
18
13
20
15
20
17
5
77
73
66
61
83
78
80
76
82
77
82
78
82
78
6
77
72
67
61
83
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1825 queries.

Test #165:

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

input:

200
2
77
78
70
69
45
44
25
23
35
34
30
28
31
30
3
77
76
70
67
79
76
80
79
81
78
79
76
81
78
80
77
3
77
74
46
49
65
66
70
70
74
74
77
74
76
76
2
76
74
46
48
65
64
70
68
65
64
68
67
69
68
3
75
74
70
67
79
76
80
77
76
75
77
74
77
76
3
75
72
46
50
65
62
56
55
59
56
57
56
58
55
58
57
3
75
72
46
50
65
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #166:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1482 queries.

Test #167:

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

input:

200
2
80
80
68
68
41
41
25
23
32
30
35
35
34
32
33
33
2
80
80
68
68
41
40
25
23
31
30
25
24
25
23
25
24
2
80
81
68
69
41
39
51
52
49
47
48
49
48
49
1
80
79
46
47
63
62
56
57
59
58
59
60
59
58
59
60
1
80
79
46
45
24
25
37
38
42
43
45
44
44
43
43
44
1
79
79
67
67
40
39
50
50
47
47
44
43
46
45
46
45
2
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #168:

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

input:

200
2
75
75
66
66
44
42
54
54
50
48
51
51
50
50
2
75
75
66
66
44
42
54
54
50
48
51
51
50
48
51
49
2
75
73
47
48
64
63
74
72
69
67
68
67
69
67
69
67
3
76
73
47
48
64
63
73
72
73
72
74
73
75
72
75
72
3
75
73
67
64
74
72
74
71
75
73
75
72
75
72
75
72
4
75
73
67
64
45
42
26
22
36
32
40
37
38
34
39
36
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1801 queries.

Test #169:

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

input:

200
2
80
81
67
66
42
40
53
51
64
62
65
63
66
65
65
63
3
80
82
67
64
81
80
78
75
77
76
78
75
77
76
3
80
83
66
64
42
40
24
22
15
12
21
18
22
20
4
80
84
66
64
42
40
24
20
35
31
41
37
42
40
41
39
4
80
84
66
63
42
38
53
50
47
44
45
42
42
38
43
40
5
80
84
66
63
43
38
53
50
47
44
45
40
45
40
45
42
5
80
84
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1729 queries.

Test #170:

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

input:

200
2
75
76
69
67
77
77
76
76
72
70
72
72
73
71
73
73
2
75
74
69
67
77
75
78
76
78
76
77
75
77
76
76
74
3
75
72
49
52
59
60
70
67
64
61
63
62
63
62
3
74
72
70
67
77
75
77
74
79
77
79
77
78
75
80
77
4
74
72
69
67
40
36
57
54
46
43
42
39
39
36
5
74
73
69
68
39
36
22
19
15
12
11
6
11
8
5
74
74
69
68
39...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1408 queries.

Test #171:

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

input:

200
2
76
77
66
66
40
40
24
22
31
29
34
34
32
30
34
32
2
76
77
66
66
40
40
24
22
31
29
34
32
36
36
36
34
2
76
75
66
64
68
67
68
66
68
67
68
67
69
68
3
76
73
44
45
65
66
73
73
75
72
76
73
75
72
74
71
2
75
73
44
44
65
65
73
71
69
67
69
67
67
67
68
68
2
74
73
65
64
39
38
24
22
31
29
34
32
36
34
38
36
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #172:

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

input:

200
2
81
82
60
61
36
35
21
20
11
10
8
6
10
8
10
8
3
81
81
60
59
36
33
49
46
55
54
51
50
50
47
50
49
3
81
79
60
57
82
79
82
79
82
79
81
78
81
78
80
78
4
81
79
59
57
37
33
50
46
54
52
52
48
52
48
54
50
4
81
77
48
53
68
69
75
71
71
71
73
72
74
70
74
70
3
80
77
48
52
68
67
74
71
71
69
73
70
73
70
72
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1531 queries.

Test #173:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1686 queries.

Test #174:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1771 queries.

Test #175:

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

input:

200
2
80
81
73
73
44
44
24
22
31
31
29
27
29
27
29
29
2
80
79
73
71
87
86
80
78
85
83
88
86
87
86
87
86
3
80
79
72
71
43
42
23
22
15
12
21
18
23
20
23
20
3
80
77
48
49
70
70
78
77
80
77
78
75
78
75
79
76
3
79
77
71
69
42
40
22
20
15
12
20
18
17
14
18
16
4
79
77
71
69
42
38
56
54
48
46
44
40
44
42
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #176:

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

input:

200
2
80
81
70
68
81
82
78
76
79
77
81
79
80
81
80
80
2
80
81
69
68
43
42
25
23
33
32
29
28
27
25
28
27
3
80
81
69
68
43
40
56
53
64
61
63
62
65
62
64
63
3
80
80
69
67
42
40
25
23
14
12
8
6
4
2
4
80
80
69
65
81
81
77
75
74
72
70
68
70
66
70
68
4
80
78
69
65
81
79
77
73
78
74
80
76
80
78
80
76
4
80
7...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #177:

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

input:

200
2
70
71
62
61
41
40
24
23
12
11
7
5
8
7
3
70
69
62
59
77
76
74
71
72
71
74
71
73
70
73
70
3
70
68
61
59
41
38
54
51
60
57
62
59
63
60
62
60
4
70
68
61
59
42
38
53
51
45
41
49
47
47
43
49
45
4
70
66
48
45
67
64
69
66
70
66
69
65
69
65
70
67
5
71
66
48
43
24
26
37
34
43
38
40
35
39
36
5
71
66
47
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1742 queries.

Test #178:

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

input:

200
2
75
76
68
69
46
45
25
24
14
12
20
18
22
20
23
22
3
75
76
68
67
46
43
64
61
64
61
68
65
67
66
67
64
3
75
75
68
65
80
80
80
80
75
72
78
75
77
77
2
75
73
48
48
63
63
69
69
72
72
74
72
73
71
73
73
2
75
73
48
48
63
63
69
68
72
70
70
69
71
69
70
69
3
74
73
68
65
80
78
81
78
83
80
82
80
82
80
4
74
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #179:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #180:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #181:

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

input:

200
2
78
78
68
66
83
83
75
75
72
72
74
72
74
74
2
78
77
68
66
83
82
75
74
72
71
74
72
74
72
73
72
3
78
77
67
66
42
40
23
20
33
30
38
35
41
38
43
40
4
78
78
67
67
42
40
24
20
34
30
39
35
40
38
39
37
4
78
79
67
66
42
38
59
55
68
64
67
63
66
65
66
65
3
78
77
67
64
83
81
75
73
72
69
73
71
73
71
4
78
77
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #182:

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

input:

200
2
70
71
67
68
41
40
25
24
14
12
19
18
16
14
17
16
3
70
72
67
66
41
38
58
55
62
61
61
58
61
60
3
70
71
67
64
77
75
71
69
67
64
69
66
68
65
70
67
4
70
71
68
64
77
75
71
67
76
74
75
71
74
70
76
72
4
70
71
68
64
77
75
71
67
76
72
76
74
76
74
4
70
71
68
64
77
75
71
67
76
72
76
72
76
74
76
72
4
70
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1559 queries.

Test #183:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1808 queries.

Test #184:

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

input:

200
2
70
71
67
68
47
47
24
22
34
34
30
28
32
30
34
32
2
70
72
67
68
47
45
54
54
48
48
48
48
47
47
2
70
72
67
68
47
45
54
52
63
61
66
65
63
61
65
63
3
70
73
67
66
48
45
55
52
64
61
66
63
67
64
68
65
3
70
72
67
65
48
45
54
52
49
46
52
50
48
46
4
70
72
67
65
47
45
26
22
36
32
41
37
45
41
47
43
4
70
70
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1606 queries.

Test #185:

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

input:

200
2
78
79
64
64
45
43
55
55
51
51
50
48
52
50
52
50
2
78
80
64
63
45
43
55
54
51
50
49
48
47
45
48
46
3
78
80
64
61
77
74
79
80
73
74
75
75
76
76
2
78
78
63
61
76
74
79
78
73
72
75
73
74
72
74
73
3
78
79
63
61
45
43
25
23
14
12
9
6
11
8
12
10
4
78
79
63
59
76
74
68
66
68
64
67
65
67
63
67
65
4
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1618 queries.

Test #186:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1582 queries.

Test #187:

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

input:

200
3
81
82
66
66
44
43
26
25
15
12
20
19
16
15
4
81
83
66
66
44
40
58
58
50
46
52
52
50
48
4
81
83
66
66
44
40
58
56
50
46
52
50
50
46
50
48
4
81
81
66
64
44
40
58
54
62
58
67
63
66
64
66
62
4
81
79
66
62
79
75
83
79
81
78
82
79
83
79
82
78
5
81
79
66
62
44
40
26
22
16
12
11
6
13
8
14
10
6
81
79
66...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #188:

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

input:

200
2
74
74
74
72
81
81
76
74
81
81
80
78
80
80
2
74
73
74
72
81
80
76
74
81
79
80
78
79
77
79
78
3
74
72
74
72
44
42
25
23
15
12
19
17
17
14
17
15
4
74
72
74
71
44
41
25
22
15
12
9
6
6
2
8
4
5
74
73
74
69
81
76
80
75
78
76
79
74
79
74
79
74
4
74
72
73
69
80
76
79
75
78
74
76
73
78
74
77
74
5
74
73
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #189:

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

input:

200
2
78
79
58
59
36
36
23
21
27
27
27
26
25
23
26
24
3
78
79
58
59
36
34
24
21
27
25
27
24
27
25
4
78
79
58
59
36
33
24
21
16
12
21
17
23
19
25
21
5
78
80
58
60
36
33
24
21
15
12
9
6
5
2
5
78
80
58
59
36
31
51
46
56
51
56
54
57
52
57
52
4
78
78
58
57
35
31
50
46
55
51
56
52
58
54
57
56
3
78
76
58
5...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1806 queries.

Test #190:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #191:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #192:

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

input:

200
2
81
80
69
67
80
79
74
73
71
69
73
72
73
71
73
71
4
81
80
69
67
41
37
51
49
44
40
49
45
48
46
4
81
80
69
66
40
37
25
22
16
12
20
17
18
14
18
15
5
81
81
69
66
40
37
25
21
16
12
10
6
7
2
8
4
6
81
82
69
67
40
38
25
19
32
28
28
22
30
24
32
26
6
81
81
69
66
40
37
25
19
32
26
35
32
31
28
5
81
80
69
64...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1659 queries.

Test #193:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1744 queries.

Test #194:

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

input:

200
2
70
71
62
63
42
43
26
25
14
12
21
19
23
21
25
23
3
70
71
62
63
42
41
26
23
35
32
39
36
42
39
42
39
3
70
71
62
61
42
39
56
53
58
57
60
57
60
59
3
70
71
62
59
73
74
70
69
64
61
68
65
70
67
69
68
3
70
70
61
59
41
39
26
23
35
32
38
36
37
34
37
34
4
70
70
61
59
41
37
55
53
47
45
44
42
42
38
44
40
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #195:

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

input:

200
2
78
78
67
65
78
78
77
75
76
76
77
75
77
75
77
77
2
78
78
67
65
78
76
77
75
76
74
75
73
77
75
77
77
2
78
76
47
49
65
67
75
75
78
76
78
78
78
76
78
76
2
78
76
47
47
65
65
75
73
70
70
73
71
72
70
71
71
2
77
76
66
65
40
38
52
50
57
55
61
60
59
57
62
60
3
77
76
66
65
39
38
24
23
14
11
20
17
22
19
22...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 2083 queries.

Test #196:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #197:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #198:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #199:

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

input:

200
2
80
80
60
60
39
39
25
24
15
13
21
19
23
21
23
22
3
80
80
60
59
39
38
25
23
15
13
9
6
11
8
13
10
5
80
80
60
58
39
37
25
20
31
26
35
30
37
32
39
34
5
80
80
60
55
77
72
79
74
81
79
83
78
82
80
4
80
78
59
55
76
72
78
74
81
77
81
77
80
78
81
79
4
80
76
47
49
68
67
78
77
77
76
79
75
78
77
3
79
76
47
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1638 queries.

Test #200:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #201:

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

input:

200
2
74
74
64
63
46
45
26
24
35
34
31
29
31
30
3
74
75
64
62
46
44
26
24
15
12
21
18
23
20
24
22
4
74
73
64
60
77
76
68
67
63
59
62
61
63
59
62
61
3
74
71
45
45
63
61
73
70
68
65
66
64
67
65
4
73
71
64
60
77
74
69
65
74
70
77
73
77
73
76
72
5
73
71
65
60
77
72
78
73
76
71
75
70
75
70
74
72
4
73
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1823 queries.

Test #202:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1587 queries.

Test #203:

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

input:

200
2
66
67
60
60
39
37
56
54
57
56
55
53
55
53
55
54
3
66
68
60
61
40
37
57
54
57
55
55
53
56
54
4
66
69
60
61
41
37
56
54
46
44
45
41
47
43
47
43
4
66
69
60
60
41
37
56
53
46
43
45
41
46
43
5
66
69
60
58
42
37
56
51
57
52
58
53
58
56
59
54
4
66
69
60
56
76
74
71
67
73
69
73
69
75
73
75
71
4
66
67
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #204:

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

input:

200
2
80
80
62
62
41
41
26
24
30
30
28
28
26
26
2
80
80
62
62
41
41
26
24
30
30
28
28
26
24
28
26
2
80
78
46
46
68
68
77
75
72
72
74
73
76
74
75
73
3
79
78
62
60
41
39
26
24
14
12
9
6
11
8
12
10
4
79
78
62
58
81
77
84
83
84
80
86
82
85
81
85
81
3
79
76
46
46
68
66
76
73
72
70
74
71
73
71
4
78
76
62
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #205:

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

input:

200
2
80
79
69
68
45
43
64
62
68
66
69
67
70
68
70
69
3
80
78
69
67
45
43
24
21
35
32
39
36
43
40
43
41
4
80
78
69
66
45
42
24
21
14
11
9
6
5
2
5
80
79
69
66
45
41
24
20
14
10
9
4
11
6
13
8
6
80
79
69
66
45
39
64
58
68
62
69
63
70
64
70
64
5
80
78
69
64
77
75
76
71
74
69
75
73
73
71
4
80
76
47
50
65...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1571 queries.

Test #206:

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

input:

200
2
72
72
61
60
44
43
24
23
13
11
19
17
21
19
22
21
3
72
73
61
59
44
41
55
52
60
58
58
55
58
55
59
57
4
72
72
61
57
76
72
77
74
77
74
77
73
77
73
77
74
5
72
71
61
57
46
41
57
52
61
56
62
57
63
59
62
57
6
72
69
61
55
76
70
77
71
74
71
75
72
76
73
5
72
67
46
48
65
66
66
61
68
66
68
63
68
63
67
65
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #207:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #208:

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

input:

200
2
78
79
62
63
39
39
22
22
10
10
6
6
4
2
4
4
2
78
80
62
63
39
37
52
50
58
57
54
53
53
51
55
53
3
78
81
62
63
40
37
53
50
58
57
54
53
52
51
3
78
81
62
62
39
37
23
20
33
30
35
32
36
34
35
32
4
78
79
62
60
39
35
52
48
58
54
58
54
62
58
62
60
4
78
78
62
58
74
74
67
64
66
63
65
62
62
58
63
60
5
78
78
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #209:

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

input:

200
2
70
71
60
61
40
40
25
23
35
33
38
36
40
38
41
40
3
70
72
60
61
40
40
26
23
36
33
39
36
41
38
41
38
2
70
71
60
60
40
38
56
54
59
58
59
58
57
56
3
70
71
60
60
41
38
57
54
59
56
61
58
59
59
60
60
2
70
69
60
58
65
63
74
73
68
66
70
69
69
67
68
67
3
70
69
59
58
39
38
24
23
12
11
9
6
10
7
12
9
3
70
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1797 queries.

Test #210:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #211:

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

input:

200
2
75
76
70
70
46
46
25
23
33
33
31
29
33
31
33
33
2
75
77
70
69
46
44
60
58
64
62
66
64
69
67
69
67
3
75
77
70
67
78
80
75
77
71
71
71
68
73
70
72
69
2
75
75
69
67
78
78
75
75
71
69
74
74
71
71
2
75
74
69
67
78
77
75
73
76
75
74
73
75
73
74
73
3
75
74
68
67
45
44
24
23
15
12
21
18
23
20
24
21
3
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1768 queries.

Test #212:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1714 queries.

Test #213:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #214:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1653 queries.

Test #215:

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

input:

200
2
74
74
66
66
46
45
24
23
14
12
18
17
16
14
17
15
3
74
75
66
67
46
43
57
55
52
50
49
47
47
44
49
46
4
74
76
66
66
46
43
24
21
15
12
10
6
12
8
13
10
5
74
75
66
65
46
42
24
19
33
29
30
25
30
25
31
27
6
74
75
66
65
46
40
57
51
59
58
59
55
57
51
57
53
6
74
73
66
63
46
40
57
51
59
56
59
53
58
55
5
74...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1770 queries.

Test #216:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #217:

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

input:

200
2
76
77
57
58
40
39
21
19
30
29
27
25
29
27
29
27
3
76
76
57
56
40
37
52
49
57
56
55
52
57
54
57
56
3
76
74
57
54
78
75
80
77
76
74
77
74
77
74
76
74
4
76
74
58
54
77
75
67
65
65
61
64
60
66
62
67
63
4
76
73
58
54
77
74
67
63
69
65
72
69
70
67
5
76
71
47
48
67
63
76
72
77
73
76
72
77
73
6
77
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #218:

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

input:

200
2
71
72
63
63
44
43
25
23
35
33
39
38
36
35
3
71
73
63
64
44
43
26
23
36
33
39
36
40
39
40
37
3
71
73
63
64
44
41
55
55
49
49
47
44
46
46
2
71
72
63
62
43
41
55
53
62
60
62
61
63
62
3
71
72
63
60
74
71
73
74
74
71
75
72
74
73
3
71
71
62
60
43
41
26
23
36
33
39
36
40
37
42
39
4
71
69
62
58
73
69
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #219:

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

input:

200
2
75
76
69
69
44
44
21
21
12
12
6
6
2
2
2
75
77
69
69
44
42
56
54
64
64
58
58
57
56
3
75
78
69
69
45
42
57
54
64
64
58
58
57
54
59
56
2
75
77
69
67
71
71
72
72
71
69
70
70
72
70
71
71
2
75
76
68
67
44
42
56
54
63
62
57
56
56
54
57
56
3
75
74
68
65
71
68
70
69
69
68
69
68
70
69
3
75
73
67
65
45
4...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1616 queries.

Test #220:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #221:

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

input:

200
2
81
80
78
77
43
42
24
23
12
11
8
6
9
7
11
9
3
81
80
78
77
43
40
62
61
52
49
58
55
58
57
3
81
78
46
46
65
64
75
74
78
77
81
78
80
77
79
76
3
80
78
77
75
43
40
61
59
51
49
46
43
47
45
4
80
78
77
73
80
78
79
75
76
74
78
76
79
75
78
74
4
80
78
77
73
80
76
81
79
84
80
84
80
83
79
82
80
4
80
77
76
73...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1644 queries.

Test #222:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #223:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #224:

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

input:

200
2
78
78
72
70
82
80
82
82
83
81
84
82
83
81
83
81
2
78
77
71
70
44
43
25
23
36
35
31
29
33
31
35
33
3
78
77
71
68
81
80
78
75
81
80
78
77
77
76
3
78
76
70
68
44
41
59
56
65
63
62
59
62
59
63
61
4
78
74
49
47
70
66
61
59
66
62
63
61
65
61
64
60
4
78
74
49
46
69
66
72
68
70
67
69
65
69
65
69
66
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #225:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #226:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1970 queries.

Test #227:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1599 queries.

Test #228:

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

input:

200
2
78
78
71
70
39
37
60
58
64
63
64
63
61
59
63
61
3
78
79
71
68
91
92
86
87
77
77
75
72
77
74
78
75
2
78
78
70
68
91
91
86
85
77
75
83
81
85
84
4
78
77
72
68
91
90
86
82
86
85
86
82
86
82
87
83
4
78
75
71
68
41
37
61
58
50
46
56
52
58
54
59
56
5
78
74
71
67
42
37
61
56
64
60
64
59
63
59
6
78
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #229:

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

input:

200
2
70
71
62
62
42
42
24
22
34
32
38
36
40
40
38
38
2
70
70
62
60
77
75
74
74
72
71
75
74
76
74
76
74
3
70
71
61
60
43
40
52
51
50
48
48
46
44
42
4
70
72
61
61
44
40
52
52
50
46
53
51
50
48
4
70
71
61
60
44
40
52
51
50
46
53
49
52
51
3
70
70
61
58
76
73
74
74
72
69
72
72
71
71
2
70
68
45
45
66
65
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1583 queries.

Test #230:

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

input:

200
2
79
79
68
66
79
77
80
78
80
78
79
79
80
80
2
79
77
48
48
69
67
59
57
55
55
56
55
58
56
57
56
3
78
77
67
66
43
42
23
22
11
10
9
6
9
8
3
78
75
48
48
68
66
73
70
69
67
70
67
69
66
69
66
3
78
75
48
49
68
65
58
58
63
60
61
58
60
60
2
77
75
48
47
67
65
58
56
55
54
56
54
55
53
56
55
3
78
75
48
45
24
2...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1427 queries.

Test #231:

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

input:

200
2
74
75
63
64
42
43
21
22
9
10
3
4
4
2
3
3
1
74
75
63
64
42
43
21
22
9
10
3
4
3
2
3
2
1
74
75
63
63
42
42
21
20
32
32
26
26
22
22
2
74
76
63
63
42
40
55
55
48
46
53
51
52
52
2
74
76
63
62
41
40
21
20
10
8
15
14
12
10
14
12
3
74
76
63
62
41
38
55
52
59
58
56
55
56
53
56
55
3
74
76
63
62
41
38
55
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1544 queries.

Test #232:

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

input:

200
2
78
77
67
66
35
33
50
49
42
41
39
37
39
37
41
39
3
78
75
46
46
68
68
73
71
75
72
73
71
74
71
74
71
4
77
75
66
64
35
33
21
19
12
10
8
6
4
2
4
77
75
66
64
35
33
21
19
12
10
8
4
10
6
10
8
4
77
75
66
62
76
72
72
68
71
69
73
69
72
68
72
70
4
77
73
46
44
68
66
73
69
72
68
72
70
72
70
4
77
73
46
43
68...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #233:

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

input:

200
2
76
77
62
61
42
41
24
22
34
32
35
34
36
34
35
34
3
76
78
62
61
42
41
25
22
35
32
35
34
35
34
3
76
78
62
59
76
76
74
74
72
69
72
72
71
71
2
76
77
61
59
76
74
78
78
76
74
77
75
77
75
77
77
2
76
75
61
59
76
74
78
76
78
76
77
76
78
76
78
77
3
76
74
61
59
42
39
53
50
61
58
62
59
61
59
62
59
4
76
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #234:

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

input:

200
2
69
69
66
66
42
42
25
23
34
34
29
27
31
29
33
31
3
69
69
66
65
42
41
26
23
34
31
38
35
40
37
41
40
4
69
68
66
63
42
38
57
53
64
60
65
61
64
60
65
61
5
69
66
66
61
73
69
70
65
71
66
76
71
75
70
74
70
6
69
67
67
61
73
69
69
65
69
65
69
65
67
63
6
69
67
67
61
73
68
69
63
70
64
75
69
74
69
74
69
7
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #235:

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

input:

200
2
73
74
70
70
43
43
22
22
11
11
7
5
9
7
11
9
2
73
74
70
68
76
75
71
70
72
71
73
71
72
71
3
73
75
69
68
42
41
23
20
32
31
28
25
28
27
3
73
75
69
67
42
39
58
56
52
49
54
52
52
49
51
49
4
73
75
69
67
43
39
58
56
51
49
49
45
49
47
4
73
75
69
67
43
39
58
56
51
49
49
45
49
45
49
47
4
73
73
69
65
76
72...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1684 queries.

Test #236:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #237:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #238:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #239:

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

input:

200
2
71
70
72
71
40
38
53
52
44
43
44
42
44
42
44
42
3
71
69
72
70
40
38
25
22
32
29
36
33
38
36
37
34
4
71
69
72
70
40
38
26
22
33
29
37
33
38
34
38
36
4
71
67
45
45
61
61
66
66
69
68
68
67
70
66
69
65
3
70
67
45
43
61
59
66
64
69
66
68
65
67
65
4
69
67
70
68
38
36
24
22
16
12
22
18
22
18
24
20
4
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #240:

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

input:

200
2
70
70
64
64
44
44
23
21
30
30
28
26
27
27
1
70
69
46
47
62
61
55
56
59
60
61
60
61
62
1
70
69
46
45
24
25
36
37
41
42
43
43
45
44
44
44
2
69
69
63
63
43
43
21
21
12
12
6
6
2
2
2
69
69
63
63
43
43
21
21
12
10
16
16
14
12
14
14
2
69
69
63
63
43
41
55
53
63
63
59
57
59
59
2
69
68
63
61
71
69
68
6...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1727 queries.

Test #241:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #242:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1576 queries.

Test #243:

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

input:

200
2
74
75
68
69
45
43
60
60
53
51
55
55
55
53
55
53
2
74
75
68
68
45
43
60
58
66
66
65
65
62
60
64
62
3
74
73
68
66
46
43
61
58
66
63
66
63
68
65
68
65
4
74
72
68
65
46
43
28
24
37
33
40
37
37
33
39
35
5
74
71
68
64
46
41
61
57
54
50
50
45
51
47
6
74
71
68
62
77
72
76
71
72
66
73
68
71
66
7
74
71
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.

Test #244:

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

input:

200
2
79
78
70
69
40
39
25
24
14
12
19
18
16
14
17
16
3
79
77
70
67
84
82
82
80
79
77
75
72
76
74
4
79
77
71
67
84
82
82
78
83
79
85
83
83
79
83
81
4
79
77
71
67
84
80
82
80
83
79
84
82
83
79
83
81
4
79
75
43
42
65
62
74
70
68
65
71
67
70
66
69
66
5
78
75
70
67
40
37
27
22
34
29
37
32
38
33
38
35
5
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1639 queries.

Test #245:

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

input:

200
3
80
80
73
71
45
43
25
22
35
32
39
37
36
34
4
80
81
73
71
45
41
63
59
69
67
69
65
69
65
69
67
4
80
82
73
71
45
41
63
59
69
65
73
71
71
67
71
69
4
80
81
73
69
77
75
74
71
78
74
75
72
77
73
76
73
5
80
82
72
69
44
41
27
22
37
32
40
35
40
37
40
37
5
80
83
72
68
44
39
62
58
56
51
60
55
62
57
61
57
6
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1691 queries.

Test #246:

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

input:

200
2
78
78
65
65
40
40
23
23
13
13
6
6
4
2
6
4
2
78
77
65
63
75
74
74
72
78
77
76
74
78
76
79
78
3
78
75
47
49
64
61
57
54
51
50
54
53
56
53
55
54
3
77
75
65
63
41
38
54
51
60
58
57
54
59
56
58
56
4
77
75
65
63
42
38
55
51
60
58
58
54
58
56
4
77
75
65
61
74
72
74
72
69
65
73
69
73
69
75
71
4
77
74
...

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 1501 queries.

Test #247:

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

input:

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

output:

? 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
? 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok Correct answer with 3271 queries.