Ở vương quốc Byte Land, nước là thứ khá đắt đỏ. Ngài Vova muốn mua N lít nước, cửa hàng có nhiều nước nhưng chỉ đóng trong các chai loại 1 lít giá a (berllar) và 2 lít giá b (berllar). Em hãy chỉ cho ngài Vova một cách mua tốn ít tiền nhất có thể, chú ý rằng ngài Vova chỉ muốn mua đúng N lít nước mà thôi.
Input
Dòng chứa thông tin về một Bộ dữ liệu vào gồm 3 số N, a, b viết cách nhau bởi dấu cách.
Ràng buộc:1≤N≤ 10^12; 1≤a,b≤ 1000.
Output
Chương trình của bạn cần in ra một dòng chứa số tiền (berllar) tối thiểu mà Mr.Vova cần chi phí để mua lượng nước tương ứng.