Purification (Kitab Al-Taharah)

Dawud :: Book 1 : Hadith 55

Narrated Aisha, Ummul Mu'minin:

Ablution water and tooth-stick were placed by the side of the Prophet (peace_be_upon_him). When he got up during the night (for prayer), he relieved himself, then he used the tooth-stick.