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