Their snouts got tonger... ...and their noses keener... ...to detect even the slightest whiff of dinner.