#1007. 魔术三杯快乐水
魔术三杯快乐水
题目描述
大家都知道有一种街头魔术骗局:三杯球,就是魔术师会拿出三个杯子,和一个小球,然后将三个杯子倒扣在桌上,其中有一个杯子中藏着一个小球,然后经过一系列眼花缭乱的操作,问,小球在哪个杯子里面。希蒙见过这个魔术后对它念念不忘,终于,他觉得发明一个类似的魔术,那就是——三杯快乐水。
希蒙会拿出三个不同大小的杯子a,b,c,三个杯子中会装着一定的的可乐(),每个杯子的可乐分量可能不同。现在希蒙要秀起来了,他会先将杯子 的可乐倒入杯子 ,然后将杯子 中的可乐倒入杯子 ,然后将杯子 中的可乐倒入杯子 ,然后再将杯子 的可乐倒入杯子 ,如此周期性地操作,共计进行 次(最后一次次操作会是杯子 倒入杯子 ),这一切都会在秒之内全部完成!(注:每次倒可乐会尽可能倒更多,也就是倒出的杯子倒完或者接受的杯子装满为止,并且其中没有一滴可乐被损耗掉)
现在,请观看魔术的各位,说出最终三个杯子里面各拥有的可乐量。
输入格式
输入共三行,每行两个整数 和(均为正数,并且不超过 ),分别表示第个杯子的容积和初始时有的可乐量。
输出格式
输出三行,魔术后三个杯子里面各拥有的可乐量。
样例 #1
样例输入 #1
10 3
11 4
12 5
样例输出 #1
0
10
2
提示
在这个例子中,每倒一次之后每个杯子里的可乐量如下:
- 初始状态:3 4 5
- 杯子1->2:0 7 5
- 杯子2->3:0 0 12
- 杯子3->1:10 0 2
- 杯子1->2:0 10 2
- 杯子2->3:0 0 12
(之后重复后三个状态……)