#YHSP2001. 倒水问题

倒水问题

题目描述

午餐时,小明、小华和小芳讨论数学老师留下的倒水课后思考题,并决定实际操作。题目设定有三个编号为1、2、3的杯子,容量分别为 S1S_1S2S_2S3S_3 ,初始存水量为 X1X_1X2X_2X3X_3

按照以下规则进行倒水操作:

  1. 第1次,将1号杯的水倒入2号杯;
  2. 第2次,将2号杯的水倒入3号杯;
  3. 第3次,将3号杯的水倒入1号杯;
  4. 第4次,又将1号杯的水倒入2号杯,如此循环。

每次倒水需遵循:尽可能多倒,直至其中一个杯子的水倒完,或者另一个杯子被倒满。

请计算第100次倒水操作结束后,三个杯子各自的存水量。

输入格式

输入共3行:

  • 第1行:输入 S1S_1X1X_1
  • 第2行:输入 S2S_2X2X_2
  • 第3行:输入 S3S_3X3X_3

其中 1S1,S2,S31091\leq S_1, S_2, S_3\leq10^91X1,X2,X31091\leq X_1, X_2, X_3\leq10^9

输出格式

输出3行,每行一个整数,依次表示第100次倒水操作结束后,1号、2号、3号杯子的存水量。

示例

示例1 输入

8 2
6 3
12 6

输出

2
6
3

解释

  • 第1次倒完水后,三个杯子的存水量分别是: 0 5 6 。
  • 第2次倒完水后,三个杯子的存水量分别是: 0 0 11 。
  • 第3次倒完水后,三个杯子的存水量分别是: 8 0 3 。
  • 第4次倒完水后,三个杯子的存水量分别是: 2 6 3 。
  • 第5次倒完水后,三个杯子的存水量分别是: 2 0 9 。
  • 第6次倒完水后,三个杯子的存水量分别是: 8 0 3 。
  • 第100次倒水,是将1号杯子的水倒入2号杯子,最终存水量为2、6、3 。

示例2

输入

953 774
763 172
997 280

输出

229
763
234

示例3

输入

10 1
50 1
30 1

输出

0
3
0