nqson vừa mua được một laptop gaming mới để phục vụ cho việc "học tập" ngành cntt. Sau một thời gian sử dụng, nqson nhận thấy rằng laptop sẽ sử dụng năng lượng điện theo các quy tắc sau:

Khi laptop mở, mỗi tiếng laptop sẽ sử dụng x đơn vị điện.
Khi laptop sleep (ngủ đông), mỗi tiếng laptop sẽ sử dụng y1 đơn vị điện và sau đó mở lên sẽ tốn y2 đơn vị điện
Khi laptop tắt, laptop sẽ không sử dụng điện nhưng sau đó khi mở lên sẽ tốn z đơn vị điện

Giả sử nqson vừa dùng xong máy, sau đó không dùng nữa trong khoảng n tiếng rồi sử dụng tiếp thì laptop sẽ có thể tốn ít nhất bao nhiêu đơn vị điện.

Đầu vào

Một dòng duy nhất chứa \(n, x, y1, y2, z\)

Đầu ra

Một số tự nhiên là kết quả của bài toán

Giới hạn:

\(1 \le n \le 10^9\)

\(0 \le x,y1 \le 10^9\)

\(0 \le y2,z \le 10^{18}\)

Ví dụ

Đầu vào

10 2 1 3 14

Đầu ra

13

Giải thích

nqson cho sleep laptop 10 tiếng (1*10 đơn vị điện) rối mở lên (3 đơn vị điện)