#include <fstream>

using namespace std;

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

const int inf= 1<<30;
const int nmax= 100;

int g[nmax+1][nmax+1];

int main(  ) {
    int n;
    fin>>n;
    for ( int i= 1; i<=n; ++i ) {
        for ( int j= 1; j<=n; ++j ) {
            fin>>g[i][j];
        }
    }

    for ( int i= 1; i<=n; ++i ) {
        for ( int j= 1; j<=n; ++j ) {
            for ( int k= 1; k<=n; ++k ) {
                if ( g[j][i]>0 && g[i][k]>0 && j!=k && ( g[j][k]>g[j][i]+g[i][k] || g[j][k]==0 ) ) {
                    g[j][k]= g[j][i]+g[i][k];
                }
            }
        }
    }

    for ( int i= 1; i<=n; ++i ) {
        for ( int j= 1; j<=n; ++j ) {
            fout<<g[i][j]<<" ";
        }
        fout<<"\n";
    }

    return 0;
}