#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

void open(){
    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);
}
int n,a[101][101];

int main(){
    open();
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
            if (i!=j){
                if (a[i][j]==0) a[i][j]=1000000;
            }
        }
    }
    for (int k=0;k<n;k++){
        for (int i=0;i<n;i++){
            for (int j=0;j<n;j++){
                a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
            }
        }
    }
    for (int i=0;i<n;i++){
        for (int j=0;j<n;j++){
            if (j) printf(" ");
            printf("%d",a[i][j]);
        }
        printf("\n");
    }
    //system("pause");
    return 0;
}