Annettuna on kaksi pituutta $n$ olevaa permutaatiota $p$ ja $q$. Voit suorittaa ensimmäiselle permutaatiolle seuraavan operaation nolla kertaa tai useammin:
Valitse $1 \le i < j \le n$ siten, että $p_i < p_j$, ja vaihda $p_i$ ja $p_j$ keskenään.
Sinun tulee selvittää, onko mahdollista muuttaa $p$ samaksi kuin $q$. Jos se on mahdollista, sinun tulee löytää mikä tahansa sopiva operaatioiden jono.
Syöte
Jokainen testi sisältää useita testitapauksia. Ensimmäisellä rivillä on testitapausten lukumäärä $t$ ($1 \le t \le 100$). Seuraavaksi esitetään testitapausten kuvaukset.
Jokaisen testitapauksen ensimmäisellä rivillä on kokonaisluku $n$ ($1 \le n \le 2000$).
Toisella rivillä on $n$ eri kokonaislukua $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Kolmannella rivillä on $n$ eri kokonaislukua $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
Annetut $p$ ja $q$ ovat molemmat joukon $\{1, 2, \dots, n\}$ permutaatioita.
Lukujen $n$ summa yli kaikkien testitapausten ei ylitä lukua $2000$.
Tuloste
Selvitä jokaiselle testitapaukselle, onko olemassa tapaa muuttaa $p$ samaksi kuin $q$.
Jos näin on, tulosta ensimmäiselle riville YES. Tulosta seuraavalle riville kokonaisluku $k$, suorittamiesi operaatioiden lukumäärä. Seuraaville riveille sinun tulee tulostaa itse operaatiot.
Kuvaillaksesi operaation, joka vaihtaa alkiot $p_i$ ja $p_j$ ($1 \le i < j \le n$), tulosta rivi muodossa "$i\ j$".
Muussa tapauksessa tulosta NO yhdelle riville.
Jos sopivia vastauksia on useita, tulosta mikä tahansa niistä.
Esimerkit
Syöte 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
Tuloste 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
Huomautus
Toisessa testitapauksessa $p$ on 1 2 3. Yksi mahdollinen vaihtojen jono on: 1 2, 1 3, 2 3.
Ensimmäisen vaihdon jälkeen $p$ on 2 1 3; toisen vaihdon jälkeen se on 3 1 2; ja kolmannen jälkeen 3 2 1.