#include <stdio.h>
void move(char A,char C,int n)
{
printf("把第%d个圆盘从%c移动到%c上\n",n,A,C);
}
void hannuo(char A,char B,char C,int n)
{
if(n==1)
move(A,C,n);
else
{
hannuo(A,C,B,n-1);//把n-1个圆盘从A借助C移动到B
move(A,C,n);//把最后一个(n)圆盘移动到C
hannuo(B,A,C,n-1);//把n-1个圆盘从B借助A移动到C
}
}
int main()
{
int n,k=0;
scanf("%d",&n);
hannuo('A','B','C',n);
return 0;
}