Trong một quốc gia gồm \(n\ge2\)thành phố. Giữa hai thành phố bất kì có đường bay trực tiếp theo hai chiều. Người ta muốn cấp phép khai thác cho các đường bay cho một hãng hàng không với các điều kiện sau đây:

1/ Mỗi đường bay chỉ được cấp phép cho một hãng hàng không duy nhất.

2/ Di chuyển đường bay của một hãng hàng không tùy ý, người ta có thể đi từ thành phố bất kỳ tới các thành phố còn lại.

Hỏi có thể cấp phép tối đa cho bao nhiêu hãng hàng không?

Trong một vương quốc có 100 thành phố. Giữa hai thành phố bất kỳ có một đường bay thẳng (theo cả hai chiều). Giá vé của mỗi chuyến bay là một số dương (không nhất thiết phải nguyên) đồng tiền vàng. Thêm vào đó giá vé chiều đi và chiều về giữa hai thành phố là như nhau. Biết rằng, giá vé trung bình của tất cả các đường bay là 1 đồng tiền vàng. Một khách du lịch muốn đi thăm m thành phố bất kì bằng m chuyến bay, bắt đầu và kết thúc từ thành phố anh ta sống (là một trong m thành phố) nhưng chỉ tiêu tối đa là m đồng tiền vàng. Hỏi người khách du lịch có thể luôn thực hiện được kế hoạch của mình không nếu  a) m = 99; b) m = 100?

Khách tham quan bảo tàng đường sắt rất đông. Cô hướng dẫn viên chỉ vào sa bàn trập trùng đồi núi, sông ngòi, làng mạc, thành phố với hai điểm sáng đỏ rực là thành phố A và B, điểm đầu và cuối của một tuyến đường sắt dài và hoạt động vô cùng hiệu quả nói rằng:

- Trên tuyến đường sắt nối hai thành phố A và B có tới 2km không có đường ray…

- Đến chỗ không có ray, tàu hỏa gặp nạn là chắc rồi! - Một người tham quan thốt lên.

Ơ, vậy sao suốt mấy chục năm nay tàu khách, tàu hàng, đoàn nọ tiếp đoàn kia, ngày dài lại đêm thâu vẫn chạy thông giữa hai thành phố, mà vẫn bình an vô sự nhỉ?

Bạn hãy thử giải thích xem?

Tuyến đường sắt từ thành phố A đến thành phố B đi qua một số nhà ga. Tuyến đường có thể biểu diễn bởi một đoạn thẳng, các nhà ga là các điểm trên đó. Tuyến đường bắt đầu từ A và kết thúc ở B, vì thế các nhà ga sẽ được đánh số bắt đầu từ A (có số hiệu là 1) và B

là nhà ga cuối cùng.

Giá vé đi lại giữa hai nhà ga chỉ phụ thuộc vào khoảng cách giữa chúng. Cách tính giá vé như sau:

Khoảng cách giữa hai nhà ga (X

)

Khoảng cách 0<X≤

L1 → Giá vé C1

Khoảng cách 0<X≤

L2 → Giá vé C2

Khoảng cách 0<X≤

L3 →

Giá vé C3

Nghĩa là với các giá vé C1

, C2, C3 tương ứng bạn sẽ đi quảng đường tối đa là L1, L2, L3

.

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á L3

. Vì thế nhiều khi để đi từ nhà ga này đến nhà ga khác ta phải đặt mua một số vé. Hơn thế nữa, nhân viên đường sắt yêu cầu hành khách chỉ được giữ đúng một vé khi đi trên tàu và vé đó sẽ bị huỷ khi hành khách xuống tàu.

Yêu cầu: Tìm cách đặt mua vé để đi lại giữa hai nhà ga cho trước với chi phí mua vé là nhỏ nhất.

Input

Dòng đầu tiên ghi các số nguyên L1

, L2, L3, C1, C2, C3 (1≤ L1 ≤ L2 ≤ L3 ≤109; 1≤ C1 ≤ C2 ≤ C3 ≤109

) theo đúng thứ tự liệt kê ở trên.

Dòng thứ hai chứa số lượng nhà ga N

(2≤N≤100000

)

Dòng thứ ba ghi hai số nguyên s

, f

là các chỉ số của hai nhà ga cần tìm cách đặt mua vé với chi phí nhỏ nhất để đi lại giữa chúng.

Dòng thứ i

trong số N - 1 dòng tiếp theo ghi số nguyên là khoảng cách từ nhà ga A (ga 1) đến nhà ga thứ i + 1

.

Output

Gồm 1

dòng duy nhất ghi chi phí nhỏ nhất tìm được.

Sample Input

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

Sample Output

70

1. cho một cái bảng 5x9 ( hàng x cột ). có 1 viên sỏi ở góc dưới cùng bên trái. có 2 bạn cùng chơi một trò chơi, mỗi lượt đi được di chuyển viên sỏi lên trên hoặc qua phải, người đầu tiên đưa viên sỏi lên góc trên cùng bên phải trước sẽ thắng. hỏi ai sẽ thằng, người đi trước hay người đi sau.

2. cho một dải 1x100 ở phái tay trái có 1 viên sỏi. có 2 người chơi, luật cho phép di chuyển viên sỏi 1 đến 10 ô. người thua là người không thể đi tiếp được nữa. hỏi ai là người có chiến thuật thắng?

3. đố biết 35 giai thừa = gì :3

4. 1 đất nước có 15 thành phố, mỗi thành phố được nối không ít hơn 7 thành phố khác. chứng minh rằng từ một thành phố bất kì ( A ) có thể nối đến một thành phố bất kì khác ( B )

5.a) cho a nguyên sao cho a +1 chia hết cho 3, cmr 4 +7a chia hết cho 3

   b) cho 2+a, 35-b chia hết cho 11, cmr a+b chia hết cho 11

mng cố gắng làm đc nhiu hay bấy nhiu nha :) cảm ơn nhìu

 Một máy bay chở hành khách bay giữa hai thành phố A và B. Khi xuôi gió thời gian bay là 1h30’, còn khi ngược gió thời gian bay là 1h45’. Biết vận tốc gió luôn không đổi là 10 m/s. Vận tốc của máy bay lúc không có gió là:

A. 468 km/h

B. 648 km/h

C. 684 km/h

D. Các phương án trên đều sai

Trong mặt phẳng cho 5 điểm phân biệt trong đó không có 3 điểm nào thẳng hàng. Mỗi cặp điểm trong 5 điểm đó được nối với nhau bởi một đoạn thẳng và được tô màu xanh hoặc màu đỏ sao cho bất kì 3 cạnh nào tạo thành một tam giác thì                                                                  không cùng màu. Chứng minh rằng: Qua một điểm bất kì có đúng 2 cạnh màu xanh và 2 cạnh màu đỏ.