Gegeben sind zwei Permutationen $p$ und $q$ der Länge $n$. Du kannst die folgende Operation null- oder mehrmals auf die erste Permutation anwenden:
Wähle $1 \le i < j \le n$, sodass $p_i < p_j$ gilt, und vertausche $p_i$ mit $p_j$.
Du musst bestimmen, ob es möglich ist, $p$ gleich $q$ zu machen. Falls dies möglich ist, musst du eine beliebige geeignete Folge von Operationen finden.
Eingabe
Jeder Test enthält mehrere Testfälle. Die erste Zeile enthält die Anzahl der Testfälle $t$ ($1 \le t \le 100$). Es folgt die Beschreibung der Testfälle.
Die erste Zeile jedes Testfalls enthält eine ganze Zahl $n$ ($1 \le n \le 2000$).
Die zweite Zeile enthält $n$ verschiedene ganze Zahlen $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Die dritte Zeile enthält $n$ verschiedene ganze Zahlen $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Die gegebenen Folgen $p$ und $q$ sind beide Permutationen von $\{1, 2, \dots, n\}$.
Die Summe von $n$ über alle Testfälle hinweg überschreitet $2000$ nicht.
Ausgabe
Bestimme für jeden Testfall, ob es eine Möglichkeit gibt, $p$ gleich $q$ zu machen.
Falls dies der Fall ist, gib in der ersten Zeile YES aus. Gib in der nächsten Zeile eine ganze Zahl $k$ aus, die Anzahl der Operationen, die du ausführen möchtest. In den nächsten Zeilen solltest du die Operationen ausgeben.
Um eine Operation zu beschreiben, die $p_i$ mit $p_j$ ($1 \le i < j \le n$) vertauscht, gib eine Zeile im Format „$i\ j$“ aus.
Gib andernfalls in einer einzigen Zeile NO aus.
Falls es mehrere geeignete Antworten gibt, gib eine beliebige davon aus.
Beispiele
Eingabe 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
Ausgabe 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
Hinweis
Im zweiten Testfall ist $p$ gleich 1 2 3. Eine der möglichen Folgen von Vertauschungen lautet: 1 2, 1 3, 2 3.
Nach der ersten Vertauschung wird $p$ zu 2 1 3; nach der zweiten Vertauschung wird es zu 3 1 2; und nach der dritten zu 3 2 1.