´It was narrated that Abu Hurairah said:` "The Messenger of Allah said: 'Were it not that it would be too difficult for my Ummah (nation), I would have commanded them to use the tooth stick at every time of prayer.'"
Hadith ReferenceSunan Ibn Majah / The Book of Purification and its Sunnah / Hadith: 287
Hadith Gradingالألبانی:صحيح | زبیر علی زئی:إسناده صحيح