← 返回题目列表

Codeforces · 1684/B

B. Z 模 X = C

中文机器翻译题面 查看原题

给定三个正整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$a < b < c$$$)。您必须找到三个正整数 $$$x$$$、$$$y$$$、$$$z$$$ 使得:

$$$$$$x \bmod y = a,$$$$$$ $$$$$y \bmod z = b,$$$$$$ $$$$$$z \bmod x = c.$$$$$$

这里 $$$p \bmod q$$$ 表示 $$$p$$$ 除以 $$$q$$$ 所得的余数。可以证明,对于此类约束,答案始终存在。

输入

输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10\,000$$$) - 测试用例的数量。测试用例的描述如下。

每个测试用例包含一行,其中包含三个整数 $$$a$$$、$$$b$$$、$$$c$$$ ($$$1 \le a < b < c \le 10^8$$$)。

输出

对于每个测试用例,输出三个正整数 $$$x$$$、$$$y$$$、$$$z$$$ ($$$1 \le x, y, z \le 10^{18}$$$),使得 $$$x \bmod y = a$$$、$$$y \bmod z = b$$$、$$$z \bmod x = c$$$。

您可以输出任何正确答案。

示例

输入 #1

4
1 3 4
127 234 421
2 7 8
59 94 388

输出 #1

12 11 4
1063 234 1484
25 23 8
2221 94 2609

注意

在第一个测试用例中:

$$$$$$x \bmod y = 12 \bmod 11 = 1;$$$$$$

$$$$$$y \bmod z = 11 \bmod 4 = 3;$$$$$$

$$$$$$z \bmod x = 4 \bmod 12 = 4.$$$$$$