题目描述

安东诺夫有一个容量为 $q$ 的杯子和一个容量为 $p(q < p)$ 的水桶，一开始都是空的。执行以下操作共计 $k$ 次：

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

请问最后杯子与水桶分别装有多少水。

输入格式

只有一行，为三个整数 $k,q,p$。

输出格式

两个数。其中第一个数为 $k$ 次操作后杯子里面的水量，第二个数为水桶里面的水量。

5 300 500

200 500

5 100 200

0 0

数据范围

• $1\leq\ k\leq\ 100$
• $1\leq\ q\ <\ p\leq\ 1000$
• $k,q,p$ 都是整数