QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#605054#8816. Solar Panel Grid Optimizationucup-team173AC ✓1ms3856kbC++204.6kb2024-10-02 15:15:082024-10-02 15:15:10

Judging History

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

  • [2024-10-02 15:15:10]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3856kb
  • [2024-10-02 15:15:08]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

using ll = long long;

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    vector ve(n, vector<int>(n));
    vector goal(n, vector<int>(n));
    vector<int> parity(n);
    for(int i = 0; i < n; i++) {
        string s;
        cin >> s;
        for(int j = 0; j < n; j++) {
            ve[i][j] = s[j] - '0';
        }
    }
    for(int i = 0; i < n; i++) {
        string s;
        cin >> s;
        for(int j = 0; j < n; j++) {
            goal[i][j] = s[j] - '0';
        }
    }
    vector<pair<int, int>> ans;
    auto row = [&](int i) {
        ans.push_back({0, i});
        int temp = ve[i][0];
        for(int j = 0; j < n - 1; j++) {
            ve[i][j] = ve[i][j + 1];
        }
        ve[i][n - 1] = temp;
    };
    auto col = [&](int j) {
        ans.push_back({1, j});
        int temp = ve[n - 1][j];
        for(int i = n - 1; i > 0; i--) {
            ve[i][j] = ve[i - 1][j];
        }
        ve[0][j] = temp ^ 1;
    };
    auto print = [&](vector<vector<int>> &v) {
        cerr << "-------------------\n";
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                cerr << v[i][j];
            }
            cerr << '\n';
        }
    };
    int cnt = 0;
    for(int i = 0; i < n; i++) cnt += ve[n - 1][i] + ve[i][n - 1];
    cnt -= ve[n - 1][n - 1];
    while(cnt < n) {
        while(ve[n - 1][n - 1]) row(n - 1);
        col(n - 1), cnt++;
    }
    // print(ve);
    // #1 > #0
    cnt = 0;
    for(int i = 0; i < n; i++) cnt += ve[i][n - 1];
    // cerr << cnt << '\n';
    while(cnt) {
        if(ve[n - 1][n - 1]) cnt--;
        while(ve[n - 1][n - 1] == 0) row(n - 1);
        col(n - 1);
    }
    // print(ve);
    for(int i = 0; i < n; i++) cnt += ve[n - 1][i];
    while(cnt) {
        while(ve[n - 1][n - 1] == 0) row(n - 1);
        col(n - 1), cnt--;
    }
    // print(ve);
    // all 0
    for(int i = 0; i < n; i++) col(n - 1); // n
    // cerr << ans.size() << '\n';
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            parity[i] ^= ve[i][j] ^ goal[i][j];
        }
    }
    for(int i = n - 2; i >= 0; i--) { // 2n
        if(!parity[i]) row(n - 1);
        col(n - 1);
    }
    parity.assign(n, 0);
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            parity[i] ^= ve[i][j] ^ goal[i][j];
        }
    }
    assert(*max_element(parity.begin(), parity.begin() + n - 1) == 0);
    // print(ve);
    if(parity[n - 1]) { // 5n
        // cerr << "parity\n";
        for(int i = 0; i < n - 1; i++) col(n - 1), row(n - 1);
        if(n % 2 == 0) col(n - 1);
        for(int i = 0; i < n - 1; i++) row(n - 1), col(n - 1);
        for(int i = 0; i < n; i++) col(n - 1);
    }
    parity.assign(n, 0);
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            parity[i] ^= ve[i][j] ^ goal[i][j];
        }
    }
    assert(*max_element(parity.begin(), parity.begin() + n) == 0);
    // print(ve);
    for(int j = 0; j < n - 1; j++) { // 2n*(n-1) = 760
        vector<int> tmp;
        for(int i = 0; i < n; i++) {
            if(ve[i][n - 1] == goal[i][j]) row(i);
            else tmp.push_back(i);
        }
        for(int i = 0; i < n; i++) col(n - 1);
        for(int i : tmp) row(i);
        // print(ve);
    }
    if(ve[0][n - 1] != goal[0][n - 1]) {
        for(int i = 0; i < n; i++) col(n - 1);
    }
    // print(ve);
    cout << ans.size() << '\n';
    for(auto [x, y] : ans) {
        if(x == 0) cout << "row " << y + 1 << '\n';
        else cout << "column " << y + 1 << '\n';
    }
    return 0;
}
/*
4
0010
1011
1101
0011

0010
0011
0110
0000



20
11101100110101100111
00000000110010101111
10000100101011111100
10001100110000001101
10110111101100001101
10100111101110010100
00101011011000000011
01101101011100010010
11110011110000010001
01110111111101010101
00000100010110110100
01100001110001011111
00011101110010100110
10011100010010100011
00101110000010011101
00010011101011110001
00010111001110010110
10100100000010101101
10100101000001000111
10010111011100101100
00110010110001010000
00011011001111010001
01101011110000001011
01110100111111111100
01001100100110111101
00110101000010011101
00111001100011000010
01101110011010001010
00011101010001011111
00000101100100101001
10011111111011001111
00110001101001000011
11010001111000010010
01000010111011110101
10101101101000011111
01001101010100111100
01110110001111010010
00101001000011011011
11111101011101101110
01100111000001010111


*/

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1011
1100
0100
1011

