#11956. 玻璃杯和马克杯(ABC332B-Glass and Mug)

玻璃杯和马克杯(ABC332B-Glass and Mug)

Description

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

Input Format

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

Output Format

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

5 300 500
200 500
5 100 200
0 0

Hint

数据范围与提示 【样例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≤K≤100 1≤G<M≤1000