Hiếu là một người được sinh năm khỉ chính vì vậy Hiếu rất thích ăn hoa quả như nhưng con khỉ.

Hiếu đã xâm nhập vào nhà của Châu một điền chủ trong vùng. Anh ấy đã phát hiện một đống chanh và một đống cam trong nhà kho (của cả hai loại quả đều có số lượng không giới hạn), và anh ấy quyết tâm ăn nhiều nhất có thể. Hiếu có một mức độ no tối đa là T (\(1≤T≤5.10^6\)). Việc ăn một quả cam sẽ tăng mức độ no của anh ấy thêm \(A\), và việc ăn một quả chanh sẽ tăng mức độ no của anh ấy thêm \(B (1≤A,B≤T)\). Ngoài ra, nếu anh ấy muốn, Hiếu có thể uống nước một lần duy nhất, điều này sẽ làm giảm mức độ no của anh ấy đi một nửa (và sẽ làm tròn xuống).

Hãy giúp Hiếu xác định mức độ no tối đa anh ấy có thể đạt được!

INPUT FORMAT

Dòng đầu tiên (và duy nhất) chứa ba số nguyên \(T\), \(A\) và \(B\).

OUTPUT FORMAT

Một số nguyên duy nhất, đại diện cho mức độ no tối đa mà Hiếu có thể đạt được.

Ví dụ:

Input

8 5 6

Ouput

8