package suanfa;
import java.util.*;
public class 汉诺塔 {
static void hanoi(int n,char A,char B,char C ) {
if(n==1) {
System.out.printf("%c–%c",A,C);
System.out.println();
}else {
hanoi(n-1,A,C,B);
System.out.printf("%c–%c",A,C);
System.out.println();
hanoi(n-1,B,A,C);
}
}
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
hanoi(n,'A','B','C');
}
}