우유 양동이

농부 존은 지금 당장 채워야 하는 우유 $M$단위($1 \le M \le 1000$) 주문을 받았다. 그런데 착유기가 방금 고장 나서, 손에 남은 것은 크기가 정수인 양동이 세 개뿐이다. 크기는 각각 $X$, $Y$, $M$이고 $1 \le X < Y < M$을 만족한다. 세 양동이는 처음에 모두 비어 있다. 존은 다음 두 종류의 연산을 원하는 횟수만큼 원하는 순서로 수행할 수 있다.

• 가장 작은 양동이(크기 $X$)를 우유 $X$단위로 가득 채운 뒤 크기 $M$인 양동이에 붓는다. 크기 $M$인 양동이가 넘치지 않을 때만 할 수 있다.
• 중간 크기 양동이(크기 $Y$)를 우유 $Y$단위로 가득 채운 뒤 크기 $M$인 양동이에 붓는다. 크기 $M$인 양동이가 넘치지 않을 때만 할 수 있다.

크기 $M$인 양동이를 끝까지 채우지 못할 수도 있다. 존이 이 양동이에 담을 수 있는 우유의 최대량을 구하라.

첫째 줄에 $X$, $Y$, $M$이 공백으로 구분되어 주어진다.

존이 크기 $M$인 양동이에 담을 수 있는 우유의 최대량을 출력한다.

$X = 17$, $Y = 25$, $M = 77$이면 크기 17인 양동이를 세 번, 크기 25인 양동이를 한 번 부어 우유 76단위를 모은다.