Cước dữ liệu (Data Tariff)

Phiên bản: Phước Hưng OJ

Đề bài

Một thuê bao sử dụng $N$ đơn vị dữ liệu trong tháng. Nhà mạng tính cước theo ba mức liên tiếp:

• $A$ đơn vị đầu tiên có đơn giá $X$ đồng trên mỗi đơn vị;
• $B$ đơn vị tiếp theo có đơn giá $Y$ đồng trên mỗi đơn vị;
• mọi đơn vị còn lại có đơn giá $Z$ đồng trên mỗi đơn vị.

Hãy tính tổng số tiền thuê bao phải trả.

Input

Một dòng chứa sáu số nguyên dương $N,A,B,X,Y,Z$.

Output

In ra một số nguyên duy nhất là tổng số tiền phải trả.

Subtask

• Subtask 1 (50%): $1\le N\le 10^6$, $1\le A,B\le 10^{12}$, $1\le X,Y,Z\le 10^6$. Dữ liệu bảo đảm kết quả không vượt quá $9\times10^{18}$.
• Subtask 2 (50%): $1\le N,A,B\le 10^{12}$, $1\le X,Y,Z\le 10^6$. Dữ liệu bảo đảm kết quả không vượt quá $9\times10^{18}$.

Ví dụ

Ví dụ 1

Input

17 5 7 2 3 5

Output

56

Giải thích

$5$ đơn vị đầu có chi phí $5\cdot2=10$; $7$ đơn vị tiếp theo có chi phí $7\cdot3=21$; $5$ đơn vị còn lại có chi phí $5\cdot5=25$. Tổng là $56$.

Ví dụ 2

Input

4 10 3 7 9 11

Output

28

Giải thích

Vì $N\le A$, toàn bộ $4$ đơn vị đều được tính theo mức thứ nhất: $4\cdot7=28$.