#include <iostream>

void hanoi(int num, char char1, char char2, char char3);

using namespace std;

int main() {
    int num;
    cout << "N:";
    cin >> num;
    hanoi(num, 'A', 'B', 'C');
}


void hanoi(int num, char char1, char char2, char char3) {
    if (num != 0) {
        hanoi(num - 1, char1, char3, char2);
        cout << char1 << " -> " << char3 << endl;
        hanoi(num - 1, char3, char2, char1);
    }
}