#include<stdio.h>

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