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

#define QwQ3301AwA return 0
#define ll long long

const int N = 505;
int n;
ll k;
struct Mat {
    bitset <N> f[N];
    Mat operator * (const Mat rhs) const {
        Mat ans;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (f[i][j]) ans.f[i] |= rhs.f[j];
            }
        }
        return ans;
    }
};
string s;
Mat bs, ans;

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> k;
    for (int i = 0; i < n; i++) {
        cin >> s;
        for (int j = 0; j < n; j++) {
            if (s[j] == '1') bs.f[i][j] = 1;
            else bs.f[i][j] = 0;
        }
    }
    for (int i = 0; i < n; i++) ans.f[i][i] = 1;
    for (int i = 0; i < 60; i++) {
        if ((k >> i) & 1) ans = ans * bs;
        bs = bs * bs;
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << ans.f[i][j];
        }
        cout << '\n';
    }
    QwQ3301AwA;
}