题目描述

高桥先生有一个容量为 $G$ 的玻璃杯和一个容量为 $M(G < M)$ 的马克杯，执行以下操作共计 $K$ 次：

• 若当前玻璃杯的装满了水，则倒掉玻璃杯里的所有水。
• 若不符合上面情况，且马克杯是空的，则将马克杯装满水。
• 若不符合上面的两种情况，则将马克杯里的水全部倒进玻璃杯，直到玻璃杯装满水或者马克杯为空。

请问最后玻璃杯与马克杯分别装有多少水。

输入格式

第一行输入三个整数 $K$ $G$ $M$

输出格式

在执行 $K$ 次操作后，以毫升为单位依次打印玻璃杯和马克杯中的水量，中间用空格隔开。

5 300 500

200 500

5 100 200

0 0

提示

• $1\leq\ K\leq\ 100$
• $1\leq\ G\ <\ M\leq\ 1000$

样例 1 解释

操作步骤如下。最初，玻璃杯和马克杯都是空的。

• 给杯子加水。玻璃杯有 $0$ 毫升水，马克杯有 $500$ 毫升水。
• 将水从杯子中倒入玻璃杯中，直到杯子装满水。杯子里有 $300$ 毫升水，马克杯里有 $200$ 毫升水。
• 将杯子中的水全部倒掉。杯子里有 $0$ 毫升水，马克杯里有 $200$ 毫升水。
• 将杯子中的水倒入玻璃杯中，直至杯子中的水倒空。杯子有 $200$ 毫升水，马克杯有 $0$ 毫升水。
• 给杯子装水。杯子有 $200$ 毫升水，马克杯有 $500$ 毫升水。

因此，经过五次运算后，杯子里有 $200$ 毫升水，马克杯里有 $500$ 毫升水。因此，依次打印 $200$ 和 $500$ ，中间用空格隔开。