#include<cstdio>
#define inf 0xfffffff
#define min(a, b) (a) < (b)? (a) : (b) 
using namespace std;
FILE *in = fopen("royfloyd.in", "r"), *out = fopen("royfloyd.out", "w");

int n, dist[101][101];

int main(){
	fscanf (in, "%d", &n);
	int i, j, k;
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++){
			fscanf(in, "%d", &dist[i][j]);
			if (i != j && dist[i][j] == 0) dist[i][j] = inf;
		}
	
	for (k = 1; k <= n; k++)
		for (i = 1; i <= n; i++)
			for (j = 1; j <= n; j++)
				dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j]);
			
	for (i = 1; i <= n; i++){
		for (j = 1; j <= n; j++) fprintf(out, "%d ", dist[i][j]!=inf ? dist[i][j] : 0);
		fprintf(out, "\n");
	}
	return 0;
}