비커

화학 연구소에서 $M$ 리터의 액체를 주문받았고, 즉시 이를 비커에 채워야 합니다. ($1 \leq M \leq 1,000$). 

그들은 $X$, $Y$, $M$의 정수 크기의 세 개의 비커만 갖고 있습니다 ($1 \leq X \lt Y \lt M$). 세 비커는 처음에 모두 비어 있습니다. 

이 세 비커를 사용하여 다음 두 가지 유형의 작업을 수행할 수 있습니다:

• 가장 작은 비커 비커($X$크기)를 $X$ 단위로 완전히 채우고, $M$크기의 비커에 붓습니다. ($M$크기의 비커가 넘치지 않는 한.)
• 중간 크기의 비커($Y$크기)를 $Y$ 단위로 완전히 채우고, $M$크기의 비커에 붓습니다. ($M$크기의 비커가 넘치지 않는 한.)

$M$크기의 비커를 완전히 채울 수 없을 수도 있다는 사실을 깨닫지만, 비커에 가능한 최대한 많은 액체를 넣어주세요.

첫 번째이자 유일한 입력은 $X$, $Y$, $M$을 포함하며, 이들은 공백으로 구분됩니다.

$M$크기의 비커에 넣을 수 있는 최대 양을 출력하세요.