Una parola che si accorcia e si allunga

Una parola formata con le lettere a, b, c si trasforma a passi. A ogni passo, se la parola ha almeno due lettere, si guarda la prima lettera, si cancellano le prime due lettere e si aggiungono in fondo le lettere bc se la prima lettera era a, la lettera a se era b, le lettere aaa se era c. Quando la parola ha meno di due lettere ci si ferma. Si parte dalla parola formata da 39 lettere a. Quanti passi si fanno?