#include<iostream>
#include<fstream>
using namespace std;
const int INF=0x3f3f3f3f;
int n, matrice_ponderi[101][101];
int main()
{
      ifstream f("royfloyd.in");
      ofstream g("royfloyd.out");
      f>>n;
      for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
                 f>>matrice_ponderi[i][j];
                 if(matrice_ponderi[i][j]==0)
                                matrice_ponderi[i][j]=INF;
        }

        for(int k=1;k<=n;k++)
          for(int i=1;i<=n;i++)
               for(int j=1;j<=n;j++)
                if(i!=j && matrice_ponderi[i][k]+matrice_ponderi[k][j]<matrice_ponderi[i][j])
                                       matrice_ponderi[i][j]=matrice_ponderi[i][k]+matrice_ponderi[k][j];

         for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                            g<<(matrice_ponderi[i][j]==INF?0:matrice_ponderi[i][j])<<" ";
             g<<endl;
        }
return 0;
f.close();
g.close();



}