That "puzzle" took me about 2-3 hours on my first play through. Fortunatly you can gain a multitude of additional attributes while in there. Only time I actualy liked shapeshifting.
Lol after 5 minutes I went 2 youtube and found a vid showing how to do it.