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');
	}
}