using namespace std;

#include<iostream>
#include<fstream>
#include<cstring>
#define sfor(alfa,beta) for(int alfa=1;alfa<=beta;++alfa)
#define nm 105
#define oo 0x3f3f3f3f
ofstream fout("royfloyd.out");
int a[nm][nm],dp[nm][nm],N,M;

void afis()
{

    sfor(i,N)
     {sfor(j,N)
         fout<<dp[i][j]<<" ";

      fout<<"\n";
     }

}

void solve()
{
    sfor(k,N)
     sfor(i,N)
      sfor(j,N)
      if(dp[i][k]&&dp[k][j]&&(dp[i][k]+dp[k][j]<dp[i][j]||!dp[i][j])&&ii!=j)
      {
          dp[i][j]=dp[i][k]+dp[k][j];

      }

}

void cit()
{
    ifstream fin("royfloyd.in");
    fin>>N;
    sfor(i,N)
      sfor(j,N)
      {
          fin>>dp[i][j];
      }

    fin.close();


}
int main()
{

    cit();

    solve();

    afis();

    fout.close();

    return 0;

}