#include <stdio.h>

int main(int argc, char* argv[])
{
	int MCost[100][100];
	int n;
	int i,j,k;

	FILE *fpr,*fpw;
	fpr = fopen("royfloyd.in","r");
	fpw = fopen("royfloyd.out","w");

	fscanf(fpr,"%d",&n);
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			fscanf(fpr,"%d",&MCost[i][j]);

	for(k=0;k<n;k++)
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				if( MCost[i][k] && MCost[k][j] && ( (!MCost[i][j] && i!=j ) || ( MCost[i][j] > ( MCost[i][k] + MCost[k][j] ))))
					MCost[i][j] = MCost[i][k] + MCost[k][j];

	for(i=0;i<n;i++){	
		for(j=0;j<n;j++)
			fprintf(fpw,"%d ",MCost[i][j]);
		fprintf(fpw,"\n");
	}

	fclose(fpr);
	fclose(fpw);
	return 0;
}