#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] && i!=j && (a[i][k]+a[k][j]<a[i][j] || !a[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";
         }
     }
void citire ()
{
     cin>>n;
     for (i=1;i<=n;i++)
     for (j=1;j<=n;j++)
     cin>>a[i][j];
     }
int main ()
{
    citire ();
    rf ();
    afisare ();
    return 0;
    }