#include <iostream>
#include <fstream>
#define pinf 1010
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int N,a[1010][1010],i,j,k;
int main()
{
   fin>>N;
   for(i=1;i<=N;i++)
   {
       for(j=1;j<=N;j++)
       {
           fin>>a[i][j];
           if(a[i][j]==0&&i!=j)
           a[i][j]=pinf;
       }
   }
   for(k=1;k<=N;k++)
   {
       for(i=1;i<=N;i++)
       {
           for(j=1;j<=N;j++)
           {
               if(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++)
       {
           if(a[i][j]==pinf)
           a[i][j]=0;
           fout<<a[i][j]<<" ";
       }
      fout<<'\n';
   }
}