Беси забралась на кухню Фермера Джона и обнаружила там кучу лимонов
и апельсинов там (неограниченное количество и того и другого) и хочет
съесть как можно больше .
Максимум сытости Беси равен \(T\) (\(1 \le T \le 5,000,000\)).
Поедание апельсина увеличивает её сытость на \(A\), а поедание
лимона увеличивает её сытость на \(B\) (\(1 \le A, B \le T\)).
Дополнительно, если она хочет, Беси может попить воды не более
одного раза, что мгновенно уменьшит её сытость вдвое
(с округлением вниз).
Помогите определить Беси максимальную сытость, которую
она сможет достичь.
ФОРМАТ ВВОДА(файл feast.in):
Первая и единственная строка содержит три целых числа \(T\), \(A\), and \(B\).
Формат выходных данных:
Одно целое число, представляющее максимальную сытость, которую
может достичь Беси.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
8 5 6
|
8
|