#include<stdio.h>
void move(int n,char a,char b){
printf("将第%d个盘子从%c移动到%c\n",n,a,b);
return;
}
void move(int n,char a,char b){
printf("将第%d个盘子从%c移动到%c\n",n,a,b);
return;
}
void hanoi(int n,char a,char b,char c){
if(n==1){
move(n,a,c);
return;
}
hanoi(n-1,a,c,b);
move(n,a,c);
hanoi(n-1,b,a,c);
}
if(n==1){
move(n,a,c);
return;
}
hanoi(n-1,a,c,b);
move(n,a,c);
hanoi(n-1,b,a,c);
}
int main()
{
int n;
scanf("%d",&n);
hanoi(n,'A','B','C');
return 0;
}