Ali 最近发现了一处宝藏，并将宝藏中的硬币排列在一个圆圈上。圆圈周围有 $k$ 栋等间距的房子。房子按顺时针方向依次编号为 $1$ 到 $k$。宝藏包含 $n$ 枚硬币，其中第 $i$ 枚硬币（对于 $1 \le i \le n$）的价值为 $w_i$，位于第 $x_i$ 栋房子处。

为了保护宝藏，Ali 在圆心处安装了两个雷达，用于监控圆周。雷达 $i$（对于 $i \in \{1, 2\}$）初始时监控第 $r_i$ 栋房子，并以每分钟 $\frac{1}{v_i}$ 栋房子的速度移动。更直观地说，每过 $v_i$ 分钟，雷达 $i$ 就会向前移动一栋房子。初始时，第一个雷达顺时针移动，第二个雷达逆时针移动。每当两个雷达相遇时，它们都会改变移动方向（即反向移动）。请注意，相遇可能发生在相邻两栋房子之间的区域。

想要偷走尽可能多硬币的 Gholi 计划从圆上的任意一栋房子出发，并以每分钟最多 $\frac{1}{v}$ 栋房子的速度向任意方向（顺时针或逆时针）移动。他在时刻 $0$ 开始移动。他可以随时改变移动方向，或者在某处停留一段时间。如果 Gholi 在任何时刻与其中一个雷达相遇（交叉），他将立即被捕并送进监狱。如果相遇发生在某栋房子处，他将无法偷走该房子处的硬币。

帮助 Gholi 最大化他在被雷达发现之前能够偷走的硬币的总价值。

输入格式

第一行包含三个整数 $n$（$1 \le n \le 10^5$，硬币数量）、$k$（$1 \le k \le 10^9$，圆周上的房子数量）和 $v$（$1 \le v \le 10^4$，Gholi 的速度）。

第二行包含第一个雷达的初始监控房子 $r_1$ 和速度 $v_1$（$1 \le r_1 \le k$，$1 \le v_1 \le 10^4$）。

第三行包含第二个雷达的初始监控房子 $r_2$ 和速度 $v_2$（$1 \le r_2 \le k$，$1 \le v_2 \le 10^4$）。保证 $r_1 \ne r_2$。

第四行包含 $n$ 个互不相同的整数 $x_1, x_2, \dots, x_n$，表示硬币所在的房子编号（$1 \le x_i \le k$）。

第五行包含 $n$ 个整数 $w_1, w_2, \dots, w_n$，表示每枚硬币的价值（$1 \le w_i \le 10^9$）。

输出格式

输出 Gholi 在被雷达发现之前能够偷走的硬币的最大总价值。

样例

输入样例 1

3 5 1
1 2
2 3
1 2 4
1 2 4

输出样例 1

6