Boris souhaite vendre de magnifiques colliers. Il a consulté les meilleurs designers et joailliers afin d'inventer le meilleur collier. Il a maintenant besoin de votre aide pour savoir s'il existe un collier parfait répondant à ses attentes.

Un collier que Boris souhaite fabriquer est composé de $3k$ joyaux, où $k$ est la longueur du collier. Toute longueur $k \ge 2$ est autorisée. Ils sont disposés sur trois rangées contenant chacune $k$ joyaux. Tous les joyaux ont un type (identifié par un entier). Définissons les types de joyaux de gauche à droite sur la première rangée par $a_1, a_2, \dots, a_k$, sur la deuxième rangée par $b_1, b_2, \dots, b_k$, et sur la troisième rangée par $c_1, c_2, \dots, c_k$.

Un exemple de collier pour $k = 4$

Un collier possède $k$ colonnes arrière (backward columns) et $k$ colonnes avant (forward columns). Chaque colonne contient $3$ joyaux. L'ordre des joyaux dans chaque colonne est important. Les colonnes arrière sont $(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)$. Les colonnes avant sont $(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)$.

Colonnes arrière

Colonnes avant

Boris dispose de $n$ options $\{(x_i, y_i, z_i)\}_{i=1}^n$ de belles colonnes arrière, et de $m$ options $\{(u_i, v_i, w_i)\}_{i=1}^m$ de belles colonnes avant. Il affirme qu'un collier est beau si toutes ses colonnes sont belles (chaque colonne est présente dans l'ensemble correspondant de belles colonnes). Déterminez s'il existe un beau collier de longueur $\ge 2$.

De plus, Boris garantit que tous les $y_i$ sont distincts. Notez que cela n'est garanti que pour les joyaux du milieu des belles colonnes arrière ; tous les autres nombres peuvent donc être égaux.

Entrée

Chaque entrée est composée de plusieurs cas de test. La première ligne contient un seul entier $t$ ($1 \le t \le 10^5$) — le nombre de cas de test. Les descriptions des cas de test suivent.

La première ligne de chaque cas de test contient deux entiers $n$, $m$ ($1 \le n, m \le 10^5$) — le nombre de belles colonnes arrière et le nombre de belles colonnes avant.

Chacune des $n$ lignes suivantes contient trois entiers $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), décrivant la belle colonne arrière suivante.

Chacune des $m$ lignes suivantes contient trois entiers $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), décrivant la belle colonne avant suivante.

Il est garanti que dans chaque cas de test, tous les $y_i$ sont différents.

Il est garanti que la somme des $n$ sur tous les cas de test et la somme des $m$ sur tous les cas de test ne dépassent pas $10^5$.

Sortie

Pour chaque cas de test, affichez un seul mot « YES » s'il existe un beau collier de longueur $\ge 2$, et « NO » sinon.

Vous pouvez afficher chaque lettre en majuscule ou en minuscule.

Exemples

Entrée 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

Sortie 1

YES
NO
YES

Remarque

Un exemple de beau collier (de longueur $4$) pour le premier cas de test :