Boris möchte wunderschöne Halsketten verkaufen. Er hat die besten Designer und Juweliere konsultiert, um die beste Halskette zu entwerfen. Nun braucht er deine Hilfe, um herauszufinden, ob es eine perfekte Halskette gibt, die seinen Erwartungen entspricht.

Eine Halskette, die Boris herstellen möchte, besteht aus $3k$ Juwelen, wobei $k$ die Länge der Halskette ist. Jede Länge $k \ge 2$ ist erlaubt. Sie sind in drei Reihen angeordnet, von denen jede $k$ Juwelen enthält. Alle Juwelen haben Typen (die durch ganze Zahlen identifiziert werden). Definieren wir die Typen der Juwelen von links nach rechts in der ersten Reihe als $a_1, a_2, \dots, a_k$, in der zweiten Reihe als $b_1, b_2, \dots, b_k$ und in der dritten Reihe als $c_1, c_2, \dots, c_k$.

Ein Beispiel für eine Halskette mit $k = 4$

Eine Halskette hat $k$ Rückwärtsspalten (backward columns) und $k$ Vorwärtsspalten (forward columns). Jede Spalte enthält $3$ Juwelen. Die Reihenfolge der Juwelen in jeder Spalte ist wichtig. Die Rückwärtsspalten sind $(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)$. Die Vorwärtsspalten sind $(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)$.

Rückwärtsspalten

Vorwärtsspalten

Boris hat $n$ Optionen $\{(x_i, y_i, z_i)\}_{i=1}^n$ für schöne Rückwärtsspalten und $m$ Optionen $\{(u_i, v_i, w_i)\}_{i=1}^m$ für schöne Vorwärtsspalten. Er sagt, dass eine Halskette schön ist, wenn alle ihre Spalten schön sind (jede Spalte also in der entsprechenden Menge schöner Spalten enthalten ist). Finde heraus, ob es eine schöne Halskette der Länge $\ge 2$ gibt.

Außerdem garantiert Boris, dass alle $y_i$ paarweise verschieden sind. Beachte, dass dies nur für die mittleren Juwelen der schönen Rückwärtsspalten garantiert ist, sodass alle anderen Zahlen gleich sein können.

Eingabe

Jede Eingabe besteht aus mehreren Testfällen. Die erste Zeile enthält eine einzelne ganze Zahl $t$ ($1 \le t \le 10^5$) — die Anzahl der Testfälle. Es folgen die Beschreibungen der Testfälle.

Die erste Zeile jedes Testfalls enthält zwei ganze Zahlen $n$, $m$ ($1 \le n, m \le 10^5$) — die Anzahl der schönen Rückwärtsspalten und die Anzahl der schönen Vorwärtsspalten.

Jede der nächsten $n$ Zeilen enthält drei ganze Zahlen $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), welche die nächste schöne Rückwärtsspalte beschreiben.

Jede der nächsten $m$ Zeilen enthält drei ganze Zahlen $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), welche die nächste schöne Vorwärtsspalte beschreiben.

Es wird garantiert, dass in jedem Testfall alle $y_i$ verschieden sind.

Es wird garantiert, dass die Summe von $n$ über alle Testfälle und die Summe von $m$ über alle Testfälle $10^5$ nicht überschreitet.

Ausgabe

Gib für jeden Testfall ein einzelnes Wort „YES“ aus, falls eine schöne Halskette mit Länge $\ge 2$ existiert, und andernfalls „NO“.

Du kannst jeden Buchstaben beliebig in Groß- oder Kleinschreibung ausgeben.

Beispiele

Eingabe 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

Ausgabe 1

YES
NO
YES

Hinweis

Ein Beispiel für eine schöne Halskette (der Länge $4$) für den ersten Testfall: