#include <bits/stdc++.h>
#define dim 1040
#define inf 1000000000
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int n,d[dim][dim],k,i,j;

int main()
{
  fin>>n;
  for(i=1;i<=n;i++)
  for(j=1;j<=n;j++){
    fin>>d[i][j];
    if(d[i][j]==0)
        d[i][j]=inf;
  }
  for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
  for(j=1;j<=n;j++){
    if(i!=j&&i!=k&&j!=k)
    d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
  }
  for(i=1;i<=n;i++,fout<<"\n")
  for(j=1;j<=n;j++){
      fout<< (d[i][j]!=inf?d[i][j]:0)<<" ";
  }
}