Sahih Bukhari Volume 1, Book 4, Hadith Number 216

Narated By Anas bin Malik : Whenever the Prophet went to answer the call of nature, I used to bring water with which he used to clean his private parts.