Anda diberikan dua permutasi $p$ dan $q$ dengan panjang $n$. Anda dapat melakukan operasi berikut pada permutasi pertama sebanyak nol kali atau lebih:
Pilih $1 \le i < j \le n$ sedemikian sehingga $p_i < p_j$, lalu tukar $p_i$ dengan $p_j$.
Anda perlu menentukan apakah mungkin membuat $p$ menjadi sama dengan $q$. Jika mungkin, Anda perlu mencari barisan operasi mana pun yang sesuai.
Masukan
Setiap uji berisi beberapa kasus uji. Baris pertama berisi banyaknya kasus uji $t$ ($1 \le t \le 100$). Deskripsi dari masing-masing kasus uji menyusul.
Baris pertama dari setiap kasus uji berisi sebuah bilangan bulat $n$ ($1 \le n \le 2000$).
Baris kedua berisi $n$ bilangan bulat berbeda $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).
Baris ketiga berisi $n$ bilangan bulat berbeda $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).
$p$ dan $q$ yang diberikan keduanya merupakan permutasi dari $\{1, 2, \dots, n\}$.
Jumlah nilai $n$ di seluruh kasus uji tidak melebihi $2000$.
Keluaran
Untuk setiap kasus uji, tentukan apakah terdapat cara untuk membuat $p$ sama dengan $q$.
Jika demikian, cetaklah YES pada baris pertama. Pada baris berikutnya, cetaklah sebuah bilangan bulat $k$, banyaknya operasi yang ingin Anda lakukan. Pada baris-baris berikutnya, Anda harus mencetak operasi-operasi tersebut.
Untuk mendeskripsikan sebuah operasi yang menukar $p_i$ dengan $p_j$ ($1 \le i < j \le n$), cetaklah sebaris teks dengan format "$i\ j$".
Jika tidak mungkin, cetaklah NO pada satu baris tersendiri.
Apabila terdapat beberapa jawaban yang sesuai, cetaklah salah satu di antaranya.
Contoh
Masukan 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
Keluaran 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
Catatan
Pada kasus uji kedua, $p$ adalah 1 2 3. Salah satu barisan pertukaran yang mungkin adalah: 1 2, 1 3, 2 3.
Setelah pertukaran pertama, $p$ menjadi 2 1 3; setelah pertukaran kedua, menjadi 3 1 2; dan setelah yang ketiga, 3 2 1.