#B1152. 水桶循环游戏

水桶循环游戏

【题目描述】

小灰灰有三个桶:

  • 第一个桶的容量是 mam_a,里面有 vav_a 单位的水;
  • 第二个桶的容量是 mbm_b,里面有 vbv_b 单位的水;
  • 第三个桶的容量是 mcm_c,里面有 vcv_c 单位的水。

接下来小灰灰会进行以下操作:

  • 第 11 次操作时,将第一个桶的水倒入第二个桶,直到第一个桶空掉或者第二个桶满了;
  • 第 22 次操作时,将第二个桶的水倒入第三个桶,直到第二个桶空掉或者第三个桶满了;
  • 第 33 次操作时,将第三个桶的水倒入第一个桶,直到第三个桶空掉或者第一个桶满了;
  • 第 44 次操作又从第一个桶倒入第二个桶,之后按这个顺序循环往复。

请问,小灰灰倒水操作 nn 次后,每个桶中分别有多少单位的水?


【输入描述】

第一行输入两个整数 ma,vam_a,v_a。

第二行输入两个整数 mb,vbm_b,v_b。

第三行输入两个整数 mc,vcm_c,v_c。

第四行输入一个整数 nn。

保证:

  • 1≤va≤ma≤1001\le v_a\le m_a\le100;
  • 1≤vb≤mb≤1001\le v_b\le m_b\le100;
  • 1≤vc≤mc≤1001\le v_c\le m_c\le100;
  • 1≤n≤1001\le n\le100。

【输出描述】

输出三个整数,依次表示 nn 次操作后第一个桶、第二个桶、第三个桶中的水量,三个数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

10 5
8 3
7 4
4

【样例 1 输出】

4 8 0

【样例 1 解释】

初始三个桶中的水量为 5,3,45,3,4。

第 11 次:第一个桶倒入第二个桶,第二个桶变满,水量变为 0,8,40,8,4。

第 22 次:第二个桶倒入第三个桶,第三个桶变满,水量变为 0,5,70,5,7。

第 33 次:第三个桶倒入第一个桶,第三个桶倒空,水量变为 7,5,07,5,0。

第 44 次:第一个桶倒入第二个桶,第二个桶变满,水量变为 4,8,04,8,0。

【样例 2】

【样例 2 输入】

25 12
18 9
30 14
17

【样例 2 输出】

7 0 28

【样例 3】

【样例 3 输入】

60 45
55 21
70 33
38

【样例 3 输出】

11 18 70