//Ce stil am ;x
//Include
#include <stdio.h>
#include <algorithm>
using namespace std;

//Constante
const int MAX_SIZE=101;
const int oo=10001;

//Variabile
FILE *in, *out;

int n;
int a[MAX_SIZE][MAX_SIZE];

//Main
int main()
{
	in=fopen("royfloyd.in","rt");
	out=fopen("royfloyd.out","wt");
	fscanf(in, "%d",&n);
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
		{
			fscanf(in, "%d",&a[i][j]);
			if(i!=j && !a[i][j])
				a[i][j]=oo;
		}
	
	for(int k=1;k<=n;++k)
		for(int i=1;i<=n;++i)
			for(int j=1;j<=n;++j)
				a[i][j]=min(a[i][j], a[i][k]+a[k][j]);
	
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=n;++j)
			fprintf(out, "%d ",a[i][j]!=oo? a[i][j] : 0);
		fprintf(out, "\n");
	}
	
	fclose(in);
	fclose(out);
	return 0;
}

//Ce stil am ;x