#include <stdio.h>
#include <algorithm>
using namespace std;
#define inf 0xffffff
int d[101][101],n;
void OpenFiles(int);
void Roy_Floyd();
int main(int arg,char *argv[])
{
	OpenFiles(arg);
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			scanf("%d",&d[i][j]);
			if(d[i][j]==0)d[i][j]=inf;
		}
		Roy_Floyd();
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			if(d[i][j]==inf)printf("0 "); else
				printf("%d ",d[i][j]);
			printf("\n");
		}
	return 0;
}

void Roy_Floyd()
{
	for(int k=1;k<=n;k++)
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	if(i!=j && i!=k && d[i][j] > d[i][k]+d[k][j])
		d[i][j]=d[i][k]+d[k][j];
}

void OpenFiles(int arg)
{
	freopen("royfloyd.in","r",stdin);
	if(arg==0)
	{
		freopen("royfloyd.out","w",stdout);
	}
}