#CF1389A. LCM 问题

LCM 问题

题目描述

每个测试的时间限制:2 秒
每个测试的内存限制:256 兆字节

LCM(x,y)\operatorname{LCM}(x, y) 表示能被 xxyy 同时整除的最小正整数。例如,LCM(13,37)=481\operatorname{LCM}(13, 37) = 481LCM(9,6)=18\operatorname{LCM}(9, 6) = 18

给你两个整数 llrr。请找到两个整数 xxyy,使得:

  • lx<yrl \le x < y \le r,且
  • lLCM(x,y)rl \le \operatorname{LCM}(x, y) \le r

输入格式

第一行包含一个整数 tt1t100001 \le t \le 10000)—— 测试用例的数量。

接下来的 tt 行,每行包含两个整数 llrr1l<r1091 \le l < r \le 10^9),表示一个测试用例。

输出格式

对于每个测试用例,输出两个整数:

  • 如果无法找到满足条件的 xxyy,则输出两个 1-1
  • 否则输出 xxyy 的值(如果有多个正确答案,输出任意一组均可)。
4
1 1337
13 69
2 4
88 89
6 7
14 21
2 4
-1 -1