题目描述

有 $3$ 个杯子，容量分别为 $s_1,s_2,s_3$，杯中原有的水量分别为 $x_1,x_2,x_3$。

按下面的顺序循环倒水：

1. 将第 $1$ 个杯子的水倒入第 $2$ 个杯子；
2. 将第 $2$ 个杯子的水倒入第 $3$ 个杯子；
3. 将第 $3$ 个杯子的水倒入第 $1$ 个杯子。

每次倒水时，一直倒到正在倒水的杯子变空，或者接水的杯子装满为止。第一次操作是从第 $1$ 个杯子倒向第 $2$ 个杯子。

请计算完成第 $100$ 次倒水后，$3$ 个杯子中各有多少水。

输入格式

第一行包含 $6$ 个整数 $s_1,x_1,s_2,x_2,s_3,x_3$，依次表示每个杯子的容量和杯中原有的水量。

输出格式

输出 $3$ 行，每行一个整数，依次表示第 $1$、第 $2$、第 $3$ 个杯子最后的水量。

10 8 9 1 7 3

3
9
0

数据范围与提示

• $1 \le s_1,s_2,s_3 \le 10^9$
• $0 \le x_1 \le s_1$
• $0 \le x_2 \le s_2$
• $0 \le x_3 \le s_3$