Lottery Game#1585

Lottery Game

1 second
128 megabytes
Medium

While returning home, you noticed an announcement:

"Select distinct numbers from the range to inclusive. We will randomly select distinct numbers from the same range. If at least numbers match, you win."

Calculate the probability of your win.

Input

Each line is a separate test case and contains three integers , , and (2 \le n \le 8, 1 \le m \le n - 1, 1 \le k \le m).

Output

For each test case, print the probability of your win, with at least decimal places.

Examples

Example 1

Loading
Loading