#include<fstream>
const int INF=100000000;
using namespace std;
long long n, c[50][50], d[50][50], urm[50][50];
void floyd()
{
	 int i,j,k;
	 for(i=1;i<=n;i++)
		 for(j=1;j<=n;j++)
			 {if(c[i][j]!=0&&c[i][j]!=INF)
				 urm[i][j]=j;
			         else urm[i][j]=0;}
	 memcpy(d,c,sizeof(c));
     for(k=1;k<=n;k++)
         for(i=1;i<=n;i++)
             for(j=1;j<=n;j++)
                 if(d[i][j]>d[i][k]+d[k][j])
				 {
					  d[i][j]=d[i][k]+d[k][j];
					  urm[i][j]=urm[i][k]+urm[k][j];
				 }					 
}
int main()
{
	 int i,j;
	 ifstream f("royfloyd.in");
	 ofstream g("royfloyd.out");
     f>>n;
  	 for(i=1;i<=n;i++) 
		 for(j=1;j<=n;j++) {f>>c[i][j];if(i!=j&&c[i][j]==0) c[i][j]=INF;}
	 floyd();
	 for(i=1;i<=n;i++)
	 {
		 for(j=1;j<=n;j++) 
			 if(d[i][j]==INF) g<<0<<" ";else g<<d[i][j]<<" ";
		 g<<endl;
	 }
	 return 0;
}