#include <fstream>
#define MAX 10000
using namespace std;

ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");

int n,k,i,j,Gf[20][20],Ax[20][20];

int main()
{
    cin>>n;

    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
        {
            cin>>Gf[i][j];
            if(Gf[i][j]==0)
                Gf[i][j]=MAX;
        }

    for(k=1;k<=n;++k)
        for(i=1;i<=n;++i)
            for(j=1;j<=n;++j)
                //if(Gf[i][j]==0&&i!=k&&j!=k&&i!=j)
                    Gf[i][j]=min(Gf[i][j],Gf[i][k]+Gf[k][j]);

    for(i=1;i<=n;++i,cout<<'\n')
        for(j=1;j<=n;++j)
            if(Gf[i][j]==MAX||i==j)
                cout<<"0 ";
            else
                cout<<Gf[i][j]<<' ';

    return 0;
}