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

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

const int MAX_N = 105;
const int INF = 1000000000; // Valoare mare pentru drumuri inexistente

int minim[MAX_N][MAX_N];
// Functia min este deja implicita in C++, dar o pastram

int main(){
    int n;
    in >> n;

    // --- ETAPA 1: INITIALIZAREA CORECTA CU INF ---
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            int cost_citit;
            in >> cost_citit;

            if (i == j) {
                // Distanta de la i la i este 0
                minim[i][j] = 0;
            } 
            else if (cost_citit == 0) {
                // Costul este 0, dar citirea indica lipsa muchiei (0 din fisier)
                minim[i][j] = INF; // Marcam muchia inexistenta cu INF
            } 
            else {
                // Muchie existenta, preluam costul
                minim[i][j] = cost_citit;
            }
        }
    }

    // --- ETAPA 2: ALGORITMUL ROY-FLOYD (Corect) ---
    for(int k = 1; k <= n; k++){
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= n; j++){
                // Prevenim overflow-ul, deoarece D[i][k] sau D[k][j] poate fi INF
                    minim[i][j] = min(minim[i][j], minim[i][k] + minim[k][j]);
            }
        }
    }

    // --- ETAPA 3: AFISAREA (Corectarea INF la 0) ---
    // Cerinta: "Daca dupa aplicarea algoritmului nu se gaseste un drum ... 
    // se va considera ca distanta intre cele doua noduri este 0."
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            if(minim[i][j] == INF) {
                out << 0 << " "; // Tratam INF-ul ca pe 0 conform cerintei
            } else {
                out << minim[i][j] << " ";
            }
        }
        out << "\n";
    }
    
    return 0;
}