#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void hanoi(int n, char a, char b, char c)  //递归形式汉诺塔问题
{

	if (1 == n)
	{
		printf("从%c--->%c\n",a,c);
		return;
	}
	hanoi(n - 1, a, c, b);
	printf("从%c--->%c\n", a, c);
	hanoi(n - 1, b, a, c);
}


//int frog_Jump(int n)  //递归形式的青蛙跳台阶
//{
//	if (n < 3)
//		return n;
//	return frog_Jump(n - 1) + frog_Jump(n - 2);
//}

//int frog_Jump(int n) //非递归形式的青蛙跳台阶
//{
//	if (n < 3)
//		return n;
//	int i;
//	int a, b, c;
//	a = 1;
//	b = 2;
//	for (i = 3; i <= n; ++i)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		c = a + b;
//	}
//	return c;
//}



int main()
{
	char a = 'X';
	char b = 'Y';
	char c = 'Z';
	int n;
	scanf("%d", &n);
	hanoi(n,a,b,c);
//	printf("%d", frog_Jump(n));
}