#include<cstdio>
using namespace std;
void read(),solve(),show();
int n,a[105][105];
int main()
{
	read();
	solve();
	show();
	return 0;
}
void read()
{
	int j;
	freopen("royfloyd.in","r",stdin);
	freopen("royfloyd.out","w",stdout);
	scanf("%d",&n);
	for(int i = 0; i < n; i++)
		for(j = 0; j < n; j++)
			scanf("%d",&a[i][j]);
}
void solve()
{
	int i,j;
	for(int k = 0; k < n; k++)
		for(i = 0; i < n; i++)
			for(j = 0; j < n; j++)
				if(a[i][k] && a[k][j] && i != j && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]))
					a[i][j] = a[i][k] + a[k][j];
}
void show()
{
	int j;
	for(int i = 0; i < n; i++,printf("\n"))
		for(j = 0 ; j < n; j++)
			printf("%d ", a[i][j]);
}