#include <stdio.h>


int i=0;

void move(int n,char a,char b,char c){
	if(n == 1){
		printf("1:a--c\n");
		i++;
		return;
	}
	move(n-1,a,c,b);
	printf("%d:%c--%c\n",n,a,c);
	move(n-1,b,a,c);
	i++;
}

int main(int argc,char* argv[]){
	int n = 64;
	move(n,'A','B','C');
	printf("%ld\n",i);
	getchar();
	return 0;
}