#include <iostream>
using namespace std;
void dimeComoMover(int cantidadDiscos, int origen, int destino) {
if (cantidadDiscos == 1)
cout << "Mueve un disco de la aguja " << origen << " a la aguja " << destino << endl;
else {
int auxiliar = 6 - origen - destino;
dimeComoMover(cantidadDiscos - 1, origen, auxiliar);
cout << "Mueve un disco de la aguja " << origen << " a la aguja " << destino << endl;
dimeComoMover(cantidadDiscos - 1, auxiliar, destino);
}
}
void resolverLasTorresDeHanoi(int cantidadDiscos) {
dimeComoMover(cantidadDiscos, 1, 3);
}
int main () {
resolverLasTorresDeHanoi(4);
}