include

using namespace std; void hanio(int n,char a,char b,char c) {

if(n==1) {
	printf("%c->%c\n",a,c);
} else {
	hanio(n-1,a,c,b);
	printf("%c->%c\n",a,c);
	hanio(n-1,b,a,c);
}

} int main() {

int n;
cin>>n;
hanio(n,'A','B','C');
return 0;

}