#include <iostream>
#include <fstream>
#define  nl '\n'
using namespace std;
int main() {
    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);
    ios_base::sync_with_stdio(false);
    int n;
    cin >> n;
    int w[n][n];
    for(int i=0;i<n;++i)
        for(int j=0;j<n;++j){
            cin >> w[i][j];
            if(!w[i][j] && i!=j)
                w[i][j] = 1001;
        }
    for(int k=0;k<n;++k){
        for(int i=0;i<n;++i){
            for(int j=0;j<n;++j){
                w[i][j] = min(w[i][j],w[i][k] + w[k][j]);
            }
        }
    }
    for(int i=0;i<n;++i,cout << nl)
        for(int j=0;j<n;++j){
            cout << w[i][j]  << ' ';
        }
    return 0;
}