最大公因数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

多实例。
每组实例给定 l,r,x,找出两个在 内不同的数 a,b,满足 

输入描述:

一个正整数 T 表示实例个数。
接下来  T  行每行三个正整数 l,r,x


输出描述:

对于每个实例,如果能找到满足上述条件的,输出a,b。否则输出 -1。  
如果有多个解,输出任意一个。
示例1

输入

复制
4
1 10 5
3 10 2 
1 1000000000 100
12 12 5

输出

复制
5 10
6 10
100 1000000000
-1

说明

实例一:1\le 5,10\le 10,\quad gcd(5,10)=5
实例二:3\le6,10\le10,\quad gcd(6,10)=2
实例三:1\le100,1000000000\le1000000000,gcd(100,1000000000)=100
实例四:找不到满足条件的两个数