#include <stdio.h>

FILE *fin,*fout;
int a[110][110];
int i,j,n,m,k;

int main(){
   fin=fopen("royfloyd.in","r");
   fout=fopen("royfloyd.out","w");
	fscanf(fin,"%d",&n);
   for(i=1;i<=n;i++)
   	for(j=1;j<=n;j++) fscanf(fin,"%d",&a[i][j]);
   for(k=1;k<=n;k++)
   	for(i=1;i<=n;i++)
      	for(j=1;j<=n;j++)
         	if(a[i][k] && a[k][j] && (i!=j))
            if(!a[i][j] || a[i][j]>a[i][k]+a[k][j]) a[i][j]=a[i][k]+a[k][j];
   for(i=1;i<=n;i++){
   	for(j=1;j<=n;j++)
      	fprintf(fout,"%d ",a[i][j]);
      fprintf(fout,"\n");
   }
   fclose(fin); fclose(fout);
   return 0;
}