#4016. 母亲的牛奶(Mother's Milk) 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:milk3.in 输出文件:milk3.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 milk3.in, 输出文件为milk3.out

题目描述

农夫约翰有三个容量分别为 A,B,C 升的挤奶桶。

最开始桶 A 和桶 B 都是空的,而桶 C 里装满了牛奶。

有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。

这一过程中间不能有任何停顿,并且不会有任何牛奶的浪费。

请你编写一个程序判断,当 A 桶是空的时候,C 桶中可能包含多少升牛奶,找出所有的可能情况。

输入格式

从文件 milk3.in 中读入数据。

一行包括三个整数A,B和C。

输出格式

输出到文件 milk3.out 中。

有一行,列出当A桶是空的时候,C桶牛奶所剩量的所有可能性。由小到大输出,用一个空格隔开。

样例

样例输入 1

8 9 10

样例输出 1

1 2 8 9 10

样例输入 2

2 5 10

样例输出 2

5 6 7 8 9 10