using namespace std;
int s;
void move(int n ,char x,char y ,char z)
{
	if(n==1)
	cout << x << "->" << z << endl;
	else 
	{
		move(n-1,x,z,y);
		cout << x << "->" << z << endl;
		move(n-1,y,x,z);
	}
	s ++;
}

int main()
{
	int a;
	cin >> a;
	 move(a,'X' ,'Y' ,'Z');
	cout << "次数：" << s << endl; 

	return 0;
}