#include <stdio.h>
#include <iostream>
#define N 101

using namespace std;

FILE *fr = fopen("royfloyd.in","r");
FILE *fw = fopen("royfloyd.out","w");

short n;
int v[N][N];

int main(){

    fscanf(fr,"%hd",&n);
    for(short i=1; i<=n; ++i)
        for(short j=1; j<=n; ++j)
            fscanf(fr,"%d",&v[i][j]);

    for(short k=1; k<=n; ++k)
        for(short i=1; i<=n; ++i)
            for(short j=1; j<=n; ++j)
                if(v[i][k] != 0 && v[k][j] !=0 && (v[i][j] > v[i][k] + v[k][j]))
                    v[i][j] = v[i][k] + v[k][j];

    for(int i=1; i<=n; ++i)
    {
        for(int j=1; j<=n; ++j)
            fprintf(fw,"%d ",v[i][j]);
        fprintf(fw,"\n");
    }

    return 0;
}