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

int path[103][103], n;

void ReadData();
void Royfloyd();
void PrintData();

int main() {
	freopen("royfloyd.in", "r", stdin);
	freopen("royfloyd.out", "w", stdout);	
	ReadData();
	Royfloyd();
	PrintData();
	return 0;
}

void ReadData() {
	int i, j;
	scanf("%d", &n);
	for(i = 0; i < n; i++) {
		for(j = 0; j < n; j++) {
			scanf("%d", &path[i][j]);
		}
	}
}

void Royfloyd() {
	int i, j, k;
	for(k = 0; k < n; k++) {
		for(i = 0; i < n; i++) {
			for(j = 0; j < n; j++) {
				if(path[i][k] && path[k][j] && (path[i][j] > path[i][k] + path[k][j] || !path[i][j]) && i != j) {
					path[i][j] = path[i][k] + path[k][j];
				}
			}
		}
	}
}

void PrintData() {
	int i, j;
	for(i = 0; i < n; i++) {
		for(j = 0; j < n; j++) {
			printf("%d ", path[i][j]);
		}
		printf("\n");
	}
}