1001
0110
0110
1001

output:

43
column 4
row 4
column 4
row 4
row 4
column 4
column 4
column 4
column 4
column 4
column 4
row 4
column 4
column 4
column 4
row 2
row 4
column 4
column 4
column 4
column 4
row 1
row 3
column 4
column 4
column 4
column 4
row 1
row 2
row 3
row 4
row 1
row 2
row 3
row 4
column 4
column 4
column 4
col...

result:

ok Accepted! 43 steps.

Test #2:

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

input:

3
110
111
101

111
010
111

output:

23
column 3
column 3
row 3
column 3
column 3
column 3
column 3
row 3
column 3
row 3
column 3
row 1
row 3
column 3
column 3
column 3
row 2
row 2
column 3
column 3
column 3
row 1
row 3

result:

ok Accepted! 23 steps.

Test #3:

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

input:

4
1101
1000
0011
1010

0110
0011
1010
1010

output:

61
row 4
column 4
column 4
row 4
row 4
column 4
column 4
column 4
column 4
column 4
column 4
row 4
column 4
row 4
column 4
column 4
column 4
row 4
column 4
row 4
column 4
row 4
column 4
row 4
column 4
row 4
column 4
row 4
column 4
column 4
column 4
column 4
column 4
row 1
row 3
row 4
column 4
column...

result:

ok Accepted! 61 steps.

Test #4:

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

input:

5
10000
00000
00001
00000
01001

00000
00001
01010
00001
00000

output:

64
row 5
column 5
column 5
column 5
row 5
column 5
row 5
row 5
row 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
column 5
row 5
column 5
column 5
row 5
column 5
row 5
column 5
row 3
column 5
column 5
column 5
column 5
column 5
row 1
row 2
row 4
row 5
row 2
row 3
row 4
row 5
column...

result:

ok Accepted! 64 steps.

Test #5:

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

input:

6
111111
111111
111111
111111
111111
111111

111111
111111
111111
111111
111111
111111

output:

98
column 6
column 6
column 6
column 6
column 6
column 6
row 6
column 6
row 6
column 6
row 6
column 6
row 6
column 6
row 6
column 6
column 6
column 6
column 6
column 6
column 6
column 6
row 6
column 6
row 6
column 6
row 6
column 6
row 6
column 6
row 6
column 6
row 1
row 2
row 3
row 4
row 5
row 6
col...

result:

ok Accepted! 98 steps.

Test #6:

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

input:

7
1000000
1101010
1110010
0101000
1110011
0001100
1000010

1100100
1000010
0001000
1001101
1010110
0000001
1010111

output:

118
column 7
column 7
row 7
row 7
column 7
column 7
row 7
row 7
row 7
row 7
column 7
row 7
column 7
row 7
column 7
column 7
column 7
column 7
column 7
column 7
column 7
column 7
column 7
column 7
column 7
column 7
row 7
column 7
column 7
column 7
row 7
column 7
column 7
column 7
row 7
column 7
colum...

result:

ok Accepted! 118 steps.

Test #7:

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

input:

8
10000000
01100110
11000110
01010000
10000101
01101100
01001111
00110101

00011110
00000001
00111000
01011101
01000111
01010001
01101001
11010000

output:

196
row 8
column 8
row 8
column 8
row 8
column 8
column 8
row 8
column 8
row 8
row 8
column 8
row 8
row 8
column 8
row 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
column 8
row 8
column 8
column 8
row 8
column 8
row 8
column 8
row 8
column 8
ro...

result:

ok Accepted! 196 steps.

Test #8:

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

input:

9
000000000
010000000
000000000
100000010
010001000
000000000
000100000
100000010
000001001

110000000
000110001
100000100
000100000
000000100
000010000
000000000
000000000
000000000

output:

231
row 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
row 9
row 9
row 9
row 9
row 9
column 9
row 9
row 9
row 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
column 9
row 9
co...

result:

ok Accepted! 231 steps.

Test #9:

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

input:

10
0001011101
1101000101
1111101111
0110001110
1111011111
0011101110
1101100001
1000001111
1011011111
1111100110

1101101000
1111001011
1101011100
1000111110
0101001000
0011111101
1111011111
1100100111
1110101111
1110110101

output:

286
row 10
column 10
column 10
column 10
column 10
row 10
column 10
column 10
row 10
column 10
column 10
column 10
column 10
row 10
column 10
row 10
column 10
row 10
row 10
row 10
column 10
row 10
column 10
column 10
column 10
column 10
column 10
column 10
column 10
column 10
column 10
column 10
col...

result:

ok Accepted! 286 steps.

Test #10:

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

input:

11
01101011000
00000000010
01001110100
00000000100
10010001110
11000000101
10000010000
10001010011
00100000100
10100000000
11000000100

