#include<stdio.h>
void move(int n,int x,int y,int z)
{
if(n==1)
{
printf("%d from %c to %c\n",n,x,z);}
else
{
move(n-1,x,z,y);
printf("%d from %c to %c\n",n,x,z);
move(n-1,y,x,z);
}
}
int main()
{
int num;
scanf("%d",&num);
printf("%d\n",num*(num-1)+1);
move(num,'A','B','C');
return 0;
}
