#include <fstream>
#define dim 110
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int n,m, i, j, k;
int a[dim][dim];

int main()
{
        f >> n;
        for ( i =1 ; i<=n; i++)
            for ( j =1 ; j<=n; j++)
            f >> a[i][j];

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

        for ( i =1 ; i<=n; i++)
        {
            for ( j =1 ; j<=n; j++)
                g << a[i][j] <<" ";
            g << "\n";
        }
    return 0;
}