Ti vengono date due permutazioni $p$ e $q$ di lunghezza $n$. Puoi effettuare la seguente operazione con la prima permutazione zero o più volte:
Scegliere $1 \le i < j \le n$ tali che $p_i < p_j$ e scambiare $p_i$ con $p_j$.
Devi determinare se è possibile rendere $p$ uguale a $q$. Se è possibile, devi trovare una qualsiasi sequenza idonea di operazioni.
Input
Ogni test contiene più casi di test. La prima riga contiene il numero di casi di test $t$ ($1 \le t \le 100$). Segue la descrizione dei casi di test.
La prima riga di ogni caso di test contiene un intero $n$ ($1 \le n \le 2000$).
La seconda riga contiene $n$ interi diversi $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
La terza riga contiene $n$ interi diversi $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Le sequenze $p$ e $q$ date sono entrambe permutazioni di $\{1, 2, \dots, n\}$.
La somma di $n$ su tutti i casi di test non supera $2000$.
Output
Per ogni caso di test, determina se esiste un modo per rendere $p$ uguale a $q$.
In tal caso, stampa YES sulla prima riga. Sulla riga successiva, stampa un intero $k$, il numero di operazioni che desideri effettuare. Sulle righe successive, devi stampare le operazioni.
Per descrivere un'operazione che scambia $p_i$ con $p_j$ ($1 \le i < j \le n$), stampa una riga formattata come "$i\ j$".
Altrimenti, stampa NO su una singola riga.
Nel caso in cui ci siano più risposte idonee, stampane una qualsiasi.
Esempi
Input 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
Output 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
Note
Nel secondo caso di test, $p$ è 1 2 3. Una delle possibili sequenze di scambi è: 1 2, 1 3, 2 3.
Dopo il primo scambio, $p$ diventa 2 1 3; dopo il secondo scambio, diventa 3 1 2; e dopo il terzo, 3 2 1.