#include<stdio.h>
FILE *in,*out;
int n,v[100][100],k,i,j;
int main()
{
	in=fopen("royfloyd.in","r");
	fscanf(in,"%d",&n);
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			fscanf(in,"%d",&v[i][j]);
	for(k=0;k<n;k++)
	for(i=0;i<n;i++)
	for(j=0;j<n;j++)
	if(i!=k&&k!=j&&i!=j&&(!v[i][j]||v[i][j]>v[i][k]+v[k][j])&&v[i][k]&&v[k][j]) v[i][j]=v[i][k]+v[k][j];
	out=fopen("royfloyd.out","w");
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++) fprintf(out,"%d ",v[i][j]);
		fputc('\n',out);
	}
}