QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#214537#6552. Good and Lucky Matricesucup-team206#AC ✓85ms5588kbC++173.3kb2023-10-14 20:53:312023-10-14 20:53:31

Judging History

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

  • [2023-10-14 20:53:31]
  • 评测
  • 测评结果:AC
  • 用时:85ms
  • 内存:5588kb
  • [2023-10-14 20:53:31]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 2010;
int n;
inline void Transpose(bitset<N> mp[N]) {
    static bitset<N> tmp[N];
    for (int i = 0; i < n; ++i) tmp[i] = mp[i];
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            mp[i].set(j, tmp[j][i]);
}
bitset<N> mp[N], ans[N];
inline void good2luck() {
    for (int i = 0; i < n; ++i) ans[i].reset();
    vector<int> vis(n), cho(n);
    for (int j = 0; j < n; ++j) {
        for (int i = 0; i < n; ++i) if (!vis[i] && mp[i].test(j)) {
            cho[j] = i;
            break;
        }
        for (int i = 0; i < n; ++i) if (!vis[i] && mp[i].test(j)) ans[i].set(j);
        vis[cho[j]] = 1;
        for (int nj = j + 1; nj < n; ++nj) ans[cho[j]].set(nj, mp[cho[j]][nj]);
        for (int i = 0; i < n; ++i) if (mp[i].test(j) && cho[j] != i) {
            mp[i] ^= mp[cho[j]];
        }
    }
    Transpose(ans);
}
inline void lucky2good() {
    for (int i = 0; i < n; ++i) ans[i].reset();
    Transpose(mp);
    vector<int> vis(n), cho(n);
    for (int j = 0; j < n; ++j) {
        for (int i = 0; i < n; ++i) if (!vis[i] && mp[i][j]) {
            cho[j] = i;
            vis[i] = 1;
            break;
        }
    }
    for (int j = n - 1; ~j; --j) {
        for (int nj = j; nj < n; ++nj) ans[cho[j]].set(nj, mp[cho[j]][nj]);
        for (int i = 0; i < n; ++i) if (!vis[i] && mp[i][j]) {
            ans[i] ^= ans[cho[j]];
        }
        vis[cho[j]] = 0;
    }
}
int main() {
    int Case;
    scanf("%d", &Case);
    while (Case--) {
        char ty[10];
        scanf("%s", ty);
        scanf("%d", &n);
        // n = rand() % 5 + 1;
        // vector<int> c(n), use(n);
        // for(int i = 0; i < n; i += 1)
        //     c[i] = i;
        // random_shuffle(c.begin(), c.end());
        // for(int i = 0; i < n; i += 1) {
        //     mp[i].reset();
        //     for(int j = 0; j < n; j += 1) {
        //         if(!use[j]) {
        //             if(c[i] != j)
        //                 mp[i].set(j, 0);
        //             else
        //                 mp[i].set(j, 1), use[j] = 1;
        //         }
        //         else
        //             mp[i].set(j, rand() % 2 + 1);
        //     }
        //     ans[i].reset();
        // }
        for (int i = 0; i < n; ++i) {
            mp[i].reset();
            ans[i].reset();
            static char s[N];
            scanf("%s", s);
            for (int j = 0; j < n; ++j) mp[i].set(j, s[j] - '0');
        }
        // static bitset<N> tmp[N];
        // for (int i = 0; i < n; ++i) tmp[i] = mp[i];
        // lucky2good();
        // for (int i = 0; i < n; ++i) mp[i] = ans[i], ans[i].reset();
        // good2luck();
        // for (int i = 0; i < n; ++i) assert(ans[i] == tmp[i]);
        // puts("ok");
        if (*ty == 'g') {
            good2luck();
        } else {
            lucky2good();
        }
        printf("%d\n", n);
        for (int i = 0; i < n; puts(""), ++i) 
            for (int j = 0; j < n; ++j)
                putchar(ans[i].test(j) ? '1' : '0');
    }
    return 0;
}

/*
5
good
5
11000
10100
10010
10001
10000
good
5
11111
10000
10111
10100
10101

3
good
2
11
10
lucky
2
10
11
good
2
01
10
*/

詳細信息

Test #1:

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

First Run Input

3
lucky
2
11
11
good
2
11
01
lucky
2
01
10

First Run Output

2
11
10
2
10
11
2
01
10

Second Run Input

3
good
2
11
10
lucky
2
10
11
good
2
01
10

Second Run Output

2
11
11
2
11
01
2
01
10

result:

ok 9 lines

Test #2:

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

First Run Input

3
good
2
11
10
lucky
2
11
01
good
2
01
10

First Run Output

2
11
11
2
10
11
2
01
10

Second Run Input

3
lucky
2
11
11
good
2
10
11
lucky
2
01
10

Second Run Output

2
11
10
2
11
01
2
01
10

result:

ok 9 lines

Test #3:

score: 100
Accepted
time: 43ms
memory: 5588kb

First Run Input

1
good
2000
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #4:

score: 100
Accepted
time: 43ms
memory: 5584kb

First Run Input

1
lucky
2000
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
good
2000
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #5:

score: 100
Accepted
time: 40ms
memory: 5584kb

First Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #6:

score: 100
Accepted
time: 45ms
memory: 5296kb

First Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #7:

score: 100
Accepted
time: 45ms
memory: 5544kb

First Run Input

1
lucky
2000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

First Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Input

1
good
2000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2001 lines

Test #8:

score: 100
Accepted
time: 35ms
memory: 5380kb

First Run Input

1
good
2000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

First Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2001 lines

Test #9:

score: 100
Accepted
time: 38ms
memory: 5576kb

First Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #10:

score: 100
Accepted
time: 40ms
memory: 5576kb

First Run Input

1
good
2000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

First Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Input

1
lucky
2000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2001 lines

Test #11:

score: 100
Accepted
time: 53ms
memory: 5584kb

First Run Input

1
good
2000
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Input

1
lucky
2000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #12:

score: 100
Accepted
time: 49ms
memory: 5588kb

First Run Input

1
lucky
2000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

First Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
good
2000
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2001 lines

Test #13:

score: 100
Accepted
time: 45ms
memory: 5548kb

First Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #14:

score: 100
Accepted
time: 39ms
memory: 5548kb

First Run Input

1
lucky
2000
10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Input

1
good
2000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Output

2000
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #15:

score: 100
Accepted
time: 42ms
memory: 5328kb

First Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #16:

score: 100
Accepted
time: 43ms
memory: 5312kb

First Run Input

1
good
2000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

First Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Input

1
lucky
2000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2001 lines

Test #17:

score: 100
Accepted
time: 46ms
memory: 5372kb

First Run Input

1
good
2000
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

First Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Input

1
lucky
2000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

Second Run Output

2000
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok 2001 lines

Test #18:

score: 100
Accepted
time: 45ms
memory: 5296kb

First Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #19:

score: 100
Accepted
time: 44ms
memory: 5584kb

First Run Input

1
good
2000
010011111010101111010111100111111101111000011010111101101100111111000011011101111110110111000001110111110011000010110111110101011101001101110010000011010111011010000011011111110001001111111111001110010010110101111101111011110100110000011110000001101101011011010101111001111011111110111000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0100111110101011110101111001111111011110000110101111011011001111110000110111011111101101110000011101111100110000101101111101010111010011011100100000110101110110100000110111111100010011111111110011100100101101011111011110111101001100000111100000011011010110110101011110011110111111101110001111110...

result:

ok 2001 lines

Test #20:

score: 100
Accepted
time: 38ms
memory: 5296kb

First Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #21:

score: 100
Accepted
time: 42ms
memory: 5588kb

First Run Input

1
lucky
2000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

First Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Input

1
good
2000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

Second Run Output

2000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok 2001 lines

Test #22:

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

First Run Input

591
good
1
1
lucky
1
1
good
2
01
10
lucky
2
01
10
good
2
11
10
good
2
10
01
lucky
2
10
01
good
2
11
01
lucky
2
11
01
good
2
10
11
lucky
2
10
11
good
2
01
11
lucky
2
01
11
lucky
2
11
11
good
3
001
010
100
lucky
3
001
010
100
good
3
101
010
100
good
3
011
010
100
good
3
111
010
100
good
3
001
110
100
...

First Run Output

1
1
1
1
2
01
10
2
01
10
2
11
11
2
10
01
2
10
01
2
10
11
2
10
11
2
11
01
2
11
01
2
01
11
2
01
11
2
11
10
3
001
010
100
3
001
010
100
3
101
010
101
3
001
110
110
3
101
111
101
3
011
011
100
3
111
010
111
3
011
111
101
3
111
101
111
3
001
100
010
3
001
100
010
3
101
101
010
3
001
100
110
3
001
100
110
...

Second Run Input

591
lucky
1
1
good
1
1
lucky
2
01
10
good
2
01
10
lucky
2
11
11
lucky
2
10
01
good
2
10
01
lucky
2
10
11
good
2
10
11
lucky
2
11
01
good
2
11
01
lucky
2
01
11
good
2
01
11
good
2
11
10
lucky
3
001
010
100
good
3
001
010
100
lucky
3
101
010
101
lucky
3
001
110
110
lucky
3
101
111
101
lucky
3
011
011
...

Second Run Output

1
1
1
1
2
01
10
2
01
10
2
11
10
2
10
01
2
10
01
2
11
01
2
11
01
2
10
11
2
10
11
2
01
11
2
01
11
2
11
11
3
001
010
100
3
001
010
100
3
101
010
100
3
011
010
100
3
111
010
100
3
001
110
100
3
101
110
100
3
011
110
100
3
111
110
100
3
010
001
100
3
010
001
100
3
110
001
100
3
011
001
100
3
011
001
100
...

result:

ok 2589 lines

Test #23:

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

First Run Input

500
good
4
0001
0010
0100
1000
lucky
4
0001
0010
0100
1000
good
4
1001
0010
0100
1000
good
4
0101
0010
0100
1000
good
4
1101
0010
0100
1000
good
4
0011
0010
0100
1000
good
4
1011
0010
0100
1000
good
4
0111
0010
0100
1000
good
4
1111
0010
0100
1000
good
4
0001
1010
0100
1000
good
4
1001
1010
0100
100...

First Run Output

4
0001
0010
0100
1000
4
0001
0010
0100
1000
4
1001
0010
0100
1001
4
0001
1010
0100
1010
4
1001
1011
0100
1001
4
0001
0010
1100
1100
4
1001
0010
1101
1001
4
0001
1010
1110
1010
4
1001
1011
1101
1001
4
0101
0010
0101
1000
4
1101
0010
0100
1101
4
0101
1010
0101
1010
4
1101
1111
0111
1111
4
0101
0010
11...

Second Run Input

500
lucky
4
0001
0010
0100
1000
good
4
0001
0010
0100
1000
lucky
4
1001
0010
0100
1001
lucky
4
0001
1010
0100
1010
lucky
4
1001
1011
0100
1001
lucky
4
0001
0010
1100
1100
lucky
4
1001
0010
1101
1001
lucky
4
0001
1010
1110
1010
lucky
4
1001
1011
1101
1001
lucky
4
0101
0010
0101
1000
lucky
4
1101
0010...

Second Run Output

4
0001
0010
0100
1000
4
0001
0010
0100
1000
4
1001
0010
0100
1000
4
0101
0010
0100
1000
4
1101
0010
0100
1000
4
0011
0010
0100
1000
4
1011
0010
0100
1000
4
0111
0010
0100
1000
4
1111
0010
0100
1000
4
0001
1010
0100
1000
4
1001
1010
0100
1000
4
0101
1010
0100
1000
4
1101
1010
0100
1000
4
0011
1010
01...

result:

ok 2500 lines

Test #24:

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

First Run Input

400
good
5
00001
00010
00100
01000
10000
lucky
5
00001
00010
00100
01000
10000
good
5
10001
00010
00100
01000
10000
good
5
01001
00010
00100
01000
10000
good
5
11001
00010
00100
01000
10000
good
5
00101
00010
00100
01000
10000
good
5
10101
00010
00100
01000
10000
good
5
01101
00010
00100
01000
10000...

First Run Output

5
00001
00010
00100
01000
10000
5
00001
00010
00100
01000
10000
5
10001
00010
00100
01000
10001
5
00001
10010
00100
01000
10010
5
10001
10011
00100
01000
10001
5
00001
00010
10100
01000
10100
5
10001
00010
10101
01000
10001
5
00001
10010
10110
01000
10010
5
10001
10011
10101
01000
10001
5
00001
0001...

Second Run Input

