Narrated 'Aishah: The Messenger of Allah (ﷺ) liked to begin with the right side as far as possible in all conditions: in his purification, and combing. The narrator Muslim added: "in using tooth-stick," and he did not mention "in all his conditions". Abu Dawud said: Shu'bah transmitted it from Mu'adh, but did not mention "his tooth-stick
Hadith No. 4140
Sunan Abu Dawud
Gradings:
Al-Albani:
Sahih
Muhammad Muhyi Al-Din Abdul Hamid:
Sahih
Shuaib Al Arnaut:
Sahih
Zubair Ali Zai:
Sahih Bukhari (168) Sahih Muslim (268)