Даны три числа \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач