Farmer John recebeu uma encomenda de exatamente $M$ unidades de leite ($1 \leq M \leq 1,000$) que precisa atender imediatamente. Sua sofisticada ordenhadeira quebrou, e só restam três baldes de capacidades inteiras $X$, $Y$ e $M$ ($1 \leq X < Y < M$), inicialmente vazios. Pode fazer qualquer número destas duas operações:
- Encher até a borda o balde menor de capacidade $X$ com $X$ unidades e despejar no de capacidade $M$, desde que o balde de capacidade $M$ não transborde.
- Encher até a borda o balde médio de capacidade $Y$ com $Y$ unidades e despejar no de capacidade $M$, desde que o balde de capacidade $M$ não transborde.
FJ sabe que talvez não consiga encher totalmente o balde de capacidade $M$. Ajude-o a determinar o máximo de leite que pode acrescentar a ele.
Entrada
A única linha contém $X$, $Y$ e $M$, separados por espaços.
Saída
Imprima o máximo de leite que FJ pode acrescentar ao balde de capacidade $M$.
Exemplos
Entrada 1
17 25 77
Saída 1
76
Nota
FJ enche três vezes o balde de capacidade 17 e uma vez o de capacidade 25, acumulando 76 unidades.
Autor: Brian Dean