#include<bits/stdc++.h>
using namespace std;
 
#define debug(x) cerr << #x << ": " << (x) << endl
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define pb push_back
#define all(x) (x).begin(), (x).end()
 
#define x first
#define y second
using pii = pair<int, int>;
using ll = long long;
 
inline void read(int &x){
    int s=0; x=1;
    char ch=getchar();
    while(ch<'0' || ch>'9') {if(ch=='-')x=-1;ch=getchar();}
    while(ch>='0' && ch<='9') s=(s<<3)+(s<<1)+ch-'0',ch=getchar();
    x*=s;
}

const int N=505;

int n;
int g[N][N];
int f[N][N];

signed main(){
	cin>>n;
	rep(i, 1, n) rep(j, 1, n) cin>>g[i][j], f[i][j]=g[i][j];
	rep(k, 1, n) rep(i, 1, n) rep(j, 1, n) f[i][j]=min(f[i][j], f[i][k]+f[k][j]);
	rep(i, 1, n){
		rep(j, 1, n){
			if(i==j) cout<<"0";
			else cout<<(f[i][j]==g[i][j]);
		}
		puts("");
	}
	return 0;
}