#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

const int NMAX = 105;
const int INF = 1000000;

int n,mat[NMAX][NMAX];


int main()
{
   fin>>n;
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=n;j++)
       {
           fin>>mat[i][j];
           if(mat[i][j] == 0 && i!=j)
           {
               mat[i][j] = INF;
           }
       }
   }
   for(int k=1;k<=n;k++)
   {
       for(int i=1;i<=n;i++)
       {
           for(int j=1;j<=n;j++)
           {
               int nou = mat[i][k] + mat[k][j];
               if(nou<mat[i][j] && i!=k && j!=k && i!=j && mat[i][k]!=0 && mat[k][j]!=0)
               {
                   mat[i][j] = nou;
               }
           }
       }
   }
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=n;j++)
       {
           fout<<mat[i][j]<<" ";
       }
       fout<<"\n";
   }
   return 0;
}