#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>


int mat[101][101];
int main()
{
	int n;
	FILE* fin = fopen("royfloyd.in", "r");
	FILE* fout = fopen("royfloyd.out", "w");

	fscanf(fin, "%d", &n);
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			fscanf(fin, "%d", &mat[i][j]);

	for(int k=0;k<n;k++)
		for(int i=0;i<n;i++)
			for (int j = 0; j < n; j++)
			{
				if (mat[k][j] && mat[i][k] && i!=j && (mat[i][j] > mat[i][k] + mat[k][j]||!mat[i][j]))
					mat[i][j] = mat[i][k] + mat[k][j];
			}
	for (int i = 0; i < n; i++,fprintf(fout,"\n"))
	{
		for (int j = 0; j < n; j++)
		{
			fprintf(fout, "%d ", mat[i][j]);
		}
	}
}