Farmer John hat einen Auftrag über genau $M$ Einheiten Milch ($1 \leq M \leq 1,000$) erhalten, den er sofort erfüllen muss. Doch seine hochmoderne Melkmaschine ist kaputt, und er hat nur drei Eimer mit ganzzahligen Fassungsvermögen $X$, $Y$ und $M$ ($1 \leq X < Y < M$). Alle sind zunächst leer. Er darf beliebig viele Operationen der folgenden zwei Arten ausführen:

• Den kleinsten Eimer mit Fassungsvermögen $X$ mit $X$ Einheiten bis zum Rand füllen und in den Eimer mit Fassungsvermögen $M$ gießen, sofern der Eimer mit Fassungsvermögen $M$ nicht überläuft.
• Den mittleren Eimer mit Fassungsvermögen $Y$ mit $Y$ Einheiten bis zum Rand füllen und in den Eimer mit Fassungsvermögen $M$ gießen, sofern der Eimer mit Fassungsvermögen $M$ nicht überläuft.

FJ weiß, dass er den Eimer mit Fassungsvermögen $M$ vielleicht nicht ganz füllen kann. Bestimme, wie viel Milch er höchstens hineingeben kann.

Eingabe

Die einzige Zeile enthält $X$, $Y$ und $M$, durch Leerzeichen getrennt.

Ausgabe

Gib die maximale Milchmenge aus, die FJ in den Eimer mit Fassungsvermögen $M$ geben kann.

Beispiele

Eingabe 1

17 25 77

Ausgabe 1

76

Hinweis

FJ füllt den Eimer mit Fassungsvermögen 17 dreimal und den mit Fassungsvermögen 25 einmal. Das ergibt 76 Einheiten Milch.

Autor: Brian Dean