When the Messenger of Allah (ﷺ) 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.
Sahih Muslim Book 2, Hadith 87