#include<stdio.h>
int sum;
void move(char A,char B)
{
sum++;
printf("%c-->%c\n",A,B);
}
void hanoi(char A,char B,char C,int n)
{
if(n==1)
move(A,C);
else
{
hanoi(A,C,B,n-1);
move(A,B);
hanoi(B,A,C,n-1);
}
}
void main()
{
int n;
scanf("%d",&n);
sum=0;
hanoi('A','B','C',n);
printf("%d\n",sum);
}