#include <stdio.h>

int t[101][101];

int main()
{
	int n;

	FILE * f;
	FILE * g;
	g = fopen("royfloyd.out", "w");
	f = fopen("royfloyd.in", "r");

	fscanf(f, "%d", &n);
	
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			fscanf(f, "%d", &t[i][j]);
			if((t[i][j] == 0)&&(i!=j)) t[i][j] = 9999;
		}
	}

	for(int k=1; k<=n; k++)
	{
		for(int i=1; i<=n; i++)
		{
			for(int j=1; j<=n; j++)
			{
				if(t[i][j] > t[i][k] + t[k][j]) t[i][j] = t[i][k] + t[k][j];
			}
		}
	}
	
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			fprintf(g, "%d ", t[i][j]);
		}
		fprintf(g, "\n");
	}
}