Hopeless Coach

No attempts yetTime limit1sMemory limit128 MB

Problem

One of the Premier League (Persian Gulf Cup) teams has had very poor results this season. The board is under pressure to fire the coach, but some fans regard him as a hero, so letting him go is not easy. The board decides to give him one last chance: they announce that they will keep supporting the coach only if the team earns at least $P$ points in its next $N$ matches. The coach wants to know the probability of meeting this condition.

Assume that the probability of a win, draw, or loss in each future match is determined by the team's results so far. For example, if the team has already played 10 matches and won 3 of them, the probability of winning any one upcoming match is 30%. Draws and losses are computed the same way: if the team currently has $W$ wins, $D$ draws, and $L$ losses, then a future match is a win with probability $\frac{W}{W+D+L}$, a draw with probability $\frac{D}{W+D+L}$, and a loss with probability $\frac{L}{W+D+L}$.

A win is worth 3 points, a draw 1 point, and a loss 0 points. The matches are independent. The league has 18 teams, and each team plays every other team twice.

Input

The input contains several test cases. The first line of each test case has two integers $N$ and $P$: $N$ is the number of upcoming matches and $P$ is the number of points required over those $N$ matches. The next line has three integers $W$, $D$, and $L$ — the number of wins, draws, and losses in the previous matches ($W+D+L>0$). The input ends with a line containing two zeros (0 0).

Output

For each test case, print the probability of earning at least $P$ points in the next $N$ matches as a percentage, with exactly one digit after the decimal point.