#include <bits/stdc++.h>

using namespace std;

int distante[101][101];

int main()
{
    ifstream fin("royfloyd.in");
    ofstream fout("royfloyd.out");
    int n;
    fin>>n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
        {
            fin>>distante[i][j];
        }
    for(int intermediar=1; intermediar<=n; intermediar++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
            {
                if(distante[i][intermediar] &&
                distante[intermediar][j])
                {
                    distante[i][j]=min(distante[i][j], distante[i][intermediar]+distante[intermediar][j]);
                }
                else
                {
                    distante[i][j]=distante[i][intermediar]+distante[intermediar][j];
                }
            }
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            fout<<distante[i][j]<<" ";
        }
        fout<<'\n';
    }

    return 0;
}