Gefnar eru tvær umraðanir $p$ og $q$ af lengd $n$. Þú getur framkvæmt eftirfarandi aðgerð á fyrri umröðunina núll eða fleiri sinnum:
Veldu $1 \le i < j \le n$ þannig að $p_i < p_j$ og víxlaðu $p_i$ og $p_j$.
Þú þarft að ákvarða hvort hægt sé að gera $p$ jafna $q$. Ef það er hægt þarftu að finna hvaða hentuga runu aðgerða sem er.
Inntak
Hvert próf inniheldur mörg prófunartilvik. Fyrsta línan inniheldur fjölda prófunartilvika $t$ ($1 \le t \le 100$). Lýsing á prófunartilvikunum fylgir.
Fyrsta línan í hverju prófunartilviki inniheldur heiltölu $n$ ($1 \le n \le 2000$).
Önnur línan inniheldur $n$ ólíkar heiltölur $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Þriðja línan inniheldur $n$ ólíkar heiltölur $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Gefnu runurnar $p$ og $q$ eru báðar umraðanir á $\{1, 2, \dots, n\}$.
Summa $n$ yfir öll prófunartilvik fer ekki yfir $2000$.
Úttak
Fyrir hvert prófunartilvik skaltu ákvarða hvort til sé leið til að gera $p$ jafna $q$.
Ef svo er, prentaðu YES á fyrstu línuna. Á næstu línu skaltu prenta heiltölu $k$, fjölda aðgerða sem þú vilt framkvæma. Á næstu línum ættirðu að prenta aðgerðirnar.
Til að lýsa aðgerð sem víxlar $p_i$ og $p_j$ ($1 \le i < j \le n$), prentaðu línu á sniðinu "$i\ j$".
Annars skaltu prenta NO á eina línu.
Ef það eru nokkur hentug svör, prentaðu hvaða sem er af þeim.
Dæmi
Inntak 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
Úttak 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
Athugasemd
Í öðru prófunartilvikinu er $p$ jöfn 1 2 3. Ein af mögulegum runum víxlana er: 1 2, 1 3, 2 3.
Eftir fyrstu víxlunina verður $p$ að 2 1 3; eftir aðra víxlunina verður hún 3 1 2; og eftir þá þriðju, 3 2 1.