Trong cuộc sống, bên cạnh những định luật nghiêm túc như các định luật I, II và III của Newton còn có những định luật vui nhưng phản ánh khá chân thật bức tranh của cuộc sống. Một trong số đó là định luật Morgan: "Một đinh ốc bị rơi bao giờ cũng lăn vào chổ có thể gây tác hại lớn nhất!". Hôm nay An được trải nghiệm hiệu ứng của định luật này. Cô phải gửi gấp báo cáo của mình lên Hội đồng khoa học trước khi ra sân bay đi dự hội nghị. Để làm được việc đó cần tải báo cáo lên Googe.com/Drive. Googe Drive của An đang ở trạng thái rỗng. Việc đầu tiên là tải báo cáo lên đó. Nhưng khi copy, phím chuột trái bị dính. Khi An nhận ra điều này và ấn được phím gỡ trạng thái dính thì trong Drive đã có n bản sao! Vấn đề bây giờ là phải xóa hết các bản sao thừa, chỉ để lại một. Việc xóa một file đã tải lên mạng không đơn giản như xóa file trong máy, đặc biệt khi yêu cầu đã được tiếp nhận, nhưng file chưa được tải hoặc đang tải. Nhưng vận may đã không bỏ rơi An. Chắc ai đó cũng gặp trường hợp dính phím như cô và đã xây dựng một chương trình xóa files, rút số files trong thư mục xuống k lần, có điều chương trình hoạt động khi và chỉ khi số files trong thư mục chia hết cho k. Để trực tiếp xóa một file trên drive cần a giây, còn một lần chạy chương trình đã nêu – cần b giây. Hãy xác định khoảng thời gian nhỏ nhất cần thiết để giữ lại trên drive đúng một file.  

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 2×~10^9~)
• Dòng thứ 2 chứa số nguyên k (1 ≤ k ≤ 2×~10^9~)
• Dòng thứ 3 chứa số nguyên a (1 ≤ a ≤ 2×~10^9~)
• Dòng thứ 4 chứa số nguyên b (1 ≤ b ≤ 2×~10^9~)

Kết quả

Đưa ra thiết bị ra chuẩn một số nguyên – khoảng thời gian nhỏ nhất tìm được.

Ví dụ

INPUT

19
3
4
2

OUTPUT

12