#include <iostream.h>
#include <fstream.h>


ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");


int n,a[102][102];


int main()
{int i,j,k;


fin>>n;
for (i=1;i<=n;i++)
 for (j=1;j<=n;j++)
  fin>>a[i][j];

for (k=1;k<=n;k++)
 for (i=1;i<=n;i++)
  for (j=1;j<=n;j++)
   if ((a[i][j]==0 && i!=j && a[i][k]*a[k][j]!=0) || (a[i][k]*a[k][j]!=0 && 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++)
fout<<a[i][j]<<" ";
fout<<'\n';
}

fout.close();
return 0;
}