#CF2043D. 关于GCD的问题

关于GCD的问题

D. 关于 GCD 的问题
时间限制:1 秒
内存限制:256 MB

给定三个整数 llrrGG,找到两个整数 AABBlABrl \le A \le B \le r),使得它们的最大公约数等于 GG,并且距离 AB|A - B| 最大。

如果有多组这样的数对,选择 AA 最小的那一对。如果不存在这样的数对,输出 -1 -1

输入
第一行包含一个整数 tt1t1031 \le t \le 10^3)——测试用例的数量。接下来 tt 个测试用例。

每个测试用例一行,包含三个整数 llrrGG1lr10181 \le l \le r \le 10^{18}1G10181 \le G \le 10^{18})——区间边界和要求的最大公约数。

输出
对于每个测试用例,输出两个整数 AABB(问题要求的解),若不存在则输出 -1 -1

样例
输入

4
4 8 2
4 8 3
4 8 4
5 7 6

输出

4 6
-1 -1
4 8
6 6