00101110001
01100001100
10010000000
00011111000
01001000000
00100000001
11000000000
10000101001
00001000000
01010100011
11001000000

output:

278
column 11
column 11
column 11
row 11
row 11
row 11
column 11
column 11
row 11
column 11
row 11
row 11
row 11
row 11
row 11
column 11
row 11
row 11
column 11
row 11
column 11
row 11
column 11
row 11
column 11
column 11
column 11
column 11
column 11
column 11
column 11
column 11
column 11
column 1...

result:

ok Accepted! 278 steps.

Test #11:

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

input:

12
000000000000
000000000100
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000

000100000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
0000000000...

output:

382
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column 12
column...

result:

ok Accepted! 382 steps.

Test #12:

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

input:

13
0111111010110
0101111010110
1111110111111
0100110111110
1100111011011
1111100110110
0111011101111
0110111011111
1110111101101
0111111011101
0101000011101
1110111100110
0010100011111

1101011011111
0111111111111
0010010111101
0111011110000
1000101011111
1100101101001
0111111111110
1110110111100
11...

output:

428
column 13
row 13
row 13
row 13
column 13
column 13
column 13
column 13
column 13
column 13
row 13
row 13
column 13
column 13
row 13
row 13
row 13
row 13
column 13
column 13
row 13
column 13
row 13
column 13
row 13
column 13
column 13
column 13
column 13
column 13
column 13
column 13
column 13
co...

result:

ok Accepted! 428 steps.

Test #13:

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

input:

14
00100000110000
10000000001000
10000000110000
00001000000000
00100000000001
00100000000001
00000000010000
00000000010000
00000001000000
00010010000000
00000000000000
00100000000000
00000000000000
10000000100000

00000000001000
10000000000100
01000000100000
00000000000000
00000110000011
00100000000...

output:

518
column 14
column 14
column 14
column 14
column 14
column 14
column 14
column 14
row 14
row 14
column 14
row 14
column 14
row 14
row 14
row 14
row 14
row 14
row 14
column 14
row 14
row 14
row 14
row 14
row 14
column 14
row 14
column 14
row 14
column 14
column 14
column 14
column 14
column 14
colu...

result:

ok Accepted! 518 steps.

Test #14:

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

input:

15
011101111011111
111111111101111
111111111110111
111111111111111
111111111011011
111011111011101
010111111111111
111111101111111
111110110111111
111111110111111
111001110111111
111111111101101
011111110111011
100110101110110
101111011111111

011111111111111
111111011111111
111111101011111
00101111...

output:

569
column 15
row 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
column 15
row 15
row 15
column 15
row 15
column 15
row 15
column 15
row 15
column 15
row 15
row 15
column 15
row 15
column 15
row 15
column 15
row 15...

result:

ok Accepted! 569 steps.

Test #15:

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

input:

16
1111110101010011
1111111111101101
0111111111111111
1101101111101000
1101011101111111
1110011101111011
0111111111110111
1111111101011101
1111111000011111
1101011111101111
1101110100111011
1111111111101110
1011111111011011
1111011010001100
1111111111101001
0110010111110110

1001101110000011
1000111...

output:

648
row 16
row 16
column 16
column 16
row 16
column 16
column 16
row 16
row 16
row 16
column 16
column 16
column 16
column 16
column 16
column 16
column 16
column 16
row 16
row 16
column 16
column 16
column 16
column 16
row 16
column 16
row 16
column 16
row 16
column 16
row 16
column 16
row 16
row 1...

result:

ok Accepted! 648 steps.

Test #16:

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

input:

17
11010000101111110
11010010010011111
00010100001100110
01110011010101000
01100101110110101
01101001001010011
10101010000111111
01101000001010100
01100100001111010
11110011010110011
10110001001010100
10100111100111000
01001001011011001
01110110111011100
11010111101010101
00100001100110101
010011100...

output:

613
row 17
row 17
column 17
column 17
column 17
row 17
row 17
row 17
column 17
column 17
row 17
column 17
row 17
column 17
column 17
row 17
row 17
row 17
column 17
row 17
column 17
column 17
column 17
column 17
row 17
column 17
row 17
column 17
column 17
row 17
column 17
column 17
column 17
column 1...

result:

ok Accepted! 613 steps.

Test #17:

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

input:

18
101011101111111100
101011011110111101
101101001010101011
010011011001100000
011011110110011110
010111111001100001
100101111001100001
101100111100111111
110000101101101110
111111110010100111
011011101100111011
111110101110110011
011101101010011011
010010001111011011
101111110101100111
011000001111...

output:

801
column 18
column 18
column 18
column 18
column 18
column 18
column 18
column 18
column 18
row 18
row 18
column 18
column 18
column 18
column 18
row 18
column 18
row 18
column 18
column 18
column 18
row 18
row 18
column 18
row 18
row 18
column 18
row 18
column 18
row 18
column 18
row 18
row 18
co...

result:

ok Accepted! 801 steps.

Test #18:

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

input:

