#include <bits/stdc++.h>
using namespace std;

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

#define inf 1000000000

int a[101][101],n;

void roys(){
                int k;
                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];
}

int main()
{

      fin>>n;
      for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
      {
          fin>>a[i][j];
      if(!a[i][j] && i!=j)
           a[i][j]=inf;
      }




   roys();

         for(int i=1;i<=n;i++)
                {for(int j=1;j<=n;j++)
         {

             if(a[i][j]==inf)
                 fout<<0<<" ";
                 else
                    fout<<a[i][j]<<" ";

         }
          fout<<endl;}













    return 0;
}