小田的gcd构造

gcd.in gcd.out

题目描述

小田想让你构造两个正整数 $a, b$，使得它们满足：

$$\begin{cases} \;\;|a-b| \ge x \\ \;\;|a+b| \ge y \\ \;\;gcd(a,b) = z \end{cases}$$

其中 $|x|$ 表示求绝对值，$gcd(a, b)$ 表示求 $a$ 和 $b$ 的最大公约数。

你只需要输入任意一组满足上述三个条件的 $a, b$ 即可，并且 $a,b$ 都小于等于 $5 \times 10^{18}$。

输入描述

输入包含一行。

第一行三个正整数 $x,y,z$。

输出描述

输出任意一组满足题目要求的 $a,b$ 即可，要求 $a,b \le 5 \times 10^{18}$ 。

可以证明总是存在这样的答案。

输入输出样例

输入 #1

284 1136 142

输出 #1

426 710

说明/提示

【样例 1 解释】

$710-426=284,\;710+426=1136$

$gcd(426,710)=142$

【数据范围】

对于 $50 \%$ 的数据，有：$x, y \le z$ 。

对于所有测试数据，有：$1 \le x,y,z \le 10^{18}$ 。