Shuraih b. Hani’ said that he asked ‘A'isha what God’s messenger did first when he entered his house, and she replied that he used the tooth-stick. Muslim transmitted it.
Hadith Referenceمشكوة المصابيح / كتاب الطهارة / 377
Hadith Gradingالألبانی:صَحِيح | زبیر علی زئی:صحيح
Hadith Takhrij´تحقيق و تخريج: محدث العصر حافظ زبير على زئي رحمه الله` «رواه مسلم (43/ 253)»