#include <fstream>
#include <cstdio>
#define inf 2e9
using namespace std;

ofstream g("royfloyd.out");

long n,mat[101][101];
int main()
{
    freopen("royfloyd.in","r",stdin);

    scanf("%ld",&n);
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
        {
            scanf("%ld",&mat[i][j]);
        }
    for (int k=1;k<=n;k++)
        for (int i=1;i<=n;i++)
            for (int j=1;j<=n;j++)
            {
                if (mat[i][k]!=0 && mat[k][j]!=0 && (mat[i][k] + mat[k][j] < mat[i][j] || mat[i][j]==0) && i!=j)
                    mat[i][j] = mat[i][k] + mat[k][j];
            }
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
            g<<mat[i][j]<<' ';
        g<<'\n';
    }
    return 0;
}