#include <bits/stdc++.h>
#define ALL(x) x.begin(),x.end()
using namespace std;
typedef long long ll;
int n,maxi=1;
int dist(int a,int b){
if(b>a)return b-a;
return b+2*n-a;
}
bool cmp(pair<pair<int,int>,int> a,pair<pair<int,int>,int> b){
return dist(maxi,a.first.first)<dist(maxi,b.first.first);
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin >> n;
vector<pair<pair<int,int>,int>> edge(n);
// de 0 al 2*n-1
vector<int> con(2*n);
vector<int> ind(2*n);
for(int i=0;i<n;i++){
cin >> edge[i].first.first >> edge[i].first.second;
edge[i].second=i;
if((edge[i].first.first+edge[i].first.second)&1)con[(edge[i].first.first+edge[i].first.second)%(2*n)]++;
ind[edge[i].first.first]=ind[edge[i].first.second]=i;
}
for(int i=1;i<2*n;i+=2)if(con[i]>con[maxi])maxi=i;
cout << n-con[maxi] << '\n';
for(int i=0;i<n;i++){
if((edge[i].first.first+edge[i].first.second)%(2*n)==maxi)continue;
cout << edge[i].second << ' ' << edge[i].first.second << ' ' << (maxi-edge[i].first.first+2*n)%(2*n) << '\n';
edge[i].first.second=(maxi-edge[i].first.first+2*n)%(2*n);
int ante=edge[i].first.second;
int pos=ind[edge[i].first.second];
while(pos!=i){
if(edge[pos].first.first==ante)swap(edge[pos].first.first,edge[pos].first.second);
cout << edge[pos].second << ' ' << edge[pos].first.second << ' ' << (maxi-edge[pos].first.first+2*n)%(2*n) << '\n';
edge[pos].first.second=(maxi-edge[pos].first.first+2*n)%(2*n);
ante=edge[pos].first.second;
pos=ind[edge[pos].first.second];
}
}
}
