Yahya related to me from Malik from Abu'z Zinad from al-Araj fromAbu Hurayra that the Messenger of Allah, may Allah bless him and granthim peace, said, "Were it not that I would be overburdening mycommunity I would have ordered them to use a tooth-stick." (IT)
USC-MSA web (English) reference: Book 2, Hadith 116 (IT)
Arabic reference (IT): Book 2, Hadith 145 (IT)