#include<fstream.h>
#define nx 101
int a[nx][nx];
int n;
void royfloyd()
 {
  int i,j,k;
  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];
 }

int main()
 {
  ifstream be ("royfloyd.in");
  ofstream ki ("royfloyd.out");
  int i,j;
  be>>n;
  for (i=1;i<=n;++i)
   for (j=1;j<=n;++j)
    be>>a[i][j];
  be.close();
  royfloyd();
  for (i=1;i<=n;++i,ki<<'\n')
   for (j=1;j<=n;++j)
     ki<<a[i][j]<<' ';
  ki.close();
  return 0;
 }