#include <iostream>

FILE * fin= fopen("royfloyd.in","r");
FILE * fout= fopen("royfloyd.out","w");

int v[105][105];

int main()
{
  int t;
  fscanf(fin,"%d",&t);
  for(int i=0;i<t;i++)
    for(int j=0;j<t;j++)
      fscanf(fin,"%d",&v[i][j]);
  for(int k=0;k<t;k++)
    for(int i=0;i<t;i++)
    {
      for(int j=0;j<t;j++)
      {
        if(i==j) continue;
        int sum = v[i][k]+v[k][j];
        if(v[i][k]!=0 && v[k][j]!=0 && sum<v[i][j])
          v[i][j]=sum;
      }
    }
  for(int i=0;i<t;i++)
  {
    for(int j=0;j<t;j++)
      fprintf(fout,"%d ",v[i][j]);
    fprintf(fout,"\n");
  }
}