#include<fstream.h>
#define max 101

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


int n,a[max][max];

void citire()
{int i,j;
 memset(a,max,sizeof(a));

 fin>>n;
 for(i=1;i<=n;i++)
 for(j=1;j<=n;j++)
 fin>>a[i][j];
 }

void afisare()
{int i,j;
 for(i=1;i<=n;i++)
 {for(j=1;j<=n;j++)
  fout<<a[i][j]<<" ";
  fout<<"\n";
  }
 }


int main()
{int i,j,k;

 citire();

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

 afisare();

 fin.close();
 fout.close();

 return 0;
 }