Boris quiere vender hermosos collares. Consultó a los mejores diseñadores y joyeros para inventar el mejor collar. Ahora necesita tu ayuda para saber si existe un collar perfecto que cumpla con sus expectativas.

Un collar que Boris quiere fabricar consta de $3k$ joyas, donde $k$ es la longitud del collar. Se permite cualquier longitud $k \ge 2$. Las joyas están colocadas en tres filas, cada una con $k$ joyas. Todas las joyas tienen tipos (identificados con números enteros). Definamos los tipos de joyas de izquierda a derecha en la primera fila como $a_1, a_2, \dots, a_k$, en la segunda fila como $b_1, b_2, \dots, b_k$, y en la tercera fila como $c_1, c_2, \dots, c_k$.

Un ejemplo de un collar para $k = 4$

Un collar tiene $k$ columnas hacia atrás (backward columns) y $k$ columnas hacia adelante (forward columns). Cada columna contiene $3$ joyas. El orden de las joyas en cada columna es importante. Las columnas hacia atrás son $(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)$. Las columnas hacia adelante son $(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)$.

Columnas hacia atrás

Columnas hacia adelante

Boris tiene $n$ opciones $\{(x_i, y_i, z_i)\}_{i=1}^n$ de columnas hacia atrás hermosas, y $m$ opciones $\{(u_i, v_i, w_i)\}_{i=1}^m$ de columnas hacia adelante hermosas. Él dice que un collar es hermoso si todas sus columnas son hermosas (cada columna está presente en el conjunto correspondiente de columnas hermosas). Determina si existe algún collar hermoso con longitud $\ge 2$.

Además, Boris garantiza que todos los $y_i$ son diferentes. Ten en cuenta que esto solo está garantizado para las joyas centrales de las columnas hacia atrás hermosas, por lo que cualesquiera otros números pueden ser iguales.

Entrada

Cada entrada consta de múltiples casos de prueba. La primera línea contiene un solo entero $t$ ($1 \le t \le 10^5$) — el número de casos de prueba. A continuación siguen las descripciones de los casos de prueba.

La primera línea de cada caso de prueba contiene dos enteros $n$, $m$ ($1 \le n, m \le 10^5$) — el número de columnas hacia atrás hermosas y el número de columnas hacia adelante hermosas.

Cada una de las siguientes $n$ líneas contiene tres enteros $x_i, y_i, z_i$ ($1 \le x_i, y_i, z_i \le 10^9$), que describen la siguiente columna hacia atrás hermosa.

Cada una de las siguientes $m$ líneas contiene tres enteros $u_i, v_i, w_i$ ($1 \le u_i, v_i, w_i \le 10^9$), que describen la siguiente columna hacia adelante hermosa.

Se garantiza que en cada caso de prueba todos los $y_i$ son diferentes.

Se garantiza que la suma de $n$ en todos los casos de prueba y la suma de $m$ en todos los casos de prueba no superan $10^5$.

Salida

Para cada caso de prueba, imprime una sola palabra «YES» si existe un collar hermoso con longitud $\ge 2$, y «NO» en caso contrario.

Puedes imprimir cada letra en mayúscula o minúscula.

Ejemplos

Entrada 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

Salida 1

YES
NO
YES

Nota

Un ejemplo de un collar hermoso (con longitud $4$) para el primer caso de prueba: