eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Настройка коммуникаций

Настройка коммуникаций

По мотивам задачи о среднем геометрическом из прошлой интернет-олимпиады.

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

Текущее задание состоит в следующем: у прибора есть три натуральных параметра a, b и c, которые были сброшены к заводским настройкам на значения x = g(a, b), y = g(a, c) и z = g(b, c) соответственно, где g округленное вниз среднее геометрическое, то есть

prb11086.gif

Помогите по текущим значениям x, y и z определить любые подходящие a, b и c (если они существуют), чтобы член экипажа смог правильно настроить прибор и выполнить задание. Поскольку членов экипажа много, и каждый настраивает свой прибор, вам понадобится решить задачу сразу несколько раз подряд!

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

В первой строке дано одно целое число n (1n105) количество членов экипажа, которым нужно помочь.

Следующие n строк содержат по три целых числа x, y и z (1x, y, z109) каждая.

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

Для каждой тройки чисел x, y, z выведите подходящие числа a, b и c. Если подходящих ответов несколько, выведите любой. Если ответа нет, выведите три числа 0.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
7 9 6
Выходные данные #1
11 5 8
Входные данные #2
1
10 11 12
Выходные данные #2
9 12 14
Источник 2020 Цикл Интернет-олимпиад для школьников, вторая командная олимпиада, усложненная номинация, 25 октября, Задача E