5685 - 动态规划:概率DP:石头剪刀布

通过次数

11

提交次数

20

Time Limit : 1 秒
Memory Limit : 128 MB

在一个充满石头、剪刀、布的岛屿上,三种生物的数量分别为 r,s,p。当两种不同种类的生物相遇时,根据规则:

石头消灭剪刀,

剪刀消灭布,

布消灭石头。

每次随机选择两个不同种类的生物相遇,最终只会剩下一种生物。求最终剩下石头、剪刀、布的概率

Input

输入三个整数r,s,p(1≤r,s,p≤100),表示初始数量。

Output

输出三个浮点数,分别表示最终剩下石头、剪刀、布的概率,保留 9 位小数。

Examples

Input

2 2 2

Output

0.333333333333 0.333333333333 0.333333333333

Input

2 1 2

Output

0.150000000000 0.300000000000 0.550000000000

Input

1 1 3

Output

0.057142857143 0.657142857143 0.285714285714