Magic Carpet (Extended Versions)