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