#include <stdio.h>
#define INF 1000000

int res[101][101];

int inline min(int x,int y){ return x<y?x:y;}

int main(){

    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);

    int n;
    scanf("%d",&n);
    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++){
            res[i][j]=INF;
            scanf("%d",&res[i][j]);
            if (res[i][j]==0) res[i][j]=INF;
        }
        res[i][i]=0;
    }
    for (int k=1;k<=n;k++){
        for (int i=1;i<=n;i++)
            for (int j=1;j<=n;j++){
                res[i][j]=min(res[i][j],res[i][k]+res[k][j]);
            }
    }

    for (int i=1;i<=n;i++){
        for (int j=1;j<=n;j++)
            printf("%d ",res[i][j]);
        printf("\n");
    }

    return 0;
}