We are going to generate permutations from a,a,b,b,b,c,c,c,c. Please compute the number of permutations such that: (You need to show steps.)

for any consecutive 4 elements, they are not all the same.