D. Три целых числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны три целых числа $$$a \le b \le c$$$.

За один ход вы можете прибавить $$$+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$$$.

Пример
Входные данные
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 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