Each of $8$ balls is randomly and independently painted either red or blue with equal probability. What is the probability that every ball is different in color from more than half of the other $7$ balls?