CF1389A.LCM Problem

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

LCM Problem

题目描述

规定 LCM(x,y)\text{LCM(x,y)} 表示 x,yx,y 的最小公倍数。

现在给出两个整数 l,rl,r 。请找出一组满足条件的 x,yx,y ,使得 lx<yrl \le x \lt y \le rlLCM(x,y)rl \le \text{LCM(x,y)} \le r

输入格式

输入的第一行只有一个整数 tt ( 1t100001 \le t \le 10000 )。

接下来的tt行,每行输入两个整数 l,rl,r ( 1l<r1091 \le l \lt r \le 10^9 ) ,表示一组数据。

输出格式

对于每组数据,输出两个整数:

  • 如果无法找到符合条件的 x,yx,y ,则输出两个 1-1

  • 如果能够找到符合条件的 x,yx,y ,输出 x,yx,y

样例

4
1 1337
13 69
2 4
88 89
6 7
14 21
2 4
-1 -1

在线编程 IDE

建议全屏模式获得最佳体验