HZNUOJ

So you want to be a 2n-aire

Tags:
Time Limit:  1 s      Memory Limit:   128 MB
Submission:8     AC:7     Score:99.62

Description

So you want to be a 2n-aire

The player starts with a prize of $1, and is asked a sequence of n questions. For each question, he may

After the last question, he quits with his prize. The player wants to maximize his expected prize.

Once each question is asked, the player is able to assess the probability p that he will be able to answer it. For each question, we assume that p is a random variable uniformly distributed over the range t .. 1.

Input is a number of lines, each with two numbers: an integer 1 ≤ n ≤ 30, and a real 0 ≤ t ≤ 1. Input is terminated by a line containing 0 0. This line should not be processed.

For each input n and t, print the player's expected prize, if he plays the best strategy. Output should be rounded to three fractional digits.

Input

Please Input Input Here

Output

Please Input Output Here

Samples

input
1 0.5 1 0.3 2 0.6 24 0.25 0 0
output
1.500 1.357 2.560 230.138