#include <cstdio>
#define nmax 101
#define inf 1<<24

int n,c[nmax][nmax];

int main();
void royfloyd();

int main()
{   int i,j;
    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",&c[i][j]);if(c[i][j]==0)c[i][j]=inf;}
    royfloyd();
    for(i=1;i<=n;i++){
    for(j=1;j<=n;j++)if(c[i][j]==inf||i==j)printf("%d ",0);else printf("%d ",c[i][j]);printf("\n");}
    return 0;
}

void royfloyd()
{   int k,i,j;
    for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)if(c[i][k]+c[k][j]<c[i][j])c[i][j]=c[i][k]+c[k][j];
}