"The Messenger of Allah said: 'For cleaning yourself you need three stones, no one of them being dung.'"
Sunan Ibn Majah Book 1, Hadith 49