/**

*/

#include <fstream>

using namespace std;

ifstream fin ("hanoi.in");
ofstream fout ("hanoi.out");
int k=0;
void han (int n, char a, char b, char c)
{
    if(n==1)
    {
        fout<<a<<"->"<<b<<'\n';
        k++;
    }
    else
    {
        han(n-1, a, c, b);
        fout<<a<<"->"<<b<<endl, k++;;
        han(n-1, c, b, a);
    }
}
void han2 (int n, char a, char b, char c, int &k)
{
    if(n==1)
        k++;
    else
    {
        han2(n-1, a, c, b, k);
        k++;
        han2(n-1, c, b, a, k);
    }
}
int main()
{
    char a, b, c;
    int n;
    fin>>n;
    a='A';
    b='C';
    c='B';
    han2(n, a, b, c, k);
    fout<<k<<endl;
    han(n, a, b, c);
    return 0;
}