Authentic
Muttafaq ‘alayh (Bukhari and Muslim) Sahih Muslim 271a
When the Messenger of Allah (may Allah's peace and blessings be upon him) entered the privy, a servant and I used to carry a waterskin and a pointed staff, and he would cleanse himself with water.
يَدْخُلُ الْخَلاَءَ فَأَحْمِلُ أَنَا وَغُلاَمٌ نَحْوِي إِدَاوَةً مِنْ مَاءٍ وَعَنَزَةً فَيَسْتَنْجِي بِالْمَاءِ .
Narrated by Anas ibn Mālik + 4 other versions Explained