Theo quy định, giá điện được chia làm 3 loại: Điện sinh hoạt, điện sản xuất và điện kinh doanh. Giá điện sinh hoạt hàng tháng đối với mỗi hộ gia đình tiêu thụ điện được tính theo 4 bậc:

• Bậc 1: Với 50 kWh đầu tiên, mỗi kWh được tính với giá ~x_1~ đồng.
• Bậc 2: Từ kWh thứ 51 đến kWh thứ 100 được tính với giá ~x_2~ đồng.
• Bậc 3: Từ kWh thứ 101 đến kWh thứ 200 được tính với giá ~x_3~ đồng.
• Bậc 4: Từ kWh thứ 201 trở lên được tính với giá ~x_4~ đồng.

Yêu cầu: Cho biết lượng điện tiêu thụ của một gia đình trong một tháng là ~y~ kWh, hãy tính số tiền điện trong tháng gia đình đó phải trả theo giá điện sinh hoạt.

Input

• Dòng đầu tiên chứa 4 số nguyên ~x_1, x_2, x_3, x_4~ ~\ (0 < x_1 < x_2 < x_3 < x_4 < 10^4)~ tương ứng giá điện sinh hoạt 4 bậc nêu trên.
• Dòng thứ hai chứa một số nguyên ~y~ ~\ (0 \leq y \leq 10^9)~ là lượng điện tiêu thụ trong tháng.
• Các số trên một dòng cách nhau ít nhất 1 dấu cách.

Output

• In ra một số nguyên là số tiền điện phải trả trong tháng.

Sample Input

1800 1900 2100 2700 300
300

Sample Output

665000

Subtasks

• Có 70% số test ứng với 70% số điểm thỏa mãn: ~0 \leq y \leq 10^5~.
• 30% số test còn lại với 30% số điểm không có ràng buộc gì thêm.