Hadith 3:107
‘A'isha said that the Prophet liked to begin with the right as much as possible in all his affairs, in his purification, combing his hair, and putting on his sandals. (Bukhari and Muslim.)
وَعَنْ عَائِشَةَ رَضِيَ اللَّهُ عَنْهَا قَالَتْ: كَانَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي شَأْنِهِ كُلِّهِ: فِي طهوره وَترَجله وتنعله
Original Reference: Mishkat al-Masabih 400