#include <stdio.h>
#include <assert.h>

void spostaDisco(int n, char from, char to){
	printf("Sposta disco %i dal piolo %c al piolo %c\n", n, from, to);
}

void spostaTorre(int n, char from, char to, char aux){
	assert( n>= 0);
	if( n>=1 ) {
		spostaTorre(n-1, from, aux, to);
		spostaDisco(n, from, to);
		spostaTorre(n-1, aux, to, from);
	}
}

int main() {
	printf("numero dischi = ");
		int n; scanf("%i", &n);
		spostaTorre(n, 'A', 'B', 'C');
		return 0;
	}