#2728. 喝水大王

喝水大王

题目描述

qwedc001 手上有一个容量为 GG 毫升玻璃杯和一个容量为 MM 毫升的马克杯,而且他很无聊。他现在在往两个杯子里倒水玩。

初始时,玻璃杯和马克杯均为空。

定义以下内容为 "一次操作":

当玻璃杯装满水(即杯中恰好有 GG 毫升水)时,将玻璃杯中的水全部喝掉。

否则,若马克杯为空,则向马克杯注满水。

否则,将马克杯中的水倒入玻璃杯,直至马克杯为空或玻璃杯被装满。

现在,他很好奇在进行 KK 次操作后,玻璃杯和马克杯中分别有多少水。你能帮他求出结果吗?

输入格式

输入共一行三个整数 $K \enspace G \enspace M (1 \leq K \leq 100,1 \leq G,M \leq 1000)$ 表示操作次数,玻璃杯容量和马克杯容量。

输出格式

输出一行两个整数代表操作结束后玻璃杯和马克杯的水量。

样例

5 300 500
200 500
5 100 200
0 0

样例解释

对于样例 1 ,操作过程如下。初始时玻璃杯和马克杯均为空。

1.将马克杯注满水。此时玻璃杯有 00 毫升,马克杯有 500500 毫升水。

2.将马克杯中的水转移至玻璃杯直至玻璃杯满。此时玻璃杯有 300300 毫升,马克杯有 200200 毫升水。

3.喝掉玻璃杯中的所有水。此时玻璃杯有 00 毫升,马克杯有 200200 毫升水。

4.将马克杯中的水转移至玻璃杯直至马克杯空。此时玻璃杯有 200200 毫升,马克杯有 00 毫升水。

5.将马克杯注满水。此时玻璃杯有 200200 毫升,马克杯有 500500 毫升水。

因此,经过五次操作后,玻璃杯有 200200 毫升水,马克杯有 500500 毫升水。