Сумма двух чисел - 2
(Время: 0,25 сек. Память: 32 Мб Сложность: 70%)
Заданы три целых числа: A, B и C.
Необходимо выяснить: можно ли так переставить цифры в числах A и B, чтобы в сумме получилось число C?
Входные данные
В первой строке входного файла INPUT.TXT содержится натуральное число Q – количество запросов (Q ≤ 10), далее в Q строках записаны по три целых числа: A, B и C (0 ≤ A, B, C ≤ 2×1018).
Выходные данные
В выходной файл OUTPUT.TXT на каждый запрос с новой строки следует вывести числа X, Y и C, если искомая перестановка цифр возможна, в противном случае необходимо вывести «-1 -1 -1». Число X получается перестановкой цифр числа A, а число Y получается перестановкой цифр числа B. Числа X и Y при выводе не должны содержать ведущих нулей. Числа в строке разделены пробелом.
Если решений несколько, то следует вывести ту пару, в которой число X минимально.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
12 31 25
12 31 26
101 2 13 | 12 13 25
-1 -1 -1
11 2 13 |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
