(3) Purification
كتاب الطهارة
(3a) Chapter: How to act when relieving oneself - Section 1
(2) باب آداب الخلاء - الفصل الأول
Mishkat al-Masabih 342 
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.)
وَعَنْ أَنَسٍ قَالَ: كَانَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يَدْخُلُ الْخَلَاءَ فَأَحْمِلُ أَنَا وَغُلَامٌ إِدَاوَةً مِنْ مَاءٍ وَعَنَزَةً يستنجي بِالْمَاءِ
 مُتَّفَقٌ عَلَيْهِ  (الألباني)حكم :
Reference : Mishkat al-Masabih 342
In-book reference : Book 3, Hadith 54