#include <stdio.h>

int main(){
	FILE *in, *out;
	in = fopen("royfloyd.in", "r");
	out = fopen("royfloyd.out", "w");

	int N, i, j, k;
	fscanf(in, "%d", &N);
	int matrPond[N][N];

	for(i = 1; i <= N; i++){
		for(j = 1; j <= N; j++){
			fscanf(in, "%d", &matrPond[i][j]);
		}
	}

	for(k = 1; k <= N; k++){
		for(i = 1; i <= N; i++){
			for(j = 1; j <= N; j++){
				if(matrPond[i][k] && matrPond[k][j] && 
					(matrPond[i][j] > matrPond[i][k] + matrPond[k][j] || !matrPond[i][j]) 
					&& i != j)
					matrPond[i][j] = matrPond[i][k] + matrPond[k][j];
			}
		}
	}

	for(i = 1; i <= N; i++){
		for(j = 1; j <= N; j++){
			fprintf(out, "%d ", matrPond[i][j]);
		}
		fprintf(out, "\n");
	}

	fclose(in);
	fclose(out);
	return 0;
}