Torres de hanoi Separadas

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

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

Se sua situação é a seguinte:

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