400
lucky
5
00001
00010
00100
01000
10000
good
5
00001
00010
00100
01000
10000
lucky
5
10001
00010
00100
01000
10001
lucky
5
00001
10010
00100
01000
10010
lucky
5
10001
10011
00100
01000
10001
lucky
5
00001
00010
10100
01000
10100
lucky
5
10001
00010
10101
01000
10001
lucky
5
00001
10010
10110
01000...

Second Run Output

5
00001
00010
00100
01000
10000
5
00001
00010
00100
01000
10000
5
10001
00010
00100
01000
10000
5
01001
00010
00100
01000
10000
5
11001
00010
00100
01000
10000
5
00101
00010
00100
01000
10000
5
10101
00010
00100
01000
10000
5
01101
00010
00100
01000
10000
5
11101
00010
00100
01000
10000
5
00011
0001...

result:

ok 2400 lines

Test #25:

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

First Run Input

500
good
4
0101
1101
1010
1001
good
4
1110
1010
0101
1101
good
4
0101
1010
1011
0110
good
4
1011
1110
0011
0111
good
4
0101
1000
1110
0010
good
4
1110
1111
1011
0011
good
4
0011
1101
0010
0101
good
4
1101
0111
1111
0001
good
4
0110
1001
0111
1100
good
4
1011
0010
0110
0011
good
4
1100
0100
0111
1001...

First Run Output

4
0111
1111
0010
1101
4
1101
1110
1001
0011
4
0110
1001
0101
1011
4
1100
0101
1011
1111
4
0110
1010
0011
1011
4
1110
1010
1001
0111
4
0100
0101
1010
1111
4
1010
1100
0110
1101
4
0101
1011
1001
0111
4
1000
0010
1111
1001
4
1001
1111
0010
0011
4
1001
1010
0111
1111
4
0010
1011
0101
0001
4
1001
1101
10...

Second Run Input

500
lucky
4
0111
1111
0010
1101
lucky
4
1101
1110
1001
0011
lucky
4
0110
1001
0101
1011
lucky
4
1100
0101
1011
1111
lucky
4
0110
1010
0011
1011
lucky
4
1110
1010
1001
0111
lucky
4
0100
0101
1010
1111
lucky
4
1010
1100
0110
1101
lucky
4
0101
1011
1001
0111
lucky
4
1000
0010
1111
1001
lucky
4
1001
111...

Second Run Output

4
0101
1101
1010
1001
4
1110
1010
0101
1101
4
0101
1010
1011
0110
4
1011
1110
0011
0111
4
0101
1000
1110
0010
4
1110
1111
1011
0011
4
0011
1101
0010
0101
4
1101
0111
1111
0001
4
0110
1001
0111
1100
4
1011
0010
0110
0011
4
1100
0100
0111
1001
4
1101
0011
0111
1111
4
0100
0010
1100
0111
4
1111
0100
00...

result:

ok 2500 lines

Test #26:

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

First Run Input

500
lucky
4
1001
1100
1011
0101
lucky
4
0110
1110
1110
0111
lucky
4
1001
0101
0110
0001
lucky
4
0110
1111
1111
1101
lucky
4
1000
0111
0010
1111
lucky
4
0011
0111
1010
1001
lucky
4
1010
0010
1100
1101
lucky
4
1111
0011
0100
1101
lucky
4
1110
0111
0111
0011
lucky
4
1000
1010
0101
1111
lucky
4
0100
110...

First Run Output

4
1110
0101
0010
1101
4
0110
1111
1010
0001
4
1000
0110
0010
1111
4
0111
1111
1010
0100
4
1001
0101
0110
0100
4
0011
0100
1110
1011
4
1011
0011
1111
0001
4
1001
1010
1101
1100
4
1000
1110
1101
0100
4
1101
0011
0101
0010
4
0101
1111
0001
0111
4
1101
1110
1010
0001
4
1001
1110
1010
0001
4
0011
0100
11...

Second Run Input

500
good
4
1110
0101
0010
1101
good
4
0110
1111
1010
0001
good
4
1000
0110
0010
1111
good
4
0111
1111
1010
0100
good
4
1001
0101
0110
0100
good
4
0011
0100
1110
1011
good
4
1011
0011
1111
0001
good
4
1001
1010
1101
1100
good
4
1000
1110
1101
0100
good
4
1101
0011
0101
0010
good
4
0101
1111
0001
0111...

Second Run Output

4
1001
1100
1011
0101
4
0110
1110
1110
0111
4
1001
0101
0110
0001
4
0110
1111
1111
1101
4
1000
0111
0010
1111
4
0011
0111
1010
1001
4
1010
0010
1100
1101
4
1111
0011
0100
1101
4
1110
0111
0111
0011
4
1000
1010
0101
1111
4
0100
1101
0101
1110
4
1110
1010
0110
1111
4
1110
0100
0110
1111
4
0011
0110
10...

result:

ok 2500 lines

Test #27:

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

First Run Input

400
good
5
00011
10010
11110
10101
11011
good
5
11011
11000
10011
10100
00101
good
5
10110
01001
01111
11110
01010
good
5
01111
00111
10110
11111
00010
good
5
10101
11111
10011
11011
11100
good
5
11011
01000
11010
10110
01111
good
5
10001
10100
10000
11000
10110
good
5
10110
00100
01001
10101
10000
...

First Run Output

5
01111
00101
00111
11011
10011
5
11110
10110
00011
11011
11011
5
10010
01111
10100
10101
01011
5
00110
10010
11110
11101
11010
5
11111
01011
10110
01111
10001
5
10110
11011
00011
10001
10110
5
11111
00010
01001
00001
11110
5
10011
00100
11001
10011
00111
5
11110
00111
00111
11100
01011
5
10000
0100...

Second Run Input

400
lucky
5
01111
00101
00111
11011
10011
lucky
5
11110
10110
00011
11011
11011
lucky
5
10010
01111
10100
10101
01011
lucky
5
00110
10010
11110
11101
11010
lucky
5
11111
01011
10110
01111
10001
lucky
5
10110
11011
00011
10001
10110
lucky
5
11111
00010
01001
00001
11110
lucky
5
10011
00100
11001
1001...

Second Run Output

5
00011
10010
11110
10101
11011
5
11011
11000
10011
10100
00101
5
10110
01001
01111
11110
01010
5
01111
00111
10110
11111
00010
5
10101
11111
10011
11011
11100
5
11011
01000
11010
10110
01111
5
10001
10100
10000
11000
10110
5
10110
00100
01001
10101
10000
5
10010
10001
11100
11001
01010
5
10011
0100...

result:

ok 2400 lines

Test #28:

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

First Run Input

400
lucky
5
11001
01111
00101
11111
10111
lucky
5
01010
11001
10011
10100
01001
lucky
5
00111
11000
01101
00001
00110
lucky
5
00101
10000
11001
01010
00111
lucky
5
01101
00001
10111
00011
11100
lucky
5
01010
00111
11001
11001
10011
lucky
5
10100
10111
10110
01001
11001
lucky
5
01001
11101
10110
0111...

First Run Output

5
10011
11001
01101
01001
11100
5
01110
11001
00010
11101
01011
5
01000
01100
10101
10100
10011
5
01100
00110
10001
00011
10110
5
00101
10001
10101
00111
11111
5
00111
10110
01000
11111
01100
5
11101
00011
10001
01000
01110
5
01100
11011
01011
00101
10100
5
10011
10010
11110
01001
10001
5
10101
1101...

Second Run Input

400
good
5
10011
11001
01101
01001
11100
good
5
01110
11001
00010
11101
01011
good
5
01000
01100
10101
10100
10011
good
5
01100
00110
10001
00011
10110
good
5
00101
10001
10101
00111
11111
good
5
00111
10110
01000
11111
01100
good
5
11101
00011
10001
01000
01110
good
5
01100
11011
01011
00101
10100
...

Second Run Output

5
11001
01111
00101
11111
10111
5
01010
11001
10011
10100
01001
5
00111
11000
01101
00001
00110
5
00101
10000
11001
01010
00111
5
01101
00001
10111
00011
11100
5
01010
00111
11001
11001
10011
5
10100
10111
10110
01001
11001
5
01001
11101
10110
01111
01101
5
11101
00110
00110
10001
11100
5
11100
0111...

result:

ok 2400 lines

Test #29:

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

First Run Input

333
good
6
110110
101001
100011
001100
101100
110010
good
6
100000
011111
011011
010001
011110
111100
good
6
111011
011111
101100
010011
101110
110100
good
6
100001
110100
011001
000101
001101
111111
good
6
010010
000101
101010
101000
100001
100101
good
6
111110
111001
101010
111100
011101
001010
go...

First Run Output

6
111011
111010
011100
110111
111111
010011
6
100001
011111
010100
011100
010101
010011
6
101011
111110
111111
010101
110011
110001
6
110001
011001
001011
011101
000001
110110
6
001111
100000
001011
010001
101110
010011
6
111100
101010
100011
111000
110101
010011
6
110111
111110
010101
100010
001000...

Second Run Input

333
lucky
6
111011
111010
011100
110111
111111
010011
lucky
6
100001
011111
010100
011100
010101
010011
lucky
6
101011
111110
111111
010101
110011
110001
lucky
6
110001
011001
001011
011101
000001
110110
lucky
6
001111
100000
001011
010001
101110
010011
lucky
6
111100
101010
100011
111000
110101
010...

Second Run Output

6
110110
101001
100011
001100
101100
110010
6
100000
011111
011011
010001
011110
111100
6
111011
011111
101100
010011
101110
110100
6
100001
110100
011001
000101
001101
111111
6
010010
000101
101010
101000
100001
100101
6
111110
111001
101010
111100
011101
001010
6
110101
101100
011011
100100
101001...

result:

ok 2331 lines

Test #30:

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

First Run Input

333
lucky
6
111011
010000
000010
101111
110001
111100
lucky
6
000010
101001
011100
101111
100011
001101
lucky
6
111100
000010
101111
101101
111100
010011
lucky
6
010110
000101
111011
111110
010010
101101
lucky
6
110000
001010
101010
100111
000011
010011
lucky
6
000110
000010
010110
110110
111001
001...

First Run Output

6
100111
110100
100010
000100
101011
100000
6
010110
001000
011011
001100
100110
010000
6
101110
101101
100000
100110
011001
001001
6
001101
101110
001000
111011
100100
011001
6
101100
101101
011000
000100
010111
000111
6
000110
001110
000011
101101
110001
000010
6
100011
111001
011011
100101
001010...

Second Run Input

333
good
6
100111
110100
100010
000100
101011
100000
good
6
010110
001000
011011
001100
100110
010000
good
6
101110
101101
100000
100110
011001
001001
good
6
001101
101110
001000
111011
100100
011001
good
6
101100
101101
011000
000100
010111
000111
good
6
000110
001110
000011
101101
110001
000010
go...

Second Run Output

6
111011
010000
000010
101111
110001
111100
6
000010
101001
011100
101111
100011
001101
6
111100
000010
101111
101101
111100
010011
6
010110
000101
111011
111110
010010
101101
6
110000
001010
101010
100111
000011
010011
6
000110
000010
010110
110110
111001
001101
6
110101
011000
010010
000100
110111...

result:

ok 2331 lines

Test #31:

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

First Run Input

285
good
7
0011101
1110111
0000011
1011011
1011100
1001010
0000101
good
7
1111100
1101000
0001100
1000100
0101111
0110000
1110010
good
7
1010010
0110010
0001100
1010100
0010111
1011111
1010110
good
7
0110000
0110111
1100101
0111010
1000111
1011011
1001100
good
7
0100010
1010111
0111000
0000010
10000...

First Run Output

7
0101110
0101110
1100010
1001010
1101111
0110101
1110101
7
1101001
1001110
1101100
1011011
1110010
0000101
0000101
7
1001011
0100000
1100100
0010010
0011101
1101101
0000110
7
0010111
1111111
1000101
0001011
0110010
0101110
0110011
7
0100101
1010010
0110111
0010110
0100110
1111101
0100011
7
1011110
...

Second Run Input

285
lucky
7
0101110
0101110
1100010
1001010
1101111
0110101
1110101
lucky
7
1101001
1001110
1101100
1011011
1110010
0000101
0000101
lucky
7
1001011
0100000
1100100
0010010
0011101
1101101
0000110
lucky
7
0010111
1111111
1000101
0001011
0110010
0101110
0110011
lucky
7
0100101
1010010
0110111
0010110
...

Second Run Output

7
0011101
1110111
0000011
1011011
1011100
1001010
0000101
7
1111100
1101000
0001100
1000100
0101111
0110000
1110010
7
1010010
0110010
0001100
1010100
0010111
1011111
1010110
7
0110000
0110111
1100101
0111010
1000111
1011011
1001100
7
0100010
1010111
0111000
0000010
1000011
0110011
1001110
7
1110101
...

result:

ok 2280 lines

Test #32:

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

First Run Input

285
lucky
7
0010000
1000111
1001011
0101100
0010011
1010111
1110011
lucky
7
0010101
1010011
1011001
1011111
0010101
1101000
1010011
lucky
7
0100100
1011010
0111010
1000001
1011100
0001101
0010110
lucky
7
1010001
0100101
0100111
1001000
1010010
1110011
1010001
lucky
7
1001111
0001010
1111101
1110011
...

First Run Output

7
0110011
0001001
1000111
0011000
0111000
0101100
0101111
7
0111011
0000010
1111101
0011010
1110001
0110110
1010101
7
0101100
1010000
0111001
0111111
1010101
0111000
0001010
7
1001111
0110010
1001000
0001000
0100010
0010101
1101110
7
1011011
0011110
0010100
1101000
1000100
1100111
1001001
7
1011000
...

Second Run Input

285
good
7
0110011
0001001
1000111
0011000
0111000
0101100
0101111
good
7
0111011
0000010
1111101
0011010
1110001
0110110
1010101
good
7
0101100
1010000
0111001
0111111
1010101
0111000
0001010
good
7
1001111
0110010
1001000
0001000
0100010
0010101
1101110
good
7
1011011
0011110
0010100
1101000
10001...

Second Run Output

7
0010000
1000111
1001011
0101100
0010011
1010111
1110011
7
0010101
1010011
1011001
1011111
0010101
1101000
1010011
7
0100100
1011010
0111010
1000001
1011100
0001101
0010110
7
1010001
0100101
0100111
1001000
1010010
1110011
1010001
7
1001111
0001010
1111101
1110011
0100011
1111001
1001111
7
1001101
...

result:

ok 2280 lines

Test #33:

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

First Run Input

250
good
8
11000001
10100001
11000011
10001101
11100100
11011100
11101010
00000011
good
8
01001001
01111111
01110010
10101010
11110100
10010100
00110111
11010111
good
8
01100110
00100000
01111110
01110101
10111110
00110100
11101110
01000000
good
8
10101011
10010111
11100010
10101110
11010111
1011111...

First Run Output

8
11111110
11010000
01011010
00000100
00011100
00010110
00100011
10001111
8
00011101
11101001
01110111
01001000
10110100
01101100
01011001
10101110
8
00001010
10110011
11001111
00111110
00111110
10001111
10011110
00010101
8
11111101
00101011
11001001
01000111
11101011
01010101
10000001
10111011
8
10...

Second Run Input

250
lucky
8
11111110
11010000
01011010
00000100
00011100
00010110
00100011
10001111
lucky
8
00011101
11101001
01110111
01001000
10110100
01101100
01011001
10101110
lucky
8
00001010
10110011
11001111
00111110
00111110
10001111
10011110
00010101
lucky
8
11111101
00101011
11001001
01000111
11101011
010...

Second Run Output

8
11000001
10100001
11000011
10001101
11100100
11011100
11101010
00000011
8
01001001
01111111
01110010
10101010
11110100
10010100
00110111
11010111
8
01100110
00100000
01111110
01110101
10111110
00110100
11101110
01000000
8
10101011
10010111
11100010
10101110
11010111
10111111
01010101
11000101
8
11...

result:

ok 2250 lines

Test #34:

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

First Run Input

250
lucky
8
11100100
00101001
10001001
01001000
11100011
00111010
01100100
10101111
lucky
8
01110110
10111011
10100110
00111110
10010110
00101011
11110101
01011011
lucky
8
01000001
01100111
11110010
01010110
00001011
11100110
00000010
10000111
lucky
8
01001101
10101101
10111010
01111011
10001110
011...

First Run Output

8
10101001
10110011
11100110
00000100
01111010
10101010
00001101
01110110
8
01101010
10000011
11011111
11110010
01110100
10100100
11001010
01101100
8
00100101
11110100
01100100
00110101
00001000
01110001
01011111
10011001
8
01101011
10010100
01011101
00100100
11010001
11110111
00101111
11101001
8
10...

Second Run Input

250
good
8
10101001
10110011
11100110
00000100
01111010
10101010
00001101
01110110
good
8
01101010
10000011
11011111
11110010
01110100
10100100
11001010
01101100
good
8
00100101
11110100
01100100
00110101
00001000
01110001
01011111
10011001
good
8
01101011
10010100
01011101
00100100
11010001
1111011...

Second Run Output

8
11100100
00101001
10001001
01001000
11100011
00111010
01100100
10101111
8
01110110
10111011
10100110
00111110
10010110
00101011
11110101
01011011
8
01000001
01100111
11110010
01010110
00001011
11100110
00000010
10000111
8
01001101
10101101
10111010
01111011
10001110
01100001
10111100
10000010
8
11...

result:

ok 2250 lines

Test #35:

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

First Run Input

222
good
9
111101010
011101000
011101011
011101100
010011101
011100111
100101011
111100000
010101011
good
9
111000110
111011101
110000111
100010110
101011010
000110000
010001001
100110101
001110110
good
9
111010101
101011010
000011100
000111110
000111100
111000000
001110100
111110010
111000001
good
...

First Run Output

9
100000110
111111101
110010001
110010101
000010001
110001111
000111011
101001001
001011111
9
111110010
100110110
101110101
000001011
010101110
010010010
100010011
110000101
011010111
9
110001011
110000000
100000100
000110110
101101111
011101001
111100110
010110000
110001011
9
111001101
010011101
11...

Second Run Input

222
lucky
9
100000110
111111101
110010001
110010101
000010001
110001111
000111011
101001001
001011111
lucky
9
111110010
100110110
101110101
000001011
010101110
010010010
100010011
110000101
011010111
lucky
9
110001011
110000000
100000100
000110110
101101111
011101001
111100110
010110000
110001011
lu...

Second Run Output

9
111101010
011101000
011101011
011101100
010011101
011100111
100101011
111100000
010101011
9
111000110
111011101
110000111
100010110
101011010
000110000
010001001
100110101
001110110
9
111010101
101011010
000011100
000111110
000111100
111000000
001110100
111110010
111000001
9
101100111
110101001
10...

result:

ok 2220 lines

Test #36:

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

First Run Input

222
lucky
9
101101101
111010101
001100000
101011101
011010111
110110011
010101011
110110110
100111001
lucky
9
111101111
000010101
010011100
111101111
001000100
100101100
000001010
111000110
010101111
lucky
9
110000000
110100111
110100100
101101011
001110000
000000100
101100001
001010011
000011111
lu...

First Run Output

9
110101011
010011110
101000101
111010100
010100101
110010101
100011100
000011010
100010111
9
100101010
101001001
100011000
100010001
011000000
101110111
110100000
100011110
111011001
9
111100100
100100100
000110110
010110100
000010011
000110111
010111101
011110101
011110001
9
101000001
100001000
00...

Second Run Input

222
good
9
110101011
010011110
101000101
111010100
010100101
110010101
100011100
000011010
100010111
good
9
100101010
101001001
100011000
100010001
011000000
101110111
110100000
100011110
111011001
good
9
111100100
100100100
000110110
010110100
000010011
000110111
010111101
011110101
011110001
good
...

Second Run Output

9
101101101
111010101
001100000
101011101
011010111
110110011
010101011
110110110
100111001
9
111101111
000010101
010011100
111101111
001000100
100101100
000001010
111000110
010101111
9
110000000
110100111
110100100
101101011
001110000
000000100
101100001
001010011
000011111
9
110010010
000101011
11...

result:

ok 2220 lines

Test #37:

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

First Run Input

200
good
10
0010110100
1011111011
1010001110
0011101010
0000011011
0110101010
0101101111
0000101101
1000000011
1000010100
good
10
1110001011
0001000001
0011000100
0001101001
0011111011
0000001101
1000010011
1010100010
1010110110
0001110010
good
10
0101001011
0100101011
1101110001
0000011111
01011101...

First Run Output

10
0110000011
0000011000
1101011011
0111001011
1111010111
1110100010
0101110010
1010001101
0101110100
0111100011
10
1000001110
1000001110
1010101110
0111000111
0001100111
0000101101
1001011111
0010110110
1000100110
1100110011
10
0010000001
1110111110
0000010010
1110010001
0110100110
0011100100
10011...

Second Run Input

200
lucky
10
0110000011
0000011000
1101011011
0111001011
1111010111
1110100010
0101110010
1010001101
0101110100
0111100011
lucky
10
1000001110
1000001110
1010101110
0111000111
0001100111
0000101101
1001011111
0010110110
1000100110
1100110011
lucky
10
0010000001
1110111110
0000010010
1110010001
01101...

Second Run Output

10
0010110100
1011111011
1010001110
0011101010
0000011011
0110101010
0101101111
0000101101
1000000011
1000010100
10
1110001011
0001000001
0011000100
0001101001
0011111011
0000001101
1000010011
1010100010
1010110110
0001110010
10
0101001011
0100101011
1101110001
0000011111
0101110100
0110001100
01010...

result:

ok 2200 lines

Test #38:

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

First Run Input

200
lucky
10
0111011110
1110010101
0010100111
0101011000
0110000100
1101101011
0001110100
1110001101
0100011011
0011010011
lucky
10
1101011111
0100010001
1110111100
0111000101
0100110010
0111111111
0010011011
0111001011
0111110110
0001000101
lucky
10
1111100011
0010101011
1101000101
0110011111
10001...

First Run Output

10
0100010100
1101110110
1011000111
1100101111
0010111101
1000110000
1100110001
1011101011
1111001000
0110101101
10
1010000000
1101110110
0011011110
1011010111
0011101100
1110000000
1001001000
1000010000
1010100010
1100110000
10
1010111010
1001100001
1111101101
1001110100
1111011011
0001111000
01000...

Second Run Input

200
good
10
0100010100
1101110110
1011000111
1100101111
0010111101
1000110000
1100110001
1011101011
1111001000
0110101101
good
10
1010000000
1101110110
0011011110
1011010111
0011101100
1110000000
1001001000
1000010000
1010100010
1100110000
good
10
1010111010
1001100001
1111101101
1001110100
11110110...

Second Run Output

10
0111011110
1110010101
0010100111
0101011000
0110000100
1101101011
0001110100
1110001101
0100011011
0011010011
10
1101011111
0100010001
1110111100
0111000101
0100110010
0111111111
0010011011
0111001011
0111110110
0001000101
10
1111100011
0010101011
1101000101
0110011111
1000111010
1111110111
11000...

result:

ok 2200 lines

Test #39:

score: 100
Accepted
time: 80ms
memory: 5368kb

First Run Input

1
good
2000
100001001000010100100100001000010011000001111101001110100100001010101010100101100010111101010111011011010111111000101101000001001000011001101110000111110001000111001011000001011110010110111111100011101010010011111010001010111101100011010011011000011010111001111011100010100011010011111101...

First Run Output

2000
1011110111011001100010100000110101001110110101100100101111010100111011100001001000011001111011101000001001111101000000000010000011010011001111000000011110100010000001111111100101000000101110110010111010011010011010101000000000111111000100000000111110111010111100110101011010001001101000001110000...

Second Run Input

1
lucky
2000
10111101110110011000101000001101010011101101011001001011110101001110111000010010000110011110111010000010011111010000000000100000110100110011110000000111101000100000011111111001010000001011101100101110100110100110101010000000001111110001000000001111101110101111001101010110100010011010000...

Second Run Output

2000
1000010010000101001001000010000100110000011111010011101001000010101010101001011000101111010101110110110101111110001011010000010010000110011011100001111100010001110010110000010111100101101111111000111010100100111110100010101111011000110100110110000110101110011110111000101000110100111111011100100...

result:

ok 2001 lines

Test #40:

score: 100
Accepted
time: 78ms
memory: 5292kb

First Run Input

1
lucky
2000
00110110010101000101000101011010110011100110001100001110011101001011001111100100100110111100001000101010101110100000011101111001001010010100110110101100101100010111000001001010101001000111010100010011111100110101101111100101000101111100000101011111000101010011011000111100100001111011101...

First Run Output

2000
0110111010100011000101111100001011100011101001001111111101110110001101110110011101001110101111110001110011001000001110010110101110100010111111100111011011001011110010101100000001001111000111111110011001111011011101110101001111010010110000001111001100010001101011110001001000000110101001000001010...

Second Run Input

