In a certain game there are 8 steps, referred to as step 1, step 2, and so on with the final step being step 8. The steps are played one after the other. In each step a score of 1, 2, 3, 4, or 5 is obtained. Andrea played the game, getting at least one score of each of 1, 2, 3, 4, and 5, and never getting the same score in consecutive steps. What is the greatest possible score that Andrea could have gotten?
A. 28
B. 29
C. 30
D. 36
E. 40