Sea $\phi(n)$ la función indicatriz de Euler: el número de enteros del intervalo $[1, n]$ que son coprimos con $n$.
Se te dan dos enteros $\ell$ y $r$ con $r \ge \frac{5\ell}{3}$. Encuentra dos enteros distintos $x$ e $y$ con $\ell \le x, y \le r$ tales que $\phi(x) = \phi(y)$, o indica que no existe tal pareja.
Entrada
La primera línea contiene un único entero $t$ ($1 \le t \le 20$): el número de casos de prueba.
Cada una de las siguientes $t$ líneas contiene dos enteros $\ell$ y $r$ ($1 \le \ell < r \le 10^{17}$) que describen un caso de prueba. Se garantiza que $r \ge \frac{5\ell}{3}$.
Salida
Para cada caso de prueba, imprime dos enteros $x$ e $y$ ($\ell \le x, y \le r$, $x \ne y$) tales que $\phi(x) = \phi(y)$, o «-1 -1» si no existe tal pareja. Si hay varias parejas válidas, imprime cualquiera de ellas.
Ejemplos
Entrada 1
5 1 3 5 10 15 30 21 50 50 100
Salida 1
1 2 5 8 15 16 21 26 52 56