#include<stdio.h>
int a[101][101],n;

void royfloyd(void)
 {
  int k,i,j;
  for (k=1;k<=n;k++)
    for (i=1;i<=n;i++)
      for (j=1;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[i][j];
 }

int main()
 {
  freopen ("royfloyd.in","r",stdin);
  freopen ("royfloyd.out","w",stdout);
  scanf("%d",&n);
  int i,j;
  for (i=1;i<=n;i++)
    for (j=1;j<=n;j++)
      scanf("%d",&a[i][j]);
  royfloyd();
  for (i=1;i<=n;i++,printf("\n"))
    for (j=1;j<=n;j++)
      printf("%d",a[i][j]);
  return 0;
 }