(3) Purification
كتاب الطهارة
(4a) Chapter: The tooth-stick - Section 1
(3) باب السواك - الفصل الأول
Mishkat al-Masabih 377 
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.
وَعَن شُرَيْح بن هَانِئ قَالَ: سَأَلْتُ عَائِشَةَ: بِأَيِّ شَيْءٍ كَانَ يَبْدَأُ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ إِذَا دخل بَيته؟ قَالَت: بِالسِّوَاكِ. رَوَاهُ مُسلم
 صَحِيح  (الألباني)حكم :
Reference : Mishkat al-Masabih 377
In-book reference : Book 3, Hadith 87