#include <iostream>
#include <stdio.h>
#include <fstream>
#include <string>

#define SIZE 100

using namespace std;

int G[SIZE][SIZE];
int P[SIZE][SIZE];


int main()
{
    int N;
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloyd.out", "w", stdout);

    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    for(int j = 0; j < N; j++) {
        scanf("%d", &(G[i][j]));
    }

    for(int i = 0; i < N; i++)
    for(int j = 0; j < N; j++) {
        P[i][j] = G[i][j];
        if (P[i][j] == 0 && i != j) P[i][j] = 100000;
    }

    for(int k = 0; k < N; k++)
    for(int i = 0; i < N; i++)
    for(int j = 0; j < N; j++) {
            if (P[i][j] > P[i][k] + P[k][j])
                P[i][j] = P[i][k] + P[k][j];
    }


    for(int i = 0; i < N; i++) {
    for(int j = 0; j < N; j++) {
        printf("%d ", P[i][j]);
        }
        printf("\n");
    }



    return 0;
}