#include <fstream>

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

int a[101][101];

int main() {
    int n;
    fin >> n;
    for ( int i = 1; i <= n; ++i )
        for ( int j = 1; j <= n; ++j )  
                a[i][j] = 0x3f3f3f3f;
    for ( int i = 1; i <= n; ++i)   
        for (int j = 1; j <= n; ++j) {    
            fin >> a[i][j];
            if(a[i][j] == 0)
                a[i][j] = 0x3f3f3f3f;
        }
    for ( int k = 1; k <= n; ++k) {
        for ( int i = 1; i <= n; ++i)   
            for ( int j = 1; j <= n; ++j)   
                    if( i != k and j != k and i != j and a[i][k] + a[k][j] < a[i][j])
                            a[i][j]=  a[i][k] + a[k][j];
    }        
    for ( int i = 1; i <= n; ++i) {
            for ( int j = 1; j <= n; ++j)
                if ( a[i][j] == 0x3f3f3f3f || i == j)
                    fout << 0 << " " ;
                    else
                fout << a[i][j] << " ";
        fout << "\n";
    }
}