#include <bits/stdc++.h>
using namespace std;

const int INF = 1e9;

// Funcția Floyd–Warshall
// Calculează drumurile minime între fiecare pereche de noduri.
void floydWarshall(int n, vector<vector<int>> &dist)
{
    for (int k = 1; k <= n; k++)
    {
        for (int i = 1; i <= n; i++)
        {
            for (int j = 1; j <= n; j++)
            {
                if (dist[i][k] < INF && dist[k][j] < INF)
                    dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j]);
            }
        }
    }
}

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

    int n;
    fin >> n;

    // Inițializăm matricea de distanțe cu indici de la 1 la n.
    // Dacă nu există muchie între două noduri (i ≠ j), valoarea din input este 0 și o considerăm INF.
    vector<vector<int>> dist(n + 1, vector<int>(n + 1, INF));
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            int cost;
            fin >> cost;
            if(i == j)
            {
                // Diagonala principală va fi 0
                dist[i][j] = 0;
            }
            else
            {
                // Dacă nu există muchie (cost 0), considerăm că nu există drum inițial
                dist[i][j] = (cost == 0 ? INF : cost);
            }
        }
    }

    floydWarshall(n, dist);

    // Afișăm rezultatul: dacă nu există drum, afișăm 0
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            fout << (dist[i][j] == INF ? 0 : dist[i][j]) << " ";
        }
        fout << "\n";
    }

    return 0;
}