Một công nhân tham gia một đợt làm thêm kéo dài liên tiếp trong ~d~ ngày. Ngày bắt đầu của đợt làm thêm này là ngày thứ ~k~ trong tuần. Tiền công làm việc hàng ngày được quy định như sau:

• Các ngày từ thứ Hai đến thứ Sáu: Tiền công là ~a~ đồng mỗi ngày.
• Các ngày thứ Bảy và Chủ Nhật: Tiền công là ~b~ đồng mỗi ngày.

Yêu cầu: Cho biết các giá trị ~k, d, a~ và ~b~, hãy tính tổng số tiền công mà người công nhân đó nhận được sau khi kết thúc ~d~ ngày làm việc.

Input

• Gồm một dòng duy nhất chứa 4 số nguyên ~k, d, a, b~:
  • ~k~ là thứ bắt đầu (~2 \le k \le 8~, trong đó 2 là thứ Hai, 3 là thứ Ba, ..., 8 là Chủ Nhật);
  • ~d~ là tổng số ngày làm việc (~1 \le d \le 1000~);
  • ~a, b~ là tiền công tương ứng (~1 \le a, b \le 10^5~).

Output

• Ghi ra một số nguyên duy nhất là tổng số tiền công nhận được.

Sample Input 1

2 4 3 5

Sample Output 1

12