#include<fstream>
#include<iostream>
using namespace std;
int a[101][101],n;
void citire(){
int i,j;
ifstream f("royfloyd.in");
f>>n;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		f>>a[i][j];
f.close();
}
void afisare(){
int i,j;
ofstream g("royfloyd.out");
for(i=1;i<=n;i++,g<<"\n")
	for(j=1;j<=n;j++)
		g<<a[i][j]<<" ";
	g.close();
}
int min(int a,int b){
if(a<b)
	return a;
return b;
}
void royfloyd(){
int i,j,k;
for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		
			if(i!=j&&i!=k&&a[i][k]!=0&&a[k][j]!=0)
				if(a[i][j]>a[i][k]+a[k][j]||a[i][j]==0)
					
			a[i][j]=a[i][k]+a[k][j];

}
int main(){
citire();
royfloyd();
afisare();
return 0;
}