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