题目描述

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

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

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

输入格式

按照下面格式输入

$K$ $G$ $M$

输出格式

操作进行$K$次后，玻璃杯和马克杯里分别有多少毫升水，按照这个顺序以空白分隔输出。

样例 #1

样例输入 #1

5 300 500

样例输出 #1

200 500

样例 #2

样例输入 #2

5 100 200

样例输出 #2

0 0

提示

制約

• $1\leq\ K\leq\ 100$
• $1\leq\ G\ <\ M\leq\ 1000$
• $G,M,K$ は整数

Sample Explanation 1

操作如下：。最初，玻璃杯和马克杯都是空的。-把马克杯装满水。玻璃杯里有$0$ml，马克杯里有$500$ml。——把水从马克杯移到杯子里，直到杯子装满为止。杯子里有$300$ml，马克杯里有$200$ml。——把玻璃杯里的水全部倒掉。杯子里有$0$ml，马克杯里有$200$ml。——把水从马克杯移到玻璃杯里，直到马克杯变空。杯子里有$200$ml，马克杯里有$0$ml。——把马克杯装满水。杯子里有$200$ml，马克杯里有$500$ml。因此，在操作$5$次后，杯子里有$200$ml，马克杯里有$500$ml。因此，按空白分隔符的顺序输出$200$ $500$。