#include <cstdio>

using namespace std;

int main()
{

	int n, a[100][100];

	FILE *r, *w;

	r = freopen("royfloyd.in","r",stdin);
	w = freopen("royfloyd.out","w",stdout);

	scanf("%d",&n);
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)
			scanf("%d", &a[i][j]);

	for(int k = 0; k < n; k++)
		for(int i = 0; i < n; i++)
			for(int j = 0; j < n; j++)
				if(a[i][k] + a[k][j] < a[i][j]) a[i][j] = a[i][k] + a[k][j];

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

	fclose(r); fclose(w);


};