#include <iostream>
using namespace std;
void move(int n,char A,char B,char C) {
if(n==1)
{
cout<<A<<"->"<<C<<endl;
}
else{
move(n-1,A,C,B);
cout<<A<<"->"<<C<<endl;
move(n-1,B,A,C);
}
}
void move(int n)
{
if (n <= 0)
return;
move(n, 'A', 'B', 'C');
}
int main()
{
move(3);
return 0;
}