The Red Queen Gets a New Lease on Life