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

Narrated Aisha, Ummul Mu'minin: Ablution water and tooth-stick were placed by the side of the Prophet (PBUH). When he got up during the night (for prayer), he relieved himself, then he used the tooth-stick. Translation Not Available

Book Ref: Sunan Abi Dawud Book 1 Hadith 56
Web Ref:  Sunan Abi Dawud Book 1 Hadith 55