농업에서 경쟁력 있는 사업은 단연 우유 생산이다. 농부 존은 자신의 우유 생산 방식을 혁신시키지 않으면 낙농 사업에 차질이 생길 수 있다고 생각했다!
다행히, 존에겐 좋은 아이디어가 있었다. 그의 소 Bessie, Elsie, Mildred는 각각 약간 다른
맛의 우유를 생산하는 데, 그는 이것들을 섞어 완벽한 맛의 조화를 이룰 계획이다.
3종류의 우유를 섞기 위해, 그는 세 젖소로부터 짠 우유가 담긴 양동이 3개를 가져왔다. 세 양동이 크기는 제각각이고, 다 채워지지 않을 수 있다. 그런 다음, 양동이1의 우유를 양동이2에 붓고, 양동이2를 양동이3에, 양동이3을 양동이1에 부었다. 이 작업을 총 100회 반복했다. (100번째에는 양동이1의 우유를 양동이2에 붓는다.) 양동이 a를 양동이 b로 부을 때, 그는 최대한 많은 양의 우유를 양동이 a가 비거나 양동이 b가 가득 찰 때까지 붓는다. 
농부가 100번의 붓기를 모두 끝냈을 때, 각 양동이에 담긴 우유의 양을 구하자.

첫 번째 줄에서는 양동이 1의 용량 c1과 양동이 1의 우유의 양 m1이 공백으로 나누어 입력된다. 
두 번째 줄에는 양동이 2의 용량 c2와 우유의 양 m2가 세 번째 줄에는 양동이 3의 용량 c3, m3이 정수로 입력된다. (0 ≤ c1 ≤ m1 ≤ 11,000,000,000)

100번의 붓기 후에 각 양동이의 남은 우유의 양을 세 줄로 출력하자.

In this example, the milk in each bucket is as follows during the sequence of pours:

Initial State: 3  4  5
1. Pour 1->2:  0  7  5
2. Pour 2->3:  0  0  12
3. Pour 3->1:  10 0  2
4. Pour 1->2:  0  10 2
5. Pour 2->3:  0  0  12
(The last three states then repeat in a cycle ...)

USACO 2018 DecemberContest Bronze 1번