Each of $6$ balls is randomly and independently painted either black or white with equal probability. What is the probability that every ball is different in color from more than half of the other $5$ balls? Express your answer in the form \(\frac{k}{m}\) and calculate the value of \(k + m\).

Let's think step by step and output the final answer within \boxed{}.
user