玻璃杯与水杯

题目描述

AtCoder Inc. 销售玻璃杯和水杯。

高桥有一个容量为 $G$ 毫升的玻璃杯和一个容量为 $M$ 毫升的水杯。

这里,$G \lt M$。

初始时,玻璃杯和水杯都是空的。

将以下操作重复执行 $K$ 次后,求出玻璃杯和水杯中各有多少毫升水。

当玻璃杯装满水时,即玻璃杯中恰好有 $G$ 毫升水时,倒掉玻璃杯中的所有水。

否则,如果水杯为空,则往水杯中装满水。

否则,从水杯向玻璃杯倒水,直到水杯为空或玻璃杯装满水为止。

输入格式

输入按以下格式从标准输入给出:

$K$ $G$ $M$

输出格式

执行操作 $K$ 次后,按顺序用空格分隔输出玻璃杯和水杯中的水量(单位:毫升)。

样例

5 300 500

200 500

操作过程如下。初始时,玻璃杯和水杯都是空的。

往水杯中装满水。此时玻璃杯中有 $0$ 毫升水,水杯中有 $500$ 毫升水。

从水杯向玻璃杯倒水,直到玻璃杯装满。此时玻璃杯中有 $300$ 毫升水,水杯中有 $200$ 毫升水。

倒掉玻璃杯中的所有水。此时玻璃杯中有 $0$ 毫升水,水杯中有 $200$ 毫升水。

从水杯向玻璃杯倒水,直到水杯为空。此时玻璃杯中有 $200$ 毫升水,水杯中有 $0$ 毫升水。

往水杯中装满水。此时玻璃杯中有 $200$ 毫升水,水杯中有 $500$ 毫升水。

因此,执行五次操作后,玻璃杯中有 $200$ 毫升水,水杯中有 $500$ 毫升水。

因此,按顺序用空格分隔输出 $200$ 和 $500$。

5 100 200

0 0

数据范围

• $1 \le K \le 100$
• $1 \le G \lt M \le 1000$
• $G$, $M$, $K$ 均为整数