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