#Lutece0185. Mother's Milk
Mother's Milk
Migrated from Lutece 185 Mother's Milk
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
Farmer John has three milking buckets of capacity , , and liters. Each of the numbers , , and is an integer from through , inclusive. Initially, buckets and are empty while bucket is full of milk. Sometimes, FJ 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, of course. Being thrifty, no milk may be tossed out.
Write a program to help FJ determine what amounts of milk he can leave in bucket when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket is empty.
Input
A single line with the three integers , , and .
Output
A single line with a sorted list of all the possible amounts of milk that can be in bucket when bucket is empty.
Samples
8 9 10
1 2 8 9 10
Resources
USACO TRAINING selected by rectaflex