#include<fstream.h>
int a[101][101];
int main()
{ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
short i=1,j,k=1,n;
f>>n;
for(;i<=n;++i)
 for(j=1;j<=n;++j)
  f>>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]&&(a[i][j]>a[i][k]+a[k][j]||!a[i][j])&&i!=j)
    a[i][j]=a[i][k]+a[k][j];
for(i=1;i<=n;++i)
{for(j=1;j<=n;++j)
  g<<a[i][j]<<' ';
 g<<"\n";
}
return 0;
}