#include <iostream>
#include <fstream>
#define nmax 105

using namespace std;

int matrice[nmax][nmax],n;
void read()
{
    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);
    int i,j;
    scanf("%d",&n);
    for(int i =1 ; i <= n ; i++)
        for(int j =1 ; j <= n ; j++)
            scanf("%d",&matrice[i][j]);

}
void roy_floyd()
{
    int i,j,k;
    for(int k =1 ; k <= n ; k++)
        for(int i =1; i <= n ; i++)
            for(int j = 1; j <= n ; j ++)
                if(i!=j && matrice[i][k] && matrice[k][j] && (matrice[i][j] > matrice[i][k]+matrice[k][j] || matrice[i][j]==0) )
                 matrice[i][j]=matrice[i][k]+matrice[k][j];
}
void write()
{
    for(int i =1 ; i <= n ; i++)
    {
        for(int j =1 ; j <= n ; j++)
            printf("%d ",matrice[i][j]);
        printf("\n");
    }
}
int main()
{
    read();
    roy_floyd();
    write();

    return 0;
}