Secchi di Latte (Bronzo)#10580

Secchi di Latte (Bronzo)

1 secondo
128 megabyte
Facile

Il Fattore John ha ricevuto un ordine di esattamente unità di latte, che deve evadere immediatamente. Sfortunatamente, la sua moderna mungitrice si è appena rotta, e ora ha a disposizione solo tre secchi per il latte con capacità intere , e . Inizialmente tutti e tre i secchi sono vuoti.

Utilizzando questi tre secchi, il Fattore John può eseguire un numero qualsiasi delle seguenti due operazioni:

Sebbene il Fattore John capisca che potrebbe non riuscire a riempire completamente il secchio di capacità , aiutalo a determinare la quantità massima di latte che può versare in questo secchio.

Input

Tre numeri interi e m~(1 \le x < y < m, 1 \le m \le 1000).

Output

Stampa la quantità massima di latte che il Fattore John può versare nel secchio di capacità .

Esempi

In questo esempio, il Fattore John riempie tre volte il secchio di capacità e una volta il secchio di capacità , raccogliendo in totale unità di latte.

Esempio 1

Loading
Loading