The Book of Purification (Kitab Al-Taharah)
Muslim :: Book 2 : Hadith 518
Anas b. Malik reported: When the Messenger of Allah (may peace be upon him) entered the privy, a servant and I used to carry a skin of water, and a pointed staff, and he would cleanse himself with water.