Bin là một đầu bếp nổi tiếng muốn nấu một món súp. Để làm điều đó, anh ta cần mua chính xác ~n~ lít nước. Chỉ có hai loại chai nước trong cửa hàng gần đó gồm chai ~1~ lít và chai ~2~ lít. Có vô số chai của hai loại này trong cửa hàng. Chai loại thứ nhất có giá ~a~ burles và chai loại thứ hai có giá tương ứng ~b~ burles. Bin muốn chỉ càng ít tiền càng tốt.
Yêu cầu
Nhiệm vụ của bạn là tìm ra số tiền tối thiểu (bằng burles) Bin cần mua chính xác ~n~ lít nước ở cửa hàng gần đó nếu chai loại thứ nhất có giá ~a~ burles và chai loại thứ hai có giá ~b~ burles.
Dữ liệu đầu vào
Gồm một dòng duy nhất chứa ba số nguyên dương ~n,\ a,\ b~ ~(1 \le n \le 10^2;\ 1 \le a, b \le 1000)~.
Dữ liệu đầu ra
Gồm một số nguyên là kết quả tìm được (chú ý bạn phải mua chính xác ~n~ lít nước, không mua thiếu cũng không mua thừa).
Ràng buộc dữ liệu
- 50% số test đầu tiên ~n \le 10^6~.
- 50% số test cuối cùng không có ràng buộc gì thêm
Ví dụ
Ví dụ 1
INPUT
10 1 3
OUTPUT
10
Bình luận
hi ae