Yahya related to me from Malik from Abu'z Zinad from al-Araj from Abu Hurayra that the Messenger of Allah ﷺ said, "Were it not that I would be overburdening my community I would have ordered them to use a tooth-stick."
أَنَّ رَسُولَ اللَّهِ ﷺ قَالَ لَوْلاَ أَنْ أَشُقَّ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