#include <stdio.h>
using namespace std;
int n,a[100][100];
int main()
{
 freopen("royfloyd.in","r",stdin);
 freopen("royfloyd.out","w",stdout);
 scanf("%d\n",&n);
 int i,j,k;
 for (i=0;i<n;i++)
  for (j=0;j<n;j++)
   scanf("%d",&a[i][j]);
 for (k=0;k<n;k++)
  for (i=0;i<n;i++)
   for (j=0;j<n;j++)
    if (a[i][k]&&a[k][j]&&(a[i][j]>a[i][k]+a[k][j]||!a[i][j])&&i!=j)
     a[i][j]=a[i][k]+a[k][j];
 for (i=0;i<n;i++)
 {
  for (j=0;j<n;j++)
   printf("%d ",a[i][j]);
  printf("\n");
 }
 return 0;
}