Mother's Milk

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.

Background

农民约翰有三个容量分别是 a,b,ca,b,c 升的桶。

最初,a,ba,b 桶都是空的,而 cc 桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。

当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。

写一个程序去帮助农民找出当 aa 桶是空的时候,cc 桶中牛奶所剩量的所有可能性。

Format

Input

单独的一行包括三个整数 a,b,ca,b,c

Output

只有一行,升序地列出当 aa 桶是空的时候,cc 桶牛奶所剩量的所有可能性。

Samples

输入样例1
8 9 10
输出样例1
1 2 8 9 10
输入样例2
2 5 10
输出样例2
5 6 7 8 9 10

Limitation

对于 100%100\% 的数据,1a,b,c201\le a,b,c \le 20

题目翻译来自NOCOW。

USACO Training Section 1.4

动态规划

Not Claimed
Status
Done
Problem
18
Open Since
2024-12-19 0:00
Deadline
2025-3-22 23:59
Extension
24 hour(s)