How Pure would Your Utopia Be?