#include<stdio.h>
#define oo 1005
#define dim 105

using namespace std;

short int dist[dim][dim],i,j,k,n;

int minim(int a,int b)
{	if(a<b) return a;
	return b;}

int main()
{
	FILE *f=fopen("royfloyd.in","r"), *g=fopen("royfloyd.out","w");
	
fscanf(f,"%hd",&n);

for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		fscanf(f,"%hd",&dist[i][j]); //costul muchiei de i la j in graf	

		
for(k=1;k<=n;k++)		
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
            dist[i][j] = minim( dist[i][j], dist[i][k] + dist[k][j] );


for(i=1;i<=n;i++)
	{for(j=1;j<=n;j++)
		fprintf(g,"%hd ",dist[i][j]);
		fprintf(g,"\n");
	}	
	
	
fclose(f);
fclose(g);

return 0;
}