夏天到了,小 Z 每天都要喝一杯快乐水。现在他有三个杯子,编号为 1,2,3,1 杯子容积为 c_1,2 杯子容积为 c_2,3 杯子容积为 c_3。刚开始这些杯子里面有不同含量的快乐水,可能没有完全装满,具体地,1 杯子初始有 m_1 的快乐水,2 杯子初始有 m_2 的快乐水,3 杯子初始有 m_3 的快乐水。
现在,小 Z 将 1 杯子的快乐水倒入 2 杯子,然后将 2 杯子的快乐水倒入 3 杯子,然后将 3 杯子中的快乐水倒入 1 杯子,然后再将 1 杯子中的快乐水倒入 2 杯子,如此周期性地操作,共计进行 100 次操作,显然,第 100 次操作会是将 1 杯子倒入 2 杯子。
- 注意:小 Z 将 a 杯子倒入 b 杯子时,他会倒出尽可能多的快乐水,直到杯子 a 被倒空或者杯子 b 被倒满。
问,小 Z 倒了 100 次之后每个杯子里还会有多少快乐水。
第一行包含两个空格隔开的整数,c_1,m_1。
第二行包含两个空格隔开的整数,c_2,m_2。
第三行包含两个空格隔开的整数,c_3,m_3。
输出三行,给出倒了 100 次之后每个杯子里面的快乐水含量。
10 3 11 4 12 5
0 10 2
【样例解释】
每倒一次,每个杯子中的快乐水含量如下:
0. 初始状态:3,4,5
1. 1 杯子 \rightarrow 2 杯子:0,7,5
2. 2 杯子 \rightarrow 3 杯子:0,0,12
3. 3 杯子 \rightarrow 1 杯子:10,0,2
4. 1 杯子 \rightarrow 2 杯子:0,10,2
5. 2 杯子 \rightarrow 3 杯子:0,0,12
6. ...... 之后这三个状态循环出现
【数据范围】
保证过程和结果都在 int 范围内。