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