Cenicienta (Extended Version)