What did the palaeomastodon eat?

Mastodons did NOT eat fish as some might think. They are an extinct group of species related to the elephants, and they were herbivore.