//Roy-Floyd/Floyd-Warshall
#include <stdio.h>
#define INPUT "royfloyd.in"
#define OUTPUT "royfloyd.out"
#define NMAX 101

int N;
int a[NMAX][NMAX];

int main()
{
	freopen(INPUT, "r", stdin);
	freopen(OUTPUT, "w", stdout);
	
	scanf("%d", &N);
	int i, j;
	for(i = 1; i <= N; ++i)
		for(j = 1; j <= N; ++j)
			scanf("%d", &a[i][j]);
	
	int k;
	for(k = 1; k <= N; ++k)
		for(i = 1; i <= N; ++i)
			for(j = 1; j <= N; ++j)
				if(a[i][j] > a[i][k] + a[k][j]) a[i][j] = a[i][k] + a[k][j]; 
			
	for(i = 1; i <= N; ++i)
	{
		for(j = 1; j < N; ++j)
			printf("%d ", a[i][j]);
		printf("%d\n", a[i][N]);
	}
	return 0;
}