Valid cleanings