#include <stdio.h>
#include <stdlib.h>
int hanoi(int n,int x,int y,int z);
void move(int n,int i,int j);
int count=1;
int main()
{
int n;
scanf("%d",&n);
hanoi(n,1,2,3);
// printf("Hello world!\n");
return 0;
}
int hanoi(int n,int x,int y,int z){
if(n==0)return 0;
hanoi(n-1,x,z,y);
move(n,x,z);
hanoi(n-1,y,x,z);
return 0;
}
void move(int n,int i,int j){
printf("第%d步:第%d块从%d移动到%d\n",count++,n,i,j);
}