#include<stdio.h>
FILE *f,*g;
using namespace std;
int n,m,C[101][101],i,j,k;
inline void citire()
	{fscanf(f,"%d",&n);
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)fscanf(f,"%d",&C[i][j]);
	}
inline void roy_floyd()
	{for(int k=1;k<=n;k++)
      for(int i=1;i<=n;i++)
         for(int j=1;j<=n;j++)
            if(C[i][k] && C[k][j]&& (C[i][k]+C[k][j]<C[i][j] || !C[i][j]) && i!=j) C[i][j]=C[i][k]+C[k][j];
	}
inline void afisare()
	{for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)fprintf(g,"%d ",C[i][j]);
		fprintf(g,"\n");
		}
	}
int main()
	{f=fopen("royfloyd.in","r");
	g=fopen("royfloyd.out","w");
	citire();
	roy_floyd();
	afisare();
	fclose(g);
	return 0;
	}