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