#include <iostream>
 
using namespace std;
 
void hanoi(int n, char source, char intermediate, char destination) {
 
    if (n > 0) {
        hanoi(n - 1, source, destination, intermediate);
        cout << " - Moving disk " << n << " from " << source << " to " << destination << endl;
        hanoi(n - 1, intermediate, source, destination);
    }
 
}
 
int main() {
    int n;
    cout << "Enter the no. of disks: "; cin >> n;
    hanoi(n, 'A', 'B', 'C');
    return 0;
}