#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;
}