19
0110101001111111000
1011110111000000011
1110111111110100101
1111110010111110111
1111110111101111110
0111001101011101101
0111111110101011100
0000010001010101010
1101011001001110011
1110101100101011001
1110100010001101001
1011000010101101001
1011010111011101010
1010010011101000101
01111001110010111...

output:

766
column 19
row 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
row 19
column 19
column 19
column 19
column 19
row 19
column 19
r...

result:

ok Accepted! 766 steps.

Test #19:

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

input:

20
11101101111000111000
01101100100001001010
00001010110101000010
10011000000001101010
00100011110101011010
11100001011000011001
01010110010111000000
11100100010000100111
10000100011000111101
11101101001100111001
10000000011011011001
01000100101110000101
00101010001101000000
01010101000000000000
000...

output:

971
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
column 20
column 20
row 20
column 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
colu...

result:

ok Accepted! 971 steps.

Test #20:

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

input:

19
0011111101111110001
1111111111111111111
0111100110101111111
0100100101110010010
0110111000111101111
1110111011111111111
1110111111011111101
0100111111111111011
1010111110111010111
0111011100111111111
1111101010101011110
1111111011111110010
1101111011111100100
0011111111100101001
11110111110011101...

output:

777
row 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19...

result:

ok Accepted! 777 steps.

Test #21:

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

input:

20
11011101111101110001
00101000011001010010
00111010100100110111
11110110011101111111
11110110100010011101
00011110001111011011
01101111111101111101
01011100011110111100
00110011110001000101
11101001001011101111
10011111101001110100
00110100010110110001
10000001101001011111
10111101110100101000
101...

output:

875
row 20
row 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
row 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
colum...

result:

ok Accepted! 875 steps.

Test #22:

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

input:

19
0001100000010000100
0001100000101000000
0000100000000000000
0000000000000010010
0000000000000000000
0000010100000100001
0000000000000000000
0000000000001000000
0101000000000000000
0100000000000000000
1000000111000000000
1100000000000000000
0000000000000000000
0000010100010010000
00000000000000000...

output:

788
column 19
column 19
row 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
col...

result:

ok Accepted! 788 steps.

Test #23:

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

input:

20
00000001101110000010
00000001110010000010
10101010100011010001
10000100000001001000
00110100000100000001
10111100001000001011
00010011011000010001
00000000000100011001
00000000001001000111
10001001000101011100
11010011010001011001
10000000100001000000
00010001000100000000
00001101101100010000
001...

output:

975
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
column 20
column 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
r...

result:

ok Accepted! 975 steps.

Test #24:

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

input:

19
0000000000000100100
0100100100001000110
1010100000000000001
0010000000000001010
0010011000000101001
0100000000100011000
0010010001001100000
0100000010011000101
0010000000100000000
1100000100100000000
0000000100000000111
0101110101010000100
0000000010010000000
1010001001110010100
01000100101001001...

output:

875
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
row 19
column 19
column 19
row 19
row 19
column 19
column 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row ...

result:

ok Accepted! 875 steps.

Test #25:

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

input:

20
11111101111111111111
11111111101101111110
11101110011111111111
11111111111111111111
11111101111111111111
11111111011101111110
11011101011110111101
11110011111111111111
11111110110111111100
11110011111100011111
01011111011111011111
11111111111111111111
11111101011111110111
11111111111111111111
101...

output:

977
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
...

result:

ok Accepted! 977 steps.

Test #26:

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

input:

19
1110001101111001100
1000011110001001101
1100010001001101011
0010010001111110010
0010011111101110001
0001111000001111100
1001111011111000101
0101110111011101000
0001010101110100101
0000011000111000101
0101101011011001101
1101001010011100101
1010000100101001011
1001001111011100111
10000110111010010...

output:

857
column 19
column 19
row 19
column 19
row 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
ro...

result:

ok Accepted! 857 steps.

Test #27:

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

input:

20
00100000001001000000
00000000000000000100
00100100000000000000
11000010001010000101
00000000000000101000
00000001010101001000
10000000000010000100
10000000000000010000
10000010100000011000
00000000000000001000
00010010000000000000
00101000001010010101
00010110100000000011
00000001000100000000
000...

output:

887
column 20
column 20
row 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
row 20
column 20
row 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
column 20
row 20
column 20
row 20...

result:

ok Accepted! 887 steps.

Test #28:

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

input:

19
1100111111110101111
0111111111100010111
1111111011011111100
1111100010010011011
1101111111101011100
0111101111011111110
1101001110111011010
1111111110111110101
1110001100111111111
1100101110011101011
0111010011110011110
1011111011111100110
1110111101111101100
0101011101110100001
11001110010111001...

output:

773
column 19
column 19
row 19
column 19
row 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
row 19
column 1...

result:

ok Accepted! 773 steps.

Test #29:

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

input:

20
00100000110000010000
00000011000100010000
11001000100101001110
00001100001000001100
00000010000000100100
00000001000000011101
00100110000001101000
00010110000000010000
10010000100000000100
00001000001000000011
00101000001001010001
00100110001001100001
10010000000001001001
01000001010100001000
001...

