#701. 倒牛奶

倒牛奶

题目描述

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

输入格式

输入数据仅一行,包括三个用空格隔开的整数 A,BA,BCC,分别表示 A,B,CA,B,C三个桶的容量。

输出格式

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

8 9 10
1 2 8 9 10

数据范围

对于所有数据1A,B,C201 \leq A,B,C \leq 20