#include<fstream>
using namespace std;
ifstream fi("royfloyd.in");
ofstream fo("royfloyd.out");
int n,i,j,k,a[101][101];
int main() {
	fi>>n;
	for(i=1;i<=n;++i)
		for(j=1;j<=n;++j){
			fi>>a[i][j];
			if(!a[i][j]&&i!=j)
				a[i][j]=1000000000;
		}
	
	for(k=1;k<=n;++k)
		for(i=1;i<=n;++i)
			for(j=1;j<=n;++j){
			//	if(a[i][j]==0&&a[i][k]!=0&&a[k])
				if(a[i][j]>a[i][k]+a[k][j]&&a[i][k]<=1000&&a[k][j]<=1000)
					a[i][j]=a[i][k]+a[k][j];
			}
	for(i=1;i<=n;++i){
		for(j=1;j<=n;++j)
			fo<<a[i][j]<<' ';
		fo<<'\n';
	}
	
	fo.close();
	fi.close();
	return 0;
}