3397 - 约翰的牛奶

题目描述

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

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

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

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

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

输入

共一行,包含三个整数 A,B,C

输出

共一行,包含若干个整数,表示 C 桶中牛奶存量的所有可能情况,请将这些数字按升序排列。

数据范围

1 \le A,B,C \le 20

样例

输入

8 9 10

输出

1 2 8 9 10

输入

2 5 10

输出

5 6 7 8 9 10
说明

【数据范围】

1≤A,B,C≤20

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 11
通过人数 8
金币数量 2 枚
难度 基础


上一题 下一题