题目描述

现给你$2$个水杯，容量分别为$a$和$b$。最开始时，$1$号水杯和$2$号水杯都是空的。

现你要按照如下规则操作倒水$k$次：

$\bullet$ 如果$1$号杯子水是满的，则将$1$号杯子中的水全部倒掉。

$\bullet$ 否则如果$2$号杯子是空的，则将$2$号杯子装满水。

$\bullet$ 否则，将$2$号杯子的水全部倒入$1$号杯子，直到$1$号杯子装满水或 $2$号杯子水为空。

请问 $k$次操作后，$1$ 号杯子和 $2$号杯子中的水量分别是多少？

输入格式

一行三个整数 $a,b,k$，分别表示$1$号杯的容量， $2$号杯子的容量和操作次数。

输出格式

一行两个整数，分别表示$1$号杯子和$2$号杯子中的水量。

3 5 2

3 2

第一次操作，给$2$号杯子装满水，水量分别为$0,5$；

第二次操作，将$2$号杯子的水全部倒入$1$号杯子，直到$1$号杯子装满水，水量分别为$3,2$。

2 6 3

0 4

数据范围

对于$20\%$的数据，$k=1$ 。

另有$30\%$的数据，$b$是$a$的倍数。

对于$100\%$的数据，$1\le a,b \le 10^5$，$1\le k \le 10^5$ 。