#include<bits/stdc++.h>
using namespace std ;
#define F first
#define S second
const int N = 1e5+5 ;
int n , m , brr[2*N] , cnt , flag[N] ;
vector<pair<int,int>> vp ;
pair<int,int> arr[2*N] ;
int main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) ;
cin >> n ; m = 2*n ;
vp.resize(n) ;
for(int i=0 ; i<n ; i++){
cin >> vp[i].F >> vp[i].S ;
arr[vp[i].F]={vp[i].S,i} ; arr[vp[i].S]={vp[i].F,i} ;
if(abs(vp[i].F-vp[i].S)&1) brr[(vp[i].F+vp[i].S)%m]++ ;
}
int sum = max_element(brr+1,brr+2*n)-brr ;
cnt = n ;
for(int i=0 ; i<n ; i++){
if((vp[i].F+vp[i].S)%m==sum) cnt-- , flag[vp[i].F] = flag[vp[i].S] = 1 ;
}
cout << cnt << '\n' ;
int pos = 0 ;
while(pos<m && flag[pos]) pos++ ;
while(cnt){
int cur = pos ;
do{
int temp = sum-cur ;
if(temp<0) temp+=m ;
cout << arr[cur].S << ' ' << arr[cur].F << ' ' << temp << '\n' ;
flag[cur] = flag[temp] = 1 ; cnt-- ;
cur = arr[temp].F ;
}while(!flag[cur]) ;
while(pos<m && flag[pos]) pos++ ;
}
return 0 ;
}
