#include <fstream>
using namespace std;

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

long long nr, matrice[105][105];

int main()
{
    cin >> nr;
    for(int i=1; i <= nr; i++)
    {
        for(int j=1; j <= nr; j++)
        {
            cin >> matrice[i][j];
            if(matrice[i][j] == 0)
            matrice[i][j] = 100000000000;
        }
    }

    for(int m=1; m <= nr; m++)
    {
        for(int i=1; i <= nr; i++)
        {
            for(int j=1; j <= nr; j++)
            {
                matrice[i][j] = min(matrice[i][m]+matrice[m][j], matrice[i][j]);
            }
        }
    }

    for(int i=1; i <= nr; i++)
    {
        for(int j=1; j <= nr; j++)
        {
            if(i != j)
            cout << matrice[i][j] << ' ';
            else
            cout << 0 << ' ';
        }
        cout << '\n';
    }
}