Mishkat al-Masabih

‘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.)