logo AlgoBeat OnlineJudge
登录 注册

#200214. [USACO1.4] Mother's Milk

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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, 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 when he begins with three buckets as above, pours milk among the buckets for a while, and then notes that bucket is empty.

输入格式

A single line with the three integers , , and .

输出格式

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

样例

样例输入 1

8 9 10

样例输出 1

1 2 8 9 10

样例输入 2

2 5 10

样例输出 2

5 6 7 8 9 10

数据范围与提示

USACO Training Section 1.4.