#P8226. A(原7106)

A(原7106)

Description

题目描述

有三个桶,每个桶的容量为 cic_i,包含牛奶 mim_i (1i3,0mici109)(1\le i \le 3, 0 \le m_i \le c_i \le 10^9)

将桶 11 的牛奶倒入桶 22,然后将桶 22 中的牛奶倒入桶 33,然后将桶 33 中的牛奶倒入桶 11,然后再将桶 11 的牛奶倒入桶 22,如此周期性地操作,共计进行 100100 次(所以第 100100 次操作会是桶 11 倒入桶 22)。

当 将桶 aa 中的牛奶倒入桶 bb 时,会倒出尽可能多的牛奶,直到桶 aa 被倒空或是桶 bb 被倒满。

求当倒了 100100 次之后每个桶里将会有多少牛奶。

输入格式

三行,每行两个整数:ci mic_i \ m_i

输出格式

输出三行,给出倒了 100100 次之后每个桶里的牛奶量。

输入输出样例 #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

(之后最后三个状态循环出现……)