#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define yes cout << "You win, temporarily.\n"
#define no cout << "Wasted.\n"
#define ll long long
#define ull unsigned long long
#define pii pair<int, int>
const int MAX = 500 + 10, inf = 2147483647, mod = 998244353;

int n;
int grid[MAX][MAX];
ll dis[MAX][MAX];
bool ans[MAX][MAX];
vector<array<int, 3>> e;
void solve(){
	cin >> n;
	for (int i = 1; i <= n; ++ i){
		for (int j = 1; j <= n; ++ j){
			cin >> grid[i][j];
			dis[i][j] = grid[i][j];
		}
	}
	for (int i = 1; i <= n; ++ i){
		for (int j = 1; j <= n; ++ j){
			for (int k = 1; k <= n; ++ k){
				dis[i][j] = min(dis[i][j], dis[i][k] + dis[k][j]);
			}
		}
	}
	for (int i = 1; i <= n; ++ i){
		for (int j = 1; j <= n; ++ j){
			if (i == j or dis[i][j] < grid[i][j]) continue;
			ans[i][j] = 1;
			for (int k = 1; k <= n; ++ k){
				if (k == i or k == j) continue;
				if (dis[i][j] == dis[i][k] + dis[k][j]){
					ans[i][j] = 0;
					break;
				}
			}
		}
	}
	for (int i = 1; i <= n; ++ i){
		for (int j = 1; j <= n; ++ j) cout << ans[i][j];
		cout << endl;
	}
}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	//cout << fixed << setprecision(7);
	//int _;cin>>_;while (_ --)
		solve();
}