#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; }