1812 - 快乐水
描述

夏天到了,小 Z 每天都要喝一杯快乐水。现在他有三个杯子,编号为 1,2,31 杯子容积为 c_12 杯子容积为 c_23 杯子容积为 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 范围内。


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1