Farmer John recibió un pedido de exactamente $M$ unidades de leche ($1 \leq M \leq 1,000$) que debe completar inmediatamente. Su sofisticada ordeñadora acaba de averiarse y solo tiene tres cubos de capacidades enteras $X$, $Y$ y $M$ ($1 \leq X < Y < M$), todos vacíos inicialmente. Puede hacer cualquier cantidad de estas dos operaciones:

• Llenar hasta arriba el cubo pequeño de capacidad $X$ con $X$ unidades y verterlo en el de capacidad $M$, siempre que el cubo de capacidad $M$ no se desborde.
• Llenar hasta arriba el cubo mediano de capacidad $Y$ con $Y$ unidades y verterlo en el de capacidad $M$, siempre que el cubo de capacidad $M$ no se desborde.

FJ sabe que quizá no pueda llenar completamente el cubo de capacidad $M$. Ayúdalo a determinar la máxima leche que puede añadirle.

Entrada

La única línea contiene $X$, $Y$ y $M$, separados por espacios.

Salida

Imprime la máxima leche que FJ puede añadir al cubo de capacidad $M$.

Ejemplos

Entrada 1

17 25 77

Salida 1

76

Nota

FJ llena tres veces el cubo de capacidad 17 y una vez el de capacidad 25, acumulando 76 unidades.

Autor: Brian Dean