#include <iostream>
#include <fstream>

using namespace std;

const int INF=1111;
int x[111][111];

int main()
{
    ifstream in("royfloyd.in");
    ofstream out("royfloyd.out");
    int i,j,k,n;
    in>>n;
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
        {
            in>>x[i][j];
            if(x[i][j]==0)
                x[i][j]=INF;
        }
    }
    for(k=1;k<=n;++k)
    {
        for(i=1;i<=n;++i)
            for(j=1;j<=n;++j)
            {
                if(i!=j && x[i][j]>x[i][k]+x[k][j])
                {
                    x[i][j]=x[i][k]+x[k][j];
                }
            }
    }
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
        {
            if(x[i][j]==INF)
                out<<"0 ";
            else
                out<<x[i][j]<<" ";
        }
        out<<"\n";
    }
    return 0;
}