숙련도

각 사람의 서비스 시간이 기하분포를 따를 때, 줄 1의 L1명이 줄 2의 L2명보다 먼저 모두 끝날 확률을 구한다.

보통7확률동적 계획법수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

영선이는 쇼핑을 마치고 계산하러 간다. 계산대는 두 개다. 1번 계산대 앞에는 L1L_1명이, 2번 계산대 앞에는 L2L_2명이 줄을 서 있다. 점원은 줄의 맨 앞 사람부터 한 명씩 계산한다.

한 사람을 계산하는 데 걸리는 시간은 점원의 숙련도에 따라 달라진다. 숙련도가 pp인 점원이 한 사람의 계산을 정확히 kk초 만에 끝낼 확률은 1p(11p)k1\frac{1}{p}\left(1 - \frac{1}{p}\right)^{k-1}이다. 1번 계산대 점원의 숙련도는 P1P_1, 2번 계산대 점원의 숙련도는 P2P_2이고, 계산에 걸리는 시간은 사람마다 독립이다.

L1L_1, L2L_2, P1P_1, P2P_2가 주어질 때, 1번 계산대에 줄을 서는 편이 2번 계산대에 줄을 서는 편보다 좋을 확률을 구하라. 이는 1번 계산대의 마지막 사람이 2번 계산대의 마지막 사람보다 계산을 먼저 끝낼 확률이다. 두 사람이 같은 초에 끝나면 먼저 끝낸 것이 아니다.

입력

첫째 줄에 L1L_1, L2L_2, P1P_1, P2P_2가 공백으로 구분되어 주어진다. (1L1,L2,P1,P210001 \le L_1, L_2, P_1, P_2 \le 1000)

출력

첫째 줄에 1번 계산대의 마지막 사람이 2번 계산대의 마지막 사람보다 먼저 끝낼 확률을 소수점 아래 아홉째 자리까지 반올림해 출력한다. 소수점 아래 자리는 항상 아홉 개를 채운다. 확률을 계산하다가 000^0이 나오면 그 값은 1로 둔다.