تُعطى لك تبديلتان $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.