Tough as Leather

A poor man needed some new shoes.

He had eaten the old pair to stave off starvation.

But he couldn't afford any new shoes.