That was 50 million years ago. They had digits, like fingers, on their legs instead of hooves. The middle digit grew to become the modern day hoof. And they ate leaves until their mouths evolved to graze on grass which was a good thing because climate changes 20 million years ago made grasses very plentiful.