Para enteros positivos $X$ y $b\ge 2$, define $f(X,b)$ como una secuencia que describe la representación de $X$ en base $b$, donde el $i$-ésimo elemento de la secuencia es el $i$-ésimo dígito menos significativo de la representación de $X$ en base $b$. Por ejemplo, $f(6,2)=\{0,1,1\}$, mientras que $f(233,17)=\{12,13\}$.

Dados cuatro enteros positivos $x$, $y$, $A$ y $B$, encuentra dos enteros positivos $a$ y $b$ que satisfagan:

• $2\le a\le A$
• $2\le b\le B$
• $f(x,a)=f(y,b)$

Entrada

Hay varios casos de prueba. La primera línea de la entrada contiene un entero $T$ ($1\le T\le 10^3$) que indica el número de casos de prueba. Para cada caso de prueba:

La primera línea contiene cuatro enteros $x$, $y$, $A$ y $B$ ($1\le x,y\le 10^9$, $2\le A,B\le 10^9$).

Se garantiza que hay como máximo $50$ casos de prueba que satisfacen $\max(x,y)>10^6$.

Salida

Para cada caso de prueba, si no existen enteros positivos válidos $a$ y $b$, imprime NO en una línea.

En caso contrario, primero imprime YES en una línea. Luego, en la siguiente línea, imprime dos enteros $a$ y $b$ separados por un espacio. Si hay varias respuestas válidas, puedes imprimir cualquiera de ellas.

Ejemplos

Entrada 1

6
1 1 1000 1000
1 2 1000 1000
3 11 1000 1000
157 291 5 6
157 291 3 6
10126 114514 789 12345

Salida 1

YES
2 2
NO
YES
2 10
YES
4 5
NO
YES
779 9478