/*
TASK:oldmap
LANG:C
*/
#include<stdio.h>
long a[501][501],i,j,k,n;
long ind1,ind2,max,sum;
int main()
{
 scanf("%ld",&n);
 for(i=0;i<n;i++)
 {
  for(j=0;j<n;j++)
  {
   scanf("%ld",&a[i][j]);
  }
 }
 for(i=0;i<=n-3;i++)
 {
  for(j=i+1;j<=n-2;j++)
  {
   if(a[i][j]!=0)
   {
    for(k=j+1;k<=n-1;k++)
    {
     if(a[k][i]!=0&&a[j][k]!=0)
     {
      if(a[i][j]>a[j][k])
      {
       max=a[i][j];
       ind1=i;
       ind2=j;
       sum=a[j][k];
      }
      else
      {
       max=a[j][k];
       ind1=j;
       ind2=k;
       sum=a[i][j];
      }
      if(a[k][i]>max)
      {
       sum=sum+max;
       max=a[k][i];
       ind1=k;
       ind2=i;
      }
      else
      {
       sum=sum+a[k][i];
      }
      if(max-sum==0)
      {
       a[ind1][ind2]=0;
       a[ind2][ind1]=0;
      }
     }
    }
   }
  }
 }
 for(i=0;i<n;i++)
 {
  for(j=i+1;j<n;j++)
  {
   if(a[i][j]!=0)
   {
    printf("%ld %ld %ld\n",i+1,j+1,a[i][j]);
   }
  }
 }
 return 0;
}

