Torres de Hanoi Intercaladas

Nesta variação clássica das Torres de Hanoi tem 4 varas com duas pilhas, uma branca e outra preta. Deve misturar as duas pilhas como descrito no mundo objetivo. Como antes, não pode mover um disco para cima de um disco menor.

Provavelmente vai precisar reutilizar o método hanoi() que escreveu no exercício anterior.

Se a sua situação é a seguinte:

Então tem a seguinte situação exatamente antes da chamada recursiva principal: