When any of you treads with his shoes upon something unclean, they will be purified with the earth.

Sunan Abi Dawud Book 1, Hadith 386