#include<stdio.h>

 

int i=1;

int move(int n,char a,char b,char c)

{

if (n==1)

printf(“%3d: %c–>%c\\n”,i++,a,c);

else

{

move(n-1,a,c,b);

printf(“%3d: %c–>%c\\n”,i++,a,c);

move(n-1,b,a,c);

}

}

int main()

{

int n;

scanf(“%d”,&n);

move(n,’a’,’b’,’c’);

}