Задачі
Фруктовый праздник
Фруктовый праздник
Корова Бесси забралась на кухню Фермера Джона и обнаружила там кучу лимонов и апельсинов (неограниченное количество и того и другого) и хочет съесть как можно больше.
Максимум сытости Бесси равна $t$. Поедание апельсина увеличивает ее сытость на $a$, а поедание лимона увеличивает ее сытость на $b$. Дополнительно, если она хочет, Бесси может попить воды не более одного раза, что мгновенно уменьшит ее сытость вдвое (с округлением вниз).
Помогите определить Бесси максимальную сытость, которую она сможет достичь.
\InputFile
Одна строка содержит три целых числа $t\:(1 \le t \le 5 \cdot 10^6)$, $a$ и $b\:(1 \le a, b \le t)$.
\OutputFile
Выведите одно целое число, представляющее максимальную сытость, которую может достичь Бесси.
Вхідні дані #1
8 5 6
Вихідні дані #1
8