#include <cstdio>
#include <algorithm>

using namespace std;

int main()
{
    FILE * iFile;
    FILE * oFile;

    iFile = fopen("royfloyd.in", "r");
    oFile = fopen("royfloyd.out", "w");

    int n, i, j, k, a[110][110];

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

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

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




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

    fclose(iFile);
    fclose(oFile);
}