#include <fstream>
using namespace std;
ifstream cin ("royfloyd.in");
ofstream cout ("royfloyd.out");
int i,j,a[102][102],k,n;
void rf ()
{
     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 ][ k ]+a[ k ][ j ]<a[ i ][ j ]|| !a[ i ][ j ]) && i!=j)
    a[i][j]=a[i][k]+a[k][j] ;
     }
void afisare ()
{
     for (i=1;i<=n;i++)
     {for (j=1;j<=n;j++)
     cout<<a[i][j]<<" ";
     cout<<"/n";
         }
     }

int main ()
{
     cin>>n;
    for(int i=1;i<=n;++i)
    for(int j=1;j<=n;++j)
        cin>>a[i][j];
    rf ();
    afisare ();
    cin.close ();
    cout.close ();
    return 0;
    }