#include <iostream> using namespace std; int hanoi(int n, char from, char to, char aux) { if (n == 1) { cout << from << "->" << to << endl; return 1; } int count = 0; count += hanoi(n - 1, from, aux, to); cout << from << "->" << to << endl; count++; count += hanoi(n - 1, aux, to, from); return count; } int main() { int n; cin >> n; int total_moves = hanoi(n, 'A', 'C', 'B'); cout << total_moves << endl; return 0; }