5687 - 动态规划:期望DP:金银铜牌

通过次数

23

提交次数

35

Time Limit : 1 秒
Memory Limit : 128 MB

我们有一个袋子,里面装有枚A金币、B枚银币和C枚铜币。 在袋子中出现 100 枚相同颜色的硬币之前,我们将重复以下操作: 操作:从袋子中随机取出一枚硬币(每枚硬币被取出的概率相等)。然后,将两枚与取出硬币相同种类的硬币放回袋子中。 求进行该操作次数的期望值。

Input

输入三个整数A,B,C,每个之间1个空格隔开

Output

输出该操作执行次数的期望值。如果你的输出与正确值的绝对误差或相对误差不超过10^-6 ,则输出将被接受,保留9位小数

Examples

Input

99 99 99

Output

1.000000000

Input

98 99 99

Output

1.331081081

Input

0 0 1

Output

99.000000000

Hint

0<=A,B,C<=99
A+B+C>=1