Tuyến đường sắt từ thành phố ~A~ đến thành phố ~B~ đi qua ~N~ nhà ga ~(1\leq N \leq 10^4)~. Ta có thể biểu diễn các nhà ga như là các điểm trên đoạn thẳng ~AB~. Nhà ga ~A~ có số hiệu ~1~, nhà ga tiếp theo là ~2~,..., nhà ga ~N~ tại ~B~. Giá vé đi thẳng giữa hai nhà ga nào đó phụ thuộc vào khoảng cách giữa chúng (km). Gọi khoảng cách giữa hai ga là ~x~, cách tính giá vé như sau:

• Nếu ~0 \leq x \leq L_1 ~thì giá vé là ~C_1~;
• Nếu ~L_1< x \leq L_2~ thì giá vé là ~C_2~;
• Nếu ~L_2 < x \leq L_3~ thì giá vé là ~C_3~;
  Với ~L_1, L_2, L_3 ~ là độ dài đoạn đường xác định giá vé ~( 1\leq L_1\leq L_2<L_3\leq 10^9 )~ ; ~C_1, C_2, C_3 ~ lần lượt là giá vé ứng với ~L_1, L_2, L_3~ ~( 1 \leq C_1 < C_2 <C_3 \leq 10^9) ~.</li>

Vé đi thẳng từ nhà ga này đến nhà ga khác chỉ có thể đặt mua nếu khoảng cách giữa chúng không vượt quá ~L_3~. Vì thế để đi từ nhà ga này đến nhà ga khác, nhiều khi ta phải mua một số vé.

Yêu cầu:

Tìm cách đặt mua vé để đi lại giữa hai nhà ga ~S, T ~cho trước với chi phí mua vé thấp nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi các số Với ~L_1, L_2, L_3,C_1, C_2, C_3 ~ ;
• Dòng thứ ~2~ ghi số ~N~ là số lượng nhà ga;
• Dòng thứ ~3~ ghi ~2~ số nguyên lần lượt là số hiệu nhà ga ~S~ và ~T~ ;
• Dòng thứ ~i~ trong ~N-1~ dòng tiếp theo ghi một số nguyên là khoảng cách từ nhà ga ~1~ (tại ~A~) đến nhà ga ~i+1~ ~(i=1,2,...,N-1)~ .

Kết quả ra:

Một con số duy nhất là chi phí thấp nhất tìm được (biết rằng luôn có cách mua vé để đi lại giữa hai ga bất kỳ).

Sample Input

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

Sample Output

70