Se te dan dos permutaciones $p$ y $q$ de longitud $n$. Puedes realizar la siguiente operación con la primera permutación cero o más veces:
Elegir $1 \le i < j \le n$ tales que $p_i < p_j$ e intercambiar $p_i$ con $p_j$.
Debes determinar si es posible hacer que $p$ sea igual a $q$. Si es posible, debes encontrar cualquier secuencia adecuada de operaciones.
Entrada
Cada prueba contiene múltiples casos de prueba. La primera línea contiene el número de casos de prueba $t$ ($1 \le t \le 100$). A continuación sigue la descripción de los casos de prueba.
La primera línea de cada caso de prueba contiene un entero $n$ ($1 \le n \le 2000$).
La segunda línea contiene $n$ enteros diferentes $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
La tercera línea contiene $n$ enteros diferentes $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Las secuencias $p$ y $q$ dadas son ambas permutaciones de $\{1, 2, \dots, n\}$.
La suma de $n$ en todos los casos de prueba no supera $2000$.
Salida
Para cada caso de prueba, determina si existe una forma de hacer que $p$ sea igual a $q$.
Si ese es el caso, imprime YES en la primera línea. En la siguiente línea, imprime un entero $k$, el número de operaciones que deseas realizar. En las siguientes líneas, debes imprimir las operaciones.
Para describir una operación que intercambia $p_i$ con $p_j$ ($1 \le i < j \le n$), imprime una línea con el formato "$i\ j$".
De lo contrario, imprime NO en una sola línea.
En caso de que haya varias respuestas adecuadas, imprime cualquiera de ellas.
Ejemplos
Entrada 1
6 2 1 2 2 1 3 1 2 3 3 2 1 5 3 5 1 2 4 4 5 1 3 2 6 2 3 6 4 1 5 3 4 5 6 2 1 6 2 3 6 4 1 5 5 3 6 4 2 1 1 1 1
Salida 1
YES 1 1 2 YES 3 1 2 1 3 2 3 YES 2 1 5 4 5 NO YES 6 1 2 1 4 1 6 2 4 4 6 5 6 YES 0
Nota
En el segundo caso de prueba, $p$ es 1 2 3. Una de las posibles secuencias de intercambios es: 1 2, 1 3, 2 3.
Después del primer intercambio, $p$ se convierte en 2 1 3; después del segundo intercambio, se convierte en 3 1 2; y después del tercero, en 3 2 1.