import java.util.*;
public class Main {
public static void Show(int q,char w,char e)
{
System.out.printf("Move disk %d from %c to %c\n",q, w,e);
}
public static void Move(int n,char a,char b,char c)
{
if(n==1)
Show(1,a,c);
else
{
Move(n-1,a,c,b);///将剩下的n-1个利用c盘从a盘移动到b盘;
Show(n,a,c);
Move(n-1,b,a,c);///同理;
//n--;
}
}
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n=cin.nextInt();
Move(n,'A','B','C');
}
}