# include<stdio.h>
# include<stdlib.h>
void f(int n, char A, char B, char C);
int main()
{
    int n, i;
    scanf("%d", &n);
    f(n, 'A', 'B', 'C');
    return 0;
}
void f(int n, char A, char B, char C)
{
    if(n == 1)
    {
        printf("Move disk %d from %c to %c\n", n, A, C);
    }
    else
    {
        f(n - 1, A, C, B);
        printf("Move disk %d from %c to %c\n", n, A, C);
        f(n - 1, B, A, C);
    }
}