Du får oppgitt to permutasjoner $p$ og $q$ av lengde $n$. Du kan gjøre følgende operasjon med den første permutasjonen null eller flere ganger:
Velg $1 \le i < j \le n$ slik at $p_i < p_j$ og bytt plass på $p_i$ og $p_j$.
Du må avgjøre om det er mulig å gjøre $p$ lik $q$. Hvis det er mulig, må du finne en hvilken som helst passende sekvens av operasjoner.
Inndata
Hver test inneholder flere testtilfeller. Den første linjen inneholder antallet testtilfeller $t$ ($1 \le t \le 100$). Beskrivelsen av testtilfellene følger.
Den første linjen i hvert testtilfelle inneholder et heltall $n$ ($1 \le n \le 2000$).
Den andre linjen inneholder $n$ forskjellige heltall $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Den tredje linjen inneholder $n$ forskjellige heltall $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
De oppgitte $p$ og $q$ er begge permutasjoner av $\{1, 2, \dots, n\}$.
Summen av $n$ over alle testtilfeller overstiger ikke $2000$.
Utdata
For hvert testtilfelle, avgjør om det finnes en måte å gjøre $p$ lik $q$ på.
Hvis det er tilfellet, skriv ut YES på den første linjen. På neste linje, skriv ut et heltall $k$, antallet operasjoner du ønsker å utføre. På de neste linjene skal du skrive ut operasjonene.
For å beskrive en operasjon som bytter plass på $p_i$ og $p_j$ ($1 \le i < j \le n$), skriv ut en linje formatert som "$i\ j$".
Ellers, skriv ut NO på en enkelt linje.
I tilfelle det finnes flere passende svar, skriv ut hvilket som helst av dem.
Eksempler
Inndata 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
Utdata 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
Forklaring
I det andre testtilfellet er $p$ lik 1 2 3. En av de mulige sekvensene av bytter er: 1 2, 1 3, 2 3.
Etter det første byttet blir $p$ til 2 1 3; etter det andre byttet blir den 3 1 2; og etter det tredje, 3 2 1.