Farmer John은 정확히 $M$단위의 우유($1 \leq M \leq 1,000$)를 즉시 마련해야 하는 주문을 받았습니다. 그러나 멋진 착유기가 고장 났고 정수 용량 $X$, $Y$, $M$인 양동이 세 개($1 \leq X < Y < M$)만 있습니다. 처음에는 모두 비어 있습니다. 다음 두 종류의 작업을 몇 번이든 할 수 있습니다.

• 가장 작은 용량 $X$의 양동이를 $X$단위 우유로 가득 채우고 용량 $M$의 양동이에 붓습니다. 단, 용량 $M$의 양동이가 넘치지 않아야 합니다.
• 중간 크기인 용량 $Y$의 양동이를 $Y$단위 우유로 가득 채우고 용량 $M$의 양동이에 붓습니다. 단, 용량 $M$의 양동이가 넘치지 않아야 합니다.

FJ는 용량 $M$의 양동이를 완전히 채우지 못할 수도 있음을 압니다. 넣을 수 있는 최대 우유량을 구해 주세요.

입력

유일한 줄에 공백으로 구분한 $X$, $Y$, $M$이 있습니다.

출력

FJ가 용량 $M$의 양동이에 넣을 수 있는 최대 우유량을 출력합니다.

예제

입력 1

17 25 77

출력 1

76

참고

FJ는 용량 17의 양동이를 세 번, 용량 25의 양동이를 한 번 채워 총 76단위를 모읍니다.

문제 제작: Brian Dean