# Bernoulli scheme

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Let us consider the Bernoulli trial scheme.

There are $n$ independent trials. The probability of event $A$ occurring in each trial is $p$. Find the probability that in $n$ independent trials, event $A$ will occur exactly $k$ times.

## Input

The first line contains two integers: $n(0<n≤15)$ and $k(0≤k≤n)$

The second line contains one real number $p(0≤p≤1)$.

## Output

Print the probability that in $n$ independent trials, event $A$ will occur exactly $k$ times. Print the answer with at least $6$ decimal places.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 35

Acceptance rate 49%