#7653. 混合果汁(mixjuice)

混合果汁(mixjuice)

Description

王老师最近开了一家饮料店,主要负责卖果汁。 王老师发现如果他不在果汁生产工艺上有所创新 ,他的果汁生意可能就会受到重创!
幸运的是,王老师想出了一个好主意。 他的有三种卖的很好的果汁, 酸梅汁, 橙汁, 葡萄汁, 各种果汁的口味有些许不同, 他打算混合这三种果汁调制出完美的口味。
为了混合这三种不同的果汁, 他拿来三个桶, 其中分别装有三种不同的果汁。这些桶可能有不同的容积, 也可能并没有完全装满。然后他将桶 1 的果汁倒入桶 2, 然后将桶 2 中的果汁倒入桶 3, 然后将桶 3 中的果汁倒入桶 1, 然后再将桶 1 的果汁倒入桶 2, 如此周期性地操作, 共计进行 100 次 (所以第 100 次操作会是桶 1 倒入桶 2) 。当王老师将桶a 中的果汁倒入桶 b 时, 他会倒出尽可 能多的果汁, 直到桶 a 被倒空或是桶b 被倒满。请告诉王老师当他倒了 100 次之后每个桶里将会有 多少果汁。

Input Format

输入文件的第一行包含两个空格分隔的整数: 第一个桶的容积 c1, 以及第一个桶里的果汁量 m1。 c1 和 m1 均为正, 并且不超过 10^9。第二和第三行类似地包含第二和第三个桶的容积和果汁量。

Output Format

输出三行, 给出倒了 100 次之后每个桶里的果汁量。

10 3
11 4
12 5
【输入输出样例 1 说明】初始状态:     3  4  5
1. 桶 1- >2:    0  7  5      2. 桶 2- >3:    0  0  12
3. 桶 3- >1:    10 0  2     4. 桶 1- >2:    0  10 2
5. 桶 2- >3:    0  0  12  (之后最后三个状态循环出现… … )
0
10
2
10 10
10 10
10 10
10
10
10

Hint

【数据规模与约定】 对于 100%数据, n<=10^9^