Sunan Abu Dawud
56
Sahih+3

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

SahihAl-Albani
SahihMuhammad Muhyi Al-Din Abdul Hamid