#include <stdio.h>
#include <math.h>
int n;
void hanoi(int a, char q, char z, char m)
{
if (a!=1) {
hanoi(a-1,q,m,z);
}
printf("%d from %c to %c\n",a,q,m);
if (a!=1) {
hanoi(a-1,z,q,m);
}
}
int main(int argc,char *argv[])
{
scanf("%d",&n);
printf("%0.f\n",pow(2.0,n)-1);
hanoi(n,'A','B','C');
return 0;
}
#include <math.h>
int n;
void hanoi(int a, char q, char z, char m)
{
if (a!=1) {
hanoi(a-1,q,m,z);
}
printf("%d from %c to %c\n",a,q,m);
if (a!=1) {
hanoi(a-1,z,q,m);
}
}
int main(int argc,char *argv[])
{
scanf("%d",&n);
printf("%0.f\n",pow(2.0,n)-1);
hanoi(n,'A','B','C');
return 0;
}