#include <iostream>
using namespace std;
void hnt(int ,char ,char ,char );
int main(void)
{
int n;
cin >> n;
hnt(n,'A','B','C');
return 0;
}
void hnt(int n,char qd,char zj,char md)
{
if(n > 0)
{
hnt(n-1,qd,md,zj);
cout<<qd<<" to "<<md<<endl;
hnt(n-1,zj,qd,md);
}
else
{
return;
}
}
#include <iostream>
using namespace std;
int hnt(int );
int main(void)
{
int n;
cin >> n;
cout << hnt(n);
return 0;
}
int hnt(int n)
{
if(n == 1)
{
return 1;
}
else
{
return hnt(n-1)*2 + 1;
}
}