#include <stdio.h>
FILE*f=fopen("royfloyd.in","r");
FILE*g=fopen("royfloyd.out","w");
int i,j,n,k,a[101][101];

void citire(){
	fscanf(f,"%d",&n);
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			fscanf(f,"%d",&a[i][j]);
		}
	}
}

void royfloyd(){
	for(k=1;k<=n;k++){
		for(i=1;i<=n;i++){
			for(j=1;j<=n;j++){
				if(a[i][k] && a[k][j] && (a[i][j]>a[i][k]+a[k][j] || (!a[i][j]&&i!=j)))
					a[i][j]=a[i][k]+a[k][j];
			}
		}
	}
}

void afis(){
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++){
			fprintf(g,"%d ",a[i][j]);
		}
		fprintf(g,"\n");
	}
}

int main(){
	
	citire();
	royfloyd();
	afis();
	fclose(g);
	fclose(f);
	return 0;
}