Description

今天肖哥发现了有一个有趣的游戏。游戏内容是这样的在水平的地面上有两条平行线这两条平行线之间的距离为d(d>0)，肖哥在这两条平行线之间投了n次针，每根针的长度都为l（0<l<d）。题目保证投入的针的中点一定在这两条平行线之间，并且针被扔到地面上时朝向各个方向的概率都是相等的，如果投入的针能和两条平行线中的任意一条有交点的话获得一分,否则不得分。问肖哥的分数不小于x的概率。

Input Format

输入一行d,n,l,x(0<d<=1e5，0<n<=10，0<l<d，0<=x<=n)其中n与x为整数。

Output Format

输出肖哥的分数不小于x的概率p，小数点后保留8位有效数字输出。

2 2 1 1

0.53529859

Hint

圆周率的值这里我们当作3.1415926536来算

Source

1816 Online Judge 10.100.0.232