How do you get the shovel in Pokemon FireRed?

THERE IS NO SHOVEL IN FIRE RED WHO TOLD YOU THAT??? THERE'S NO SHOVEL IN FIRE RED WHO TOLD YOU THAT...VERONICA