#include <iostream>
#include <fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
 int n,dm[105][105];
int main()
{  int i,j,k;
  f>>n;
   for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
     f>>dm[i][j];

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

   for(i=1;i<=n;i++)
    {for(j=1;j<=n;j++)
     g<<dm[i][j]<<" ";
       g<<"\n";
    }
    return 0;
}