#GOC13328. 混合牛奶

混合牛奶

题目描述

农业是有竞争力的行业,尤其是牛奶生产。农场主约翰估计,如果他不创新牛奶生产方法,他的乳品生意可能会被挤出市场!

 

幸运的是,农夫约翰有个好主意。他的三只获奖奶牛贝西、埃尔西和米尔德里德各产一种口味略有不同的牛奶,他计划将它们混合在一起,以获得完美的混合口味。

 

为了混合三种不同的牛奶,他从三头奶牛身上挤取了三桶牛奶。这些桶可能有不同的尺寸,可能没有完全装满。然后将1号桶倒入2号桶,然后将2号桶倒入3号桶,然后将3号桶倒入1号桶,然后将1号桶倒入2号桶,以此类推,总共进行100次操作(因此第100次操作将从1号桶倒入2号桶)。当农夫约翰从桶A倒进桶B时,他尽可能多地倒牛奶,直到桶A变空或桶B变满。

 

请告诉农夫约翰,100次倒完后,每个桶里会有多少牛奶。

 

 

Input (From File: mixmilk.in)

 

输入文件的第一行包含两个空格分隔的整数:第一个桶的容量c1和第一个桶中的牛奶量m 1。c 1和m 1都是正的,数字大小最多10亿,其中c 1≥m 1。

 

第二和第三行数据类似,为第二和第三桶的容量和牛奶量。

 

 

Output (To File: mixmilk.out)

 

三行输出,在100次操作后,给出每个桶的最终牛奶量。

 

 

Sample Input 1

 

10 3

11 4

12 5

Sample Output 1

 

0

10

2

Hint

 

初始状态: 345

 

1. 1->2:075

 

2. 2->3:0012

 

3. 3->1:10 02

 

4. 1->2:010 2

 

5. 2->3:0012

 

第二次到第五次为一个循环周期