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