#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 AA, BB, and CC liters. Each of the numbers AA, BB, and CC is an integer from 11 through 2020, inclusive. Initially, buckets AA and BB are empty while bucket CC 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 CC when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket AA is empty.

Input

A single line with the three integers AA, B B, and CC.

Output

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

Samples

8 9 10
1 2 8 9 10

Resources

USACO TRAINING selected by rectaflex