월드컵 베팅

정환이는 월드컵 우승팀 베팅으로 큰돈을 벌기에 앞서, 리그 경기에 돈을 걸어 연습을 하려고 한다. 정환이가 베팅할 경기는 모두 $N$개이고, 경기는 1번부터 $N$번까지 순서대로 진행된다. 정환이는 경기마다 그 시점의 재산에서 $M$ 퍼센트를 건다.

정환이는 경기마다 승, 무, 패 중 무엇에 걸지 이미 정했고, 적중 확률 $P_i$와 배당률 $R_i$도 모두 구해 두었다. $i$번 경기에서 정환이는 $P_i$ 퍼센트의 확률로 결과를 맞히고, 맞히면 건 돈의 $R_i$배를 받는다. 나머지 $100 - P_i$ 퍼센트의 확률로는 건 돈을 모두 잃는다. 예를 들어 재산이 10만 원일 때 배당률이 $1.1$인 경기에 1만 원을 걸어 맞히면, 남은 9만 원에 1만 1천 원이 더해져 재산은 10만 1천 원이 된다.

정환이는 재산이 처음 재산의 $B$ 퍼센트 이하로 떨어지면 그 자리에서 베팅을 그만두고, 남은 경기에는 돈을 걸지 않는다. 다음 경기의 배당률이 $5.0$이고 적중 확률이 99 퍼센트라도 그만둔다.

베팅 정보가 주어졌을 때, 마지막에 정환이의 재산이 처음 재산보다 많을 확률을 구하여라.

첫째 줄에 경기의 수 $N$, 한 경기에 거는 재산의 비율 $M$, 베팅을 그만두는 기준 $B$가 공백을 사이에 두고 주어진다. ($1 \le N \le 10$, $1 \le M \le 99$, $1 \le B \le 99$)

둘째 줄부터 $N$개의 줄에 $i$번 경기의 적중 확률 $P_i$와 배당률 $R_i$가 주어진다. ($1 \le P_i \le 99$, $1.0 < R_i \le 5.0$)

$N$, $M$, $B$, $P_i$는 정수이고 $M$, $B$, $P_i$의 단위는 퍼센트다. $R_i$는 소수점 아래 첫째 자리까지 주어진다.

첫째 줄에 정환이가 돈을 딸 확률을 퍼센트 단위로 출력한다. 마지막 재산이 처음 재산과 정확히 같은 경우는 돈을 딴 것으로 세지 않는다.

값은 소수점 아래 여섯째 자리까지 반올림해서 출력하고, 버리는 부분이 정확히 절반이면 올린다. 확률이 $35$ 퍼센트면 35.000000을 출력한다.