#include<iostream>
#include<algorithm>
using namespace std;
void run(int n,char src,char mid,char dest)
{
if (n == 1)
{
cout << src << "->"<< dest << endl;
return;
}
run(n - 1, src, mid, dest);
cout << src << "->"<< dest << endl;
run(n - 1, mid, dest, src);
}
int main1()
{
int n;
cin >> n;
run(n, 'A', 'B', 'C');
return 0;
}
#include<algorithm>
using namespace std;
void run(int n,char src,char mid,char dest)
{
if (n == 1)
{
cout << src << "->"<< dest << endl;
return;
}
run(n - 1, src, mid, dest);
cout << src << "->"<< dest << endl;
run(n - 1, mid, dest, src);
}
int main1()
{
int n;
cin >> n;
run(n, 'A', 'B', 'C');
return 0;
}