Налаштування комунікацій
На основі задачі про середнє геометричне з минулої інтернет-олімпіади.
Кожен член екіпажу має виконати безліч завдань, щоб перемогти імпосторів. Проте, іноді завдання виявляються занадто складними, і члени екіпажу втомлюються після виконання всіх коротких і середніх завдань, тому вони звертаються до вас за допомогою.
Поточне завдання полягає в наступному: у приладу є три натуральні параметри a, b і c, які були скинуті до заводських налаштувань на значення x = g(a, b), y = g(a, c) і z = g(b, c) відповідно, де g — це округлене вниз середнє геометричне, тобто
Допоможіть визначити за поточними значеннями x, y і z будь-які відповідні a, b і c (якщо вони існують), щоб член екіпажу міг правильно налаштувати прилад і виконати завдання. Оскільки членів екіпажу багато, і кожен налаштовує свій прилад, вам доведеться вирішувати цю задачу кілька разів поспіль!
Вхідні дані
У першому рядку подано одне ціле число n (1 ≤ n ≤ 10^5
) — кількість членів екіпажу, яким потрібно допомогти.
Наступні n рядків містять по три цілі числа x, y і z (1 ≤ x, y, z ≤ 10^9
) кожен.
Вихідні дані
Для кожної трійки чисел x, y, z виведіть відповідні числа a, b і c. Якщо існує кілька можливих відповідей, виведіть будь-яку. Якщо жодної відповіді немає, виведіть три числа 0.