Фруктове свято

Корова Бессі пробралася на кухню Фермера Джона, де знайшла безліч лимонів і апельсинів (необмежена кількість обох видів фруктів) і хоче з'їсти якомога більше.

Максимальна ситість Бессі дорівнює $t$. Поїдання апельсина збільшує її ситість на $a$, а поїдання лимона — на $b$. Крім того, якщо вона захоче, Бессі може випити води не більше одного разу, що миттєво зменшить її ситість удвічі (з округленням вниз).

Допоможіть визначити максимальну ситість, яку може досягти Бессі.

Вхідні дані

Один рядок містить три цілі числа $t(1\le t\le 5\cdot 10^6)$, $a$ і $b(1\le a,b\le t)$.

Вихідні дані

Виведіть одне ціле число, що представляє максимальну ситість, яку може досягти Бессі.

Приклади