1
good
2000
011011101010001100010111110000101110001110100100111111110111011000110111011001110100111010111111000111001100100000111001011010111010001011111110011101101100101111001010110000000100111100011111111001100111101101110111010100111101001011000000111100110001000110101111000100100000011010100100...

Second Run Output

2000
0011011001010100010100010101101011001110011000110000111001110100101100111110010010011011110000100010101010111010000001110111100100101001010011011010110010110001011100000100101010100100011101010001001111110011010110111110010100010111110000010101111100010101001101100011110010000111101110100111011...

result:

ok 2001 lines

Test #41:

score: 100
Accepted
time: 74ms
memory: 5588kb

First Run Input

1
good
2000
100110101100100011010110110000001100111111110110110100111011001100101101011010110011101011011001010110101100000011101110111000000110100010100111001010101110000001111010001010000101101001011010101001001101000011010000010010001101101101100100001100110001111101010111011011101110110001001001...

First Run Output

2000
1001010101110101110011010000000010100110001111111011100110011101010111010000100001010100000101110100111110000000010100101010010000111010101001000110000111100000110011100011100001000010111010111100001001000010101010010111110110101101011100100010010010001110000110000100001001010011011100111010100...

Second Run Input

1
lucky
2000
10010101011101011100110100000000101001100011111110111001100111010101110100001000010101000001011101001111100000000101001010100100001110101010010001100001111000001100111000111000010000101110101111000010010000101010100101111101101011010111001000100100100011100001100001000010010100110111001...

Second Run Output

2000
1001101011001000110101101100000011001111111101101101001110110011001011010110101100111010110110010101101011000000111011101110000001101000101001110010101011100000011110100010100001011010010110101010010011010000110100000100100011011011011001000011001100011111010101110110111011101100010010011100000...

result:

ok 2001 lines

Test #42:

score: 100
Accepted
time: 82ms
memory: 5588kb

First Run Input

1
lucky
2000
01100000110000110011111000110100010111010001100011111011001010000001111001011111000100111110001000100010100011111101010101011110001100011000011111100110100001000111000011111001101111010111010101101010101111111100110101000110100100011010110011010001000111000101010010010110000100000011000...

First Run Output

2000
0101101010001101001001100000110000111100110001110100010001110000100010101001001000000100110110001100101001010010010101111001111100101111001001111010100100010100111111010110011100110010011101001111011001000000110101100001000000101110010010101000101110000110010101011000011000001000010010110001111...

Second Run Input

1
good
2000
010110101000110100100110000011000011110011000111010001000111000010001010100100100000010011011000110010100101001001010111100111110010111100100111101010010001010011111101011001110011001001110100111101100100000011010110000100000010111001001010100010111000011001010101100001100000100001001011...

Second Run Output

2000
0110000011000011001111100011010001011101000110001111101100101000000111100101111100010011111000100010001010001111110101010101111000110001100001111110011010000100011100001111100110111101011101010110101010111111110011010100011010010001101011001101000100011100010101001001011000010000001100011100001...

result:

ok 2001 lines

Test #43:

score: 100
Accepted
time: 78ms
memory: 5532kb

First Run Input

1
good
2000
000011011000000111011101000011101110010001010001101001100000010110100001010110000011010101000100101111011101111100011011011011011110011000111001000100110010011110100000000010111010010010101001000000101000111101011000100101101011011111001100110111101011010101010011001010001010011000111100...

First Run Output

2000
0110010001100000011100010000010011001110111100010100001000000000111111011001100011111000111011110100110010001101110001101110000011001111001100110011001111110101011100110001101011111011010110000011001111100000010010101111010000111011100110111100001001011110110001000010010110010010111000000110011...

Second Run Input

1
lucky
2000
01100100011000000111000100000100110011101111000101000010000000001111110110011000111110001110111101001100100011011100011011100000110011110011001100110011111101010111001100011010111110110101100000110011111000000100101011110100001110111001101111000010010111101100010000100101100100101110000...

Second Run Output

2000
0000110110000001110111010000111011100100010100011010011000000101101000010101100000110101010001001011110111011111000110110110110111100110001110010001001100100111101000000000101110100100101010010000001010001111010110001001011010110111110011001101111010110101010100110010100010100110001111001100110...

result:

ok 2001 lines

Test #44:

score: 100
Accepted
time: 74ms
memory: 5328kb

First Run Input

1
lucky
2000
00110110010111110100100000101000101011100010101010111001100011100001111000001001100001101011011111101011100100100000000100001000000110000011111011001001110110010110100101110110111001100100000101111011010110111001111101011010101100001001000101000011010101000111000110110010100100100100000...

First Run Output

2000
0100110100100111010010101110101110110011110101001001111101101100100110011101101100010110111110011000011101001100111111010110001110001011100000011100011110111110001000101111000001000000011011110001111101011010000110000101010111110111000101001110011000010010101011111111111010000001010010110100110...

Second Run Input

1
good
2000
010011010010011101001010111010111011001111010100100111110110110010011001110110110001011011111001100001110100110011111101011000111000101110000001110001111011111000100010111100000100000001101111000111110101101000011000010101011111011100010100111001100001001010101111111111101000000101001011...

Second Run Output

2000
0011011001011111010010000010100010101110001010101011100110001110000111100000100110000110101101111110101110010010000000010000100000011000001111101100100111011001011010010111011011100110010000010111101101011011100111110101101010110000100100010100001101010100011100011011001010010010010000001100010...

result:

ok 2001 lines

Test #45:

score: 100
Accepted
time: 74ms
memory: 5380kb

First Run Input

1
good
2000
000101111001110001101101101010110111011111100111110010001000110101101011010111000010010011111110010100110011100010100101111110011100010110010111011010111100000010011110000011001001000001111110100001110000000111100101100000000011110010001010110001001101000001011111100111101000001001000100...

First Run Output

2000
0001011111010011111000011000111111010111011100011101111001100100010110101001001010111011011100000000000110111100110100110101011010111011110000010100010111101111110111110010100010010011011000010011110110011000011100001010000111000011110010000101011001010110010011111111001001110010010000000111110...

Second Run Input

1
lucky
2000
00010111110100111110000110001111110101110111000111011110011001000101101010010010101110110111000000000001101111001101001101010110101110111100000101000101111011111101111100101000100100110110000100111101100110000111000010100001110000111100100001010110010101100100111111110010011100100100000...

Second Run Output

