【题目描述】

在平面直角坐标系中，给定一个起点和一个终点的坐标。起点的坐标为(0,0)，终点的坐标为(X,Y)。

你可以用跳跃的方法移动，你每一次跳跃将从以下4种跳跃方式中随机选择一种。

·平行于X轴向正方向移动D个单位；(+D)
·平行于X轴向负方向移动D个单位；(-D)
·平行于Y轴向正方向移动D个单位；(+D)
·平行于Y轴向负方向移动D个单位；(-D)
这4种移动方式被选择的概率是一样的，都是1/4。
你现在在起点，想用N次跳跃到达终点。
请输出到达目标点的可能性。

【输入输出格式】

输入

在第一行中，表示跳转次数的整数 N (1 ≤ N ≤ 1,000)和跳跃的距离 D (1 ≤ D ≤ 10^9)用空格分隔给出。
第二行是一个表示目标点坐标的整数对 X，Y(-10^9 ≤ X,Y ≤ 10^9)用空格分隔给出。

输出

输出仅一行，输出最终到达终点站的概率。在输出的末尾也要进行改行。
另外，与设想答案的绝对误差或相对误差为10^-9

以下是用来骗分的样例~。

【输入输出样例】略

【说明】

1≤N≤8的情况全部正确的话，作为部分点可以给予90分。
1≤N≤30的情况全部正确的话，追加10分。
对所有的情况都正确的话，额外给予1分。

Sample 1

从(0，0)进行2次的跳跃(10000000,10000000)，飞行的概率是1/8。

Sample 2

由于偶数的距离跳跃，不能到达奇数的坐标，所以到达终点的概率是0。

由 @可啪的nico 提供翻译