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.

题目描述

Farmer John has three milking buckets of capacity $A$, $B$, and $C$ liters. Each of the numbers $A$, $B$, and $C$ is an integer from $1$ through $20$, inclusive. Initially, buckets $A$ and $B$ are empty while bucket $C$ is full of milk. Sometimes, Farmer John pours milk from one bucket to another until the second bucket is filled or the first bucket is empty. Once begun, a pour must be completed. Being thrifty, no milk may be tossed out.

Write a program to help Farmer John determine what amounts of milk he can leave in bucket $C$ when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket $A$ is empty.

输入格式

A single line with the three integers $A$, $B$, and $C$.

输出格式

A single line with a sorted list of all the possible amounts of milk that can be in bucket $C$ when bucket $A$ is empty.

8 9 10

1 2 8 9 10

2 5 10

5 6 7 8 9 10

提示

USACO Training Section 1.4.