Roll n fair six-sided dice and multiply the results. Return the probability the product is odd.

A product is odd only when every factor is odd, and a single even die makes the whole thing even. Three of the six faces are odd.

Input

1

Output

0.5