Sahih Muslim Book 2, Hadith Number 490.

Chapter : Pertaining to tooth-stick.

Abu Musa reported: I went to the Apostle (may peace be upon him) and found one end of the tooth-stick upon his tongue (i.e. he was rinsing his mouth).