int yi(int n, char one, char two, char three)
{
if (n == 1)
{
printf("Move from %c to %c !\n",one,three);
}
else
{
yi(n - 1, one, three, two);
printf("Move from %c to %c !\n",one,three);
yi(n- 1, two, one, three);
}
}
int main()
{
int n = 0;
scanf("%d", &n);
yi(n, 'A', 'B', 'C');
return 0;
}
int count;
int yi(int n, char one, char two, char three)
{
if (n == 1)
{
printf("第%d次移动, Move from %c to %c !\n",++count, one,three);
}
else
{
yi(n - 1, one, three, two);
printf("第%d次移动, Move from %c to %c !\n",++count,one,three);
yi(n- 1, two, one, three);
}
}
int main()
{
int n = 0;
count = 0;
scanf("%d", &n);
yi(n, 'A', 'B', 'C');
return 0;
}