#P1217. 能量晶体

能量晶体

题目描述

在星际贸易站,空间商人约翰发现了一种稀有的能量晶体。这种晶体有三种不同的纯度等级,分别储存在三个特制的容器中。为了优化能量输出,他需要按照特定顺序混合这些晶体。

这三个容器的容量分别为 c1c_1, c2c_2, c3c_3,当前分别装有 m1m_1, m2m_2, m3m_3 单位的晶体。约翰将按照以下周期进行转移操作:

  1. 将容器1的晶体倒入容器2
  2. 将容器2的晶体倒入容器3
  3. 将容器3的晶体倒入容器1 然后重复这个周期,共进行100次转移。

每次转移时,约翰会尽可能多地倒出晶体,直到源容器被倒空或目标容器被装满。

请计算100次转移后,每个容器中的晶体数量。

输入格式

输入包含三行:

  • 第一行:容器1的容量 c1c_1 和当前晶体量 m1m_1
  • 第二行:容器2的容量 c2c_2 和当前晶体量 m2m_2
  • 第三行:容器3的容量 c3c_3 和当前晶体量 m3m_3

所有数值均为正整数且不超过 10910^9

输出格式

输出三行,分别表示100次转移后三个容器中的晶体量。

输入输出样例 #1

输入 #1

10 3
11 4
12 5

输出 #1

0
10
2

说明

样例的转移过程:

  1. 初始:3 | 4 | 5
  2. 1→2:0 | 7 | 5
  3. 2→3:0 | 0 | 12
  4. 3→1:10 | 0 | 2
  5. 1→2:0 | 10 | 2
  6. 2→3:0 | 0 | 12 ... 之后进入[10,0,2]→[0,10,2]→[0,0,12]的循环。

在100次操作后,状态为[0,10,2]。