#include <stdio.h>

int n, a[100][100];

void citire() {

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

    fscanf(fin,"%d",&n);

    for(int i=1;i<=n;i++)
      for(int j=1;j<=n;j++)
          fscanf(fin,"%d",&a[i][j]);
}

void afisare() {
    FILE *fout = fopen("royfloyd.out","w");

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

void floyd() {
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(a[i][k] && a[k][j] && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]) && i != j)
                    a[i][j] = a[i][k] + a[k][j];

}

int main() {
    citire();
    floyd();
    afisare();

    return 0;
}