Boris chce sprzedawać piękne naszyjniki. Skonsultował się z najlepszymi projektantami i jubilerami, aby wymyślić najlepszy naszyjnik. Teraz potrzebuje Twojej pomocy, aby sprawdzić, czy istnieje idealny naszyjnik spełniający jego oczekiwania.

Naszyjnik, który Boris chce wykonać, składa się z $3k$ klejnotów, gdzie $k$ jest długością naszyjnika. Dozwolona jest dowolna długość $k \ge 2$. Są one umieszczone w trzech rzędach, z których każdy ma $k$ klejnotów. Wszystkie klejnoty mają swoje typy (identyfikowane liczbami całkowitymi). Zdefiniujmy typy klejnotów od lewej do prawej w pierwszym rzędzie jako $a_1, a_2, \dots, a_k$, w drugim rzędzie jako $b_1, b_2, \dots, b_k$, a w trzecim rzędzie jako $c_1, c_2, \dots, c_k$.

Przykład naszyjnika dla $k = 4$

Naszyjnik ma $k$ kolumn wstecznych (backward columns) oraz $k$ kolumn przednich (forward columns). Każda kolumna zawiera $3$ klejnoty. Kolejność klejnotów w każdej kolumnie jest istotna. Kolumny wsteczne to $(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)$. Kolumny przednie to $(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)$.

Kolumny wsteczne

Kolumny przednie

Boris ma $n$ wariantów $\{(x_i, y_i, z_i)\}_{i=1}^n$ pięknych kolumn wstecznych oraz $m$ wariantów $\{(u_i, v_i, w_i)\}_{i=1}^m$ pięknych kolumn przednich. Twierdzi on, że naszyjnik jest piękny, jeśli wszystkie jego kolumny są piękne (każda kolumna występuje w odpowiednim zbiorze pięknych kolumn). Sprawdź, czy istnieje jakikolwiek piękny naszyjnik o długości $\ge 2$.

Ponadto Boris gwarantuje, że wszystkie wartości $y_i$ są parami różne. Zauważ, że jest to zagwarantowane wyłącznie dla środkowych klejnotów pięknych kolumn wstecznych, więc dowolne inne liczby mogą być równe.

Wejście

Każde wejście składa się z wielu przypadków testowych. Pierwszy wiersz zawiera jedną liczbę całkowitą $t$ ($1 \le t \le 10^5$) — liczbę przypadków testowych. Dalej następują opisy przypadków testowych.

Pierwszy wiersz każdego przypadku testowego zawiera dwie liczby całkowite $n$, $m$ ($1 \le n, m \le 10^5$) — liczbę pięknych kolumn wstecznych oraz liczbę pięknych kolumn przednich.

Każdy z kolejnych $n$ wierszy zawiera trzy liczby całkowite $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), opisujące kolejną piękną kolumnę wsteczną.

Każdy z kolejnych $m$ wierszy zawiera trzy liczby całkowite $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), opisujące kolejną piękną kolumnę przednią.

Gwarantuje się, że w każdym przypadku testowym wszystkie wartości $y_i$ są różne.

Gwarantuje się, że suma $n$ po wszystkich przypadkach testowych oraz suma $m$ po wszystkich przypadkach testowych nie przekraczają $10^5$.

Wyjście

Dla każdego przypadku testowego wypisz jedno słowo „YES”, jeśli piękny naszyjnik o długości $\ge 2$ istnieje, oraz „NO” w przeciwnym razie.

Każdą literę możesz wypisać dowolną wielkością znaków (małą lub wielką).

Przykład

Wejście 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

Wyjście 1

YES
NO
YES

Uwagi

Przykład pięknego naszyjnika (o długości $4$) dla pierwszego przypadku testowego: