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