Problem2972--母亲的牛奶 Mother's Milk [USACO 1.5]

2972: 母亲的牛奶 Mother's Milk [USACO 1.5]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

农民约翰有三个容量分别是 A,B,C 升的桶,A,B,C 是1~20之间的整数,最初,A 和 B 桶都是空的,而 C 桶是装满牛奶的.
有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.一旦开始到牛奶,中途不会终止,过程中也不会有牛奶洒出来。
写一个程序去帮助约翰找出当 A 桶是空的时候,C 桶中牛奶所剩量的所有可能性.

Input

单独的一行,包括三个整数 A,B 和 C.

Output

只有一行,列出当 A 桶是空的时候,C 桶牛奶所剩量的所有可能性.按照从小到大的顺序排序输出。

Sample Input Copy

8 9 10

Sample Output Copy

1 2 8 9 10

Source/Category