QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#60195#2167. QC QCMIT01#AC ✓450ms3752kbC++234.1kb2022-11-03 11:57:522022-11-03 11:57:53

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-03 11:57:53]
  • 评测
  • 测评结果:AC
  • 用时:450ms
  • 内存:3752kb
  • [2022-11-03 11:57:52]
  • 提交

answer

using namespace std;
#include <bits/stdc++.h>
#define ll long long
#define mp make_pair
#define fi first
#define se second
#define pb push_back
#define vi vector<int>
#define pi pair<int, int>
#define maxn 105
#define mod 998244353
template<typename T> bool chkmin(T &a, T b){return (b < a) ? a = b, 1 : 0;}
template<typename T> bool chkmax(T &a, T b){return (b > a) ? a = b, 1 : 0;}
ll ksm(ll a, ll b) {if (b == 0) return 1; ll ns = ksm(a, b >> 1); ns = ns * ns % mod; if (b & 1) ns = ns * a % mod; return ns;}
using namespace std;
int tst = 0;
int tval[maxn][maxn];
int tans[maxn];

int ask[maxn][maxn];
int fa[maxn];

int n;
int sz[maxn];
int gfa(int x) {
    if (fa[x] == x) return x;
    return fa[x] = gfa(fa[x]);
}
void init() {
    for (int i = 1; i <= n; i++)
        tans[i] = (i * 2 < n) ? 0 : 1;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++) {
            if (tans[i]) tval[i][j] = tans[j];
            else tval[i][j] = 1; 
        }
    memset(ask, 0, sizeof(ask));
    for (int i = 0; i < maxn; i++)
        fa[i] = i, sz[i] = 1;
    for (int i = 0; i < maxn; i++)
        ask[i][i] = 1;
}
void uni(int a, int b) {
    if (a == b) return ;
    sz[b] += sz[a];
    for (int i = 0; i < maxn; i++)
        ask[i][b] |= ask[i][a], 
        ask[b][i] |= ask[a][i];
    fa[a] = b;
}
int rnd[maxn];
int mat[maxn];
char res[maxn];
void query() {
    if (!tst) {
        cout << "test ";
        for (int i = 1; i <= n; i++) cout << mat[i] << ' ';
        cout << endl; fflush(stdout);
        scanf("%s", res + 1);
    }
    else {
        for (int i = 1; i <= n; i++) {
            res[i] = '0';
            if (mat[i]) res[i] = tval[i][mat[i]] + '0';
        }
    }
    for (int i = 1; i <= n; i++) 
        if (mat[i] && res[i] == '1' && res[mat[i]] == '1' && i < mat[i]) 
            uni(gfa(i), gfa(mat[i]));
}
int main() {

    mt19937 rd(1234);
    int test;
    cin >> test;
    while (test--) {
        cin >> n;
        init();
        for (int ak = 0; ak < 12; ak++) {
            if (tst) {
                for (int i = 1; i <= n; i++)
                    if (fa[i] == i) cout << i << ' ' << sz[i] << endl;
            }
            for (int i = 1; i <= n; i++)
                rnd[i] = rd();
            vi bel, up;
            for (int i = 1; i <= n; i++)
                bel.pb(i), up.pb(i);
            auto eva = [&](int a)
            {
                if (gfa(a) != a)
                    return mp(sz[gfa(a)], rnd[a]);
                else 
                    return mp(1, -sz[gfa(a)]);
                
            };
            sort(bel.begin(), bel.end(), [&](int a, int b)
                   { return eva(a) < eva(b); });

            for (int i = 1; i <= n; i++)
                rnd[i] = rd();

            sort(up.begin(), up.end(), [&](int a, int b)
                { return mp(sz[gfa(a)], rnd[a]) < mp(sz[gfa(b)], rnd[b]); });
            reverse(up.begin(), up.end());
            memset(mat, 0, sizeof(mat));
            for (auto id : bel) {
                if (mat[id]) continue;
                for (auto v : up) {
                    if (mat[v]) continue;
                    if (v == id) continue;
                    if (ask[gfa(id)][gfa(v)]) continue;
                    ask[gfa(id)][gfa(v)] = 1;
                    ask[gfa(v)][gfa(id)] = 1;
                    mat[id] = v;
                    mat[v] = id;
                    break;
                }
            }
            query();
        }
        if (!tst) {
            cout << "answer ";
            for (int i = 1; i <= n; i++) 
                if (sz[gfa(i)] * 2 > n) cout << '1';
                else cout << '0';
            cout << endl;
            fflush(stdout);
        }
        else {
            for (int i = 1; i <= n; i++) {
                int nans = sz[gfa(i)] * 2 > n;
                cout << i << ' ' << nans << ' ' << ' ' << gfa(i) << ' ' << sz[gfa(i)] << ' ' << tans[i] << endl;
                assert(nans == tans[i]);
            }
            cout << "CORRECT " << endl;
        }
    }
    return 0;
}
/*
sort by (size, random)
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 3592kb

input:

1
5
11-01
001-1
---10
-----
-----
-----
-----
-----
-----
-----
-----
-----

output:

test 5 4 0 2 1 
test 2 1 5 0 3 
test 0 0 0 5 4 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
answer 10101

result:

ok correct

Test #2:

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

input:

2
4
1111
-11-
----
----
----
----
----
----
----
----
----
----
7
00111-0
11-0011
010-101
--0---0
-------
-------
-------
-------
-------
-------
-------
-------

output:

test 3 4 1 2 
test 0 3 2 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
answer 1111
test 7 3 2 5 4 0 1 
test 4 6 0 1 7 2 5 
test 3 5 1 0 2 7 6 
test 0 0 7 0 0 0 3 
test 0 0 0 0 0 0 0 
test 0 0 0 0 0 0 0 
...

result:

ok correct

Test #3:

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

input:

500
3
10-
1-0
-11
---
---
---
---
---
---
---
---
---
3
01-
1-1
---
---
---
---
---
---
---
---
---
---
3
11-
-00
---
---
---
---
---
---
---
---
---
---
4
1011
1101
----
----
----
----
----
----
----
----
----
----
4
0111
1101
----
----
----
----
----
----
----
----
----
----
4
0101
0110
----
----
...

output:

test 2 1 0 
test 3 0 1 
test 0 3 2 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 011
test 2 1 0 
test 3 0 1 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
a...

result:

ok correct

Test #4:

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

input:

500
27
11010-101111110100111111111
11010111111110010-111101111
--0-0----00--10111------110
--1-1----------------------
----1---------1------------
---------------------------
---------------------------
---------------------------
---------------------------
---------------------------
-------------...

output:

test 12 24 18 10 17 0 27 15 16 4 21 1 19 25 8 9 5 3 13 22 11 20 26 2 14 23 7 
test 24 19 14 22 23 7 6 9 8 26 27 20 16 3 17 13 15 0 2 12 25 4 5 1 21 10 11 
test 0 0 10 0 11 0 0 0 0 3 5 0 0 16 27 14 26 25 0 0 0 0 0 0 18 17 15 
test 0 0 5 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
test 0 0 0 0 15...

result:

ok correct

Test #5:

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

input:

1
1
-
-
-
-
-
-
-
-
-
-
-
-

output:

test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
answer 1

result:

ok correct

Test #6:

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

input:

500
38
11111101111011011110111111100111101011
11011110011010101111011110110111111011
10111111011110101101010111111100011100
--1-----0----------------00--00--1---1
--0--------------------0-11--10--0---0
--0-----0----------------01--01--0---0
--0-----1--------------0-0---11--0---0
--0-----0-----------...

output:

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

result:

ok correct

Test #7:

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

input:

3
2
11
--
--
--
--
--
--
--
--
--
--
--
3
11-
-11
---
---
---
---
---
---
---
---
---
---
3
01-
1-1
---
---
---
---
---
---
---
---
---
---

output:

test 2 1 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
answer 11
test 2 1 0 
test 0 3 2 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 111
test 2 1 0 
tes...

result:

ok correct

Test #8:

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

input:

500
46
1111111110010111111111111001111011111111111111
1010111111111011111011101111111111111110111111
0-1101-0-11-11-1-11--110111-111-101-11-11--101
-----0---0--0-----------------0---0----------0
-----0---0--0-----------------0---0----------0
-----0---0--0-----------------0---0----------0
-----0-----...

output:

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

result:

ok correct

Test #9:

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

input:

500
53
11111011111111-11010011111111110110010111100011101111
11101011111110111-00011010101100111001110011111101111
110000101101111101-000-111111010100101110-11001101101
---111-------------11----------1--1-1---1-------1----
--------------------1---------------------------1----
-----------------------...

output:

test 25 23 12 37 41 18 31 52 16 30 47 3 46 27 0 9 28 6 34 38 36 50 2 29 1 51 14 17 24 10 7 43 39 19 44 21 4 20 33 53 5 48 32 35 49 13 11 42 45 22 26 8 40 
test 44 25 51 36 35 14 15 38 34 45 46 48 53 6 7 33 23 0 20 19 26 47 17 32 2 21 29 41 27 39 37 24 16 9 5 4 31 8 30 43 28 49 40 1 10 11 22 12 42 52...

result:

ok correct

Test #10:

score: 0
Accepted
time: 267ms
memory: 3628kb

input:

500
59
101101111111110111001111111-1111111101111111011111111111110
011110111111111011011110-0111111111111111101111111111111111
01-1111-1111----0-11011-1111111-101011-1-1111-1011-01101111
-0-----------------0----0----0----1----0------------0--0---
-0-----------------0----0----0----0----0------------0...

output:

test 34 20 17 33 56 12 52 44 10 9 31 6 38 41 40 29 3 32 25 2 49 48 54 42 19 50 58 0 16 59 11 18 4 1 37 57 35 13 51 15 14 24 47 8 53 55 43 22 21 26 39 7 45 23 46 5 36 27 30 
test 56 16 33 10 8 30 57 5 32 4 59 47 28 15 14 2 41 37 20 19 58 45 29 40 0 53 52 13 23 6 48 9 3 49 43 55 18 44 42 24 17 39 35 3...

result:

ok correct

Test #11:

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

input:

500
65
1101001111001110111100100-101110111010001001100111101110101111011
1110011000100010010101110111-010111100101001111111011111100111111
-1000000000110000101011110101111001111110111111111111101111010111
-0--0---00-000-0--0-1---1-0-01-0----0-0------0-00-0-1---010---000
00--1---00-000-1--0-----0---0...

output:

test 58 52 10 23 48 14 50 35 38 3 19 46 22 6 54 53 61 33 11 55 65 13 4 30 63 0 44 57 36 24 45 39 18 62 8 29 56 9 32 59 60 64 51 27 31 12 49 5 47 7 43 2 16 15 20 37 28 1 40 41 17 34 25 42 21 
test 8 16 56 64 39 22 55 1 19 14 24 25 32 10 45 2 46 23 9 36 48 6 18 11 12 47 35 52 0 37 50 13 54 60 27 20 30...

result:

ok correct

Test #12:

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

input:

500
70
0111111000010001011011011100110000001110100011011110011000000000010000
0010011010011101111000011001111101010010101010110110111100101011010010
1100100110011010111000000111010111010010110010010110001010111001010010
-------1111-1-1----1-111---------11--1-1---11-111--11--1-1-1-11-111111
---------...

output:

test 35 54 37 41 16 19 51 28 14 60 61 18 69 9 58 5 20 12 6 17 29 49 56 38 30 50 44 8 21 25 67 65 34 33 1 68 3 24 66 43 4 53 40 27 55 48 59 46 22 26 7 63 42 2 45 23 70 15 47 10 11 64 52 62 32 39 31 36 13 57 
test 60 40 69 70 44 48 18 27 56 35 52 64 53 17 57 41 14 7 50 33 49 42 62 47 55 68 8 36 39 51 ...

result:

ok correct

Test #13:

score: 0
Accepted
time: 317ms
memory: 3628kb

input:

500
75
10000100111110111101010-101011000010010011011000111011010001110111011111110
101010011100000100111110101011-00001100110001001101110001000100110111010110
00100000111001001011-000000001001111101111101111110111100101111000011001001
1111111010010100-0-100-001101-111000-00--0100100000000001-00011--...

output:

test 20 53 29 12 38 67 15 39 23 65 14 4 36 11 7 32 51 63 44 1 52 57 9 0 30 72 68 34 3 25 66 16 60 28 46 13 56 5 8 71 49 59 74 19 61 35 50 69 41 47 17 21 2 58 70 37 22 54 42 33 45 75 18 73 10 31 6 27 48 55 40 26 64 43 62 
test 73 9 75 16 37 56 14 46 2 51 15 18 62 7 11 4 54 12 52 27 63 33 48 39 65 59 ...

result:

ok correct

Test #14:

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

input:

500
79
1111000111011111010111111-11110101110111011101011111110011111011100101011101101
11010010101110111101111110110111010101111-1101111111111111101111101101001101101
110011010111111010110111111110-010111100111011110011001101111110111110110111111
-0-----------0--0-------0-00-------0----00-----0--00-...

output:

test 64 69 20 79 25 63 12 34 21 32 28 7 53 62 44 38 56 49 36 3 9 76 73 30 5 0 78 11 61 24 48 10 59 8 40 19 52 16 77 35 67 47 70 15 51 50 42 31 18 46 45 37 13 57 74 17 54 66 33 65 29 14 6 1 60 58 41 75 2 43 72 71 23 55 68 22 39 27 4 
test 76 33 48 11 41 17 13 51 77 58 4 75 7 72 57 34 6 55 28 22 23 20...

result:

ok correct

Test #15:

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

input:

500
83
1111111010110111111111001-010111011111011101111110111110110100000101110011011110101
01111100101101101111010110010111010100-11111111111110110111001100111111111011111111
10101010100-001-1111110010110011111--011-011011000010110101-010001111-1111110110011
-------1-1--11--------11-1--1------------...

output:

test 6 77 20 40 17 1 68 39 57 75 48 36 59 53 37 28 5 83 81 3 34 30 43 71 74 0 63 16 62 22 79 69 56 21 73 12 15 49 8 4 54 52 23 45 44 55 66 11 38 61 76 42 14 41 46 33 9 70 13 78 50 29 27 82 72 47 80 7 32 58 24 65 35 25 10 51 2 60 31 67 19 64 18 
test 23 74 28 45 40 25 64 33 82 38 30 49 16 63 66 13 32...

result:

ok correct

Test #16:

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

input:

500
87
11111111111111011100111111110011110-011110111111111111111101001111010101011011111111110
0-1001110101111111101001110011111111111011111111111111111111101111011101111111111111111
010011-01-11101--11111-1-0-11100-1111111-11110-0001--011000-111001111111-0-1-11111111-1
-0--0---0----------001-----0-...

output:

test 18 35 12 43 59 44 47 26 61 53 32 3 33 80 79 41 24 1 87 73 76 30 52 17 65 8 78 69 57 22 82 11 13 48 2 0 54 55 75 45 16 56 4 6 40 63 7 34 50 49 72 23 10 37 38 42 29 64 5 66 9 74 46 58 25 60 68 67 28 71 70 51 20 62 39 21 81 27 15 14 77 31 86 85 84 83 19 
test 56 0 44 54 36 50 53 80 22 78 74 46 73 ...

result:

ok correct

Test #17:

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

input:

500
91
1110110111101110100110111110110011101111-10111011101000100111111111111011111011111110110001
1111111111100011011010101011010011101011010-01001111111111110110111111011111011111111111001
010101111001-10111010111111110110101-1101-1111111111101111101011-111001100001011011-1101110
---0---00----0---...

output:

test 60 75 49 32 62 55 9 31 7 82 81 44 39 28 87 72 74 29 52 37 67 26 78 71 59 22 83 14 18 50 8 4 69 57 73 47 20 58 13 76 0 65 48 12 51 84 36 43 3 30 45 19 56 66 6 53 34 38 25 1 89 5 70 88 42 54 21 85 33 63 24 16 35 17 2 40 90 23 86 91 11 10 27 46 68 79 15 64 61 77 80 
test 78 73 59 12 74 41 28 13 89...

result:

ok correct

Test #18:

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

input:

500
95
110000000111110101010100110111001010-1111110100110011101101101001010001011100000000011101101111
01100011010000110110101-00101000010010011101111100000100100100001110010100110111100000000011010
000101101111011111110110101001-0011001101010011001000011101001010000010001010001111001101001010
-0101...

output:

test 65 56 9 47 46 80 79 27 3 35 92 22 74 33 55 18 69 16 78 40 61 12 82 31 45 53 8 43 59 71 24 51 14 72 10 77 0 67 52 20 54 48 28 83 25 5 4 42 57 68 32 39 26 41 15 2 49 64 29 94 21 85 91 58 1 84 38 50 17 81 30 34 93 13 90 88 36 19 7 6 70 23 44 66 62 89 95 76 86 75 63 11 73 60 87 
test 51 66 46 36 31...

result:

ok correct

Test #19:

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

input:

500
98
11110111111111011011011111110111111101111111110111110101111101010111111111101010010111111111101001
11000101111111010100011111110101111001101111110111111111111110111101110111111111111011111111111000
1001110111010011111111110110111110101-11111-1111110010111-11111111011011111-0011111011111010111...

output:

test 45 34 85 79 40 44 43 94 24 13 32 59 10 72 42 77 22 64 30 50 37 17 57 9 28 61 74 25 97 19 75 11 76 2 70 52 21 58 90 5 89 15 7 6 1 60 71 87 80 20 54 36 98 51 67 96 23 38 12 46 26 91 68 18 82 88 55 63 81 35 47 14 78 27 31 33 16 73 4 49 69 65 93 95 3 92 48 66 41 39 62 86 83 8 84 56 29 53 
test 57 8...

result:

ok correct

Test #20:

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

input:

500
99
-00101110110000000101000110110000010000011000110000110100100101000101010010000010010001010000011010
00010010111110011010101100101101010-100111010010100111001100001100111001011111011011001110101011000
0101110110101-1100110000001101000111110101101011100010110111101111001001101010101101101111010...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 1...

result:

ok correct

Test #21:

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

input:

500
100
1100010011101101000101001111101011111100010001110000000011000111110101100010101101111111101100101111
1110100001010000000101100010000101101011111111000000001100000111001011101011111100110100011111000011
110010101100100111101011111100010001110010011111011111110110001101001000101101010010000111...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #22:

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

input:

500
100
1011011110010001101001000101000011110110011001111101011001110001100100101111100111100011001000100010
00-1111001011001011010011101100000010100-10110101100010100001101101111111111000111010011010000100011
1100001001000100000100101010001-0110010100-11011011111111111111001111000010101010000101001...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #23:

score: 0
Accepted
time: 362ms
memory: 3736kb

input:

500
99
-01101001001111111111110101000011011100111100010010010100000100100101100011110011001001101010001010
1010000010000110010111001101000000111010111-1110001110110000100010111111110110110001001001011110100
01100101001001001101110101100000-010000011111010100101111111111111010110101100110011001000001...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #24:

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

input:

500
99
-01111011111001011000101110100000001100010101011000000111011100100111110101000011011100100000111011
0010010000010100110111010000-1001001000010101110101100100111110111001010011111010111001001011110110
11100100110011000000010001100100-000000100011111100111111111111110101010011100010011011000111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 4...

result:

ok correct

Test #25:

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

input:

500
99
-00000111000101100100110100100101100110010100001011111111111101111001010010100111010001001000111001
11100010100001100000111010111100010-110110101001011111001111111001101001100111111010000100000011001
01110010110100010100010-000101001000100111111111100011111000110100100011111010111111010111100...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 3...

result:

ok correct

Test #26:

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

input:

500
99
-11110100101010110101000010010010001000110011100111000111001111100011100010001011100111101010111000
11101110111101001010010010011111010-100000111011110000001010011111111010010101110100001101100101000
11001011100001010000100001010110-100101000111110101111111111010000100010100101011011101001100...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 3...

result:

ok correct

Test #27:

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

input:

500
99
-10000001111110011000100011111100110011001010111000011110001111111110001000101101010100000111111011
11100010110111101011100001111000011-010000011010011000100101101110111111000101101010001100111100010
10000100000010000101010000001000-110110001111101101110111111111111111000010000001001001101011...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 5...

result:

ok correct

Test #28:

score: 0
Accepted
time: 308ms
memory: 3736kb

input:

500
99
-10100101010000011111111011101011100101111000010110010010011111001110001000001000110011011001001110
00011111100000010010111100100001111-001011010111101010010111100011110001000001010011101011101001110
1010101001000101010000110000000010001-1000111100001111111100111111001110100000001101110111111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 3...

result:

ok correct

Test #29:

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

input:

500
99
-11000011111011111000101001001110010011001000100100010100011101111110011011100101001001101100110111
11111000100001101100100110101000001-010110010100010001110011101111111111010100111011101110110000000
1100010000000000000000010000100111101111010-1111101111111101111111111001000010101000010001111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #30:

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

input:

500
99
-10111100110001000011010010101001011000111000101110001101100001011110111011011110100100110110100110
0100111101001011100011101010-0110010100011000111110110101100111110010011110000100100101100111100000
100000100010100110010100100000010010000101111111011110011111110110011100111100110011111101011...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #31:

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

input:

500
99
-10010011000010111001111010110111111011100101101011110001011001010100001100110101001000110100011111
0100111111100000001110000010101000011010011-1000001101011010101111110100011111000001011110101110011
011010101000100001000101000001110101101110111111101111111100000010000110011011000111111111100...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 3...

result:

ok correct

Test #32:

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

input:

500
99
-01101111001001010110111001101100011101100000111000110111000100010111110101010110101100110100111000
11001110110001111111100101100001000-000001001110101111101010001111111110000010110101000010110011101
001010110-00001100111010110000000001000101000101101101011111111111111000001010100001110110111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 5...

result:

ok correct

Test #33:

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

input:

500
99
-11011100000001010011101110000100100110010110010011111110110100000100111001011011011111100010010101
0110110000001100101011100111-1100010011010110010001110110010100011111110010110100101011101010010101
10011100011000000100000-000110000011000111101101110111100000001011001011111111111001111011111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 3...

result:

ok correct

Test #34:

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

input:

500
99
-11000111110000001010011101011011010000011110101011100011010100101010100010001111100001110111110011
01110000010111110000001110111001000-110111110110011001001101110101100110100101001110010100001100111
11001000000001000000110001111101-101000100101111101110111110010101101001001111101100111011010...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #35:

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

input:

500
99
-10011000101101110010010010000010011110101101111011001100111110001010011001001111101001110110100010
0100111000001011011101001011-0110101010100001100000100101101101111111011001011101110110101110100000
101000001-00000101000100001000001110001111110111111111111111110011000001001001111000111011001...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 4...

result:

ok correct

Test #36:

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

input:

500
99
-10000100111111110011011011001000011111100010101100101100111010110011101100101101101101101000100101
01000111100011101101101110110000101-000100000101100101100011110111111111111000111101000101110100100
1110000111010000000011100111000000110-0000101111001111111111111001111001011000110000110010111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #37:

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

input:

500
99
-00110011101101011111000100111110010010101010000111111010110110101001001110010010010110010001101111
10001101010100000110101100101111101-001001000010011110011010001111111001100110010101001111111000111
1010101000-1000010101000000001001000110100111101110111111111111101111111011101001000000011111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 1...

result:

ok correct

Test #38:

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

input:

500
99
-10111001000100001111110110101000110011110111010011011111010010100011001110011111001001010011010100
01001110100010000111001000000111001-010110010011101111111010111111111111110010110010010010010000110
010100100-00010010100100011111000010000111101101111101001101110111000010101111010000001111111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 1...

result:

ok correct

Test #39:

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

input:

500
99
-01010000001100010110111010010001010001010011011101001001100110100111000111111101111100111001101011
1110000100010011001010100000-1101100101010001000111100010101011111010110111011000111101111111110111
01010000000110100000110-000001100010010111110111010111111000110001111111100111001011111110110...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 1...

result:

ok correct

Test #40:

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

input:

500
99
-01111010001010010111011100100111111001100111101111111010001001000100010001000110110100111110010101
01101101010001000011101011110110100-001010111100111100110000101111100111011011010010000110100110111
11101101111100110100001-100000000010110101011111010111101111110110000101110111111110111010000...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #41:

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

input:

500
99
-01001101010000100011110001111011011011110101111111101011011001010100110010111010000101011011000111
00100010101010010001111100000100001-011011011100101100011111111111110111010111000000111101011110101
110100000001100100000000000010100001001101111111100111101101100100011101111011111001011111111...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 1...

result:

ok correct

Test #42:

score: 0
Accepted
time: 376ms
memory: 3736kb

input:

500
99
-00011010011111010110001101110100111111110000000110101011010000111100100111110100001111110001111000
11001001001001101011000100110010011-011111110100011110011000000111111111101110100011011110001011111
000001000100000001000-10011001001000011111111111111011111100000110001111011101110111111101010...

output:

test 0 88 84 42 31 41 96 21 76 29 61 14 72 12 79 20 65 36 89 16 8 59 49 27 63 74 24 52 10 64 5 78 39 70 55 18 60 92 33 91 6 4 44 43 75 71 53 86 23 57 99 28 47 68 35 97 50 95 22 37 11 90 25 30 17 81 87 54 80 34 46 13 77 26 45 9 73 32 15 69 66 94 98 3 93 48 67 2 19 62 40 38 85 82 58 7 56 83 51 
test 2...

result:

ok correct

Test #43:

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

input:

500
100
0010001101001001000001111100110101010011101110110101000011100111110100010101001001000011110110101111
0001100111000011000010100100100110010011111110101000000011100111111111011101001011110001110100101001
110000000010100001000100000100000011000101101111111111111011101011101010110001001001011100...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #44:

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

input:

500
100
0000000010101111001110001011000110101100000011011101011010010111010101001110011110110101101100101011
1001011100001101001100000001110000110010000010011110111011001111111111111110011100000100101101000011
011110000010100000010000001010010111000000111111111111111111110100100001001100010001100001...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #45:

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

input:

500
100
1000101101011110101100100000010111011100101101000101110011000000110011101001000111100111101001110101
1100001001011010111100111001000100111000001011111011110111001001011011111100000100000111001011010110
100010000110111011010011001000000100000100111110010111111111111110111111011000000001100100...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #46:

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

input:

500
100
1101000111100000101111010100100100001010110111100101111011101010100111010111011000111000110001110001
0100100001011110010000001100000000001010000110100111110101101111111011111101111001111001110011010111
011001000001000010001000100000010100010101111101101111011100111101001011101110011111011000...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #47:

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

input:

500
100
0001010100101110111110110100100001000010011001011111101111001011011110010011100101001110111001010101
1000100000000101110110100000001111101000000101111011100111010010011111010111111100110101111111010101
000000101111100001000010010001000000100010111110011101011111001110110111111101111110101100...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #48:

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

input:

500
100
0110100000101111100110101010000100111001001000000111001011101111010110011011111000100101011101101101
1111100000000101100001001100000101100101101000001010000010010111111010100111111110111110001101111111
110000000001000100011010000000101000111010111111111101011111111010101000100000101001110001...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #49:

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

input:

500
100
0110111111101010010100101001011111011000100010110000000111101011111010000010101010011110000001110011
0110011101001010100100101011001010010001100010111100100011100001010111111011010000011111001101101011
110100100000001000010001001000000000000111011110110101111111111110111111011100010101100010...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #50:

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

input:

500
100
0010011010101000011010100110010111110000001010111100100001011011110011000011111011011111111110001100
1000101101001111111001000011011110100001011000001111000100110011111011100000011010001101110111101100
100011001000100010100100000010100000010001011111111111111101011000001010101011000110111101...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #51:

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

input:

500
100
1111101101010100111001111011010010010011100000101100001001111101110110111011011001000000001101011101
0001111001010010011011111110011000110101100110001100011111010011111010101110100101010001010001001100
111100010000100000100100110011000000100111000111111110111110011111101000111011101001001001...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #52:

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

input:

500
100
0111101100000111110111100001100011101010011010110001110100111100111001000010100110111110100011001011
0110011101100110101110100010100011101100011100110111100111000111111111000011100100111110100011000000
110000010100100100100001011010100010010010101010111111111111100100110111111000010001001111...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #53:

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

input:

500
100
1001000101110000110001010111111001010000101100100010111110100000011011011110011101111110101100110010
1101100101110001111001000100111001110111000110101111100011100110011101001100001001011111000100101010
100000010000101001000000001111101010111111101101100101110011111110111010000110111111010111...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #54:

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

input:

500
100
0001001011100101011101110101111111000010010111101011110101101111101100100101000000110001110000010101
0011001001000101011000000101110010000000011110101011110011101111111111111101111111000001111000110001
101001100010000010000000000101101011110111001111011100111011100111101101111011111111111000...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #55:

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

input:

500
100
0010101001101010011101110001111111110101010100111010100110101011010111000110110101101001011100010000
1111101011011010111111100000101011100101010101110011001010100100101011110011010000101001100100101010
000100100101001011010000000010010110010110111111111011101111011100001001001100111111111110...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #56:

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

input:

500
100
0100111100010111001001011001011010111111101110010011111000011111011010001011100100010110000110110011
1000110101111011001010011010011001011101010000001001101000111111111111111010110001010100001101111110
001110110000100000000000100010001010101110111111011111111110011010110000110101010001011010...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #57:

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

input:

500
100
1011000101111110111100111000101110011010010010010000110110111111000000000110101101110111000010101110
1000111100010110100100111000101111110100100010010101110010111101011111110010110010010111010000011011
100100010110010000000001101000000011000011000110110111111110101110110111000110111111001101...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #58:

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

input:

500
100
0011111110111001110100011010101100001101110011010000011001110011100010001111000111111010100111100010
0000110000010001001100011000001000000111110100110111110001111111111110101111001101011101100111100111
000100010000110000000000100000100100110110101010110111011111101001111111010111110110111101...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #59:

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

input:

500
100
0000000100111011011111110001111100011111110110010110110101100001001000101011010001000110111111101001
0010001010110101010110101101001100100110111110010110110101110001011111101000111001000101011001011111
010011001000000000001110011100100010010000000110111111111111111010111111010011001101011100...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #60:

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

input:

500
100
0100001101111001100110011001110101011101111011100111000101101011010011011011110101100011100000000111
0111000111010001000111010100001101001110011010000001010101110011011111111111110010101111100000111111
110000001000001000111100100100100010110001111011100101111110110011110100101111000100011010...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #61:

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

input:

500
100
0001101010101010011011110101010111111110010110100100010111110110001011011100110000011100011000111011
1011001000001000011010111101010000110101110110100100001110110110010011111110010111011001011110010111
101010100100001100000001011011011010010000001101101111111111111111110110011000100100010010...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #62:

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

input:

500
100
1100000001111011111010001001010110001010100101110111101110011010110000011101101110010111110010110101
1101000100010110111110000011110100110010000011000011011110000011110111001111110110001111110011010110
110001010100100001000000100001110010100100111111110111111111110101111111111011111000110010...

output:

test 87 83 41 30 40 95 19 23 28 58 35 73 31 77 17 64 15 51 7 48 56 26 8 60 75 22 98 9 62 4 13 43 71 88 11 57 91 42 90 5 3 38 32 59 72 99 85 20 54 78 18 96 67 49 94 21 36 10 44 24 69 29 89 16 80 86 53 100 61 79 33 45 12 76 25 74 14 50 70 65 93 97 2 92 47 66 1 34 63 39 37 84 81 55 6 52 82 27 46 68 
te...

result:

ok correct

Test #63:

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

input:

339
85
01001100100000110001011-0000111110110000101101001100001110010110011011101010111101111
11101100100110101010010110001000101100111-1101011111111101000010011111100010011100111
01011100000000100101000100001000010110100101100110101111001111110111011101000100-1100
--0---10-10000-0--110----001--1--0-...

output:

test 20 6 19 38 67 2 57 79 49 37 59 53 28 34 35 82 81 26 3 1 45 43 78 0 52 18 64 13 80 71 56 66 84 14 15 50 10 4 65 54 77 47 22 55 21 83 42 62 9 36 74 25 12 40 44 31 7 68 11 63 76 48 60 27 39 32 5 58 70 69 30 73 72 51 85 61 41 23 8 29 17 16 46 33 75 
test 24 78 45 74 49 56 81 26 43 40 21 30 58 31 51...

result:

ok correct