Milk Pails timer 2s memory 512MB

농부 존은 지금 바로 채워야 할 정확히 M 유닛의 우유 주문을 받았습니다 (1 ≤ M ≤ 1,000).

불행히도 그의 고급 착유 기계가 방금 고장 났고, 현재 그에게 남은 것은 정수 크기의 세 개의 우유통 X, Y, M (1 ≤ X < Y < M)뿐입니다.

세 개의 우유통은 처음에 모두 비어 있습니다.

이 세 개의 우유통을 사용하여 다음 두 가지 유형의 작업을 원하는 만큼 수행할 수 있습니다:

• 가장 작은 우유통 (크기 X)을 X 유닛의 우유로 가득 채운 후, 크기 M의 우유통으로 부을 수 있습니다. 단, 크기 M의 우유통이 넘치지 않는 경우에만 가능합니다.

• 중간 크기의 우유통 (크기 Y)을 Y 유닛의 우유로 가득 채운 후, 크기 M의 우유통으로 부을 수 있습니다. 단, 크기 M의 우유통이 넘치지 않는 경우에만 가능합니다.

농부 존은 크기 M의 우유통을 완전히 채우지 못할 수도 있다는 것을 깨달았지만, 그는 이 우유통에 가능한 한 최대한의 우유를 추가할 수 있도록 도와주십시오.