#include <fstream>
using namespace std;

int n,i,j,k,a[100][100];

int main(){
  ifstream f("royfloyd.in",ifstream::in);
  f>>n;
  for(i=0;i<n;i++)
    for (j=0;j<n;j++)
      f>>a[i][j];
  for(k=0;k<n;k++)
    for (i=0;i<n;i++)
      for(j=0;j<n;j++)
        if(i!=j && a[i][k] && a[k][j] && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]))
          a[i][j]=a[i][k]+a[k][j];
  ofstream g("royfloyd.out",ifstream::out);
  for(i=0;i<n;i++){
    for(j=0;j<n;j++)
      g<<a[i][j]<<" ";
    g<<endl;
    }
  g.close();
  return 0;
}