#include<fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int n,m,C[101][101],i,j,k;
int main()
	{f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)f>>C[i][j];
	for(int k=1;k<=n;k++)
      for(int i=1;i<=n;i++)
         for(int j=1;j<=n;j++)
            if(C[i][k] && C[k][j]&& (C[i][k]+C[k][j]<C[i][j] || !C[i][j]) && i!=j) C[i][j]=C[i][k]+C[k][j];
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++)g<<C[i][j]<<" ";
		g<<'\n';
		}
	g.close();
	return 0;
	}