PUMaC 2021 Combinatrics B Problem 8

Alice, Bob, and Carol are playing a game. Each turn, one of them says one of the 3 players’ names, chosen from {Alice, Bob, Carol} uniformly at random. Alice goes first, Bob goes second, Carol goes third, and they repeat in that order. Let E be the expected number of names that are have been said when, for the first time, all 3 names have been said twice. If E=\frac{m}{n} for relatively prime positive integers m and n, find m+n. (Include the last name to be said twice in your count.)