#include <fstream>

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

void roy_floyd();
int dp[105][105];
int n, m, i, j;

int main()
{
  fin>>n;
  for(i=1; i<=n; i++)
  {
    for(j=1; j<=n; j++)
    {
      fin>>dp[i][j];
      if(dp[i][j]==0 && i!=j) dp[i][j]=1e9;
    }
  }
  roy_floyd();
  for(i=1; i<=n; i++)
  {
    for(j=1; j<=n; j++)
    {
      if(dp[i][j]==1e9) dp[i][j]=0;
      fout<<dp[i][j]<<' ';
    }
    fout<<'\n';
  }
  return 0;
}

void roy_floyd()
{
  int k, i, j;
  for(k=1; k<=n; k++)
  {
    for(i=1; i<=n; i++)
    {
      for(j=1; j<=n; j++)
      {
        dp[i][j]=min(dp[i][j], dp[i][k]+dp[k][j]);
      }
    }
  }
}