#include <fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int n;
int mat[105][105],dp[105][105];
const int inf=0x3F3F3F3F;
void rf()
{
    int k,i,j;
    for (k=1;k<=n;k++)
    {
        for (i=1;i<=n;i++)
        {
            for (j=1;j<=n;j++)
            {
                dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]);
            }
        }
    }
}
int main()
{
    fin >> n;
    int i,j;
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            fin >> mat[i][j];
            if (i!=j && mat[i][j]==0) dp[i][j]=inf;
            else dp[i][j]=mat[i][j];
        }
    }
    rf();
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=n;j++)
        {
            fout << dp[i][j] << " ";
        }
        fout << '\n';
    }
}