Hocus Pocus (Extended Version)