Torres de hanoi Separadas

Dada uma pilha intercalada (e.g. o resultado do exercício anterior), deve construir duas pilhas separadas. Em outras palavras, o seu código deve reverter as operações feitas para resolver o exercício anterior.

Vai precisar de uma função adicional que mova uma pilha intercalada de n pares de discos, sem mudar as posições relativas dos discos de mesmo tamanho.

Se a sua situação é a seguinte:

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