Sahih Muslim 595
صحيح مسلم#595SahihHudaifa reported:Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick
Scholarly Authentication
We show the most cautious grade (weakest-wins) as the overall label. Individual scholars graded it as follows:
Every narration in Sahih Muslim is accepted as Sahih (authentic) by the established status of the book.
In-book reference: 2:62