#include <bits/stdc++.h>
#define NMAX 109
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int a[NMAX][NMAX];
int n;
void citire();
void dp();
void afis();
int main()
{citire();
dp();
afis();
    return 0;
}
void citire()
{int i,j;
fin>>n;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       fin>>a[i][j];
}
void dp()
{
  int x,y,z;
  for(z=1;z<=n;z++)
  for(x=1;x<=n;x++)
        for(y=1;y<=n;y++)
            if(x!=y && y!=z && z!=x)
            {
             if(!a[x][y])
                a[x][y]=a[x][z]+a[z][y];
             else
                a[x][y]=min(a[x][y],a[x][z]+a[z][y]);
            }
}
void afis()
{
  int i,j;
  for(i=1;i<=n;i++)
        {for(j=1;j<=n;j++)
            fout<<a[i][j]<<" ";
      fout<<'\n';
        }
}