output:

974
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
column 20
row 20
row 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
...

result:

ok Accepted! 974 steps.

Test #30:

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

input:

19
0001101000010010000
0000000000000000000
1000000001000000000
0000000000011110001
0000000100110100000
1001001010001000001
1100000000000100000
0000100100000010000
0000000110000000101
0000100000000000000
0011000000100000000
0000000000000000000
1100000000000000100
0001000000000100000
00000100000111000...

output:

783
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
row 19
row 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
col...

result:

ok Accepted! 783 steps.

Test #31:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00010000000000001000
00000000000000000000
00000000000000000000
00000010010000000000
00000000000000010000
00000000000000000000
00000000000010000011
00000000000000000000
00000001010000000000
00000000000000000000
00000100000000000010
000...

output:

887
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
...

result:

ok Accepted! 887 steps.

Test #32:

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

input:

19
0100000001000000000
0000000100000001000
0000000000001100010
0011100101000100000
0110000001000010000
1101000000010000000
1000000000110001000
0010000000000000000
1000100000000110000
0001000000001000000
0100000000001101011
1100000011000000100
0100001011010001100
0010100001000000000
01000100000110001...

output:

782
row 19
row 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
column 19
row...

result:

ok Accepted! 782 steps.

Test #33:

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

input:

20
00000110000100000000
00001110010001000001
01000000100101000100
00111001100010000100
00000011001000010000
00000100000000000000
10010100010000000000
00000000010000000001
01000000000010000000
10000100000000000000
00000001000100000111
01000000001101000100
00000000000000011000
00000000001100100011
011...

output:

881
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
column 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
column 20
row 20
column 20
row...

result:

ok Accepted! 881 steps.

Test #34:

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

input:

19
1010101111101110111
1100111111111111111
1111111111111111110
1111111111111111111
1111111011111111111
1101111111111111111
1110111111111010111
1101111111110111111
1111111111111110111
1101111111111010111
1111111111111110111
0011001111110111111
1111101011111111111
1111111111111111101
11111011110011110...

output:

873
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column ...

result:

ok Accepted! 873 steps.

Test #35:

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

input:

20
11110111111010100101
11000011101101110001
01100100010100111111
10110101100011001010
10110111111011111110
01011101111000101010
10011011010011110000
11101011011111100101
01001110001101110010
01001110111110111110
11001001110000010111
11011011110111000111
10111111011011110011
11010010100011110111
011...

output:

865
row 20
row 20
column 20
row 20
row 20
row 20
column 20
row 20
column 20
row 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
column 20
row 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
column 20
row 20
column 20
...

result:

ok Accepted! 865 steps.

Test #36:

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

input:

19
1011010001101111111
0011110110000000111
1000110011110111111
0010100001101100001
0000110010011111100
1111110110010100000
0101000100100011110
0101100011100010010
0110011010101010100
1010010100111001010
0001000000001001100
1101001101101000110
0000111010110000101
0011110000100100110
01111010111001001...

output:

772
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
column 19
col...

result:

ok Accepted! 772 steps.

Test #37:

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

input:

20
00101000000001111100
10011001000110001110
10001111011101101010
10001001101011110010
11100001010100101111
10101100010100000110
10111001010101101111
00010110100011110100
10001010001101001011
00100110000000100001
11100110110010000111
11010011010100010010
11010000111011010011
01000011011010100010
111...

output:

874
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
row 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
row 20
row 20
row 20
column 20
column 20
row 20
row 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
colu...

result:

ok Accepted! 874 steps.

Test #38:

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

input:

19
1001111000001101100
1101010010000100101
1001111011001000111
0001111000001010110
1011100010010111000
0110111100100111000
1101000011010000100
0001011011000111010
0101011110100110100
0011011000101111111
0111111100010000000
0100000011100011110
1111101000110010101
1100110011000000001
11110100111011110...

output:

779
row 19
column 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
row 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
row 19
column 19...

result:

ok Accepted! 779 steps.

Test #39:

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

input:

20
01000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00100000000010000000
00000000000000000000
00100000000000000000
00000000000000000000
00000000000010000000
00000000000000000010
00100000000001000100
00000000000000000000
00000000000000100000
00000000000000010000
000...

output:

963
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 963 steps.

Test #40:

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

input:

19
0000000100010000100
0000000000100000000
0001001000010100001
1000000000010100100
0100110101001001000
0000010000000000001
1000000000100000000
0100010000001000001
0000101000011001100
0000000000000001000
0000000000000000011
0000000010000000000
0000000000000100010
0000010000000000100
00000000001001101...

output:

871
column 19
row 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
column 19
column 19
row 19
column 19
column 19
row 19
column 19
row 19
row 19
row 19
row 19
column 19
col...

result:

ok Accepted! 871 steps.

Test #41:

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

input:

20
11111111111011111011
11111111111111011111
11111111110111111111
11111111101111010111
11111001011110111111
11111111111111111100
11111111111001101110
11111111111111100111
11111111111111111111
10010110111101010111
11111111011001101111
11101110111111111111
11111111110110011001
11011111111110111111
100...

