Даны три числа \(l\), \(r\) и \(G\). Найдите два числа \(A\) и \(B\) (\(l \le A \le B \le r\)), такие, что их наибольший общий делитель равен \(G\), а расстояние \(|A - B|\) максимально.
Если существует несколько таких пар, выберите ту, где \(A\) минимально. Если подходящих пар нет, выведите «-1 -1».
Выходные данные
Для каждого набора входных данных выведите два целых числа \(A\) и \(B\) — ответ на задачу, либо «-1 -1», если подходящей пары чисел не существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4 8 2
4 8 3
4 8 4
5 7 6
|
4 6
-1 -1
4 8
6 6
|