Bessie ha vuelto a entrar nuevamente en la casa del Granjero Juan! Ella ha descubierto una pila de limones y una pila de naranjas en la cocina (efectivamente un número ilimitado de cada cosa) y ella tiene la determinación de comer tanto como sea posible.

Bessie tiene un máximo de llenura de ~T~. Comiendo una naranja aumenta su llenura en A y comiendo un limón aumenta su llenura en ~B~. Adicionalmente, si ella quiere, Bessie puede tomar agua a lo más una vez, lo cual disminuirá instantáneamente su llenura en la mitad (y la redondeará hacia abajo).

!Ayude a Bessie a determinar la máxima llenura que ella puede alcanzar!

Entrada

La primera (y única) línea tiene tres enteros ~T, A~ y ~B~.

Salida

Un solo entero, representando la máxima llenura que Bessie puede alcanzar.

Restricciones

• ~1 \leq T \leq 5,000,000~
• ~1 \leq A,B \leq T~

Ejemplo de Entrada

8 5 6

Ejemplo de Salida

8

USACO 2015 December Contest, Gold Problem 2. Fruit Feast.