#include <bits/stdc++.h>
using namespace std;
const int inf = 1e9;
int main(){
    ifstream fin("royfloyd.in");
    ofstream fout("royfloyd.out");
    int n;
    fin >> n;
    vector <vector <int> > dp(n, vector <int> (n));
    for (int i = 0; i < n; ++i){
        for (int j = 0; j < n; ++j){
            fin >> dp[i][j];
            if (dp[i][j] == 0){
                dp[i][j] = inf;
            }
        }
    }
    for (int k = 0; k < n; ++k){
        for (int i = 0; i < n; ++i){
            for (int j = 0; j < n; ++j){
                if (dp[i][k] + dp[k][j] < dp[i][j]){
                    dp[i][j] = dp[i][k] + dp[k][j];
                }
            }
        }
    }
    for (int i = 0; i < n; ++i){
        for (int j = 0; j < n; ++j){
            if (dp[i][j] >= inf){
                dp[i][j] = 0;
            }
            fout << dp[i][j] << " ";
        }
        fout << "\n";
    }
}