#1017. 快乐水

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

夏天到了,小 Z 每天都要喝一杯快乐水。现在他有三个杯子,编号为 杯子容积为 杯子容积为 杯子容积为 。刚开始这些杯子里面有不同含量的快乐水,可能没有完全装满,具体地, 杯子初始有 的快乐水, 杯子初始有 的快乐水, 杯子初始有 的快乐水。

现在,小 Z 将 杯子的快乐水倒入 杯子,然后将 杯子的快乐水倒入 杯子,然后将 杯子中的快乐水倒入 杯子,然后再将 杯子中的快乐水倒入 杯子,如此周期性地操作,共计进行 次操作,显然,第 次操作会是将 杯子倒入 杯子。

  • 注意:小 Z 将 杯子倒入 杯子时,他会倒出尽可能多的快乐水,直到杯子 被倒空或者杯子 被倒满。

问,小 Z 倒了 次之后每个杯子里还会有多少快乐水。

输入格式

第一行包含两个空格隔开的整数,

第二行包含两个空格隔开的整数,

第三行包含两个空格隔开的整数,

输出格式

输出三行,给出倒了 次之后每个杯子里面的快乐水含量。

样例

样例输入 #1

10 3
11 4
12 5

样例输出 #1

0
10
2

提示

【样例解释】

每倒一次,每个杯子中的快乐水含量如下:

  1. 初始状态:

  2. 杯子 杯子:

  3. 杯子 杯子:

  4. 杯子 杯子:

  5. 杯子 杯子:

  6. 杯子 杯子:

  7. ...... 之后这三个状态循环出现

数据范围与提示

保证过程和结果都在 int 范围内。