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