Expected Value, Linearity & Advanced Probability · Hard problem

Six people each independently choose one of $3$ elevators uniformly at random. Find the expected number of elevators that are chosen by at least one person.

The answer is a fraction $\tfrac{m}{n}$ in lowest terms; find $m + n$.