Universal Cup Judging System

Universal Cup

実行時間制限: 1.0 s メモリ制限: 1024 MB 満点: 100 ハック可能 ✓
統計

تُعطى لك تبديلتان $p$ و $q$ بطول $n$. يمكنك إجراء العملية التالية على التبديلة الأولى صفراً أو أكثر من المرات:

اختر $1 \le i < j \le n$ بحيث يكون $p_i < p_j$ وبدّل $p_i$ مع $p_j$.

تحتاج إلى تحديد ما إذا كان من الممكن جعل $p$ مساوية لـ $q$. إذا كان ذلك ممكناً، فتحتاج إلى إيجاد أي تسلسل مناسب من العمليات.

الإدخال

يحتوي كل اختبار على عدة حالات اختبار. يحتوي السطر الأول على عدد حالات الاختبار $t$ ($1 \le t \le 100$). يلي ذلك وصف حالات الاختبار.

يحتوي السطر الأول من كل حالة اختبار على عدد صحيح $n$ ($1 \le n \le 2000$).

يحتوي السطر الثاني على $n$ من الأعداد الصحيحة المختلفة $p_1, p_2, \dots, p_n$ ($1 \le p_i \le n$).

يحتوي السطر الثالث على $n$ من الأعداد الصحيحة المختلفة $q_1, q_2, \dots, q_n$ ($1 \le q_i \le n$).

كل من $p$ و $q$ المعطاة هي تبديلة للمجموعة $\{1, 2, \dots, n\}$.

مجموع $n$ عبر جميع حالات الاختبار لا يتجاوز $2000$.

الإخراج

لكل حالة اختبار، حدد ما إذا كانت هناك طريقة لجعل $p$ مساوية لـ $q$.

إذا كان الأمر كذلك، فاطبع YES في السطر الأول. وفي السطر التالي، اطبع عدداً صحيحاً $k$، وهو عدد العمليات التي ترغب في إجرائها. وفي الأسطر التالية، يجب أن تطبع العمليات.

لوصف عملية تبدل $p_i$ مع $p_j$ ($1 \le i < j \le n$)، اطبع سطراً منسقاً على الشكل "$i\ j$".

وإلا، فاطبع NO في سطر واحد.

في حال وجود عدة إجابات مناسبة، اطبع أياً منها.

أمثلة

الإدخال 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

الإخراج 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

ملاحظة

في حالة الاختبار الثانية، $p$ هي 1 2 3. أحد تسلسلات التبديل الممكنة هو: 1 2، 1 3، 2 3.

بعد التبديل الأول، تصبح $p$ مساوية لـ 2 1 3؛ وبعد التبديل الثاني، تصبح 3 1 2؛ وبعد الثالث، 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.