#include <cstdlib>
#include <stdio.h>

using namespace std;
int cost[101][101],drum[101][101],n,m;


int main(int argc, char *argv[])
{
  freopen("royfloyd.in","r",stdin);
  freopen("royfloyd.out","w",stdout);
  scanf("%d",&n);
  for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++)
      scanf("%d",&cost[i][j]);
  for (int k=1;k<=n;k++)
   for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++)
     if (cost[i][k] && cost[k][j] && i!=j && (cost[i][k]+cost[k][j]<cost[i][j] || !cost[i][j]))
      cost[i][j]=cost[i][k]+cost[k][j];
  for (int i=1;i<=n;i++){  
    for (int j=1;j<=n;j++)      
      printf("%d ",cost[i][j]);
    printf("\n");
  }
  return EXIT_SUCCESS;
}