Олимпиадный тренинг

Задача . A. Ichihime и треугольник


Ichihime нынешняя жрица храма души Маджонга. Она утверждает, что она человек, несмотря на свои кошачьи ушки.

Сейчас в храме проводится соревнование по математике. Обычно Ichihime не проявляет интереса к подобным вещам, но в этот раз призом является ее любимое печенье, поэтому она решила принять участие. Сейчас она решает следующую задачу.

 

Вам даны четыре положительных целых числа \(a\), \(b\), \(c\), \(d\), такие что \(a \leq b \leq c \leq d\).

Вам нужно найти три целых числа \(x\), \(y\), \(z\), удовлетворяющие следующим условиям:

  • \(a \leq x \leq b\).
  • \(b \leq y \leq c\).
  • \(c \leq z \leq d\).
  • Существует треугольник положительной площади, длины сторон которого равны \(x\), \(y\) и \(z\).

Ichihime хочет получить печенье, но эта задачка очень трудная для нее. Можете ли вы помочь ей?

Входные данные

В первой строке находится единственное целое число \(t\) (\(1 \leq t \leq 1000\))  — количество тестовых случаев.

Следующие \(t\) строк содержат описания тестовых случаев. Каждая строка описания тестового случая содержит четыре положительных целых числа \(a\), \(b\), \(c\), \(d\) (\(1 \leq a \leq b \leq c \leq d \leq 10^9\)).

Выходные данные

Для каждого тестового случая выведите три целых числа \(x\), \(y\), \(z\) — три числа, которые вы нашли, удовлетворяющие описанным требованиям.

Гарантируется, что ответ всегда существует. Если существует несколько возможных ответов, выведите любой.

Примечание

Одно из возможных решений для первого тестового случая:

Одно из возможных решений для второго тестового случая:


Примеры
Входные данныеВыходные данные
1 4
1 3 5 7
1 5 5 7
100000 200000 300000 400000
1 1 977539810 977539810
3 4 5
5 5 5
182690 214748 300999
1 977539810 977539810

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя