#include<fstream.h>

 ifstream f("royfloyd.in");
 ofstream g("royfloyd.out");
 
 int a[200][200],i,n,j,k;
 void creare();
 void royf();
 void afisare(); 
 int main()
 {  creare();
    royf();
    afisare();
    return 0;  
      }
void creare()
{  f>>n;
    for(i=1;i<=n;i++)
       for(j=1;j<=n;j++)
    f>>a[i][j];     
}    

 void royf()
 {   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];       
       }
  void afisare()
  { for(i=1;i<=n;i++)
      { for(j=1;j<=n;j++)
       g<<a[i][j];g<<"\n"; }
         }