#include <fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int n, m, a[101][101], x, y, c;

void RoyFloyd()
{
    for(int k=1; k<= n; k++ )
        for(int i = 1; i<= n; i++ )
            for(int j = 1; j<= n; j++ )
            {
                if(a[i][k]&&a[k][j]&&i!=j&&(a[i][k]+a[k][j]<a[i][j]||!a[i][j]))
                    a[i][j]=a[i][k]+a[k][j];
            }
}

int main()
{
    fin>>n;
    for(int i = 1; i<= n; i++ )
        for(int j = 1; j<= n; j++ )
            fin>>a[i][j];
    RoyFloyd();
    for(int i = 1; i<= n; i++ )
    {
        for(int j = 1; j<= n; j++ )
            fout<<a[i][j]<<' ';
        fout<<'\n';
    }
    fin.close();
    fout.close();
    return 0;
}