Boris ต้องการขายสร้อยคอที่สวยงาม เขาได้ปรึกษานักออกแบบและช่างอัญมณีที่เก่งที่สุดเพื่อคิดค้นสร้อยคอที่ดีที่สุด ตอนนี้เขาต้องการความช่วยเหลือจากคุณเพื่อทำความเข้าใจว่ามีสร้อยคอที่สมบูรณ์แบบที่ตรงตามความคาดหวังของเขาหรือไม่

สร้อยคอที่ Boris ต้องการทำประกอบด้วยอัญมณี $3k$ ชิ้น โดยที่ $k$ คือความยาวของสร้อยคอ อนุญาตให้ใช้ความยาว $k \ge 2$ ใดๆ ได้ อัญมณีเหล่านั้นถูกวางเรียงเป็นสามแถว แต่ละแถวมีอัญมณี $k$ ชิ้น อัญมณีทั้งหมดมีชนิด (ระบุด้วยจำนวนเต็ม) ให้เรากำหนดชนิดของอัญมณีจากซ้ายไปขวาในแถวแรกเป็น $a_1, a_2, \dots, a_k$ ในแถวที่สองเป็น $b_1, b_2, \dots, b_k$ และในแถวที่สามเป็น $c_1, c_2, \dots, c_k$

ตัวอย่างของสร้อยคอสำหรับ $k = 4$

สร้อยคอมี $k$ คอลัมน์ย้อนกลับ (backward columns) และ $k$ คอลัมน์ไปข้างหน้า (forward columns) แต่ละคอลัมน์ประกอบด้วยอัญมณี $3$ ชิ้น ลำดับของอัญมณีในแต่ละคอลัมน์มีความสำคัญ คอลัมน์ย้อนกลับคือ $(a_1, b_1, c_2), (a_2, b_2, c_3), \dots, (a_i, b_i, c_{i+1}), \dots, (a_k, b_k, c_1)$ คอลัมน์ไปข้างหน้าคือ $(a_2, b_1, c_1), (a_3, b_2, c_2), \dots, (a_{i+1}, b_i, c_i), \dots, (a_1, b_k, c_k)$

คอลัมน์ย้อนกลับ

คอลัมน์ไปข้างหน้า

Boris มีตัวเลือกของคอลัมน์ย้อนกลับที่สวยงามจำนวน $n$ แบบ คือ $\{(x_i, y_i, z_i)\}_{i=1}^n$ และมีตัวเลือกของคอลัมน์ไปข้างหน้าที่สวยงามจำนวน $m$ แบบ คือ $\{(u_i, v_i, w_i)\}_{i=1}^m$ เขากล่าวว่าสร้อยคอจะสวยงามหากทุกคอลัมน์ของมันสวยงาม (แต่ละคอลัมน์ปรากฏอยู่ในเซตของคอลัมน์ที่สวยงามที่สอดคล้องกัน) จงหาว่ามีสร้อยคอที่สวยงามที่มีความยาว $\ge 2$ หรือไม่

นอกจากนี้ Boris รับประกันว่า $y_i$ ทั้งหมดแตกต่างกัน โปรดสังเกตว่าการรับประกันนี้มีให้เฉพาะอัญมณีตรงกลางของคอลัมน์ย้อนกลับที่สวยงามเท่านั้น ดังนั้นตัวเลขอื่นๆ อาจมีค่าเท่ากันได้

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

ข้อมูลนำเข้าแต่ละชุดประกอบด้วยหลายกรณีทดสอบ บรรทัดแรกประกอบด้วยจำนวนเต็มเดี่ยว $t$ ($1 \le t \le 10^5$) — จำนวนกรณีทดสอบ รายละเอียดของกรณีทดสอบจะอยู่ถัดไป

บรรทัดแรกของแต่ละกรณีทดสอบประกอบด้วยจำนวนเต็มสองจำนวน $n$, $m$ ($1 \le n, m \le 10^5$) — จำนวนคอลัมน์ย้อนกลับที่สวยงามและจำนวนคอลัมน์ไปข้างหน้าที่สวยงาม

แต่ละบรรทัดใน $n$ บรรทัดถัดไปประกอบด้วยจำนวนเต็มสามจำนวน $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$) ซึ่งอธิบายคอลัมน์ย้อนกลับที่สวยงามถัดไป

แต่ละบรรทัดใน $m$ บรรทัดถัดไปประกอบด้วยจำนวนเต็มสามจำนวน $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$) ซึ่งอธิบายคอลัมน์ไปข้างหน้าที่สวยงามถัดไป

รับประกันว่าในแต่ละกรณีทดสอบ ค่า $y_i$ ทั้งหมดจะแตกต่างกัน

รับประกันว่าผลรวมของ $n$ สำหรับทุกกรณีทดสอบ และผลรวมของ $m$ สำหรับทุกกรณีทดสอบ จะไม่เกิน $10^5$

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

สำหรับแต่ละกรณีทดสอบ ให้พิมพ์คำเดียวว่า "YES" หากมีสร้อยคอที่สวยงามที่มีความยาว $\ge 2$ และพิมพ์ "NO" ในกรณีอื่นๆ

คุณสามารถพิมพ์ตัวอักษรแต่ละตัวเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กก็ได้

ตัวอย่าง

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

3
3 5
1 1 2
2 3 1
3 2 1
1 3 1
2 1 2
1 1 1
2 2 2
3 1 2
4 4
2 2 2
1 3 1
2 1 1
4 4 4
1 2 1
1 3 2
1 1 1
2 1 2
1 1
1 1 1
1 1 1

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

YES
NO
YES

หมายเหตุ

ตัวอย่างของสร้อยคอที่สวยงาม (ที่มีความยาว $4$) สำหรับกรณีทดสอบแรก: