Lucky Five#1321

Lucky Five

1 second
64 megabytes
Very easy

Some people consider a lucky number. They throw several dice, and if appears on more than one fifth of the dice, the day is considered lucky.

There are identical dice, each having sides. You need to calculate the probability that the day will be lucky. The probability of rolling a on a die with sides is .

Input

Each line is a separate test and contains the number of dice thrown, (1 \leq dice \leq 20), and the number of sides on each die, (5 \leq sides \leq 10).

Output

For each test, output in a separate line the probability that the day will be lucky. Output the probability with digits after the decimal point.

Examples

Example

Input
3 6
5 6
5 10
Output
0.042130
0.093225
0.006152

Example 1

Loading
Loading