题目描述
每个测试的时间限制:2 秒
每个测试的内存限制:256 兆字节
设 LCM(x,y) 表示能被 x 和 y 同时整除的最小正整数。例如,LCM(13,37)=481,LCM(9,6)=18。
给你两个整数 l 和 r。请找到两个整数 x 和 y,使得:
- l≤x<y≤r,且
- l≤LCM(x,y)≤r。
输入格式
第一行包含一个整数 t(1≤t≤10000)—— 测试用例的数量。
接下来的 t 行,每行包含两个整数 l 和 r(1≤l<r≤109),表示一个测试用例。
输出格式
对于每个测试用例,输出两个整数:
- 如果无法找到满足条件的 x 和 y,则输出两个 −1;
- 否则输出 x 和 y 的值(如果有多个正确答案,输出任意一组均可)。
4
1 1337
13 69
2 4
88 89
6 7
14 21
2 4
-1 -1