#include <fstream>

#define INF 100001
using namespace std;

ofstream fout("royfloyd.out");

int n;
int mat[101][101];

int main() {

	freopen("royfloyd.in", "r", stdin);
	scanf("%d", &n);
	for(int i = 1; i <= n; i ++)
		for (int j = 1; j <= n; j++)
		{
			scanf("%d", &mat[i][j]);
			if (mat[i][j] == 0 && i != j)
				mat[i][j] = INF;
		}

	for (int k = 1; k <= n; k++)
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= n; j++)
				if (mat[i][j] > mat[i][k] + mat[k][j])
					mat[i][j] = mat[i][k] + mat[k][j];

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			if (mat[i][j] == INF)
				mat[i][j] = 0;
			fout << mat[i][j] << ' ';
		}
		fout << '\n';
	}
	return 0;
}