Sunan An-Nasa'i

Hadith #5240

It was narrated from 'Aishah that:The Messenger of Allah [SAW] liked to start on the right whenever possible; when purifying himself, when putting on his shoes, and when combing his hair