물통
시간 제한2초메모리 제한128 MB
세 물통의 용량이 주어지고 세 번째 통이 가득 찬 상태에서 시작할 때, 첫 번째 통이 비는 상태에서 세 번째 통에 남을 수 있는 물의 양을 모두 구하는 문제입니다.
문제
용량이 각각 A, B, C리터인 물통 세 개가 있다. 여기서 1 <= A, B, C <= 200이다. 처음에는 첫 번째와 두 번째 물통이 비어 있고, 세 번째 물통만 C리터로 가득 차 있다.
한 물통에 들어 있는 물을 다른 물통으로 옮길 수 있다. 물을 옮길 때는 물을 붓는 물통이 비거나, 물을 받는 물통이 가득 찰 때까지 붓는다. 이 과정에서 물은 손실되지 않는다.
이 과정을 여러 번 반복할 수 있을 때, 첫 번째 물통이 비어 있는 모든 상태에서 세 번째 물통에 들어 있을 수 있는 물의 양을 모두 구하시오.
입력
첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다.
출력
첫째 줄에 가능한 세 번째 물통의 물의 양을 오름차순으로 정렬하여 공백으로 구분해 출력한다.