午餐时间到了,小明、小华和小芳,三个好朋友坐在一桌吃午餐。
大家讨论起了今天数学课上老师留的关于倒水问题的课后思考题,于是大家提议不如亲手实验一下。
老师的留的思考题是:有三个杯子编号为 1、2、3,三个杯子的容量分别是 S_1、S_2 和 S_3,初始状态下,三个杯子中的存水量分别是 X_1、X_2 和 X_3。
现在进行如下操作:
第 1 次,将 1 号杯子的水倒入 2 号杯子。
第 2 次,将 2 号杯子的水倒入 3 号杯子。
第 3 次,将 3 号杯子的水倒入 1 号杯子。
第 4 次,将 1 号杯子的水倒入 2 号杯子。
\dots
重复这个过程,那么第 100 次倒水操作结束后,每个杯子的存水量分别是多少呢?
每次倒水的要求是:尽可能多倒,直到其中一个杯子的水倒完,或者另一个杯子的水倒满。
比如,将 1 号杯子的水,倒入 2 号杯子时,如果将 1 号杯子的水全部倒入 2 号杯子,2 号杯子没有溢出,则全部倒入。如果全部倒入会溢出,那么当 2 号杯子被倒满时,停止倒水操作。
输入 3 行。
第 1 行输入 S_1 和 X_1。
第 2 行输入 S_2 和 X_2。
第 3 行输入 S_3 和 X_3。
输出 3 行,每行 1 个整数,分别代表第 100 次倒水操作结束后,编号为 1 2 3 三个杯子的存水量。
8 2 6 3 12 6
2 6 3
953 774 763 172 997 280
229 763 234
10 1 50 1 30 1
0 3 0
第 1 次倒完水后,三个杯子的存水量分别是:0 5 6 。
第 2 次倒完水后,三个杯子的存水量分别是:0 0 11 。
第 3 次倒完水后,三个杯子的存水量分别是:8 0 3 。
第 4 次倒完水后,三个杯子的存水量分别是:2 6 3 。
第 5 次倒完水后,三个杯子的存水量分别是:2 0 9 。
第 6 次倒完水后,三个杯子的存水量分别是:8 0 3 。
\dots
根据题意,第 100 次倒水,一定是将 1 号杯子的水,倒入 2 号杯子。
对于 100\% 的数据,满足 1 \le S_1,S_2,S_3 \le 10^9,1 \le X_1,X_2,X_3 \le 10^9 。