#include <cstdio>

FILE*f=fopen("royfloyd.in","r");
FILE*g=fopen("royfloyd.out","g");

int a[101][101],N;

int main(){
	
	fscanf(f,"%d",&N);
	
	for(int i=1;i<=N;i++){
		for(int j=1;j<=N;j++){
			fscanf(f,"%d",&a[i][j]);
		}
	}
	
	for(int k=1;k<=N;k++){
		for(int i=1;i<=N;i++){
			for(int j=1;j<=N;j++){
				if(a[i][j] && 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];
			}
		}
	}

	for(int i=1;i<=N;i++){
		for(int j=1;j<=N;j++){
			fprintf(g,"%d ",a[i][j]);
		}
		fprintf(g,"\n");
	}
	
	fclose(f);
	fclose(g);
	return 0;
}