From Sahih Bukhari (Hadith 1260):
Narrated Hafsa bint Seereen:Um 'Atiyya said that they had entwined the hair of the daughter of Allah's Messenger (ﷺ) in three braids. They first undid her hair, washed and then entwined it in three braids
Reference: Bukhari 1260