#include <bits/stdc++.h>
using namespace std;
void hanoi(int n, char a, char b, char c) {
	if (n == 1) {
		cout << a << "->" << c << '\n';
		return;
	}
	hanoi(n - 1, a, c, b);
	cout << a << "->" << c << '\n';
	hanoi(n - 1, b, a, c);
}
int n;
int main() {
	cin >> n;
	int cnt = n * (n + 1) / 2;
	cout << cnt << '\n';
	hanoi(n, 'A', 'B', 'C');
	return 0;
}