#include <stdio.h>

int matrice[100][100],n;

void citire()
{
    FILE * fis;
    fis = fopen("royfloyd.in","r");
    fscanf(fis,"%d",&n);

    for(int i=1;i<=n;i++)
        for(int h=1;h<=n;h++)
            fscanf(fis,"%d ",&matrice[i][h]);

    fclose(fis);
}

void prelucrare()
{
    for(int a=1;a<=n;a++)
        for(int b=1;b<=n;b++)
            for(int c=1;c<=n;c++)
                if(matrice[b][c] > matrice[b][a] + matrice[a][c] and matrice[b][c] and matrice[b][a] and matrice[a][c])
                    matrice[b][c] = matrice[b][a] + matrice[a][c];
}

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

    for(int i=1;i<=n;i++)
    {
        for(int h=1;h<=n;h++)
            fprintf(fis,"%d ",matrice[i][h]);
        fprintf(fis,"%s","\n");
    }

    fclose(fis);
}

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

    return 0;
}