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

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

#define inf 1000000000

int a[101][101],n;

int main()
{

      fin>>n;
      for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
      {
          fin>>a[i][j];
      if(i!=j && !a[i][j])
           a[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(a[i][j]>a[i][k]+a[k][j])
               a[i][j]=a[i][k]+a[k][j];

         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;
}