Little Cyan Fish มีตารางสี่เหลี่ยมมุมฉากขนาด $n$ แถว และ $m$ คอลัมน์ เขาต้องการแบ่งตารางนี้ออกเป็นเพนโทมิโน (pentomino) โดยเพนโทมิโนคือบริเวณที่ประกอบด้วยช่องตารางจำนวนห้าช่องพอดีที่เชื่อมต่อกันผ่านด้านร่วม

เพนโทมิโนมีทั้งหมดสิบสองรูปร่าง ซึ่งกำกับด้วยตัวอักษร F, I, L, P, N, T, U, V, W, X, Y และ Z ดังแสดงในภาพด้านล่าง รูปร่างหนึ่งๆ สามารถนำมาหมุนหรือพลิกกลับด้านได้

Little Cyan Fish ต้องการให้ทุกช่องอยู่ในเพนโทมิโนเพียงหนึ่งชิ้นเท่านั้น นอกจากนี้ เพนโทมิโนสองชิ้นที่มีรูปร่างเดียวกันจะต้องไม่มีด้านร่วมกัน แม้ว่าพวกมันจะวางในทิศทางที่ต่างกันก็ตาม แต่การมีเพียงมุม (จุดยอด) ร่วมกันนั้นสามารถทำได้

จงหาวิธีการแบ่งตารางที่เป็นไปตามกฎเหล่านี้ หากเป็นไปไม่ได้ ให้รายงานว่าเป็นไปไม่ได้

ข้อมูลนำเข้า

มีข้อมูลทดสอบหลายชุด บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็ม $T$ ($1 \le T$) เพียงตัวเดียว แทนจำนวนชุดข้อมูลทดสอบ

สำหรับข้อมูลทดสอบแต่ละชุด บรรทัดแรกประกอบด้วยจำนวนเต็มสองตัวคือ $n$ และ $m$ ($1 \le n, m \le 1000$) แทนจำนวนแถวและจำนวนคอลัมน์ตามลำดับ รับประกันว่า $n \times m$ เป็นพหุคูณของ $5$

รับประกันว่าผลรวมของ $n \times m$ จากชุดข้อมูลทดสอบทั้งหมดมีค่าไม่เกิน $10^6$

ข้อมูลส่งออก

สำหรับข้อมูลทดสอบแต่ละชุด หากไม่มีวิธีการแบ่งที่ถูกต้อง ให้แสดงผลหนึ่งบรรทัดที่มีคำว่า No มิฉะนั้น ให้แสดงผลหนึ่งบรรทัดที่มีคำว่า Yes ตามด้วยอีก $n$ บรรทัด โดยแต่ละบรรทัดประกอบด้วยสตริงความยาว $m$ ที่ประกอบด้วยตัวอักษรพิมพ์ใหญ่ทั้งสิบสองตัวคือ FILPNTUVWXYZ เท่านั้น

ตัวอักษรในแถวที่ $i$ และคอลัมน์ที่ $j$ จะต้องเป็นตัวอักษรกำกับของเพนโทมิโนที่มีช่องนั้นอยู่ ทุกบริเวณเชื่อมต่อใหญ่สุดของตัวอักษรเดียวกันที่เชื่อมต่อกันผ่านด้านร่วมจะต้องประกอบด้วยช่องตารางห้าช่องพอดี และมีรูปร่างตามที่ระบุด้วยตัวอักษรนั้น

คำว่า Yes และ No ไม่สนใจตัวพิมพ์เล็กหรือพิมพ์ใหญ่ หากมีวิธีการแบ่งที่ถูกต้องหลายแบบ ให้แสดงผลแบบใดก็ได้

ตัวอย่าง

ข้อมูลนำเข้า 1

4
1 5
1 10
3 5
2 10

ข้อมูลส่งออก 1

Yes
IIIII
No
Yes
LLLLT
LYTTT
YYYYT
Yes
LLLLNNNPPP
LIIIIINNPP