#include<fstream>
using namespace std;

int N,v[110][110];

void citire() {

    ifstream in("royfloyd.in");
    in>>N;
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            in>>v[i][j];
    in.close();

}

void solve() {

    int i,j,k;
    for(k=1;k<=N;k++)
        for(i=1;i<=N;i++)
            for(j=1;j<=N;j++)
                if( (v[i][j]==0 || v[i][j]>v[i][k]+v[k][j]) && v[i][k] && v[k][j]&& i!=j)
                    v[i][j]=v[i][k]+v[k][j];

}

void afisare() {

    ofstream out("royfloyd.out");
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++)
            out<<v[i][j]<<' ';
        out<<'\n';
    }
    out.close();

}

int main() {

    citire();
    solve();
    afisare();
    return 0;

}