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

const int maxn=24;
int n;
int to[maxn];
int f[1<<maxn];
int ans[maxn];
void solve(){
    cin>>n;
    for(int i=0;i<n;i++){
        string s;
        cin>>s;
        for(int j=0;j<n;j++){
            int c=s[j]-'0';
            if(c){
                to[i]+=(1<<j);
            }
        }
        // cout<<to[i]<<"\n";
    }
    f[1<<0]=1<<0;
    for(int s=1;s<(1<<n);s+=2){
        int tmp=f[s];
        if(tmp){
            for(int i=0;i<n;i++){
                if(!(s>>i&1)&&(to[i]&tmp)){
                    
                    f[s|(1<<i)]|=(1<<i);
                }
            }
        }
        // cout<<s<<" "<<f[s]<<"\n";
    }
    int all=(1<<n)-1;
    for(int s=1;s<(1<<n);s+=2){
        int t=all-s+1;
        for(int i=0;i<n;i++){
            if(f[s]>>i&1){
                ans[i]|=f[t];
            }
        }
    }
    ans[0]=f[all];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<(ans[i]>>j&1)<<" \n"[j+1==n];
        }
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
}