定义 LCM(x,y) 为同时能被 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 -1;
- 否则输出一组满足条件的 x,y。
原题允许输出任意一组解。为保证固定输出,本题统一采用如下确定性规则:
- 若 2l≤r,输出 x=l, y=2l(此时 LCM(l,2l)=2l,且 l≤2l≤r 成立)。
- 否则输出
-1 -1。
样例
输入
4
1 1337
13 69
2 4
88 89
输出
1 2
13 26
2 4
-1 -1
注意:样例输出可能与原题样例不同,但同样满足条件且按本文固定规则唯一确定。