Олимпиадный тренинг

Задача . A. Задача про LCM


Пусть \(LCM(x, y)\) — наименьшее положительное целое число, которое делится и на \(x\), и на \(y\). Например, \(LCM(13, 37) = 481\), \(LCM(9, 6) = 18\).

Вам даны два числа \(l\) и \(r\). Найдите два целых числа \(x\) и \(y\), для которых выполняются условия: \(l \le x < y \le r\) и \(l \le LCM(x, y) \le r\).

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

В первой строке задано одно целое число \(t\) (\(1 \le t \le 10000\)) — количество наборов входных данных.

Каждый набор входных данных задается одной строкой, содержащей два целых числа \(l\) и \(r\) (\(1 \le l < r \le 10^9\)).

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

Для каждого набора входных данных выведите два целых числа:

  • если невозможно найти удовлетворяющие условиям числа \(x\) и \(y\), два раза выведите \(-1\);
  • иначе выведите значения \(x\) и \(y\) (если существует несколько возможных решений, выведите любое из них).

Примеры
Входные данныеВыходные данные
1 4
1 1337
13 69
2 4
88 89
6 7
14 21
2 4
-1 -1

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя