#include <fstream>
#include <cmath>

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

int n, g[1001][1001];

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

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

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