#2619. 快乐水

快乐水

题目描述

夏天到了,小 Z 每天都要喝一杯快乐水。现在他有三个杯子,编号为 1,2,31,2,311 杯子容积为 c1c_122 杯子容积为 c2c_233 杯子容积为 c3c_3。刚开始这些杯子里面有不同含量的快乐水,可能没有完全装满,具体地,11 杯子初始有 m1m1 的快乐水,22 杯子初始有 m2m_2 的快乐水,33 杯子初始有 m3m_3 的快乐水。

现在,小 Z 将 11 杯子的快乐水倒入 22 杯子,然后将 22 杯子的快乐水倒入 33 杯子,然后将 33 杯子中的快乐水倒入 11 杯子,然后再将 11 杯子中的快乐水倒入 22 杯子,如此周期性地操作,共计进行 100100 次操作,显然,第 100100 次操作会是将 11 杯子倒入 22 杯子。

  • 注意:小 Z 将 aa 杯子倒入 bb 杯子时,他会倒出尽可能多的快乐水,直到杯子 aa 被倒空或者杯子 bb 被倒满。

问,小 Z 倒了 100100 次之后每个杯子里还会有多少快乐水。

输入格式

第一行包含两个空格隔开的整数,c1,m1c_1,m_1

第二行包含两个空格隔开的整数,c2,m2c_2,m_2

第三行包含两个空格隔开的整数,c3,m3c_3,m_3

输出格式

输出三行,给出倒了 100100 次之后每个杯子里面的快乐水含量。

样例 #1

样例输入 #1

10 3
11 4
12 5

样例输出 #1

0
10
2

提示

【样例解释】

每倒一次,每个杯子中的快乐水含量如下:

  1. 初始状态:3,4,53,4,5
  2. 11 杯子 \rightarrow 22 杯子:0,7,50,7,5
  3. 22 杯子 \rightarrow 33 杯子:0,0,120,0,12
  4. 33 杯子 \rightarrow 11 杯子:10,0,210,0,2
  5. 11 杯子 \rightarrow 22 杯子:0,10,20,10,2
  6. 22 杯子 \rightarrow 33 杯子:0,0,120,0,12
  7. ...... 之后这三个状态循环出现

【数据范围】

保证过程和结果都在 int 范围内。