#include <fstream.h>

#define Nmax 101
#define InFile "royfloyd.in"
#define OutFile "royfloyd.out"
#define INF 100000

ifstream f(InFile);
ofstream g(OutFile);

int a[Nmax][Nmax],n;

void citire()
{
    int i,j,x;
    f>>n;
    for (i=1;i<=n;i++)
       for (j=1;j<=n;j++)
          {
          f>>x;
          if (x==0)
            a[i][j]=INF;
          else
            a[i][j]=x;
          }
}

void roy_floyd()
{
    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][j]=a[i][j]+a[k][j];
}

void afis()
{
    int i,j;
    for (i=1;i<=n;i++)
      {
          for (j=1;j<=n;j++)
            if (a[i][j]==INF)
              g<<0<<" ";
            else
              g<<a[i][j]<<" ";
        g<<"\n";
      }
}

int main()
{
    citire();
    roy_floyd();
    afis();
    return 0;
}