#include <fstream>

using namespace std;

fstream f;
fstream g;
int n;
int a[101][101];
int i,j,k;

int main()
{
    f.open("royfloyd.in",fstream::in);
     f>> n;
     for(i=1;i<=n;i++)
       for(j=1;j<=n;j++)
          f >> a[i][j];    
    f.close();
    
    g.open("royfloyd.out",fstream::out);
     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][k]&&a[k][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";                 
      }
    g.close();    
    return 0;
    
}