1517: 伟大区间
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Special Judge
Creator：
Submit：141
Solved：20
Description
伟大的不知道谁说过，一个伟大的区间$[l, r]$需要满足以下条件：
$ (1) $ $\left [ l, r \right ] \subseteq \left [ L, R \right ] $ (L, R由输入给出) 。
$ (2) $ $\forall x\in \left [ l, r \right ] $ 满足 $k \mid x $ ( $x$ 被 $k$ 整除)的 $ x $ 恰好有 $ v $ 个 。
$ (1) $ $\left [ l, r \right ] \subseteq \left [ L, R \right ] $ (L, R由输入给出) 。
$ (2) $ $\forall x\in \left [ l, r \right ] $ 满足 $k \mid x $ ( $x$ 被 $k$ 整除)的 $ x $ 恰好有 $ v $ 个 。
Input
第一行输入一个整数 $t (1 \le t \le 10^5)$ -- 表示要测试的样例组数。
接下来 $t$ 行，每行输入四个整数 $L, R, k, v (1 \le L \le R \le 10^9, 1 \le k , v \le 10^9)$ -- 含义如上。
接下来 $t$ 行，每行输入四个整数 $L, R, k, v (1 \le L \le R \le 10^9, 1 \le k , v \le 10^9)$ -- 含义如上。
Output
输出 $t$ 行 ，每行输出 $-1$ 或者两个整数 $l, r$。
如果不存在这样的区间，则输出$-1$。
如果可以构造出来，输出两个整数 $l, r $ (表示你构造的区间) 。
如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。
如果不存在这样的区间，则输出$-1$。
如果可以构造出来，输出两个整数 $l, r $ (表示你构造的区间) 。
如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。
Sample Input Copy
3
1 10 2 3
5 10 2 3
3 7 2 3Sample Output Copy
1 6
6 10
-1