يريد 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$) لحالة الاختبار الأولى: