Phòng Bình Luận

Ban tổ chức chuẩn bị $n$ phòng bình luận cho một sự kiện thể thao. Sẽ có $m$ đoàn đại biểu tới tham dự, và mỗi đoàn cần nhận cùng một số phòng bình luận. Mọi phòng đều phải được phân cho đúng một đoàn — không được để phòng trống.

Nếu $n$ không chia hết cho $m$ thì việc phân chia là không khả thi với số phòng hiện tại. Ban tổ chức có thể:

• Xây thêm một phòng mới với chi phí $a$ đồng.
• Phá bỏ một phòng đang có với chi phí $b$ đồng.

Cả hai thao tác có thể thực hiện tuỳ ý số lần. Cho phép phá bỏ toàn bộ các phòng hiện có (tức số phòng cuối cùng bằng $0$ là hợp lệ vì $0$ chia hết cho mọi $m$).

Hãy tính tổng chi phí nhỏ nhất để số phòng cuối cùng chia hết cho $m$.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $n$, $m$, $a$, $b$.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng chi phí nhỏ nhất.

Ràng buộc

• $1\le n,m\le {10}^{12}$
• $1\le a,b\le 100$

Ví dụ