Abu Dawud
Purification (Kitab Al-Taharah)
Book Number: 001 / Hadith Number: 40
Narated By 'Aisha, Ummul Mu'minin : The Apostle of Allah (pbuh) said: When any of you goes to relieve himself, he should take with him three stones to cleans himself, for they will be enough for him.