#include <stdio.h>
#include <limits.h>

#define MAX_N 100
#define INF INT_MAX/2

using namespace std;

int N, M;
int c[MAX_N + 1][MAX_N + 1];

void init() {
    int i, j;
    for (i = 1; i <= N; i++)
        for (j = 1; j <= N; j++)
            if (i != j)
                c[i][j] = INF;
}

void RF() {
    int i, j, k;
    for (k = 1; k <= N; k++)
        for (i = 1; i <= N; i++)
            for (j = 1; j <= N; j++) {
                if ( i != j && c[i][j] > c[i][k] + c[k][j]) {
                    c[i][j] = c[i][k] + c[k][j];
                }
            }
}

int main(){
    int i, j;
    int x, y, cost;

    FILE *fin = fopen("royfloyd.in", "r");
    FILE *fout = fopen("royfloyd.out", "w");

    fscanf(fin, "%d", &N);
    M = N;
//    init();
    for (i = 1; i <= N; i++)
      for (j = 1; j <= N; j++) {
        fscanf(fin, "%d", &c[i][j]);
        if (c[i][j] == 0)
          c[i][j] = INF;
      }
//    for (i = 1; i <= M; i++) {
//        fscanf(fin, "%d %d %d", &x, &y, &cost);
//        c[x][y] = cost;
//    }

    RF();

    for (i = 1; i <= N; i++) {
        for (j = 1; j <= N; j++)
            fprintf(fout, "%d ", c[i][j] == INF ? 0 : c[i][j]);
        fprintf(fout, "\n");
    }

    fclose(fin);
    fclose(fout);
    return 0;
}