#include <bits/stdc++.h>
#define minim(a,b) ((a) < (b) ? a : b)

using namespace std;

const int maxi =110;

long n  , v[maxi][maxi];




int main(void)
{
    ifstream in("royfloyd.in");
    ofstream out("royfloyd.out");

    in>>n;

    for(int i = 1 ; i<= n ;i++)
        for(int j = 1 ; j<= n ;j++)
                in>>v[i][j];

    for(int k = 1 ; k <= n ;k++)
        for(int x =1 ; x<=n ;x++)
            for(int y = 1 ; y <=n ; y++)
                    v[x][y] = minim(v[x][y] , v[x][k] + v[k][y] );

   for(int  x = 1 ; x <=n ;x++)
   {
        for(int y = 1 ; y <= n ;y++)
            cout<<v[x][y]<<" ";

        cout<<'\n';

   }


}