#include <iostream>
#include <fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
   int i, j, k, C[100][100],n;
void roy_floyd ()
{
   for (k=1;k<=n;k++)
      for (i=1;i<=n;i++)
         for (j=1;j<=n;j++)
            if (C[i][k]!=0 && C[k][j]!=0 && i!=j)
               if (C[i][j]>C[i][k]+C[k][j] || C[i][j]==0)
               {
                  C[i][j] = C[i][k]+C[k][j];
               }
}
int main()
{
  f>>n;

  for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)f>>C[i][j];
  roy_floyd();
    for(i=1;i<=n;i++)
    {for(j=1;j<=n;j++)g<<C[i][j]<<" "; g<<endl;}
  f.close();
  g.close();
}