#include<iostream>
#include<fstream>
#include<vector>
#include<queue>
using namespace std;

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

int n,x[101][101];

void royfloyd() {
    int i,j,k;

    for(k=1;k<=n;++k)
        for(i=1;i<=n;++i) if(i!=k)
            for(j=1;j<=n;++j) if(j!=i && j!=k)
                if(x[i][j]>=x[i][k]+x[k][j])
                    x[i][j]=x[i][k]+x[k][j];


}

int main() {
    int i,j;

    in >> n;

    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j) {

            in >> x[i][j];

            if(i!=j && !x[i][j])
                x[i][j]=(1<<30);

        }

    royfloyd();

    for(i=1;i<=n;++i) {
        for(j=1;j<=n;++j) {
            if(x[i][j]==(1<<30))
                x[i][j]=0;

            out << x[i][j] << " ";
        }
        out << "\n";
    }

    return 0;
}