#include<bits/stdc++.h>

using namespace std;

const int inf=1000000000;
int d[105][105];
int n,x;

int main() {
	cin>>n;
	
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=n; j++) {
			cin>>x;
			if (i!=j && x==0) x=inf;
			d[i][j]=x;
		}
	}
	
	for (int k=1; k<=n; k++) {
		for (int i=1; i<=n; i++) {
			for (int j=1; j<=n; j++) {
				if (d[i][k]==inf || d[j][k]==inf) continue;
				d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
			}
		}
	}
	
	for (int i=1; i<=n; i++) {
		for (int j=1; j<=n; j++) {
			cout<<d[i][j]<<" "; 
		} cout<<'\n';
	}
	
	return 0;
}