说明

从Ekaterinburg到Sverdlovsk的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于Ekaterinburg，终于Sverdlovsk。Ekaterinburg被标号为1，Sverdlovsk被标号为n。（$n$为整条线路上的站点数）

线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制定：

如果两站的间距超过$L_3$，则无直达车票。所以有时可能有必要买多张票，通过转车的方式，从一个站到达另一个站。

例如，在上面的图中，有7个站点。2号站点到6号站点的距离超过$L_3$，不能买直达票。存在若干种中转的方法，其中的一种是买两张票：先花费$C_2$从2号站到达3号站，然后花费$C_3$从3号站到6号站，一种花费$C_2+C_3$

你的任务是，找出一种最经济的中转方案

输入格式

第一行6个整数$L_1, L_2, L_3, C_1, C_2, C_3（1\leqslant L_1<L_2<L_3\leqslant 10^9, 1\leqslant C_1<C_2<C_3\leqslant 10^9）$，中间用空格分隔

第二行一个整数$n（2\leqslant n\leqslant 100）$，表示线路上的车站数

第三行两个整数$s$和$t$，分别是起点和终点的编号。注意：$s$不一定小于$t$

以下的$n$-1行，按据Ekaterinburg远近，每行描述了一个车站的位置。它包含一个整数，表示该车站距Ekaterinburg的距离。

任意两个车站的距离不超过$10^9$，任意两个相邻的车站的距离不超过$L_3$

输出格式

一个整数，表示从给定的一个站到给定的另一个站的最小花费

样例

3 6 8 20 30 40
7
2 6
3
7
8
13
15
23

70