#include<iostream.h>
#include<fstream.h>
#define INF 0x3f3f
int urm[20][20],d[20][20],c[20][20],i,j,m,n,p,x,y,k;
fstream f("royfloyd.in",ios::in);
fstream g("royfloyd.out",ios::out);
void roy_floyd(){int i,j,k;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++) d[i][j]=c[i][j];
			for(k=1;k<=n;k++)
				for(i=1;i<=n;i++)
					for(j=1;j<=n;j++)
						if(d[i][j]>d[i][k]+d[k][j])
							d[i][j]=d[i][k]+d[k][j];}
							
int main(){
	f>>n;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		f>>c[i][j];
	roy_floyd();
for(i=1;i<=n;i++){
for(j=1;j<=n;j++) g<<d[i][j]<<" ";
g<<endl;}}