#include <iostream>
#include <fstream>
using namespace std;
ifstream si("royfloyd.in");
ofstream so("royfloyd.out");
int v[105][105];
int main()
{
    int n;
    si>>n;
    int i,j;
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
        {
            si>>v[i][j];
        }
    }
    int k;
    for(k=1;k<=n;++k)
    {
        for(i=1;i<=n;++i)
        {
            for(j=1;j<=n;++j)
            {
                if(v[i][j]&&v[i][k]&&v[k][j])
                    v[i][j]=min(v[i][j],v[i][k]+v[k][j]);
                if(!v[i][j]&&i!=j&&v[i][k]&&v[k][j])
                {
                    v[i][j]=v[i][k]+v[k][j];
                }
            }
        }
    }
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
        {
            so<<v[i][j]<<' ';
        }
        so<<'\n';
    }
    return 0;
}