Bessie lại lẻn vào nhà bác nông dân John!Trong bếp, cô phát hiện ra một đống chanh và một đống cam — và có thể coi là vô hạn mỗi loại. Với lòng tham không đáy, Bessie muốn ăn càng nhiều càng tốt — nhưng cô cũng có một giới hạn: mức độ no tối đa là \(T\).

Quy tắc ăn uống:

• Mỗi lần ăn 1 quả cam, mức độ no tăng thêm \(A\)

• Mỗi lần ăn 1 quả chanh, mức độ no tăng thêm \(B\)

• Bessie có thể ăn bao nhiêu quả tùy thích, miễn sao không vượt quá mức độ no \(T\).

• Bessie được phép uống nước đúng một lần. Uống nước ngay lập tức giảm mức độ no còn một nửa, làm tròn xuống \((floor(no / 2))\)

Yêu cầu: Hãy xác định mức độ no lớn nhất mà Bessie có thể đạt được, không vượt quá \(T\), bằng cách lựa chọn ăn cam, chanh, và uống nước (nếu muốn) một cách khôn ngoan.

Dữ liệu

• Gồm một dòng chứa 3 số nguyên ~T, A, B (1 ≤ T ≤ 5*10^6, 1 ≤ A ≤ T, 1 ≤ B ≤ T).

Dữ liệu ra:

• In ra một dòng duy nhất là mức độ no lớn nhất mà Bessie có thể đạt được \((≤ T)\)

Sample Input

8 5 6

Sample Output

8

Giải thích:

• Ăn 1 quả cam → no = 5

• Uống nước → no = 2

• Ăn 1 quả chanh → no = 8