#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int main() {
	int n, i, j, k, a1, a2, a3;
	int *mpond;
	FILE *fis;

	fis = fopen("royfloyd.in", "rt");
	fscanf(fis, "%i", &n);
	mpond = (int*)malloc(sizeof(int)*n*n);
	for(i = 0; i < n; i++) {
		for(j = 0; j < n; j++)
			fscanf(fis, "%i", mpond + i*n+j);	
	}
	fclose(fis);

	for(k = 0; k < n; k++) 
		for(i = 0; i < n; i++)
			for(j = 0; j < n; j++) {
				a1 = *(mpond + i*n+k);
				a2 = *(mpond + k*n+j);
				a3 = *(mpond + i*n+j);
				if((a1 + a2 < a3 || !a3) && i != j && a1 && a2)
					*(mpond+i*n+j) = a1 + a2;
			}


	fis = fopen("royfloyd.out", "wt");
	for(i = 0; i < n; i++) {
		for(j = 0; j < n; j++)
			fprintf(fis, "%i ", *(mpond+i*n+j));
		fprintf(fis, "\n");
	}
	fclose(fis);


	free(mpond);
	return 0;
}