#include <iostream>
#include <fstream>
#define MAX 105
using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int A[MAX][MAX];
int N;
void citire() {
    in >> N;
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= N; j++)
            in >> A[i][j];
}
void RoyFloyd() {
    for(int k = 1; k <= N; k++)
        for(int i = 1; i <= N; i++)
            for(int j = 1; j <= N; j++)
                A[i][j] = min(A[i][j], A[i][k] + A[k][j]);
}
int main() {
    citire();
    RoyFloyd();

    for(int i = 1; i <= N; i++) {
        for(int j = 1; j <= N; j++)
            out << A[i][j] << " ";
        out << endl;
    }
    return 0;
}