#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
const long long maxx = 0x3f3f3f3f3f3f3f3f;
const long long minn = 0xc0c0c0c0c0c0c0c0;
const double pi = 4.0 * atan(1.0);
#define int long long
#define f(i, n, m) for (long long i = n; i <= m; ++i)
#define unf(i, n, m) for (long long i = n; i >= m; --i)
#define kong NULL
#define debug cout << "sss" << endl;
const int N=514;
int n,a[N][N],f[N][N];
void solve()
{
  cin >> n;
  f (i,1,n)
  {
    f (j,1,n)
    {
      cin >> a[i][j];
      f[i][j] = a[i][j];
    }
  }
  f (k,1,n)
  {
    f (i,1,n)
    {
      f (j,1,n)
      {
        f[i][j] = min(f[i][j], f[i][k] + f[k][j]);
      }
    }
  }
  f(i,1,n){
    f(j,1,n){
      if(i==j){
        cout<<0;
        continue;
      }
      int ff=1;
      f(k,1,n) ff&=!(k!=i & k!=j & f[i][k]+f[k][j]<=a[i][j]);
      cout<<ff;
    }
    cout<<endl;
  }
 
}

signed main()
{
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  std::cout.tie(nullptr);
  // int _; cin>>_; while(_--){solve(); }
  solve();
  return 0;
}

/*
邪恶小狗一号 毁灭世界
   ))))))
   ))))))
   ))))))                          ******
   ))))))                        *00000000*
   ))))))                     *000000000000*
   ))))))                    ==0000000000000*
   ))))))                 *0====000000000000*
   ))))))  ***************00====00000000000000*
=====))***000000000000000000====000000*********
======*0000000000000000000000==000000**********
======000000000000000000000000000000************
 ====)*0000000000000000000000000000*************
   )))*000000000000000000000000000***************
   )))*00000000000000000000000000****************
   )))*00000000000000=0000000000*****************
   ))))*000000000000=0000000000******************
   )))))============0000000000*******************
   ))))))*0000000000000000000*******************
   ))))))   ******00000000000******************
   ))))))           *00000000******************
   ))))))             *000000*****************
   ))))))             *00000*****************
   ))))))             *0000*  **************
  *******            *0000*     **********
 *0000000*          *0000*         *****
 *00000000***     **00000*
 *000000*00000***00000000*
  ******)*****00000000000*
   ))))))   *0000000000000*
   ))))))  *0000000*000*000*
   )))))) *00000000*000*0000*
   )))))) *00000000*000*00000*
         *000000000*000*0000000*
        *0000000000*000*00000000*
       *00000000000*000*000000000*
       *00000000000*000*0000000000*
       *00000000000*000*00000000000*
        *000000000*00000*000000000*
         *0000000*0000000*00000000*
          *000000*0000000*00000000*
           *000000*******000000000*
             *0000000000000000000*
               *0000000000000000*
                *000**********000*
     ****      *000*          *0000*
    *0000******000*           *000000*
    *0000000000000*         *000000000*
     *000000000000*        *00000000*
       *0000000000*       *0000000*
         *********        *00000*
                           ****
*/