The Messenger of Allah (SAW) said: "When any of you goes out to the restroom, he should take three stones to wipe with."