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." (RU)
USC-MSA web (English) reference: Book 2, Hadith 116 (RU)
Arabic reference (RU): Book 2, Hadith 145 (RU)