#include "bits/stdc++.h"
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
cin>>n;
map<int, int> Puntaje;
vector< pair<int, int> > Pares(n);
for(int i = 0; i < n; i++){
cin>>Pares[i].first>>Pares[i].second;
Puntaje[(Pares[i].first + Pares[i].second) % (2 * n)]++;
}
int Mayor = -2, Valor = -2, Tiempo = n;
for(int i = 1; i < n * 2; i += 2){
if(Puntaje[i] > Mayor){
Mayor = Puntaje[i];
Valor = i;
Tiempo = n - Puntaje[i];
}
}
//cerr<<Valor<<"\n";
set< pair<int, int> > Pares_posibles;
int A_adir = Valor;
for(int i = 0; i < n * 2; i++){
//cerr<<i<<" "<<A_adir<<"\n";
Pares_posibles.insert({i, A_adir});
A_adir--;
if(A_adir < 0) A_adir = n * 2 - 1;
}
cout<<Tiempo<<"\n";
set< pair< pair<int, int>, int > > Considerar;
for(int i = 0; i < n; i++){
if(Pares_posibles.count(Pares[i]) == 1){
Pares_posibles.erase(Pares[i]);
swap(Pares[i].first, Pares[i].second);
Pares_posibles.erase(Pares[i]);
continue;
}
Considerar.insert({Pares[i], i});
swap(Pares[i].first, Pares[i].second);
Considerar.insert({Pares[i], i});
}
//cerr<<"\n";
if(Considerar.empty()) return 0;
for(auto E = Considerar.begin(); !Considerar.empty(); ){
Tiempo--;
if(Tiempo == 0) return 0;
int p = E->first.first, s = E->first.second, i = E->second;
auto e = Pares_posibles.lower_bound({p, -2});
int Extremo = e->second;
if((Extremo + p) % (n * 2) != Valor){
swap(p, s);
e = Pares_posibles.lower_bound({p, -2});
Extremo = e->second;
}
cout<<i<<" "<<s<<" "<<Extremo<<"\n";
Pares_posibles.erase({p, Extremo});
Pares_posibles.erase({Extremo, p});
auto Copia = *E;
Considerar.erase({{Copia.first.second, Copia.first.first}, Copia.second});
Considerar.erase({{Copia.first.first, Copia.first.second}, Copia.second});
E = Considerar.lower_bound({{Extremo, -2}, -2});
}
return 0;
}
