#include<fstream>
#define inf 0xfffffff

using namespace std;
ifstream f("royfloyd.in",ifstream::in);
ofstream g("royfloyd.out",ifstream::out);
int n,c[102][102];
void citire(int &n){
  f>>n;
  int x;
  for(int i=1;i<=n;i++)
  for(int j=1;j<=n;j++){
    f>>x;
    if(x==0)
    c[i][j]=inf;
    else
    c[i][j]=x;
  }
}
void roy(){
  for(int k=1;k<=n;k++)
  for(int i=1;i<=n;i++)
  for(int j=1;j<=n;j++)
  if(i!=j&&c[i][k]+c[k][j]<c[i][j])
  c[i][j]=c[i][k]+c[k][j];
}
  

int main()
{citire(n);
roy();
for(int i=1;i<=n;i++){
  for(int j=1;j<=n;j++)
  if(c[i][j]!=inf)
  g<<c[i][j]<<" ";
  else
  g<<"0"<<" ";
  g<<endl;
}
f.close();
g.close();

return 0;
    
}