2000
0001011110011100011011011010101101110111111001111100100010001101011010110101110000100100111111100101001100111000101001011111100111000101100101110110101111000000100111100000110010010000011111101000011100000001111001011000000000111100100010101100010011010000010111111001111010000010010001000100100...

result:

ok 2001 lines

Test #46:

score: 100
Accepted
time: 75ms
memory: 5380kb

First Run Input

1
lucky
2000
11101001011011111101111110111011001011100011110000100110010010000101010100001001000010010111011011101001001000100101001101010111010100001101100100101010001100110010101100111111111111111010001111000000110100010110111101110010011001001011001011001110110100101101010100010100000000000110100...

First Run Output

2000
1001001000100100100111011010010100000010101010001100110110001010111001001111101011011100011011010000000010100010000000000001010100100111000111111101111001010000101111011101010111001001100001010110001000101101010111111110011101101010011011110100001001001010011001101110111010111111100101100011110...

Second Run Input

1
good
2000
100100100010010010011101101001010000001010101000110011011000101011100100111110101101110001101101000000001010001000000000000101010010011100011111110111100101000010111101110101011100100110000101011000100010110101011111111001110110101001101111010000100100101001100110111011101011111110010110...

Second Run Output

2000
1110100101101111110111111011101100101110001111000010011001001000010101010000100100001001011101101110100100100010010100110101011101010000110110010010101000110011001010110011111111111111101000111100000011010001011011110111001001100100101100101100111011010010110101010001010000000000011010001010011...

result:

ok 2001 lines

Test #47:

score: 100
Accepted
time: 82ms
memory: 5292kb

First Run Input

1
good
2000
000011101110001110101101110000100110011010010000001000101111101110010100111100101001010010000001010000101100010101010100010101110011111001110110000100011000101000001001000100000001011011001010111001000111100000100001000100000111101001001010001011111101101111011100011110110111111110011101...

First Run Output

2000
0100010000000101011011101111100000100101111011100111111011011001011001101010110100010111100110001000101101010100100011010000000100010111010110100111011111111110100010111101101010001000101110010100101011101111001111111010111101111110010011001100101011011011101010100000100100010000000110101010001...

Second Run Input

1
lucky
2000
01000100000001010110111011111000001001011110111001111110110110010110011010101101000101111001100010001011010101001000110100000001000101110101101001110111111111101000101111011010100010001011100101001010111011110011111110101111011111100100110011001010110110111010101000001001000100000001101...

Second Run Output

2000
0000111011100011101011011100001001100110100100000010001011111011100101001111001010010100100000010100001011000101010101000101011100111110011101100001000110001010000010010001000000010110110010101110010001111000001000010001000001111010010010100010111111011011110111000111101101111111100111011010110...

result:

ok 2001 lines

Test #48:

score: 100
Accepted
time: 83ms
memory: 5272kb

First Run Input

1
lucky
2000
00110000101011000110101101110010001111101110000011100001010101000011101101001001111000101110001101110000011010111110011110100111100110011010011110011101111111100001011001101111100010001000100011101100101001111101110010101001100110101010010110011000101000011111011000011001100110111001001...

First Run Output

2000
0010011000110010111101011101101111011000000100010110001011110001100000000010110000110010000000111111011011000110011110111010010011011111100100001110000111100010000100100110010101011011110111100011011111111010110101100001001110111100101101001001100100100011001000010111000100101011001011000010010...

Second Run Input

1
good
2000
001001100011001011110101110110111101100000010001011000101111000110000000001011000011001000000011111101101100011001111011101001001101111110010000111000011110001000010010011001010101101111011110001101111111101011010110000100111011110010110100100110010010001100100001011100010010101100101100...

Second Run Output

2000
0011000010101100011010110111001000111110111000001110000101010100001110110100100111100010111000110111000001101011111001111010011110011001101001111001110111111110000101100110111110001000100010001110110010100111110111001010100110011010101001011001100010100001111101100001100110011011100100100101110...

result:

ok 2001 lines

Test #49:

score: 100
Accepted
time: 85ms
memory: 5388kb

First Run Input

1
good
2000
000101000011000110101111011111110101111100101000100100001111011000100011110111011111110100110011110110000000111001100110110100110111111110111001101100011100010100100001001100101010100001010110000011110010100101001101011011011100101110001010001110111011000100001110101100110100110101000101...

First Run Output

2000
0110100011100100010111110110100100101011111010110111010111001000101101011010110111111100011100000000001110001101001011111111001001101100100011100010000011011000000000101100110101110000100011010101011110110010001001110000000000001011011000001101000111110000111101100100000011000000111000111110101...

Second Run Input

1
lucky
2000
01101000111001000101111101101001001010111110101101110101110010001011010110101101111111000111000000000011100011010010111111110010011011001000111000100000110110000000001011001101011100001000110101010111101100100010011100000000000010110110000011010001111100001111011001000000110000001110001...

Second Run Output

2000
0001010000110001101011110111111101011111001010001001000011110110001000111101110111111101001100111101100000001110011001101101001101111111101110011011000111000101001000010011001010101000010101100000111100101001010011010110110111001011100010100011101110110001000011101011001101001101010001010010100...

result:

ok 2001 lines

Test #50:

score: 100
Accepted
time: 70ms
memory: 5544kb

First Run Input

1
lucky
2000
10001111011011101100010001110001111111100101110001001110111100000110101010110110111110101010111010100010100110110101100010001000101110111000100111101101001101000001101000110101000100011011000101000011010000110011111100010111011001010011011110101010110011110101101111000010111011110110110...

First Run Output

2000
1111110011110110100101000110100110000101100001111000100000111011000000101111101001010100111100110001001110001111110000001001100100011000100001000001001100010010000110001001010010000000000111100010011000100001101111100100010101001100011111001110100110011001000010101100000011100011011101011000011...

Second Run Input

1
good
2000
111111001111011010010100011010011000010110000111100010000011101100000010111110100101010011110011000100111000111111000000100110010001100010000100000100110001001000011000100101001000000000011110001001100010000110111110010001010100110001111100111010011001100100001010110000001110001101110101...

Second Run Output

2000
1000111101101110110001000111000111111110010111000100111011110000011010101011011011111010101011101010001010011011010110001000100010111011100010011110110100110100000110100011010100010001101100010100001101000011001111110001011101100101001101111010101011001111010110111100001011101111011011011011101...

result:

ok 2001 lines