حَدَّثَنَا حَفْصُ بْنُ عُمَرَ، وَمُسْلِمُ بْنُ إِبْرَاهِيمَ، قَالاَ حَدَّثَنَا شُعْبَةُ، عَنِ الأَشْعَثِ بْنِ سُلَيْمٍ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ كَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي شَأْنِهِ كُلِّهِ فِي طُهُورِهِ وَتَرَجُّلِهِ وَنَعْلِهِ ‏.‏ قَالَ مُسْلِمٌ وَسِوَاكِهِ وَلَمْ يَذْكُرْ فِي شَأْنِهِ كُلِّهِ ‏.‏ قَالَ أَبُو دَاوُدَ رَوَاهُ عَنْ شُعْبَةَ مُعَاذٌ وَلَمْ يَذْكُرْ سِوَاكَهُ ‏.‏

Narrated 'Aishah: The Messenger of Allah (PBUH) 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." Translation Not Available

Book Ref: Sunan Abi Dawud Book 34 Hadith 4140
Web Ref:  Sunan Abi Dawud Book 33 Hadith 4128