#include <stdio.h>
#define NMAX 110
#define min(x,y) (x<y) ? x:y
using namespace std;
int N,C[NMAX][NMAX];

#define INF 200000000

void init()
{
	int i,j;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			if (i != j) C[i][j]=INF;
	
}

void citire()
{
	FILE *fin=fopen("royfloyd.in","r");
	
	int i,j;
	
	fscanf(fin,"%d",&N);
	
	init();
	
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			fscanf(fin,"%d",&C[i][j]);
}

void pd()
{
	int i,j,k;
	
	for(k=1;k<=N;k++)
		for(i=1;i<=N;i++)
			for(j=1;j<=N;j++)
			{	if(C[i][k] && C[k][j])
				
					C[i][j] = min(C[i][k] + C[k][j],C[i][j]);
				
			}
	
}

void afisare()
{
	FILE *fout=fopen("royfloyd.out","w");
	int i,j;
	
	for(i=1;i<=N;i++)
	{
		for(j=1;j<=N;j++)
			if( C[i][j] == INF) fprintf(fout,"0 ");
			else fprintf(fout,"%d ",C[i][j]);
		fprintf(fout,"\n");
	}
}


int main()
{
	citire();
	pd();
	afisare();
}