/*
TASK:oldmap
LANG:C++
*/

#include <iostream.h>
int n;
int i,j;
long  d[512][512];

int ImaRebro( int p, int q, int r)
{
  int k;
  for( k=1; k<=r; k++)
          if( (k!=p) && (k!=q) && (d[p][q]==d[k][p] +d[k][q]) )
              return 0;
  return 1;
}

int main()
{
cin>>n;
for( i=1; i<=n; i++)
for( j=1; j<=n; j++)
     cin>>d[i][j];

for( i=1; i<n; i++)
for( j=i+1; j<=n; j++)
     if( ImaRebro(i,j,n) )
         {
         cout<<i<<' '<<j<<' '<<d[i][j]<<'\n';
         }
return 0;
}
