#include <iostream>
#include <fstream>
#include <vector>
#include <cstdlib>

using namespace std;


int main() {
    int **matrix;
    int numberOfNodes;

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

    input >> numberOfNodes;

    matrix = (int **)calloc(numberOfNodes, sizeof(int *));
    for (int i = 0; i < numberOfNodes; i++)
        matrix[i] = (int *)calloc(numberOfNodes, sizeof(int));

    for (int i = 0; i < numberOfNodes; i++) {
        for (int j = 0; j < numberOfNodes; j++) {
            input >> matrix[i][j];
        }
    }

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

    for (int i = 0; i < numberOfNodes; i++) {
        for (int j = 0; j < numberOfNodes; j++) {
            output << matrix[i][j] << " ";
        }
        output << endl;
    }

    input.close();
    output.close();

    return 0;
}