#include <stdio.h>

void hanoi(int n, char source, char target, char spare) {
    if (n == 0) {
        return;
    }
    hanoi(n - 1, source, spare, target);
    printf("Move disk %d from %c to %c\n", n, source, target);
    hanoi(n - 1, spare, target, source);
}

int main(void) {
    hanoi(3, 'A', 'C', 'B');
    return 0;
}