安东来到了一家巧克力工厂。在那里,他找到了一条可以工作的传送带,并决定从头到尾都在上面运行。
输送机为环形带,总长2l米,其中l米位于表面,呈直线排列。假设传送带中随时转动的部分(从地板下方露出到地面并从地板下方的表面返回的部分)可以忽略不计。
传送带以每秒 v1 米的速度均匀移动。安东将以每秒 v2 米的恒定速度在同一方向上移动,因此他相对于地板的速度将为每秒 v1 + v2 米。安东既不会停止也不会改变移动的速度或方向。
皮带上到处粘着巧克力(n块巧克力)。它们与皮带一起移动,并且不会从皮带上脱落。安东热衷于巧克力,但他更热衷于继续前进。所以他会捡起他路过的所有巧克力,但仅此而已。如果安东开始跑步时巧克力位于传送带的开头,他会拿走它;如果安东离开传送带时巧克力位于传送带的末端,他会留下它。
该图显示了两块巧克力的示例。第一个位于位置 a1 = l - d,现在位于传送带的上半部分,第二个位于位置 a2 = 2l - d,现在位于传送带的下半部分。
给定巧克力相对于传送带初始位置的位置 0 ≤ a1 < a2 < ... < an < 2l。传送带上从 0 到 l 的位置对应于传送带的顶部,从 l 到 2l 对应于传送带的下半部分(参见示例)。所有坐标均以米为单位。
安东在随机的时刻开始沿着传送带奔跑。这意味着在他开始跑步时皮带的所有可能位置都是等概率的。对于从 0 到 n 的每个 i,计算 Anton 恰好拿起 i 块巧克力的概率。
输入
第一行包含空格分隔的整数 n、l、v1 和 v2 (1 ≤ n ≤ 105, 1 ≤ l, v1, v2 ≤ 109) — 巧克力的数量、传送带可见部分的长度、传送带的速度和 Anton 的速度。
第二行包含一系列空格分隔的整数 a1, a2, ..., an (0 ≤ a1 < a2 < ... < an < 2l) — 巧克力的坐标。
输出
打印 n + 1 个数字(每行一个):对于从 0(第一行)到 n(最后一行)的每个 i,Anton 恰好拿起 i 块巧克力的概率。如果每个数字的绝对或相对误差最多超过 10 - 9,则答案将被视为正确。
示例
输入 #1
1 1 1 1 0
输出 #1
0.75000000000000000000 0.25000000000000000000
输入 #2
2 3 1 2 2 5
输出 #2
0.33333333333333331000 0.66666666666666663000 0.00000000000000000000
注意
在第一个示例测试中,如果 Anton 开始跑步时坐标小于 0.5,则他可以拿起巧克力;但如果当男孩开始奔跑时,巧克力的坐标大于或等于 0.5,那么安东将无法拿起它。由于传送带的所有位置都是等概率的,因此捡起巧克力的概率等于 $${ \frac { 0. 5 } { 2 } } = 0. 2 5$$,不捡起巧克力的概率等于 $${ \frac { 1. 5 } { 2 } } = 0. 7 5$$。