#include <fstream>
#include <iostream>

using namespace std;

ifstream afile ("permutari.in");
ofstream bfile ("permutari.out");

int n;

bool a[4];

void Back (int i, int level)
{
	a[i]=true;
	bfile<<i<<' ';
	for (int j=1; j<=3; j++)
		if (a[j]==false)
			Back (j,level+1);
	if (level==3) bfile<<'\n';
	for (int j=1; j<=3; j++) a[j]=false;
}


int main ()
{
	afile>>n;
	Back (1,1);
	Back (2,1);
	Back (3,1);
 return 0;   
}