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á x1 đồng;

• Bậc 2: Từ kWh thứ 51 đền kWh thứ 100 được tính với giá x2 đồng;

• Bậc 3: Từ kWh thứ 101 đến kWh thứ 200 được tính với giá x3 đồng;

• Bậc 4: Từ kWh thứ 201 trở lên được tính với giá x4 đồ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.

Dữ liệu: Vào từ file văn bản PAY.INP gồm 2 dòng:

Dòng đầu tiên chứa 4 số nguyên x1, x2, x3, x4 (0 < x1 < x2 < x3 < x4 ≤10^4) tương ứng giá điện sinh hoạt 4 bậc nêu trên

Dòng thứ 2 chứa một số nguyên y (0 ≤ y ≤ 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

Kết quả: Ghi ra file văn bản PAY.OUT một số nguyên là số tiền điện phải trả trong tháng.

Ví dụ:

Input:

1800 1900 2100 2700
300

Output:

665000

Ràng buộc:

• Có 70% số test ủng với 70% số điểm thỏa mãn: 0 ≤ y ≤ 10^5;

• 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm.