#include <bits/stdc++.h>
using namespace std;
int cnt;
void move(int n, char x, char y, char z)
{
	if (n == 1) cout << x << "->" << z << endl;
	else
	{
		move(n - 1, x, z, y);
		cout << x << "->" << z << endl;
		move(n - 1, y, x, z);
	}
	cnt ++ ;
}

int main()
{
	int a;// 个数 
	cin >> a;
	
	move(a, 'A', 'B', 'C');
	
	cout << "次数：" << cnt << endl;
	
	return 0;
 }