#include <fstream>

using namespace std;

ifstream fin ("royfloyd.in");
ofstream fout ("royfloyd.out");

int n,i,x,y,c,m[110][110],k,M,j;

int main () {

    fin>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
            fin>>m[i][j];
    for (k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            if (i!=k)
                for (j=1;j<=n;j++)
                    if (j!=i && j!=k && m[i][j]>m[i][k]+m[k][j])
                        m[i][j]=m[i][k]+m[k][j];

    for (i=1;i<=n;i++) {
        for (j=1;j<=n;j++)
            if (m[i][j]<100001)
                fout<<m[i][j]<<" ";
            else
                fout<<0<<" ";
        fout<<"\n";
    }



    return 0;
}