Mô tả và yêu cầu

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

 Đặc biệ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 đầu vào: từ thiết bị nhập chuẩn gồm T, A, B

 T: độ no tối đa (1 ≤ T ≤ 5,000,000)

 A: độ no tăng khi ăn 1 quả cam (1 ≤ A ≤ T)

 B: độ no tăng khi ăn 1 quả chanh (1 ≤ B ≤ T)

Dữ liệu ra

In ra một dòng duy nhất chứa số nguyên — mức độ no lớn nhất mà Bessie có thể đạt
được (≤ T)

Ví dụ

INPUT                                   OUTPUT
               8 5 6                                    8

Giải thích:

       Ăn 1 quả cam → no = 5

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

       Ăn 1 quả chanh → no = 8 (tối đa rồi!)