output:

882
column 20
row 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
row 20
column 20
row 20
column 20
row...

result:

ok Accepted! 882 steps.

Test #42:

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

input:

19
0000000000001000000
0010000010000010111
1000011000010001000
0011000000100010000
1001011010010100000
0000110001000000000
0000000010010100100
0000001000010010010
0010001001000000000
1101000000000001100
0001000000010100000
0000001001010000001
0000000000000100000
0100010010000100000
10000010110100001...

output:

874
column 19
row 19
row 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
column 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
column...

result:

ok Accepted! 874 steps.

Test #43:

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

input:

20
11111011111011111111
00011100011110111111
01111111111111100111
10111011111101101111
11111011111100111101
11111111111111100111
11011111111011111101
10011111011111111011
10111110110011101101
10010110111111111011
01101110111101111111
11111111111111110111
11110111111111111111
01111111111110110111
110...

output:

977
column 20
row 20
column 20
row 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
...

result:

ok Accepted! 977 steps.

Test #44:

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

input:

19
1111001101000011111
1111101011100111110
0101111001111111111
1111110111110010011
1011111111101110111
1111111111111100111
1110111011011110011
0101101111111010111
1111010000111001111
1111110111011110011
1011111101011111110
1011011011011101011
1101010110110100111
0100111111111111011
00101111111101100...

output:

864
column 19
row 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
row...

result:

ok Accepted! 864 steps.

Test #45:

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

input:

20
00111110011011011010
11101111111011111111
00110101110001011101
01111100100001111111
11101111111111111111
10111101011101011011
10111111011111111010
01000010111111011110
01001111110111011001
01100111100111101111
01001110010011110001
11011101111110111101
01111100001111110101
11110111111101100101
111...

output:

875
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
...

result:

ok Accepted! 875 steps.

Test #46:

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

input:

19
0100000000000000000
0000000000000000010
0000010000100010000
0000000000000000000
0001000000010000000
0000000000000000000
0001011000001000000
0000000000000010000
0000000000010000000
0000000000000000000
0000000000000001001
0000000101000000000
0000000000000000001
0010000000000000000
00100000000000000...

output:

785
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
...

result:

ok Accepted! 785 steps.

Test #47:

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

input:

20
00000011010000100100
00001010000101010010
00000000000010010000
00100000000011011000
01000010010000010000
00000000000000001000
01000000000000000000
00000010000000000000
00000000001000000001
00100000010000000000
10000000000010010000
00000001000000001000
00000000000000110100
01000010010000010000
000...

output:

985
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
...

result:

ok Accepted! 985 steps.

Test #48:

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

input:

19
0000110010000010001
0100100000010011011
1111101011101000101
0010000001010100110
0101001000010011011
0000000110000010100
1000101000000010101
0000100101100000100
1000000001010000010
0100110010100000000
0010011010011100000
1001001001001000011
0000000110011001101
1001001010000100000
01001000001000100...

output:

776
column 19
row 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
column 19
column 19
row 19
column...

result:

ok Accepted! 776 steps.

Test #49:

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

input:

20
00000001010000011010
00100000010000000011
00000001000111001001
00110001011000000001
00001001000000000000
10000001000100000000
00001001011000000000
00000001000100100001
00011001000100000000
00000000000100000000
01000010000101100110
00001000000110010010
00000000000100111000
00010110000000000100
000...

output:

977
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
column 20
row 20
column 20
column 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
column 20
row 20
column 20
column 20
...

result:

ok Accepted! 977 steps.

Test #50:

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

input:

19
0001000000100000001
0100000001000000001
0000010000100010000
0000000000100000000
0010000000000000000
0100000010000000000
0010000000000010000
0010000000010000000
0000000100000001000
0000000000000000001
0000100000000000001
0000100001000100000
0000010000000000000
0001000000000000000
01000100000000000...

output:

875
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
column 19
row...

result:

ok Accepted! 875 steps.

Test #51:

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

input:

20
00010001011000000100
00111010000100000000
00110000000000000000
00000000000001000000
00000011000110000100
10110010000000000010
00001101000110000000
00010000001110000000
00110000100000000000
10000000000000000100
00000000110000001100
00001000001000001010
00001000000100000000
00000000101000000010
000...

output:

882
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
r...

result:

ok Accepted! 882 steps.

Test #52:

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

input:

20
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
01111111111111111111
011...

output:

973
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row ...

result:

ok Accepted! 973 steps.

Test #53:

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

input:

19
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
1000000000000000000
10000000000000000...

output:

776
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19...

result:

ok Accepted! 776 steps.

Test #54:

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

input:

19
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
0111111111111111111
01111111111111111...

output:

867
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column ...

result:

ok Accepted! 867 steps.

Test #55:

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

input:

20
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
10000000000000000000
100...

output:

878
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20...

result:

ok Accepted! 878 steps.

Test #56:

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

input:

20
00000000000000000000
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

974
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row ...

result:

ok Accepted! 974 steps.

