You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

输入格式

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

输出格式

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

8 9 10

1 2 8 9 10

数据范围

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