Berland 的有轨电车沿直线从 0 点到 s 点并返回,双向每 t1 秒经过 1 米。这意味着有轨电车始终处于匀速直线运动状态,在x=0和x=s点瞬间掉头。
Igor 位于点 x1。他应该达到 x2 点。 Igor 每 t2 秒通过 1 米。
你的任务是确定 Igor 从点 x1 到达点 x2 所需的最短时间,如果知道电车在哪里以及在 Igor 到达点 x1 时的方向。
当伊戈尔和电车的位置重合时,伊戈尔可以在任何时刻无限次地进入电车。伊戈尔进入和离开电车的点不必是整数。假设任何登机和下机都是立即发生的。 Igor 可以沿线任意移动(但速度不能超过每 t2 秒 1 米)。他还可以在某个时刻站立一段时间。
输入
第一行包含三个整数 s、x1 和 x2(2 ≤ s ≤ 1000、0 ≤ x1、x2 ≤ s、x1 ≠ x2)——电车要去的点、Igor 所在的点以及他应该到达的点的最大坐标。
第二行包含两个整数 t1 和 t2 (1 ≤ t1, t2 ≤ 1000) — 有轨电车经过 1 米的时间(以秒为单位)和 Igor 通过 1 米的时间(以秒为单位)。
第三行包含两个整数p和d(1 ≤ p ≤ s - 1,d为1或$$-1$$)——Igor到达x1点时电车的位置以及此时电车的方向。如果$$d = - 1$$,则有轨电车沿从点s到点0的方向行驶。如果d = 1,则有轨电车沿从点0到点s的方向行驶。
输出
打印 Igor 从点 x1 到点 x2 所需的最短时间(以秒为单位)。
示例
输入 #1
4 2 4 3 4 1 1
输出 #1
8
输入 #2
5 4 0 1 2 3 1
输出 #2
7
注意
在第一个例子中,伊戈尔步行而不是等电车是有利可图的。因此,他必须通过2米,总共需要8秒,因为他每4秒通过1米。
在第二个示例中,例如,Igor 可以朝点 x2 前进并在 6 秒内到达点 1(因为他必须经过 3 米,但他每 2 秒经过 1 米)。此时电车将位于点 1,因此 Igor 可以进入电车并在 1 秒内通过 1 米。因此,Igor 将在总共 7 秒内到达 x2 点。