← 返回题目列表

Codeforces · 1311/D

D. 三个整数

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

给你三个整数 $$$a \le b \le c$$$。

在一步操作中,您可以将 $$$+1$$$ 或 $$$-1$$$ 添加到这些整数中的任何一个(即将任何数字增加或减少 1)。您可以执行任意次(可能是零次)此类操作,甚至可以用一个数字多次执行此操作。请注意,您不能使用此类运算得出非正数。

您必须执行最少数量的此类操作才能获得三个整数 $$$A \le B \le C$$$,使得 $$$B$$$ 可以被 $$$A$$$ 整除并且 $$$C$$$ 可以被 $$$B$$$ 整除。

您必须回答 $$$t$$$ 独立测试用例。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

接下来的 $$$t$$$ 行描述测试用例。每个测试用例在单独的行上作为三个空格分隔的整数 $$$a、b$$$ 和 $$$c$$$ ($$$1 \le a \le b \le c \le 10^4$$$) 给出。

输出

对于每个测试用例,打印答案。在第一行中打印 $$$res$$$ — 获得三个整数 $$$A \le B \le C$$$ 所需执行的最少操作数,使得 $$$B$$$ 可以被 $$$A$$$ 整除,并且 $$$C$$$ 可以被 $$$B$$$ 整除。在第二行打印任何合适的三元组 $$$A、B$$$ 和 $$$C$$$。

示例

输入 #1

8
1 2 3
123 321 456
5 10 15
15 18 21
100 100 101
1 22 29
3 19 38
6 30 46

输出 #1

1
1 1 3
102
114 228 456
4
4 8 16
6
18 18 18
1
100 100 100
7
1 22 22
2
1 19 38
8
6 24 48