99991335 - 呆唯爱下棋

通过次数

22

提交次数

57

Time Limit : 1 秒
Memory Limit : 128 MB

呆唯同时喜欢围棋和《云顶之奕》这两款有趣的游戏。

pPpv1OI.jpg

她每次下围棋获胜的概率为 p,每次下《云顶之奕》获得第一名的概率为 q

她决定按照"赢了就换游戏"的顺序游玩这两款游戏。
具体来说:她首先开始下围棋,如果输了则继续下围棋,直至获胜;然后下《云顶之奕》,如果没获得第一名则继续下《云顶之奕》,直至获得第一名;然后下围棋......

求呆唯的第 x 局游戏是围棋的概率。

Input

输入为两个实数 p, q 和一个整数 x

0 \leq p, q \leq 1

1 \leq x \leq 10^5

Output

输出一个实数,表示呆唯的第 x 局游戏是围棋的概率。

如果您输出的数与答案相差小于 10^{-6},则会被认为是答案正确。

Examples

Input

0.5 0.5 10

Output

0.5000000000

Input

0.7 0.1 300

Output

0.125