#include <bits/stdc++.h>
using namespace std;
#define LMAX 101
int dp[LMAX][LMAX];
const int inf=1e9;
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){
            scanf("%d",&dp[i][j]);
            if(i!=j&&dp[i][j]==0)
                dp[i][j]=inf;
        }
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            if(dp[i][j]==inf)
                dp[i][j]=0;
            printf("%d ",dp[i][j]);
        }
        printf("\n");
    }
    return 0;
}