hanoi

#include <bits/stdc++.h>
using namespace std;
int cnt = 0;
void hanoi(int n, char a, char b, char c){
    if(n == 1){
        printf("%c -> %c\n", a, c);
        cnt++;
    }else{
        hanoi(n - 1, a, c, b);
        printf("%c -> %c\n", a, c);
        cnt++;
        hanoi(n - 1, b, a, c);
    }
}
int main(){
    int n;
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
}