#include <fstream>
#include <vector>
#define MAXN 100005
#define MAXC 40
using namespace std;
ifstream f("circulatie.in");
ofstream g("circulatie.out");

int n,a,b,l[MAXN],r[MAXN],cnt;
bool uz[MAXN];
vector<int> G[MAXN];
char s[MAXC];

inline bool pair_up(int p);
int getnr();

int main()
{
    int i,j;
    f>>n;
    f.getline(s,MAXC,'\n');
    for(i=1;i<=3*n;i++){
        f.getline(s,MAXC,'\n');
        cnt=0;
        a=getnr();
        b=getnr();
        G[a].push_back(b);}
    for(i=1;i<=n;i++)
        pair_up(i);
    for(i=1;i<=n;i++)
        for(j=0;j<3;j++){
            g<<i<<' '<<G[i][j]<<' ';
            if(l[i]==G[i][j])
                g<<"-2\n";
            else
                g<<"1\n";}
    f.close();
    g.close();
    return 0;
}

inline bool pair_up(int p){
    int i;
    uz[p]=1;
    for(i=0;i<3;i++)
        if(!r[G[p][i]]){
            r[G[p][i]]=p;
            l[p]=G[p][i];
            uz[p]=0;
            return 1;}
    for(i=0;i<3;i++){
        if(uz[r[G[p][i]]])
            continue;
        if(pair_up(r[G[p][i]])){
            l[p]=G[p][i];
            r[G[p][i]]=p;
            uz[p]=0;
            return 1;}}
    uz[p]=0;
    return 0;}

int getnr(){
    int x=0;
    while(s[cnt]>='0'&&s[cnt]<='9')
        x=x*10+s[cnt++]-'0';
    cnt++;
    return x;}