#include <stdio.h>
#include <stdlib.h>
int n,dist[100][100];
void citire()
{
   freopen("royfloyd.in", "r",stdin);
   freopen("royfloyd.out", "w",stdout);
   scanf( "%d", &n);
   int i, j;
   for (i =1; i <=n; ++i)
		for (j =1; j <=n; ++j)
			    scanf("%d", &dist[i][j]);

}
void print()
{
	int i, j;
	for (i = 1; i <= n; ++i)
		{for (j = 1; j <= n; ++j)
			printf("%d ",dist[i][j]);
		printf("\n");}
}
void floyd()
{
	int i, j, k;
	for (k = 1; k <=n; ++k)
    {
		for (i = 1; i <=n; ++i)
			for (j = 1; j <=n; ++j)
					if (((dist[i][k] + dist[k][j] < dist[i][j]) ||(dist[i][j] == 0))&& (dist[i][k]!=0) &&(dist[k][j] != 0) && (i != j))
						            dist[i][j] = dist[i][k] + dist[k][j];
	}
}
int main()
{
    citire();
	floyd();
	print();
	return 0;
}