The Book of Purification (Kitab Al-Taharah)

Muslim :: Book 2 : Hadith 489

'A'isha reported: Whenever Allah's Messenger (may peace be upon him) entered his house, he used tooth-stick first of all.