#include<fstream.h>
#define dmax 102

long a[dmax][dmax];

int main()
{
 long n,i,j,k;
	
 ifstream fin("royfloyd.in");
 fin>>n;
 for (i=1; i<=n; i++)
	 for (j=1; j<=n; j++)
		 fin>>a[i][j];
	 
 for (i=1; i<=n; i++)
	 for (j=1; j<=n; j++)
		 for (k=1; k<=n; k++)
			 if ((a[j][i]+a[i][k]<a[j][k] && a[j][i]!=0 && a[i][k]!=0) || a[i][j]==0)
				 a[j][k]=a[j][i]+a[i][k];

 ofstream fout("royfloyd.out");
 for (i=1; i<=n; i++)
	 {
	  for (j=1; j<=n; j++)
		  fout<<a[i][j]<<" ";
	  fout<<'\n';
	 }
 
 fin.close();
 fout.close();
	
 return 0;
}