题目描述

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

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

• 如果 $1$ 号杯子水是满的，则将 $1$ 号杯子中的水全部倒掉。
• 否则如果 $2$ 号杯子是空的，则将 $2$ 号杯子装满水。
• 否则，将 $2$ 号杯子的水全部倒入 $1$ 号杯子，直到 $1$ 号杯子装满水或 $2$ 号杯子水为空。

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

输入格式

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

输出格式

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

样例数据

输入样例 #1

3 5 2

输出样例 #1

3 2

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

输入样例 #2

2 6 3

输出样例 #2

0 4

数据范围

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

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

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