문제

진하는 $M$ 단위의 우유를 채워야 하는 과제를 받았다. 진하에게는 정수 용량 $X$, $Y$, $M$을 가진 세 개의 양동이가 있다 ($1 \le X < Y < M \le 1\,000$). 처음에는 세 양동이 모두 비어 있다. 진하는 다음 두 가지 연산을 원하는 만큼 수행할 수 있다.

• 가장 작은 양동이($X$ 용량)를 가득 채운 뒤, 이를 $M$ 용량의 양동이에 붓는다. 단, $M$ 용량의 양동이가 넘쳐서는 안 된다.
• 중간 크기 양동이($Y$ 용량)를 가득 채운 뒤, 이를 $M$ 용량의 양동이에 붓는다. 단, $M$ 용량의 양동이가 넘쳐서는 안 된다.

진하가 $M$ 용량의 양동이를 가득 채우지 못할 수도 있을 때, $M$ 용량의 양동이에 채울 수 있는 우유의 최댓값을 구하시오.

입력

첫째 줄에 $X$, $Y$, $M$이 공백으로 구분되어 주어진다. ($1 \le X < Y < M \le 1\,000$)

출력

진하가 $M$ 용량의 양동이에 채울 수 있는 우유의 최댓값을 출력한다.

예제 입력 1

17 25 77

예제 출력 1

76