Universal Cup Judging System

Universal Cup

Time Limit: 1.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓
Statistics

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.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.