Farmer John ha ricevuto un ordine di esattamente $M$ unità di latte ($1 \leq M \leq 1,000$) da soddisfare subito. La sua sofisticata mungitrice si è appena rotta e ha solo tre secchi di capacità intere $X$, $Y$ e $M$ ($1 \leq X < Y < M$), inizialmente vuoti. Può effettuare un numero qualsiasi delle seguenti due operazioni:

• Riempire fino all'orlo il secchio più piccolo di capacità $X$ con $X$ unità e versarlo nel secchio di capacità $M$, purché il secchio di capacità $M$ non trabocchi.
• Riempire fino all'orlo il secchio medio di capacità $Y$ con $Y$ unità e versarlo nel secchio di capacità $M$, purché il secchio di capacità $M$ non trabocchi.

FJ sa che potrebbe non riempire completamente il secchio di capacità $M$. Aiutalo a trovare il massimo latte che può aggiungervi.

Input

L'unica riga contiene $X$, $Y$ e $M$, separati da spazi.

Output

Stampa il massimo latte che FJ può aggiungere al secchio di capacità $M$.

Esempi

Input 1

17 25 77

Output 1

76

Spiegazione

FJ riempie tre volte il secchio di capacità 17 e una volta quello di capacità 25, accumulando 76 unità.

Autore: Brian Dean