题目描述

小高有一个容量为$G$ 毫升的玻璃杯和一个容量为M毫升的马克杯，这里，$G \lt M$。

初始时，玻璃杯和马克杯都是空的，执行以下操作K次以后，确定玻璃杯和马克杯中分别有多少毫升的水。

• 当玻璃杯装满水时，即玻璃杯中恰好含有 $G$ 毫升的水时，倒掉玻璃杯中的所有水。
• 如果马克杯是空的，就将马克杯装满水。
• 否则，将水从马克杯转移到玻璃杯中，直到马克杯空了或玻璃杯装满了水。

输入格式

输入 $K, G, M$，用空格分隔。

输出格式

操作 $K$ 次后，按顺序输出玻璃杯和马克杯中的水量（以毫升为单位），用空格分隔。

样例 #1

样例输入 #1

5 300 500

样例输出 #1

200 500

样例 #2

样例输入 #2

5 100 200

样例输出 #2

0 0

提示

样例说明 1

操作将如下方式进行（初始玻璃杯和马克杯都是空的）：

• 将马克杯装满水。玻璃杯有 0 毫升，马克杯有 500 毫升的水。
• 将水从马克杯转移到玻璃杯，直到玻璃杯装满。玻璃杯有 300 毫升，马克杯有 200 毫升的水。
• 倒掉玻璃杯中的所有水。玻璃杯有 0 毫升，马克杯有 200 毫升的水。
• 将水从马克杯转移到玻璃杯，直到马克杯空了。玻璃杯有 200 毫升，马克杯有 0 毫升的水。
• 将马克杯装满水。玻璃杯有 200 毫升，马克杯有 500 毫升的水。

经过五次操作后，玻璃杯有 200 毫升，马克杯有 500 毫升的水。所以，按照顺序输出 200 和 500，用空格分隔。

数据范围

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