#include<fstream.h>
#define endl '\n'
#define inf 1000000
///////////////////////
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
///////////////////////
int n,a[101][101],d[101][101];
int main(){
	int i,j,k,s;
	fin>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			fin>>a[i][j];
			if(a[i][j]!=0) 
				d[i][j]=a[i][j];
			else d[i][j]=inf;
		}
	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			if(i!=k)
				for(j=1;j<=n;j++)
					if(j!=k&&j!=i){
						s=d[i][k]+d[k][j];
						if(s<d[i][j]) d[i][j]=s;
					}
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(d[i][j]==inf) d[i][j]=0;
	for(i=1;i<=n;i++){
			for(j=1;j<=n;j++)
				fout<<d[i][j]<<" ";
			fout<<endl;
	}
    return 0;
}