#include <stdio.h>

int N = 4;

void do_move(char from, char to) {
    printf("%c -> %c\n", from, to);
}

void hanoi(int n, char from, char to, char via) {
    if (n == 1) {
        do_move(from, to);
    } else {
        hanoi(n - 1, from, via, to);
        hanoi(1, from, to, via);
        hanoi(n - 1, via, to, from);
    }
}

int main() {
    hanoi(N, 'A', 'C', 'B');
}