คุณได้รับการเรียงสับเปลี่ยนสองชุดคือ $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