#include <iostream> using namespace std; int hanoi(int n, char src, char dst, char tmp) { int s = 0; if (n == 1) { cout << src << "->" << dst << endl; return 1; } s += hanoi(n-1, src, tmp, dst); cout << src << "->" << dst << endl; s++; s += hanoi(n-1, tmp, dst, src); return s; } int main() { int n; cin >> n; cout << "Total steps: " << hanoi(n, 'A', 'C', 'B'); return 0; }