#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;

}