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$) עבור מקרה הבדיקה הראשון: