Мы загадали три положительных целых числа \(a\), \(b\) и \(c\). Вы не знаете их, но Вы знаете некоторую информацию о них. Рассмотрим все три их попарные суммы, то есть числа \(a+b\), \(a+c\) и \(b+c\). Вы знаете ровно два (любые) из трех попарных сумм.
Ваша задача — найти такие три положительных целых числа \(a\), \(b\) и \(c\), которые подходят под заданную информацию. Это означает, что если Вы рассмотрите \(a+b\), \(a+c\) и \(b+c\), то два из трех этих чисел окажутся заданы во входных данных. Среди всех таких троек вам необходимо выбрать такую, что имеет минимально возможную сумму \(a+b+c\), а среди всех таких троек с минимальной суммой Вы можете вывести любую.
Вам необходимо обработать \(q\) независимых запросов.
Выходные данные
Для каждого запроса выведите ответ на него: три положительных целых числе \(a\), \(b\) и \(c\), подходящие под заданную информацию. Среди всех таких троек выберите такую, что имеет минимально возможную сумму \(a+b+c\). Среди всех троек с минимальной суммой Вы можете вывести любую.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
123 13
2 2
2000000000 2000000000
|
111 1 12
1 1 1
1999999999 1 1
|