#include<stdio.h>

using namespace std;

void citire(int &n, int a[101][101])
{
	freopen("royfloyd.in","r",stdin);
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
		for(int j=1; j<=n; j++)
			scanf("%d",&a[i][j]);
}

void afisare(int n, int a[101][101])
	{
		freopen("royfloyd.out","w",stdout);
		for(int i=1; i<=n; i++)
			{
				for(int j=1; j<=n; j++)
					printf("%d",a[i][j]);
				printf("\n");
			}
	}

void roy(int n, int a[101][101])
{
	for(int k=1; k<=n; k++)
		for(int i=1; i<=n; i++)
			for(int j=1; j<=n; j++)
				if( i!=j && a[i][k] && a[k][j] && ( a[i][j] > a[i][k] + a[k][j]  || a[i][j]==0 ) ) a[i][j]=a[i][k] + a[k][j];
}
int main()
{
	int a[101][101];
	int n;
	citire(n,a);
	roy(n,a);
	afisare(n,a);	
	return 0;
}