1689: [递归]倒牛奶

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:62 Solved:26

Description

【问题描述】有三个容量分别是ABC升的桶,最初,AB桶都是空的,而C桶是装满牛奶的。有时,我们需要把牛奶从一个桶倒到另一个桶中,每一次的倒奶过程都以原始桶空或目标桶满为结束,且倒奶过程中不会产生任何的浪费。现在请你编写一个程序,判断当A桶是空的时候,C桶中牛奶量的所有可能性。

Input

【输入数据】输入数据仅一行,包括三个用空格隔开的整数ABC1<=ABC<=20),分别表示ABC三个桶的容量。

Output

【输出数据】输出数据仅一行,包括若干个用空格隔开的整数,表示A桶为空时C桶中牛奶量的所有可能性。

Sample Input Copy

8 9 10

Sample Output Copy

1 2 8 9 10

Source/Category