A layer has n neurons and dropout rate p, so each neuron is dropped independently with probability p. Return the probability that exactly k remain active.

The count of survivors is $\mathrm{Binomial}(n, 1-p)$.

Input

n = 10
k = 5
p = 0.5

Output

0.24609375