← 返回题目列表

Codeforces · 1389/A

A. 液晶模组问题

中文机器翻译题面 查看原题

令 $$$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

输出 #1

6 7
14 21
2 4
-1 -1