#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,k;
const int mod=1e9+7;
#define Matrix vector<bitset<500> >
Matrix mul(Matrix a,Matrix b){
    Matrix res(n);
    for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
            if(a[i][k]){
                res[i]|=b[k];
            }
        }
    }
    return res;
}
Matrix qkp(Matrix a,int k){
    Matrix res(n);
    for(int i=0;i<n;i++){
        res[i][i]=1;
    }
    while(k){
        if(k&1)res=mul(res,a);
        k/=2;
        a=mul(a,a);
    }
    return res;
}
signed main(){
    ios::sync_with_stdio(0),cin.tie(0);
    cin>>n>>k;
    Matrix a(n);
    for(int i=0;i<n;i++){
        string s;cin>>s;
        for(int j=0;j<n;j++)a[i][j]=s[j]-'0';
    }
    a=qkp(a,k);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)cout<<(a[i][j]);
        cout<<"\n";
    }
    return 0;
}