#include <bits/stdc++.h>
#define ll long long
using namespace std;

ifstream fin ("royfloyd.in");
ofstream fout ("royfloyd.out");

const int N_MAX = 102;

int a[N_MAX][N_MAX];

int main(){
    ios_base::sync_with_stdio(false);
    int n; fin >> n;
    for (int i=1; i<=n; i++){
        for (int j=1; j<=n; j++){
            fin >> a[i][j];
        }
    }
    for (int k=1; k<=n; k++){
        for (int i=1; i<=n; i++){
            for (int j=1; j<=n; j++){
                if (i != j && a[i][k] > 0 && a[k][j] > 0 && (a[i][j] > a[i][k] + a[k][j] || a[i][j] == 0)){
                    a[i][j] = a[i][k] + a[k][j];
                }
            }
        }
    }
    for (int i=1; i<=n; i++){
        for (int j=1; j<=n; j++){
            fout << a[i][j] << " ";
        }
        fout << '\n';
    }
}