Test #57:

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

input:

19
1111111111111111111
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

776
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column...

result:

ok Accepted! 776 steps.

Test #58:

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

input:

19
0000000000000000000
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

866
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column ...

result:

ok Accepted! 866 steps.

Test #59:

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

input:

20
11111111111111111111
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

876
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 876 steps.

Test #60:

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

input:

20
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
11111111111111111110
111...

output:

878
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column ...

result:

ok Accepted! 878 steps.

Test #61:

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

input:

19
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
0000000000000000001
00000000000000000...

output:

740
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column...

result:

ok Accepted! 740 steps.

Test #62:

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

input:

19
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
1111111111111111110
11111111111111111...

output:

868
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column ...

result:

ok Accepted! 868 steps.

Test #63:

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

input:

20
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
00000000000000000001
000...

output:

936
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 936 steps.

Test #64:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

840
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 840 steps.

Test #65:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

776
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column ...

result:

ok Accepted! 776 steps.

Test #66:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

832
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column...

result:

ok Accepted! 832 steps.

Test #67:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

974
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column ...

result:

ok Accepted! 974 steps.

Test #68:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

894
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
colu...

result:

ok Accepted! 894 steps.

Test #69:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

863
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
column 19
c...

result:

ok Accepted! 863 steps.

Test #70:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

792
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
row 19
column ...

result:

ok Accepted! 792 steps.

Test #71:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

970
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
r...

result:

ok Accepted! 970 steps.

Test #72:

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

input:

20
01111111111101111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

896
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
colu...

result:

ok Accepted! 896 steps.

Test #73:

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

input:

19
1000000000001000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

850
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column...

result:

ok Accepted! 850 steps.

Test #74:

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

input:

19
0111111111110111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

794
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row ...

result:

ok Accepted! 794 steps.

Test #75:

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

input:

20
10000000000010000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

956
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 956 steps.

Test #76:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
01111111111111111111
11111111111111111111
01111111111111111111
11111111111111111111
11111111111111111111
111...

output:

894
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
colu...

result:

ok Accepted! 894 steps.

Test #77:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
1000000000000000000
0000000000000000000
1000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

852
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column...

result:

ok Accepted! 852 steps.

Test #78:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
0111111111111111111
1111111111111111111
0111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

792
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row ...

result:

ok Accepted! 792 steps.

Test #79:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
10000000000000000000
00000000000000000000
10000000000000000000
00000000000000000000
00000000000000000000
000...

output:

958
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 958 steps.

Test #80:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111110
11111111111111111110
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

892
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column ...

result:

ok Accepted! 892 steps.

Test #81:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000001
0000000000000000001
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

870
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
...

result:

ok Accepted! 870 steps.

Test #82:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111110
1111111111111111110
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

790
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
...

result:

ok Accepted! 790 steps.

Test #83:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000001
00000000000000000001
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

977
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row ...

result:

ok Accepted! 977 steps.

Test #84:

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

input:

20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000001111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

987
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
...

result:

ok Accepted! 987 steps.

Test #85:

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

input:

19
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111110000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

758
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column...

result:

ok Accepted! 758 steps.

Test #86:

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

input:

19
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000001111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

880
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
...

result:

ok Accepted! 880 steps.

Test #87:

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

input:

20
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111110000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

859
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column...

result:

ok Accepted! 859 steps.

Test #88:

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

input:

20
11011011011011011011
01101101101101101101
10110110110110110110
11011011011011011011
01101101101101101101
10110110110110110110
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
11111111111111111111
111...

output:

892
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column ...

result:

ok Accepted! 892 steps.

Test #89:

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

input:

19
0010010010010010010
0100100100100100100
1001001001001001001
0010010010010010010
0100100100100100100
1001001001001001001
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
00000000000000000...

output:

868
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
...

result:

ok Accepted! 868 steps.

Test #90:

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

input:

19
1101101101101101101
1011011011011011011
0110110110110110110
1101101101101101101
1011011011011011011
0110110110110110110
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
1111111111111111111
11111111111111111...

output:

792
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
...

result:

ok Accepted! 792 steps.

Test #91:

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

input:

20
00100100100100100100
10010010010010010010
01001001001001001001
00100100100100100100
10010010010010010010
01001001001001001001
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
000...

output:

977
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row ...

result:

ok Accepted! 977 steps.

Test #92:

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

input:

20
11111101111110111111
01111110111111011111
10111111011111101111
11011111101111110111
11101111110111111011
11110111111011111101
11111011111101111110
11111101111110111111
01111110111111011111
10111111011111101111
11011111101111110111
11101111110111111011
11110111111011111101
11111011111101111110
111...

output:

884
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column 20
row 20
column ...

result:

ok Accepted! 884 steps.

Test #93:

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

input:

19
0000001000000100000
0100000010000001000
0001000000100000010
0000010000001000000
1000000100000010000
0010000001000000100
0000100000010000001
0000001000000100000
0100000010000001000
0001000000100000010
0000010000001000000
1000000100000010000
0010000001000000100
0000100000010000001
00000000000000000...

