농업은 경쟁이 치열하며 우유 생산은 특히 그렇다. Farmer John은 생산 방식에 혁신이 없으면 낙농 사업이 참패할 수 있다고 생각한다!
다행히 좋은 생각이 있다. 수상 경력이 있는 세 젖소 Bessie, Elsie, Mildred의 우유는 맛이 조금씩 다르며, 이를 섞어 완벽한 맛을 만들려 한다.
세 소의 우유가 담긴 세 양동이를 가져온다. 용량은 서로 다를 수 있고 가득 차지 않았을 수 있다. 양동이 $1$에서 $2$, $2$에서 $3$, $3$에서 $1$, 다시 $1$에서 $2$로 순환하여 총 100번 붓는다(100번째는 $1$에서 $2$). $a$에서 $b$로 부을 때 $a$가 비거나 $b$가 가득 찰 때까지 가능한 한 많이 붓는다.
100번을 모두 마친 뒤 각 양동이의 우유량을 구하라.
입력
첫 줄은 공백으로 구분한 두 정수, 첫 양동이 용량 $c_1$과 우유량 $m_1$을 포함한다. 둘 다 양수이며 $10^9$ 이하이고 $c_1 \geq m_1$이다. 둘째와 셋째 줄도 둘째와 셋째 양동이의 용량과 우유량을 같은 방식으로 포함한다.
출력
100번 부은 뒤 각 양동이의 최종 우유량을 세 줄로 출력하라.
예제
입력 1
10 3 11 4 12 5
출력 1
0 10 2
참고
예제에서 붓는 동안 각 양동이의 우유량은 다음과 같다.
초기 상태: 3 4 5 1. 붓기 1->2: 0 7 5 2. 붓기 2->3: 0 0 12 3. 붓기 3->1: 10 0 2 4. 붓기 1->2: 0 10 2 5. 붓기 2->3: 0 0 12 (이후 마지막 세 상태가 주기적으로 반복된다 ...)
문제 출제: Brian Dean