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