Star Cleaning Machines