#include <stdio.h>

int main()
{
	freopen("royfloyd.in","r",stdin);
	freopen("royfloyd.out","w",stdout);
	int n,i,j,k,v[105][105];
    
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++) scanf("%d",&v[i][j]);

	for (k=1;k<=n;k++)
		for (i=1;i<=n;i++)
			for (j=1;j<=n;j++)
				if (v[i][k] && v[k][j] && (v[i][j] > v[i][k] + v[k][j] || !v[i][j]) && (i!=j)) v[i][j] = v[i][k] + v[k][j];

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