题目描述

农业，尤其是生产牛奶，是一个竞争激烈的行业。Farmer John 发现如果他不在牛奶生产工艺上有所创新，他的乳制品生意可能就会受到重创！

幸运的是，Farmer John 想出了一个好主意。他的三头获奖的乳牛，Bessie、Elsie 和 Mildred，各自产奶的口味有些许不同，他打算混合这三种牛奶调制出完美的口味。

为了混合这三种不同的牛奶，他拿来三个桶，其中分别装有三头奶牛所产的奶。这些桶可能有不同的容积，也可能并没有完全装满。然后他将桶 $1$ 的牛奶倒入桶 $2$，然后将桶 $2$ 中的牛奶倒入桶 $3$，然后将桶 $3$ 中的牛奶倒入桶 $1$，然后再将桶 $1$ 的牛奶倒入桶 $2$，如此周期性地操作，共计进行 $100$ 次（所以第 $100$ 次操作会是桶 $1$ 倒入桶 $2$）。当 Farmer John 将桶 $a$ 中的牛奶倒入桶 $b$ 时，他会倒出尽可能多的牛奶，直到桶 $a$ 被倒空或是桶 $b$ 被倒满。

请告诉 Farmer John 当他倒了 $100$ 次之后每个桶里将会有多少牛奶。

输入格式

输入三行，每行两个整数 $c_i,m_i$ ，表示桶的容量和里面的牛奶量。

输出格式

输出三行，给出倒了 $100$ 次之后每个桶里的牛奶量。

输入输出样例 #1

输入 #1

10 3
11 4
12 5

输出 #1

0
10
2

在这个例子中，每倒一次之后每个桶里的牛奶量如下：

0. 初始状态：3 4 5
1. 桶 1->2：0 7 5
2. 桶 2->3：0 0 12
3. 桶 3->1：10 0 2
4. 桶 1->2：0 10 2
5. 桶 2->3：0 0 12

（之后最后三个状态循环出现……）

数据范围

对于 $100\%$ 的数据， $1 \le c_i,m_i \le 10^9$ 。

大样例下载

百度网盘大样例下载 提取码: GFOI

阿里云盘大样例下载

夸克云盘大样例下载