문제
퐐머 도훈이는 세 마리의 소들의 있는데 이들이 생산하는 우유의 맛이 서로 다르다.
도훈이는 세 종류의 우유를 적절히 섞어 새로운 맛을 만들고자 한다.
각 소에게서 짠 우유는 각각 1, 2, 3번 통에 담겨있다.
도훈이는 다음과 같은 방법으로 섞을 예정이다.
1번통의 우유를 2번통에 붓는데 2번통이 가득차거나 1번 통의 우유가 빌 때까지 붓는다.
2번통의 우유를 3번통에 붓는데 3번통이 가득차거나 2번 통의 우유가 빌 때까지 붓는다.
3번통의 우유를 1번통에 붓는데 1번통이 가득차거나 3번 통의 우유가 빌 때까지 붓는다.
1번통의 우유를 2번통에 붓는데 2번통이 가득차거나 1번 통의 우유가 빌 때까지 붓는다.
...
이렇게 100번을 섞는다.
100번을 섞은 후 각 통에 남아 있는 우유의 양은 얼마일까?
입력
세 개의 행에 각 소별 우유통의 정보가 주어진다.
각 정보의 첫 값은 통의 용량이고 두 번째 값은 담겨있는 우유의 양이다.
출력
세 개의 행에 각 통에 남은 우유의 양을 출력한다.
예제
10 3
11 4
12 5
0
10
2
힌트
출처
USACO 2018 December Contest, Bronze1
로그인해야 코드를 작성할 수 있어요.