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