#include <fstream>

using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int k,i,j;
int C[101][101],N;

void citire(){
f>>N;
for(i=1;i<=N;i++)
 for(j=1;j<=N;j++)
  f>>C[i][j];}

void royfloyd(){
  for(k=1;k<=N;k++)
   for(i=1;i<=N;i++)
    for(j=1;j<=N;j++)
     if(C[i][k] && C[k][j] && (C[i][j]>C[i][k]+C[k][j] || !C[i][j]) && i!=j)
      C[i][j]=C[i][k]+C[k][j];
}

void afis()
{
    for(i=1;i<=N;i++){g<<endl;
     for(j=1;j<=N;j++)
      g<<C[i][j]<<" ";
    }
}
int main()
{
    citire();
    royfloyd();
    afis();
    f.close();
    g.close();
    return 0;
}