Anas said, "When God’s messenger entered the privy, a servant and I used to carry a skin of water and a pointed staff, and he would cleanse himself with the water.” (Bukhari and Muslim.)