题目描述

一个铁路线上有$n(2\leqslant n \leqslant 10000)$个火车站，每个火车站到该线路的首发火车站距离都是已知的。 任意两站之间的票价如下表所示：

其中$L1，L2，L3，C1，C2，C3$都是已知的正整数，且$(1 \leqslant L1 < L2 < L3 \leqslant10^9, 1 \leqslant C1 < C2 < C3 \leqslant 10^9)$。 显然若两站之间的距离大于$L3$，那么从一站到另一站至少要买两张票。注意：每一张票在使用时只能从一站开始到另一站结束。现在需要你对于给定的线路，求出从该线路上的站$A$到站$B$的最少票价。你能做到吗？

输入

输入文件的第一行为$6$个整数, $L1, L2, L3, C1, C2, C3 ,(1 \leqslant L1 < L2 < L3 \leqslant 10^9, 1 \leqslant C1 < C2 < C3 \leqslant 10^9)$ ,这些整数由空格隔开.第二行为火车站的数量$N (2 \leqslant N \leqslant 10000)$.第三行为两个不同的整数$A$、$B$,由空格隔开。接下来的 $N-1$ 行包含从第一站到其他站之间的距离.这些距离按照增长的顺序被设置为不同的正整数。相邻两站之间的距离不超过$L3$. 两个给定火车站之间行程花费的最大值不超过$10^9$，而且任意两站之间距离不超过 $10^9$。

输出

输出文件中只有一个数字,表示从A到B要花费的最小值.

样例

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

70