output:

877
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
row 19
...

result:

ok Accepted! 877 steps.

Test #94:

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

input:

19
1111110111111011111
1011111101111110111
1110111111011111101
1111101111110111111
0111111011111101111
1101111110111111011
1111011111101111110
1111110111111011111
1011111101111110111
1110111111011111101
1111101111110111111
0111111011111101111
1101111110111111011
1111011111101111110
11111111111111111...

output:

783
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
column 19
row 19
...

result:

ok Accepted! 783 steps.

Test #95:

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

input:

20
00000010000001000000
10000001000000100000
01000000100000010000
00100000010000001000
00010000001000000100
00001000000100000010
00000100000010000001
00000010000001000000
10000001000000100000
01000000100000010000
00100000010000001000
00010000001000000100
00001000000100000010
00000100000010000001
000...

output:

985
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row 20
row ...

result:

ok Accepted! 985 steps.

Test #96:

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

input:

20
01011010111010111011
11000010111010100101
01010110110011000011
00011011111001011111
11011011101110101110
01010000011101101100
11011100100000111111
10110101101000110010
11111101000100110101
00110111000110010011
10110101100011001011
00110000100100000110
10011011111001111011
00010010000010010000
100...

output:

874
column 20
row 20
row 20
row 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
column 20
column 20
column 20
column 20
row 20
column 20
column 20
row 20
row 20
column 20
row 20
column 20
column 20
column 20
column 20
column 20
row 20
column 20
row 20
co...

result:

ok Accepted! 874 steps.

Test #97:

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

input:

19
0000001011101000010
1111010000100011000
0010010000000101011
1010101110000100000
1010001101011000011
0110010000111010111
1010000111010011100
1111101101001100011
0000110100101110010
0111111011001110000
1101110111101100011
1000111011100110001
1010101010100011100
1010010101000101011
11000101111010011...

output:

768
column 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
column 19
column 19
row 19
column 19
column 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
column 19
row 19
column 19
r...

result:

ok Accepted! 768 steps.

Test #98:

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

input:

19
1101010001001100111
0111101101000011111
0011001010111101110
1001110011000010100
0111111010100100000
1000001111110110101
1010000000011101110
0011101011011000001
0110010101000110101
0100110001100110010
1111001001110001000
1111010111111101100
1111001101110101111
0011000000110100101
10110001101111100...

output:

856
row 19
column 19
column 19
column 19
column 19
row 19
row 19
column 19
column 19
column 19
row 19
column 19
row 19
row 19
column 19
row 19
column 19
column 19
column 19
row 19
row 19
row 19
row 19
column 19
column 19
row 19
row 19
column 19
row 19
column 19
row 19
row 19
row 19
column 19
column ...

result:

ok Accepted! 856 steps.

Test #99:

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

input:

20
01111111101010101011
11101101111101100010
01111010001101100101
00111011010001110011
10110010011010100010
01100001000010011010
10001010001110000001
00000110111110101110
10000101000001001100
00101010001100110001
00110101111011100111
01010000100111100100
01111110010111001010
11011111100111010111
110...

output:

970
column 20
column 20
column 20
row 20
column 20
row 20
column 20
row 20
row 20
column 20
column 20
row 20
column 20
row 20
row 20
column 20
column 20
column 20
row 20
column 20
row 20
row 20
column 20
column 20
row 20
row 20
row 20
column 20
row 20
row 20
row 20
row 20
row 20
column 20
column 20
...

result:

ok Accepted! 970 steps.

Test #100:

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

input:

20
11111010101011100101
10110000100010100001
10010011101000010011
01100110101110100011
10101110000011101000
00011100000110111111
00010101101010010000
11110100011110111100
10010000001101010110
10001010011111000111
00010100011000000010
11101110101000111100
01010100111101010001
00011110101000011010
000...

output:

873
row 20
column 20
column 20
column 20
column 20
row 20
row 20
row 20
row 20
row 20
column 20
column 20
row 20
row 20
row 20
row 20
column 20
column 20
row 20
column 20
row 20
row 20
column 20
column 20
row 20
column 20
row 20
row 20
row 20
column 20
row 20
row 20
column 20
column 20
row 20
column...

result:

ok Accepted! 873 steps.

Test #101:

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

input:

19
0101011100110110000
1100100010000110110
1110001001110111100
1011000011101101101
1100011000110010010
0000101010100100000
1001101010100000011
0011111001111111011
0100011100111010111
0111011100000110000
0111110101111111010
1011011101011111101
0000010100110111110
0010010001111000110
01101001000100011...

output:

870
row 19
column 19
column 19
column 19
row 19
column 19
column 19
column 19
column 19
row 19
column 19
column 19
row 19
row 19
row 19
column 19
column 19
column 19
column 19
row 19
row 19
column 19
row 19
row 19
row 19
row 19
row 19
column 19
column 19
row 19
row 19
row 19
row 19
row 19
row 19
col...

result:

ok Accepted! 870 steps.

Extra Test:

score: 0
Extra Test Passed