D. Задача про НОД
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны три числа $$$l$$$, $$$r$$$ и $$$G$$$. Найдите два числа $$$A$$$ и $$$B$$$ ($$$l \le A \le B \le r$$$), такие, что их наибольший общий делитель равен $$$G$$$, а расстояние $$$|A - B|$$$ максимально.

Если существует несколько таких пар, выберите ту, где $$$A$$$ минимально. Если подходящих пар нет, выведите «-1 -1».

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

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^3$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.

Каждый набор входных данных состоит из одной строки, строка содержит три целых числа $$$l, r, G$$$ ($$$1 \le l \le r \le 10^{18}$$$; $$$1 \le G \le 10^{18}$$$) — границы отрезка и искомый НОД.

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

Для каждого набора входных данных выведите два целых числа $$$A$$$ и $$$B$$$ — ответ на задачу, либо «-1 -1», если подходящей пары чисел не существует.

Пример
Входные данные
4
4 8 2
4 8 3
4 8 4
5 7 6
Выходные данные
4 6
-1 -1
4 8
6 6