题目描述

有两个杯子，第一个杯子Glass容量为G，第二个杯子Mug容量为M（G<M），初始杯子都是空的。现在重复以下操作K次：
• 若第一个杯子装满，则倒掉第一个杯子的水；
• 否则，如果第二个杯子是空的，则将第二个杯子倒满水；
• 再否则，将第二个杯子中的水倒入第一个杯子，直到第一个杯子满了或第二个杯子空了。
求最终第一个杯子Glass和第二个杯子Mug中有多少单位的水。

输入格式

输入为一行，3个整数，分别是K, G, M

输出格式

输出为一行，2个整数，分别是第一个杯子Glass和第二个杯子Mug中有多少单位的水

样例

5 300 500

200 500

5 100 200

0 0

样例1解释

最开始两个杯子都是空的，接下来会执行以下操作

1. 将Mug倒满水，Glass中有0单位的水，Mug中有500单位的水

2. 将Mug中的水倒入Glass直到Glass装满，Glass中有300单位的水，Mug中剩余200单位的水

3. 将Glass中的水倒掉，Glass中有0单位的水，Mug中有200单位的水

4. 将Mug中的水倒入Glass直到Mug倒空，Glass中有200单位的水，Mug中剩余0单位的水

5. 将Mug倒满水，Glass中有200单位的水，Mug中有500单位的水

数据范围

• $1 \le K \le 100$
• $1 \le G \lt M \le 1000$

来源

• AtCoder ABC332B