#include <cstdio>
#include <cstring>
#define NMAX 109
#define INF sizeof(int)
#define min(a,b) (a<b)?a:b
using namespace std;
FILE *f1=fopen("royfloyd.in","r"),*f2=fopen("royfloyd.out","w");

int n,c[NMAX][NMAX],d[NMAX][NMAX];

int main()
{
    int i,j,k;
    fscanf(f1,"%d",&n);
    memset(d,INF,sizeof(d));
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {fscanf(f1,"%d",&c[i][j]);d[i][j]=c[i][j];}

    //Roy-Floyd

    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        d[i][j]=min(d[i][j],d[i][k]+d[k][j]);

    //---------

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

    fclose(f1);
    fclose(f2);
    return 0;
}