Sahih Muslim
The Book of Purification (Kitab Al-Taharah)
Book Number: 002 / Hadith Number: 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.