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.